QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#24630#2167. QC QCyinjinrun1AC ✓651ms3836kbC++201.8kb2022-04-01 19:17:062022-04-30 06:18:51

Judging History

This is the latest submission verdict.

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-04-30 06:18:51]
  • Judged
  • Verdict: AC
  • Time: 651ms
  • Memory: 3836kb
  • [2022-04-01 19:17:06]
  • Submitted

answer

#include <bits/stdc++.h>
#define eb emplace_back
#define fi first
#define se second

#define rep(i, x, y) for(int i = (x); i <= (y); i++)
#define per(i, x, y) for(int i = (x); i >= (y); i--)

using namespace std;

using vec = vector < int >;

const int N = 110;

int bel[N], _n, siz[N], fa[N], mat[N];
bool usd[N][N];
int gf(const int &x) { return fa[x]; }
void merge(int x, int y) { x = gf(x), y = gf(y); if(x == y) return; if(siz[x] < siz[y]) swap(x, y); siz[x] += siz[y]; rep(i, 1, _n) if(fa[i] == y) fa[i] = x; }
string query(vec p) {
	cout << "test ";
	for(auto v : p) cout << v << " ";
	cout << endl; string s; cin >> s; return s;
}
void answer(string s) { cout << "answer " << s << endl; }

void solve(int n, char tp) {
	_n = n;
	rep(i, 1, n) bel[i] = i, siz[i] = 1, fa[i] = i;
	rep(i, 1, n) rep(j, 1, n) usd[i][j] = false;
	int ct = 7;
	while(ct--) {
		vector < pair < int, int > > pot;
		rep(i, 1, n) rep(j, i + 1, n) if(gf(i) != gf(j) && !usd[gf(i)][gf(j)]) pot.eb(i, j);
		sort(pot.begin(), pot.end(), [&](const auto &x, const auto &y) { return max(siz[gf(x.fi)], siz[gf(x.se)]) > max(siz[gf(y.fi)], siz[gf(y.se)]); });
		rep(i, 1, n) mat[i] = -1;
		for(const auto &v : pot) {
			int x, y; tie(x, y) = v;
			if(usd[gf(x)][gf(y)] || mat[x] != -1 || mat[y] != -1) continue;
			mat[x] = y; mat[y] = x;
		} vec res(n, 0); rep(i, 1, n) if(i < mat[i]) res[i - 1] = mat[i], res[mat[i] - 1] = i;
		string s = query(res); rep(i, 1, n) if(i < res[i - 1]) {
			if(s[mat[i] - 1] == '1' && s[i - 1] == '1') merge(i, mat[i]);
			else usd[gf(i)][gf(mat[i])] = usd[gf(mat[i])][gf(i)] = true;
		}
	} int p = -1; rep(i, 1, n) if((gf(i) == i) && (p == -1 || siz[i] > siz[p])) p = i;
	string s; rep(i, 1, n) s += (gf(i) == p) + '0'; answer(s); return;
}

