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