100 100
150
94 84 23688 1
87 89 23229 1
95 76 21660 1
75 94 21150 1
99 68 20196 1
81 83 20169 1
71 89 18957 1
69 85 17595 1
71 73 15549 1
66 76 15048 1
53 93 14787 1
45 97 13095 1
80 53 12720 1
50 83 12450 1
74 56 12432 1
97 42 12222 1
39 96 11232 1
37 96 10656 1
91 38 10374 1
80 42 10080 1
58 56 9744 1
97 30 8730 1
32 84 8064 1
94 23 6486 1
80 27 6480 1
24 83 5976 1
97 18 5238 1
99 17 5049 1
17 78 3978 1
28 47 3948 1
14 85 3570 1
24 47 3384 1
33 30 2970 1
9 91 2457 1
40 18 2160 1
29 23 2001 1
11 47 1551 1
33 14 1386 1
20 21 1260 1
40 10 1200 1
23 14 966 1
27 10 810 1
2 83 498 1
17 9 459 1
11 4 132 1
7 2 42 1
92 89 16376 1
100 80 16000 1
88 90 15840 1
87 83 14442 1
60 90 10800 1
60 82 9840 1
92 52 9568 1
76 62 9424 1
52 90 9360 1
92 49 9016 1
83 50 8300 1
43 86 7396 1
71 52 7384 1
38 97 7372 1
32 83 5312 1
26 99 5148 1
25 98 4900 1
16 97 3104 1
44 34 2992 1
19 77 2926 1
17 83 2822 1
43 29 2494 1
27 39 2106 1
10 87 1740 1
10 85 1700 1
23 29 1334 1
14 47 1316 1
12 37 888 1
19 21 798 1
89 4 712 1
18 18 648 1
99 3 594 1
94 3 564 1
36 5 360 1
4 41 328 1
13 12 312 1
8 19 304 1
5 26 260 1
21 6 252 1
2 37 148 1
4 18 144 1
94 92 8648 1
94 78 7332 1
88 79 6952 1
88 79 6952 1
64 99 6336 1
81 69 5589 1
72 77 5544 1
54 99 5346 1
61 86 5246 1
78 67 5226 1
58 88 5104 1
56 91 5096 1
81 60 4860 1
49 91 4459 1
98 45 4410 1
91 47 4277 1
68 62 4216 1
43 97 4171 1
96 42 4032 1
92 43 3956 1
42 92 3864 1
50 76 3800 1
77 47 3619 1
41 83 3403 1
77 42 3234 1
39 80 3120 1
37 81 2997 1
32 92 2944 1
30 95 2850 1
34 83 2822 1
94 30 2820 1
80 31 2480 1
91 24 2184 1
97 21 2037 1
23 84 1932 1
84 21 1764 1
38 42 1596 1
13 90 1170 1
40 27 1080 1
13 81 1053 1
10 98 980 1
27 35 945 1
25 34 850 1
10 83 830 1
24 34 816 1
83 9 747 1
35 20 700 1
15 45 675 1
37 18 666 1
90 7 630 1
27 23 621 1
41 12 492 1
21 23 483 1
6 77 462 1
14 27 378 1
11 33 363 1
14 25 350 1
15 22 330 1
13 24 312 1
20 15 300 1
3 84 252 1
84 3 252 1
89 2 178 1
