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