QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#521678#2193. Cactus RevengeMaMengQiAC ✓2ms4004kbC++232.1kb2024-08-16 13:54:102024-08-16 13:54:11

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
2 2 3 2 1

output:

5
2 3 5
2 1 2
2 2 3
2 3 4
2 4 1

result:

ok ok, n = 5

Test #2:

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

input:

4
3 3 2 2

output:

-1

result:

ok ok, n = 4

Test #3:

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

input:

6
1 2 1 1 2 1

output:

-1

result:

ok ok, n = 6

Test #4:

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

input:

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

output:

18
2 3 1
2 4 3
2 4 2
2 3 2
2 5 2
2 5 9
2 2 9
2 7 6
2 7 10
2 6 10
2 8 9
2 9 10
2 10 11
2 11 12
2 12 13
2 13 14
2 14 15
2 15 8

result:

ok ok, n = 15

Test #5:

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

input:

2
1 1

output:

1
2 1 2

result:

ok ok, n = 2

Test #6:

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

input:

3
1 1 1

output:

-1

result:

ok ok, n = 3

Test #7:

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

input:

3
1 1 2

output:

2
2 3 1
2 2 3

result:

ok ok, n = 3

Test #8:

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

input:

3
1 2 2

output:

-1

result:

ok ok, n = 3

Test #9:

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

input:

3
2 2 2

output:

3
2 1 2
2 2 3
2 3 1

result:

ok ok, n = 3

Test #10:

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

input:

4
2 1 2 1

output:

3
2 1 2
2 3 1
2 3 4

result:

ok ok, n = 4

Test #11:

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

input:

4
1 1 1 3

output:

3
2 4 1
2 4 2
2 3 4

result:

ok ok, n = 4

Test #12:

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

input:

4
2 1 2 3

output:

4
2 4 2
2 1 3
2 3 4
2 4 1

result:

ok ok, n = 4

Test #13:

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

input:

4
2 2 2 2

output:

4
2 1 2
2 2 3
2 3 4
2 4 1

result:

ok ok, n = 4

Test #14:

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

input:

5
4 2 2 2 2

output:

6
2 3 2
2 3 1
2 2 1
2 1 4
2 4 5
2 5 1

result:

ok ok, n = 5

Test #15:

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

input:

6
2 1 2 3 2 4

output:

7
2 4 2
2 3 1
2 3 6
2 1 6
2 4 5
2 5 6
2 6 4

result:

ok ok, n = 6

Test #16:

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

input:

10
5 2 2 2 2 5 2 2 2 2

output:

13
2 3 2
2 3 1
2 2 1
2 5 4
2 5 6
2 4 6
2 8 7
2 8 1
2 7 1
2 6 1
2 6 9
2 9 10
2 10 6

result:

ok ok, n = 10

Test #17:

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

input:

6
2 5 2 2 1 2

output:

7
2 2 5
2 3 1
2 3 2
2 1 2
2 2 4
2 4 6
2 6 2

result:

ok ok, n = 6

Test #18:

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

input:

8
3 3 4 1 2 1 2 2

output:

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

result:

ok ok, n = 8

Test #19:

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

input:

8
3 2 4 2 2 3 2 2

output:

10
2 4 2
2 4 3
2 2 3
2 5 3
2 5 1
2 3 1
2 6 1
2 6 7
2 7 8
2 8 6

result:

ok ok, n = 8

Test #20:

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

input:

20
2 2 1 1 4 2 2 7 1 4 2 1 4 2 2 2 4 3 6 2

output:

-1

result:

ok ok, n = 20

Test #21:

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

input:

20
2 2 2 2 3 2 1 3 2 2 1 2 2 3 4 2 5 6 4 4

output:

27
2 5 7
2 8 11
2 2 1
2 2 15
2 1 15
2 4 3
2 4 19
2 3 19
2 6 5
2 6 20
2 5 20
2 9 8
2 9 17
2 8 17
2 12 10
2 12 18
2 10 18
2 15 13
2 15 18
2 13 18
2 18 16
2 18 14
2 16 14
2 17 14
2 17 19
2 19 20
2 20 17

result:

ok ok, n = 20

Test #22:

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

input:

4
1 1 1 1

output:

-1

result:

ok ok, n = 4

Test #23:

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

input:

4
2 1 1 1

output:

-1

result:

ok ok, n = 4

Test #24:

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

input:

4
2 1 1 2

output:

3
2 1 2
2 4 1
2 3 4

result:

ok ok, n = 4

Test #25:

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

input:

4
1 3 1 2

output:

-1

result:

ok ok, n = 4

Test #26:

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

input:

4
3 1 3 1

output:

-1

result:

ok ok, n = 4

Test #27:

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

input:

4
2 2 1 2

output:

-1

result:

ok ok, n = 4

Test #28:

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

input:

4
1 2 2 3

output:

4
2 4 1
2 2 3
2 3 4
2 4 2

result:

ok ok, n = 4

Test #29:

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

input:

4
3 2 3 1

output:

-1

result:

ok ok, n = 4

Test #30:

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

input:

4
3 1 3 3

output:

-1

result:

ok ok, n = 4

Test #31:

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

input:

4
2 2 2 3

output:

-1

result:

ok ok, n = 4

Test #32:

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

input:

4
3 3 2 3

output:

-1

result:

ok ok, n = 4

Test #33:

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

input:

4
3 3 3 3

output:

-1

result:

ok ok, n = 4

Test #34:

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

input:

20
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

output:

-1

result:

ok ok, n = 20

Test #35:

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

input:

20
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2

output:

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

result:

ok ok, n = 20

Test #36:

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

input:

20
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3

output:

-1

result:

ok ok, n = 20

Test #37:

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

input:

20
4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4

output:

-1

result:

ok ok, n = 20

Test #38:

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

input:

20
9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9

output:

-1

result:

ok ok, n = 20

Test #39:

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

input:

20
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10

output:

-1

result:

ok ok, n = 20

Test #40:

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

input:

20
18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18 18

output:

-1

result:

ok ok, n = 20

Test #41:

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

input:

20
19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19 19

output:

-1

result:

ok ok, n = 20

Test #42:

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

input:

20
2 2 2 1 2 2 2 2 2 2 1 2 2 2 2 2 2 2 2 2

output:

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

result:

ok ok, n = 20

Test #43:

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

input:

20
1 1 1 1 1 19 1 1 1 1 1 1 1 1 1 1 1 1 1 1

output:

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

result:

ok ok, n = 20

Test #44:

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

input:

20
2 1 4 1 3 2 1 2 2 5 1 1 1 1 1 1 2 1 3 1

output:

-1

result:

ok ok, n = 20

Test #45:

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

input:

20
1 2 2 2 2 1 3 1 1 3 1 2 3 1 3 2 1 3 3 1

output:

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

result:

ok ok, n = 20

Test #46:

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

input:

20
1 5 1 5 1 1 2 1 2 1 2 2 1 2 4 2 2 3 1 1

output:

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

result:

ok ok, n = 20

Test #47:

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

input:

20
1 3 4 2 2 1 1 3 1 7 1 1 2 1 2 3 1 1 3 2

output:

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

result:

ok ok, n = 20

Test #48:

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

input:

20
3 3 1 2 1 2 1 2 2 6 2 4 2 4 1 1 3 2 1 1

output:

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

result:

ok ok, n = 20

Test #49:

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

input:

20
3 4 1 3 2 1 1 1 1 1 3 1 7 2 3 1 8 2 1 4

output:

-1

result:

ok ok, n = 20

Test #50:

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

input:

20
5 5 1 1 5 1 2 16 6 2 2 3 4 3 2 2 3 1 2 2

output:

-1

result:

ok ok, n = 20

Test #51:

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

input:

20
6 2 4 4 2 2 4 2 4 2 4 4 2 2 2 4 2 2 2 2

output:

-1

result:

ok ok, n = 20

Test #52:

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

input:

20
4 2 6 2 4 2 2 6 2 2 4 2 2 4 2 2 2 2 2 2

output:

28
2 4 2
2 4 1
2 2 1
2 6 1
2 6 5
2 1 5
2 7 5
2 7 11
2 5 11
2 10 9
2 10 14
2 9 14
2 12 11
2 12 3
2 11 3
2 14 13
2 14 3
2 13 3
2 15 3
2 15 8
2 3 8
2 17 16
2 17 8
2 16 8
2 8 18
2 18 19
2 19 20
2 20 8

result:

ok ok, n = 20

Test #53:

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

input:

20
4 2 2 2 2 2 2 2 2 4 2 2 2 6 2 2 4 4 4 2

output:

27
2 3 2
2 3 1
2 2 1
2 4 1
2 4 10
2 1 10
2 6 5
2 6 17
2 5 17
2 8 7
2 8 18
2 7 18
2 10 9
2 10 19
2 9 19
2 12 11
2 12 14
2 11 14
2 15 13
2 15 14
2 13 14
2 14 16
2 16 17
2 17 18
2 18 19
2 19 20
2 20 14

result:

ok ok, n = 20

Test #54:

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

input:

20
1 2 3 4 2 2 2 4 4 2 6 6 2 2 4 4 2 2 2 2

output:

-1

result:

ok ok, n = 20

Test #55:

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

input:

20
2 1 4 4 2 4 4 2 6 2 2 2 2 2 2 2 2 5 4 2

output:

28
2 18 2
2 5 1
2 5 3
2 1 3
2 8 3
2 8 4
2 3 4
2 10 4
2 10 6
2 4 6
2 11 6
2 11 7
2 6 7
2 12 7
2 12 18
2 7 18
2 14 13
2 14 19
2 13 19
2 16 15
2 16 9
2 15 9
2 18 17
2 18 9
2 17 9
2 9 19
2 19 20
2 20 9

result:

ok ok, n = 20

Test #56:

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

input:

20
2 4 2 4 2 2 2 2 2 6 2 2 2 6 2 2 5 4 3 2

output:

-1

result:

ok ok, n = 20

Test #57:

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

input:

20
2 4 4 2 4 2 3 2 2 2 2 2 2 2 4 4 2 4 5 2

output:

28
2 4 1
2 4 2
2 1 2
2 6 2
2 6 3
2 2 3
2 8 3
2 8 5
2 3 5
2 9 5
2 9 15
2 5 15
2 11 10
2 11 16
2 10 16
2 13 12
2 13 18
2 12 18
2 15 14
2 15 19
2 14 19
2 17 16
2 17 7
2 16 7
2 19 7
2 18 19
2 19 20
2 20 18

result:

ok ok, n = 20

Test #58:

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

input:

20
2 2 6 6 1 2 2 4 4 2 2 2 2 4 2 1 2 4 4 2

output:

-1

result:

ok ok, n = 20

Test #59:

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

input:

20
2 2 6 2 4 2 2 4 2 4 2 1 2 2 2 1 2 2 6 4

output:

27
2 5 12
2 5 16
2 2 1
2 2 8
2 1 8
2 5 4
2 5 10
2 4 10
2 7 6
2 7 20
2 6 20
2 9 8
2 9 3
2 8 3
2 11 10
2 11 3
2 10 3
2 13 3
2 13 19
2 3 19
2 15 14
2 15 19
2 14 19
2 17 18
2 18 19
2 19 20
2 20 17

result:

ok ok, n = 20

Test #60:

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

input:

19
2 2 2 4 4 4 4 2 2 4 2 4 2 2 4 2 4 2 4

output:

-1

result:

ok ok, n = 19

Test #61:

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

input:

19
2 2 2 4 2 4 6 2 4 2 2 4 2 4 2 2 2 4 2

output:

27
2 2 1
2 2 4
2 1 4
2 4 3
2 4 6
2 3 6
2 6 5
2 6 9
2 5 9
2 9 8
2 9 12
2 8 12
2 11 10
2 11 14
2 10 14
2 13 12
2 13 18
2 12 18
2 15 14
2 15 7
2 14 7
2 17 16
2 17 7
2 16 7
2 7 18
2 18 19
2 19 7

result:

ok ok, n = 19

Test #62:

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

input:

19
2 2 2 4 2 2 4 4 4 2 2 2 4 2 4 2 4 2 2

output:

26
2 2 1
2 2 4
2 1 4
2 4 3
2 4 7
2 3 7
2 6 5
2 6 8
2 5 8
2 8 7
2 8 9
2 7 9
2 10 9
2 10 13
2 9 13
2 12 11
2 12 15
2 11 15
2 14 13
2 14 17
2 13 17
2 15 16
2 16 17
2 17 18
2 18 19
2 19 15

result:

ok ok, n = 19

Test #63:

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

input:

19
2 1 4 2 2 4 2 5 2 2 4 4 4 2 2 2 4 4 2

output:

-1

result:

ok ok, n = 19

Test #64:

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

input:

19
6 2 3 2 2 2 4 2 4 4 4 2 2 2 4 2 2 2 1

output:

26
2 3 19
2 3 2
2 3 7
2 2 7
2 5 4
2 5 9
2 4 9
2 7 6
2 7 10
2 6 10
2 9 8
2 9 11
2 8 11
2 11 10
2 11 15
2 10 15
2 13 12
2 13 1
2 12 1
2 15 14
2 15 1
2 14 1
2 1 16
2 16 17
2 17 18
2 18 1

result:

ok ok, n = 19

Test #65:

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

input:

19
2 3 2 3 2 2 2 4 2 2 2 4 2 4 4 4 2 2 6

output:

-1

result:

ok ok, n = 19

Test #66:

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

input:

19
2 2 2 2 3 2 2 4 4 2 4 2 2 4 4 4 2 2 3

output:

26
2 2 1
2 2 8
2 1 8
2 4 3
2 4 9
2 3 9
2 7 6
2 7 11
2 6 11
2 9 8
2 9 14
2 8 14
2 11 10
2 11 15
2 10 15
2 13 12
2 13 16
2 12 16
2 15 14
2 15 5
2 14 5
2 19 5
2 16 17
2 17 18
2 18 19
2 19 16

result:

ok ok, n = 19

Test #67:

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

input:

19
4 4 2 1 4 2 4 2 2 4 1 2 2 6 2 4 4 2 2

output:

-1

result:

ok ok, n = 19

Test #68:

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

input:

19
4 4 2 2 4 2 2 2 4 2 4 6 2 4 2 2 2 1 1

output:

26
2 1 18
2 1 19
2 3 1
2 3 2
2 1 2
2 4 2
2 4 5
2 2 5
2 6 5
2 6 9
2 5 9
2 8 7
2 8 11
2 7 11
2 10 9
2 10 14
2 9 14
2 13 11
2 13 12
2 11 12
2 15 14
2 15 12
2 14 12
2 12 16
2 16 17
2 17 12

result:

ok ok, n = 19

Test #69:

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

input:

20
2 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 10 1 12 1

output:

-1

result:

ok ok, n = 20

Test #70:

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

input:

20
1 1 8 1 1 1 6 6 4 1 1 1 1 1 1 1 1 1 1 1

output:

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

result:

ok ok, n = 20

Test #71:

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

input:

20
2 2 3 2 3 3 3 2 2 3 3 2 2 2 2 3 2 5 3 5

output:

-1

result:

ok ok, n = 20

Test #72:

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

input:

20
2 3 3 2 2 2 2 3 3 3 2 2 5 3 3 2 2 3 2 3

output:

26
2 4 1
2 4 13
2 1 13
2 6 5
2 6 2
2 5 2
2 3 2
2 7 3
2 7 8
2 3 8
2 9 8
2 11 9
2 11 10
2 9 10
2 13 10
2 13 12
2 13 14
2 12 14
2 15 14
2 16 15
2 16 18
2 15 18
2 20 18
2 17 19
2 19 20
2 20 17

result:

ok ok, n = 20

Test #73:

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

input:

20
1 5 3 5 1 1 3 1 3 3 1 5 5 1 1 1 1 3 3 1

output:

-1

result:

ok ok, n = 20

Test #74:

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

input:

20
1 3 3 5 1 1 1 1 1 3 5 3 3 3 3 1 5 1 1 1

output:

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

result:

ok ok, n = 20

Test #75:

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

input:

19
1 3 3 3 1 1 3 1 1 1 9 1 5 3 2 3 1 1 3

output:

-1

result:

ok ok, n = 19

Test #76:

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

input:

19
3 1 1 2 3 3 3 1 1 1 3 3 1 1 1 5 5 1 5

output:

22
2 1 2
2 5 3
2 6 8
2 7 9
2 11 10
2 12 13
2 16 14
2 17 15
2 19 18
2 4 1
2 4 16
2 1 16
2 6 5
2 6 17
2 5 17
2 11 7
2 11 19
2 7 19
2 12 16
2 16 17
2 17 19
2 19 12

result:

ok ok, n = 19

Test #77:

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

input:

20
2 8 2 1 2 1 2 4 2 2 2 3 2 2 4 1 2 1 6 5

output:

-1

result:

ok ok, n = 20

Test #78:

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

input:

20
2 6 2 2 2 2 2 4 2 2 2 6 1 3 1 1 2 1 7 2

output:

26
2 14 13
2 19 15
2 8 16
2 8 18
2 3 1
2 3 2
2 1 2
2 5 4
2 5 2
2 4 2
2 6 2
2 6 12
2 2 12
2 8 7
2 8 12
2 7 12
2 10 9
2 10 19
2 9 19
2 12 11
2 12 19
2 11 19
2 14 17
2 17 19
2 19 20
2 20 14

result:

ok ok, n = 20

Test #79:

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

input:

20
2 4 2 1 2 1 2 7 5 2 2 5 2 2 2 2 4 2 5 2

output:

-1

result:

ok ok, n = 20

Test #80:

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

input:

20
1 2 4 3 2 2 2 2 4 4 2 2 3 2 1 2 6 3 5 2

output:

27
2 4 1
2 13 15
2 4 2
2 4 3
2 2 3
2 5 3
2 5 9
2 3 9
2 7 6
2 7 10
2 6 10
2 9 8
2 9 19
2 8 19
2 11 10
2 11 17
2 10 17
2 13 12
2 13 17
2 12 17
2 16 14
2 16 18
2 14 18
2 19 18
2 17 19
2 19 20
2 20 17

result:

ok ok, n = 20

Test #81:

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

input:

20
3 3 1 5 2 2 3 2 1 3 7 3 1 5 2 3 3 7 5 5

output:

-1

result:

ok ok, n = 20

Test #82:

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

input:

20
1 2 2 6 1 7 5 3 3 1 1 2 3 1 3 3 7 3 3 1

output:

-1

result:

ok ok, n = 20

Test #83:

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

input:

20
1 6 1 1 1 8 1 1 1 1 1 11 1 1 1 1 1 1 1 1

output:

-1

result:

ok ok, n = 20

Test #84:

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

input:

20
4 4 2 2 4 4 3 2 2 4 2 2 1 2 2 4 2 4 4 2

output:

28
2 7 13
2 4 3
2 4 1
2 3 1
2 7 1
2 7 2
2 1 2
2 8 2
2 8 5
2 2 5
2 9 5
2 9 6
2 5 6
2 11 6
2 11 10
2 6 10
2 12 10
2 12 16
2 10 16
2 15 14
2 15 18
2 14 18
2 17 16
2 17 19
2 16 19
2 18 19
2 19 20
2 20 18

result:

ok ok, n = 20

Test #85:

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

input:

20
2 2 4 2 2 2 1 2 4 4 2 2 4 2 1 2 2 2 2 2

output:

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

result:

ok ok, n = 20

Test #86:

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

input:

20
3 2 2 4 3 3 4 1 1 3 4 1 2 2 1 1 5 1 2 3

output:

24
2 1 8
2 5 9
2 6 12
2 10 15
2 20 16
2 17 18
2 2 1
2 2 4
2 1 4
2 4 3
2 4 7
2 3 7
2 6 5
2 6 11
2 5 11
2 10 7
2 10 17
2 7 17
2 11 13
2 13 14
2 14 17
2 17 19
2 19 20
2 20 11

