SP7405 PANCAKES - Delicious Pancakes

PolyProg 在比赛结束后，将如约邀请你参加丰盛的煎饼自助餐。你是否已经能够感受到那让人垂涎欲滴的香气？不过，在口水流下来之前，你需要先解决这道最后的题目。 

输入由多个测试用例组成，每组测试用例之间用空行分隔。每个测试用例的第一行包含两个整数 $N$ 和 $R$，分别表示助手购买的食材种类数和厨师拥有的菜谱数量，满足 $1 \le N \le 50$ 和 $1 \le R \le 100$。接下来的几行中，每行都有恰好 $N$ 个非负整数（不大于 $10^6$），表示每种食材的数量。第一行列出了助手购买的食材数量，接下来的 $R$ 行描述了根据菜谱需要制作十个煎饼所需的各个食材的数量（从第一个到第 $R$ 个菜谱）。输入的末尾是一个 $N$ 和 $R$ 均为 0 的情况，该行不需要处理。

对于每个测试用例，程序需要输出一行，包含能够制作最多煎饼的菜谱编号，以及可以制作的完整煎饼的数量。如果多个菜谱可以制作相同数量的煎饼，则选择在输入中顺序最靠前的那个菜谱。 #### 样例输入 ``` 3 2 20 20 20 5 10 1 2 1 3 6 3 100 60 130 80 100 90 10 5 10 5 10 5 1 2 1 2 20 7 0 0 0 10 30 1 0 0 ``` #### 样例输出 ``` 2 66 1 100 ``` **本翻译由 AI 自动生成**