QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#448664#8472. MajorityEl Pablo Mega Check (Zvezdin Vladimir, Valiullin Danis, Kuznetsov Ivan) #AC ✓2ms4040kbC++201.7kb2024-06-19 21:05:172024-06-19 21:05:17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3656kb

input:

4

output:

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

result:

ok Random tests passed.

Test #2:

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

input:

64

output:

2401
AND 2 1 2
OR 2 1 2
OR 1 65
AND 2 3 4
OR 2 3 4
OR 1 68
AND 2 66 69
AND 2 66 70
AND 2 67 69
AND 2 67 70
OR 2 66 69
OR 3 71 67 70
OR 2 72 73
OR 1 74
AND 2 5 6
OR 2 5 6
OR 1 79
AND 2 7 8
OR 2 7 8
OR 1 82
AND 2 80 83
AND 2 80 84
AND 2 81 83
AND 2 81 84
OR 2 80 83
OR 3 85 81 84
OR 2 86 87
OR 1 88
AND...

result:

ok Random tests passed.

Test #3:

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

input:

63

output:

2331
AND 2 1 2
OR 2 1 2
OR 1 64
AND 2 3 4
OR 2 3 4
OR 1 67
AND 2 65 68
AND 2 65 69
AND 2 66 68
AND 2 66 69
OR 2 65 68
OR 3 70 66 69
OR 2 71 72
OR 1 73
AND 2 5 6
OR 2 5 6
OR 1 78
AND 2 7 8
OR 2 7 8
OR 1 81
AND 2 79 82
AND 2 79 83
AND 2 80 82
AND 2 80 83
OR 2 79 82
OR 3 84 80 83
OR 2 85 86
OR 1 87
AND...

result:

ok Random tests passed.

Test #4:

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

input:

62

output:

2262
AND 2 1 2
OR 2 1 2
OR 1 63
AND 2 3 4
OR 2 3 4
OR 1 66
AND 2 64 67
AND 2 64 68
AND 2 65 67
AND 2 65 68
OR 2 64 67
OR 3 69 65 68
OR 2 70 71
OR 1 72
AND 2 5 6
OR 2 5 6
OR 1 77
AND 2 7 8
OR 2 7 8
OR 1 80
AND 2 78 81
AND 2 78 82
AND 2 79 81
AND 2 79 82
OR 2 78 81
OR 3 83 79 82
OR 2 84 85
OR 1 86
AND...

result:

ok Random tests passed.

Test #5:

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

input:

61

output:

2194
AND 2 1 2
OR 2 1 2
OR 1 62
AND 2 3 4
OR 2 3 4
OR 1 65
AND 2 63 66
AND 2 63 67
AND 2 64 66
AND 2 64 67
OR 2 63 66
OR 3 68 64 67
OR 2 69 70
OR 1 71
AND 2 5 6
OR 2 5 6
OR 1 76
AND 2 7 8
OR 2 7 8
OR 1 79
AND 2 77 80
AND 2 77 81
AND 2 78 80
AND 2 78 81
OR 2 77 80
OR 3 82 78 81
OR 2 83 84
OR 1 85
AND...

result:

ok Random tests passed.

Test #6:

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

input:

60

output:

2127
AND 2 1 2
OR 2 1 2
OR 1 61
AND 2 3 4
OR 2 3 4
OR 1 64
AND 2 62 65
AND 2 62 66
AND 2 63 65
AND 2 63 66
OR 2 62 65
OR 3 67 63 66
OR 2 68 69
OR 1 70
AND 2 5 6
OR 2 5 6
OR 1 75
AND 2 7 8
OR 2 7 8
OR 1 78
AND 2 76 79
AND 2 76 80
AND 2 77 79
AND 2 77 80
OR 2 76 79
OR 3 81 77 80
OR 2 82 83
OR 1 84
AND...

result:

ok Random tests passed.

Test #7:

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

input:

59

output:

2061
AND 2 1 2
OR 2 1 2
OR 1 60
AND 2 3 4
OR 2 3 4
OR 1 63
AND 2 61 64
AND 2 61 65
AND 2 62 64
AND 2 62 65
OR 2 61 64
OR 3 66 62 65
OR 2 67 68
OR 1 69
AND 2 5 6
OR 2 5 6
OR 1 74
AND 2 7 8
OR 2 7 8
OR 1 77
AND 2 75 78
AND 2 75 79
AND 2 76 78
AND 2 76 79
OR 2 75 78
OR 3 80 76 79
OR 2 81 82
OR 1 83
AND...