result:

ok ok, n = 20

Test #87:

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

input:

20
1 1 2 1 1 3 2 1 1 1 5 4 6 1 1 9 1 2 1 2

output:

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

result:

ok ok, n = 20

Test #88:

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

input:

20
2 2 4 2 4 5 2 4 2 2 2 6 2 3 2 6 1 2 2 3

output:

-1

result:

ok ok, n = 20

Test #89:

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

input:

20
2 3 3 3 4 2 5 4 2 1 2 4 1 1 2 2 2 1 3 3

output:

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

result:

ok ok, n = 20

Test #90:

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

input:

20
1 2 3 2 5 3 3 3 3 2 2 5 3 3 3 2 2 3 2 4

output:

-1

result:

ok ok, n = 20

Test #91:

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

input:

20
5 1 1 1 1 4 1 1 1 1 1 13 1 1 1 1 2 1 1 1

output:

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

result:

ok ok, n = 20

Test #92:

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

input:

20
2 4 2 4 2 1 2 4 3 1 2 1 6 2 1 4 1 2 5 1

output:

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

result:

ok ok, n = 20

Test #93:

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

input:

20
1 1 3 2 2 4 2 2 5 3 2 3 3 4 3 2 4 5 5 4

output:

-1

result:

ok ok, n = 20

Test #94:

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

input:

20
1 3 3 4 2 2 2 2 1 1 1 5 2 1 2 2 3 3 3 3

output:

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

result:

ok ok, n = 20

Test #95:

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

input:

20
1 1 1 10 1 1 1 1 1 1 1 1 1 1 1 5 1 8 1 1

output:

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

result:

ok ok, n = 20

Test #96:

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

input:

20
8 1 1 2 1 2 1 4 1 2 2 4 4 4 1 2 1 2 4 1

output:

24
2 8 2
2 8 3
2 12 5
2 12 7
2 13 9
2 13 15
2 14 17
2 14 20
2 6 4
2 6 19
2 4 19
2 10 8
2 10 1
2 8 1
2 12 11
2 12 1
2 11 1
2 14 13
2 14 1
2 13 1
2 1 16
2 16 18
2 18 19
2 19 1

result:

ok ok, n = 20

Test #97:

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

input:

20
2 1 4 4 4 2 7 3 2 4 2 1 2 1 2 1 2 4 2 2

output:

26
2 8 2
2 7 12
2 3 14
2 3 16
2 3 1
2 3 4
2 1 4
2 6 4
2 6 5
2 4 5
2 8 5
2 8 10
2 5 10
2 10 9
2 10 18
2 9 18
2 13 11
2 13 7
2 11 7
2 17 15
2 17 7
2 15 7
2 7 18
2 18 19
2 19 20
2 20 7

result:

ok ok, n = 20

Test #98:

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

input:

20
1 1 1 10 1 1 1 4 1 1 1 1 1 1 4 1 1 2 1 7

output:

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

result:

ok ok, n = 20

Test #99:

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

input:

20
2 2 2 2 2 4 2 4 2 3 2 3 3 3 3 2 2 4 4 3

output:

27
2 2 1
2 2 6
2 1 6
2 4 3
2 4 8
2 3 8
2 6 5
2 6 18
2 5 18
2 8 7
2 8 19
2 7 19
2 11 9
2 11 10
2 9 10
2 12 10
2 16 12
2 16 13
2 12 13
2 14 13
2 17 14
2 17 15
2 14 15
2 20 15
2 18 19
2 19 20
2 20 18

result:

ok ok, n = 20

Test #100:

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

input:

20
2 2 3 3 3 3 3 2 3 3 2 3 2 3 3 2 2 3 1 2

output:

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

result:

ok ok, n = 20

Test #101:

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

input:

20
2 2 2 2 17 2 2 3 2 2 2 2 2 2 2 2 2 2 2 2

output:

28
2 2 1
2 2 5
2 1 5
2 4 3
2 4 5
2 3 5
2 7 6
2 7 5
2 6 5
2 10 9
2 10 5
2 9 5
2 12 11
2 12 5
2 11 5
2 14 13
2 14 5
2 13 5
2 16 15
2 16 5
2 15 5
2 18 17
2 18 5
2 17 5
2 8 5
2 8 19
2 19 20
2 20 8

result:

ok ok, n = 20

Test #102:

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

input:

20
2 2 2 2 2 2 2 2 2 2 2 2 2 3 2 17 2 2 2 2

output:

28
2 2 1
2 2 16
2 1 16
2 4 3
2 4 16
2 3 16
2 6 5
2 6 16
2 5 16
2 8 7
2 8 16
2 7 16
2 10 9
2 10 16
2 9 16
2 12 11
2 12 16
2 11 16
2 15 13
2 15 16
2 13 16
2 18 17
2 18 14
2 17 14
2 16 14
2 16 19
2 19 20
2 20 16

result:

ok ok, n = 20

Test #103:

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

input:

20
2 2 2 2 2 2 2 2 2 2 2 2 2 11 2 2 2 2 9 2

output:

28
2 2 1
2 2 19
2 1 19
2 4 3
2 4 19
2 3 19
2 6 5
2 6 19
2 5 19
2 8 7
2 8 14
2 7 14
2 10 9
2 10 14
2 9 14
2 12 11
2 12 14
2 11 14
2 15 13
2 15 14
2 13 14
2 17 16
2 17 14
2 16 14
2 19 14
2 18 19
2 19 20
2 20 18

result:

ok ok, n = 20

Test #104:

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

input:

20
2 10 2 2 2 2 2 2 2 2 2 2 2 10 2 2 2 2 2 2

output:

28
2 3 1
2 3 2
2 1 2
2 5 4
2 5 2
2 4 2
2 7 6
2 7 2
2 6 2
2 9 8
2 9 2
2 8 2
2 10 2
2 10 14
2 2 14
2 12 11
2 12 14
2 11 14
2 15 13
2 15 14
2 13 14
2 17 16
2 17 14
2 16 14
2 14 18
2 18 19
2 19 20
2 20 14

result:

ok ok, n = 20

Test #105:

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

input:

20
12 2 2 2 2 2 2 2 10 2 2 2 2 2 2 2 2 2 2 2

output:

-1

result:

ok ok, n = 20

Test #106:

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

input:

200
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

-1

result:

ok ok, n = 200

Test #107:

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

input:

200
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 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:

200
2 1 2
2 2 3
2 3 4
2 4 5
2 5 6
2 6 7
2 7 8
2 8 9
2 9 10
2 10 11
2 11 12
2 12 13
2 13 14
2 14 15
2 15 16
2 16 17
2 17 18
2 18 19
2 19 20
2 20 21
2 21 22
2 22 23
2 23 24
2 24 25
2 25 26
2 26 27
2 27 28
2 28 29
2 29 30
2 30 31
2 31 32
2 32 33
2 33 34
2 34 35
2 35 36
2 36 37
2 37 38
2 38 39
2 39 40
2...

result:

ok ok, n = 200

Test #108:

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

input:

200
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 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 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 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 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...

output:

-1

result:

ok ok, n = 200

Test #109:

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

input:

200
4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 ...

output:

-1

result:

ok ok, n = 200

Test #110:

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

input:

200
9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 ...

output:

-1

result:

ok ok, n = 200

Test #111:

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

input:

200
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

output:

-1

result:

ok ok, n = 200

Test #112:

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

input:

200
198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 198 ...

output:

-1

result:

ok ok, n = 200

Test #113:

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

input:

200
199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 199 ...

output:

-1

result:

ok ok, n = 200

Test #114:

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

input:

200
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 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 2 2 2 2 2 2 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 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 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:

199
2 1 55
2 2 1
2 3 2
2 4 3
2 5 4
2 6 5
2 7 6
2 8 7
2 9 8
2 10 9
2 11 10
2 12 11
2 13 12
2 14 13
2 15 14
2 16 15
2 17 16
2 18 17
2 19 18
2 20 19
2 21 20
2 22 21
2 23 22
2 24 23
2 25 24
2 26 25
2 27 26
2 28 27
2 29 28
2 30 29
2 31 30
2 32 31
2 33 32
2 34 33
2 35 34
2 36 35
2 37 36
2 38 37
2 39 38
2 ...

result:

ok ok, n = 200

Test #115:

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

input:

200
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 199 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

199
2 33 1
2 33 2
2 33 3
2 33 4
2 33 5
2 33 6
2 33 7
2 33 8
2 33 9
2 33 10
2 33 11
2 33 12
2 33 13
2 33 14
2 33 15
2 33 16
2 33 17
2 33 18
2 33 19
2 33 20
2 33 21
2 33 22
2 33 23
2 33 24
2 33 25
2 33 26
2 33 27
2 33 28
2 33 29
2 33 30
2 33 31
2 33 32
2 33 34
2 33 35
2 33 36
2 33 37
2 33 38
2 33 39
2...

result:

ok ok, n = 200

Test #116:

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

input:

200
3 2 1 2 1 1 4 1 1 3 1 2 1 1 2 1 2 2 5 1 1 1 1 2 1 2 4 1 4 7 2 1 1 1 1 1 1 2 1 2 2 3 2 3 1 5 1 1 2 1 1 3 1 1 1 1 2 1 1 1 3 2 1 6 2 1 7 3 7 1 1 1 1 1 1 1 1 1 2 2 2 1 1 2 2 2 1 2 3 5 2 1 4 1 1 3 6 2 1 1 2 2 2 2 2 1 1 1 1 3 1 1 2 2 1 2 3 1 2 2 1 1 1 3 1 2 2 2 1 4 1 2 2 2 2 1 2 1 2 3 2 1 1 5 1 3 2 1 ...

output:

-1

result:

ok ok, n = 200

Test #117:

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

input:

200
2 1 1 1 1 2 2 3 3 1 1 2 1 1 1 1 2 1 2 4 5 1 1 1 2 1 2 4 2 2 1 6 1 2 1 1 1 2 3 1 1 1 1 1 3 2 3 4 4 1 1 3 2 2 1 1 2 1 2 3 2 2 2 5 1 1 2 2 3 2 4 1 1 3 3 2 4 1 2 1 7 2 2 2 1 3 4 2 2 1 1 1 2 1 1 1 2 1 1 1 4 2 1 1 2 1 1 2 2 4 1 3 7 2 1 1 1 1 2 4 1 1 2 1 3 3 1 2 1 1 2 1 1 1 4 2 2 3 1 4 1 3 1 1 1 1 1 1 ...

output:

199
2 8 2
2 9 3
2 39 4
2 45 5
2 47 10
2 52 11
2 60 13
2 69 14
2 74 15
2 75 16
2 86 18
2 112 22
2 125 23
2 126 24
2 138 26
2 142 31
2 159 33
2 162 35
2 163 36
2 167 37
2 181 40
2 182 41
2 183 42
2 193 43
2 197 44
2 21 50
2 64 51
2 156 55
2 178 56
2 81 58
2 113 65
2 157 66
2 20 72
2 20 73
2 21 78
2 21...

result:

ok ok, n = 200

Test #118:

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

input:

200
1 1 1 2 3 2 1 2 2 1 2 3 1 3 1 1 1 2 1 1 1 4 2 4 1 1 2 1 4 1 2 2 2 3 1 3 1 1 2 1 4 1 1 1 7 3 1 2 1 1 9 2 1 1 1 4 1 2 2 2 2 3 2 1 4 1 2 1 3 3 1 5 4 1 1 1 1 4 2 2 2 3 3 3 1 1 5 1 1 1 1 1 3 2 1 2 3 4 1 2 2 2 3 8 5 1 2 5 3 4 1 3 1 1 1 3 1 1 1 1 1 4 2 1 1 2 1 3 1 1 2 1 4 2 1 1 1 2 2 1 3 2 3 1 2 1 2 1 ...

output:

200
2 5 1
2 12 2
2 14 3
2 34 7
2 36 10
2 46 13
2 62 15
2 69 16
2 70 17
2 82 19
2 83 20
2 84 21
2 93 25
2 97 26
2 103 28
2 109 30
2 112 35
2 116 37
2 128 38
2 141 40
2 143 42
2 159 43
2 182 44
2 183 47
2 192 49
2 72 50
2 87 53
2 105 54
2 108 55
2 45 57
2 200 64
2 51 66
2 22 68
2 22 71
2 24 74
2 24 75...

result:

ok ok, n = 200

Test #119:

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

input:

200
3 4 1 1 4 3 3 1 2 1 1 3 1 2 3 2 1 2 3 1 2 1 2 2 1 4 1 1 1 2 3 2 1 2 1 4 1 1 4 1 4 2 1 1 1 4 9 1 1 1 2 2 1 1 1 2 1 1 1 1 1 7 1 2 3 2 1 2 8 1 1 2 2 4 2 1 1 2 2 3 2 4 1 2 6 2 1 2 4 2 1 4 1 1 1 3 1 1 3 2 1 1 5 4 1 1 4 2 1 4 2 4 1 1 1 1 1 2 1 2 1 4 8 2 1 2 3 1 1 1 1 1 1 2 4 1 3 1 2 1 2 2 1 3 1 2 1 1 ...

output:

201
2 1 3
2 6 4
2 7 8
2 12 10
2 15 11
2 19 13
2 31 17
2 65 20
2 80 22
2 96 25
2 99 27
2 127 28
2 137 29
2 144 33
2 155 35
2 161 37
2 177 38
2 178 40
2 191 43
2 199 44
2 103 45
2 170 48
2 189 49
2 62 50
2 47 53
2 2 54
2 2 55
2 5 57
2 5 58
2 26 59
2 26 60
2 36 61
2 36 63
2 39 67
2 39 70
2 41 71
2 41 7...

result:

ok ok, n = 200

Test #120:

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

input:

200
13 1 1 1 2 3 4 2 5 1 1 5 4 1 4 1 4 1 1 3 3 1 1 2 2 2 2 1 3 1 1 1 2 2 2 2 1 2 1 2 1 2 2 2 1 2 3 1 1 1 2 5 3 2 1 3 4 1 1 3 2 1 1 1 1 1 2 1 1 1 1 1 2 1 2 3 1 1 2 1 2 1 2 1 1 5 2 2 1 3 2 1 1 3 2 2 1 2 1 1 2 2 1 1 2 3 1 4 1 1 2 1 5 1 1 3 4 1 2 1 2 3 1 2 2 1 2 1 1 1 2 1 4 2 1 2 1 3 1 1 1 2 1 2 4 3 1 5...

output:

202
2 6 2
2 20 3
2 21 4
2 29 10
2 47 11
2 53 14
2 56 16
2 60 18
2 76 19
2 90 22
2 94 23
2 106 28
2 116 30
2 122 31
2 138 32
2 146 37
2 161 39
2 164 41
2 171 45
2 178 48
2 190 49
2 198 50
2 9 55
2 12 58
2 52 59
2 86 62
2 113 63
2 148 64
2 151 65
2 153 66
2 181 68
2 168 69
2 189 70
2 1 71
2 7 72
2 7 7...

result:

ok ok, n = 200

Test #121:

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

input:

200
3 1 2 1 5 3 2 2 1 2 1 1 1 6 1 1 1 1 2 1 1 2 3 1 2 1 2 1 1 2 1 1 1 2 4 1 5 1 1 3 3 4 1 5 1 2 1 1 3 4 1 1 5 3 2 1 2 1 1 1 1 1 5 1 3 1 3 5 1 2 3 1 1 1 1 2 1 1 2 2 1 3 2 4 1 2 3 1 1 2 2 4 4 7 5 4 1 2 1 1 1 2 1 2 2 1 2 1 2 4 1 3 1 2 1 2 2 1 1 1 3 1 5 1 2 1 2 1 4 1 4 2 1 1 1 3 7 2 1 2 1 4 3 3 4 5 6 4 ...

output:

205
2 1 2
2 6 4
2 23 9
2 40 11
2 41 12
2 49 13
2 54 15
2 65 16
2 67 17
2 71 18
2 82 20
2 87 21
2 112 24
2 121 26
2 136 28
2 143 29
2 144 31
2 149 32
2 153 33
2 154 36
2 156 38
2 161 39
2 186 43
2 187 45
2 194 47
2 5 48
2 37 51
2 44 52
2 53 56
2 63 58
2 68 59
2 95 60
2 123 61
2 146 62
2 94 64
2 137 6...

result:

ok ok, n = 200

Test #122:

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

input:

200
1 1 1 3 2 1 1 1 2 4 2 4 1 1 1 2 1 1 4 2 2 6 2 5 3 1 1 4 2 2 2 1 3 1 2 1 1 1 1 1 3 3 1 2 6 3 3 2 1 1 1 2 1 1 1 2 1 1 1 1 7 1 1 6 2 2 1 3 3 1 1 9 2 3 1 1 1 1 2 2 2 1 2 1 4 1 4 1 2 2 2 1 3 1 2 3 2 1 8 3 3 2 6 1 2 1 1 1 2 4 3 1 2 1 1 2 4 1 1 7 1 1 1 1 7 2 2 2 2 1 5 3 1 2 1 1 1 1 1 2 7 2 1 2 3 2 4 1 ...

output:

214
2 4 1
2 25 2
2 33 3
2 41 6
2 42 7
2 46 8
2 47 13
2 68 14
2 69 15
2 74 17
2 93 18
2 96 26
2 100 27
2 101 32
2 111 34
2 132 36
2 145 37
2 158 38
2 160 39
2 163 40
2 166 43
2 185 49
2 187 50
2 191 51
2 195 53
2 24 54
2 131 55
2 177 57
2 61 58
2 120 59
2 125 60
2 141 62
2 152 63
2 199 67
2 72 70
2 1...

result:

ok ok, n = 200

Test #123:

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

input:

200
4 1 1 2 5 4 2 2 3 2 2 4 1 3 4 3 2 3 1 2 1 1 1 1 2 1 3 7 4 1 2 1 2 1 2 1 1 1 1 5 3 2 2 2 2 4 3 5 2 2 2 2 3 5 2 2 2 2 2 1 2 1 3 3 3 3 5 8 2 2 4 3 1 2 1 1 2 2 3 1 1 1 3 1 1 1 1 1 3 2 1 1 3 1 1 2 1 2 3 2 2 3 2 1 2 1 1 1 2 1 17 5 2 6 1 1 6 2 6 2 3 1 1 1 1 1 3 3 4 1 5 3 3 1 3 2 2 1 4 1 3 2 1 2 4 2 1 2...

output:

242
2 9 2
2 14 3
2 16 13
2 18 19
2 27 21
2 41 22
2 47 23
2 53 24
2 63 26
2 64 30
2 65 32
2 66 34
2 72 36
2 79 37
2 83 38
2 89 39
2 93 60
2 99 62
2 102 73
2 121 75
2 127 76
2 128 80
2 132 81
2 133 82
2 135 84
2 141 85
2 149 86
2 172 87
2 178 88
2 181 91
2 5 92
2 40 94
2 48 95
2 54 97
2 67 104
2 112 1...

result:

ok ok, n = 200

Test #124:

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

input:

200
9 5 1 1 6 1 1 1 2 2 5 2 1 3 9 2 3 3 3 7 2 2 1 2 2 3 4 1 5 1 3 1 12 1 1 3 1 9 1 2 4 5 3 4 4 3 2 1 1 1 3 4 1 3 5 1 1 2 4 1 1 1 5 2 6 1 7 5 7 6 1 2 5 13 4 7 4 5 1 5 14 4 1 4 7 5 3 1 5 1 1 5 3 1 1 1 10 1 4 6 1 5 1 12 5 1 3 1 22 1 3 2 4 4 2 1 4 3 3 5 1 4 6 1 3 6 1 5 1 1 1 8 3 2 1 4 2 6 1 1 2 1 3 4 4 ...

output:

-1

result:

ok ok, n = 200

Test #125:

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

input:

