QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#536803#5514. Mazeegypt_ioi2024_02#43 896ms137244kbC++203.3kb2024-08-29 16:57:282024-08-29 16:57:30

详细

Subtask #1:

score: 0
Time Limit Exceeded

Test #1:

score: 8
Accepted
time: 2ms
memory: 4028kb

input:

31 32 1
25 22
5 3
################################
################################
.###############################
.###############################
##..###############.############
###.###############.############
#####.##########################
###.#.##########################
###.##############...

output:

26

result:

ok single line: '26'

Test #2:

score: 8
Accepted
time: 1ms
memory: 3832kb

input:

31 32 1
31 5
18 30
................................
..........................#.....
................................
.................#..............
................................
................................
....#...........................
................................
....................

output:

0

result:

ok single line: '0'

Test #3:

score: 8
Accepted
time: 1ms
memory: 3916kb

input:

31 32 1
7 10
1 32
.#...#.####...#.####..###..####.
.#.##.#..#.###.#.#####.#..#..##.
.#.#######.########..#.#....#.#.
####.##########.####.#..###...##
####.##....####.####..####.##.##
##.###..#####..#.###..#.##.#.#.#
####.###...##.........###.#.####
.##..##.##.######....##.#####.##
####.#.###.##.#......

output:

5

result:

ok single line: '5'

Test #4:

score: 8
Accepted
time: 2ms
memory: 4072kb

input:

31 32 1
18 18
1 18
#################.##############
################################
################################
################################
################################
################################
###############.################
################################
#################...

output:

15

result:

ok single line: '15'

Test #5:

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

input:

1 1000 1
1 597
1 432
..........................................................#..........................................................................................................................................#................................................................#...................

output:

0

result:

ok single line: '0'

Test #6:

score: 8
Accepted
time: 1ms
memory: 3848kb

input:

1 1000 1
1 354
1 826
#############################################################.#########################################################################################################################################################################################################################...

output:

463

result:

ok single line: '463'

Test #7:

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

input:

1 4 1
1 4
1 3
#...

output:

0

result:

ok single line: '0'

Test #8:

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

input:

1 45 1
1 8
1 20
#######.####.#####..#####################.###

output:

9

result:

ok single line: '9'

Test #9:

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

input:

3 13 1
1 5
2 3
.....##.....#
.#....##.##..
......#......

output:

0

result:

ok single line: '0'

Test #10:

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

input:

1 2 1
1 1
1 2
..

output:

0

result:

ok single line: '0'

Test #11:

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

input:

1 148 1
1 91
1 89
.####.#.###...#..####..####.###..#...#.##.#####.######.#.#....#...####..##.#.#.##...##...#.##.#.#####.#####...#.#.###.#.#...##...###..#...##..##.###

output:

1

result:

ok single line: '1'

Test #12:

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

input:

2 84 1
1 11
1 62
.#..#.##.#.#.##.#.##.#.#...######.#.###...##.#####....##.##.#..###.###.##...##.#...#
.#....##.#.#..#...#....##..###..#.##.#...###.#.#.###...##.#....#...##.#..####.#.###.

output:

20

result:

ok single line: '20'

Test #13:

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

input:

1 59 1
1 6
1 20
#.###.########.###..##.####.###.##.##########.########..#.#

output:

11

result:

ok single line: '11'

Test #14:

score: 8
Accepted
time: 1ms
memory: 3976kb

input:

31 32 1
31 5
18 30
................................
..#...####.######..##.#.####.##.
..#.#.####.#####.##..######..#..
.##.####.#.#.#...##.##########..
..#...###.#####...####.#####.##.
.#..###....#.#.#.##..###.#..#.#.
.#.###..###.###.#####.#.#######.
..#...#.####.########...#..####.
..#..#.##...........

output:

0

result:

ok single line: '0'

Test #15:

score: 8
Accepted
time: 1ms
memory: 3992kb

input:

31 32 1
17 32
11 7
................................
.#.##.#..#.###.#######.#.###.##.
.#.#######.#########.#.#....#.#.
.###.##########.####.#..###.#.#.
.######.#..##########.####.##.#.
.#.###..######.#.###..#.##.#.#..
.###.###.#.##........######.###.
.##.###.##.######....##.#####.#.
.#####.###.####.....

output:

2

result:

ok single line: '2'

Test #16:

score: 8
Accepted
time: 1ms
memory: 4044kb

input:

