QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#82897#514. The Punctilious Cruciverbalistxiaowuc1AC ✓76ms3504kbC++173.5kb2023-03-01 02:49:592023-03-01 02:50:03

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3404kb

input:

4 4
...#
....
....
#...

output:

1A
1D
4A
2D
6A
3D
7A

result:

ok 7 lines

Test #2:

score: 0
Accepted
time: 2ms
memory: 3424kb

input:

1 1
.

output:

1A

result:

ok single line: '1A'

Test #3:

score: 0
Accepted
time: 2ms
memory: 3452kb

input:

2 2
AA
..

output:

1D
3A

result:

ok 2 lines

Test #4:

score: 0
Accepted
time: 2ms
memory: 3408kb

input:

2 2
A.
A.

output:

1A
3A

result:

ok 2 lines

Test #5:

score: 0
Accepted
time: 2ms
memory: 3364kb

input:

2 2
AA
A.

output:

3A

result:

ok single line: '3A'

Test #6:

score: 0
Accepted
time: 1ms
memory: 3332kb

input:

2 2
#.
..

output:

1A
1D
2A

result:

ok 3 lines

Test #7:

score: 0
Accepted
time: 2ms
memory: 3456kb

input:

50 50
..................................................
..................................................
..................................................
..................................................
..................................................
..........................................

output:

1A
1D
51A
2D
52A
3D
53A
4D
54A
5D
55A
6D
56A
7D
57A
8D
58A
9D
59A
10D
60A
11D
61A
12D
62A
13D
63A
14D
64A
15D
65A
16D
66A
17D
67A
18D
68A
19D
69A
20D
70A
21D
71A
22D
72A
23D
73A
24D
74A
25D
75A
26D
76A
27D
77A
28D
78A
29D
79A
30D
80A
31D
81A
32D
82A
33D
83A
34D
84A
35D
85A
36D
86A
37D
87A
38D
88A
39...

result:

ok 99 lines

Test #8:

score: 0
Accepted
time: 2ms
memory: 3428kb

input:

50 50
ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ
ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ
ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ
ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ
ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ
ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ...

output:

37D

result:

ok single line: '37D'

Test #9:

score: 0
Accepted
time: 1ms
memory: 3356kb

input:

4 4
...#
....
JAVA
#...

output:

5D
2D
7A
4A
3D
1A

result:

ok 6 lines

Test #10:

score: 0
Accepted
time: 0ms
memory: 3432kb

input:

50 50
ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ
ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ
ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ
ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ
ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ
ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ...

output:

85A

result:

ok single line: '85A'

Test #11:

score: 0
Accepted
time: 2ms
memory: 3376kb

input:

50 50
ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ
ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ
ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ
ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ
ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ
ZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZZ...

output:

68A

result:

ok single line: '68A'

Test #12:

score: 0
Accepted
time: 76ms
memory: 3464kb

input:

50 50
..#..#..#..#..#..#..#..#..#..#..#..#..#..#..#..#..
..#..#..#..#..#..#..#..#..#..#..#..#..#..#..#..#..
..#..#..#..#..#..#..#..#..#..#..#..#..#..#..#..#..
....#..#..#..#..#..#..#..#..#..#..#..#..#..#......
##..#..#..#..#..#..#..#..#..#..#..#..#..#..#..####
....#..#..#..#..#..#..#..#..#..#..#..#....

output:

1A
1D
35A
2D
69A
70D
86A
3D
3A
36A
4D
121A
101D
101A
122D
137A
173A
190A
155D
240A
224D
275A
255D
255A
223A
276D
291A
327A
344A
309D
394A
378D
429A
409D
409A
377A
430D
445A
481A
498A
463D
548A
532D
583A
563D
563A
531A
584D
599A
635A
652A
617D
702A
686D
737A
717D
717A
685A
738D
753A
789A
806A
771D
85...

result:

ok 884 lines

Test #13:

score: 0
Accepted
time: 3ms
memory: 3368kb

input:

10 40
########################################
########################################
########################################
########################################
#......................................#
########################################
########################################
#######...

output:

1A

result:

ok single line: '1A'

Test #14:

score: 0
Accepted
time: 2ms
memory: 3368kb

input:

10 40
########################################
########################################
########################################
########################################
#...................A..................#
########################################
########################################
#######...

output:

1A

result:

ok single line: '1A'

Test #15:

score: 0
Accepted
time: 2ms
memory: 3404kb

input:

10 40
########################################
########################################
########################################
########################################
#......................................#
#......................................#
########################################
#######...

output:

1A
1D
2D
3D
4D
5D
6D
7D
8D
9D
10D
11D
12D
13D
14D
15D
16D
17D
39A

result:

