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