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