ok 19 lines

Test #16:

score: 0
Accepted
time: 3ms
memory: 3372kb

input:

10 40
########################################
########################################
########################################
########################################
#......................................#
#AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA#
########################################
#######...

output:

1D
2D
3D
4D
5D
6D
7D
8D
1A

result:

ok 9 lines

Test #17:

score: 0
Accepted
time: 1ms
memory: 3376kb

input:

10 40
########################################
########################################
########################################
########################################
#..........A...........................#
#..........A...........................#
########################################
#######...

output:

1A
1D
2D
3D
4D
5D
6D
7D
8D
9D
10D
12D
13D
14D
15D
16D
17D
39A

result:

ok 18 lines

Test #18:

score: 0
Accepted
time: 2ms
memory: 3392kb

input:

10 40
########################################
########################################
########################################
##########..........####################
##########..........####################
##########AAAAAAAAAA####################
########################################
#######...

output:

1D
1A
2D
3D
4D
5D
11A

result:

ok 7 lines

Test #19:

score: 0
Accepted
time: 2ms
memory: 3432kb

input:

10 40
########################################
########################################
########################################
##########...........###################
##########...........###################
##########AAAAAAAAAAA###################
########################################
#######...

output:

1D
1A
2D
3D
4D
5D
12A

result:

ok 7 lines

Test #20:

score: 0
Accepted
time: 0ms
memory: 3360kb

input:

10 40
########################################
########################################
########################################
##########............##################
##########............##################
##########AAAAAAAAAAAA##################
########################################
#######...

output:

1D
2D
1A
3D
4D
5D
6D
13A

result:

ok 8 lines

Test #21:

score: 0
Accepted
time: 0ms
memory: 3376kb

input:

15 15
....##.....#...
....#......#...
...........#...
......##...#...
.....#.........
....#....##....
####....#......
#.............#
......#....####
....##....#....
.........#.....
...#...##......
...#...........
...#......#....
...#.....##....

output:

1A
1D
13A
2D
26A
22A
3D
19A
4D
16A
14D
14A
5D
6D
5A
8D
9D
7D
23A
23D
27A
24D
37A
25D
28A
27D
29A
29D
32A
35D
39A
30D
31D
30A
34D
36A
32D
33D
38A
44A
36D
39D
45D
49A
46D
59A
56A
53D
52A
50D
50A
47D
47A
40D
41D
40A
42D
57A
43D
10D
10A
15A
11D
18A
12D

result:

ok 65 lines

Test #22:

score: 0
Accepted
time: 2ms
memory: 3344kb

input:

15 15
....##.....#...
....#......#...
...........#...
......##...#...
.....#.........
....#....##....
####....#......
#AAAAAAAAAAAAA#
......#....####
....##....#....
.........#.....
...#...##......
...#...........
...#......#....
...#.....##....

output:

34D
35D
29D
29A
27D
27A
23D
24D
37A
39A
30D
31D
30A
23A
25D
28A
36A
32D
33D
38A
44A
36D
39D
45D
49A
46D
59A
56A
53D
52A
50D
50A
47D
47A
40D
41D
40A
42D
57A
43D
10D
10A
15A
11D
18A
12D
7D
20A
5A
8D
9D
5D
14A
6D
14D
16A
17D
1D
19A
1A
2D
13A
3D
26A
4D

result:

ok 65 lines

Test #23:

score: 0
Accepted
time: 2ms
memory: 3380kb

input:

15 15
....##.....#...
....#......#...
...........#...
......##...#...
.....#.A.......
....#..A.##....
####...A#......
#......A......#
......#A...####
....##.A..#....
.......A.#.....
...#...##......
...#...........
...#......#....
...#.....##....

output:

37A
39A
35D
30D
30A
31D
39D
32A
34D
29D
29A
27D
27A
23D
23A
25D
28A
36A
32D
44A
33D
38A
36D
45D
49A
46D
59A
56A
53D
52A
50D
50A
47D
47A
40D
41D
40A
42D
57A
43D
10D
10A
15A
11D
18A
12D
7D
20A
5A
8D
9D
5D
14A
6D
14D
16A
17D
1D
19A
1A
2D
13A
3D
26A
4D

result:

ok 65 lines

Test #24:

score: 0
Accepted
time: 2ms
memory: 3404kb

input:

15 15
....##.....#...
....#......#...
...........#...
......##...#...
.....#.........
....#....##....
####....#......
#.............#
......#....####
....##....#....
.........#.....
...#...##......
...#...........
...#......#....
...#.....##AAAA

output:

40D
40A
57A
41D
47A
42D
43D
47D
50A
50D
52A
53D
54D
56A
45D
59A
49A
46D
39D
39A
44A
35D
37A
30D
30A
31D
24D
32A
34D
32D
38A
33D
36A
36D
29D
29A
27D
27A
23D
23A
25D
28A
10D
10A
15A
11D
18A
12D
7D
20A
5A
8D
9D
5D
14A
6D
14D
16A
17D
1D
19A
1A
2D
13A
3D
26A
4D

result:

ok 67 lines

Test #25:

score: 0
Accepted
time: 1ms
memory: 3468kb

input:

15 16
#.....#.....#...
......#.....#...
......#.....#...
.....#.....#....
...##.....#.....
....#....#......
###....#....#...
##............##
...#....#....###
......#....#....
.....#.....##...
....#.....#.....
...#.....#......
...#.....#......
...#.....#.....#

output:

1A
5D
3D
4D
14A
1D
17A
2D
20A
14D
26A
27D
30A
31D
40A
24D
28A
35A
37D
21D
24A
36D
44A
46A
33D
41A
29D
32A
51A
45D
54A
51D
58A
54D
61A
58D
25D
29A
21A
7D
25A
22D
22A
11D
11A
12D
16A
19A
13D
49D
6D
6A
15A
10D
8D
18A
47D
52A
48D
55A
55D
59A
56D
62A
59D
35D
42A
43D
50A
38D
53A
38A
39D

result:

ok 73 lines

Test #26:

score: 0
Accepted
time: 3ms
memory: 3384kb

input:

15 16
#.....#.....#...
......#.....#...
......#.....#...
.....#.....#....
...##.....#.....
....#....#......
###....#....#...
##AAAAAAAAAAAA##
...#....#....###
......#....#....
.....#.....##...
....#.....#.....
...#.....#......
...#.....#......
...#.....#.....#

output:

37D
46A
49D
47D
52A
48D
55A
55D
59A
56D
62A
59D
31D
40A
36D
44A
33D
41A
29D
32A
51A
45D
54A
51D
58A
54D
61A
58D
25D
29A
25A
22D
22A
11D
11A
12D
16A
19A
13D
30A
27D
24D
28A
21D
24A
21A
7D
6D
6A
15A
10D
8D
18A
35D
42A
43D
50A
38D
53A
38A
39D
26A
14D
23A
20A
14A
1D
17A
2D
1A

result:

ok 70 lines

Test #27:

score: 0
Accepted
time: 3ms
memory: 3404kb

input:

15 16
#.....#.....#.A.
......#.....#.A.
......#.....#.A.
.....#.....#..A.
...##.....#...A.
....#....#....A.
###....#....#.A.
##............##
...#....#....###
......#....#....
.....#.....##...
....#.....#.....
...#.....#......
...#.....#......
...#.....#.....#

output:

11A
16A
13D
19A
11D
22A
22D
25A
29A
25D
29D
41A
37D
46A
49D
32A
33D
44A
45D
51A
51D
54A
36D
58A
54D
61A
58D
47D
52A
48D
55A
55D
59A
56D
62A
59D
35A
31D
40A
30A
27D
24D
28A
21D
24A
21A
7D
6D
6A
15A
10D
8D
18A
35D
42A
43D
50A
38D
53A
38A
39D
26A
14D
23A
20A
14A
1D
17A
2D
1A

result:

ok 70 lines

Test #28:

score: 0
Accepted
time: 4ms
memory: 3432kb

input:

21 21
......#....#....#....
......#....#....#....
................#....
........#......#.....
###....#......#......
#.....#..............
....##....###....#...
...#.....#........###
................#....
........#.....#......
.....###.....###.....
......#.....#........
....#................
###........

output:

1A
1D
2D
19A
3D
27A
5D
6D
4D
30A
23A
33A
25D
7D
7A
8D
20A
10D
9D
28A
31A
11D
11A
13D
14D
21A
12D
35A
31D
39A
36D
32D
44A
29D
32A
46D
29A
35D
38A
38D
42A
43D
48A
42D
45D
44D
56A
50D
60A
64A
60D
33D
55A
49D
62A
34D
59A
37A
37D
72A
63D
69A
70D
79A
64D
73D
47D
57A
58D
61A
54D
51A
52D
53D
81A
65A
67D
66D...

result:

ok 123 lines

Test #29:

score: 0
Accepted
time: 4ms
memory: 3416kb

input:

21 21
......#....#....#....
......#....#....#....
................#....
........#......#.....
###....#......#......
#.....#..............
....##....###....#...
...#.....#........###
................#....
........#.....#......
.....###.....###.....
......#.....#........
....#................
###........