200
1 7 5 5 1 2 7 10 1 2 6 4 1 7 17 8 17 9 5 3 3 19 7 5 13 1 1 2 1 1 6 1 32 5 8 8 11 17 2 6 9 8 7 10 3 4 1 2 18 1 29 2 2 5 6 4 1 4 1 5 15 7 3 1 1 1 14 4 2 5 3 9 26 2 1 13 10 15 2 1 1 7 2 1 12 5 3 2 3 45 1 6 2 13 1 3 11 16 5 9 1 3 4 4 3 2 6 16 3 6 3 1 1 3 4 2 3 5 12 3 1 5 4 2 1 6 28 9 3 2 4 3 9 3 17 ...

output:

-1

result:

ok ok, n = 200

Test #126:

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

input:

200
5 35 9 36 2 16 18 2 10 11 7 19 6 14 45 14 4 2 5 14 1 2 19 10 5 2 4 31 30 17 7 8 22 7 42 32 7 2 1 4 12 28 30 5 8 23 15 5 26 34 4 19 13 1 1 22 8 22 7 1 10 16 7 7 22 12 20 12 16 18 36 39 1 10 3 1 28 6 19 27 24 66 1 54 21 22 29 38 26 24 8 3 3 10 66 11 25 9 27 33 15 10 64 5 3 12 12 14 5 10 3 4 20 14 ...

output:

-1

result:

ok ok, n = 200

Test #127:

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

input:

200
2 4 2 2 4 6 2 4 2 2 6 8 2 2 2 10 2 2 2 6 4 2 6 2 2 6 2 2 4 4 2 2 4 2 2 2 4 6 2 2 2 2 4 2 2 4 4 2 2 2 2 2 2 2 2 2 2 4 2 2 8 2 2 2 6 2 6 2 6 2 2 4 2 2 2 2 2 2 2 2 4 2 2 2 2 2 2 2 4 2 4 4 2 2 2 4 6 4 2 2 2 2 4 2 2 2 2 2 2 4 2 4 8 2 2 2 4 2 8 4 4 6 2 4 4 4 4 2 2 2 2 2 2 2 4 4 2 2 2 4 6 4 2 2 2 4 2 6...

output:

-1

result:

ok ok, n = 200

Test #128:

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

input:

200
2 6 2 2 4 2 2 4 4 2 2 6 2 2 4 2 4 4 2 2 4 2 2 2 2 2 2 2 2 4 2 2 2 2 4 4 2 4 2 6 4 4 4 8 2 4 2 2 4 2 4 2 2 2 6 4 2 4 2 2 2 4 2 8 2 2 2 2 2 2 4 4 6 4 4 2 2 4 2 6 6 2 4 4 4 4 4 2 6 2 4 2 4 4 2 2 2 8 2 2 4 4 2 2 2 4 10 2 2 2 2 2 2 4 2 2 4 2 2 6 2 2 2 2 2 2 2 4 2 2 2 2 4 2 2 2 2 2 2 2 2 2 2 4 8 6 2 2...

output:

298
2 3 1
2 3 5
2 1 5
2 5 4
2 5 8
2 4 8
2 7 6
2 7 9
2 6 9
2 9 8
2 9 15
2 8 15
2 11 10
2 11 17
2 10 17
2 14 13
2 14 18
2 13 18
2 16 15
2 16 21
2 15 21
2 18 17
2 18 30
2 17 30
2 20 19
2 20 35
2 19 35
2 22 21
2 22 36
2 21 36
2 24 23
2 24 38
2 23 38
2 26 25
2 26 41
2 25 41
2 28 27
2 28 42
2 27 42
2 30 2...

result:

ok ok, n = 200

Test #129:

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

input:

200
2 4 2 2 2 2 2 2 4 2 2 2 4 2 2 2 2 2 2 4 2 2 2 4 2 2 2 6 2 2 4 4 4 2 2 2 4 2 4 2 4 2 2 6 2 2 2 2 4 2 2 6 6 6 4 2 2 6 4 2 2 2 2 4 2 2 4 4 4 2 6 8 2 6 2 2 2 2 2 2 2 2 4 2 2 4 2 2 4 2 8 2 2 4 2 2 2 4 2 2 2 2 2 4 4 2 2 6 4 2 2 2 6 2 2 2 2 2 4 4 2 4 4 4 2 2 4 2 2 2 4 4 6 2 4 4 2 6 2 2 2 2 4 2 4 4 6 2 ...

output:

297
2 3 1
2 3 2
2 1 2
2 4 2
2 4 9
2 2 9
2 6 5
2 6 13
2 5 13
2 8 7
2 8 20
2 7 20
2 10 9
2 10 24
2 9 24
2 12 11
2 12 31
2 11 31
2 14 13
2 14 32
2 13 32
2 16 15
2 16 33
2 15 33
2 18 17
2 18 37
2 17 37
2 20 19
2 20 39
2 19 39
2 22 21
2 22 41
2 21 41
2 24 23
2 24 49
2 23 49
2 26 25
2 26 55
2 25 55
2 29 2...

result:

ok ok, n = 200

Test #130:

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

input:

200
2 2 4 2 2 4 2 4 2 4 4 2 2 2 6 4 2 2 2 2 2 2 2 4 2 2 2 4 4 4 6 4 4 2 2 4 2 2 4 6 2 2 2 4 1 2 4 2 4 2 4 2 2 4 6 4 2 6 4 2 2 2 4 4 2 2 2 2 2 4 2 2 10 2 4 6 2 4 2 2 2 2 2 4 4 4 4 2 2 4 2 4 4 4 4 2 2 2 2 4 2 2 2 2 4 4 4 4 2 2 2 4 4 2 2 2 2 2 2 4 2 2 2 2 4 2 2 2 4 2 2 4 6 2 2 4 2 2 2 4 2 2 2 2 2 2 2 2...

output:

-1

result:

ok ok, n = 200

Test #131:

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

input:

200
2 2 4 2 4 2 4 4 2 2 6 2 4 2 2 2 4 4 2 2 2 1 2 4 4 4 2 4 2 2 2 4 4 4 4 2 4 2 2 2 4 4 4 2 2 2 6 4 2 2 4 2 2 4 4 4 2 2 6 4 2 4 2 2 2 4 2 2 4 4 4 4 2 6 4 2 4 2 2 4 2 2 2 2 4 2 2 2 2 2 4 2 2 4 2 4 2 2 2 4 5 2 2 4 2 2 2 4 8 2 6 2 4 2 2 2 6 2 2 4 2 2 2 4 4 2 2 2 2 2 4 2 4 4 2 4 2 2 2 2 2 2 2 2 2 2 2 4 ...

output:

298
2 101 22
2 2 1
2 2 3
2 1 3
2 4 3
2 4 5
2 3 5
2 6 5
2 6 7
2 5 7
2 9 7
2 9 8
2 7 8
2 10 8
2 10 13
2 8 13
2 13 12
2 13 17
2 12 17
2 15 14
2 15 18
2 14 18
2 17 16
2 17 24
2 16 24
2 19 18
2 19 25
2 18 25
2 21 20
2 21 26
2 20 26
2 24 23
2 24 28
2 23 28
2 26 25
2 26 32
2 25 32
2 28 27
2 28 33
2 27 33
2...

result:

ok ok, n = 200

Test #132:

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

input:

200
2 2 2 2 2 2 2 4 2 2 6 4 6 2 2 2 4 2 2 2 2 2 2 4 8 4 4 3 2 2 2 2 6 6 2 4 2 2 2 4 4 4 2 2 4 4 2 4 2 2 2 4 4 2 4 2 2 2 2 4 2 2 4 2 4 2 4 4 2 6 4 2 2 2 2 2 2 2 2 2 2 2 6 8 2 4 4 2 2 4 6 4 2 2 4 2 2 2 2 4 2 2 2 2 6 2 4 2 2 2 4 2 4 2 4 6 4 2 2 2 3 2 2 4 2 2 4 4 4 2 2 2 2 4 2 4 2 2 4 2 2 4 2 6 2 2 4 2 ...

output:

-1

result:

ok ok, n = 200

Test #133:

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

input:

200
4 2 4 2 2 4 4 2 4 4 4 2 4 2 2 2 2 2 2 6 2 2 2 4 2 2 2 2 4 6 4 4 2 2 2 2 4 4 6 2 2 4 2 2 6 4 4 2 4 2 2 2 4 2 2 4 2 2 6 4 2 4 8 6 4 2 2 2 4 2 2 2 4 2 4 2 3 2 2 6 4 4 5 4 2 2 2 2 2 6 2 2 4 2 2 6 2 2 2 2 2 4 4 2 2 2 2 2 2 2 4 8 2 2 2 2 2 2 4 4 4 2 4 2 4 2 4 4 6 2 6 2 4 2 2 2 4 2 2 2 2 4 2 4 2 2 4 2 ...

output:

298
2 4 2
2 4 1
2 2 1
2 5 1
2 5 3
2 1 3
2 8 3
2 8 6
2 3 6
2 12 6
2 12 7
2 6 7
2 14 7
2 14 9
2 7 9
2 15 9
2 15 10
2 9 10
2 16 10
2 16 11
2 10 11
2 17 11
2 17 13
2 11 13
2 18 13
2 18 24
2 13 24
2 21 19
2 21 29
2 19 29
2 23 22
2 23 31
2 22 31
2 25 24
2 25 32
2 24 32
2 27 26
2 27 37
2 26 37
2 29 28
2 29...

result:

ok ok, n = 200

Test #134:

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

input:

200
2 6 2 4 6 2 6 2 4 2 2 2 2 2 6 2 2 2 4 4 2 2 2 4 2 4 2 2 4 4 2 4 4 2 2 2 2 4 4 2 2 2 4 4 4 2 2 2 2 2 2 4 2 2 2 2 2 2 2 6 4 2 4 2 2 4 6 2 2 8 6 4 2 2 1 6 2 4 2 2 2 2 2 2 2 2 2 2 2 2 2 2 4 2 2 2 2 2 4 2 2 2 4 2 4 4 6 2 2 2 4 4 2 2 4 2 4 2 2 2 2 6 4 4 4 2 2 4 6 4 2 6 4 2 4 2 2 4 2 4 8 2 4 2 2 2 2 4 ...

output:

-1

result:

ok ok, n = 200

Test #135:

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

input:

200
2 2 4 4 4 4 2 2 4 2 4 4 2 2 4 4 4 2 2 2 2 4 2 2 4 2 4 2 4 2 2 2 2 2 4 6 4 10 2 4 4 2 2 2 2 6 2 2 4 4 2 4 4 4 2 4 4 2 4 2 2 2 2 2 2 2 2 4 2 2 4 4 4 2 2 2 6 4 4 2 2 2 2 4 2 2 2 2 4 2 4 2 2 4 2 2 4 2 4 2 2 2 2 4 6 2 2 2 2 6 2 4 2 2 8 2 4 8 2 4 2 2 4 2 4 2 4 2 4 2 6 2 2 2 2 2 2 2 2 4 2 4 2 6 4 4 4 2...

output:

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

result:

ok ok, n = 200

Test #136:

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

input:

199
4 4 6 2 2 4 2 2 4 2 2 4 2 4 2 2 2 4 2 4 2 4 2 2 4 4 2 2 4 2 2 6 2 4 2 2 2 2 2 2 2 2 4 2 2 2 4 2 2 2 8 4 2 2 4 2 4 2 2 2 4 2 4 10 2 2 10 4 2 2 4 2 4 2 2 2 2 4 2 2 4 4 2 4 2 2 2 4 2 2 2 4 6 2 8 8 2 2 6 4 4 2 2 4 2 2 2 4 2 4 2 4 2 2 2 2 4 2 2 2 4 2 2 2 6 2 4 2 2 2 2 4 2 4 4 4 4 2 4 2 4 2 2 4 4 6 2 ...

output:

-1

result:

ok ok, n = 199

Test #137:

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

input:

199
2 4 2 4 2 2 4 2 2 2 2 4 2 4 4 2 4 2 4 4 2 4 4 4 2 2 2 4 2 2 2 4 4 2 4 4 2 8 4 2 6 2 4 2 4 2 2 2 2 2 4 2 2 4 2 4 2 2 2 2 2 4 2 2 2 2 4 4 2 2 4 2 2 4 4 4 4 2 4 4 4 4 4 2 2 4 4 6 2 4 2 4 2 2 4 2 2 2 2 2 2 2 4 6 2 6 2 2 2 6 2 4 2 4 4 2 2 4 2 2 4 2 4 4 2 4 4 2 2 8 2 2 2 2 6 2 4 2 2 2 2 2 2 2 2 4 4 2 ...

output:

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

result:

ok ok, n = 199

Test #138:

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

input:

199
4 6 4 2 4 2 4 2 4 2 2 2 4 2 2 2 2 6 2 2 2 2 2 2 4 6 2 4 4 4 2 2 4 2 4 4 2 2 2 2 2 2 2 2 2 4 6 2 2 2 2 2 2 6 2 2 4 4 2 2 2 4 6 4 2 2 2 2 2 4 2 2 2 2 2 4 2 4 4 6 4 4 4 2 2 2 2 2 2 2 4 2 2 4 2 2 2 2 2 4 4 2 2 4 2 2 6 2 4 2 6 2 6 4 2 2 6 2 2 2 2 4 2 2 2 4 2 4 2 2 2 4 4 2 2 2 4 4 2 2 2 4 2 6 2 2 2 2 ...

output:

296
2 6 4
2 6 1
2 4 1
2 8 1
2 8 3
2 1 3
2 10 3
2 10 5
2 3 5
2 11 5
2 11 7
2 5 7
2 12 7
2 12 9
2 7 9
2 14 9
2 14 13
2 9 13
2 15 13
2 15 25
2 13 25
2 17 16
2 17 28
2 16 28
2 20 19
2 20 29
2 19 29
2 22 21
2 22 30
2 21 30
2 24 23
2 24 33
2 23 33
2 27 25
2 27 35
2 25 35
2 29 28
2 29 36
2 28 36
2 31 30
2 ...

result:

ok ok, n = 199

Test #139:

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

input:

199
4 4 2 4 2 4 4 2 2 2 2 2 2 2 6 2 2 4 2 2 2 2 2 4 2 2 8 4 2 6 6 2 2 2 2 4 6 4 2 2 4 2 2 4 2 4 2 4 4 2 4 4 2 4 2 2 4 2 6 2 2 2 2 4 2 2 2 2 6 4 4 4 1 4 2 4 6 2 4 2 4 2 2 2 4 2 2 2 2 2 2 2 6 2 2 6 2 2 2 4 4 2 2 4 2 2 2 4 2 2 6 2 2 2 6 2 4 4 2 8 2 4 2 8 2 4 2 4 4 2 2 2 4 2 2 2 4 2 2 2 4 6 8 2 2 2 4 2 ...

output:

-1

result:

ok ok, n = 199

Test #140:

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

input:

199
4 4 4 2 2 4 2 4 4 4 2 4 2 2 2 2 2 2 2 2 2 2 2 4 2 4 2 4 2 6 4 4 2 2 4 8 2 4 2 2 8 2 2 2 4 2 2 6 2 2 2 2 2 4 2 2 6 2 6 4 2 2 6 2 2 2 2 4 2 2 2 2 6 2 2 2 2 2 4 2 2 4 2 4 4 4 4 4 2 1 4 4 4 2 4 4 2 4 2 2 2 4 2 2 2 2 2 4 2 4 2 4 2 2 2 6 4 2 6 2 4 4 2 4 4 2 2 4 4 6 3 4 4 2 2 2 2 4 2 4 4 2 2 2 4 2 4 4 ...

output:

296
2 131 90
2 5 4
2 5 1
2 4 1
2 7 1
2 7 2
2 1 2
2 11 2
2 11 3
2 2 3
2 13 3
2 13 6
2 3 6
2 14 6
2 14 8
2 6 8
2 15 8
2 15 9
2 8 9
2 16 9
2 16 10
2 9 10
2 17 10
2 17 12
2 10 12
2 18 12
2 18 24
2 12 24
2 20 19
2 20 26
2 19 26
2 22 21
2 22 28
2 21 28
2 24 23
2 24 31
2 23 31
2 26 25
2 26 32
2 25 32
2 28 ...

result:

ok ok, n = 199

Test #141:

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

input:

199
4 4 2 4 2 4 4 2 4 2 2 4 4 4 6 6 4 2 2 4 4 2 4 2 2 2 4 2 4 4 4 4 2 4 2 2 2 4 2 4 2 4 6 4 2 2 4 4 4 2 2 4 6 2 3 2 2 4 2 6 2 2 2 4 2 2 8 2 2 4 2 2 2 6 2 2 2 2 2 4 2 2 4 2 4 6 4 2 2 2 4 4 2 2 4 2 2 2 6 4 2 2 2 2 2 4 4 2 4 2 2 2 4 2 2 2 2 4 2 2 2 2 4 2 2 2 2 4 6 2 2 4 4 2 2 2 4 4 2 4 2 2 2 2 2 2 4 4 ...

output:

-1

result:

ok ok, n = 199

Test #142:

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

input:

199
4 2 2 4 2 2 4 2 2 2 2 2 2 2 4 2 4 2 4 4 4 2 4 6 4 2 4 2 2 4 4 2 2 2 4 2 6 2 6 2 2 2 4 2 2 2 2 4 2 4 2 4 4 2 4 4 2 2 2 2 2 2 2 4 2 6 2 4 2 4 4 2 2 2 2 2 4 4 2 2 4 2 2 2 2 2 2 4 4 2 2 4 2 4 2 2 2 4 6 4 4 2 4 2 6 2 4 5 2 2 2 4 4 2 2 4 2 2 4 6 2 2 4 4 2 2 4 6 6 2 2 6 2 2 2 4 4 2 4 4 2 2 2 2 2 6 6 6 ...

output:

296
2 3 2
2 3 1
2 2 1
2 5 1
2 5 4
2 1 4
2 6 4
2 6 7
2 4 7
2 8 7
2 8 15
2 7 15
2 10 9
2 10 17
2 9 17
2 12 11
2 12 19
2 11 19
2 14 13
2 14 20
2 13 20
2 16 15
2 16 21
2 15 21
2 18 17
2 18 23
2 17 23
2 20 19
2 20 25
2 19 25
2 22 21
2 22 27
2 21 27
2 25 23
2 25 30
2 23 30
2 27 26
2 27 31
2 26 31
2 29 28
...

result:

ok ok, n = 199

Test #143:

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

input:

199
2 4 4 2 2 2 2 2 2 4 2 4 2 4 2 4 2 2 4 6 2 2 2 2 2 2 2 2 6 2 2 4 2 4 2 2 2 4 2 6 2 8 2 4 2 2 4 4 6 4 4 2 2 2 4 2 4 2 2 4 2 2 2 4 2 2 2 2 4 2 2 2 2 4 6 2 2 2 8 6 2 2 4 2 2 4 2 2 6 4 2 4 2 2 6 2 2 4 2 4 2 2 2 4 2 4 4 2 2 4 4 4 2 2 2 2 1 2 4 2 6 6 4 2 4 4 2 2 2 2 2 6 2 2 2 2 4 2 6 2 4 4 2 4 2 2 2 2 ...

output:

-1

result:

ok ok, n = 199

Test #144:

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

input:

199
2 2 4 4 2 4 6 2 2 4 4 6 8 2 4 2 8 4 4 8 1 4 4 4 2 4 2 2 1 2 2 4 6 2 6 2 6 4 6 2 2 2 4 2 2 2 4 2 2 2 2 4 4 2 2 2 6 2 2 4 4 2 4 4 6 2 2 2 6 2 6 2 2 4 2 2 2 2 2 4 2 2 2 2 4 4 6 2 2 4 4 2 4 4 2 4 4 2 2 2 4 4 2 2 2 2 2 2 6 4 2 6 4 2 2 4 2 2 2 6 2 4 2 2 2 6 2 4 2 4 2 2 4 2 2 2 2 2 2 2 2 2 4 4 4 2 2 4 ...

