건강한 홀스타인

Farmer John은 세상에서 가장 건강한 젖소를 키우는 것을 자랑으로 여긴다. 그는 사료 한 스쿱에 든 각 비타민의 양과 젖소가 하루에 필요한 최소 비타민 양을 알고 있다. 목표는 젖소가 건강을 유지하도록 먹이되, 한 마리에게 주는 사료 스쿱 수를 최소로 줄이는 것이다. 각 비타민의 하루 요구량이 주어졌을 때, 모든 비타민의 요구량을 적어도 채우는 사료 스쿱의 조합 중 가장 작은 것을 찾아라. 비타민은 정수 단위로 측정한다. 젖소는 사료 종류마다 최대 한 스쿱까지만 먹을 수 있다. 모든 입력에 대해 해가 존재함이 보장된다.

첫 줄에 비타민 종류의 수 $V$ ($1 \le V \le 25$)가 주어진다. 둘째 줄에는 각 비타민의 하루 최소 요구량 $V$개가 주어진다 ($1 \le$ 각 값 $\le 1000$). 셋째 줄에는 사료 종류의 수 $G$ ($1 \le G \le 15$)가 주어진다. 이어지는 $G$줄에는 각 줄마다 사료 한 스쿱에 든 비타민 양 $V$개가 주어진다 ($0 \le$ 각 값 $\le 1000$). 첫 번째 줄은 1번 사료, 두 번째 줄은 2번 사료에 해당하며 이후도 같은 순서다.

한 줄에 젖소가 먹어야 하는 사료 스쿱의 최소 개수를 출력하고, 이어서 젖소에게 주는 사료 종류 번호를 작은 수부터 오름차순으로 출력한다.