Problem hidden
This problem was hidden by Editorial Board member probably because it has incorrect language version or invalid test data, or description of the problem is not clear.

ZNGM - Игра в числа

Никифор и Трофим играют в следующую игру: они написали на доске натуральное число, не превосходящее 2000000000, и по очереди делают ходы, причем первым ходит Никифор. Ход состоит в том, что из написанного на доске числа вычитается любая его ненулевая цифра, и новое число записывается на доске вместо старого. Например, если на доске написано число 40534, то следующим числом может быть 40530, 40531 и 40529. Выигрывает тот, кто напишет число ноль.

Напишите программу, которая определяет, кто выигрывает при наилучшей игре противников.

Входные данные

На входе содержится единственное число, с которого начинается игра.

Выходные данные

На первой строчке следует вывести 1 если выиграет Никифор и 2 в противном случае. Если выигрывает Никифор, то во вторую строку должен быть выведен первый ход, обеспечивающий выигрыш. Если таких ходов несколько, то достаточно вывести любой из них.

Пример

Входные данные:
14

Выходные данные:
1
4

Автор задачи: Филимоненков Д.О.


Added by:Roman Sol
Date:2006-05-05
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:ADA95 ASM32 GAWK BASH BF C CSHARP C++ 4.3.2 CPP C99 CLPS CLOJURE LISP sbcl LISP clisp D FSHARP FORTRAN GO HASK ICON ICK JAVA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYTHON3 PY_NBC RUBY SCALA SCM guile SCM qobi ST TCL TEXT WHITESPACE
Resource:ZCon 2007

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.