QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#521686#2193. Cactus RevengeHuangHanShengAC ✓12ms3812kbC++231.4kb2024-08-16 13:57:192024-08-16 13:57:19

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
2 2 3 2 1

output:

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

result:

ok ok, n = 5

Test #2:

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

input:

4
3 3 2 2

output:

-1

result:

ok ok, n = 4

Test #3:

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

input:

6
1 2 1 1 2 1

output:

-1

result:

ok ok, n = 6

Test #4:

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

input:

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

output:

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

result:

ok ok, n = 15

Test #5:

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

input:

2
1 1

output:

1
2 1 2

result:

ok ok, n = 2

Test #6:

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

input:

3
1 1 1

output:

-1

result:

ok ok, n = 3

Test #7:

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

input:

3
1 1 2

output:

2
2 3 2
2 3 1

result:

ok ok, n = 3

Test #8:

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

input:

3
1 2 2

output:

-1

result:

ok ok, n = 3

Test #9:

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

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: 3732kb

input:

4
2 1 2 1

output:

3
2 1 4
2 3 2
2 3 1

result:

ok ok, n = 4

Test #11:

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

input:

4
1 1 1 3

output:

3
2 4 3
2 4 2
2 4 1

result:

ok ok, n = 4

Test #12:

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

input:

4
2 1 2 3

output:

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

result:

ok ok, n = 4

Test #13:

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

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: 3656kb

input:

5
4 2 2 2 2

output:

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

result:

ok ok, n = 5

Test #15:

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

input:

6
2 1 2 3 2 4

output:

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

result:

ok ok, n = 6

Test #16:

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

input:

10
5 2 2 2 2 5 2 2 2 2

output:

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

result:

ok ok, n = 10

Test #17:

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

input:

6
2 5 2 2 1 2

output:

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

result:

ok ok, n = 6

Test #18:

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

input:

8
3 3 4 1 2 1 2 2

output:

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

result:

ok ok, n = 8

Test #19:

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

input:

8
3 2 4 2 2 3 2 2

output:

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

result:

ok ok, n = 8

Test #20:

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

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: 3672kb

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 17 7
2 5 11
2 13 5
2 18 5
2 18 13
2 2 1
2 17 1
2 17 2
2 10 12
2 20 12
2 20 10
2 6 9
2 19 9
2 19 6
2 3 4
2 15 4
2 15 3
2 17 16
2 18 16
2 18 17
2 19 20
2 8 20
2 8 19
2 14 8
2 14 18
2 18 15
2 15 14

result:

ok ok, n = 20

Test #22:

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

input:

4
1 1 1 1

output:

-1

result:

ok ok, n = 4

Test #23:

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

input:

4
2 1 1 1

output:

-1

result:

ok ok, n = 4

Test #24:

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

input:

4
2 1 1 2

output:

3
2 1 3
2 4 2
2 4 1

result:

ok ok, n = 4

Test #25:

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

input:

4
1 3 1 2

output:

-1

result:

ok ok, n = 4

Test #26:

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

input:

4
3 1 3 1

output:

-1

result:

ok ok, n = 4

Test #27:

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

input:

4
2 2 1 2

output:

-1

result:

ok ok, n = 4

Test #28:

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

input:

4
1 2 2 3

output:

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

result:

ok ok, n = 4

Test #29:

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

input:

4
3 2 3 1

output:

-1

result:

ok ok, n = 4

Test #30:

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

input:

4
3 1 3 3

output:

-1

result:

ok ok, n = 4

Test #31:

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

input:

4
2 2 2 3

output:

-1

result:

ok ok, n = 4

Test #32:

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

input:

4
3 3 2 3

output:

-1

result:

ok ok, n = 4

Test #33:

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

input:

4
3 3 3 3

output:

-1

result:

ok ok, n = 4

Test #34:

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

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: 3672kb

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 11 20
2 20 19
2 19 18
2 18 17
2 17 16
2 16 15
2 15 14
2 14 13
2 13 12
2 12 1
2 1 10
2 10 9
2 9 8
2 8 7
2 7 6
2 6 5
2 5 4
2 4 3
2 3 2
2 2 11

result:

ok ok, n = 20

Test #36:

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

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: 3612kb

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: 3672kb

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: 3668kb

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: 3588kb

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: 3676kb

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: 3668kb

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 2 4
2 20 11
2 1 2
2 19 20
2 3 1
2 18 19
2 17 3
2 16 18
2 15 17
2 14 16
2 13 15
2 12 14
2 10 13
2 9 12
2 8 10
2 7 9
2 6 8
2 5 7
2 5 6

result:

ok ok, n = 20

Test #43:

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

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 2
2 6 20
2 6 3
2 6 19
2 6 4
2 6 5
2 6 7
2 6 8
2 6 9
2 6 10
2 6 1
2 6 12
2 6 13
2 6 14
2 6 15
2 6 16
2 6 17
2 6 18
2 6 11

result:

ok ok, n = 20

Test #44:

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

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: 3672kb

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 6
2 19 8
2 18 9
2 10 11
2 13 14
2 15 17
2 15 1
2 13 20
2 19 15
2 4 13
2 2 19
2 3 4
2 10 2
2 5 3
2 18 10
2 16 5
2 12 18
2 7 16
2 7 12

result:

ok ok, n = 20

Test #46:

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

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 2 20
2 4 19
2 18 3
2 2 5
2 2 6
2 4 8
2 4 13
2 15 1
2 15 10
2 15 4
2 4 2
2 2 11
2 11 18
2 18 17
2 17 16
2 16 14
2 14 12
2 12 7
2 7 9
2 9 15

result:

ok ok, n = 20

Test #47:

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

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 10 1
2 2 18
2 19 17
2 16 6
2 8 14
2 10 7
2 10 12
2 10 11
2 10 9
2 4 16
2 3 16
2 3 4
2 3 10
2 10 8
2 8 20
2 20 19
2 19 15
2 15 13
2 13 5
2 5 2
2 2 3

result:

ok ok, n = 20

Test #48:

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

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 2 20
2 17 19
2 1 3
2 10 16
2 10 15
2 10 5
2 10 7
2 17 6
2 14 6
2 14 17
2 4 8
2 12 8
2 12 4
2 12 14
2 14 10
2 10 18
2 18 1
2 1 13
2 13 2
2 2 11
2 11 9
2 9 12

result:

ok ok, n = 20

Test #49:

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

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: 3568kb

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: 3692kb

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: 3600kb

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 3 2
2 3 4
2 19 20
2 8 20
2 8 19
2 6 16
2 1 16
2 1 6
2 10 7
2 5 7
2 5 10
2 13 12
2 11 12
2 11 13
2 17 15
2 14 15
2 14 17
2 9 18
2 3 18
2 3 9
2 5 1
2 8 1
2 8 5
2 8 3
2 3 14
2 14 11
2 11 8

result:

ok ok, n = 20

Test #53:

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

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 14 2
2 14 3
2 20 11
2 19 11
2 19 20
2 4 13
2 18 13
2 18 4
2 19 5
2 17 5
2 17 19
2 8 7
2 10 7
2 10 8
2 12 9
2 1 9
2 1 12
2 16 15
2 14 15
2 14 16
2 14 1
2 1 10
2 10 17
2 17 18
2 18 6
2 6 14

result:

ok ok, n = 20

Test #54:

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

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: 3604kb

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 20 11
2 9 11
2 9 20
2 5 16
2 18 16
2 18 5
2 18 8
2 3 8
2 3 18
2 14 15
2 4 15
2 4 14
2 12 13
2 19 13
2 19 12
2 10 1
2 6 1
2 6 10
2 3 17
2 7 17
2 7 3
2 19 4
2 9 4
2 9 19
2 9 7
2 7 6
2 6 9

result:

ok ok, n = 20

