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