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