Test #56:

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

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: 3584kb

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 6 4
2 19 4
2 19 6
2 1 20
2 2 20
2 2 1
2 2 17
2 3 17
2 3 2
2 10 9
2 5 9
2 5 10
2 12 11
2 18 11
2 18 12
2 14 13
2 16 13
2 16 14
2 3 8
2 15 8
2 15 3
2 18 5
2 7 5
2 7 18
2 19 7
2 19 15
2 15 16
2 16 19

result:

ok ok, n = 20

Test #58:

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

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: 3692kb

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 3 16
2 3 12
2 2 14
2 19 14
2 19 2
2 11 6
2 3 6
2 3 11
2 15 18
2 20 18
2 20 15
2 1 13
2 5 13
2 5 1
2 7 9
2 8 9
2 8 7
2 17 4
2 10 4
2 10 17
2 20 3
2 19 3
2 19 20
2 19 10
2 10 8
2 8 5
2 5 19

result:

ok ok, n = 20

Test #60:

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

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: 3688kb

input:

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

output:

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

result:

ok ok, n = 19

Test #62:

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

input:

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

output:

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

result:

ok ok, n = 19

Test #63:

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

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: 3672kb

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 2 3
2 1 3
2 1 2
2 4 17
2 7 17
2 7 4
2 8 5
2 15 5
2 15 8
2 13 12
2 9 12
2 9 13
2 16 14
2 10 14
2 10 16
2 6 18
2 11 18
2 11 6
2 15 7
2 1 7
2 1 15
2 1 11
2 11 10
2 10 9
2 9 1

result:

ok ok, n = 19

Test #65:

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

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: 3724kb

input:

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

output:

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

result:

ok ok, n = 19

Test #67:

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

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: 3740kb

input:

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

output:

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

result:

ok ok, n = 19

Test #69:

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

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: 3692kb

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 3 2
2 3 11
2 7 15
2 7 1
2 3 16
2 3 4
2 8 5
2 8 6
2 8 12
2 8 13
2 3 14
2 3 17
2 7 18
2 7 19
2 9 20
2 9 10
2 9 7
2 7 3
2 3 8
2 8 9

result:

ok ok, n = 20

Test #71:

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

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: 3620kb

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 19 1
2 13 1
2 13 19
2 12 11
2 2 11
2 2 12
2 20 2
2 5 6
2 13 6
2 13 5
2 3 13
2 16 4
2 8 4
2 8 16
2 9 8
2 7 17
2 10 17
2 10 7
2 14 10
2 3 20
2 15 20
2 15 3
2 18 15
2 18 14
2 14 9
2 9 18

result:

ok ok, n = 20

Test #73:

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

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: 3724kb

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 17 20
2 4 8
2 11 7
2 2 6
2 10 5
2 3 16
2 12 1
2 13 18
2 14 19
2 15 9
2 10 2
2 4 2
2 4 10
2 12 3
2 11 3
2 11 12
2 14 13
2 17 13
2 17 14
2 17 11
2 11 4
2 4 15
2 15 17

result:

ok ok, n = 20

Test #75:

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

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: 3604kb

input:

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

output:

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

result:

ok ok, n = 19

Test #77:

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

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: 3588kb

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 19 18
2 14 16
2 12 15
2 12 13
2 14 10
2 2 10
2 2 14
2 3 9
2 19 9
2 19 3
2 7 5
2 19 5
2 19 7
2 17 11
2 2 11
2 2 17
2 20 1
2 12 1
2 12 20
2 4 6
2 8 6
2 8 4
2 8 12
2 12 2
2 2 19
2 19 8

result:

ok ok, n = 20

Test #79:

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

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: 3608kb

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 19 15
2 4 1
2 16 4
2 17 4
2 17 16
2 11 2
2 19 2
2 19 11
2 12 14
2 3 14
2 3 12
2 7 8
2 9 8
2 9 7
2 5 6
2 10 6
2 10 5
2 19 20
2 17 20
2 17 19
2 9 3
2 18 3
2 18 9
2 13 18
2 13 17
2 17 10
2 10 13

result:

ok ok, n = 20

Test #81:

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

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: 3688kb

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: 3692kb

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: 3604kb

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 20 7
2 1 7
2 1 20
2 1 17
2 19 17
2 19 1
2 19 3
2 5 3
2 5 19
2 12 14
2 6 14
2 6 12
2 9 11
2 18 11
2 18 9
2 4 8
2 10 8
2 10 4
2 5 15
2 16 15
2 16 5
2 18 6
2 2 6
2 2 18
2 2 16
2 16 10
2 10 2

result:

ok ok, n = 20

Test #85:

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

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 14 3
2 10 3
2 10 14
2 11 8
2 13 8
2 13 11
2 19 20
2 9 20
2 9 19
2 9 13
2 13 16
2 16 2
2 2 4
2 4 5
2 5 6
2 6 1
2 1 12
2 12 10
2 10 17
2 17 18
2 18 9

result:

ok ok, n = 20

Test #86:

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

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 17 18
2 20 16
2 1 15
2 10 12
2 6 9
2 5 8
2 13 10
2 17 10
2 17 13
2 19 2
2 4 2
2 4 19
2 14 3
2 11 3
2 11 14
2 20 1
2 7 1
2 7 20
2 7 11
2 11 4
2 4 17
2 17 5
2 5 6
2 6 7

result:

ok ok, n = 20

Test #87:

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

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 16 1
2 11 8
2 6 19
2 16 10
2 16 5
2 16 4
2 16 14
2 13 15
2 13 17
2 13 2
2 13 9
2 20 6
2 16 6
2 16 20
2 7 18
2 11 18
2 11 7
2 13 3
2 12 3
2 12 13
2 12 11
2 11 16
2 16 12

result:

ok ok, n = 20

Test #88:

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

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: 3592kb

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 7 18
2 2 14
2 20 13
2 19 10
2 6 19
2 7 19
2 7 6
2 17 1
2 12 1
2 12 17
2 15 16
2 5 16
2 5 15
2 9 11
2 8 11
2 8 9
2 2 20
2 4 20
2 4 2
2 3 4
2 3 8
2 8 5
2 5 12
2 12 7
2 7 3

result:

ok ok, n = 20

Test #90:

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

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: 3692kb

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 12 2
2 1 11
2 12 14
2 12 8
2 12 15
2 12 3
2 12 4
2 12 5
2 12 9
2 12 10
2 12 13
2 12 16
2 1 18
2 1 19
2 6 20
2 6 7
2 6 1
2 1 12
2 12 17
2 17 6

result:

ok ok, n = 20

Test #92:

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

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 19 20
2 9 17
2 13 6
2 13 15
2 19 10
2 19 12
2 9 14
2 2 14
2 2 9
2 7 3
2 4 3
2 4 7
2 11 18
2 16 18
2 16 11
2 1 5
2 8 5
2 8 1
2 2 19
2 13 19
2 13 2
2 13 8
2 8 16
2 16 4
2 4 13

result:

ok ok, n = 20

Test #93:

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

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: 3688kb

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 12 1
2 2 14
2 20 11
2 19 10
2 18 9
2 7 19
2 12 19
2 12 7
2 6 2
2 4 2
2 4 6
2 15 16
2 17 16
2 17 15
2 3 17
2 3 4
2 4 12
2 12 18
2 18 13
2 13 20
2 20 5
2 5 8
2 8 3

result:

ok ok, n = 20

Test #95:

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

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 2
2 4 11
2 4 12
2 18 9
2 18 13
2 4 3
2 4 5
2 4 6
2 4 7
2 18 10
2 18 1
2 18 14
2 18 15
2 4 17
2 4 19
2 16 20
2 16 8
2 16 4
2 4 18
2 18 16

result:

ok ok, n = 20

