Start 2024-01-23 00:00:00

six--20240123枚举

End 2024-01-31 00:00:00
Contest is over.
Now 2024-05-18 20:55:50

C. 健康的奶牛

Description

已知每种饲料中包含的维他命量,每种饲料最多只能对牛使用一次,请你帮助农夫喂养奶牛,以保持它们的健康,使喂给牛的饲料的种数最少。

Input

第1行为一个整数V(1≤V≤25),表示需要的维他命的种类数。 第2行为V个整数(1≤每个数≤1 000),表示牛每天需要的每种维他命的最小量。 第3行为一个整数G(1≤G≤15),表示可用来喂牛的饲料的种数。 随后G行,第n行表示编号为n的饲料包含的各种维他命的量(整数)。

Output

输出只有一行,包括牛必需的最小的饲料种数P及所选择的饲料编号(按从小到大排列)。 如果有多个解,输出饲料序号最小的(即字典序最小)。

Examples

Input

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

Output

2 1 3 

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit