Inteligentna Igra

면접 대비

시간 제한1초메모리 제한1024 MB

요약

101x101 격자 위의 n개 점 중, 평행이동한 위치에도 같은 모양으로 다시 나타나는 가장 큰 부분집합의 크기를 구한다.

난이도: 보통10점 중 6점
유형: 해시맵, 구현, 기하, 완전 탐색
정답자: 아직 제출이 없습니다

문제

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.

예제3

예제 1
입력
```
2
1 1
2 2
```
예상 출력
```
1
```
예제 2
입력
```
7
0 0
2 0
5 7
1 1
7 7
6 8
3 2
```
예상 출력
```
3
```
예제 3
입력
```
7
0 0
1 1
2 2
2 1
0 1
1 0
1 2
```
예상 출력
```
4
```