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