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