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