+++++=+++++++++++*====================++*???%S%%%%????%%?+================---;;;
+++++==+++++++++*+====-===-======++*?%SSSSS##@@@@@##S%??%?+==============----;;;
++++++-+++++++++*=============+*?%S%%SSSSSSSS#@@@@@@@@#S%?*+=============-----;;
++++++=++++++++*+=====-=====+?%%%%%%S%?SSSSSSS##@@@@@@@@#%?+==============------
+++++++++++++++*=========+?%%%%%%%%%%%*%%%%?S?%S###@@@@@@@S*==============------
++++++++++++++++=======+?%%%%%%%%%%+*+==;-;;=+-===+?*???%%%*==-===========------
-=++++++++++++**======?%%%%%%%++-;-;;;;-;;---==============--------;;;;;-====---
++++++++++++++*+====+%%%%%%*;:::;;--==========++++++++++++***+****+===--;;--=---
++++++++++++++*+===*%%%?*+-;;;--=====+++*++*?*%S%SS*%%%?%?????????????**+==-----
-+++=-;;;-++++?*==?%+--;-;-===+++++*?SS?SSS###@@@@@@@@@@@@SS%%%%??%%%??%???+=---
=+=;:::;;;-+++?*-;;-;;-====+*?%%%SS#@@@@@@@@@@@@@@@@@@@@@@@@@#S%%%%?%%%%%%%??*+-
--;::::;;;;----::;--==+++??%##@@@@@@@@@@@@########@@@@@@@##@@@#%%%%%%S%?%%%%%%??
:::::::;;;;;;;;--=++????%#@@@@@@@@@@@@@######S####@@@@#S@#SS##@S%%%%SS%%%%%%%%%%
:::::::::::;;===*?????%S@@@@@@@@@@@####SSSSSSSSS###@###SS@#SSS######S%?%%%%?%%%%
,,::::::;-==+*?????%%#@@@@@#########SSSSSSSSSSSS###@###S*###SSS#@@##%??%%%%?%%%%
::::::-==+????%???%#@@@@@#######SSSSSSSS#SSSSSSSS######S+%##S#SSS##SS%??%%??%%%%
:::;--++?????%?%%S#@@@@@####SSSSSSSSSS##SSSSS####@%####?+?#@##S#S##SS%%?%%?%%%%%
:;-=+*??%%?%%%?%S#@@@@@####SSSSSSS###S##S#######@*?###%++?#@###S###S%%??%%%%???*
-=+?%%%%%%%%%%%#@@@@@@####SSSSS####%%###SS###SSS*?##%*+++%SS@##S###S%%???%??+=--
=*?%%%%%%%%%%S#@@@@@###SSS#####@@@##@@#SSSS%?*?S##S*+*?*?S?S@######%%%???%?+----
?%%%%%%%%%%%%#@@@@@@###S####@@@@#SSSS#@@@@@S*+**+++?#@@#SSSS@######%?%????*-;;;;
%%%%%%%%%%%%S@@@@#@@######@@@#%*++*++*?%SS%?*++++++%S?*+++*#@@###S%???????=;;;;;
%%%%%%%%%%%%S@@@@#@@@@@@@@@S*+++**SSS%??*+++++++++***?%*?++#@@@#S%%%?**??+;;;---
%%%%?%%%%%%%#@####S%S@@@@@S++++*S#@@@@@#*++++++=+**%#@@@#%*@@@%S%?*=-==+*-;;;---
%%%?%%%%%%%%S@@#@S+++?@@@@%++++%@%%#@@@#%+++===+++*##@@%#S%@#%%%??--+?*++-;;-=*+
%?%%%%%%%%%%#@@@@??%?+?@@#?++++%?=?S@@#**++++===++*%S@#*?%#%%%???*-=+*??=;;;-*?+
?%?%%%%%%%S#@@@@S*??%?*###*+++++*==?%%*=++=++==+++=+?%?=**#S?%%??=-+????=;;;-+--
%??%?%%%%%#@@@@@%**???S#@#*+++++++*+?*+=++=====+++=+****+*SS%?%%?--?????+;;;;---
??%%%%%%%S@#@@@@%+*??S####*++++++++++++++===---=+++++++++*%%S????==+**+==;;;;;;;
???%??%%%S@#@###S+*?S#%#%#*+++++++++++==-;;;;;;;+++++++++*S?%*??++=----------;;-
??%%%???%S##@####*%#S%S%?%%+++++++====--;;;;;--==*+++++++*#*+--=--;;------------
%???????%%########%%%S%??*S*+++========--;;;;-=--=*++++++*S?---=-;--------------
%%??%????%%#@####@S*+*???+*S+=---===-===-;;;;---=*?++++++*=%?----;--------------
+?%%??%????%%#@####%+++*?+++*;;----------;;;;-*=*%*++++++*-=S=-----;--------;;;-
;;-=+?*???%?%######@%--=---;+;;----------;;;;;;-+++++++++*--?+------------;:::::
;;;;;;;---+++SS%S##@@S+---;;-;;;;-------;;;;;;;;;-=++++=-;;-*=-----------::::,,:
;;;;;;;;;;;;-=%####@@@@###=;;;;;;;;;;;;;;;;;;------=++=-::::---;;-------;::,,,,:
;;;;;;;;;;-----+%%SS#@@@@@S-;;;;;;;;;;;;;;;;-===++==--=;:::::-::::------;:,,,:,:
;;;;;-;;-------+**???%S#@@@*;;;;;;;;;;;;;;;-??=-;;-:::::::::;;::::;-----;:::,:::
;;;----------+**+*****?%%%S#+;;;;;;;;;;;;;-=%???*;::::::--::;-;:::;------:::::::
-;----------++-;-;-=*?????%#?+;;;;;;;;;;;;;;-%%?%%*--+===+;:;;;:;;;-----;::::::;
--------=--+=;::::;;=?%???SS*+=;;;;;;;;;;;;;-=%S?*%%*%?*+=-::::;;;---=-:::::::;;
----=------*;:::::::;-*%%S%?+;;--;;;;;;;;;;;-=?%%??%SS?*+==-::;------;::::::;;;;
----+-=---==::::::::::;+%%+?*;;;-=-;;;;;;;;;;--+*S%**%S?+===++----;--:::::;;;:::
----+======-::::::::::::-+=*?+=-;-*+=-;;;;;;;-;-+*#%??%S?+==+*=-----=::::;;;::::
=====-=---==;:::::::::::::;;;=+++--+??*+--;;;--=*%SS#%??%%*=+++;:::;--:::;;;--;:
+=+++=+---=+-;:::::::::::::;;;;--=++**?%%%?*++*%SSS%?%%?%SS%+=;:::::;::::;;----;
*****+*===+*+-::::::::::::::::;;;;;-=+*?%%SSS%%*?#%*++?S%%SS%:,:;::::::::;;-=---
????***++*+;;--;:::::::::::::::::;;;;;-==++**++*?*===-=?S#%*=::-=;:::::::;-=----
-=+????***;::;;--;::::::::::::::::::;;-==*+*****-;;;;:-+*SS+-=+*----;:;;--==----
+=-??????+:::::;--;;::::::::::::::::::::;;-+**+;;:::;:;=++??**+?=----==--==----=
%%?S?????=;::::::;;;:::::::::::::::::::;;;;;==;::::::;-=++++*****----------====+
***%*****=;:::::::::;;::::;::::::;:;;;;;;;--;;::::;;--==+++++***?++=======+++==*
:;;---===+-;::::::::::;;;;;;;;;;;;;;;;;;--;;::::;;;====+++++***+*?**++***++*+++*
;;;;::;-=?*-;::::::::::;------;-;;;;;---;;::;;;--=++++++++++**++?*+*****?******?
;;-===+=;=***-;::::::::::;-==+=---;;;;;;;;;======+++=+++++++*+++%%*=+++********?
;;---++;;-==*?*;;::::::::::;;;--;::::;------=========++++++++++*S%??+=--=+**+***
:;;;=-;-=====+*?-;;;;;::::::::::::::;;;;;;;;;;-======+++++++++*%S%%%??=-;;----=-
;;-=---===++++++??=--;;;;::::::::::::::::::::;;---==+++++++++*?SS%%%???*=;;;;;;;
-=-=========+++++%%*+=---;;;;;;:::::::::::;;;;;--==++++++++++?S%S%%%%%????+;;;;:
-;;==++====++++++*%*%%?*===-----;;;;;;;;;;------===+++++++++%%S%S%%%%%%??%%*=;;;
=-;=+++++==+++++++%*+*????*+======--------=-======++++++++*%S%%%S%%%%%%??%S%?=;;
==--+++++++++++++++%++++*??%%?*++++++===+===+++++++++++++?SSS###%%%%%%%%??%%?*-;
=+==+++++++++++++++?*++++++**?%%??***+++++++++++++++++*?S###%?S#%%%%%%%%%??S??+-
++++++++++++++++++++%+*++++++++*?%SS%%%%%??********??%S##S%%%??#%%%%%%%%???S%??-
%*++++++++++++++++++?*+++++++++***?%SS##%??**???%%S%%%%%????SS?SS%%%%%%%%??S%??+