output:

95D
104A
96D
97D
94A
94D
87D
87A
88D
91A
91D
81D
81A
99A
99D
100D
102A
93D
106A
103A
107A
93A
84D
86D
90A
85D
80D
80A
64D
64A
60D
60A
50D
56A
44D
45D
69A
71D
44A
46D
65D
74A
66D
67D
65A
47D
51A
52D
53D
75A
54D
61A
58D
57A
70D
72A
63D
79A
73D
82A
83D
89A
76D
92A
77D
76A
98A
78D
36D
39A
32D
32A
29D
29...

result:

ok 127 lines

Test #30:

score: 0
Accepted
time: 4ms
memory: 3420kb

input:

21 21
......#....#....#....
......#....#....#....
................#....
........#......#.....
###....#......#AAAAAA
#A....#..............
.A..##....###....#...
.A.#.....#........###
.A..............#....
.A......#.....#......
.A...###A....###.....
.A....#AAAAA#........
.A..#...A............
###........

output:

33A
41A
34D
37A
68A
37D
59A
62A
55A
49D
48A
42D
43D
42A
38D
50D
60A
45D
56A
44D
46D
44A
32D
38A
35D
31D
72A
63D
69A
70D
79A
64D
73D
29D
35A
36D
39A
29A
47D
57A
58D
61A
54D
51A
52D
53D
81A
65A
67D
66D
65D
74A
71D
80A
82A
80D
90A
85D
84D
93A
86D
103A
107A
100D
99A
93D
102A
99D
94D
83D
95D
96D
97D
81D
...

result:

ok 119 lines

Test #31:

score: 0
Accepted
time: 3ms
memory: 3368kb

input:

20 30
A.......#..#.AA#.........#A.#A
A...#.......#A#...........A.#A
A.#...##.....A#...#AAAAA##A#AA
A##..#.#.#AAAAAAA#......##A.AA
A#...........A#.......#..##AAA
AAAAAAAAAAAAAAAAAAA##..#AAAAAA
A..#.......#.A.#.##...#..#..AA
A##.......#..A##....##AAAAAAAA
A.A..###.#.##A..##AAAAA#....AA
A.A#.....#...A....

output:

134A
50A
170D
23A
34A
98A
112A
159A
177A
24D
63D
70A
64D
85D
95D
115D
154D
51D
118A
119D
77A
69D
97A
142A
167A
181A
148D
201A
182D
191A
193D
165A
157D
158D
117D
127A
128D
137D
137A
139D
202A
86A
11A
72A
91A
92D
124A
93D
103A
104D
83D
60D
147A
183A
194A
53D
144D
162A
163D
164D
156D
171A
149D
149A
184...

result:

ok 134 lines

Test #32:

score: 0
Accepted
time: 3ms
memory: 3400kb

input:

20 30
AAA....#AAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAA#.........AA..
AAA...#.A.##AAAAAAAAAA#...AA..
AAA#...#A.AA....#...#AAAAAAA#.
AAAAAAAAAAAAAAAA#.....#...AAA.
AAA#AAAAAAAAAAAAA#..#AAAAAA#A.
AAA.....A.AA.#..A.....#...AAA.
A#AAAAAAAAAAAAAAAAAAAAAAA#AAA.
AAA.#AAAA#AAAAA#A....#....AAA.
AAA..#.#A.AA......

output:

73A
74A
104A
105A
13D
15D
81A
50D
14D
109D
143A
33A
12D
92A
41A
9D
84A
71D
94D
61A
145A
20D
22D
31D
144D
146D
1A
5D
6D
39A
62A
112A
40D
97A
63D
89A
85D
98A
124A
90D
21D
118A
113D
132A
125D
138A
139D
147A
64A
65D
116D
137A
78A
66D
93A
93D
18D
58A
129A
122D
102D
101A
108D
149A
114A
107D
96A
99D
134A
1...

result:

ok 87 lines

Test #33:

score: 0
Accepted
time: 4ms
memory: 3424kb

input:

20 30
..#AAAAAAAAAAA#AAAAAAAA#.A...A
#..#AAAAAA#AAAAAAAA#.A...#AA#A
#....#AAAAAAAAAAA#A..A#..###.A
A...#.#...#...#..#A##A####A..A
A###.##.#..#..#.#.A.#A..A.A.#A
A#AAAAAAAAA##AAAAAAAAAAAAAA#AA
A#...AA.#AAAAAA#A.A.AA#AAAAAAA
A...#AA......#..A.##AAAAAAA#AA
A#AAAAAAAAA##...A..AAAA#A.A.A#
A...#AA.....A#....

