YES
1 2 1 4 1 6 1 1 1 1000000 5 1 3 1 1