%%==+++*=-;-=--;,,,,,,,,;-=+%SSSS?+*?*++++;;+++++++:,-%SS%%S###SSSS#SSS%%?%%SSSS
%?+=****==--=-;;,,,,,,,,;-==?SSSS%++?*++**--***-;+:;+*SSS?%S###S%SSSS%*=??%%SS%S
%%?++***===-=--;,,,,,,,,--==*SSSSS?*?*+++++***=;;--;;=SS??S####%%%SS%%;:*%%%%?%%
%S?****?====+==-,,,,,,,,--===%SSSS%%%%%????***=;;-=+*%S%?%SS##S%%%S%+???%%%%*==,
%?*****?=++++==-,,,,,,,,--===*%SSS?++**??%%%%%%??%S%SSS%%%SSSSS%%%S+,=?%%%%%%%%+
SS?***??==+++=-;,,,,,,,,--===+%SSSS??**+*+-+?%%%%%%%%S%%%SSSSSS%%%S%?**%%%%%%S#S
S%****??=+=++=-;,,,,,,,,--====*SSS#SS%%%?*??*+%SSSSSS%??S######%%%%%%%%%%%%%%SSS
%?++**??=++++=-;,,,,,,,:--====+%SSS###S??+-:::=S#####S-:-S######%%%%%%%%+;*%SSSS
S?==**??===++=-;,,,,,,,:--===-;-%SSSSSS%-::::-?##@@@@@S-;%S#####%%%%%%%?*-?%SSS%
%?++????=++++==;,,,,,,,:--+++-:,=*?*+*?%-;;;=%#@@@@@@@@S+%S#####%%%%?++?%%%SS%*;
S%%?*???=****==;,,,,,,,:--==+=;;-=+-;-+?%*=+S##@@@##SS###SSSSSS##%%%?:;?%%%%%-:,
SS%%????+****++-,,,,,,,:--+==--;-=+=-=?%S#SS##@##SS%???%S########%++???%%S=;=-:,
%%??%???+****++-,,,,,,,:-=+++=---=+==*%SSS%S###S%?++==+*%S####@@@#++%%??%?:,:::,
SS%%????+???***-,,,,,,,:;-+++=---=+=*%S#S%S###S?+--;;--=+?%S##@@@@#S%???%+:;*:,,
SSSS%?%?+????**-,,,,,,,:-=+++=--=++*%%#SSSS##S?=-;;;;;--=+?%S##@@@#S%???%+:+*::,
%%%??%%?+??????-,,,,,,,:-=+++=---++%%S#SSS##S%+-;;;;;;;-==+*%##@@@#S%=+?%?;=;:,,
#S%%??%?+??%??*-,,,,,,:--=+++=--=+?%S#SSS###S?=-;;;;;;;--==+?%#@@@@#%--?%S+::::,
S%??%%%?*??????-,,,,,:;-=++++==--+%%##SS####%*=-;;;;;;----==+?S@@@@@%**??%S=-;:,
S%%???%?*%?????-,,,,,:;--=+++=--=?%###S####S%*=----;-==+******%#@@@@%**??%SS*-:,
#S%?%?%?*%%????-,,,:;;---=+++=--=?S#########SS%%?*--=?%SS%%??%%S@@@@#SS%%%%%SS?=
S%??%%%?*?%%???=;::;=---=++++=--=%S########S?+*?%?=-=??*==*????S#@@@@#SS%%%%%S%?
SSS%??%?*?%%?%?+-;;;-;;--++++==+?S##########S%%?**-;=*++%S##SS%%#@@@@##S%%%S%%+-
#S%%%%%?*%%%???+-;;;-;;--+++++++?S##########S##S*=-:=++%%##S##%?S@@@@##S%%S%+=+=
*?%???%?*%%%%%%+--;--;;;;=***==+SS########S#S%??+--:==-+*?%SS%**S#@@@@S%%%S%+*+=
?%%%%?%?*%%????+-----;;;;=*++==?S####SSSSSS%?*+=;;;:==---=+++++*S###@@S?*?%?**+-
SS%%S??????????*----=;-==+***=*%SSSSS%%%%S%?+=-;;;;:==-------=+?S##@@@%=:*%%%++=
%%%?%?SS%???????+=--=;-==+++++??%%%S%%%%%%%*=--;;-;;=+=-----=+*%####@@S?+?%%%%?+
%%??%?%%%?????***=--=;--;=++++**???%???%%%%*=-----;;+*=-;--=+*?%##@#@##S%%%%%%%%
?**+??%%%????*+++=--=;---==++*?********????*=----===**+---=+*??%#@@#@##SS%%%%%%%
+==-********+=--=++++====+++**************++=---=???S%*---=*??%S@@#####S%??%%%%?
%%??%%%??????+++*??????*****??*?**+****+++++=--;;==*??+--=+*??%#@@#####S?++???%?
SS%%%%%%%%%%%%%%%%%%%%%%?%?%%%??*+++***+++++==-;;;;-=+===+**??S@@@#####S%*+%%%?+
SSSSSSS%%%?**%%%%%?*?**?%%%%%%%%?*++++++++++==----+*?*+=++*??%#@@######SS%%%%%?*
%%%%%%%%%?????????+-=--=+*+*??%%?*++++++**++===---%SSS%****?%S@@@######SSSSSSS%?
%%%%%%%?*+=---+***+=----=*+*??%%?***++++*?*++=-;-*?%##S***??S@@########SSSSSSS%?
%%??****+-::::-=+=---;--+****???????*+++****+-;-++*%SS?++*?%#@@###S####SSSSSSS%?
%%?*+====;::::;---;:::;-=++++********++++*?*-;-+**?S%=;;=??S@@@#########S%SSSS%*
%??+;:;;;::,,,,:;;::,,;-;::;=+*+**+++++++++=;-+*?%SS?-=+*?%@@@@#######SS%=+%%S%*
?*+-,,,;;::,,,,:;;::,:;;:,:-==***+++++===+-;-+??%SS%?????%#@@@@########S%++%??*=
?+--::;-;;;,,,,:;;---=---==**???**++++==+-;;=*?*%S%%S%??%S##@@@#########S%%%?**?
+==-=====-;:::::;;;-;===*+**?%%%?*+++**+-;;=++??SSSS%%%%%S#SS##@########SS%SSSS%
==------=-;:,,,:-;;=-+++**??%%%%??*????-:;;;;;+%SSSSSSS%%S#S%%############S##SSS
+++=;::-+=;:,::;=--=-+++*??%%SS%%%%%??*;::;;;+?*==+????%%S#S?**############SSS%%
?*+-:,:-+=;::-;;=--=-++**??%%%%SS%%%%%*-:;;;--;;-=*???*%%SSS?+-+#########SSSSSSS
?+=-:,:-*+-;:=--+=-+=***?%%%??%SS%%S%%+=-:::;;;==-;++*%?%SSS*=;;+########SSSS#SS
*=+=-;;-?+=--+=-*==+=*??%%%??%%SSSSSSS+=-;:;;--;;;=***%%%SSS*-;;;*############S%
?+++-;;=?*==-+=-*==*+??%??**%%%%SSSS#S===-;:::;;-*%%%?%%%%SS*-;;;*%#######SSSSSS
??*+=--+??++=*==*+=*+??=-**%%S%SSSSS#%====-;;;-=%SSS%%%%%%%S?-;::+?######S%%SSSS
%?**+++*%?*++?*+?+=***;;;?%%SSSSSSSS#*-=-----=+S#S%%%%%%%%%%%-;:-+?######S*-=%SS
%???*+=*%?+++?*+?*+*+::;=?%SSSSSS##SS+-----=+*%##S%%?%%%%%??*-;-*=S#######?=;;*S
%%?*+=+*%?*++?+=**+*;:;;+?SSSSSSS###%------+*?#@#S%%??*****+-;-?+?########%+;::+
%??*+++*%?***?++*+**:::-=?SSSSS#S###*-----=+*S#@##S%?****++=;:*%*#########S+=:;;
%??****?%?*++??+++*=;::=-%SSSS#SS##S=----=++?###@#S%??****+;;;%%S##########*+;;;
%%??***?%?*+?%?*+**=::;-+%S%SS#S###?----==+*%@####S%%??*+--:::;;;--==+*%S##?+-;;
%%??***?%?*?%S?*+**;:;-=*%SSS##S##S=----=+*%S#@####S%??*=::,,,,,,,,,,:::-S#%+=;;
%%??***?%%%%%?*+**=:::=***S%%#SS#S+-----+*?%SS#@###S%%?-:,,,,,,,,:::::;;=*SS*=-;
%%%??*+*SSS%?**?+=-:,:=*=*S%?SSS#S==-;;-+?S#SS#@###S%%?;:,,,,,,,,,,,::::;-?#?+-;
%%%?*=*%SSS?***+==-:::=*=+%S?SSS#%=-;;-+?S@@#SS####%%??*-;::::,,,,:::::;;-?#?+-;
%%%*+?%SSS?*+*+=---,,:=*+-%SSS#S#?=-;;=*%#@@#S%S##S%%???-;;:;;;;;;----==+%##%*=-
%%**%%SSS%?**+----;,,:-*+-?SSSSSS+==--+?%#@@#S%?SSS%????-::::::::::;;-=?SS##%*=;
?*?%%SSS%%??+=====;,::;=+-?%%SSSS===-=+?%@@@@S???S%%???*-:::::,,::::;=%S?S##S?=;
?%SSSSS%???*++====:,::;==-?%%SSS?-=--=+*%@@@@#%*+?%???***=-;::::::::=*=-+*%#S%=;
SSSSS%????*+==--==:,::;=--+?%SSS+----=+*%@@@@#%+=+%??*****+++======+*==+*%%##S+;
SSS#%????*+=---=+=:,,:;-;;=+?SSS=----=+*%@@@@#?%==???*****+++===+++**?%%SSS##S?-
SS#%??*??*+==-====;,,::-:;;+*SS%---;-=+*S@@###??*-*?**++%%?+++=++++**?%SSSSS#S%=
##%?**???*++===+==;,,,:;:::-=%S*---;-=+*S@@###?+*==?*+++%?%%*++++++*+==+*?%?%%%*