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