QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#442016#8472. Majoritybulijiojiodibuliduo#AC ✓2ms4112kbC++172.1kb2024-06-15 02:58:432024-06-15 02:58:44

Judging History

This is the latest submission verdict.

  • [2024-06-15 02:58:44]
  • Judged
  • Verdict: AC
  • Time: 2ms
  • Memory: 4112kb
  • [2024-06-15 02:58:43]
  • Submitted

answer

#include <bits/stdc++.h>
using namespace std;
#define rep(i,a,n) for (int i=a;i<n;i++)
#define per(i,a,n) for (int i=n-1;i>=a;i--)
#define pb push_back
#define eb emplace_back
#define mp make_pair
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define SZ(x) ((int)(x).size())
typedef vector<int> VI;
typedef basic_string<int> BI;
typedef long long ll;
typedef pair<int,int> PII;
typedef double db;
mt19937 mrand(3); 
const ll mod=998244353;
int rnd(int x) { return mrand() % x;}
ll powmod(ll a,ll b) {ll res=1;a%=mod; assert(b>=0); for(;b;b>>=1){if(b&1)res=res*a%mod;a=a*a%mod;}return res;}
ll gcd(ll a,ll b) { return b?gcd(b,a%b):a;}
// head

const int AND=0,OR=1;
int n,ps[111],tot;
int val[111111];

