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