A word-and-number arrangement machine rearranges any input line in steps, alternating between two shifts. In every odd-numbered step (Step 1, 3, 5, ...) the largest number that has not already been shifted in an earlier step is taken out and placed at the extreme left end of the line. In every even-numbered step (Step 2, 4, 6, ...) the word that comes first in alphabetical order among the words not already shifted in an earlier step is taken out and placed at the extreme right end of the line. All the remaining elements keep their relative order, and the machine stops when no further shift is possible.
Input: river 11 mango 47 kite 82 dawn 39.
At which step of the above arrangement does the line "47 82 river 11 mango 39 dawn kite" appear?

All Input-Output practice questions

More Input-Output practice