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