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