ל־John $N$ אסמים מלבניים ($1\le N\le25{,}000$), צלעות מקבילות ל־$X,Y$, פינות שלמות בתחום $0..1,000,000$. אין חפיפה אך פינות/צלעות משותפות אפשריות.

השנה יותר פרות לחליבה ולכן רוצה להרחיב. אפשר בלי פינה או קיר משותף לאחר: כל ארבעת הקירות נעים קצת החוצה בלי התנגשות. שניים שנוגעים בפינה אינם יכולים להתרחב.

מצאו כמה ניתנים להרחבה.

קלט

שורה 1: שלם $N$.

שורות $2..N+1$: שלמים $A,B,C,D$ ברווחים, שמאל תחתון $(A,B)$, ימין עליון $(C,D)$.

פלט

שורה 1: מספר שלם של אסמים להרחבה.

דוגמאות

קלט 1

5
0 2 2 7
3 5 5 8
4 2 6 4
6 1 8 6
0 0 8 1

פלט 1

2

הערה

הערה

הסבר הדוגמה:

5 אסמים; ראשון שמאל תחתון $(0,2)$, ימין עליון $(2,7)$, וכן הלאה.

רק שני הראשונים בקלט ניתנים להרחבה. כל אחר נוגע בלפחות אחד.