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