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