문제
어떤 기계에는 전원, 모터, 케이블이 하나씩 필요하다. 공장에는 전원이 \(a\)개, 모터가 \(b\)개, 케이블이 \(c\)개 있고, 번호는 차례로 \(1\)부터 \(a\)까지, \(a+1\)부터 \(a+b\)까지, \(a+b+1\)부터 \(a+b+c\)까지이다. 부품 중에는 고장난 것이 있을 수 있다. 전원·모터·케이블을 하나씩 이어 동작시켜 보았다. 세 부품이 모두 정상이면 합격이고, 하나라도 고장나면 불합격이다. 우연히 동작하는 일은 없다. 검사 목록이 주어지면, 각 부품을 확실히 고장, 확실히 정상, 또는 알 수 없음으로 나누는 프로그램을 작성하라. |
입력
입력은 다음 형식으로 주어진다.
\(a\) \(b\) \(c\)
\(N\)
\(i_1\) \(j_1\) \(k_1\) \(r_1\)
\(\vdots\)
\(i_N\) \(j_N\) \(k_N\) \(r_N\)
- 첫째 줄에 전원 개수 \(a\), 모터 개수 \(b\), 케이블 개수 \(c\)가 공백 하나로 구분되어 주어진다.
- 둘째 줄에 검사 횟수 \(N\)이 주어진다.
- 다음 \(N\)줄에 전원 번호 \(i\), 모터 번호 \(j\), 케이블 번호 \(k\), 결과 \(r\)이 공백 하나로 구분되어 주어진다.
- \(r = 1\)이면 합격, \(r = 0\)이면 불합격이다.
- \(1 \le a, b, c \le 100\)
- \(1 \le N \le 1000\)
- 입력되는 값은 모두 정수이다.
출력
다음 형식으로 출력한다.
\(a+b+c\)줄에 부품 \(1\)부터 차례로 한 줄에 하나씩 출력한다. 고장이면 \(0\), 정상이면 \(1\), 알 수 없으면 \(2\)이다.
예시 1
입력
2 2 2
4
2 4 5 0
2 3 6 0
1 4 5 0
2 3 5 1
출력
2
1
1
0
1
0