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