int main() {
	int T; cin >> T; while(T--) { int n; cin >> n; solve(n, 'c'); } return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 3ms
memory: 3564kb

input:

1
5
0001-
1110-
0-111
-----
-----
-----
-----

output:

test 2 1 4 3 0 
test 3 4 1 2 0 
test 4 0 5 1 3 
test 0 0 0 0 0 
test 0 0 0 0 0 
test 0 0 0 0 0 
test 0 0 0 0 0 
answer 10101

result:

ok correct

Test #2:

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

input:

2
4
1111
1111
----
----
----
----
----
7
-000111
11-0011
001101-
0-0----
0-----0
--0---0
-------

output:

test 2 1 4 3 
test 3 4 1 2 
test 0 0 0 0 
test 0 0 0 0 
test 0 0 0 0 
test 0 0 0 0 
test 0 0 0 0 
answer 1111
test 0 7 4 3 6 5 2 
test 4 6 0 1 7 2 5 
test 2 1 5 6 3 4 0 
test 3 0 1 0 0 0 0 
test 7 0 0 0 0 0 1 
test 0 0 7 0 0 0 3 
test 0 0 0 0 0 0 0 
answer 0101110

result:

ok correct

Test #3:

score: 0
Accepted
time: 73ms
memory: 3660kb

input:

500
3
10-
1-0
-11
---
---
---
---
3
01-
1-1
---
---
---
---
---
3
11-
0-0
---
---
---
---
---
4
1101
1011
----
----
----
----
----
4
1101
1011
----
----
----
----
----
4
0011
0101
----
----
----
----
----
5
1011-
1101-
-0--1
0---0
-----
-----
-----
5
1101-
1011-
0---1
---00
-----
-----
-----
5
1100-...

output:

test 2 1 0 
test 3 0 1 
test 0 3 2 
test 0 0 0 
test 0 0 0 
test 0 0 0 
test 0 0 0 
answer 011
test 2 1 0 
test 3 0 1 
test 0 0 0 
test 0 0 0 
test 0 0 0 
test 0 0 0 
test 0 0 0 
answer 101
test 2 1 0 
test 3 0 1 
test 0 0 0 
test 0 0 0 
test 0 0 0 
test 0 0 0 
test 0 0 0 
answer 110
test 2 1 4 3 
t...

result:

ok correct

Test #4:

score: 0
Accepted
time: 148ms
memory: 3728kb

input:

500
27
0-0101011111110111111110111
1101-0111111110101111111111
1101011111011--01111111---1
--1-1----------------------
--1-----------1------------
---------------------------
---------------------------
27
1-1111101101111111111111111
1111-1111111111111011110111
11111111111-11-0111--1111-1
----------...

output:

test 5 0 7 6 1 4 3 26 16 21 27 22 20 17 24 9 14 25 23 13 10 12 19 15 18 8 11 
test 2 1 6 7 0 3 4 27 24 26 25 21 19 18 17 22 15 14 13 23 12 16 20 9 11 10 8 
test 22 18 11 21 16 12 27 13 19 20 3 6 8 0 0 5 23 2 9 10 4 1 17 0 0 0 7 
test 0 0 5 0 3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
test 0 0 15...

result:

ok correct

Test #5:

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

input:

1
1
-
-
-
-
-
-
-

output:

test 0 
test 0 
test 0 
test 0 
test 0 
test 0 
test 0 
answer 1

result:

ok correct

Test #6:

score: 0
Accepted
time: 140ms
memory: 3648kb

input:

500
38
11010111111110011111111001111110111001
00101111101011111011101011110111110111
11010001110111111111011111111110101101
-----0--1---0-1-10000--1-01--101-1--11
--0-----0--------------0-10--00--0----
--0--------------------0-10--10--1---0
--1--------------------0-10--11--0---0
38
10100000010101011...

output:

test 10 11 24 8 9 7 6 4 5 1 2 35 20 31 30 29 18 17 23 13 22 21 19 3 34 36 32 33 16 15 14 27 28 25 12 26 38 37 
test 3 34 1 9 7 8 5 6 4 27 28 31 36 23 20 17 16 38 21 15 19 30 14 29 33 35 10 11 24 22 12 37 25 2 26 13 32 18 
test 4 20 6 1 24 3 31 29 21 22 38 25 33 17 28 23 14 36 35 2 9 10 16 5 12 37 34...

result:

ok correct

Test #7:

score: 0
Accepted
time: 6ms
memory: 3632kb

input:

3
2
11
--
--
--
--
--
--
3
11-
1-1
---
---
---
---
---
3
01-
1-1
---
---
---
---
---

output:

test 2 1 
test 0 0 
test 0 0 
test 0 0 
test 0 0 
test 0 0 
test 0 0 
answer 11
test 2 1 0 
test 3 0 1 
test 0 0 0 
test 0 0 0 
test 0 0 0 
test 0 0 0 
test 0 0 0 
answer 111
test 2 1 0 
test 3 0 1 
test 0 0 0 
test 0 0 0 
test 0 0 0 
test 0 0 0 
test 0 0 0 
answer 101

result:

ok correct

Test #8:

score: 0
Accepted
time: 217ms
memory: 3676kb

input:

500
46
0110111111101111110111111111111101111011111111
1111011101011011111111111111011111111111111011
1111110111111101111101101001111111111111111111
-----0---0--0-----------------0---0----------0
-----0---0--0-----------------0---------------
-----0---0--0-----------------0---------------
-----0---0-...

output:

test 10 3 2 6 9 4 8 7 5 1 29 13 12 41 34 17 16 37 46 23 22 21 20 28 36 27 26 24 11 39 38 45 35 15 33 25 18 31 30 44 14 43 42 40 32 19 
test 2 1 28 7 6 5 4 12 10 9 13 8 11 31 17 36 15 42 32 26 34 41 24 23 27 20 25 3 46 45 14 19 37 21 44 16 33 43 40 39 22 18 38 35 30 29 
test 4 5 45 1 2 7 6 29 41 15 3...

result:

ok correct

Test #9:

score: 0
Accepted
time: 187ms
memory: 3600kb

input:

500
53
111000101-0111010010011111111010110100110110101101011
111-0011111001111110011101101110010101110111010001110
1110001001-001000110011011111010110101110110111101111
0--0100------00----00--0-------1-01-0---1-------0----
---111-------------11----------1--1-1---1-------1----
---111-------------11--...

output:

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

result:

ok correct

Test #10:

score: 0
Accepted
time: 253ms
memory: 3620kb

input:

500
59
11111111111-11101111001111101011010011111111011111101111111
0111111111-111111101111011110111101101101111101101111111111
11101111101111011111111111111101101111-11111101011111011111
-0-----------------0----0----0----0----0------------0--1---
------------------------0----0----0----1------------0...

output:

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

result:

ok correct

Test #11:

score: 0
Accepted
time: 239ms
memory: 3632kb

input:

500
65
11111001000-11001101111111010001101011111111010110010100111011101
11000001-11011011111100111111101010111101111011000111001110011001
001011101001111011111111111011111010-1111000100110101010011111000
1100-01-011111000010001010111000--011-0-1001111111-0-0111-11--111
00------00-000----0-----0---0...

output:

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

result:

ok correct

Test #12:

score: 0
Accepted
time: 314ms
memory: 3780kb

input:

500
70
1111100001111000111011001111001100101010011000010011101000100001000110
1110000001000011001011100111011010011100011111110101011001001001110111
1101011111010000011000101011101100101101011000011111011001001101110010
1----1000-1-1101111111010001110-010110101111111-0111001011-1010-101111
-------11...

output:

test 5 19 4 3 1 8 15 6 16 12 13 10 11 20 7 9 18 17 2 14 59 68 40 36 37 64 69 55 70 49 48 39 67 50 53 24 25 41 32 23 38 43 42 45 44 65 54 31 30 34 52 51 35 47 28 57 56 62 21 61 60 58 66 26 46 63 33 22 27 29 
test 2 1 66 67 62 13 11 57 12 16 7 9 6 56 38 10 53 63 21 59 19 70 43 32 60 31 36 58 35 69 26 ...

result:

ok correct

Test #13:

score: 0
Accepted
time: 316ms
memory: 3776kb

input:

500
75
001001001000101101-01011111001010110011101010111110001010111000111001001010
11110001111011-000011100000001001010001111110111000111101001101111101000001
1011001001010001111101011110101100-1100100010101011111101101001001001000010
1011100-101010101010111000110101011111110101000000011101000000011...

output:

test 13 18 20 16 15 17 14 12 11 21 9 8 1 7 5 4 6 2 0 3 10 67 47 73 26 25 65 62 71 48 69 58 59 61 75 60 38 37 45 46 42 41 44 43 39 40 23 30 64 57 74 72 70 55 54 63 50 32 33 36 34 28 56 49 27 68 22 66 31 53 29 52 24 51 35 
test 2 1 17 14 13 24 19 26 27 40 23 25 5 4 0 18 3 16 7 64 32 58 11 6 12 8 9 72 ...

result:

ok correct

Test #14:

score: 0
Accepted
time: 382ms
memory: 3612kb

input:

500
79
1111110111111110-11110111111101011001111110110110111110001111011110101011010101
011100101110000111101111111101110111010111110-111011111111010100111101110111111
1100111110010111111111111111111000111110-11010111111101111111000111101100101110
00---------1-0--0-------0000-10----0100011-0-1-1--00-...

output:

test 4 22 19 1 15 13 14 9 8 20 23 16 6 7 5 12 0 21 3 10 18 2 11 60 78 50 46 43 65 42 77 41 79 47 51 56 75 70 40 39 32 30 28 45 44 27 34 49 48 26 35 71 54 53 68 36 59 76 57 24 64 63 62 61 29 73 74 55 72 38 52 69 66 67 37 58 31 25 33 
test 2 1 4 3 42 41 11 17 10 9 7 59 68 63 72 18 8 16 77 48 71 23 22 ...

result:

ok correct

Test #15:

score: 0
Accepted
time: 397ms
memory: 3628kb

input:

500
83
11011110001100000-01110011111011111111111110111111110100011000000011111111111110111
11111010101100-10010010000110101111110011111111111110110111101000110111110001010011
1101011010110011111111001001111111111010111101111100011-111101100111101011100110111
-------0-1---1-------00001--1--------0---...

output:

test 4 5 14 1 2 49 22 15 10 9 12 11 16 3 8 13 24 0 23 21 20 7 19 17 75 29 69 67 26 80 54 83 72 76 82 37 36 50 73 70 81 43 42 53 48 47 46 45 6 38 52 51 44 31 64 57 56 78 68 61 60 63 62 55 66 65 28 59 27 40 74 33 39 71 25 34 79 58 77 30 41 35 32 
test 2 1 4 3 16 13 11 20 12 21 7 9 6 18 0 5 23 14 22 8 ...

result:

ok correct

Test #16:

score: 0
Accepted
time: 386ms
memory: 3636kb

input:

500
87
10111111111111111100000-111111111111111110111111111110100110111111110111110010011111110
000101111011111001111-11111101110101111111111011111001111011111111011011111111110110111
110111111110011111101111111111111111111110011-10011111111111011101110101010110110011111
-0--0---0----------000-------...

output:

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

result:

ok correct

Test #17:

score: 0
Accepted
time: 380ms
memory: 3620kb

input:

500
91
110111111011010111-101011110111110111111101110111101010111011011110101100111100111111001010
1111100-11001111001110111101111111110110111111101011110100101101011101011010111111011111110
10100111110111110111101-1011010111011101101111110111111110100111010110011101101101011111111
0--1-10111-101---...

output:

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

result:

ok correct

Test #18:

score: 0
Accepted
time: 445ms
memory: 3636kb

input:

500
95
11111101001000011-11011000011010001001100010101001000110101011000000001011100001010101001000001
000110111-1000000001110101100110000100111010001000111001101110001011001000111111100000100110101
1101011000000001011111000011100101101100101100101-101101100100100110100011011110111111100011001
00101...

output:

test 19 22 6 5 4 3 26 16 27 12 23 10 15 21 13 8 20 0 1 17 14 2 11 25 24 7 9 89 59 91 62 69 77 85 95 58 83 61 75 90 44 53 71 41 74 60 82 52 56 55 76 48 42 57 50 49 54 36 29 46 38 31 78 65 64 92 94 72 32 93 43 68 84 45 39 51 33 63 87 86 88 47 37 73 34 80 79 81 28 40 30 66 70 67 35 
test 2 1 15 87 93 1...

result:

ok correct

Test #19:

score: 0
Accepted
time: 470ms
memory: 3620kb

input:

500
98
10111111111011111011111110111111111111010100111110011111110111011011110011100110111011101111101111
11111111111101110111001111101011100100111111011011111011001111101101101111111001001110111111011010
11011011111111111111111111011101111111111100101110110110111011011111111111110000011101111111110...

output:

test 20 26 5 7 3 23 4 18 13 28 24 21 9 19 22 17 16 8 14 1 12 15 6 11 27 2 25 10 77 55 90 61 80 35 34 96 50 95 73 44 98 51 71 40 57 97 83 52 59 37 42 48 58 60 30 63 45 53 49 54 32 78 56 84 79 67 66 94 76 86 43 93 39 75 74 69 29 62 65 33 91 88 47 64 92 70 89 82 87 31 81 85 72 68 38 36 46 41 
test 2 1 ...

result:

ok correct

Test #20:

score: 0
Accepted
time: 497ms
memory: 3804kb

input:

500
99
000010000111110011-01100001111101011010111110111101101011010101010100000011111011000111100000101010
110110101001111-11110001111100001011100011110001011001110000000111011111010101110000011100000101111
111011111010001-10011001111010011011110000000000001100000001100111010010111110011010000001111...

output:

test 20 26 7 15 18 25 3 16 60 17 28 27 21 22 4 8 10 5 0 1 13 14 24 23 6 2 12 11 98 67 74 83 36 37 59 33 34 81 97 46 94 75 47 49 62 40 43 57 44 53 63 61 50 56 58 54 48 55 35 9 52 45 51 95 96 68 30 66 89 99 79 90 93 31 42 78 80 76 71 77 38 91 32 92 86 85 88 87 69 72 82 84 73 41 64 65 39 29 70 
test 18...

result:

ok correct

Test #21:

score: 0
Accepted
time: 603ms
memory: 3628kb

input:

500
100
1001101001000011111011101100010000100000011110111101011011010010110000111101001000010110010000101101
0010111011101001011101111001000010010101000110000110001000000101101010101110101111111110010110011011
001111000001000100011011101010101100000100111011100000100011000101101001000010011100011100...

output:

test 21 28 20 19 18 27 26 14 29 58 12 11 24 8 16 15 23 5 4 3 1 25 17 13 22 7 6 2 9 90 38 99 51 61 73 77 92 31 85 64 82 100 45 66 43 53 97 84 52 60 33 49 46 63 57 88 55 10 62 50 34 59 54 40 87 44 68 67 81 91 98 74 35 72 89 79 36 80 76 78 69 41 96 48 39 95 65 56 75 30 70 37 94 93 86 83 47 71 32 42 
te...

result:

ok correct

Test #22:

score: 0
Accepted
time: 527ms
memory: 3780kb

input:

500
100
0111001100111011100011001111111100100011010000100011101101001010110000010000011101100110010111000111
1101011001010100111110110011111011001101011011011101000001000000000010100010100100111100111101110010
011110011101100010000100111100010011100010010001111101011110110000010110010011101110100101...

output:

test 21 28 20 19 18 27 26 14 29 58 12 11 24 8 16 15 23 5 4 3 1 25 17 13 22 7 6 2 9 90 38 99 51 61 73 77 92 31 85 64 82 100 45 66 43 53 97 84 52 60 33 49 46 63 57 88 55 10 62 50 34 59 54 40 87 44 68 67 81 91 98 74 35 72 89 79 36 80 76 78 69 41 96 48 39 95 65 56 75 30 70 37 94 93 86 83 47 71 32 42 
te...

result:

ok correct

Test #23:

score: 0
Accepted
time: 628ms
memory: 3824kb

input:

500
99
111010111000001100-10110111101011010100000111001111000000111010000111010001111001100000111011101100
1010101011100110111011111011-0010100011000000111010111010110110100010100110110101000010010110010001
110111011111010110111111111110101101000000110-00000000110100110011000011001111001000110001100...

output:

test 20 26 7 15 18 25 3 16 60 17 28 27 21 22 4 8 10 5 0 1 13 14 24 23 6 2 12 11 98 67 74 83 36 37 59 33 34 81 97 46 94 75 47 49 62 40 43 57 44 53 63 61 50 56 58 54 48 55 35 9 52 45 51 95 96 68 30 66 89 99 79 90 93 31 42 78 80 76 71 77 38 91 32 92 86 85 88 87 69 72 82 84 73 41 64 65 39 29 70 
test 3 ...

result:

ok correct

Test #24:

score: 0
Accepted
time: 625ms
memory: 3748kb

input:

500
99
001010101001110000-00100110110111110101101000000111110110010111000110110111011010000100110110101010
100001111000101111111011100101111111111000-01110101110000001001110000000011000101101010011001010001
100001011010100111000001111110111000100-00111101101011011011010000010000110011101010111110110...

output:

test 20 26 7 15 18 25 3 16 60 17 28 27 21 22 4 8 10 5 0 1 13 14 24 23 6 2 12 11 98 67 74 83 36 37 59 33 34 81 97 46 94 75 47 49 62 40 43 57 44 53 63 61 50 56 58 54 48 55 35 9 52 45 51 95 96 68 30 66 89 99 79 90 93 31 42 78 80 76 71 77 38 91 32 92 86 85 88 87 69 72 82 84 73 41 64 65 39 29 70 
test 66...

result:

ok correct

Test #25:

score: 0
Accepted
time: 596ms
memory: 3752kb

input:

500
99
111101001110110001-10000100111000110011100111001101010100011101111111110000011000001100011100000101
000011010100-10011101110011110111101110100001110010000000100111001101000101000110011101101101101011
100100000111111110-11110111000111111010000011111111110011011101100100010000100000000000010001...

output:

test 20 26 7 15 18 25 3 16 60 17 28 27 21 22 4 8 10 5 0 1 13 14 24 23 6 2 12 11 98 67 74 83 36 37 59 33 34 81 97 46 94 75 47 49 62 40 43 57 44 53 63 61 50 56 58 54 48 55 35 9 52 45 51 95 96 68 30 66 89 99 79 90 93 31 42 78 80 76 71 77 38 91 32 92 86 85 88 87 69 72 82 84 73 41 64 65 39 29 70 
test 3 ...

result:

ok correct

Test #26:

score: 0
Accepted
time: 575ms
memory: 3656kb

input:

500
99
110011000000000110-10101111101100100101111001011000010111010000010111101111110101110001010110001010
01110111011001111111111110011100100-111000100111111100000100000101101111100000001010001010001000110
001111100001-11101001100100110011011101001111001111110100000111110001010110010010011110011000...

output:

test 20 26 7 15 18 25 3 16 60 17 28 27 21 22 4 8 10 5 0 1 13 14 24 23 6 2 12 11 98 67 74 83 36 37 59 33 34 81 97 46 94 75 47 49 62 40 43 57 44 53 63 61 50 56 58 54 48 55 35 9 52 45 51 95 96 68 30 66 89 99 79 90 93 31 42 78 80 76 71 77 38 91 32 92 86 85 88 87 69 72 82 84 73 41 64 65 39 29 70 
test 3 ...

result:

ok correct

Test #27:

score: 0
Accepted
time: 552ms
memory: 3624kb

input:

500
99
001101000100001001-01110001110111111011000100110010100110111101001110001100001101011111101100010001
101000010001110111110011110-11110111000110110011000011011001101001101010000111111010001000100111001
1010100011111001101111100001001001111001-0011100111010001100010110110100100110100110110010001...

output:

test 20 26 7 15 18 25 3 16 60 17 28 27 21 22 4 8 10 5 0 1 13 14 24 23 6 2 12 11 98 67 74 83 36 37 59 33 34 81 97 46 94 75 47 49 62 40 43 57 44 53 63 61 50 56 58 54 48 55 35 9 52 45 51 95 96 68 30 66 89 99 79 90 93 31 42 78 80 76 71 77 38 91 32 92 86 85 88 87 69 72 82 84 73 41 64 65 39 29 70 
test 37...

result:

ok correct

Test #28:

score: 0
Accepted
time: 608ms
memory: 3672kb

input:

500
99
001001011001011100-11011100111111111011010111001010101011000100010001001001101000110011100000011101
10101010010011101111000001-111000000010010110011101110111011101111011000001001100110110000011100001
011111111110001101011010011110-10011011110101100001000000100001101110101100101010101110000101...

output:

test 20 26 7 15 18 25 3 16 60 17 28 27 21 22 4 8 10 5 0 1 13 14 24 23 6 2 12 11 98 67 74 83 36 37 59 33 34 81 97 46 94 75 47 49 62 40 43 57 44 53 63 61 50 56 58 54 48 55 35 9 52 45 51 95 96 68 30 66 89 99 79 90 93 31 42 78 80 76 71 77 38 91 32 92 86 85 88 87 69 72 82 84 73 41 64 65 39 29 70 
test 7 ...

result:

ok correct

Test #29:

score: 0
Accepted
time: 587ms
memory: 3624kb

input:

500
99
110101100101111001-01111011101011111010100101100000101110111011000110010000001100001001100110011010
1011011100100011011111001001101001010-1011011010110101001111101000100100100010011100010100100011111
100011001101011011001011111111101010011101111001001-11111000101011000110000001001011100100000...

output:

test 20 26 7 15 18 25 3 16 60 17 28 27 21 22 4 8 10 5 0 1 13 14 24 23 6 2 12 11 98 67 74 83 36 37 59 33 34 81 97 46 94 75 47 49 62 40 43 57 44 53 63 61 50 56 58 54 48 55 35 9 52 45 51 95 96 68 30 66 89 99 79 90 93 31 42 78 80 76 71 77 38 91 32 92 86 85 88 87 69 72 82 84 73 41 64 65 39 29 70 
test 37...

result:

ok correct

Test #30:

score: 0
Accepted
time: 580ms
memory: 3672kb

input:

500
99
010111010100001100-11001110000110000100110010101000111010110110111000010011000101110101110101110110
1010001000101000111111111000-0110001011010111111001111101111111000100011000011010000001010110101001
001110000010100111010111010011000-11010111010000011010101101000111111000100001100111110011111...

output:

test 20 26 7 15 18 25 3 16 60 17 28 27 21 22 4 8 10 5 0 1 13 14 24 23 6 2 12 11 98 67 74 83 36 37 59 33 34 81 97 46 94 75 47 49 62 40 43 57 44 53 63 61 50 56 58 54 48 55 35 9 52 45 51 95 96 68 30 66 89 99 79 90 93 31 42 78 80 76 71 77 38 91 32 92 86 85 88 87 69 72 82 84 73 41 64 65 39 29 70 
test 39...

result:

ok correct

Test #31:

score: 0
Accepted
time: 574ms
memory: 3820kb

input:

500
99
101111100111110111-01000011100111111000001110101100011100101101000010100010101110101101100001001101
1101011-1000101101111111110111110110011100001010111000000011011100000000100000100100100011011101111
10010110101001011101001111101-110011111001101101001110011101010100010011011010011000000110000...

output:

test 20 26 7 15 18 25 3 16 60 17 28 27 21 22 4 8 10 5 0 1 13 14 24 23 6 2 12 11 98 67 74 83 36 37 59 33 34 81 97 46 94 75 47 49 62 40 43 57 44 53 63 61 50 56 58 54 48 55 35 9 52 45 51 95 96 68 30 66 89 99 79 90 93 31 42 78 80 76 71 77 38 91 32 92 86 85 88 87 69 72 82 84 73 41 64 65 39 29 70 
test 3 ...

result:

ok correct

Test #32:

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

input:

500
99
011110111111100001-10110010100000011101110110100010010110110110010001010101011110100100110111110000
11110010100-010111111101101011111111111011110100101110110100110111000000011000000100110000001010100
0011010111111111001-0110110111111100011111110001010001110010100011010101000000010011010101110...

output:

test 20 26 7 15 18 25 3 16 60 17 28 27 21 22 4 8 10 5 0 1 13 14 24 23 6 2 12 11 98 67 74 83 36 37 59 33 34 81 97 46 94 75 47 49 62 40 43 57 44 53 63 61 50 56 58 54 48 55 35 9 52 45 51 95 96 68 30 66 89 99 79 90 93 31 42 78 80 76 71 77 38 91 32 92 86 85 88 87 69 72 82 84 73 41 64 65 39 29 70 
test 3 ...

result:

ok correct

Test #33:

score: 0
Accepted
time: 534ms
memory: 3676kb

input:

500
99
000000111011010101-11000111111100010101100100011111001101010011111010110110000001011001110011101001
0011001111010111111111111110110010011-1010001000110111110101001010000001001010010000010001010101110
111110000011101111111101000111111101-10111010100100001100011001100000100111000001011100100110...

output:

test 20 26 7 15 18 25 3 16 60 17 28 27 21 22 4 8 10 5 0 1 13 14 24 23 6 2 12 11 98 67 74 83 36 37 59 33 34 81 97 46 94 75 47 49 62 40 43 57 44 53 63 61 50 56 58 54 48 55 35 9 52 45 51 95 96 68 30 66 89 99 79 90 93 31 42 78 80 76 71 77 38 91 32 92 86 85 88 87 69 72 82 84 73 41 64 65 39 29 70 
test 39...

result:

ok correct

Test #34:

score: 0
Accepted
time: 568ms
memory: 3648kb

input:

500
99
010100010011111010-10000110101011000111010010111101110110100001010110100000101101010111010110010110
11011011100011111111001-000000100110101000111100001011011011110000001100010011101011010001010111101
1011-1110010001000001010111111111011111011011111111110001001010001001000100111010000100010100...

output:

test 20 26 7 15 18 25 3 16 60 17 28 27 21 22 4 8 10 5 0 1 13 14 24 23 6 2 12 11 98 67 74 83 36 37 59 33 34 81 97 46 94 75 47 49 62 40 43 57 44 53 63 61 50 56 58 54 48 55 35 9 52 45 51 95 96 68 30 66 89 99 79 90 93 31 42 78 80 76 71 77 38 91 32 92 86 85 88 87 69 72 82 84 73 41 64 65 39 29 70 
test 2 ...

result:

ok correct

Test #35:

score: 0
Accepted
time: 572ms
memory: 3684kb

input:

500
99
100110111000011000-01100110101110100010111010101110000010110010101010111010100101111101011100101010
100010000011111111110001001101001111-11001101110000001111111001010100111110010101000011000010111001
100011111110100001011111111111111101101101100011111-00001000010000001100000001101100101000000...

output:

test 20 26 7 15 18 25 3 16 60 17 28 27 21 22 4 8 10 5 0 1 13 14 24 23 6 2 12 11 98 67 74 83 36 37 59 33 34 81 97 46 94 75 47 49 62 40 43 57 44 53 63 61 50 56 58 54 48 55 35 9 52 45 51 95 96 68 30 66 89 99 79 90 93 31 42 78 80 76 71 77 38 91 32 92 86 85 88 87 69 72 82 84 73 41 64 65 39 29 70 
test 2 ...

result:

ok correct

Test #36:

score: 0
Accepted
time: 502ms
memory: 3672kb

input:

500
99
100110111111010100-01111011001100101100010011010000101010111011111110011100010100111101001100011010
010111100111101111110101110100-00011011100100101011110111111101110100100001100100100100010011000100
10111111011001001011100111011110100101-011010110100011000110011001111110100000010011000010111...

output:

test 20 26 7 15 18 25 3 16 60 17 28 27 21 22 4 8 10 5 0 1 13 14 24 23 6 2 12 11 98 67 74 83 36 37 59 33 34 81 97 46 94 75 47 49 62 40 43 57 44 53 63 61 50 56 58 54 48 55 35 9 52 45 51 95 96 68 30 66 89 99 79 90 93 31 42 78 80 76 71 77 38 91 32 92 86 85 88 87 69 72 82 84 73 41 64 65 39 29 70 
test 41...

result:

ok correct

Test #37:

score: 0
Accepted
time: 562ms
memory: 3776kb

input:

500
99
011000010010111111-11101000110011000011000100011001011000100101001101111111111010101010011101011011
10110001100-101011110111001011111011111111011111000110010001100000110001111000001001100101001101100
001011110010101011111011101010011111111-10010001110011110111110111101100000000100110111000000...

output:

test 20 26 7 15 18 25 3 16 60 17 28 27 21 22 4 8 10 5 0 1 13 14 24 23 6 2 12 11 98 67 74 83 36 37 59 33 34 81 97 46 94 75 47 49 62 40 43 57 44 53 63 61 50 56 58 54 48 55 35 9 52 45 51 95 96 68 30 66 89 99 79 90 93 31 42 78 80 76 71 77 38 91 32 92 86 85 88 87 69 72 82 84 73 41 64 65 39 29 70 
test 65...

result:

ok correct

Test #38:

score: 0
Accepted
time: 584ms
memory: 3652kb

input:

500
99
010100110000010100-01000100001101011001001110011111011110110100001111101011011011111011011001110001
0001101011000100111111111101000-0000110111011101111100101111110110001010011001010100110100000100100
011111001100110000111100-01010110101111110101101001100000101101010010110100001011001101001100...

output:

test 20 26 7 15 18 25 3 16 60 17 28 27 21 22 4 8 10 5 0 1 13 14 24 23 6 2 12 11 98 67 74 83 36 37 59 33 34 81 97 46 94 75 47 49 62 40 43 57 44 53 63 61 50 56 58 54 48 55 35 9 52 45 51 95 96 68 30 66 89 99 79 90 93 31 42 78 80 76 71 77 38 91 32 92 86 85 88 87 69 72 82 84 73 41 64 65 39 29 70 
test 39...

result:

ok correct

Test #39:

score: 0
Accepted
time: 544ms
memory: 3620kb

input:

500
99
011100110001000011-10101110110110011000011011010010011010101011101111101110010010010110101111001100
0010110100000111011111111001-1001010100110011111101101011110101000000001111100011100011011100110001
111001111011-10000011011111111011001111000000111110110110100001101111111101010011000010000100...

output:

test 20 26 7 15 18 25 3 16 60 17 28 27 21 22 4 8 10 5 0 1 13 14 24 23 6 2 12 11 98 67 74 83 36 37 59 33 34 81 97 46 94 75 47 49 62 40 43 57 44 53 63 61 50 56 58 54 48 55 35 9 52 45 51 95 96 68 30 66 89 99 79 90 93 31 42 78 80 76 71 77 38 91 32 92 86 85 88 87 69 72 82 84 73 41 64 65 39 29 70 
test 37...

result:

ok correct

Test #40:

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

input:

500
99
000111010011100101-10101011010000101001101111111101001100100111101001100111100101100100110010101101
101000100110100111111011110111-01011011110110001110111001000000100110110000101100100001111011100001
00101000100111-101010111100001011111110000101101011011110001001000100100010001010011101111100...

output:

test 20 26 7 15 18 25 3 16 60 17 28 27 21 22 4 8 10 5 0 1 13 14 24 23 6 2 12 11 98 67 74 83 36 37 59 33 34 81 97 46 94 75 47 49 62 40 43 57 44 53 63 61 50 56 58 54 48 55 35 9 52 45 51 95 96 68 30 66 89 99 79 90 93 31 42 78 80 76 71 77 38 91 32 92 86 85 88 87 69 72 82 84 73 41 64 65 39 29 70 
test 38...

result:

ok correct

Test #41:

score: 0
Accepted
time: 523ms
memory: 3716kb

input:

500
99
110011010110010110-00011100001010111101101011001010111000101101011000000100111101111010110011110100
01111000100111110100011101110101110-001100001010101010011111010110100100111101010101010001011101011
11111011000111111010100010111111100-101010011111111001100000000100010100110111100111100101110...

output:

test 20 26 7 15 18 25 3 16 60 17 28 27 21 22 4 8 10 5 0 1 13 14 24 23 6 2 12 11 98 67 74 83 36 37 59 33 34 81 97 46 94 75 47 49 62 40 43 57 44 53 63 61 50 56 58 54 48 55 35 9 52 45 51 95 96 68 30 66 89 99 79 90 93 31 42 78 80 76 71 77 38 91 32 92 86 85 88 87 69 72 82 84 73 41 64 65 39 29 70 
test 21...

result:

ok correct

Test #42:

score: 0
Accepted
time: 533ms
memory: 3648kb

input:

500
99
011100111111110011-00111111001000001111100010001001110101101110001101010110000110101010101101101001
1100001-1010100011111111111111111111111101110100100000101010000001000110011010010100111110100001000
1010111101011001100111101000-0111011111011101100011000010000101011111101001001011101101000111...

output:

test 20 26 7 15 18 25 3 16 60 17 28 27 21 22 4 8 10 5 0 1 13 14 24 23 6 2 12 11 98 67 74 83 36 37 59 33 34 81 97 46 94 75 47 49 62 40 43 57 44 53 63 61 50 56 58 54 48 55 35 9 52 45 51 95 96 68 30 66 89 99 79 90 93 31 42 78 80 76 71 77 38 91 32 92 86 85 88 87 69 72 82 84 73 41 64 65 39 29 70 
test 3 ...

result:

ok correct

Test #43:

score: 0
Accepted
time: 598ms
memory: 3728kb

input:

500
100
0011011011000110111110001010010000000111111010110100111101101100001010010110111101101000101000100010
0111001110100111011011111001000110110010000100011111111110001001001010101010010000110101000110011100
110011110010111011010001010011111101000011100001001111101001100111110110010000011010000001...

output:

test 21 28 20 19 18 27 26 14 29 58 12 11 24 8 16 15 23 5 4 3 1 25 17 13 22 7 6 2 9 90 38 99 51 61 73 77 92 31 85 64 82 100 45 66 43 53 97 84 52 60 33 49 46 63 57 88 55 10 62 50 34 59 54 40 87 44 68 67 81 91 98 74 35 72 89 79 36 80 76 78 69 41 96 48 39 95 65 56 75 30 70 37 94 93 86 83 47 71 32 42 
te...

result:

ok correct

Test #44:

score: 0
Accepted
time: 569ms
memory: 3804kb

input:

500
100
0110000010111010000001100111100100011101110110110001110000011010001001101111101100110011101111100101
1010011110101011100111111100010100001001011100101111111011111000010100001000100000111111001010000101
101000110111110011010100011101010001011110010010101000000011010010010111111101000011001101...

output:

test 21 28 20 19 18 27 26 14 29 58 12 11 24 8 16 15 23 5 4 3 1 25 17 13 22 7 6 2 9 90 38 99 51 61 73 77 92 31 85 64 82 100 45 66 43 53 97 84 52 60 33 49 46 63 57 88 55 10 62 50 34 59 54 40 87 44 68 67 81 91 98 74 35 72 89 79 36 80 76 78 69 41 96 48 39 95 65 56 75 30 70 37 94 93 86 83 47 71 32 42 
te...

result:

ok correct

Test #45:

score: 0
Accepted
time: 651ms
memory: 3748kb

input:

500
100
0001010001100101101110100111000101110100000110101011011111101101101101010001110101110010000101100111
1111110101000001110111011100110011000001001010010110111100111011010011101000001000010000111011101101
100111101010101000111100010010001110111000010110011011010001000110000001110110101111101011...

output:

test 21 28 20 19 18 27 26 14 29 58 12 11 24 8 16 15 23 5 4 3 1 25 17 13 22 7 6 2 9 90 38 99 51 61 73 77 92 31 85 64 82 100 45 66 43 53 97 84 52 60 33 49 46 63 57 88 55 10 62 50 34 59 54 40 87 44 68 67 81 91 98 74 35 72 89 79 36 80 76 78 69 41 96 48 39 95 65 56 75 30 70 37 94 93 86 83 47 71 32 42 
te...

result:

ok correct

Test #46:

score: 0
Accepted
time: 620ms
memory: 3768kb

input:

500
100
0000001001000001100111001111011101001010011010001101010011110100111101011111111110111001011010011000
1000111100000011111110100101101111101001100111111010011111011000101001000000000111010011101100000000
001001110100001000011111111111000111011010101100001010011001010000000100011111001000111101...

output:

test 21 28 20 19 18 27 26 14 29 58 12 11 24 8 16 15 23 5 4 3 1 25 17 13 22 7 6 2 9 90 38 99 51 61 73 77 92 31 85 64 82 100 45 66 43 53 97 84 52 60 33 49 46 63 57 88 55 10 62 50 34 59 54 40 87 44 68 67 81 91 98 74 35 72 89 79 36 80 76 78 69 41 96 48 39 95 65 56 75 30 70 37 94 93 86 83 47 71 32 42 
te...

result:

ok correct

Test #47:

score: 0
Accepted
time: 532ms
memory: 3728kb

input:

500
100
1010110100000111100011101100011111010100011101101100010111100010001100111000100110111111010110101010
0111010001111000011111111111101111101110000001010010001000110111110000101000110000010111011000000111
011111011011111000001101111111010110001111010001110100000101010101001000001111110010100011...

output:

test 21 28 20 19 18 27 26 14 29 58 12 11 24 8 16 15 23 5 4 3 1 25 17 13 22 7 6 2 9 90 38 99 51 61 73 77 92 31 85 64 82 100 45 66 43 53 97 84 52 60 33 49 46 63 57 88 55 10 62 50 34 59 54 40 87 44 68 67 81 91 98 74 35 72 89 79 36 80 76 78 69 41 96 48 39 95 65 56 75 30 70 37 94 93 86 83 47 71 32 42 
te...

result:

ok correct

Test #48:

score: 0
Accepted
time: 601ms
memory: 3764kb

input:

500
100
0000110110110111010001100011000001010101111110010000001011011001011001111010100111111001101110110010
1111001011001101101111111100110110011100010001110010110101110110100000000010011000000001000111110101
101101101001101101001000100111101101011100010101111111001110010000011010101111010000001000...

output:

test 21 28 20 19 18 27 26 14 29 58 12 11 24 8 16 15 23 5 4 3 1 25 17 13 22 7 6 2 9 90 38 99 51 61 73 77 92 31 85 64 82 100 45 66 43 53 97 84 52 60 33 49 46 63 57 88 55 10 62 50 34 59 54 40 87 44 68 67 81 91 98 74 35 72 89 79 36 80 76 78 69 41 96 48 39 95 65 56 75 30 70 37 94 93 86 83 47 71 32 42 
te...

result:

ok correct

Test #49:

score: 0
Accepted
time: 607ms
memory: 3752kb

input:

500
100
1111000101000110101111110010100011001110000111001000101111000001011001001110110011011100101001111100
1011101111010111110011011010000100101111000010110010000001111011100110010001011000110101111010001110
011101101111111000101001011111111011110011110000001100010110000111101110101001100000000000...

output:

test 21 28 20 19 18 27 26 14 29 58 12 11 24 8 16 15 23 5 4 3 1 25 17 13 22 7 6 2 9 90 38 99 51 61 73 77 92 31 85 64 82 100 45 66 43 53 97 84 52 60 33 49 46 63 57 88 55 10 62 50 34 59 54 40 87 44 68 67 81 91 98 74 35 72 89 79 36 80 76 78 69 41 96 48 39 95 65 56 75 30 70 37 94 93 86 83 47 71 32 42 
te...

result:

ok correct

Test #50:

score: 0
Accepted
time: 546ms
memory: 3676kb

input:

500
100
0111010100011110001011000100100011001110100110110000011101011010000110111111010111001101001101101110
0010111101000011110111111011010010110110100100011111101011110111100000000001100110100100001100001101
011011001011100111111110011111100010010010110010100011010111110111000000101100000010011001...

output:

test 21 28 20 19 18 27 26 14 29 58 12 11 24 8 16 15 23 5 4 3 1 25 17 13 22 7 6 2 9 90 38 99 51 61 73 77 92 31 85 64 82 100 45 66 43 53 97 84 52 60 33 49 46 63 57 88 55 10 62 50 34 59 54 40 87 44 68 67 81 91 98 74 35 72 89 79 36 80 76 78 69 41 96 48 39 95 65 56 75 30 70 37 94 93 86 83 47 71 32 42 
te...

result:

ok correct

Test #51:

score: 0
Accepted
time: 602ms
memory: 3764kb

input:

500
100
0000011011101101111101000000110011110010111000111110001011010011111000110000010111000000111110110100
0000110011111111111001000011001010101000000100000101110110101111110111011111011000101011010101011000
101111101010010110101111111100110000001001101110100001111111000000000010110001101000001001...

output:

test 21 28 20 19 18 27 26 14 29 58 12 11 24 8 16 15 23 5 4 3 1 25 17 13 22 7 6 2 9 90 38 99 51 61 73 77 92 31 85 64 82 100 45 66 43 53 97 84 52 60 33 49 46 63 57 88 55 10 62 50 34 59 54 40 87 44 68 67 81 91 98 74 35 72 89 79 36 80 76 78 69 41 96 48 39 95 65 56 75 30 70 37 94 93 86 83 47 71 32 42 
te...

result:

ok correct

Test #52:

score: 0
Accepted
time: 596ms
memory: 3688kb

input:

500
100
1011001110011101100011100001111010001011100101000001010110100001011111000101010011110011010001111110
0110100000011001011111110111101111111110011011111100110011100010110000010000111000100000110110001001
000111001000011111001101111111101111101001101111111100011100010011000110000000001010100101...

output:

test 21 28 20 19 18 27 26 14 29 58 12 11 24 8 16 15 23 5 4 3 1 25 17 13 22 7 6 2 9 90 38 99 51 61 73 77 92 31 85 64 82 100 45 66 43 53 97 84 52 60 33 49 46 63 57 88 55 10 62 50 34 59 54 40 87 44 68 67 81 91 98 74 35 72 89 79 36 80 76 78 69 41 96 48 39 95 65 56 75 30 70 37 94 93 86 83 47 71 32 42 
te...

result:

ok correct

Test #53:

score: 0
Accepted
time: 579ms
memory: 3652kb

input:

500
100
1000101001100001101111011011100011101010001101111101111100110100111100101001101000000010011110101010
1011011010100111111100111100001110000101111000101011111111010100100010000000010000101101001110100111
111110111110001010111001011111101111011111000100000011001100101010101000010000000001010000...

output:

test 21 28 20 19 18 27 26 14 29 58 12 11 24 8 16 15 23 5 4 3 1 25 17 13 22 7 6 2 9 90 38 99 51 61 73 77 92 31 85 64 82 100 45 66 43 53 97 84 52 60 33 49 46 63 57 88 55 10 62 50 34 59 54 40 87 44 68 67 81 91 98 74 35 72 89 79 36 80 76 78 69 41 96 48 39 95 65 56 75 30 70 37 94 93 86 83 47 71 32 42 
te...

result:

ok correct

Test #54:

score: 0
Accepted
time: 555ms
memory: 3828kb

input:

500
100
1101111011000110001000011101111110011011010011001111010101101110011100011110011010111000010000000100
101000011011001111111111110111-011100-10010001100110101111111100010001000100010010110111001101010000
1110011101101100111110111011010010101101111110--100010000010001001000011101010011001110010...

output:

test 21 28 20 19 18 27 26 14 29 58 12 11 24 8 16 15 23 5 4 3 1 25 17 13 22 7 6 2 9 90 38 99 51 61 73 77 92 31 85 64 82 100 45 66 43 53 97 84 52 60 33 49 46 63 57 88 55 10 62 50 34 59 54 40 87 44 68 67 81 91 98 74 35 72 89 79 36 80 76 78 69 41 96 48 39 95 65 56 75 30 70 37 94 93 86 83 47 71 32 42 
te...

result:

ok correct

Test #55:

score: 0
Accepted
time: 591ms
memory: 3748kb

input:

500
100
1011101101000110011001110101101011000110010010111000001100111111010100001011101011011010000100101101
0101010110010111111110111011110110111011101010010001000010001010011111001111001001011000011000010011
011001110011101101001111111111111111010000101100011101001000000111000101001100100010001001...

output:

test 21 28 20 19 18 27 26 14 29 58 12 11 24 8 16 15 23 5 4 3 1 25 17 13 22 7 6 2 9 90 38 99 51 61 73 77 92 31 85 64 82 100 45 66 43 53 97 84 52 60 33 49 46 63 57 88 55 10 62 50 34 59 54 40 87 44 68 67 81 91 98 74 35 72 89 79 36 80 76 78 69 41 96 48 39 95 65 56 75 30 70 37 94 93 86 83 47 71 32 42 
te...

result:

ok correct

Test #56:

score: 0
Accepted
time: 565ms
memory: 3656kb

input:

500
100
0011101110111010111011110110110001111001001101011001101000000101001111010110000010100110100010100111
1010010101101101111111011011000000000101010001101100000101111111111111000110011010001000111101011110
011011000100011010110001110111100000101111110111100101111000001101011101001110010010001011...

output:

test 21 28 20 19 18 27 26 14 29 58 12 11 24 8 16 15 23 5 4 3 1 25 17 13 22 7 6 2 9 90 38 99 51 61 73 77 92 31 85 64 82 100 45 66 43 53 97 84 52 60 33 49 46 63 57 88 55 10 62 50 34 59 54 40 87 44 68 67 81 91 98 74 35 72 89 79 36 80 76 78 69 41 96 48 39 95 65 56 75 30 70 37 94 93 86 83 47 71 32 42 
te...

result:

ok correct

Test #57:

score: 0
Accepted
time: 555ms
memory: 3816kb

input:

500
100
1110010111001111100011110111011010111100100110100101101000101000110111001110101011010000111001100101
0010110100100010111101111100101111011010001010010100000011011001111100111000100001011111101110100011
000110111000111110001110100101111100101111010001111111000011101110010011011100010010101110...

output:

test 21 28 20 19 18 27 26 14 29 58 12 11 24 8 16 15 23 5 4 3 1 25 17 13 22 7 6 2 9 90 38 99 51 61 73 77 92 31 85 64 82 100 45 66 43 53 97 84 52 60 33 49 46 63 57 88 55 10 62 50 34 59 54 40 87 44 68 67 81 91 98 74 35 72 89 79 36 80 76 78 69 41 96 48 39 95 65 56 75 30 70 37 94 93 86 83 47 71 32 42 
te...

result:

ok correct

Test #58:

score: 0
Accepted
time: 595ms
memory: 3684kb

input:

500
100
0111000000101011110111010011001111101101000010110101110011100001010011111110011001010110110011001001
1010100001010101111110101101111111011111011011001011000000110011000111100100111000000001001110101010
110100011011111011011101000110011110101011011100010100010011101011111011100110010000000111...

output:

test 21 28 20 19 18 27 26 14 29 58 12 11 24 8 16 15 23 5 4 3 1 25 17 13 22 7 6 2 9 90 38 99 51 61 73 77 92 31 85 64 82 100 45 66 43 53 97 84 52 60 33 49 46 63 57 88 55 10 62 50 34 59 54 40 87 44 68 67 81 91 98 74 35 72 89 79 36 80 76 78 69 41 96 48 39 95 65 56 75 30 70 37 94 93 86 83 47 71 32 42 
te...

result:

ok correct

Test #59:

score: 0
Accepted
time: 566ms
memory: 3728kb

input:

500
100
1010101000100110111111110110111010100101100111110111011111010100011111011100000100011001000100000001
1111101100111011011000011011110101111111101000100101000000001111100110101101001100101000100011000101
110101001111010011101111111001101100001111000001111001011101011110001110011011100000000000...

output:

test 21 28 20 19 18 27 26 14 29 58 12 11 24 8 16 15 23 5 4 3 1 25 17 13 22 7 6 2 9 90 38 99 51 61 73 77 92 31 85 64 82 100 45 66 43 53 97 84 52 60 33 49 46 63 57 88 55 10 62 50 34 59 54 40 87 44 68 67 81 91 98 74 35 72 89 79 36 80 76 78 69 41 96 48 39 95 65 56 75 30 70 37 94 93 86 83 47 71 32 42 
te...

result:

ok correct

Test #60:

score: 0
Accepted
time: 566ms
memory: 3728kb

input:

500
100
1001110101100011111111000001101101100011001010100100111101111000011001011111000110110011100000110011
1111011111101000000110011111111011111111110101110000101000001001100101110001010001000010111001000100
100111000111011111110111100000001101111111111100001000000100101100111101010110100110001111...

output:

test 21 28 20 19 18 27 26 14 29 58 12 11 24 8 16 15 23 5 4 3 1 25 17 13 22 7 6 2 9 90 38 99 51 61 73 77 92 31 85 64 82 100 45 66 43 53 97 84 52 60 33 49 46 63 57 88 55 10 62 50 34 59 54 40 87 44 68 67 81 91 98 74 35 72 89 79 36 80 76 78 69 41 96 48 39 95 65 56 75 30 70 37 94 93 86 83 47 71 32 42 
te...

result:

ok correct

Test #61:

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

input:

500
100
1101001110111100001000101110111011001110101011001101101101010101011001001111101100001001010100001101
0010110101011010111111111011110110000101101011011111011011001100000110001110000001111000111101010001
110011111010001101111110111010111101010111100100110001000111010010100111111100001000000001...

output:

test 21 28 20 19 18 27 26 14 29 58 12 11 24 8 16 15 23 5 4 3 1 25 17 13 22 7 6 2 9 90 38 99 51 61 73 77 92 31 85 64 82 100 45 66 43 53 97 84 52 60 33 49 46 63 57 88 55 10 62 50 34 59 54 40 87 44 68 67 81 91 98 74 35 72 89 79 36 80 76 78 69 41 96 48 39 95 65 56 75 30 70 37 94 93 86 83 47 71 32 42 
te...

result:

ok correct

Test #62:

score: 0
Accepted
time: 428ms
memory: 3780kb

input:

500
100
1010100101101001001110100110110110101111001110011000010000101100101111011010111110101011101001110100
0100011000101111101111111010010110001100000000011111101111010000001011001111101100111101001011010001
111110110111100101101011111111111101110101000100000011100001100101100101000001111100100100...

output:

test 21 28 20 19 18 27 26 14 29 58 12 11 24 8 16 15 23 5 4 3 1 25 17 13 22 7 6 2 9 90 38 99 51 61 73 77 92 31 85 64 82 100 45 66 43 53 97 84 52 60 33 49 46 63 57 88 55 10 62 50 34 59 54 40 87 44 68 67 81 91 98 74 35 72 89 79 36 80 76 78 69 41 96 48 39 95 65 56 75 30 70 37 94 93 86 83 47 71 32 42 
te...

result:

ok correct

Test #63:

score: 0
Accepted
time: 149ms
memory: 3836kb

input:

339
85
0100110110000000100011-01001111101110011111110010110101101101110011111010111110100101
11011001001-0000000001111000010110111011110111010110010100111001100110101111100000111
010101111101011000100111001111111000001011111111111011000010001100011000001-111100110
--0---0000010000010110000010--00-1-...

output:

test 16 5 4 3 2 17 10 53 22 7 12 11 18 15 14 1 6 13 20 19 24 9 0 21 72 54 79 50 45 51 80 55 74 64 85 77 38 37 48 73 70 83 44 43 29 52 49 39 47 28 30 46 8 26 32 75 58 57 78 81 69 65 67 34 62 68 63 66 61 41 76 25 40 33 56 71 36 59 27 31 60 84 42 82 35 
test 2 1 18 5 4 52 16 84 10 9 13 0 11 17 21 7 14 ...

result:

ok correct