캥거루 세 마리 timer 1s memory 16MB

세 마리의 캥거루가 사막에서 놀고 있다. 캥거루들은 숫자가 일렬로 적힌 줄에서 놀고 있다. 줄의 맨 왼쪽에는 1 이 적혀 있고, 맨 오른쪽에는 100 이 적혀있다.

세 마리의 캥거루는 각각 다른 숫자위에 서있다. 매 턴마다 한 마리의 캥거루가 이동이 가능한데, 이 캥거루는 나머지 두 마리 캥거루가 서있는 사이의 숫자로 이동을 하게 된다. 두 마리의 캥거루가 같은 숫자에 서있는 경우는 존재하지 않는다.

이러한 방식으로 캥거루들이 게임을 할 때 최대 몇 턴을 진행할 수 있는지 알아보는 프로그램을 작성하라.