Test #96:

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

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 1 2
2 1 3
2 1 5
2 1 7
2 19 9
2 19 15
2 8 17
2 8 20
2 10 16
2 12 16
2 12 10
2 4 18
2 13 18
2 13 4
2 11 6
2 14 6
2 14 11
2 8 19
2 1 19
2 1 8
2 1 14
2 14 13
2 13 12
2 12 1

result:

ok ok, n = 20

Test #97:

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

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 7 2
2 8 16
2 7 12
2 7 14
2 8 19
2 3 19
2 3 8
2 1 6
2 4 6
2 4 1
2 15 13
2 5 13
2 5 15
2 11 20
2 18 20
2 18 11
2 17 9
2 10 9
2 10 17
2 4 3
2 7 3
2 7 4
2 7 10
2 10 18
2 18 5
2 5 7

result:

ok ok, n = 20

Test #98:

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

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 2
2 4 11
2 4 13
2 4 7
2 4 14
2 4 3
2 4 5
2 20 9
2 20 10
2 20 1
2 20 12
2 4 16
2 4 17
2 8 19
2 8 6
2 20 18
2 15 18
2 15 20
2 15 8
2 8 4
2 4 15

result:

ok ok, n = 20

Test #99:

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

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 3 2
2 19 2
2 19 3
2 17 19
2 18 19
2 18 17
2 4 18
2 6 18
2 6 4
2 7 5
2 8 5
2 8 7
2 1 9
2 20 9
2 20 1
2 15 20
2 11 16
2 10 16
2 10 11
2 14 10
2 8 6
2 12 6
2 12 8
2 13 12
2 13 14
2 14 15
2 15 13

result:

ok ok, n = 20

Test #100:

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

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 8 2
2 4 2
2 4 8
2 15 4
2 13 1
2 5 1
2 5 13
2 14 5
2 17 16
2 12 16
2 12 17
2 10 12
2 11 20
2 9 20
2 9 11
2 18 9
2 15 3
2 7 3
2 7 15
2 6 7
2 6 18
2 18 10
2 10 14
2 14 6

result:

ok ok, n = 20

Test #101:

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

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 3 2
2 5 2
2 5 3
2 20 11
2 5 11
2 5 20
2 4 13
2 5 13
2 5 4
2 7 6
2 5 6
2 5 7
2 10 9
2 5 9
2 5 10
2 14 1
2 5 1
2 5 14
2 16 15
2 5 15
2 5 16
2 18 17
2 5 17
2 5 18
2 8 5
2 8 12
2 12 19
2 19 8

result:

ok ok, n = 20

Test #102:

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

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 3 2
2 16 2
2 16 3
2 20 11
2 16 11
2 16 20
2 4 1
2 16 1
2 16 4
2 6 5
2 16 5
2 16 6
2 8 7
2 16 7
2 16 8
2 12 9
2 16 9
2 16 12
2 15 13
2 16 13
2 16 15
2 18 17
2 16 17
2 16 18
2 14 16
2 14 10
2 10 19
2 19 14

result:

ok ok, n = 20

Test #103:

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

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 3 2
2 14 2
2 14 3
2 20 11
2 19 11
2 19 20
2 4 1
2 14 1
2 14 4
2 6 5
2 14 5
2 14 6
2 8 7
2 19 7
2 19 8
2 12 9
2 19 9
2 19 12
2 15 13
2 14 13
2 14 15
2 17 16
2 14 16
2 14 17
2 19 14
2 19 10
2 10 18
2 18 19

result:

ok ok, n = 20

Test #104:

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

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 4 3
2 2 3
2 2 4
2 1 20
2 14 20
2 14 1
2 5 12
2 2 12
2 2 5
2 7 6
2 14 6
2 14 7
2 9 8
2 14 8
2 14 9
2 13 10
2 2 10
2 2 13
2 16 15
2 2 15
2 2 16
2 18 17
2 14 17
2 14 18
2 14 2
2 2 11
2 11 19
2 19 14

result:

ok ok, n = 20

Test #105:

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

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: 3672kb

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: 3608kb

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 139 127
2 127 128
2 128 129
2 129 130
2 130 131
2 131 132
2 132 133
2 133 134
2 134 135
2 135 136
2 136 137
2 137 138
2 138 126
2 126 140
2 140 141
2 141 142
2 142 143
2 143 144
2 144 145
2 145 146
2 146 147
2 147 148
2 148 149
2 149 150
2 150 114
2 114 102
2 102 103
2 103 104
2 104 105
2 105 ...

result:

ok ok, n = 200

Test #108:

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

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: 3664kb

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: 3604kb

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: 3672kb

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: 3676kb

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: 3604kb

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: 3672kb

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 139 55
2 13 64
2 174 139
2 12 13
2 138 174
2 95 12
2 170 138
2 11 95
2 137 170
2 46 11
2 121 137
2 10 46
2 136 121
2 43 10
2 118 136
2 42 43
2 117 118
2 126 42
2 49 117
2 9 126
2 135 49
2 122 9
2 94 135
2 8 122
2 134 94
2 36 8
2 111 134
2 7 36
2 133 111
2 33 7
2 108 133
2 32 33
2 107 108
2 114...

result:

ok ok, n = 200

Test #115:

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

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 75
2 33 200
2 33 73
2 33 197
2 33 71
2 33 195
2 33 69
2 33 193
2 33 67
2 33 191
2 33 1
2 33 188
2 33 62
2 33 186
2 33 96
2 33 170
2 33 95
2 33 169
2 33 55
2 33 179
2 33 53
2 33 189
2 33 63
2 33 187
2 33 72
2 33 196
2 33 68
2 33 192
2 33 66
2 33 190
2 33 42
2 33 116
2 33 100
2 33 175
2 33 81...

result:

ok ok, n = 200

Test #116:

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

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: 3692kb

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 157 72
2 113 184
2 81 58
2 178 98
2 64 65
2 21 96
2 156 146
2 183 99
2 9 31
2 47 95
2 197 148
2 52 94
2 163 149
2 112 92
2 159 161
2 125 91
2 69 150
2 181 90
2 86 171
2 60 85
2 162 164
2 138 80
2 8 151
2 45 78
2 167 152
2 39 73
2 193 3
2 75 118
2 142 134
2 74 154
2 126 100
2 182 55
2 157 103
2...

result:

ok ok, n = 200

Test #118:

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

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 51 117
2 200 185
2 45 175
2 108 129
2 105 17
2 87 47
2 72 174
2 36 146
2 103 21
2 83 127
2 70 197
2 14 125
2 46 179
2 84 124
2 116 16
2 69 49
2 5 181
2 82 50
2 109 180
2 34 121
2 12 10
2 128 120
2 112 15
2 182 119
2 159 13
2 62 118
2 143 188
2 183 156
2 141 75
2 192 184
2 97 44
2 93 172
2 176 ...

result:

ok ok, n = 200

Test #119:

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

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 47 58
2 62 20
2 170 197
2 103 130
2 189 25
2 31 129
2 7 22
2 99 131
2 80 4
2 6 128
2 177 183
2 15 53
2 127 184
2 155 54
2 19 10
2 178 125
2 65 11
2 12 55
2 137 185
2 199 57
2 144 186
2 191 121
2 96 97
2 1 143
2 161 94
2 69 167
2 69 44
2 47 116
2 47 148
2 123 114
2 123 50
2 47 28
2 47 145
2 62 ...

result:

ok ok, n = 200

Test #120:

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

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 1 112
2 168 187
2 189 2
2 9 49
2 181 173
2 151 50
2 52 172
2 148 126
2 113 188
2 86 123
2 153 28
2 12 147
2 106 193
2 90 120
2 146 155
2 94 93
2 6 22
2 29 118
2 122 23
2 178 55
2 53 18
2 164 59
2 171 19
2 190 58
2 116 14
2 20 114
2 21 16
2 47 115
2 56 82
2 138 159
2 161 128
2 198 170
2 60 129
...

