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