Codeforces Round 308 (Div. 2) |
---|
Закончено |
У Вани есть таблица, состоящая из 100 строк по 100 клеток. Строки пронумерованы числами от 1 до 100 снизу вверх, столбцы пронумерованы числами от 1 до 100 слева направо.
В этой таблице Ваня выбрал n прямоугольников со сторонами, проходящими по границам клеток (некоторые прямоугольники, возможно, встречаются несколько раз). После этого для каждой клетки таблицы он подсчитал, скольким прямоугольникам она принадлежит, и записал в нее это число. Теперь он хочет найти сумму значений во всех клетках таблицы, и, поскольку таблица слишком большая, он просит у вас помощи найти результат.
В первой строке содержится целое число n (1 ≤ n ≤ 100) — количество прямоугольников.
Каждая из последующих n строк содержит по четыре целых числа x1, y1, x2, y2 (1 ≤ x1 ≤ x2 ≤ 100, 1 ≤ y1 ≤ y2 ≤ 100), где x1 и y1 — номера столбца и строки левой нижней клетки, а x2 и y2 — номера столбца и строки правой верхней клетки очередного прямоугольника.
В единственной строке выведите сумму всех значений в клетках таблицы.
2
1 1 2 3
2 2 3 3
10
2
1 1 3 3
1 1 3 3
18
Пояснение к первому тесту из условия:
Значения таблицы в первых трёх строках и столбцах будут такими:
121
121
110
Соответственно, сумма значений будет равна 10.
Пояснение ко второму тесту из условия:
Значения таблицы в первых трёх строках и столбцах будут такими:
222
222
222
Соответственно сумма значений будет равна 18.
Название |
---|