output:

8D
11D
15D
4D
12D
48A
13D
153A
147D
120D
14D
137A
113A
115A
131A
149A
179A
208A
21D
83D
84D
126D
134A
117D
157D
176D
198D
9D
57A
58D
90A
7D
107A
91D
141A
85A
67D
103A
112D
132A
166A
65D
63A
76D
92A
93D
100A
101D
119A
61D
61A
135A
114D
150A
142D
133D
158A
143D
124D
139A
106D
122A
105A
70D
88A
71D
81A...

result:

ok 107 lines

Test #34:

score: 0
Accepted
time: 4ms
memory: 3392kb

input:

20 30
A.......#...A..........A.....#
A......#AAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
##AAAAAAAAAAAAAAAAAAAAAAAAA#..
AAAAAAAAAAAAAAAAAAAAAAAAA#.A.#
#...#.......A.#.....#..A...A.#
..#......#..A..#AAAA#..A...A#.
............A...#...A..A...A#.
........#...A#.#.#AAA#.A#..A.#
.#..........A.....

output:

31D
30D
16D
9D
14D
15D
17D
42A
20D
18D
19D
57A
21D
9A
24D
13D
28D
22D
51A
43A
44D
90A
26D
66A
112A
67D
75A
105A
75D
128A
130A
76D
10D
48A
11D
102A
61A
103D
86A
86D
89A
81D
125D
126D
97A
91D
99D
73D
115A
111D
98D
104A
96D
121A
118D
117D
122D
123A
124D
129A
120D
120A
107D
114A
41A
33D
79A
7D
72D
6D
46...

result:

ok 100 lines

Test #35:

score: 0
Accepted
time: 3ms
memory: 3416kb

input:

20 30
...A...A...A..A.A..A.A#.....#A
...A...A...A.#A.A..A.AA.#....A
AAAAAAAAAAAAAAAAA##A.AA...#..A
...A...A...#AAAAAAAAAAAAAAAAAA
...A...A.....AA.A..#.AA#.....A
...A#..A..#.#A#.#..#.AA......A
..#A.#.A.....A.......AA......A
..AA...A.....A.......AA......A
..AA.#AAAA#..A.......AA.#..##A
AAAAAA#A..#.#A....

output:

112D
57A
90A
74D
101D
94A
118D
119D
120D
121D
136A
122D
87D
129A
130D
114D
36A
37D
100D
30A
23D
46A
21D
54A
75A
116A
98D
58D
128A
124D
125D
106A
99D
138A
92D
133A
134D
140A
103A
85D
82A
83D
131A
91A
84D
84A
127A
62D
77A
63D
16D
70A
55D
78A
79D
81D
113A
80D
88A
43D
96A
47A
25D
23A
26D
32A
27D
33D
65A...

result:

ok 88 lines

Test #36:

score: 0
Accepted
time: 9ms
memory: 3460kb

input:

30 30
#A..A#A..A#A#A........A..#...#
#A#.A.A..A.#AA.....###A...#..#
.A..A.A..A.#A#..#..#..#..#...#
.A#.#.A..#..A............A##.#
.A...#A...##A..#.##..#..#A....
#A#...##....A.#.#.#....#.#..#.
AAAA#AAA#.#.A......#...A#....#
.A...#...#..A..#..#..#.AA.##..
.A#AAAAAAAAAAA####A....AA.....
.A##........A.#...

output:

145D
274D
275D
276D
289A
80D
143D
216D
224A
217D
219D
263D
273D
287A
279A
109D
83D
152D
169A
1A
5A
58A
100A
115A
263A
107D
127D
128D
200D
218D
225A
220D
233A
234D
245A
235D
272D
286A
260D
296A
278D
301A
280D
291A
292D
293D
310A
265D
264A
240D
93A
79D
94D
136A
212D
29A
113A
106D
130A
118A
96D
82D
236...

result:

ok 204 lines

Test #37:

score: 0
Accepted
time: 3ms
memory: 3400kb

input:

30 30
.#..........A...........A#.#.#
............#....#....##A.....
...#..##.#....#...#...#.A..##.
...A...........##.....#.A.....
...A#...................A#..#.
...AA............###..#.A.#...
...AA...##....###.#A.#.#A.....
#..AA.............#A....A#....
#..A#..####....#...A....AA....
..#A..###....#....

output:

101A
204A
250A
240A
196D
73A
177A
226A
178D
198D
238D
110A
244A
237D
249A
260A
261D
197D
233A
94A
95D
158A
159D
223A
256A
199D
200D
252D
262A
263D
129A
111D
121A
121D
186A
186D
193A
182D
218A
207A
271A
187D
194A
215A
216D
224A
225D
136A
138D
76D
75A
86A
69D
108D
119A
171D
241A
234D
248A
243D
257A
25...

