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