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