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