Study the following information carefully to answer the given question. A number arrangement machine takes an input line of numbers and rearranges the...
Question
Study the following information carefully to answer the given question.
A number arrangement machine takes an input line of numbers and rearranges them according to a specific rule in each step. The illustration below shows the input and the rearranged output at each step.
Input: 62 51 95 38 55 16 78 81 73 98
Step I: 94 62 51 38 55 16 78 81 73 99
Step II: 94 80 62 51 38 55 16 73 99 79
Step III: 94 80 72 51 38 55 16 99 79 63
Step IV: 94 80 72 54 51 16 99 79 63 39
Step V: 94 80 72 54 50 99 79 63 39 17
Step VI: 25 64 25 01 25 00 04 09 36 36
Step VI is the final step for the given input.
Based on the pattern followed in the above steps, find the number of steps required to complete the arrangement for the following input:
Input: 94 49 85 40 33 66 56 61 73 84
How many steps will be needed to complete the arrangement?