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