QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#103838 | #6398. Puzzle: Tapa | jcccc | AC ✓ | 224ms | 40328kb | C++17 | 4.1kb | 2023-05-07 18:05:21 | 2023-05-07 18:05:23 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define endl '\n'
using ll = long long;
using ull = unsigned long long;
using PII = pair<int, int>;
using PLL = pair<ll, ll>;
const int N = 1e6 + 10;
const int M = 131;
const int INF = 0x3f3f3f3f;
const long long LNF = 0x3f3f3f3f3f3f3f3f;
const long long mod = 1e9 + 7;
int dx[4] = {-1, 0, 1, 0};
int dy[4] = {0, 1, 0, -1};
int zx[8] = {-1, -1, 0, 1, 1, 1, 0, -1};
int zy[8] = {0, 1, 1, 1, 0, -1, -1, -1};
char f[3010][3010];
int f1[3010][3010], g[3010][3010], st[3010], match[3010];
void solve() {
int n, m; cin >> n >> m;
//vector<vector<char>> f(2 * n + 1, vector<char> (2 * m + 1));
for(int i = 1; i <= 2 * n - 1; i++) {
for(int j = 1; j <= 2 * m - 1; j++) {
cin >> f[i][j];
}
}
int num = 0;
//vector<vector<int>> f1(n + 1, vector<int> (m + 1, 0));
for(int i = 1; i <= 2 * n - 1; i++) {
for(int j = 1; j <= 2 * m - 1; j++) {
if((i & 1) && (j & 1) && f[i][j] != '.') {
if(f[i][j] == '2' || f[i][j] == '4' || f[i][j] == '7'){
f1[(i + 1) / 2][(j + 1) / 2] = 1, num++;
}
}
}
}
//vector<vector<int>> g(n * m + 1, vector<int> (n * m + 1, 0));
for(int i = 1; i <= n; i++) {
for(int j = 1; j <= m; j++) {
if(((i + j) & 1) && f1[i][j]) {
if((i == 1 && j == 1) || (i == n && j == 1) || (i == 1 && j == m) || (i == n && j == m)) {
for(int k = 0; k < 4; k++) {
int x = dx[k] + i, y = dy[k] + j;
if(x <= 0 || x > n || y <= 0 || y > m) continue;
if(f1[x][y] == 0) continue;
int id1 = (i - 1) * m + j;
int id2 = (x - 1) * m + y;
g[id1][id2] = 1;
}
continue;
}
if(i == 1 || i == n) {
for(int k = 0; k < 4; k++) {
int x = dx[k] + i, y = dy[k] + j;
if(x <= 0 || x > n || y <= 0 || y > m) continue;
if(x != i) continue;
if(f1[x][y] == 0) continue;
int id1 = (i - 1) * m + j;
int id2 = (x - 1) * m + y;
g[id1][id2] = 1;
}
continue;
}
if(j == 1 || j == m) {
for(int k = 0; k < 4; k++) {
int x = dx[k] + i, y = dy[k] + j;
if(x <= 0 || x > n || y <= 0 || y > m) continue;
if(y != j) continue;
if(f1[x][y] == 0) continue;
int id1 = (i - 1) * m + j;
int id2 = (x - 1) * m + y;
g[id1][id2] = 1;
}
continue;
}
for(int k = 0; k < 4; k++) {
int x = dx[k] + i, y = dy[k] + j;
if(x <= 1 || x >= n || y <= 1 || y >= m) continue;
if(f1[x][y] == 0) continue;
int id1 = (i - 1) * m + j;
int id2 = (x - 1) * m + y;
g[id1][id2] = 1;
}
}
}
}
//vector<int> st(n * m + 1, 0), match(n * m + 1, 0);
function <bool(int)> find = [&] (int x) {
for(int i = 1; i <= m * n; i++) {
if(st[i] || !g[x][i]) continue;
st[i] = true;
if(match[i] == 0 || find(match[i])) {
match[i] = x;
return true;
}
}
return false;
};
int res = 0;
for(int i = 1; i <= n; i++) {
for(int j = 1; j <= m; j++) {
if(((i + j) & 1) && find((i - 1) * m + j)) {
for(int k = 1; k <= n * m; k++) st[k] = 0;
res++;
}
}
}
if(res * 2 == num) {
cout << "YES" << endl;
for(int i = 1; i <= 2 * n - 1; i++) {
for(int j = 1; j <= 2 * m - 1; j++) {
if(f[i][j] == '.') f[i][j] = '#';
}
}
for(int i = 1; i <= n; i++) {
for(int j = 1; j <= m; j++) {
if(!((i + j) & 1) && f1[i][j] && match[(i - 1) * m + j]) {
int num = match[(i - 1) * m + j];
if(num == (i - 1) * m + j - 1) {
f[i * 2 - 1][j * 2 - 1 - 1] = '.';
}
else if(num == (i - 1) * m + j + 1) {
f[i * 2 - 1][j * 2 - 1 + 1] = '.';
}
else if(num == (i - 1 + 1) * m + j) {
f[i * 2 - 1 + 1][j * 2 - 1] = '.';
}
else f[i * 2 - 1 - 1][j * 2 - 1] = '.';
}
}
}
for(int i = 1; i <= 2 * n - 1; i++) {
for(int j = 1; j <= 2 * m - 1; j++) {
cout << f[i][j];
}
cout << endl;
}
}
else cout << "NO" << endl;
}
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout << fixed << setprecision(12);
int t = 1;
//cin >> t;
while(t--) {
solve();
}
return 0 - 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 3ms
memory: 7520kb
input:
3 3 2.4.3 ..... 5.8.5 ..... 3.5.3
output:
YES 2.4#3 ##### 5#8#5 ##### 3#5#3
result:
ok Correct.
Test #2:
score: 0
Accepted
time: 2ms
memory: 7520kb
input:
3 3 3.4.3 ..... 5.7.5 ..... 3.5.3
output:
NO
result:
ok Correct.
Test #3:
score: 0
Accepted
time: 2ms
memory: 7432kb
input:
2 2 2.2 ... 2.2
output:
YES 2#2 .#. 2#2
result:
ok Correct.
Test #4:
score: 0
Accepted
time: 3ms
memory: 9536kb
input:
2 50 2.4.4.4.4.5.5.5.5.5.5.5.5.4.5.5.4.4.5.5.5.5.4.5.5.5.5.5.4.4.5.4.5.5.5.5.5.5.5.5.5.5.5.4.4.5.5.4.5.3 ................................................................................................... 2.5.5.4.4.5.5.5.4.4.5.5.5.4.5.5.5.5.5.5.5.5.4.4.4.5.5.5.5.5.5.4.4.4.5.5.5.5.5.5.5.4.4.5.5.5.5.4...
output:
NO
result:
ok Correct.
Test #5:
score: 0
Accepted
time: 0ms
memory: 7580kb
input:
2 50 2.4.4.5.5.5.5.5.5.5.5.5.4.4.5.5.5.5.4.4.5.5.4.4.5.5.5.4.5.4.4.4.5.4.4.5.4.4.5.5.5.5.4.4.5.5.5.5.5.2 ................................................................................................... 3.5.4.5.5.5.5.5.5.5.5.5.5.5.4.5.5.5.5.4.5.5.5.5.4.4.5.4.5.4.5.5.5.5.5.4.4.5.5.5.4.4.5.5.5.5.5.4...
output:
NO
result:
ok Correct.
Test #6:
score: 0
Accepted
time: 1ms
memory: 7536kb
input:
50 2 3.2 ... 5.4 ... 5.5 ... 4.4 ... 5.5 ... 5.5 ... 5.5 ... 5.5 ... 5.5 ... 5.5 ... 5.5 ... 5.4 ... 5.4 ... 5.5 ... 5.5 ... 5.5 ... 5.5 ... 5.5 ... 5.4 ... 5.4 ... 5.4 ... 5.4 ... 4.4 ... 5.5 ... 5.5 ... 4.4 ... 5.4 ... 5.4 ... 5.5 ... 4.5 ... 4.5 ... 5.5 ... 5.5 ... 5.5 ... 5.5 ... 5.5 ... 5.5 ......
output:
NO
result:
ok Correct.
Test #7:
score: 0
Accepted
time: 2ms
memory: 7468kb
input:
50 2 3.3 ... 5.4 ... 5.4 ... 5.4 ... 5.4 ... 5.5 ... 4.4 ... 4.4 ... 5.5 ... 4.4 ... 5.5 ... 5.5 ... 5.5 ... 5.5 ... 4.5 ... 5.5 ... 5.5 ... 5.4 ... 5.4 ... 5.5 ... 5.4 ... 5.5 ... 5.4 ... 5.4 ... 5.5 ... 5.5 ... 4.5 ... 4.5 ... 4.5 ... 4.5 ... 5.5 ... 5.4 ... 5.4 ... 5.5 ... 5.5 ... 4.4 ... 4.4 ......
output:
NO
result:
ok Correct.
Test #8:
score: 0
Accepted
time: 0ms
memory: 9604kb
input:
3 50 3.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.4.4.5.5.5.5.4.4.5.5.5.5.5.5.5.5.4.4.5.5.4.4.5.4.4.5.3 ................................................................................................... 4.8.8.8.8.8.8.8.8.8.8.8.8.8.8.7.7.7.7.7.7.8.8.8.8.8.8.8.8.8.8.8.8.8.8.8.8.8.8.8.8.8.8.8.8.7.7.8...
output:
YES 3#5#5#5#5#5#5#5#5#5#5#5#5#5#5#5#5#5#5#5#5#5#5#4.4#5#5#5#5#4.4#5#5#5#5#5#5#5#5#4.4#5#5#4.4#5#4.4#5#3 ################################################################################################### 4#8#8#8#8#8#8#8#8#8#8#8#8#8#8#7.7#7.7#7.7#8#8#8#8#8#8#8#8#8#8#8#8#8#8#8#8#8#8#8#8#8#8#8#8#7.7#8#...
result:
ok Correct.
Test #9:
score: 0
Accepted
time: 0ms
memory: 9588kb
input:
3 50 2.4.4.4.5.4.4.4.4.4.4.5.5.4.4.5.5.4.4.5.5.5.4.4.5.5.5.4.4.5.5.4.4.4.4.5.5.5.5.5.5.4.4.5.5.5.5.4.4.3 ................................................................................................... 5.7.7.8.7.7.7.7.8.8.8.8.7.7.8.7.7.8.8.8.8.7.7.8.8.8.7.7.8.7.7.8.8.8.8.7.7.8.8.7.7.8.8.8.7.7.8.8...
output:
YES 2.4#4.4#5#4.4#4.4#4.4#5#5#4.4#5#5#4.4#5#5#5#4.4#5#5#5#4.4#5#5#4.4#4.4#5#5#5#5#5#5#4.4#5#5#5#5#4.4#3 ################################################################################################### 5#7.7#8#7.7#7.7#8#8#8#8#7.7#8#7.7#8#8#8#8#7.7#8#8#8#7.7#8#7.7#8#8#8#8#7.7#8#8#7.7#8#8#8#7.7#8#8#...
result:
ok Correct.
Test #10:
score: 0
Accepted
time: 3ms
memory: 7552kb
input:
50 3 3.5.3 ..... 5.8.5 ..... 5.8.5 ..... 5.8.5 ..... 5.8.5 ..... 5.8.5 ..... 5.8.4 ..... 5.8.4 ..... 4.8.5 ..... 4.7.5 ..... 5.7.5 ..... 5.8.5 ..... 5.8.4 ..... 5.8.4 ..... 5.8.5 ..... 5.8.5 ..... 5.8.5 ..... 5.8.5 ..... 5.8.5 ..... 4.8.5 ..... 4.7.5 ..... 5.7.5 ..... 5.8.5 ..... 5.8.5 ..... 5.8.5 ....
output:
YES 3#5#3 ##### 5#8#5 ##### 5#8#5 ##### 5#8#5 ##### 5#8#5 ##### 5#8#5 ##### 5#8#4 ####. 5#8#4 ##### 4#8#5 .#### 4#7#5 ##.## 5#7#5 ##### 5#8#5 ##### 5#8#4 ####. 5#8#4 ##### 5#8#5 ##### 5#8#5 ##### 5#8#5 ##### 5#8#5 ##### 5#8#5 ##### 4#8#5 .#### 4#7#5 ##.## 5#7#5 ##### 5#8#5 ##### 5#8#5 ##### 5#8#5 ##...
result:
ok Correct.
Test #11:
score: 0
Accepted
time: 1ms
memory: 7588kb
input:
50 3 2.4.3 ..... 4.8.5 ..... 4.8.5 ..... 5.8.5 ..... 4.7.4 ..... 4.7.4 ..... 4.8.5 ..... 4.8.4 ..... 5.8.4 ..... 4.7.5 ..... 4.7.5 ..... 5.8.5 ..... 5.8.5 ..... 5.8.4 ..... 5.8.4 ..... 5.8.5 ..... 5.8.5 ..... 5.7.5 ..... 5.7.5 ..... 5.8.5 ..... 5.8.5 ..... 5.8.5 ..... 4.8.5 ..... 4.7.5 ..... 4.7.4 ....
output:
YES 2.4#3 ##### 4#8#5 .#### 4#8#5 ##### 5#8#5 ##### 4#7#4 .#.#. 4#7#4 ##### 4#8#5 .#### 4#8#4 ####. 5#8#4 ##### 4#7#5 .#.## 4#7#5 ##### 5#8#5 ##### 5#8#5 ##### 5#8#4 ####. 5#8#4 ##### 5#8#5 ##### 5#8#5 ##### 5#7#5 ##.## 5#7#5 ##### 5#8#5 ##### 5#8#5 ##### 5#8#5 ##### 4#8#5 .#### 4#7#5 ##.## 4#7#4 .#...
result:
ok Correct.
Test #12:
score: 0
Accepted
time: 3ms
memory: 9520kb
input:
10 10 2.4.4.4.5.5.4.4.5.2 ................... 5.7.8.8.7.8.7.7.8.4 ................... 4.7.8.8.7.8.8.8.8.5 ................... 4.8.8.8.7.7.8.8.8.4 ................... 5.8.7.7.7.7.8.8.7.4 ................... 4.7.7.8.8.8.8.8.7.4 ................... 4.8.7.8.8.7.7.7.8.4 ................... 5.8.7.8.8.7.8....
output:
YES 2.4#4.4#5#5#4.4#5#2 ##################. 5#7#8#8#7#8#7.7#8#4 ##.#####.########## 4#7#8#8#7#8#8#8#8#5 .################## 4#8#8#8#7#7#8#8#8#4 ########.#.#######. 5#8#7.7#7#7#8#8#7#4 ################.## 4#7.7#8#8#8#8#8#7#4 .#################. 4#8#7#8#8#7#7.7#8#4 ####.#####.######## 5#8#7#8#8#7#8#8#...
result:
ok Correct.
Test #13:
score: 0
Accepted
time: 0ms
memory: 7532kb
input:
10 10 3.5.5.5.5.5.5.4.4.3 ................... 5.7.7.8.8.7.8.7.7.4 ................... 5.8.8.7.7.7.7.7.8.4 ................... 5.8.7.7.8.8.8.7.7.5 ................... 5.8.8.7.7.7.7.7.7.5 ................... 4.7.7.8.8.7.8.8.7.4 ................... 4.7.7.7.7.7.7.8.7.4 ................... 5.8.7.8.7.7.7....
output:
NO
result:
ok Correct.
Test #14:
score: 0
Accepted
time: 3ms
memory: 7524kb
input:
10 10 2.4.5.4.4.5.5.5.5.3 ................... 4.8.7.7.8.8.8.7.8.4 ................... 4.8.7.8.7.8.8.7.8.4 ................... 5.7.7.8.7.7.7.8.7.5 ................... 5.7.8.8.8.8.8.8.7.5 ................... 4.7.8.7.7.7.8.8.8.5 ................... 4.7.7.7.8.7.7.8.8.5 ................... 4.7.8.7.8.8.7....
output:
YES 2.4#5#4.4#5#5#5#5#3 ################### 4#8#7.7#8#8#8#7#8#4 .#############.###. 4#8#7#8#7#8#8#7#8#4 ####.###.########## 5#7#7#8#7#7.7#8#7#5 ##.#############.## 5#7#8#8#8#8#8#8#7#5 ################### 4#7#8#7.7#7#8#8#8#5 .#.#######.######## 4#7#7.7#8#7#7#8#8#5 ############.###### 4#7#8#7#8#8#7#8#...
result:
ok Correct.
Test #15:
score: 0
Accepted
time: 1ms
memory: 9620kb
input:
10 10 2.4.4.4.5.5.4.4.5.3 ................... 5.7.8.8.7.7.7.7.7.5 ................... 5.7.7.7.8.7.7.8.7.5 ................... 4.8.7.7.8.8.8.7.8.4 ................... 4.8.8.8.7.8.8.7.8.4 ................... 4.8.8.8.7.8.8.8.8.5 ................... 4.8.7.8.7.7.7.8.8.4 ................... 5.8.7.8.7.8.8....
output:
YES 2.4#4.4#5#5#4.4#5#3 ################### 5#7#8#8#7.7#7.7#7#5 ##.#############.## 5#7#7#7#8#7.7#8#7#5 ####.#.############ 4#8#7#7#8#8#8#7#8#4 .#############.###. 4#8#8#8#7#8#8#7#8#4 ########.########## 4#8#8#8#7#8#8#8#8#5 .################## 4#8#7#8#7#7.7#8#8#4 ####.###.#########. 5#8#7#8#7#8#8#8#...
result:
ok Correct.
Test #16:
score: 0
Accepted
time: 0ms
memory: 9520kb
input:
10 10 3.5.4.4.5.5.4.4.5.3 ................... 5.7.8.8.7.8.8.8.8.5 ................... 5.7.8.8.7.7.7.8.8.5 ................... 5.8.7.7.8.8.7.8.8.5 ................... 5.8.8.8.8.8.7.8.8.4 ................... 5.7.7.8.8.7.8.7.8.4 ................... 5.7.8.8.8.7.7.7.8.5 ................... 5.7.8.8.8.8.7....
output:
YES 3#5#4.4#5#5#4.4#5#3 ################### 5#7#8#8#7#8#8#8#8#5 ##.#####.########## 5#7#8#8#7#7.7#8#8#5 ################### 5#8#7.7#8#8#7#8#8#5 ############.###### 5#8#8#8#8#8#7#8#8#4 ##################. 5#7.7#8#8#7#8#7#8#4 ##########.###.#### 5#7#8#8#8#7#7#7#8#5 ##.#########.###### 5#7#8#8#8#8#7#8#...
result:
ok Correct.
Test #17:
score: 0
Accepted
time: 1ms
memory: 9524kb
input:
10 10 3.5.5.4.4.5.5.4.4.3 ................... 5.7.7.7.7.8.8.7.7.5 ................... 5.8.7.7.8.8.8.8.8.5 ................... 5.7.8.8.8.7.7.8.8.4 ................... 5.7.7.7.8.7.7.8.7.4 ................... 5.8.8.8.7.7.8.8.7.5 ................... 4.7.7.8.8.8.7.7.8.5 ................... 4.8.8.8.7.7.8....
output:
YES 3#5#5#4.4#5#5#4.4#3 ################### 5#7.7#7.7#8#8#7.7#5 ################### 5#8#7.7#8#8#8#8#8#5 ################### 5#7#8#8#8#7#7#8#8#4 ##.#######.#.#####. 5#7#7.7#8#7#7#8#7#4 ################.## 5#8#8#8#7.7#8#8#7#5 ################### 4#7.7#8#8#8#7.7#8#5 .################## 4#8#8#8#7.7#8#7#...
result:
ok Correct.
Test #18:
score: 0
Accepted
time: 0ms
memory: 9500kb
input:
10 10 2.4.4.5.4.4.4.4.4.2 ................... 4.8.7.8.8.7.8.8.8.4 ................... 4.8.7.8.7.7.7.7.7.4 ................... 4.7.7.8.7.8.7.7.7.4 ................... 5.8.7.8.7.7.8.8.8.4 ................... 4.8.7.8.7.7.7.7.7.5 ................... 4.8.7.7.8.8.7.7.7.5 ................... 4.7.7.8.8.7.8....
output:
YES 2#4.4#5#4.4#4.4#4.2 .################## 4#8#7#8#8#7#8#8#8#4 ####.#####.#######. 4#8#7#8#7#7#7.7#7#4 .#######.#######.## 4#7.7#8#7#8#7.7#7#4 ##################. 5#8#7#8#7#7#8#8#8#4 ####.###.#.######## 4#8#7#8#7#7#7#7#7#5 .###########.#.#.## 4#8#7.7#8#8#7#7#7#5 ################### 4#7#7#8#8#7#8#8#...
result:
ok Correct.
Test #19:
score: 0
Accepted
time: 1ms
memory: 9576kb
input:
10 10 2.4.4.4.4.4.4.4.4.2 ................... 4.8.8.7.7.7.7.8.8.5 ................... 4.7.8.7.8.8.7.8.7.4 ................... 4.7.8.7.7.8.7.7.7.4 ................... 4.8.7.8.7.7.7.7.8.4 ................... 4.8.7.8.7.7.7.7.7.4 ................... 4.7.8.7.8.7.7.7.7.4 ................... 4.7.7.7.7.7.7....
output:
YES 2.4#4.4#4.4#4.4#4.2 ################### 4#8#8#7#7.7#7#8#8#5 .#####.#####.###### 4#7#8#7#8#8#7#8#7#4 ##.#############.#. 4#7#8#7.7#8#7.7#7#4 .################## 4#8#7#8#7.7#7#7#8#4 ####.#######.#.###. 4#8#7#8#7.7#7#7#7#4 .###############.## 4#7#8#7#8#7#7#7#7#4 ##.###.###.#.#.###. 4#7#7#7#7#7#7#7#...
result:
ok Correct.
Test #20:
score: 0
Accepted
time: 4ms
memory: 36200kb
input:
50 50 3.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.4.4.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.3 ................................................................................................... 5.8.8.8.8.7.7.8.8.8.8.8.7.7.8.8.8.7.7.7.8.8.8.8.8.8.8.8.8.8.8.7.8.8.8.7.7.8.8.8.8.8.8.8.8.7.8....
output:
YES 3#5#5#5#5#5#5#5#5#5#5#5#5#5#5#5#5#5#5#5#5#5#5#5#5#5#5#4.4#5#5#5#5#5#5#5#5#5#5#5#5#5#5#5#5#5#5#5#5#3 ################################################################################################### 5#8#8#8#8#7.7#8#8#8#8#8#7.7#8#8#8#7#7.7#8#8#8#8#8#8#8#8#8#8#8#7#8#8#8#7.7#8#8#8#8#8#8#8#8#7#8#7....
result:
ok Correct.
Test #21:
score: 0
Accepted
time: 2ms
memory: 36192kb
input:
50 50 3.5.5.5.4.4.5.5.5.5.5.5.5.5.5.5.5.5.4.4.5.4.4.4.4.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.5.3 ................................................................................................... 4.8.8.8.8.8.8.7.7.8.8.8.8.8.8.8.8.8.7.7.8.8.8.8.8.8.8.8.8.8.8.8.8.8.8.8.8.8.8.8.8.8.8.8.8.8.8....
output:
NO
result:
ok Correct.
Test #22:
score: 0
Accepted
time: 4ms
memory: 36248kb
input:
50 50 3.5.4.4.5.5.5.5.4.4.5.4.4.5.5.4.4.5.5.5.5.5.5.4.4.5.5.5.5.5.5.4.4.5.5.4.4.5.5.5.5.5.5.5.5.5.5.5.5.3 ................................................................................................... 5.7.7.8.8.8.7.7.7.8.8.8.8.8.7.8.8.8.8.8.8.8.8.8.8.7.7.8.8.7.7.8.8.8.8.8.8.8.8.8.7.7.8.8.8.8.7....
output:
YES 3#5#4.4#5#5#5#5#4.4#5#4.4#5#5#4.4#5#5#5#5#5#5#4.4#5#5#5#5#5#5#4.4#5#5#4.4#5#5#5#5#5#5#5#5#5#5#5#5#3 ################################################################################################### 5#7.7#8#8#8#7#7.7#8#8#8#8#8#7#8#8#8#8#8#8#8#8#8#8#7.7#8#8#7.7#8#8#8#8#8#8#8#8#8#7#7#8#8#8#8#7#8#...
result:
ok Correct.
Test #23:
score: 0
Accepted
time: 4ms
memory: 36136kb
input:
50 50 3.5.4.4.5.4.4.5.5.5.5.5.5.5.5.5.5.4.4.5.5.4.4.4.4.5.5.4.4.5.4.4.5.5.5.4.5.5.5.4.4.5.5.4.4.5.5.5.4.2 ................................................................................................... 4.7.8.8.8.7.7.8.7.7.8.8.7.8.8.8.8.7.7.8.8.8.8.8.7.8.8.8.8.8.8.8.8.8.8.8.8.8.7.8.8.8.8.8.7.8.8....
output:
NO
result:
ok Correct.
Test #24:
score: 0
Accepted
time: 4ms
memory: 34236kb
input:
50 50 2.4.5.4.4.5.4.4.5.5.5.4.4.4.4.5.5.5.5.4.4.5.5.5.4.4.5.4.4.5.4.4.5.4.4.5.4.4.5.4.4.5.4.4.5.5.5.5.5.3 ................................................................................................... 5.8.8.8.8.7.8.8.8.8.8.8.8.8.7.7.8.8.8.8.8.8.7.7.7.8.8.8.8.7.7.8.8.8.7.8.8.8.7.7.8.8.8.8.7.7.8....
output:
YES 2.4#5#4.4#5#4.4#5#5#5#4.4#4.4#5#5#5#5#4.4#5#5#5#4.4#5#4.4#5#4.4#5#4.4#5#4.4#5#4.4#5#4.4#5#5#5#5#5#3 ################################################################################################### 5#8#8#8#8#7#8#8#8#8#8#8#8#8#7.7#8#8#8#8#8#8#7#7.7#8#8#8#8#7.7#8#8#8#7#8#8#8#7.7#8#8#8#8#7.7#8#7....
result:
ok Correct.
Test #25:
score: 0
Accepted
time: 4ms
memory: 34304kb
input:
50 50 2.5.5.5.5.5.5.5.5.5.5.5.4.4.4.4.5.4.4.4.4.4.4.5.5.5.4.4.5.5.4.4.5.5.5.5.5.5.5.5.5.4.4.5.5.5.5.5.5.3 ................................................................................................... 4.7.7.7.7.7.8.8.8.8.7.7.8.8.8.8.7.7.8.7.7.8.8.8.7.7.8.7.8.8.8.7.7.8.8.7.7.7.7.7.8.8.7.7.8.8.8....
output:
NO
result:
ok Correct.
Test #26:
score: 0
Accepted
time: 4ms
memory: 34532kb
input:
50 50 2.4.4.5.5.5.5.5.5.5.5.5.4.4.5.5.5.4.4.5.5.5.5.5.5.5.5.4.4.5.4.4.5.5.5.5.5.5.4.4.5.4.4.4.4.4.4.5.5.3 ................................................................................................... 4.8.7.7.7.7.7.8.7.7.7.7.8.7.7.7.8.7.8.7.7.7.7.8.8.8.8.8.8.8.8.7.7.8.7.8.8.8.8.8.8.8.7.8.8.8.8....
output:
NO
result:
ok Correct.
Test #27:
score: 0
Accepted
time: 3ms
memory: 34492kb
input:
50 50 3.5.4.4.4.4.5.4.4.5.4.4.5.5.5.5.5.5.4.4.5.4.4.5.5.5.4.4.5.5.5.4.4.5.5.5.5.5.5.4.4.4.4.4.4.5.5.4.4.3 ................................................................................................... 5.8.7.8.8.8.7.7.8.7.7.8.8.8.7.7.8.7.8.8.8.8.7.8.8.8.8.7.7.8.8.7.7.8.7.7.7.7.7.7.8.8.7.7.8.7.7....
output:
NO
result:
ok Correct.
Test #28:
score: 0
Accepted
time: 5ms
memory: 34560kb
input:
50 50 3.5.4.4.5.4.4.5.5.5.4.4.5.5.4.4.4.4.4.4.5.5.5.5.4.4.5.5.5.5.4.4.5.5.5.5.4.4.5.4.4.5.5.4.4.5.4.4.5.3 ................................................................................................... 4.8.8.8.7.8.7.7.7.7.8.8.8.7.7.8.8.8.7.8.8.8.8.8.8.8.7.7.8.7.8.8.7.7.8.7.7.7.7.8.8.7.8.7.7.7.7....
output:
YES 3#5#4.4#5#4.4#5#5#5#4.4#5#5#4.4#4.4#4.4#5#5#5#5#4.4#5#5#5#5#4.4#5#5#5#5#4.4#5#4.4#5#5#4.4#5#4.4#5#3 ################################################################################################### 4#8#8#8#7#8#7#7#7.7#8#8#8#7.7#8#8#8#7#8#8#8#8#8#8#8#7.7#8#7#8#8#7.7#8#7#7.7#7#8#8#7#8#7.7#7.7#7....
result:
ok Correct.
Test #29:
score: 0
Accepted
time: 8ms
memory: 38240kb
input:
50 50 3.5.4.4.4.4.5.5.4.4.4.4.5.4.4.4.4.4.5.4.4.4.4.5.5.4.4.5.5.5.5.4.4.5.5.5.5.5.4.4.5.4.4.4.4.5.5.5.5.3 ................................................................................................... 4.8.8.7.7.8.8.8.8.8.8.8.7.7.7.8.8.8.8.7.7.8.8.7.7.7.7.7.7.7.7.8.8.7.7.7.7.7.7.7.7.7.8.7.7.7.8....
output:
NO
result:
ok Correct.
Test #30:
score: 0
Accepted
time: 3ms
memory: 38216kb
input:
50 50 2.4.4.5.5.4.4.5.4.4.4.4.5.4.4.4.4.5.5.4.4.5.5.5.5.5.5.4.4.5.4.4.4.4.5.4.4.4.4.4.4.5.4.4.5.5.4.4.5.2 ................................................................................................... 4.7.7.7.8.8.8.7.7.7.8.8.8.8.8.8.8.7.7.8.8.8.7.7.7.8.8.7.7.7.7.7.7.7.8.7.7.8.8.8.7.7.8.8.8.7.8....
output:
YES 2#4.4#5#5#4.4#5#4.4#4.4#5#4.4#4.4#5#5#4.4#5#5#5#5#5#5#4.4#5#4.4#4.4#5#4.4#4.4#4.4#5#4.4#5#5#4.4#5#2 .#################################################################################################. 4#7.7#7#8#8#8#7.7#7#8#8#8#8#8#8#8#7.7#8#8#8#7#7.7#8#8#7#7.7#7.7#7.7#8#7.7#8#8#8#7.7#8#8#8#7#8#7....
result:
ok Correct.
Test #31:
score: 0
Accepted
time: 12ms
memory: 38256kb
input:
50 50 3.4.4.5.5.5.5.5.4.4.5.4.4.5.4.4.5.4.4.5.5.5.4.4.4.4.5.4.4.4.4.5.4.4.5.5.4.4.5.4.4.5.5.4.4.5.5.4.4.3 ................................................................................................... 5.7.8.7.7.8.7.7.8.7.7.8.7.7.8.7.7.8.7.8.7.8.7.7.7.7.7.7.8.8.8.8.8.7.8.8.8.8.7.7.7.7.8.8.8.7.7....
output:
YES 3#4.4#5#5#5#5#5#4.4#5#4.4#5#4.4#5#4.4#5#5#5#4.4#4.4#5#4.4#4.4#5#4.4#5#5#4.4#5#4.4#5#5#4.4#5#5#4.4#3 ################################################################################################### 5#7#8#7.7#8#7.7#8#7#7#8#7#7#8#7#7#8#7#8#7#8#7.7#7#7#7.7#8#8#8#8#8#7#8#8#8#8#7.7#7.7#8#8#8#7.7#8#...
result:
ok Correct.
Test #32:
score: 0
Accepted
time: 14ms
memory: 38236kb
input:
50 50 3.4.4.5.4.4.5.4.4.5.5.5.5.4.4.4.4.5.4.4.5.5.4.4.5.5.4.4.5.5.4.4.4.4.4.4.4.4.5.5.4.4.5.5.5.5.4.4.4.2 ................................................................................................... 5.7.7.8.7.7.8.7.7.7.8.7.7.8.8.8.8.8.7.7.7.7.7.7.7.7.7.7.7.7.8.7.8.8.8.8.8.7.7.8.8.7.7.8.8.8.8....
output:
YES 3#4.4#5#4.4#5#4.4#5#5#5#5#4.4#4.4#5#4.4#5#5#4.4#5#5#4.4#5#5#4.4#4.4#4.4#4.4#5#5#4.4#5#5#5#5#4.4#4.2 ################################################################################################### 5#7.7#8#7#7#8#7.7#7#8#7.7#8#8#8#8#8#7#7.7#7.7#7.7#7.7#7#7.7#8#7#8#8#8#8#8#7#7#8#8#7.7#8#8#8#8#8#...
result:
ok Correct.
Test #33:
score: 0
Accepted
time: 38ms
memory: 30736kb
input:
50 50 2.4.4.4.4.4.4.5.4.4.4.4.5.4.4.4.4.5.4.4.4.4.5.5.5.4.4.5.4.4.5.4.4.4.4.5.5.4.4.4.4.5.5.5.5.5.4.4.5.3 ................................................................................................... 4.8.7.7.8.7.7.7.7.7.8.7.7.7.7.7.8.7.8.7.8.7.7.8.7.8.8.7.7.7.8.8.7.8.7.7.7.7.7.7.7.8.8.7.8.8.8....
output:
YES 2#4.4#4.4#4.4#5#4.4#4.4#5#4.4#4.4#5#4.4#4.4#5#5#5#4.4#5#4.4#5#4.4#4.4#5#5#4.4#4.4#5#5#5#5#5#4.4#5#3 .################################################################################################## 4#8#7#7#8#7.7#7.7#7#8#7#7.7#7.7#8#7#8#7#8#7.7#8#7#8#8#7#7.7#8#8#7#8#7#7.7#7.7#7.7#8#8#7#8#8#8#8#...
result:
ok Correct.
Test #34:
score: 0
Accepted
time: 35ms
memory: 34500kb
input:
50 50 2.4.5.5.4.4.4.4.4.4.5.4.4.5.4.4.5.4.4.5.5.4.4.5.5.4.4.4.4.4.4.5.5.5.5.5.4.4.4.4.5.5.5.4.4.5.5.4.4.3 ................................................................................................... 5.8.8.7.7.7.8.7.7.8.8.7.7.8.7.7.7.7.7.7.7.7.8.7.8.7.7.7.7.7.7.8.8.7.7.8.8.7.7.7.7.8.8.8.8.8.8....
output:
YES 2.4#5#5#4.4#4.4#4.4#5#4.4#5#4.4#5#4.4#5#5#4.4#5#5#4.4#4.4#4.4#5#5#5#5#5#4.4#4.4#5#5#5#4.4#5#5#4.4#3 ################################################################################################### 5#8#8#7.7#7#8#7.7#8#8#7#7#8#7.7#7#7.7#7.7#7#8#7#8#7#7.7#7.7#7#8#8#7.7#8#8#7#7#7.7#8#8#8#8#8#8#7#...
result:
ok Correct.
Test #35:
score: 0
Accepted
time: 55ms
memory: 34416kb
input:
50 50 3.5.5.4.4.4.4.5.4.4.4.4.4.4.4.4.5.4.4.5.4.4.5.4.4.5.4.4.4.4.5.5.4.4.4.4.4.4.5.5.5.5.4.4.5.4.4.4.4.2 ................................................................................................... 5.7.8.7.7.7.8.8.8.8.8.7.8.7.7.7.7.8.8.8.7.7.7.7.7.8.7.7.7.7.7.7.7.7.7.8.7.8.7.7.7.7.7.7.7.7.7....
output:
YES 3#5#5#4.4#4.4#5#4.4#4.4#4.4#4.4#5#4.4#5#4.4#5#4.4#5#4.4#4.4#5#5#4.4#4.4#4.4#5#5#5#5#4.4#5#4.4#4.4#2 ##################################################################################################. 5#7#8#7.7#7#8#8#8#8#8#7#8#7.7#7.7#8#8#8#7#7.7#7.7#8#7#7.7#7.7#7#7.7#7#8#7#8#7.7#7.7#7.7#7.7#7.7#...
result:
ok Correct.
Test #36:
score: 0
Accepted
time: 38ms
memory: 34392kb
input:
50 50 3.4.4.4.4.5.4.4.5.4.4.4.4.5.4.4.4.4.4.4.4.4.4.4.4.4.5.5.4.4.4.4.4.4.5.4.4.4.4.5.4.4.4.4.5.4.4.4.4.3 ................................................................................................... 5.7.7.7.7.8.7.7.7.7.7.7.7.7.8.8.8.8.7.7.7.8.7.7.8.8.7.7.7.8.7.7.7.8.7.7.7.7.7.7.8.8.8.7.7.8.7....
output:
NO
result:
ok Correct.
Test #37:
score: 0
Accepted
time: 148ms
memory: 38160kb
input:
50 50 2.4.4.4.5.5.4.4.4.4.5.5.4.4.5.5.4.4.4.4.4.4.5.5.5.4.4.5.5.5.5.4.4.4.4.4.4.4.4.4.4.4.4.5.5.5.5.4.4.2 ................................................................................................... 5.7.7.7.7.7.7.8.7.7.7.7.7.7.8.7.8.7.7.7.7.7.8.8.8.7.7.8.7.8.8.7.8.7.7.7.8.8.8.7.7.8.8.7.7.8.7....
output:
NO
result:
ok Correct.
Test #38:
score: 0
Accepted
time: 102ms
memory: 30944kb
input:
50 50 3.4.4.5.5.4.4.5.5.4.4.5.4.4.4.4.4.4.5.5.4.4.4.4.4.4.5.4.4.5.5.4.4.4.4.4.4.4.4.5.5.5.5.4.4.4.4.4.4.3 ................................................................................................... 4.8.7.7.7.7.7.8.8.7.8.7.7.8.8.8.7.7.7.7.8.7.8.7.7.7.7.7.8.7.7.7.7.8.8.8.7.7.8.8.7.8.8.7.7.7.7....
output:
YES 3#4.4#5#5#4.4#5#5#4.4#5#4.4#4.4#4.4#5#5#4.4#4.4#4.4#5#4.4#5#5#4.4#4.4#4.4#4.4#5#5#5#5#4.4#4.4#4.4#3 ################################################################################################### 4#8#7#7#7.7#7#8#8#7#8#7#7#8#8#8#7.7#7.7#8#7#8#7#7.7#7.7#8#7#7#7.7#8#8#8#7.7#8#8#7#8#8#7#7.7#7.7#...
result:
ok Correct.
Test #39:
score: 0
Accepted
time: 72ms
memory: 30992kb
input:
50 50 2.4.4.4.4.5.5.4.4.5.5.4.4.4.4.4.4.5.5.4.4.5.4.4.4.4.4.4.4.4.4.4.5.4.4.5.5.5.4.4.4.4.4.4.4.4.5.5.5.2 ................................................................................................... 4.8.7.7.8.8.8.7.7.8.7.7.7.7.7.8.7.8.7.7.7.8.7.8.7.8.8.7.7.7.8.7.7.8.7.7.7.7.7.8.7.7.7.8.7.7.8....
output:
YES 2#4.4#4.4#5#5#4.4#5#5#4.4#4.4#4.4#5#5#4.4#5#4.4#4.4#4.4#4.4#4.4#5#4.4#5#5#5#4.4#4.4#4.4#4.4#5#5#5#2 .#################################################################################################. 4#8#7.7#8#8#8#7.7#8#7#7#7.7#7#8#7#8#7.7#7#8#7#8#7#8#8#7.7#7#8#7.7#8#7.7#7.7#7#8#7#7.7#8#7#7#8#7....
result:
ok Correct.
Test #40:
score: 0
Accepted
time: 140ms
memory: 40328kb
input:
50 50 2.5.4.4.4.4.4.4.4.4.4.4.4.4.5.5.4.4.5.5.4.4.4.4.5.4.4.4.4.4.4.5.4.4.4.4.4.4.4.4.4.4.4.4.4.4.5.4.4.2 ................................................................................................... 4.7.7.7.7.7.7.7.7.7.8.8.7.8.7.7.7.7.7.8.8.7.7.8.7.8.8.7.7.7.7.7.7.7.7.7.7.7.7.7.8.7.7.8.7.7.8....
output:
YES 2#5#4.4#4.4#4.4#4.4#4.4#4.4#5#5#4.4#5#5#4.4#4.4#5#4.4#4.4#4.4#5#4.4#4.4#4.4#4.4#4.4#4.4#4.4#5#4.4#2 .#################################################################################################. 4#7#7.7#7#7.7#7.7#7#8#8#7#8#7#7.7#7#7#8#8#7.7#8#7#8#8#7#7.7#7.7#7.7#7.7#7.7#7.7#8#7.7#8#7.7#8#7....
result:
ok Correct.
Test #41:
score: 0
Accepted
time: 224ms
memory: 31292kb
input:
50 50 2.4.4.4.4.4.4.4.5.4.4.5.4.4.5.4.4.5.5.4.4.4.4.5.4.4.5.4.4.5.4.4.4.4.5.4.4.4.4.4.4.4.4.4.4.5.4.4.5.3 ................................................................................................... 5.7.7.7.7.7.7.7.8.7.7.7.8.7.7.7.8.7.7.8.8.7.8.8.7.7.8.8.7.7.7.8.7.7.7.7.7.7.8.7.7.7.7.7.8.7.7....
output:
YES 2.4#4.4#4.4#4.4#5#4.4#5#4.4#5#4.4#5#5#4.4#4.4#5#4.4#5#4.4#5#4.4#4.4#5#4.4#4.4#4.4#4.4#4.4#5#4.4#5#3 ################################################################################################### 5#7.7#7.7#7.7#7#8#7.7#7#8#7.7#7#8#7.7#8#8#7#8#8#7.7#8#8#7#7.7#8#7.7#7.7#7.7#8#7.7#7.7#7#8#7.7#8#...
result:
ok Correct.
Test #42:
score: 0
Accepted
time: 125ms
memory: 34760kb
input:
50 50 2.4.4.4.4.4.5.4.4.4.4.5.4.4.4.4.4.4.4.4.4.4.5.4.4.4.4.5.4.4.5.5.4.4.5.4.4.5.4.4.4.4.5.4.4.4.4.4.4.3 ................................................................................................... 4.7.7.7.7.7.7.7.8.7.7.7.7.7.7.7.7.7.8.7.7.8.8.7.8.7.7.8.7.7.8.7.8.7.7.7.7.8.7.7.8.7.7.8.7.8.7....
output:
YES 2.4#4.4#4.4#5#4.4#4.4#5#4.4#4.4#4.4#4.4#4.4#5#4.4#4.4#5#4.4#5#5#4.4#5#4.4#5#4.4#4.4#5#4.4#4.4#4.4#3 ################################################################################################### 4#7.7#7.7#7.7#7#8#7.7#7.7#7.7#7.7#7#8#7.7#8#8#7#8#7.7#8#7#7#8#7#8#7.7#7.7#8#7#7#8#7.7#8#7#8#7.7#...
result:
ok Correct.
Test #43:
score: 0
Accepted
time: 223ms
memory: 34864kb
input:
50 50 2.4.4.4.5.4.4.4.4.4.4.5.4.4.5.4.4.4.4.4.4.5.4.4.4.4.5.4.4.4.4.5.4.4.4.4.4.4.4.4.4.4.5.4.4.5.4.4.4.2 ................................................................................................... 5.8.7.7.8.8.7.7.8.7.7.8.8.7.7.7.7.7.7.7.7.7.8.7.7.7.7.7.7.7.7.7.7.7.8.7.7.7.7.7.8.7.7.7.7.7.8....
output:
NO
result:
ok Correct.
Test #44:
score: 0
Accepted
time: 5ms
memory: 30060kb
input:
37 48 2.4.5.5.4.4.5.5.5.4.4.4.4.4.4.5.4.4.5.5.5.4.4.4.4.5.5.5.4.4.5.5.4.4.5.5.5.5.5.4.4.5.5.5.5.4.4.3 ............................................................................................... 5.7.7.7.7.8.8.8.7.7.8.8.8.7.7.7.8.8.7.7.8.7.8.7.8.8.8.8.8.7.8.7.7.8.8.8.7.7.7.8.8.8.7.7.8.8.7.4 .........
output:
YES 2.4#5#5#4.4#5#5#5#4.4#4.4#4.4#5#4.4#5#5#5#4.4#4.4#5#5#5#4.4#5#5#4.4#5#5#5#5#5#4.4#5#5#5#5#4.4#3 ############################################################################################### 5#7#7.7#7#8#8#8#7.7#8#8#8#7#7.7#8#8#7.7#8#7#8#7#8#8#8#8#8#7#8#7#7#8#8#8#7#7#7#8#8#8#7.7#8#8#7#4 ##.#####...
result:
ok Correct.
Test #45:
score: 0
Accepted
time: 0ms
memory: 15668kb
input:
14 49 3.5.4.4.5.5.5.4.4.5.4.4.5.4.4.5.5.4.4.5.5.5.4.4.4.4.5.4.4.4.4.4.4.5.5.5.4.4.4.4.4.4.5.5.5.5.5.4.2 ................................................................................................. 4.8.7.7.7.7.7.7.7.7.8.7.7.8.8.7.7.8.7.7.8.7.8.7.8.7.7.7.7.8.7.8.7.7.7.8.7.7.7.7.8.8.7.7.7.7.8.7.5 ...
output:
YES 3#5#4.4#5#5#5#4.4#5#4.4#5#4.4#5#5#4.4#5#5#5#4.4#4.4#5#4.4#4.4#4.4#5#5#5#4.4#4.4#4.4#5#5#5#5#5#4.2 ################################################################################################# 4#8#7.7#7.7#7.7#7.7#8#7.7#8#8#7#7#8#7.7#8#7#8#7#8#7.7#7.7#8#7#8#7#7#7#8#7.7#7.7#8#8#7.7#7.7#8#7#5 .#...
result:
ok Correct.
Test #46:
score: 0
Accepted
time: 4ms
memory: 17908kb
input:
33 27 2.4.5.4.4.4.4.4.4.5.5.4.4.4.4.4.4.5.4.4.5.5.4.4.4.4.3 ..................................................... 5.7.7.7.8.7.7.8.8.8.7.7.8.7.7.7.7.8.7.7.8.7.7.7.7.8.4 ..................................................... 4.7.7.7.8.7.7.7.7.8.8.7.7.8.8.8.7.7.8.7.7.8.8.8.8.7.4 ...........................
output:
YES 2.4#5#4.4#4.4#4.4#5#5#4.4#4.4#4.4#5#4.4#5#5#4.4#4.4#3 ##################################################### 5#7.7#7#8#7#7#8#8#8#7.7#8#7.7#7.7#8#7.7#8#7.7#7.7#8#4 ######.###.#.#######################################. 4#7.7#7#8#7#7#7.7#8#8#7.7#8#8#8#7.7#8#7.7#8#8#8#8#7#4 .#########################...
result:
ok Correct.
Test #47:
score: 0
Accepted
time: 2ms
memory: 11840kb
input:
13 26 2.4.5.4.4.4.4.5.4.4.5.5.4.4.5.4.4.5.4.4.5.4.4.4.4.2 ................................................... 5.7.7.7.7.8.7.7.7.7.7.7.7.7.7.7.7.7.8.7.7.7.7.7.7.4 ................................................... 4.7.7.7.7.7.7.8.7.7.8.8.7.7.7.7.8.7.8.8.8.7.8.7.7.4 .....................................
output:
YES 2.4#5#4.4#4.4#5#4.4#5#5#4.4#5#4.4#5#4.4#5#4.4#4.4#2 ##################################################. 5#7.7#7.7#8#7#7.7#7.7#7.7#7.7#7.7#7#8#7.7#7.7#7#7#4 ############.#####################.###########.#.## 4#7#7.7#7.7#7#8#7.7#8#8#7.7#7.7#8#7#8#8#8#7#8#7#7#4 .#.#################################...
result:
ok Correct.
Test #48:
score: 0
Accepted
time: 4ms
memory: 11588kb
input:
45 7 2.4.5.4.4.5.2 ............. 4.7.7.7.7.7.4 ............. 4.7.7.7.7.7.5 ............. 4.8.8.7.7.7.5 ............. 4.7.7.7.7.8.4 ............. 4.7.8.7.7.7.4 ............. 4.7.8.7.8.7.5 ............. 4.7.7.7.7.7.4 ............. 4.8.8.7.8.8.4 ............. 5.7.7.8.7.7.4 ............. 4.7.7.7.7.7.4 ....
output:
YES 2.4#5#4.4#5#2 ############. 4#7.7#7#7.7#4 .#####.###### 4#7.7#7#7#7#5 ########.#.## 4#8#8#7#7#7#5 .#####.###### 4#7.7#7#7#8#4 ########.###. 4#7#8#7#7#7#4 .#.###.###.## 4#7#8#7#8#7#5 ############# 4#7.7#7#7.7#4 .#####.#####. 4#8#8#7#8#8#4 ############# 5#7#7#8#7.7#4 ##.#.#######. 4#7#7#7.7#7#4 .#...
result:
ok Correct.
Test #49:
score: 0
Accepted
time: 6ms
memory: 30100kb
input:
48 36 2.5.5.4.4.4.4.5.4.4.5.5.4.4.5.5.5.5.4.4.4.4.5.5.5.5.5.4.4.4.4.5.5.5.5.3 ....................................................................... 4.8.8.7.7.7.8.8.8.8.8.8.7.7.8.8.7.7.7.7.7.8.8.8.8.8.7.7.7.7.7.8.7.8.8.4 ....................................................................... 4.8.8....
output:
YES 2#5#5#4.4#4.4#5#4.4#5#5#4.4#5#5#5#5#4.4#4.4#5#5#5#5#5#4.4#4.4#5#5#5#5#3 .###################################################################### 4#8#8#7#7.7#8#8#8#8#8#8#7.7#8#8#7.7#7.7#7#8#8#8#8#8#7.7#7#7.7#8#7#8#8#4 ######.#################################.###############.#######.#####. 4#8#8#7#...
result:
ok Correct.
Test #50:
score: 0
Accepted
time: 2ms
memory: 5360kb
input:
2 2 3.3 ... 3.3
output:
YES 3#3 ### 3#3
result:
ok Correct.
Test #51:
score: 0
Accepted
time: 3ms
memory: 7412kb
input:
2 2 2.3 ... 2.3
output:
YES 2#3 .## 2#3
result:
ok Correct.
Test #52:
score: 0
Accepted
time: 1ms
memory: 7532kb
input:
2 5 2.4.4.5.2 ......... 2.5.4.4.2
output:
YES 2#4.4#5#2 .#######. 2#5#4.4#2
result:
ok Correct.
Test #53:
score: 0
Accepted
time: 2ms
memory: 7456kb
input:
5 2 2.2 ... 4.4 ... 5.5 ... 5.4 ... 3.2
output:
YES 2#2 .#. 4#4 ### 5#5 ### 5#4 ##. 3#2
result:
ok Correct.
Test #54:
score: 0
Accepted
time: 0ms
memory: 7420kb
input:
5 2 2.2 ... 4.5 ... 4.5 ... 5.4 ... 3.2
output:
YES 2.2 ### 4#5 .## 4#5 ### 5#4 ##. 3#2
result:
ok Correct.