在 Namomo 营地，一位可爱的志愿者正在庆祝她的生日。Wowo 为她买了一个巨大的蛋糕。（这个蛋糕非常大，以至于其内部建立了一个三维坐标系。）蛋糕里有 $n$ 块长方体形状的巧克力。第 $i$ 块（$1 \le i \le n$）巧克力由所有满足 $min\_x[i] \le x \le max\_x[i]$，$min\_y[i] \le y \le max\_y[i]$，$min\_z[i] \le z \le max\_z[i]$ 的点 $(x, y, z)$ 组成。$min\_x, max\_x, min\_y, max\_y, min\_z, max\_z$ 是 6 个整数数组。巧克力之间可能会重叠或接触。

志愿者想要把蛋糕分给营地的营员们。为了展示他的刀工，Wowo 决定通过恰好 3 次切割将蛋糕切开，要求如下：

1. 第一次切割是一个平面，其方程为 $x = a$，其中 $a$ 是 Wowo 决定的某个整数。
2. 第二次切割是一个平面，其方程为 $y = b$，其中 $b$ 是 Wowo 决定的某个整数。
3. 第三次切割是一个平面，其方程为 $z = c$，其中 $c$ 是 Wowo 决定的某个整数。
4. 每块巧克力都至少被一次切割触及（即每个长方体与至少一个平面有非空交集）。

请判断 Wowo 是否能在满足规则的情况下切开蛋糕。如果答案是肯定的，输出任意一组可能的解。

输入格式

第一行包含一个整数 $n$ ($1 \le n \le 100000$)。

接下来的 $n$ 行中，第 $i$ 行包含 6 个整数 $min\_x[i], max\_x[i], min\_y[i], max\_y[i], min\_z[i], max\_z[i]$ ($-10^9 \le min\_x[i], max\_x[i], min\_y[i], max\_y[i], min\_z[i], max\_z[i] \le 10^9$，$min\_x[i] < max\_x[i]$，$min\_y[i] < max\_y[i]$，$min\_z[i] < max\_z[i]$)。

输出格式

如果 Wowo 可以在满足规则的情况下切开蛋糕，输出的第一行应包含 “YES”，第二行应包含 3 个整数 $a, b$ 和 $c$ ($-10^9 \le a, b, c \le 10^9$)。如果 Wowo 不能在满足规则的情况下切开蛋糕，仅输出一行 “NO”。

样例

样例输入 1

3
0 1 0 1 0 1
10 11 10 11 10 11
999999999 1000000000 999999999 1000000000 999999999 1000000000

样例输出 1

YES
0 10 999999999

样例输入 2

4
0 1 0 1 0 1
999999999 1000000000 0 1 0 1
0 1 999999999 1000000000 0 1
0 1 0 1 999999999 1000000000

样例输出 2

YES
0 0 0