There are positions in a circle labelled to arranged increasing in CCW order starting from . A particle starts at position and moves to position or with equal probability at each step (for position , either or , and similar with ). Find the probability that the particle has visited every other position at least one by the time it reaches position for the first time when .