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