9 6
1 2
1 3
2 4
2 5
3 6
5 7
5 8
7 9
5 3 2 7 1 4 6 2 8
1 1 9 10
1 2 9 16
1 5 9 100
2 7 5
1 5 9 16
1 1 4 20
