QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#500771	#8472. Majority	ahihi1234	AC ✓	1ms	3952kb	C++14	1.4kb	2024-08-01 20:03:55	2024-08-01 20:03:56

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 0ms

memory: 3624kb

input:

output:

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

result:

ok Random tests passed.

Test #2:

score: 0

Accepted

time: 1ms

memory: 3744kb

input:

output:

2911
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 65
OR 2 66 67
OR 1 68
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 72
OR 2 73 74
OR 1 75
AND 2 69 76
AND 2 69 77
AND 2 69 78
AND 2 70 76
AND 2 70 77
AND 2 70 78
AND 2 71 76
AND 2 71 77
AND 2 71 78
OR 1 79
OR 2 80 82
OR 3 81 83 85
OR 2 84 86
O...

result:

ok Random tests passed.

Test #3:

score: 0

Accepted

time: 1ms

memory: 3680kb

input:

output:

2832
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 64
OR 2 65 66
OR 1 67
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 71
OR 2 72 73
OR 1 74
AND 2 68 75
AND 2 68 76
AND 2 68 77
AND 2 69 75
AND 2 69 76
AND 2 69 77
AND 2 70 75
AND 2 70 76
AND 2 70 77
OR 1 78
OR 2 79 81
OR 3 80 82 84
OR 2 83 85
O...

result:

ok Random tests passed.

Test #4:

score: 0

Accepted

time: 1ms

memory: 3632kb

input:

output:

2754
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 63
OR 2 64 65
OR 1 66
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 70
OR 2 71 72
OR 1 73
AND 2 67 74
AND 2 67 75
AND 2 67 76
AND 2 68 74
AND 2 68 75
AND 2 68 76
AND 2 69 74
AND 2 69 75
AND 2 69 76
OR 1 77
OR 2 78 80
OR 3 79 81 83
OR 2 82 84
O...

result:

ok Random tests passed.

Test #5:

score: 0

Accepted

time: 1ms

memory: 3744kb

input:

output:

2677
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 62
OR 2 63 64
OR 1 65
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 69
OR 2 70 71
OR 1 72
AND 2 66 73
AND 2 66 74
AND 2 66 75
AND 2 67 73
AND 2 67 74
AND 2 67 75
AND 2 68 73
AND 2 68 74
AND 2 68 75
OR 1 76
OR 2 77 79
OR 3 78 80 82
OR 2 81 83
O...

result:

ok Random tests passed.

Test #6:

score: 0

Accepted

time: 1ms

memory: 3760kb

input:

output:

2601
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 61
OR 2 62 63
OR 1 64
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 68
OR 2 69 70
OR 1 71
AND 2 65 72
AND 2 65 73
AND 2 65 74
AND 2 66 72
AND 2 66 73
AND 2 66 74
AND 2 67 72
AND 2 67 73
AND 2 67 74
OR 1 75
OR 2 76 78
OR 3 77 79 81
OR 2 80 82
O...

result:

ok Random tests passed.

Test #7:

score: 0

Accepted

time: 1ms

memory: 3768kb

input:

output:

2526
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 60
OR 2 61 62
OR 1 63
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 67
OR 2 68 69
OR 1 70
AND 2 64 71
AND 2 64 72
AND 2 64 73
AND 2 65 71
AND 2 65 72
AND 2 65 73
AND 2 66 71
AND 2 66 72
AND 2 66 73
OR 1 74
OR 2 75 77
OR 3 76 78 80
OR 2 79 81
O...

result:

ok Random tests passed.

Test #8:

score: 0

Accepted

time: 1ms

memory: 3696kb

input:

output:

2452
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 59
OR 2 60 61
OR 1 62
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 66
OR 2 67 68
OR 1 69
AND 2 63 70
AND 2 63 71
AND 2 63 72
AND 2 64 70
AND 2 64 71
AND 2 64 72
AND 2 65 70
AND 2 65 71
AND 2 65 72
OR 1 73
OR 2 74 76
OR 3 75 77 79
OR 2 78 80
O...

result:

ok Random tests passed.

Test #9:

score: 0

Accepted

time: 1ms

memory: 3672kb

input:

output:

2379
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 58
OR 2 59 60
OR 1 61
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 65
OR 2 66 67
OR 1 68
AND 2 62 69
AND 2 62 70
AND 2 62 71
AND 2 63 69
AND 2 63 70
AND 2 63 71
AND 2 64 69
AND 2 64 70
AND 2 64 71
OR 1 72
OR 2 73 75
OR 3 74 76 78
OR 2 77 79
O...

