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