解题思路

你要在食堂的菜品中各选出一份 全票菜（type=1）、半票菜（type=2）、素菜（type=3）， 要求这三份菜里出现的食材编号不能有重复。每个菜最多 4 种食材，0 表示没有食材。

输入给出了 N 个菜： ID, T, D1, D2, D3, D4

题目内容

你来到食堂想大吃一顿。你将在全荤、半荤、素中各挑选一种菜品，且所挑选菜品的食材不能重复，请你计算 菜品选择方式

输入描述

食堂的所有餐线的菜单 第$1$行是：$N$，其中$N$为所有菜品数量,范围$(0,100]$

第$2$行是：$ID_1\ T_1 \ DI_1\ DI_2\ DI_3\ DI_4$,其中$ID_1$:为第1个菜品的菜品名，范围$(0,100]$。$T_1$为菜品类型，$1$表示全荤、$2$表示半荤、$3$表示素。$DI_1...DI_4$分别为第$1$个菜品的第$1$种到第$4$种食材，食材不会重复,范围$[0,100]$，$0$表示占位，无食材。

第$N+1$行是:$ID_N\ T_N\ DN_1\ DN_2\ DN_3\ DN_4$，其中$ID_N$为第$N$个菜品的菜品名。$T_N$为菜品类型。$DN_1...DN_4$分别为第$N$个菜品的第$1$种到第$4$种食材

输出描述

菜品选择的所有方式列表，列表优先按照全荤菜品名升序排序，其次半荤菜品名升序排序，再次兼菜品名升序 排序 每行格式:全荤菜品名 半荤菜品名 素菜品名

无法选择请输出$-1$

样例1

输入

1
1 1 1 2 3 4

输出

-1

说明

仅有$1$个菜，无法按要求挑选

样例2

输入

6
2 2 5 6 7 8
3 3 9 10 11 12
4 2 1 2 3 0
5 1 5 0 7 8
1 1 1 2 3 4
6 1 1 2 3 4

输出

1 2 3
5 4 3
6 2 3

说明

总共有$6$种菜品。

菜品名$2$，半荤，食材$5、6、7、8$

菜品名$3$，素，食材$9、10、11、12$

菜品名$4$，半荤，食材$1、2、3$

菜品名$5$，全荤，食材$5、7、8$

菜品名$1$，全荤，食材$1、2、3、4$

菜品名$6$，全荤，食材$1、2、3、4$

菜品1、菜品4、菜品6食材有相同的部分，不能同时选择。

菜品2和菜品5食材有相同的部分，不能同时选择。

可选择的方式有$5+4+3,1+2+3,6+2+3$ $3$种。且根据升序排序要求输出 $1\ 2\ 3$ $5\ 4\ 3$ $6\ 2\ 3$

样例3

输入

4
1 1 1 2 3 4
2 2 5 6 7 8
3 3 9 10 11 12
4 2 13 14 15 16

输出

1 2 3
1 4 3

说明

总共有$4$种菜品

菜品名$1$，全荤，食材$1、2、3、4$

菜品名$2$，半荤，食材$5、6、7、8$

菜品名$3$，素，食材$9、10、11、12$

菜品名$4$，半荤，食材$13、14、15、16$

由于食材都不重复。

可选择的方式有$1+2+3,1+4+3$ $2$种

提示

由于中餐的博大精深。 同样的食材选择可做出不同的菜品。但同一个菜品名一定是同样的食材