print/^[14]$/|/..?$/*$&%4==2?-1:1for<>