QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#446166	#8472. Majority	suomynonA	AC ✓	1ms	3852kb	C++20	1.1kb	2024-06-16 22:56:18	2024-06-16 22:56:19

Judging History

This is the latest submission verdict.

[2024-06-16 22:56:19]
Judged

Verdict: AC
Time: 1ms
Memory: 3852kb

Show

[2024-06-16 22:56:18]
Submitted

answer

#include <bits/stdc++.h>
const int M = 5e4;
int n, tot, knd[M + 5];
std::vector<int> ar[M + 5];
int solve(int l, int r) {
    if (l == r) return l;
    int mid = (l + r) >> 1;
    int p = solve(l, mid), lp = mid - l + 1, q = solve(mid + 1, r), lq = r - mid;
    int st = tot;
    for (int i = 0; i <= lp; ++i) for (int j = 0; j <= lq; ++j) if (i + j) {
        knd[++tot] = 1;
        if (i) ar[tot].push_back(p + i - 1);
        if (j) ar[tot].push_back(q + j - 1);
    }
    int k = tot;
    tot += r - l + 1;
    for (int i = 0; i <= lp; ++i) for (int j = 0; j <= lq; ++j)
        if (i + j) ++st, ar[k + i + j].push_back(st);
    return k + 1;
}
int main() {
    std::ios::sync_with_stdio(false), std::cin.tie(0), std::cout.tie(0);
    std::cin >> n, tot = n;
    int p = solve(1, n);
    ar[++tot].push_back(p + (n + 1) / 2 - 1);
    std::cout << tot - n << "\n";
    for (int i = n + 1; i <= tot; ++i) {
        std::cout << (knd[i] ? "AND" : "OR") << " " << ar[i].size() << " ";
        for (auto j : ar[i]) std::cout << j << " ";
        std::cout << "\n";
    }
    return 0;
}

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 1ms

memory: 3636kb

input:

output:

23
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 5 6 
OR 1 7 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 10 11 
OR 1 12 
AND 1 13 
AND 1 14 
AND 1 8 
AND 2 8 13 
AND 2 8 14 
AND 1 9 
AND 2 9 13 
AND 2 9 14 
OR 2 15 17 
OR 3 16 18 20 
OR 2 19 21 
OR 1 22 
OR 1 24

result:

ok Random tests passed.

Test #2:

score: 0

Accepted

time: 1ms

memory: 3748kb

input:

output:

2785
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 65 66 
OR 1 67 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 70 71 
OR 1 72 
AND 1 73 
AND 1 74 
AND 1 68 
AND 2 68 73 
AND 2 68 74 
AND 1 69 
AND 2 69 73 
AND 2 69 74 
OR 2 75 77 
OR 3 76 78 80 
OR 2 79 81 
OR 1 82 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 87 88 
OR 1 89 
AND 1...

result:

ok Random tests passed.

Test #3:

score: 0

Accepted

time: 1ms

memory: 3760kb

input:

output:

2708
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 64 65 
OR 1 66 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 69 70 
OR 1 71 
AND 1 72 
AND 1 73 
AND 1 67 
AND 2 67 72 
AND 2 67 73 
AND 1 68 
AND 2 68 72 
AND 2 68 73 
OR 2 74 76 
OR 3 75 77 79 
OR 2 78 80 
OR 1 81 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 86 87 
OR 1 88 
AND 1...

result:

ok Random tests passed.

Test #4:

score: 0

Accepted

time: 1ms

memory: 3852kb

input:

output:

2632
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 63 64 
OR 1 65 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 68 69 
OR 1 70 
AND 1 71 
AND 1 72 
AND 1 66 
AND 2 66 71 
AND 2 66 72 
AND 1 67 
AND 2 67 71 
AND 2 67 72 
OR 2 73 75 
OR 3 74 76 78 
OR 2 77 79 
OR 1 80 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 85 86 
OR 1 87 
AND 1...

result:

ok Random tests passed.

Test #5:

score: 0

Accepted

time: 1ms

memory: 3800kb

input:

output:

2557
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 62 63 
OR 1 64 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 67 68 
OR 1 69 
AND 1 70 
AND 1 71 
AND 1 65 
AND 2 65 70 
AND 2 65 71 
AND 1 66 
AND 2 66 70 
AND 2 66 71 
OR 2 72 74 
OR 3 73 75 77 
OR 2 76 78 
OR 1 79 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 84 85 
OR 1 86 
AND 1...

result:

ok Random tests passed.

Test #6:

score: 0

Accepted

time: 1ms

memory: 3744kb

input:

output:

