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