YES
1 1 3 4 1 6 1 8 1 1 1 12 100000000 1