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