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