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