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