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