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