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