result:

ok ok, n = 200

Test #121:

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

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 137 62
2 94 162
2 53 39
2 5 78
2 146 43
2 68 81
2 63 38
2 123 77
2 37 45
2 95 85
2 44 36
2 65 75
2 23 29
2 194 74
2 87 33
2 121 73
2 187 32
2 186 72
2 161 31
2 82 69
2 6 47
2 112 66
2 156 155
2 136 64
2 144 157
2 41 28
2 49 120
2 143 48
2 54 89
2 71 101
2 1 119
2 40 195
2 149 113
2 154 135
2 1...

result:

ok ok, n = 200

Test #122:

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

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 72 67
2 141 169
2 199 58
2 125 86
2 152 59
2 61 88
2 120 57
2 131 84
2 24 60
2 177 92
2 163 55
2 33 82
2 47 37
2 41 121
2 42 62
2 187 77
2 145 155
2 195 78
2 158 154
2 74 75
2 69 159
2 191 76
2 25 156
2 101 70
2 96 112
2 111 40
2 132 119
2 93 165
2 166 98
2 68 53
2 100 106
2 160 197
2 46 124
2...

result:

ok ok, n = 200

Test #123:

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

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 111 122
2 191 190
2 28 182
2 155 125
2 187 171
2 180 124
2 161 21
2 40 126
2 112 19
2 54 123
2 67 22
2 5 186
2 48 130
2 131 23
2 181 60
2 127 34
2 72 134
2 89 174
2 9 81
2 83 107
2 178 151
2 79 116
2 149 153
2 121 2
2 16 140
2 133 193
2 66 147
2 128 175
2 102 38
2 63 24
2 141 80
2 93 88
2 64 1...

result:

ok ok, n = 200

Test #124:

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

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: 3728kb

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: 3664kb

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: 3676kb

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: 3620kb

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 104 105
2 187 105
2 187 104
2 166 164
2 107 164
2 107 166
2 13 79
2 44 79
2 44 13
2 182 165
2 64 165
2 64 182
2 96 109
2 145 109
2 145 96
2 163 149
2 98 149
2 98 163
2 103 26
2 187 26
2 187 103
2 185 20
2 107 20
2 107 185
2 100 126
2 44 126
2 44 100
2 153 186
2 107 186
2 107 153
2 99 110
2 120...

result:

ok ok, n = 200

Test #129:

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

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 88 90
2 154 90
2 154 88
2 43 29
2 72 29
2 72 43
2 73 66
2 91 66
2 91 73
2 142 30
2 147 30
2 147 142
2 75 102
2 91 102
2 91 75
2 183 34
2 186 34
2 186 183
2 76 63
2 44 63
2 44 76
2 144 51
2 138 51
2 138 144
2 77 100
2 53 100
2 53 77
2 181 35
2 72 35
2 72 181
2 121 62
2 113 62
2 113 121
2 180 17...

result:

ok ok, n = 200

Test #130:

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

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: 3700kb

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 147 180
2 109 180
2 109 147
2 196 63
2 158 63
2 158 196
2 173 152
2 109 152
2 109 173
2 197 106
2 111 106
2 111 197
2 172 52
2 161 52
2 161 172
2 198 21
2 174 21
2 174 198
2 169 137
2 11 137
2 11 169
2 1 103
2 150 103
2 150 1
2 168 38
2 117 38
2 117 168
2 141 23
2 154 23
2 154 141
2 2...

result:

ok ok, n = 200

Test #132:

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

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: 3628kb

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 94 95
2 63 95
2 63 94
2 181 161
2 112 161
2 112 181
2 92 70
2 63 70
2 63 92
2 14 130
2 112 130
2 112 14
2 91 68
2 175 68
2 175 91
2 15 52
2 45 52
2 45 15
2 89 104
2 80 104
2 80 89
2 16 192
2 30 192
2 30 16
2 88 85
2 129 85
2 129 88
2 109 132
2 20 132
2 20 109
2 87 50
2 96 50
2 96 87
2 110 28
2...

result:

ok ok, n = 200

Test #134:

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

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: 3740kb

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 38 169
2 38 173
2 67 74
2 115 74
2 115 67
2 13 200
2 185 200
2 185 13
2 92 70
2 118 70
2 118 92
2 10 133
2 38 133
2 38 10
2 90 69
2 198 69
2 198 90
2 14 141
2 38 141
2 38 14
2 88 102
2 118 102
2 118 88
2 18 134
2 110 134
2 110 18
2 87 93
2 144 93
2 144 87
2 19 166
2 185 166
2 185 19
2 86 100
2...

result:

ok ok, n = 200

Test #136:

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

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: 3676kb

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 101 100
2 38 100
2 38 101
2 189 191
2 130 191
2 130 189
2 102 27
2 104 27
2 104 102
2 188 175
2 130 175
2 130 188
2 44 119
2 38 119
2 38 44
2 187 174
2 88 174
2 88 187
2 105 93
2 151 93
2 151 105
2 186 96
2 183 96
2 183 186
2 42 120
2 182 120
2 182 42
2 185 11
2 135 11
2 135 185
2 107 57
2 110...

result:

ok ok, n = 199

Test #138:

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

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 99 98
2 160 98
2 160 99
2 177 175
2 160 175
2 160 177
2 110 112
2 160 112
2 160 110
2 178 14
2 2 14
2 2 178
2 135 48
2 160 48
2 160 135
2 163 151
2 153 151
2 153 163
2 136 68
2 18 68
2 18 136
2 181 172
2 152 172
2 152 181
2 139 147
2 167 147
2 167 139
2 12 145
2 26 145
2 26 12
2 140 56
2 194 5...

result:

ok ok, n = 199

Test #139:

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

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: 3740kb

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 155 181
2 187 181
2 187 155
2 126 53
2 36 53
2 36 126
2 175 47
2 41 47
2 41 175
2 167 101
2 36 101
2 36 167
2 174 33
2 41 33
2 41 174
2 166 20
2 130 20
2 130 166
2 191 170
2 116 170
2 116 191
2 165 99
2 48 99
2 48 165
2 158 34
2 187 34
2 187 158
2 127 21
2 73 21
2 73 127
2 184 196
2 3...

result:

ok ok, n = 199

Test #141:

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

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: 3680kb

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 85 86
2 189 86
2 189 85
2 165 167
2 195 167
2 195 165
2 84 63
2 66 63
2 66 84
2 164 168
2 195 168
2 195 164
2 83 62
2 105 62
2 105 83
2 163 169
2 179 169
2 179 163
2 82 13
2 24 13
2 24 82
2 161 47
2 189 47
2 189 161
2 80 75
2 37 75
2 37 80
2 145 46
2 99 46
2 99 145
2 79 14
2 128 14
2 128 79
2 ...

result:

ok ok, n = 199

Test #143:

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

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: 3616kb

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 20 21
2 20 29
2 99 171
2 13 171
2 13 99
2 179 167
2 17 167
2 17 179
2 98 75
2 12 75
2 12 98
2 164 166
2 17 166
2 17 164
2 95 84
2 112 84
2 112 95
2 180 189
2 71 189
2 71 180
2 92 108
2 172 108
2 172 92
2 162 196
2 181 196
2 181 162
2 89 127
2 126 127
2 126 89
2 149 190
2 39 190
2 39 149
2 88 1...

result:

ok ok, n = 199

Test #145:

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

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: 3676kb

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 114 73
2 114 200
2 78 71
2 78 197
2 114 68
2 114 194
2 78 65
2 78 191
2 114 102
2 114 175
2 88 59
2 88 185
2 114 56
2 114 182
2 93 53
2 93 179
2 78 62
2 78 199
2 88 70
2 88 155
2 78 77
2 78 139
2 114 12
2 114 135
2 93 3
2 93 143
2 88 16
2 88 196
2 93 67
2 93 127
2 78 49
2 78 153
2 114 55
2 114...

