Input: 86 open shut door 31 49 always 45
How many steps will be required to complete the rearrangement?
Six
. Input: 86 open shut door 31 49 always 45
Step I: 31 86 open shut door 49 always 45
Step II: 31 shut 86 open door 49 always 45
Step III: 31 shut 45 86 open door 49 always
Step IV: 31 shut 45 open 86 door 49 always
Step V: 31 shut 45 open 49 86 door always
Step VI: 31 shut 45 open 49 door 86 always.