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