------Input------
0
------Answer-----
1 2 3 4 10 11 13 14 15 17 20 21 25 28 29
------Your output-----
Initial arrangement (0=carrot, 1=bone): 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 Bone positions (1-based): 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15