У Вани есть таблица, состоящая из 100 строк по 100 клеток. Строки пронумерованы числами от 1 до 100 снизу вверх, столбцы пронумерованы числами от 1 до 100 слева направо.
В этой таблице Ваня выбрал n прямоугольников со сторонами, проходящими по границам клеток (некоторые прямоугольники, возможно, встречаются несколько раз). После этого для каждой клетки таблицы он подсчитал, скольким прямоугольникам она принадлежит, и записал в нее это число. Теперь он хочет найти сумму значений во всех клетках таблицы, и, поскольку таблица слишком большая, он просит у вас помощи найти результат.
Выходные данные
В единственной строке выведите сумму всех значений в клетках таблицы.
Примечание
Пояснение к первому тесту из условия:
Значения таблицы в первых трёх строках и столбцах будут такими:
121
121
110
Соответственно, сумма значений будет равна 10.
Пояснение ко второму тесту из условия:
Значения таблицы в первых трёх строках и столбцах будут такими:
222
222
222
Соответственно сумма значений будет равна 18.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2
1 1 2 3
2 2 3 3
|
10
|
|
2
|
2
1 1 3 3
1 1 3 3
|
18
|