System.in.eachLine{[5,1,7,3].any{n->print"00$it"[~n,-n]-~/^0/+"\n "[n%3]}}