QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #101656 | #6380. LaLa and Divination Magic | willow# | AC ✓ | 1516ms | 108400kb | C++14 | 2.3kb | 2023-04-30 17:12:25 | 2023-04-30 17:12:26 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int maxn = 2005;
char s[maxn][maxn];
int n, m, cnt;
bitset<maxn>w[maxn][2], f[2][2][maxn];
vector<pair<pair<int, int>, int> > ans;
bitset<4005>to[4005], h, pre;
void Solve(int now, bitset<4005> cur) {
bitset<4005> w = cur & h, x = cur & (h << 1);
// for(int i = 0; i < 2 * m; ++ i)
// cerr << w[i];
// cerr << endl;
// for(int i = 0; i < 2 * m; ++ i)
// cerr << x[i];
// cerr << endl;
x |= (w << 1);
// for(int i = 0; i < 2 * m; ++ i)
// cerr << x[i];
// cerr << endl;
if(x.count() != m)
return;
// cerr << "S" << now << endl;
// for(int i = 0; i < 2 * m; ++ i)
// cerr << cur[i];
// cerr << endl;
if(now >= m) {
++ cnt;
if(cnt > n)
exit(0 * puts("-1"));
return;
}
// cerr << cur[now * 2] << " " << cur[now * 2 + 1] << endl;
// for(int i = 0; i < 2 * m; ++ i)
// cerr << to[now * 2][i];
// cerr << endl;
// for(int i = 0; i < 2 * m; ++ i)
// cerr << to[now * 2 + 1][i];
// cerr << endl;
// cerr << "? " << endl;
if(cur[now * 2])
Solve(now + 1, cur & to[now * 2]);
if(cur[now * 2 + 1])
Solve(now + 1, cur & to[now * 2 + 1]);
}
int main() {
scanf("%d%d", &n, &m);
for(int i = 0; i < n; ++ i) {
scanf("%s", s[i]);
for(int j = 0; j < m; ++ j) {
w[i][s[i][j] - '0'][j] = 1;
}
for(int j = 0; j < m; ++ j) {
if(s[i][j] - '0') {
f[1][0][j] |= w[i][0];
f[1][1][j] |= w[i][1];
}
else {
f[0][0][j] |= w[i][0];
f[0][1][j] |= w[i][1];
}
}
}
for(int i = 0; i < 2 * m; ++ i)
to[i].set();
for(int a = 0; a < 2; ++ a)
for(int b = 0; b < 2; ++ b)
for(int i = 0; i < m; ++ i)
for(int j = i; j < m; ++ j) {
if(i == j && a != b)
continue;
if(f[a ^ 1][b ^ 1][i][j])
continue;
// i canbe a or j canbe b
// cerr << i << " " << j << " " << a << " " << b << endl;
to[i * 2 + (a ^ 1)][j * 2 + (b ^ 1)] = 0;
to[j * 2 + (b ^ 1)][i * 2 + (a ^ 1)] = 0;
ans.push_back({{i, j}, a + b * 2 + 1});
}
for(int i = 0; i < m; ++ i)
to[i * 2][i * 2 + 1] = to[i * 2 + 1][i * 2] = 0, h[i * 2] = 1;
for(int i = 0; i < 2 * m; ++ i)
pre[i] = 1;
Solve(0, pre);
printf("%d\n", (int)ans.size());
for(auto w : ans)
printf("%d %d %d\n", w.first.first, w.first.second, w.second);
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 9864kb
input:
2 1 1 0
output:
0
result:
ok Kout = 0, Kans = 0
Test #2:
score: 0
Accepted
time: 3ms
memory: 9820kb
input:
3 3 101 011 111
output:
6 0 2 3 1 2 3 0 1 4 0 2 4 1 2 4 2 2 4
result:
ok Kout = 6, Kans = 6
Test #3:
score: 0
Accepted
time: 1ms
memory: 7716kb
input:
2 1 0 1
output:
0
result:
ok Kout = 0, Kans = 0
Test #4:
score: 0
Accepted
time: 0ms
memory: 7724kb
input:
2 1 0 1
output:
0
result:
ok Kout = 0, Kans = 0
Test #5:
score: 0
Accepted
time: 2ms
memory: 9796kb
input:
2 1 1 0
output:
0
result:
ok Kout = 0, Kans = 0
Test #6:
score: 0
Accepted
time: 1ms
memory: 7696kb
input:
2 1 0 1
output:
0
result:
ok Kout = 0, Kans = 0
Test #7:
score: 0
Accepted
time: 0ms
memory: 9856kb
input:
2 1 0 1
output:
0
result:
ok Kout = 0, Kans = 0
Test #8:
score: 0
Accepted
time: 1ms
memory: 9812kb
input:
2 1 1 0
output:
0
result:
ok Kout = 0, Kans = 0
Test #9:
score: 0
Accepted
time: 2ms
memory: 7720kb
input:
1 1 1
output:
1 0 0 4
result:
ok Kout = 1, Kans = 1
Test #10:
score: 0
Accepted
time: 2ms
memory: 7716kb
input:
1 1 0
output:
1 0 0 1
result:
ok Kout = 1, Kans = 1
Test #11:
score: 0
Accepted
time: 3ms
memory: 7720kb
input:
2 1 1 0
output:
0
result:
ok Kout = 0, Kans = 0
Test #12:
score: 0
Accepted
time: 2ms
memory: 7768kb
input:
2 1 1 0
output:
0
result:
ok Kout = 0, Kans = 0
Test #13:
score: 0
Accepted
time: 3ms
memory: 7800kb
input:
2 4 0111 0010
output:
15 0 0 1 0 1 1 0 2 1 0 3 1 0 1 3 0 2 3 0 3 3 1 2 3 1 3 3 1 3 2 2 3 2 0 2 4 1 2 4 2 2 4 2 3 4
result:
ok Kout = 15, Kans = 15
Test #14:
score: 0
Accepted
time: 2ms
memory: 7724kb
input:
2 1 1 0
output:
0
result:
ok Kout = 0, Kans = 0
Test #15:
score: 0
Accepted
time: 0ms
memory: 7812kb
input:
4 2 10 11 01 00
output:
0
result:
ok Kout = 0, Kans = 0
Test #16:
score: 0
Accepted
time: 0ms
memory: 9776kb
input:
2 1 1 0
output:
0
result:
ok Kout = 0, Kans = 0
Test #17:
score: 0
Accepted
time: 2ms
memory: 7748kb
input:
2 4 0010 1000
output:
15 0 1 1 0 2 1 0 3 1 1 1 1 1 2 1 1 3 1 2 3 1 3 3 1 1 2 3 1 3 3 0 1 2 0 3 2 1 3 2 2 3 2 0 2 4
result:
ok Kout = 15, Kans = 15
Test #18:
score: 0
Accepted
time: 1ms
memory: 7832kb
input:
2 5 11101 00000
output:
21 0 3 1 1 3 1 2 3 1 3 3 1 3 4 1 0 1 3 0 2 3 0 4 3 1 2 3 1 4 3 2 4 3 3 4 3 0 1 2 0 2 2 0 3 2 0 4 2 1 2 2 1 3 2 1 4 2 2 3 2 2 4 2
result:
ok Kout = 21, Kans = 21
Test #19:
score: 0
Accepted
time: 1ms
memory: 9696kb
input:
5 4 0010 1001 0011 0101 1011
output:
-1
result:
ok Kout = -1, Kans = -1
Test #20:
score: 0
Accepted
time: 0ms
memory: 7716kb
input:
3 2 01 00 10
output:
1 0 1 1
result:
ok Kout = 1, Kans = 1
Test #21:
score: 0
Accepted
time: 2ms
memory: 7724kb
input:
3 2 10 11 00
output:
1 0 1 2
result:
ok Kout = 1, Kans = 1
Test #22:
score: 0
Accepted
time: 1ms
memory: 7684kb
input:
2 1 0 1
output:
0
result:
ok Kout = 0, Kans = 0
Test #23:
score: 0
Accepted
time: 3ms
memory: 9808kb
input:
3 27 111010110011101010011110110 010001110100000110100101101 000011111000000010011111001
output:
-1
result:
ok Kout = -1, Kans = -1
Test #24:
score: 0
Accepted
time: 2ms
memory: 9840kb
input:
3 7 1000100 0001100 0101111
output:
39 0 1 1 0 2 1 0 3 1 0 5 1 0 6 1 1 2 1 2 2 1 2 3 1 2 4 1 2 5 1 2 6 1 0 4 3 1 3 3 1 4 3 1 5 3 1 6 3 2 3 3 2 4 3 2 5 3 2 6 3 3 4 3 5 6 3 0 2 2 1 2 2 1 5 2 1 6 2 3 5 2 3 6 2 4 5 2 4 6 2 5 6 2 0 3 4 0 4 4 1 4 4 2 4 4 3 4 4 4 4 4 4 5 4 4 6 4
result:
ok Kout = 39, Kans = 39
Test #25:
score: 0
Accepted
time: 1ms
memory: 7808kb
input:
1 19 1010110011001101000
output:
532 0 1 1 0 3 1 0 6 1 0 7 1 0 10 1 0 11 1 0 14 1 0 16 1 0 17 1 0 18 1 1 1 1 1 2 1 1 3 1 1 4 1 1 5 1 1 6 1 1 7 1 1 8 1 1 9 1 1 10 1 1 11 1 1 12 1 1 13 1 1 14 1 1 15 1 1 16 1 1 17 1 1 18 1 2 3 1 2 6 1 2 7 1 2 10 1 2 11 1 2 14 1 2 16 1 2 17 1 2 18 1 3 3 1 3 4 1 3 5 1 3 6 1 3 7 1 3 8 1 3 9 1 3 10 1 3 11...
result:
ok Kout = 532, Kans = 532
Test #26:
score: 0
Accepted
time: 2ms
memory: 7780kb
input:
5 32 10101101001001001101111100100110 00110110010111010101011000011010 01010101110100000110001000010100 11010011000110101101110001011111 00111001110011110000000010000111
output:
-1
result:
ok Kout = -1, Kans = -1
Test #27:
score: 0
Accepted
time: 2ms
memory: 9816kb
input:
3 12 110010101000 110001011000 110101011001
output:
145 0 2 1 0 9 1 0 10 1 1 2 1 1 9 1 1 10 1 2 2 1 2 3 1 2 4 1 2 5 1 2 6 1 2 7 1 2 8 1 2 9 1 2 10 1 2 11 1 3 4 1 3 6 1 3 9 1 3 10 1 4 5 1 4 7 1 4 9 1 4 10 1 4 11 1 5 6 1 5 9 1 5 10 1 6 7 1 6 9 1 6 10 1 6 11 1 7 9 1 7 10 1 8 9 1 8 10 1 9 9 1 9 10 1 9 11 1 10 10 1 10 11 1 0 1 3 0 8 3 1 8 3 2 3 3 2 4 3 2 ...
result:
ok Kout = 145, Kans = 145
Test #28:
score: 0
Accepted
time: 0ms
memory: 9804kb
input:
3 25 1110100100011100101100111 0100000001011101101010101 0111110111111001001110111
output:
-1
result:
ok Kout = -1, Kans = -1
Test #29:
score: 0
Accepted
time: 1ms
memory: 7780kb
input:
1 5 10110
output:
35 0 1 1 0 4 1 1 1 1 1 2 1 1 3 1 1 4 1 2 4 1 3 4 1 4 4 1 0 2 3 0 3 3 1 2 3 1 3 3 1 4 3 2 3 3 0 1 2 0 2 2 0 3 2 0 4 2 1 4 2 2 3 2 2 4 2 3 4 2 0 0 4 0 1 4 0 2 4 0 3 4 0 4 4 1 2 4 1 3 4 2 2 4 2 3 4 2 4 4 3 3 4 3 4 4
result:
ok Kout = 35, Kans = 35
Test #30:
score: 0
Accepted
time: 3ms
memory: 7720kb
input:
5 17 01011100010100110 01001101111011001 00100111001101010 10101000001010110 00101011010010001
output:
-1
result:
ok Kout = -1, Kans = -1
Test #31:
score: 0
Accepted
time: 2ms
memory: 7680kb
input:
3 30 010100010011100011010001010100 011111100101001100010101010010 011000010111111111000101101110
output:
-1
result:
ok Kout = -1, Kans = -1
Test #32:
score: 0
Accepted
time: 1ms
memory: 7648kb
input:
5 30 110010101001001100010110010000 011011111000011001101000100000 110101010111000000100100111000 001111011110101101101001101011 101100001101011110101010110000
output:
-1
result:
ok Kout = -1, Kans = -1
Test #33:
score: 0
Accepted
time: 2ms
memory: 7552kb
input:
10 10 0110101111 1100100000 1000101100 1000010101 1001011101 1011101101 1011111011 0101010000 0111011010 1111010110
output:
-1
result:
ok Kout = -1, Kans = -1
Test #34:
score: 0
Accepted
time: 2ms
memory: 9740kb
input:
9 10 1000001101 0110010110 1011101111 1010001110 1110001000 1001110110 1101010010 0001011111 1000010100
output:
-1
result:
ok Kout = -1, Kans = -1
Test #35:
score: 0
Accepted
time: 1ms
memory: 7740kb
input:
3 5 11111 01000 01100
output:
18 0 1 3 0 2 3 0 3 3 0 4 3 3 4 3 0 3 2 0 4 2 1 2 2 1 3 2 1 4 2 2 3 2 2 4 2 3 4 2 0 1 4 1 1 4 1 2 4 1 3 4 1 4 4
result:
ok Kout = 18, Kans = 18
Test #36:
score: 0
Accepted
time: 2ms
memory: 7628kb
input:
7 9 000010100 101001100 110010111 000000110 100010101 101000100 101101100
output:
-1
result:
ok Kout = -1, Kans = -1
Test #37:
score: 0
Accepted
time: 3ms
memory: 9796kb
input:
1 4 0000
output:
22 0 0 1 0 1 1 0 2 1 0 3 1 1 1 1 1 2 1 1 3 1 2 2 1 2 3 1 3 3 1 0 1 3 0 2 3 0 3 3 1 2 3 1 3 3 2 3 3 0 1 2 0 2 2 0 3 2 1 2 2 1 3 2 2 3 2
result:
ok Kout = 22, Kans = 22
Test #38:
score: 0
Accepted
time: 0ms
memory: 7676kb
input:
9 8 10011110 10111101 11001010 01000101 10110011 00101001 00101100 11010110 01000000
output:
-1
result:
ok Kout = -1, Kans = -1
Test #39:
score: 0
Accepted
time: 2ms
memory: 7704kb
input:
3 10 0000000111 1011011111 0101111010
output:
-1
result:
ok Kout = -1, Kans = -1
Test #40:
score: 0
Accepted
time: 0ms
memory: 9772kb
input:
2 1 1 0
output:
0
result:
ok Kout = 0, Kans = 0
Test #41:
score: 0
Accepted
time: 0ms
memory: 9832kb
input:
1 5 00110
output:
35 0 0 1 0 1 1 0 2 1 0 3 1 0 4 1 1 1 1 1 2 1 1 3 1 1 4 1 2 4 1 3 4 1 4 4 1 0 1 3 0 2 3 0 3 3 0 4 3 1 2 3 1 3 3 1 4 3 2 3 3 0 1 2 0 4 2 1 4 2 2 3 2 2 4 2 3 4 2 0 2 4 0 3 4 1 2 4 1 3 4 2 2 4 2 3 4 2 4 4 3 3 4 3 4 4
result:
ok Kout = 35, Kans = 35
Test #42:
score: 0
Accepted
time: 2ms
memory: 7504kb
input:
6 9 100101111 100001110 100101010 001101000 101100010 010101110
output:
-1
result:
ok Kout = -1, Kans = -1
Test #43:
score: 0
Accepted
time: 7ms
memory: 13120kb
input:
6 836 001111110001001001101010101010011100010100100100111110110100101000100100000000011101110001011100111111111001101111111101101110010011000100100111111101011010101101011101010000100011100011000011111011011110000001010101001101110100001111111001000110111000010110001100110010010000101011001010101100...
output:
-1
result:
ok Kout = -1, Kans = -1
Test #44:
score: 0
Accepted
time: 615ms
memory: 108400kb
input:
1 1680 00110010011001010101000101001110100010100110000110011101101101011011011011011011000000100100001111110111011001000010100101111110011000011110001000000001001010010110001011101000000110011010000001101010010000101111000010110001001010000010001010110000110111011011001011010011100111110000100110110...
output:
4232760 0 0 1 0 1 1 0 2 1 0 3 1 0 4 1 0 5 1 0 6 1 0 7 1 0 8 1 0 9 1 0 10 1 0 11 1 0 12 1 0 13 1 0 14 1 0 15 1 0 16 1 0 17 1 0 18 1 0 19 1 0 20 1 0 21 1 0 22 1 0 23 1 0 24 1 0 25 1 0 26 1 0 27 1 0 28 1 0 29 1 0 30 1 0 31 1 0 32 1 0 33 1 0 34 1 0 35 1 0 36 1 0 37 1 0 38 1 0 39 1 0 40 1 0 41 1 0 42 1 0...
result:
ok Kout = 4232760, Kans = 4232760
Test #45:
score: 0
Accepted
time: 10ms
memory: 10692kb
input:
5 525 010011011010110111000101111001010011110110100011110111000110010010000011011011110001110100110101101111111001100010010011011011011101110010011011001111110100010011011001010111011001100011001000101100111000000100010100011011011110101010000011101110001001000000100101000000101011101010110101010110...
output:
-1
result:
ok Kout = -1, Kans = -1
Test #46:
score: 0
Accepted
time: 19ms
memory: 17384kb
input:
9 1369 10111110110000010001000001110000001000010000101111010111111000100001001011101000101011000111001000010110010100011001110101100010000010000010100010011100110011000011110001001001010100010100001111111000111110100100010000100100110111110101100011010100000011000011010111111101011001011001010010110...
output:
-1
result:
ok Kout = -1, Kans = -1
Test #47:
score: 0
Accepted
time: 21ms
memory: 22092kb
input:
7 1509 10100001100101000101100011100001010001111101001010100101000010000100010000100110001011000011111000111100011100000110100100011010011111011100111010101011110111011011100100101110011000110111100101101011010101100011101011110001011101001011010100000011001001110100111101101001100110101111011010011...
output:
-1
result:
ok Kout = -1, Kans = -1
Test #48:
score: 0
Accepted
time: 34ms
memory: 13816kb
input:
1 354 101000111100100010011000000111001111100100100101111010100100101010111001011110011010111111010010101111101101101010100011010000011011010101000011010000001101110011011000101101111011111001011010111100100001100000110000110011101011010011110011001100101100011101100010101001100101110011001011001011...
output:
187797 0 1 1 0 3 1 0 4 1 0 5 1 0 10 1 0 11 1 0 13 1 0 14 1 0 15 1 0 17 1 0 18 1 0 21 1 0 22 1 0 23 1 0 24 1 0 25 1 0 26 1 0 30 1 0 31 1 0 37 1 0 38 1 0 40 1 0 41 1 0 43 1 0 44 1 0 46 1 0 51 1 0 53 1 0 55 1 0 56 1 0 58 1 0 59 1 0 61 1 0 63 1 0 65 1 0 69 1 0 70 1 0 72 1 0 77 1 0 78 1 0 81 1 0 83 1 0 9...
result:
ok Kout = 187797, Kans = 187797
Test #49:
score: 0
Accepted
time: 15ms
memory: 16552kb
input:
5 1006 00111100011111100001101011101101000101000011011000111111110010111011001101010000100011001000000111001011010000001110010000101000010111100101100101101000110000011011101010111110101110100110000011001000010000011111000001011111101010110011100110010011010000000000100000111101000001000100101110100...
output:
-1
result:
ok Kout = -1, Kans = -1
Test #50:
score: 0
Accepted
time: 22ms
memory: 20780kb
input:
9 1851 11000110100010011010000110010000010111101010100110011010100101110011100000101101001010000010001011111110100001101000001101111011011011011110010110000111001101110011001011111001110001011101100110111111100101100101000110010001011001100101010111100000101111010110010000110111010100011010111101110...
output:
-1
result:
ok Kout = -1, Kans = -1
Test #51:
score: 0
Accepted
time: 12ms
memory: 12952kb
input:
7 695 001100011101000101000011101100000101000000010110110101110110100101010100100111101110100100110101110100111000011000000101111101010100010010101011100101111001100001101111000111000111010110101101001111110111110001010011011111110111111010101010100100111010101010100111110011001100101100110010111101...
output:
-1
result:
ok Kout = -1, Kans = -1
Test #52:
score: 0
Accepted
time: 4ms
memory: 8424kb
input:
8 231 010111111111010000001100101001011111011010100101010100111010100110111011111111101110001100001001101110001001000000001110010010010110011001011110100110110110101100101110101100101011000001101111101001110000101110110010000100111101010 00010011100001101010000101100000110001010100100010110011011111...
output:
-1
result:
ok Kout = -1, Kans = -1
Test #53:
score: 0
Accepted
time: 87ms
memory: 15604kb
input:
1751 1586 01101110101110010111101111101010000000001010101101111100000001001100010101101011011111100010010111010010010010111101000011101101010110011100010001111110110011001111111111010000101011010111101110010101010011100110001111101111010000001111101111101011110100011101101100000011100110100110000000...
output:
-1
result:
ok Kout = -1, Kans = -1
Test #54:
score: 0
Accepted
time: 49ms
memory: 14028kb
input:
1879 942 000110000110010111010100001100110100110111110010011011100000001111011000110000000001110001001111110000010000110101111011101001001110000101111111101100101100110111111011001011001101101000011000000011110000011111111000010111000000001011101101110100011111101000110101000010011110101011110001111...
output:
-1
result:
ok Kout = -1, Kans = -1
Test #55:
score: 0
Accepted
time: 15ms
memory: 13536kb
input:
599 1083 111111011111001001100010010111010010011010111001100010011000101111110011111111000001001000000011110101011100100100000000001010100100011010010111010111011101010101010011001101100101011001110010111100000110111001000000100001111110000011001000100111100000110100100110010001011100101101111000110...
output:
-1
result:
ok Kout = -1, Kans = -1
Test #56:
score: 0
Accepted
time: 59ms
memory: 15228kb
input:
727 1927 001101011110100000000001100011110010101101011100011010001000111100001001110000111101111101101111111101011111110111010100110000100011110110001110011000101001001001001100101110111111111000011110111110010111110111111101000010011011000010111011010110100110101010100111010011110101000111101000001...
output:
-1
result:
ok Kout = -1, Kans = -1
Test #57:
score: 0
Accepted
time: 5ms
memory: 10408kb
input:
151 772 0011100000111101101010100111100010111101101001001010101000110100000010101010011001011010111110011100101101011110010000101110111011001110111110110011011001111101010011010110111011010011011001111101001100111001110110111001011010110100000000010101110000101011101001001110111011000000100100010000...
output:
-1
result:
ok Kout = -1, Kans = -1
Test #58:
score: 0
Accepted
time: 10ms
memory: 10892kb
input:
279 912 1101101011000001010100111010110010110011000101001111100000100001110011010010001101010100000111011101111010100010100011001010010100110111000000001010010110111000110100010011101010011111010001011011100011011101101100110001111011101010000011000111001010001010110110000111001001100100100111100001...
output:
-1
result:
ok Kout = -1, Kans = -1
Test #59:
score: 0
Accepted
time: 20ms
memory: 12756kb
input:
1704 460 011100111111111110111100000010110110000111101010010100101100011011110101100111010000101111110001100100110111010100110011000011001100111101110110001010010010111110110000000000100111110110011000011110010101100101011011001001111010110010110011110011011100110111010111110111100010110010000101110...
output:
-1
result:
ok Kout = -1, Kans = -1
Test #60:
score: 0
Accepted
time: 17ms
memory: 11088kb
input:
1128 409 110010110101001111011001011001011000001111001001010001010110111111101101000111111110110110000111100001000010110010110010111001101111010010100000100000011100110010001010010010010000101100011010010111011110111010010010010110101100001001111111100111100000111010010001101010010011100010001110001...
output:
-1
result:
ok Kout = -1, Kans = -1
Test #61:
score: 0
Accepted
time: 52ms
memory: 15652kb
input:
1256 1253 00001111110000100001010011101010110110011010100000000010110000001011100101111001010101010001001100100011010101101100110100101011100100101101000111001010001010011101100000101101110100111100111101100100110100110010010000011001111100111111011111101101001111101000111111100010101111101111001001...
output:
-1
result:
ok Kout = -1, Kans = -1
Test #62:
score: 0
Accepted
time: 43ms
memory: 13080kb
input:
1537 1004 11100001111000100101010000101010000001010011001001110010100111110000000100110110010100111001010100001110001101111111111010001101001100110100110011100010001001110111111110110110111111000110011100000101100010110111110000000110011010001100100111111111011100110000101110010111111011110101000111...
output:
-1
result:
ok Kout = -1, Kans = -1
Test #63:
score: 0
Accepted
time: 1516ms
memory: 40652kb
input:
2000 2000 00111010010010101011100101011110001000011110110110001001100001011010001110101110010111011100100111000011111100100110100110110000111111110010111100011110000000000010100010000001000100111000001110111111011101111010100110001111100111001100001001101011011101001011101000111011001011000101111101...
output:
2001000 0 4 1 0 23 1 0 29 1 0 40 1 0 42 1 0 44 1 0 45 1 0 47 1 0 49 1 0 55 1 0 61 1 0 63 1 0 66 1 0 74 1 0 83 1 0 85 1 0 89 1 0 92 1 0 102 1 0 103 1 0 106 1 0 110 1 0 114 1 0 116 1 0 120 1 0 122 1 0 128 1 0 134 1 0 138 1 0 143 1 0 150 1 0 179 1 0 183 1 0 184 1 0 191 1 0 198 1 0 201 1 0 207 1 0 210 1...
result:
ok Kout = 2001000, Kans = 2001000
Test #64:
score: 0
Accepted
time: 1451ms
memory: 40664kb
input:
2000 2000 11101000100100110110110111100101111011101100110011001100010000010100011100000001100000111100000101101011000011010011111100111010101001101001110011110100011111011000011100000111010101111001001011000111011010011110100011001111100000001111110010111001000010000000000111100101011001011100111101...
output:
2001000 0 5 1 0 6 1 0 7 1 0 9 1 0 10 1 0 12 1 0 13 1 0 16 1 0 19 1 0 22 1 0 28 1 0 30 1 0 35 1 0 39 1 0 42 1 0 43 1 0 46 1 0 47 1 0 54 1 0 56 1 0 58 1 0 59 1 0 61 1 0 62 1 0 64 1 0 66 1 0 68 1 0 72 1 0 73 1 0 74 1 0 75 1 0 76 1 0 77 1 0 78 1 0 81 1 0 82 1 0 83 1 0 90 1 0 91 1 0 92 1 0 93 1 0 94 1 0 ...
result:
ok Kout = 2001000, Kans = 2001000
Test #65:
score: 0
Accepted
time: 1466ms
memory: 40528kb
input:
2000 2000 11000010000110011011110010001111100101100111010111000100000000001001110111101110111000011010101101100011100101001101100100101100111001100100101010100101000100000101110011110001101101001001101101011110011101100000100111111100110011010011100001010001111001001111000110111011111001001010001101...
output:
2001000 0 7 1 0 40 1 0 85 1 0 93 1 0 110 1 0 143 1 0 162 1 0 185 1 0 426 1 0 493 1 0 588 1 0 614 1 0 615 1 0 629 1 0 801 1 0 894 1 0 998 1 0 1122 1 0 1163 1 0 1219 1 0 1410 1 0 1414 1 0 1618 1 0 1727 1 0 1736 1 0 1774 1 0 1967 1 0 1969 1 1 4 1 1 9 1 1 10 1 1 13 1 1 17 1 1 54 1 1 55 1 1 79 1 1 83 1 1...
result:
ok Kout = 2001000, Kans = 2001000
Test #66:
score: 0
Accepted
time: 1486ms
memory: 40480kb
input:
2000 2000 10000000000101110100100101010010001110001100110100111110010000100100000100000000010100000001100010100101111011011101111010111110001100100001100011011101101101101001001010010100101011010001010110000000011011000110000111110011111101011111111110010110011111001010000110010010110110001110110101...
output:
2001000 0 1 1 0 3 1 0 4 1 0 5 1 0 6 1 0 7 1 0 16 1 0 18 1 0 21 1 0 22 1 0 24 1 0 26 1 0 29 1 0 31 1 0 32 1 0 33 1 0 37 1 0 39 1 0 42 1 0 59 1 0 61 1 0 63 1 0 66 1 0 67 1 0 69 1 0 72 1 0 73 1 0 74 1 0 77 1 0 79 1 0 84 1 0 88 1 0 89 1 0 93 1 0 95 1 0 97 1 0 107 1 0 110 1 0 114 1 0 121 1 0 127 1 0 133 ...
result:
ok Kout = 2001000, Kans = 2001000
Test #67:
score: 0
Accepted
time: 1457ms
memory: 40540kb
input:
2000 2000 00100000000100010100101000010011001001111100100011100001100100111010000001000110100011011101010011100101101011011011011110100010011011101101111111000010001001111111111111100111100010101100101000100101011000011010100100111110100011100011110000111101011000010111010011101100101000010010001001...
output:
2001000 0 3 1 0 5 1 0 6 1 0 13 1 0 19 1 0 20 1 0 21 1 0 25 1 0 26 1 0 27 1 0 28 1 0 31 1 0 33 1 0 36 1 0 37 1 0 40 1 0 41 1 0 45 1 0 46 1 0 48 1 0 49 1 0 51 1 0 53 1 0 54 1 0 57 1 0 59 1 0 61 1 0 62 1 0 63 1 0 67 1 0 70 1 0 73 1 0 75 1 0 76 1 0 79 1 0 82 1 0 83 1 0 85 1 0 87 1 0 90 1 0 96 1 0 100 1 ...
result:
ok Kout = 2001000, Kans = 2001000
Test #68:
score: 0
Accepted
time: 1503ms
memory: 40644kb
input:
2000 2000 00100101010000000000000111001011100001100111111110111110001000110111010001001111000010110111111011001011110101000011101110000110010010101100101000111111001110011100111100011110010100011000000011100000101010011001111001010000110100000101110010100101111010100100101010001100100000110111111111...
output:
2001000 0 3 1 0 7 1 0 24 1 0 26 1 0 28 1 0 31 1 0 41 1 0 42 1 0 77 1 0 82 1 0 86 1 0 100 1 0 101 1 0 103 1 0 106 1 0 111 1 0 119 1 0 122 1 0 133 1 0 140 1 0 142 1 0 157 1 0 158 1 0 162 1 0 167 1 0 180 1 0 187 1 0 190 1 0 192 1 0 194 1 0 197 1 0 198 1 0 205 1 0 207 1 0 213 1 0 222 1 0 224 1 0 227 1 0...
result:
ok Kout = 2001000, Kans = 2001000
Test #69:
score: 0
Accepted
time: 1504ms
memory: 40684kb
input:
2000 2000 01111100110010011110000111001100000111000000101101110101111011011110100011101001110101011100110110110011100000100111010010010010110010111111010111011111111001001001001110111011010011000000011010010110011111000111011110101000011010100101100010100101101000100010111001101101001010011000100100...
output:
2001000 0 1 1 0 7 1 0 8 1 0 10 1 0 12 1 0 13 1 0 15 1 0 16 1 0 20 1 0 21 1 0 24 1 0 27 1 0 37 1 0 40 1 0 41 1 0 42 1 0 45 1 0 46 1 0 54 1 0 57 1 0 60 1 0 61 1 0 62 1 0 64 1 0 65 1 0 67 1 0 69 1 0 72 1 0 75 1 0 76 1 0 77 1 0 82 1 0 87 1 0 88 1 0 100 1 0 102 1 0 104 1 0 105 1 0 108 1 0 110 1 0 111 1 0...
result:
ok Kout = 2001000, Kans = 2001000
Test #70:
score: 0
Accepted
time: 1464ms
memory: 40688kb
input:
2000 2000 10111110101111011000011101110000100100110001110000100010110010101111110001100010100101000100101101101010111001001111000010000110111100111100111100010000101100111010011111011110111010111110011111111010000001101101010111011001000011111111110111111100110111001011010100101100010000001111000010...
output:
2001000 0 14 1 0 18 1 0 19 1 0 33 1 0 34 1 0 36 1 0 41 1 0 47 1 0 48 1 0 51 1 0 52 1 0 58 1 0 59 1 0 61 1 0 72 1 0 75 1 0 77 1 0 79 1 0 81 1 0 87 1 0 91 1 0 93 1 0 96 1 0 107 1 0 110 1 0 119 1 0 123 1 0 133 1 0 145 1 0 148 1 0 187 1 0 203 1 0 222 1 0 224 1 0 227 1 0 262 1 0 265 1 0 267 1 0 274 1 0 2...
result:
ok Kout = 2001000, Kans = 2001000
Test #71:
score: 0
Accepted
time: 1496ms
memory: 40664kb
input:
2000 2000 11100100001101010101010010010001010011100011010100110111000100101110000010000000111100011110001101000000110000101011001010011000000101000100110010111100100100111011110011000010001000101011111100110000111001000111101110001111011011000011100100101011110100111000010000100101100100111010010100...
output:
2001000 0 7 1 0 14 1 0 18 1 0 20 1 0 22 1 0 25 1 0 26 1 0 32 1 0 34 1 0 44 1 0 46 1 0 48 1 0 52 1 0 56 1 0 60 1 0 61 1 0 68 1 0 69 1 0 70 1 0 75 1 0 79 1 0 85 1 0 102 1 0 103 1 0 106 1 0 109 1 0 117 1 0 128 1 0 142 1 0 150 1 0 154 1 0 161 1 0 166 1 0 167 1 0 177 1 0 183 1 0 218 1 0 227 1 0 233 1 0 2...
result:
ok Kout = 2001000, Kans = 2001000
Test #72:
score: 0
Accepted
time: 1445ms
memory: 40640kb
input:
2000 2000 01011010010100100110011111110101001010000110000100101000010010111100101001010010101111001011011101111010010111110111111111100000111000001110001101010010001010000110110011110001010110011111000100111100010111000111000110111011010011111100100010011011000000010101001010110010101010001001101001...
output:
2001000 0 9 1 0 10 1 0 34 1 0 43 1 0 46 1 0 47 1 0 51 1 0 52 1 0 53 1 0 58 1 0 59 1 0 63 1 0 65 1 0 67 1 0 71 1 0 75 1 0 76 1 0 79 1 0 84 1 0 95 1 0 112 1 0 117 1 0 118 1 0 122 1 0 128 1 0 131 1 0 132 1 0 138 1 0 173 1 0 174 1 0 179 1 0 182 1 0 189 1 0 194 1 0 199 1 0 204 1 0 205 1 0 213 1 0 215 1 0...
result:
ok Kout = 2001000, Kans = 2001000