QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#329229#4081. 하나 둘 셋daoquanglinh2007 150 ✓1575ms4168kbC++201.7kb2024-02-16 14:52:582024-02-16 14:52:58

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 14
Accepted

Test #1:

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

input:

15
2 3 3 2 1 3 2 1 1 1 3 2 3 1 2

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
3
1 3 8
2 6 9
5 11 13

result:

ok 

Test #2:

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

input:

18
3 3 3 1 1 3 2 2 1 2 1 2 3 2 2 1 3 1

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
6
0 6 8
1 7 10
3 9 12
2 11 15
4 13 16
5 14 17

result:

ok 

Test #3:

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

input:

16
1 3 3 2 1 3 1 2 2 2 3 1 3 2 1 2

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
5
1 3 6
0 7 10
2 8 11
4 9 12
5 13 14

result:

ok 

Test #4:

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

input:

15
1 3 1 2 3 2 3 3 2 1 2 2 1 1 3

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
5
0 3 7
1 5 9
4 8 12
6 10 13
2 11 14

result:

ok 

Test #5:

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

input:

18
1 3 1 3 2 1 1 3 2 2 2 3 2 3 2 1 1 3

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
6
1 4 6
0 8 11
2 9 13
3 10 15
7 12 16
5 14 17

result:

ok 

Test #6:

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

input:

18
1 3 3 2 1 1 1 2 3 2 1 1 2 3 2 3 2 3

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
6
1 3 6
2 7 10
8 9 11
0 12 13
4 14 15
5 16 17

result:

ok 

Test #7:

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

input:

18
1 2 1 2 3 2 3 3 2 2 3 1 1 3 3 1 2 1

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
6
0 1 13
2 3 14
4 5 11
6 8 12
7 9 15
10 16 17

result:

ok 

Test #8:

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

input:

15
1 2 1 2 3 3 1 1 1 2 3 2 3 2 3

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
5
0 1 4
2 3 5
6 9 10
7 11 12
8 13 14

result:

ok 

Test #9:

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

input:

18
3 2 1 2 1 3 3 1 1 3 2 1 2 3 2 1 2 3

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
6
0 1 8
2 3 9
5 10 11
4 12 13
6 14 15
7 16 17

result:

ok 

Test #10:

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

input:

15
1 2 3 2 3 3 3 1 3 2 1 2 1 2 1

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
5
0 1 8
2 3 7
4 9 10
5 11 12
6 13 14

result:

ok 

Test #11:

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

input:

18
2 1 2 2 2 2 1 3 1 3 3 3 2 2 2 2 3 2

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
2
1 2 11
6 12 16

result:

ok 

Test #12:

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

input:

17
1 2 2 2 2 1 1 1 1 3 2 2 1 2 1 2 2

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
1
9 10 14

result:

ok 

Test #13:

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

input:

16
1 2 2 2 2 3 3 1 3 3 2 2 2 2 3 2

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
2
0 1 9
7 10 14

result:

ok 

Test #14:

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

input:

18
1 1 1 1 1 2 2 2 2 2 2 2 3 3 3 3 3 3

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
5
0 5 13
1 6 14
2 7 15
3 8 16
4 9 17

result:

ok 

Test #15:

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

input:

6
1 2 3 2 3 1

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
2
0 1 4
2 3 5

result:

ok 

Test #16:

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

input:

6
2 1 3 3 1 2

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
0

result:

ok 

Test #17:

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

input:

6
3 1 2 2 3 1

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
2
1 2 4
0 3 5

result:

ok 

Subtask #2:

score: 29
Accepted

Test #18:

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

input:

91
2 1 2 2 1 3 1 2 1 2 2 1 2 3 3 1 2 2 2 1 3 1 3 1 1 3 1 2 1 2 1 3 1 1 3 2 3 1 2 3 2 2 2 2 1 2 1 1 3 2 2 2 1 1 2 3 3 2 3 3 3 3 1 1 3 2 3 3 1 3 3 3 3 3 2 1 2 2 2 3 2 3 2 1 3 1 3 1 3 1 1

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
29
1 2 69
5 7 28
4 9 70
6 10 71
8 12 72
13 16 30
14 17 32
11 18 73
20 27 33
22 29 37
25 35 44
31 38 46
34 40 47
36 41 52
39 42 53
15 43 79
19 45 81
48 49 62
21 50 84
23 51 86
24 54 88
55 57 63
56 65 68
58 74 75
59 76 83
60 77 85
61 78 87
64 80 89
66 82 90

result:

ok 

Test #19:

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

input:

92
3 1 3 3 3 3 3 1 3 2 1 3 3 3 1 1 1 2 2 1 2 1 2 2 2 3 2 1 3 3 2 3 3 2 3 3 2 3 3 2 2 1 2 2 3 3 2 2 2 3 2 1 3 2 1 2 1 1 1 1 1 3 1 3 1 2 1 1 2 2 2 2 3 1 1 3 2 1 1 1 1 1 1 3 1 2 2 3 3 2 2 2

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
29
0 9 16
2 17 19
3 18 21
4 20 27
5 22 41
6 23 51
8 24 54
11 26 56
12 30 57
13 33 58
25 36 59
28 39 60
29 40 62
31 42 64
32 43 66
34 46 67
35 47 73
37 48 74
1 50 75
38 53 77
44 55 78
45 65 79
49 68 80
52 69 81
61 70 82
7 71 83
63 76 84
10 85 87
14 86 88

result:

ok 

Test #20:

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

input:

93
1 1 3 1 1 3 1 1 2 3 1 1 1 2 3 3 2 1 1 3 1 3 3 2 3 3 1 3 2 2 3 3 1 3 1 1 1 2 2 3 1 2 3 1 3 3 2 3 2 3 2 3 2 3 2 3 3 2 1 3 2 2 1 1 1 2 1 1 2 2 2 1 1 2 3 1 2 2 3 3 2 1 2 2 1 2 2 2 2 3 3 2 2

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
28
2 8 20
5 13 26
9 16 32
14 23 34
15 28 35
19 29 36
21 37 40
22 38 43
0 41 53
1 46 55
3 48 56
24 50 58
4 52 59
25 54 62
27 57 63
30 60 64
31 61 66
33 65 67
39 68 71
42 69 72
6 70 74
44 73 75
7 76 78
10 77 79
45 80 81
47 82 84
11 83 89
12 85 90

result:

ok 

Test #21:

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

input:

94
3 3 1 1 3 2 1 3 2 1 2 1 1 2 2 2 2 3 2 2 1 1 3 1 2 1 2 3 3 3 2 2 1 3 2 1 2 2 1 2 3 1 2 1 2 1 3 1 3 1 3 3 2 2 2 1 1 3 2 2 3 3 3 2 2 3 3 3 2 3 2 1 2 2 1 1 2 1 1 1 3 2 2 1 3 3 1 3 1 3 3 3 2 1

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
30
0 5 21
1 8 23
4 10 25
7 13 32
2 14 80
3 15 84
6 16 85
17 18 35
9 19 87
22 24 38
11 26 89
27 30 41
28 31 43
29 34 45
33 36 47
12 37 90
20 39 91
40 42 49
46 52 55
48 53 56
50 54 71
51 58 74
57 59 75
60 63 77
61 64 78
62 68 79
65 70 83
66 72 86
67 73 88
69 7...

result:

ok 

Test #22:

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

input:

94
3 2 3 2 1 2 1 3 3 2 1 3 2 3 1 3 2 1 2 2 2 3 3 1 3 3 1 2 1 1 1 2 3 2 1 2 2 2 2 2 3 1 3 3 2 3 3 3 1 1 1 2 1 1 1 3 3 3 1 1 3 1 3 1 2 3 3 2 1 1 2 3 2 1 2 2 3 1 3 3 1 1 1 3 2 3 1 2 2 2 2 3 1 1

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
29
0 1 30
2 3 34
4 5 76
7 9 41
8 12 48
11 16 49
13 18 50
15 19 52
6 20 78
21 27 53
22 31 54
24 33 58
25 35 59
32 36 61
10 37 79
14 38 83
17 39 85
40 44 63
42 51 68
43 64 69
45 67 73
46 70 77
47 72 80
55 74 81
56 75 82
57 84 86
23 87 91
60 88 92
62 89 93

