100 100
100
97 78 22698 1
100 63 18900 1
81 66 16038 1
57 88 15048 1
99 50 14850 1
99 47 13959 1
45 95 12825 1
88 46 12144 1
88 43 11352 1
35 99 10395 1
91 37 10101 1
42 78 9828 1
31 94 8742 1
91 30 8190 1
25 99 7425 1
76 28 6384 1
43 46 5934 1
23 85 5865 1
93 21 5859 1
44 44 5808 1
17 96 4896 1
45 36 4860 1
40 37 4440 1
98 14 4116 1
50 19 2850 1
39 23 2691 1
38 21 2394 1
79 8 1896 1
12 47 1692 1
28 14 1176 1
3 95 855 1
38 7 798 1
10 21 630 1
10 21 630 1
19 8 456 1
14 4 168 1
3 10 90 1
65 92 11960 1
52 92 9568 1
59 70 8260 1
96 42 8064 1
76 48 7296 1
39 88 6864 1
79 34 5372 1
80 33 5280 1
93 28 5208 1
28 89 4984 1
94 22 4136 1
33 47 3102 1
29 47 2726 1
36 31 2232 1
95 11 2090 1
12 86 2064 1
27 36 1944 1
78 12 1872 1
43 16 1376 1
35 19 1330 1
31 16 992 1
22 18 792 1
45 8 720 1
20 15 600 1
8 27 432 1
9 15 270 1
11 12 264 1
79 76 6004 1
83 70 5810 1
71 79 5609 1
54 100 5400 1
92 52 4784 1
49 84 4116 1
46 88 4048 1
77 48 3696 1
87 41 3567 1
43 76 3268 1
38 85 3230 1
38 81 3078 1
30 90 2700 1
29 93 2697 1
30 88 2640 1
77 34 2618 1
43 50 2150 1
49 43 2107 1
44 47 2068 1
49 39 1911 1
79 24 1896 1
43 35 1505 1
90 15 1350 1
12 93 1116 1
21 50 1050 1
23 40 920 1
20 35 700 1
14 47 658 1
40 15 600 1
95 5 475 1
26 18 468 1
4 97 388 1
30 5 150 1
10 14 140 1
4 28 112 1
3 16 48 1
