15 30 5
0 1 83 1
1 2 71 1
2 3 43 1
3 4 19 0
4 5 96 1
5 6 42 1
6 7 5 0
7 8 10 1
8 9 38 1
9 10 56 1
10 11 6 0
11 12 90 0
12 13 54 0
13 14 30 1
5 6 80 0
11 13 48 1
13 5 67 1
10 2 96 0
7 8 40 1
5 6 63 1
6 4 33 0
8 6 64 1
1 8 43 0
1 2 53 0
3 11 40 1
9 4 13 0
7 12 79 1
8 4 96 1
10 13 66 0
5 1 49 1