A number arrangement machine rearranges a line of numbers step-by-step according to a certain pattern. The process for the input below is illustrated:...
Question
A number arrangement machine rearranges a line of numbers step-by-step according to a certain pattern. The process for the input below is illustrated:
Input: 84629 57426 76932 27483 49853 62434
Step I: 273 84629 57426 76932 49853 62434
Step II: 53 273 84629 57426 76932 62434
Step III: 572 53 273 84629 76932 62434
Step IV: 23 572 53 273 84629 76932
Step V: 732 23 572 53 273 84629
Step VI: 2 732 23 572 53 273
Step VI is the final step of the arrangement.
Based on this logic, rearrange the following input:
Input: 63825 49857 38679 72548 45328 95763
What is the smallest number in the penultimate step of the arrangement for this input?