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