10 9 70 1000
1 2 4
1 3 2
1 4 3
1 5 8
1 6 1
1 7 3
1 8 9
1 9 6
1 10 8