Problem
테이블 위에 N개의 돌이 있습니다. 이동하는 동안 플레이어는 다음을 취할 수 있습니다.
- N이 3으로 나누어지면 돌 1개 또는 2개
- N을 3으로 나누었을 때 나머지가 1이면 1 또는 3;
- N을 3으로 나누었을 때 나머지가 2인 경우 1, 2 또는 3입니다.
돌이 충분하면 각 이동을 할 수 있습니다. 움직일 수 없는 사람이 집니다.
입력: 정수 입력 \(0 < N <= 100\) .
출력: 1 또는 2 출력 – 올바르게 플레이하면 이길 플레이어의 수입니다.
예
<헤드>
<일>#
| 입력 |
출력 |
<몸>
| 1 |
1 |
1 |
| 2 |
3 |
2 |