100 100
100
92 75 20700 1
92 64 17664 1
100 44 13200 1
38 78 8892 1
80 35 8400 1
30 93 8370 1
86 28 7224 1
25 91 6825 1
77 23 5313 1
21 83 5229 1
37 45 4995 1
32 42 4032 1
16 83 3984 1
39 34 3978 1
14 89 3738 1
81 15 3645 1
14 85 3570 1
50 23 3450 1
12 94 3384 1
97 11 3201 1
48 21 3024 1
37 24 2664 1
20 43 2580 1
40 20 2400 1
90 7 1890 1
6 89 1602 1
13 36 1404 1
92 5 1380 1
5 79 1185 1
10 25 750 1
47 5 705 1
18 12 648 1
13 16 624 1
4 24 288 1
10 8 240 1
10 8 240 1
87 84 14616 1
72 86 12384 1
77 76 11704 1
75 77 11550 1
71 81 11502 1
51 94 9588 1
86 53 9116 1
47 91 8554 1
39 86 6708 1
89 35 6230 1
90 34 6120 1
34 86 5848 1
30 96 5760 1
28 82 4592 1
39 44 3432 1
80 18 2880 1
93 15 2790 1
32 37 2368 1
10 98 1960 1
94 6 1128 1
13 32 832 1
4 89 712 1
88 4 704 1
12 29 696 1
14 21 588 1
14 12 336 1
3 40 240 1
91 94 8554 1
99 84 8316 1
94 75 7050 1
80 84 6720 1
70 86 6020 1
79 66 5214 1
94 53 4982 1
79 63 4977 1
83 52 4316 1
45 90 4050 1
77 50 3850 1
72 52 3744 1
93 38 3534 1
100 35 3500 1
95 27 2565 1
31 80 2480 1
44 50 2200 1
43 48 2064 1
90 22 1980 1
19 95 1805 1
20 82 1640 1
78 21 1638 1
18 79 1422 1
11 94 1034 1
45 21 945 1
89 9 801 1
29 23 667 1
38 16 608 1
19 31 589 1
11 42 462 1
79 5 395 1
16 21 336 1
82 3 246 1
41 4 164 1
11 14 154 1
4 27 108 1
3 16 48 1
