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