31 32 1
7 11
13 25
................................
.##############################.
.##############################.
.##############################.
.##############################.
.##############################.
.#########.####.###############.
.##############################.
.################...

output:

11

result:

ok single line: '11'

Test #17:

score: 8
Accepted
time: 137ms
memory: 27996kb

input:

244 245 1
226 133
105 7
.####.##################################################.###.#############.########.#######.#########################################.################.####.#################.######################################.###########.######.#####.######.
.####.######.#####.#####.#####...

output:

163

result:

ok single line: '163'

Test #18:

score: 8
Accepted
time: 10ms
memory: 5932kb

input:

1 46212 1
1 39597
1 10273
#########################################.########################.##############################################################################################.##################.########.####################.##########################################.####################...

output:

28589

result:

ok single line: '28589'

Test #19:

score: 8
Accepted
time: 8ms
memory: 4700kb

input:

244 245 1
226 133
105 7
..................................................#...............................................................................................#........................................................#.........................................
.................................

output:

0

result:

ok single line: '0'

Test #20:

score: 8
Accepted
time: 91ms
memory: 19312kb

input:

244 245 1
214 117
83 245
.##..#.###.##.#.###.#..#####....#..##.##..##.##.#.###.#.##.####.###.....#.#...###.#.###..##.#.##.####..##..#..##....#.###.##.#########.#.#.##.##.#.####.##.##.##.#.##.##..##.##.#..#.#...##..##..#..#..#..####.#.###.##.#..#.#####....##.##.##.#.##..
#.###.##.#..###...###########...

output:

45

result:

ok single line: '45'

Test #21:

score: 8
Accepted
time: 142ms
memory: 29368kb

input:

244 245 1
15 226
207 34
########################################################################################################################################################################.############################################################################
##############################...

output:

340

result:

ok single line: '340'

Test #22:

score: 8
Accepted
time: 3ms
memory: 3792kb

input:

1 60000 1
1 59085
1 9263
.........................................................................................................................................................................................................................................................#............................

output:

496

result:

ok single line: '496'

Test #23:

score: 8
Accepted
time: 11ms
memory: 6772kb

input:

1 60000 1
1 57861
1 18234
##################.###########.##################.###################################################################.#################.#####.##########################################################################.###########################.#########.##################....

output:

39210

result:

ok single line: '39210'

Test #24:

score: 8
Accepted
time: 78ms
memory: 16624kb

input:

244 245 1
226 133
105 7
.....................................................................................................................................................................................................................................................
..#...#.#..####..####.......##...

output:

2

result:

ok single line: '2'

Test #25:

score: 8
Accepted
time: 82ms
memory: 19024kb

input:

244 245 1
214 117
83 245
.....................................................................................................................................................................................................................................................
..###.##.#..###...###########...

output:

8

result:

ok single line: '8'

Test #26:

score: 8
Accepted
time: 134ms
memory: 28748kb

input:

244 245 1
15 226
207 34
.....................................................................................................................................................................................................................................................
.#############################...

output:

44

result:

ok single line: '44'

Test #27:

score: 8
Accepted
time: 433ms
memory: 68924kb

input:

387 387 1
335 36
90 357
##########.##########.#######.#########.####.##########################.#################.##############################################################.######################.###################.##.###########.#####################.############.##################.#.#########...

output:

384

result:

ok single line: '384'

Test #28:

score: 8
Accepted
time: 16ms
memory: 7692kb

input:

2 30695 1
1 15156
1 6032
#..####.##..##..##.##.##..######.##.#.###.###########...####.#.###.#.###.#..###.#.###....###.#####..#...##.##.######.####.#######.######..#...#.#.##....##.##.#..#.#######.#.####.#.#####.##......###.#.#...#..#####.#.###.#####.############..###.#.#####.#...#.##...#..#.###..##....

output:

4487

result:

ok single line: '4487'

Test #29:

score: 8
Accepted
time: 16ms
memory: 6156kb

input:

387 387 1
55 282
267 35
.......................................................................................................................................................................................................................................................................................

output:

0

result:

ok single line: '0'

Test #30:

score: 8
Accepted
time: 296ms
memory: 45776kb

input:

387 387 1
287 270
56 102
#.#####.###..#..#.##..######...####..####.###..####.....#######.##..##..#.###.#..#..##.##.#...#.#.#.#.####.##...#.##..#.#.#..####.##.##.###......#.####..#####.####..##.#.#.#####..####.####.###.###..#.....#######.###.###.##..#.##..#...###..############.#.###.#..##.##..####.##...

