Задача O. Недовольные клиенты ≡

Условие

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

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

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

В связи с этим Вася обратился к Вам с просьбой помочь ему минимизировать число недовольных клиентов.

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

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

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

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

Выходной файл "output.txt" должен содержать порядковые номера гостей, которых удастся обслужить.

При этом полагается, что нумерация гостей начинается с нуля.

Ограничения

Все входные значения являются целыми десятичными числами.

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