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