2483
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 61 62 
OR 1 63 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 66 67 
OR 1 68 
AND 1 69 
AND 1 70 
AND 1 64 
AND 2 64 69 
AND 2 64 70 
AND 1 65 
AND 2 65 69 
AND 2 65 70 
OR 2 71 73 
OR 3 72 74 76 
OR 2 75 77 
OR 1 78 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 83 84 
OR 1 85 
AND 1...

result:

ok Random tests passed.

Test #7:

score: 0

Accepted

time: 1ms

memory: 3792kb

input:

output:

2410
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 60 61 
OR 1 62 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 65 66 
OR 1 67 
AND 1 68 
AND 1 69 
AND 1 63 
AND 2 63 68 
AND 2 63 69 
AND 1 64 
AND 2 64 68 
AND 2 64 69 
OR 2 70 72 
OR 3 71 73 75 
OR 2 74 76 
OR 1 77 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 82 83 
OR 1 84 
AND 1...

result:

ok Random tests passed.

Test #8:

score: 0

Accepted

time: 1ms

memory: 3728kb

input:

output:

2338
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 59 60 
OR 1 61 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 64 65 
OR 1 66 
AND 1 67 
AND 1 68 
AND 1 62 
AND 2 62 67 
AND 2 62 68 
AND 1 63 
AND 2 63 67 
AND 2 63 68 
OR 2 69 71 
OR 3 70 72 74 
OR 2 73 75 
OR 1 76 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 81 82 
OR 1 83 
AND 1...

result:

ok Random tests passed.

Test #9:

score: 0

Accepted

time: 1ms

memory: 3724kb

input:

output:

2267
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 58 59 
OR 1 60 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 63 64 
OR 1 65 
AND 1 66 
AND 1 67 
AND 1 61 
AND 2 61 66 
AND 2 61 67 
AND 1 62 
AND 2 62 66 
AND 2 62 67 
OR 2 68 70 
OR 3 69 71 73 
OR 2 72 74 
OR 1 75 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 80 81 
OR 1 82 
AND 1...

result:

ok Random tests passed.

Test #10:

score: 0

Accepted

time: 1ms

memory: 3728kb

input:

output:

2197
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 57 58 
OR 1 59 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 62 63 
OR 1 64 
AND 1 65 
AND 1 66 
AND 1 60 
AND 2 60 65 
AND 2 60 66 
AND 1 61 
AND 2 61 65 
AND 2 61 66 
OR 2 67 69 
OR 3 68 70 72 
OR 2 71 73 
OR 1 74 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 79 80 
OR 1 81 
AND 1...

result:

ok Random tests passed.

Test #11:

score: 0

Accepted

time: 1ms

memory: 3832kb

input:

output:

2128
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 56 57 
OR 1 58 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 61 62 
OR 1 63 
AND 1 64 
AND 1 65 
AND 1 59 
AND 2 59 64 
AND 2 59 65 
AND 1 60 
AND 2 60 64 
AND 2 60 65 
OR 2 66 68 
OR 3 67 69 71 
OR 2 70 72 
OR 1 73 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 78 79 
OR 1 80 
AND 1...

result:

ok Random tests passed.

Test #12:

score: 0

Accepted

time: 1ms

memory: 3764kb

input:

output:

2060
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 55 56 
OR 1 57 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 60 61 
OR 1 62 
AND 1 63 
AND 1 64 
AND 1 58 
AND 2 58 63 
AND 2 58 64 
AND 1 59 
AND 2 59 63 
AND 2 59 64 
OR 2 65 67 
OR 3 66 68 70 
OR 2 69 71 
OR 1 72 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 77 78 
OR 1 79 
AND 1...

result:

ok Random tests passed.

Test #13:

score: 0

Accepted

time: 1ms

memory: 3720kb

input:

output:

1993
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 54 55 
OR 1 56 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 59 60 
OR 1 61 
AND 1 62 
AND 1 63 
AND 1 57 
AND 2 57 62 
AND 2 57 63 
AND 1 58 
AND 2 58 62 
AND 2 58 63 
OR 2 64 66 
OR 3 65 67 69 
OR 2 68 70 
OR 1 71 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 76 77 
OR 1 78 
AND 1...

result:

ok Random tests passed.

Test #14:

score: 0

Accepted

time: 1ms

memory: 3700kb

input:

output:

1927
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 53 54 
OR 1 55 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 58 59 
OR 1 60 
AND 1 61 
AND 1 62 
AND 1 56 
AND 2 56 61 
AND 2 56 62 
AND 1 57 
AND 2 57 61 
AND 2 57 62 
OR 2 63 65 
OR 3 64 66 68 
OR 2 67 69 
OR 1 70 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 75 76 
OR 1 77 
AND 1...

result:

ok Random tests passed.

Test #15:

score: 0

Accepted

time: 0ms

memory: 3828kb

input:

output:

