카페의 한 번짜리 준비판

문제

한 카페는 단체 주문을 받으면 음료를 준비판에 올려 한꺼번에 준비한다. 이 카페에서 사용하는 준비판 하나에는 컵을 최대 C개까지 올릴 수 있다. 준비판에 올리는 컵은 모두 같은 크기이며, 음료의 종류나 온도에 따라 차지하는 자리가 달라지지는 않는다. 직원은 주문을 확인한 뒤 준비판 하나만으로 모든 음료를 준비할 수 있는지 표시하려고 한다. 이번 주문에는 따뜻한 음료 A잔과 차가운 음료 B잔이 들어 있다. 음료 한 잔을 준비할 때마다 컵 하나를 사용한다. 따뜻한 음료와 차가운 음료를 같은 준비판에 함께 올려도 되지만, 컵을 포개거나 하나의 컵에 여러 잔을 담을 수는 없다. 따라서 준비판에 올려야 하는 컵의 수는 주문에 포함된 전체 음료의 잔 수와 같다. 직원은 컵을 올린 준비판을 한 번만 사용하여 주문 전체를 준비하려고 한다. 준비판의 빈자리가 남는 것은 괜찮다. 필요한 컵의 수가 준비판의 최대 수용량과 정확히 같아도 한 번에 준비할 수 있다. 반면 컵이 하나라도 더 필요하다면 준비판 하나로는 한 번에 준비할 수 없다. 일부 음료를 먼저 준비한 뒤 컵을 치우고 남은 음료를 준비하는 방식은 한 번에 준비하는 것으로 보지 않는다. 주문에는 따뜻한 음료나 차가운 음료 중 한 종류만 있을 수도 있다. 두 종류가 모두 0잔인 빈 주문도 입력으로 주어질 수 있으며, 이 경우에는 올려야 할 컵이 없으므로 한 번에 준비할 수 있다고 판단한다. 준비판의 용량은 항상 양의 정수이다. 주어진 세 수를 이용하여 주문을 한 번에 준비할 수 있으면 1을, 준비할 수 없으면 0을 출력하는 프로그램을 작성한다. 다른 정보나 남는 자리의 수는 출력하지 않는다.

입력

첫째 줄에 정수 A, B, C가 공백으로 구분되어 주어진다. 0 ≤ A ≤ 100, 0 ≤ B ≤ 100, 1 ≤ C ≤ 200이다.

출력

준비판 하나로 주문 전체를 한 번에 준비할 수 있으면 1, 그렇지 않으면 0을 한 줄에 출력한다.

3 4 7

1

5 2 6

0

0 0 1

1

출처: Devin.KR 자체 제작