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