수영장에서 다이빙에 몇 번 실패한 이후 Wilbur는 자기 뒷마당에 직사각형 모양의 수영장을 지으려 한다.
Wilbur는 가상의 좌표축을 설정하고 직사각형의 변이 좌표축과 평행하도록 수영장을 짓는다.
Wilbur는 종이 위에 수영장의 네 꼭지점을 그려놓았는데, Wilbur의 친구가 몰래와서 그 꼭지점들 일부를 지워버렸다.
Wilbur는 화가 났지만 이내 마음을 가라앉히고 생각했다. n개의 꼭지점이 남아있을때 이 정보로 원래 지워지기 전의 꼭지점들을 알아 낼 수 있을까?'
다음 n줄은 두 정수 xi와 yi(-1000<=xi,yi<=1000)가 입력된다. 남아있는 꼭지점의 좌표이다.
꼭지점들은 임의의 순서대로 입력된다.
이 꼭지점들은 서로 다른 좌표를 가지고 있고, 사각형의 변은 좌표축과 평행하다.
원래 꼭지점들을 확실하게 알아 낼 수 없는 경우 -1을 출력한다.
입력 2 0 0 1 1 출력 1 입력 1 1 1 출력 -1
출처: Codeforces Round #331