result:

ok 214 lines

Test #38:

score: 0
Accepted
time: 9ms
memory: 3496kb

input:

30 30
..##.........####...........#.
.....#.#.#..#...........#.....
.........#............#.......
....#.......#.................
.......###....#.....###.......
.....#.#..#....#..#.#.....#...
.............#..........#...#.
....#...#........#.....#......
.....#...........##.....##...#
.#...##...........

output:

166A
157A
139A
140D
131D
147A
149D
114D
115D
123A
116D
130A
117D
167A
168D
133D
158A
101D
181A
132D
174A
176D
148D
188A
175D
198A
199D
206A
189D
182A
170D
181D
187A
174D
205A
195A
113A
196D
213A
206D
254A
214D
222A
223D
241A
231A
212D
246A
195D
233D
234D
247A
235D
207D
216A
242A
225D
224A
134D
150A
...

result:

ok 220 lines

Test #39:

score: 0
Accepted
time: 9ms
memory: 3488kb

input:

30 30
..A..##........##.........#.#.
..A......................#.#.#
#.A..#..#..............#..#...
..A................#.....###..
..A......##..#.#....#...#.##..
..A.....##.....#..........A..#
..A.....#.##..#..#..#....##...
.#A.................###.#...#.
.AA.#......#.#...#......#.....
.A#......#........

output:

185A
80A
132D
91A
108A
120D
119A
121D
139A
261D
32A
131D
163A
140A
133D
146A
147D
154A
148D
164A
112D
184A
173A
174D
155A
158D
96D
102A
200A
221A
124A
113D
114D
111A
97D
141A
142D
149A
134D
136D
194D
164D
220A
238A
209A
211D
222A
193D
74D
84A
103A
29D
48A
64A
64D
94A
95D
72D
49D
104A
86D
87D
125A
85...

result:

ok 220 lines

Test #40:

score: 0
Accepted
time: 15ms
memory: 3420kb

input:

30 30
...#...#.#####.A.#A........#.#
..#A.#AA#....#.A#.A###........
...A##AAAAAAAAAAAAA#.#...##..#
.#.A....#......A..A.#.....#...
...A......#..#.A##A##AAAAAAAAA
.#.A.#.#.......A..#........#.#
...####..#..#..A.......#.#....
##..#......##..A..#..#........
AAAAAAA#.....#.A#.#...#..#....
.....#.......#....

output:

24D
22A
38D
39D
94D
196D
92D
113A
6D
93D
104A
83D
199A
200D
195D
44A
46D
45D
62A
53A
35D
160A
147A
132A
132D
140A
123D
187A
168A
124D
122A
114D
179D
114A
106D
85D
105A
133A
125D
178A
180D
226A
206A
55D
217A
188A
150D
162A
148A
151D
152D
172A
141D
170A
178D
186A
204A
194D
214A
168D
233A
272A
223A
215...

result:

ok 221 lines

Test #41:

score: 0
Accepted
time: 12ms
memory: 3408kb

input:

40 30
......##....#........#......#.
...#....#....#...#.#..........
##.#.........#.....A..........
...##...##......#..A##....#..#
..#.A#......#.#..##A.#...#A#.#
....A.........#AAAAAAAAAAAAAAA
....A.......#.#....A..#...#..#
.#.#A..#.....#....#A..........
....A...#.....##.#.A.#........
#.#.#...#.#.......

output:

60A
71D
83A
70D
72D
78A
61D
98A
98D
87A
90D
88D
115A
116D
89D
73D
99A
229D
259A
230D
231D
270A
240A
74D
132A
80A
151A
188A
204A
122D
284A
285D
171A
172D
196A
141A
59D
119A
52A
52D
58A
104A
105D
106D
21D
79A
20D
49A
62A
19A
19D
22D
23D
34A
24D
50A
35D
36D
129A
107D
176A
169A
120D
159A
238A
221D
220A
...

result:

ok 298 lines

Test #42:

score: 0
Accepted
time: 5ms
memory: 3388kb

input:

40 30
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAA#A.AAA.A......AAA..#
A...#A.A...A.AAA.A......AAA...
A...AA.A...A.AAA#A#.#...AAA...
A...AA.A#AAAAAAAAAAAAAAAAAAAAA
AAAAAAAAAAAAAAAAAAAAA#..AAA#..
A#AAAAAAAAAAAAAAAAAAAAAAAAAAAA
A##.AA.A...A.A#A.AA.#...AAAA.#
A.##AA.A...A.A.A.AA.....AAAA..
A#..AA.A...A.A....