result:

ok Random tests passed.

Test #8:

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

input:

58

output:

1996
AND 2 1 2
OR 2 1 2
OR 1 59
AND 2 3 4
OR 2 3 4
OR 1 62
AND 2 60 63
AND 2 60 64
AND 2 61 63
AND 2 61 64
OR 2 60 63
OR 3 65 61 64
OR 2 66 67
OR 1 68
AND 2 5 6
OR 2 5 6
OR 1 73
AND 2 7 8
OR 2 7 8
OR 1 76
AND 2 74 77
AND 2 74 78
AND 2 75 77
AND 2 75 78
OR 2 74 77
OR 3 79 75 78
OR 2 80 81
OR 1 82
AND...

result:

ok Random tests passed.

Test #9:

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

input:

57

output:

1932
AND 2 1 2
OR 2 1 2
OR 1 58
AND 2 3 4
OR 2 3 4
OR 1 61
AND 2 59 62
AND 2 59 63
AND 2 60 62
AND 2 60 63
OR 2 59 62
OR 3 64 60 63
OR 2 65 66
OR 1 67
AND 2 5 6
OR 2 5 6
OR 1 72
AND 2 7 8
OR 2 7 8
OR 1 75
AND 2 73 76
AND 2 73 77
AND 2 74 76
AND 2 74 77
OR 2 73 76
OR 3 78 74 77
OR 2 79 80
OR 1 81
AND...

result:

ok Random tests passed.

Test #10:

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

input:

56

output:

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

result:

ok Random tests passed.

Test #11:

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

input:

55

output:

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

result:

ok Random tests passed.

Test #12:

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

input:

54

output:

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

result:

ok Random tests passed.

Test #13:

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

input:

53

output:

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

result:

ok Random tests passed.

Test #14:

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

input:

52

output:

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

result:

ok Random tests passed.

Test #15:

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

input:

51

output:

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

result:

ok Random tests passed.

Test #16:

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

input:

50

output:

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

result:

ok Random tests passed.

Test #17:

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

input:

49

output:

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

result:

ok Random tests passed.

Test #18:

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

input:

48

output:

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

result:

ok Random tests passed.

Test #19:

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

input:

47

output:

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

result:

ok Random tests passed.

Test #20:

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

input:

46

output:

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

result:

ok Random tests passed.

Test #21:

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

input:

45

output:

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

result:

ok Random tests passed.

Test #22:

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

input:

44

output:

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

result:

ok Random tests passed.

Test #23:

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

input:

43

output:

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

result:

ok Random tests passed.

Test #24:

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

input:

42

output:

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

result:

ok Random tests passed.

Test #25:

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

input:

41

output:

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

result:

ok Random tests passed.

Test #26:

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

input:

40

output:

997
AND 2 1 2
OR 2 1 2
OR 1 41
AND 2 42 3
AND 2 43 3
OR 2 42 3
OR 2 44 43
OR 1 45
AND 2 4 5
OR 2 4 5
OR 1 49
AND 2 46 50
AND 2 46 51
AND 2 47 50
AND 2 47 51
AND 2 48 50
AND 2 48 51
OR 2 46 50
OR 3 52 47 51
OR 3 53 54 48
OR 2 55 56
OR 1 57
AND 2 6 7
OR 2 6 7
OR 1 63
AND 2 64 8
AND 2 65 8
OR 2 64 8
OR...

result:

ok Random tests passed.

Test #27:

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

input:

39

output:

951
AND 2 1 2
OR 2 1 2
OR 1 40
AND 2 41 3
AND 2 42 3
OR 2 41 3
OR 2 43 42
OR 1 44
AND 2 4 5
OR 2 4 5
OR 1 48
AND 2 45 49
AND 2 45 50
AND 2 46 49
AND 2 46 50
AND 2 47 49
AND 2 47 50
OR 2 45 49
OR 3 51 46 50
OR 3 52 53 47
OR 2 54 55
OR 1 56
AND 2 6 7
OR 2 6 7
OR 1 62
AND 2 63 8
AND 2 64 8
OR 2 63 8
OR...

result:

ok Random tests passed.

Test #28:

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

input:

38

output:

906
AND 2 1 2
OR 2 1 2
OR 1 39
AND 2 40 3
AND 2 41 3
OR 2 40 3
OR 2 42 41
OR 1 43
AND 2 4 5
OR 2 4 5
OR 1 47
AND 2 44 48
AND 2 44 49
AND 2 45 48
AND 2 45 49
AND 2 46 48
AND 2 46 49
OR 2 44 48
OR 3 50 45 49
OR 3 51 52 46
OR 2 53 54
OR 1 55
AND 2 6 7
OR 2 6 7
OR 1 61
AND 2 62 8
AND 2 63 8
OR 2 62 8
OR...

result:

ok Random tests passed.

Test #29:

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

input:

37

output:

862
AND 2 1 2
OR 2 1 2
OR 1 38
AND 2 39 3
AND 2 40 3
OR 2 39 3
OR 2 41 40
OR 1 42
AND 2 4 5
OR 2 4 5
OR 1 46
AND 2 43 47
AND 2 43 48
AND 2 44 47
AND 2 44 48
AND 2 45 47
AND 2 45 48
OR 2 43 47
OR 3 49 44 48
OR 3 50 51 45
OR 2 52 53
OR 1 54
AND 2 6 7
OR 2 6 7
OR 1 60
AND 2 61 8
AND 2 62 8
OR 2 61 8
OR...

result:

ok Random tests passed.

Test #30:

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

input:

36

output:

819
AND 2 1 2
OR 2 1 2
OR 1 37
AND 2 38 3
AND 2 39 3
OR 2 38 3
OR 2 40 39
OR 1 41
AND 2 4 5
OR 2 4 5
OR 1 45
AND 2 42 46
AND 2 42 47
AND 2 43 46
AND 2 43 47
AND 2 44 46
AND 2 44 47
OR 2 42 46
OR 3 48 43 47
OR 3 49 50 44
OR 2 51 52
OR 1 53
AND 2 6 7
OR 2 6 7
OR 1 59
AND 2 8 9
OR 2 8 9
OR 1 62
AND 2 6...

result:

ok Random tests passed.

Test #31:

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

input:

35

output:

777
AND 2 1 2
OR 2 1 2
OR 1 36
AND 2 37 3
AND 2 38 3
OR 2 37 3
OR 2 39 38
OR 1 40
AND 2 4 5
OR 2 4 5
OR 1 44
AND 2 41 45
AND 2 41 46
AND 2 42 45
AND 2 42 46
AND 2 43 45
AND 2 43 46
OR 2 41 45
OR 3 47 42 46
OR 3 48 49 43
OR 2 50 51
OR 1 52
AND 2 6 7
OR 2 6 7
OR 1 58
AND 2 8 9
OR 2 8 9
OR 1 61
AND 2 5...

result:

ok Random tests passed.

Test #32:

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

input:

34

output:

736
AND 2 1 2
OR 2 1 2
OR 1 35
AND 2 36 3
AND 2 37 3
OR 2 36 3
OR 2 38 37
OR 1 39
AND 2 4 5
OR 2 4 5
OR 1 43
AND 2 40 44
AND 2 40 45
AND 2 41 44
AND 2 41 45
AND 2 42 44
AND 2 42 45
OR 2 40 44
OR 3 46 41 45
OR 3 47 48 42
OR 2 49 50
OR 1 51
AND 2 6 7
OR 2 6 7
OR 1 57
AND 2 8 9
OR 2 8 9
OR 1 60
AND 2 5...

result:

ok Random tests passed.

Test #33:

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

input:

33

output:

696
AND 2 1 2
OR 2 1 2
OR 1 34
AND 2 35 3
AND 2 36 3
OR 2 35 3
OR 2 37 36
OR 1 38
AND 2 4 5
OR 2 4 5
OR 1 42
AND 2 39 43
AND 2 39 44
AND 2 40 43
AND 2 40 44
AND 2 41 43
AND 2 41 44
OR 2 39 43
OR 3 45 40 44
OR 3 46 47 41
OR 2 48 49
OR 1 50
AND 2 6 7
OR 2 6 7
OR 1 56
AND 2 8 9
OR 2 8 9
OR 1 59
AND 2 5...

result:

ok Random tests passed.

Test #34:

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

input:

32

output:

657
AND 2 1 2
OR 2 1 2
OR 1 33
AND 2 3 4
OR 2 3 4
OR 1 36
AND 2 34 37
AND 2 34 38
AND 2 35 37
AND 2 35 38
OR 2 34 37
OR 3 39 35 38
OR 2 40 41
OR 1 42
AND 2 5 6
OR 2 5 6
OR 1 47
AND 2 7 8
OR 2 7 8
OR 1 50
AND 2 48 51
AND 2 48 52
AND 2 49 51
AND 2 49 52
OR 2 48 51
OR 3 53 49 52
OR 2 54 55
OR 1 56
AND ...

