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