YES 1 1 1 3 1 6 1 1 1 1 5 1 1 3 1 1 1 7 1 1 1 1 1 13 1 1000000 1 1 1