A, B, C 세 사람은 부터 시작해 자연수를 차례대로 부르는 게임을 한다. 차례는 A, B, C 순서로 반복된다. 자신의 차례에는 직전에 불린 수 다음부터 연속한 수를 개 이상 개 이하 부른다. 을 부른 사람은 즉시 패배하고 게임이 끝난다.
B는 게임을 잘하지 못한다. B는 자신의 첫 번째 차례에는 수를 개, 두 번째 차례에는 개, 세 번째 차례에는 개 부르고, 이후에도 개를 같은 순서로 반복한다. 단, 에 도달하면 그 즉시 게임이 끝난다.
A는 자신이 패배하지 않도록 선택하고, C는 A가 패배하도록 선택한다. A와 C가 각각 최적으로 행동할 때, A가 어떤 C의 선택에도 패배하지 않을 수 있는지 구해 보자.
첫째 줄에 정수 이 주어진다. ()
C가 A를 패배하게 만들 수 있으면 lose, A가 반드시 패배를 피할 수 있으면 win을 출력한다.