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