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