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