result:

ok 

Test #23:

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

input:

96
2 3 2 1 1 1 1 3 3 2 2 1 2 1 3 3 3 2 3 2 1 3 2 1 2 3 2 2 3 2 1 2 2 1 1 3 1 2 3 3 3 3 3 1 1 2 1 1 2 2 2 1 3 3 1 1 3 2 3 1 1 3 2 1 1 1 2 1 3 2 2 3 3 2 2 3 3 1 1 1 3 1 3 3 3 3 1 3 3 2 2 2 1 1 1 2

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
28
1 2 30
7 9 33
8 10 34
3 12 85
14 17 36
15 19 43
16 22 44
18 24 46
21 26 47
25 27 51
28 29 54
4 31 87
5 32 88
35 37 55
38 45 59
39 48 60
40 49 63
41 50 64
42 57 65
52 62 67
53 66 77
56 69 78
58 70 79
61 73 81
68 74 86
71 89 92
72 90 93
75 91 94

result:

ok 

Test #24:

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

input:

98
2 3 2 1 2 2 1 3 3 3 2 1 3 1 1 2 2 2 2 1 1 2 2 1 2 1 3 2 1 3 3 1 2 1 2 1 1 3 2 1 2 3 1 2 3 3 3 3 2 2 3 1 3 2 1 1 1 3 3 1 3 2 2 1 3 1 3 3 3 1 1 2 1 1 2 3 2 3 2 1 3 1 1 2 3 1 3 3 2 3 3 1 3 1 3 1 3 2

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
27
1 2 36
3 4 87
7 10 39
8 15 42
9 16 51
12 17 54
6 18 89
11 21 90
13 22 92
14 24 94
26 27 55
29 32 56
30 34 59
37 38 63
19 40 96
41 43 65
44 48 69
45 49 70
46 53 72
47 61 73
50 62 79
52 71 81
57 74 82
58 76 85
60 78 91
64 83 93
66 88 95

result:

ok 

Test #25:

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

input:

100
1 3 1 3 1 1 2 3 1 2 2 2 1 3 3 3 3 1 2 3 1 1 3 2 2 2 3 3 2 1 1 3 1 3 2 2 1 1 1 3 1 3 2 3 2 2 2 1 3 3 1 1 1 1 1 3 2 2 2 3 3 2 1 3 2 3 3 1 1 1 2 2 2 2 2 1 1 3 2 3 2 3 1 3 1 1 3 3 2 1 2 2 3 3 3 3 1 1 3 1

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
30
1 6 21
3 9 29
7 10 30
0 11 94
13 18 32
14 23 36
15 24 37
16 25 38
19 28 40
22 34 47
26 35 50
27 42 51
31 44 52
33 45 53
39 46 54
41 56 62
43 57 67
48 58 68
49 61 69
55 64 75
59 70 76
60 71 82
63 72 84
65 73 85
66 74 89
2 78 95
77 80 96
79 88 97
4 90 98
81...

result:

ok 

Test #26:

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

input:

100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
1
0 29 58

result:

ok 

Test #27:

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

input:

100
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 2 2 2 2 2 2 1 2 2 2 2 2 2

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
1
29 30 93

result:

ok 

Test #28:

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

input:

99
1 1 3 3 2 1 2 2 2 2 1 2 1 3 1 3 3 1 3 3 2 2 2 1 2 2 2 2 2 2 1 2 1 2 3 2 3 2 1 2 1 3 1 2 2 1 2 3 2 2 1 3 2 1 2 3 2 2 1 2 3 1 1 3 3 3 3 3 3 1 1 3 1 3 1 1 1 3 1 1 3 1 3 3 1 3 3 3 2 1 1 3 3 2 3 3 1 2 1

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
33
2 4 61
3 6 62
0 7 65
1 8 66
5 9 67
10 11 68
13 20 69
15 21 70
12 22 71
16 24 72
14 25 73
18 26 74
19 27 75
17 28 77
23 29 80
30 31 82
32 33 83
34 35 76
36 37 78
38 39 85
41 43 79
40 44 86
42 46 87
47 48 81
45 49 91
51 52 84
50 54 92
55 56 89
53 57 94
58 5...

result:

ok 

Test #29:

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

input:

96
3 2 1 2 3 1 2 1 2 1 2 2 1 1 2 2 3 2 1 3 2 2 1 2 3 2 1 2 3 3 3 3 1 2 2 2 2 2 1 1 1 1 3 1 2 1 1 3 3 1 3 3 1 3 3 1 1 1 3 3 3 1 3 1 1 3 3 1 3 3 3 3 2 1 2 3 2 3 2 3 2 1 2 1 2 3 2 3 2 1 2 3 2 1 2 1

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
32
0 1 46
2 3 58
4 6 49
5 8 59
7 10 60
9 11 62
12 14 65
13 15 66
16 17 52
19 20 55
18 21 68
22 23 69
24 25 56
26 27 70
28 33 57
29 34 61
30 35 63
31 36 64
32 37 71
42 44 67
47 72 73
38 74 75
39 76 77
40 78 79
48 80 81
50 82 83
41 84 85
43 86 87
51 88 89
45 9...

result:

ok 

Test #30:

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

input:

99
3 2 1 2 1 1 1 3 2 3 1 2 1 2 3 3 3 1 3 3 3 1 1 3 3 3 3 3 1 3 1 1 1 1 1 3 1 1 1 1 1 1 3 2 3 2 3 2 2 3 1 2 2 2 2 3 2 1 1 1 3 2 3 2 2 2 3 1 3 2 1 2 3 2 2 2 2 2 2 2 1 1 3 1 1 3 3 2 3 2 2 2 3 2 2 3 1 3 1

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
33
0 1 39
2 3 35
7 8 40
9 11 41
4 13 42
5 43 44
6 45 46
10 47 49
14 48 50
12 51 55
15 52 57
16 53 58
18 54 59
17 56 60
21 61 62
22 63 66
19 64 67
28 65 68
20 69 70
30 71 72
23 73 80
24 74 81
31 75 82
25 76 83
26 77 84
32 78 85
33 79 86
34 87 88
36 89 92
37 9...

result:

ok 

Test #31:

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

input:

93
3 2 3 2 3 2 1 2 3 2 3 2 3 2 3 1 3 1 3 1 1 1 3 3 1 3 3 3 1 1 3 1 1 1 3 3 1 3 3 1 2 2 3 1 1 2 3 2 1 3 3 1 3 2 2 2 2 2 2 2 3 2 3 3 1 1 1 3 1 2 2 3 1 2 1 2 1 2 3 2 2 1 1 2 2 2 2 2 3 1 1 1 1

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
31
0 1 29
2 3 31
4 5 32
6 7 52
8 9 33
10 11 36
12 13 39
14 40 43
16 41 44
18 45 48
22 47 51
15 53 60
17 54 62
19 55 63
23 56 64
25 57 65
26 58 66
20 59 67
27 61 68
21 69 71
30 70 72
34 73 74
35 75 76
24 77 78
37 79 81
38 80 82
28 83 88
42 84 89
46 85 90
49 8...

result:

ok 

Test #32:

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

input:

90
3 3 3 3 2 2 2 2 3 2 1 2 3 2 3 2 1 1 2 2 3 3 2 2 1 3 2 2 1 2 1 1 3 1 3 2 3 3 3 1 1 1 3 1 3 2 3 1 1 3 1 2 1 1 3 3 3 1 2 1 1 2 1 3 3 3 1 1 3 1 2 2 1 2 1 3 2 3 2 2 3 1 2 1 2 1 2 1 2 3

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
30
0 4 40
1 5 41
2 6 43
3 7 47
8 9 48
10 11 56
12 13 50
14 15 52
16 18 63
17 19 64
20 22 53
21 23 57
25 26 59
24 27 65
28 29 68
32 35 60
34 45 62
36 51 66
37 58 67
38 61 69
42 70 72
44 71 74
30 73 75
31 76 77
33 78 80
46 79 81
49 82 83
54 84 85
55 86 87
39 8...

