품질 검사
면접 대비시간 제한1초메모리 제한128 MB
각 부품 종류에서 하나씩 뽑은 세 부품의 검사 결과가 PASS 또는 FAIL로 주어질 때, 모든 부품이 확실히 정상인지, 확실히 고장인지, 판단할 수 없는지 결정한다.
문제
한 공장에서 세 종류의 부품 A, B, C를 생산한다. 하루에 A 부품은 개, B 부품은 개, C 부품은 개를 만들며, 부품에는 다음과 같이 1번부터 차례대로 번호가 붙는다.
- A 부품: 1번 ~ 번
- B 부품: 번 ~ 번
- C 부품: 번 ~ 번
모든 부품이 완벽하게 만들어지지는 않으므로 일부 부품은 결함이 있을 수 있다. 공장에서는 매일 다음과 같이 부품을 검사한다.
- A, B, C 부품을 하나씩 골라 서로 연결한 뒤 작동시킨다.
- 세 부품이 모두 정상이면 기계가 정상 작동하여 그 검사는 합격이다.
- 세 부품 중 하나라도 고장이면 기계가 오작동하여 그 검사는 불합격이다.
검사는 매우 정밀하여, 고장 난 부품이 섞여 있는데도 우연히 합격하는 일은 절대 없다. 즉, 합격한 검사에 사용된 세 부품은 모두 정상임이 보장된다.
그런데 담당자가 게을러 검사를 충분히 하지 않고 끝내는 경우가 있다. 하루 동안의 검사 결과 목록이 주어질 때, 각 부품이 다음 세 가지 중 무엇인지 판정하여라.
- 정상: 그 부품이 정상임을 확실히 알 수 있는 경우
- 고장: 그 부품이 고장임을 확실히 알 수 있는 경우
- 알 수 없음: 주어진 검사 결과만으로는 정상인지 고장인지 확정할 수 없는 경우
입력
첫째 줄에 A 부품의 개수 , B 부품의 개수 , C 부품의 개수 가 공백으로 구분되어 주어진다. ()
둘째 줄에 검사 횟수 이 주어진다. ()
이어지는 개의 줄에는 각 검사 결과가 주어진다. 각 줄에는 사용한 A 부품 번호 , B 부품 번호 , C 부품 번호 , 검사 결과 가 공백으로 구분되어 주어진다. 이면 합격, 이면 불합격이다.
부품 번호는 위에서 정한 전체 번호를 그대로 사용하므로 , , 이다.
출력
개의 줄에 걸쳐 1번 부품부터 번 부품까지 각각의 판정 결과를 한 줄에 하나씩 출력한다.
- 부품이 고장이면
0 - 부품이 정상이면
1 - 정상인지 고장인지 알 수 없으면
2