컬링

컬링(영어 curling, 스코틀랜드 방언 curr에서 유래)은 빙판 위에서 하는 팀 스포츠다.

위키백과

1998년부터 컬링은 올림픽 정식 종목이다. 밴쿠버 동계 올림픽을 보던 플랫랜드의 총리는 이 종목에 큰 관심을 가지게 되었다. 그는 2014년 올림픽에 플랫랜드가 반드시 참가해야 하며, 여자부와 남자부 모두에 출전해야 한다고 정했다.

나중에 나라 안에 컬링장이 하나도 없다는 사실이 드러났다. 총리는 이 문제를 진지하게 받아들여 각 대도시에 최소 한 곳씩 컬링장을 지으라고 지시했다. 수도 생플랫버그 중심부에 가장 먼저 짓기 시작한 컬링장은 거의 완공되었고, 가장 큰 점수판도 이미 구입했다. 그러나 점수판에 표시할 프로그램은 아직 작성되지 않았다. 여러분은 컬링 경기의 현재 점수를 계산하는 프로그램을 작성해야 한다.

컬링은 두 팀이 겨루는 경기다. 한 게임은 엔드라고 부르는 열 개의 회차로 구성된다. 10엔드가 끝나 동점이면 연장으로 11번째 엔드를 진행한다. 각 엔드에서 두 팀은 번갈아 스톤을 던진다. 엔드 도중 일부 스톤이 경기 구역 밖으로 나가면 그 스톤은 시트에서 치운다.

각 팀이 스톤 여덟 개를 모두 던지고 나면 그 엔드의 점수를 계산한다. 하우스 중심에 가장 가까운 스톤을 가진 팀이 엔드에서 이긴다. 이긴 팀은 상대 팀의 어떤 스톤보다 중심에 엄격히 더 가까운 자기 팀 스톤마다 1점을 얻는다. 현재 점수는 완료된 모든 엔드에서 얻은 점수의 합이다.

경기에서 여러 엔드가 진행되었다. 각 엔드마다 경기장에 남아 있는 스톤들의 최종 위치가 주어진다. 현재 점수를 구하라.

첫 줄에는 완료된 엔드의 수 $n$ ($1 \le n \le 11$)이 주어진다. 이어서 각 엔드의 정보가 다음 형식으로 주어진다.

엔드의 첫 줄에는 경기에 남아 있는 1팀 스톤의 개수 $m$과 2팀 스톤의 개수 $k$가 주어진다 ($1 \le m, k \le 8$). 다음 $m$개 줄에는 1팀 스톤의 좌표를 나타내는 정수 두 개가, 그다음 $k$개 줄에는 2팀 스톤의 좌표를 나타내는 정수 두 개가 주어진다. 좌표의 절댓값은 1000을 넘지 않는다. 한 엔드에서 두 스톤이 같은 점에 놓이는 경우는 없다.

하우스의 중심은 원점 $(0, 0)$이다.

현재 점수를 a:b 형식으로 출력한다. $a$는 1팀의 현재 점수, $b$는 2팀의 현재 점수다.