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