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