let yycheck = "\002\000\000\000\000\000\132\000\000\000\000\000\000\000\000\000\168\000\169\000\170\000\171\000>\001\163\000\000\000\000\000\000\000\000\000.\001\000\000\000\000\000\000k\000>\001A\001>\001=\001\000\000\024\001\000\000\000\000\000\000\000\000H\001?\001H\001\000\000?\001>\0014\0015\001>\001.\001?\001\129\000\"\001#\001@\001H\001\000\000\000\000H\001?\001Q\001R\001?\001\000\000V\001W\001=\001Y\001Z\001=\001\\\0014\0015\0016\001?\001=\001\229\000=\001d\001z\001{\001|\001}\001~\001Q\001R\001\001\000\002\000\003\000\004\000\005\000\244\000\245\000\246\000\247\000\248\000?\001V\001W\001y\001Y\001Z\001\224\000\\\001?\001\003\000\004\000`\001a\001b\001c\001d\001z\001{\001|\001}\001~\001j\001?\001V\001W\001?\001Y\001Z\001=\001\\\001A\001V\001W\001=\001Y\001Z\001y\001\030\001z\001{\001|\001}\001~\001\000\000\027\001\000\000?\001*\001+\001=\001\000\000.\001\143\0000\0011\001\160\000\161\000\162\000\149\000\150\000F\0016\001.\001\000\000I\001.\001=\001.\001?\001V\001W\001/\001Y\001Z\001I\001\\\0010\0010\0010\001`\001a\001b\001c\001d\0010\001P\001Q\001R\001S\001T\001U\001z\001{\001|\001}\001~\0010\0010\001\129\001^\001_\001`\001a\001b\001y\001d\001G\001\000\000K\001K\001i\001j\001k\001\000\000m\001n\001o\001p\001q\001r\001s\001t\001u\001v\001w\001x\001H\001B\001\000\000H\001H\001?\001\127\001\128\001@\001@\001@\001@\001\133\001?\001z\001{\001|\001}\001~\001G\001B\001.\0010\001\131\001H\0010\001=\001=\001V\001W\0010\001Y\001Z\001@\001\\\001?\001H\001@\0010\0010\001b\001c\001d\001\001\001\002\001\003\001\004\001\005\001\006\001\007\001\008\001\t\001\n\001\011\001\012\001\013\001@\001\015\001\016\001\017\001\018\001\019\001\000\000y\001\022\001\023\001@\001\025\001\026\001\027\001.\001\181\000\030\001\031\001 \001!\001\255\255\255\255$\001%\001&\001'\001(\001\255\255\255\255\255\255\255\255\255\255.\001\255\2550\0011\001z\001{\001|\001}\001~\001\255\255\255\255\255\255\130\001\255\255\255\255=\001\255\255>\001\255\255@\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255I\001H\001I\001I\001I\001I\001P\001Q\001R\001S\001T\001U\001I\001I\001I\001I\001\000\000I\001I\001I\001^\001_\001`\001a\001b\001I\001d\001I\001I\001I\001I\001i\001j\001k\001I\001m\001n\001o\001p\001q\001r\001s\001t\001u\001v\001w\001x\001I\001I\001z\001{\001|\001}\001~\001I\001\255\255\129\001\130\001\131\001\133\001\001\001\002\001\003\001\004\001\005\001\006\001\007\001\008\001\t\001\n\001\011\001\012\001\013\001\255\255\015\001\016\001\017\001\018\001\019\001\255\255\255\255\022\001\023\001\255\255\025\001\026\001\027\001\000\000?\001\030\001\031\001 \001!\001\255\255\255\255$\001%\001&\001'\001(\001\255\255\255\255\255\255\255\255\255\255.\001\255\2550\0011\001\255\255\255\255V\001W\001\255\255Y\001Z\001\255\255\\\001\255\255>\001=\001@\001\255\255b\001\255\255d\001\255\255\255\255\255\255\255\255I\001\255\255\255\255\000\000\255\255\255\255\255\255\255\255\255\255P\001Q\001R\001S\001T\001U\001\024\001y\001\255\255\255\255\255\255\255\255\255\255\255\255^\001_\001`\001a\001b\001\255\255d\001'\001\255\255\255\255\255\255i\001j\001k\001\255\255m\001n\001o\001p\001q\001r\001s\001t\001u\001v\001w\001x\001\255\255\255\255=\001>\001?\001@\001\129\001\130\001\131\001>\001\255\255@\001\133\001H\001I\001\255\255K\001\255\255\255\255\255\255I\001\255\255\255\255\000\000>\001\255\255@\001V\001W\001\255\255Y\001Z\001\255\255\\\001]\001I\001\255\255`\001a\001b\001c\001d\001e\001f\001g\001h\001\024\001j\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255'\001y\001z\001{\001|\001}\001~\001\000\000\255\255\129\001\130\001\131\001\255\255\255\255\255\255\129\001\130\001\131\001\255\255\255\255\255\255\255\255\255\255>\001?\001@\001\255\255\255\255\255\255\255\255\129\001\130\001\131\001H\001I\001\255\255K\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255V\001W\001\255\255Y\001Z\001\255\255\\\001]\001\024\001\255\255`\001a\001b\001c\001d\001e\001f\001g\001h\001\255\255j\001\255\255\255\255'\001\255\255\255\255\255\255\255\255\255\255\255\255\000\000\255\255\255\255\255\255\255\255y\001z\001{\001|\001}\001~\001\255\255\255\255\129\001\130\001\131\001>\001\255\255@\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255H\001I\001\255\255K\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255V\001W\001\255\255Y\001Z\001\000\000\\\001]\001\255\255\024\001`\001a\001b\001c\001d\001e\001f\001g\001h\001\255\255j\001\255\255\255\255\255\255'\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255y\001z\001{\001|\001}\001~\001\255\255\255\255\129\001\130\001\131\001\255\255>\001\000\000@\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255H\001I\001\255\255K\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255'\001V\001W\001\255\255Y\001Z\001\255\255\\\001]\001\255\255\255\255`\001a\001b\001c\001d\001e\001f\001g\001h\001\255\255j\001=\001>\001?\001@\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255I\001\255\255y\001z\001{\001|\001}\001~\001\255\255\255\255\129\001\130\001\131\001V\001W\001\000\000Y\001Z\001\255\255\\\001]\001\024\001\255\255`\001a\001b\001c\001d\001e\001f\001g\001h\001\255\255j\001\255\255\255\255'\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255y\001z\001{\001|\001}\001~\001\255\255\255\255\129\001\130\001\131\001>\001\000\000@\001\255\255\255\255F\000G\000\024\001\255\255\255\255H\001I\001\255\255K\001O\000P\000Q\000R\000S\000T\000U\000V\000'\001\255\255Y\000Z\000\255\255\000\000\255\255\255\255\\\001]\001\255\255\255\255`\001a\001b\001c\001d\001e\001f\001g\001h\001\255\255j\001>\001\255\255@\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255H\001I\001\255\255K\001y\001z\001{\001|\001}\001~\001\255\255\255\255\129\001\130\001\131\001\255\255\000\000\255\255\255\255\255\255\\\001]\001\024\001\255\255`\001a\001b\001c\001d\001e\001f\001g\001h\001\255\255j\001\255\255\255\255'\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255y\001z\001{\001|\001}\001~\001\255\255\255\255\129\001\130\001\131\001>\001\000\000@\001\255\255\255\255\255\255\255\255\024\001\255\255\255\255H\001I\001\255\255K\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255'\001\255\255\255\255\255\255\000\000\255\255\255\255\255\255\255\255]\001\255\255\255\255`\001a\001b\001c\001d\001e\001f\001g\001h\001\255\255j\001>\001\000\000@\001\255\255\255\255\024\001\255\255\255\255\255\255\255\255H\001I\001\255\255K\001y\001z\001{\001|\001}\001~\001'\001\255\255\129\001\130\001\131\001\255\255\000\000\255\255\255\255\255\255\255\255]\001\255\255\255\255`\001a\001b\001c\001d\001e\001f\001g\001h\001>\001j\001@\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255H\001I\001\000\000K\001\255\255\255\255y\001z\001{\001|\001}\001~\001\255\255\255\255\129\001\130\001\131\001\255\255\255\255\255\255\255\255]\001\255\255\024\001`\001a\001b\001c\001\255\255e\001f\001g\001h\001\255\255j\001\255\255\255\255\255\255'\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\000\000\255\255z\001{\001|\001}\001~\001\255\255\255\255\129\001\130\001\131\001\255\255>\001\255\255@\001\255\255\255\255\255\255\255\255\024\001\255\255\255\255H\001I\001\255\255K\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255'\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255]\001\255\255\255\255`\001a\001\255\255c\001\255\255e\001f\001g\001h\001\255\255j\001>\001\255\255@\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255H\001I\001\255\255K\001\255\255z\001{\001|\001}\001~\001\255\255\255\255\129\001\130\001\131\001\255\255>\001\255\255@\001\255\255\255\255]\001\024\001\255\255`\001a\001\255\255I\001\255\255e\001f\001g\001h\001\255\255j\001\255\255\255\255'\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255z\001{\001|\001}\001~\001\255\255\255\255\129\001\130\001\131\001>\001\255\255@\001\255\255\255\255\255\255\255\255\024\001\255\255\255\255H\001I\001\255\255K\001\255\255\255\255z\001{\001|\001}\001~\001\255\255'\001\129\001\130\001\131\001\255\255\255\255\255\255\255\255\255\255]\001\255\255\255\255`\001a\001\255\255\255\255\255\255e\001f\001g\001h\001\255\255j\001>\001\255\255@\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255H\001I\001\255\255K\001\255\255z\001{\001|\001}\001~\001\255\255\255\255\129\001\130\001\131\001>\001\255\255@\001\255\255\255\255\255\255]\001\255\255\255\255\255\255\255\255I\001\255\255\255\255e\001f\001g\001h\001\255\255j\001>\001\255\255@\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255I\001\255\255\255\255\255\255z\001{\001|\001}\001~\001\255\255\255\255\129\001\130\001\131\001>\001\255\255@\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255I\001\255\255\255\255\255\255z\001{\001|\001}\001~\001\255\255\255\255\129\001\130\001\131\001\255\255\255\255\255\255\255\255>\001\255\255@\001\255\255\255\255\255\255z\001{\001|\001}\001~\001I\001\255\255\129\001\130\001\131\001\255\255\255\255\001\000\255\255\003\000\004\000\005\000\255\255\255\255\255\255\255\255\n\000\255\255\255\255\255\255z\001{\001|\001}\001~\001\255\255\020\000\129\001\130\001\131\001\255\255\255\255\255\255\255\255\255\255\255\255?\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255z\001{\001|\001}\001~\001\255\255\255\255\129\001\130\001\131\001V\001W\001\255\255Y\001Z\001\255\255\\\001<\000\255\255\255\255`\001a\001b\001c\001d\001\255\255\255\255>\001?\001H\000j\001\255\255\255\255\255\255?\000@\000A\000\255\255\255\255D\000E\000\255\255\255\255\255\255\255\255y\001K\000L\000\255\255\255\255\255\255V\001W\001\255\255Y\001Z\001\255\255\\\001W\000\255\255\255\255`\001a\001b\001c\001d\001m\000n\000o\000p\000\255\255j\001s\000t\000u\000\255\255w\000x\000y\000z\000{\000|\000}\000~\000\127\000\128\000y\001\130\000\131\000\255\255\133\000\134\000\135\000\136\000\137\000\138\000\139\000\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255*\001+\001\255\255\255\255.\001\153\0000\0011\001\142\000\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\165\000\166\000=\001\168\000\255\255\255\255\255\255\255\255\255\255\255\255\255\255\176\000\163\000\178\000\255\255\255\255\181\000\168\000\169\000\170\000\171\000P\001Q\001R\001S\001T\001U\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255^\001_\001`\001a\001b\001\255\255d\001\255\255\255\255\255\255\255\255i\001j\001k\001\255\255m\001n\001o\001p\001q\001r\001s\001t\001u\001v\001w\001x\001\255\255\228\000\255\255\255\255\231\000\232\000\233\000\255\255\255\255\255\255\255\255\255\255\133\001\255\255\255\255\255\255\229\000\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255>\001?\001\255\255\244\000\245\000\246\000\247\000\248\000\255\255\255\255\255\255\255\255\255\255\255\255\013\001\255\255\255\255\016\001\255\255\255\255\255\255\020\001\255\255\255\255V\001W\001\255\255Y\001Z\001\255\255\\\001\255\255\255\255\255\255`\001a\001b\001c\001d\001&\001'\001\255\255\027\001\255\255j\001\030\001\001\001\002\001\003\001\004\001\005\001\006\001\007\001\008\001\t\001\n\001\011\001\012\001\013\001y\001\015\001\016\001\017\001\018\001\019\001\255\255\255\255\022\001\023\0016\001\025\001\026\001\027\001>\001?\001\030\001\031\001 \001!\001\255\255\255\255$\001%\001&\001'\001(\001\255\255\255\255\255\255\255\255\255\255.\001\255\2550\0011\001\255\255\255\255V\001W\001\255\255Y\001Z\001\255\255\\\001\255\255\255\255=\001`\001a\001b\001c\001d\001\255\255\255\255\255\255\255\255\255\255j\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255P\001Q\001R\001S\001T\001U\001\255\255y\001\255\255\255\255\255\255\255\255\255\255\255\255^\001_\001`\001a\001b\001\255\255d\001\255\255\255\255\255\255\255\255i\001j\001k\001\255\255m\001n\001o\001p\001q\001r\001s\001t\001u\001v\001w\001x\001*\001+\001\255\255\255\255.\001\255\2550\0011\001\255\255\255\255\255\255\255\255\133\001\255\255\255\255\255\255\255\255\255\255\255\255=\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255P\001Q\001R\001S\001T\001U\001\255\255.\001\255\2550\0011\001\255\255\255\255\255\255^\001_\001`\001a\001b\001\255\255d\001\255\255=\001\255\255\255\255i\001j\001k\001\255\255m\001n\001o\001p\001q\001r\001s\001t\001u\001v\001w\001x\001P\001Q\001R\001S\001T\001U\001\255\255.\001\255\2550\0011\001\255\255\133\001\255\255^\001_\001`\001a\001b\001\255\255d\001\255\255=\001\255\255\255\255i\001j\001k\001\255\255m\001n\001o\001p\001q\001r\001s\001t\001u\001v\001w\001x\001P\001Q\001R\001S\001T\001U\001\255\255.\001\255\2550\0011\001\255\255\133\001\255\255^\001_\001`\001a\001b\001\255\255d\001\255\255=\001\255\255\255\255i\001j\001k\001\255\255m\001n\001o\001p\001q\001r\001s\001t\001u\001v\001w\001x\001P\001Q\001R\001S\001T\001U\001\255\255\255\255\255\255\255\255\255\255\255\255\133\001\255\255^\001_\001`\001a\001b\001'\001d\001\255\255\255\255\255\255\255\255i\001j\001k\001\255\255m\001n\001o\001p\001q\001r\001s\001t\001u\001v\001w\001x\001\255\255>\001?\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\133\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255'\001\255\255\255\255\255\255\255\255V\001W\001\255\255Y\001Z\001\255\255\\\001]\001\255\255\255\255`\001a\001b\001c\001d\001e\001f\001g\001h\001?\001j\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255y\001\255\255\255\255\255\255\255\255\255\255\255\255V\001W\001\255\255Y\001Z\001\255\255\\\001]\001\255\255\255\255`\001a\001b\001c\001d\001e\001f\001g\001h\001\255\255j\001>\001?\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255y\001\255\255\255\255\255\255>\001?\001\255\255\255\255\255\255\255\255V\001W\001\255\255Y\001Z\001\255\255\\\001\255\255\255\255\255\255`\001a\001b\001c\001d\001\255\255\255\255\255\255V\001W\001j\001Y\001Z\001\255\255\\\001\255\255\255\255\255\255`\001a\001b\001c\001d\001>\001?\001y\001\255\255\255\255j\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255>\001?\001y\001\255\255\255\255\255\255V\001W\001\255\255Y\001Z\001\255\255\\\001\255\255\255\255\255\255`\001a\001b\001c\001d\001\255\255\255\255\255\255V\001W\001j\001Y\001Z\001\255\255\\\001\255\255\255\255\255\255`\001a\001b\001c\001d\001>\001?\001y\001\255\255\255\255j\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255>\001?\001y\001\255\255\255\255\255\255V\001W\001\255\255Y\001Z\001\255\255\\\001\255\255\255\255\255\255`\001a\001b\001c\001d\001\255\255\255\255\255\255V\001W\001j\001Y\001Z\001\255\255\\\001\255\255\255\255\255\255`\001a\001b\001c\001d\001>\001?\001y\001\255\255\255\255j\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255y\001\255\255\255\255\255\255V\001W\001\255\255Y\001Z\001\255\255\\\001?\001@\001\255\255`\001a\001b\001c\001d\001\255\255\255\255\255\255\255\255K\001j\001\255\255\255\255\255\255\255\255?\001@\001\255\255\255\255\255\255V\001W\001\255\255Y\001Z\001y\001\\\001K\001\255\255\255\255`\001a\001b\001c\001d\001\255\255\255\255\255\255V\001W\001j\001Y\001Z\001\255\255\\\001?\001\255\255\255\255`\001a\001b\001c\001d\001\255\255\255\255y\001\255\255\255\255j\001\255\255\255\255\255\255\255\255?\001@\001\255\255\255\255\255\255V\001W\001\255\255Y\001Z\001y\001\\\001]\001\255\255\255\255`\001a\001b\001c\001d\001\255\255\255\255\255\255V\001W\001j\001Y\001Z\001?\001\\\001\255\255\255\255\255\255`\001a\001b\001c\001d\001\255\255\255\255y\001\255\255\255\255j\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255V\001W\001\255\255Y\001Z\001\255\255\\\001y\001\255\255\255\255`\001a\001b\001c\001d\001\255\255\255\255\255\255\255\255\255\255j\001\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255\255y\001"