QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#506330#8472. Majorityzhoukangyang#AC ✓1ms3952kbC++141.5kb2024-08-05 16:46:122024-08-05 16:46:12

Judging History

This is the latest submission verdict.

  • [2024-08-05 16:46:12]
  • Judged
  • Verdict: AC
  • Time: 1ms
  • Memory: 3952kb
  • [2024-08-05 16:46:12]
  • Submitted

answer

#include<bits/stdc++.h>
#define L(i, j, k) for(int i = (j); i <= (k); ++i)
#define R(i, j, k) for(int i = (j); i >= (k); --i)
#define ll long long
#define sz(a) ((int) (a).size())
#define vi vector < int > 
#define me(a, x) memset(a, x, sizeof(a))
#define ull unsigned long long
#define ld __float128
#define pb emplace_back
#define i128 __int128
using namespace std;

int n, kd, d;
int tot;
int sb = 0;
vector<string>vc;
int OR(vi S) {
	++sb;
	for(const int &u : S) assert(u > 0);
	string pt = "OR ";
	pt += to_string(sz(S)), pt += ' ';
	for(const int &u : S) pt += to_string(u), pt += ' ';
	vc.pb(pt);
	return ++tot;
}
int AND(vi S) {
	++sb;
	for(const int &u : S) assert(u > 0); 
	string pt = "AND ";
	pt += to_string(sz(S)), pt += ' ';
	for(const int &u : S) pt += to_string(u), pt += ' ';
	vc.pb(pt);
	return ++tot;
}

vi slv(int l, int r) {
	vi ns(r - l + 2);
	if(l == r) return ns[1] = l, ns;
	int mid = (l + r) >> 1;
	vi a = slv(l, mid), b = slv(mid + 1, r);
	int la = sz(a) - 1, lb = sz(b) - 1;
	L(i, 1, min(r - l + 1, kd)) {
		vi tmp;
		L(x, 0, la) {
			int y = i - x;
			if(0 <= y && y <= lb) {
				int o;
				if(!x) o = b[y];
				else if(!y) o = a[x];
				else o = OR(vi{a[x], b[y]});
				tmp.emplace_back(o);
			}
		}
		ns[i] = AND(tmp);
	}
	return ns;
}

