200075 - 线段包含
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