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