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