لـ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)$، وهكذا.

أول اثنتين بالإدخال فقط قابلتان للتوسعة. كل أخرى تلامس واحدة على الأقل.