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