100 100
100
85 100 25500 1
91 76 20748 1
91 67 18291 1
98 53 15582 1
88 57 15048 1
81 50 12150 1
59 68 12036 1
81 46 11178 1
35 94 9870 1
79 37 8769 1
30 78 7020 1
98 18 5292 1
46 24 3312 1
100 9 2700 1
10 89 2670 1
24 27 1944 1
21 30 1890 1
5 88 1320 1
42 6 756 1
36 6 648 1
48 2 288 1
46 2 276 1
3 27 243 1
18 4 216 1
14 5 210 1
11 5 165 1
76 85 12920 1
85 69 11730 1
78 74 11544 1
92 57 10488 1
44 98 8624 1
86 47 8084 1
83 40 6640 1
34 97 6596 1
37 88 6512 1
25 90 4500 1
97 23 4462 1
38 50 3800 1
21 86 3612 1
19 88 3344 1
16 89 2848 1
36 38 2736 1
31 38 2356 1
25 40 2000 1
90 10 1800 1
16 41 1312 1
7 88 1232 1
12 50 1200 1
82 5 820 1
21 18 756 1
29 12 696 1
40 8 640 1
23 13 598 1
6 49 588 1
20 14 560 1
17 16 544 1
17 15 510 1
31 8 496 1
11 13 286 1
6 19 228 1
13 5 130 1
3 8 48 1
85 82 6970 1
86 75 6450 1
67 96 6432 1
93 55 5115 1
77 65 5005 1
87 55 4785 1
62 62 3844 1
94 40 3760 1
40 80 3200 1
31 100 3100 1
96 31 2976 1
82 34 2788 1
26 100 2600 1
30 81 2430 1
98 20 1960 1
36 47 1692 1
48 35 1680 1
38 44 1672 1
32 43 1376 1
22 48 1056 1
32 33 1056 1
94 11 1034 1
30 30 900 1
33 27 891 1
94 9 846 1
93 8 744 1
42 17 714 1
33 12 396 1
12 27 324 1
6 42 252 1
5 39 195 1
15 13 195 1
2 86 172 1
15 8 120 1
12 9 108 1
4 13 52 1
17 3 51 1
5 5 25 1
