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