output:

296
2 3 21
2 3 29
2 2 1
2 2 4
2 1 4
2 4 3
2 4 6
2 3 6
2 6 5
2 6 10
2 5 10
2 9 8
2 9 11
2 8 11
2 11 10
2 11 15
2 10 15
2 15 14
2 15 18
2 14 18
2 18 16
2 18 19
2 16 19
2 25 19
2 25 22
2 19 22
2 27 22
2 27 23
2 22 23
2 28 23
2 28 24
2 23 24
2 30 24
2 30 26
2 24 26
2 31 26
2 31 32
2 26 32
2 34 32
2 34 3...

result:

ok ok, n = 199

Test #145:

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

input:

200
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 50 1 1 1 1 1 44 1 1 1 1 1 1 1 1 1 1 1 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:

-1

result:

ok ok, n = 200

Test #146:

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

input:

200
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 52 1 1 1 1 1 1 1 1 1 50 1 1 1 1 48 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 54 1 1 1 1 1 1 1 1 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:

200
2 93 1
2 93 2
2 93 3
2 93 4
2 93 5
2 93 6
2 93 7
2 93 8
2 93 9
2 93 10
2 93 11
2 93 12
2 93 13
2 93 14
2 93 15
2 93 16
2 93 17
2 93 18
2 93 19
2 93 20
2 93 21
2 93 22
2 93 23
2 93 24
2 93 25
2 93 26
2 93 27
2 93 28
2 93 29
2 93 30
2 93 31
2 93 32
2 93 33
2 93 34
2 93 35
2 93 36
2 93 37
2 93 38
2...

result:

ok ok, n = 200

Test #147:

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

input:

200
2 3 2 3 2 3 2 2 3 3 3 3 3 5 3 2 3 3 2 3 3 2 3 3 3 3 2 2 3 3 3 2 3 2 3 2 2 3 2 2 3 3 3 3 2 3 3 3 3 3 2 3 2 3 3 3 2 3 3 3 3 3 3 2 3 3 3 3 3 2 3 3 3 3 3 3 3 2 2 2 3 2 3 2 3 3 3 3 2 2 3 3 3 2 2 3 3 2 2 3 3 3 2 2 3 2 3 2 5 3 3 3 3 3 3 2 3 3 3 2 2 3 2 2 3 2 2 3 3 2 3 3 2 3 2 3 2 3 3 3 3 3 2 2 2 2 3 2 ...

output:

-1

result:

ok ok, n = 200

Test #148:

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

input:

200
2 3 3 2 3 2 3 2 3 2 2 3 3 3 3 3 2 3 3 3 3 2 3 3 3 3 2 2 2 3 2 3 3 3 2 3 3 3 2 3 2 2 3 2 2 3 3 3 3 3 3 2 2 3 3 2 3 3 3 3 2 3 3 2 2 3 3 2 3 3 3 3 3 3 2 3 2 3 3 4 2 3 3 3 2 3 2 2 2 2 2 3 3 3 3 2 3 3 2 2 3 3 3 2 2 3 3 2 2 3 2 3 3 2 3 3 2 3 3 3 3 3 2 3 2 3 2 3 3 3 3 2 2 3 3 3 3 2 3 2 3 3 3 3 3 3 3 2 ...

output:

266
2 4 1
2 4 80
2 1 80
2 8 6
2 8 2
2 6 2
2 3 2
2 10 3
2 10 5
2 3 5
2 7 5
2 11 7
2 11 9
2 7 9
2 12 9
2 17 12
2 17 13
2 12 13
2 14 13
2 22 14
2 22 15
2 14 15
2 16 15
2 27 16
2 27 18
2 16 18
2 19 18
2 28 19
2 28 20
2 19 20
2 21 20
2 29 21
2 29 23
2 21 23
2 24 23
2 31 24
2 31 25
2 24 25
2 26 25
2 35 26...

result:

ok ok, n = 200

Test #149:

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

input:

200
1 7 1 5 3 5 1 1 1 1 3 1 1 1 3 1 1 1 1 1 3 3 9 3 3 3 3 1 1 3 1 5 1 3 1 1 5 1 1 5 3 1 3 3 1 3 5 9 1 1 1 5 3 1 1 1 1 7 3 1 3 1 3 5 1 1 1 3 3 1 1 5 3 1 3 1 1 1 1 5 5 1 1 3 7 3 5 5 3 3 1 3 1 5 1 3 5 3 3 1 5 5 1 3 1 1 3 1 1 1 3 3 3 1 3 3 1 3 5 1 3 1 1 5 3 1 1 3 1 3 3 3 3 1 1 3 3 1 1 1 1 3 1 3 1 1 3 1 ...

output:

-1

result:

ok ok, n = 200

Test #150:

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

input:

200
3 3 3 1 1 1 1 1 1 3 1 3 7 1 1 1 1 3 3 1 1 3 1 3 3 5 1 5 1 5 5 1 3 3 3 1 1 1 3 3 1 5 3 3 1 1 3 7 3 1 5 1 3 1 5 5 3 1 1 1 1 5 1 1 1 3 1 3 1 3 5 1 3 1 3 3 1 3 1 3 5 1 3 5 3 1 1 1 1 1 3 3 1 3 1 3 5 7 1 1 3 1 7 5 5 3 1 1 1 1 1 1 5 1 1 1 5 1 1 5 1 1 1 1 3 5 1 5 3 1 1 3 1 5 1 1 5 5 1 5 5 1 1 3 1 5 1 3 ...

output:

248
2 1 4
2 2 5
2 3 6
2 10 7
2 12 8
2 18 9
2 19 11
2 22 14
2 24 15
2 25 16
2 33 17
2 34 20
2 35 21
2 39 23
2 40 27
2 43 29
2 44 32
2 47 36
2 49 37
2 53 38
2 57 41
2 66 45
2 68 46
2 70 50
2 73 52
2 75 54
2 76 58
2 78 59
2 80 60
2 83 61
2 85 63
2 91 64
2 92 65
2 94 67
2 96 69
2 101 72
2 106 74
2 125 7...

result:

ok ok, n = 200

Test #151:

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

input:

199
1 1 1 1 5 1 5 7 3 1 1 1 1 1 1 3 1 1 3 1 1 3 3 5 1 1 5 3 1 3 1 1 1 3 1 1 7 1 5 3 3 1 1 3 5 1 1 1 3 1 1 3 1 1 1 5 1 1 5 5 5 5 1 1 7 1 1 3 1 3 3 5 1 1 1 1 3 5 3 1 5 1 1 7 3 1 7 1 1 3 1 3 3 3 1 1 1 1 3 3 1 1 5 5 1 3 3 3 1 1 3 1 1 3 1 3 4 1 1 1 3 7 1 3 3 1 5 3 3 5 3 3 3 5 1 3 1 1 1 5 5 3 5 1 1 1 1 1 ...

output:

-1

result:

ok ok, n = 199

Test #152:

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

input:

199
1 3 5 3 1 3 7 7 1 3 5 7 1 5 7 1 5 7 1 1 1 1 3 5 1 3 3 1 3 1 1 1 3 5 1 1 3 3 5 1 1 1 5 1 1 1 5 3 1 1 1 1 3 1 5 5 1 1 3 1 1 5 1 5 1 5 1 1 7 1 5 7 3 5 3 3 5 3 3 5 5 3 1 3 3 1 3 1 1 1 1 5 7 3 3 1 1 1 1 3 1 5 1 1 1 5 1 1 3 3 5 3 3 5 7 1 3 1 1 1 3 3 1 3 1 3 1 3 1 1 1 1 1 1 1 1 1 3 1 1 1 1 3 1 1 3 3 1 ...

output:

247
2 2 1
2 4 5
2 6 9
2 10 13
2 23 16
2 26 19
2 27 20
2 29 21
2 33 22
2 37 25
2 38 28
2 48 30
2 53 31
2 59 32
2 73 35
2 75 36
2 76 40
2 78 41
2 79 42
2 82 44
2 84 45
2 85 46
2 87 49
2 94 50
2 95 51
2 100 52
2 109 54
2 110 57
2 112 58
2 113 60
2 117 61
2 121 63
2 122 65
2 124 67
2 126 68
2 128 70
2 1...

result:

ok ok, n = 199

Test #153:

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

input:

200
4 1 5 6 2 1 4 5 3 1 2 4 2 1 1 2 2 4 6 2 2 2 1 7 4 2 1 1 4 2 2 2 4 2 2 1 2 2 3 4 2 2 4 2 1 6 4 1 2 5 2 2 5 1 1 1 2 4 4 2 2 2 2 3 4 2 2 3 4 4 2 1 3 4 4 1 4 2 1 2 2 2 1 4 4 1 1 4 3 4 1 4 4 1 2 2 6 2 2 4 2 2 2 4 4 2 2 2 2 2 2 2 6 2 1 3 2 2 1 2 2 2 4 2 1 4 2 6 9 2 1 2 4 1 2 6 2 4 3 4 2 2 1 3 2 2 2 2 ...

output:

-1

result:

ok ok, n = 200

Test #154:

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

input:

200
2 4 6 4 4 1 4 5 1 2 3 2 2 1 1 8 2 1 2 4 4 4 2 1 2 2 2 2 4 1 2 2 2 4 1 2 2 2 6 4 2 4 4 3 1 4 2 4 3 2 6 2 2 3 5 1 2 4 4 2 4 3 3 1 2 5 2 2 2 4 4 1 4 1 1 2 6 5 4 6 2 1 7 2 4 4 2 6 7 2 1 2 4 1 4 4 2 4 4 3 1 4 2 4 1 3 2 1 4 4 4 2 4 2 2 2 2 1 6 4 4 1 1 4 2 2 1 3 1 2 1 2 4 2 6 2 1 2 6 1 2 6 2 2 3 4 4 3 ...

output:

278
2 11 6
2 44 9
2 49 14
2 54 15
2 62 18
2 63 24
2 100 30
2 106 35
2 128 45
2 145 56
2 148 64
2 190 72
2 8 74
2 55 75
2 66 82
2 78 91
2 160 94
2 189 101
2 83 105
2 89 108
2 2 118
2 2 122
2 4 123
2 4 127
2 5 129
2 5 131
2 7 137
2 7 140
2 8 150
2 8 154
2 20 162
2 20 164
2 21 166
2 21 169
2 22 176
2 2...

result:

ok ok, n = 200

Test #155:

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

input:

200
2 4 2 3 4 2 3 2 2 2 2 1 1 5 4 2 5 2 5 4 2 4 4 2 2 2 4 3 2 2 1 4 3 2 4 2 4 3 1 2 2 2 1 1 4 6 3 2 2 3 1 1 1 2 2 1 2 2 1 2 2 2 5 3 4 2 3 4 2 4 2 2 3 3 4 2 4 3 4 2 2 1 4 1 1 4 2 2 3 2 2 6 2 4 6 4 2 3 2 7 4 2 2 1 4 5 5 2 2 4 8 4 2 7 2 2 2 4 2 2 2 2 5 1 2 5 2 6 4 5 4 2 7 2 2 3 2 4 6 2 4 2 2 2 2 2 3 3 ...

output:

-1

result:

ok ok, n = 200

Test #156:

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

input:

200
4 2 2 2 2 1 6 4 4 2 1 2 1 2 1 2 4 5 2 2 4 2 3 2 5 3 2 2 2 2 2 2 2 2 4 2 2 3 3 2 2 3 2 2 5 3 4 2 2 3 4 4 4 6 2 6 2 1 2 3 1 2 2 3 4 4 2 3 2 2 4 3 4 4 3 1 8 2 4 4 5 2 2 4 4 1 2 2 3 2 4 3 4 2 4 2 3 3 3 3 4 2 1 5 3 2 2 1 4 1 2 4 4 2 2 3 5 2 6 4 2 4 6 4 4 3 2 2 5 3 1 4 3 2 2 6 2 3 4 2 4 2 2 1 2 2 2 2 ...

output:

283
2 23 6
2 26 11
2 38 13
2 39 15
2 42 58
2 46 61
2 50 76
2 60 86
2 64 103
2 68 108
2 72 110
2 75 131
2 89 144
2 92 157
2 97 167
2 98 177
2 99 183
2 100 189
2 105 194
2 116 197
2 3 2
2 3 1
2 2 1
2 4 1
2 4 8
2 1 8
2 8 5
2 8 9
2 5 9
2 10 9
2 10 17
2 9 17
2 14 12
2 14 21
2 12 21
2 17 16
2 17 35
2 16 3...

result:

ok ok, n = 200

Test #157:

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

input:

182
9 1 1 1 1 1 9 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 5 1 1 1 1 1 1 5 1 1 1 1 1 1 3 1 1 1 1 1 7 1 1 1 5 1 1 1 1 1 3 1 1 1 1 1 1 1 1 3 1 5 1 9 1 1 1 1 1 1 1 5 1 1 1 1 1 1 1 1 3 1 1 1 7 1 1 1 3 1 1 1 1 1 1 5 1 1 1 3 7 5 1 1 1 5 1 1 1 1 1 1 1 1 1 1 1 1 1 5 1 1 1 1 1 3 1 1 1 1 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

-1

result:

ok ok, n = 182

Test #158:

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

input:

190
1 5 1 1 1 4 1 1 1 1 9 1 1 15 5 1 1 13 1 1 1 5 1 9 5 1 1 9 1 1 1 1 1 5 7 1 1 1 3 1 1 1 1 7 1 1 1 7 1 7 1 3 1 7 9 4 1 1 1 1 9 1 1 1 1 1 1 1 1 7 1 5 1 1 1 7 1 1 9 1 1 5 1 1 1 1 1 1 1 5 1 1 1 6 1 1 1 1 1 1 2 5 1 1 1 4 1 1 3 1 1 1 6 1 1 1 1 7 1 1 1 1 3 1 1 1 1 1 1 1 7 1 11 5 1 1 3 1 1 5 1 1 1 1 1 9 1...

output:

-1

result:

ok ok, n = 190

Test #159:

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

input:

198
1 1 8 1 1 1 4 2 4 5 10 10 2 1 2 6 1 2 4 2 1 1 1 1 1 1 1 4 4 6 1 1 1 1 6 1 6 1 1 1 1 1 4 5 2 8 6 2 1 1 2 4 2 1 4 4 6 2 1 1 1 1 1 6 1 2 1 1 1 1 1 2 1 2 1 12 4 2 2 4 1 6 4 4 1 1 1 1 1 6 1 1 7 4 2 4 1 8 9 1 4 1 1 4 4 2 2 1 1 1 5 2 2 2 7 4 1 1 1 1 1 2 1 6 1 6 2 1 1 1 6 6 6 1 8 4 1 1 1 1 1 4 1 1 6 1 4...

output:

-1

result:

ok ok, n = 198

Test #160:

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

input:

191
1 1 11 17 1 13 1 1 7 1 1 1 1 1 1 1 10 8 1 11 1 8 1 1 1 9 1 1 1 1 1 1 1 1 1 11 1 1 1 1 20 12 1 1 1 9 9 1 1 1 1 14 1 1 1 1 1 5 7 1 1 8 1 1 1 1 1 1 1 1 1 1 1 1 1 11 1 1 11 3 1 1 1 1 13 1 1 1 1 1 1 1 1 1 4 9 1 1 9 9 9 1 9 1 1 1 1 1 1 1 7 1 17 9 1 1 11 1 1 1 3 1 1 16 1 8 1 1 1 7 1 1 9 1 1 1 1 11 1 1 ...

output:

-1

result:

ok ok, n = 191

Test #161:

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

input:

199
2 2 2 5 2 2 2 3 5 2 2 2 4 2 2 4 2 5 2 4 2 3 2 2 2 2 2 3 2 7 2 4 4 2 4 3 6 2 4 2 3 2 3 2 2 2 3 4 2 2 2 2 4 2 2 4 4 5 2 2 1 3 7 3 2 3 2 6 3 2 4 2 2 2 2 2 2 4 3 4 2 3 4 2 2 4 2 4 2 3 2 2 2 2 4 2 4 2 4 4 4 3 2 7 6 4 2 2 2 2 2 5 3 2 2 2 2 4 2 5 4 2 4 2 3 2 2 2 3 2 5 5 7 4 3 4 4 4 2 2 3 1 2 2 2 3 3 4 ...

output:

-1

result:

ok ok, n = 199

Test #162:

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

input:

199
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 13 1 9 1 12 5 1 1 9 6 1 1 4 1 11 1 1 6 1 1 1 1 12 1 1 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 13 1 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 9 7 1 1 10 13 1 8 1 1 1 1 1 1 1 8 4 7 1 1 1 1 1 1 8 1 1 9 1 1 1 1 1 1 1 3 1 1 1 1 5 1 3 1 1 1 3 1 1 1 1 1 1 1 ...

output:

-1

result:

ok ok, n = 199

Test #163:

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

input:

199
1 4 4 1 1 4 1 1 2 1 2 2 1 4 7 1 4 4 1 1 1 1 6 4 6 2 4 2 1 8 1 1 4 1 3 1 1 4 1 6 7 4 2 4 3 6 1 1 4 4 3 2 6 4 1 1 1 1 8 1 1 1 1 1 1 4 2 1 1 1 1 1 2 1 1 1 3 6 1 4 6 1 1 1 6 1 1 6 6 1 2 1 1 1 2 1 4 2 2 2 3 3 2 2 1 1 4 4 1 6 1 1 1 2 3 1 4 1 2 6 1 2 1 1 1 6 1 4 1 4 4 4 2 2 7 4 6 6 4 4 1 1 4 1 1 2 1 1 ...

output:

-1

result:

ok ok, n = 199

Test #164:

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

input:

199
6 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 4 1 1 1 1 1 1 1 1 1 1 1 9 1 1 1 1 1 1 1 1 1 1 1 1 1 4 10 1 1 1 1 1 1 1 1 11 1 1 1 1 1 1 1 1 1 1 1 1 1 10 1 11 1 1 1 1 1 1 1 1 1 1 1 1 1 1 10 1 6 1 1 1 1 1 1 1 8 8 1 8 1 1 6 1 1 2 1 1 1 1 1 8 14 1 1 12 1 1 1 1 1 1 1 12 1 1 1 1 1 1 1 10 1 1...

output:

209
2 42 2
2 66 3
2 82 4
2 30 5
2 30 6
2 56 7
2 56 8
2 149 9
2 149 10
2 184 11
2 184 12
2 1 13
2 1 14
2 1 15
2 1 16
2 99 17
2 99 18
2 99 19
2 99 20
2 113 21
2 113 22
2 113 23
2 113 24
2 161 25
2 161 27
2 161 28
2 161 29
2 194 31
2 194 32
2 194 33
2 194 34
2 196 35
2 196 36
2 196 37
2 196 38
2 42 39
...

result:

ok ok, n = 199

Test #165:

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

input:

200
1 5 1 5 1 4 3 3 3 3 3 1 2 5 1 5 1 3 5 1 3 3 3 2 4 7 1 3 1 3 1 5 1 5 3 5 3 1 3 3 1 3 1 3 3 3 5 3 1 1 3 3 3 3 5 3 3 5 6 3 3 1 3 3 3 1 3 2 3 7 3 1 1 3 1 3 3 5 3 1 3 3 5 3 3 3 5 3 3 3 3 4 3 3 3 1 5 3 3 2 6 3 5 3 3 3 3 3 2 3 3 4 1 3 3 3 1 1 3 3 3 4 3 1 3 5 5 1 3 1 1 3 1 3 3 1 4 5 5 1 1 1 3 4 1 2 3 1 ...

output:

-1

result:

ok ok, n = 200

Test #166:

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

input:

200
2 5 1 5 1 1 1 4 3 1 1 1 5 1 1 1 1 2 1 3 2 7 3 1 1 1 1 3 5 1 1 1 1 6 1 5 1 1 1 3 4 1 1 3 3 7 1 1 5 1 1 1 1 1 1 1 1 1 1 4 2 1 1 1 7 1 1 5 1 1 1 7 3 5 1 7 1 1 3 5 1 1 1 1 1 1 1 4 1 5 1 3 11 1 4 1 5 1 5 5 1 1 1 8 1 1 3 1 1 1 1 1 1 3 1 1 3 3 1 1 3 1 1 2 2 1 1 1 1 7 1 1 1 1 3 5 1 3 1 3 1 1 1 1 1 1 5 1...

output:

216
2 9 3
2 20 5
2 23 6
2 28 7
2 40 10
2 44 11
2 45 12
2 73 14
2 79 15
2 92 16
2 107 17
2 114 19
2 117 24
2 118 25
2 121 26
2 135 27
2 138 30
2 140 31
2 161 32
2 173 33
2 175 35
2 178 37
2 192 38
2 2 39
2 4 42
2 13 43
2 29 47
2 36 48
2 49 50
2 68 51
2 74 52
2 80 53
2 90 54
2 97 55
2 99 56
2 100 57
2...

result:

ok ok, n = 200

Test #167:

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

input:

194
1 3 4 1 1 7 1 4 2 1 5 1 4 2 1 7 3 1 2 4 5 3 1 2 1 2 1 3 5 1 1 1 3 2 4 1 3 2 1 4 5 1 1 2 2 4 1 1 2 5 1 4 7 7 2 1 1 5 2 3 2 4 1 2 2 5 3 2 5 1 5 3 7 6 3 3 3 3 3 5 1 1 2 1 2 5 5 1 5 4 3 5 2 7 3 1 1 1 2 5 2 4 1 15 3 1 3 2 2 5 1 5 4 3 1 5 2 3 1 4 2 2 2 1 2 3 2 5 3 2 6 1 1 4 1 1 2 2 4 4 2 2 1 1 1 4 3 1...

output:

-1

result:

ok ok, n = 194

Test #168:

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

input:

198
2 1 2 2 4 10 1 2 7 1 7 1 5 4 1 1 4 1 1 1 1 1 8 10 1 1 1 1 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 1 9 1 3 1 1 1 5 1 7 1 1 1 1 1 1 3 1 1 9 1 1 1 1 1 1 9 9 1 1 1 1 1 2 1 10 3 1 1 1 9 6 1 1 1 1 1 8 1 8 1 1 1 1 1 1 1 1 1 1 8 1 1 5 3 1 2 10 1 4 1 1 1 4 1 1 1 1 1 1 1 1 9 1 1 1 1 1 1 9 4 1 3 1 1 4 4 5 4 9 1 2 ...

output:

-1

result:

ok ok, n = 198

Test #169:

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

input:

200
2 2 4 1 4 4 1 2 4 1 2 4 1 2 3 1 4 2 2 4 1 2 1 2 4 2 2 2 1 6 2 5 1 1 1 5 4 2 4 5 2 3 5 1 3 2 2 6 3 6 2 4 6 3 2 2 2 8 2 4 4 1 5 4 5 1 3 1 3 2 1 6 3 2 2 2 4 2 4 2 4 6 4 1 1 1 4 2 2 4 2 2 3 4 1 2 8 2 1 2 4 2 2 4 7 2 8 3 2 7 4 4 2 2 2 4 1 5 6 2 1 2 3 2 4 4 2 6 1 1 4 4 2 4 2 2 1 2 4 2 4 4 1 2 4 1 4 4 ...

output:

-1

result:

ok ok, n = 200

Test #170:

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

input:

198
1 1 1 1 1 1 2 1 1 1 5 1 10 1 5 1 1 8 1 1 1 1 1 1 1 1 1 1 1 8 1 1 1 1 1 1 1 1 2 1 1 1 1 4 1 9 1 1 1 1 8 1 1 1 1 1 1 1 1 1 1 1 4 1 1 1 1 1 8 1 6 4 6 1 1 1 8 12 1 1 1 1 1 1 1 6 1 1 1 1 5 1 1 2 1 1 1 1 1 1 8 1 4 1 1 1 1 1 1 1 1 1 1 10 1 1 4 1 8 6 1 6 1 1 3 1 1 1 1 1 1 1 1 1 6 1 1 1 1 1 1 1 1 1 1 1 1...

output:

202
2 125 1
2 11 2
2 15 3
2 91 4
2 46 5
2 11 6
2 11 8
2 15 9
2 15 10
2 44 12
2 44 14
2 63 16
2 63 17
2 72 19
2 72 20
2 91 21
2 91 22
2 103 23
2 103 24
2 117 25
2 117 26
2 157 27
2 157 28
2 164 29
2 164 31
2 192 32
2 192 33
2 194 34
2 194 35
2 71 36
2 71 37
2 71 38
2 71 40
2 73 41
2 73 42
2 73 43
2 7...

result:

ok ok, n = 198

Test #171:

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

input:

200
2 2 3 1 3 4 1 3 2 2 2 2 2 3 2 2 3 2 3 3 2 2 2 2 4 4 6 4 4 2 4 2 1 9 3 2 1 1 5 4 1 1 1 4 4 1 2 4 2 3 3 3 2 5 4 1 4 2 3 4 2 2 5 4 2 3 6 2 1 3 2 2 2 3 2 4 3 2 2 2 1 4 3 3 7 3 2 1 2 3 2 4 1 2 3 3 3 2 3 3 1 1 2 4 2 2 2 2 3 5 1 2 2 3 4 2 3 5 3 1 2 2 3 1 3 1 2 4 3 2 2 6 2 2 2 2 2 4 2 4 2 2 5 3 2 2 1 3 ...

output:

265
2 3 4
2 5 7
2 8 33
2 14 37
2 17 38
2 19 41
2 20 42
2 35 43
2 50 46
2 51 56
2 52 69
2 59 81
2 66 88
2 70 93
2 74 101
2 77 102
2 83 111
2 84 120
2 86 124
2 90 126
2 95 147
2 96 158
2 97 159
2 99 160
2 100 162
2 109 168
2 114 183
2 117 185
2 119 197
2 2 1
2 2 6
2 1 6
2 5 3
2 5 25
2 3 25
2 8 6
2 8 2...

result:

ok ok, n = 200

Test #172:

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

input:

198
1 5 3 1 1 3 1 5 3 3 3 1 1 3 1 1 5 1 1 1 1 2 1 1 1 1 1 5 5 5 3 1 1 1 1 1 5 7 3 1 3 3 3 3 1 1 3 1 3 1 3 1 3 3 1 3 3 3 1 3 1 3 3 1 1 1 1 1 1 3 3 3 2 1 1 3 3 3 5 3 1 1 3 1 3 1 5 3 3 7 2 3 1 1 4 1 1 1 3 1 1 1 3 3 1 1 3 1 1 1 3 3 3 3 1 3 3 1 1 3 1 1 2 3 3 3 1 1 1 3 1 1 5 3 1 1 3 3 3 3 3 1 1 1 3 1 1 3 ...

output:

222
2 3 1
2 6 4
2 9 5
2 10 7
2 11 12
2 14 13
2 31 15
2 39 16
2 41 18
2 42 19
2 43 20
2 44 21
2 47 23
2 49 24
2 51 25
2 53 26
2 54 27
2 56 32
2 57 33
2 58 34
2 60 35
2 62 36
2 63 40
2 70 45
2 71 46
2 72 48
2 76 50
2 77 52
2 78 55
2 80 59
2 83 61
2 85 64
2 88 65
2 89 66
2 92 67
2 99 68
2 103 69
2 104 ...

result:

ok ok, n = 198

Test #173:

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

input:

200
4 1 2 5 3 4 6 3 1 2 1 2 2 3 1 4 4 6 1 1 2 5 1 6 3 3 2 1 2 1 1 2 1 4 4 1 4 4 1 1 1 2 4 4 4 1 2 3 3 2 1 2 1 1 1 6 5 1 6 3 4 5 3 1 4 2 1 5 6 1 6 1 1 1 1 2 4 1 6 2 6 6 3 4 2 1 1 5 2 2 2 2 1 1 1 1 3 1 3 4 4 1 4 4 2 1 2 6 1 3 2 1 1 1 3 5 1 2 4 1 2 4 5 3 5 4 1 4 1 1 5 1 4 2 1 1 1 5 1 1 1 1 3 1 2 3 2 3 ...

output:

-1

result:

ok ok, n = 200

Test #174:

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

input:

200
2 2 2 2 2 2 2 4 2 2 2 2 2 2 6 4 2 4 2 4 2 2 4 2 4 6 4 2 4 4 1 2 2 6 2 2 4 2 2 6 2 2 4 2 4 2 6 3 2 2 2 6 6 2 2 2 4 4 2 1 2 4 1 4 4 2 2 2 2 4 2 2 2 2 2 2 6 4 6 4 4 6 2 2 2 4 2 2 2 2 2 2 2 2 3 6 2 2 2 2 2 2 2 4 2 2 2 2 2 4 4 2 2 4 2 2 2 6 2 4 2 2 4 2 2 1 2 4 1 2 2 2 2 4 2 2 2 4 4 6 4 2 4 2 4 2 4 2 ...

output:

283
2 48 31
2 95 60
2 163 63
2 8 126
2 8 129
2 16 178
2 16 197
2 2 1
2 2 18
2 1 18
2 4 3
2 4 20
2 3 20
2 6 5
2 6 23
2 5 23
2 8 7
2 8 25
2 7 25
2 10 9
2 10 27
2 9 27
2 12 11
2 12 29
2 11 29
2 14 13
2 14 30
2 13 30
2 17 16
2 17 37
2 16 37
2 19 18
2 19 43
2 18 43
2 21 20
2 21 45
2 20 45
2 23 22
2 23 57...

result:

ok ok, n = 200

Test #175:

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

input:

200
1 1 4 1 1 1 7 3 1 3 2 2 1 1 2 3 1 1 1 1 1 1 7 1 2 1 1 2 3 3 2 1 1 10 1 1 1 2 2 3 1 1 3 1 5 1 2 4 1 1 4 2 1 6 3 4 6 1 1 1 2 1 1 1 5 3 1 1 1 5 4 1 3 5 1 2 1 3 3 5 1 4 1 1 1 1 2 1 2 1 1 2 1 4 1 2 1 2 2 4 2 5 1 4 6 3 1 3 5 2 5 1 1 5 3 1 2 1 3 3 1 2 1 3 1 1 4 3 1 1 1 1 1 1 2 4 2 1 1 1 6 1 1 1 3 6 9 3...

output:

228
2 8 1
2 10 2
2 16 4
2 29 5
2 30 6
2 40 9
2 43 13
2 55 14
2 66 17
2 73 18
2 78 19
2 79 20
2 106 21
2 108 22
2 115 24
2 119 26
2 120 27
2 124 32
2 128 33
2 145 35
2 148 36
2 151 37
2 157 41
2 159 42
2 172 44
2 183 46
2 191 49
2 193 50
2 45 53
2 65 58
2 70 59
2 74 60
2 80 62
2 102 63
2 109 64
2 111...

result:

ok ok, n = 200

Test #176:

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

input:

200
13 1 5 1 1 1 7 1 1 1 1 1 3 1 7 1 1 9 1 1 1 1 1 1 1 1 5 1 1 1 5 1 1 1 3 1 1 1 1 1 1 1 1 1 1 1 1 13 7 5 9 1 1 1 1 1 5 1 1 1 1 1 1 1 1 7 1 1 7 1 1 11 5 1 5 1 1 3 1 1 5 1 1 1 1 5 1 1 1 1 1 1 1 1 3 1 1 5 1 1 1 1 1 1 1 1 1 1 5 1 1 5 1 3 5 9 1 1 1 1 1 1 5 11 1 5 1 1 1 7 1 1 3 5 1 1 1 1 1 1 1 1 1 1 1 5 ...

output:

-1

result:

ok ok, n = 200

Test #177:

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

input:

200
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 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:

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

result:

ok ok, n = 200

Test #178:

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

input:

200
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 197 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 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:

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

result:

ok ok, n = 200

Test #179:

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

input:

200
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 101 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 99 2 2 2 2 2...

output:

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

result:

ok ok, n = 200

Test #180:

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

input:

200
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 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 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 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 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

output:

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

result:

ok ok, n = 200

Test #181:

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

input:

200
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 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:

-1

result:

ok ok, n = 200

Test #182:

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

input:

2000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

-1

result:

ok ok, n = 2000

Test #183:

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

input:

2000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 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:

2000
2 1 2
2 2 3
2 3 4
2 4 5
2 5 6
2 6 7
2 7 8
2 8 9
2 9 10
2 10 11
2 11 12
2 12 13
2 13 14
2 14 15
2 15 16
2 16 17
2 17 18
2 18 19
2 19 20
2 20 21
2 21 22
2 22 23
2 23 24
2 24 25
2 25 26
2 26 27
2 27 28
2 28 29
2 29 30
2 30 31
2 31 32
2 32 33
2 33 34
2 34 35
2 35 36
2 36 37
2 37 38
2 38 39
2 39 40
...

result:

ok ok, n = 2000

Test #184:

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

input:

2000
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 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 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 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 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3...

output:

-1

result:

ok ok, n = 2000

Test #185:

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

input:

2000
4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 4...

output:

-1

result:

ok ok, n = 2000

Test #186:

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

input:

2000
9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9...

output:

-1

result:

ok ok, n = 2000

Test #187:

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

input:

2000
1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 ...

output:

-1

result:

ok ok, n = 2000

Test #188:

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

input:

2000
1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 1998 ...

output:

-1

result:

ok ok, n = 2000

Test #189:

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

input:

2000
1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 1999 ...

output:

-1

result:

ok ok, n = 2000

Test #190:

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

input:

2000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 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:

1999
2 1 305
2 2 1
2 3 2
2 4 3
2 5 4
2 6 5
2 7 6
2 8 7
2 9 8
2 10 9
2 11 10
2 12 11
2 13 12
2 14 13
2 15 14
2 16 15
2 17 16
2 18 17
2 19 18
2 20 19
2 21 20
2 22 21
2 23 22
2 24 23
2 25 24
2 26 25
2 27 26
2 28 27
2 29 28
2 30 29
2 31 30
2 32 31
2 33 32
2 34 33
2 35 34
2 36 35
2 37 36
2 38 37
2 39 38
...

result:

ok ok, n = 2000

Test #191:

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

input:

2000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

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

result:

ok ok, n = 2000

Test #192:

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

input:

2000
1 1 2 1 1 1 1 1 2 1 1 1 1 4 1 13 1 11 3 2 2 1 1 2 9 1 2 2 2 3 2 6 1 2 3 5 1 3 1 1 1 1 2 5 2 4 1 3 1 2 1 3 1 2 1 1 2 2 1 6 1 1 1 2 2 1 1 5 3 2 1 2 2 2 5 1 1 1 1 3 2 3 3 2 2 1 2 1 1 1 1 3 3 4 1 2 4 1 4 3 1 4 2 2 2 3 2 2 1 2 2 1 3 1 1 2 1 1 1 1 1 2 1 1 3 1 3 1 4 2 2 4 1 6 4 3 1 2 1 2 1 1 1 2 3 3 1...

output:

-1

result:

ok ok, n = 2000

Test #193:

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

input:

2000
1 2 2 1 1 1 1 4 3 4 2 1 4 3 1 4 2 1 1 2 2 2 2 2 5 1 2 1 1 5 1 2 6 1 2 3 1 1 2 1 2 2 1 2 6 1 2 6 2 1 4 1 2 1 2 5 1 2 2 4 1 1 1 3 3 1 5 1 2 1 2 1 1 3 1 1 3 2 1 1 2 1 2 1 1 2 1 1 1 1 3 2 6 3 1 2 2 4 1 1 1 2 1 3 4 2 2 1 2 1 1 2 2 1 1 1 2 1 2 1 1 1 2 1 2 1 4 1 3 2 1 1 2 1 3 1 4 1 1 2 1 1 2 3 1 1 1 3...

output:

1999
2 9 1
2 14 4
2 36 5
2 64 6
2 65 7
2 74 12
2 77 15
2 91 18
2 94 19
2 104 26
2 129 28
2 135 29
2 144 31
2 148 34
2 170 37
2 174 38
2 180 40
2 183 43
2 186 46
2 194 50
2 195 52
2 198 54
2 212 57
2 215 61
2 222 62
2 235 63
2 256 66
2 260 68
2 268 70
2 285 72
2 295 73
2 306 75
2 307 76
2 308 79
2 31...

result:

ok ok, n = 2000

Test #194:

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

input:

2000
1 1 1 2 2 2 2 4 6 1 2 2 4 4 3 4 1 2 2 1 1 1 2 2 1 1 1 1 1 2 2 4 4 1 1 4 1 1 1 1 3 4 3 3 2 1 1 1 2 1 1 1 3 2 1 1 1 4 4 2 4 1 3 2 3 2 2 2 1 1 3 2 1 2 2 2 2 1 2 1 4 6 2 1 1 4 2 1 1 5 2 2 1 3 2 1 3 2 1 1 7 1 4 5 4 2 3 1 4 2 1 4 1 3 2 1 2 2 2 1 3 3 1 1 1 1 1 1 1 1 2 1 1 1 2 1 1 5 2 1 3 1 1 1 2 1 1 2...

output:

2000
2 15 1
2 41 2
2 43 3
2 44 10
2 53 17
2 63 20
2 65 21
2 71 22
2 94 25
2 97 26
2 107 27
2 114 28
2 121 29
2 122 34
2 141 35
2 157 37
2 165 38
2 179 39
2 183 40
2 184 46
2 191 47
2 203 48
2 205 50
2 211 51
2 217 52
2 219 55
2 223 56
2 227 57
2 229 62
2 230 69
2 234 70
2 238 73
2 257 78
2 260 80
2 ...

result:

ok ok, n = 2000

Test #195:

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

input:

2000
1 4 2 2 1 1 2 4 1 1 2 3 1 6 2 1 4 1 1 2 1 1 1 5 1 5 1 2 2 3 1 2 1 1 5 1 1 1 2 3 3 6 1 1 4 3 3 2 1 3 1 1 1 3 2 2 3 4 1 1 2 9 3 2 3 1 1 3 3 2 5 3 2 1 1 1 1 2 4 1 1 1 1 2 8 1 2 3 3 6 1 1 3 1 1 3 2 1 1 4 4 1 4 2 3 2 2 3 2 3 1 1 3 5 4 2 4 4 3 5 1 4 3 1 5 2 3 2 1 2 2 1 2 2 1 1 1 3 2 1 1 2 1 6 2 1 3 4...

output:

2001
2 12 1
2 30 5
2 40 6
2 41 9
2 46 10
2 47 13
2 50 16
2 54 18
2 57 19
2 63 21
2 65 22
2 68 23
2 69 25
2 72 27
2 88 31
2 89 33
2 93 34
2 96 36
2 105 37
2 108 38
2 110 43
2 113 44
2 119 49
2 123 51
2 127 52
2 138 53
2 147 59
2 174 60
2 177 66
2 182 67
2 184 74
2 186 75
2 213 76
2 214 77
2 239 80
2 ...

result:

ok ok, n = 2000

Test #196:

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

input:

2000
2 1 3 2 4 1 1 1 1 1 1 1 1 1 3 3 1 2 2 7 2 1 1 2 3 1 1 1 2 5 3 2 1 1 3 1 1 1 1 2 1 1 4 1 4 5 1 1 1 2 2 3 4 6 1 3 1 5 3 1 2 1 2 1 3 1 2 2 1 2 1 5 2 2 2 4 1 3 1 2 1 1 1 2 1 1 1 1 8 2 1 1 1 5 1 3 2 2 1 1 3 2 2 3 2 1 2 3 4 4 2 1 1 2 1 1 2 1 4 3 5 2 2 1 2 1 2 3 1 2 2 1 3 1 1 1 4 1 2 1 2 2 1 3 2 3 1 1...

output:

2002
2 3 2
2 15 6
2 16 7
2 25 8
2 31 9
2 35 10
2 52 11
2 56 12
2 59 13
2 65 14
2 78 17
2 96 22
2 101 23
2 104 26
2 108 27
2 120 28
2 128 33
2 133 34
2 144 36
2 146 37
2 151 38
2 173 39
2 177 41
2 183 42
2 188 44
2 191 47
2 222 48
2 227 49
2 230 55
2 246 57
2 253 60
2 278 62
2 286 64
2 298 66
2 300 6...

result:

ok ok, n = 2000

Test #197:

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

input:

2000
1 1 1 2 4 1 1 2 1 1 2 2 3 1 5 3 2 1 1 4 5 2 3 2 1 1 1 1 3 3 1 1 1 2 2 1 2 2 1 1 1 2 1 3 2 1 1 1 3 3 1 2 2 1 2 1 1 2 1 1 5 2 3 1 3 3 1 1 2 1 6 3 9 1 1 5 2 4 1 1 1 2 2 3 3 2 1 1 3 1 1 2 1 4 1 2 1 1 1 1 2 2 1 2 5 1 2 7 3 1 9 1 1 1 1 5 2 6 1 1 1 3 1 3 1 2 6 3 1 1 1 1 1 3 2 2 2 7 3 3 1 2 1 2 6 8 1 1...

output:

2005
2 13 1
2 16 2
2 23 3
2 29 6
2 30 7
2 44 9
2 49 10
2 50 14
2 63 18
2 65 19
2 66 25
2 72 26
2 84 27
2 85 28
2 89 31
2 109 32
2 122 33
2 124 36
2 128 39
2 134 40
2 139 41
2 140 43
2 149 46
2 150 47
2 156 48
2 158 51
2 169 54
2 174 56
2 181 57
2 184 59
2 197 60
2 199 64
2 219 67
2 229 68
2 248 70
2...

result:

ok ok, n = 2000

Test #198:

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

input:

2000
3 1 3 1 2 4 3 1 1 2 2 3 1 1 1 3 1 4 1 1 3 1 3 1 2 4 2 1 1 3 1 4 4 2 1 1 1 1 2 3 1 1 3 1 7 1 2 2 2 2 1 2 1 1 2 6 1 1 2 2 1 1 1 1 4 1 1 3 1 1 3 4 1 1 4 1 1 1 4 1 1 4 1 1 2 3 3 1 1 7 4 1 1 1 1 5 1 3 1 1 2 2 2 1 2 1 2 2 1 2 1 4 2 1 3 2 1 1 4 1 1 4 2 2 1 5 2 2 3 4 3 1 1 2 1 2 1 5 1 1 1 3 1 3 1 3 1 1...

output:

2014
2 1 2
2 3 4
2 7 8
2 12 9
2 16 13
2 21 14
2 23 15
2 30 17
2 40 19
2 43 20
2 68 22
2 71 24
2 86 28
2 87 29
2 98 31
2 115 35
2 129 36
2 131 37
2 142 38
2 144 41
2 146 42
2 151 44
2 166 46
2 176 51
2 179 53
2 182 54
2 204 57
2 208 58
2 211 61
2 212 62
2 218 63
2 228 64
2 231 66
2 233 67
2 238 69
2 ...

result:

ok ok, n = 2000

Test #199:

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

input:

2000
1 1 1 1 1 1 2 3 1 1 1 1 1 6 1 1 2 1 2 2 2 1 2 3 1 1 1 4 2 7 3 1 4 1 2 4 2 3 2 2 1 1 2 1 1 2 1 3 4 3 1 4 1 2 8 3 1 2 1 2 1 2 1 2 3 1 4 4 1 4 1 1 5 2 5 1 3 2 3 2 1 1 2 1 1 2 1 2 2 1 1 2 2 1 2 1 1 1 1 1 2 1 2 1 2 1 2 1 4 2 4 1 3 3 2 1 1 1 1 5 2 1 1 2 1 1 3 1 1 1 1 1 1 2 4 3 1 2 1 3 1 5 2 1 1 1 2 1...

output:

2042
2 8 1
2 24 2
2 31 3
2 38 4
2 48 5
2 50 6
2 56 9
2 65 10
2 77 11
2 79 12
2 113 13
2 114 15
2 127 16
2 136 18
2 140 22
2 191 25
2 194 26
2 201 27
2 204 32
2 210 34
2 215 41
2 217 42
2 224 44
2 235 45
2 250 47
2 257 51
2 263 53
2 266 57
2 277 59
2 282 61
2 286 63
2 291 66
2 313 69
2 315 71
2 322 7...

result:

ok ok, n = 2000

Test #200:

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

input:

2000
2 2 2 3 5 1 1 1 4 2 1 1 2 3 2 3 1 2 5 2 1 4 6 4 2 1 4 2 2 2 1 1 1 4 5 2 1 2 4 1 1 1 1 1 3 3 1 1 2 3 1 2 5 4 3 2 3 1 5 3 1 1 4 1 1 1 4 1 1 1 3 1 1 1 2 2 1 1 3 1 1 1 1 2 2 6 2 1 3 1 1 5 6 1 4 1 2 3 1 1 12 1 1 6 1 4 3 3 3 2 1 4 1 2 2 2 1 3 2 1 1 1 1 3 1 1 1 1 1 3 2 2 1 4 1 2 3 1 1 1 5 3 1 1 1 2 2 ...

output:

2132
2 4 6
2 14 7
2 16 8
2 45 11
2 46 12
2 50 17
2 55 21
2 57 26
2 60 31
2 71 32
2 79 33
2 89 37
2 98 40
2 107 41
2 108 42
2 109 43
2 118 44
2 124 47
2 130 48
2 137 51
2 142 58
2 150 61
2 152 62
2 155 64
2 156 65
2 167 66
2 198 68
2 201 69
2 205 70
2 209 72
2 211 73
2 213 74
2 215 77
2 224 78
2 226 ...

result:

ok ok, n = 2000

Test #201:

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

input:

2000
1 1 1 3 1 1 1 1 1 2 1 1 1 1 3 1 2 2 5 6 1 1 3 2 1 2 1 4 7 2 3 1 7 2 1 1 3 4 2 3 2 5 6 4 5 2 1 4 1 2 2 1 2 1 1 3 1 1 6 1 1 2 1 2 1 1 1 2 1 4 2 2 1 3 2 1 6 1 1 1 1 1 2 1 8 4 1 2 1 3 5 3 3 4 1 2 3 2 1 1 1 8 2 1 5 3 1 2 1 3 3 2 3 1 1 6 1 1 6 9 7 4 1 1 1 2 1 3 1 1 7 3 1 1 2 7 4 1 2 1 1 1 4 1 2 2 2 1...

output:

2429
2 4 1
2 15 2
2 23 3
2 31 5
2 37 6
2 40 7
2 56 8
2 74 9
2 90 11
2 92 12
2 93 13
2 97 14
2 106 16
2 110 21
2 111 22
2 113 25
2 128 27
2 132 32
2 154 35
2 179 36
2 180 47
2 186 49
2 210 52
2 215 54
2 217 55
2 219 57
2 220 58
2 221 60
2 228 61
2 261 63
2 262 65
2 266 66
2 278 67
2 283 69
2 288 73
2...

result:

ok ok, n = 2000

Test #202:

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

input:

2000
1 3 4 3 1 2 2 2 1 3 1 2 3 5 1 4 1 8 9 1 2 1 8 2 2 1 3 4 18 1 10 3 1 2 4 8 1 1 4 4 1 6 1 1 6 2 6 1 4 2 2 4 1 3 1 2 2 1 6 2 4 4 1 2 8 8 4 5 10 6 2 3 6 1 2 1 3 8 4 7 1 3 4 1 2 3 1 2 2 1 4 2 3 3 4 1 1 1 1 3 6 7 3 4 2 1 8 2 4 1 3 4 1 4 4 1 13 3 3 2 3 1 8 1 8 2 9 5 2 1 4 2 2 11 1 2 2 1 1 2 1 2 2 1 1 ...

output:

-1

result:

ok ok, n = 2000

Test #203:

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

input:

2000
9 5 10 2 10 9 6 14 1 27 3 1 15 4 1 5 6 1 1 1 7 20 18 2 4 12 5 7 7 9 9 5 2 1 3 18 2 29 7 6 1 7 5 5 28 17 1 10 8 13 12 12 1 11 17 1 1 13 18 7 3 7 4 2 2 4 8 3 8 2 13 1 3 3 5 26 25 15 2 3 7 2 1 4 9 5 4 14 15 9 6 5 1 5 7 2 11 32 15 11 4 1 5 3 7 3 5 4 14 7 12 8 4 3 8 3 10 5 6 3 6 1 2 3 14 9 2 8 4 11 ...

output:

-1

result:

ok ok, n = 2000

Test #204:

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

input:

2000
1 6 27 16 23 15 8 8 39 68 46 15 41 22 4 1 3 2 18 4 103 2 39 38 9 6 32 22 35 2 12 33 21 9 8 1 55 14 38 26 4 9 28 2 17 14 23 7 35 1 34 5 6 13 10 14 8 13 19 10 17 48 1 3 12 9 17 33 44 8 3 4 11 9 20 20 22 8 5 4 16 13 1 32 7 7 32 9 29 12 4 10 21 5 87 16 44 16 21 9 13 12 3 24 4 4 5 13 10 1 22 3 6 47 ...

output:

-1

result:

ok ok, n = 2000

Test #205:

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

input:

2000
111 4 127 79 149 2 109 37 62 176 17 140 3 74 44 116 127 13 61 37 72 3 70 36 56 30 16 8 34 22 47 70 64 235 170 34 99 140 20 108 76 23 16 18 2 30 361 16 99 5 186 49 27 74 39 69 22 7 95 14 147 16 43 73 20 20 49 13 1 23 87 45 105 60 93 7 9 102 258 21 272 28 41 11 4 33 35 38 71 33 138 85 14 15 21 26...

output:

-1

result:

ok ok, n = 2000

Test #206:

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

input:

2000
27 267 166 550 960 186 207 656 28 153 66 139 69 328 113 95 308 92 270 376 182 76 223 44 258 579 321 305 66 251 632 7 269 56 55 1207 13 62 182 324 405 17 103 35 290 40 278 129 49 80 77 938 7 97 16 8 28 913 29 22 64 199 828 85 504 122 7 98 162 225 500 185 1034 392 55 25 83 4 29 48 136 346 166 29 ...

output:

-1

result:

ok ok, n = 2000

Test #207:

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

input:

2000
2 2 2 2 4 2 4 2 2 2 2 2 2 4 2 2 2 2 4 2 4 2 2 2 4 2 2 2 2 4 2 2 2 2 2 6 2 2 2 2 2 4 2 2 6 2 2 2 2 4 2 2 2 2 2 6 4 6 4 2 4 6 2 2 4 2 4 4 2 2 2 2 2 4 4 4 2 4 2 2 4 4 2 4 6 2 2 6 4 2 4 6 2 2 4 2 2 2 2 2 2 2 2 2 2 2 4 4 6 2 4 4 4 2 2 2 6 2 2 2 2 2 2 4 6 4 2 4 2 2 4 2 2 4 4 2 2 4 4 2 4 2 2 2 2 4 2 2...

output:

-1

result:

ok ok, n = 2000

Test #208:

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

input:

2000
4 2 6 2 4 2 4 8 2 2 2 6 2 2 6 2 2 2 2 2 4 2 4 2 4 2 4 2 2 4 4 6 4 4 2 2 4 6 4 4 2 2 4 2 4 4 4 4 2 4 2 4 4 2 2 2 4 2 4 2 2 2 4 4 2 2 4 2 4 8 4 4 4 2 2 2 2 6 6 6 2 2 4 2 2 2 2 4 2 6 2 2 4 6 2 4 2 2 4 2 4 2 4 4 4 4 2 2 2 2 2 2 2 4 4 2 2 4 4 4 2 2 4 4 4 2 6 2 2 2 2 4 2 2 6 2 2 2 2 4 6 4 4 2 4 2 2 2...

output:

2998
2 4 2
2 4 1
2 2 1
2 6 1
2 6 5
2 1 5
2 9 5
2 9 7
2 5 7
2 10 7
2 10 21
2 7 21
2 13 11
2 13 23
2 11 23
2 16 14
2 16 25
2 14 25
2 18 17
2 18 27
2 17 27
2 20 19
2 20 30
2 19 30
2 22 21
2 22 31
2 21 31
2 24 23
2 24 33
2 23 33
2 26 25
2 26 34
2 25 34
2 28 27
2 28 37
2 27 37
2 30 29
2 30 39
2 29 39
2 3...

result:

ok ok, n = 2000

Test #209:

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

input:

2000
2 4 4 4 2 6 2 2 2 2 6 4 4 6 4 2 4 2 4 6 2 6 2 2 2 2 2 2 2 4 2 2 2 6 2 2 6 4 2 2 2 2 2 2 4 2 4 2 2 4 2 2 2 2 6 4 4 2 2 4 2 2 2 2 4 2 8 2 2 2 2 4 2 6 6 4 2 8 4 2 2 2 2 4 4 2 2 2 4 4 2 2 2 4 4 2 6 4 2 2 2 2 2 2 4 2 6 2 4 2 4 2 2 4 2 4 2 6 2 2 2 4 2 2 2 2 2 2 4 2 2 2 2 2 6 2 2 2 4 4 4 2 2 4 4 4 2 2...

output:

2997
2 5 1
2 5 2
2 1 2
2 7 2
2 7 3
2 2 3
2 8 3
2 8 4
2 3 4
2 9 4
2 9 12
2 4 12
2 12 10
2 12 13
2 10 13
2 16 13
2 16 15
2 13 15
2 18 15
2 18 17
2 15 17
2 21 17
2 21 19
2 17 19
2 23 19
2 23 30
2 19 30
2 25 24
2 25 38
2 24 38
2 27 26
2 27 45
2 26 45
2 29 28
2 29 47
2 28 47
2 31 30
2 31 50
2 30 50
2 33 ...

result:

ok ok, n = 2000

Test #210:

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

input:

2000
4 2 4 2 2 2 2 2 2 2 4 2 4 2 2 2 4 2 4 2 2 2 4 2 4 2 4 2 2 2 2 4 2 2 2 2 4 4 2 2 2 2 2 2 2 6 2 4 2 4 2 2 4 4 2 2 2 2 4 4 2 2 6 2 2 4 2 6 2 2 4 2 2 2 2 4 4 2 4 2 4 2 2 2 4 4 2 2 2 2 2 4 6 2 2 4 2 2 4 4 4 2 4 2 2 4 6 2 4 2 2 4 4 4 2 4 2 2 4 2 2 2 2 2 2 2 2 4 2 2 2 2 2 2 4 2 6 4 4 4 2 4 2 2 2 2 2 2...

output:

-1

result:

ok ok, n = 2000

Test #211:

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

input:

2000
2 2 2 6 2 4 2 2 4 4 4 4 2 2 4 6 2 2 6 2 6 2 6 4 2 2 2 6 4 2 2 4 2 4 2 6 6 2 8 2 4 2 2 2 2 2 4 2 4 2 2 4 2 2 4 2 2 2 2 2 2 4 2 4 2 2 2 4 2 2 2 6 4 2 2 4 2 2 2 2 2 6 2 4 2 2 4 6 4 2 4 4 2 2 4 2 4 2 4 2 2 2 2 4 2 6 4 4 4 4 4 2 4 4 4 2 6 2 4 4 2 2 2 4 2 6 2 4 2 2 2 2 2 2 4 4 2 6 2 4 2 4 2 4 2 6 2 4...

output:

2998
2 522 447
2 2 1
2 2 6
2 1 6
2 5 3
2 5 9
2 3 9
2 7 6
2 7 10
2 6 10
2 9 8
2 9 11
2 8 11
2 11 10
2 11 12
2 10 12
2 13 12
2 13 15
2 12 15
2 15 14
2 15 24
2 14 24
2 18 17
2 18 29
2 17 29
2 22 20
2 22 32
2 20 32
2 25 24
2 25 34
2 24 34
2 27 26
2 27 41
2 26 41
2 30 29
2 30 47
2 29 47
2 32 31
2 32 49
2...

result:

ok ok, n = 2000

Test #212:

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

input:

2000
4 4 2 2 6 4 2 6 2 2 2 2 2 2 4 4 2 2 2 4 4 2 4 4 4 2 2 2 2 4 2 2 2 2 4 4 6 2 4 2 2 2 4 2 2 2 6 2 6 2 2 4 6 4 2 2 2 4 4 4 4 2 2 4 2 4 4 2 6 2 2 4 4 4 4 2 4 4 6 2 8 2 2 4 2 4 2 4 4 2 2 2 2 4 2 4 4 2 2 4 4 2 2 2 4 4 2 2 2 2 2 2 2 4 2 2 2 2 4 2 4 2 2 2 4 2 4 4 2 2 6 6 2 4 6 2 4 2 4 4 2 2 2 2 4 2 4 2...

output:

-1

result:

ok ok, n = 2000

Test #213:

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

input:

2000
4 2 2 2 4 2 4 4 2 2 4 2 2 6 2 2 2 2 2 2 2 2 4 2 2 4 4 2 4 4 2 6 2 2 4 4 6 2 2 6 4 4 2 2 2 4 6 4 4 8 2 2 4 2 2 6 6 2 2 2 2 2 2 2 4 4 2 2 4 4 4 6 6 2 4 6 2 2 4 4 2 4 4 4 2 2 4 2 2 2 2 4 4 4 2 2 6 2 2 4 8 2 4 4 2 2 6 2 2 4 6 2 2 4 4 4 2 2 4 2 2 8 4 4 2 2 2 2 2 2 4 4 2 2 2 2 2 4 2 4 2 4 4 6 2 2 2 6...

output:

2998
2 3 2
2 3 1
2 2 1
2 4 1
2 4 5
2 1 5
2 6 5
2 6 7
2 5 7
2 9 7
2 9 8
2 7 8
2 10 8
2 10 11
2 8 11
2 12 11
2 12 23
2 11 23
2 15 13
2 15 26
2 13 26
2 17 16
2 17 27
2 16 27
2 19 18
2 19 29
2 18 29
2 21 20
2 21 30
2 20 30
2 23 22
2 23 35
2 22 35
2 25 24
2 25 36
2 24 36
2 27 26
2 27 41
2 26 41
2 29 28
2...

result:

ok ok, n = 2000

Test #214:

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

input:

2000
2 2 6 2 2 4 2 2 2 4 6 4 4 4 6 2 4 2 4 2 2 6 2 4 2 2 2 4 2 2 2 4 2 4 6 2 2 4 4 2 2 4 2 2 2 2 4 4 2 8 2 2 2 4 2 4 2 2 2 4 4 2 2 4 2 4 2 2 2 2 4 2 6 4 2 2 2 2 4 2 4 6 2 2 2 2 6 2 2 4 6 2 4 2 2 2 2 2 2 2 4 2 4 2 4 4 4 2 4 2 2 4 2 4 2 2 4 2 4 2 4 2 2 2 2 2 4 4 6 6 6 4 4 2 4 8 2 2 2 2 2 2 2 2 2 4 4 4...

output:

-1

result:

ok ok, n = 2000

Test #215:

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

input:

2000
2 2 2 2 6 4 2 2 4 2 4 2 4 4 4 2 2 2 2 4 6 6 4 4 4 2 4 2 4 2 4 4 2 2 2 2 4 2 4 2 2 6 2 2 2 6 4 6 4 6 2 6 2 2 4 4 4 2 2 2 2 2 2 2 2 2 2 4 2 2 4 2 2 2 2 2 2 2 2 2 2 2 4 2 2 2 2 2 2 2 2 4 4 4 4 2 4 2 4 2 2 2 4 4 2 2 2 2 4 4 2 2 2 4 4 2 2 4 4 2 2 2 4 2 2 2 2 2 4 2 2 2 2 2 2 2 2 6 4 2 4 2 8 4 4 2 4 2...

