City Union

1799E2300· international master1s256 MB⌨ stdin/stdout

#constructive algorithms #dfs and similar #dsu #geometry #greedy #implementation #math

Examples

Sample 1of 1

Input

11
1 3
#.#
2 2
.#
#.
4 4
..##
...#
#...
##..
6 6
.##...
##....
......
....##
.....#
...###
6 5
.#..#
.#..#
.#..#
.#.##
.#...
##...
5 5
#####
#...#
#.#.#
#...#
#####
4 4
.##.
##.#
#.##
.##.
5 5
..###
....#
.....
#....
#....
5 6
.##...
##....
#....#
....##
...##.
6 5
..##.
...##
....#
#....
##...
.##..
5 4
..##
..#.
..#.
#...
#...

Output

###
 
.#
##
 
..##
..##
###.
##..
 
.##...
###...
..#...
..####
...###
...###
 
.####
.####
.####
.####
.#...
##...
 
#####
#####
#####
#####
#####
 
.##.
####
####
.##.
 
..###
..###
..#..
###..
#....
 
.##...
###...
######
...###
...##.
 
..##.
..###
..###
###..
###..
.##..
 
..##
..#.
..#.
###.
#...

1799E.cpp

loading editor…

Ln 11·137 BGNU C++20 (64)

loading graph engine…