print@$_=($0+=!--$$0[0])%2+1for 0..$$