result:

ok Random tests passed.

Test #35:

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

input:

31

output:

620
AND 2 1 2
OR 2 1 2
OR 1 32
AND 2 3 4
OR 2 3 4
OR 1 35
AND 2 33 36
AND 2 33 37
AND 2 34 36
AND 2 34 37
OR 2 33 36
OR 3 38 34 37
OR 2 39 40
OR 1 41
AND 2 5 6
OR 2 5 6
OR 1 46
AND 2 7 8
OR 2 7 8
OR 1 49
AND 2 47 50
AND 2 47 51
AND 2 48 50
AND 2 48 51
OR 2 47 50
OR 3 52 48 51
OR 2 53 54
OR 1 55
AND ...

result:

ok Random tests passed.

Test #36:

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

input:

30

output:

584
AND 2 1 2
OR 2 1 2
OR 1 31
AND 2 3 4
OR 2 3 4
OR 1 34
AND 2 32 35
AND 2 32 36
AND 2 33 35
AND 2 33 36
OR 2 32 35
OR 3 37 33 36
OR 2 38 39
OR 1 40
AND 2 5 6
OR 2 5 6
OR 1 45
AND 2 7 8
OR 2 7 8
OR 1 48
AND 2 46 49
AND 2 46 50
AND 2 47 49
AND 2 47 50
OR 2 46 49
OR 3 51 47 50
OR 2 52 53
OR 1 54
AND ...

result:

ok Random tests passed.

Test #37:

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

input:

29

output:

549
AND 2 1 2
OR 2 1 2
OR 1 30
AND 2 3 4
OR 2 3 4
OR 1 33
AND 2 31 34
AND 2 31 35
AND 2 32 34
AND 2 32 35
OR 2 31 34
OR 3 36 32 35
OR 2 37 38
OR 1 39
AND 2 5 6
OR 2 5 6
OR 1 44
AND 2 7 8
OR 2 7 8
OR 1 47
AND 2 45 48
AND 2 45 49
AND 2 46 48
AND 2 46 49
OR 2 45 48
OR 3 50 46 49
OR 2 51 52
OR 1 53
AND ...

result:

ok Random tests passed.

Test #38:

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

input:

28

output:

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

result:

ok Random tests passed.

Test #39:

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

input:

27

output:

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

result:

ok Random tests passed.

Test #40:

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

input:

26

output:

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

result:

ok Random tests passed.

Test #41:

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

input:

25

output:

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

result:

ok Random tests passed.

Test #42:

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

input:

24

output:

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

result:

ok Random tests passed.

Test #43:

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

input:

23

output:

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

result:

ok Random tests passed.

Test #44:

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

input:

22

output:

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

result:

ok Random tests passed.

Test #45:

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

input:

21

output:

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

result:

ok Random tests passed.

Test #46:

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

input:

20

output:

279
AND 2 1 2
OR 2 1 2
OR 1 21
AND 2 22 3
AND 2 23 3
OR 2 22 3
OR 2 24 23
OR 1 25
AND 2 4 5
OR 2 4 5
OR 1 29
AND 2 26 30
AND 2 26 31
AND 2 27 30
AND 2 27 31
AND 2 28 30
AND 2 28 31
OR 2 26 30
OR 3 32 27 31
OR 3 33 34 28
OR 2 35 36
OR 1 37
AND 2 6 7
OR 2 6 7
OR 1 43
AND 2 44 8
AND 2 45 8
OR 2 44 8
OR...

result:

ok Random tests passed.

Test #47:

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

input:

19

output:

254
AND 2 1 2
OR 2 1 2
OR 1 20
AND 2 21 3
AND 2 22 3
OR 2 21 3
OR 2 23 22
OR 1 24
AND 2 4 5
OR 2 4 5
OR 1 28
AND 2 25 29
AND 2 25 30
AND 2 26 29
AND 2 26 30
AND 2 27 29
AND 2 27 30
OR 2 25 29
OR 3 31 26 30
OR 3 32 33 27
OR 2 34 35
OR 1 36
AND 2 6 7
OR 2 6 7
OR 1 42
AND 2 43 8
AND 2 44 8
OR 2 43 8
OR...

result:

ok Random tests passed.

Test #48:

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

input:

18

