let yycheck = "\030\000\000\000\018\000\000\000\050\000\021\000\022\000\001\001\001\000\087\000\035\001\026\001\032\001\028\001\025\000\031\000\001\000\037\001\022\000\034\001\156\000\157\000\007\001\009\001\049\001\050\001\051\001\052\001\053\001\054\001\055\001\025\001\048\000\049\000\050\000\021\001\022\001\029\001\027\001\027\001\027\001\019\000\035\000\026\001\031\001\037\001\024\000\025\000\037\001\037\001\028\000\029\000\027\001\038\001\039\001\040\001\041\001\042\001\074\000\195\000\027\001\032\001\037\001\003\001\200\000\201\000\037\001\083\000\084\000\085\000\037\001\087\000\088\000\209\000\090\000\091\000\092\000\093\000\094\000\095\000\084\000\054\001\055\001\087\000\220\000\027\001\090\000\098\000\099\000\100\000\101\000\102\000\103\000\104\000\105\000\037\001\030\001\127\000\058\001\033\001\060\001\117\000\118\000\181\000\025\001\027\001\027\001\123\000\029\001\030\001\031\001\032\001\158\000\117\000\118\000\037\001\037\001\001\001\002\001\123\000\098\000\099\000\100\000\101\000\102\000\103\000\104\000\105\000\001\001\002\001\003\001\004\001\005\001\026\001\026\001\028\001\031\001\032\001\168\000\155\000\214\000\034\001\158\000\016\001\001\001\002\001\003\001\004\001\005\001\223\000\023\001\024\001\026\001\026\001\030\001\028\001\026\001\203\000\027\001\016\001\027\001\037\001\178\000\036\001\001\001\181\000\039\001\024\001\037\001\026\001\037\001\028\001\045\001\031\001\012\001\027\001\029\001\181\000\030\001\037\001\210\000\054\001\055\001\056\001\037\001\031\001\026\001\203\000\045\001\205\000\031\001\037\001\031\001\001\001\002\001\003\001\004\001\005\001\030\001\031\001\008\001\009\001\010\001\011\001\012\001\026\001\014\001\015\001\016\001\017\001\018\001\019\001\031\001\032\001\025\001\023\001\024\001\233\000\026\001\030\001\028\001\007\001\024\001\031\001\031\001\241\000\000\000\243\000\036\001\001\001\002\001\039\001\001\001\027\001\006\001\251\000\030\001\045\001\046\001\047\001\048\001\038\001\039\001\040\001\041\001\042\001\054\001\055\001\024\001\057\001\001\001\059\001\038\001\039\001\040\001\041\001\042\001\043\001\001\001\002\001\003\001\004\001\005\001\165\000\166\000\008\001\009\001\010\001\011\001\012\001\001\001\014\001\015\001\016\001\017\001\018\001\019\001\040\001\041\001\042\001\023\001\024\001\025\001\026\001\025\001\028\001\001\001\037\001\031\001\031\001\035\001\025\001\032\001\036\001\030\001\025\001\039\001\029\001\001\001\001\001\020\001\027\001\045\001\046\001\047\001\048\001\031\001\026\001\026\001\001\001\027\001\054\001\055\001\027\001\057\001\025\001\059\001\001\001\002\001\003\001\004\001\005\001\030\001\006\001\008\001\009\001\010\001\011\001\012\001\024\001\014\001\015\001\016\001\017\001\018\001\019\001\001\001\033\001\013\001\023\001\024\001\025\001\026\001\031\001\028\001\027\001\027\001\031\001\024\001\027\001\001\001\025\001\036\001\032\001\025\001\039\001\026\001\026\001\001\001\020\001\022\001\045\001\046\001\035\001\031\001\000\000\030\001\026\001\031\001\029\001\054\001\055\001\027\001\057\001\027\001\059\001\001\001\002\001\003\001\004\001\005\001\025\001\029\001\008\001\009\001\010\001\011\001\012\001\027\001\014\001\015\001\016\001\017\001\018\001\019\001\027\001\025\001\027\001\023\001\024\001\025\001\026\001\025\001\028\001\025\001\031\001\031\001\031\001\163\000\223\000\209\000\036\001\123\000\121\000\039\001\245\000\255\255\255\255\255\255\255\255\045\001\046\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255\054\001\055\001\255\255\057\001\255\255\059\001\001\001\002\001\003\001\004\001\005\001\255\255\255\255\008\001\009\001\010\001\011\001\012\001\255\255\014\001\015\001\016\001\017\001\018\001\019\001\255\255\255\255\255\255\023\001\024\001\255\255\026\001\255\255\028\001\255\255\255\255\031\001\255\255\255\255\255\255\255\255\036\001\255\255\255\255\039\001\255\255\255\255\255\255\007\001\255\255\045\001\046\001\001\001\002\001\003\001\004\001\005\001\255\255\255\255\054\001\055\001\255\255\057\001\255\255\059\001\255\255\025\001\016\001\027\001\255\255\029\001\030\001\031\001\032\001\023\001\024\001\255\255\026\001\037\001\028\001\255\255\255\255\255\255\255\255\043\001\044\001\255\255\036\001\255\255\255\255\039\001\255\255\255\255\255\255\007\001\255\255\045\001\001\001\002\001\003\001\004\001\005\001\255\255\255\255\255\255\054\001\055\001\255\255\255\255\025\001\255\255\027\001\016\001\029\001\030\001\031\001\032\001\255\255\255\255\023\001\024\001\255\255\026\001\255\255\028\001\038\001\039\001\040\001\041\001\042\001\043\001\044\001\036\001\255\255\255\255\039\001\255\255\255\255\255\255\255\255\255\255\045\001\001\001\002\001\003\001\004\001\005\001\255\255\255\255\255\255\054\001\055\001\255\255\255\255\025\001\255\255\027\001\016\001\029\001\030\001\031\001\032\001\255\255\255\255\255\255\024\001\037\001\026\001\255\255\028\001\255\255\255\255\043\001\044\001\255\255\255\255\255\255\036\001\255\255\007\001\039\001\255\255\255\255\025\001\255\255\027\001\045\001\029\001\030\001\031\001\032\001\255\255\255\255\255\255\255\255\054\001\055\001\025\001\255\255\027\001\255\255\029\001\030\001\031\001\032\001\255\255\255\255\035\001\255\255\037\001\038\001\039\001\040\001\041\001\042\001\043\001\044\001\007\001\255\255\255\255\255\255\049\001\050\001\051\001\052\001\053\001\054\001\055\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255\025\001\255\255\027\001\255\255\029\001\030\001\031\001\032\001\255\255\255\255\035\001\255\255\037\001\038\001\039\001\040\001\041\001\042\001\043\001\044\001\007\001\255\255\255\255\255\255\049\001\050\001\051\001\052\001\053\001\054\001\055\001\025\001\255\255\027\001\255\255\029\001\030\001\031\001\032\001\026\001\255\255\028\001\255\255\255\255\031\001\255\255\255\255\034\001\035\001\255\255\037\001\038\001\039\001\040\001\041\001\042\001\043\001\044\001\007\001\255\255\255\255\255\255\049\001\050\001\051\001\052\001\053\001\054\001\055\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255\025\001\255\255\027\001\007\001\029\001\030\001\031\001\032\001\255\255\255\255\255\255\255\255\037\001\038\001\039\001\040\001\041\001\042\001\043\001\044\001\255\255\025\001\255\255\027\001\007\001\029\001\030\001\031\001\032\001\255\255\255\255\255\255\255\255\037\001\038\001\039\001\255\255\255\255\255\255\043\001\044\001\255\255\025\001\255\255\027\001\255\255\029\001\030\001\031\001\032\001\255\255\255\255\255\255\255\255\037\001\038\001\039\001\255\255\255\255\255\255\043\001\044\001\025\001\255\255\027\001\255\255\029\001\030\001\031\001\032\001\255\255\025\001\255\255\027\001\037\001\029\001\030\001\031\001\032\001\255\255\025\001\044\001\027\001\255\255\029\001\030\001\031\001\032\001\025\001\255\255\027\001\255\255\029\001\030\001\031\001\032\001\025\001\255\255\027\001\255\255\029\001\030\001\031\001\032\001\025\001\255\255\027\001\255\255\029\001\030\001\031\001\032\001"