NGM  A Game with Numbers
Nikifor and Trofim play the following game: they write some positive integer smaller than 2,000,000,000 and take turns one after another. Nikifor is the first to make a move. The turn is made by the following rule: from the written integer any nonzero digit is subtracted, and the new integer replaces the old one on the desk. For example for integer 40534, the next move can be: 40530, 40531 or 40529. The winner is the player who writes zero on the desk.
Write a program to decide who will win if both players do their best.
Input
The input contains the positive integer from which the game is started.
Output
In the first line you must write 1 if Nikifor wins and 2 otherwise. If Nikifor wins then in the second line you must output the move in the first turn which guarantees victory for him. If there are many such moves then output any of them.
Example
Input: 14 Output: 1 4
Author: Filimonenkov D.O.
hide comments
srjsunny:
20180124 16:04:57
long long int will work


bani_raheja:
20180115 10:23:09
lol. what kind of prob is this. 

michaelscof:
20171029 09:50:26
The easiest one on spoj.just pen and paper needed. 

hitesh87:
20171005 13:26:13
easy AC in one go!!! 

techventer_936:
20170911 20:03:09
Digits to be subtracted will always be from (19). carry on!! :) 

dangerous321:
20170827 23:24:10
' If Nikifor wins then in the second line' got wa becoz of this


diaaeddin:
20170824 12:23:11
1 2 3 4 5 6 7 8 9 are wining status because he can win in one move


dark_harry:
20170725 20:49:40
what if the number is 0?


hunnychauhan:
20170722 11:32:04
unable to understand problem clearly yet solved it using sample case :) 

unlock1997:
20170706 13:04:04
@tuandayhehe you have to print the move in the first turn and not total number of turns.Read the output statement very carefully. 
Added by:  Roman Sol 
Date:  20060505 
Time limit:  0.620s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ERL JSRHINO NODEJS PERL6 VB.NET 
Resource:  ZCon 2007 