output:

98A
108A
129A
152D
147A
154D
9D
137A
57A
59A
117A
153D
135D
140A
140D
44D
77A
159D
10D
72A
133D
131A
132D
111D
173A
149D
148A
141D
122D
163A
61A
53D
63D
64D
58A
20D
34A
17D
19D
32A
22D
28D
29D
50A
36D
41A
24D
68A
23D
99A
103A
100D
106A
104D
81A
82D
35D
73A
62D
86A
13D
66A
7D
56A
37A
4D
2D
42A
3D
48D...

result:

ok 106 lines

Test #43:

score: 0
Accepted
time: 9ms
memory: 3400kb

input:

40 30
#.A.#.A.###AA..##......##.##.A
..A.#.A#AAAAAAAAAAAAAAAA#..##A
..A.#.A.#..AA..AA..........#AA
..A..#A#.#.#AAAAAAAAAAA#....AA
..#...A...#AA.##A....#AAAAA#AA
.....#A...#AA##AA.##..#.#..A#A
#.....#..#.AA.#AA#.......#.A.A
#....#A##A.A#AAAAAAAAAAAA##A.A
#....#AAAAAAAAAAAAAAAAAAAAAAAA
.#..#.A.#A#A......

output:

163A
50A
59A
149A
123A
202A
200D
211D
226D
172A
7A
9D
10D
189A
203A
83D
80A
84A
98A
112A
133A
204A
242A
277A
23D
27D
87D
122D
151D
151A
325D
326D
327D
227A
212D
115D
185A
176D
177D
198A
190A
144D
169D
219A
143D
168A
34A
24D
16D
35D
11D
51A
12D
13D
11A
14D
60A
61D
114A
100D
118A
119A
284A
82D
96A
72D...

result:

ok 220 lines

Test #44:

score: 0
Accepted
time: 8ms
memory: 3392kb

input:

40 30
..#A.....A.A..#...............
...A.#...A.A.....#AAAAAA#.##..
##.A.....A.A......#...........
...A.....A#A..................
..###....A.A..#...............
....#....A.A..................
.#AAAAAAAAAAA#..#.............
........#A.A..............#...
#........A.A..................
.........A.A......

output:

77A
152D
135D
17D
3A
10D
4D
36A
13D
8D
31A
32D
7D
48A
37D
6D
43A
30D
44D
72A
54A
15D
12D
45A
14D
29A
41D
49D
138A
106A
117A
103D
63A
55D
64D
67A
69D
68D
82A
70A
58D
20D
18D
14A
19D
50A
22D
73A
39A
21D
24D
60A
40D
86A
118A
107A
28D
124A
78A
38D
94A
80D
65D
85A
100A
46D
89A
91D
146A
27D
42D
141A
126A
...

result:

ok 168 lines

Test #45:

score: 0
Accepted
time: 16ms
memory: 3504kb

input:

40 30
#....##.#.....................
....#.#....#...........#..#...
......#.....#.#.#AAAAA#.......
....#..##...#......#.....##...
AAAAAA##..#...#......##.#.....
.....................#........
#.#...#.#...#.#..#..#..##..#..
........#.......#.#...#.......
......#.........###..#...##...
.#.......##.#.....

output:

243A
249A
260D
282D
286D
295A
331D
121D
124D
284D
277A
279D
290A
291D
299A
292D
311A
322D
323D
306A
257D
256A
297A
278D
319A
288D
357A
327A
307D
309D
320D
367A
388A
378A
350D
351D
394A
321A
271A
272D
283A
296A
366A
108D
130A
108A
54D
71A
81D
99A
112D
111A
324D
324A
313D
313A
314D
332A
280D
329A
289A...

result:

ok 297 lines

Test #46:

score: 0
Accepted
time: 4ms
memory: 3392kb

input:

40 40
AAAAAAAAAAAAAAAAAAA#...#A.A.A.#AAAAAAAAA
A.A..#.A.....A.A.#AAAAAAAAAAAAA#A..A.AA.
A.A..A.A.....A.A...#...#A.A.A.A#A..A.AA.
A.A..A.A.....A.A.......AA.A.A.AAA..A.AA.
A.A##A#AAAAAAAAAAA#....AA#AAAAAAAAAAAAAA
A.A.AA.A.....A#A..A....AAAA.A.AAA..A#A#.
A#A.AA#AAAAAAAAAAAAAAAAAAAAA#.AAA..AA#A.
A.A.AA....

output:

