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