다음과 같은 형식으로 입력이 주어진다.

N

a_1 \space a_2 \space ... \space a_N

K

L_1 \space M_1 \space P_{1,1} \space P_{1,2} \space ... \space P_{1,M1}

L_2 \space M_2 \space P_{2,1} \space P_{2,2} \space ... \space P_{2,M2}

...

L_k \space M_k \space P_{k,1} \space P_{k,2} \space ... \space P_{k,Mk}

N은 금속의 종류 수를 의미한다.

a_i는 i번째 금속의 초기 개수를 의미한다.

그 다음 마지막 K개의 줄에는 특별 조합법의 완성 금속 L_i가 주어지고 재료 금속의 개수 M_i가 주어진다.

이후 M_i개의 재료 금속이 한 줄로 주어진다. L_i가 재료 금속들보다 번호가 큼이 보장된다.

이는 다른 말로 K개의 조합법은 M_i개의 금속 P_1 \sim P_{Mi}으로 L_i를 만들 수 있다는 의미다.

[제약 조건]

1 \le N \le 100

1 \le K \lt N

0 \le a_i \le 10,000

1 \le M

연금술사(Alchemy) timer 2s memory 1024MB

연금술사(Alchemy) 2s 1024MB