Задача Spiral. Числа натурального ряду вписані в клітинки площини по спіралі, так що 1 вписано в клітинку (0,0), 2 - в (1,0), 3 - (1,1) і т. д. Знайти суму, по модулю 1000000007, чисел, що лежать (включно) в прямокутнику, сторони якого паралельні осям, з кутами в (x0, y0) і (x1, y1).
Технічні умови. Програма Spiral читає зі стандартного пристрою введення 4 цілих числа: x0, y0, x1, y1 (-109≤x0≤x1≤109, -109≤y0≤y1≤109). Програма виводить на станда
ртний пристрій виведення єдине число - шукану суму по модулю.
Приклад.
Введення -1 1 2 3
Виведення 216
Коментар до прикладу. Прямокутник -1≤x≤2 , 1≤y≤3 містить 12 клітинок. Їх сума 5+4+3+12+16+15+14+13+35+34+33+32=216.