main=interact$unlines.scanl1(%).lines
r%l=take(max(c l*2-1)$c r*2)$zip(cycle l)(r++r)>>=s
c=length
s(a,b)=[a,b]