1862
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 52 53 
OR 1 54 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 57 58 
OR 1 59 
AND 1 60 
AND 1 61 
AND 1 55 
AND 2 55 60 
AND 2 55 61 
AND 1 56 
AND 2 56 60 
AND 2 56 61 
OR 2 62 64 
OR 3 63 65 67 
OR 2 66 68 
OR 1 69 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 74 75 
OR 1 76 
AND 1...

result:

ok Random tests passed.

Test #16:

score: 0

Accepted

time: 1ms

memory: 3740kb

input:

output:

1798
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 51 52 
OR 1 53 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 56 57 
OR 1 58 
AND 1 59 
AND 1 60 
AND 1 54 
AND 2 54 59 
AND 2 54 60 
AND 1 55 
AND 2 55 59 
AND 2 55 60 
OR 2 61 63 
OR 3 62 64 66 
OR 2 65 67 
OR 1 68 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 73 74 
OR 1 75 
AND 1...

result:

ok Random tests passed.

Test #17:

score: 0

Accepted

time: 1ms

memory: 3680kb

input:

output:

1735
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 50 51 
OR 1 52 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 55 56 
OR 1 57 
AND 1 58 
AND 1 59 
AND 1 53 
AND 2 53 58 
AND 2 53 59 
AND 1 54 
AND 2 54 58 
AND 2 54 59 
OR 2 60 62 
OR 3 61 63 65 
OR 2 64 66 
OR 1 67 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 72 73 
OR 1 74 
AND 1...

result:

ok Random tests passed.

Test #18:

score: 0

Accepted

time: 1ms

memory: 3816kb

input:

output:

1673
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 49 50 
OR 1 51 
AND 1 3 
AND 1 52 
AND 2 52 3 
AND 1 53 
AND 2 53 3 
OR 2 54 55 
OR 2 56 57 
OR 1 58 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 62 63 
OR 1 64 
AND 1 6 
AND 1 65 
AND 2 65 6 
AND 1 66 
AND 2 66 6 
OR 2 67 68 
OR 2 69 70 
OR 1 71 
AND 1 72 
AND 1 73 
AND...

result:

ok Random tests passed.

Test #19:

score: 0

Accepted

time: 1ms

memory: 3744kb

input:

output:

1612
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 48 49 
OR 1 50 
AND 1 3 
AND 1 51 
AND 2 51 3 
AND 1 52 
AND 2 52 3 
OR 2 53 54 
OR 2 55 56 
OR 1 57 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 61 62 
OR 1 63 
AND 1 6 
AND 1 64 
AND 2 64 6 
AND 1 65 
AND 2 65 6 
OR 2 66 67 
OR 2 68 69 
OR 1 70 
AND 1 71 
AND 1 72 
AND...

result:

ok Random tests passed.

Test #20:

score: 0

Accepted

time: 1ms

memory: 3684kb

input:

output:

1552
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 47 48 
OR 1 49 
AND 1 3 
AND 1 50 
AND 2 50 3 
AND 1 51 
AND 2 51 3 
OR 2 52 53 
OR 2 54 55 
OR 1 56 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 60 61 
OR 1 62 
AND 1 6 
AND 1 63 
AND 2 63 6 
AND 1 64 
AND 2 64 6 
OR 2 65 66 
OR 2 67 68 
OR 1 69 
AND 1 70 
AND 1 71 
AND...

result:

ok Random tests passed.

Test #21:

score: 0

Accepted

time: 1ms

memory: 3736kb

input:

output:

1493
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 46 47 
OR 1 48 
AND 1 3 
AND 1 49 
AND 2 49 3 
AND 1 50 
AND 2 50 3 
OR 2 51 52 
OR 2 53 54 
OR 1 55 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 59 60 
OR 1 61 
AND 1 6 
AND 1 62 
AND 2 62 6 
AND 1 63 
AND 2 63 6 
OR 2 64 65 
OR 2 66 67 
OR 1 68 
AND 1 69 
AND 1 70 
AND...

result:

ok Random tests passed.

Test #22:

score: 0

Accepted

time: 1ms

memory: 3796kb

input:

output:

1435
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 45 46 
OR 1 47 
AND 1 3 
AND 1 48 
AND 2 48 3 
AND 1 49 
AND 2 49 3 
OR 2 50 51 
OR 2 52 53 
OR 1 54 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 58 59 
OR 1 60 
AND 1 6 
AND 1 61 
AND 2 61 6 
AND 1 62 
AND 2 62 6 
OR 2 63 64 
OR 2 65 66 
OR 1 67 
AND 1 68 
AND 1 69 
AND...

result:

ok Random tests passed.

Test #23:

score: 0

Accepted

time: 1ms

memory: 3736kb

input:

output:

1378
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 44 45 
OR 1 46 
AND 1 3 
AND 1 47 
AND 2 47 3 
AND 1 48 
AND 2 48 3 
OR 2 49 50 
OR 2 51 52 
OR 1 53 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 57 58 
OR 1 59 
AND 1 6 
AND 1 60 
AND 2 60 6 
AND 1 61 
AND 2 61 6 
OR 2 62 63 
OR 2 64 65 
OR 1 66 
AND 1 67 
AND 1 68 
AND...

result:

ok Random tests passed.

Test #24:

score: 0

Accepted

time: 1ms

memory: 3716kb

input:

output:

1322
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 43 44 
OR 1 45 
AND 1 3 
AND 1 46 
AND 2 46 3 
AND 1 47 
AND 2 47 3 
OR 2 48 49 
OR 2 50 51 
OR 1 52 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 56 57 
OR 1 58 
AND 1 6 
AND 1 59 
AND 2 59 6 
AND 1 60 
AND 2 60 6 
OR 2 61 62 
OR 2 63 64 
OR 1 65 
AND 1 66 
AND 1 67 
AND...

result:

ok Random tests passed.

Test #25:

score: 0

Accepted

time: 1ms

memory: 3660kb

input:

output:

1267
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 42 43 
OR 1 44 
AND 1 3 
AND 1 45 
AND 2 45 3 
AND 1 46 
AND 2 46 3 
OR 2 47 48 
OR 2 49 50 
OR 1 51 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 55 56 
OR 1 57 
AND 1 6 
AND 1 58 
AND 2 58 6 
AND 1 59 
AND 2 59 6 
OR 2 60 61 
OR 2 62 63 
OR 1 64 
AND 1 65 
AND 1 66 
AND...

result:

ok Random tests passed.

Test #26:

score: 0

Accepted

time: 1ms

memory: 3656kb

input:

output:

1213
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 41 42 
OR 1 43 
AND 1 3 
AND 1 44 
AND 2 44 3 
AND 1 45 
AND 2 45 3 
OR 2 46 47 
OR 2 48 49 
OR 1 50 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 54 55 
OR 1 56 
AND 1 57 
AND 1 58 
AND 1 51 
AND 2 51 57 
AND 2 51 58 
AND 1 52 
AND 2 52 57 
AND 2 52 58 
AND 1 53 
AND 2 5...

result:

ok Random tests passed.

Test #27:

score: 0

Accepted

time: 1ms

memory: 3668kb

input:

output:

1160
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 40 41 
OR 1 42 
AND 1 3 
AND 1 43 
AND 2 43 3 
AND 1 44 
AND 2 44 3 
OR 2 45 46 
OR 2 47 48 
OR 1 49 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 53 54 
OR 1 55 
AND 1 56 
AND 1 57 
AND 1 50 
AND 2 50 56 
AND 2 50 57 
AND 1 51 
AND 2 51 56 
AND 2 51 57 
AND 1 52 
AND 2 5...

result:

ok Random tests passed.

Test #28:

score: 0

Accepted

time: 1ms

memory: 3704kb

input:

output:

1108
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 39 40 
OR 1 41 
AND 1 3 
AND 1 42 
AND 2 42 3 
AND 1 43 
AND 2 43 3 
OR 2 44 45 
OR 2 46 47 
OR 1 48 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 52 53 
OR 1 54 
AND 1 55 
AND 1 56 
AND 1 49 
AND 2 49 55 
AND 2 49 56 
AND 1 50 
AND 2 50 55 
AND 2 50 56 
AND 1 51 
AND 2 5...

result:

ok Random tests passed.

Test #29:

score: 0

Accepted

time: 1ms

memory: 3656kb

input:

output:

1057
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 38 39 
OR 1 40 
AND 1 3 
AND 1 41 
AND 2 41 3 
AND 1 42 
AND 2 42 3 
OR 2 43 44 
OR 2 45 46 
OR 1 47 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 51 52 
OR 1 53 
AND 1 54 
AND 1 55 
AND 1 48 
AND 2 48 54 
AND 2 48 55 
AND 1 49 
AND 2 49 54 
AND 2 49 55 
AND 1 50 
AND 2 5...

result:

ok Random tests passed.

Test #30:

score: 0

Accepted

time: 1ms

memory: 3700kb

input:

output:

1007
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 37 38 
OR 1 39 
AND 1 3 
AND 1 40 
AND 2 40 3 
AND 1 41 
AND 2 41 3 
OR 2 42 43 
OR 2 44 45 
OR 1 46 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 50 51 
OR 1 52 
AND 1 53 
AND 1 54 
AND 1 47 
AND 2 47 53 
AND 2 47 54 
AND 1 48 
AND 2 48 53 
AND 2 48 54 
AND 1 49 
AND 2 4...

result:

ok Random tests passed.

Test #31:

score: 0

Accepted

time: 1ms

memory: 3652kb

input:

output:

958
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 36 37 
OR 1 38 
AND 1 3 
AND 1 39 
AND 2 39 3 
AND 1 40 
AND 2 40 3 
OR 2 41 42 
OR 2 43 44 
OR 1 45 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 49 50 
OR 1 51 
AND 1 52 
AND 1 53 
AND 1 46 
AND 2 46 52 
AND 2 46 53 
AND 1 47 
AND 2 47 52 
AND 2 47 53 
AND 1 48 
AND 2 48...

result:

ok Random tests passed.

Test #32:

score: 0

Accepted

time: 1ms

memory: 3700kb

input:

output:

910
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 35 36 
OR 1 37 
AND 1 3 
AND 1 38 
AND 2 38 3 
AND 1 39 
AND 2 39 3 
OR 2 40 41 
OR 2 42 43 
OR 1 44 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 48 49 
OR 1 50 
AND 1 51 
AND 1 52 
AND 1 45 
AND 2 45 51 
AND 2 45 52 
AND 1 46 
AND 2 46 51 
AND 2 46 52 
AND 1 47 
AND 2 47...

result:

ok Random tests passed.

Test #33:

score: 0

Accepted

time: 1ms

memory: 3700kb

input:

output:

863
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 34 35 
OR 1 36 
AND 1 3 
AND 1 37 
AND 2 37 3 
AND 1 38 
AND 2 38 3 
OR 2 39 40 
OR 2 41 42 
OR 1 43 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 47 48 
OR 1 49 
AND 1 50 
AND 1 51 
AND 1 44 
AND 2 44 50 
AND 2 44 51 
AND 1 45 
AND 2 45 50 
AND 2 45 51 
AND 1 46 
AND 2 46...

result:

ok Random tests passed.

Test #34:

score: 0

Accepted

time: 1ms

memory: 3760kb

input:

output:

817
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 33 34 
OR 1 35 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 38 39 
OR 1 40 
AND 1 41 
AND 1 42 
AND 1 36 
AND 2 36 41 
AND 2 36 42 
AND 1 37 
AND 2 37 41 
AND 2 37 42 
OR 2 43 45 
OR 3 44 46 48 
OR 2 47 49 
OR 1 50 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 55 56 
OR 1 57 
AND 1 ...

result:

ok Random tests passed.

Test #35:

score: 0

Accepted

time: 0ms

memory: 3632kb

input:

output:

774
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 32 33 
OR 1 34 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 37 38 
OR 1 39 
AND 1 40 
AND 1 41 
AND 1 35 
AND 2 35 40 
AND 2 35 41 
AND 1 36 
AND 2 36 40 
AND 2 36 41 
OR 2 42 44 
OR 3 43 45 47 
OR 2 46 48 
OR 1 49 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 54 55 
OR 1 56 
AND 1 ...

result:

ok Random tests passed.

Test #36:

score: 0

Accepted

time: 1ms

memory: 3704kb

input:

output:

732
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 31 32 
OR 1 33 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 36 37 
OR 1 38 
AND 1 39 
AND 1 40 
AND 1 34 
AND 2 34 39 
AND 2 34 40 
AND 1 35 
AND 2 35 39 
AND 2 35 40 
OR 2 41 43 
OR 3 42 44 46 
OR 2 45 47 
OR 1 48 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 53 54 
OR 1 55 
AND 1 ...

result:

ok Random tests passed.

Test #37:

score: 0

Accepted

time: 1ms

memory: 3684kb

input:

output:

691
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 30 31 
OR 1 32 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 35 36 
OR 1 37 
AND 1 38 
AND 1 39 
AND 1 33 
AND 2 33 38 
AND 2 33 39 
AND 1 34 
AND 2 34 38 
AND 2 34 39 
OR 2 40 42 
OR 3 41 43 45 
OR 2 44 46 
OR 1 47 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 52 53 
OR 1 54 
AND 1 ...

result:

ok Random tests passed.

Test #38:

score: 0

Accepted

time: 0ms

memory: 3632kb

input:

output:

651
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 29 30 
OR 1 31 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 34 35 
OR 1 36 
AND 1 37 
AND 1 38 
AND 1 32 
AND 2 32 37 
AND 2 32 38 
AND 1 33 
AND 2 33 37 
AND 2 33 38 
OR 2 39 41 
OR 3 40 42 44 
OR 2 43 45 
OR 1 46 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 51 52 
OR 1 53 
AND 1 ...

result:

ok Random tests passed.

Test #39:

score: 0

Accepted

time: 1ms

memory: 3676kb

input:

output:

