小约翰收到了祖父母送的生日礼物。这份礼物是一盒各种长度和颜色的木棍。约翰想知道他得到的这套木棍中，是否有三根木棍能组成一个三边颜色各不相同的三角形。请注意，约翰只对非退化三角形感兴趣，即面积为正的三角形。

输入格式

标准输入的第一行包含一个整数 $k$ ($3 \le k \le 50$)，表示木棍颜色的种类数。颜色编号从 $1$ 到 $k$。

接下来的 $k$ 行包含各颜色木棍的描述。第 $i+1$ 行包含描述颜色为 $i$ 的木棍的整数，以空格分隔。该行第一个数字 $n_i$ ($1 \le n_i \le 1\,000\,000$) 表示颜色为 $i$ 的木棍数量。随后是 $n_i$ 个整数，表示颜色为 $i$ 的木棍长度。所有长度均为正整数且不超过 $1\,000\,000\,000$。此外，所有木棍的总数不超过 $1\,000\,000$。

在总分至少占 $30\%$ 的测试点中，还满足以下条件：木棍总数不超过 $250$。

输出格式

你的程序应在标准输出的第一行（也是唯一一行）打印：

• 六个以空格分隔的整数，描述所构造的颜色各不相同的三角形：第一根木棍的颜色和长度，第二根木棍的颜色和长度，以及第三根木棍的颜色和长度；
• 或者输出单词 NIE（波兰语，意为“没有”），如果不存在这样的三根木棍。

如果存在多组颜色各不相同的木棍能组成三角形，你的程序可以任意选择其中一组。

样例

样例输入 1

4
1 42
2 6 9
3 8 4 8
1 12

样例输出 1

3 8 4 12 2 9