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