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