result:

ok ok, n = 200

Test #147:

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

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: 1ms
memory: 3676kb

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 117 61
2 80 61
2 80 117
2 17 166
2 57 166
2 57 17
2 128 57
2 10 148
2 49 148
2 49 10
2 151 49
2 153 80
2 24 80
2 24 153
2 97 24
2 100 42
2 155 42
2 155 100
2 95 155
2 111 11
2 156 11
2 156 111
2 94 156
2 108 104
2 101 104
2 101 108
2 185 101
2 96 109
2 2 109
2 2 96
2 93 2
2 8 199
2 158 199
2 1...

result:

ok ok, n = 200

Test #149:

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

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: 3736kb

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 103 124
2 168 74
2 48 122
2 13 133
2 98 174
2 198 67
2 200 189
2 184 131
2 51 8
2 28 135
2 120 190
2 31 130
2 126 9
2 71 63
2 42 191
2 196 45
2 146 159
2 62 136
2 105 192
2 137 46
2 177 82
2 138 123
2 154 7
2 141 127
2 175 173
2 104 54
2 128 194
2 81 93
2 56 158
2 97 109
2 113 6
2 186 65
2 134...

result:

ok ok, n = 200

Test #151:

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

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: 3600kb

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 69 123
2 115 198
2 93 119
2 72 184
2 18 186
2 15 131
2 12 187
2 8 132
2 7 16
2 17 130
2 114 188
2 71 133
2 43 25
2 3 129
2 157 13
2 181 134
2 106 183
2 47 45
2 56 191
2 34 108
2 74 159
2 189 127
2 24 9
2 66 61
2 80 162
2 62 46
2 39 5
2 14 41
2 182 83
2 154 125
2 111 196
2 81 40
2 102 151
2 92 ...

result:

ok ok, n = 199

Test #153:

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

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: 3656kb

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 83 169
2 89 108
2 66 45
2 160 127
2 55 176
2 8 105
2 78 164
2 189 122
2 106 56
2 44 82
2 100 64
2 62 14
2 148 154
2 63 123
2 11 162
2 54 118
2 190 72
2 49 129
2 145 166
2 128 182
2 16 30
2 16 18
2 89 199
2 89 6
2 83 91
2 83 101
2 88 137
2 88 15
2 51 75
2 51 140
2 39 24
2 39 35
2 77 9
2 77 131
...

result:

ok ok, n = 200

Test #155:

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

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: 3680kb

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 180 144
2 187 131
2 179 177
2 117 197
2 196 76
2 149 157
2 104 167
2 18 6
2 45 103
2 129 86
2 25 183
2 178 108
2 81 15
2 89 110
2 42 189
2 116 13
2 38 58
2 162 11
2 105 194
2 133 61
2 134 34
2 77 34
2 77 134
2 4 37
2 136 37
2 136 4
2 192 116
2 156 116
2 156 192
2 143 19
2 56 19
2 56 143
2 40 1...

result:

ok ok, n = 200

Test #157:

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

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: 3744kb

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: 0ms
memory: 3744kb

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: 3676kb

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: 3592kb

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: 3696kb

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: 3692kb

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: 3676kb

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 66 76
2 82 156
2 42 74
2 123 153
2 123 71
2 126 150
2 126 68
2 123 146
2 123 64
2 134 198
2 134 61
2 123 193
2 123 58
2 157 190
2 157 53
2 171 36
2 171 65
2 97 33
2 97 103
2 80 29
2 80 48
2 82 176
2 82 45
2 126 130
2 126 41
2 57 127
2 57 49
2 142 132
2 142 3
2 66 181
2 66 50
2 134 178
2 134 19...

result:

ok ok, n = 199

Test #165:

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

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: 3728kb

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 93 89
2 198 177
2 168 113
2 72 81
2 65 194
2 46 146
2 22 87
2 171 142
2 130 27
2 76 54
2 166 30
2 190 182
2 180 199
2 4 57
2 100 62
2 13 195
2 29 131
2 90 37
2 2 64
2 136 176
2 99 128
2 147 145
2 97 96
2 36 193
2 68 25
2 80 185
2 164 94
2 170 191
2 49 85
2 74 155
2 118 162
2 173 5
2 107 127
2 ...

result:

ok ok, n = 200

Test #167:

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

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: 3680kb

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: 3696kb

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: 3740kb

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 46 83
2 15 155
2 91 81
2 11 152
2 125 76
2 78 148
2 78 70
2 161 158
2 161 66
2 196 195
2 196 62
2 13 190
2 13 106
2 78 41
2 78 57
2 151 37
2 151 67
2 171 34
2 171 108
2 114 31
2 114 38
2 171 123
2 171 42
2 18 116
2 18 49
2 151 36
2 151 47
2 119 140
2 119 96
2 78 163
2 78 28
2 101 74
2 101 193
...

result:

ok ok, n = 198

Test #171:

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

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 34 33
2 85 120
2 184 162
2 192 69
2 143 37
2 39 111
2 150 126
2 54 160
2 110 38
2 63 185
2 118 159
2 155 81
2 156 158
2 195 41
2 109 56
2 66 42
2 163 93
2 84 168
2 125 124
2 17 102
2 95 183
2 5 101
2 86 147
2 8 88
2 119 197
2 167 7
2 97 4
2 59 43
2 83 46
2 17 13
2 190 13
2 190 17
2 119 91
2 34...

result:

ok ok, n = 200

Test #172:

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

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 90 110
2 187 192
2 167 105
2 38 143
2 30 64
2 168 152
2 178 172
2 164 109
2 79 144
2 87 129
2 8 7
2 37 50
2 2 25
2 194 55
2 133 131
2 174 154
2 166 132
2 28 106
2 29 52
2 17 190
2 9 115
2 112 23
2 72 75
2 137 15
2 92 156
2 126 61
2 10 84
2 63 177
2 111 158
2 41 18
2 113 118
2 130 13
2 117 108
...

result:

ok ok, n = 198

Test #173:

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

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: 3696kb

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 178
2 95 63
2 163 197
2 154 60
2 154 31
2 15 126
2 15 129
2 73 162
2 82 162
2 82 73
2 90 92
2 118 92
2 118 90
2 186 173
2 40 173
2 40 186
2 172 91
2 171 91
2 171 172
2 149 146
2 158 146
2 158 149
2 165 198
2 53 198
2 53 165
2 185 55
2 157 55
2 157 185
2 167 13
2 96 13
2 96 167
2 184 144
2 1...

result:

ok ok, n = 200

Test #175:

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

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 147 59
2 23 190
2 7 113
2 102 46
2 181 18
2 45 44
2 70 173
2 74 134
2 194 19
2 111 138
2 109 17
2 168 133
2 114 20
2 65 139
2 162 175
2 80 81
2 10 169
2 16 140
2 124 6
2 29 131
2 120 22
2 183 130
2 8 188
2 78 37
2 115 165
2 40 49
2 55 14
2 30 50
2 128 179
2 79 126
2 119 192
2 148 125
2 157 13
...

result:

ok ok, n = 200

Test #176:

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

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: 3696kb

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 74 75
2 167 75
2 167 74
2 197 199
2 167 199
2 167 197
2 69 71
2 167 71
2 167 69
2 192 194
2 173 194
2 173 192
2 1 66
2 167 66
2 167 1
2 186 188
2 173 188
2 173 186
2 59 98
2 167 98
2 167 59
2 181 183
2 173 183
2 173 181
2 54 93
2 167 93
2 167 54
2 198 177
2 173 177
2 173 198
2 99 87
2 167 87
2...

result:

ok ok, n = 200

