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