#P149. 寻宝

寻宝

题目描述

芯芯和同学们在玩一个寻宝游戏,她们需要在一个巨大的立方体迷宫中寻找尽可能多的宝贝,并标记该宝贝对应的坐标,坐标用 X,Y,ZX, Y, Z 表示。 现已知立方体迷宫的长、宽、高分别为 LWH(1L,W,H10)L、W、H(1 ≤ L, W, H ≤ 10) ,一共有 N(1N100)N(1 ≤ N ≤ 100) 名同学参与了此次游戏,她们分别寻找宝贝,并标记自己找到的 MM 个宝贝的三维坐标,请输出所有宝贝的位置(字典序)与一共发现了多少个不同的宝贝。

输入格式

第一行四个整数,分别表示 LWHNL、W、H、N
从第二行开始,共有 NN 组数据,每组数据的第一行为 MM,后 MM 行为每个人找到对应宝贝的三维坐标

输出格式

按照字典序输出宝贝所在的位置,每行一个坐标
最后一行输出宝贝的个数

10 10 10 3
2
1 1 2
1 3 1
1
2 3 5
3
2 3 5
4 7 2
1 3 1
1 1 2
1 3 1
2 3 5
4 7 2
4