41 41
0 40 9000000
40 10 11000000
10 30 9000000
30 33 11000000
33 7 9000000
7 34 13000000
34 6 9000000
6 3 12000000
3 37 9000000
37 20 19000000
20 21 16000000
21 19 9000000
19 17 15000000
17 23 9000000
23 14 14000000
14 26 9000000
26 29 13000000
29 11 9000000
11 13 14000000
13 27 9000000
27 8 13000000
8 32 9000000
32 16 13000000
16 24 9000000
24 35 14000000
35 5 9000000
5 38 14000000
38 2 9000000
2 25 18000000
25 15 9000000
15 22 12000000
22 18 9000000
18 12 14000000
12 28 9000000
28 31 14000000
31 9 9000000
9 36 12000000
36 4 9000000
4 1 11000000
1 39 9000000
39 0 10000000