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