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