result:

ok 

Test #33:

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

input:

100
2 1 2 2 2 3 2 2 1 2 1 2 2 1 2 2 2 2 1 2 2 3 2 2 2 2 2 1 2 2 2 3 3 1 1 1 1 1 1 1 3 3 3 1 1 3 1 1 1 1 3 3 3 1 3 3 3 1 1 3 1 3 1 3 3 3 2 3 2 2 1 2 2 3 2 2 2 2 2 2 3 1 2 1 1 1 1 2 2 3 2 2 3 2 2 2 2 1 2 2

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
20
1 2 56
5 6 60
8 9 59
10 11 61
13 14 63
18 19 64
21 22 62
27 28 65
33 66 67
31 68 70
34 69 73
35 71 80
32 72 81
40 74 83
41 75 84
42 76 85
45 77 86
36 78 89
37 79 92
50 82 97

result:

ok 

Test #34:

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

input:

99
2 2 2 2 2 2 2 1 2 1 2 2 2 2 2 2 3 2 2 2 2 2 3 2 1 2 3 2 2 2 2 2 2 1 1 1 1 1 3 3 1 1 3 3 1 1 3 1 1 3 3 1 1 1 3 3 1 1 3 1 1 1 3 3 3 3 3 2 2 3 3 1 2 3 2 2 2 1 2 1 3 1 1 2 1 2 1 1 1 2 3 2 2 2 2 2 1 1 2

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
18
7 8 70
9 10 73
16 17 59
22 23 60
24 25 80
26 27 61
38 67 71
39 68 77
42 72 79
43 74 81
46 75 82
49 76 84
50 78 86
54 83 87
55 85 88
33 89 90
58 91 96
62 92 97

result:

ok 

Test #35:

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

input:

98
3 2 2 2 2 2 2 3 3 2 2 2 1 2 1 2 2 2 2 2 2 3 1 3 1 3 2 3 2 1 2 2 1 1 1 3 3 3 3 1 3 1 1 1 3 3 1 3 3 3 1 3 1 3 3 1 3 3 1 1 3 3 3 3 2 2 2 2 2 2 2 2 2 1 3 2 2 2 3 2 2 2 2 3 2 1 2 2 2 2 2 2 2 2 2 2 2 1

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
15
0 1 43
7 9 46
8 10 50
12 13 62
14 15 63
21 26 52
23 28 55
25 30 58
27 31 59
35 64 73
22 65 74
24 66 78
29 67 83
36 68 85
37 69 97

result:

ok 

Test #36:

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

input:

97
2 2 1 3 2 2 1 2 2 2 1 2 1 1 1 1 2 2 3 2 3 1 2 2 2 3 2 3 3 2 2 2 1 3 1 1 1 1 1 1 1 1 3 3 3 1 3 1 1 1 1 3 1 1 1 3 1 3 1 3 1 1 3 1 2 2 1 2 1 2 2 2 2 2 1 3 2 2 1 3 1 2 3 1 2 2 1 2 2 2 2 3 3 2 2 1 1

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
21
3 4 54
2 5 62
6 7 75
10 11 79
12 16 82
13 17 91
18 19 56
20 22 58
14 23 92
25 26 60
27 29 61
28 30 63
33 64 66
42 65 68
43 67 74
44 69 78
46 70 80
51 71 83
55 72 86
57 73 95
59 76 96

result:

ok 

Test #37:

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

input:

99
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
33
0 33 66
1 34 67
2 35 68
3 36 69
4 37 70
5 38 71
6 39 72
7 40 73
8 41 74
9 42 75
10 43 76
11 44 77
12 45 78
13 46 79
14 47 80
15 48 81
16 49 82
17 50 83
18 51 84
19 52 85
20 53 86
21 54 87
22 55 88
23 56 89
24 57 90
25 58 91
26 59 92
27 60 93
28 61 94
29 6...

result:

ok 

Test #38:

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

input:

99
3 2 3 3 1 2 1 1 1 1 2 2 3 1 3 1 3 3 2 3 3 2 3 3 1 2 3 3 1 1 1 2 1 1 1 1 3 1 1 2 1 2 1 2 3 3 2 3 1 2 2 1 2 3 3 3 1 3 2 2 2 2 2 2 2 2 3 3 1 2 2 2 1 3 3 1 3 2 2 3 2 2 3 2 1 2 1 3 1 3 3 1 2 1 1 3 1 3 1

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
33
0 1 30
2 5 32
3 10 33
4 11 73
12 18 34
14 21 35
16 25 37
17 31 38
19 39 40
20 41 42
22 43 48
23 46 51
26 49 56
27 50 68
36 52 72
6 58 74
44 59 75
7 60 76
8 61 79
9 62 82
45 63 84
47 64 86
13 65 87
53 69 88
15 70 89
24 71 90
54 77 91
55 78 93
57 80 94
28 8...

result:

ok 

Test #39:

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

input:

96
3 3 3 2 2 1 2 3 1 3 3 1 3 2 1 2 1 3 2 1 2 1 2 1 2 2 2 1 1 1 3 2 3 3 3 3 1 2 3 3 1 1 3 2 3 1 3 1 2 3 1 3 2 2 2 1 1 1 2 2 1 1 2 3 3 2 1 2 2 1 2 2 2 3 3 3 1 3 3 2 2 3 1 3 2 1 2 3 1 1 2 3 1 1 1 3

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
32
0 3 19
1 4 21
2 6 23
7 13 27
9 15 28
10 18 29
12 20 36
17 22 40
5 24 81
8 25 83
11 26 87
30 31 41
32 37 45
33 43 47
34 48 50
35 52 55
38 53 56
39 54 57
42 58 60
44 59 61
46 62 66
49 65 69
51 67 76
63 68 82
64 70 85
14 71 91
16 72 95
73 79 88
74 80 89
75 8...

result:

ok 

Subtask #3:

score: 53
Accepted

Test #40:

score: 53
Accepted
time: 74ms
memory: 3696kb

input:

3000
2 3 2 3 3 1 2 3 1 3 2 1 1 2 3 2 2 2 3 1 2 1 3 2 3 2 1 2 3 3 2 1 3 3 3 3 3 3 2 1 1 2 2 1 1 2 3 1 1 2 2 3 3 1 2 2 3 2 1 1 1 3 1 2 2 3 3 1 1 1 3 2 1 2 1 3 2 2 1 1 2 3 3 3 3 2 3 1 2 2 3 2 3 1 3 3 3 3 1 3 2 2 2 2 1 3 2 2 2 1 2 2 3 2 2 1 1 1 1 1 2 3 2 1 2 3 3 3 2 3 3 3 3 2 3 2 2 2 2 1 3 3 1 1 1 1 2 3...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
999
1 2 159
3 6 164
4 10 165
7 13 169
9 15 172
14 16 173
5 17 2874
18 20 174
22 23 177
24 25 178
8 27 2877
28 30 182
29 38 187
32 41 189
33 42 191
34 45 192
35 49 197
36 50 198
37 54 200
46 55 201
51 57 202
52 63 204
56 64 205
61 71 206
65 73 208
66 76 216
7...

result:

ok 

Test #41:

score: 0
Accepted
time: 72ms
memory: 3688kb

input:

2997
1 3 1 3 2 1 3 3 2 2 2 1 1 2 3 3 3 1 3 2 3 3 2 1 2 3 1 2 2 2 2 1 3 3 2 1 2 2 3 2 2 2 2 1 3 1 3 3 3 3 1 3 3 1 3 1 3 2 3 1 2 3 1 2 2 3 3 1 3 3 3 3 3 3 1 1 1 3 3 1 3 3 1 1 1 3 2 3 3 2 3 3 3 1 3 3 2 1 1 1 2 1 1 1 1 3 3 3 3 2 3 1 3 3 2 1 3 1 3 1 1 3 2 1 2 3 1 2 2 2 3 1 3 2 2 3 2 3 3 3 1 2 3 2 1 1 3 1...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
995
1 4 111
3 8 115
6 9 117
7 10 119
0 13 2889
14 19 120
15 22 123
16 24 126
18 27 131
20 28 140
21 29 144
25 30 145
32 34 147
33 36 150
2 37 2890
38 39 151
5 40 2894
11 41 2895
12 42 2896
44 57 153
46 60 159
47 63 160
48 64 161
49 86 162
51 89 165
52 96 169...

