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