output:

2997
2 6 1890
2 6 1998
2 2 1
2 2 9
2 1 9
2 4 3
2 4 11
2 3 11
2 7 6
2 7 13
2 6 13
2 9 8
2 9 14
2 8 14
2 11 10
2 11 15
2 10 15
2 13 12
2 13 20
2 12 20
2 15 14
2 15 23
2 14 23
2 17 16
2 17 24
2 16 24
2 19 18
2 19 25
2 18 25
2 23 20
2 23 27
2 20 27
2 25 24
2 25 29
2 24 29
2 27 26
2 27 31
2 26 31
2 29 28...

result:

ok ok, n = 2000

Test #216:

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

input:

1999
6 4 4 2 2 2 2 4 2 2 2 2 6 4 4 2 4 4 2 2 6 2 4 4 6 2 6 2 2 6 4 4 2 2 4 2 4 2 4 4 2 4 4 2 2 2 2 2 2 2 2 2 2 4 2 2 4 4 2 4 2 2 4 2 2 8 2 2 4 2 4 2 6 4 2 4 2 2 6 2 4 6 2 2 2 4 4 2 4 4 2 2 4 2 2 4 4 2 2 2 2 4 2 2 4 2 4 8 2 4 2 4 4 2 2 6 2 4 2 2 4 2 4 2 2 2 2 2 2 2 4 4 2 2 2 2 2 2 2 4 2 4 2 6 4 2 4 2...

output:

-1

result:

ok ok, n = 1999

Test #217:

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

input:

1999
4 2 2 2 2 2 2 4 4 2 4 2 6 4 4 2 2 2 2 2 2 4 2 6 4 2 4 4 2 2 4 4 2 2 4 2 2 4 4 2 2 2 4 2 2 2 4 4 2 2 2 4 4 2 2 2 2 2 10 2 2 2 2 2 4 2 2 2 2 2 4 4 2 6 2 2 2 4 2 2 2 4 4 4 4 2 2 2 4 6 2 4 2 2 2 4 2 2 2 2 2 2 4 2 2 2 6 4 2 2 2 2 2 2 4 2 2 4 4 2 2 2 4 2 4 2 2 2 4 2 4 2 2 2 2 2 4 2 4 2 2 4 2 6 2 6 4 ...

output:

2997
2 3 2
2 3 1
2 2 1
2 4 1
2 4 8
2 1 8
2 6 5
2 6 9
2 5 9
2 8 7
2 8 11
2 7 11
2 10 9
2 10 14
2 9 14
2 12 11
2 12 15
2 11 15
2 15 14
2 15 22
2 14 22
2 17 16
2 17 25
2 16 25
2 19 18
2 19 27
2 18 27
2 21 20
2 21 28
2 20 28
2 23 22
2 23 31
2 22 31
2 26 25
2 26 32
2 25 32
2 28 27
2 28 35
2 27 35
2 30 29...

result:

ok ok, n = 1999

Test #218:

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

input:

1999
2 6 2 6 2 2 2 2 6 8 2 2 2 4 2 2 2 2 6 2 2 4 2 4 2 2 4 4 2 2 2 2 2 2 4 6 2 4 2 2 4 2 2 2 2 4 2 6 2 2 4 2 2 2 2 2 2 2 4 2 2 2 2 2 6 2 4 2 4 2 2 4 4 4 4 2 2 4 4 2 4 2 2 4 2 2 2 4 2 2 2 4 4 2 2 6 4 4 4 4 2 6 2 2 4 2 2 4 4 6 2 2 4 2 2 6 2 4 2 2 2 2 2 2 2 2 4 4 4 4 2 4 2 2 2 4 2 2 2 2 4 2 2 2 8 2 2 2...

output:

2996
2 3 1
2 3 14
2 1 14
2 6 5
2 6 22
2 5 22
2 8 7
2 8 24
2 7 24
2 12 11
2 12 27
2 11 27
2 14 13
2 14 28
2 13 28
2 16 15
2 16 35
2 15 35
2 18 17
2 18 38
2 17 38
2 21 20
2 21 41
2 20 41
2 23 22
2 23 46
2 22 46
2 25 24
2 25 51
2 24 51
2 27 26
2 27 59
2 26 59
2 29 28
2 29 67
2 28 67
2 31 30
2 31 69
2 3...

result:

ok ok, n = 1999

Test #219:

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

input:

1999
2 2 2 2 2 2 2 8 2 2 2 2 2 2 2 2 8 2 4 2 6 2 2 2 2 2 4 2 2 2 2 2 2 2 2 2 2 2 2 2 4 2 6 4 4 4 4 4 6 2 4 4 2 6 4 2 4 2 2 2 2 4 4 6 4 2 2 4 2 6 4 4 2 2 2 2 2 2 6 4 2 4 2 2 2 2 2 2 4 2 2 2 2 2 2 2 2 4 4 4 2 2 2 2 2 4 2 2 2 4 2 6 4 2 2 4 2 2 2 2 4 4 2 2 2 2 2 6 2 2 2 2 4 4 2 6 2 4 2 2 2 4 2 4 2 2 2 2...

output:

-1

result:

ok ok, n = 1999

Test #220:

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

input:

1999
2 2 2 2 2 2 4 2 4 2 2 4 8 4 6 2 2 6 2 4 2 6 4 2 2 2 6 2 6 4 2 2 4 2 2 2 2 2 2 6 4 2 4 4 4 4 4 4 2 2 6 4 2 4 2 4 4 2 2 2 2 2 2 4 4 2 2 4 2 6 6 4 2 2 6 4 2 6 2 2 2 2 2 4 4 2 6 2 2 4 4 2 2 4 4 4 2 6 4 2 2 4 2 2 4 2 2 2 2 4 2 2 4 2 6 2 6 2 2 2 4 2 2 4 2 6 4 4 2 2 4 8 2 4 2 2 4 4 4 6 6 2 2 6 8 6 2 4...

output:

2996
2 688 1828
2 2 1
2 2 7
2 1 7
2 4 3
2 4 9
2 3 9
2 6 5
2 6 12
2 5 12
2 8 7
2 8 14
2 7 14
2 10 9
2 10 20
2 9 20
2 12 11
2 12 23
2 11 23
2 16 14
2 16 30
2 14 30
2 19 17
2 19 33
2 17 33
2 21 20
2 21 41
2 20 41
2 24 23
2 24 43
2 23 43
2 26 25
2 26 44
2 25 44
2 30 28
2 30 45
2 28 45
2 32 31
2 32 46
2 ...

result:

ok ok, n = 1999

Test #221:

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

input:

1999
2 2 2 4 4 8 2 4 2 4 2 4 4 4 4 2 2 2 4 2 4 4 2 2 2 2 2 2 2 4 2 2 2 2 4 2 4 4 8 8 2 2 6 2 2 2 2 2 2 2 2 2 2 4 2 2 2 2 2 4 6 2 2 2 4 2 4 4 6 4 2 4 2 4 2 4 2 2 4 2 2 4 4 2 4 2 2 2 2 2 2 4 2 2 6 4 4 4 2 2 2 2 4 2 6 2 2 2 4 2 2 2 2 2 4 2 2 4 2 2 2 4 2 2 6 2 4 2 2 2 2 4 2 4 2 4 2 4 2 2 6 2 2 4 4 6 2 2...

output:

-1

result:

ok ok, n = 1999

Test #222:

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

input:

1999
2 4 4 4 4 2 2 2 4 4 2 2 4 4 2 2 2 4 6 2 2 2 6 2 4 2 2 2 4 2 4 2 2 6 2 2 4 2 4 2 4 2 2 2 2 2 4 2 2 2 4 2 4 4 2 2 2 4 6 4 4 2 4 6 6 2 4 2 2 4 2 6 2 6 2 2 6 2 6 2 2 2 6 4 2 4 2 4 2 2 6 2 2 4 2 2 4 2 2 2 2 4 2 2 2 4 2 2 2 2 2 4 2 2 2 4 4 2 4 2 4 2 2 2 2 6 2 6 4 2 2 4 4 4 2 4 4 2 2 2 2 4 2 2 4 2 2 4...

output:

2996
2 6 1
2 6 2
2 1 2
2 7 2
2 7 3
2 2 3
2 8 3
2 8 4
2 3 4
2 11 4
2 11 5
2 4 5
2 12 5
2 12 9
2 5 9
2 15 9
2 15 10
2 9 10
2 16 10
2 16 13
2 10 13
2 17 13
2 17 14
2 13 14
2 20 14
2 20 18
2 14 18
2 21 18
2 21 25
2 18 25
2 24 22
2 24 29
2 22 29
2 26 25
2 26 31
2 25 31
2 28 27
2 28 37
2 27 37
2 30 29
2 3...

result:

ok ok, n = 1999

Test #223:

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

input:

1999
2 2 2 6 2 2 4 2 4 2 4 2 2 2 2 4 2 4 2 2 2 2 2 4 2 2 2 4 2 2 4 2 2 2 4 2 6 2 2 2 4 2 2 2 2 2 4 6 4 4 4 4 2 2 2 2 2 2 2 2 2 6 2 2 2 4 2 2 2 2 2 2 4 2 2 2 4 2 2 2 2 2 4 2 4 4 2 2 2 2 4 4 4 4 2 6 2 2 2 2 2 2 2 2 2 2 2 2 2 6 2 2 2 4 2 2 2 2 2 2 2 2 2 4 6 4 2 2 6 2 8 4 2 2 2 2 2 4 6 8 4 2 2 4 2 2 4 4...

output:

-1

result:

ok ok, n = 1999

Test #224:

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

input:

1999
4 6 4 2 2 4 2 2 2 2 2 2 2 2 4 2 2 2 2 2 2 4 4 2 2 2 2 2 2 4 4 6 2 4 6 2 2 2 2 2 2 6 2 6 4 2 2 4 6 2 2 2 2 2 2 6 2 2 4 4 2 4 8 8 2 2 4 4 2 2 6 2 4 2 4 6 2 6 2 4 2 6 2 2 4 2 4 2 2 6 2 4 6 2 2 2 2 2 4 4 4 2 2 2 4 2 2 4 2 2 6 2 2 6 4 2 2 2 2 2 2 2 2 6 2 4 2 4 2 4 2 2 2 2 4 2 4 2 2 4 2 4 2 4 2 2 2 6...

output:

2996
2 1 704
2 1 1881
2 4 1
2 4 3
2 1 3
2 5 3
2 5 6
2 3 6
2 7 6
2 7 15
2 6 15
2 9 8
2 9 22
2 8 22
2 11 10
2 11 23
2 10 23
2 13 12
2 13 30
2 12 30
2 15 14
2 15 31
2 14 31
2 17 16
2 17 34
2 16 34
2 19 18
2 19 45
2 18 45
2 21 20
2 21 48
2 20 48
2 23 22
2 23 59
2 22 59
2 25 24
2 25 60
2 24 60
2 27 26
2 ...

result:

ok ok, n = 1999

Test #225:

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

input:

2000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

-1

result:

ok ok, n = 2000

Test #226:

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

input:

2000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

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

result:

ok ok, n = 2000

Test #227:

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

input:

2000
3 3 3 3 3 2 3 2 3 3 2 3 3 3 3 2 2 3 3 3 2 2 3 3 3 2 2 2 3 3 3 2 3 3 3 3 3 2 3 3 3 3 3 2 2 3 2 3 3 2 3 2 3 3 3 3 2 3 3 3 3 3 3 3 3 3 2 3 3 3 2 3 3 2 2 3 2 2 3 3 3 3 3 3 2 2 3 3 2 3 3 3 2 3 3 2 2 3 3 3 3 3 2 2 2 3 3 3 3 2 3 3 2 3 3 3 3 3 3 3 3 3 3 2 3 3 3 3 3 2 3 3 2 3 3 3 3 3 2 3 2 3 3 2 3 2 3 2...

output:

-1

result:

ok ok, n = 2000

Test #228:

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

input:

2000
2 3 2 3 2 3 3 2 2 3 2 2 2 3 3 2 2 3 3 3 3 3 2 3 3 2 3 3 3 3 3 3 2 3 2 2 3 3 3 3 3 3 3 3 2 3 3 3 2 3 3 2 3 3 3 3 3 2 3 2 2 3 3 2 3 3 3 3 3 2 3 2 3 2 3 3 2 3 2 3 3 3 3 2 2 3 3 3 3 3 3 2 3 3 2 2 3 2 3 3 2 3 3 3 3 3 3 2 3 3 2 3 3 3 3 3 3 3 2 3 2 3 3 3 3 3 3 3 3 3 2 2 2 3 3 2 2 3 3 3 3 3 3 2 2 2 3 2...

output:

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

result:

ok ok, n = 2000

Test #229:

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

input:

2000
3 7 1 1 3 3 5 3 3 3 5 1 1 5 3 1 3 3 1 1 3 1 3 1 3 1 3 1 3 1 3 3 1 1 5 7 1 1 3 3 5 3 3 1 3 3 5 3 1 1 3 1 1 3 1 3 1 5 1 3 3 3 1 1 3 1 5 1 1 1 1 5 1 1 3 3 5 1 7 5 3 3 7 5 3 1 3 5 1 3 3 1 7 3 1 1 1 1 1 1 1 5 1 1 1 1 5 3 1 1 3 3 3 3 1 1 1 1 1 1 3 1 1 5 1 3 9 7 1 3 5 1 1 3 1 5 1 5 1 3 3 1 7 1 1 1 5 3...

output:

-1

result:

ok ok, n = 2000

Test #230:

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

input:

2000
3 1 1 7 3 1 1 1 1 3 5 3 3 5 1 3 5 1 3 3 1 1 5 1 5 5 3 1 3 1 5 1 1 5 1 3 1 1 3 5 1 3 1 3 1 5 5 1 5 1 3 5 1 3 1 1 7 1 1 1 1 1 1 1 1 3 1 1 1 5 5 5 1 3 5 3 1 5 1 1 1 1 3 3 1 3 1 1 1 1 1 1 3 1 3 1 1 1 11 1 5 1 1 1 1 1 1 5 3 1 1 1 3 3 1 3 1 1 1 1 1 5 3 3 1 1 1 1 1 1 7 5 3 5 1 1 3 1 1 1 1 3 5 5 1 5 1 ...

output:

2498
2 1 2
2 5 3
2 10 6
2 12 7
2 13 8
2 16 9
2 19 15
2 20 18
2 27 21
2 29 22
2 36 24
2 39 28
2 42 30
2 44 32
2 51 33
2 54 35
2 66 37
2 74 38
2 76 41
2 83 43
2 84 45
2 86 48
2 93 50
2 95 53
2 109 55
2 113 56
2 114 58
2 116 59
2 123 60
2 124 61
2 133 62
2 137 63
2 142 64
2 148 65
2 155 67
2 156 68
2 1...

result:

ok ok, n = 2000

Test #231:

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

input:

1999
1 3 1 1 3 5 1 1 3 1 1 3 5 1 5 3 1 3 1 1 5 1 1 1 3 1 1 3 9 1 3 1 1 5 7 1 3 3 1 1 3 3 3 3 3 1 1 3 1 3 5 1 3 3 3 1 5 3 3 1 1 1 5 7 3 1 1 7 1 1 3 5 3 5 1 3 3 1 1 1 1 3 1 1 1 5 1 1 1 1 3 1 3 1 3 1 1 1 1 7 1 1 3 7 1 1 1 1 1 1 1 5 5 3 3 1 1 5 3 1 1 3 1 1 1 1 5 1 3 1 3 1 3 1 1 1 1 3 1 1 3 1 1 5 1 1 3 5...

output:

-1

result:

ok ok, n = 1999

Test #232:

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

input:

1999
1 1 1 3 7 3 1 1 3 1 5 1 1 1 3 7 1 1 7 1 1 1 5 3 1 3 5 3 1 3 3 3 1 5 1 5 1 1 1 3 1 7 1 5 3 3 3 3 3 1 3 1 3 1 1 1 3 3 1 1 1 3 3 1 5 3 3 1 1 1 1 1 1 1 1 1 1 1 3 5 3 1 5 3 1 1 5 1 1 1 3 1 1 5 1 7 1 1 1 5 3 5 5 1 5 1 1 1 1 3 3 1 3 1 1 3 5 3 3 3 1 1 3 1 1 1 1 5 3 1 5 1 1 5 3 1 1 3 1 1 1 1 5 7 1 5 1 3...

output:

2497
2 4 1
2 6 2
2 9 3
2 15 7
2 24 8
2 26 10
2 28 12
2 30 13
2 31 14
2 32 17
2 40 18
2 45 20
2 46 21
2 47 22
2 48 25
2 49 29
2 51 33
2 53 35
2 57 37
2 58 38
2 62 39
2 63 41
2 66 43
2 67 50
2 79 52
2 81 54
2 84 55
2 91 56
2 101 59
2 110 60
2 111 61
2 113 64
2 116 68
2 118 69
2 119 70
2 120 71
2 123 7...

result:

ok ok, n = 1999

Test #233:

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

input:

2000
4 2 1 2 4 1 2 7 4 5 2 1 2 4 2 2 2 1 2 4 2 1 2 2 2 2 5 2 2 4 4 2 5 1 5 4 5 2 4 6 4 2 1 2 4 5 2 4 2 1 5 1 2 6 3 2 2 2 2 2 3 2 4 6 2 6 4 1 2 4 4 2 1 1 2 1 2 4 1 4 2 4 4 2 1 2 2 4 2 1 1 2 4 2 5 1 1 2 5 1 1 4 2 1 2 4 1 2 2 4 4 1 3 6 2 2 1 4 2 2 6 1 2 3 7 6 1 2 4 1 4 4 3 1 1 1 4 2 2 2 1 2 1 2 1 4 5 5...

output:

-1

result:

ok ok, n = 2000

Test #234:

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

input:

2000
4 2 3 4 8 6 6 2 2 2 2 4 4 2 2 1 4 2 2 1 1 1 3 2 1 4 6 4 4 2 6 2 2 1 4 2 3 3 1 2 2 2 4 2 2 4 1 5 3 4 2 4 1 1 2 1 6 7 2 1 1 2 4 1 2 4 8 4 6 1 4 4 1 1 1 4 2 2 4 1 2 2 2 2 2 1 3 2 2 2 2 2 1 2 2 2 1 4 3 2 1 4 2 9 1 1 2 3 4 2 1 4 5 2 1 4 4 1 2 1 4 2 2 2 2 2 1 1 4 2 2 2 4 1 2 4 4 1 4 2 1 2 2 6 4 3 1 4...

output:

2798
2 3 16
2 23 20
2 37 21
2 38 22
2 49 25
2 87 34
2 99 39
2 108 47
2 146 53
2 164 54
2 172 56
2 176 60
2 178 61
2 190 64
2 205 70
2 207 73
2 212 74
2 226 75
2 261 80
2 276 86
2 287 93
2 304 97
2 326 101
2 379 105
2 386 106
2 417 111
2 438 115
2 441 118
2 452 120
2 465 127
2 466 128
2 477 134
2 486...

result:

ok ok, n = 2000

Test #235:

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

input:

2000
1 2 1 2 3 2 5 4 4 1 2 2 2 2 4 3 2 1 2 2 3 3 1 2 2 2 6 3 2 2 2 2 4 2 2 2 2 1 2 6 2 3 4 3 5 1 1 3 3 2 2 2 6 1 4 2 4 4 2 2 2 2 2 1 2 4 5 2 2 3 3 3 2 3 5 4 7 2 2 3 7 2 2 4 5 3 2 2 7 1 2 3 2 1 1 2 6 1 2 2 4 2 2 2 2 4 2 4 2 2 1 2 2 1 6 3 2 3 2 1 2 3 1 2 2 2 1 5 2 1 4 1 4 4 4 2 7 3 2 1 2 2 5 5 3 7 2 1...

