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