main(a){for(;gets(&a);puts())a="23468"[('j'>>a*2&3)+('j'>>a/128&3)];}