result:

ok 

Test #42:

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

input:

3000
1 1 1 1 1 3 1 1 3 3 1 3 1 1 2 3 1 1 2 1 2 1 3 3 3 1 1 2 1 2 2 3 1 1 1 1 1 1 1 2 1 1 1 1 1 1 2 3 3 1 1 2 1 1 2 1 1 1 1 1 2 1 1 1 1 1 1 2 1 1 1 2 3 1 1 1 1 3 3 2 1 3 1 1 2 3 1 2 3 1 1 1 2 1 1 1 1 2 3 2 1 1 1 1 1 2 1 1 1 1 1 1 1 2 1 1 1 3 1 3 3 1 1 1 1 3 1 1 2 1 1 1 3 3 1 1 1 1 2 1 1 1 1 1 2 3 3 1...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
499
5 14 2313
8 18 2314
9 20 2318
11 27 2320
15 29 2321
22 30 2323
23 39 2324
24 46 2325
31 51 2326
47 54 2327
48 60 2328
0 67 2785
1 71 2795
72 79 2329
77 84 2330
78 87 2331
81 92 2332
85 97 2333
88 99 2334
98 105 2335
2 113 2796
117 128 2336
119 138 2337
1...

result:

ok 

Test #43:

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

input:

3000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
1
0 1374 2901

result:

ok 

Test #44:

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

input:

3000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
1
1755 1756 2819

result:

ok 

Test #45:

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

input:

1500
1 1 1 2 1 1 1 2 2 2 2 2 1 1 3 1 2 2 3 1 2 2 2 2 1 2 1 2 1 1 3 1 2 2 2 2 1 1 3 1 1 2 2 3 2 1 3 1 1 2 2 2 1 2 2 2 2 2 1 2 3 2 3 2 3 2 1 3 2 1 2 3 2 2 3 2 3 1 1 3 1 3 1 3 3 3 1 3 3 3 1 1 3 1 3 1 3 1 1 1 3 1 3 1 3 3 1 1 1 3 1 1 3 1 1 1 1 1 3 3 3 3 1 3 1 1 1 1 3 3 3 3 3 3 1 3 1 1 1 3 1 3 1 1 1 1 3 1...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
500
0 3 530
1 7 532
2 8 533
4 9 534
5 10 536
6 11 537
12 16 542
13 17 544
15 20 545
19 21 547
14 22 552
18 23 553
24 25 550
26 27 554
30 32 555
28 33 557
29 34 558
31 35 559
38 41 556
36 42 563
43 44 560
46 49 561
37 50 564
39 51 566
40 53 570
45 54 573
47 5...

result:

ok 

Test #46:

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

input:

3000
3 1 1 1 1 3 3 2 1 1 1 2 3 1 3 3 3 3 1 1 3 1 3 3 1 1 1 1 1 3 3 1 1 1 1 3 1 3 1 1 3 3 3 3 1 3 1 3 1 3 1 3 1 1 1 3 3 1 3 1 1 1 3 1 3 3 3 3 1 1 1 1 3 1 1 1 3 3 1 2 3 3 1 3 3 3 3 3 3 3 1 1 1 1 3 1 3 1 3 3 3 3 1 3 1 1 3 3 1 1 1 3 3 1 3 3 1 3 1 3 1 3 2 3 1 3 1 1 3 1 1 1 3 3 1 1 3 3 2 2 2 2 2 2 2 2 2 2...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
1000
0 7 1887
1 11 1888
5 79 1889
2 122 1890
6 138 1891
3 139 1892
4 140 1893
8 141 1894
9 142 1895
12 143 1896
10 144 1897
14 145 1899
13 146 1900
18 147 1901
19 148 1902
21 149 1903
15 150 1904
16 151 1905
24 152 1906
25 153 1907
17 154 1908
20 155 1909
22...

result:

ok 

Test #47:

score: 0
Accepted
time: 27ms
memory: 3684kb

input:

3000
1 3 1 1 3 1 1 1 1 3 1 1 3 1 1 1 3 3 3 3 3 1 1 3 1 1 3 1 3 3 1 2 2 3 1 3 3 3 1 3 3 2 3 1 1 3 3 1 1 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 3 3 1 1 1 1 3 1 1 1 3 1 1 1 1 1 3 3 3 3 3 1 3 3 3 1 1 1 3 1 1 3 1 1 3 1 3 3 3 1 1 1 3 3 3 3 3 1 1 1...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
1000
1 31 1598
4 32 1600
9 41 1606
12 51 1609
16 52 1610
17 53 1611
18 54 1617
19 55 1619
20 56 1621
23 57 1622
26 58 1623
28 59 1624
29 60 1627
33 61 1630
0 62 1632
2 63 1633
3 64 1634
5 65 1635
35 66 1636
6 67 1637
36 68 1638
37 69 1639
39 70 1640
7 71 164...

result:

ok 

Test #48:

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

input:

2997
3 1 2 2 1 1 1 1 1 1 3 1 3 3 1 3 3 3 1 3 1 2 1 1 3 1 2 2 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 3 1 1 3 1 3 1 1 3 3 1 3 1 3 3 3 1 1 1 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 3 1 3 1 1 1 1 1 3 3 3 1 3 1 1 3 3 3 1 3 3 1 1 1 3 1 1 3 1 1 3 2 3 3 3 2 3 2 3 1 2 1 1 3 1 1 3 2 2 2 2...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
999
0 2 1213
1 3 1221
10 21 1215
12 26 1216
13 27 1217
15 30 1218
16 31 1220
17 32 1222
4 33 1223
5 34 1224
6 35 1225
19 36 1226
7 37 1227
24 38 1228
8 39 1229
9 40 1230
11 41 1231
14 42 1234
18 43 1235
20 44 1236
22 45 1237
23 46 1242
25 47 1246
28 48 1247
...

result:

ok 

Test #49:

score: 0
Accepted
time: 28ms
memory: 3684kb

input:

2994
1 1 2 1 2 1 2 2 3 1 3 3 3 3 1 3 1 1 2 3 3 1 3 3 3 3 1 1 1 3 3 2 3 1 3 1 3 3 1 2 3 1 3 3 3 1 3 1 3 2 3 2 1 1 3 1 1 1 3 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 1 1 2 3 3 3 3 3 3 1 3 1 3 1 1 2 1 3 3 3 2 2 3 2 1 3 3 3 1 2 1 1 2 3 3 1 3 2 2 2 2 2 2 2 2...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
998
0 2 1925
1 4 1927
3 6 1928
5 7 1929
8 18 1926
9 31 1930
14 39 1931
16 49 1932
17 51 1933
10 59 1934
11 61 1935
21 62 1936
26 63 1937
12 64 1938
27 65 1939
13 66 1940
28 67 1941
15 68 1942
19 69 1943
33 70 1944
35 71 1945
20 72 1946
22 73 1947
23 74 1948
...

result:

ok 

Test #50:

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

input:

3000
1 1 1 3 2 3 2 3 1 1 1 1 2 3 1 2 1 2 1 3 3 2 2 3 3 2 3 2 2 3 3 3 3 3 1 3 2 1 2 3 2 3 3 3 2 1 3 3 3 2 1 1 1 1 2 1 3 1 3 2 2 2 1 2 3 3 3 2 1 3 1 3 2 3 1 3 2 3 3 1 2 1 2 2 3 1 3 2 2 1 1 2 3 1 1 3 1 3 2 2 3 2 2 1 3 2 2 2 3 3 2 3 1 2 2 1 1 1 2 3 2 1 3 2 1 1 1 3 3 1 3 1 3 2 2 1 1 1 1 2 1 2 3 1 2 1 2 2...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
1000
3 4 125
5 6 126
7 12 129
13 15 131
0 17 2898
19 21 135
20 22 136
23 25 137
24 27 138
26 28 140
29 36 143
30 38 145
31 40 148
32 44 152
33 49 153
35 54 155
39 59 157
41 60 162
42 61 163
43 63 164
46 67 167
47 72 172
48 76 175
56 80 176
58 82 177
64 83 18...

