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