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