@S**##?+S#%+*#S++SS?+S#?+?#SS#@@@@###SS##SSS%S%%%S###S*=%%+*S?=*#%**%#%+*##?+%#?
@S**##?+S#S+*#S*+SS%+S#%+%##@@@@###S####@###S#S%%%S###?+%%+*S?=*#%**%#?+*##?+?#%
@S*?#S?*S#%+*#S**SS%+SS%%#@@@@########@@@@@@#@##S%%SSS%+%?+*S?=*#%**%#?+*#S?+?#?
@S**#S?+SS*=+?*++??*=?%S#@@@##SSS##@@@@@@@@@@@@@#S%%%%?+??=+?*=+?*=+*??+*##?+?#?
#S*?#S?*SS+---;--;;;;;+%#@@##S##@@@@@@@@@#@@@@@@@#S%??=-;:;;;;;----=+**+?#S?+?#%
#%**##?*SS*---------;=%#@@@###S#####@##SSSSSS#@@@@#S%%SS%*==---==----+*+?#S?+?#%
#%**#S?*SS*=--===++=+?#@@@@##SS#####S%%??***??%S#@@#S%%S#%===++==;::;**+?#S?+?S%
*+==**++?%?==-==-=-=*#@@@@@#SS####%?*+==----=*?SS####SSS##?---;;--;;-?+=+??*=+?*
+++++++*?S?========+S@@@@@@#####S?+==--;::::;=*%SSSSSSSS###?==--==;;-?;;;;;;;;;;
##SS##SS##?==*++==*%#@@@@@@####S?+==-;;::::::;=*%SS%%%%S###S*=-+=-+--?%%%%SS%%%%
#S*+##?=?#?=S=-++=S#@@@@@@@###S?*+=--;;:::,:::;=*%SS%%%%S###%+-?=;S+-?%*+*@S+?S?
#S**##?=?#?=#+-==+S#@@@@@@@##S?*+==--;;::::,:::;=*%SSSS#####S+-%*+%--?%*=?#S*S%*
##?*##?=?#?=??=*+*##@@@@@@@##%*+==---;;;:::::::;;=*%######@##%=%*-%+-?%?=?#S?S%*
#S**##%+?#?=++++*%#@@@@@@@@#S*+====----;;;;;;:::;;=*S####@@@#S?+=-==-?%?=?#%?SS*
#S**##%+?#*=*++*?##@@@@@@@@#%%%%%%%?*+=--=+*???*++=+%#@@@@@@@#S*--=--?%?+?#%*#S*
#%**S#%+?#*=***?S#@@@@@@@@@#########S?+==+?%SS%%%?%?*S@@@@@@@#S?=----*%%+?#%*##*
#S++SS%=?#?=+??%##@@@@@@@@@#S%?*+*%SS%*=-+???*=--=+*?%@@@@@@@##%+----?%%+?#%*S#%
SS?+%SS*%#?++%?S##@@@@@@@@@#SS%*==+?%%+-;=+***+-=+*++?#@@@@@@#S%*==--?%?=*S*+SS%
#S+*SS%*%#?++?%S#@@@@@@@@@@#####S%?+??=::-=+%S#S%%%?++S@@@@@@#SS???--?%?+=?=*SS%
S%++SS%+%#?++??S#@@@@@@@@@@@#@#@#SS+**=::;;=SS####S%*=?@@@@@@@##S%*--?%?==*-+SSS
S#%?SS#%##?**%SS#@@@@@@@@#S#@@#S%*+=++=::;:;=*%%%%?+=-+#@@@@@@@#S?=--*%?+=?=*SSS
SS*+SSS*S#?**%S##@@@@@@@@S%%%?*+=---=*=::;:::;;--;;;;-=#@@@@@@@@#?=--*%?=*%++SSS
S%+-?%%+%#?*?%SS#@@@@@@@#%?*+=-----=+*=::;;:::::::::;;-S@@@@@@@##S+--*%%=+?*=%S%
S%=-?%%=%#?*SS##@@@@@@@@#S?*+=-----+**+;:;;;:::::::;;-=%@@@@@@@##S?--*%%=+?*+%S%
#S*+SS%?S#%?SS##@@@@@@@@##S%*+==--=*?S%?+=;;;::;;;---==%#@@@@@@##%?*-*%?+*%?+%%?
#S**##S?S@%?SS##@@@@@@@@###S%?*+===?S##S#S+;;;;---==+++S#@@@@@###S*+-*S%+?#S?SS?
@S**##S?S#%?SS##@@@@@@@@####S%?*+=+%#@#S%#?;;;--=+++***S###@@###S%?*=+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%??*?SSSS%?+;;--=+*???????%@@@@##S*%%==SS*?#S?SS?
@S??##S%##%?%SSS#########SSSSSS%%?%S####SSS*---=+**???*+%@@@@@#SS++*-+S%*?#S?SS%
@S??##S%##%%=+?+================++++*%#@###S+===+***?%##@@@@@@#%S*+*++S%*?#S?SS%
@S??##S%##S#*+%%%%%????????***??**?*??S@@@@#?===+***?#@@@@@@@#S?%++==*S%*%#S?SS?
@S??##%%##S###@@###################SSS?####%*===++*?%@@@@@@@##%%*+==-*S%*?#S?SS%
@S?%##%%##%%%S###@@@@@@@@@@#########%*=-========+**?#@@@@@@###S%+===-+S%*?#S?SS%
@S?%@#%%##%?%S###@@@@@@@@@@#######@#S%+-+??*====+*?S@@@@#####S%?+*++=+S%*%#S?SS?
@S?%##%%##%%SS###@@@@@@@@@@@#####@@###?==S%=-==+*?S@@@##S###S%*+=----+SS?%#S%SS%
@S?%##%%##%%SS####@@@@@@@@@@@####@@@@@S+-+=--=+*?%#@@##SSSS#S?+=-----+SS*%#S?S#%
@S?%@#%%##%%%SS####@@@@@@@@@@@######@@#%=---=+*?SS@@##SSS###S?*+====-+S%*%#S%S#%
@S?%@#%%##%%%SS##@#@@@@@@@@@@@#########S*--+*?%SS%@@##SS####%??**?**=+SS?%#S%S#%
@S?%@#%S@#%%SS###@@@@@@@@@@@@@##########%=;*%S#S%%@@####@##S%*+=++=+=+%S?%#S%S#%
@S%%@#%S@#%%SS###@@@@@@@@@@@@@##########S*--S#S%?%@@##@@@##%?++=++++=+%S?%#S%S#%
@S%%@#SS@#%%SSS###@@@@@@@@#SS#SS#########%+=?S%%?%@@@@@@@#S?+========+SS??#S%S#%
#S%S@#SS@#%S######@@@@@@@@#S%%??**?%S####S?+*S%?*%@@@@@@##%*=+++++==-+SS?%#S%S#%
#S%S@#SS@#%S#######@@@@@@@@@###S%?+=-+S#SS%*+%??*%@@@@@@##%*=*****+*=+SS?%#S%S#%
@S%S@#SS@#%SS######@@@@@@@@@@@@##S%?=-+SSS%*+??**?#@@@@@#S?+=*****+*=+SS?%#S%S#%
@S?%@#SS@#%%SSS####@@@@@@@@@@@#####S?=-=SS%?+*?***#@@#@@##%+=+=======+SS%%#S%S#%
%%??S%%%SSSS####@@@@@@@@@@S?**??+=*#S?=-=%%?++***+?@@##@@#S%????*****?%S??#%?SS%
*+*****???%%SSS####@@@@@@@@S%*====-=%%?=-=?*++**+++%@@####S%**++==========++=++=
############@@@@@@@@@@@@@@@@#S%*=----*%*-;-=+=+*++=+?#@#####S%%%?????????*******
@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#S*-;--;+?=-;;--=++==-=+?S#@@@@@@@##SSSS%#########
@@@##@#S%????%S#@@@@@@@####@@@@#S*-;--;----;;-+++==-----=*?SS%?*+==----=?#@@@@@@
@@#S%?+=====+++*?SSSSSSS####@@@@#S*-;--;;;--=+*+==---;-----=--====----;;;-*%%%@@
@#%*+===---===+++*??%%%SS#####@@@#%+;;;;;;-*?**==------------======--;;;;;;-*?#@
@%*+==------==+++++*??%%SS######@##?=;;--=+???=--;;;;--;;;-=++++===--;;:::;;-*S@
S?*+=--;;---==++**?****?%SS########S?+++*?????------;;--+******+++==--;:::;;-=%#
%?*+=-;;;;--==++*?%S%%????%SSS######S%???????*=-----=+*?%?????***+++=--;::;--=*#
S??*+=-;;--===+**?%S##SS%%%%SSS##@###S%??????*==++*??%%%?***????****++=-----=+*#
S%?**+======++**?*?%############@@@###%??????**??%%%%%?*==+*???????***++====++*%
#S%??**+++++****?**?%#########@@@@####S????????%%%??*=----=*?????????***++++**?%
#SS%???*******???***?%S###@@@@@@@@####S%????????*+=--;;;--=*???????????******??S
##S%%?????*??????****??%SS###@@@@@####S%?????*+==-;;;;;;--=+*??????????*****??%S
@#SS%%???????????*****??%%SS##@@@@####S%????*+=---;;;;;;--=+**?????????*****??%S
@#SS%%??????????******??%%SS###@@@#####S????*+-----;;;;---=+**?????????****??%%#
@#SS%%??????????******???%%SS###@######S%?*?**-------;;;--=+**????????*****??%%#
@#SS%%???????????******??%%SS###@@#####S%?****-------;;;;--+*??%%?????*****??%%#