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