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