Крош любит праздники, потому что ему часто в честь этих праздников дарят подарки. И в этот день знаний ему посчастливилось получить несколько. В гости к Крошу пришли Бараш и Лосяш, чтобы поздравить Кроша с этим событием. Они знают, что он любит считать. Особенно он любит складывать два числа. Бараш и Лосяш сразу же вручили свои подарки Крошу. Когда Крош открыл подарки оказалось, что подарки почти одинаковы. Каждый подарок содержал кубики, на которых написаны все числа от \textbf{a} до \textbf{b} включительно, на каждом кубике было написано ровно одно число, и все кубики в каждом из подарков были различны. Отличались подарки только цветом кубиков: Бараш подарил синие кубики, а Лосяш - красные. Когда гости разошлись, Крош решил поиграть в кубики. Он загадал два числа: \textbf{c} и \textbf{d}, и записал их на листочке, чтобы не забыть. Дальше он должен был взять один синий кубик и один красный так, чтобы сумма чисел, написанных на этих кубиках, была от \textbf{c} до \textbf{d} включительно. Тут его заинтересовал вопрос, сколькими способами можно это сделать. \InputFile В первой строке входного файла заданы четыре целых числа \textbf{a}, \textbf{b}, \textbf{c} и \textbf{d}. \textbf{0} ≤ \textbf{a} ≤ \textbf{b} ≤ \textbf{10^9}, \textbf{0} ≤ \textbf{c} ≤ \textbf{d} ≤ \textbf{2·10^9}. \OutputFile Выведите одно целое число: количество способов выбрать два кубика разных цветов так, чтобы сумма оказалась в заданном диапазоне.