给出若干木棍，每根木棍有特定的颜色和长度。问能否找到三条颜色不同的木棍构成一个三角形（注意这里所说的三角形面积要严格大于 ）。
第一行给出一个整数 （），表示颜色的种数。这 种颜色被标号为 至 。
接下来 行，第 行描述颜色为 的木棍的信息。
首先一个整数 （）表示颜色为 的木棍的数量。
接下来 个整数，表示这 根木棍各自的长度。
所有木棍的长度 。总木棍数量 。
你的程序应该仅输出一行。
如果有解，输出六个整数，分别表示第一条边的颜色，第一条边的长度，第二条边的颜色，第二条边的长度，第三条边的颜色，第三条边的长度，这六个整数以空格分割。
如果有多组解，随便输出一组即可。
如果无解，输出 NIE。
NIE
4 1 42 2 6 9 3 8 4 8 1 12
3 8 4 12 2 9
鸣谢 Kac。