result:

ok Random tests passed.

Test #10:

score: 0

Accepted

time: 1ms

memory: 3752kb

input:

output:

2307
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 57
OR 2 58 59
OR 1 60
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 64
OR 2 65 66
OR 1 67
AND 2 61 68
AND 2 61 69
AND 2 61 70
AND 2 62 68
AND 2 62 69
AND 2 62 70
AND 2 63 68
AND 2 63 69
AND 2 63 70
OR 1 71
OR 2 72 74
OR 3 73 75 77
OR 2 76 78
O...

result:

ok Random tests passed.

Test #11:

score: 0

Accepted

time: 1ms

memory: 3760kb

input:

output:

2236
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 56
OR 2 57 58
OR 1 59
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 63
OR 2 64 65
OR 1 66
AND 2 60 67
AND 2 60 68
AND 2 60 69
AND 2 61 67
AND 2 61 68
AND 2 61 69
AND 2 62 67
AND 2 62 68
AND 2 62 69
OR 1 70
OR 2 71 73
OR 3 72 74 76
OR 2 75 77
O...

result:

ok Random tests passed.

Test #12:

score: 0

Accepted

time: 1ms

memory: 3672kb

input:

output:

2166
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 55
OR 2 56 57
OR 1 58
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 62
OR 2 63 64
OR 1 65
AND 2 59 66
AND 2 59 67
AND 2 59 68
AND 2 60 66
AND 2 60 67
AND 2 60 68
AND 2 61 66
AND 2 61 67
AND 2 61 68
OR 1 69
OR 2 70 72
OR 3 71 73 75
OR 2 74 76
O...

result:

ok Random tests passed.

Test #13:

score: 0

Accepted

time: 1ms

memory: 3764kb

input:

output:

2097
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 54
OR 2 55 56
OR 1 57
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 61
OR 2 62 63
OR 1 64
AND 2 58 65
AND 2 58 66
AND 2 58 67
AND 2 59 65
AND 2 59 66
AND 2 59 67
AND 2 60 65
AND 2 60 66
AND 2 60 67
OR 1 68
OR 2 69 71
OR 3 70 72 74
OR 2 73 75
O...

result:

ok Random tests passed.

Test #14:

score: 0

Accepted

time: 1ms

memory: 3680kb

input:

output:

2029
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 53
OR 2 54 55
OR 1 56
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 60
OR 2 61 62
OR 1 63
AND 2 57 64
AND 2 57 65
AND 2 57 66
AND 2 58 64
AND 2 58 65
AND 2 58 66
AND 2 59 64
AND 2 59 65
AND 2 59 66
OR 1 67
OR 2 68 70
OR 3 69 71 73
OR 2 72 74
O...

result:

ok Random tests passed.

Test #15:

score: 0

Accepted

time: 1ms

memory: 3688kb

input:

output:

1962
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 52
OR 2 53 54
OR 1 55
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 59
OR 2 60 61
OR 1 62
AND 2 56 63
AND 2 56 64
AND 2 56 65
AND 2 57 63
AND 2 57 64
AND 2 57 65
AND 2 58 63
AND 2 58 64
AND 2 58 65
OR 1 66
OR 2 67 69
OR 3 68 70 72
OR 2 71 73
O...

result:

ok Random tests passed.

Test #16:

score: 0

Accepted

time: 1ms

memory: 3752kb

input:

output:

1896
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 51
OR 2 52 53
OR 1 54
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 58
OR 2 59 60
OR 1 61
AND 2 55 62
AND 2 55 63
AND 2 55 64
AND 2 56 62
AND 2 56 63
AND 2 56 64
AND 2 57 62
AND 2 57 63
AND 2 57 64
OR 1 65
OR 2 66 68
OR 3 67 69 71
OR 2 70 72
O...

result:

ok Random tests passed.

Test #17:

score: 0

Accepted

time: 1ms

memory: 3624kb

input:

output:

1831
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 50
OR 2 51 52
OR 1 53
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 57
OR 2 58 59
OR 1 60
AND 2 54 61
AND 2 54 62
AND 2 54 63
AND 2 55 61
AND 2 55 62
AND 2 55 63
AND 2 56 61
AND 2 56 62
AND 2 56 63
OR 1 64
OR 2 65 67
OR 3 66 68 70
OR 2 69 71
O...

result:

ok Random tests passed.

Test #18:

score: 0

Accepted

time: 1ms

memory: 3952kb

input:

output:

1767
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 49
OR 2 50 51
OR 1 52
AND 2 53 -1
AND 2 53 3
AND 2 54 -1
AND 2 54 3
AND 2 55 -1
AND 2 55 3
OR 1 56
OR 2 57 58
OR 2 59 60
OR 1 61
AND 2 -1 -1
AND 2 -1 5
AND 2 4 -1
AND 2 4 5
OR 1 66
OR 2 67 68
OR 1 69
AND 2 70 -1
AND 2 70 6
AND 2 71 -1
AND 2 71 6
...

result:

ok Random tests passed.

Test #19:

score: 0

Accepted

time: 0ms

memory: 3952kb

input:

output:

1704
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 48
OR 2 49 50
OR 1 51
AND 2 52 -1
AND 2 52 3
AND 2 53 -1
AND 2 53 3
AND 2 54 -1
AND 2 54 3
OR 1 55
OR 2 56 57
OR 2 58 59
OR 1 60
AND 2 -1 -1
AND 2 -1 5
AND 2 4 -1
AND 2 4 5
OR 1 65
OR 2 66 67
OR 1 68
AND 2 69 -1
AND 2 69 6
AND 2 70 -1
AND 2 70 6
...

result:

ok Random tests passed.

Test #20:

score: 0

Accepted

time: 1ms

memory: 3664kb

input:

output:

1642
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 47
OR 2 48 49
OR 1 50
AND 2 51 -1
AND 2 51 3
AND 2 52 -1
AND 2 52 3
AND 2 53 -1
AND 2 53 3
OR 1 54
OR 2 55 56
OR 2 57 58
OR 1 59
AND 2 -1 -1
AND 2 -1 5
AND 2 4 -1
AND 2 4 5
OR 1 64
OR 2 65 66
OR 1 67
AND 2 68 -1
AND 2 68 6
AND 2 69 -1
AND 2 69 6
...

result:

ok Random tests passed.

Test #21:

score: 0

Accepted

time: 1ms

memory: 3728kb

input:

output:

1581
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 46
OR 2 47 48
OR 1 49
AND 2 50 -1
AND 2 50 3
AND 2 51 -1
AND 2 51 3
AND 2 52 -1
AND 2 52 3
OR 1 53
OR 2 54 55
OR 2 56 57
OR 1 58
AND 2 -1 -1
AND 2 -1 5
AND 2 4 -1
AND 2 4 5
OR 1 63
OR 2 64 65
OR 1 66
AND 2 67 -1
AND 2 67 6
AND 2 68 -1
AND 2 68 6
...

result:

ok Random tests passed.

Test #22:

score: 0

Accepted

time: 1ms

memory: 3724kb

input:

output:

1521
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 45
OR 2 46 47
OR 1 48
AND 2 49 -1
AND 2 49 3
AND 2 50 -1
AND 2 50 3
AND 2 51 -1
AND 2 51 3
OR 1 52
OR 2 53 54
OR 2 55 56
OR 1 57
AND 2 -1 -1
AND 2 -1 5
AND 2 4 -1
AND 2 4 5
OR 1 62
OR 2 63 64
OR 1 65
AND 2 66 -1
AND 2 66 6
AND 2 67 -1
AND 2 67 6
...

result:

ok Random tests passed.

Test #23:

score: 0

Accepted

time: 1ms

memory: 3724kb

input:

output:

1462
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 44
OR 2 45 46
OR 1 47
AND 2 48 -1
AND 2 48 3
AND 2 49 -1
AND 2 49 3
AND 2 50 -1
AND 2 50 3
OR 1 51
OR 2 52 53
OR 2 54 55
OR 1 56
AND 2 -1 -1
AND 2 -1 5
AND 2 4 -1
AND 2 4 5
OR 1 61
OR 2 62 63
OR 1 64
AND 2 65 -1
AND 2 65 6
AND 2 66 -1
AND 2 66 6
...

result:

ok Random tests passed.

Test #24:

score: 0

Accepted

time: 1ms

memory: 3876kb

input:

output:

1404
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 43
OR 2 44 45
OR 1 46
AND 2 47 -1
AND 2 47 3
AND 2 48 -1
AND 2 48 3
AND 2 49 -1
AND 2 49 3
OR 1 50
OR 2 51 52
OR 2 53 54
OR 1 55
AND 2 -1 -1
AND 2 -1 5
AND 2 4 -1
AND 2 4 5
OR 1 60
OR 2 61 62
OR 1 63
AND 2 64 -1
AND 2 64 6
AND 2 65 -1
AND 2 65 6
...

result:

ok Random tests passed.

Test #25:

score: 0

Accepted

time: 1ms

