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