uva263測資B

Input:
1
6
9
12
20
103
171
183
216
432
685
1121
1563
12963
21401
32085
146699
424905
720417
1599521
1753350
4733436
5009784
6370866
15093504
38185393
76777992
330486689
911643971
0
Output:
Original number was 1
1 - 1 = 0
0 - 0 = 0
Chain length 2

Original number was 6
6 - 6 = 0
0 - 0 = 0
Chain length 2

Original number was 9
9 - 9 = 0
0 - 0 = 0
Chain length 2

Original number was 12
21 - 12 = 9
9 - 9 = 0
0 - 0 = 0
Chain length 3

Original number was 20
20 - 2 = 18
81 - 18 = 63
63 - 36 = 27
72 - 27 = 45
54 - 45 = 9
9 - 9 = 0
0 - 0 = 0
Chain length 7

Original number was 103
310 - 13 = 297
972 - 279 = 693
963 - 369 = 594
954 - 459 = 495
954 - 459 = 495
Chain length 5

Original number was 171
711 - 117 = 594
954 - 459 = 495
954 - 459 = 495
Chain length 3

Original number was 183
831 - 138 = 693
963 - 369 = 594
954 - 459 = 495
954 - 459 = 495
Chain length 4

Original number was 216
621 - 126 = 495
954 - 459 = 495
Chain length 2

Original number was 432
432 - 234 = 198
981 - 189 = 792
972 - 279 = 693
963 - 369 = 594
954 - 459 = 495
954 - 459 = 495
Chain length 6

Original number was 685
865 - 568 = 297
972 - 279 = 693
963 - 369 = 594
954 - 459 = 495
954 - 459 = 495
Chain length 5

Original number was 1121
2111 - 1112 = 999
999 - 999 = 0
0 - 0 = 0
Chain length 3

Original number was 1563
6531 - 1356 = 5175
7551 - 1557 = 5994
9954 - 4599 = 5355
5553 - 3555 = 1998
9981 - 1899 = 8082
8820 - 288 = 8532
8532 - 2358 = 6174
7641 - 1467 = 6174
Chain length 8

Original number was 12963
96321 - 12369 = 83952
98532 - 23589 = 74943
97443 - 34479 = 62964
96642 - 24669 = 71973
97731 - 13779 = 83952
Chain length 5

Original number was 21401
42110 - 1124 = 40986
98640 - 4689 = 93951
99531 - 13599 = 85932
98532 - 23589 = 74943
97443 - 34479 = 62964
96642 - 24669 = 71973
97731 - 13779 = 83952
98532 - 23589 = 74943
Chain length 8

Original number was 32085
85320 - 2358 = 82962
98622 - 22689 = 75933
97533 - 33579 = 63954
96543 - 34569 = 61974
97641 - 14679 = 82962
Chain length 5

Original number was 146699
996641 - 146699 = 849942
998442 - 244899 = 753543
755433 - 334557 = 420876
876420 - 24678 = 851742
875421 - 124578 = 750843
875430 - 34578 = 840852
885420 - 24588 = 860832
886320 - 23688 = 862632
866322 - 223668 = 642654
665442 - 244566 = 420876
Chain length 10

Original number was 424905
954420 - 24459 = 929961
999621 - 126999 = 872622
876222 - 222678 = 653544
655443 - 344556 = 310887
887310 - 13788 = 873522
875322 - 223578 = 651744
765441 - 144567 = 620874
876420 - 24678 = 851742
875421 - 124578 = 750843
875430 - 34578 = 840852
885420 - 24588 = 860832
886320 - 23688 = 862632
866322 - 223668 = 642654
665442 - 244566 = 420876
876420 - 24678 = 851742
Chain length 15

Original number was 720417
774210 - 12477 = 761733
776331 - 133677 = 642654
665442 - 244566 = 420876
876420 - 24678 = 851742
875421 - 124578 = 750843
875430 - 34578 = 840852
885420 - 24588 = 860832
886320 - 23688 = 862632
866322 - 223668 = 642654
Chain length 9

Original number was 1599521
9955211 - 1125599 = 8829612
9886221 - 1226889 = 8659332
9865332 - 2335689 = 7529643
9765432 - 2345679 = 7419753
9775431 - 1345779 = 8429652
9865422 - 2245689 = 7619733
9776331 - 1336779 = 8439552
9855432 - 2345589 = 7509843
9875430 - 345789 = 9529641
9965421 - 1245699 = 8719722
9877221 - 1227789 = 8649432
9864432 - 2344689 = 7519743
9775431 - 1345779 = 8429652
Chain length 13

Original number was 1753350
7553310 - 133557 = 7419753
9775431 - 1345779 = 8429652
9865422 - 2245689 = 7619733
9776331 - 1336779 = 8439552
9855432 - 2345589 = 7509843
9875430 - 345789 = 9529641
9965421 - 1245699 = 8719722
9877221 - 1227789 = 8649432
9864432 - 2344689 = 7519743
9775431 - 1345779 = 8429652
Chain length 10

