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