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