توضع على مستوى $N$ ورقة مستطيلة، لكل منها لون مختلف، واحدة تلو الأخرى بالترتيب. 

لا توضع أي ورقة بشكل مائل. أي إن جميع حواف الأوراق إما متوازية وإما متعامدة فيما بينها. 

يوضح الشكل 1 حالة الأوراق 1 و2 و3 بعد وضعها بهذا الترتيب.

إذا أُضيفت الورقة 4 كما في الشكل 2، تصبح الورقة 3 مغطاة بالكامل ولا يمكن رؤيتها. 

وتصبح الورقتان 1 و2 مغطاتين جزئيًا، بينما تظهر الورقة 4 كاملة.

اكتب برنامجًا لإيجاد مساحة الجزء المرئي من كل ورقة عند وضع الأوراق $N$ بالترتيب في المواضع المعطاة.

الإدخال

يحتوي السطر الأول من الإدخال على عدد صحيح $N$ ($1 \le N \le 100$)، وهو عدد الأوراق. تصف الأسطر $N$ التالية الأوراق بالترتيب، ورقة واحدة في كل سطر.

المستوى الذي توضع عليه الأوراق شبكة تحتوي على الأكثر $1001$ خلية أفقيًا و$1001$ خلية عموديًا. 

كل خلية مربع عرضه $1$ وارتفاعه $1$ ومساحته $1$. 

لتسهيل الشرح، لنأخذ شبكة تحتوي على $6$ خلايا أفقيًا و$6$ عموديًا. تمثّل القيمة $(a, b)$ المكتوبة داخل كل خلية معرّف تلك الخلية. 

الخلية أسفل اليسار هي $(0, 0)$، والخلية أعلى اليمين هي $(5, 5)$.

يمثّل موضع الورقة بأربعة أعداد صحيحة تحدّد معرّف خليتها السفلية اليسرى وعرضها وارتفاعها. 

مثلًا، الورقة الرمادية في الشكل أعلاه خليتها السفلية اليسرى $(1, 4)$ وعرضها $3$ وارتفاعها $2$، لذا تمثّل بـ `1 4 3 2`. 

لا تخرج أي ورقة عن حدود الشبكة. 

القيود 

المهمة الفرعية 1: $11$ نقطة من $100$؛ $N = 1$. 

المهمة الفرعية 2: $12$ نقطة من $100$؛ $N \le 10$، وكل ورقة عرضها $1$ وارتفاعها $1$. تتكوّن الشبكة من $101$ خلية أفقيًا و$101$ عموديًا. 

المهمة الفرعية 3: $30$ نقطة من $100$؛ $N \le 10$، وتتكوّن الشبكة من $101$ خلية أفقيًا و$101$ عموديًا. 

المهمة الفرعية 4: $47$ نقطة من $100$؛ لا توجد قيود إضافية غير القيود الأصلية.

الإخراج

بعد وضع الأوراق $N$ على المستوى بترتيب الإدخال، اطبع مساحة الجزء المرئي من كل ورقة بترتيب الإدخال نفسه، كعدد صحيح واحد في كل سطر.

إذا كانت الورقة غير مرئية، فاطبع العدد الصحيح $0$.

أمثلة

الإدخال 1

2
0 0 10 10
2 2 6 6

الإخراج 1

64
36

الإدخال 2

3
0 2 10 10
7 9 8 4 
8 4 10 6

الإخراج 2

81
25
60

الإدخال 3

4
0 2 10 10 
7 9 8 4 
8 4 10 6
6 0 12 10

الإخراج 3

62
24
0
120