++++*++++**?**+*******++++*****++**??????%%SSS#SSS###S?*++++=--==-=+*****?%%%%??
+++******??*+***++++++++++++*?%S###@@@@@@@@@@@##SSSS####?***+::+*=:;+*?%%%%%????
++**+***?*++*++++++==++=++*%S##@@@@@@@@@#######SS%%S##@@@S?**;:=*+;:=*?#S%??????
+++++++++======----==-:;+?%%S#@@@@@@@##SSSSS###SS%%%S##@@@#%*-:-**-:-**##S%??%%%
++++-===---;;-==::==---=%%%SS#@@@@@##S%%???%%SSSSSSSSS##@@@@S+:;**-:=**S##SS%%%S
++**-=-:-==;,-==,:==;=*?%%%SS@@@@#S%??*++++**?%SSSSSSS##@@@@@%;;*+;-+**%##SS%%%%
***=--::===;,-=-,:=-=?%%%%SS#@@#S%?*++======++*?%SS#####@@@@@@?-==;-+***##SS%%%%
+==--;,-===--==;,;=-?%%%?%SS###S%?+==----====+++*?%S####@@@@@@#%**+;:=+*S#S%???%
+*+--:,========;,-=*%%%??%S###S%*+=--------===+++**%S#@@@@@@@@#SS?*-:-**%@#S%???
*+---,:========::=*%%%%?%SS##S%?+=---;-----====+++**?S#@@@@@@@@#%S?=:;+*?@#S%%??
==-=;,;========,:*%%%%??%S##S%?*+=-;;;;------====+++*?S#@@@@@@@@#SS?::+**##SS%%?
=--=:,-=======-,=%%%S%?%SS#S%%?+=--;;;;------==++++***?S##@@@@@@@@SS-:=++S#SS%??
=---,:========;;*%%S%?%%S##S%?*=----;----==+*?%%%SSSSS%%S##@@@@@@@@#?;;-+?##S%?%
+==;,:===;:-==-=%%S%?%%SS##S%%*+++=-----=+*?%%%%%%%%%SSSSS##@@@@@@@@#%+++*##SS%?
+-=:,;===:,-===*%SS%%%%SS####S%%??*+---=+*????*++++**??%%SS#@@@@@@@@@@S*++S#S%%?
---,,-==-,:==+*%SS%%%%SS###S%????**+=--=+*??*=---=+*??%%%%SS#@@@@@@@@@#S*+%#S%%?
---,,-==;:-==*?SS%%%%%SS#SS?******+=---=+*?*=-;-+?%SSSSS%%%S#@@@@@@@@@@#S**##S??
-==;,;-;;===+?%S%%%%%SSS#S%?***?**+=-;;-+*?*==*?%##S####S%%%S#@@@@@@@@@##S*##S%?
-==------===?%S%%%%%SSS##SSS%%SS%?+=-;;-+**+=%%%S##SS##S%%??%#@@@@@@@@@@##%S#S%%
-=----=====*?S%%%%%SSS#####SSS##S%+-;::;=**+=%*+?%%%SSS%????%S@@@@@@@@@@@#S%##S%
==========+?%%%%%%SSSSS###S?%SSS%?=;;::;=**=-=++*??%??*****?%S#@@@@@@@@@@##S##S%
==========*?%%%%%SSSSSSSSSS%????*=;;;::;=+*+---===+++++++**?%%#@@@@@@@@#@##S##S%
=========+?%%%%%SSSSSS%%????**+=-;;;;::;=**+=-------===++*??%%#@@#@@@@@@@#S#S##%
=========*%%%%SSSSS#S%??**+===--;;:;;::;=*?*+--------==+*???%%#@@##@@@@@#@#SS##%
========+?%%%SSSSS#SS%**++=----;;;;;;::;=*??*=------==+**???%%##@@#@@@@@#@SS###S
========?%SSSSSS#SSSS?*++=---;;;;;;;;::;=*???+=----==++*????%%#@@##@@@@@@##%SS#S
=======*SSSSSSS#SSS#S*+++=---;;;;;;;;;;=*????*=----==+**????%S#####@@@@@@@#%SS##
=======%SSSSS##SSS##S*++==---;;;;-;;--=+?%%%%?+=--==+**?????%SSS###@@@@@@@S%S?##
======+?SSS###SSS####*++==----------*?+?%#S?%%+====++**?????%SSSS#@@@@@@@#S%%*S#
======+?SS###SSS##@@#?++==---------+%?+?%SS%S%*====++**?????%SSSS@@@@@@@@#SS?*?#
======+%S##SSS##@@@@@S*+==------;;;-=--++?%%??++==++**??????%#@@@@@@@@@@@##S***#
======*%S#SS#####@@@@#*+==-----;;::::;;=;=+***++++++**??????S@@@@@@@@@@@@##%**+S
=====+?SSS#######@@@@#?+==----;;;:::;-==*??***++++++**?????%S@@@@@@@@@@@@##?+++%
=====*%S############@@S*==---;;;;;;-+**?%%%S%?**+++**??????%#@@@@@@##S%%??*+++*?
=====?%S####SS#SS######?+=---;;;;;-*%%%%%%%%S%?**+***??????S@@@@@@@%%%%%%S?*****
====+?%S###S#SSSSSS####S+=--;;;;;-*%SS??%?S#SS%?*****?????%#@@@@@@@#####@#?*****
====+?%S##SSSSS%SSSSS###?=--;;;-=+**%S##@@@@@#%*****?????%%@@@@@@@@@@###S%*++***
====+?%S##SSS%%S###S####S+=-=+?**???%########S?*****?????%#@@@@@@?%?**?%??+==***
====*?%S#SSSSSSS#######S%****??S%%%%%####SS%?***+***????%%@@@@@@@SS?*?????+++***
====+??%SSSSSSSSS##SS%*+***%%%SSS%S%S##S*+++?%?++**?????%S@@@@@@@@@#S####%?++***
====+*?*SSSSSSSSS%?*+***??%SSSS%S??%#S?+==*?S%?****????%%S@@@@@@@S%???%%%**++***
====+*?*%SSSSS%?++**??%SSS###S%%?+*%S%??*?%S%?****????%%SS@@@@@@@@S?%%SS%SS?**?*
=====**??S%?*+=***%%%SS##S##SS?=--=*%%%%%%%%?*****???%%%SS@@@@@@@@@#######S?????
=====+***++++**%%SSSS###SSS##*=----=+*****+++++**???%%%%%S@@@@@@@@@@@@#?*%*===*?
=====-+**+??%%SSS###S##SS####S+=----========++**???%%%%%%S@@@@@@@@@@@@#???%?+*??
==+++;;+%%SSSSSS##SS##SS######S+=-----======+**??%%%%%%%%S#@@@@@@@@@@@S???S%**??
++=**=-=?#########SS############*=---=====++**??%%%%%%%%%%#@###@@@@@@@#%??S*+=*?
++*??*=+%####SSSSSSSSS###########%+====++++**??%%%%%%%%%%%#@######@@@@#S%S##?%??
-;-?*%???##SSSSSSSSSSSSS#########@#?*+++***???%%%%%%%%%%%%#@@#########@@@@@#S%??
::;+?%S%%S?**SSSSS##SSSS######@#####S%??????%%%%%%%%%%%%%%S@@@###SSSSS##S####%%%
:;;-*?*=--++*S#SSSS#####S#####@#####SS%???????%%%%%%%%%%%%S@@@@###SSSSSSSSSSSS%%
;;;-------=+?S#SSSS###########@######S%????????%%%%%%%%%%%S@###@@##SSSS%%%%%%%%%
;;;-+++===+*%S#SSSS####@#############S%??**?????%%%%%%%%%%#@SSS##@@##SSS%%%?????
;-**+????**?%S##SSS###@@###@#@#S#S###S%??***?????%%%%%%%%#@#SSSSSS##@#SSS%%%%???
++==+=?**+++?S##SSS####@###@###SS%S##SS%??**?????%%%%%%%S@@S%%%%%%SS####SSS%%%??
--==++*??*++*%##SSS####@@######S+*%###S%%????????%%%%%%#@@S%%%%%%%%%%SS##SSS%%%%
--=++*+??*++*?S#SSS####@@######*==?S##SS%%?????????%%S#@@S%%%%%%???%%%%SS##SS%%%
+==*?***%?*+*?S#S#####@@@######+S%?%###SS%%%?????%%%#@@#S%%%%%%???????%%%%S##SS%
**=+???+?%?+*?%#S#####@@@######*#@S?S@#SSS%%%%??%%#@@@S%%%%%%%%%?????????%%%%?+=
*?+=*%?**%?**?%S######@@@######?#@#??@@##SS%%%%S#@@@S%%%%%%%%%%????????????+==--
*?*=+%??+?%?*?%#######@@#####@#%####?%@@@@#%%S@@@#S%%%%%%%%%%%%??????????*=-----
?%?+=?%?+*%%??%######@@@#@###@#?####S*%##@@%*S#SS%%%%%%%%%%%%%%?????????+-------
%%%*=*%%*+%S%%%######@@@####@@@?####S%*S####?%S%%%%%%%%%%%%%%%%%???????+--------
%%%?++?%?*?SS%S#####@@@@@##@@@@?####S%??###S?%S%%%????%%??%%%%%%%%%%%%+------;--
%%%?+=*%%**SSSS#####@@@@@##@@@@?###S%%?*?S#SS%%S%?????????????%%%%%??+-----;;;;;
%%%%*++%%??%SSS####@@@@@##@@@@@?@##S%??*+*SSS%%S%????????*?????*????+-----;;;;;;