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