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