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