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