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