==========----====---==============================================-----=-------
===--------------------------===============------------------------------------
---------;;;;;-----------------------------==---;;;;-;----------------------;;--
--=-----;;;;-;---------------------------;:;;-;;;:::;;;;----------------;--;;;--
--=----;;;;;;;;---------------------;::;;:;:::;;==-;;;;:------------;;-;;;;;;;;;
-----------;;;:;----;---------------;;--=---;;-=+++=-=-:;;;-----;-;;;;;;;;;;;;;;
-----------;;;::;--------------------=+++;;====++--:;-;::::;---;;;;;;;;;;;;;;;;;
------------;;::;;;;--------=**????????**-;-;;--;---;:;;:::;;;-;;;;;;;;;;;;;;;;;
------------;;;--;;;;----=*%%??%%%%%????%%*-;:-==+===--;;;;;;;;;;;;;;;;;;;;;;;;-
-------;;;;;;;;-;;-;;---*%%%%%%%%%%%%%%%%%%%?+=++++**+--=-;;-;;:;;;;;;;;;;;;;;;-
------;;;;;;;;;;;;----=?%%%%%%%%%%%%%%%%%%%%%%%?+*%??*+*++;---;;;;;;;;;;;;;;;;;-
-----;;;;;:::;;;;;---=%%%%%%%%%%%SSSSSSSSSSSSS%%S%????=-*=;==-::;;;;;;;;;;;;;;;-
------;;;;:::;;;;;;;-*%%%%%%%%%%SSSS###########SSSS%*+;;*=;--=;:;;;;;;;;;;;;;-+*
-----;;;;;:::::;;;;;-%%%%%%%%%%%SS#@@@@@@@@@@@@@#SSSS?=-??+-===-;;;;;;;;;;;;=??%
-----;;;;;;;::::;;;;-%%%%%%%%%%SS##@@@@@@@@##@@@@@##SSS%***+;;==-;:;;;;;;;;;*%%%
-;;;;;;:;;;;;:::;;;;-?%%%%%%%%%S###@@####@##SS###@@@###SS%%+-;++=;::;;;;;;;-?%%%
-;;;;;;:;;;;;::,:;;;;=??????%%%%S###S#####@####SS#SS#@@@#SS?+=+=--;;;;;;;;-=*%SS
;;;;;;;;;;;;::::::;;;;=???????%%%S#S##S%S##@@@##S%S##@@@@#SSS%S%+;;;;;;;;-**?%SS
;;;;;;;;;;;;;::::;;;;;;-*?????????%%##S%?%S#@##SSS######@##S%%%%%+;;;;;=**?%%SSS
;;;;;;;;;;;;;:::;;;;;;;;;=***????*+*SS%?**%#@#S###########SS%%%%%%=;;;=???%%%SSS
;;;;;;;;;;;;;;::;;;;;;;::;;=+***?*++*+=++?%#@@#@@#@@@##@#S%%%%%%%%*;;;-?%%%%SSS%
;;;;;;;;;;;;;;;:;;;;;;::::::;-=*?%*+++++*?SS#SS#@@@@@@###%????%%%?*;;;-?%%SSS?%*
;;;;;;;;;;;;;;;=**=;;;:::::::::;+?++*****?%%SS%#@@@@@###S?????????+;;-?%%SSS%+*?
;;;;;;;;;;;;;:;;+%S%*==-;;::::::-%?++++**???*?S@@@#S##@@#?*?????*+;;-*%%SS%S%+*?
;;;;;;;;;;;;:;::::;=?%S#%?=;::::+*++++***?%SSS#@@@#S##@#S?*****+=;-++%%%S%?S?+**
;;;;;;;;;;;::;::::::::-+%S#%;:::=++****??%%%%S#@@@###@#S%*++=--;:;==**?%%?*?*+++
;:;;;;;;;;;::::::::::::-%S++:::;*????%%%%%?*?%#@@@@###%*=;::::::::-+**%%?***++++
;::;;;::;;::::::::::::;?S?::::::;--==*%S%%?*?%#@@##SS?=;::::::::;=++*%%?****++++
;:;;:::::;:::::::::::;+?%+:=+::::::::;?%%%?*?%S#S%+=-;::::::::::=+++?%%?+***++++
;;;::::::::::::::::::-?%%?*?+:::::::::=%%???????+=-;:::::::::::;+++++*?*+**++++?
:;::::::::::::::::::;*?????%;:::::::::=%%??*++***-::::::::::::;++++++**++**+++*%
::::::::::::::::::::+?SS%%??::::::::::=%?++*****%%-:::::::::::;+++++++++***+++**
:::;::::::::::::::::=%SS%??*::::::::::=*???**++*SS?;::::::::::;+++++++*+***+++*+
:::;::::::::::::::::;?%%%?%=:::::::::=%??*****+%SSS?-::::::::::++++++**++++++*++
:::::::::::::::::::::*%%%%?;::::::;=?SS*??**+++%SS%%%*=:::::::-++++++*++++++**++
:::::::::::::::::::::=%%%%-:::::;*%%S#%*=**+==+%%%SS%*=;::::::=+++++*****+++*+*+
:::::::::::::::::::::=%%S+:::-+*%SSS#?+*++==-=?S%%S%-;;;;;;;::=+++++***********+
:::::::::::::::::::::*?%%-:;+%SS#S%S*=-==-=-==%%SSS+------===-=+++**************
::::::::::::::::::::;*???::=%SS#S%S?=-==--=-=+%SSS?+==-+=+*=-==++++*************
::::::::::::::::::::-**?*:;?SS#S%S%===+=-====+SSS%*%+?+%?*+?-=*+*++************?
::::::::::::::::::::+**%=:=%##S%%S+=-=+===--=*SSS*=S*%?S#%-%?=?+++***+++-=*?*???
------------------;-**?%=-*S#SS%%?======-;:;=*SS?==S%?S###+=S?+?+???***+++=+*???
%%%%%%%%%%%%%%%%%%%***?%%%%S#S%%%=====--;::-=?*+==-*S*####%-?S+?+??=*??%%?*++*%?
SSSSSSSS%S%%%%%%%%%***?%??%SS%%%+====-::::;=+?=-=+??%%S####?=%?+%+-:;-;=?***+*++
%%%%%%%%%%%%%%?%%%%**??S%%SSS%%?====-:::::-=+%+-=+%?=S######*=%=%*+=-;;;+*=-;;::
????%%%?%%???????%S?*??S%S#S%%%+====;:;::;=++%*-*++++%##@###S+++*?=+++++=-;;::::
%%%%%%%%??*???%?%%S???%SSS#S%%*==--=;;;:;;==+%?=*%=**?##@####%=+=%+********+=+=-
???????*--*???*%%?S%??SS###%%%*==;==--;;;;;-+%%=+S%?%%##@#####*==*+*+++++*+++**+
=---====+=--;;*%%?S%%%SS##S%%%+==;====----;;+%%=+%#*?S##@###@#S===+=====---;;;;:
-:,:=*????**-=%%%S?%?%S##SS%%%*+=-++++===--;*%S=**SS+###@######*=-=--;;;;:::::,,
?+:,:*%??????S%%##***S####%SSS**++*****++++=*%S=++#@*%##@###%##S+-=-;;:;;;::;;;:
??=;;+?%????%#S%##??%S##S#S%SS?*********+***?S#++?##S*##@@##?*##?=----;;--;;::::
?*****???*??%#SSS#S%S######SSS%?*?**??****???S#*+?###?S##@##S+%#S*--;;;;::::::,,
***+*+*****?S#SS##SS######S#S#%****?%?*+????%##?*%S##S%##@###%+##S==;:::::,,::::
*+==++++++++S##SSS########SSS#S%????%?%%S%%SS##%%S?###%##@####*?@#?=-:::::;;----
+===+++====+S##S#######S##SS#@@S%%%%?%%%SSSS###S%#?S#####@@###S+S#S++-----------
=+++++===-:;%S#SS###@#S#@#SS#@@@S%?%??%%%%SS###S?#S%#####@@####?+##?*==---------
----==-;;:,,-%S###@@####@#SS#@@@#%%?%??%%%%SS###?##*#####@@####S+?#S**----------
;::;--;:,,,,,=S##@@#####@#SS#@@@@S%%?%??%%%SS###?##?%#####@@####%+%#*?+---------
:,,::::,,,,,,:*S########@#SS#@@@@#%%???%%%%SS###?S#S*#####@@####S*+SS+?=--------
,:,,,,::,,:,,,:-+?%S##S#@SSS@@@@@@S%%?????%%SS##%%##?%####@@#####%+*#?*+--------
::::::::::::::::::;=+%S@#SSS@@@@@@#%%??????%SS##S?##S?#####@@####S?=%S**--------
::::::::::;;;-;;;;;;-S###SSS@@@@@@#%???????%SS###?S#S%%####@@#####S*+S%*=-------
::::;;;;--;;;;;;;;;;*S###SS#@@@@#S%???*????%%S###%%#SS?#####@######%+?#?=-------
;;;;;--;;;;;;;;;;;;-%S###SS#@@@@S%???*****??%%SS#S?#SS%%####@######S*+SS+-------
---;;-------;;;;;;;=%S##SSS#@@@#%??*******????%S#S?SSSS?############%+*S?=------