시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 123 26 21 29.577%

문제

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

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

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

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

입력

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

출력

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

예제 입력 1

3

예제 출력 1

1

예제 입력 2

6

예제 출력 2

2
W3sicHJvYmxlbV9pZCI6IjM1OTYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQwNmNcdWI4NWNcdWMyYTRcdWM2NDAgXHVkMDZjXHViODVjXHVjMmE0IiwiZGVzY3JpcHRpb24iOiI8cD5cdWQwNmNcdWI4NWNcdWMyYTRcdWM2NDAgXHVkMDZjXHViODVjXHVjMmE0IFx1YWM4Y1x1Yzc4NFx1Yzc0MCAxICZ0aW1lczsgblx1Y2U3OFx1YzczY1x1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM5YzQgXHViY2Y0XHViNGRjXHVjNWQwXHVjMTFjIFx1YzljNFx1ZDU4OVx1ZDU1Y1x1YjJlNC4gXHViNDUwIFx1ZDUwY1x1YjgwOFx1Yzc3NFx1YzViNFx1YjI5NCBcdWMxMWNcdWI4NWMgXHViYzg4XHVhYzA4XHVjNTQ0XHVhYzAwXHViYTc0XHVjMTFjIFx1YWM4Y1x1Yzc4NFx1Yzc0NCBcdWQ1NWNcdWJhNzAsIFx1YWMwMSBcdWNlNzhcdWM3NTggXHVkMDZjXHVhZTMwXHViMjk0IDEgJnRpbWVzOyAxXHVjNzc0XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFjMDEgXHVkNTBjXHViODA4XHVjNzc0XHVjNWI0XHViMjk0IFx1Yzc5MFx1YWUzMCBcdWQxMzRcdWM3N2NcdWI1NGMsIFx1YmU0OCBcdWNlNzhcdWM5MTEgXHVkNTVjIFx1YWNmM1x1YzVkMCAmIzM5OyZ0aW1lczsmIzM5OyBcdWI5YzhcdWQwNmNcdWI5N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWI5Y2NcdWM1N2QsIFx1YzViNFx1YjVhNCBcdWQ1MGNcdWI4MDhcdWM3NzRcdWM1YjRcdWFjMDAgXHVjNWYwXHVjMThkXHViNDFjIDNcdWFjMWNcdWM3NTggJiMzOTsmdGltZXM7JiMzOTtcdWI5N2MgXHViOWNjXHViNGU0IFx1YzIxOCBcdWM3ODhcdWIyZTRcdWJhNzQgXHVhZGY4IFx1ZDUwY1x1YjgwOFx1Yzc3NFx1YzViNFx1YWMwMCBcdWM3NzRcdWFlMzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPm5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHViNDUwIFx1ZDUwY1x1YjgwOFx1Yzc3NFx1YzViNFx1YWMwMCBcdWQ2MDRcdWM3YWMgXHVkMTM0XHVjNWQwXHVjMTFjIFx1YzEyMFx1ZDBkZFx1ZDU2MCBcdWMyMTggXHVjNzg4XHViMjk0IFx1YWMwMFx1YzdhNSBcdWM4OGJcdWM3NDAgXHViYzI5XHViYzk1XHVjNzNjXHViODVjIFx1YWM4Y1x1Yzc4NFx1Yzc0NCBcdWQ1ODhcdWM3NDQgXHViNTRjLCBcdWM3NzRcdWFlMzBcdWIyOTQgXHVjMGFjXHViNzhjXHVjNzQ0IFx1YWQ2Y1x1ZDU1OFx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBuXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gKDMgJmxlOyBuICZsZTsgMjAwMCk8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWIgXHViYzg4XHVjOWY4IFx1ZDUwY1x1YjgwOFx1Yzc3NFx1YzViNFx1YWMwMCBcdWM3NzRcdWFlMzRcdWIyZTRcdWJhNzQgMVx1Yzc0NCwgXHViNDUwIFx1YmM4OFx1YzlmOCBcdWQ1MGNcdWI4MDhcdWM3NzRcdWM1YjRcdWFjMDAgXHVjNzc0XHVhZTM0XHViMmU0XHViYTc0IDJcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjM1OTYiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJDcm9zc2VzIGFuZCBDcm9zc2VzIiwiZGVzY3JpcHRpb24iOiI8cD5UaGUgZ2FtZSBvZiBDcm9zc2VzIGFuZCBDcm9zc2VzIGlzIHBsYXllZCBvbiB0aGUgXHVmYjAxZWxkIG9mIDEgJnRpbWVzOyBuIGNlbGxzLiBUd28gcGxheWVycyBtYWtlIG1vdmVzIGluIHR1cm4uIEVhY2ggbW92ZSB0aGUgcGxheWVyIHNlbGVjdHMgYW55IGZyZWUgY2VsbCBvbiB0aGUgXHVmYjAxZWxkIGFuZCBwdXRzIGEgY3Jvc3MgJmxzcXVvOyZ0aW1lczsmcnNxdW87IHRvIGl0LiBJZiBhZnRlciB0aGUgcGxheWVyJnJzcXVvO3MgbW92ZSB0aGVyZSBhcmUgdGhyZWUgY3Jvc3NlcyBpbiBhIHJvdywgaGUgd2lucy4gWW91IGFyZSBnaXZlbiBuLiZuYnNwOzxcL3A+XHJcblxyXG48cD5GaW5kIG91dCB3aG8gd2lucyBpZiBib3RoIHBsYXllcnMgcGxheSBvcHRpbWFsbHk8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPklucHV0IGZpbGUgY29udGFpbnMgb25lIGludGVnZXIgbnVtYmVyIG4gKDMgJmxlOyBuICZsZTsgMjAwMCkuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+T3V0cHV0ICZsc3F1bzsxJnJzcXVvOyBpZiB0aGUgXHVmYjAxcnN0IHBsYXllciB3aW5zLCBvciAmbHNxdW87MiZyc3F1bzsgaWYgdGhlIHNlY29uZCBwbGF5ZXIgZG9lcy48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d