Test #178:

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

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 73 74
2 81 74
2 81 73
2 197 199
2 81 199
2 81 197
2 68 70
2 81 70
2 81 68
2 192 194
2 81 194
2 81 192
2 1 65
2 81 65
2 81 1
2 186 188
2 81 188
2 81 186
2 58 97
2 81 97
2 81 58
2 181 183
2 81 183
2 81 181
2 53 92
2 81 92
2 81 53
2 198 177
2 81 177
2 81 198
2 98 86
2 81 86
2 81 98
2 193 184
2 81...

result:

ok ok, n = 200

Test #179:

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

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 74 75
2 113 75
2 113 74
2 198 200
2 142 200
2 142 198
2 69 71
2 113 71
2 113 69
2 193 195
2 142 195
2 142 193
2 1 66
2 113 66
2 113 1
2 187 176
2 142 176
2 142 187
2 59 98
2 113 98
2 113 59
2 182 184
2 142 184
2 142 182
2 54 93
2 113 93
2 113 54
2 199 178
2 142 178
2 142 199
2 99 87
2 113 87
2...

result:

ok ok, n = 200

Test #180:

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

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 74 75
2 103 75
2 103 74
2 197 199
2 23 199
2 23 197
2 69 71
2 103 71
2 103 69
2 192 194
2 23 194
2 23 192
2 1 66
2 103 66
2 103 1
2 186 188
2 23 188
2 23 186
2 59 97
2 103 97
2 103 59
2 181 183
2 23 183
2 23 181
2 54 92
2 103 92
2 103 54
2 198 177
2 23 177
2 23 198
2 98 86
2 103 86
2 103 98
2 ...

result:

ok ok, n = 200

Test #181:

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

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: 0ms
memory: 3636kb

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: 3796kb

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 1329 1344
2 1344 1343
2 1343 1342
2 1342 1341
2 1341 1340
2 1340 1339
2 1339 1338
2 1338 1337
2 1337 1336
2 1336 1335
2 1335 1334
2 1334 1333
2 1333 1332
2 1332 1331
2 1331 1330
2 1330 1345
2 1345 1328
2 1328 1327
2 1327 1326
2 1326 1325
2 1325 1324
2 1324 1323
2 1323 1322
2 1322 1321
2 1321 ...

result:

ok ok, n = 2000

Test #184:

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

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: 0ms
memory: 3612kb

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: 0ms
memory: 3636kb

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: 0ms
memory: 3712kb

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: 0ms
memory: 3692kb

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: 0ms
memory: 3752kb

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: 12ms
memory: 3728kb

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 1329 996
2 18 305
2 1327 1329
2 21 18
2 1324 1327
2 23 21
2 1322 1324
2 25 23
2 1320 1322
2 26 25
2 1319 1320
2 28 26
2 1317 1319
2 29 28
2 1316 1317
2 31 29
2 1314 1316
2 96 31
2 1311 1314
2 100 96
2 1307 1311
2 103 100
2 1304 1307
2 106 103
2 1301 1304
2 104 106
2 1303 1301
2 108 104
2 1299...

result:

ok ok, n = 2000

Test #191:

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

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 658
2 1660 1939
2 1660 641
2 1660 1955
2 1660 704
2 1660 1860
2 1660 642
2 1660 1970
2 1660 687
2 1660 1971
2 1660 657
2 1660 1972
2 1660 686
2 1660 1973
2 1660 685
2 1660 1974
2 1660 737
2 1660 1751
2 1660 926
2 1660 1732
2 1660 972
2 1660 1686
2 1660 911
2 1660 1747
2 1660 596
2 1660 1...

result:

ok ok, n = 2000

Test #192:

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

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: 12ms
memory: 3712kb

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 1137 871
2 455 483
2 206 874
2 690 402
2 517 879
2 1561 412
2 892 885
2 1481 427
2 530 891
2 1088 337
2 1919 862
2 1556 447
2 1652 821
2 1470 425
2 1676 830
2 571 1567
2 1832 842
2 356 454
2 799 678
2 1996 334
2 414 855
2 1822 404
2 1615 881
2 25 1852
2 1514 733
2 1703 1453
2 720 840
2 30 355...

result:

ok ok, n = 2000

Test #194:

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

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 1650 895
2 675 502
2 459 897
2 858 420
2 1949 906
2 1901 431
2 1019 1324
2 1250 440
2 877 919
2 1812 452
2 1634 930
2 1065 365
2 101 887
2 985 469
2 164 856
2 1640 1800
2 381 864
2 904 1805
2 1854 893
2 265 508
2 581 813
2 1397 363
2 1435 884
2 728 432
2 1994 913
2 1012 1816
2 251 745
2 1762 ...

result:

ok ok, n = 2000

Test #195:

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

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 557 889
2 62 482
2 733 892
2 437 488
2 522 899
2 670 494
2 1472 908
2 577 498
2 1502 913
2 1362 1857
2 1795 875
2 1678 503
2 464 911
2 206 1941
2 440 865
2 1386 1942
2 564 1001
2 1193 530
2 293 874
2 1324 483
2 1657 877
2 917 507
2 1497 882
2 932 514
2 183 1032
2 26 474
2 934 997
2 1733 526
2...

result:

ok ok, n = 2000

Test #196:

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

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 883 876
2 326 421
2 1612 879
2 809 431
2 1969 887
2 1320 464
2 1425 898
2 1851 448
2 429 907
2 543 458
2 433 862
2 1728 366
2 1130 833
2 20 1642
2 1692 839
2 918 1638
2 1102 844
2 1437 1635
2 1863 798
2 1572 524
2 727 853
2 1708 360
2 834 888
2 1519 441
2 1765 749
2 1471 1607
2 1776 841
2 661...

result:

ok ok, n = 2000

Test #197:

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

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 1388 889
2 837 431
2 73 893
2 676 436
2 1126 903
2 1682 442
2 111 907
2 794 455
2 636 875
2 1266 461
2 1326 917
2 152 1509
2 313 860
2 1482 1507
2 937 865
2 772 465
2 108 970
2 138 1812
2 1613 874
2 453 432
2 619 895
2 1868 1495
2 105 752
2 15 1810
2 884 864
2 361 375
2 1792 883
2 1632 458
2 ...

result:

ok ok, n = 2000

Test #198:

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

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 797 902
2 999 474
2 1015 905
2 333 459
2 431 913
2 1313 1929
2 533 920
2 45 1932
2 1812 926
2 786 1503
2 90 931
2 310 1691
2 816 852
2 1657 507
2 750 880
2 381 1936
2 1525 871
2 1846 1833
2 1588 901
2 1602 1918
2 479 743
2 502 1950
2 869 916
2 259 440
2 1849 899
2 503 1506
2 867 922
2 1718 19...

result:

ok ok, n = 2000

Test #199:

score: 0
Accepted
time: 9ms
memory: 3672kb

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 349 876
2 1573 432
2 459 878
2 1015 441
2 1761 882
2 529 444
2 151 889
2 1688 454
2 30 897
2 515 463
2 1493 900
2 1391 466
2 1524 907
2 816 1501
2 208 834
2 287 1500
2 1769 837
2 328 1915
2 550 844
2 875 1495
2 758 874
2 1404 433
2 1324 880
2 1114 442
2 1780 886
2 884 508
2 479 983
2 1053 151...

result:

ok ok, n = 2000

Test #200:

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

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 1356 1350
2 1826 42
2 349 1348
2 933 1941
2 1850 1345
2 674 47
2 642 472
2 917 1999
2 634 1337
2 1077 6
2 936 1509
2 332 1992
2 468 484
2 1983 11
2 690 488
2 1260 1778
2 1821 454
2 154 1980
2 1264 1319
2 1381 43
2 1771 470
2 365 1873
2 1856 1357
2 1419 1904
2 301 1306
2 377 69
2 1775 457
2 34...

result:

ok ok, n = 2000

