Direction: Study the following information carefully and answer the questions given below. A number arrangement machine, when given a particular input, rearranges it following a particular rule. The following is the illustration of the input and the steps of arrangement.

Input: 55 79 22 36 57 39 74 68

Step I: 55 97 22 63 75 93 47 86

Step II: 97 93 86 75 63 55 47 22

Step III: 7 3 5 3 9 1 2 4

Step IV: 1 2 3 3 4 5 7 9

Step IV is the last step of the rearrangement. As per the rules followed in the above steps, find out in each of the following questions the appropriate steps for the given input.

Input: 36 74 41 80 59 52 17 91