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