题目描述

奶牛场的饲料仓库中有 $G$ 种饲料，每种饲料含有 $V$ 种维生素。已知每头奶牛每天对每种维生素的最低需求量，以及每种饲料中各维生素的含量（以整数单位计量）。

每种饲料最多只能使用一勺。请你选择最少数量的饲料种类，使得奶牛摄入的所有维生素含量均不低于其每日最低需求。保证输入数据一定存在可行解。

输入格式

• 第一行：一个整数 $V$（$1 \le V \le 25$），表示维生素种类数。
• 第二行：$V$ 个正整数（每个不超过 $1000$），依次表示每种维生素的每日最低需求量。
• 第三行：一个整数 $G$（$1 \le G \le 15$），表示可用饲料种类数。
• 接下来 $G$ 行，每行 $V$ 个非负整数（每个不超过 $1000$），第 $i$ 行表示第 $i$ 种饲料中各维生素的含量。

输出格式

输出一行，包含：

• 所需的最少饲料勺数，后跟
• 从少到多排列的饲料编号列表

若有多种方案使用相同数量的饲料，选择饲料编号字典序最小的方案。

样例

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

2 1 3