코지크(Kozik)와 아드리안(Adrian)이 발 밟기 놀이를 한다. 두 사람은 직선 위에서 서로 마주 본 채 일정한 거리를 두고 선다. 그런 다음 번갈아 가며 상대방을 향해 한 걸음씩 앞으로 나아간다. 한 걸음은 자기 발 길이만큼 앞으로 이동하는 것이며, 상대방의 발을 밟는 사람이 이긴다.
정확한 규칙은 다음과 같다. 두 사람 사이의 현재 거리를 d, 이번에 움직일 사람의 발 길이를 f라 하자.
코지크가 더 나이가 많으므로 항상 코지크가 먼저 움직인다. 처음 거리와 각자의 발 길이가 주어질 때, 누가 이기는지 구하여라.
표준 입력의 첫째 (그리고 유일한) 줄에 세 정수 x, k, a가 주어진다 (1≤k,a≤x≤109). 각각 두 사람 사이의 처음 거리, 코지크의 발 길이, 아드리안의 발 길이를 뜻한다.
표준 출력의 첫째 줄에 정수 하나를 출력한다. 코지크가 이기면 1을, 아드리안이 이기면 0을 출력한다.