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