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: 39 55 19 20 37 41 68 53 97

Step I: 40 54 19 21 36 41 69 52 97

Step II: 54 40 21 36 41 69 52 97 19

Step III: 54 52 40 36 41 69 97 19 21

Step IV: 54 52 40 36 69 97 19 21 41

Step V: 54 52 40 36 97 19 21 41 69

Step VI: 54 52 40 36 19 21 41 69 97

Step VII: 57 49 43 33 22 18 44 66 100

Step VIII: 100 57 49 43 33 22 18 44 66

Step IX: 100 66 57 49 43 33 22 18 44

Step X: 100 66 57 49 44 43 33 22 18

And Step X is the last step of the rearrangement as the desired arrangement is obtained. As per rules followed in the above steps, find out in each of the questions the appropriate step for the given input.

Input: 37 57 17 22 35 43 66 59 95