다각형 게임

꼭짓점이 $N$개인 볼록 다각형이 있다. 내각은 모두 $180^\circ$보다 작고, 꼭짓점에는 시계 방향으로 $1$번부터 $N$번까지 번호가 붙어 있다.

성관이와 홍준이가 이 다각형에서 게임을 한다. 성관이가 먼저 두고, 두 사람은 번갈아 한 번씩 둔다.

자기 차례가 되면 꼭짓점 두 개를 골라 그 둘을 잇는 선분을 긋는다. 다각형의 변과 겹치는 선분을 그어도 된다. 다만 새로 긋는 선분은 이미 그려진 선분과 만나면 안 된다. 두 선분이 끝점에서 닿는 것도 만나는 것으로 친다.

더 이상 선분을 그을 수 없는 사람이 진다. $N$이 주어졌을 때, 두 사람이 모두 최적으로 두면 누가 이기는지 구하는 프로그램을 작성하시오.

첫째 줄에 $N$이 주어진다. ($3 \le N \le 1000$)

성관이가 이기면 $1$을, 홍준이가 이기면 $2$를 출력한다.