농부 민국에게는 각각 이름이 민찬, 유진, 승지인 3마리의 소들이 있다.

이 소들은 수직선 모양의 긴 목장에 위치해 있는데, 그 중 가운데에 있는 소는 편안함을 느끼기 때문에 항상 잠을 잔다.

따라서 민국은 양 끝에 위치해 있는 두 마리의 소만 움직일 수 있다.

움직인 소는, 새로운 위치가 3마리 중 가운데 위치가 되는 한, 어디로든 움직일 수 있다(단 다른 소가 있는 위치로도 갈 수 없다).

민국은 소를 0번 이상 움직여서, 세 마리의 소의 위치가 연속되게 하려고 한다.

연속되었다는 말은 4,5,6처럼 서로 1씩 차이 난다는 뜻이다.

세 소의 위치를 연속되게 하기 위한 최소 이동 횟수와 최대 이동 횟수를 구하는 프로그램을 작성하라.

소 3마리 timer 1s memory 128MB

소 3마리 1s 128MB