200075 - 线段包含

通过次数

31

提交次数

60

Time Limit : 1 秒
Memory Limit : 128 MB

给定一个数轴上的两条线段,判断两条线段是否存在覆盖关系。

Input

输入第一行两个整数 a, b(0 \le a < b \le 100000)。表示第一条线段的两个端点。

输入第二行两个整数 c, d(0 \le c < d \le 100000)。表示第二条线段的两个端点。

Output

如果两个线段存在覆盖关系(有可能是第一条覆盖第二条或者第二条覆盖第一条),输出一行1,否则输出一行0。

Examples

Input

1 2
3 4

Output

0

Input

2 4
1 5

Output

1