첫째 줄에 두부 종류 N, 장비 수 M이 입력된다.

둘째 줄에 장비 별 생산 가능한 두부 종류(type)가 M개 입력된다. 1번 장비부터 M번 장비 순이다.

셋째 줄에 장비 별 한번에 생산 가능한 최대 개수(capacity)가 M개 입력된다.

넷째 줄에 장비 별 한번 생산에 필요한 시간(duration)이 M개 입력된다.

다섯째 줄에 명령 수 Q가 입력된다.

여섯째 줄부터 Q개 줄에 걸쳐 명령이 형식에 맞게 입력된다.

: 0 tick type cnt

: 1 tick

[제약사항]

* N <= 20

* M <= 1,000

* Q <= 20,000

* 1 <= duration <= 1,000

* 1 <= capacity <= 500

* 1 <= tick <= 100,000,000

* 1 <= type <= N

* 모든 장비의 총 동작 횟수 <= 1,000,000

두부 공장1 timer 1s memory 256MB

두부 공장1 1s 256MB