2000710 - 猜数字

通过次数

23

提交次数

53

Time Limit : 1 秒
Memory Limit : 128 MB

周周在心里想了一个数字让玩仔猜,他让玩仔在纸上写下 3 个数,如果有一个是周周心里想的数,那玩仔就赢了,否则周周赢,现在知道了周周想的数,也知道了玩仔写的数,问谁会赢。

Input

输入第一行包含一个正整数 n(1 \leq n\leq 10^9) ,表示周周想的数。

第二行包含三个正整数 a, b, c(1 \leq a, b, c \leq 10^9) ,表示玩仔写下的三个数。

Output

输出一行,玩仔赢输出1,否则输出0。

Examples

Input

1
1 2 3

Output

1

Input

4
1 2 3

Output

0

Hint

这里使用逻辑或,判断 a,b,c 是否有一个数字等于 n