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