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