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