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