게임 timer 1s memory 32MB

N명의 사람이 다음과 같은 게임을 한다. 

처음에 칠판에는 서로 다른 임의의 두 개의 양의 정수 A와 B가 적혀있다.

첫 번째 사람부터 칠판에 적혀있는 두 개의 수를 골라 그 두 개의 수의 차이를 칠판에 적는다. 

그런 다음 두 번째 사람이 첫 번째 사람과 같이 칠판에 적힌 두 개의 수를 골라서 그 차이를 적는다. 

이를 순서대로 반복하며 마지막 번째 사람이 적은 다음에는 다시 첫 번째 사람으로 돌아간다. 

새로이 적는 숫자는 칠판에 적혀있지 않은 수가 되어야 하며 더 이상 적을 숫자가 발생하지 않을 경우 마지막에 칠판에 적는 사람이 게임에 승리하게 된다.

모든 사람들이 최선을 다해 게임을 한다고 했을 때 몇 번째 사람이 승리하는지 출력하는 프로그램을 작성하라.