몸은 멀게, 마음은 가깝게

은기와 영호는 오랜만에 친구를 불러 저녁을 먹으려 한다. 저녁을 먹을 식당에는 총 25개의 의자가 있는데, 5*5로 배치되어 있다. 은기와 영호는 둘을 포함하여 최대 5명이서 저녁을 먹을 계획이다. 그런데, 사회적 거리두기가 한창이므로 그들은 가로 혹은 세로로 직접 붙어서 앉아 있을 수 없다. 다만, 아래 그림처럼 가장 가까운 친구와 대각선으로 앉아 있으며 친구와의 맨해튼 거리의 최소가 2라면 가능하다. 이를 사회적 거리두기 포메이션 이라고 부른다.

가능	불가능	가능

은기와 영호를 포함한 총 N명 (N은 2이상, 5이하의 자연수)의 초기 위치가 (a, b) 형식으로 주어진다. 5*5 의자 배치의 좌하단을 (0, 0)으로, 우상단은 (4, 4)로 한다. 그들이 사회적 거리두기 포메이션 을 만들기 위해 초기 위치로부터 각각 이동해야 하는 이동 거리의 합의 최소를 구하시오 (제한시간 1초).

* 영감을 받은 문제: https://www.acmicpc.net/problem/1035
* 회고: 위 링크에 있는 문제를 다시 만났을 때 잊지 않기 위하여 만들었음.