완벽주의자 민철이는 수많은 점들이 주어졌을 때, 그 점들의 완벽한 중심을 찾는 것을 좋아한다.

그러기 위해서 점들이 주어지면 그 점들을 연결하는 선을 구하고, 그 선의 중간값을 우선 계산하였다.

중간값을 찾은 뒤에는 그 중간값들의 평균을 계산하여 나온 값을 완벽중심값이라고 정의하였다.

점들의 위치 x, y가 주어지고 어떤 점들이 이어지는지 주어졌을 때, 완벽 중심값을 구하는 프로그램을 작성하시오.

x1, y1 위치의 점과 x2, y2 위치에 있는 점이 연결되어 있다고 할 때, 두 점을 연결하는 선의 중간값 midx, midy는 midx = |(x2 - x1)| / 2, midy = |(y2 - y1)| / 2로 계산한다.

첫째 줄에 점의 개수를 의미하는 정수 N(1 ≤ N ≤ 50)과 선의 개수 M(1 ≤ N ≤ 50)이 주어진다.

두번째 줄부터 N + 1 번째 줄까지 1 ~ N 번의 점 위치를 의미하는 정수 x, y(0 ≤ x, y ≤ 1,000)가 공백을 구분으로 주어진다.

N + 2 번째 줄부터 M 개의 줄에 걸쳐 점을 연결하는 정보 a, b(1 ≤ a, b ≤ N)가 주어진다. a, b는 점의 번호로 a점과 b점이 서로 연결되었다는 뜻이다.

문제에서 정의한 완벽 중심값의 x좌표값과 y좌표값을 출력한다.

TH1 TH1_B_W12