성이는 크리스마스 트리를 만들기 위해 N개의 전구가 연결된 크리스마스 트리전구를 구입하였다.

각각의 전구는 10가지 색깔을 낼 수 있는데 스위치를 조작하여 각 전구의 색깔이 바뀌도록 프로그램할 수 있다.

성이는 처음에 주어진 색깔을 가지고 새로운 구성의 색깔로 변경하려고 한다. 스위치는 한 번에 연속된 두 개의 전구까지 한꺼번에 바꿀 수 있다.

각각의 색깔은 0번부터 9번까지로 나타낼 수 있으며 스위치를 조작하는 방향과 세기에 따라 번호를 최대 3까지 증가시키거나 감소시킬 수 있다. (단, 9에서 1을 증가시키면 0이 되고 0에서 1을 감소시키면 9가 된다.)

트리전구를 처음 구입했을 때의 색깔과 성이가 구성하고 싶은 색깔이 주어질 때, 원하는 색깔로 바꾸기 위해 스위치를 최소 몇 번 조작해야 하는지 구하는 프로그램을 작성하시오.

트리전구2 timer 1s memory 64MB

트리전구2 1s 64MB