@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@#@@####@##*;;;-=--*S###@@@#@@@@@@@@@@@@@#S%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##@##SS#SS?????%S%;--===;;-=?#@@@@@@@@@@#@@@@S###S
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#SS%??***%S%%?***=;;+??+----S@@###@@@##@##@@@S###%
@@@@@@@@@@@@@@@@@@@@@@@@@@@@###?%S%?*%S###S%?**+-======;=%###*%#S#@##@@@@#@#%#S?
@@@@@@@@@@@@@@@@@@@@@@@@@@##S#%%%?**?S#@##SS?***?*==;;-;==-*?:-%#@###@#S####SS%*
@@##@@@@@@@@@@@@#@@@@@@@@@##?*%%***?S#####S%?**%%%=-;;;;--=-;-=#####S%S#####?%+;
##@@@@@@@@@@@@@@##@@@#####@#*%#%?**%SS##S#S%?***%S+---==-;==-==%##%?%SSSSS##?%*=
@@##########################?##S?**%??SS%%%%?*****====++-=+*=*++?*+?####SS##??==
@@############@############S####S%?***%%????%?**-;=-=***+=+--*+++*S####S###S#%++
@##################%#######S#@@##S%%?*%%???*?%?*+;;;-??*=++-=--+%S#####SS##S#%?%
####################S####S*S@@@####SS?%%?????S%%?=-+=--=+++-?S*+*?%SSS%?###SS*?#
####################*####%*#@@@@#@###%*%%?%%%%#%S??**=--++*?*+*+=-*???S####%?-*#
#####################SS%%%%@@@@@@@@##%=?SS%SSS##SS*%#%*?%??%???*+*?%%S###SSS*=*#
#######################S?%S@@@@@@@###?=+%SSS######S@@#S#%S%%??%?--=?##SSS#S#SSSS
########################%%S@@@@@@@#@#+--+%S########@@S??%?=%%???=-=?#####S%?+S##
########################SSS@@@@@@@#@%===+*S#########@%-+?%?%S?=*S+*?S####S*+=*##
########################%?S@@@@@@S##*+?%?**%#########S?+?S+*S+*?#########%*==*##
########################S#S@@@@@#S#%*%%%SSS########SS?+*%#+*S==*SS#######?+==?##
##%%######################%#@@@###S*+*%#SSSS%%#@@@@#S#S%S#+*S=-*?%######S?+=+S##
#S*=*?%###################%#@@@#@@#*-=+???*+==S##@#SSS%?@#+?S+-??*%%####S*+=*###
##S%S?**?S################%#@@@#SS#+;;-=++=--=%##@#S?++S@#+?S+-+S%######%%+*%###
######S%?**?S###%*########SS@@@#%?%=;;--======%##@#%+=%@@#+?%+-?%+######??+?####
#########S%?**?=+?#########%#@@S%?%-;--=======%##@##?S@@#S+?%*=%S%#####S%**%####
############S%?*?%#########SS#@#%%?=--=======+%@#@#@%S@#S%+?%*=?S######S%*%S####
#############S%%%??%S#######S#@#SSS??*=======+S#####-=##S?=?%?-?%S#####%*+%#####
############S%%S##S%??%S######@@S%SS*---=====*######??S#S%=%%%-%%%#####%+*S#####
############%%%S#S%S#S%?%S#####@@%%%?*+=++==+?#@#S#%*?SSS%=%?%-?%%S###S?+?######
##########??%*=*S%?%####SS######@#%SSS?*++++*S##%SS%??%#S%=%?S-?%%%###S*+%######
#########S%*+**=-++?############@@#%%%%*++++?##%?%SS?%#@@S=%?S-%%%?S##%**S######
#########%*++==**=-+############@@@@S%*+=++?S#%*?%%++-#@@#+%?S-?%%?%SS?+?#######
########%=++**+==+=;%###########S##@@%?++*%SS%**??%%?S@@@#+S?S=?S%%?%S*+%#######
########?++??+=++=-=*###########@@#@@@#SSSSS%***?%%%%%S#@#+#S#=*%%%%%%**S#######
########S*+**+==-=--S##########S#@@@@@@@@#S%**+*?%%%%??++S+@@@+*%S%%S?+?########
########S?==+*+**+==S#########SS##@@@@@@@#S?*++*%????+;;-?+@@@**S%S%S*+%########
#########?+-=++**++=#########S%SS###@@@@@S%?*+*?%????=::--+@@@??SSS#S**S########
#########%+=-======*########S%S#SSS##@@@#??**+*?????*;::;-=@@@@@#SS#?+?%S#######
#########%*=---===+S#######%%SSSSS#S#@@#%***++??????-:::;-=@@@@@@###*+%%%S######
#########S?+=--==+%######S??%%%SSS?%#S%S*?%*+*?????+;:::-+--?#@@@##S**%S%%S#####
#########S%*+===+%######%**???%%?+*%SS?%????%?????*=:::;+*+;;-?@@@#?+*?%S?%S####
##########S%*+++*######%+???%???++???%%%%%%??%%???*-:::-=+-;;;;-S@#*+*??%S?%S###
#########%?%?*+=%#####%++??%%??+=?%??*%%****%SS%%?+-::----;;;;;;-%%**%%??%S?SS##
#########?***++*#####%**+*?%%?+=?*?%?*?%*?*?%SS#S%=-:;;;;;;;;;;;;-+**S%%%?%S?SS#
########S%*+++=%####S+*??????+=*+*?%S%?*=++=*S###S*=;;;;;--;:;;;;;;+%@#SS%?%%%SS
########S?++==+S#SSS%%%SS%??+-*==*??*?*===;;=S####S*-;;;;-=;::;;;;;;S@@###%%%%SS
########S?+===*##SSSSS###S?+-+===+??*+==;::;-%S##%%%?=;;;=*-;;:::;;;=#@@###S%%%S
#######S%*+===?SSSS##@@#S%=-+=--=*+===-;::::-?S#SS?%%?-;;=*;;;;;;;;;;=#@@##S%%%S
#######%?*+===*SSSS#@@#%*-;=----*?===;::::::;+SSS?%%SS=;-=*-;;;;;;;;;;+#@##SS?%%
SSSSSSSSSS%*?*?SSSS@#?+-;;=----=?+=-::::::::;-%##%?SSS*--+*;--;;-;;;;;-*###SS?%?
SSSSSSSS%SS%S%%*SS##+;;;;---;;;-+=;::::::::::-%SSSSS#S?--**---;;--;;;;;-*###S?S?
SSSSSSS%??%??*-+%SS*;;;;;--;;;-=-;:::::::::;-+?%?%S###?-=?*+=-;-=--;;;:-;*##S%S?
SSSSSS?%?++++==*%%?=;;;;;--;---;;:::::::::;-=+***??###?==?*=--;-==-;;;:;;-?S%S%%
SSSSS**?*+====+??%?---;;;-----;;;:::::::;--;;=+***?S#S*=+??=--;;;-;;;;;;;=;*%#%%
SSSS*-*?*+====+%%%?-----;====;;;;;::;;;;--;;-+*?**?%%%+=+%?=+=--:;-;;;;;;+=;?SSS
SSS%=-??*+====+%%%?------===;;;;;;;;;-;;-;;;=*????????==*%?*%?*=;;;;;;;;+**-;?%S
SSS=--?*++===-=S%S?=-----=+-;;;;;;--=+=-=-==+?%??%%**+==*%%*%??*+=;;-;;;-+*=;;*S
SS*-;-?*++==+;=SS%%====--+---;;;-==++++=====?%S%%SS?*+-=*%%?%???**=;-;;;;---;;;+
S?=-;-?*++===;=%#S%*====+=------=+*?*+++===+?%SS%%%%?=-=*%%%%?*?**+-;-;;;;;--;;:
S=-;;=?*++=+-;-?##S?=++++==---==*??***++++++?SSS%%%%S+-=*%%%S?*+**=;;;------;;;;
*=-;:+?*+++*;;-?###%*++*======+??%????++++**?%S#SSS%S%==*%%%%%??*+-;;--=====-;;;
+=-;;??*++*=;;-*##@#%*?*+++=+*?%%??*+*+=+***?%S#SSSSS#*=*%%?=+****+---=++====--;
+=-;;??*+*?;;;;*SS##@S?***++*?SSS?+***++=+*?*%S#SS%%S#%+*%S?==---;;-;;-=+++=+-;;
=-;:-%?**?*;:;;+*S%?%S???**??SSSSS**???*+++?%%SSSS%??%S*?SS?+=---;;;--;-=+++=---
-;;:+%???%-::;;++SS?**?%%???######S%%S%%%??%SS###@#?*?%??SS?+=------;;;;--=--;;;
-;;:?S%?%?;:::;=+#@S???***?%S%%%S#S%SS%?***+*%S###@#%%%??S%*+==--=---;;--;-;;;;;
=;:;%S%%%+::::;-+#@S%%%%??**++++++**?????????%%SS##@@#SSSS%*+===-=+=-;-==-;;;;;;
;;:;SS%%S;::::;=*#SS%%SSSS%%???****+++++===++++**?%%SS####S?+===-*??---=++-;;;;: