14,1,4,3
19,1,9,2
21,1,2,5
28,2,8,3
42,2,4,5
47,4,7,4
63,3,6,5
84,4,8,5
105,5,10,5
126,6,12,5
147,7,14,5
149,1,49,3
168,8,16,5
189,9,18,5
199,1,99,2
298,2,98,3
323,3,23,6
497,4,97,4
646,6,46,6
795,7,95,5
911,9,11,9
969,9,69,6
1292,12,92,6
1499,1,499,3
1822,18,22,9
1999,1,999,2
2087,20,87,7
2733,27,33,9
2998,2,998,3
3089,3,89,8
3248,3,248,6
3379,33,79,8
3644,36,44,9
4555,45,55,9
4997,4,997,4
5411,11,54,10
5466,54,66,9
6178,6,178,8
6377,63,77,9
6496,6,496,6
7288,72,88,9
7995,7,995,5
8199,81,99,9
9161,9,161,9
9267,9,267,8
9744,9,744,6
10822,22,108,10
12356,12,356,8
12992,12,992,6
14999,1,4999,3
15445,15,445,8
16233,33,162,10
18322,18,322,9
18534,18,534,8
19999,1,9999,2
20987,20,987,7
21623,21,623,8
21644,44,216,10
24712,24,712,8
27055,55,270,10
27483,27,483,9
27801,27,801,8
29107,29,107,12
29998,2,9998,3
30890,30,890,8
32466,66,324,10
32498,3,2498,6
33979,33,979,8
36644,36,644,9
37877,77,378,10
43288,88,432,10
45805,45,805,9
48699,99,486,10
49997,4,9997,4
54966,54,966,9
58214,58,214,12
64996,6,4996,6
79995,7,9995,5
87089,87,89,14
87321,87,321,12
88945,88,945,10
91661,9,1661,9
97494,9,7494,6
114285,1,14285,5
116428,116,428,12
129992,12,9992,6
130901,13,901,11
143911,143,911,11
145535,145,535,12
149999,1,49999,3
174178,174,178,14
174642,174,642,12
183322,18,3322,9
199999,1,99999,2
203749,203,749,12
209987,20,9987,7
228570,2,28570,5
232856,232,856,12
261267,261,267,14
261802,26,1802,11
261963,261,963,12
274983,27,4983,9
291232,29,1232,12
299998,2,99998,3
309089,3,9089,8
324998,3,24998,6
339979,33,9979,8
342855,3,42855,5
348356,348,356,14
366644,36,6644,9
376767,376,767,13
392703,39,2703,11
435445,435,445,14
457140,4,57140,5
458305,45,8305,9
499997,4,99997,4
522534,522,534,14
523604,52,3604,11
549966,54,9966,9
571425,5,71425,5
582464,58,2464,12
609013,13,609,15
609623,609,623,14
618178,6,18178,8
649996,6,49996,6
654505,65,4505,11
685710,6,85710,5
696712,696,712,14
783801,783,801,14
785406,78,5406,11
799995,7,99995,5
870890,870,890,14
873696,87,3696,12
889945,88,9945,10
916307,91,6307,11
916661,9,16661,9
927267,9,27267,8
957979,957,979,14
974994,9,74994,6