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