612
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 28 29 
OR 1 30 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 33 34 
OR 1 35 
AND 1 36 
AND 1 37 
AND 1 31 
AND 2 31 36 
AND 2 31 37 
AND 1 32 
AND 2 32 36 
AND 2 32 37 
OR 2 38 40 
OR 3 39 41 43 
OR 2 42 44 
OR 1 45 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 50 51 
OR 1 52 
AND 1 ...

result:

ok Random tests passed.

Test #40:

score: 0

Accepted

time: 1ms

memory: 3672kb

input:

output:

574
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 27 28 
OR 1 29 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 32 33 
OR 1 34 
AND 1 35 
AND 1 36 
AND 1 30 
AND 2 30 35 
AND 2 30 36 
AND 1 31 
AND 2 31 35 
AND 2 31 36 
OR 2 37 39 
OR 3 38 40 42 
OR 2 41 43 
OR 1 44 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 49 50 
OR 1 51 
AND 1 ...

result:

ok Random tests passed.

Test #41:

score: 0

Accepted

time: 1ms

memory: 3608kb

input:

output:

537
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 26 27 
OR 1 28 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 31 32 
OR 1 33 
AND 1 34 
AND 1 35 
AND 1 29 
AND 2 29 34 
AND 2 29 35 
AND 1 30 
AND 2 30 34 
AND 2 30 35 
OR 2 36 38 
OR 3 37 39 41 
OR 2 40 42 
OR 1 43 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 48 49 
OR 1 50 
AND 1 ...

result:

ok Random tests passed.

Test #42:

score: 0

Accepted

time: 1ms

memory: 3604kb

input:

output:

501
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 25 26 
OR 1 27 
AND 1 3 
AND 1 28 
AND 2 28 3 
AND 1 29 
AND 2 29 3 
OR 2 30 31 
OR 2 32 33 
OR 1 34 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 38 39 
OR 1 40 
AND 1 6 
AND 1 41 
AND 2 41 6 
AND 1 42 
AND 2 42 6 
OR 2 43 44 
OR 2 45 46 
OR 1 47 
AND 1 48 
AND 1 49 
AND ...

result:

ok Random tests passed.

Test #43:

score: 0

Accepted

time: 1ms

memory: 3668kb

input:

output:

466
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 24 25 
OR 1 26 
AND 1 3 
AND 1 27 
AND 2 27 3 
AND 1 28 
AND 2 28 3 
OR 2 29 30 
OR 2 31 32 
OR 1 33 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 37 38 
OR 1 39 
AND 1 6 
AND 1 40 
AND 2 40 6 
AND 1 41 
AND 2 41 6 
OR 2 42 43 
OR 2 44 45 
OR 1 46 
AND 1 47 
AND 1 48 
AND ...

result:

ok Random tests passed.

Test #44:

score: 0

Accepted

time: 1ms

memory: 3616kb

input:

output:

432
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 23 24 
OR 1 25 
AND 1 3 
AND 1 26 
AND 2 26 3 
AND 1 27 
AND 2 27 3 
OR 2 28 29 
OR 2 30 31 
OR 1 32 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 36 37 
OR 1 38 
AND 1 6 
AND 1 39 
AND 2 39 6 
AND 1 40 
AND 2 40 6 
OR 2 41 42 
OR 2 43 44 
OR 1 45 
AND 1 46 
AND 1 47 
AND ...

result:

ok Random tests passed.

Test #45:

score: 0

Accepted

time: 1ms

memory: 3604kb

input:

output:

399
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 22 23 
OR 1 24 
AND 1 3 
AND 1 25 
AND 2 25 3 
AND 1 26 
AND 2 26 3 
OR 2 27 28 
OR 2 29 30 
OR 1 31 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 35 36 
OR 1 37 
AND 1 6 
AND 1 38 
AND 2 38 6 
AND 1 39 
AND 2 39 6 
OR 2 40 41 
OR 2 42 43 
OR 1 44 
AND 1 45 
AND 1 46 
AND ...

result:

ok Random tests passed.

Test #46:

score: 0

Accepted

time: 1ms

memory: 3660kb

input:

output:

367
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 21 22 
OR 1 23 
AND 1 3 
AND 1 24 
AND 2 24 3 
AND 1 25 
AND 2 25 3 
OR 2 26 27 
OR 2 28 29 
OR 1 30 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 34 35 
OR 1 36 
AND 1 37 
AND 1 38 
AND 1 31 
AND 2 31 37 
AND 2 31 38 
AND 1 32 
AND 2 32 37 
AND 2 32 38 
AND 1 33 
AND 2 33...

result:

ok Random tests passed.

Test #47:

score: 0

Accepted

time: 1ms

memory: 3616kb

input:

output:

336
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 20 21 
OR 1 22 
AND 1 3 
AND 1 23 
AND 2 23 3 
AND 1 24 
AND 2 24 3 
OR 2 25 26 
OR 2 27 28 
OR 1 29 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 33 34 
OR 1 35 
AND 1 36 
AND 1 37 
AND 1 30 
AND 2 30 36 
AND 2 30 37 
AND 1 31 
AND 2 31 36 
AND 2 31 37 
AND 1 32 
AND 2 32...

result:

ok Random tests passed.

Test #48:

score: 0

Accepted

time: 1ms

memory: 3592kb

input:

output:

306
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 19 20 
OR 1 21 
AND 1 3 
AND 1 22 
AND 2 22 3 
AND 1 23 
AND 2 23 3 
OR 2 24 25 
OR 2 26 27 
OR 1 28 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 32 33 
OR 1 34 
AND 1 35 
AND 1 36 
AND 1 29 
AND 2 29 35 
AND 2 29 36 
AND 1 30 
AND 2 30 35 
AND 2 30 36 
AND 1 31 
AND 2 31...

result:

ok Random tests passed.

Test #49:

score: 0

Accepted

time: 1ms

memory: 3608kb

input:

output:

277
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 18 19 
OR 1 20 
AND 1 3 
AND 1 21 
AND 2 21 3 
AND 1 22 
AND 2 22 3 
OR 2 23 24 
OR 2 25 26 
OR 1 27 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 31 32 
OR 1 33 
AND 1 34 
AND 1 35 
AND 1 28 
AND 2 28 34 
AND 2 28 35 
AND 1 29 
AND 2 29 34 
AND 2 29 35 
AND 1 30 
AND 2 30...

result:

ok Random tests passed.

Test #50:

score: 0

Accepted

time: 1ms

memory: 3600kb

input:

output:

249
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 17 18 
OR 1 19 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 22 23 
OR 1 24 
AND 1 25 
AND 1 26 
AND 1 20 
AND 2 20 25 
AND 2 20 26 
AND 1 21 
AND 2 21 25 
AND 2 21 26 
OR 2 27 29 
OR 3 28 30 32 
OR 2 31 33 
OR 1 34 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 39 40 
OR 1 41 
AND 1 ...

result:

ok Random tests passed.

Test #51:

score: 0

Accepted

time: 1ms

memory: 3712kb

input:

output:

224
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 16 17 
OR 1 18 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 21 22 
OR 1 23 
AND 1 24 
AND 1 25 
AND 1 19 
AND 2 19 24 
AND 2 19 25 
AND 1 20 
AND 2 20 24 
AND 2 20 25 
OR 2 26 28 
OR 3 27 29 31 
OR 2 30 32 
OR 1 33 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 38 39 
OR 1 40 
AND 1 ...

result:

ok Random tests passed.

Test #52:

score: 0

Accepted

time: 1ms

memory: 3720kb

input:

output:

200
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 15 16 
OR 1 17 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 20 21 
OR 1 22 
AND 1 23 
AND 1 24 
AND 1 18 
AND 2 18 23 
AND 2 18 24 
AND 1 19 
AND 2 19 23 
AND 2 19 24 
OR 2 25 27 
OR 3 26 28 30 
OR 2 29 31 
OR 1 32 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 37 38 
OR 1 39 
AND 1 ...

result:

ok Random tests passed.

Test #53:

score: 0

Accepted

time: 1ms

memory: 3640kb

input:

output:

177
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 14 15 
OR 1 16 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 19 20 
OR 1 21 
AND 1 22 
AND 1 23 
AND 1 17 
AND 2 17 22 
AND 2 17 23 
AND 1 18 
AND 2 18 22 
AND 2 18 23 
OR 2 24 26 
OR 3 25 27 29 
OR 2 28 30 
OR 1 31 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 36 37 
OR 1 38 
AND 1 ...

result:

ok Random tests passed.

Test #54:

score: 0

Accepted

time: 0ms

memory: 3640kb

input:

output:

155
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 13 14 
OR 1 15 
AND 1 3 
AND 1 16 
AND 2 16 3 
AND 1 17 
AND 2 17 3 
OR 2 18 19 
OR 2 20 21 
OR 1 22 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 26 27 
OR 1 28 
AND 1 6 
AND 1 29 
AND 2 29 6 
AND 1 30 
AND 2 30 6 
OR 2 31 32 
OR 2 33 34 
OR 1 35 
AND 1 36 
AND 1 37 
AND ...

result:

ok Random tests passed.

Test #55:

score: 0

Accepted

time: 1ms

memory: 3672kb

input:

output:

