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