치훈이를 포함한 명의 인하대학교 학생이 한 방에 모여 있으며, 각 학생은 검은색 모자 또는 흰색 모자 중 하나를 쓰고 있다.
전체 학생들에 대해 쓰고 있는 모자의 정보는 다음과 같다.
치훈이는 자신을 제외한 나머지 명의 학생들이 쓰고 있는 모자 색을 모두 볼 수 있으며, 그 결과
을 보았다.
학생들 사이에는 어떠한 의사소통도 허용되지 않는다고 할 때, 치훈이가 항상 자신의 모자 색을 정확히 추론할 수 있는지 알아내 보자.
한 줄에 다섯 정수 , , , , 가 공백으로 구분되어 주어진다. 입력은 조건을 만족하는 상황이 적어도 하나 존재하도록 주어진다. (; ; )
치훈이가 자신의 모자 색이 검은색이라고 추론할 수 있다면 'B', 흰색이라고 추론할 수 있다면 'W', 추론할 수 없다면 'X'를 출력한다.
5 2 2 1 3
B
5 3 1 4 0
W
5 1 1 2 2
X