memory: 3912kb

input:

output:

1347
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 42
OR 2 43 44
OR 1 45
AND 2 46 -1
AND 2 46 3
AND 2 47 -1
AND 2 47 3
AND 2 48 -1
AND 2 48 3
OR 1 49
OR 2 50 51
OR 2 52 53
OR 1 54
AND 2 -1 -1
AND 2 -1 5
AND 2 4 -1
AND 2 4 5
OR 1 59
OR 2 60 61
OR 1 62
AND 2 63 -1
AND 2 63 6
AND 2 64 -1
AND 2 64 6
...

result:

ok Random tests passed.

Test #26:

score: 0

Accepted

time: 1ms

memory: 3724kb

input:

output:

1291
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 41
OR 2 42 43
OR 1 44
AND 2 45 -1
AND 2 45 3
AND 2 46 -1
AND 2 46 3
AND 2 47 -1
AND 2 47 3
OR 1 48
OR 2 49 50
OR 2 51 52
OR 1 53
AND 2 -1 -1
AND 2 -1 5
AND 2 4 -1
AND 2 4 5
OR 1 58
OR 2 59 60
OR 1 61
AND 2 54 62
AND 2 54 63
AND 2 54 64
AND 2 55 6...

result:

ok Random tests passed.

Test #27:

score: 0

Accepted

time: 1ms

memory: 3664kb

input:

output:

1236
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 40
OR 2 41 42
OR 1 43
AND 2 44 -1
AND 2 44 3
AND 2 45 -1
AND 2 45 3
AND 2 46 -1
AND 2 46 3
OR 1 47
OR 2 48 49
OR 2 50 51
OR 1 52
AND 2 -1 -1
AND 2 -1 5
AND 2 4 -1
AND 2 4 5
OR 1 57
OR 2 58 59
OR 1 60
AND 2 53 61
AND 2 53 62
AND 2 53 63
AND 2 54 6...

result:

ok Random tests passed.

Test #28:

score: 0

Accepted

time: 1ms

memory: 3944kb

input:

output:

1182
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 39
OR 2 40 41
OR 1 42
AND 2 43 -1
AND 2 43 3
AND 2 44 -1
AND 2 44 3
AND 2 45 -1
AND 2 45 3
OR 1 46
OR 2 47 48
OR 2 49 50
OR 1 51
AND 2 -1 -1
AND 2 -1 5
AND 2 4 -1
AND 2 4 5
OR 1 56
OR 2 57 58
OR 1 59
AND 2 52 60
AND 2 52 61
AND 2 52 62
AND 2 53 6...

result:

ok Random tests passed.

Test #29:

score: 0

Accepted

time: 1ms

memory: 3580kb

input:

output:

1129
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 38
OR 2 39 40
OR 1 41
AND 2 42 -1
AND 2 42 3
AND 2 43 -1
AND 2 43 3
AND 2 44 -1
AND 2 44 3
OR 1 45
OR 2 46 47
OR 2 48 49
OR 1 50
AND 2 -1 -1
AND 2 -1 5
AND 2 4 -1
AND 2 4 5
OR 1 55
OR 2 56 57
OR 1 58
AND 2 51 59
AND 2 51 60
AND 2 51 61
AND 2 52 5...

result:

ok Random tests passed.

Test #30:

score: 0

Accepted

time: 1ms

memory: 3736kb

input:

output:

1077
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 37
OR 2 38 39
OR 1 40
AND 2 41 -1
AND 2 41 3
AND 2 42 -1
AND 2 42 3
AND 2 43 -1
AND 2 43 3
OR 1 44
OR 2 45 46
OR 2 47 48
OR 1 49
AND 2 -1 -1
AND 2 -1 5
AND 2 4 -1
AND 2 4 5
OR 1 54
OR 2 55 56
OR 1 57
AND 2 50 58
AND 2 50 59
AND 2 50 60
AND 2 51 5...

result:

ok Random tests passed.

Test #31:

score: 0

Accepted

time: 1ms

memory: 3932kb

input:

output:

1026
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 36
OR 2 37 38
OR 1 39
AND 2 40 -1
AND 2 40 3
AND 2 41 -1
AND 2 41 3
AND 2 42 -1
AND 2 42 3
OR 1 43
OR 2 44 45
OR 2 46 47
OR 1 48
AND 2 -1 -1
AND 2 -1 5
AND 2 4 -1
AND 2 4 5
OR 1 53
OR 2 54 55
OR 1 56
AND 2 49 57
AND 2 49 58
AND 2 49 59
AND 2 50 5...

