Решение задачи Ваня и таблица с Codeforces

У Вани есть таблица, состоящая из 100 строк по 100 клеток. Строки пронумерованы числами от 1 до 100 снизу вверх, столбцы пронумерованы числами от 1 до 100 слева направо.

В этой таблице Ваня выбрал n прямоугольников со сторонами, проходящими по границам клеток (некоторые прямоугольники, возможно, встречаются несколько раз). После этого для каждой клетки таблицы он подсчитал, скольким прямоугольникам она принадлежит, и записал в нее это число. Теперь он хочет найти сумму значений во всех клетках таблицы, и, поскольку таблица слишком большая, он просит у вас помощи найти результат.