지원 창구의 첫 안내

문제

한 사무실의 IT 지원 창구에서는 업무용 단말에 문제가 생기면 직원이 작성한 점검표를 받는다. 담당자는 점검표마다 가장 먼저 보낼 안내 하나를 정한다. 여러 안내를 한꺼번에 보내면 직원이 어떤 작업부터 해야 하는지 혼동할 수 있으므로, 정해진 우선순위에 따라 반드시 하나만 선택한다. 점검표에는 전원 표시등의 상태 P, 사내망 연결 상태 C, 재시작 수행 여부 R이 기록된다. 세 값은 모두 정수 0 또는 1이다. P가 1이면 전원 표시등이 켜져 있고, 0이면 꺼져 있다. C가 1이면 사내망에 연결되어 있고, 0이면 연결되어 있지 않다. R이 1이면 문제 발생 후 재시작을 이미 수행했으며, 0이면 아직 수행하지 않았다. 각 항목은 직원이 마지막으로 확인한 결과이므로, 세 값의 모든 조합이 입력될 수 있다. 첫 안내는 다음 규칙을 위에서부터 적용하여 결정한다. P가 0이면 전원 케이블을 확인하라는 안내를 보내며, 안내 번호는 1이다. P가 1이고 C가 0이면 사내망 연결을 확인하라는 안내를 보내며, 안내 번호는 2이다. P와 C가 모두 1이고 R이 0이면 재시작하라는 안내를 보내며, 안내 번호는 3이다. P, C, R이 모두 1이면 세 가지 기본 점검을 이미 마친 상태이므로 추가 안내 없이 담당자에게 전달하며, 이때 출력할 번호는 0이다. 앞선 규칙으로 안내가 결정되면 뒤의 규칙은 적용하지 않는다. 따라서 전원 표시등이 꺼져 있다면 다른 두 값과 관계없이 1을 선택한다. 모든 점검표는 서로 독립적으로 처리하며, 앞선 점검표의 결과가 다음 결과에 영향을 주지 않는다. 접수된 순서대로 각 점검표의 안내 번호를 구하는 프로그램을 작성하라.

입력

첫째 줄에 점검표의 수 N이 주어진다. N은 1 이상 1,000 이하의 정수이다.
다음 N개의 줄에는 각 점검표의 P, C, R이 공백으로 구분되어 주어진다. P, C, R은 각각 0 또는 1인 정수이다. 점검표는 접수된 순서대로 주어진다.

출력

N개의 줄을 출력한다. i번째 줄에는 i번째 점검표에 대해 선택한 안내 번호 0, 1, 2, 3 중 하나를 출력한다. 추가 안내가 없는 경우에는 0을 출력한다.

5
0 1 1
1 0 1
1 1 0
1 1 1
0 0 0

1
2
3
0
1

3
1 0 0
0 0 1
1 1 1

2
1
0

출처: Devin.KR 자체 제작