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