uva263測資A

Input:
123456789
1234
444
1
2
4
7
16
39
65
152
598
731
1219
3616
4195
10262
22043
86444
166067
222290
247366
247433
1221667
4008630
16573109
17039617
58691214
76676851
124020608
455154444
794715177
0
Output:
Original number was 123456789
987654321 - 123456789 = 864197532
987654321 - 123456789 = 864197532
Chain length 2

Original number was 1234
4321 - 1234 = 3087
8730 - 378 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
Chain length 4

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

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

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

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

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

Original number was 16
61 - 16 = 45
54 - 45 = 9
9 - 9 = 0
0 - 0 = 0
Chain length 4

Original number was 39
93 - 39 = 54
54 - 45 = 9
9 - 9 = 0
0 - 0 = 0
Chain length 4

Original number was 65
65 - 56 = 9
9 - 9 = 0
0 - 0 = 0
Chain length 3

Original number was 152
521 - 125 = 396
963 - 369 = 594
954 - 459 = 495
954 - 459 = 495
Chain length 4

Original number was 598
985 - 589 = 396
963 - 369 = 594
954 - 459 = 495
954 - 459 = 495
Chain length 4

Original number was 731
731 - 137 = 594
954 - 459 = 495
954 - 459 = 495
Chain length 3

Original number was 1219
9211 - 1129 = 8082
8820 - 288 = 8532
8532 - 2358 = 6174
7641 - 1467 = 6174
Chain length 4

Original number was 3616
6631 - 1366 = 5265
6552 - 2556 = 3996
9963 - 3699 = 6264
6642 - 2466 = 4176
7641 - 1467 = 6174
7641 - 1467 = 6174
Chain length 6

Original number was 4195
9541 - 1459 = 8082
8820 - 288 = 8532
8532 - 2358 = 6174
7641 - 1467 = 6174
Chain length 4

Original number was 10262
62210 - 1226 = 60984
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 22043
43220 - 2234 = 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 86444
86444 - 44468 = 41976
97641 - 14679 = 82962
98622 - 22689 = 75933
97533 - 33579 = 63954
96543 - 34569 = 61974
97641 - 14679 = 82962
Chain length 6

Original number was 166067
766610 - 16667 = 749943
997443 - 344799 = 652644
665442 - 244566 = 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 222290
922220 - 22229 = 899991
999981 - 189999 = 809982
998820 - 28899 = 969921
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 17

Original number was 247366
766432 - 234667 = 531765
765531 - 135567 = 629964
996642 - 246699 = 749943
997443 - 344799 = 652644
665442 - 244566 = 420876
876420 - 24678 = 851742
875421 - 124578 = 750843
875430 - 34578 = 840852
885420 - 24588 = 860832
886320 - 23688 = 862632
866322 - 223668 = 642654
665442 - 244566 = 420876
Chain length 12

Original number was 247433
744332 - 233447 = 510885
885510 - 15588 = 869922
998622 - 226899 = 771723
777321 - 123777 = 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 16

Original number was 1221667
7662211 - 1122667 = 6539544
9655443 - 3445569 = 6209874
9876420 - 246789 = 9629631
9966321 - 1236699 = 8729622
9876222 - 2226789 = 7649433
9764433 - 3344679 = 6419754
9765441 - 1445679 = 8319762
9876321 - 1236789 = 8639532
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 19

Original number was 4008630
8643000 - 3468 = 8639532
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 12

Original number was 16573109
97653110 - 1135679 = 96517431
97654311 - 11345679 = 86308632
88663320 - 2336688 = 86326632
86663322 - 22336668 = 64326654
66654432 - 23445666 = 43208766
87664320 - 2346678 = 85317642
87654321 - 12345678 = 75308643
87654330 - 3345678 = 84308652
88654320 - 2345688 = 86308632
Chain length 9

Original number was 17039617
97763110 - 1136779 = 96626331
96663321 - 12336669 = 84326652
86654322 - 22345668 = 64308654
86654430 - 3445668 = 83208762
88763220 - 2236788 = 86526432
86654322 - 22345668 = 64308654
Chain length 6

Original number was 58691214
98654211 - 11245689 = 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 10

Original number was 76676851
87766651 - 15666778 = 72099873
99877320 - 2377899 = 97499421
99974421 - 12447999 = 87526422
87654222 - 22245678 = 65408544
86554440 - 4445568 = 82108872
88872210 - 1227888 = 87644322
87644322 - 22344678 = 65299644
99665442 - 24456699 = 75208743
87754320 - 2345778 = 85408542
88554420 - 2445588 = 86108832
88863210 - 1236888 = 87626322
87663222 - 22236678 = 65426544
66554442 - 24445566 = 42108876
88764210 - 1246788 = 87517422
87754221 - 12245778 = 75508443
87554430 - 3445578 = 84108852
88854210 - 1245888 = 87608322
88763220 - 2236788 = 86526432
86654322 - 22345668 = 64308654
86654430 - 3445668 = 83208762
88763220 - 2236788 = 86526432
Chain length 21

Original number was 124020608
864221000 - 122468 = 864098532
988654320 - 23456889 = 965197431
997654311 - 113456799 = 884197512
988754211 - 112457889 = 876296322
987663222 - 222366789 = 765296433
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 22

Original number was 455154444
555444441 - 144444555 = 410999886
999886410 - 14688999 = 985197411
998754111 - 111457899 = 887296212
988762221 - 122267889 = 866494332
986644332 - 233446689 = 753197643
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

Original number was 794715177
977775411 - 114577779 = 863197632
987663321 - 123366789 = 864296532
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
988863210 - 12368889 = 976494321
997644321 - 123446799 = 874197522
987754221 - 122457789 = 865296432
986654322 - 223456689 = 763197633
Chain length 17