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