result:

ok Random tests passed.

Test #32:

score: 0

Accepted

time: 0ms

memory: 3896kb

input:

output:

976
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 35
OR 2 36 37
OR 1 38
AND 2 39 -1
AND 2 39 3
AND 2 40 -1
AND 2 40 3
AND 2 41 -1
AND 2 41 3
OR 1 42
OR 2 43 44
OR 2 45 46
OR 1 47
AND 2 -1 -1
AND 2 -1 5
AND 2 4 -1
AND 2 4 5
OR 1 52
OR 2 53 54
OR 1 55
AND 2 48 56
AND 2 48 57
AND 2 48 58
AND 2 49 56...

result:

ok Random tests passed.

Test #33:

score: 0

Accepted

time: 1ms

memory: 3604kb

input:

output:

927
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 34
OR 2 35 36
OR 1 37
AND 2 38 -1
AND 2 38 3
AND 2 39 -1
AND 2 39 3
AND 2 40 -1
AND 2 40 3
OR 1 41
OR 2 42 43
OR 2 44 45
OR 1 46
AND 2 -1 -1
AND 2 -1 5
AND 2 4 -1
AND 2 4 5
OR 1 51
OR 2 52 53
OR 1 54
AND 2 47 55
AND 2 47 56
AND 2 47 57
AND 2 48 55...

result:

ok Random tests passed.

Test #34:

score: 0

Accepted

time: 1ms

memory: 3616kb

input:

output:

879
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 33
OR 2 34 35
OR 1 36
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 40
OR 2 41 42
OR 1 43
AND 2 37 44
AND 2 37 45
AND 2 37 46
AND 2 38 44
AND 2 38 45
AND 2 38 46
AND 2 39 44
AND 2 39 45
AND 2 39 46
OR 1 47
OR 2 48 50
OR 3 49 51 53
OR 2 52 54
OR...

result:

ok Random tests passed.

Test #35:

score: 0

Accepted

time: 1ms

memory: 3668kb

input:

output:

834
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 32
OR 2 33 34
OR 1 35
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 39
OR 2 40 41
OR 1 42
AND 2 36 43
AND 2 36 44
AND 2 36 45
AND 2 37 43
AND 2 37 44
AND 2 37 45
AND 2 38 43
AND 2 38 44
AND 2 38 45
OR 1 46
OR 2 47 49
OR 3 48 50 52
OR 2 51 53
OR...

result:

ok Random tests passed.

Test #36:

score: 0

Accepted

time: 1ms

memory: 3600kb

input:

output:

790
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 31
OR 2 32 33
OR 1 34
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 38
OR 2 39 40
OR 1 41
AND 2 35 42
AND 2 35 43
AND 2 35 44
AND 2 36 42
AND 2 36 43
AND 2 36 44
AND 2 37 42
AND 2 37 43
AND 2 37 44
OR 1 45
OR 2 46 48
OR 3 47 49 51
OR 2 50 52
OR...

result:

ok Random tests passed.

Test #37:

score: 0

Accepted

time: 0ms

memory: 3672kb

input:

output:

747
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 30
OR 2 31 32
OR 1 33
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 37
OR 2 38 39
OR 1 40
AND 2 34 41
AND 2 34 42
AND 2 34 43
AND 2 35 41
AND 2 35 42
AND 2 35 43
AND 2 36 41
AND 2 36 42
AND 2 36 43
OR 1 44
OR 2 45 47
OR 3 46 48 50
OR 2 49 51
OR...

result:

ok Random tests passed.

Test #38:

score: 0

Accepted

time: 0ms

memory: 3552kb

input:

output:

705
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 29
OR 2 30 31
OR 1 32
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 36
OR 2 37 38
OR 1 39
AND 2 33 40
AND 2 33 41
AND 2 33 42
AND 2 34 40
AND 2 34 41
AND 2 34 42
AND 2 35 40
AND 2 35 41
AND 2 35 42
OR 1 43
OR 2 44 46
OR 3 45 47 49
OR 2 48 50
OR...

result:

ok Random tests passed.

Test #39:

score: 0

Accepted

time: 0ms

memory: 3672kb

input:

output:

664
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 28
OR 2 29 30
OR 1 31
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 35
OR 2 36 37
OR 1 38
AND 2 32 39
AND 2 32 40
AND 2 32 41
AND 2 33 39
AND 2 33 40
AND 2 33 41
AND 2 34 39
AND 2 34 40
AND 2 34 41
OR 1 42
OR 2 43 45
OR 3 44 46 48
OR 2 47 49
OR...

