题目描述

农民 John 以拥有世界上最健康的奶牛为傲。他知道每种饲料中所包含的牛所需的最低的维他命量是多少。请你帮助农夫喂养他的牛，以保持它们的健康，使喂给牛的饲料的种数最少。

给出牛所需的最低的维他命量，输出喂给牛需要哪些种类的饲料，且所需的饲料剂量最少。

维他命量以整数表示，每种饲料最多只能对牛使用一次，数据保证存在解。

输入格式

第一行一个整数 $v$，表示需要的维他命的种类数。 第二行 $v$ 个整数，表示牛每天需要的每种维他命的最小量。

第三行一个整数 $g$，表示可用来喂牛的饲料的种数。 下面 $g$ 行，第 $n$ 行表示编号为 $n$ 饲料包含的各种维他命的量的多少。

输出格式

输出文件只有一行，包括牛必需的最小的饲料种数 $p$；后面有 $p$ 个数，表示所选择的饲料编号（按从小到大排列）。

如果有多个解，输出饲料序号最小的（即字典序最小）。

样例 #1

样例输入 #1

4
100 200 300 400
3
50  50  50  50
200 300 200 300
900 150 389 399

样例输出 #1

2 1 3

样例 #2

样例输入 #2

2
800 900
3
300 500
400 300
200 200

样例输出 #2

3 1 2 3

样例 #3

样例输入 #3

4
750 850 950 600
5
250 300 350 400
300 350 400 450
350 200 100 500
450 500 550 600
400 450 500 550

样例输出 #3

2 2 4

样例 #4

样例输入 #4

6
200 300 400 500 600 700
8
125 225 325 425 525 625
175 275 375 475 575 675
150 250 350 450 550 650
180 280 380 480 580 680
220 320 420 520 620 720
260 360 460 560 660 760
290 390 490 590 690 790
320 420 520 620 720 820

样例输出 #4

1 5

样例 #5

样例输入 #5

5
150 250 350 450 550
4
120 130 140 150 160
230 220 210 200 230
330 320 310 300 340
400 410 420 430 450

样例输出 #5

2 1 4

提示

【数据范围】 对于 $100\%$ 的数据，$1\le v \le 25$，$1\le g \le 15$。 输入的所有整数在 $[1,1000]$ 范围内。

USACO 2.1

翻译来自NOCOW