main=interact$(!!39149).cycle.scanr(:)[]