#P13598. [NWRRC 2022] Absolutely Flat

[NWRRC 2022] Absolutely Flat

Description

Alice 是一位拥有一张四条腿桌子的自豪主人,她希望她的桌子保持平稳。Alice 认为桌子平稳的条件是四条腿的长度都相等。

Alice 测量了桌子当前四条腿的长度,分别为 a1,a2,a3,a4a_1, a_2, a_3, a_4。她还有一个长度为 bb 的垫片。Alice 可以将这个垫片加在任意一条腿上,这样该腿的长度会增加 bb。她也可以选择不使用垫片,这样四条腿的长度保持不变。注意,Alice 只有一个垫片,不能对同一条腿使用两次,也不能同时用在两条腿上。

请你判断 Alice 是否能够让她的桌子变得平稳。

Input Format

输入包含五个正整数 a1,a2,a3,a4,ba_1, a_2, a_3, a_4, b,每个数占一行,分别表示桌子四条腿的长度和垫片的长度(1ai,b1001 \le a_i, b \le 100)。

Output Format

如果 Alice 能让桌子平稳,输出 11;否则输出 00

10
10
10
10
5
1
13
13
5
13
8
1
50
42
42
50
8
0
20
40
10
30
2
0

Hint

在第一个样例测试中,桌子已经平稳,无需使用垫片。

在第二个样例测试中,Alice 可以将垫片加在第三条腿上,使桌子平稳。

在第三和第四个样例测试中,Alice 无法让桌子平稳。

由 ChatGPT 4.1 翻译