100 100
150
79 92 21804 1
73 96 21024 1
79 86 20382 1
100 63 18900 1
97 57 16587 1
73 68 14892 1
55 90 14850 1
90 46 12420 1
82 50 12300 1
41 98 12054 1
84 47 11844 1
95 36 10260 1
84 34 8568 1
26 86 6708 1
48 44 6336 1
43 46 5934 1
49 39 5733 1
38 46 5244 1
89 18 4806 1
83 19 4731 1
40 39 4680 1
82 19 4674 1
93 16 4464 1
48 31 4464 1
33 45 4455 1
43 33 4257 1
49 24 3528 1
26 43 3354 1
45 24 3240 1
89 12 3204 1
22 47 3102 1
26 37 2886 1
20 41 2460 1
21 34 2142 1
29 23 2001 1
46 12 1656 1
34 16 1632 1
16 33 1584 1
21 25 1575 1
6 84 1512 1
20 24 1440 1
39 11 1287 1
22 19 1254 1
45 9 1215 1
47 5 705 1
29 7 609 1
4 45 540 1
31 5 465 1
77 2 462 1
20 7 420 1
6 17 306 1
2 43 258 1
13 5 195 1
6 8 144 1
2 4 24 1
94 79 14852 1
93 77 14322 1
89 72 12816 1
64 97 12416 1
84 67 11256 1
71 72 10224 1
95 39 7410 1
58 52 6032 1
25 96 4800 1
30 79 4740 1
46 50 4600 1
49 46 4508 1
28 79 4424 1
41 50 4100 1
38 45 3420 1
47 36 3384 1
46 30 2760 1
41 31 2542 1
44 28 2464 1
44 26 2288 1
88 12 2112 1
48 22 2112 1
38 26 1976 1
18 48 1728 1
47 18 1692 1
45 18 1620 1
44 15 1320 1
38 17 1292 1
8 78 1248 1
28 18 1008 1
20 22 880 1
39 11 858 1
25 17 850 1
13 32 832 1
9 42 756 1
17 22 748 1
39 9 702 1
8 42 672 1
77 4 616 1
9 33 594 1
7 39 546 1
20 11 440 1
2 99 396 1
5 35 350 1
10 15 300 1
3 41 246 1
3 32 192 1
21 4 168 1
7 4 56 1
2 5 20 1
87 96 8352 1
64 85 5440 1
93 58 5394 1
64 82 5248 1
77 61 4697 1
58 76 4408 1
55 80 4400 1
43 96 4128 1
36 93 3348 1
83 39 3237 1
48 46 2208 1
97 21 2037 1
25 76 1900 1
50 38 1900 1
45 42 1890 1
19 95 1805 1
36 49 1764 1
49 31 1519 1
32 37 1184 1
12 76 912 1
9 98 882 1
44 17 748 1
30 24 720 1
14 48 672 1
47 14 658 1
28 22 616 1
8 76 608 1
30 20 600 1
12 49 588 1
12 47 564 1
43 13 559 1
7 76 532 1
16 31 496 1
28 17 476 1
26 18 468 1
41 9 369 1
33 11 363 1
39 8 312 1
13 23 299 1
5 48 240 1
45 4 180 1
13 7 91 1
22 4 88 1
12 7 84 1
11 7 77 1
