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