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