64 63 34 12 27
38 28 1000000000
28 42 1000000000
42 41 1000000000
41 10 1000000000
10 27 1000000000
27 18 1000000000
18 40 1000000000
40 47 1000000000
47 51 1000000000
51 22 1000000000
22 12 1000000000
12 9 1000000000
9 21 1000000000
21 4 1000000000
4 26 1000000000
26 53 1000000000
53 25 1000000000
25 31 1000000000
31 61 1000000000
61 16 1000000000
16 5 1000000000
5 39 1000000000
39 32 1000000000
32 56 1000000000
56 52 1000000000
52 1 1000000000
1 2 1000000000
2 46 1000000000
46 48 1000000000
48 64 1000000000
64 14 1000000000
14 23 1000000000
23 58 1000000000
58 20 1000000000
20 63 1000000000
63 36 1000000000
36 62 1000000000
62 54 1000000000
54 55 1000000000
55 43 1000000000
43 30 1000000000
30 45 1000000000
45 33 1000000000
33 29 1000000000
29 37 1000000000
37 8 1000000000
8 49 1000000000
49 24 1000000000
24 17 1000000000
17 3 1000000000
3 7 1000000000
7 60 1000000000
60 11 1000000000
11 35 1000000000
35 13 1000000000
13 15 1000000000
15 44 1000000000
44 6 1000000000
6 19 1000000000
19 50 1000000000
50 57 1000000000
57 34 1000000000
34 59 1000000000
692059787 58265935 796320904 606676470 974669101 325329463 975462288 531711827 620780471 748751527 79033976 841112033 230225025 288847712 539067113 153474191 827766647 954984512 568939962 833558578 273419608 923924438 478055470 457148503 592446499 272793121 165219956 705830521 217267578 646893066 569852333 610123346 217353158 149062784 603261634 22915726 614821533 38639516 591710541 963989664 450258983 869946685 594532883 275625660 904975716 109263355 990137637 211006323 156658448 437063791 783473556 839613060 545523624 618405362 643082762 623776728 701657717 427414502 580744050 793020613 124992012 599968367 231573430 432790965
16 55 27 26 64 51 15 4 18 32 41 -1 43 24 12 37 31 19 58 1 23 14 22 11 44 8 38 49 7 60 47 20 57 25 2
50 34 5 62 6 21 63 9 56 28 29 30 59 36 39 3 52 33 46 53 45 40 17 10 35 54 13
