An electronic device when fed with the numbers, rearranges them in a particular order following certain rules. The following is a step-by-step process of rearrangement for the given input of numbers.
Input :- 85 16 36 04 19 97 63 09
Step I :- 97 85 16 36 04 19 63 09
Step II :- 97 85 63 16 36 04 19 09
Step III :- 97 85 63 36 16 04 19 09
Step IV :- 97 85 63 36 19 16 04 09
Step V :- 97 85 63 36 19 16 09 04
(for the given input step V is the last step).
Which of the following will be the last step for the given input?
Input :- 03 31 43 22 11 09