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