output:

66

result:

ok single line: '66'

Test #31:

score: 8
Accepted
time: 508ms
memory: 72468kb

input:

387 387 1
182 105
119 379
##########################.######################################################################################################################################################################################################.################################################...

output:

312

result:

ok single line: '312'

Test #32:

score: 8
Accepted
time: 7ms
memory: 4676kb

input:

1 150000 1
1 113832
1 2038
.............................................................................#......................................................................................................................................................................................................

output:

1092

result:

ok single line: '1092'

Test #33:

score: 8
Accepted
time: 38ms
memory: 11500kb

input:

1 150000 1
1 6957
1 130571
####.##########################################################################.################################################################################.################################################.###############################################################...

output:

122389

result:

ok single line: '122389'

Test #34:

score: 8
Accepted
time: 238ms
memory: 38856kb

input:

387 387 1
55 282
267 35
.......................................................................................................................................................................................................................................................................................

output:

11

result:

ok single line: '11'

Test #35:

score: 8
Accepted
time: 285ms
memory: 45652kb

input:

387 387 1
287 270
56 102
......................................................................................................................................................................................................................................................................................

output:

35

result:

ok single line: '35'

Test #36:

score: 8
Accepted
time: 474ms
memory: 71608kb

input:

387 387 1
369 107
192 382
.....................................................................................................................................................................................................................................................................................

output:

21

result:

ok single line: '21'

Test #37:

score: 0
Time Limit Exceeded

input:

1224 1225 1
106 825
1167 186
##################################.#######.##..##.#.####.############.######.################.###################.#########.###########################.#####.####################.###############################.#######################.#######.########################.###...

output:


result:


Subtask #2:

score: 19
Accepted

Test #52:

score: 19
Accepted
time: 1ms
memory: 3944kb

input:

3 6 2
2 1
3 3
...###
..##..
#..###

output:

0

result:

ok single line: '0'

Test #53:

score: 19
Accepted
time: 1ms
memory: 4016kb

input:

4 24 4
3 4
3 3
..#...##.#...###...###.#
.##.#..##.##.##..#.####.
#.......#.#.#...#.#####.
######....######.#...#.#

output:

0

result:

ok single line: '0'

Test #54:

score: 19
Accepted
time: 1ms
memory: 3816kb

input:

2 136 2
1 133
2 45
#############################################.##################.#.#######.##############.#################.##############.##.######.###
####.########.###############.####.###..####.#.###.#################.##..##############.###.############################################

output:

41

result:

ok single line: '41'

Test #55:

score: 19
Accepted
time: 0ms
memory: 3760kb

input:

31 32 31
6 13
22 29
................................
................................
..............................##
......#.........................
................................
................................
............#...................
................................
...................

output:

0

result:

ok single line: '0'

Test #56:

score: 19
Accepted
time: 1ms
memory: 4008kb

input:

31 32 31
17 32
22 6
...##.#...#...###.##.#.##.###.##
###...#.#..#..#.#.##..##.#######
###.#.#.###.######.#.#..###..###
..#.#.##....#.#.###.########....
####.#.#.#############.###.#.###
#..###.#######.##.#.###.##.####.
#####.###..###...##.###..##...#.
.##.#.###..####...#####..#..#.##
.....####.#....#...

output:

1

result:

ok single line: '1'

Test #57:

score: 19
Accepted
time: 1ms
memory: 4112kb

input:

31 32 31
31 1
28 28
################################
##########################.#####
#.####################.#########
################################
################################
.###############################
################################
################################
################...

output:

1

result:

ok single line: '1'

Test #58:

score: 19
Accepted
time: 1ms
memory: 3804kb

input:

2 500 2
2 127
2 384
#..##..#####...##...##.#...#..#.##...###.##.###.##..##.#.####.#..##...#######.##.###.#####..#..####.#####...#....##..######.##....####..####..##.....####..#..##.#.####...#.##.##.##..######..#.##.#.##..#######..#.###.##.#.####.#.#..#.#..#...#########.###.#.##.###.##.#...##....###....

output:

76

result:

ok single line: '76'

Test #59:

score: 19
Accepted
time: 1ms
memory: 3856kb

input:

10 77 6
6 3
1 51
..###...#.#..#.##........##........#...##....#...#.#.....#........##......#..
##.........#.#....#.#.##.##......#.#..#..#.........#...#..#..##..#....#.###..
.......##...##....#......#...#..#.#####............#....#........#.#........#
..#......#...##.....#...##..#.#..##..##..#...##.....

