200075 - 线段包含

通过次数

31

提交次数

60

时间限制 : 1 秒
内存限制 : 128 MB

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

输入

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

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

输出

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

样例

输入

1 2
3 4

输出

0

输入

2 4
1 5

输出

1