Cantaloupe喜欢玩立体几何的手机游戏,现在他得到一组有顺序的正方体。
他将这组正方形按现有的顺序拼接(除了第一个以外,之后的每一个拼接的正方体都必须和之前的部分有至少一个公共面),如果能成功拼接输出拼接后的表面积,如果不能
输出NO,并输出第几个正方体不行。
第一行输入一个正数T代表有几个样例(1<=T<=1000)
接下来每个样例输入一个n(1<=n<=100)代表有几个正方体,接下来输入n个正方体的坐标。
每个样例输出是第几个样例,并输出表面积,如果不能输出NO 并且输出第几个正方体不行。
4 5 0,0,0 0,0,1 0,0,2 0,0,3 0,0,4 8 0,0,0 0,0,1 0,1,0 0,1,1 1,0,0 1,0,1 1,1,0 1,1,1 4 0,0,0 0,0,1 1,1,0 1,1,1 20 0,0,0 0,0,1 0,0,2 0,1,2 0,2,2 0,2,1 0,2,0 0,1,0 1,0,0 2,0,0 1,0,2 2,0,2 1,2,2 2,2,2 1,2,0 2,2,0 2,1,0 2,1,2 2,0,1 2,2,1
1 22 2 24 3 NO 3 4 72