:::::::::::::::::::::::::::::::-*+?++*!;:--+!-,~,~::::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::;+????+*!;-~*;-~~~,-:::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::-*?==%=?+*!-,-*::-~~~:::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::::??=%%???+;~.,**;:--~:::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::!?=%&%===*:--:!?*!:-,-::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::+?%$&&$$#&!*&&???*!-~-::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::;?=$$###&%$::=%=???+;~~::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::*=$###%?**%:~--~~!?=?-~::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::*&##$#%+!+%:~,,,~;++=:~::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::*&$#$#$=??$=!~,~-!+*?:-::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::*&$#$#$&===!~,~~-++*+--::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::+&$$$$$$&=%%=!---+!!;:-::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::+&$&$$#%*!=?*:-:!+;:*;~::::::::::::::::::::::::::::
::::::::::::::::::::::::::::;+%$&&$+!?&=!:-:+%*:;*-~::::::::::::::::::::::::::::
::::::::::::::::::::::::::::;+=$$&%=&#$%*!*+??;;!;~-::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::*=&$&&$###$&=*;?+;!!:--::::::::::::::::::::::::::::
:::::::::::::::::::::::::::::;?%&$%&#$$&?;:;=*!!!:-:::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::!?%&&=&&%=*:-!=+!?*:::::::::::::::::::::::::::::::
::::::::::::::::::::::::::::::;?&&$=?%++!::*=+%&%+!:::::::::::::::::::::::::::::
:::::::::::::::::::::::::::;+*%$$$#&+=!;;::!?+#$%%%=&?!;::::::::::::::::::::::::
:::::::::::::::::::::::;?%&$&&$$$&$=++!~:;--*?##&%%%%&&&%?;:::::::::::::::::::::
::::::::::::::::::::::?##$$$&$$$&%?*!;:~-!:-:;?#$%%%%%%%%$$+::::::::::::::::::::
:::::::::::::::::::::%#$$$&&&$$$&%*!;;-~:;----?#$$#@$=+%==%&;:::::::::::::::::::
:::::::::::::::::::::%$$$$&=$#@#&&*;::-~------+#&&==$#%=?++=::::::::::::::::::::
::::::::::::::::::::-&$$$####$$$$&!:----------*$&%%=+%%??+!%*:::::::::::::::::::
::::::::::::::::::::;#$$##$$&&$$&%;:----------!&$%%%%++?=?=%=-::::::::::::::::::
::::::::::::::::::::+##$#$$%?$&&&%:--~~~;-::--:?$%%%%!+*=%%%=-::::::::::::::::::
:::::::::::::::::::-%######$&$&&&?~~~~~~::;:--~,?%%%%%=?%$&+&:::::::::::::::::::
:::::::::::::::::::-&###@#$%&&&&&*...,,,~::~,..'-%==%%?%$$?%&;::::::::::::::::::
::::::::::::::::::::?@##@#&?$$$$&-'............'.=??=?=%$$$$&!::::::::::::::::::
::::::::::::::::::::=#@@@#%?$$$$%-...............?!+?+++##$$=!::::::::::::::::::
::::::::::::::::::::%#@@@@!=$$$$=-...............?;!+!+-##$=+:::::::::::::::::::
:::::::::::::::::::!%$#@@#:&$$$&=:,,,,,,,~~~~~,,,=++*!?-#$&&%*::::::::::::::::::
::::::::::::::::::::!###@@*$###&=!~~,,~~~~~--~~~-&====%-$$&?&+::::::::::::::::::
::::::::::::::::::::%@##@@%##@@#%+--------::::::*$&&$$$+#&++=:::::::::::::::::::
::::::::::::::::::::$####@#@@@@@$=*!;;;;;;;!!**+%$$$$$$%$&&$$=;:::::::::::::::::
:::::::::::::::::::!#@@#@@@#@@@@$&=+!:-----:!*?%$$&$##$$#$&%%?;:::::::::::::::::
:::::::::::::::::::-%$#@@@@@@@@@#&=*:-~,,,,,,-!%$$&$$$&###&%?+::::::::::::::::::
:::::::::::::::::::=@###@@@@@@@@#?!:-~,,,,...,:?$$&&$$%##$&%$?::::::::::::::::::
:::::::::::::::::::+%#@@@@@@@@@@#+!:-~,,,,...,-+&$&$$$=$#$%&&!::::::::::::::::::
::::::::::::::::::;%#@@@@@@@@@@@$+!:-~~,,,....~*&$&$$$&$@##$$&;:::::::::::::::::
:::::::::::::::::::*##@@@@@@#@##$?!:-~~,,,....~!&$&&$&&#@#&%&$*:::::::::::::::::
::::::::::::::::::!$###@@@@####$$=*;--~,,,....,;&$&&&&%#@#&&&&?:::::::::::::::::
::::::::::::::::::*#@@@@@@@#$$$#$=+!:-~,,,....,:%$%$$&&#@@#$%&?;::::::::::::::::
::::::::::::::::::!###@@@@@#$$##&=+!:-~,,,.....-%$==&&&#@@@$$&=;::::::::::::::::
::::::::::::::::::+$###@@@@##$##&?*;-~,,,......~?$=?=%=$@##$%==;::::::::::::::::
::::::::::::::::::!$####@@&$####=!:-~~,,,....''.!%%+?=?$@@#&%&$!::::::::::::::::
:::::::::::::::::;&@###@@$+$#$$#*:-~~,,,.....'''~?&?+%%$@@##&%&!::::::::::::::::
:::::::::::::::::!$@##@@@@%$$$#$;-~~~,,,.....'''.;%%+%==####&+==::::::::::::::::
:::::::::::::::::?#$$#@@@@%$$&=?:~~~~,,,.....'''',*&=&&?+##$%+==!:::::::::::::::
::::::::::::::::!&##$$#@@@&$$=!:-~~~~,,,,.....'''.,?&$&%*&#$?*=&!:::::::::::::::
::::::::::::::::!$#$$$#@@#$$$=!:---~~~,,,,.........~;%$&+=#$=!=%::::::::::::::::
::::::::::::::::;$#$&$@@@?!=$%??+**!!;:-:;:~~~~~---~~:!%?$##%*?%::::::::::::::::
::::::::::::::::;$#$&#@@$-*&&%?++**+*!;::!;:-~---:;!*?=%&%##&?=&::::::::::::::::
::::::::::::::::*&##$#@@?-?&#$$&&%%%===??+*+*+?=??++?==%&?$%+;*%;:::::::::::::::
::::::::::::::::?&%=%$@@;!%$###$#$$$$$$$&%%%=%%&=???==%=%%=+:~~-::::::::::::::::
::::::::::::::::;*?++%$=~;&######$$$$$$$$&%&%%&$%%%%&%%===%+:~~-::::::::::::::::
:::::::::::::::::*?*+%%--+$$&&&$$$$$###$$&&$$&&$%=%=?=%==?&?;~~-::::::::::::::::
:::::::::::::::::!?*+%?:;&$$$$$&$$&$$####&&&&%%&%%%%===???%=;~~-::::::::::::::::
:::::::::::::::::*+*+%!:?$$$&&&$$&&&&&&$$&&&%%%&&&%%%=???+=%!~~-::::::::::::::::
:::::::::::::::::*+!+=;:&$$$&&&&&&&&&&&$$&&&&&&%%=====?????&*-~-::::::::::::::::
:::::::::::::::::**!??:;#$$$$$&&&&&&$$$$$&&&%%%%%%%%==?????%+-~-::::::::::::::::
:::::::::::::::::**!=!:+#$$&&&&&&&$$$$$$#&&&&&$$&&%==??????==:~~::::::::::::::::
:::::::::::::::::*!!=::%#$$&&&&&&&&$$&&$$&$$&$&&%%===??+???+%:~~::::::::::::::::
:::::::::::::::::+!!+::$#$$&%%%%%%&$$$$$$$$&&&&&&&%==?+++??*=;~~::::::::::::::::
:::::::::::::::::+;!!:!$#$$&%%=%%&&&&$$$#$$$$$$$$$&%=?+++??++!,,::::::::::::::::