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