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