26301번 - Inteligentna Igra 다국어

Mali Josip i mali Stjepan sjede na pješčanoj plaži i dosađuju se. U toj dosadi, Josip u pijesku nacrta matricu sa sto i jednim retkom i sto i jednim stupcem. Stjepan na to uzme n kamenčića i razbaca ih po matrici. Zabavile su ih te radnje nekoliko minuta, a onda je opet nastupila tišina i dosada.

Srećom, Stjepanu se upali lampica u glavi i zapita Josipa veoma zanimljivo pitanje. Tražio ga je da mu kaže koji je najveći broj kamenčića koji se nalazi translatiran još barem jednom u matrici.

Josipa je pitanje jako zaintrigiralo, ni nakon pola sata nije imao odgovor. Pomognite Josipu odgovoriti na Stjepanovo pitanje.

U prvom je retku prirodan broj n (1 ≤ n ≤ 5 000), broj kamenčića.

U sljedećih su n redaka po dva cijela broja, X_i i Y_i, koordinate i-tog kamenčića (0 ≤ X_i, Y_i ≤ 100). Ni jedna dva kamenčića neće se nalaziti na istom mjestu.

Ispišite odgovor na Stjepanovo pitanje.