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