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