바이트시의 경찰서에서는 치안 예방의 일환으로 새로운 민원봉사를 시행하기로 하였다. N(1<= N <= 50)개의 교통이 불편한 지역에 사는 사람들의 귀가를 돕기로 한 것이다. 이 민원봉사를 위하여 2대의 경찰차를 배정하였다.

오늘은 민원봉사를 시작한 첫 날이다. M(1 <= M <= 15)개의 도움 신청이 들어왔다. 두 대의 경찰차가 경찰서를 출발하여 M개의 신청을 해결하고 다시 경찰서로 돌아오는 최소이동거리의 합을 구하는 프로그램을 작성하시오.

경찰차3 timer 1s memory 128MB

경찰차3 1s 128MB