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