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