解题思路
你要在食堂的菜品中各选出一份
全票菜（type=1）、半票菜（type=2）、素菜（type=3），
要求这三份菜里出现的食材编号不能有重复。每个菜最多 4 种食材，0 表示没有食材。
输入给出了 N 个菜：
ID, T, D1, D2, D3, D4
P4478.第2题-一顿大餐的菜品选择方式
题目内容
你来到食堂想大吃一顿。你将在全荤、半荤、素中各挑选一种菜品，且所挑选菜品的食材不能重复，请你计算
菜品选择方式
输入描述
食堂的所有餐线的菜单
第1行是：N，其中N为所有菜品数量,范围(0,100]
第2行是：ID1 T1 DI1 DI2 DI3 DI4,其中ID1:为第1个菜品的菜品名，范围(0,100]。T1为菜品类型，1表示全荤、2表示半荤、3表示素。DI1...DI4分别为第1个菜品的第1种到第4种食材，食材不会重复,范围[0,100]，0表示占位，无食材。
第N+1行是:IDN TN DN1 DN2 DN3 DN4，其中IDN为第N个菜品的菜品名。TN为菜品类型。DN1...DN4分别为第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种
提示
由于中餐的博大精深。
同样的食材选择可做出不同的菜品。但同一个菜品名一定是同样的食材
