Which of the following word and number are arranged at the extreme ends in the final step?

A word and number arrangement machine when given an input line of words and numbers rearranges them following a particular rule in each step. The following is an illustration of input and rearrangement.

Input: 23 Services 48 and 91 under Banking 37 maintenance 18
Step I:and 23 Services 48 under Banking 37 maintenance 18 91
Step II:and Banking 23 Services under 37 maintenance 18 91 48
Step III:and Banking maintenance 23 Services under 18 91 48 37
Step IV:and Banking maintenance Services under 18 91 48 37 23
Step V:and Banking maintenance Services under91 48 37 23 18
And step V is the last step of this arrangement.

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

Input: 36 Official 73 hour 22 on parliament 25 changed 46

To solve this problem, let us first analyze the logic behind the rearrangement steps in the given illustration.

Input: 23 Services 48 and 91 under Banking 37 maintenance 18
Words in Input: Services, and, under, Banking, maintenance.
In alphabetical order: and, Banking, maintenance, Services, under.
Numbers in Input: 23, 48, 91, 37, 18.
In descending order: 91, 48, 37, 23, 18.

In each step, one word is moved to the left side (in alphabetical order) and one number is moved to the right side (in descending order: largest first, then second largest, and so on).

Let us apply the same rules to the given input:
Input: 36 Official 73 hour 22 on parliament 25 changed 46

Words: Official, hour, on, parliament, changed.
Alphabetical order: changed, hour, Official, on, parliament.
Numbers: 36, 73, 22, 25, 46.
Descending order: 73, 46, 36, 25, 22.

Let us perform the step-by-step rearrangement:
Step I: changed 36 Official hour 22 on parliament 25 46 73
Step II: changed hour 36 Official 22 on parliament 25 73 46
Step III: changed hour Official 22 on parliament 25 73 46 36
Step IV: changed hour Official on 22 parliament 73 46 36 25
Step V: changed hour Official on parliament 73 46 36 25 22

Step V is the final step. Looking at the final step, the elements at the extreme ends are:
Left extreme end: changed
Right extreme end: 22

Therefore, the word and number arranged at the extreme ends in the final step are "changed" and "22". Since this pair is not present in the given options, the correct answer is None of these.