P3528 [POI 2011] PAT-Sticks

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

输入的第一行包含一个整数 $k$（$3 \leq k \leq 50$），表示木棍的不同颜色数量。颜色本身编号为 $1$ 到 $k$。 接下来的 $k$ 行描述了每种颜色的木棍。第 $i+1$ 行描述了颜色为 $i$ 的木棍，包含若干个用空格分隔的整数。第一个整数 $n_i$（$1 \leq n_i \leq 1\,000\,000$）表示颜色为 $i$ 的木棍数量。随后是 $n_i$ 个整数，表示这些木棍的长度。所有长度均为正整数且不超过 $1\,000\,000\,000$。此外，所有木棍的总数不超过 $1\,000\,000$。

你的程序应在标准输出的第一行（也是唯一一行）输出以下内容之一： - 六个整数，用空格分隔，描述一个边长颜色各不相同的三角形的构造方式，依次为：第一根木棍的颜色和长度，第二根木棍的颜色和长度，以及第三根木棍的颜色和长度； - 或者输出单词 `NIE`（波兰语中的“无”），表示不存在这样的三根木棍。 如果存在多个满足条件的三根木棍，你的程序可以任意选择其中一个输出。