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