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