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