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