슈퍼 스누커 게임(Super Snooker Game)

슈퍼 스누커 게임은 각각의 값(숫자 : 2~1000 중 연속된 숫자범위)을 나타내는 공들(6~25개)을 직사각형 테이블 네 귀퉁이 구멍에 넣는 게임이다. 2명의 플레이어는 교대로 긴 막대기를 이용하여 가장 작은 숫자 또는 가장 큰 숫자의 공부터 차례대로 테이블의 가장자리에 있는 구멍 중 하나에 공을 넣어야 한다.  만약 성공하면 구멍에 들어간 공의 값은 플레이어의 점수에 추가된다. 그러나 이 게임은 이상한 규칙이 하나있다. 이 게임의 목적은 상대방보다 점수를 더 받고 끝내는 것이 아니다. 사람들은 평화를 사랑하기 때문에, 2명의 플레이들이 동일한 점수를 갖게 될 때 끝내기를 원한다. 즉, 2명의 플레이어가 각각 가진 점수와 테이블에 남아있는 공의 값들을 이용하여 동일한 점수를 만들어 함께 이기는 것이 중요하다. 예를 들어, 스코어가 56:34 이고 테이블에  20~24까지의 숫자를 가진 5개의 공이 남아있다면, 다음과 같이 계산하여 동일한 점수를 만들어낼 수 있게 된다면 함께 이기는 것이 가능하다 : 56+20+24=34+21+22+23=100

당신은 2명의 플레이어 점수와 테이블에 남아있는 공의 범위를 이용하여 함께 이기는 것이 가능한지 프로그램을 작성하시오.

Input

2개의 점수와 남아있는 공의 최저값과 최고값을 입력한다.

Output

동일한 점수로 끝낼 수 있으면 1, 그렇지 않으면 0을 출력한다.

입력예

56 34 13 15

출력예

0