<>=~$";$a|=3x$'&1x--$_."3$a"for<>;$a=~/.*3|/;print@+