시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 21 5 3 50.000%

문제

크로스와 크로스 게임은 1 × n칸으로 이루어진 보드에서 진행한다. 두 플레이어는 서로 번갈아가면서 게임을 한며, 각 칸의 크기는 1 × 1이다.

각 플레이어는 자기 턴일때, 빈 칸중 한 곳에 '×' 마크를 한다.

만약, 어떤 플레이어가 연속된 3개의 '×'를 만들 수 있다면 그 플레이어가 이긴다.

n이 주어졌을 때, 두 플레이어가 현재 턴에서 선택할 수 있는 가장 좋은 방법으로 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 n이 주어진다. (3 ≤ n ≤ 2000)

출력

첫 번째 플레이어가 이긴다면 1을, 두 번째 플레이어가 이긴다면 2를 출력한다.

예제 입력 1

3

예제 출력 1

1
W3sicHJvYmxlbV9pZCI6IjM1OTYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQwNmNcdWI4NWNcdWMyYTRcdWM2NDAgXHVkMDZjXHViODVjXHVjMmE0IiwiZGVzY3JpcHRpb24iOiJcclxuPHA+XHJcblx0XHVkMDZjXHViODVjXHVjMmE0XHVjNjQwIFx1ZDA2Y1x1Yjg1Y1x1YzJhNCBcdWFjOGNcdWM3ODRcdWM3NDAgMSAmdGltZXM7IG5cdWNlNzhcdWM3M2NcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjOWM0IFx1YmNmNFx1YjRkY1x1YzVkMFx1YzExYyBcdWM5YzRcdWQ1ODlcdWQ1NWNcdWIyZTQuIFx1YjQ1MCBcdWQ1MGNcdWI4MDhcdWM3NzRcdWM1YjRcdWIyOTQgXHVjMTFjXHViODVjIFx1YmM4OFx1YWMwOFx1YzU0NFx1YWMwMFx1YmE3NFx1YzExYyBcdWFjOGNcdWM3ODRcdWM3NDQgXHVkNTVjXHViYTcwLCBcdWFjMDEgXHVjZTc4XHVjNzU4IFx1ZDA2Y1x1YWUzMFx1YjI5NCAxICZ0aW1lczsgMVx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHJcblx0XHVhYzAxIFx1ZDUwY1x1YjgwOFx1Yzc3NFx1YzViNFx1YjI5NCBcdWM3OTBcdWFlMzAgXHVkMTM0XHVjNzdjXHViNTRjLCBcdWJlNDggXHVjZTc4XHVjOTExIFx1ZDU1YyBcdWFjZjNcdWM1ZDAgJiMzOTsmdGltZXM7JiMzOTsgXHViOWM4XHVkMDZjXHViOTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHJcblx0XHViOWNjXHVjNTdkLCBcdWM1YjRcdWI1YTQgXHVkNTBjXHViODA4XHVjNzc0XHVjNWI0XHVhYzAwIFx1YzVmMFx1YzE4ZFx1YjQxYyAzXHVhYzFjXHVjNzU4ICYjMzk7JnRpbWVzOyYjMzk7XHViOTdjIFx1YjljY1x1YjRlNCBcdWMyMTggXHVjNzg4XHViMmU0XHViYTc0IFx1YWRmOCBcdWQ1MGNcdWI4MDhcdWM3NzRcdWM1YjRcdWFjMDAgXHVjNzc0XHVhZTM0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cclxuXHRuXHVjNzc0IFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YjQ1MCBcdWQ1MGNcdWI4MDhcdWM3NzRcdWM1YjRcdWFjMDAgXHVkNjA0XHVjN2FjIFx1ZDEzNFx1YzVkMFx1YzExYyBcdWMxMjBcdWQwZGRcdWQ1NjAgXHVjMjE4IFx1Yzc4OFx1YjI5NCBcdWFjMDBcdWM3YTUgXHVjODhiXHVjNzQwIFx1YmMyOVx1YmM5NVx1YzczY1x1Yjg1YyBcdWFjOGNcdWM3ODRcdWM3NDQgXHVkNTg4XHVjNzQ0IFx1YjU0YywgXHVjNzc0XHVhZTMwXHViMjk0IFx1YzBhY1x1Yjc4Y1x1Yzc0NCBcdWFkNmNcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IlxyXG48cD5cclxuXHRcdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIG5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAoMyAmbGU7IG4gJmxlOyAyMDAwKTxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlxyXG5cdFx1Y2NhYiBcdWJjODhcdWM5ZjggXHVkNTBjXHViODA4XHVjNzc0XHVjNWI0XHVhYzAwIFx1Yzc3NFx1YWUzNFx1YjJlNFx1YmE3NCAxXHVjNzQ0LCBcdWI0NTAgXHViYzg4XHVjOWY4IFx1ZDUwY1x1YjgwOFx1Yzc3NFx1YzViNFx1YWMwMCBcdWM3NzRcdWFlMzRcdWIyZTRcdWJhNzQgMlx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVkNTVjXHVhZDZkXHVjNWI0In0seyJwcm9ibGVtX2lkIjoiMzU5NiIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6IkNyb3NzZXMgYW5kIENyb3NzZXMiLCJkZXNjcmlwdGlvbiI6IjxwPlRoZSBnYW1lIG9mIENyb3NzZXMgYW5kIENyb3NzZXMgaXMgcGxheWVkIG9uIHRoZSBcdWZiMDFlbGQgb2YgMSAmdGltZXM7IG4gY2VsbHMuIFR3byBwbGF5ZXJzIG1ha2UgbW92ZXMgaW4gdHVybi4gRWFjaCBtb3ZlIHRoZSBwbGF5ZXIgc2VsZWN0cyBhbnkgZnJlZSBjZWxsIG9uIHRoZSBcdWZiMDFlbGQgYW5kIHB1dHMgYSBjcm9zcyAmbHNxdW87JnRpbWVzOyZyc3F1bzsgdG8gaXQuIElmIGFmdGVyIHRoZSBwbGF5ZXImcnNxdW87cyBtb3ZlIHRoZXJlIGFyZSB0aHJlZSBjcm9zc2VzIGluIGEgcm93LCBoZSB3aW5zLiBZb3UgYXJlIGdpdmVuIG4uJm5ic3A7PFwvcD5cclxuXHJcbjxwPkZpbmQgb3V0IHdobyB3aW5zIGlmIGJvdGggcGxheWVycyBwbGF5IG9wdGltYWxseTxcL3A+XHJcbiIsImlucHV0IjoiPHA+SW5wdXQgZmlsZSBjb250YWlucyBvbmUgaW50ZWdlciBudW1iZXIgbiAoMyAmbGU7IG4gJmxlOyAyMDAwKS48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5PdXRwdXQgJmxzcXVvOzEmcnNxdW87IGlmIHRoZSBcdWZiMDFyc3QgcGxheWVyIHdpbnMsIG9yICZsc3F1bzsyJnJzcXVvOyBpZiB0aGUgc2Vjb25kIHBsYXllciBkb2VzLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1YzYwMVx1YzViNCJ9XQ==