평평한 테이블

시간 제한2초메모리 제한1024 MB

요약

네 다리의 길이와 패드의 길이 b가 주어졌을 때, 패드를 한 다리에 최대 한 번 붙여 네 다리의 길이를 같게 만들 수 있는지 판별합니다.

난이도: 쉬움10점 중 1점
유형: 구현, 완전 탐색
정답자: 아직 제출이 없습니다

문제

Alice는 다리가 네 개인 테이블을 가지고 있고, 이 테이블을 평평하게 만들고 싶어 합니다. 네 다리의 길이가 모두 같으면 테이블이 평평하다고 봅니다.

Alice가 현재 다리 길이를 재어 $a\_1, a\_2, a\_3$ , $a\_4$ 를 얻었습니다. 그녀에게는 길이가 $b$ 인 패드도 하나 있습니다. Alice는 패드를 다리 하나에 붙여 그 다리의 길이를 $b$ 만큼 늘릴 수 있습니다. 패드를 붙이지 않고 다리 길이를 그대로 둘 수도 있습니다. 패드는 하나뿐이므로 같은 다리에 두 번 붙이거나 서로 다른 두 다리에 붙일 수 없습니다.

Alice가 테이블을 평평하게 만들 수 있는지 판단하세요.

입력

다섯 개의 양의 정수 $a\_1, a\_2, a\_3, a\_4$ , $b$ 가 각각 한 줄에 하나씩 주어집니다 ( $1 \le a\_i, b \le 100$ ).

출력

Alice가 테이블을 평평하게 만들 수 있으면 $1$ , 그렇지 않으면 $0$ 을 출력하세요.

힌트

첫 번째 예제에서는 테이블이 이미 평평하므로 패드가 필요 없습니다.

두 번째 예제에서는 세 번째 다리에 패드를 붙여 테이블을 평평하게 만들 수 있습니다.

세 번째와 네 번째 예제에서는 테이블을 평평하게 만들 수 없습니다.

예제4

예제 1
입력
```
10
10
10
10
5
```
예상 출력
```
1
```
예제 2
입력
```
13
13
5
13
8
```
예상 출력
```
1
```
예제 3
입력
```
50
42
42
50
8
```
예상 출력
```
0
```
예제 4
입력
```
20
40
10
30
2
```
예상 출력
```
0
```