lz很喜欢吃西兰花，西兰花当然要凉拌才最好吃了，凉拌就一定要沾酱，凉拌酱可以看做是三种材料按一定比例组成的，不同的比例拌出来的西兰花口味也不一样，每个人都喜欢不同的凉拌酱，所以不同的人使用的凉拌酱的比例也不同。我们可以用(x,y,z)表示某人喜欢的凉拌酱的种类（0<=x,y,z<=1）。 lz今天决定开西兰花party，所以邀请了n个好友，为了让每个人都吃到最喜欢的西兰花，lz弄到了所有人的喜好表，但是商店只有m种凉拌酱卖，所以lz想知道在能满足所有人喜好的情况下，最少购买凉拌酱数目。如果不能满足所有人喜好，请输出”&_&”。（假设凉拌酱价格只与种类数有关，与含量无关）

输入包含多组数据，对于每组数据第一行两个正整数m,n 以下m行，每行三个小数x,y,z表示商店提供的凉拌酱种类 接下来n行，每行三个小数x,y,z表示一位客人喜好的凉拌酱种类

对于每一组数据，输出一行，一个正整数

3 2
0 0 1
0 1 0
1 0 0
0.7 0.2 0.1
0.3 0.4 0.3
2 2
0 1 0
1 0 0
0.7 0.2 0.1
0.3 0.4 0.3

3
&_&