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