%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%@@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*===+*#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%*-:.....:+%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%##%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%%@#:*#=:::.::-#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%#%###%*:*--=*++#@%%%%%%%%%%%%%%%%%%@@@@@@@@*:+#*+*+::..*@%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%#:.-+=-*:+==---=+=*%%%%%*:.*=.=#-=%%%%%@@@@@@*-*#*#++--*%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%- -=--.-:-=+-:+: =+--=:+:.#+ =*::#::-+@@@@@@%*++**+==+*#%%##@@%%%@@%%%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%- -*+= :#*:=- +: +*..+=+. #+ -#..*-:.-%@@@@@@@@@@@#***##%%#+%@@@@@@@@%%%%%%%%%%%%%%%%%%%%%%
%%%%%%%%%: :#%+==##===-**==**==++==*=-=+==*+==*%%%%%%@@@@%###**##*##+*%@@@@@@@@@@@%%%%%%%%%%%%%%%%%%
%%%%%%%%#+*##%%%%%%@+-+====-+=+--+=%=-:=====-++%%%%%%@@@@%++#*+#*==%#+#%@@@@@@@@@@@@%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%#%#####%#%####%%%#%#####%%@@%@@@@@@@@%++=:--:.+%*+=*%%@@@@@@@@@@@%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@%%%@%@@@@@@@@@@@@@@@@@@@@@@@#-:::....*#*=::-+*#@@@@%%@@%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@%%%@@%@@@@@@@@@@@@@@@@@@@@#+=**+=:*#+=..:::-=*%@%@%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@%@@@@@@%@@%%#####***+=+******+=*@@@%#+-::.:-::::=#@@%%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@%%@@%%######*+=*%%%%####*%@@%#=-:::::-=-:::-#@@@@@%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@%%%%@@@@@@@@@@@@%**-::::=--==:::::*@@@@%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%%%@@@@@@@@@@@@@%%@@@@@@@#++++**%%####*-:::-=---:.-+*#%@@@@%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%@@@%@@@@@@@@@@@@@@@@@@@@%**##%%@%%##*+++**%@#-::::---..:--+#%%@@@@@%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%####*#%%@@@@@@@@@@@@@@@@%+::::::-==++#@@@@@@@@%:....:--++===+++*@@@%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%@%#+-*###*#%@@@@@@@@@@@@@@@+::::::::::..*@%%@@@@@%==-:-*+===+%#+==-*@%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%#*++*##+++#@@@@@@@@@@@@@@+-::::-::::::+%%@%@@@@@@++=-=*+=++#+++:--+%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%#*##*#%###=#%@@@@@@@@@@@@@+------:-::--=*#*%@@@@@@#=+-=++=##***+-::-*@%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%###+*#+++=**%@@@@@@@@@@@@*====----::--=*#=%%%@@@@@+=-=+=-+*+++=--:-=%@%%%%%%%%%%%
%%%%%%%%%%%%%%%%@%****+=+++--*%@@@@@@@@@@@#*+++++++==------=+*#+*%@@@#=--+--:+*+=-----+%%%%%%%%%%%%%
%%%%%%%%%%%%%@@@@%##*+==#*+==*#%@@@@@@@@@@%*-::=+==--::=+=::-*%%===*%@*-=%#+=+#*++##++%@@@@%%%%%%%%%
%%%%%%%%%%%%%%@@%%@%*++******##*%@@@@@@@@@@@*-:*@@%*+-=%@#--=@@@@%#=-%@=*##%%####%%##*%@@@@@%%%%%%%%
%%%%%%%%%%%%%%@%#%%+++*##***##*+#@@@@@@@@@@@#=-+*++*+=-===--=%@@@@@*:+@#*#####%%#**#*+*@@@@@%%%%%%%%
%%%%%%%%%%%%%%%###*+++=*%%#*#%*=+%@@@@@@@@@@*=-*%%%*+==%%%+==%@@@@@*--%**%#**%%%#++##++@@@@@@@@%%%%%
%%%%%%%%%%%%%%%#**++-===++++*+==*@@@@%%%%%@@*--#@@@*+==%@@*+=#@@@@@#-:=:==--=====--##*+%@@@@@@%%%%%%
%%%%%%%%%%%%%%%##*+=:---------=+*%@@@#=*=+#%*--#@@@*+==%@@*+=*@@@@@%-::::=--==---::-+-:*@@@@@@%%%@@%
%%%%%%%%%%%%%%%#*+*=-:-----:-+==*##*+=+*#%%%*--#@@@*+==%@@*+=*@@@@@@+:.:.==----:::..-:.=@@@@@%%%%%%%
%%%%%%%%%%%%%%%#++%*=:::---=*@#==+==*%@@@@@@*=-#@@@**==%@@#+=*@@@@@@@+::-====--::..==:.-%@@@@%%%%%%%
%%%%%%%%%%%%%%%*+*%#+-:---=+*%%#*#%%@@@@@@@%*=-#@@@**==#%%*++*%%@@@@%%*=--=-::..:-*@*:::*@@@@%%%%%%%
%%%%%%%%%%%%%##+*##*-===-=+**++*###*%%%%%%%%*=-+*****===**+===++++*++========-:.:%@@%--.-%@%%%%%%%%%
%%%%%%%%%%%%%#*+#*+-****=--+-:::--=+#%%%%%%%*=-*###*+=++=--:::--======::--=+*+-:=#%%%#-::*%%%%%%%%%%
%%%%%%%%%%%%#*+*#=-==-=-----::-+***+++*#%@%%*==#%##+++=-:---::::::---=::.-++=--:+##%%%*-.-#%%%%%%%%%
%%%%%%%%%%%%*+*%+--:--==++=+++++++++**+++*%%*==+====--:---::::::::::::..:=++=-:=%#**###*:.*##%%%%%%%
%%%%%%%%%%%#++%#=-::--==+************++++==+=====--::--::::::...:-::...:-------+*=::*##%+.-###%%%%%%
%%%%%##******##*+==--:.-===++++++++**++==---------=+***++++*++++++==--------:----..:*##**=----=+*%%%
%%%%%%%%%#%%%%%%%%%%%#*++===========---------==+**#***##*###***********+++++*#*=====*##%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%#*+=--:::-===-:+*######%%%%%%##%#%%#++*##%%%%%@@@%#****#%%%%%%@@@@%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%#*+==--:--====-----+######%%%%%###*#%###**###%@@@@@@@@@@%%%@@@@%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%*+=---====+*+====+**##%%%%%%%%%%%%%%%%%########%@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%****#%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@@@@@@@@@@@@@@@@@@@@@@@@%%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@@@%%%@@@%%@%%%%%%%%@@@@%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%%%%%%%%@%%%%%%%%%%%%%%
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%