Крош полюбляє свята, тому що йому частенько на честь цих свят дарують подарунки. І у цей день знань йому пощастило отримати декілька. У гості до Крошу прийшли Бараш та Лосяш, щоб привітати Кроша з цією подією. Вони знають, що він полюбляє рахувати. Особливо він полюбляє додавати два числа. Бараш та Лосяш відразу ж вручили свої подарунки Крошу. Коли Крош відкрив подарунки, то виявилось, що подарунки майже однакові. Кожен подарунок містив кубики, на яких написано усі числа від \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 Виведіте одне ціле число: кількість способів вибрати два кубики різних кольорів так, щоб сума виявилась у заданому діапазоні.