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