output:

230
AND 2 1 2
OR 2 1 2
OR 1 19
AND 2 20 3
AND 2 21 3
OR 2 20 3
OR 2 22 21
OR 1 23
AND 2 4 5
OR 2 4 5
OR 1 27
AND 2 24 28
AND 2 24 29
AND 2 25 28
AND 2 25 29
AND 2 26 28
AND 2 26 29
OR 2 24 28
OR 3 30 25 29
OR 3 31 32 26
OR 2 33 34
OR 1 35
AND 2 6 7
OR 2 6 7
OR 1 41
AND 2 8 9
OR 2 8 9
OR 1 44
AND 2 4...

result:

ok Random tests passed.

Test #49:

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

input:

17

output:

207
AND 2 1 2
OR 2 1 2
OR 1 18
AND 2 19 3
AND 2 20 3
OR 2 19 3
OR 2 21 20
OR 1 22
AND 2 4 5
OR 2 4 5
OR 1 26
AND 2 23 27
AND 2 23 28
AND 2 24 27
AND 2 24 28
AND 2 25 27
AND 2 25 28
OR 2 23 27
OR 3 29 24 28
OR 3 30 31 25
OR 2 32 33
OR 1 34
AND 2 6 7
OR 2 6 7
OR 1 40
AND 2 8 9
OR 2 8 9
OR 1 43
AND 2 4...

result:

ok Random tests passed.

Test #50:

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

input:

16

output:

185
AND 2 1 2
OR 2 1 2
OR 1 17
AND 2 3 4
OR 2 3 4
OR 1 20
AND 2 18 21
AND 2 18 22
AND 2 19 21
AND 2 19 22
OR 2 18 21
OR 3 23 19 22
OR 2 24 25
OR 1 26
AND 2 5 6
OR 2 5 6
OR 1 31
AND 2 7 8
OR 2 7 8
OR 1 34
AND 2 32 35
AND 2 32 36
AND 2 33 35
AND 2 33 36
OR 2 32 35
OR 3 37 33 36
OR 2 38 39
OR 1 40
AND ...

result:

ok Random tests passed.

Test #51:

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

input:

15

output:

165
AND 2 1 2
OR 2 1 2
OR 1 16
AND 2 3 4
OR 2 3 4
OR 1 19
AND 2 17 20
AND 2 17 21
AND 2 18 20
AND 2 18 21
OR 2 17 20
OR 3 22 18 21
OR 2 23 24
OR 1 25
AND 2 5 6
OR 2 5 6
OR 1 30
AND 2 7 8
OR 2 7 8
OR 1 33
AND 2 31 34
AND 2 31 35
AND 2 32 34
AND 2 32 35
OR 2 31 34
OR 3 36 32 35
OR 2 37 38
OR 1 39
AND ...

result:

ok Random tests passed.

Test #52:

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

input:

14

output:

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

result:

ok Random tests passed.

Test #53:

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

input:

13

output:

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

result:

ok Random tests passed.

Test #54:

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

input:

12

output:

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

result:

ok Random tests passed.

Test #55:

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

input:

11

output:

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

result:

ok Random tests passed.

Test #56:

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

input:

10

output:

80
AND 2 1 2
OR 2 1 2
OR 1 11
AND 2 12 3
AND 2 13 3
OR 2 12 3
OR 2 14 13
OR 1 15
AND 2 4 5
OR 2 4 5
OR 1 19
AND 2 16 20
AND 2 16 21
AND 2 17 20
AND 2 17 21
AND 2 18 20
AND 2 18 21
OR 2 16 20
OR 3 22 17 21
OR 3 23 24 18
OR 2 25 26
OR 1 27
AND 2 6 7
OR 2 6 7
OR 1 33
AND 2 34 8
AND 2 35 8
OR 2 34 8
OR ...

result:

ok Random tests passed.

Test #57:

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

input:

9

output:

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

result:

ok Random tests passed.

Test #58:

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

input:

8

output:

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

result:

ok Random tests passed.

Test #59:

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

input:

7

output:

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

result:

ok Random tests passed.

Test #60:

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

input:

6

output:

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

result:

ok Random tests passed.

Test #61:

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

input:

5

output:

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

result:

ok Random tests passed.

Test #62:

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

input:

3

output:

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

result:

ok Random tests passed.

Test #63:

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

input:

2

output:

4
AND 2 1 2
OR 2 1 2
OR 1 3
OR 1 4

result:

ok Random tests passed.