output:

2

result:

ok single line: '2'

Test #60:

score: 19
Accepted
time: 1ms
memory: 3816kb

input:

3 86 3
2 57
1 6
####...##########.################.#.#.#.#########.###########################.##..###
#.#####.######.##.#################.##.############.####..#######.########.###########
##.#####.##.##.########.##.#####.################################.############.#######

output:

16

result:

ok single line: '16'

Test #61:

score: 19
Accepted
time: 1ms
memory: 3900kb

input:

12 50 4
10 13
3 13
#.########.####.####.#.######.######.#####.#####.#
####..########.######..#.#.##..##.##...###.##..###
#.##########.#.#########.####.####.###.#####.##.#.
.######.#####.#.###############.#.####.####..##...
###########.##.###.#####.##.########..#...##.####.
#########.#######.##..####...

output:

2

result:

ok single line: '2'

Test #62:

score: 19
Accepted
time: 0ms
memory: 4032kb

input:

4 52 3
2 33
3 39
....#.............#...............#....##...##....#.
#..#....................#..#.....#.##..#....#.#..#..
.#..........#.....................#...............#.
.#...#.....##......#..#......##.....................

output:

0

result:

ok single line: '0'

Test #63:

score: 19
Accepted
time: 1ms
memory: 3980kb

input:

16 49 2
1 43
7 40
##########################################.######
####.############.###############################
#################################################
#################################################
##.####.#########################################
################################...

output:

3

result:

ok single line: '3'

Subtask #3:

score: 0
Time Limit Exceeded

Test #64:

score: 16
Accepted
time: 1ms
memory: 3996kb

input:

35 60 20
3 60
2 44
.#....##.#.###..##.#.#....#.....#..#..#.##.#..#....###.####.
#.#......#.####..####...#...#......#........####....##.#.###
.#..#.....#.####..#.##..#.#.#...#.##..#.#..#######....#..##.
.#.#...##..#.##.......#......##......####...##.##..##.#....#
#...#.......#..#..#...#.#####.##.###....

output:

1

result:

ok single line: '1'

Test #65:

score: 16
Accepted
time: 42ms
memory: 12304kb

input:

63 602 3
10 463
3 402
#.#.#..#..######.#.##.##.#########.###.##.##..#..####.#...#########..###..####.######.###.##.#.....############.####.########.#.########.##.######.###..#####.###..##.#..#..##..##.###..##.###.#######...#.##.##.#.#.##...##...####.###.##.#.#.....#####.##.#..#.##..#...######.#####....

output:

9

result:

ok single line: '9'

Test #66:

score: 16
Accepted
time: 19ms
memory: 7616kb

input:

45 1194 5
4 632
37 206
...#..#............#..........#..##....##......#...##..#..#.............#...#...........##....#.........#.#.##..........#......#..........#.....#...........#........#.#.................#................#..........##.......................#.....#..........#........#........#......

output:

0

result:

ok single line: '0'

Test #67:

score: 16
Accepted
time: 3ms
memory: 4784kb

input:

244 245 244
28 168
222 200
...#...................................................................................................................................................................#..............................................................#..............
..............................

output:

0

result:

ok single line: '0'

Test #68:

score: 16
Accepted
time: 59ms
memory: 19448kb

input:

244 245 244
175 140
70 11
##.##....###.###..######..###.#.#####.##..#.#####.#.###.###.....#....###.#####.##..#.###.####.#..##.####...#.#####.###.##..#######.##.##...#..####.#...#####.##.###.#....##..####.###.#.#####..#.#.##.###.#..#.##.####..#.#.#...#######.######.##.#..
#..#..##.####.###.###..........

output:

1

result:

ok single line: '1'

Test #69:

score: 16
Accepted
time: 94ms
memory: 29304kb

input:

244 245 244
241 52
100 202
#######.###################################################################################################################################################################.#########################################################################
###########################...

output:

1

result:

ok single line: '1'

Test #70:

score: 16
Accepted
time: 41ms
memory: 16344kb

input:

62 967 62
41 1
29 386
####.######.####.#####...##.##..##.####..######.##...######....#.#..#...#.#.###.##.###...######..#.#.####.###.##.###.#...###..##..####.####.#.#...###..#.#..#..###.....#####.##..##.####..##......#.####.##.#...##..###.#....#..##.###.#..#####.#..#.#.#.##..#..#.#..##.##.####...#.#....

output:

6

result:

ok single line: '6'

