| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 0 | 0 | 0 | 0.000% |
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, Xi i Yi, koordinate i-tog kamenčića (0 ≤ Xi, Yi ≤ 100). Ni jedna dva kamenčića neće se nalaziti na istom mjestu.
Ispišite odgovor na Stjepanovo pitanje.
2 1 1 2 2
1
7 0 0 2 0 5 7 1 1 7 7 6 8 3 2
3
7 0 0 1 1 2 2 2 1 0 1 1 0 1 2
4