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