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