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