output:

-1

result:

ok ok, n = 2000

Test #236:

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

input:

2000
1 6 3 2 4 1 3 6 1 2 1 2 4 3 1 6 3 1 6 1 6 2 2 3 3 3 2 2 2 2 2 4 1 2 5 4 4 2 2 4 2 2 4 2 3 2 2 5 6 2 2 2 2 2 4 4 3 3 4 2 4 4 3 2 1 1 2 2 2 4 1 6 5 1 4 4 2 4 2 4 6 5 4 4 4 4 2 2 2 2 2 4 3 2 1 2 2 2 2 2 3 3 2 7 4 3 4 2 3 3 4 7 1 2 2 2 3 4 2 7 2 2 1 2 2 3 4 2 2 4 3 1 2 2 4 2 5 3 2 3 3 2 3 2 2 2 1 1...

output:

2848
2 3 1
2 7 6
2 14 9
2 17 11
2 24 15
2 25 18
2 26 20
2 45 33
2 57 65
2 58 66
2 63 71
2 93 74
2 101 95
2 102 113
2 106 123
2 109 132
2 110 147
2 117 148
2 126 191
2 131 200
2 138 204
2 140 230
2 141 231
2 143 235
2 161 251
2 194 266
2 196 273
2 197 274
2 199 300
2 201 304
2 207 314
2 240 323
2 247...

result:

ok ok, n = 2000

Test #237:

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

input:

1801
4 7 4 6 6 4 6 1 4 4 8 3 10 2 12 7 6 4 5 6 1 4 6 16 5 4 1 8 10 2 8 4 2 1 6 2 4 6 10 2 4 2 4 1 6 6 2 6 6 5 2 6 9 6 1 4 8 9 2 4 4 11 4 2 7 7 4 3 6 2 9 1 12 10 4 8 5 9 4 6 4 5 11 10 5 2 6 1 6 18 4 4 2 5 4 8 1 2 7 1 5 4 1 6 4 4 1 4 2 2 2 2 15 6 4 4 6 6 3 6 2 2 8 6 8 8 6 8 4 1 6 5 1 4 1 6 2 4 2 12 7 ...

output:

-1

result:

ok ok, n = 1801

Test #238:

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

input:

1959
1 1 10 12 12 1 13 8 1 1 1 9 1 1 2 1 1 1 13 9 1 8 1 1 4 6 1 1 13 1 6 1 5 1 7 1 1 5 6 1 1 1 1 1 6 4 1 8 1 1 1 7 1 1 1 9 1 9 1 4 8 7 6 8 1 1 4 8 1 1 5 15 1 1 5 1 10 1 1 1 1 4 1 8 7 1 1 1 13 1 1 1 1 4 4 5 1 6 1 8 1 1 1 1 1 1 1 1 8 1 10 6 1 1 1 1 1 1 1 1 1 4 8 1 1 1 1 15 10 7 12 1 1 14 1 1 1 1 9 1 1...

output:

-1

result:

ok ok, n = 1959

Test #239:

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

input:

1993
2 1 1 4 2 2 1 2 1 1 4 1 1 3 2 1 1 3 2 2 1 1 3 1 2 4 2 2 2 1 2 3 1 2 1 2 1 1 1 2 1 2 3 3 1 1 2 2 3 3 3 2 3 2 1 3 2 1 1 2 1 2 2 1 2 1 2 1 1 3 2 1 1 2 2 2 2 2 4 2 2 2 1 2 3 3 2 2 2 3 3 2 2 4 4 2 2 2 3 2 3 2 2 2 4 2 2 2 1 2 3 1 3 1 1 2 2 2 2 2 2 3 1 1 2 2 5 2 3 1 1 2 2 2 2 2 1 3 2 2 2 2 2 2 2 4 2 2...

output:

2198
2 14 2
2 18 3
2 23 7
2 32 9
2 43 10
2 44 12
2 49 13
2 50 16
2 51 17
2 53 21
2 56 22
2 70 24
2 85 30
2 86 33
2 90 35
2 91 37
2 99 38
2 101 39
2 111 41
2 113 45
2 122 46
2 129 55
2 138 58
2 153 59
2 160 61
2 199 64
2 215 66
2 217 68
2 220 69
2 227 72
2 233 73
2 243 83
2 244 109
2 249 112
2 284 11...

result:

ok ok, n = 1993

Test #240:

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

input:

1946
2 1 1 1 12 8 4 1 4 2 9 10 1 9 1 1 2 2 2 1 1 2 1 1 4 4 1 1 1 1 1 1 1 1 5 1 2 1 1 1 1 4 6 1 1 4 1 8 4 2 2 2 1 1 3 4 2 4 4 1 4 1 1 1 1 1 4 4 1 1 1 5 1 1 1 1 1 2 6 1 2 6 1 1 6 1 1 1 6 1 1 1 2 4 4 1 8 1 8 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 6 1 1 1 1 1 8 8 8 1 2 1 4 1 1 10 1 1 10 1 4 6 1 9 1 6 1 1 6 1...

output:

-1

result:

ok ok, n = 1946

Test #241:

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

input:

1933
8 4 6 6 6 1 4 1 1 1 1 1 1 6 1 2 2 1 1 6 1 1 5 1 2 8 4 4 1 2 1 1 2 1 8 1 1 1 7 10 1 1 2 4 5 4 1 6 1 1 2 1 4 7 4 4 5 1 2 2 1 3 1 2 2 1 1 4 5 8 4 6 2 1 9 5 2 2 2 1 1 7 4 1 1 2 1 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 1 4 1 2 8 2 1 1 1 4 4 6 7 10 1 4 1 2 1 1 1 6 5 1 7 2 7 1 1 3 1 2 6 1 1 4 3 1 4 2 4 1 1 6...

output:

-1

result:

ok ok, n = 1933

Test #242:

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

input:

1934
2 2 1 1 4 1 1 4 1 2 6 1 1 10 2 6 2 4 1 1 1 2 4 6 6 1 1 1 1 4 1 1 6 6 4 6 1 2 10 1 6 4 1 9 1 1 6 6 2 4 1 2 4 6 2 4 4 1 2 1 4 4 1 6 1 2 4 1 4 1 4 1 7 1 2 1 2 2 1 5 1 1 6 1 4 1 1 6 1 4 1 2 1 1 1 1 1 1 1 1 2 4 14 2 1 10 4 1 1 1 4 1 4 2 1 2 1 1 10 6 6 2 1 6 2 8 2 1 1 1 1 1 1 4 1 1 4 1 4 4 1 1 6 6 1 ...

output:

-1

result:

ok ok, n = 1934

Test #243:

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

input:

1985
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 12 1 1 1 1 1 1 1 10 1 1 1 1 1 1 1 1 1 1 1 7 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 10 1 1 1 10 15 1 1 1 7 1 1 1 1 1 1 1 1 1 1 1 1 8 1 18 1 1 1 1 1 1 1 1 1 8 1 1 1 1 6 1 1 1 1 1 1 1 1 1 1 1 1 1 1 8 18 3 9 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

-1

result:

ok ok, n = 1985

Test #244:

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

input:

1991
1 8 1 9 1 1 8 1 1 1 1 9 1 1 1 1 1 1 1 1 5 1 1 6 4 8 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 9 6 1 1 1 1 1 6 1 1 1 1 6 1 1 1 1 1 1 4 1 1 1 1 6 1 1 1 9 1 1 1 1 1 4 1 1 1 6 1 1 1 1 1 4 1 9 1 1 6 1 1 1 1 1 1 1 1 13 1 8 1 1 1 7 1 5 1 1 1 1 1 10 2 1 1 1 4 1 1 1 6 6 2 4 7 1 1 4 6 1 1 1 1 1 10 1 1 1 1 8 7 7 1 1 ...

output:

-1

result:

ok ok, n = 1991

Test #245:

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

input:

1953
2 5 3 4 1 3 3 3 5 3 2 4 2 2 3 3 3 5 3 3 3 3 2 3 3 1 3 3 2 4 3 3 2 4 3 3 3 3 2 2 2 2 3 2 3 2 2 2 2 4 3 4 3 1 1 5 3 3 5 3 3 3 3 3 3 2 2 3 2 3 2 3 2 2 1 3 3 3 2 1 3 3 3 3 3 2 3 3 2 2 2 3 3 3 3 2 5 4 3 3 3 5 2 2 5 3 3 2 1 3 2 2 3 5 3 3 2 2 4 1 2 2 2 3 3 2 5 2 3 4 3 2 2 3 3 2 3 5 2 3 3 2 2 2 3 2 3 2...

output:

-1

result:

ok ok, n = 1953

Test #246:

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

input:

1998
4 1 1 1 1 1 4 12 9 4 1 1 1 4 1 1 1 1 4 1 1 1 4 1 1 1 6 1 1 6 4 1 1 6 1 1 1 6 6 4 6 14 1 1 2 1 3 1 1 1 1 12 2 4 1 1 9 1 4 2 1 4 1 1 1 4 1 1 8 1 1 6 4 1 1 10 4 13 1 1 6 1 6 2 1 6 1 1 1 1 1 1 13 4 1 1 4 4 1 1 8 2 1 6 1 10 2 1 1 1 2 1 1 1 1 1 9 10 1 1 1 1 4 4 6 4 1 6 1 4 1 1 6 2 1 4 4 7 2 1 1 1 6 4...

output:

-1

result:

ok ok, n = 1998

Test #247:

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

input:

1994
1 11 1 7 5 1 1 1 1 1 1 1 1 1 1 1 3 9 1 1 11 1 7 1 1 1 1 5 1 1 1 1 1 1 1 1 1 1 1 7 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 7 1 5 1 1 1 1 1 1 1 13 1 1 1 1 1 1 1 1 1 1 3 1 1 1 1 5 1 5 5 1 1 1 1 1 3 1 1 1 3 1 5 5 1 1 1 3 1 9 1 1 7 1 1 1 1 1 1 1 1 1 1 6 1 1 1 9 1 1 1 1 1 1 1 1 1 1 1 1 1 1 11 1 7 1 13 9 1 1 ...

output:

-1

result:

ok ok, n = 1994

Test #248:

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

input:

1970
4 2 4 4 2 4 4 1 8 5 4 3 2 1 3 1 2 5 5 4 4 3 3 2 2 2 2 2 5 3 6 2 5 4 3 2 3 4 2 3 4 1 2 2 7 1 3 2 7 5 4 3 2 3 3 2 2 1 1 2 1 2 1 1 2 2 2 3 1 1 1 3 6 1 1 2 4 4 1 1 2 1 2 5 2 2 4 1 3 2 1 6 2 1 1 7 3 1 4 5 4 7 6 3 3 3 2 3 3 5 2 3 1 2 9 3 3 1 2 3 5 1 3 6 7 2 5 1 1 2 3 4 2 1 2 3 3 4 3 2 2 2 4 1 1 4 5 6...

output:

-1

result:

ok ok, n = 1970

Test #249:

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

input:

1991
2 1 3 3 7 5 1 3 1 1 1 7 2 7 1 5 1 1 7 3 5 4 1 1 1 3 1 7 1 1 2 2 5 1 2 1 1 1 3 1 2 5 3 1 5 4 2 3 1 1 2 3 5 2 4 1 2 5 1 1 3 1 2 1 3 3 1 1 1 4 1 5 1 3 5 5 7 3 6 1 1 4 5 4 9 1 5 4 1 1 1 2 1 1 1 2 3 1 1 1 1 1 1 3 3 3 2 1 1 5 2 5 1 1 5 1 1 2 3 4 5 1 2 2 2 1 2 2 4 1 1 1 5 7 4 3 1 4 3 1 2 3 5 5 1 3 1 1...

output:

2464
2 3 2
2 4 7
2 8 9
2 20 10
2 26 11
2 39 15
2 43 17
2 48 18
2 52 23
2 61 24
2 65 25
2 66 27
2 74 29
2 78 30
2 97 34
2 104 36
2 105 37
2 106 38
2 119 40
2 136 44
2 139 49
2 142 50
2 146 56
2 151 59
2 159 60
2 160 62
2 163 64
2 171 67
2 177 68
2 185 69
2 192 71
2 200 73
2 212 80
2 227 81
2 233 86
2...

result:

ok ok, n = 1991

Test #250:

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

input:

1991
1 5 1 1 1 1 8 1 5 1 7 4 1 1 1 1 3 1 9 6 1 4 1 3 1 1 1 1 1 1 5 3 1 1 5 12 1 1 1 7 1 5 1 5 1 1 1 1 1 7 1 1 1 8 1 1 1 1 2 1 11 1 3 1 1 7 1 1 1 1 1 4 1 1 7 1 1 6 1 11 1 1 1 1 1 1 1 4 9 1 2 1 2 1 1 1 1 1 1 1 5 1 1 1 1 6 1 1 1 1 5 1 1 1 1 4 1 1 1 1 5 1 1 1 1 1 6 1 1 1 3 1 1 6 1 1 7 1 1 1 1 1 1 10 7 1...

output:

-1

result:

ok ok, n = 1991

Test #251:

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

input:

1965
1 1 1 4 1 1 1 1 1 6 1 1 1 7 1 1 1 6 1 1 2 1 1 1 1 1 1 5 1 7 7 1 1 1 4 1 2 1 1 1 4 1 11 1 1 1 1 1 1 1 5 1 1 1 1 1 1 1 7 1 1 1 1 1 1 10 1 6 1 1 1 1 1 1 1 1 1 1 1 1 9 1 1 1 1 1 7 1 1 1 7 1 1 1 1 1 1 1 1 1 1 5 4 1 1 1 7 1 6 5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 7 4 1 1 1 1 1 1 1 1 1 5 1 1 1 1 1 1 1 5 3 1 1...

output:

1994
2 145 1
2 163 2
2 193 3
2 202 5
2 230 6
2 231 7
2 236 8
2 245 9
2 262 11
2 324 12
2 329 13
2 330 15
2 392 16
2 402 17
2 420 19
2 433 20
2 599 22
2 635 23
2 726 24
2 751 25
2 832 26
2 867 27
2 896 29
2 1048 32
2 1060 33
2 1075 34
2 1142 36
2 1146 38
2 1223 39
2 1228 40
2 1296 42
2 1403 44
2 1451...

result:

ok ok, n = 1965

Test #252:

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

input:

1995
3 1 3 2 3 2 2 3 3 3 4 3 3 2 5 2 3 3 4 2 2 3 2 3 3 2 3 1 3 2 2 3 3 3 7 4 5 2 5 3 2 5 4 2 3 3 2 4 3 3 3 2 2 5 1 2 2 3 4 3 3 2 3 3 1 3 3 3 3 3 3 3 3 1 3 2 1 3 5 3 3 1 5 3 3 3 3 3 1 2 2 3 3 5 4 4 3 3 3 5 3 3 3 5 3 3 1 1 4 2 2 2 3 4 3 3 1 3 3 3 3 3 3 2 1 3 3 3 1 3 3 4 5 5 3 3 5 2 3 3 2 3 1 3 2 7 3 5...

output:

-1

result:

ok ok, n = 1995

Test #253:

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

input:

1974
4 4 4 1 2 4 2 1 1 1 2 1 2 1 4 1 4 6 1 2 1 1 1 1 1 8 4 2 2 2 1 2 4 4 2 6 2 1 1 1 1 4 1 4 1 4 2 1 4 1 2 4 4 4 1 12 2 6 2 1 4 1 8 2 1 1 1 4 4 2 1 4 4 1 1 1 1 4 2 4 2 1 1 1 1 6 1 2 6 1 2 1 1 4 1 2 1 2 2 2 2 2 4 1 2 1 2 2 2 2 1 2 1 1 4 1 2 1 4 2 1 6 1 1 2 1 2 1 2 4 1 2 2 2 2 6 2 4 2 2 1 1 4 1 2 1 4 ...

output:

2420
2 532 4
2 559 8
2 1396 9
2 1546 10
2 1741 12
2 156 14
2 410 16
2 886 19
2 1141 21
2 1296 22
2 1733 23
2 1927 24
2 645 25
2 679 31
2 1548 38
2 1 39
2 1 40
2 2 41
2 2 43
2 3 45
2 3 48
2 6 50
2 6 55
2 15 60
2 15 62
2 17 65
2 17 66
2 27 67
2 27 71
2 33 74
2 33 75
2 34 76
2 34 77
2 42 82
2 42 83
2 4...

result:

ok ok, n = 1974

Test #254:

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

input:

1990
1 2 3 3 1 1 3 1 3 3 1 7 5 9 5 5 1 1 1 1 1 1 3 1 3 5 3 5 1 1 5 3 1 1 1 1 3 2 7 1 7 1 1 3 1 3 1 1 1 3 1 1 3 1 5 2 2 1 5 6 3 3 1 3 3 6 1 1 3 1 1 5 3 3 5 1 1 1 1 1 3 3 5 5 1 1 1 1 1 1 3 3 5 1 5 1 5 3 5 2 1 1 5 1 1 2 3 1 1 1 1 1 5 1 5 1 1 2 3 1 5 2 1 1 3 7 1 1 5 1 1 1 1 1 1 3 1 5 1 6 1 1 3 3 5 1 3 9...

output:

2355
2 3 1
2 4 5
2 7 6
2 9 8
2 10 11
2 23 17
2 25 18
2 27 19
2 32 20
2 37 21
2 44 22
2 46 24
2 50 29
2 53 30
2 61 33
2 62 34
2 64 35
2 65 36
2 69 40
2 73 42
2 74 43
2 81 45
2 82 47
2 91 48
2 92 49
2 98 51
2 107 52
2 119 54
2 125 58
2 136 63
2 143 67
2 144 68
2 147 70
2 153 71
2 155 76
2 168 77
2 172...

result:

ok ok, n = 1990

Test #255:

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

input:

1999
4 5 2 1 1 6 1 1 1 1 1 1 1 4 1 2 5 6 3 2 4 1 4 2 2 7 1 7 1 4 1 1 2 5 1 5 2 4 1 1 1 1 6 1 1 7 1 1 3 1 5 1 1 1 3 2 1 5 3 1 6 1 4 1 1 1 1 5 2 7 1 5 3 1 2 1 1 1 1 1 9 4 1 1 1 1 1 5 3 1 8 2 1 6 3 5 3 2 1 3 1 4 1 1 1 1 3 1 1 1 7 5 2 3 1 1 1 5 4 5 2 2 4 1 1 1 1 1 1 10 4 1 1 2 1 5 3 1 5 4 4 1 4 1 4 1 2 ...

output:

-1

result:

ok ok, n = 1999

Test #256:

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

input:

1996
3 3 3 3 3 1 1 1 1 1 3 3 1 1 3 3 1 3 1 1 5 2 1 3 1 1 3 3 3 4 3 3 3 3 3 1 2 3 2 3 3 1 1 1 1 3 3 1 1 3 3 3 2 1 3 3 1 3 3 1 3 1 3 1 1 1 3 3 1 1 1 1 1 3 3 3 3 3 1 1 1 3 1 2 1 1 5 1 1 3 3 1 3 3 1 1 5 3 1 3 3 2 3 3 4 1 3 4 1 5 7 1 3 3 1 1 3 2 3 3 1 1 1 1 1 3 1 3 1 3 1 3 3 1 3 3 1 3 3 3 3 1 1 3 3 5 1 1...

output:

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

result:

ok ok, n = 1996

Test #257:

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

input:

2000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 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:

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

result:

ok ok, n = 2000

Test #258:

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

input:

2000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 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:

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

result:

ok ok, n = 2000

Test #259:

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

input:

2000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 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:

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

result:

ok ok, n = 2000

Test #260:

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

input:

2000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 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:

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

result:

ok ok, n = 2000

Test #261:

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

input:

2000
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 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:

-1

result:

ok ok, n = 2000
English 繁體中文 简体中文

Server Time: 2025-02-01 19:43:59 | OpenSource Project