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