Окна

Дима пишет свою операционную систему DimaOS. Как и во всех современных операционных системах, в DimaOS будет поддержка оконной подсистемы и виртуального помощника с искусственным интеллектом.

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

Пусть у пользователя в данный момент открыто n окон, их можно занумеровать целыми числами от 1 до n. Каждое i-е окно представляет собой прямоугольник, левый верхний угол которого располагается в пикселе с координатами (xi, yi), а правый нижний - в пикселе с координатами (x'i, y'i). Таким образом, площадь одного окна (без учёта его перекрытия другими окнами) равна (x'i - xi + 1) × (y'i - yi + 1).

Окна отрисовываются в порядке их номеров: сначала 1-е, затем 2-е, и так далее. Если окна с номерами i и j пересекаются, и i < j, то окно j рисуется поверх окна i. Окно с номером n находится поверх всех остальных окон.

Помогите Васе и определите видимую площадь каждого окна на экране.

Формат ввода
В первой строке дано целое число n - количество окон (2 ≤ n ≤ 2000).

В i-й из следующих n строк даны четыре целых числа xi, yi, x'i и y'i - координаты левого верхнего и правого нижнего углов i-го окна (1 ≤ xi ≤ x'i ≤ 40000, 1 ≤ yi ≤ y'i ≤ 40000).

Формат вывода
Выведите n строк. В i-й из них выведите одно целое число si - видимую площадь i-го окна.

Пример
Ввод Вывод
2
5 2 10 9
1 6 7 12
36
49

0