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