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