빨간 칩, 초록 칩
시간 제한1초메모리 제한128 MB
빨간 칩 r개와 초록 칩 g개가 있을 때, 상대 색의 개수를 나누는 k개를 한 색에서 번갈아 제거하며 마지막 칩을 가져가는 사람이 이기는 게임의 승자를 판정한다.
문제
책상 위에 빨간 칩 개와 초록 칩 개가 놓여 있습니다. 두 플레이어 A와 B가 번갈아 턴을 진행하며, A가 먼저 시작합니다.
자신의 턴에는 다음을 수행합니다.
- 빨간색과 초록색 중 한 색을 고릅니다.
- 고른 색의 칩을 개 책상에서 제거합니다. 이때 는 고르지 않은 색의 칩 개수를 나누어떨어지게 하는 양의 정수여야 하며, 고른 색에 남아 있는 칩 개수를 넘을 수 없습니다.
마지막 칩을 제거한 사람이 이깁니다.
두 플레이어가 모두 최선을 다한다고 할 때, 항상 이기는 사람을 구하는 프로그램을 작성하세요.
입력
첫째 줄에 두 정수 과 가 공백으로 구분되어 주어집니다. ()
출력
A가 항상 이길 수 있으면 A player wins를, B가 항상 이길 수 있으면 B player wins를 출력합니다.