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