n='1';puts (i= ~/#{n}/)?n=$_[i^1,1]: n while gets