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