A word-and-number machine rearranges an input line in steps. Input: 'gone 34 far 17 tree 62 sky 48'. Step I: 62 gone 34 far 17 tree sky 48. Step II: 48 62 gone 34 far 17 tree sky. Step III: 34 48 62 gone far 17 tree sky. Step IV: 17 34 48 62 gone far tree sky. In each step the largest number remaining among those still unmoved is placed at the left end. In the final step, which word is at the extreme right end?

All Input-Output practice questions

More Input-Output practice