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