أُضيفت أسلاك كهربائية واحدًا تلو الآخر بين عمودين $A$ و$B$، فأصبح بعض الأسلاك يتقاطع. وبسبب خطر حدوث تماس كهربائي، نريد إزالة بعض هذه الأسلاك بحيث لا تتقاطع الأسلاك المتبقية.

على سبيل المثال، إذا كانت الأسلاك موصولة كما في الشكل 1، فإن إزالة السلك الواصل بين الموضع $1$ على $A$ والموضع $8$ على $B$، والسلك الواصل بين الموضع $3$ على $A$ والموضع $9$ على $B$، والسلك الواصل بين الموضع $4$ على $A$ والموضع $1$ على $B$ تجعل جميع الأسلاك المتبقية غير متقاطعة.

تُرقّم المواضع التي تتصل فيها الأسلاك بالعمود بالتتابع من الأعلى إلى الأسفل. عند إعطائك عدد الأسلاك وأرقام مواضع اتصالها بالعمودين، اكتب برنامجًا لإيجاد أقل عدد من الأسلاك يجب إزالته بحيث لا يتقاطع أي سلكين من الأسلاك المتبقية.

الإدخال

يحتوي السطر الأول على عدد الأسلاك بين العمودين. وهو عدد صحيح موجب لا يتجاوز $100$.

بدءًا من السطر الثاني، يحتوي كل سطر، بالترتيب، على رقم الموضع الذي يتصل فيه سلك بالعمود $A$ ورقم الموضع الذي يتصل فيه بالعمود $B$.

كل رقم موضع عدد صحيح موجب لا يتجاوز $500$، ولا يمكن أن يتصل سلكان أو أكثر بالموضع نفسه.

الإخراج

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

أمثلة

الإدخال 1

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

الإخراج 1

3