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