15
0 1 6   4294967295 5 3
0 3 2   2 7 4294967295
0 4 3   3 9 1
0 6 4   0 12 2
1 2 8   4294967295 8 6
1 7 6   6 12 0
1 8 7   4 14 5
2 3 9   1 10 8
2 9 8   7 14 4
3 4 7   2 12 11
3 5 9   11 13 7
3 7 5   9 13 10
4 6 7   3 5 9
5 7 9   11 14 10
7 8 9   6 8 13

1
3 7

0

0