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