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