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