var i='1';while(0<1){var x=readLine.intern*2+i+i;i=x(x.indexOf(i)+1);println(i)}