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