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