Двое играют в следующую игру. Дано число 0. Разрешается прибавить к текущему числу любое натуральное число от 1 до 9. Выигрывает тот, кто получит число N . Кто выигрывает при правильной игре?
ВХОДНЫЕ ДАННЫЕ

Вводится одно натуральное число N ( 1 ≤N≤ 10000).
ВЫХОДНЫЕ ДАННЫЕ

Выведите 1, если выигрывает первый игрок (тот, кто ходит первым), или 2, если выигрывает второй игрок.