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