+++===++====+=========+**?****++====+==+*********??????*=======+---=+=----+=---=
+++++**+++=+==+*+++*+*??+++==+***??%%%%%SSSSSSSSSSSSSS%*+++====----+++=----+=--=
*++++****+++*?****?+******??%%%SSSSSS%%??????%%%SS#SS%?***+=++===--==+=----=+===
******??+**?%???****?%%SSSSSSS%%%%??**+***?**??%%S#S%%?*+++++++++===-+===--=+==*
****???*?*??*+*?%%SSSSSS%%%S%????*++++*+?SSS%%%%SSS%%%?*++***----==--=++---=**+=
*???%???***??%SS#SSSSS%%%%%??*?*++**?*+????%%S%%SSS%%S%******+==---=;;=+====*???
???%%?**??%S##SSSS%%%%??%??******???*++++===+***??%%%%%%?*?%%*+====+--++++-==+?*
?%?***?%S####SSS%%%%%????*******?**?*+-----------=++*?%%S%??%?**+++==-+++++=-=**
?*??%S#######SS%%%%??????****?**==??+;---;--------=+++?%%?+**??**+==+*+=-==+++**
?%SS#SS####SSS%SS%??%?????????+--*?*;-----====-----=+++*%%?*+**+=====+=---=*****
%SSS##SS##SSSSSS%%%%%??????%?+--=??-====-+=--=--=====+++?%%?**+=--+++*=----*+=+*
SSSS###%%SSSSSS%%%%%%%??%%%??---**+-+=====+=-=-===+==+++*%?%??=+*=++++++==+++==*
S#SS###S%%SSSSSS%%%%%%?%%%??=--=*===*++++=======-=+-===++??%%%**%%*+==+++***+++*
S#SS###SS%%SSSS%%%%S%%%S%**----+==+=**++++==-=+====---==+**%?%%%%S?+==**+*****+*
#SS%SS#SS%??SSSSSSSSSSSS?+-==++*++++**+===+==-=-=====--=+*+??**?%%S?++?*********
#SS%S%#SS%???%SSSSSS%%%??****++++++++*+===+=--=-===--==++*+*%?*??%%%%%%*********
#SS%%%SS%%%%?%%%%%%???*****++++**+++=++++==*-===+==----===++?%%???*%%%?*********
SSSS%%%%%%%%%%%???????****+++++++**+++=====*=======-;------==+*?*+*?%%?*******++
SSSS%%%%%%????????????***********+*?+++===+*=======-----------==+=+*%%?******+++
SSSS%%%%%?????????*???????????????**?*++==+*=====+++==++==----==+==*%%?***++++++
SSSSS%%%%?????????????????????????%???*+++**++==++++****+++==--=+==?%?*+*+++++++
SSSSS%%%%?????????????????*****???%%???**+*?*+===++??*****++====+==???***+++++++
#SSSSS%%%%??????%%%???****+===+****?%%???*++====+**+++====+**++=+==??***++++++++
SSSSS#S%%%%?????%??????%???%?%*%??**?%???*+=====+*++=--===+++***--+??***+++++++-
SSSSSS#%%%%%?????%%%%SSS########SS%**????*+=====*+++=+*?%%S?%?*+==*?**+++++++=-;
SSSSSSS#S%%%%???*?S####S%?*?SS%#SSS?**???*==--=+=++*%%SS%#####S?+=?**++++++---;;
SSSSS####S%%%%??*??%%SS?*+=-?*%%%?%*++???*==--==-=?*+=??SS%SSS%+=+?*+++++-;;;--;
#SSSSS?*?%S%%%??????%%%%?+--=*+++-==++???*+=--==-==--;++**??+*=-=*?*++=--;;;;;;;
SSSSS?*?**%S%%%?????????*+==-=----==+**???*=--==---;--=++**+*=--=*?*=---;;;;;;;;
SSSSS*???**SS%%%??*****+++++===+++++*??????*=-=======--===++=--=+*-?+--;;;;;;;;;
SSSSS****?*%#S%%%???*++++=========+++*??????**+====--=====-----=**-*+=;;;;;;;;;;
SSSSS****?*?SSS%%%%%??*+++======+++*+*???*+===*+=====-------===+%*=++=-;;;;;;;--
SSSSS****???SSS%%%%???****+++++****+*??*+=-----+*==++===-====++??*=+=--;;;;;;---
SSSSS?**???%%SS?*?%%%?????******++****+++====---=**+=+====++++*%?*++-=-;;;;----;
SSSSS?**?*?%%%%****??%%??????******+--=+++++=---;-=***++++**+;=??**=-=-;;-;;----
%SSSS%****?%?%?*********?????**+=----=++++++++=-;;;;-=+++++=--+*?**--=---;;;;--;
%%%SSS?**??%%%***+***+++++=====-----===+++++++==;;;;;----=----*+**+--+---;;;;---
%%%%%%S***?%?%**+++*+++++======-----===++*?+++*-;;;;----====--*=+*=-==---;;-----
*?%%%%%S**?*?%**+++++++++=====-----;====+++++--;;;;;;----==--=+=+*=-==---;-;;---
+?%%%%%SS?***?**++++++++=====-----;;-=======-;;;;;;;;--------=======-=-----;;;--
=+?%%%%SSS?**?**++++++++===------;;;;;---;;;;;;;;;;;;;-------+=-+-=-------------
==+?%%%%S%S%???%*+++++++===------;;;;;;;;;;;;;;;;;;;;;;;;----*====+---=---------
==-+??%%%%%S%*%S?++++++====-----;;;;;;;;--===--;;;;;;;;;;;;-=*===+=---==--=---=-
=====*?*%?%%S%SSS*++++++===-----;;;;;;;-++++++==;;;;;;;;;;;;*++=====--------;---
===-=*==+*?%%%SSS%*+++++====------;;--=+**?%%?*++-;;;;;;;;;-*+=====-;;--==------
===-*+=-=++??*?S%S%*+++++===---------+****?S%?***++=-;;;;;;*++====-------=-=----
====?==---=**=+%%%S%*+++++===--------=++==+?%%%??*++++=--;=*++-------;;----=----
===+*==---=???**%%%%?*+++++===--------=++==+*%%%%??**+++++?+++--;;--;;;;;---==--
===*===---+?**+*?*?%?**+++++===------==++++***??%%%??***+++**+----;;--;;;--==---
===?===---+???**+***?+**+++++====---==+++++++++--*%%%%??***++**++=---;;---==---=
==+*==---==?????===+*++**+++++========++++++++-;;;-*%%%%%%??**+++++=-===========
==+*==--====***=====+++++**+++++=======++++++-;;;;;;-?%%%%%%??***+*+*++=========
==+*===-==========-=++++++***+++++======++++=--;;;;-+==?%%%%%%????******+===--==
=++*================+*+++++****+++++========------=+===+*?%%%%%%%??***??*++=---=
=+++*===============+*++++++***?*+++++=++++=-----++===+*+==*%S%%S%%%?%%*+=*=----
====*+============+=+*++++++*****?*++++++=+=--========++==-=++?%%%S%%S%**+*=----
=++++++=====+===+==++*+++++++*****???**++++++++-;====++===-=+==+?%SSS%?****=----
=++++++++=+++++++++*?*++++++++*******?????***+-;;++=======-=+=--==*%SS%???+---==
++++++++++++++++*%%SS*+++++++++***********++=-;;;++++===+==+=------=*%S%%*--====
++++++++++++++?%%%%SS*+++++++++++*******+++=-;;;;+++=++++=+===-------==+===-====
++++++++++++*?%%%SSSS*+++++++++++++**+++++--;;;;;+?*+++*++=======----===========
++++++++++*?%%%%SSS%%*++++++++++++++++++=---;;;;;+????+=+++========---=-========
+++++++++?%%%%%SS%?*?++++++++++++++++++=----;;;;;=-*%?*+=++========----=====++++
+++++++*?%%%%%SSS**%*+++++++++++++++++=----;;;;;-=*=*??*+=+++============+++++++
+++++*?%%%%%%%S#%**?*+++++++++++++++=------;;;;;--+=;=??+==++============+++++++
++++*%%%%%%%%S#%?*+**++++++++++++++=---------;;;;-=+=+??*+==++==========++++++++