Pass 1:
c
Pass 2:
c          <---- Welcome back
a
b
d
Pass 3:
c
a
b
d