-==+++====++++==----;;:::::::::::::::::::::::;;;;-*?SS########%+-;;;--------====
=====+====+++++==---;;::::::::::::;-=*?%?*-;;;::-*?S%SSSS#######%-;;;--------===
=====++=++++++++=---;::::::::::::-+?SSSS##S*;;;;+%SSSSSSSSS######S-:;;--------==
++++++++++++++++==-;;:::::::::::;*%%%??%%%SS?+=;?###SS#SS%S#######S;:;;;-----===
+++++++++++++++++=-;;::::::::::;+???%SSS##########@#S#SSSS#########*;:;;;---====
++++++++++++++++=--;;:::::;---=*%SSS##############@@##S##SSSS###@##S-;::;;---===
+++++++++++++++=--;;;::;;;-**SS########SSSSS#####@@@######SSS#######+;;::;;--===
+++++++++++++==---;;::;;-+%S##############SSSSS###@@@@@####S####@###*-:::;;;;;-;
++**+++++++=-----;;;:;;-*S##############SSSS%%S####@@@#@#######@@###*;:::::::;;-
++***+++++=------;;;;;-*SS#SS###SSS#SSSSSS%%SS#####@@@@@###S###@@##S+:::::::::-=
*****++++==-----;;;;--*%SSS#SSSSSSSSSSSSS#SS########@@@##@#@@@@####%+::::::::;-=
*****++=------;;;:;;-*%%SSSSSSSSSSSS#################@@@##@@#######*+::::::::;-=
*****+=-;;;;;:::::;-=%S#S##%S#######################@@@@##@@@@@@##?*;:::::::;-==
****++=+=;;;::::::;-%S####S?SS#S#####################@@@###@@@@@#%+=::;---;;-===
+******++=-;:::::;-*S###S#S%%?#S%######@#############@@@#@@@@@##%+=;:;--===-====
+++++++**++-;::::;-%####%SS%*??#??#####@@######@##@#@@@@@@@@@S?+;;::;--=========
+++++++***+=;:::;;+%####?%S???*?S%SS##SS#@#########@##@@@#@@#?-;::::;--=========
;-+***+***++-:::;;+%####**S?**?%#SSSSSS%S#######SS###@@@@#@##S=;;:::;---========
;+********++-::::;+?S##@%**%+?SSSS#@@@@#S?#####?***S@@@@@@##@S*-;;;:;----=======
=++*******+=;:::::==SS#S%S%****?S#%?@#@#?*S###??????@##@@@@@@#%-;:;;;-----======
+++++****+=-::::::-;??S####%+++*%*+?%SS?+*S##%+%?***@#@@@@@@@#S+;:;;:;;---======
+++++***+=;;::::::;;;**S@S%#*+++++*?%%****S##%+??***#@@@@##@@##%-;:;:::;-=======
====+**+-;:;:::::::;;;-;+%?S*+++++*******+S##S+??*%S@@@#@###@##S*-:;;::;-=======
;-=+****-;;;::::::::::::-%%?*+++++*******+S##S*?**S@@@@#####@##S?=;;=-;-========
-=++*****++=;:::::::::::-?**+++++++**+++++%##S**%%#@@###########%====--=========
++++********+;::::::::::-?**++++++++++++++%###%S#@@@@###########S*+=============
++***********=::::::::::-?****++++++++++++?###%#S#@@############S%++============
******+******=::::::::::-*?****+++++++++++?###%###S#############SS?=+===========
+++*+=--=+***=::::::::::;*?*S#@#?+++++++++?S##%#S?=##############S%*=+==========
++++==---=+*+;::::::::::;?%%SS#@#*++++++++?S##?#S*-#############SSS?=-+=--======
=++++=+=--++-;:::::::;;=?SS%*%@#?++++++++*?S##?SS*-S#############S#S?-;=+=======
;----;;=+-++-:::::;;=*%S%%%*;-**+++++++****S##%??-;%##############SSS?-;-++=====
;;;;;:;;++++=;;:-=*%S%*-;*??;:-++++++*?*?%S###@@@?:*##############SSSS?+--=**+==
;;;:;;;;;-==+++?%SS?-:::;*?%;::=+++=;;*S@@@@##@@@S;=###############SSSS**+--=+*+
;;;:;---;;;;*SSS?=;:::::;*?%-::;;;;:::?@@@####S?%%;;###############SSSS%+=*=--=*
---------;;:-?+;::::::::;+?%=:::::::::=@#?*?##S***=:?#SS#############SSS%+=*=---
----------;:::::::::::::;+?%+:::::::::;?***%#S#%?**+=#SS#########S###SSSS%=-*=--
---------;;:::::::::::::;=??+-;;;;;:::-++++?SSS%???S?#SSS######S##S###SSSS%=-*=-
-;;;;----;;:::::::::::::;=++==========+++++?SSS%%%?%SSSSSS#S#SSSSS#S##SSSSS%+-*-
-;;;;;;;;;;;;;;;;::::::;--===++++++++++++++?SS%**?S%?%SSSSSSSSSSSSSSSS#SSSSS%+=+
;;:::::::;--;;;;;;:::;--=++++++++++++++++++%SS%+?+*???SS%SSSSSSSSSSSSSSSSSSSS%**
;;;;;;;;;;----;;;::::--++++++++++++++++++++%SS%+?++*??%S%%SSSSSSS%SSSSSSSSSSS%?*
;;;;;;;;;;----;;;:::;=+++++++++++++++++++++%SS%+**+**??S%%%SSSSSS%%%SSS%SSSSSS%?
;;;;;;;;---;;;;;::::-=++++++++++++++++++++*%%S%++?+**?*S%%%%SSSS%%%%%SS%%SSSSS%%
;;;;;;;;;;;;;;;;::::-+*?*+++++++++++++++++?%%S?++****?*?S%%%SSS%%%%%%%S%%%SSSSS%
;;;;;;;;;;;;:;::::::*##@@S%%++++++++++++++%%%S*+**?*??**%%%%%S%%%%%%%?%%%%%SSSS%
;;;;;:;;;:::::::::::?#SSS@@@%**++++++++++*%%%%****?*?**??%%%%S%%%%%%%??%%%%SSS%%
;;;;;::;;::::::::::;%####SS#@#@%+++++++++*%%?%+**?*???????%%%%%%%%%?%%??%%%%SS%?
;;;;:::::::::::::::+S@@#####S#@@#*++++++*?%%%?**%?*?%?%???%%%%%%%%%?%%%?%%%%%S?*
;;:::::::::::::::::+#@@####@@###@S?*++***?%%%***?S%SSSS*??%%?%%%%%%%?%%??%%%?%%?
--;;:::::::::::::::+#@@@##@@@@@##@@%+***??%%%****S####?*??????%%%??%?%%??%?%?%%%
=--;::::::::::::::;?#@@####@@@@@##@@S%????%%??***%S#S#%???????%%???%?%%%?%%%??%%
=--;;:::::::::::::-S@@@@@###@@@@@@#@@@?????%%?***S#SS#?????%???%?????%%%?%?%??%%
==--;:;:::::::::;=?S@@@@###@##@@@@@##@S%???%%?***?S%S%*????%???%?????%%%?%?%%?%%
==-;;;:;;--;;;::=%%#@@@@###@@@#@@@@@@#@@#???%%***?%S%**????%?%?%?????%%%?%?%%?%%
=-;;;;;-------;;#@S#@@@@@@@@@@@@@@@@@@#@#?%?*?%????****????%?%?%?????%%%?%?%%%%%
=;;;;---------;?@@##@@@@@@@@@@@@@@@@@@@@@@@#???????***???##%?%??????%%%??%?%?%%%
-;;:;----------#@@%%#@@@@@@@@@@@@@@@@@@@#@@@#@%S%%%*?%%@#@@%?%??????%%%????%%%%?
;;;;-----------#@%%@@@@@@@@@@@@@@@@@@@@@@@#@@@@@###S@@@@@@S%%%??????????????%%??
;;;;-=======---S#%S#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@S%%%?????????????%???+
;;;;=========--*@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@@#S?%?????????????%???*+
--;-=========---#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@S#%%?????????????%%???++
---==========---*S@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#@@@@@@S#%%%?????????????????+*-
-============--=%@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##%%%%??%?????????*??*+*+-
===+======---=+?#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##S%S%????%%?????*=???*+*=-
==========---?#@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@##%SS%%%?%%%?%%??*=???*+*+=-