result:

ok 

Test #51:

score: 0
Accepted
time: 28ms
memory: 3700kb

input:

3000
2 2 1 3 2 2 2 3 2 2 2 2 2 1 2 2 2 2 2 1 3 2 2 2 2 3 2 2 2 2 2 2 1 3 2 2 2 2 2 2 2 2 2 2 1 3 2 2 2 1 2 3 2 3 1 2 2 3 2 3 2 2 2 1 2 2 2 2 2 2 2 2 2 1 2 2 3 2 2 1 2 3 2 1 3 3 2 3 2 2 2 3 1 2 2 2 2 1 2 3 3 1 2 1 1 2 2 2 1 2 2 2 2 2 2 1 2 3 1 2 1 2 2 3 2 2 2 2 2 2 2 2 2 3 1 2 2 2 2 3 2 3 3 1 2 2 1 2...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
673
2 4 1662
3 5 1684
7 8 1685
13 14 1668
19 21 1669
20 22 1686
25 26 1687
32 34 1670
33 35 1688
44 46 1671
45 47 1689
49 50 1672
51 52 1696
54 55 1674
53 56 1697
57 58 1699
59 60 1702
63 64 1675
73 74 1677
76 77 1707
79 80 1678
81 82 1708
83 86 1679
84 88 1...

result:

ok 

Test #52:

score: 0
Accepted
time: 29ms
memory: 3684kb

input:

2999
2 2 3 3 2 1 2 1 1 2 2 3 2 3 2 3 2 2 2 1 2 3 2 2 2 2 1 3 2 3 3 2 1 2 3 2 2 2 2 1 2 2 2 2 2 3 2 2 3 1 2 2 2 3 2 2 2 3 3 2 2 2 3 3 3 2 1 1 2 2 2 1 2 2 1 1 2 2 2 2 2 1 2 2 2 3 2 2 3 3 3 1 1 2 2 3 2 2 2 1 2 2 2 2 2 2 2 2 1 2 2 2 1 2 3 3 1 1 2 2 2 2 1 1 2 2 3 2 3 2 3 2 2 2 3 2 2 2 1 2 1 3 2 3 2 2 2 1...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
683
2 4 1641
3 6 1642
5 9 1650
7 10 1651
11 12 1643
13 14 1645
15 16 1648
8 17 1652
19 20 1653
21 22 1649
26 28 1654
27 31 1655
32 33 1656
29 35 1657
30 36 1661
34 37 1665
39 40 1658
45 46 1666
49 50 1659
48 51 1672
53 54 1676
57 59 1680
58 60 1682
62 65 168...

result:

ok 

Test #53:

score: 0
Accepted
time: 25ms
memory: 3620kb

input:

2998
2 1 2 1 3 2 2 2 2 2 2 2 1 2 2 2 2 3 3 2 1 2 1 2 2 3 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 1 3 1 3 2 2 1 2 2 2 3 2 2 2 2 1 2 2 1 2 2 2 2 2 2 2 2 3 2 1 2 3 2 2 3 3 2 2 2 2 1 2 1 2 2 2 2 3 2 3 3 3 1 2 2 2 2 2 3 2 2 2 1 2 2 2 2 2 2 2 3 2 2 3 3 2 1 1 2 2 3 3 2 1 2 2 2 2 2 2 2 2 3 2 1 2 1 2 2 3 1 2 3 2 2 2 2...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
629
1 2 1652
3 5 1655
4 6 1710
12 13 1656
17 19 1711
20 21 1657
22 23 1658
18 24 1712
25 26 1713
34 35 1659
41 45 1661
43 46 1663
47 48 1665
42 49 1716
44 50 1720
51 52 1721
56 57 1667
59 60 1668
68 69 1725
70 71 1669
72 73 1726
75 77 1727
76 78 1728
81 82 1...

result:

ok 

Test #54:

score: 0
Accepted
time: 30ms
memory: 3692kb

input:

2997
1 1 3 2 3 3 2 2 1 2 2 2 2 2 2 1 3 3 2 2 2 3 2 2 2 2 3 2 1 3 2 3 2 3 2 3 3 2 2 2 2 2 2 2 1 1 2 2 3 3 2 1 2 2 3 3 2 2 1 1 1 2 1 2 1 2 2 1 2 1 3 1 3 3 1 2 2 2 2 2 2 1 2 2 2 3 2 2 3 2 2 1 2 2 3 2 1 2 2 2 3 2 2 1 3 1 2 2 2 1 3 2 2 1 2 3 2 3 1 3 2 2 3 2 2 2 2 1 2 2 2 1 1 2 3 2 2 2 3 2 3 1 2 2 3 2 2 2...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
712
0 3 1635
1 6 1637
2 7 1649
8 9 1639
4 10 1650
5 11 1651
15 18 1641
16 19 1654
17 20 1656
21 22 1657
26 27 1663
28 30 1643
29 32 1666
31 34 1670
33 37 1671
35 38 1675
36 39 1685
44 46 1644
45 47 1645
48 50 1686
51 52 1648
49 53 1687
54 56 1692
55 57 1693
...

result:

ok 

Test #55:

score: 0
Accepted
time: 29ms
memory: 3684kb

input:

3000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
1000
0 1000 2000
1 1001 2001
2 1002 2002
3 1003 2003
4 1004 2004
5 1005 2005
6 1006 2006
7 1007 2007
8 1008 2008
9 1009 2009
10 1010 2010
11 1011 2011
12 1012 2012
13 1013 2013
14 1014 2014
15 1015 2015
16 1016 2016
17 1017 2017
18 1018 2018
19 1019 2019
20 ...

result:

ok 

Test #56:

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

input:

3000
1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
1
0 2 2999

result:

ok 

Subtask #4:

score: 54
Accepted

Test #57:

score: 54
Accepted
time: 1561ms
memory: 3964kb

input:

15000
2 1 3 1 1 2 3 1 3 1 1 1 3 2 2 2 1 3 2 3 3 3 3 2 1 1 2 2 1 1 1 1 1 1 3 3 3 3 3 1 3 1 2 1 1 1 1 1 2 1 2 1 2 1 3 3 3 3 3 2 2 1 1 2 3 3 3 2 3 2 1 2 1 1 1 1 1 3 2 3 2 1 1 2 1 1 1 1 3 2 1 2 1 1 2 1 2 1 2 1 3 3 2 3 2 3 1 2 1 3 3 1 2 2 3 1 2 3 2 3 3 1 1 1 3 3 2 2 2 2 2 1 3 3 3 2 2 1 2 1 3 3 3 3 2 2 1 ...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
4997
2 5 341
6 13 344
8 14 345
12 15 346
17 18 349
19 23 350
20 26 357
21 27 359
22 42 371
34 48 374
35 50 376
36 52 377
37 59 378
38 60 379
40 63 388
54 67 389
55 69 390
56 71 391
57 78 396
58 80 401
64 83 403
65 89 405
66 91 407
68 94 410
77 96 411
79 98 4...

result:

ok 

Test #58:

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

input:

