돌 그룹

세 그룹의 돌 개수 A, B, C에서 서로 다른 두 그룹을 골라 작은 쪽을 두 배로 만들고 큰 쪽에서 그만큼 빼는 연산을 반복해 세 그룹을 같게 만들 수 있는지 판정한다.

보통6BFS수학해시맵시뮬레이션면접 대비아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

강호는 돌로 게임을 한다. 돌은 세 그룹으로 나뉘어 있고, 각 그룹에는 돌이 AA개, BB개, CC개 있다. 강호는 세 그룹의 돌 개수를 모두 같게 만들려고 한다.

강호는 돌을 단계별로 옮기며, 한 단계는 다음과 같다.

  1. 돌의 개수가 서로 다른 두 그룹을 고른다.
  2. 두 그룹 중 돌이 적은 쪽의 개수를 XX, 많은 쪽의 개수를 YY라고 한다.
  3. 적은 쪽 그룹의 돌을 X+XX+X개로, 많은 쪽 그룹의 돌을 YXY-X개로 바꾼다.

단계를 원하는 만큼 반복해서 세 그룹의 돌 개수를 같게 만들 수 있으면 1을, 만들 수 없으면 0을 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 AA, BB, CC가 공백으로 구분되어 주어진다. (1A,B,C5001 \le A, B, C \le 500)

출력

세 그룹의 돌 개수를 같게 만들 수 있으면 1을, 없으면 0을 출력한다.