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