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