Test #71:

score: 16
Accepted
time: 67ms
memory: 17000kb

input:

202 595 58
71 324
182 516
..#.###....#.##......#............#...#.###....................#....#....#...#.##.........#.....#....#.#.......###.#........#####..#.......###......#......#.......#...##..........#.#.....#.#.................#.#...#..#.#.......#.#.##...#.#..#......#.....#.......#.#..#..#.......

output:

0

result:

ok single line: '0'

Test #72:

score: 16
Accepted
time: 4ms
memory: 6000kb

input:

387 387 387
100 184
358 250
................#...........................................................................................................................................#......................................................................................................................

output:

0

result:

ok single line: '0'

Test #73:

score: 16
Accepted
time: 218ms
memory: 46376kb

input:

387 387 387
133 20
329 125
#..##.##..###.##.##..######..#####.#.#####..#####.####.#....##.#.#.#.#.##.##..##.###....#.#..#.#.##...###########..##..#.##..##.######.##.#.#####.###.##.#....#..##.##.##.#####..#.##.##.####..#.###.##.##.#.#....###...#.#.###.##..####..##.##.#.#.#.#.###....#.###.#.#..#.###.#...

output:

1

result:

ok single line: '1'

Test #74:

score: 16
Accepted
time: 331ms
memory: 73900kb

input:

387 387 387
201 41
238 340
###########################################################################.#####################################################################################################################################################################################################...

output:

1

result:

ok single line: '1'

Test #75:

score: 16
Accepted
time: 452ms
memory: 66640kb

input:

601 723 26
258 272
578 200
#.#.....#..#.##.##.##.......#.......#...#..#.....##...##.##..###.....#.....#.#.#....###...#.#....#...##..#..#.####...#..#..#.......#..##.....###...#.#.#....#....####..###.#.##..##....##.....##.#..#.##.#.#....#......#...##.....##.......#..#.#...#..#..##...#...#....####.##.#...

output:

0

result:

ok single line: '0'

Test #76:

score: 16
Accepted
time: 896ms
memory: 137244kb

input:

103 12319 67
96 7020
42 1423
..##.###......#...#...#.........#........#....#..#...##.......#..###......###...#...##..#.##.##......##..#....#..............#.#......#.#...#...#..#..##.#..#....#.........###...#.....#..#..###...#.......#..#...##...#..####.##.#.##..##...#..#..####...#.......#.#....#..#.#...

output:

0

result:

ok single line: '0'

Test #77:

score: 16
Accepted
time: 90ms
memory: 23812kb

input:

1224 1225 1224
582 110
326 1104
..................................................................................#...........................................................................................................................................................#................................

output:

0

result:

ok single line: '0'

Test #78:

score: 0
Time Limit Exceeded

input:

1224 1225 1224
1024 851
437 463
##..#.###.####..##..#...#.#...##.#.#.########.#.#####..##..##.###..##..##..##.#...#.##.##.#####..###########.#.##...#.###########.####..####...#......##...###..#.#.####.#####.#.####.####.##..#.######..#.#.##.#.#.#.####....#...###.##...#..#..#####..#.#####.#...##.##......

output:


result:


Subtask #4:

score: 19
Accepted

Dependency #2:

100%
Accepted

Test #82:

score: 19
Accepted
time: 0ms
memory: 4444kb

input:

2 2234 2
1 330
1 953
#######.##############################################################################.#######################.############.#############.##################.#####################################.###########.##########################################################.#############...

output:

300

result:

ok single line: '300'

Test #83:

score: 19
Accepted
time: 18ms
memory: 7820kb

input:

2 30000 2
2 1567
2 22320
#####.##...##..#.##..###..########.##.###.##.#.##...#.#.....#...##.###..#####.#.##.#####...#####..#######.....##....####..#....#.#.....#.#..####..####....######.###.#...#..####..####.##.##.###..#..#...###.########..####.##.#####...##########.#.##..####.###.##.#...##.#..#..##...

output:

6458

result:

ok single line: '6458'

Test #84:

score: 19
Accepted
time: 39ms
memory: 12528kb

input:

15 4000 15
14 2553
11 1177
#....####.##....##.#..####.##.#####....#.######..##...###..####.#..#.######.####.##.#..####.######.##....##.#.##.......###.##.#..####....##..####.#.#####.#.###..##.#.##.############...###.##.#...##..#.#####..##..##################..#####.####.....#..##.#######.##..##.#.#.#...

output:

73

result:

ok single line: '73'

