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