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