++=+++++=------=====-;=====+*???*+++=+===+++**??*???==++++++-------=++=--=--====
++=+****=====------=--=-==+*?*++*=;;-**+****+==*?????*+++***-------===----------
?****?%%??*++*+++*??+=+++*?*+**+*=::;;;;-;--+=++???????*+*??+==-=+=====--=+---==
SSSSSSSSSSSSSSSSSSS%%%????+=*+-:*-:;=++++=+==;-=??????%%SSSSSSS%SSSSSSSSSSSSSSSS
????????????????*****???*=-;:-=;+++********++++=????????%%%%%%S%%SSSSSSSSSSSSSSS
****+++=============+??+=:,;=++*???????????????????????%?**********?????????????
****+=--------------*??+=:;*???????????????????????????%?===================++++
****+=---==-;;;;;;;-???+==?%%%SSSSSSS%%???*???????????%%%+-------------------===
**+++++=-==--;;;;;;+???+%SS########@#####S%??????????%%%%*-----------;----------
++++==++=+=---;;;;;???%S####@@@@@@@@@@@@@@##S%???????%%??*-;;;;-;;;;;;;;;;;;--==
++++==+++=----;;;;-?%S####@@@@@@@@@@@@@@@@@@@##S??????????-;;;;;;;;;;;;;;;;;--==
++++==+++-;;;;;;;;+S###@@@@@@@@@########@@@@@@@##S??%%????=;;----;;;;;;;;;;-----
++=====+=-;;;;;;;-%###@@@@@@@@@############@@@@@@##%??%%%%*-;;--;;;;;;;;--------
+==--====-;;;;;:-S###@@@@@@@@################@@@@@@#S%?%S%?=;--;;;;;;----==-----
---;;-=--;;;;;:=S###@@@@@@@@##################@@@@@@@#S??S%+;-;;;;--------------
---==+--;;;;;;=S###@@@@@@@@######SSSSSSSS######@@@@@@@@#%%S*;;;;;;--------------
-====+=--;;;;;%###@@@@@@@@#####SSSSSSSSSSSS######@@@@@@@@#@%;;;;;---------------
-+=-===-;;-;;+###@@@@@@@@#####SSSSS%%%SSSS###@@@@@@@@@@@####-;;;;------;;;;-----
-+===---;---;%####@@@@@@@#######SSS%%%%SS########@@@@@@@####+-------;--;;;;;;;--
;=+==-;--=--;+%%+=?@@@@@@@@@#####SS%%%%SSSSSSSSSS###########S*+---------;;;;;;--
;-====-;;;-;;;;;;+S@@@@@@###SSSSSSS%%%%%%SSSSSSSSSSS#########S?+=--------;--;---
----=--;;;;;;;;;=%##@@@##SSSSSSSSSS%%??%%%SS######SSS###@#####%?*=--------------
=-=-;;;;;;;;;;;-?###@@##SS######SS%%????%%S##@##S##SSSS#@@@###S%?+=-------------
===-;;::;;;;;;-+S###@@#SSS##S##@#S%%?**??%%SS##SSS%??%%S#@@####S%*=-------------
---;;::;;;;;;-=?S###@@#SS###SS#SS%%??*****?%%%%%%?***?%S#@@#####%*+=----------;;
;-;;;;;;;;;;;-+%####@@#SSSSSSSS%????*++**++**??**+++=*%%#######SS?+=---------;;;
;;;;;;;;:;;;-=*S#######S%%??????*****==+++++++++++===*?%#####SS%%?++-----------;
;;:::;;;;;;;-+%SS######%?*******++**+==+++=++++++++++*?S####SS%%??+=------=====-
;;;;:::::;;--+%SSSSS#S#%?**+++++++**+===+++======++++*?SSSSSS%%%%?+=-;;-===+=+=-
-;;;::::;;;-=*%%%%SS%%S%***+++++++*+--;-=+++======+++*?%SSS%%S%?%*+=-;;--==+==-;
-;;;;::;;;;-=?????%%%%%S?**++++++++++++++=++======+++*?SSSS%%%%*?*+=-;;;-==+==-;
;;;;;;;;;;;-=?*?**?%??%%?**+++++++*%%??%S*+========++*?###S%???*?*==--;---====-;
;;;;;;;;;;;-=*+??*??*?%??**++++==+*%%%%??*=--=====+++*?###S%???*?+==------===--;
---;;;;;;;;-=*=+?**?*?%??**+++=====++++=--;;---====+++?##SS%??**?++=------==---;
;--;;;;;;;;-=++=***?**????*+++===--=----;;;----====+++S##S%%?**?*++=-------=---;
;;;;;;;;;;;;-=+=+?****????*+++=====+?????+========+++*##SS%%?**?+++==-------;;--
;;;;;;;-;;;;--+++**+**?????*+++++*?SSSSSSSS%*+===+++*S##S%%%****+++=-=-------;;;
:;;-----;;;;--=*=+*****????**+++*%%%S#SS%????*+++++*%###S%%?****+++=----;-----;;
;;;-------;----++++********?**+*??*?%*++++**+++++**?###SS%?*****+++=----;;-----;
;;;---===------=*++++*****???**??*?SS????%?*++++**?###SS%%?*****++++===-------+=
;;;----===-----=+++++******????**?%%SSSS%?*++++**??##SSS%??*****++++====--=====+
;;;;;-==+=-----=+==+++*****???**?%?*???*+===++*??**S##S%?******+++++====-===--==
;;;;;-====-----=====+++******+*?%?*****++++++*???**S###S??****+++++++=======-=++
;;;;;;---------=====++++****+*%S%****??*****????***%S###S?****++++++++========++
;;;;;;---------=====++++**++*%%#%*??%%%%%%%%%???**+?%%##S%***+++++++++======--=+
;;;---------=--====+++++*++*%%%#%**???%%SS%%???**++%?*S##S?*+++++=+++++====---=+
;;;;------------====+++=+*?%%?%#S***??%%S%%%???**+*%**%##S%**+++===++++==-======
:;;-------------=====+*+;+S?**%##?***??%%%%???****%?**?##S%?*++=====+===-----===
:;;------------======+??++??**?S@%***??%%%????***%%**+*S##S?*+++=====------=====
;;;-------------======?%?*??**?S@#?**???%%????*?%%?*++?SSSS?*++=====---=---=====
;;;--------------====++*?%S?**?%###%??????????%SS?*+++%SS??*++++===---===-======
;;;;;;----------==++***?%S?****%S#SSSS%%%%SSS#SS?*++++%SS%+*+++====----=========
;;;;;;;;-----==+*?****?SS%*****?SSS??%SS%SS%%%%?*++***SSS%+++++======--========+
;;;;;;;;;-==++++??****%SS?*****?%S%?****??**???*++***%SSS%*++*++=======-=====+++
;;;;;;;;==+++++*??*+*?SS%*++****?%%?+++++++****++****SSSS%++++*+====--===+++++++
;;;;;--=++==+++??*++?%SS?++++****??+==-====+**++****?SSSS%*+=+*?+++====+++++=+==
;;;;-===++=+*++??*+?%SS%+++++******=-----=+**++**+++%SSSSS*===**+==++===++======
;;;-====++=**++?**?%SSS?+++++*++***+----=+***+++++++SS%%%%?===*+*+====+++=======
;;-=====+++**++**??%SS%++++++*?S#@%+=--+%*+++++++==*SS%%%%?===++*===============
;-===*?*++***+++%?%SSS?++***%#@@##SSSSS##@S*++++===*SS%%%%?=+=+**===============
-+==+???+*??*++?%%SSS%+*?%%#####SSSSS#######%*=====*SSSS%%*=+++*+==============-
+*+++???+*??*+*%%SSSS?*SSSS#########S#########%+===?SSS%%%*=+***================
*+***???**??*+?%%SSS?*SSS#######@#########SS##@#?==?SSSS%S*=+**+================
++***???*??*++%%SSSS%%S########################SSS?%SSSS%%*++**+=======++++=====
++*?*???*??*+*%SSSSS*?#########S%%%%SS#######S%%%SSSSSSS%%*++*+=++====+***+++===
+**???%?*??*+?SSSSS%+?S######%%??+=*?%S#####S%???%%SSSSSSS*+**+++===++*??++*+*?=