Bob 和 Alice 经常参加各种编程比赛。像许多有竞争力的程序员一样,爱丽丝和鲍勃有好有坏的日子。他们注意到,他们的幸运和不幸的日子在一段时间内重复出现。例如,对于爱丽丝天$$$[l_a; r_a]$$$ 是幸运的,那么也有一些倒霉的日子:$$$[r_a + 1; l_a + t_a - 1]$$$,然后又是幸运日:$$$[l_a + t_a; r_a + t_a]$$$ 等等。换句话说,如果这一天位于 $$$[l_a + k t_a; 段中,则对 Alice 来说是幸运的一天。 r_a + k t_a]$$$ 对于一些非负整数 $$$k$$$。
Bob 的幸运日具有类似的结构,但其序列的参数不同:$$$l_b$$$、$$$r_b$$$、$$$t_b$$$。因此,如果某一天位于 $$$[l_b + k t_b; 段中,则对 Bob 来说是幸运的一天; r_b + k t_b]$$$,对于某些非负整数 $$$k$$$。
Alice和Bob想一起参加团队比赛,所以他们想找出最大可能的连续天数是多少,这对Alice和Bob来说都是幸运的。
输入
第一行包含三个整数 $$$l_a$$$, $$$r_a$$$, $$$t_a$$$ ($$$0 \le l_a \le r_a \le t_a - 1, 2 \le t_a \le 10^9$$$) 并描述了 Alice 的幸运日。
第二行包含三个整数 $$$l_b$$$, $$$r_b$$$, $$$t_b$$$ ($$$0 \le l_b \le r_b \le t_b - 1, 2 \le t_b \le 10^9$$$) 并描述了 Bob 的幸运日。
可以肯定的是,Alice 和 Bob 都会有一些不走运的日子。
输出
打印一个整数:该行中 Alice 和 Bob 都幸运的最大天数。
示例
输入 #1
0 2 5 1 3 5
输出 #1
2
输入 #2
0 1 3 2 3 6
输出 #2
1
注意
下图对应于两个示例测试,并显示了 Alice 和 Bob 的幸运和不幸的日子以及这些测试的可能解决方案。