Test #85:

score: 19
Accepted
time: 41ms
memory: 13828kb

input:

24 2500 24
2 1260
23 1965
###..##.###.#..##.###..#.#..#....#...#####.#.#####...###.#....#.##.##.###.####..####..#.###..###..##.#.....#.#...#.###.##..##..#####.##.##...##.#......#######...#.#.####.#......#####.#.##.#####..##......#.#.#.#.#####.#####...###.#.#..#####..#.##...#.##.####.####.#.#.##..#.#...

output:

25

result:

ok single line: '25'

Test #86:

score: 19
Accepted
time: 45ms
memory: 14936kb

input:

39 1538 39
8 1
30 1398
#####.###.###.#...##..#....##.#######.#.###.####.......#..###..#####......#.####.###..##.#..##...#.#####.##.#..##.##########.##.#####..###...#..##.#########.###.#.##.#..#.#####.####..#.#.###.....##......#######..##..#####.#.#####..###.######...#.#.##.##...#.##....#.#.###...#.#...

output:

32

result:

ok single line: '32'

Subtask #5:

score: 5
Accepted

Dependency #4:

100%
Accepted

Test #87:

score: 5
Accepted
time: 120ms
memory: 25712kb

input:

13 10513 3
10 3868
13 183
.....##########.#...#....########.####..#.############..###..#..#.####.##########.###....#.#.##.##.#########.#...#..#########.###..###..######.#####..##..#...###.##..##.##.########.....###.##.#.####..####.#...#####.###.##..##.#.##.#.##.###..###.###.#####.##.##.###.##..#####...

output:

720

result:

ok single line: '720'

Test #88:

score: 5
Accepted
time: 41ms
memory: 13072kb

input:

2 75000 2
2 64107
2 2578
.###..##.######...######.#.#####..###...##...#########.##.###.....###...##.##.##..########..####.#.#########.#......#####..#.##.######..#.##########.##.#####.#.#..#.#.#.##..####.##.##.######.......#..######.##.##..#.#...#..#...#.#..#.#.##..#####.###.#.#.#..##.##..###..#####....

output:

19250

result:

ok single line: '19250'

Test #89:

score: 5
Accepted
time: 90ms
memory: 28080kb

input:

21 7142 21
19 909
10 6297
###..##..#.....#.####..#######.###.#.###..###.##.####.#####.#.####..###.#.##...#.....##########...#####.#...##........#.########.##.#.###.####.##.##.##.###.##.#.#...##.##..##.#...#..#.##.#..###...##.##.#####.#.###..#.#.#.#.#.###..##..#..#.#.#...#.#.##....#.#.###...###.###.....

output:

210

result:

ok single line: '210'

Test #90:

score: 5
Accepted
time: 117ms
memory: 30596kb

input:

33 4545 33
13 795
29 4232
.#.#......#.#..#..#.#.#####.#.#..##.#.###############.###.###......#..##.##..###...##.###..#####.###.##.##...##...##.###.####....#.##.#.#....#.##...#.#####..#####.####.####.##.##..##.##....##..#.####...#####.##..#..#.#...####.#######.#.#..#.##...###.#.#...#..##.#####.##.###...

output:

90

result:

ok single line: '90'

Test #91:

score: 5
Accepted
time: 137ms
memory: 33948kb

input:

53 2830 53
11 2624
46 123
.#.#.#######...###...###.###.#.##...#####..#######..#####.###..#####.##..#.######.#####.####.##..#.#.###.########......#...###.#...#..##.##.###...#.##....#.###.#.##..#####.##.####..##..#.#.##.#..#####..###.###.##.##.####.....##.###.#..##..###.#####.############.####.#####.#...

output:

43

result:

ok single line: '43'

Test #92:

score: 5
Accepted
time: 156ms
memory: 36660kb

input:

84 1785 84
48 353
12 1389
####.##....##.#.#..#.##.##.#.##.##.#####.#..###.#.#.##.#..#.#.##.#.#.#...#........##.#..######.#....#.##.######..#.###..###...#..#.##..#....#.#.##############.#.###.##.#..##.###.####.#.###.####.##.#..#.#.##..#######.######.#..##.####.#.#.#.#..##.#...#.....##.########....##....

output:

12

result:

ok single line: '12'

Subtask #6:

score: 0
Skipped

Dependency #1:

0%

Subtask #7:

score: 0
Skipped

Dependency #6:

0%

Subtask #8:

score: 0
Skipped

Dependency #7:

0%