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