100 100
50
80 95 22800 1
46 86 11868 1
28 47 3948 1
47 26 3666 1
37 29 3219 1
9 96 2592 1
18 44 2376 1
41 18 2214 1
31 2 186 1
76 81 12312 1
50 85 8500 1
96 40 7680 1
35 76 5320 1
46 44 4048 1
82 21 3444 1
43 35 3010 1
99 15 2970 1
50 29 2900 1
35 41 2870 1
91 13 2366 1
26 40 2080 1
34 28 1904 1
34 28 1904 1
99 7 1386 1
8 36 576 1
40 6 480 1
43 2 172 1
17 3 102 1
69 83 5727 1
63 89 5607 1
72 71 5112 1
47 96 4512 1
86 49 4214 1
91 28 2548 1
27 83 2241 1
82 22 1804 1
43 30 1290 1
48 21 1008 1
26 28 728 1
16 44 704 1
37 17 629 1
16 38 608 1
12 50 600 1
32 18 576 1
40 13 520 1
16 31 496 1
24 17 408 1
39 9 351 1
8 12 96 1
12 5 60 1