Original number was 4733436
7644333 - 3334467 = 4309866
9866430 - 346689 = 9519741
9975411 - 1145799 = 8829612
9886221 - 1226889 = 8659332
9865332 - 2335689 = 7529643
9765432 - 2345679 = 7419753
9775431 - 1345779 = 8429652
9865422 - 2245689 = 7619733
9776331 - 1336779 = 8439552
9855432 - 2345589 = 7509843
9875430 - 345789 = 9529641
9965421 - 1245699 = 8719722
9877221 - 1227789 = 8649432
9864432 - 2344689 = 7519743
9775431 - 1345779 = 8429652
Chain length 15

Original number was 5009784
9875400 - 45789 = 9829611
9986211 - 1126899 = 8859312
9885321 - 1235889 = 8649432
9864432 - 2344689 = 7519743
9775431 - 1345779 = 8429652
9865422 - 2245689 = 7619733
9776331 - 1336779 = 8439552
9855432 - 2345589 = 7509843
9875430 - 345789 = 9529641
9965421 - 1245699 = 8719722
9877221 - 1227789 = 8649432
Chain length 11

Original number was 6370866
8766630 - 366678 = 8399952
9998532 - 2358999 = 7639533
9765333 - 3335679 = 6429654
9665442 - 2445669 = 7219773
9777321 - 1237779 = 8539542
9855432 - 2345589 = 7509843
9875430 - 345789 = 9529641
9965421 - 1245699 = 8719722
9877221 - 1227789 = 8649432
9864432 - 2344689 = 7519743
9775431 - 1345779 = 8429652
9865422 - 2245689 = 7619733
9776331 - 1336779 = 8439552
9855432 - 2345589 = 7509843
Chain length 14

Original number was 15093504
95543100 - 134559 = 95408541
98554410 - 1445589 = 97108821
98872110 - 1127889 = 97744221
97744221 - 12244779 = 85499442
99854442 - 24445899 = 75408543
87554430 - 3445578 = 84108852
88854210 - 1245888 = 87608322
88763220 - 2236788 = 86526432
86654322 - 22345668 = 64308654
86654430 - 3445668 = 83208762
88763220 - 2236788 = 86526432
Chain length 11

Original number was 38185393
98853331 - 13335889 = 85517442
87554421 - 12445578 = 75108843
88754310 - 1345788 = 87408522
88754220 - 2245788 = 86508432
88654320 - 2345688 = 86308632
88663320 - 2336688 = 86326632
86663322 - 22336668 = 64326654
66654432 - 23445666 = 43208766
87664320 - 2346678 = 85317642
87654321 - 12345678 = 75308643
87654330 - 3345678 = 84308652
88654320 - 2345688 = 86308632
Chain length 12

Original number was 76777992
99777762 - 26777799 = 72999963
99997632 - 23679999 = 76317633
77663331 - 13336677 = 64326654
66654432 - 23445666 = 43208766
87664320 - 2346678 = 85317642
87654321 - 12345678 = 75308643
87654330 - 3345678 = 84308652
88654320 - 2345688 = 86308632
88663320 - 2336688 = 86326632
86663322 - 22336668 = 64326654
Chain length 10

Original number was 330486689
988664330 - 33466889 = 955197441
997554411 - 114455799 = 883098612
988863210 - 12368889 = 976494321
997644321 - 123446799 = 874197522
987754221 - 122457789 = 865296432
986654322 - 223456689 = 763197633
977663331 - 133366779 = 844296552
986554422 - 224455689 = 762098733
987763320 - 23367789 = 964395531
996554331 - 133455699 = 863098632
988663320 - 23366889 = 965296431
996654321 - 123456699 = 873197622
987763221 - 122367789 = 865395432
986554332 - 233455689 = 753098643
987654330 - 33456789 = 954197541
997554411 - 114455799 = 883098612
Chain length 16

Original number was 911643971
997643111 - 111346799 = 886296312
988663221 - 122366889 = 866296332
986663322 - 223366689 = 763296633
976663332 - 233366679 = 743296653
976654332 - 233456679 = 743197653
977654331 - 133456779 = 844197552
987554421 - 124455789 = 863098632
988663320 - 23366889 = 965296431
996654321 - 123456699 = 873197622
987763221 - 122367789 = 865395432
986554332 - 233455689 = 753098643
987654330 - 33456789 = 954197541
997554411 - 114455799 = 883098612
988863210 - 12368889 = 976494321
997644321 - 123446799 = 874197522
987754221 - 122457789 = 865296432
986654322 - 223456689 = 763197633
977663331 - 133366779 = 844296552
986554422 - 224455689 = 762098733
987763320 - 23367789 = 964395531
996554331 - 133455699 = 863098632
Chain length 21