100 100
100
71 87 18531 1
97 60 17460 1
63 90 17010 1
83 50 12450 1
67 57 11457 1
29 87 7569 1
95 25 7125 1
25 88 6600 1
37 50 5550 1
46 39 5382 1
36 36 3888 1
40 31 3720 1
24 47 3384 1
26 39 3042 1
44 23 3036 1
43 12 1548 1
43 12 1548 1
19 27 1539 1
16 32 1536 1
79 6 1422 1
78 5 1170 1
8 37 888 1
36 7 756 1
50 5 750 1
48 5 720 1
27 7 567 1
7 24 504 1
21 8 504 1
7 22 462 1
3 43 387 1
18 7 378 1
40 3 360 1
5 22 330 1
4 4 48 1
64 85 10880 1
97 47 9118 1
44 100 8800 1
59 68 8024 1
41 91 7462 1
52 70 7280 1
94 31 5828 1
31 83 5146 1
95 25 4750 1
79 23 3634 1
36 38 2736 1
89 15 2670 1
38 33 2508 1
89 14 2492 1
43 24 2064 1
10 95 1900 1
47 19 1786 1
100 7 1400 1
12 41 984 1
35 14 980 1
17 28 952 1
27 17 918 1
17 26 884 1
27 15 810 1
28 13 728 1
41 8 656 1
21 14 588 1
23 10 460 1
6 16 192 1
27 2 108 1
13 4 104 1
90 94 8460 1
80 80 6400 1
87 63 5481 1
96 55 5280 1
85 57 4845 1
99 44 4356 1
81 47 3807 1
86 43 3698 1
91 35 3185 1
33 88 2904 1
37 78 2886 1
28 89 2492 1
79 26 2054 1
44 42 1848 1
47 36 1692 1
99 17 1683 1
87 18 1566 1
16 94 1504 1
44 24 1056 1
12 86 1032 1
37 27 999 1
10 90 900 1
42 21 882 1
22 30 660 1
25 21 525 1
19 25 475 1
9 45 405 1
22 15 330 1
17 19 323 1
11 25 275 1
21 11 231 1
25 9 225 1
12 14 168 1
11 11 121 1
10 7 70 1