int main() {
	ios :: sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	cin >> n, kd = n / 2 + 1, tot = n;
	vi o = slv(1, n);
	OR(vi{o[kd]});
	cout << sz(vc) << '\n';
	for(auto&u : vc) cout << u << '\n';
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3784kb

input:

4

output:

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

result:

ok Random tests passed.

Test #2:

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

input:

64

output:

1874
AND 2 2 1 
OR 2 1 2 
AND 1 66 
AND 2 4 3 
OR 2 3 4 
AND 1 69 
AND 2 68 65 
OR 2 65 68 
AND 3 70 72 67 
OR 2 65 70 
OR 2 67 68 
AND 2 74 75 
OR 2 67 70 
AND 1 77 
AND 2 6 5 
OR 2 5 6 
AND 1 80 
AND 2 8 7 
OR 2 7 8 
AND 1 83 
AND 2 82 79 
OR 2 79 82 
AND 3 84 86 81 
OR 2 79 84 
OR 2 81 82 
AND 2 ...

result:

ok Random tests passed.

Test #3:

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

input:

63

output:

1804
AND 2 2 1 
OR 2 1 2 
AND 1 65 
AND 2 4 3 
OR 2 3 4 
AND 1 68 
AND 2 67 64 
OR 2 64 67 
AND 3 69 71 66 
OR 2 64 69 
OR 2 66 67 
AND 2 73 74 
OR 2 66 69 
AND 1 76 
AND 2 6 5 
OR 2 5 6 
AND 1 79 
AND 2 8 7 
OR 2 7 8 
AND 1 82 
AND 2 81 78 
OR 2 78 81 
AND 3 83 85 80 
OR 2 78 83 
OR 2 80 81 
AND 2 ...

result:

ok Random tests passed.

Test #4:

score: 0
Accepted
time: 0ms
memory: 3664kb

input:

62

output:

1767
AND 2 2 1 
OR 2 1 2 
AND 1 64 
AND 2 4 3 
OR 2 3 4 
AND 1 67 
AND 2 66 63 
OR 2 63 66 
AND 3 68 70 65 
OR 2 63 68 
OR 2 65 66 
AND 2 72 73 
OR 2 65 68 
AND 1 75 
AND 2 6 5 
OR 2 5 6 
AND 1 78 
AND 2 8 7 
OR 2 7 8 
AND 1 81 
AND 2 80 77 
OR 2 77 80 
AND 3 82 84 79 
OR 2 77 82 
OR 2 79 80 
AND 2 ...

result:

ok Random tests passed.

Test #5:

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

input:

61

output:

1699
AND 2 2 1 
OR 2 1 2 
AND 1 63 
AND 2 4 3 
OR 2 3 4 
AND 1 66 
AND 2 65 62 
OR 2 62 65 
AND 3 67 69 64 
OR 2 62 67 
OR 2 64 65 
AND 2 71 72 
OR 2 64 67 
AND 1 74 
AND 2 6 5 
OR 2 5 6 
AND 1 77 
AND 2 8 7 
OR 2 7 8 
AND 1 80 
AND 2 79 76 
OR 2 76 79 
AND 3 81 83 78 
OR 2 76 81 
OR 2 78 79 
AND 2 ...

result:

ok Random tests passed.

Test #6:

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

input:

60

output:

1663
AND 2 2 1 
OR 2 1 2 
AND 1 62 
AND 2 4 3 
OR 2 3 4 
AND 1 65 
AND 2 64 61 
OR 2 61 64 
AND 3 66 68 63 
OR 2 61 66 
OR 2 63 64 
AND 2 70 71 
OR 2 63 66 
AND 1 73 
AND 2 6 5 
OR 2 5 6 
AND 1 76 
AND 2 8 7 
OR 2 7 8 
AND 1 79 
AND 2 78 75 
OR 2 75 78 
AND 3 80 82 77 
OR 2 75 80 
OR 2 77 78 
AND 2 ...

result:

ok Random tests passed.

Test #7:

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

input:

59

output:

1597
AND 2 2 1 
OR 2 1 2 
AND 1 61 
AND 2 4 3 
OR 2 3 4 
AND 1 64 
AND 2 63 60 
OR 2 60 63 
AND 3 65 67 62 
OR 2 60 65 
OR 2 62 63 
AND 2 69 70 
OR 2 62 65 
AND 1 72 
AND 2 6 5 
OR 2 5 6 
AND 1 75 
AND 2 8 7 
OR 2 7 8 
AND 1 78 
AND 2 77 74 
OR 2 74 77 
AND 3 79 81 76 
OR 2 74 79 
OR 2 76 77 
AND 2 ...

result:

ok Random tests passed.

Test #8:

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

input:

58

output:

1562
AND 2 2 1 
OR 2 1 2 
AND 1 60 
AND 2 4 3 
OR 2 3 4 
AND 1 63 
AND 2 62 59 
OR 2 59 62 
AND 3 64 66 61 
OR 2 59 64 
OR 2 61 62 
AND 2 68 69 
OR 2 61 64 
AND 1 71 
AND 2 6 5 
OR 2 5 6 
AND 1 74 
AND 2 8 7 
OR 2 7 8 
AND 1 77 
AND 2 76 73 
OR 2 73 76 
AND 3 78 80 75 
OR 2 73 78 
OR 2 75 76 
AND 2 ...

result:

ok Random tests passed.

Test #9:

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

input:

57

output:

1498
AND 2 2 1 
OR 2 1 2 
AND 1 59 
AND 2 4 3 
OR 2 3 4 
AND 1 62 
AND 2 61 58 
OR 2 58 61 
AND 3 63 65 60 
OR 2 58 63 
OR 2 60 61 
AND 2 67 68 
OR 2 60 63 
AND 1 70 
AND 2 6 5 
OR 2 5 6 
AND 1 73 
AND 2 8 7 
OR 2 7 8 
AND 1 76 
AND 2 75 72 
OR 2 72 75 
AND 3 77 79 74 
OR 2 72 77 
OR 2 74 75 
AND 2 ...

result:

ok Random tests passed.

Test #10:

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

input:

56

output:

1464
AND 2 2 1 
OR 2 1 2 
AND 1 58 
AND 2 4 3 
OR 2 3 4 
AND 1 61 
AND 2 60 57 
OR 2 57 60 
AND 3 62 64 59 
OR 2 57 62 
OR 2 59 60 
AND 2 66 67 
OR 2 59 62 
AND 1 69 
AND 2 6 5 
OR 2 5 6 
AND 1 72 
AND 2 7 71 
OR 2 71 7 
AND 2 75 73 
OR 2 73 7 
AND 1 77 
AND 2 74 63 
OR 2 63 74 
AND 3 76 80 65 
OR 2...

result:

ok Random tests passed.

Test #11:

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

input:

55

output:

1402
AND 2 2 1 
OR 2 1 2 
AND 1 57 
AND 2 4 3 
OR 2 3 4 
AND 1 60 
AND 2 59 56 
OR 2 56 59 
AND 3 61 63 58 
OR 2 56 61 
OR 2 58 59 
AND 2 65 66 
OR 2 58 61 
AND 1 68 
AND 2 6 5 
OR 2 5 6 
AND 1 71 
AND 2 7 70 
OR 2 70 7 
AND 2 74 72 
OR 2 72 7 
AND 1 76 
AND 2 73 62 
OR 2 62 73 
AND 3 75 79 64 
OR 2...

result:

ok Random tests passed.

Test #12:

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

input:

54

output:

1369
AND 2 2 1 
OR 2 1 2 
AND 1 56 
AND 2 4 3 
OR 2 3 4 
AND 1 59 
AND 2 58 55 
OR 2 55 58 
AND 3 60 62 57 
OR 2 55 60 
OR 2 57 58 
AND 2 64 65 
OR 2 57 60 
AND 1 67 
AND 2 6 5 
OR 2 5 6 
AND 1 70 
AND 2 7 69 
OR 2 69 7 
AND 2 73 71 
OR 2 71 7 
AND 1 75 
AND 2 72 61 
OR 2 61 72 
AND 3 74 78 63 
OR 2...

result:

ok Random tests passed.

Test #13:

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

input:

53

output:

1309
AND 2 2 1 
OR 2 1 2 
AND 1 55 
AND 2 4 3 
OR 2 3 4 
AND 1 58 
AND 2 57 54 
OR 2 54 57 
AND 3 59 61 56 
OR 2 54 59 
OR 2 56 57 
AND 2 63 64 
OR 2 56 59 
AND 1 66 
AND 2 6 5 
OR 2 5 6 
AND 1 69 
AND 2 7 68 
OR 2 68 7 
AND 2 72 70 
OR 2 70 7 
AND 1 74 
AND 2 71 60 
OR 2 60 71 
AND 3 73 77 62 
OR 2...

result:

ok Random tests passed.

Test #14:

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

input:

52

output:

1277
AND 2 2 1 
OR 2 1 2 
AND 1 54 
AND 2 4 3 
OR 2 3 4 
AND 1 57 
AND 2 56 53 
OR 2 53 56 
AND 3 58 60 55 
OR 2 53 58 
OR 2 55 56 
AND 2 62 63 
OR 2 55 58 
AND 1 65 
AND 2 6 5 
OR 2 5 6 
AND 1 68 
AND 2 7 67 
OR 2 67 7 
AND 2 71 69 
OR 2 69 7 
AND 1 73 
AND 2 70 59 
OR 2 59 70 
AND 3 72 76 61 
OR 2...

result:

ok Random tests passed.

Test #15:

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

input:

51

output:

1219
AND 2 2 1 
OR 2 1 2 
AND 1 53 
AND 2 4 3 
OR 2 3 4 
AND 1 56 
AND 2 55 52 
OR 2 52 55 
AND 3 57 59 54 
OR 2 52 57 
OR 2 54 55 
AND 2 61 62 
OR 2 54 57 
AND 1 64 
AND 2 6 5 
OR 2 5 6 
AND 1 67 
AND 2 7 66 
OR 2 66 7 
AND 2 70 68 
OR 2 68 7 
AND 1 72 
AND 2 69 58 
OR 2 58 69 
AND 3 71 75 60 
OR 2...

result:

ok Random tests passed.

Test #16:

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

input:

50

output:

1188
AND 2 2 1 
OR 2 1 2 
AND 1 52 
AND 2 4 3 
OR 2 3 4 
AND 1 55 
AND 2 54 51 
OR 2 51 54 
AND 3 56 58 53 
OR 2 51 56 
OR 2 53 54 
AND 2 60 61 
OR 2 53 56 
AND 1 63 
AND 2 6 5 
OR 2 5 6 
AND 1 66 
AND 2 7 65 
OR 2 65 7 
AND 2 69 67 
OR 2 67 7 
AND 1 71 
AND 2 68 57 
OR 2 57 68 
AND 3 70 74 59 
OR 2...

result:

ok Random tests passed.

Test #17:

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

input:

49

output:

1132
AND 2 2 1 
OR 2 1 2 
AND 1 51 
AND 2 4 3 
OR 2 3 4 
AND 1 54 
AND 2 53 50 
OR 2 50 53 
AND 3 55 57 52 
OR 2 50 55 
OR 2 52 53 
AND 2 59 60 
OR 2 52 55 
AND 1 62 
AND 2 6 5 
OR 2 5 6 
AND 1 65 
AND 2 7 64 
OR 2 64 7 
AND 2 68 66 
OR 2 66 7 
AND 1 70 
AND 2 67 56 
OR 2 56 67 
AND 3 69 73 58 
OR 2...

result:

ok Random tests passed.

Test #18:

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

input:

48

output:

1102
AND 2 2 1 
OR 2 1 2 
AND 1 50 
AND 2 3 49 
OR 2 49 3 
AND 2 53 51 
OR 2 51 3 
AND 1 55 
AND 2 5 4 
OR 2 4 5 
AND 1 58 
AND 2 6 57 
OR 2 57 6 
AND 2 61 59 
OR 2 59 6 
AND 1 63 
AND 2 60 52 
OR 2 52 60 
AND 3 62 66 54 
OR 2 52 62 
OR 2 54 60 
AND 4 64 68 69 56 
OR 2 52 64 
OR 2 54 62 
OR 2 56 60 ...

result:

ok Random tests passed.

Test #19:

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

input:

47

output:

1048
AND 2 2 1 
OR 2 1 2 
AND 1 49 
AND 2 3 48 
OR 2 48 3 
AND 2 52 50 
OR 2 50 3 
AND 1 54 
AND 2 5 4 
OR 2 4 5 
AND 1 57 
AND 2 6 56 
OR 2 56 6 
AND 2 60 58 
OR 2 58 6 
AND 1 62 
AND 2 59 51 
OR 2 51 59 
AND 3 61 65 53 
OR 2 51 61 
OR 2 53 59 
AND 4 63 67 68 55 
OR 2 51 63 
OR 2 53 61 
OR 2 55 59 ...

result:

ok Random tests passed.

Test #20:

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

input:

46

output:

1019
AND 2 2 1 
OR 2 1 2 
AND 1 48 
AND 2 3 47 
OR 2 47 3 
AND 2 51 49 
OR 2 49 3 
AND 1 53 
AND 2 5 4 
OR 2 4 5 
AND 1 56 
AND 2 6 55 
OR 2 55 6 
AND 2 59 57 
OR 2 57 6 
AND 1 61 
AND 2 58 50 
OR 2 50 58 
AND 3 60 64 52 
OR 2 50 60 
OR 2 52 58 
AND 4 62 66 67 54 
OR 2 50 62 
OR 2 52 60 
OR 2 54 58 ...

result:

ok Random tests passed.

Test #21:

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

input:

45

output:

967
AND 2 2 1 
OR 2 1 2 
AND 1 47 
AND 2 3 46 
OR 2 46 3 
AND 2 50 48 
OR 2 48 3 
AND 1 52 
AND 2 5 4 
OR 2 4 5 
AND 1 55 
AND 2 6 54 
OR 2 54 6 
AND 2 58 56 
OR 2 56 6 
AND 1 60 
AND 2 57 49 
OR 2 49 57 
AND 3 59 63 51 
OR 2 49 59 
OR 2 51 57 
AND 4 61 65 66 53 
OR 2 49 61 
OR 2 51 59 
OR 2 53 57 
...

result:

ok Random tests passed.

Test #22:

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

input:

44

output:

939
AND 2 2 1 
OR 2 1 2 
AND 1 46 
AND 2 3 45 
OR 2 45 3 
AND 2 49 47 
OR 2 47 3 
AND 1 51 
AND 2 5 4 
OR 2 4 5 
AND 1 54 
AND 2 6 53 
OR 2 53 6 
AND 2 57 55 
OR 2 55 6 
AND 1 59 
AND 2 56 48 
OR 2 48 56 
AND 3 58 62 50 
OR 2 48 58 
OR 2 50 56 
AND 4 60 64 65 52 
OR 2 48 60 
OR 2 50 58 
OR 2 52 56 
...

result:

ok Random tests passed.

Test #23:

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

input:

43

output:

889
AND 2 2 1 
OR 2 1 2 
AND 1 45 
AND 2 3 44 
OR 2 44 3 
AND 2 48 46 
OR 2 46 3 
AND 1 50 
AND 2 5 4 
OR 2 4 5 
AND 1 53 
AND 2 6 52 
OR 2 52 6 
AND 2 56 54 
OR 2 54 6 
AND 1 58 
AND 2 55 47 
OR 2 47 55 
AND 3 57 61 49 
OR 2 47 57 
OR 2 49 55 
AND 4 59 63 64 51 
OR 2 47 59 
OR 2 49 57 
OR 2 51 55 
...

result:

ok Random tests passed.

Test #24:

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

input:

42

output:

862
AND 2 2 1 
OR 2 1 2 
AND 1 44 
AND 2 3 43 
OR 2 43 3 
AND 2 47 45 
OR 2 45 3 
AND 1 49 
AND 2 5 4 
OR 2 4 5 
AND 1 52 
AND 2 6 51 
OR 2 51 6 
AND 2 55 53 
OR 2 53 6 
AND 1 57 
AND 2 54 46 
OR 2 46 54 
AND 3 56 60 48 
OR 2 46 56 
OR 2 48 54 
AND 4 58 62 63 50 
OR 2 46 58 
OR 2 48 56 
OR 2 50 54 
...

result:

ok Random tests passed.

Test #25:

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

input:

41

output:

814
AND 2 2 1 
OR 2 1 2 
AND 1 43 
AND 2 3 42 
OR 2 42 3 
AND 2 46 44 
OR 2 44 3 
AND 1 48 
AND 2 5 4 
OR 2 4 5 
AND 1 51 
AND 2 6 50 
OR 2 50 6 
AND 2 54 52 
OR 2 52 6 
AND 1 56 
AND 2 53 45 
OR 2 45 53 
AND 3 55 59 47 
OR 2 45 55 
OR 2 47 53 
AND 4 57 61 62 49 
OR 2 45 57 
OR 2 47 55 
OR 2 49 53 
...

result:

ok Random tests passed.

Test #26:

score: 0
Accepted
time: 0ms
memory: 3596kb

input:

40

output:

788
AND 2 2 1 
OR 2 1 2 
AND 1 42 
AND 2 3 41 
OR 2 41 3 
AND 2 45 43 
OR 2 43 3 
AND 1 47 
AND 2 5 4 
OR 2 4 5 
AND 1 50 
AND 2 49 44 
OR 2 44 49 
AND 3 51 53 46 
OR 2 44 51 
OR 2 46 49 
AND 3 55 56 48 
OR 2 46 51 
OR 2 48 49 
AND 2 58 59 
OR 2 48 51 
AND 1 61 
AND 2 7 6 
OR 2 6 7 
AND 1 64 
AND 2 ...

result:

ok Random tests passed.

Test #27:

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

input:

39

output:

742
AND 2 2 1 
OR 2 1 2 
AND 1 41 
AND 2 3 40 
OR 2 40 3 
AND 2 44 42 
OR 2 42 3 
AND 1 46 
AND 2 5 4 
OR 2 4 5 
AND 1 49 
AND 2 48 43 
OR 2 43 48 
AND 3 50 52 45 
OR 2 43 50 
OR 2 45 48 
AND 3 54 55 47 
OR 2 45 50 
OR 2 47 48 
AND 2 57 58 
OR 2 47 50 
AND 1 60 
AND 2 7 6 
OR 2 6 7 
AND 1 63 
AND 2 ...

result:

ok Random tests passed.

Test #28:

score: 0
Accepted
time: 0ms
memory: 3552kb

input:

38

output:

717
AND 2 2 1 
OR 2 1 2 
AND 1 40 
AND 2 3 39 
OR 2 39 3 
AND 2 43 41 
OR 2 41 3 
AND 1 45 
AND 2 5 4 
OR 2 4 5 
AND 1 48 
AND 2 47 42 
OR 2 42 47 
AND 3 49 51 44 
OR 2 42 49 
OR 2 44 47 
AND 3 53 54 46 
OR 2 44 49 
OR 2 46 47 
AND 2 56 57 
OR 2 46 49 
AND 1 59 
AND 2 7 6 
OR 2 6 7 
AND 1 62 
AND 2 ...

result:

ok Random tests passed.

Test #29:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

37

output:

673
AND 2 2 1 
OR 2 1 2 
AND 1 39 
AND 2 3 38 
OR 2 38 3 
AND 2 42 40 
OR 2 40 3 
AND 1 44 
AND 2 5 4 
OR 2 4 5 
AND 1 47 
AND 2 46 41 
OR 2 41 46 
AND 3 48 50 43 
OR 2 41 48 
OR 2 43 46 
AND 3 52 53 45 
OR 2 43 48 
OR 2 45 46 
AND 2 55 56 
OR 2 45 48 
AND 1 58 
AND 2 7 6 
OR 2 6 7 
AND 1 61 
AND 2 ...

result:

ok Random tests passed.

Test #30:

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

input:

36

output:

649
AND 2 2 1 
OR 2 1 2 
AND 1 38 
AND 2 3 37 
OR 2 37 3 
AND 2 41 39 
OR 2 39 3 
AND 1 43 
AND 2 5 4 
OR 2 4 5 
AND 1 46 
AND 2 45 40 
OR 2 40 45 
AND 3 47 49 42 
OR 2 40 47 
OR 2 42 45 
AND 3 51 52 44 
OR 2 42 47 
OR 2 44 45 
AND 2 54 55 
OR 2 44 47 
AND 1 57 
AND 2 7 6 
OR 2 6 7 
AND 1 60 
AND 2 ...

result:

ok Random tests passed.

Test #31:

score: 0
Accepted
time: 0ms
memory: 3548kb

input:

35

output:

607
AND 2 2 1 
OR 2 1 2 
AND 1 37 
AND 2 3 36 
OR 2 36 3 
AND 2 40 38 
OR 2 38 3 
AND 1 42 
AND 2 5 4 
OR 2 4 5 
AND 1 45 
AND 2 44 39 
OR 2 39 44 
AND 3 46 48 41 
OR 2 39 46 
OR 2 41 44 
AND 3 50 51 43 
OR 2 41 46 
OR 2 43 44 
AND 2 53 54 
OR 2 43 46 
AND 1 56 
AND 2 7 6 
OR 2 6 7 
AND 1 59 
AND 2 ...

result:

ok Random tests passed.

Test #32:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

34

output:

584
AND 2 2 1 
OR 2 1 2 
AND 1 36 
AND 2 3 35 
OR 2 35 3 
AND 2 39 37 
OR 2 37 3 
AND 1 41 
AND 2 5 4 
OR 2 4 5 
AND 1 44 
AND 2 43 38 
OR 2 38 43 
AND 3 45 47 40 
OR 2 38 45 
OR 2 40 43 
AND 3 49 50 42 
OR 2 40 45 
OR 2 42 43 
AND 2 52 53 
OR 2 42 45 
AND 1 55 
AND 2 7 6 
OR 2 6 7 
AND 1 58 
AND 2 ...

result:

ok Random tests passed.

Test #33:

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

input:

33

output:

544
AND 2 2 1 
OR 2 1 2 
AND 1 35 
AND 2 3 34 
OR 2 34 3 
AND 2 38 36 
OR 2 36 3 
AND 1 40 
AND 2 5 4 
OR 2 4 5 
AND 1 43 
AND 2 42 37 
OR 2 37 42 
AND 3 44 46 39 
OR 2 37 44 
OR 2 39 42 
AND 3 48 49 41 
OR 2 39 44 
OR 2 41 42 
AND 2 51 52 
OR 2 41 44 
AND 1 54 
AND 2 7 6 
OR 2 6 7 
AND 1 57 
AND 2 ...

result:

ok Random tests passed.

Test #34:

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

input:

32

output:

522
AND 2 2 1 
OR 2 1 2 
AND 1 34 
AND 2 4 3 
OR 2 3 4 
AND 1 37 
AND 2 36 33 
OR 2 33 36 
AND 3 38 40 35 
OR 2 33 38 
OR 2 35 36 
AND 2 42 43 
OR 2 35 38 
AND 1 45 
AND 2 6 5 
OR 2 5 6 
AND 1 48 
AND 2 8 7 
OR 2 7 8 
AND 1 51 
AND 2 50 47 
OR 2 47 50 
AND 3 52 54 49 
OR 2 47 52 
OR 2 49 50 
AND 2 5...

result:

ok Random tests passed.

Test #35:

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

input:

31

output:

485
AND 2 2 1 
OR 2 1 2 
AND 1 33 
AND 2 4 3 
OR 2 3 4 
AND 1 36 
AND 2 35 32 
OR 2 32 35 
AND 3 37 39 34 
OR 2 32 37 
OR 2 34 35 
AND 2 41 42 
OR 2 34 37 
AND 1 44 
AND 2 6 5 
OR 2 5 6 
AND 1 47 
AND 2 8 7 
OR 2 7 8 
AND 1 50 
AND 2 49 46 
OR 2 46 49 
AND 3 51 53 48 
OR 2 46 51 
OR 2 48 49 
AND 2 5...

result:

ok Random tests passed.

Test #36:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

30

output:

465
AND 2 2 1 
OR 2 1 2 
AND 1 32 
AND 2 4 3 
OR 2 3 4 
AND 1 35 
AND 2 34 31 
OR 2 31 34 
AND 3 36 38 33 
OR 2 31 36 
OR 2 33 34 
AND 2 40 41 
OR 2 33 36 
AND 1 43 
AND 2 6 5 
OR 2 5 6 
AND 1 46 
AND 2 8 7 
OR 2 7 8 
AND 1 49 
AND 2 48 45 
OR 2 45 48 
AND 3 50 52 47 
OR 2 45 50 
OR 2 47 48 
AND 2 5...

result:

ok Random tests passed.

Test #37:

score: 0
Accepted
time: 0ms
memory: 3568kb

input:

29

output:

430
AND 2 2 1 
OR 2 1 2 
AND 1 31 
AND 2 4 3 
OR 2 3 4 
AND 1 34 
AND 2 33 30 
OR 2 30 33 
AND 3 35 37 32 
OR 2 30 35 
OR 2 32 33 
AND 2 39 40 
OR 2 32 35 
AND 1 42 
AND 2 6 5 
OR 2 5 6 
AND 1 45 
AND 2 8 7 
OR 2 7 8 
AND 1 48 
AND 2 47 44 
OR 2 44 47 
AND 3 49 51 46 
OR 2 44 49 
OR 2 46 47 
AND 2 5...

result:

ok Random tests passed.

Test #38:

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

input:

28

output:

411
AND 2 2 1 
OR 2 1 2 
AND 1 30 
AND 2 4 3 
OR 2 3 4 
AND 1 33 
AND 2 32 29 
OR 2 29 32 
AND 3 34 36 31 
OR 2 29 34 
OR 2 31 32 
AND 2 38 39 
OR 2 31 34 
AND 1 41 
AND 2 6 5 
OR 2 5 6 
AND 1 44 
AND 2 7 43 
OR 2 43 7 
AND 2 47 45 
OR 2 45 7 
AND 1 49 
AND 2 46 35 
OR 2 35 46 
AND 3 48 52 37 
OR 2 ...

result:

ok Random tests passed.

Test #39:

score: 0
Accepted
time: 0ms
memory: 3860kb

input:

27

output:

378
AND 2 2 1 
OR 2 1 2 
AND 1 29 
AND 2 4 3 
OR 2 3 4 
AND 1 32 
AND 2 31 28 
OR 2 28 31 
AND 3 33 35 30 
OR 2 28 33 
OR 2 30 31 
AND 2 37 38 
OR 2 30 33 
AND 1 40 
AND 2 6 5 
OR 2 5 6 
AND 1 43 
AND 2 7 42 
OR 2 42 7 
AND 2 46 44 
OR 2 44 7 
AND 1 48 
AND 2 45 34 
OR 2 34 45 
AND 3 47 51 36 
OR 2 ...

result:

ok Random tests passed.

Test #40:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

26

output:

360
AND 2 2 1 
OR 2 1 2 
AND 1 28 
AND 2 4 3 
OR 2 3 4 
AND 1 31 
AND 2 30 27 
OR 2 27 30 
AND 3 32 34 29 
OR 2 27 32 
OR 2 29 30 
AND 2 36 37 
OR 2 29 32 
AND 1 39 
AND 2 6 5 
OR 2 5 6 
AND 1 42 
AND 2 7 41 
OR 2 41 7 
AND 2 45 43 
OR 2 43 7 
AND 1 47 
AND 2 44 33 
OR 2 33 44 
AND 3 46 50 35 
OR 2 ...

result:

ok Random tests passed.

Test #41:

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

input:

25

output:

329
AND 2 2 1 
OR 2 1 2 
AND 1 27 
AND 2 4 3 
OR 2 3 4 
AND 1 30 
AND 2 29 26 
OR 2 26 29 
AND 3 31 33 28 
OR 2 26 31 
OR 2 28 29 
AND 2 35 36 
OR 2 28 31 
AND 1 38 
AND 2 6 5 
OR 2 5 6 
AND 1 41 
AND 2 7 40 
OR 2 40 7 
AND 2 44 42 
OR 2 42 7 
AND 1 46 
AND 2 43 32 
OR 2 32 43 
AND 3 45 49 34 
OR 2 ...

result:

ok Random tests passed.

Test #42:

score: 0
Accepted
time: 0ms
memory: 3864kb

input:

24

output:

312
AND 2 2 1 
OR 2 1 2 
AND 1 26 
AND 2 3 25 
OR 2 25 3 
AND 2 29 27 
OR 2 27 3 
AND 1 31 
AND 2 5 4 
OR 2 4 5 
AND 1 34 
AND 2 6 33 
OR 2 33 6 
AND 2 37 35 
OR 2 35 6 
AND 1 39 
AND 2 36 28 
OR 2 28 36 
AND 3 38 42 30 
OR 2 28 38 
OR 2 30 36 
AND 4 40 44 45 32 
OR 2 28 40 
OR 2 30 38 
OR 2 32 36 
...

result:

ok Random tests passed.

Test #43:

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

input:

23

output:

283
AND 2 2 1 
OR 2 1 2 
AND 1 25 
AND 2 3 24 
OR 2 24 3 
AND 2 28 26 
OR 2 26 3 
AND 1 30 
AND 2 5 4 
OR 2 4 5 
AND 1 33 
AND 2 6 32 
OR 2 32 6 
AND 2 36 34 
OR 2 34 6 
AND 1 38 
AND 2 35 27 
OR 2 27 35 
AND 3 37 41 29 
OR 2 27 37 
OR 2 29 35 
AND 4 39 43 44 31 
OR 2 27 39 
OR 2 29 37 
OR 2 31 35 
...

result:

ok Random tests passed.

Test #44:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

22

output:

267
AND 2 2 1 
OR 2 1 2 
AND 1 24 
AND 2 3 23 
OR 2 23 3 
AND 2 27 25 
OR 2 25 3 
AND 1 29 
AND 2 5 4 
OR 2 4 5 
AND 1 32 
AND 2 6 31 
OR 2 31 6 
AND 2 35 33 
OR 2 33 6 
AND 1 37 
AND 2 34 26 
OR 2 26 34 
AND 3 36 40 28 
OR 2 26 36 
OR 2 28 34 
AND 4 38 42 43 30 
OR 2 26 38 
OR 2 28 36 
OR 2 30 34 
...

result:

ok Random tests passed.

Test #45:

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

input:

21

output:

240
AND 2 2 1 
OR 2 1 2 
AND 1 23 
AND 2 3 22 
OR 2 22 3 
AND 2 26 24 
OR 2 24 3 
AND 1 28 
AND 2 5 4 
OR 2 4 5 
AND 1 31 
AND 2 6 30 
OR 2 30 6 
AND 2 34 32 
OR 2 32 6 
AND 1 36 
AND 2 33 25 
OR 2 25 33 
AND 3 35 39 27 
OR 2 25 35 
OR 2 27 33 
AND 4 37 41 42 29 
OR 2 25 37 
OR 2 27 35 
OR 2 29 33 
...

result:

ok Random tests passed.

Test #46:

score: 0
Accepted
time: 0ms
memory: 3548kb

input:

20

output:

225
AND 2 2 1 
OR 2 1 2 
AND 1 22 
AND 2 3 21 
OR 2 21 3 
AND 2 25 23 
OR 2 23 3 
AND 1 27 
AND 2 5 4 
OR 2 4 5 
AND 1 30 
AND 2 29 24 
OR 2 24 29 
AND 3 31 33 26 
OR 2 24 31 
OR 2 26 29 
AND 3 35 36 28 
OR 2 26 31 
OR 2 28 29 
AND 2 38 39 
OR 2 28 31 
AND 1 41 
AND 2 7 6 
OR 2 6 7 
AND 1 44 
AND 2 ...

result:

ok Random tests passed.

Test #47:

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

input:

19

output:

200
AND 2 2 1 
OR 2 1 2 
AND 1 21 
AND 2 3 20 
OR 2 20 3 
AND 2 24 22 
OR 2 22 3 
AND 1 26 
AND 2 5 4 
OR 2 4 5 
AND 1 29 
AND 2 28 23 
OR 2 23 28 
AND 3 30 32 25 
OR 2 23 30 
OR 2 25 28 
AND 3 34 35 27 
OR 2 25 30 
OR 2 27 28 
AND 2 37 38 
OR 2 27 30 
AND 1 40 
AND 2 7 6 
OR 2 6 7 
AND 1 43 
AND 2 ...

result:

ok Random tests passed.

Test #48:

score: 0
Accepted
time: 0ms
memory: 3772kb

input:

18

output:

186
AND 2 2 1 
OR 2 1 2 
AND 1 20 
AND 2 3 19 
OR 2 19 3 
AND 2 23 21 
OR 2 21 3 
AND 1 25 
AND 2 5 4 
OR 2 4 5 
AND 1 28 
AND 2 27 22 
OR 2 22 27 
AND 3 29 31 24 
OR 2 22 29 
OR 2 24 27 
AND 3 33 34 26 
OR 2 24 29 
OR 2 26 27 
AND 2 36 37 
OR 2 26 29 
AND 1 39 
AND 2 7 6 
OR 2 6 7 
AND 1 42 
AND 2 ...

result:

ok Random tests passed.

Test #49:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

17

output:

163
AND 2 2 1 
OR 2 1 2 
AND 1 19 
AND 2 3 18 
OR 2 18 3 
AND 2 22 20 
OR 2 20 3 
AND 1 24 
AND 2 5 4 
OR 2 4 5 
AND 1 27 
AND 2 26 21 
OR 2 21 26 
AND 3 28 30 23 
OR 2 21 28 
OR 2 23 26 
AND 3 32 33 25 
OR 2 23 28 
OR 2 25 26 
AND 2 35 36 
OR 2 25 28 
AND 1 38 
AND 2 7 6 
OR 2 6 7 
AND 1 41 
AND 2 ...

result:

ok Random tests passed.

Test #50:

score: 0
Accepted
time: 0ms
memory: 3552kb

input:

16

output:

150
AND 2 2 1 
OR 2 1 2 
AND 1 18 
AND 2 4 3 
OR 2 3 4 
AND 1 21 
AND 2 20 17 
OR 2 17 20 
AND 3 22 24 19 
OR 2 17 22 
OR 2 19 20 
AND 2 26 27 
OR 2 19 22 
AND 1 29 
AND 2 6 5 
OR 2 5 6 
AND 1 32 
AND 2 8 7 
OR 2 7 8 
AND 1 35 
AND 2 34 31 
OR 2 31 34 
AND 3 36 38 33 
OR 2 31 36 
OR 2 33 34 
AND 2 4...

result:

ok Random tests passed.

Test #51:

score: 0
Accepted
time: 0ms
memory: 3564kb

input:

15

output:

130
AND 2 2 1 
OR 2 1 2 
AND 1 17 
AND 2 4 3 
OR 2 3 4 
AND 1 20 
AND 2 19 16 
OR 2 16 19 
AND 3 21 23 18 
OR 2 16 21 
OR 2 18 19 
AND 2 25 26 
OR 2 18 21 
AND 1 28 
AND 2 6 5 
OR 2 5 6 
AND 1 31 
AND 2 8 7 
OR 2 7 8 
AND 1 34 
AND 2 33 30 
OR 2 30 33 
AND 3 35 37 32 
OR 2 30 35 
OR 2 32 33 
AND 2 3...

result:

ok Random tests passed.

Test #52:

score: 0
Accepted
time: 0ms
memory: 3572kb

input:

14

output:

119
AND 2 2 1 
OR 2 1 2 
AND 1 16 
AND 2 4 3 
OR 2 3 4 
AND 1 19 
AND 2 18 15 
OR 2 15 18 
AND 3 20 22 17 
OR 2 15 20 
OR 2 17 18 
AND 2 24 25 
OR 2 17 20 
AND 1 27 
AND 2 6 5 
OR 2 5 6 
AND 1 30 
AND 2 7 29 
OR 2 29 7 
AND 2 33 31 
OR 2 31 7 
AND 1 35 
AND 2 32 21 
OR 2 21 32 
AND 3 34 38 23 
OR 2 ...

result:

ok Random tests passed.

Test #53:

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

input:

13

output:

101
AND 2 2 1 
OR 2 1 2 
AND 1 15 
AND 2 4 3 
OR 2 3 4 
AND 1 18 
AND 2 17 14 
OR 2 14 17 
AND 3 19 21 16 
OR 2 14 19 
OR 2 16 17 
AND 2 23 24 
OR 2 16 19 
AND 1 26 
AND 2 6 5 
OR 2 5 6 
AND 1 29 
AND 2 7 28 
OR 2 28 7 
AND 2 32 30 
OR 2 30 7 
AND 1 34 
AND 2 31 20 
OR 2 20 31 
AND 3 33 37 22 
OR 2 ...

result:

ok Random tests passed.

Test #54:

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

input:

12

output:

91
AND 2 2 1 
OR 2 1 2 
AND 1 14 
AND 2 3 13 
OR 2 13 3 
AND 2 17 15 
OR 2 15 3 
AND 1 19 
AND 2 5 4 
OR 2 4 5 
AND 1 22 
AND 2 6 21 
OR 2 21 6 
AND 2 25 23 
OR 2 23 6 
AND 1 27 
AND 2 24 16 
OR 2 16 24 
AND 3 26 30 18 
OR 2 16 26 
OR 2 18 24 
AND 4 28 32 33 20 
OR 2 16 28 
OR 2 18 26 
OR 2 20 24 
A...

result:

ok Random tests passed.

Test #55:

score: 0
Accepted
time: 0ms
memory: 3548kb

input:

11

output:

75
AND 2 2 1 
OR 2 1 2 
AND 1 13 
AND 2 3 12 
OR 2 12 3 
AND 2 16 14 
OR 2 14 3 
AND 1 18 
AND 2 5 4 
OR 2 4 5 
AND 1 21 
AND 2 6 20 
OR 2 20 6 
AND 2 24 22 
OR 2 22 6 
AND 1 26 
AND 2 23 15 
OR 2 15 23 
AND 3 25 29 17 
OR 2 15 25 
OR 2 17 23 
AND 4 27 31 32 19 
OR 2 15 27 
OR 2 17 25 
OR 2 19 23 
A...

result:

ok Random tests passed.

Test #56:

score: 0
Accepted
time: 0ms
memory: 3552kb

input:

10

output:

66
AND 2 2 1 
OR 2 1 2 
AND 1 12 
AND 2 3 11 
OR 2 11 3 
AND 2 15 13 
OR 2 13 3 
AND 1 17 
AND 2 5 4 
OR 2 4 5 
AND 1 20 
AND 2 19 14 
OR 2 14 19 
AND 3 21 23 16 
OR 2 14 21 
OR 2 16 19 
AND 3 25 26 18 
OR 2 16 21 
OR 2 18 19 
AND 2 28 29 
OR 2 18 21 
AND 1 31 
AND 2 7 6 
OR 2 6 7 
AND 1 34 
AND 2 8...

result:

ok Random tests passed.

Test #57:

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

input:

9

output:

52
AND 2 2 1 
OR 2 1 2 
AND 1 11 
AND 2 3 10 
OR 2 10 3 
AND 2 14 12 
OR 2 12 3 
AND 1 16 
AND 2 5 4 
OR 2 4 5 
AND 1 19 
AND 2 18 13 
OR 2 13 18 
AND 3 20 22 15 
OR 2 13 20 
OR 2 15 18 
AND 3 24 25 17 
OR 2 15 20 
OR 2 17 18 
AND 2 27 28 
OR 2 17 20 
AND 1 30 
AND 2 7 6 
OR 2 6 7 
AND 1 33 
AND 2 9...

result:

ok Random tests passed.

Test #58:

score: 0
Accepted
time: 0ms
memory: 3792kb

input:

8

output:

44
AND 2 2 1 
OR 2 1 2 
AND 1 10 
AND 2 4 3 
OR 2 3 4 
AND 1 13 
AND 2 12 9 
OR 2 9 12 
AND 3 14 16 11 
OR 2 9 14 
OR 2 11 12 
AND 2 18 19 
OR 2 11 14 
AND 1 21 
AND 2 6 5 
OR 2 5 6 
AND 1 24 
AND 2 8 7 
OR 2 7 8 
AND 1 27 
AND 2 26 23 
OR 2 23 26 
AND 3 28 30 25 
OR 2 23 28 
OR 2 25 26 
AND 2 32 33...

result:

ok Random tests passed.

Test #59:

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

input:

7

output:

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

result:

ok Random tests passed.

Test #60:

score: 0
Accepted
time: 0ms
memory: 3832kb

input:

6

output:

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

result:

ok Random tests passed.

Test #61:

score: 0
Accepted
time: 0ms
memory: 3428kb

input:

5

output:

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

result:

ok Random tests passed.

Test #62:

score: 0
Accepted
time: 0ms
memory: 3552kb

input:

3

output:

7
AND 2 2 1 
OR 2 1 2 
AND 1 5 
AND 2 3 4 
OR 2 4 3 
AND 2 8 6 
OR 1 9 

result:

ok Random tests passed.

Test #63:

score: 0
Accepted
time: 0ms
memory: 3616kb

input:

2

output:

4
AND 2 2 1 
OR 2 1 2 
AND 1 4 
OR 1 5 

result:

ok Random tests passed.