Problemas
아래 그림과 같이 직사각형 모양의 판자들이 반듯하게 세워져 있다.
이 판자들은 고정되어 있지 않아 주위에 바람이 불면 계속 형태가 흐트러지곤 한다.
민성이는 큰 대못으로 이 판자들을 고정시키려고 한다.
하지만 불행하게도 대못은 하나밖에 없다.
따라서 되도록 많이 겹치는 부분에 대못을 박아서 고정시켜야 한다.
판자들의 정보를 알 때, 가장 많이 겹치는 부분에는 몇 장의 판자가 겹치는지 알아내는 프로그램을 작성하라.
Entrada
입력파일의 첫째 줄에는 나무판자의 수 N(1≤N≤100)이 입력으로 들어온다. 그 다음 줄부터는 각 판자의 좌표가 들어온다.
이 때 각 좌표는 1부터 1000미만의 정수이며,
각 직사각형 판자에서의 왼쪽 위의 좌표와 오른쪽 아래 좌표가 한 줄에 한 쌍씩 가로좌표, 세로좌표 순으로 입력이 들어온다.
Salida
가장 많이 겹치는 부분에 겹쳐있는 판자의 수를 출력한다.
Ejemplo
3
3 6 7 4
6 8 7 3
5 5 9 2
3
Debes iniciar sesión para escribir código.