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