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