100 100
150
95 60 17100 4
70 79 16590 4
54 70 11340 4
47 79 11139 4
35 100 10500 4
62 55 10230 4
34 100 10200 4
94 35 9870 4
53 57 9063 4
76 39 8892 4
83 34 8466 4
49 48 7056 4
25 94 7050 4
96 23 6624 4
90 24 6480 4
23 85 5865 4
44 41 5412 4
42 42 5292 4
37 47 5217 4
35 45 4725 4
79 19 4503 4
44 32 4224 4
34 39 3978 4
32 36 3456 4
39 29 3393 4
45 24 3240 4
22 37 2442 4
46 17 2346 4
32 24 2304 4
8 82 1968 4
22 25 1650 4
15 32 1440 4
47 10 1410 4
17 24 1224 4
15 27 1215 4
20 19 1140 4
11 31 1023 4
78 4 936 4
4 77 924 4
8 37 888 4
5 45 675 4
9 25 675 4
29 7 609 4
33 6 594 4
7 28 588 4
8 23 552 4
17 9 459 4
5 25 375 4
2 4 24 4
93 94 17484 4
94 66 12408 4
74 75 11100 4
74 73 10804 4
97 55 10670 4
90 57 10260 4
84 51 8568 4
94 45 8460 4
61 65 7930 4
76 52 7904 4
55 69 7590 4
60 54 6480 4
50 46 4600 4
24 94 4512 4
43 49 4214 4
47 40 3760 4
82 22 3608 4
80 22 3520 4
36 48 3456 4
49 35 3430 4
35 47 3290 4
82 19 3116 4
87 16 2784 4
36 36 2592 4
13 93 2418 4
44 27 2376 4
36 33 2376 4
39 30 2340 4
35 24 1680 4
46 17 1564 4
15 42 1260 4
17 37 1258 4
87 7 1218 4
48 12 1152 4
12 47 1128 4
12 47 1128 4
37 15 1110 4
29 19 1102 4
11 43 946 4
19 22 836 4
36 11 792 4
4 93 744 4
30 9 540 4
22 11 484 4
30 8 480 4
14 10 280 4
12 11 264 4
24 4 192 4
9 10 180 4
5 8 80 4
12 3 72 4
7 5 70 4
96 97 9312 4
95 91 8645 4
86 93 7998 4
75 84 6300 4
57 73 4161 4
53 74 3922 4
47 82 3854 4
100 25 2500 4
22 91 2002 4
23 79 1817 4
46 39 1794 4
38 43 1634 4
80 20 1600 4
96 16 1536 4
46 33 1518 4
41 37 1517 4
31 48 1488 4
32 45 1440 4
33 42 1386 4
48 28 1344 4
34 38 1292 4
29 42 1218 4
76 15 1140 4
24 47 1128 4
25 41 1025 4
33 29 957 4
38 25 950 4
84 11 924 4
18 48 864 4
8 89 712 4
77 9 693 4
6 99 594 4
18 33 594 4
21 28 588 4
14 41 574 4
80 7 560 4
29 19 551 4
33 14 462 4
25 13 325 4
3 91 273 4
38 7 266 4
5 41 205 4
11 18 198 4
14 14 196 4
11 9 99 4
37 2 74 4
7 7 49 4
2 23 46 4
9 2 18 4