result:

ok Random tests passed.

Test #40:

score: 0

Accepted

time: 0ms

memory: 3620kb

input:

output:

624
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 27
OR 2 28 29
OR 1 30
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 34
OR 2 35 36
OR 1 37
AND 2 31 38
AND 2 31 39
AND 2 31 40
AND 2 32 38
AND 2 32 39
AND 2 32 40
AND 2 33 38
AND 2 33 39
AND 2 33 40
OR 1 41
OR 2 42 44
OR 3 43 45 47
OR 2 46 48
OR...

result:

ok Random tests passed.

Test #41:

score: 0

Accepted

time: 1ms

memory: 3820kb

input:

output:

585
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 26
OR 2 27 28
OR 1 29
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 33
OR 2 34 35
OR 1 36
AND 2 30 37
AND 2 30 38
AND 2 30 39
AND 2 31 37
AND 2 31 38
AND 2 31 39
AND 2 32 37
AND 2 32 38
AND 2 32 39
OR 1 40
OR 2 41 43
OR 3 42 44 46
OR 2 45 47
OR...

result:

ok Random tests passed.

Test #42:

score: 0

Accepted

time: 0ms

memory: 3684kb

input:

output:

547
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 25
OR 2 26 27
OR 1 28
AND 2 29 -1
AND 2 29 3
AND 2 30 -1
AND 2 30 3
AND 2 31 -1
AND 2 31 3
OR 1 32
OR 2 33 34
OR 2 35 36
OR 1 37
AND 2 -1 -1
AND 2 -1 5
AND 2 4 -1
AND 2 4 5
OR 1 42
OR 2 43 44
OR 1 45
AND 2 46 -1
AND 2 46 6
AND 2 47 -1
AND 2 47 6
A...

result:

ok Random tests passed.

Test #43:

score: 0

Accepted

time: 0ms

memory: 3656kb

input:

output:

510
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 24
OR 2 25 26
OR 1 27
AND 2 28 -1
AND 2 28 3
AND 2 29 -1
AND 2 29 3
AND 2 30 -1
AND 2 30 3
OR 1 31
OR 2 32 33
OR 2 34 35
OR 1 36
AND 2 -1 -1
AND 2 -1 5
AND 2 4 -1
AND 2 4 5
OR 1 41
OR 2 42 43
OR 1 44
AND 2 45 -1
AND 2 45 6
AND 2 46 -1
AND 2 46 6
A...

result:

ok Random tests passed.

Test #44:

score: 0

Accepted

time: 0ms

memory: 3600kb

input:

output:

474
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 23
OR 2 24 25
OR 1 26
AND 2 27 -1
AND 2 27 3
AND 2 28 -1
AND 2 28 3
AND 2 29 -1
AND 2 29 3
OR 1 30
OR 2 31 32
OR 2 33 34
OR 1 35
AND 2 -1 -1
AND 2 -1 5
AND 2 4 -1
AND 2 4 5
OR 1 40
OR 2 41 42
OR 1 43
AND 2 44 -1
AND 2 44 6
AND 2 45 -1
AND 2 45 6
A...

result:

ok Random tests passed.

Test #45:

score: 0

Accepted

time: 0ms

memory: 3872kb

input:

output:

439
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 22
OR 2 23 24
OR 1 25
AND 2 26 -1
AND 2 26 3
AND 2 27 -1
AND 2 27 3
AND 2 28 -1
AND 2 28 3
OR 1 29
OR 2 30 31
OR 2 32 33
OR 1 34
AND 2 -1 -1
AND 2 -1 5
AND 2 4 -1
AND 2 4 5
OR 1 39
OR 2 40 41
OR 1 42
AND 2 43 -1
AND 2 43 6
AND 2 44 -1
AND 2 44 6
A...

result:

ok Random tests passed.

Test #46:

score: 0

Accepted

time: 0ms

memory: 3656kb

input:

output:

405
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 21
OR 2 22 23
OR 1 24
AND 2 25 -1
AND 2 25 3
AND 2 26 -1
AND 2 26 3
AND 2 27 -1
AND 2 27 3
OR 1 28
OR 2 29 30
OR 2 31 32
OR 1 33
AND 2 -1 -1
AND 2 -1 5
AND 2 4 -1
AND 2 4 5
OR 1 38
OR 2 39 40
OR 1 41
AND 2 34 42
AND 2 34 43
AND 2 34 44
AND 2 35 42...

result:

ok Random tests passed.

Test #47:

score: 0

Accepted

time: 0ms

memory: 3640kb

