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