15000
3 1 3 3 2 1 1 3 1 2 2 3 1 2 1 2 1 2 1 1 2 2 1 2 3 2 3 2 3 3 1 1 2 1 2 2 3 3 3 2 3 2 1 1 3 2 2 3 1 2 1 3 1 3 1 3 2 1 1 1 3 3 2 2 3 3 1 2 3 2 3 2 2 2 1 2 3 2 2 1 1 3 3 2 1 3 3 3 2 2 1 1 3 1 3 2 2 3 3 1 2 2 2 3 1 1 2 1 1 1 1 1 2 2 1 2 1 3 3 3 3 3 2 3 1 1 1 1 1 1 2 1 1 2 3 2 1 3 3 3 2 1 1 3 2 1 1 ...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
4999
0 4 238
2 9 239
3 10 240
7 13 241
11 15 243
1 17 14738
5 20 14739
6 21 14741
8 23 14745
24 25 245
26 27 246
28 32 247
29 34 249
12 35 14749
36 39 251
37 41 256
38 45 259
40 46 260
44 49 262
47 56 263
51 62 265
53 63 267
55 67 268
60 69 270
61 71 271
64 ...

result:

ok 

Test #59:

score: 0
Accepted
time: 1566ms
memory: 3900kb

input:

15000
1 2 1 3 2 3 2 3 2 3 3 1 3 3 1 1 3 1 2 3 1 1 3 2 1 2 1 2 1 1 2 1 1 1 3 3 1 2 3 3 3 1 3 3 2 1 3 3 3 3 1 3 2 3 3 1 3 2 3 1 3 3 1 2 2 2 1 3 3 2 3 2 3 3 2 3 2 1 1 3 2 3 3 1 1 1 3 1 3 1 2 1 3 2 2 1 2 1 2 3 3 1 1 2 1 1 3 3 3 3 1 1 2 2 3 1 2 1 3 1 1 3 2 3 1 2 1 3 1 1 3 3 3 1 3 3 3 1 2 2 2 1 2 1 3 2 3 ...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
4998
0 1 14707
3 4 342
5 6 343
7 8 344
9 18 345
10 23 350
12 25 351
13 27 352
16 30 356
19 37 357
22 44 360
34 52 366
35 57 371
38 63 378
39 64 380
40 65 384
42 69 387
43 71 389
46 74 390
47 76 393
48 80 396
49 90 399
51 93 403
53 94 405
54 96 407
56 98 413
...

result:

ok 

Test #60:

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

input:

15000
1 2 1 1 1 2 3 1 2 3 3 3 2 2 1 2 1 3 3 2 3 2 1 1 2 3 3 1 1 2 1 3 2 3 1 1 2 2 2 1 3 1 2 3 3 2 2 1 2 3 3 2 2 2 2 3 3 3 2 3 3 2 1 2 3 3 1 3 3 1 1 3 3 3 2 3 2 1 3 1 1 2 1 3 1 2 1 1 2 1 2 3 2 2 3 3 2 2 1 3 3 2 3 1 2 2 3 3 2 3 1 3 1 1 3 1 3 3 1 3 1 2 2 2 1 3 1 3 2 2 2 2 3 2 1 2 2 3 3 1 2 3 1 1 3 1 2 ...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
5000
0 1 14742
2 5 14743
6 8 266
9 12 267
10 13 274
11 15 275
17 19 276
18 21 277
20 24 287
25 29 292
26 32 294
31 36 297
33 37 303
3 38 14745
40 42 304
43 45 306
44 46 307
4 48 14747
49 51 309
50 52 310
7 53 14755
14 54 14759
55 58 311
56 61 313
57 63 318
5...

result:

ok 

Test #61:

score: 0
Accepted
time: 1050ms
memory: 4168kb

input:

15000
3 3 1 1 1 1 3 3 3 3 3 1 3 1 3 1 1 3 1 3 3 3 3 1 2 3 3 3 3 3 3 3 3 3 3 1 3 1 1 3 3 2 2 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 3 1 1 3 2 1 1 1 1 3 3 1 3 3 1 3 1 3 1 1 3 1 3 3 1 1 1 1 1 3 1 1 3 3 1 1 3 3 3 3 3 1 3 1 1 1 1 3 3 3 3 3 1 3 3 3 2 1 3 2 3 1 1 ...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
5000
0 24 5290
1 41 5292
6 42 5294
7 43 5295
8 44 5296
9 46 5299
10 47 5302
12 48 5303
14 49 5306
17 50 5308
19 51 5309
20 52 5310
21 53 5311
22 54 5314
25 55 5316
26 56 5319
27 57 5320
2 58 5321
3 59 5322
28 60 5323
29 61 5324
4 62 5325
30 63 5326
31 64 532...

result:

ok 

Test #62:

score: 0
Accepted
time: 929ms
memory: 3912kb

input:

15000
3 1 3 1 3 3 1 1 1 1 3 3 3 3 3 3 1 1 3 1 1 3 3 3 3 3 3 3 3 3 2 3 1 3 3 3 3 3 3 1 3 1 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 1 1 1 3 1 1 3 1 1 3 2 2 2 2 3 2 2 2 2 2 2 2 2 2 1 1 1 3 1 1 1 3 3 3 3 1 1 1 1 3 1 3 1 1 3 1 2 1 2 1 3 1 3 1 1 1 1 3 3 3 3 ...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
5000
0 30 6112
2 42 6115
4 43 6116
5 45 6118
10 46 6120
11 47 6121
12 48 6122
13 49 6126
14 50 6131
15 51 6132
18 52 6134
21 53 6138
22 54 6141
23 55 6142
24 56 6143
25 57 6144
26 58 6145
27 59 6146
28 60 6149
29 61 6150
31 62 6152
33 63 6154
34 64 6160
35 6...

result:

ok 

Test #63:

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

input:

15000
3 3 1 1 1 1 3 3 3 1 3 1 3 1 3 1 3 3 3 3 1 3 3 1 1 1 3 1 1 1 1 3 1 1 3 3 1 1 1 3 1 3 1 3 3 1 1 1 3 1 3 3 3 3 3 3 3 1 3 3 3 1 3 1 3 3 3 3 3 3 3 3 3 1 1 1 1 3 3 1 3 3 3 1 3 3 1 3 3 1 3 3 3 3 1 1 1 1 3 3 1 3 1 3 3 1 3 1 1 3 1 3 1 3 3 3 1 1 1 1 3 3 3 3 1 3 1 3 1 1 3 1 1 1 3 1 1 1 3 2 3 3 3 3 1 1 1 ...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
5000
0 139 6950
1 444 6952
6 472 6955
7 474 6958
8 475 6960
10 476 6961
12 477 6964
2 478 6965
14 479 6966
3 480 6967
16 481 6968
17 482 6969
4 483 6970
18 484 6971
19 485 6972
5 486 6973
9 487 6974
21 488 6975
22 489 6976
11 490 6977
26 491 6978
13 492 6979...

result:

ok 

Test #64:

score: 0
Accepted
time: 128ms
memory: 3976kb

input:

6000
1 3 1 1 3 3 3 1 1 1 1 1 3 1 1 1 3 1 3 3 3 1 3 1 1 1 3 3 3 3 1 1 3 1 3 1 3 3 3 3 3 3 3 3 3 3 1 3 1 3 1 1 1 1 3 3 3 1 1 1 1 3 1 3 1 3 1 3 1 1 1 1 3 3 1 3 3 3 1 3 3 3 1 3 3 3 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
2000
1 89 2507
4 90 2508
5 91 2509
6 92 2510
12 93 2511
16 94 2512
18 95 2513
19 96 2514
20 97 2516
22 98 2525
26 99 2526
27 100 2529
28 101 2533
29 102 2537
32 103 2542
34 104 2543
36 105 2544
37 106 2545
38 107 2546
39 108 2547
40 109 2551
41 110 2553
42 1...

result:

ok 

Test #65:

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

input:

9000
1 1 1 1 1 1 1 1 1 3 1 1 1 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 3 1 1 3 2 1 3 3 1 3 3 2 3 2 3 2 2 2 2 2 2 2 2 2 3 3 3 3 1 3 3 1 3 1 3 1 1 3 2 3 3 1 3 1 1 1 1 3 3 1 1 1 3 3 1 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 1 1 3 3 3 1 1 1 3 1 3 3 1 1 3 3 3 1 3 1 1 3 3 1 1 1 1 3 1 3 1 1...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
3000
9 13 4175
0 14 4225
1 16 4227
2 17 4230
3 18 4232
4 19 4234
5 20 4235
6 21 4238
7 22 4239
8 23 4240
10 24 4244
11 25 4246
12 26 4249
15 27 4251
28 32 4176
31 39 4181
34 41 4183
35 43 4186
37 44 4187
38 45 4190
40 46 4192
42 47 4193
29 48 4255
30 49 4256...

