민철이는 최근 별자리에 관심이 생기기 시작하였다.

밤마다 하늘을 보며 손으로 별자리를 그어보기 시작하는 취미를 갖기 시작하면서 별자리를 잇는데 얼마나 긴 선이 필요한지 궁금하여 이를 계산해줄 프로그램을 작성하고자 한다.

별들의 위치 x, y가 주어지고, 어떤 별들이 이어지는지 주어질 때 모든 별을 잇는데 필요한 선의 길이를 출력하는 프로그램을 작성하시오.

x1, y1의 위치에 있는 별과 x2, y2의 위치에 있는 별이 이어질 때 두 별을 잇는 선의 길이는 (x2 – x1) * (x2 – x1) + (y2 – y1) * (y2 – y1)로 계산한다.

첫 번째 줄에 별자리를 구성하는 별의 수를 의미하는 정수 N(1 ≤ N ≤ 20)와 선의 개수 M(1 ≤ M ≤ 20)이 주어진다.

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

N + 2번째 줄부터 N + M + 2번째 줄에 걸쳐 선에 대한 정보 정수 a, b(1 ≤ a, b ≤ N)가 주어진다. a와 b는 별의 번호로 a와 b별이 이어진다는 의미이다.

별자리를 구성하는 별들이 이어지는 선의 총 길이를 출력한다.