100 100
30
42 47 1974 1
43 44 1892 1
47 34 1598 1
34 43 1462 2
34 43 1462 3
41 34 1394 2
37 37 1369 4
33 39 1287 3
29 44 1276 1
30 41 1230 4
37 32 1184 1
35 32 1120 2
24 44 1056 2
39 27 1053 3
44 22 968 1
22 39 858 2
42 20 840 3
19 42 798 2
45 17 765 3
38 17 646 1
43 14 602 4
36 15 540 1
46 11 506 4
25 20 500 4
16 26 416 1
17 23 391 2
39 10 390 3
27 12 324 2
20 16 320 2
13 22 286 1
