Qaysidir mamlakatda n ta shahar mavjud. Shaharlar o’zlarining x va y koordinatalari orqali berilgan. Hukumat mamlakat bo’ylab aylana shaklidagi bitta magistral yo’l qurishga qaror qildi. Bu aylana yo’l iloji boricha ko’proq shaharlar orqali o’tishi kerak. Sizning vazifangiz shunday aylana marshrut topishki unda yotadigan shaharlar soni maksimal bo’lishi kerak.

Kiruvchi ma’lumotlar

Birinchi qatorda n butun soni berilgan(1≤n≤100).  Keyingi n ta qatorda navbatdagi shaharning x va y koordinatalari berilgan. Koordinatalar butun va modul jihatdan 10^6 dan oshmaydi. Hech qaysi ikki nuqta ustma-ust tushmaydi.

Chiquvchi ma’lumotlar

Aylana o’tkazish mumkin bo’lgan maksimal shaharlar sonini chiqaring.

Misollar