uva10922測資A

Input:
999999999999999999999
9
9999999999999999999999999999998
18
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
101231456781231245678912310213245496879879412313032154987987984213012645978123456789123123154657981231032132457892120321546879812023134564879121021549879875102165487931231548792130215468789453120215467898951200212154878132021345678923123032146549879142103213456789798721320321564678465651320216548798745132023165468798798412120321546496821324654987913020216549687987986516545612302316549878945132023154687978951651322132023156487874212120214548787879879845150654987984502645948978974984552120261101231456781231245678912310213245496879879412313032154987987984213012645978123456789123123154657981231032132457892120321546879812023134564879121021549879875102165487931231548792130215468789453120215467898951200212154878132021345678923123032146549879142103213456789798721320321564678465651320216548798745132023165468798798412120321546496821324654987913020216549687987986516545612302316549878945132023154687978951651322132023156487874212120214548787879879845150654987984502645948978974984552120261
45454545454545454545454545454545454545
2014547891534112345648978915132134567892132154679879423132131
1245674897981231546549687987543513215446879879864135454878974651321345467879
987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321
1111111111111111111111111111111111112222222222222222222222222222222222222222222222233333333333333333333333333333333333333333344444444444444444444444444444444444444444444445555555555555555555555555555555555555555
125487121214571212154878
2358954789999
0
Output:
999999999999999999999 is a multiple of 9 and has 9-degree 3.
9 is a multiple of 9 and has 9-degree 1.
9999999999999999999999999999998 is not a multiple of 9.
18 is a multiple of 9 and has 9-degree 1.
11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111 is not a multiple of 9.
101231456781231245678912310213245496879879412313032154987987984213012645978123456789123123154657981231032132457892120321546879812023134564879121021549879875102165487931231548792130215468789453120215467898951200212154878132021345678923123032146549879142103213456789798721320321564678465651320216548798745132023165468798798412120321546496821324654987913020216549687987986516545612302316549878945132023154687978951651322132023156487874212120214548787879879845150654987984502645948978974984552120261101231456781231245678912310213245496879879412313032154987987984213012645978123456789123123154657981231032132457892120321546879812023134564879121021549879875102165487931231548792130215468789453120215467898951200212154878132021345678923123032146549879142103213456789798721320321564678465651320216548798745132023165468798798412120321546496821324654987913020216549687987986516545612302316549878945132023154687978951651322132023156487874212120214548787879879845150654987984502645948978974984552120261 is not a multiple of 9.
45454545454545454545454545454545454545 is a multiple of 9 and has 9-degree 2.
2014547891534112345648978915132134567892132154679879423132131 is not a multiple of 9.
1245674897981231546549687987543513215446879879864135454878974651321345467879 is not a multiple of 9.
987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321987654321 is a multiple of 9 and has 9-degree 3.
1111111111111111111111111111111111112222222222222222222222222222222222222222222222233333333333333333333333333333333333333333344444444444444444444444444444444444444444444445555555555555555555555555555555555555555 is not a multiple of 9.
125487121214571212154878 is not a multiple of 9.
2358954789999 is not a multiple of 9.