背景

stong9070是三国时代M国的一个谋士，某天他在落凤坡发现了一块黑黑的石头(远古陨石)，这个石头能量非常强大，瞬间stong9070就穿越到了30003年。在寻找回三国时代的路上他偶然遇到一个爱好广泛的学生DVE,stong9070也变得爱好广泛。

题目描述

stong9070爱足球爱音乐爱日剧爱电影爱 A 题爱萌妹总之 stong9070 喜欢做很多事情 而且 stong9070 希望在这些爱好中能收获一些东西但是并不是所有爱好对所有目标都是起积极作用的..stong9070 十分的困惑..于是 stong9070 列了以下自己想获得的收获并且给每个目标设立了最小要达到的权值...并且给自己的爱好对每个收获目标进行了评值..这个值若是负则代表不利于获得某个收获为 0 代表没影响为正的代表利于获得某种收获..现在 stong9070 已经制作好了这些数据想请你帮帮忙~~在保证所有的目标最低要求都能达成的情况下保留尽量多的爱好 ~~

数据输入

多组数据读到 EOF 结束(不超过 10 组)每组数据

第一行为 stong9070 的收获目标个数$N ( 0<N\leqslant 20 )$

第二行为 stong9070 对每个目标所订的一个最低权值$( 0 < w \leqslant 1000 )$

第三行为stong9070的爱好总数$M ( 0 < M \leqslant 16 )$

下面的 M 行每行有 N 个数代表每个爱好对每个目标的促进权值..$( -1000 \leqslant k \leqslant 1000 )$

数据输出

每组输入对应一行输出: 第一个数为能保留的最多爱好个数..紧接着为这些爱好分别对应输入的是那几个序号.. 若有多种都能达到保留个数请输出相对来说较小的(如 1 2 与 3 4 同时能满足要求,那么选 1 2) 若怎么都无法实现目标那只能说着所有爱好都要不得,输出 0...

样例

4
100 200 300 400
3
100 100 400 500
100 -10 50 300 
100 100 -50 -50

2 1 3