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