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