1188 - 【入门】线段包含

通过次数

121

提交次数

409

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

Hint

如果线段 a 覆盖线段 b,那么线段 a 的左端点一定小于等于线段 b 的左端点,线段 a 的右端点一定大于等于线段 b 的右端点。