지능형 게임

면접 대비

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

요약

101x101 격자에 놓인 n개의 조약돌에서 0이 아닌 한 번의 평행이동으로 다른 조약돌 위에 겹치는 조약돌의 최대 개수를 구합니다.

난이도: 쉬움10점 중 3점
유형: 배열, 완전 탐색
정답자: 아직 제출이 없습니다

문제

요시프와 스테판은 모래 해변에 앉아 심심해하고 있다. 요시프는 모래 위에 행과 열이 각각 101개인 행렬을 그린다. 스테판은 돌멩이 $n$ 개를 집어 행렬 위에 흩뿌린다. 몇 분 동안 이 놀이로 즐겁게 놀았지만, 곧 다시 조용해지고 심심해졌다.

그때 스테판에게 좋은 생각이 떠올라 요시프에게 흥미로운 질문을 한다. 한 번의 평행이동으로 행렬 안의 다른 돌멩이 위치와 겹치게 되는 돌멩이의 최대 개수는 몇 개인지 묻는 질문이다.

요시프는 삼십 분 동안 고민했지만 답을 찾지 못했다. 요시프가 스테판의 질문에 답하도록 도와라.

입력

첫 줄에 돌멩이의 개수인 자연수 $n$ ( $1 \le n \le 5000$ )이 주어진다. 이어지는 $n$ 개의 줄에는 $i$ 번째 돌멩이의 좌표 $X_i$ 와 $Y_i$ 가 공백으로 구분되어 주어진다 ( $0 \le X_i, Y_i \le 100$ ). 같은 위치에 놓인 돌멩이는 없다.

출력

스테판의 질문에 대한 답을 출력한다.

예제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
```