Jogo de Boca

아이들이 즐겨 하는 놀이 중에 21 게임이 있다. 규칙은 이렇다. 첫 번째 사람이 1 또는 2 중에서 수 $n_0$을 말한다. 그러면 두 번째 사람이 $n_1 \in \{n_0 + 1,\ n_0 + 2\}$인 수 $n_1$을 말한다. 이렇게 두 사람이 번갈아 가며 바로 앞의 수보다 1 또는 2 큰 수를 말하고, 21을 말한 사람이 이긴다. 예를 들어 1, 3, 5, 6, 7, 9, 11, 12, 14, 15, 16, 18, 19, 21처럼 진행된다. 이 놀이에서는 두 번째 사람이 잘 두면 첫 번째 사람이 항상 진다.

요즘 아이들은 21 게임이 시시하다며 목표 수를 바꾼 N 게임을 만들었다. 정수 $N$이 주어지면 21 대신 $N$을 목표로 삼는다. 첫 번째 사람이 1 또는 2를 고르고, 그다음부터 두 사람이 번갈아 앞의 수에 1 또는 2를 더해 말한다. $N$을 말한 사람이 이긴다. 두 사람 모두 최선을 다해 둔다고 할 때, 첫 번째 사람이 이기려면 처음에 어떤 수를 말해야 하는지 구하라.

첫째 줄에 이번 판의 목표 수 $N$이 주어진다. ($3 \le N \le 10^{100}$)

첫 번째 사람이 이기려고 처음에 말해야 하는 수를 1과 2 중에서 골라 한 줄에 출력한다. 첫 번째 사람이 이길 수 없으면 0을 출력한다.