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