result:

ok 

Test #66:

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

input:

12000
3 3 3 3 3 1 3 1 3 1 1 3 1 1 3 1 3 3 3 1 1 1 3 1 1 1 1 3 3 3 2 1 1 1 3 3 3 3 1 3 1 3 1 1 1 1 1 3 3 1 1 3 3 1 1 1 2 1 3 3 1 1 1 1 1 1 1 3 1 3 3 1 3 1 3 3 1 1 1 3 3 3 1 1 1 3 3 1 3 3 1 3 3 3 1 1 3 1 1 1 3 1 1 3 3 1 1 1 1 1 3 3 1 3 1 3 3 1 1 3 1 3 1 3 3 3 3 3 3 1 1 1 1 1 3 1 1 1 3 1 3 1 3 3 3 3 1 ...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
4000
5 30 6543
0 56 6544
1 233 6545
2 270 6546
7 309 6547
3 334 6548
4 335 6549
9 339 6550
6 342 6551
8 343 6552
11 344 6553
10 345 6554
14 346 6555
16 347 6556
17 348 6557
12 349 6558
18 350 6559
13 351 6560
15 352 6561
19 353 6562
22 354 6563
27 355 6564
2...

result:

ok 

Test #67:

score: 0
Accepted
time: 979ms
memory: 3904kb

input:

15000
3 3 1 3 3 2 3 2 1 1 2 1 3 1 1 3 1 2 2 2 2 1 2 2 2 2 2 2 2 2 1 1 2 3 2 2 1 1 1 1 1 1 1 3 3 3 1 1 3 1 3 1 1 3 3 3 1 3 1 3 1 1 1 3 3 1 3 1 3 1 2 1 3 1 3 1 1 1 1 3 3 3 3 3 3 1 3 1 3 3 1 3 3 1 1 1 1 1 1 3 1 1 1 1 3 3 3 3 2 3 3 3 1 3 1 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
5000
0 5 5428
1 7 5431
3 10 5433
4 17 5434
6 18 5435
12 19 5436
15 20 5437
2 22 5440
8 23 5442
9 24 5443
11 25 5445
13 26 5447
14 27 5450
16 28 5451
21 29 5453
30 32 5454
33 34 5439
31 35 5455
43 70 5441
44 108 5444
45 118 5446
48 119 5448
50 120 5449
53 121...

result:

ok 

Test #68:

score: 0
Accepted
time: 987ms
memory: 3840kb

input:

15000
3 3 3 3 1 1 1 3 1 1 1 3 1 1 1 3 1 3 3 3 3 3 1 1 3 1 1 3 3 3 1 1 1 3 1 1 3 1 1 1 1 1 1 1 1 3 3 3 1 3 3 2 3 1 1 3 3 3 3 3 1 1 1 3 3 2 3 1 1 3 3 3 3 1 3 3 3 1 1 1 1 3 3 3 1 3 3 1 1 2 3 1 1 1 3 3 1 1 3 3 3 3 1 3 3 1 1 3 1 3 3 1 1 1 3 3 1 1 1 3 1 2 1 1 2 1 1 1 2 3 3 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
5000
0 51 6940
1 65 6941
2 89 6942
3 121 6944
7 124 6945
11 128 6950
15 132 6951
17 133 6953
18 134 6957
19 135 6958
20 136 6959
4 137 6961
21 138 6962
5 139 6963
6 140 6964
8 141 6965
24 142 6966
9 143 6967
10 144 6968
27 145 6969
28 146 6970
29 147 6971
33...

result:

ok 

Test #69:

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

input:

15000
3 3 1 3 3 1 1 2 1 1 3 1 1 3 1 3 1 1 1 3 3 1 3 3 1 3 1 1 1 1 3 3 3 2 2 1 2 3 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 3 1 3 3 3 3 1 1 3 3 3 1 3 3 1 1 1 1 1 1 3 1 1 1 3 3 1 1 3 1 3 1 1 3 1 1 1 1 3 3 3 3 3 1 3 3 3 1 1 3 3 1 1 3 1 3 3 3 3 3 3 3 1 3 1 3 1 1 1 3 3 3 1 ...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
5000
2 7 6120
5 33 6121
6 34 6124
8 36 6128
9 39 6135
11 40 6138
12 41 6139
14 42 6142
16 43 6144
17 44 6148
18 45 6154
21 46 6156
24 47 6157
26 48 6160
27 49 6163
28 50 6165
29 51 6171
0 52 6172
35 53 6173
38 54 6174
1 55 6175
3 56 6176
4 57 6179
10 58 6181...

result:

ok 

Test #70:

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

input:

15000
1 2 2 1 2 2 3 2 2 2 2 1 2 1 3 2 2 2 2 3 2 2 2 2 1 2 2 1 2 2 2 2 3 2 2 2 2 3 2 2 2 2 1 1 2 2 2 1 1 3 2 2 2 2 3 2 2 1 2 2 2 1 3 2 1 2 2 2 2 2 2 3 2 2 3 2 2 3 2 1 2 2 2 2 2 3 2 2 2 2 2 3 3 1 2 1 2 2 2 2 3 2 1 1 2 2 2 2 2 1 2 2 2 2 2 3 2 2 1 2 3 3 2 2 2 1 2 2 2 2 3 2 2 2 2 2 3 3 3 2 1 2 1 2 1 2 3 ...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
3267
0 1 8349
3 4 8350
6 7 8354
11 12 8355
14 15 8356
13 16 8360
19 20 8357
24 25 8363
27 28 8367
32 33 8358
37 38 8359
42 44 8370
43 45 8374
49 50 8361
47 51 8375
48 52 8376
54 55 8362
57 58 8381
62 63 8364
61 65 8384
64 66 8385
71 72 8365
74 75 8366
77 78 ...

result:

ok 

Test #71:

score: 0
Accepted
time: 737ms
memory: 3888kb

input:

15000
1 2 2 2 1 2 2 2 2 2 1 2 2 2 1 3 2 1 1 2 2 1 2 2 2 2 2 2 2 2 2 1 3 2 1 1 2 3 3 1 2 1 1 1 3 2 2 1 2 2 2 2 2 2 2 2 3 2 1 2 2 3 1 2 2 1 1 3 2 2 3 2 2 3 3 2 3 2 2 1 2 2 3 2 2 2 2 2 3 1 2 2 1 2 2 2 1 2 2 2 2 2 2 2 2 2 3 2 3 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 2 2 3 2 1 2 2 2 2 3 2 1 2 2 1 2 2 ...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
3340
0 1 8367
4 5 8369
10 11 8370
15 16 8300
14 19 8371
17 20 8372
18 22 8373
21 23 8374
32 33 8301
31 36 8377
37 40 8306
38 45 8307
44 46 8308
34 48 8378
35 49 8379
39 50 8382
41 51 8383
42 52 8386
43 53 8387
47 54 8388
56 57 8312
58 59 8390
61 63 8313
62 6...

result:

ok 

Test #72:

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

input:

14000
1 2 1 2 1 2 2 3 2 2 1 2 2 2 2 2 2 2 2 2 2 2 2 2 1 3 2 2 2 2 2 3 2 2 2 3 1 3 1 1 2 2 2 2 1 3 2 2 1 2 2 2 1 2 3 2 2 1 2 2 2 2 2 1 2 2 2 2 2 1 2 2 2 2 2 3 2 2 3 1 2 2 2 2 1 2 2 2 1 2 2 2 2 2 2 2 2 3 3 1 1 2 2 2 1 2 2 3 1 2 2 2 2 2 2 2 3 2 2 2 1 2 1 3 2 3 2 2 3 2 2 2 1 1 3 2 2 2 1 2 2 2 2 2 1 2 1 ...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
3042
0 1 7684
2 3 7685
4 5 7686
7 8 7863
10 11 7687
24 26 7691
25 27 7864
31 32 7866
36 40 7692
38 41 7696
39 42 7697
35 43 7869
44 46 7698
37 47 7873
48 49 7699
45 50 7875
52 53 7700
54 55 7877
57 58 7702
63 64 7706
69 70 7708
75 76 7880
79 80 7709
78 81 78...

