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