134
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 12 13 
OR 1 14 
AND 1 3 
AND 1 15 
AND 2 15 3 
AND 1 16 
AND 2 16 3 
OR 2 17 18 
OR 2 19 20 
OR 1 21 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 25 26 
OR 1 27 
AND 1 6 
AND 1 28 
AND 2 28 6 
AND 1 29 
AND 2 29 6 
OR 2 30 31 
OR 2 32 33 
OR 1 34 
AND 1 35 
AND 1 36 
AND ...

result:

ok Random tests passed.

Test #56:

score: 0

Accepted

time: 1ms

memory: 3604kb

input:

output:

114
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 11 12 
OR 1 13 
AND 1 3 
AND 1 14 
AND 2 14 3 
AND 1 15 
AND 2 15 3 
OR 2 16 17 
OR 2 18 19 
OR 1 20 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 24 25 
OR 1 26 
AND 1 27 
AND 1 28 
AND 1 21 
AND 2 21 27 
AND 2 21 28 
AND 1 22 
AND 2 22 27 
AND 2 22 28 
AND 1 23 
AND 2 23...

result:

ok Random tests passed.

Test #57:

score: 0

Accepted

time: 1ms

memory: 3648kb

input:

output:

95
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 10 11 
OR 1 12 
AND 1 3 
AND 1 13 
AND 2 13 3 
AND 1 14 
AND 2 14 3 
OR 2 15 16 
OR 2 17 18 
OR 1 19 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 23 24 
OR 1 25 
AND 1 26 
AND 1 27 
AND 1 20 
AND 2 20 26 
AND 2 20 27 
AND 1 21 
AND 2 21 26 
AND 2 21 27 
AND 1 22 
AND 2 22 ...

result:

ok Random tests passed.

Test #58:

score: 0

Accepted

time: 1ms

memory: 3640kb

input:

output:

77
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 9 10 
OR 1 11 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 14 15 
OR 1 16 
AND 1 17 
AND 1 18 
AND 1 12 
AND 2 12 17 
AND 2 12 18 
AND 1 13 
AND 2 13 17 
AND 2 13 18 
OR 2 19 21 
OR 3 20 22 24 
OR 2 23 25 
OR 1 26 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 31 32 
OR 1 33 
AND 1 8 ...

result:

ok Random tests passed.

Test #59:

score: 0

Accepted

time: 1ms

memory: 3580kb

input:

output:

62
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 8 9 
OR 1 10 
AND 1 4 
AND 1 3 
AND 2 3 4 
OR 2 13 14 
OR 1 15 
AND 1 16 
AND 1 17 
AND 1 11 
AND 2 11 16 
AND 2 11 17 
AND 1 12 
AND 2 12 16 
AND 2 12 17 
OR 2 18 20 
OR 3 19 21 23 
OR 2 22 24 
OR 1 25 
AND 1 6 
AND 1 5 
AND 2 5 6 
OR 2 30 31 
OR 1 32 
AND 1 7 
...

result:

ok Random tests passed.

Test #60:

score: 0

Accepted

time: 1ms

memory: 3576kb

input:

output:

48
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 7 8 
OR 1 9 
AND 1 3 
AND 1 10 
AND 2 10 3 
AND 1 11 
AND 2 11 3 
OR 2 12 13 
OR 2 14 15 
OR 1 16 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 20 21 
OR 1 22 
AND 1 6 
AND 1 23 
AND 2 23 6 
AND 1 24 
AND 2 24 6 
OR 2 25 26 
OR 2 27 28 
OR 1 29 
AND 1 30 
AND 1 31 
AND 1 32...

result:

ok Random tests passed.

Test #61:

score: 0

Accepted

time: 0ms

memory: 3632kb

input:

output:

35
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 6 7 
OR 1 8 
AND 1 3 
AND 1 9 
AND 2 9 3 
AND 1 10 
AND 2 10 3 
OR 2 11 12 
OR 2 13 14 
OR 1 15 
AND 1 5 
AND 1 4 
AND 2 4 5 
OR 2 19 20 
OR 1 21 
AND 1 22 
AND 1 23 
AND 1 16 
AND 2 16 22 
AND 2 16 23 
AND 1 17 
AND 2 17 22 
AND 2 17 23 
AND 1 18 
AND 2 18 22 
A...

result:

ok Random tests passed.

Test #62:

score: 0

Accepted

time: 1ms

memory: 3712kb

input:

output:

14
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 4 5 
OR 1 6 
AND 1 3 
AND 1 7 
AND 2 7 3 
AND 1 8 
AND 2 8 3 
OR 2 9 10 
OR 2 11 12 
OR 1 13 
OR 1 15

result:

ok Random tests passed.

Test #63:

score: 0

Accepted

time: 1ms

memory: 3640kb

input:

output:

6
AND 1 2 
AND 1 1 
AND 2 1 2 
OR 2 3 4 
OR 1 5 
OR 1 6

result:

ok Random tests passed.