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