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