QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#640035 | #5514. Maze | Bucketsmith | 100 ✓ | 870ms | 128700kb | C++20 | 2.1kb | 2024-10-14 02:01:32 | 2024-10-14 02:01:32 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using pii = pair<int, int>;
const int N = 3030;
int r, c, n;
string g[N];
vector<int> d[N], nxt[N], nxtR[N];
deque<pii> q;
void record(int x, int y, int z) {
if(x < 0 || x >= r || y < 0 || y >= c || g[x][y] != '.' || d[x][y] != -1) return;
d[x][y] = z;
q.emplace_front(x, y);
}
int findR(int x, int y) {
return nxtR[x][y] == x ? x : nxtR[x][y] = findR(nxtR[x][y], y);
}
int findC(int x, int y) {
return nxt[x][y] == y ? y : nxt[x][y] = findC(x, nxt[x][y]);
}
void stamp(int x, int y, int z) {
x = min(max(x, 0), r - 1);
y = min(max(y, 0), c - 1);
for(int i = findR(x, y); i < r && i - x < n; i = nxtR[i][y] = findR(i + 1, y))
for(int j = findC(i, y); j < c && j - y < n; j = nxt[i][j] = findC(i, j + 1)) {
d[i][j] = z + 1;
q.emplace_back(i, j);
}
}
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
cin >> r >> c >> n;
int sr, sc, tr, tc;
cin >> sr >> sc >> tr >> tc;
for(int i = 0; i < r; i ++) {
cin >> g[i];
d[i] = vector<int>(c, -1);
nxt[i] = vector<int>(c + 1, c);
nxtR[i] = vector<int>(c, r);
}
nxtR[r] = vector<int>(c, r);
for(int i = 0; i < r; i ++)
for(int j = c - 1; j >= 0; j --) {
nxt[i][j] = g[i][j] == '#' ? j : nxt[i][j + 1];
nxtR[i][j] = i;
}
sr --;
sc --;
tr --;
tc --;
d[sr][sc] = 0;
q.emplace_back(sr, sc);
while(q.size()) {
auto [x, y] = q.front();
q.pop_front();
record(x, y - 1, d[x][y]);
record(x - 1, y, d[x][y]);
record(x, y + 1, d[x][y]);
record(x + 1, y, d[x][y]);
stamp(x - (n - 1), y - n, d[x][y]);
stamp(x - n, y - (n - 1), d[x][y]);
stamp(x, y - n, d[x][y]);
stamp(x + 1, y - (n - 1), d[x][y]);
stamp(x - (n - 1), y + 1, d[x][y]);
stamp(x - n, y, d[x][y]);
stamp(x, y + 1, d[x][y]);
stamp(x + 1, y, d[x][y]);
}
cout << d[tr][tc] << "\n";
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 8
Accepted
Test #1:
score: 8
Accepted
time: 1ms
memory: 3744kb
input:
31 32 1 25 22 5 3 ################################ ################################ .############################### .############################### ##..###############.############ ###.###############.############ #####.########################## ###.#.########################## ###.##############...
output:
26
result:
ok single line: '26'
Test #2:
score: 8
Accepted
time: 1ms
memory: 3752kb
input:
31 32 1 31 5 18 30 ................................ ..........................#..... ................................ .................#.............. ................................ ................................ ....#........................... ................................ ....................
output:
0
result:
ok single line: '0'
Test #3:
score: 8
Accepted
time: 1ms
memory: 3724kb
input:
31 32 1 7 10 1 32 .#...#.####...#.####..###..####. .#.##.#..#.###.#.#####.#..#..##. .#.#######.########..#.#....#.#. ####.##########.####.#..###...## ####.##....####.####..####.##.## ##.###..#####..#.###..#.##.#.#.# ####.###...##.........###.#.#### .##..##.##.######....##.#####.## ####.#.###.##.#......
output:
5
result:
ok single line: '5'
Test #4:
score: 8
Accepted
time: 0ms
memory: 3660kb
input:
31 32 1 18 18 1 18 #################.############## ################################ ################################ ################################ ################################ ################################ ###############.################ ################################ #################...
output:
15
result:
ok single line: '15'
Test #5:
score: 8
Accepted
time: 1ms
memory: 3716kb
input:
1 1000 1 1 597 1 432 ..........................................................#..........................................................................................................................................#................................................................#...................
output:
0
result:
ok single line: '0'
Test #6:
score: 8
Accepted
time: 1ms
memory: 3940kb
input:
1 1000 1 1 354 1 826 #############################################################.#########################################################################################################################################################################################################################...
output:
463
result:
ok single line: '463'
Test #7:
score: 8
Accepted
time: 0ms
memory: 3920kb
input:
1 4 1 1 4 1 3 #...
output:
0
result:
ok single line: '0'
Test #8:
score: 8
Accepted
time: 0ms
memory: 3892kb
input:
1 45 1 1 8 1 20 #######.####.#####..#####################.###
output:
9
result:
ok single line: '9'
Test #9:
score: 8
Accepted
time: 0ms
memory: 3724kb
input:
3 13 1 1 5 2 3 .....##.....# .#....##.##.. ......#......
output:
0
result:
ok single line: '0'
Test #10:
score: 8
Accepted
time: 0ms
memory: 3728kb
input:
1 2 1 1 1 1 2 ..
output:
0
result:
ok single line: '0'
Test #11:
score: 8
Accepted
time: 0ms
memory: 3644kb
input:
1 148 1 1 91 1 89 .####.#.###...#..####..####.###..#...#.##.#####.######.#.#....#...####..##.#.#.##...##...#.##.#.#####.#####...#.#.###.#.#...##...###..#...##..##.###
output:
1
result:
ok single line: '1'
Test #12:
score: 8
Accepted
time: 0ms
memory: 3708kb
input:
2 84 1 1 11 1 62 .#..#.##.#.#.##.#.##.#.#...######.#.###...##.#####....##.##.#..###.###.##...##.#...# .#....##.#.#..#...#....##..###..#.##.#...###.#.#.###...##.#....#...##.#..####.#.###.
output:
20
result:
ok single line: '20'
Test #13:
score: 8
Accepted
time: 0ms
memory: 3592kb
input:
1 59 1 1 6 1 20 #.###.########.###..##.####.###.##.##########.########..#.#
output:
11
result:
ok single line: '11'
Test #14:
score: 8
Accepted
time: 1ms
memory: 3912kb
input:
31 32 1 31 5 18 30 ................................ ..#...####.######..##.#.####.##. ..#.#.####.#####.##..######..#.. .##.####.#.#.#...##.##########.. ..#...###.#####...####.#####.##. .#..###....#.#.#.##..###.#..#.#. .#.###..###.###.#####.#.#######. ..#...#.####.########...#..####. ..#..#.##...........
output:
0
result:
ok single line: '0'
Test #15:
score: 8
Accepted
time: 1ms
memory: 3728kb
input:
31 32 1 17 32 11 7 ................................ .#.##.#..#.###.#######.#.###.##. .#.#######.#########.#.#....#.#. .###.##########.####.#..###.#.#. .######.#..##########.####.##.#. .#.###..######.#.###..#.##.#.#.. .###.###.#.##........######.###. .##.###.##.######....##.#####.#. .#####.###.####.....
output:
2
result:
ok single line: '2'
Test #16:
score: 8
Accepted
time: 1ms
memory: 3724kb
input:
31 32 1 7 11 13 25 ................................ .##############################. .##############################. .##############################. .##############################. .##############################. .#########.####.###############. .##############################. .################...
output:
11
result:
ok single line: '11'
Test #17:
score: 8
Accepted
time: 5ms
memory: 4724kb
input:
244 245 1 226 133 105 7 .####.##################################################.###.#############.########.#######.#########################################.################.####.#################.######################################.###########.######.#####.######. .####.######.#####.#####.#####...
output:
163
result:
ok single line: '163'
Test #18:
score: 8
Accepted
time: 3ms
memory: 4260kb
input:
1 46212 1 1 39597 1 10273 #########################################.########################.##############################################################################################.##################.########.####################.##########################################.####################...
output:
28589
result:
ok single line: '28589'
Test #19:
score: 8
Accepted
time: 2ms
memory: 4716kb
input:
244 245 1 226 133 105 7 ..................................................#...............................................................................................#........................................................#......................................... .................................
output:
0
result:
ok single line: '0'
Test #20:
score: 8
Accepted
time: 4ms
memory: 4460kb
input:
244 245 1 214 117 83 245 .##..#.###.##.#.###.#..#####....#..##.##..##.##.#.###.#.##.####.###.....#.#...###.#.###..##.#.##.####..##..#..##....#.###.##.#########.#.#.##.##.#.####.##.##.##.#.##.##..##.##.#..#.#...##..##..#..#..#..####.#.###.##.#..#.#####....##.##.##.#.##.. #.###.##.#..###...###########...
output:
45
result:
ok single line: '45'
Test #21:
score: 8
Accepted
time: 5ms
memory: 4740kb
input:
244 245 1 15 226 207 34 ########################################################################################################################################################################.############################################################################ ##############################...
output:
340
result:
ok single line: '340'
Test #22:
score: 8
Accepted
time: 4ms
memory: 4420kb
input:
1 60000 1 1 59085 1 9263 .........................................................................................................................................................................................................................................................#............................
output:
496
result:
ok single line: '496'
Test #23:
score: 8
Accepted
time: 4ms
memory: 4412kb
input:
1 60000 1 1 57861 1 18234 ##################.###########.##################.###################################################################.#################.#####.##########################################################################.###########################.#########.##################....
output:
39210
result:
ok single line: '39210'
Test #24:
score: 8
Accepted
time: 8ms
memory: 4704kb
input:
244 245 1 226 133 105 7 ..................................................................................................................................................................................................................................................... ..#...#.#..####..####.......##...
output:
2
result:
ok single line: '2'
Test #25:
score: 8
Accepted
time: 4ms
memory: 4536kb
input:
244 245 1 214 117 83 245 ..................................................................................................................................................................................................................................................... ..###.##.#..###...###########...
output:
8
result:
ok single line: '8'
Test #26:
score: 8
Accepted
time: 5ms
memory: 4536kb
input:
244 245 1 15 226 207 34 ..................................................................................................................................................................................................................................................... .#############################...
output:
44
result:
ok single line: '44'
Test #27:
score: 8
Accepted
time: 8ms
memory: 5664kb
input:
387 387 1 335 36 90 357 ##########.##########.#######.#########.####.##########################.#################.##############################################################.######################.###################.##.###########.#####################.############.##################.#.#########...
output:
384
result:
ok single line: '384'
Test #28:
score: 8
Accepted
time: 6ms
memory: 4292kb
input:
2 30695 1 1 15156 1 6032 #..####.##..##..##.##.##..######.##.#.###.###########...####.#.###.#.###.#..###.#.###....###.#####..#...##.##.######.####.#######.######..#...#.#.##....##.##.#..#.#######.#.####.#.#####.##......###.#.#...#..#####.#.###.#####.############..###.#.#####.#...#.##...#..#.###..##....
output:
4487
result:
ok single line: '4487'
Test #29:
score: 8
Accepted
time: 7ms
memory: 6312kb
input:
387 387 1 55 282 267 35 .......................................................................................................................................................................................................................................................................................
output:
0
result:
ok single line: '0'
Test #30:
score: 8
Accepted
time: 19ms
memory: 5688kb
input:
387 387 1 287 270 56 102 #.#####.###..#..#.##..######...####..####.###..####.....#######.##..##..#.###.#..#..##.##.#...#.#.#.#.####.##...#.##..#.#.#..####.##.##.###......#.####..#####.####..##.#.#.#####..####.####.###.###..#.....#######.###.###.##..#.##..#...###..############.#.###.#..##.##..####.##...
output:
66
result:
ok single line: '66'
Test #31:
score: 8
Accepted
time: 9ms
memory: 5616kb
input:
387 387 1 182 105 119 379 ##########################.######################################################################################################################################################################################################.################################################...
output:
312
result:
ok single line: '312'
Test #32:
score: 8
Accepted
time: 6ms
memory: 5936kb
input:
1 150000 1 1 113832 1 2038 .............................................................................#......................................................................................................................................................................................................
output:
1092
result:
ok single line: '1092'
Test #33:
score: 8
Accepted
time: 4ms
memory: 5980kb
input:
1 150000 1 1 6957 1 130571 ####.##########################################################################.################################################################################.################################################.###############################################################...
output:
122389
result:
ok single line: '122389'
Test #34:
score: 8
Accepted
time: 16ms
memory: 5660kb
input:
387 387 1 55 282 267 35 .......................................................................................................................................................................................................................................................................................
output:
11
result:
ok single line: '11'
Test #35:
score: 8
Accepted
time: 19ms
memory: 5700kb
input:
387 387 1 287 270 56 102 ......................................................................................................................................................................................................................................................................................
output:
35
result:
ok single line: '35'
Test #36:
score: 8
Accepted
time: 7ms
memory: 5692kb
input:
387 387 1 369 107 192 382 .....................................................................................................................................................................................................................................................................................
output:
21
result:
ok single line: '21'
Test #37:
score: 8
Accepted
time: 141ms
memory: 22944kb
input:
1224 1225 1 106 825 1167 186 ##################################.#######.##..##.#.####.############.######.################.###################.#########.###########################.#####.####################.###############################.#######################.#######.########################.###...
output:
1112
result:
ok single line: '1112'
Test #38:
score: 8
Accepted
time: 21ms
memory: 5856kb
input:
16 10623 1 16 1171 14 2438 ###.#....#.##..#.#.#.#.##.#.#..#.###..###.#..#...##..#.###..#...##.####.#......##...#..#..###...#..#####.#..##.#.###.#...#.##..#####.#######.....#.....#######.##.#....#.#...###..##..####.####.#.###.#####.#.##.###...#.....##.###.#.#.......#.###.##.#.###########.##.......##....
output:
185
result:
ok single line: '185'
Test #39:
score: 8
Accepted
time: 11ms
memory: 6528kb
input:
1 184339 1 1 58622 1 95339 .....#.....#.##.#.....#................#.....#.....#.#........#......................##.......#..#.....#....#.....##......#.................#............##.#....#..##......#...#.............#.......##.#............#.#....#....#...#...#..##.#...................#..#....##..#...
output:
5653
result:
ok single line: '5653'
Test #40:
score: 8
Accepted
time: 19ms
memory: 6504kb
input:
185 1158 1 170 697 18 48 #########.########.###.####.##########.################.#.##.#######.##.##.########.#.#############.####..###.##.####.###..###.####.#################.##..#######.#.###..#.#####..#.#.##.#.####.#.###########.####.###################..#####.############.###.#####.###..######..#...
output:
453
result:
ok single line: '453'
Test #41:
score: 8
Accepted
time: 18ms
memory: 7132kb
input:
2 121141 1 1 84070 2 47224 ########.#.######.#.#####.##.###.##.####.#...####..#...#.#####.##.###.#.#######.##.##.######.###.#####.#####.####...#..#####.###########.####...#.########..##..####.###.###.####.###.#.###..####..###.##.####.##.#######.#..######.#.#....###.##.##.###.####...#.#.#.##.##.###.#...
output:
23385
result:
ok single line: '23385'
Test #42:
score: 8
Accepted
time: 75ms
memory: 13344kb
input:
6 123737 1 3 116020 4 86192 ...#..#..#.............#.#.##.##...#..#...#...#...........#..#...#......##......#.#...#..#.##..#####..........#.#.....#.#.####......#....#.....##.##.####...........#.#.##..###.....#.#.#...#.#..#..#.#.#..#..#....#..#.......#...#...#...#.#.##..#..#..##......#..#...#...#.......
output:
1725
result:
ok single line: '1725'
Test #43:
score: 8
Accepted
time: 66ms
memory: 14136kb
input:
5 160357 1 1 41933 1 68874 ##########.###.##.#.#####..#.#####.###..##.#############################.#############.##.#####.##########.##########.###.############..########.#####.#.######.###..####.####.##########.#####.###.##########..#.#######.##.###.#..#.###############.##############.###.###..###...
output:
20843
result:
ok single line: '20843'
Test #44:
score: 8
Accepted
time: 113ms
memory: 29152kb
input:
1224 1225 1 520 1165 390 755 .............................#....................................................................................................................................................................................................................................................
output:
0
result:
ok single line: '0'
Test #45:
score: 8
Accepted
time: 180ms
memory: 23040kb
input:
1224 1225 1 1155 1123 435 159 ###....#.#.##.##.####.##.###.##########.##.####.#.#..##.##..#..####...#..#.....#####....####.###.#####...#..#..#....###.#....#....#.##.#.....##...##.#...##...####.####..#.#####.##..#.##.##.#.###.#..##.##.##..###.##..#.....#############.#####.#.##...##.#.####.#########.#...
output:
276
result:
ok single line: '276'
Test #46:
score: 8
Accepted
time: 124ms
memory: 22944kb
input:
1224 1225 1 533 1130 900 376 ############################################################.###############################.########################.######################################################################.###############################################################.##################...
output:
1015
result:
ok single line: '1015'
Test #47:
score: 8
Accepted
time: 71ms
memory: 28264kb
input:
1 1500000 1 1 32769 1 947728 .................................................................................................................................................#................................................................................................................................
output:
9041
result:
ok single line: '9041'
Test #48:
score: 8
Accepted
time: 74ms
memory: 28216kb
input:
1 1500000 1 1 1314999 1 652665 ##########################################################################################.###################################################.#############################################################################################.################################...
output:
655757
result:
ok single line: '655757'
Test #49:
score: 8
Accepted
time: 195ms
memory: 23420kb
input:
1224 1225 1 969 785 150 464 ...................................................................................................................................................................................................................................................................................
output:
37
result:
ok single line: '37'
Test #50:
score: 8
Accepted
time: 216ms
memory: 23108kb
input:
1224 1225 1 1155 1123 435 159 .................................................................................................................................................................................................................................................................................
output:
49
result:
ok single line: '49'
Test #51:
score: 8
Accepted
time: 125ms
memory: 23276kb
input:
1224 1225 1 533 1130 900 376 ..................................................................................................................................................................................................................................................................................
output:
407
result:
ok single line: '407'
Subtask #2:
score: 19
Accepted
Test #52:
score: 19
Accepted
time: 0ms
memory: 3712kb
input:
3 6 2 2 1 3 3 ...### ..##.. #..###
output:
0
result:
ok single line: '0'
Test #53:
score: 19
Accepted
time: 0ms
memory: 3652kb
input:
4 24 4 3 4 3 3 ..#...##.#...###...###.# .##.#..##.##.##..#.####. #.......#.#.#...#.#####. ######....######.#...#.#
output:
0
result:
ok single line: '0'
Test #54:
score: 19
Accepted
time: 0ms
memory: 3940kb
input:
2 136 2 1 133 2 45 #############################################.##################.#.#######.##############.#################.##############.##.######.### ####.########.###############.####.###..####.#.###.#################.##..##############.###.############################################
output:
41
result:
ok single line: '41'
Test #55:
score: 19
Accepted
time: 0ms
memory: 3616kb
input:
31 32 31 6 13 22 29 ................................ ................................ ..............................## ......#......................... ................................ ................................ ............#................... ................................ ...................
output:
0
result:
ok single line: '0'
Test #56:
score: 19
Accepted
time: 1ms
memory: 3948kb
input:
31 32 31 17 32 22 6 ...##.#...#...###.##.#.##.###.## ###...#.#..#..#.#.##..##.####### ###.#.#.###.######.#.#..###..### ..#.#.##....#.#.###.########.... ####.#.#.#############.###.#.### #..###.#######.##.#.###.##.####. #####.###..###...##.###..##...#. .##.#.###..####...#####..#..#.## .....####.#....#...
output:
1
result:
ok single line: '1'
Test #57:
score: 19
Accepted
time: 1ms
memory: 3668kb
input:
31 32 31 31 1 28 28 ################################ ##########################.##### #.####################.######### ################################ ################################ .############################### ################################ ################################ ################...
output:
1
result:
ok single line: '1'
Test #58:
score: 19
Accepted
time: 1ms
memory: 3652kb
input:
2 500 2 2 127 2 384 #..##..#####...##...##.#...#..#.##...###.##.###.##..##.#.####.#..##...#######.##.###.#####..#..####.#####...#....##..######.##....####..####..##.....####..#..##.#.####...#.##.##.##..######..#.##.#.##..#######..#.###.##.#.####.#.#..#.#..#...#########.###.#.##.###.##.#...##....###....
output:
76
result:
ok single line: '76'
Test #59:
score: 19
Accepted
time: 1ms
memory: 3732kb
input:
10 77 6 6 3 1 51 ..###...#.#..#.##........##........#...##....#...#.#.....#........##......#.. ##.........#.#....#.#.##.##......#.#..#..#.........#...#..#..##..#....#.###.. .......##...##....#......#...#..#.#####............#....#........#.#........# ..#......#...##.....#...##..#.#..##..##..#...##.....
output:
2
result:
ok single line: '2'
Test #60:
score: 19
Accepted
time: 0ms
memory: 3692kb
input:
3 86 3 2 57 1 6 ####...##########.################.#.#.#.#########.###########################.##..### #.#####.######.##.#################.##.############.####..#######.########.########### ##.#####.##.##.########.##.#####.################################.############.#######
output:
16
result:
ok single line: '16'
Test #61:
score: 19
Accepted
time: 1ms
memory: 3716kb
input:
12 50 4 10 13 3 13 #.########.####.####.#.######.######.#####.#####.# ####..########.######..#.#.##..##.##...###.##..### #.##########.#.#########.####.####.###.#####.##.#. .######.#####.#.###############.#.####.####..##... ###########.##.###.#####.##.########..#...##.####. #########.#######.##..####...
output:
2
result:
ok single line: '2'
Test #62:
score: 19
Accepted
time: 0ms
memory: 3708kb
input:
4 52 3 2 33 3 39 ....#.............#...............#....##...##....#. #..#....................#..#.....#.##..#....#.#..#.. .#..........#.....................#...............#. .#...#.....##......#..#......##.....................
output:
0
result:
ok single line: '0'
Test #63:
score: 19
Accepted
time: 1ms
memory: 3648kb
input:
16 49 2 1 43 7 40 ##########################################.###### ####.############.############################### ################################################# ################################################# ##.####.######################################### ################################...
output:
3
result:
ok single line: '3'
Subtask #3:
score: 16
Accepted
Test #64:
score: 16
Accepted
time: 1ms
memory: 3692kb
input:
35 60 20 3 60 2 44 .#....##.#.###..##.#.#....#.....#..#..#.##.#..#....###.####. #.#......#.####..####...#...#......#........####....##.#.### .#..#.....#.####..#.##..#.#.#...#.##..#.#..#######....#..##. .#.#...##..#.##.......#......##......####...##.##..##.#....# #...#.......#..#..#...#.#####.##.###....
output:
1
result:
ok single line: '1'
Test #65:
score: 16
Accepted
time: 6ms
memory: 4212kb
input:
63 602 3 10 463 3 402 #.#.#..#..######.#.##.##.#########.###.##.##..#..####.#...#########..###..####.######.###.##.#.....############.####.########.#.########.##.######.###..#####.###..##.#..#..##..##.###..##.###.#######...#.##.##.#.#.##...##...####.###.##.#.#.....#####.##.#..#.##..#...######.#####....
output:
9
result:
ok single line: '9'
Test #66:
score: 16
Accepted
time: 3ms
memory: 4476kb
input:
45 1194 5 4 632 37 206 ...#..#............#..........#..##....##......#...##..#..#.............#...#...........##....#.........#.#.##..........#......#..........#.....#...........#........#.#.................#................#..........##.......................#.....#..........#........#........#......
output:
0
result:
ok single line: '0'
Test #67:
score: 16
Accepted
time: 5ms
memory: 4780kb
input:
244 245 244 28 168 222 200 ...#...................................................................................................................................................................#..............................................................#.............. ..............................
output:
0
result:
ok single line: '0'
Test #68:
score: 16
Accepted
time: 6ms
memory: 5020kb
input:
244 245 244 175 140 70 11 ##.##....###.###..######..###.#.#####.##..#.#####.#.###.###.....#....###.#####.##..#.###.####.#..##.####...#.#####.###.##..#######.##.##...#..####.#...#####.##.###.#....##..####.###.#.#####..#.#.##.###.#..#.##.####..#.#.#...#######.######.##.#.. #..#..##.####.###.###..........
output:
1
result:
ok single line: '1'
Test #69:
score: 16
Accepted
time: 5ms
memory: 4628kb
input:
244 245 244 241 52 100 202 #######.###################################################################################################################################################################.######################################################################### ###########################...
output:
1
result:
ok single line: '1'
Test #70:
score: 16
Accepted
time: 7ms
memory: 4532kb
input:
62 967 62 41 1 29 386 ####.######.####.#####...##.##..##.####..######.##...######....#.#..#...#.#.###.##.###...######..#.#.####.###.##.###.#...###..##..####.####.#.#...###..#.#..#..###.....#####.##..##.####..##......#.####.##.#...##..###.#....#..##.###.#..#####.#..#.#.#.##..#..#.#..##.##.####...#.#....
output:
6
result:
ok single line: '6'
Test #71:
score: 16
Accepted
time: 12ms
memory: 5720kb
input:
202 595 58 71 324 182 516 ..#.###....#.##......#............#...#.###....................#....#....#...#.##.........#.....#....#.#.......###.#........#####..#.......###......#......#.......#...##..........#.#.....#.#.................#.#...#..#.#.......#.#.##...#.#..#......#.....#.......#.#..#..#.......
output:
0
result:
ok single line: '0'
Test #72:
score: 16
Accepted
time: 12ms
memory: 6324kb
input:
387 387 387 100 184 358 250 ................#...........................................................................................................................................#......................................................................................................................
output:
0
result:
ok single line: '0'
Test #73:
score: 16
Accepted
time: 12ms
memory: 5960kb
input:
387 387 387 133 20 329 125 #..##.##..###.##.##..######..#####.#.#####..#####.####.#....##.#.#.#.#.##.##..##.###....#.#..#.#.##...###########..##..#.##..##.######.##.#.#####.###.##.#....#..##.##.##.#####..#.##.##.####..#.###.##.##.#.#....###...#.#.###.##..####..##.##.#.#.#.#.###....#.###.#.#..#.###.#...
output:
1
result:
ok single line: '1'
Test #74:
score: 16
Accepted
time: 6ms
memory: 6624kb
input:
387 387 387 201 41 238 340 ###########################################################################.#####################################################################################################################################################################################################...
output:
1
result:
ok single line: '1'
Test #75:
score: 16
Accepted
time: 50ms
memory: 10760kb
input:
601 723 26 258 272 578 200 #.#.....#..#.##.##.##.......#.......#...#..#.....##...##.##..###.....#.....#.#.#....###...#.#....#...##..#..#.####...#..#..#.......#..##.....###...#.#.#....#....####..###.#.##..##....##.....##.#..#.##.#.#....#......#...##.....##.......#..#.#...#..#..##...#...#....####.##.#...
output:
0
result:
ok single line: '0'
Test #76:
score: 16
Accepted
time: 123ms
memory: 24824kb
input:
103 12319 67 96 7020 42 1423 ..##.###......#...#...#.........#........#....#..#...##.......#..###......###...#...##..#.##.##......##..#....#..............#.#......#.#...#...#..#..##.#..#....#.........###...#.....#..#..###...#.......#..#...##...#..####.##.#.##..##...#..#..####...#.......#.#....#..#.#...
output:
0
result:
ok single line: '0'
Test #77:
score: 16
Accepted
time: 137ms
memory: 29076kb
input:
1224 1225 1224 582 110 326 1104 ..................................................................................#...........................................................................................................................................................#................................
output:
0
result:
ok single line: '0'
Test #78:
score: 16
Accepted
time: 166ms
memory: 29852kb
input:
1224 1225 1224 1024 851 437 463 ##..#.###.####..##..#...#.#...##.#.#.########.#.#####..##..##.###..##..##..##.#...#.##.##.#####..###########.#.##...#.###########.####..####...#......##...###..#.#.####.#####.#.####.####.##..#.######..#.#.##.#.#.#.####....#...###.##...#..#..#####..#.#####.#...##.##......
output:
1
result:
ok single line: '1'
Test #79:
score: 16
Accepted
time: 147ms
memory: 34512kb
input:
1224 1225 1224 188 85 758 1157 #####.##.########################################################################################################################################################.###############################################################.###########################################...
output:
1
result:
ok single line: '1'
Test #80:
score: 16
Accepted
time: 169ms
memory: 27440kb
input:
72 20833 72 41 567 6 17116 ##.....##.##..#..###....###.#..##..#.#...#......#.#..###.#..#.#.#..##..#.##.......#...#.###..##.#.#..#....#....##..........#..#...##...#........#..#.#.##.###.#.###....###.#....#.#...#....#.##..#.#.##.#######.#...##....#.#.......##..#..#...##.##.........#..#....#..###.##......
output:
0
result:
ok single line: '0'
Test #81:
score: 16
Accepted
time: 165ms
memory: 28196kb
input:
114 13157 114 100 43 54 9728 .....#.....##.##....##.#..###.###.#..#.#...#....#.##.....#..#.#.###................###...#..#..#.##.#...#..#.##........#...#.#..##...#..###..##.#.....#.#.....#.....##.....#.##..#.#....#..#.##..#..##..#.###.##...#.#.#.#..##...#...#...#.##.##.#.#....#..#.#.........#....##....
output:
0
result:
ok single line: '0'
Subtask #4:
score: 19
Accepted
Dependency #2:
100%
Accepted
Test #82:
score: 19
Accepted
time: 0ms
memory: 3964kb
input:
2 2234 2 1 330 1 953 #######.##############################################################################.#######################.############.#############.##################.#####################################.###########.##########################################################.#############...
output:
300
result:
ok single line: '300'
Test #83:
score: 19
Accepted
time: 6ms
memory: 4192kb
input:
2 30000 2 2 1567 2 22320 #####.##...##..#.##..###..########.##.###.##.#.##...#.#.....#...##.###..#####.#.##.#####...#####..#######.....##....####..#....#.#.....#.#..####..####....######.###.#...#..####..####.##.##.###..#..#...###.########..####.##.#####...##########.#.##..####.###.##.#...##.#..#..##...
output:
6458
result:
ok single line: '6458'
Test #84:
score: 19
Accepted
time: 7ms
memory: 4516kb
input:
15 4000 15 14 2553 11 1177 #....####.##....##.#..####.##.#####....#.######..##...###..####.#..#.######.####.##.#..####.######.##....##.#.##.......###.##.#..####....##..####.#.#####.#.###..##.#.##.############...###.##.#...##..#.#####..##..##################..#####.####.....#..##.#######.##..##.#.#.#...
output:
73
result:
ok single line: '73'
Test #85:
score: 19
Accepted
time: 7ms
memory: 4436kb
input:
24 2500 24 2 1260 23 1965 ###..##.###.#..##.###..#.#..#....#...#####.#.#####...###.#....#.##.##.###.####..####..#.###..###..##.#.....#.#...#.###.##..##..#####.##.##...##.#......#######...#.#.####.#......#####.#.##.#####..##......#.#.#.#.#####.#####...###.#.#..#####..#.##...#.##.####.####.#.#.##..#.#...
output:
25
result:
ok single line: '25'
Test #86:
score: 19
Accepted
time: 7ms
memory: 4732kb
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: 19ms
memory: 5232kb
input:
13 10513 3 10 3868 13 183 .....##########.#...#....########.####..#.############..###..#..#.####.##########.###....#.#.##.##.#########.#...#..#########.###..###..######.#####..##..#...###.##..##.##.########.....###.##.#.####..####.#...#####.###.##..##.#.##.#.##.###..###.###.#####.##.##.###.##..#####...
output:
720
result:
ok single line: '720'
Test #88:
score: 5
Accepted
time: 13ms
memory: 5796kb
input:
2 75000 2 2 64107 2 2578 .###..##.######...######.#.#####..###...##...#########.##.###.....###...##.##.##..########..####.#.#########.#......#####..#.##.######..#.##########.##.#####.#.#..#.#.#.##..####.##.##.######.......#..######.##.##..#.#...#..#...#.#..#.#.##..#####.###.#.#.#..##.##..###..#####....
output:
19250
result:
ok single line: '19250'
Test #89:
score: 5
Accepted
time: 17ms
memory: 5392kb
input:
21 7142 21 19 909 10 6297 ###..##..#.....#.####..#######.###.#.###..###.##.####.#####.#.####..###.#.##...#.....##########...#####.#...##........#.########.##.#.###.####.##.##.##.###.##.#.#...##.##..##.#...#..#.##.#..###...##.##.#####.#.###..#.#.#.#.#.###..##..#..#.#.#...#.#.##....#.#.###...###.###.....
output:
210
result:
ok single line: '210'
Test #90:
score: 5
Accepted
time: 17ms
memory: 5696kb
input:
33 4545 33 13 795 29 4232 .#.#......#.#..#..#.#.#####.#.#..##.#.###############.###.###......#..##.##..###...##.###..#####.###.##.##...##...##.###.####....#.##.#.#....#.##...#.#####..#####.####.####.##.##..##.##....##..#.####...#####.##..#..#.#...####.#######.#.#..#.##...###.#.#...#..##.#####.##.###...
output:
90
result:
ok single line: '90'
Test #91:
score: 5
Accepted
time: 15ms
memory: 5616kb
input:
53 2830 53 11 2624 46 123 .#.#.#######...###...###.###.#.##...#####..#######..#####.###..#####.##..#.######.#####.####.##..#.#.###.########......#...###.#...#..##.##.###...#.##....#.###.#.##..#####.##.####..##..#.#.##.#..#####..###.###.##.##.####.....##.###.#..##..###.#####.############.####.#####.#...
output:
43
result:
ok single line: '43'
Test #92:
score: 5
Accepted
time: 17ms
memory: 5760kb
input:
84 1785 84 48 353 12 1389 ####.##....##.#.#..#.##.##.#.##.##.#####.#..###.#.#.##.#..#.#.##.#.#.#...#........##.#..######.#....#.##.######..#.###..###...#..#.##..#....#.#.##############.#.###.##.#..##.###.####.#.###.####.##.#..#.#.##..#######.######.#..##.####.#.#.#.#..##.#...#.....##.########....##....
output:
12
result:
ok single line: '12'
Subtask #6:
score: 19
Accepted
Dependency #1:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #5:
100%
Accepted
Test #93:
score: 19
Accepted
time: 26ms
memory: 6032kb
input:
13 15064 3 7 12096 2 13762 #.###.##.#.#..##..#.##.#.##...##....#.#..#.###.#.####.#.#....#..####.....###...............######.#.#####.#..#####.#.#####....###.#....###.##..###.#.#...#.....###.##.#...#####.#.......#.##..###.######.#..#.#.#..#....##.#..#.....#.#.#.####..#...#.######.#...##..##.#.#.....#...
output:
129
result:
ok single line: '129'
Test #94:
score: 19
Accepted
time: 36ms
memory: 8012kb
input:
53 6324 24 23 714 24 6040 ####.####.#####..#########.######.##.#.#####.#..#..#...####.#####.###.####.####...##########..#######.###.###.#######..#####.########.##.####.######.######..######.##############.#######.#.#...#.####..#######.#...##..#######.#.##.#..#.###..#######.#.###.###############.####...
output:
195
result:
ok single line: '195'
Test #95:
score: 19
Accepted
time: 67ms
memory: 14080kb
input:
3 254000 2 1 85641 2 123859 #########.###.####..##################..######.##.###########.##....######..#####.###########.###.###.####.#.#####.##..#.###.####..#####.##.##..######.##.#########.######..#..#.##..###########.#######..#.####.####.#.###...##.###.##.##.#####.####..########.##.#.##.###.####...
output:
13367
result:
ok single line: '13367'
Test #96:
score: 19
Accepted
time: 124ms
memory: 16536kb
input:
22 45590 10 13 26636 19 11699 #.######.##.########.###.##.##.###.####..###..#.####.#..###.######.######...#####.#.####.##########.#####.#####..#.#.####.#.#######.####..#.###.#.#####.###########.####.########.##.###..############################.##..########.#.####.#.###.####.#.###.######..###.####.#...
output:
1212
result:
ok single line: '1212'
Test #97:
score: 19
Accepted
time: 180ms
memory: 20496kb
input:
37 35344 13 35 16837 35 17654 ..##.#.#..##..##..###.##...#.#.#...###..#.#.#####..###########.#.###.#..#.#.#.#.##.###.##...####.#...###.....##.##.###.........####.#..###.###..#...#.###.##.#.#...#.####..#....##.##.##...####.##..##.##..##...#.#.#.####.##.#.#.##.#.#.##..#...#...##.###.#...#...##....#..#...
output:
40
result:
ok single line: '40'
Test #98:
score: 19
Accepted
time: 189ms
memory: 22928kb
input:
45 33333 45 22 1605 29 16084 .##.#.....#.###.#.#.#...#..####..##...###.#...#.##.###.##.##.#..########.#.#####.###.#.####..###...###.#.###.###.###..##....###.##.####..#######..##.###..##..#.#.##.#########.#.##.#.##......#..#.##.##.##...#..##.####.##..####..#..#.####...#######..##..##..####.###..##.#....
output:
283
result:
ok single line: '283'
Test #99:
score: 19
Accepted
time: 160ms
memory: 22920kb
input:
72 20833 72 67 6155 26 19037 .######...##...#.#.######.#.#..##..#.######.#..##..##..##.###.#######.#.#.######..#########.#######..##.######..#.##.#.#.###.......##..#..#..###.##.#.##..##.#...#..#..##...########.#######.##..###..#.########.#######.##..##.##.#...#.###.#.##.#..#.#####..#####..##..#.##.....
output:
163
result:
ok single line: '163'
Test #100:
score: 19
Accepted
time: 165ms
memory: 23552kb
input:
114 13157 114 2 8260 28 869 .###..####.#..##..##..##..#...#..#.##.####.#.##..##.#.#..####..##.#...###..###...##.##...##..###....######..##.#######..#..####.###.####.#...#.#######.##..#..#.##...######...#####.#.###.#..#####.#..######.#.#..#..#.#####..#.#..#####..####..##.##.####.######.#####.####..##...
output:
61
result:
ok single line: '61'
Test #101:
score: 19
Accepted
time: 165ms
memory: 23640kb
input:
181 8287 181 137 5084 21 272 ..#####...####.#.##.#.####.##...#.######....#...#.#.#..#.##.#.##.#.#.###.#.##..#.####.#...##....##..#......#....##..####.#########......###.##.###########..#..#.#####.###.###....####.#.###...###.#......#..####.#.#########..#.#.######.#.####..##...####.#######..##.#...#.#...
output:
26
result:
ok single line: '26'
Test #102:
score: 19
Accepted
time: 164ms
memory: 23560kb
input:
45 33333 45 29 8688 9 28980 .#...#..#....#..#....#.#.#.......#.##...........#.....#.....#......####....#...#.###....#.#.#..#..#.#....#...##.#...#.#...#...#....#...##....##.......#........#......##..#.#..#...#...###.###.....#..#.....#.#...#..###.##...#.#.#.#..#..#..#......#...#.#...##.....##.#..###.#...
output:
23
result:
ok single line: '23'
Subtask #7:
score: 8
Accepted
Dependency #6:
100%
Accepted
Test #103:
score: 8
Accepted
time: 291ms
memory: 42172kb
input:
1732 1732 1 1134 183 293 1667 ############################################.##############.##################.###############.#######################.########.###################.#############.#.#############.############################################################.##.############################...
output:
1564
result:
ok single line: '1564'
Test #104:
score: 8
Accepted
time: 194ms
memory: 24916kb
input:
34 48391 20 10 35471 20 29746 .##..###.####.#.##...#########..#..##.####..###.#######.##.#.######.#.######.#####.#...##.###..#.####.#####.#.#.###.########...##.####...###########.######.#.##################.##..####.##.#####.##.####.#.##.#####...####..#...##..####.##..#####..###.#.#.###..###..###.#....
output:
246
result:
ok single line: '246'
Test #105:
score: 8
Accepted
time: 205ms
memory: 31872kb
input:
191 9036 8 139 8514 84 2476 ...#.#..........#...##..##....#..#......#.#..#.#.........###...#..#.....#..#..........#..#...#......#...##....##.#..#..##.#..#................#..#.#........#....#..........##.#.#....#.#......#..##.#...#..#...#.#.#......#................#.#.....#.......##............#...##...
output:
0
result:
ok single line: '0'
Test #106:
score: 8
Accepted
time: 253ms
memory: 32036kb
input:
771 2770 40 431 2092 692 1929 ##############################################################################################################################.##########################################.####################################################################################################...
output:
7
result:
ok single line: '7'
Test #107:
score: 8
Accepted
time: 272ms
memory: 54636kb
input:
1732 1732 1 902 98 138 1552 .........................................................................#.........................................................................................................................................................................................................
output:
0
result:
ok single line: '0'
Test #108:
score: 8
Accepted
time: 384ms
memory: 42464kb
input:
1732 1732 1 872 409 1099 1344 #.#.###.####.##..#.###.#.#########....#####.##..####.#.#.######....#.#.#..##.##.#.#.#.######..#.##.#..##.####.....#.#.####..#..#.#.#...##.#...#....#####..##.###.#..##.###.##..##.#.#...#.#..#.#######..#.#.##..##....#..###..####.####.###.#....###.######.###....#.#.....#.....
output:
214
result:
ok single line: '214'
Test #109:
score: 8
Accepted
time: 230ms
memory: 42152kb
input:
1732 1732 1 1497 303 842 638 ########################################################################################.##############################################################################################################################################################.#######################...
output:
891
result:
ok single line: '891'
Test #110:
score: 8
Accepted
time: 338ms
memory: 54660kb
input:
1732 1732 1732 456 181 1566 1525 ..............................................................................................................................................................................................................................................................................
output:
0
result:
ok single line: '0'
Test #111:
score: 8
Accepted
time: 361ms
memory: 56364kb
input:
1732 1732 1732 1054 882 115 1413 #######.#..#.###.##.###.#.##.....#..#..#.##..####..#######.#..##.#..##..#.##..#......#.#..######.#.#..#..#.##.###...###############.#.##..#####.##..###.#.####.########.####..#..##########.##...#..#.##..#..#..####.##..###..#.#..####.######.#.###.##.#...#.####.########...
output:
1
result:
ok single line: '1'
Test #112:
score: 8
Accepted
time: 284ms
memory: 65948kb
input:
1732 1732 1732 1384 1517 1391 163 ##################################################################################################################################.#######################################################################################################################################...
output:
1
result:
ok single line: '1'
Test #113:
score: 8
Accepted
time: 146ms
memory: 53388kb
input:
1 3000000 1 1 373836 1 2935057 .............................................................................#..................................................................................................................................................................................................
output:
25447
result:
ok single line: '25447'
Test #114:
score: 8
Accepted
time: 144ms
memory: 53164kb
input:
1 3000000 1 1 80444 1 1787839 ####################################################################################################################################################################.##############################.##########################################################################...
output:
1690196
result:
ok single line: '1690196'
Test #115:
score: 8
Accepted
time: 321ms
memory: 42392kb
input:
57 52631 57 46 47146 41 2625 ###.....##.##..##.#.#.#.#.###..##..###...#..#####.#.###.###..##.#..######.#.##..###.##.#####..#######...#..##..######.###.##.#.######..##.##..####.#.#.##.##.####..#########.#.######..##...#####..###...##..##.######.#.###..#####..#.#...####.####.##...##...####..#...####.....
output:
699
result:
ok single line: '699'
Test #116:
score: 8
Accepted
time: 330ms
memory: 42412kb
input:
90 33333 90 10 31119 60 18659 #.##.#######.#.#.##.##..###..#...#..#......#..####.#.#######.#.####..###.#.#.##.#.##.#..#.#.###.#.##..#...##..####.#.##.#.#.#.###....##..#..#...#..####....##..######.....#.####..####...####..#.#.#...####......#.##.##.######.#####.#.#..#...####...##.#.##..##.#.###.###......
output:
128
result:
ok single line: '128'
Test #117:
score: 8
Accepted
time: 346ms
memory: 42664kb
input:
144 20833 144 26 3250 75 9451 ####.#.#..#.#.#.#.######.#..####....#..##.#####....##.#...##....##..#.#..##.#.###..####..##.#....#...#.#.#####.#.#.###..#.####..##..##.#...#####.....#.#.##...#..########.###...#######..#..#.#.##.#.#.#..######.#.##..#....#..#..#....###...###.#.###..#.###.....##..#.#.####...
output:
41
result:
ok single line: '41'
Test #118:
score: 8
Accepted
time: 321ms
memory: 43212kb
input:
228 13157 228 167 12504 80 525 ##.##..#.##..##.....#.###########..#######..##..###..#.....##.###.#.######.#.###.#######..##..#.#..##....#.....#######..#####..#.#.#...#.##....###.#.###########..#.####..#.###.###########...###.###..#####.#..##.###.####.##.####.#####..##...##.#..#..####.##.#....####......
output:
51
result:
ok single line: '51'
Test #119:
score: 8
Accepted
time: 406ms
memory: 42744kb
input:
1732 1732 1 902 98 138 1552 ...................................................................................................................................................................................................................................................................................
output:
24
result:
ok single line: '24'
Test #120:
score: 8
Accepted
time: 401ms
memory: 42340kb
input:
1732 1732 1 1140 1484 1239 196 ................................................................................................................................................................................................................................................................................
output:
104
result:
ok single line: '104'
Test #121:
score: 8
Accepted
time: 318ms
memory: 42456kb
input:
1732 1732 1 320 975 1066 1240 .................................................................................................................................................................................................................................................................................
output:
794
result:
ok single line: '794'
Subtask #8:
score: 6
Accepted
Dependency #7:
100%
Accepted
Test #122:
score: 6
Accepted
time: 627ms
memory: 80876kb
input:
2449 2449 1 221 573 1987 2242 ###########.##.################.##.############.##############.##################.##########.##########.#########.#########.######.############################.###.########.####.##########.#########.##############.#.#######.#############.########.#######################...
output:
2243
result:
ok single line: '2243'
Test #123:
score: 6
Accepted
time: 315ms
memory: 47276kb
input:
423 7339 400 202 2322 164 6231 ############.###.################.######.#.#############################.#########.####.###################.############.############.##########################################.########################.##.###################.##################.#########################...
output:
10
result:
ok single line: '10'
Test #124:
score: 6
Accepted
time: 551ms
memory: 50980kb
input:
562 6516 8 549 2863 319 196 #.###...##.#.#...#...#.#...##.##.####.#.#.####.###.#.#.#..###..####.#....#...#.#.#.####..#...##....#....##.....#.#..###.####.......#.#...#.##..#..#.#.##..#..###..#..###......#...##.##..####.....##...####...#########..####.##.###...#.###..#.#...##...#.######..##....##..##....
output:
135
result:
ok single line: '135'
Test #125:
score: 6
Accepted
time: 694ms
memory: 80624kb
input:
33 180735 1 30 144349 3 160285 .##..#.#.#..#.##..###.###.##########.####.########.##..####.####.####..###################.######.####..####.######.##.###.###.########.##.###.####.#.#.#####.###########.#.#####..#.###.###.############.#.###....##..###.###.########.#..#.####.####.##.#######..####.#.#.#...
output:
9056
result:
ok single line: '9056'
Test #126:
score: 6
Accepted
time: 660ms
memory: 105368kb
input:
2449 2449 1 2367 2132 373 1253 #..................................................................#...............................................................................................................................................................................#............................
output:
0
result:
ok single line: '0'
Test #127:
score: 6
Accepted
time: 853ms
memory: 80748kb
input:
2449 2449 1 1319 1761 2366 1093 #.###..####.#.##.#.#######.#.##.##...#.##.###...###.###.#....###.....#.#.#.####.####.####.##.##.##.#.###.######..###.#.#..#####.#..######.#.#.#.#.###..#..#.#...######..#.###..##..####..#######.##...#..#######....###.#...##..######.##.###...#.###.#####.#.#.###..#....#....
output:
284
result:
ok single line: '284'
Test #128:
score: 6
Accepted
time: 602ms
memory: 80656kb
input:
2449 2449 1 474 22 2171 1860 #############.###############################.#########################.#######################################################################################################################################################################################################...
output:
3156
result:
ok single line: '3156'
Test #129:
score: 6
Accepted
time: 803ms
memory: 105512kb
input:
2449 2449 2449 103 250 969 1546 ................................#...................................................................................................................................................................................................................................#..........
output:
0
result:
ok single line: '0'
Test #130:
score: 6
Accepted
time: 750ms
memory: 109684kb
input:
2449 2449 2449 2333 1437 1154 109 #.#.##.#....####..###.##.##.#.##.#....###..##.#..##.#.##.#######.###..#.#.#.#.#.####...##..#.##########....#.######.#.##.#..#####.##.#.....#.####...#..###.##...#..#.##.....##.##....#####.##...##.##.#.#..#.##.#######..########.###.#...#..#..#####.#..######..######..#...
output:
1
result:
ok single line: '1'
Test #131:
score: 6
Accepted
time: 613ms
memory: 128700kb
input:
2449 2449 2449 1201 1533 2370 35 #############################################################################################################.###################################################################.#########################################################################################...
output:
1
result:
ok single line: '1'
Test #132:
score: 6
Accepted
time: 292ms
memory: 104688kb
input:
1 6000000 1 1 2195469 1 368116 ................................................................................................................................................................................................................................................#...............................
output:
18302
result:
ok single line: '18302'
Test #133:
score: 6
Accepted
time: 309ms
memory: 103616kb
input:
1 6000000 1 1 2514105 1 5002744 .################################################################################################.#####################################.#############################.########.###########################################.###############.#################################...
output:
2463413
result:
ok single line: '2463413'
Test #134:
score: 6
Accepted
time: 721ms
memory: 80924kb
input:
72 83333 72 56 23691 13 70663 #####.....#.##...#########.##.####..###.#.#####.....#####...#.#..####.#####.#..###.#....##.######.#.###..##.#.#######.##.##.##.#..##..##..#######.######...##.#.#.####.####.###.######.#.#.#...###..#..#.#.#..#####.#..#.#.#.##..#.#.#....#.....##..#.##.###..##...#.#####.......
output:
592
result:
ok single line: '592'
Test #135:
score: 6
Accepted
time: 769ms
memory: 81288kb
input:
114 52631 114 27 7458 105 40769 .###.#.#..#######.#...####.#####..#.#####..#####.##.#..#..#.#.#..#.#.#######..#####..#.#...#.###.#..##.########.####.##.##.#.....#.###.#####.#...##..##..##.###......#.#.##.##.#######..#.##.##.##.....###...#.#.#.#####.###..#.#####.###...##.###...#..#.#..#######.##.#.#....
output:
273
result:
ok single line: '273'
Test #136:
score: 6
Accepted
time: 823ms
memory: 82056kb
input:
181 33149 181 120 7874 65 28546 .###..#.######.###.##.###.#.#####.###.....#####.##.#.#.#######.#.#..#######..#...#####..####..##..##..#.###.#.####....########.#########.#.##.#######.###.#.###..#..##...#####...###.##.#...#####.#.#####.#.###..#..#.#.####.#.##...#.###.###.#####..###.####.#.#.###.####.....
output:
109
result:
ok single line: '109'
Test #137:
score: 6
Accepted
time: 697ms
memory: 81892kb
input:
288 20833 288 248 12159 178 19038 .#####.#######.##.####...##..##.#....##.#.##.##.####..######..#..#.#.#####..#####.#..#...########.#..##########.##.##.#.####.#..#.####.###.##..##.##..##.#.##.##..######....###.#.####..#.##.####.#..######.#.#...#.#...####..###.#....#.#....#.#...##..######.....#.#.#.#...
output:
24
result:
ok single line: '24'
Test #138:
score: 6
Accepted
time: 706ms
memory: 85864kb
input:
57 105263 57 3 7864 32 66457 ....#...#...#..#.#..#...##..###...#.....##..#.#...#.#.#.#..........##....#..#.....##....#.#..#.....###....#...#.##...##...#....##..##.....#..##.#.#.#...#..#.#.##.......###.#.###..###.....#.....#........#...#..........#.#..#...####.#.#.....###..#..#...#.##..#.#..#...........
output:
6
result:
ok single line: '6'
Test #139:
score: 6
Accepted
time: 729ms
memory: 91800kb
input:
72 83333 72 8 22180 36 50149 ....#....#..##....###......##..#.....##...#.#....##...#.####..####.##..###.#.###.......######......#....###..##.##.#..###.###...#...#..#....#.###.....#.##..#.##........##.....#####......#..##.......#.##.#....#.........#..........#.....#.##.#....#.#....###.....#.###.#.#.....
output:
0
result:
ok single line: '0'
Test #140:
score: 6
Accepted
time: 756ms
memory: 101368kb
input:
114 52631 114 48 45448 25 5761 ..#...#.#......#....#...#..#.###...#..#.#...#####.##..#.#..#....#...##.#....##.....#..###...#.#.#.##..#....#..##.###.##.#.#.....#...#...###.#......##.###.#.#.###...#.#..#.#..#..............###.....##....#...#..#......#..#.#..##.#..#..##.....###.#.#.#.....#..##..###.......
output:
0
result:
ok single line: '0'
Test #141:
score: 6
Accepted
time: 870ms
memory: 101576kb
input:
181 33149 181 71 14607 15 1097 #......##..##..##.###.#..#.#..#..#...#...##.#...###...#.#.....#.....##....#.###.#..####.#.########.####.....##.###......#.....#.#...#.#...###..#.###.....#......#.#...####...#.......#....#........#..#..##.#.....#.......#...###.#...##.#.....##.##.#.......#.##.##...#...#....
output:
1
result:
ok single line: '1'
Test #142:
score: 6
Accepted
time: 832ms
memory: 80912kb
input:
2449 2449 1 2367 2132 373 1253 ................................................................................................................................................................................................................................................................................
output:
43
result:
ok single line: '43'
Test #143:
score: 6
Accepted
time: 848ms
memory: 80852kb
input:
2449 2449 1 1366 1852 2224 451 ................................................................................................................................................................................................................................................................................
output:
179
result:
ok single line: '179'
Test #144:
score: 6
Accepted
time: 671ms
memory: 80948kb
input:
2449 2449 1 474 22 2171 1860 ..................................................................................................................................................................................................................................................................................
output:
291
result:
ok single line: '291'
Extra Test:
score: 0
Extra Test Passed