result:

ok 

Test #73:

score: 0
Accepted
time: 544ms
memory: 3916kb

input:

13000
2 2 3 3 2 2 2 1 2 3 2 1 2 1 2 3 1 3 3 1 2 1 2 1 2 3 2 2 2 2 2 2 1 2 2 1 3 3 3 1 2 2 3 2 3 2 1 2 2 2 2 1 2 1 2 2 2 2 1 2 2 2 2 3 3 2 2 2 2 1 2 3 2 2 3 2 2 1 2 1 2 2 2 1 2 2 1 1 2 3 1 2 2 1 2 1 2 2 2 2 1 3 2 2 2 2 2 2 2 1 1 2 3 2 2 2 2 2 2 2 1 2 1 2 2 3 1 2 2 3 1 2 2 2 1 2 3 3 2 2 1 1 1 2 3 1 2 ...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
2941
2 4 7231
3 5 7234
7 8 7145
9 10 7235
11 12 7149
13 14 7154
16 20 7155
19 22 7159
21 24 7161
23 26 7164
15 27 7236
17 28 7239
18 29 7240
25 30 7241
32 33 7166
35 40 7167
39 41 7172
36 43 7253
37 45 7254
46 47 7173
38 48 7255
42 49 7258
44 50 7260
51 52 7...

result:

ok 

Test #74:

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

input:

11000
2 2 2 3 2 2 2 2 2 2 2 1 2 1 2 2 2 2 1 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 2 3 2 2 2 2 1 2 1 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 3 1 3 2 1 1 2 2 2 2 1 2 2 3 2 2 1 2 2 2 2 2 1 2 2 2 2 2 2 2 1 1 2 2 2 2 2 2 2 2 2 3 2 2 3 2 1 3 2 2 2 2 1 2 2 3 2 2 3 2 2 2 2 2 2 2 3 2 1 2 2 3 1 2 2 3 2 2 3 2 3 2 2 2 ...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
2460
3 4 6157
11 12 6042
13 14 6044
18 19 6045
29 30 6046
37 38 6159
42 43 6047
44 46 6049
45 47 6160
64 66 6051
67 69 6052
68 70 6054
63 71 6162
65 72 6163
73 74 6056
76 77 6165
79 80 6058
85 86 6062
93 95 6063
94 96 6072
104 105 6167
107 108 6172
109 111 6...

result:

ok 

Test #75:

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

input:

11000
2 2 3 1 2 1 2 2 2 3 2 2 2 2 2 3 2 1 2 2 1 2 3 2 1 2 3 2 2 1 2 2 2 2 2 2 3 3 2 2 2 2 2 1 2 1 2 2 1 1 2 1 1 2 2 3 2 2 2 2 2 2 2 1 2 2 3 1 1 2 2 1 3 2 1 2 3 2 3 1 2 2 2 1 2 2 2 2 3 2 2 2 3 1 2 1 2 2 2 2 3 2 1 2 2 1 3 2 3 3 2 2 2 1 2 2 2 2 2 3 1 2 2 1 2 2 3 2 2 3 2 2 2 2 1 3 2 2 2 2 2 1 2 2 3 2 2 ...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
2423
2 4 5988
3 6 6210
5 7 6211
9 10 5989
15 16 5993
17 18 6213
20 21 6214
22 23 5995
24 25 6215
26 27 5998
29 30 6218
36 38 6000
37 39 6003
43 44 6219
45 46 6221
48 50 6224
49 53 6225
51 54 6226
55 56 6004
52 57 6230
63 64 6233
66 69 6005
67 70 6234
72 73 6...

result:

ok 

Test #76:

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

input:

11000
2 1 1 3 2 2 2 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 2 2 2 2 2 2 3 2 2 2 3 2 1 2 1 2 1 2 2 2 2 3 2 2 2 2 2 2 3 2 1 2 3 1 3 2 2 3 2 2 3 2 1 3 1 3 2 2 2 2 2 2 1 3 2 2 2 2 1 2 2 2 2 3 2 2 3 3 1 2 2 2 2 2 2 2 2 2 2 3 2 2 3 2 2 2 2 3 2 2 1 1 2 3 3 2 3 1 1 3 1 2 2 2 3 2 1 2 2 2 3 3 3 2 1 2 2 2 3 2 2 ...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
2372
3 4 6162
1 5 6173
2 6 6180
9 10 6163
25 26 6181
32 33 6166
36 37 6169
38 39 6184
40 41 6185
42 43 6186
47 48 6174
54 55 6175
56 57 6187
58 61 6176
60 62 6177
63 64 6178
59 65 6189
66 67 6179
69 72 6182
71 73 6183
68 74 6193
70 75 6196
79 80 6188
78 81 6...

result:

ok 

Test #77:

score: 0
Accepted
time: 384ms
memory: 4044kb

input:

11000
2 2 1 2 3 2 2 1 2 2 2 3 1 2 2 2 2 2 2 2 3 2 2 1 2 2 2 2 2 3 2 2 1 1 2 3 2 3 2 2 2 2 2 2 2 2 1 3 2 3 3 2 2 2 3 2 2 2 1 2 2 1 3 3 2 2 2 3 2 2 2 2 3 2 1 1 2 2 2 2 2 2 2 2 2 2 2 1 2 3 2 2 2 2 2 1 2 2 2 2 2 2 2 1 3 1 1 2 3 3 2 2 2 2 2 1 2 2 2 2 1 2 2 1 2 3 2 2 2 2 2 1 1 3 2 2 1 2 3 2 2 2 1 1 2 2 2 ...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
2490
2 3 6084
4 5 6106
7 8 6085
12 13 6087
11 14 6110
20 21 6116
23 24 6088
29 30 6119
32 34 6089
33 36 6090
35 38 6120
37 39 6123
46 48 6091
47 51 6125
49 52 6127
50 53 6128
54 55 6130
58 59 6092
61 64 6097
62 65 6132
63 66 6133
67 68 6134
72 73 6135
74 76 ...

result:

ok 

Test #78:

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

input:

15000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
1
7734 8258 14999

result:

ok 

Test #79:

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

input:

15000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
1
1354 1355 5343

result:

ok 

Test #80:

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

input:

15000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
5000
0 5000 10000
1 5001 10001
2 5002 10002
3 5003 10003
4 5004 10004
5 5005 10005
6 5006 10006
7 5007 10007
8 5008 10008
9 5009 10009
10 5010 10010
11 5011 10011
12 5012 10012
13 5013 10013
14 5014 10014
15 5015 10015
16 5016 10016
17 5017 10017
18 5018 100...

result:

ok 

Test #81:

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

input:

15000
1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
1
0 1 14999

result:

ok 

Test #82:

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

input:

15000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
3000
0 6000 12000
1 6001 12001
2 6002 12002
3 6003 12003
4 6004 12004
5 6005 12005
6 6006 12006
7 6007 12007
8 6008 12008
9 6009 12009
10 6010 12010
11 6011 12011
12 6012 12012
13 6013 12013
14 6014 12014
15 6015 12015
16 6016 12016
17 6017 12017
18 6018 120...

result:

ok 

Test #83:

score: 0
Accepted
time: 810ms
memory: 3992kb

input:

14997
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

asnfasbfkjsafkajsdnsandjaksndjsankasnfjas
4977
0 4977 10020
1 4978 10021
2 4979 10022
3 4980 10023
4 4981 10024
5 4982 10025
6 4983 10026
7 4984 10027
8 4985 10028
9 4986 10029
10 4987 10030
11 4988 10031
12 4989 10032
13 4990 10033
14 4991 10034
15 4992 10035
16 4993 10036
17 4994 10037
18 4995 100...

result:

ok