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