YES
1 3 1 1 2 1 1 1 1 1000000 1 1 1 1