145A
99A
169D
119A
97A
130A
91A
102A
131A
101A
70A
105A
106D
114A
108D
101D
121A
141A
100D
19D
87A
55A
75A
103A
129A
132A
154A
182A
206A
111D
147A
148D
142D
178A
170D
175D
194A
185D
172D
125D
164A
203A
184D
152D
171A
224A
210D
242A
225D
204D
237A
231D
230D
248A
232D
233D
122A
82D
112A
149A
179A
243A...

result:

ok 157 lines

Test #47:

score: 0
Accepted
time: 23ms
memory: 3412kb

input:

40 40
.........A.####....A.....#...#...##....#
....#....A...###...A#...##...#........#.
...#.....A........#A#.......#.#.#.#.....
#..#.#...A#AAAAAAA#A.#.##AAAA#..#....#..
....##...A...##.##.#......#..#.###.#...#
..#......A......#....#.##....##.#A#.#...
..###..#.A.....#...........#.#...A......
..#..#....

output:

328A
339A
61A
124A
162A
288A
331A
355A
163D
166D
389D
414D
175A
299A
301D
317A
351A
300D
411A
425A
362A
399A
412D
402A
176D
184A
363D
487D
439A
440D
481A
401D
465A
468D
466D
498A
365D
379D
454A
533A
426A
364D
400A
512D
513D
511A
465D
295A
482A
65D
366D
483D
500A
514A
515D
526A
443D
443A
456A
469A
38...

result:

ok 402 lines

Test #48:

score: 0
Accepted
time: 17ms
memory: 3404kb

input:

40 40
...#AAAA#....#.A.#A....A.#......#.......
...A....#......A..A#..#A..##...........#
AAAAAAAAA#...#.##AAAAA#A.#..#..#.#....#A
..#A.#.##.#AAAA#..A..##A#..#..#..#.##.AA
#AAA#.........#..#A..#.A.#...#A#....#.AA
...A.#.....###A#.AA....A......A#..#...AA
...A##...#..#.A.#AA....A......A......#AA
...A......

output:

158A
318D
329D
51A
59A
4D
276A
366A
370A
428A
5D
7D
63D
115D
168D
214D
321D
361D
423D
424D
425D
426D
378A
132D
395D
436A
201D
181A
170D
182D
296A
415A
297D
202D
41A
70A
79A
88A
278A
310A
21D
362D
412D
295D
338A
371A
339D
381A
355A
319D
339A
308D
287D
330A
332D
320D
383A
356A
331D
348A
350D
399A
400D...

result:

ok 324 lines

Test #49:

score: 0
Accepted
time: 9ms
memory: 3456kb

input:

40 40
..#............A....#....A....A.A...#...
.#....#.#.#....A....#AAAAAAAAAAAAAAAAAAA
...............A...#.....A....A.A.......
...#.#.........A..#......A....A.A....#.#
.#........#....A.........A....A.#....##.
.#..#..........A...#..#..A....A.....##A#
#............#.A.........A....A......#A.
..........

output:

185D
78A
106A
139A
213A
274A
286A
155D
281A
166A
246A
289A
183D
291A
98D
97D
146D
44D
96D
174D
186D
202A
196A
282D
326A
327D
147D
146A
137D
177A
91A
101A
79D
109A
129A
144A
150A
150D
172A
200A
160D
223A
192A
178D
168D
187A
188D
208A
209D
169D
198A
90D
207A
114D
219A
136A
220D
228A
167A
121A
61D
130A...

result:

ok 289 lines

Test #50:

score: 0
Accepted
time: 21ms
memory: 3404kb

input:

40 40
#AAAA#####.AA..#.A#...A#A#..A...A.......
....#..AA#.AA..A.A#...A.A...A.##A.....#.
###.#..AA..AA..A.A..#.A.#...A...A...##.#
#...A..AA..AA..A.A#...A.....A.#.A#......
....A..AA#.AA#AAAAAAAAAA##..A.#.A.......
....A#.AA.#AAA.A.A....A#....A.#.A.#..#.#
....A..AA..AAA.A.A...#AAAAAAAAAAAAA#....
#AAAAA#...

output:

85D
186D
379D
190A
86D
91A
92A
110A
142A
280A
1D
2D
331D
344A
73A
66D
373D
354D
378D
380D
236A
187D
206A
188D
175D
175A
176D
219A
243A
189D
234A
220D
259A
269A
269D
165D
177A
115A
96D
134A
105A
89D
88D
125A
100A
84D
82D
31A
64A
71A
72D
128A
129D
98A
99D
111A
147A
258A
386A
56D
93A
94D
120A
75D
112A
...

result:

ok 330 lines