n=1
while 1:i=input();n^=`n`in`i`and i/9^i%5;print n