void add(int x,int O,VI y) {
	printf(O==AND?"AND":"OR");
	printf(" %d",SZ(y));
	for (auto z:y) printf(" %d",z); puts("");
	for (auto z:y) assert(z<x);

	if (O==AND) {
		int s=1;
		for (auto z:y) if (z==-2) s=0; else if (z==-1) s=s;
			else s&=val[z];
		val[x]=s;
	} else {
		int s=0;
		for (auto z:y) if (z==-2) s=s; else if (z==-1) s=1;
			else s|=val[z];
		val[x]=s;
	}
}
vector<int> build(int l,int r) {
	if (l==r) {
		return VI{ps[l]};
	} else {
		int md=(l+r)>>1;
		auto L=build(l,md);
		auto R=build(md+1,r);
		int sz=r-l+1;
		VI z;
		rep(i,1,sz+1) {
			VI cand;
			rep(vl,0,i+1) {
				int vr=i-vl;
				if (vl>sz/2||vr>sz/2) continue;
				if (vl>0&&vr>0) {
					++tot;
					add(tot,AND,VI{L[vl-1],R[vr-1]});
					cand.pb(tot);
				} else {
					if (vl==0) cand.pb(R[vr-1]);
					else cand.pb(L[vl-1]);
				}
			}
			++tot;
			add(tot,OR,cand);
			z.pb(tot);
		}
		return z;
	}
}
const int N=64;
int main() {
	scanf("%d",&n);
	//rep(i,1,n+1) scanf("%d",&val[i]);
	rep(i,1,n+1) ps[i]=i;
	rep(i,1,n+1) val[i]=rnd(2);
	//rep(i,1,n+1) printf("%d ",val[i]); puts("");
	int pc=(n+1)/2;
	rep(i,n+1,N+1) {
		if (pc<N/2) ps[i]=-1;
		else ps[i]=-2;
		++pc;
	}
	printf("2401\n");
	tot=n;
	auto o=build(1,N);
	++tot;
	add(tot,OR,VI{o[N/2-1]});
	//for (auto p:o) printf("%d ",val[p]); puts("");
	//printf("%d\n",tot-n);
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 6
OR 2 4 3
AND 2 3 4
OR 1 9
OR 2 8 5
AND 2 5 8
OR 3 10 12 7
AND 2 5 10
AND 2 7 8
OR 2 14 15
AND 2 7 10
OR 1 17
OR 2 -1 -1
AND 2 -1 -1
OR 1 20
OR 2 -1 -1
AND 2 -1 -1
OR 1 23
OR 2 22 19
AND 2 19 22
OR 3 24 26 21
AND 2 19 24
AND 2 21 22
OR 2 28 29
AND 2 21 24
OR 1 31
OR 2 2...

result:

ok Random tests passed.

Test #2:

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

input:

64

output:

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

result:

ok Random tests passed.

Test #3:

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

input:

63

output:

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

result:

ok Random tests passed.

Test #4:

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

input:

62

output:

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

result:

ok Random tests passed.

Test #5:

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

input:

61

output:

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

result:

ok Random tests passed.

Test #6:

score: 0
Accepted
time: 2ms
memory: 4100kb

input:

60

output:

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

result:

ok Random tests passed.

Test #7:

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

input:

59

output:

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

result:

ok Random tests passed.

Test #8:

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

input:

58

output:

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

result:

ok Random tests passed.

Test #9:

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

input:

57

output:

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

result:

ok Random tests passed.

Test #10:

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

input:

56

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 58
OR 2 4 3
AND 2 3 4
OR 1 61
OR 2 60 57
AND 2 57 60
OR 3 62 64 59
AND 2 57 62
AND 2 59 60
OR 2 66 67
AND 2 59 62
OR 1 69
OR 2 6 5
AND 2 5 6
OR 1 72
OR 2 8 7
AND 2 7 8
OR 1 75
OR 2 74 71
AND 2 71 74
OR 3 76 78 73
AND 2 71 76
AND 2 73 74
OR 2 80 81
AND 2 73 76
OR 1 83
OR ...

result:

ok Random tests passed.

Test #11:

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

input:

55

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 57
OR 2 4 3
AND 2 3 4
OR 1 60
OR 2 59 56
AND 2 56 59
OR 3 61 63 58
AND 2 56 61
AND 2 58 59
OR 2 65 66
AND 2 58 61
OR 1 68
OR 2 6 5
AND 2 5 6
OR 1 71
OR 2 8 7
AND 2 7 8
OR 1 74
OR 2 73 70
AND 2 70 73
OR 3 75 77 72
AND 2 70 75
AND 2 72 73
OR 2 79 80
AND 2 72 75
OR 1 82
OR ...

result:

ok Random tests passed.

Test #12:

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

input:

54

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 56
OR 2 4 3
AND 2 3 4
OR 1 59
OR 2 58 55
AND 2 55 58
OR 3 60 62 57
AND 2 55 60
AND 2 57 58
OR 2 64 65
AND 2 57 60
OR 1 67
OR 2 6 5
AND 2 5 6
OR 1 70
OR 2 8 7
AND 2 7 8
OR 1 73
OR 2 72 69
AND 2 69 72
OR 3 74 76 71
AND 2 69 74
AND 2 71 72
OR 2 78 79
AND 2 71 74
OR 1 81
OR ...

result:

ok Random tests passed.

Test #13:

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

input:

53

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 55
OR 2 4 3
AND 2 3 4
OR 1 58
OR 2 57 54
AND 2 54 57
OR 3 59 61 56
AND 2 54 59
AND 2 56 57
OR 2 63 64
AND 2 56 59
OR 1 66
OR 2 6 5
AND 2 5 6
OR 1 69
OR 2 8 7
AND 2 7 8
OR 1 72
OR 2 71 68
AND 2 68 71
OR 3 73 75 70
AND 2 68 73
AND 2 70 71
OR 2 77 78
AND 2 70 73
OR 1 80
OR ...

result:

ok Random tests passed.

Test #14:

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

input:

52

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 54
OR 2 4 3
AND 2 3 4
OR 1 57
OR 2 56 53
AND 2 53 56
OR 3 58 60 55
AND 2 53 58
AND 2 55 56
OR 2 62 63
AND 2 55 58
OR 1 65
OR 2 6 5
AND 2 5 6
OR 1 68
OR 2 8 7
AND 2 7 8
OR 1 71
OR 2 70 67
AND 2 67 70
OR 3 72 74 69
AND 2 67 72
AND 2 69 70
OR 2 76 77
AND 2 69 72
OR 1 79
OR ...

result:

ok Random tests passed.

Test #15:

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

input:

51

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 53
OR 2 4 3
AND 2 3 4
OR 1 56
OR 2 55 52
AND 2 52 55
OR 3 57 59 54
AND 2 52 57
AND 2 54 55
OR 2 61 62
AND 2 54 57
OR 1 64
OR 2 6 5
AND 2 5 6
OR 1 67
OR 2 8 7
AND 2 7 8
OR 1 70
OR 2 69 66
AND 2 66 69
OR 3 71 73 68
AND 2 66 71
AND 2 68 69
OR 2 75 76
AND 2 68 71
OR 1 78
OR ...

result:

ok Random tests passed.

Test #16:

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

input:

50

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 52
OR 2 4 3
AND 2 3 4
OR 1 55
OR 2 54 51
AND 2 51 54
OR 3 56 58 53
AND 2 51 56
AND 2 53 54
OR 2 60 61
AND 2 53 56
OR 1 63
OR 2 6 5
AND 2 5 6
OR 1 66
OR 2 8 7
AND 2 7 8
OR 1 69
OR 2 68 65
AND 2 65 68
OR 3 70 72 67
AND 2 65 70
AND 2 67 68
OR 2 74 75
AND 2 67 70
OR 1 77
OR ...

result:

ok Random tests passed.

Test #17:

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

input:

49

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 51
OR 2 4 3
AND 2 3 4
OR 1 54
OR 2 53 50
AND 2 50 53
OR 3 55 57 52
AND 2 50 55
AND 2 52 53
OR 2 59 60
AND 2 52 55
OR 1 62
OR 2 6 5
AND 2 5 6
OR 1 65
OR 2 8 7
AND 2 7 8
OR 1 68
OR 2 67 64
AND 2 64 67
OR 3 69 71 66
AND 2 64 69
AND 2 66 67
OR 2 73 74
AND 2 66 69
OR 1 76
OR ...

result:

ok Random tests passed.

Test #18:

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

input:

48

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 50
OR 2 4 3
AND 2 3 4
OR 1 53
OR 2 52 49
AND 2 49 52
OR 3 54 56 51
AND 2 49 54
AND 2 51 52
OR 2 58 59
AND 2 51 54
OR 1 61
OR 2 6 5
AND 2 5 6
OR 1 64
OR 2 8 7
AND 2 7 8
OR 1 67
OR 2 66 63
AND 2 63 66
OR 3 68 70 65
AND 2 63 68
AND 2 65 66
OR 2 72 73
AND 2 65 68
OR 1 75
OR ...

result:

ok Random tests passed.

Test #19:

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

input:

47

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 49
OR 2 4 3
AND 2 3 4
OR 1 52
OR 2 51 48
AND 2 48 51
OR 3 53 55 50
AND 2 48 53
AND 2 50 51
OR 2 57 58
AND 2 50 53
OR 1 60
OR 2 6 5
AND 2 5 6
OR 1 63
OR 2 8 7
AND 2 7 8
OR 1 66
OR 2 65 62
AND 2 62 65
OR 3 67 69 64
AND 2 62 67
AND 2 64 65
OR 2 71 72
AND 2 64 67
OR 1 74
OR ...

result:

ok Random tests passed.

Test #20:

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

input:

46

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 48
OR 2 4 3
AND 2 3 4
OR 1 51
OR 2 50 47
AND 2 47 50
OR 3 52 54 49
AND 2 47 52
AND 2 49 50
OR 2 56 57
AND 2 49 52
OR 1 59
OR 2 6 5
AND 2 5 6
OR 1 62
OR 2 8 7
AND 2 7 8
OR 1 65
OR 2 64 61
AND 2 61 64
OR 3 66 68 63
AND 2 61 66
AND 2 63 64
OR 2 70 71
AND 2 63 66
OR 1 73
OR ...

result:

ok Random tests passed.

Test #21:

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

input:

45

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 47
OR 2 4 3
AND 2 3 4
OR 1 50
OR 2 49 46
AND 2 46 49
OR 3 51 53 48
AND 2 46 51
AND 2 48 49
OR 2 55 56
AND 2 48 51
OR 1 58
OR 2 6 5
AND 2 5 6
OR 1 61
OR 2 8 7
AND 2 7 8
OR 1 64
OR 2 63 60
AND 2 60 63
OR 3 65 67 62
AND 2 60 65
AND 2 62 63
OR 2 69 70
AND 2 62 65
OR 1 72
OR ...

result:

ok Random tests passed.

Test #22:

score: 0
Accepted
time: 2ms
memory: 4068kb

input:

44

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 46
OR 2 4 3
AND 2 3 4
OR 1 49
OR 2 48 45
AND 2 45 48
OR 3 50 52 47
AND 2 45 50
AND 2 47 48
OR 2 54 55
AND 2 47 50
OR 1 57
OR 2 6 5
AND 2 5 6
OR 1 60
OR 2 8 7
AND 2 7 8
OR 1 63
OR 2 62 59
AND 2 59 62
OR 3 64 66 61
AND 2 59 64
AND 2 61 62
OR 2 68 69
AND 2 61 64
OR 1 71
OR ...

result:

ok Random tests passed.

Test #23:

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

input:

43

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 45
OR 2 4 3
AND 2 3 4
OR 1 48
OR 2 47 44
AND 2 44 47
OR 3 49 51 46
AND 2 44 49
AND 2 46 47
OR 2 53 54
AND 2 46 49
OR 1 56
OR 2 6 5
AND 2 5 6
OR 1 59
OR 2 8 7
AND 2 7 8
OR 1 62
OR 2 61 58
AND 2 58 61
OR 3 63 65 60
AND 2 58 63
AND 2 60 61
OR 2 67 68
AND 2 60 63
OR 1 70
OR ...

result:

ok Random tests passed.

Test #24:

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

input:

42

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 44
OR 2 4 3
AND 2 3 4
OR 1 47
OR 2 46 43
AND 2 43 46
OR 3 48 50 45
AND 2 43 48
AND 2 45 46
OR 2 52 53
AND 2 45 48
OR 1 55
OR 2 6 5
AND 2 5 6
OR 1 58
OR 2 8 7
AND 2 7 8
OR 1 61
OR 2 60 57
AND 2 57 60
OR 3 62 64 59
AND 2 57 62
AND 2 59 60
OR 2 66 67
AND 2 59 62
OR 1 69
OR ...

result:

ok Random tests passed.

Test #25:

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

input:

41

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 43
OR 2 4 3
AND 2 3 4
OR 1 46
OR 2 45 42
AND 2 42 45
OR 3 47 49 44
AND 2 42 47
AND 2 44 45
OR 2 51 52
AND 2 44 47
OR 1 54
OR 2 6 5
AND 2 5 6
OR 1 57
OR 2 8 7
AND 2 7 8
OR 1 60
OR 2 59 56
AND 2 56 59
OR 3 61 63 58
AND 2 56 61
AND 2 58 59
OR 2 65 66
AND 2 58 61
OR 1 68
OR ...

result:

ok Random tests passed.

Test #26:

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

input:

40

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 42
OR 2 4 3
AND 2 3 4
OR 1 45
OR 2 44 41
AND 2 41 44
OR 3 46 48 43
AND 2 41 46
AND 2 43 44
OR 2 50 51
AND 2 43 46
OR 1 53
OR 2 6 5
AND 2 5 6
OR 1 56
OR 2 8 7
AND 2 7 8
OR 1 59
OR 2 58 55
AND 2 55 58
OR 3 60 62 57
AND 2 55 60
AND 2 57 58
OR 2 64 65
AND 2 57 60
OR 1 67
OR ...

result:

ok Random tests passed.

Test #27:

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

input:

39

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 41
OR 2 4 3
AND 2 3 4
OR 1 44
OR 2 43 40
AND 2 40 43
OR 3 45 47 42
AND 2 40 45
AND 2 42 43
OR 2 49 50
AND 2 42 45
OR 1 52
OR 2 6 5
AND 2 5 6
OR 1 55
OR 2 8 7
AND 2 7 8
OR 1 58
OR 2 57 54
AND 2 54 57
OR 3 59 61 56
AND 2 54 59
AND 2 56 57
OR 2 63 64
AND 2 56 59
OR 1 66
OR ...

result:

ok Random tests passed.

Test #28:

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

input:

38

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 40
OR 2 4 3
AND 2 3 4
OR 1 43
OR 2 42 39
AND 2 39 42
OR 3 44 46 41
AND 2 39 44
AND 2 41 42
OR 2 48 49
AND 2 41 44
OR 1 51
OR 2 6 5
AND 2 5 6
OR 1 54
OR 2 8 7
AND 2 7 8
OR 1 57
OR 2 56 53
AND 2 53 56
OR 3 58 60 55
AND 2 53 58
AND 2 55 56
OR 2 62 63
AND 2 55 58
OR 1 65
OR ...

result:

ok Random tests passed.

Test #29:

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

input:

37

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 39
OR 2 4 3
AND 2 3 4
OR 1 42
OR 2 41 38
AND 2 38 41
OR 3 43 45 40
AND 2 38 43
AND 2 40 41
OR 2 47 48
AND 2 40 43
OR 1 50
OR 2 6 5
AND 2 5 6
OR 1 53
OR 2 8 7
AND 2 7 8
OR 1 56
OR 2 55 52
AND 2 52 55
OR 3 57 59 54
AND 2 52 57
AND 2 54 55
OR 2 61 62
AND 2 54 57
OR 1 64
OR ...

result:

ok Random tests passed.

Test #30:

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

input:

36

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 38
OR 2 4 3
AND 2 3 4
OR 1 41
OR 2 40 37
AND 2 37 40
OR 3 42 44 39
AND 2 37 42
AND 2 39 40
OR 2 46 47
AND 2 39 42
OR 1 49
OR 2 6 5
AND 2 5 6
OR 1 52
OR 2 8 7
AND 2 7 8
OR 1 55
OR 2 54 51
AND 2 51 54
OR 3 56 58 53
AND 2 51 56
AND 2 53 54
OR 2 60 61
AND 2 53 56
OR 1 63
OR ...

result:

ok Random tests passed.

Test #31:

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

input:

35

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 37
OR 2 4 3
AND 2 3 4
OR 1 40
OR 2 39 36
AND 2 36 39
OR 3 41 43 38
AND 2 36 41
AND 2 38 39
OR 2 45 46
AND 2 38 41
OR 1 48
OR 2 6 5
AND 2 5 6
OR 1 51
OR 2 8 7
AND 2 7 8
OR 1 54
OR 2 53 50
AND 2 50 53
OR 3 55 57 52
AND 2 50 55
AND 2 52 53
OR 2 59 60
AND 2 52 55
OR 1 62
OR ...

result:

ok Random tests passed.

Test #32:

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

input:

34

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 36
OR 2 4 3
AND 2 3 4
OR 1 39
OR 2 38 35
AND 2 35 38
OR 3 40 42 37
AND 2 35 40
AND 2 37 38
OR 2 44 45
AND 2 37 40
OR 1 47
OR 2 6 5
AND 2 5 6
OR 1 50
OR 2 8 7
AND 2 7 8
OR 1 53
OR 2 52 49
AND 2 49 52
OR 3 54 56 51
AND 2 49 54
AND 2 51 52
OR 2 58 59
AND 2 51 54
OR 1 61
OR ...

result:

ok Random tests passed.

Test #33:

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

input:

33

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 35
OR 2 4 3
AND 2 3 4
OR 1 38
OR 2 37 34
AND 2 34 37
OR 3 39 41 36
AND 2 34 39
AND 2 36 37
OR 2 43 44
AND 2 36 39
OR 1 46
OR 2 6 5
AND 2 5 6
OR 1 49
OR 2 8 7
AND 2 7 8
OR 1 52
OR 2 51 48
AND 2 48 51
OR 3 53 55 50
AND 2 48 53
AND 2 50 51
OR 2 57 58
AND 2 50 53
OR 1 60
OR ...

result:

ok Random tests passed.

Test #34:

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

input:

32

output:

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

result:

ok Random tests passed.

Test #35:

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

input:

31

output:

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

result:

ok Random tests passed.

Test #36:

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

input:

30

output:

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

result:

ok Random tests passed.

Test #37:

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

input:

29

output:

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

result:

ok Random tests passed.

Test #38:

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

input:

28

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 30
OR 2 4 3
AND 2 3 4
OR 1 33
OR 2 32 29
AND 2 29 32
OR 3 34 36 31
AND 2 29 34
AND 2 31 32
OR 2 38 39
AND 2 31 34
OR 1 41
OR 2 6 5
AND 2 5 6
OR 1 44
OR 2 8 7
AND 2 7 8
OR 1 47
OR 2 46 43
AND 2 43 46
OR 3 48 50 45
AND 2 43 48
AND 2 45 46
OR 2 52 53
AND 2 45 48
OR 1 55
OR ...

result:

ok Random tests passed.

Test #39:

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

input:

27

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 29
OR 2 4 3
AND 2 3 4
OR 1 32
OR 2 31 28
AND 2 28 31
OR 3 33 35 30
AND 2 28 33
AND 2 30 31
OR 2 37 38
AND 2 30 33
OR 1 40
OR 2 6 5
AND 2 5 6
OR 1 43
OR 2 8 7
AND 2 7 8
OR 1 46
OR 2 45 42
AND 2 42 45
OR 3 47 49 44
AND 2 42 47
AND 2 44 45
OR 2 51 52
AND 2 44 47
OR 1 54
OR ...

result:

ok Random tests passed.

Test #40:

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

input:

26

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 28
OR 2 4 3
AND 2 3 4
OR 1 31
OR 2 30 27
AND 2 27 30
OR 3 32 34 29
AND 2 27 32
AND 2 29 30
OR 2 36 37
AND 2 29 32
OR 1 39
OR 2 6 5
AND 2 5 6
OR 1 42
OR 2 8 7
AND 2 7 8
OR 1 45
OR 2 44 41
AND 2 41 44
OR 3 46 48 43
AND 2 41 46
AND 2 43 44
OR 2 50 51
AND 2 43 46
OR 1 53
OR ...

result:

ok Random tests passed.

Test #41:

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

input:

25

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 27
OR 2 4 3
AND 2 3 4
OR 1 30
OR 2 29 26
AND 2 26 29
OR 3 31 33 28
AND 2 26 31
AND 2 28 29
OR 2 35 36
AND 2 28 31
OR 1 38
OR 2 6 5
AND 2 5 6
OR 1 41
OR 2 8 7
AND 2 7 8
OR 1 44
OR 2 43 40
AND 2 40 43
OR 3 45 47 42
AND 2 40 45
AND 2 42 43
OR 2 49 50
AND 2 42 45
OR 1 52
OR ...

result:

ok Random tests passed.

Test #42:

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

input:

24

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 26
OR 2 4 3
AND 2 3 4
OR 1 29
OR 2 28 25
AND 2 25 28
OR 3 30 32 27
AND 2 25 30
AND 2 27 28
OR 2 34 35
AND 2 27 30
OR 1 37
OR 2 6 5
AND 2 5 6
OR 1 40
OR 2 8 7
AND 2 7 8
OR 1 43
OR 2 42 39
AND 2 39 42
OR 3 44 46 41
AND 2 39 44
AND 2 41 42
OR 2 48 49
AND 2 41 44
OR 1 51
OR ...

result:

ok Random tests passed.

Test #43:

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

input:

23

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 25
OR 2 4 3
AND 2 3 4
OR 1 28
OR 2 27 24
AND 2 24 27
OR 3 29 31 26
AND 2 24 29
AND 2 26 27
OR 2 33 34
AND 2 26 29
OR 1 36
OR 2 6 5
AND 2 5 6
OR 1 39
OR 2 8 7
AND 2 7 8
OR 1 42
OR 2 41 38
AND 2 38 41
OR 3 43 45 40
AND 2 38 43
AND 2 40 41
OR 2 47 48
AND 2 40 43
OR 1 50
OR ...

result:

ok Random tests passed.

Test #44:

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

input:

22

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 24
OR 2 4 3
AND 2 3 4
OR 1 27
OR 2 26 23
AND 2 23 26
OR 3 28 30 25
AND 2 23 28
AND 2 25 26
OR 2 32 33
AND 2 25 28
OR 1 35
OR 2 6 5
AND 2 5 6
OR 1 38
OR 2 8 7
AND 2 7 8
OR 1 41
OR 2 40 37
AND 2 37 40
OR 3 42 44 39
AND 2 37 42
AND 2 39 40
OR 2 46 47
AND 2 39 42
OR 1 49
OR ...

result:

ok Random tests passed.

Test #45:

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

input:

21

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 23
OR 2 4 3
AND 2 3 4
OR 1 26
OR 2 25 22
AND 2 22 25
OR 3 27 29 24
AND 2 22 27
AND 2 24 25
OR 2 31 32
AND 2 24 27
OR 1 34
OR 2 6 5
AND 2 5 6
OR 1 37
OR 2 8 7
AND 2 7 8
OR 1 40
OR 2 39 36
AND 2 36 39
OR 3 41 43 38
AND 2 36 41
AND 2 38 39
OR 2 45 46
AND 2 38 41
OR 1 48
OR ...

result:

ok Random tests passed.

Test #46:

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

input:

20

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 22
OR 2 4 3
AND 2 3 4
OR 1 25
OR 2 24 21
AND 2 21 24
OR 3 26 28 23
AND 2 21 26
AND 2 23 24
OR 2 30 31
AND 2 23 26
OR 1 33
OR 2 6 5
AND 2 5 6
OR 1 36
OR 2 8 7
AND 2 7 8
OR 1 39
OR 2 38 35
AND 2 35 38
OR 3 40 42 37
AND 2 35 40
AND 2 37 38
OR 2 44 45
AND 2 37 40
OR 1 47
OR ...

result:

ok Random tests passed.

Test #47:

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

input:

19

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 21
OR 2 4 3
AND 2 3 4
OR 1 24
OR 2 23 20
AND 2 20 23
OR 3 25 27 22
AND 2 20 25
AND 2 22 23
OR 2 29 30
AND 2 22 25
OR 1 32
OR 2 6 5
AND 2 5 6
OR 1 35
OR 2 8 7
AND 2 7 8
OR 1 38
OR 2 37 34
AND 2 34 37
OR 3 39 41 36
AND 2 34 39
AND 2 36 37
OR 2 43 44
AND 2 36 39
OR 1 46
OR ...

result:

ok Random tests passed.

Test #48:

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

input:

18

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 20
OR 2 4 3
AND 2 3 4
OR 1 23
OR 2 22 19
AND 2 19 22
OR 3 24 26 21
AND 2 19 24
AND 2 21 22
OR 2 28 29
AND 2 21 24
OR 1 31
OR 2 6 5
AND 2 5 6
OR 1 34
OR 2 8 7
AND 2 7 8
OR 1 37
OR 2 36 33
AND 2 33 36
OR 3 38 40 35
AND 2 33 38
AND 2 35 36
OR 2 42 43
AND 2 35 38
OR 1 45
OR ...

result:

ok Random tests passed.

Test #49:

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

input:

17

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 19
OR 2 4 3
AND 2 3 4
OR 1 22
OR 2 21 18
AND 2 18 21
OR 3 23 25 20
AND 2 18 23
AND 2 20 21
OR 2 27 28
AND 2 20 23
OR 1 30
OR 2 6 5
AND 2 5 6
OR 1 33
OR 2 8 7
AND 2 7 8
OR 1 36
OR 2 35 32
AND 2 32 35
OR 3 37 39 34
AND 2 32 37
AND 2 34 35
OR 2 41 42
AND 2 34 37
OR 1 44
OR ...

result:

ok Random tests passed.

Test #50:

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

input:

16

output:

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

result:

ok Random tests passed.

Test #51:

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

input:

15

output:

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

result:

ok Random tests passed.

Test #52:

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

input:

14

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 16
OR 2 4 3
AND 2 3 4
OR 1 19
OR 2 18 15
AND 2 15 18
OR 3 20 22 17
AND 2 15 20
AND 2 17 18
OR 2 24 25
AND 2 17 20
OR 1 27
OR 2 6 5
AND 2 5 6
OR 1 30
OR 2 8 7
AND 2 7 8
OR 1 33
OR 2 32 29
AND 2 29 32
OR 3 34 36 31
AND 2 29 34
AND 2 31 32
OR 2 38 39
AND 2 31 34
OR 1 41
OR ...

result:

ok Random tests passed.

Test #53:

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

input:

13

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 15
OR 2 4 3
AND 2 3 4
OR 1 18
OR 2 17 14
AND 2 14 17
OR 3 19 21 16
AND 2 14 19
AND 2 16 17
OR 2 23 24
AND 2 16 19
OR 1 26
OR 2 6 5
AND 2 5 6
OR 1 29
OR 2 8 7
AND 2 7 8
OR 1 32
OR 2 31 28
AND 2 28 31
OR 3 33 35 30
AND 2 28 33
AND 2 30 31
OR 2 37 38
AND 2 30 33
OR 1 40
OR ...

result:

ok Random tests passed.

Test #54:

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

input:

12

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 14
OR 2 4 3
AND 2 3 4
OR 1 17
OR 2 16 13
AND 2 13 16
OR 3 18 20 15
AND 2 13 18
AND 2 15 16
OR 2 22 23
AND 2 15 18
OR 1 25
OR 2 6 5
AND 2 5 6
OR 1 28
OR 2 8 7
AND 2 7 8
OR 1 31
OR 2 30 27
AND 2 27 30
OR 3 32 34 29
AND 2 27 32
AND 2 29 30
OR 2 36 37
AND 2 29 32
OR 1 39
OR ...

result:

ok Random tests passed.

Test #55:

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

input:

11

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 13
OR 2 4 3
AND 2 3 4
OR 1 16
OR 2 15 12
AND 2 12 15
OR 3 17 19 14
AND 2 12 17
AND 2 14 15
OR 2 21 22
AND 2 14 17
OR 1 24
OR 2 6 5
AND 2 5 6
OR 1 27
OR 2 8 7
AND 2 7 8
OR 1 30
OR 2 29 26
AND 2 26 29
OR 3 31 33 28
AND 2 26 31
AND 2 28 29
OR 2 35 36
AND 2 28 31
OR 1 38
OR ...

result:

ok Random tests passed.

Test #56:

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

input:

10

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 12
OR 2 4 3
AND 2 3 4
OR 1 15
OR 2 14 11
AND 2 11 14
OR 3 16 18 13
AND 2 11 16
AND 2 13 14
OR 2 20 21
AND 2 13 16
OR 1 23
OR 2 6 5
AND 2 5 6
OR 1 26
OR 2 8 7
AND 2 7 8
OR 1 29
OR 2 28 25
AND 2 25 28
OR 3 30 32 27
AND 2 25 30
AND 2 27 28
OR 2 34 35
AND 2 27 30
OR 1 37
OR ...

result:

ok Random tests passed.

Test #57:

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

input:

9

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 11
OR 2 4 3
AND 2 3 4
OR 1 14
OR 2 13 10
AND 2 10 13
OR 3 15 17 12
AND 2 10 15
AND 2 12 13
OR 2 19 20
AND 2 12 15
OR 1 22
OR 2 6 5
AND 2 5 6
OR 1 25
OR 2 8 7
AND 2 7 8
OR 1 28
OR 2 27 24
AND 2 24 27
OR 3 29 31 26
AND 2 24 29
AND 2 26 27
OR 2 33 34
AND 2 26 29
OR 1 36
OR ...

result:

ok Random tests passed.

Test #58:

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

input:

8

output:

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

result:

ok Random tests passed.

Test #59:

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

input:

7

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 9
OR 2 4 3
AND 2 3 4
OR 1 12
OR 2 11 8
AND 2 8 11
OR 3 13 15 10
AND 2 8 13
AND 2 10 11
OR 2 17 18
AND 2 10 13
OR 1 20
OR 2 6 5
AND 2 5 6
OR 1 23
OR 2 -1 7
AND 2 7 -1
OR 1 26
OR 2 25 22
AND 2 22 25
OR 3 27 29 24
AND 2 22 27
AND 2 24 25
OR 2 31 32
AND 2 24 27
OR 1 34
OR 2 ...

result:

ok Random tests passed.

Test #60:

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

input:

6

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 8
OR 2 4 3
AND 2 3 4
OR 1 11
OR 2 10 7
AND 2 7 10
OR 3 12 14 9
AND 2 7 12
AND 2 9 10
OR 2 16 17
AND 2 9 12
OR 1 19
OR 2 6 5
AND 2 5 6
OR 1 22
OR 2 -1 -1
AND 2 -1 -1
OR 1 25
OR 2 24 21
AND 2 21 24
OR 3 26 28 23
AND 2 21 26
AND 2 23 24
OR 2 30 31
AND 2 23 26
OR 1 33
OR 2 2...

result:

ok Random tests passed.

Test #61:

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

input:

5

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 7
OR 2 4 3
AND 2 3 4
OR 1 10
OR 2 9 6
AND 2 6 9
OR 3 11 13 8
AND 2 6 11
AND 2 8 9
OR 2 15 16
AND 2 8 11
OR 1 18
OR 2 -1 5
AND 2 5 -1
OR 1 21
OR 2 -1 -1
AND 2 -1 -1
OR 1 24
OR 2 23 20
AND 2 20 23
OR 3 25 27 22
AND 2 20 25
AND 2 22 23
OR 2 29 30
AND 2 22 25
OR 1 32
OR 2 26...

result:

ok Random tests passed.

Test #62:

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

input:

3

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 5
OR 2 -1 3
AND 2 3 -1
OR 1 8
OR 2 7 4
AND 2 4 7
OR 3 9 11 6
AND 2 4 9
AND 2 6 7
OR 2 13 14
AND 2 6 9
OR 1 16
OR 2 -1 -1
AND 2 -1 -1
OR 1 19
OR 2 -1 -1
AND 2 -1 -1
OR 1 22
OR 2 21 18
AND 2 18 21
OR 3 23 25 20
AND 2 18 23
AND 2 20 21
OR 2 27 28
AND 2 20 23
OR 1 30
OR 2 24...

result:

ok Random tests passed.

Test #63:

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

input:

2

output:

2401
OR 2 2 1
AND 2 1 2
OR 1 4
OR 2 -1 -1
AND 2 -1 -1
OR 1 7
OR 2 6 3
AND 2 3 6
OR 3 8 10 5
AND 2 3 8
AND 2 5 6
OR 2 12 13
AND 2 5 8
OR 1 15
OR 2 -1 -1
AND 2 -1 -1
OR 1 18
OR 2 -1 -1
AND 2 -1 -1
OR 1 21
OR 2 20 17
AND 2 17 20
OR 3 22 24 19
AND 2 17 22
AND 2 19 20
OR 2 26 27
AND 2 19 22
OR 1 29
OR 2 ...

result:

ok Random tests passed.