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