100 100
100
75 87 19575 4
72 87 18792 4
86 63 16254 4
66 80 15840 4
60 79 14220 4
83 57 14193 4
54 83 13446 4
81 51 12393 4
86 48 12384 4
47 86 12126 4
42 84 10584 4
35 92 9660 4
27 77 6237 4
39 49 5733 4
24 76 5472 4
23 79 5451 4
80 18 4320 4
44 31 4092 4
43 29 3741 4
12 97 3492 4
22 46 3036 4
37 23 2553 4
86 8 2064 4
16 41 1968 4
34 15 1530 4
49 10 1470 4
11 44 1452 4
23 21 1449 4
37 9 999 4
15 21 945 4
30 10 900 4
5 46 690 4
2 100 600 4
32 6 576 4
7 27 567 4
14 4 168 4
7 7 147 4
2 14 84 4
4 2 24 4
89 79 14062 4
76 54 8208 4
91 40 7280 4
44 78 6864 4
28 80 4480 4
24 85 4080 4
23 85 3910 4
36 50 3600 4
42 33 2772 4
82 16 2624 4
100 13 2600 4
26 47 2444 4
14 83 2324 4
40 29 2320 4
12 90 2160 4
11 86 1892 4
10 93 1860 4
76 10 1520 4
19 27 1026 4
46 11 1012 4
13 27 702 4
22 10 440 4
6 22 264 4
24 2 96 4
82 98 8036 4
95 82 7790 4
69 82 5658 4
58 93 5394 4
98 55 5390 4
97 49 4753 4
45 98 4410 4
100 44 4400 4
47 89 4183 4
68 59 4012 4
63 61 3843 4
47 81 3807 4
66 56 3696 4
90 39 3510 4
45 78 3510 4
37 89 3293 4
43 76 3268 4
82 38 3116 4
92 33 3036 4
36 79 2844 4
31 84 2604 4
50 40 2000 4
17 93 1581 4
25 46 1150 4
30 30 900 4
9 83 747 4
82 6 492 4
5 93 465 4
29 16 464 4
31 14 434 4
9 32 288 4
13 19 247 4
3 46 138 4
38 2 76 4
16 4 64 4
26 2 52 4
2 11 22 4
