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