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