Задача D. Dissatisfied by spice ≡

Условие

Вася устроился шеф-поваром в один из элитных ресторанов. Его клиенты многочисленны и зачастую очень привередливы в своих вкусовых предпочтениях. Одной из важнейших особенностей блюд в ресторане являются разного рода специи.

Каждому клиенту, в соответствии с его вкусом, требуется определенное количество специй каждого вида. Если же в его блюдо положить недостаточное количество специй, он останется крайне недоволен.

Поскольку на кухне имеется ограниченное количество специй каждого вида, порой бывает невозможно должным образом обслужить всех клиентов. Напишите программу, которая поможет Васе минимизировать число недовольных клиентов.

Формат входного файла

Входной файл содержит целое число разных видов специй M, за которым следует M целых чисел A_j — количество имеющихся специй каждого вида.

Далее следует целое число N — число клиентов, и матрица P_{i j} — количество специй j-го вида, которые требует i-й клиент. При этом сначала идут все специи для первого клиента, затем для второго и так далее.

Формат выходного файла

Выходной файл должен содержать порядковые номера клиентов, которых удастся обслужить. Нумерация клиентов начинается с нуля.

Ограничения

0 < M ≤ 5, 0 < N ≤ 50, 0 ≤ (A_j, P_{i j}) < 10

Примеры тестов

5
6 4 5 7 2

4
1 2 3 4 1
3 3 1 5 1
2 1 2 1 0
0 1 0 1 0

3
2
0

5
6 4 5 7 2

4
1 2 3 4 3
7 3 1 0 1
2 1 6 1 2
0 5 0 1 0