Test #201:

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

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 1272 909
2 1863 373
2 1512 915
2 1182 465
2 746 930
2 384 473
2 593 933
2 1065 477
2 744 884
2 120 398
2 1617 947
2 1355 485
2 1293 865
2 1411 476
2 1380 873
2 463 423
2 1210 879
2 721 359
2 263 760
2 1933 436
2 157 931
2 1746 488
2 762 892
2 1059 406
2 1354 900
2 1135 391
2 121 993
2 136 347...

result:

ok ok, n = 2000

Test #202:

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

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: 2ms
memory: 3712kb

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: 2ms
memory: 3636kb

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: 3632kb

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: 3712kb

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: 6ms
memory: 3748kb

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: 3ms
memory: 3700kb

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 833 832
2 255 832
2 255 833
2 1614 1459
2 1001 1459
2 1001 1614
2 1598 818
2 255 818
2 255 1598
2 1613 1466
2 421 1466
2 421 1613
2 1828 869
2 1451 869
2 1451 1828
2 531 1861
2 70 1861
2 70 531
2 899 802
2 535 802
2 535 899
2 528 1584
2 1385 1584
2 1385 528
2 842 853
2 366 853
2 366 842
2 526...

result:

ok ok, n = 2000

Test #209:

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

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 1101 390
2 419 390
2 419 1101
2 1937 1939
2 808 1939
2 808 1937
2 235 391
2 1442 391
2 1442 235
2 1936 123
2 554 123
2 554 1936
2 389 1098
2 1087 1098
2 1087 389
2 1935 124
2 1724 124
2 1724 1935
2 387 383
2 419 383
2 419 387
2 829 1656
2 1104 1656
2 1104 829
2 1457 1121
2 419 1121
2 419 1457...

result:

ok ok, n = 2000

Test #210:

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

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: 6ms
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 1890 1422
2 370 1422
2 370 1890
2 1824 822
2 370 822
2 370 1824
2 1618 1421
2 769 1421
2 769 1618
2 1947 807
2 370 807
2 370 1947
2 79 1450
2 1511 1450
2 1511 79
2 837 911
2 1685 911
2 1685 837
2 152 1487
2 1661 1487
2 1661 152
2 1288 801
2 769 801
2 769 1288
2 1870 1860
2 370 1860
...

result:

ok ok, n = 2000

Test #212:

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

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: 6ms
memory: 3772kb

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 817 813
2 1836 813
2 1836 817
2 1723 1728
2 162 1728
2 162 1723
2 1773 801
2 900 801
2 900 1773
2 1709 1730
2 162 1730
2 162 1709
2 1779 787
2 1062 787
2 1062 1779
2 1665 1710
2 1904 1710
2 1904 1665
2 855 800
2 1836 800
2 1836 855
2 1711 1668
2 234 1668
2 234 1711
2 1790 854
2 1633 854
2 163...

result:

ok ok, n = 2000

Test #214:

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

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: 6ms
memory: 3760kb

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 504 1998
2 504 1890
2 802 817
2 280 817
2 280 802
2 488 1793
2 1008 1793
2 1008 488
2 806 818
2 1916 818
2 1916 806
2 490 1493
2 787 1493
2 787 490
2 1773 877
2 1053 877
2 1053 1773
2 1814 1820
2 787 1820
2 787 1814
2 1548 852
2 143 852
2 143 1548
2 1495 1826
2 1766 1826
2 1766 1495
2 1583 84...

result:

ok ok, n = 2000

Test #216:

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

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: 6ms
memory: 3744kb

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 797 794
2 1938 794
2 1938 797
2 1713 1715
2 59 1715
2 59 1713
2 1246 778
2 1912 778
2 1912 1246
2 487 1647
2 1938 1647
2 1938 487
2 1965 846
2 719 846
2 719 1965
2 1710 1646
2 1938 1646
2 1938 1710
2 1757 910
2 983 910
2 983 1757
2 518 568
2 1498 568
2 1498 518
2 812 763
2 1912 763
2 1912 812...

result:

ok ok, n = 1999

Test #218:

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

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 401 1093
2 736 1093
2 736 401
2 1936 1938
2 1641 1938
2 1641 1936
2 1414 1089
2 1993 1089
2 1993 1414
2 1691 26
2 1138 26
2 1138 1691
2 218 384
2 10 384
2 10 218
2 1692 137
2 1138 137
2 1138 1692
2 1468 1118
2 1172 1118
2 1172 1468
2 812 1714
2 1477 1714
2 1477 812
2 400 1146
2 1993 1146
2 19...

result:

ok ok, n = 1999

Test #219:

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

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: 6ms
memory: 3772kb

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 1723 1725
2 1467 1725
2 1467 1723
2 843 828
2 788 828
2 788 843
2 546 1666
2 1994 1666
2 1994 546
2 842 811
2 1467 811
2 1467 842
2 545 1592
2 356 1592
2 356 545
2 1946 794
2 1467 794
2 1467 1946
2 1720 1452
2 1653 1452
2 1653 1720
2 1965 933
2 788 933
2 788 1965
2 125 587
2 1994 5...

result:

ok ok, n = 1999

Test #221:

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

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: 6ms
memory: 3696kb

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 816 815
2 1111 815
2 1111 816
2 1616 1874
2 393 1874
2 393 1616
2 1249 792
2 998 792
2 998 1249
2 464 1408
2 985 1408
2 985 464
2 830 790
2 998 790
2 998 830
2 462 1466
2 552 1466
2 552 462
2 1511 775
2 1111 775
2 1111 1511
2 1718 1611
2 393 1611
2 393 1718
2 1584 927
2 1033 927
2 1033 1584
2...

result:

ok ok, n = 1999

Test #223:

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

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: 6ms
memory: 3700kb

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 1604 704
2 1604 1881
2 835 845
2 1326 845
2 1326 835
2 494 1517
2 1011 1517
2 1011 494
2 837 847
2 1724 847
2 1724 837
2 1516 1525
2 859 1525
2 859 1516
2 839 848
2 1046 848
2 1046 839
2 1514 1539
2 1235 1539
2 1235 1514
2 1556 811
2 389 811
2 389 1556
2 496 1961
2 1513 1961
2 1513 496
2 1601...

result:

ok ok, n = 1999

Test #225:

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

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: 12ms
memory: 3788kb

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 1422 660
2 1422 1939
2 1422 643
2 1422 1955
2 1422 659
2 1422 1940
2 1422 658
2 1422 1941
2 1422 657
2 1422 1942
2 1422 656
2 1422 1943
2 1422 655
2 1422 1959
2 1422 639
2 1422 1897
2 1422 701
2 1422 1911
2 1422 749
2 1422 1793
2 1422 618
2 1422 1974
2 1422 686
2 1422 1896
2 1422 702
2 1422 1...

result:

ok ok, n = 2000

Test #227:

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

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: 8ms
memory: 3692kb

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 1301 1302
2 1806 1302
2 1806 1301
2 58 1668
2 580 1668
2 580 58
2 1221 580
2 214 60
2 584 60
2 584 214
2 1232 584
2 583 163
2 586 163
2 586 583
2 1216 586
2 1750 1749
2 588 1749
2 588 1750
2 1213 588
2 1901 1680
2 149 1680
2 149 1901
2 1222 149
2 1677 409
2 147 409
2 147 1677
2 1220 147
2 175...

result:

ok ok, n = 2000

Test #229:

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

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: 11ms
memory: 3756kb

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 99 1230
2 720 1753
2 686 1231
2 769 1756
2 1897 1234
2 1049 1759
2 238 329
2 447 1725
2 1737 1242
2 828 1728
2 548 1245
2 897 366
2 456 1239
2 312 152
2 221 479
2 1978 151
2 1021 478
2 874 177
2 1363 1280
2 750 1942
2 954 1246
2 4 33
2 1685 1132
2 1315 1953
2 1001 500
2 1920 1726
2 1034 1243
...

