강호는 돌로 게임을 한다. 돌은 세 그룹으로 나뉘어 있고, 각 그룹에는 돌이 A개, B개, C개 있다. 강호는 세 그룹의 돌 개수를 모두 같게 만들려고 한다.
강호는 돌을 단계별로 옮기며, 한 단계는 다음과 같다.
- 돌의 개수가 서로 다른 두 그룹을 고른다.
- 두 그룹 중 돌이 적은 쪽의 개수를 X, 많은 쪽의 개수를 Y라고 한다.
- 적은 쪽 그룹의 돌을 X+X개로, 많은 쪽 그룹의 돌을 Y−X개로 바꾼다.
단계를 원하는 만큼 반복해서 세 그룹의 돌 개수를 같게 만들 수 있으면 1을, 만들 수 없으면 0을 출력하는 프로그램을 작성하시오.