구호 물품 포장

면접 대비

시간 제한1초메모리 제한256 MB

요약

세 종류 구호품 재고를 날짜별로 누적해 완성 가능한 세트를 세고 30개 이상이면 출고 수량을 아니면 NO를 출력합니다.

난이도: 쉬움10점 중 2점
유형: 시뮬레이션, 수학
정답자: 아직 제출이 없습니다

문제

구호 센터는 재해 지역에 보낼 구호 꾸러미를 포장한다. 꾸러미 하나에는 세트A(물과 음료), 세트B(라면, 통조림, 쌀), 세트C(구급함과 화장지)가 각각 하나씩 들어간다.

기부는 $T$ 일 동안 이어지고, 날마다 들어오는 세트 수량은 다르다. 쓰지 않은 세트는 창고에 남고, 나중 어느 날에든 쓸 수 있다.

센터는 그날 기부를 받은 뒤 창고에 있는 세트로 꾸러미를 최대한 많이 만든다. 배송은 꾸러미가 30개 이상일 때만 나간다. 만들 수 있는 꾸러미가 30개 미만이면 그날은 배송하지 않고 창고를 그대로 둔다. 배송이 나가면 만들 수 있는 최대 개수를 한 번에 보내고, 거기에 쓴 세트는 창고에서 빠진다.

날마다 배송한 꾸러미 개수를 구하라.

입력

첫째 줄에 기부가 이어진 날수 $T$ 가 주어진다. ( $1 \le T \le 365$ )

다음 $T$ 개의 줄에는 그날 기부받은 세트A, 세트B, 세트C의 개수를 나타내는 정수 $a$ , $b$ , $c$ 가 주어진다. ( $0 \le a, b, c \le 10^9$ )

출력

$T$ 개의 줄을 출력한다. $i$ 번째 줄에는 $i$ 일째에 배송한 꾸러미 개수를 출력한다. 그날 만들 수 있는 꾸러미가 30개 미만이면 대신 NO를 출력한다.

예제3

예제 1

입력

예상 출력

NO
40
50
NO
50

예제 2
입력
```
1
30 30 30
```
예상 출력
```
30
```
예제 3
입력
```
1
29 1000000000 1000000000
```
예상 출력
```
NO
```