题目描述

爱乐王国最近邀请了一个魔法师每天来给国王制造快乐药水。快乐药水需要不同的药材进行配比，每一种药材中的所含有不同种类的快乐因子的含量被记录在了药书中。请你帮助魔法师配置快乐药水，使药水中包含的药材的种类最少。
给出快乐药水中需要最低的快乐因子含量，输出需要包含哪些种类的药材，且所需的药材总量最少。
快乐因子含量以整数表示，每种药材最多只能添加一次，数据保证存在解。

输入格式：

第1行：一个整数N(1<=N<=25)，表示需要的快乐因子的种类数。
第2行：N个整数(1<=每个数<=1000)，表示快乐药水中所需不同的快乐因子的最少量。
第3行：一个整数M(1<=M<=15)，表示可用的药材种类。
下面M行，第i行表示编号为i的药材中包含的不同的快乐因子的含量是多少。

输出格式：

输出文件只有一行，包括:
快乐药水中所需的最少药材的种类数x。
后面有x个数，表示所选择的药材编号（按从小到大排列）。
如果有多个解，输出药材编号最小的（即字典序最小）。

输入样例#1：

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

输出样例#1：

2 1 3

数据解释

快乐药水需要4种快乐因子，最少需要：快乐因子1号100ml,快乐因子2号200ml,快乐因子3号300ml,快乐因子4号400ml.
有3种药材，第一行表示1号药材种含有快乐因子1号50ml,快乐因子2号50ml,快乐因子3号50ml,快乐因子4号50ml.
....

数据范围

对于 100% 的数据，1≤N≤25, 1≤M≤15。
输入的所有整数在 [1,1000] 范围内。