input:

output:

372
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 20
OR 2 21 22
OR 1 23
AND 2 24 -1
AND 2 24 3
AND 2 25 -1
AND 2 25 3
AND 2 26 -1
AND 2 26 3
OR 1 27
OR 2 28 29
OR 2 30 31
OR 1 32
AND 2 -1 -1
AND 2 -1 5
AND 2 4 -1
AND 2 4 5
OR 1 37
OR 2 38 39
OR 1 40
AND 2 33 41
AND 2 33 42
AND 2 33 43
AND 2 34 41...

result:

ok Random tests passed.

Test #48:

score: 0

Accepted

time: 0ms

memory: 3792kb

input:

output:

340
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 19
OR 2 20 21
OR 1 22
AND 2 23 -1
AND 2 23 3
AND 2 24 -1
AND 2 24 3
AND 2 25 -1
AND 2 25 3
OR 1 26
OR 2 27 28
OR 2 29 30
OR 1 31
AND 2 -1 -1
AND 2 -1 5
AND 2 4 -1
AND 2 4 5
OR 1 36
OR 2 37 38
OR 1 39
AND 2 32 40
AND 2 32 41
AND 2 32 42
AND 2 33 40...

result:

ok Random tests passed.

Test #49:

score: 0

Accepted

time: 0ms

memory: 3628kb

input:

output:

309
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 18
OR 2 19 20
OR 1 21
AND 2 22 -1
AND 2 22 3
AND 2 23 -1
AND 2 23 3
AND 2 24 -1
AND 2 24 3
OR 1 25
OR 2 26 27
OR 2 28 29
OR 1 30
AND 2 -1 -1
AND 2 -1 5
AND 2 4 -1
AND 2 4 5
OR 1 35
OR 2 36 37
OR 1 38
AND 2 31 39
AND 2 31 40
AND 2 31 41
AND 2 32 39...

result:

ok Random tests passed.

Test #50:

score: 0

Accepted

time: 0ms

memory: 3572kb

input:

output:

279
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 17
OR 2 18 19
OR 1 20
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 24
OR 2 25 26
OR 1 27
AND 2 21 28
AND 2 21 29
AND 2 21 30
AND 2 22 28
AND 2 22 29
AND 2 22 30
AND 2 23 28
AND 2 23 29
AND 2 23 30
OR 1 31
OR 2 32 34
OR 3 33 35 37
OR 2 36 38
OR...

result:

ok Random tests passed.

Test #51:

score: 0

Accepted

time: 0ms

memory: 3576kb

input:

output:

252
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 16
OR 2 17 18
OR 1 19
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 23
OR 2 24 25
OR 1 26
AND 2 20 27
AND 2 20 28
AND 2 20 29
AND 2 21 27
AND 2 21 28
AND 2 21 29
AND 2 22 27
AND 2 22 28
AND 2 22 29
OR 1 30
OR 2 31 33
OR 3 32 34 36
OR 2 35 37
OR...

result:

ok Random tests passed.

Test #52:

score: 0

Accepted

time: 0ms

memory: 3848kb

input:

output:

226
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 15
OR 2 16 17
OR 1 18
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 22
OR 2 23 24
OR 1 25
AND 2 19 26
AND 2 19 27
AND 2 19 28
AND 2 20 26
AND 2 20 27
AND 2 20 28
AND 2 21 26
AND 2 21 27
AND 2 21 28
OR 1 29
OR 2 30 32
OR 3 31 33 35
OR 2 34 36
OR...

result:

ok Random tests passed.

Test #53:

score: 0

Accepted

time: 0ms

memory: 3772kb

input:

output:

201
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 14
OR 2 15 16
OR 1 17
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 21
OR 2 22 23
OR 1 24
AND 2 18 25
AND 2 18 26
AND 2 18 27
AND 2 19 25
AND 2 19 26
AND 2 19 27
AND 2 20 25
AND 2 20 26
AND 2 20 27
OR 1 28
OR 2 29 31
OR 3 30 32 34
OR 2 33 35
OR...

result:

ok Random tests passed.

Test #54:

score: 0

Accepted

time: 0ms

memory: 3556kb

input:

output:

177
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 13
OR 2 14 15
OR 1 16
AND 2 17 -1
AND 2 17 3
AND 2 18 -1
AND 2 18 3
AND 2 19 -1
AND 2 19 3
OR 1 20
OR 2 21 22
OR 2 23 24
OR 1 25
AND 2 -1 -1
AND 2 -1 5
AND 2 4 -1
AND 2 4 5
OR 1 30
OR 2 31 32
OR 1 33
AND 2 34 -1
AND 2 34 6
AND 2 35 -1
AND 2 35 6
A...

