题目描述

小青正在规划一周的食谱，他需要考虑营养均衡。请根据给定的食材和营养需求，帮助小青设计一份合理的食谱。

输入格式

输入包含多组测试用例。每组测试用例的第一行是两个整数n和m，表示食材的种类和小青的营养需求种类。 接下来的n行，每行包含一个字符串和m个整数，表示食材的名称和每种营养的含量。 最后一行包含m个整数，表示小青每天需要的每种营养的最低摄入量。

输出格式

对于每组测试用例，输出一行，包含小青需要选择的食材名称，用空格分隔。如果有多种方案，输出任意一种即可。如果没有可行方案，输出-1。

样例

样例 1

输入 # 1

3 2
apple 10 5
banana 5 10
orange 8 8
15 15

输出 # 1

apple banana