result:

ok ok, n = 2000

Test #231:

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

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: 11ms
memory: 3752kb

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 1533 1204
2 225 140
2 1734 501
2 1719 139
2 1081 1211
2 309 136
2 736 497
2 786 1743
2 1548 1218
2 394 1710
2 851 485
2 685 1699
2 246 1186
2 1688 145
2 1095 1190
2 1135 158
2 1767 1255
2 170 1697
2 364 510
2 679 1940
2 222 1117
2 934 1833
2 96 1122
2 1208 39
2 144 494
2 1933 167
2 1335 459
2...

result:

ok ok, n = 1999

Test #233:

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

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: 8ms
memory: 3744kb

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 1226 496
2 173 1844
2 1463 468
2 104 1831
2 363 522
2 816 1549
2 1799 316
2 616 1021
2 604 896
2 1179 134
2 1103 539
2 330 619
2 829 1239
2 862 1405
2 512 942
2 531 806
2 1736 943
2 58 636
2 387 517
2 1840 1862
2 460 462
2 1551 1213
2 1278 1664
2 879 1059
2 744 459
2 615 1080
2 1734 1332
2 10...

result:

ok ok, n = 2000

Test #235:

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

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: 7ms
memory: 3684kb

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 1467 1035
2 822 876
2 1403 534
2 614 659
2 120 1021
2 512 1343
2 847 548
2 1722 74
2 732 1763
2 1868 360
2 818 1448
2 1822 1242
2 757 1
2 584 314
2 104 1747
2 151 274
2 762 402
2 1228 1962
2 813 985
2 1207 200
2 741 33
2 1167 204
2 999 1468
2 1149 231
2 1436 1725
2 910 869
2 1041 1432
2 112 3...

result:

ok ok, n = 2000

Test #237:

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

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: 10ms
memory: 3712kb

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: 7ms
memory: 3760kb

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 1377 388
2 968 167
2 1431 1574
2 1414 905
2 1546 403
2 1909 179
2 214 1624
2 1792 1808
2 1520 1623
2 1957 38
2 737 761
2 317 957
2 1088 1156
2 1309 1988
2 1569 309
2 1891 1283
2 1170 1679
2 806 510
2 1972 435
2 642 720
2 1049 368
2 828 1806
2 1403 804
2 940 1805
2 570 1618
2 1059 982
2 1209 1...

result:

ok ok, n = 1993

Test #240:

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

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: 9ms
memory: 3652kb

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: 10ms
memory: 3740kb

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: 12ms
memory: 3664kb

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: 11ms
memory: 3740kb

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: 5ms
memory: 3716kb

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: 10ms
memory: 3656kb

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: 12ms
memory: 3740kb

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: 5ms
memory: 3780kb

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: 10ms
memory: 3704kb

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 1700 1357
2 1089 1757
2 280 1354
2 85 1769
2 251 654
2 692 259
2 628 661
2 1626 262
2 1697 669
2 1125 517
2 167 670
2 134 49
2 1543 1337
2 230 1952
2 223 1334
2 1517 1948
2 894 1331
2 77 1945
2 1485 681
2 369 1736
2 247 1389
2 263 301
2 28 1320
2 1660 1930
2 1011 1355
2 179 1770
2 1518 650
2 ...

result:

ok ok, n = 1991

Test #250:

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

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: 11ms
memory: 3724kb

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 494 732
2 1387 1673
2 452 723
2 1956 1385
2 1352 806
2 1268 1643
2 892 807
2 198 1371
2 43 808
2 1481 1581
2 1134 747
2 885 1601
2 516 760
2 709 1602
2 1943 711
2 866 1672
2 503 722
2 359 1670
2 1039 721
2 935 1666
2 397 708
2 1028 1410
2 1651 752
2 1153 1411
2 387 750
2 499 1669
2 1496 720
2...

result:

ok ok, n = 1965

Test #252:

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

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: 10ms
memory: 3804kb

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 645 1357
2 679 1743
2 1548 1355
2 886 1756
2 410 1352
2 1141 83
2 1733 1348
2 1296 1746
2 1927 218
2 156 1722
2 1396 1342
2 559 1937
2 532 1339
2 1741 9
2 1546 413
2 56 10
2 56 820
2 938 1928
2 938 1344
2 661 520
2 661 842
2 404 1168
2 404 823
2 1345 527
2 1345 1336
2 271 1931
2 271 1382
2 11...

result:

ok ok, n = 1974

Test #254:

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

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 1523 612
2 148 47
2 1818 630
2 322 1851
2 176 613
2 684 49
2 14 1266
2 1758 1941
2 229 648
2 640 1985
2 1336 634
2 1501 17
2 1477 1261
2 1661 1979
2 880 642
2 1887 11
2 418 1655
2 725 938
2 1772 283
2 1014 1002
2 1090 1651
2 749 966
2 1096 333
2 922 525
2 956 625
2 1284 58
2 1011 1272
2 1314 ...

result:

ok ok, n = 1990

Test #255:

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

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: 9ms
memory: 3684kb

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 175 1265
2 883 1631
2 1776 1937
2 1009 778
2 317 1563
2 1114 771
2 111 26
2 519 1053
2 1608 1708
2 155 752
2 1060 1705
2 1302 1028
2 1245 1808
2 414 1027
2 559 1519
2 1900 354
2 984 244
2 87 550
2 1670 1525
2 827 1622
2 355 416
2 1911 1630
2 1701 403
2 1851 205
2 359 1258
2 807 70
2 320 1254
...

result:

ok ok, n = 1996

Test #257:

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

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 660 659
2 850 659
2 850 660
2 1990 1988
2 850 1988
2 850 1990
2 672 674
2 850 674
2 850 672
2 1940 1987
2 850 1987
2 850 1940
2 722 675
2 850 675
2 850 722
2 1984 1989
2 850 1989
2 850 1984
2 536 676
2 850 676
2 850 536
2 1955 1986
2 850 1986
2 850 1955
2 1002 725
2 850 725
2 850 1002
2 1812 ...

result:

ok ok, n = 2000

Test #258:

score: 0
Accepted
time: 6ms
memory: 3672kb

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 659 658
2 1581 658
2 1581 659
2 1990 1988
2 1581 1988
2 1581 1990
2 671 673
2 1581 673
2 1581 671
2 1940 1987
2 1581 1987
2 1581 1940
2 722 674
2 1581 674
2 1581 722
2 1984 1989
2 1581 1989
2 1581 1984
2 534 675
2 1581 675
2 1581 534
2 1955 1986
2 1581 1986
2 1581 1955
2 1 725
2 1581 725
2 15...

result:

ok ok, n = 2000

Test #259:

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

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 659 658
2 677 658
2 677 659
2 1990 1988
2 1650 1988
2 1650 1990
2 671 673
2 677 673
2 677 671
2 1940 1987
2 1650 1987
2 1650 1940
2 722 674
2 677 674
2 677 722
2 1984 1989
2 1650 1989
2 1650 1984
2 535 675
2 677 675
2 677 535
2 1955 1986
2 1650 1986
2 1650 1955
2 1 725
2 677 725
2 677 1
2 181...

result:

ok ok, n = 2000

Test #260:

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

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 660 659
2 1875 659
2 1875 660
2 1991 1989
2 191 1989
2 191 1991
2 672 674
2 1875 674
2 1875 672
2 1941 1988
2 191 1988
2 191 1941
2 722 675
2 1875 675
2 1875 722
2 1938 1990
2 191 1990
2 191 1938
2 536 676
2 1875 676
2 1875 536
2 1956 1987
2 191 1987
2 191 1956
2 1 725
2 1875 725
2 1875 1
2 1...

result:

ok ok, n = 2000

Test #261:

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

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-01-20 22:48:04 | OpenSource Project