result:

ok Random tests passed.

Test #55:

score: 0

Accepted

time: 0ms

memory: 3772kb

input:

output:

154
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 12
OR 2 13 14
OR 1 15
AND 2 16 -1
AND 2 16 3
AND 2 17 -1
AND 2 17 3
AND 2 18 -1
AND 2 18 3
OR 1 19
OR 2 20 21
OR 2 22 23
OR 1 24
AND 2 -1 -1
AND 2 -1 5
AND 2 4 -1
AND 2 4 5
OR 1 29
OR 2 30 31
OR 1 32
AND 2 33 -1
AND 2 33 6
AND 2 34 -1
AND 2 34 6
A...

result:

ok Random tests passed.

Test #56:

score: 0

Accepted

time: 0ms

memory: 3568kb

input:

output:

132
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 11
OR 2 12 13
OR 1 14
AND 2 15 -1
AND 2 15 3
AND 2 16 -1
AND 2 16 3
AND 2 17 -1
AND 2 17 3
OR 1 18
OR 2 19 20
OR 2 21 22
OR 1 23
AND 2 -1 -1
AND 2 -1 5
AND 2 4 -1
AND 2 4 5
OR 1 28
OR 2 29 30
OR 1 31
AND 2 24 32
AND 2 24 33
AND 2 24 34
AND 2 25 32...

result:

ok Random tests passed.

Test #57:

score: 0

Accepted

time: 0ms

memory: 3540kb

input:

output:

111
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 10
OR 2 11 12
OR 1 13
AND 2 14 -1
AND 2 14 3
AND 2 15 -1
AND 2 15 3
AND 2 16 -1
AND 2 16 3
OR 1 17
OR 2 18 19
OR 2 20 21
OR 1 22
AND 2 -1 -1
AND 2 -1 5
AND 2 4 -1
AND 2 4 5
OR 1 27
OR 2 28 29
OR 1 30
AND 2 23 31
AND 2 23 32
AND 2 23 33
AND 2 24 31...

result:

ok Random tests passed.

Test #58:

score: 0

Accepted

time: 0ms

memory: 3584kb

input:

output:

91
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 9
OR 2 10 11
OR 1 12
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 16
OR 2 17 18
OR 1 19
AND 2 13 20
AND 2 13 21
AND 2 13 22
AND 2 14 20
AND 2 14 21
AND 2 14 22
AND 2 15 20
AND 2 15 21
AND 2 15 22
OR 1 23
OR 2 24 26
OR 3 25 27 29
OR 2 28 30
OR 1...

result:

ok Random tests passed.

Test #59:

score: 0

Accepted

time: 0ms

memory: 3764kb

input:

output:

74
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 8
OR 2 9 10
OR 1 11
AND 2 -1 -1
AND 2 -1 4
AND 2 3 -1
AND 2 3 4
OR 1 15
OR 2 16 17
OR 1 18
AND 2 12 19
AND 2 12 20
AND 2 12 21
AND 2 13 19
AND 2 13 20
AND 2 13 21
AND 2 14 19
AND 2 14 20
AND 2 14 21
OR 1 22
OR 2 23 25
OR 3 24 26 28
OR 2 27 29
OR 1 ...

result:

ok Random tests passed.

Test #60:

score: 0

Accepted

time: 0ms

memory: 3788kb

input:

output:

58
AND 2 -1 -1
AND 2 -1 2
AND 2 1 -1
AND 2 1 2
OR 1 7
OR 2 8 9
OR 1 10
AND 2 11 -1
AND 2 11 3
AND 2 12 -1
AND 2 12 3
AND 2 13 -1
AND 2 13 3
OR 1 14
OR 2 15 16
OR 2 17 18
OR 1 19
AND 2 -1 -1
AND 2 -1 5
AND 2 4 -1
AND 2 4 5
OR 1 24
OR 2 25 26
OR 1 27
AND 2 28 -1
AND 2 28 6
AND 2 29 -1
AND 2 29 6
AND 2...

result:

ok Random tests passed.

Test #61:

score: 0

Accepted

time: 0ms

memory: 3832kb

input:

output:

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

result:

ok Random tests passed.

Test #62:

score: 0

Accepted

time: 0ms

memory: 3532kb

input:

output:

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

result:

ok Random tests passed.

Test #63:

score: 0

Accepted

time: 0ms

memory: 3548kb

input:

output:

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

result:

ok Random tests passed.