Description

小明和佳佳联手发明了一款人工合成钻石的机器，大大提升了钻石合成的效率。对于输入的两个整数A和B（A≤B），可以依次产生A到B之间所有整数重量的钻石。

数字A的大小，由小明决定，loA≤A≤hiA，数字B的大小，由佳佳决定，loB≤B≤hiB。其中loA,hiA,loB,hiB是已知的参数。

按照两人之前的约定，需要平分这些钻石。经过几次尝试，小明和佳佳发现，平分钻石不是一件简单的事情。请你根据loA,hiA,loB,hiB，测算出有多少种不同的A和B组合，使得产生的钻石可以被平分。

Input Format

Output Format

7 7 1 15

3

Hint

样例1解释

组合(7,10),(7,13),(7,14)，可以被平分，第一组选择7+10=8+9；第二组选择7+8+9+11=10+12+13；第三组选择7+10+12+13=8+9+11+14

数据规模

对于45%的数据，1≤loB≤hiA≤10³,1≤loB≤hiB≤10³。

对于100%的数据，1≤loB≤hiA≤2×10⁹,1≤loB≤hiB≤2×10⁹。