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