QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#330010#6537. One, Two, ThreeLittle09WA 57ms6372kbC++173.0kb2024-02-17 10:39:442024-02-17 10:39:44

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

6
3 1 2 2 3 1

output:

2
1 2 4
0 3 5

result:

ok count=2

Test #2:

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

input:

6
2 1 3 1 3 2

output:

0

result:

ok count=0

Test #3:

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

input:

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

output:

499
5 14 2313
8 18 2314
9 20 2318
11 27 2320
15 29 2321
22 30 2323
23 39 2324
24 46 2325
31 51 2326
47 54 2327
48 60 2328
72 79 2329
77 84 2330
78 87 2331
81 92 2332
85 97 2333
88 99 2334
98 105 2335
117 128 2336
119 138 2337
120 144 2338
125 148 2339
132 162 2341
133 167 2347
145 168 2348
146 176 2...

result:

ok count=499

Test #4:

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

input:

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

output:

1
2901 1374 2999

result:

ok count=1

Test #5:

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

input:

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

output:

1
1755 1756 2819

result:

ok count=1

Test #6:

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

input:

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

output:

500
0 3 530
1 7 532
2 8 533
4 9 534
5 10 536
6 11 537
12 16 542
13 17 544
15 20 545
19 21 547
24 25 550
14 22 552
18 23 553
26 27 554
30 32 555
38 41 556
28 33 557
29 34 558
31 35 559
43 44 560
46 49 561
60 61 562
36 42 563
37 50 564
62 63 565
39 51 566
64 65 567
67 68 568
71 72 569
40 53 570
74 75 ...

result:

ok count=500

Test #7:

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

input:

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

output:

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

result:

ok count=1000

Test #8:

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

input:

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

output:

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

result:

ok count=1000

Test #9:

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

input:

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

output:

999
0 2 1213
10 21 1215
12 26 1216
13 27 1217
15 30 1218
16 31 1220
1 3 1221
17 32 1222
4 33 1223
5 34 1224
6 35 1225
19 36 1226
7 37 1227
24 38 1228
8 39 1229
9 40 1230
11 41 1231
51 73 1232
52 74 1233
14 42 1234
18 43 1235
20 44 1236
22 45 1237
55 75 1238
57 76 1239
60 77 1240
61 78 1241
23 46 124...

result:

ok count=999

Test #10:

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

input:

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

output:

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

result:

ok count=998

Test #11:

score: 0
Accepted
time: 18ms
memory: 5888kb

input:

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

output:

1000
3 4 125
5 6 126
7 12 129
13 15 131
19 21 135
20 22 136
23 25 137
24 27 138
26 28 140
29 36 143
30 38 145
31 40 148
32 44 152
33 49 153
35 54 155
39 59 157
41 60 162
42 61 163
43 63 164
46 67 167
47 72 172
48 76 175
56 80 176
58 82 177
64 83 180
65 87 184
66 88 187
69 91 188
71 98 191
73 99 207
...

result:

ok count=1000

Test #12:

score: 0
Accepted
time: 4ms
memory: 5880kb

input:

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

output:

673
2 4 1662
13 14 1668
19 21 1669
32 34 1670
44 46 1671
49 50 1672
54 55 1674
63 64 1675
73 74 1677
79 80 1678
83 86 1679
92 93 1683
3 5 1684
7 8 1685
20 22 1686
25 26 1687
33 35 1688
45 47 1689
97 98 1690
101 102 1691
103 105 1692
104 106 1693
108 109 1694
115 116 1695
51 52 1696
53 56 1697
118 11...

result:

ok count=673

Test #13:

score: 0
Accepted
time: 5ms
memory: 5944kb

input:

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

output:

683
2 4 1641
3 6 1642
11 12 1643
13 14 1645
15 16 1648
21 22 1649
5 9 1650
7 10 1651
8 17 1652
19 20 1653
26 28 1654
27 31 1655
32 33 1656
29 35 1657
39 40 1658
49 50 1659
66 68 1660
30 36 1661
67 69 1662
71 72 1663
74 76 1664
34 37 1665
45 46 1666
75 77 1667
81 82 1668
91 93 1669
92 94 1670
99 100 ...

result:

ok count=683

Test #14:

score: 0
Accepted
time: 4ms
memory: 5868kb

input:

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

output:

629
1 2 1652
3 5 1655
12 13 1656
20 21 1657
22 23 1658
34 35 1659
41 45 1661
43 46 1663
47 48 1665
56 57 1667
59 60 1668
70 71 1669
81 82 1670
83 84 1671
93 94 1672
103 104 1673
117 119 1683
118 120 1686
124 125 1688
135 136 1690
137 138 1695
141 142 1696
149 150 1697
154 155 1702
158 159 1703
162 1...

result:

ok count=629

Test #15:

score: 0
Accepted
time: 5ms
memory: 5876kb

input:

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

output:

712
0 3 1635
1 6 1637
8 9 1639
15 18 1641
28 30 1643
44 46 1644
45 47 1645
51 52 1648
2 7 1649
4 10 1650
5 11 1651
58 61 1652
59 63 1653
16 19 1654
60 65 1655
17 20 1656
21 22 1657
62 66 1658
64 68 1659
67 75 1660
69 76 1661
71 77 1662
26 27 1663
74 78 1664
81 82 1665
29 32 1666
91 92 1667
96 97 166...

result:

ok count=712

Test #16:

score: 0
Accepted
time: 4ms
memory: 5988kb

input:

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

output:

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

result:

ok count=1000

Test #17:

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

input:

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

output:

1
0 2 2999

result:

ok count=1

Test #18:

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

input:

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

output:

3
1 3 8
2 6 9
5 11 13

result:

ok count=3

Test #19:

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

input:

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

output:

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

result:

ok count=6

Test #20:

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

input:

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

output:

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

result:

ok count=5

Test #21:

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

input:

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

output:

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

result:

ok count=5

Test #22:

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

input:

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

output:

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

result:

ok count=6

Test #23:

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

input:

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

output:

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

result:

ok count=6

Test #24:

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

input:

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

output:

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

result:

ok count=6

Test #25:

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

input:

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

output:

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

result:

ok count=5

Test #26:

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

input:

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

output:

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

result:

ok count=6

Test #27:

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

input:

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

output:

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

result:

ok count=5

Test #28:

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

input:

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

output:

2
1 2 11
6 12 16

result:

ok count=2

Test #29:

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

input:

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

output:

1
9 10 14

result:

ok count=1

Test #30:

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

input:

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

output:

2
0 1 9
7 10 14

result:

ok count=2

Test #31:

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

input:

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

output:

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

result:

ok count=5

Test #32:

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

input:

6
1 2 3 2 3 1

output:

2
0 1 4
2 3 5

result:

ok count=2

Test #33:

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

input:

6
2 1 3 3 1 2

output:

0

result:

ok count=0

Test #34:

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

input:

6
3 1 2 2 3 1

output:

2
1 2 4
0 3 5

result:

ok count=2

Test #35:

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

input:

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

output:

4997
1 5 489
3 13 498
4 14 504
7 15 506
9 18 510
10 23 512
11 26 513
16 27 516
24 42 518
25 48 520
28 50 521
29 52 525
30 59 527
31 60 528
32 63 529
33 67 531
39 69 537
41 71 539
43 78 541
44 80 543
45 83 546
46 89 549
47 91 550
49 94 551
51 96 553
53 98 557
61 102 558
62 104 562
70 107 569
72 112 5...

result:

ok count=4997

Test #36:

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

input:

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

output:

4999
1 4 182
5 9 184
6 10 185
8 13 187
12 15 192
14 17 194
16 20 196
18 21 199
19 23 204
22 25 206
30 32 209
31 34 211
33 35 217
42 45 219
43 46 223
48 49 228
50 56 233
52 62 236
54 63 248
57 67 250
58 69 253
59 71 254
66 72 255
74 75 261
79 83 264
80 88 266
84 89 273
90 95 275
91 96 276
93 100 277
...

result:

ok count=4999

Test #37:

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

input:

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

output:

4998
0 1 218
2 4 223
11 18 224
14 23 227
15 25 232
17 27 233
20 30 234
21 37 236
24 44 240
26 52 245
28 57 247
29 63 248
31 64 256
32 65 258
33 69 259
36 71 261
41 74 262
45 76 265
50 80 270
55 90 273
59 93 274
62 94 278
66 96 280
77 98 281
78 103 286
83 112 288
84 113 299
85 116 305
87 122 308
89 1...

result:

ok count=4998

Test #38:

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

input:

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

output:

5000
0 1 264
2 5 268
3 8 278
4 12 279
7 13 280
14 15 283
16 19 284
22 24 285
23 29 286
27 32 289
28 36 290
30 37 291
34 38 293
35 42 295
39 45 296
41 46 300
47 48 301
62 63 312
66 74 314
69 76 315
70 81 316
77 85 317
79 88 319
80 90 324
82 92 328
84 93 332
86 96 335
87 97 336
89 101 337
98 104 339
1...

result:

ok count=5000

Test #39:

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

input:

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

output:

5000
0 24 5295
1 41 5296
6 42 5299
7 43 5302
8 44 5303
9 46 5306
10 47 5308
12 48 5309
14 49 5310
17 50 5311
19 51 5314
2 52 5315
20 53 5316
3 54 5317
4 55 5318
21 56 5319
22 57 5320
5 58 5321
11 59 5322
25 60 5323
26 61 5324
13 62 5325
27 63 5326
28 64 5327
15 65 5328
16 66 5329
18 67 5330
23 68 53...

result:

ok count=5000

Test #40:

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

input:

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

output:

5000
1 30 6127
3 42 6128
6 43 6129
7 45 6130
8 46 6133
9 47 6135
16 48 6136
17 49 6137
19 50 6139
20 51 6140
32 52 6147
39 53 6148
41 54 6151
84 96 6153
86 97 6155
87 98 6156
88 99 6157
90 101 6158
91 102 6159
93 103 6162
94 104 6165
110 132 6169
111 134 6170
112 200 6174
114 205 6175
115 211 6176
1...

result:

ok count=5000

Test #41:

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

input:

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

output:

5000
0 139 6955
1 444 6958
6 472 6960
7 474 6961
2 475 6962
3 476 6963
8 477 6964
4 478 6965
10 479 6966
5 480 6967
12 481 6968
14 482 6969
9 483 6970
16 484 6971
17 485 6972
11 486 6973
13 487 6974
18 488 6975
19 489 6976
15 490 6977
21 491 6978
20 492 6979
23 493 6980
24 494 6981
25 495 6982
22 49...

result:

ok count=5000

Test #42:

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

input:

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

output:

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

result:

ok count=2000

Test #43:

score: 0
Accepted
time: 57ms
memory: 5956kb

input:

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

output:

3000
9 13 4174
28 32 4175
31 39 4176
34 41 4181
35 43 4183
37 44 4186
38 45 4187
40 46 4190
42 47 4192
52 66 4193
53 84 4194
54 85 4197
55 86 4200
57 87 4205
58 88 4206
60 89 4208
62 90 4210
65 91 4214
67 92 4223
68 93 4226
0 14 4227
70 94 4228
75 95 4229
1 16 4230
76 96 4231
2 17 4232
80 97 4233
3 ...

result:

ok count=3000

Test #44:

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

input:

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

output:

4000
5 30 6531
7 56 6535
9 233 6538
10 270 6539
12 309 6540
13 334 6541
15 335 6542
19 339 6543
20 342 6547
21 343 6550
0 344 6553
23 345 6554
1 346 6555
2 347 6556
3 348 6557
24 349 6558
4 350 6559
25 351 6560
26 352 6561
31 353 6562
6 354 6563
8 355 6564
11 356 6565
32 357 6566
14 358 6567
33 359 ...

result:

ok count=4000

Test #45:

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

input:

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

output:

5000
2 5 5410
8 10 5412
9 17 5417
11 18 5420
13 19 5422
14 20 5423
16 22 5425
21 23 5426
30 32 5427
31 34 5429
36 70 5430
37 108 5432
38 118 5438
39 119 5440
40 120 5442
41 121 5443
42 122 5445
46 123 5447
47 124 5450
49 125 5451
0 7 5452
51 126 5453
52 127 5454
56 128 5455
1 24 5456
58 129 5457
60 ...

result:

ok count=5000

Test #46:

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

input:

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

output:

5000
4 51 6947
5 65 6948
6 89 6949
8 121 6952
9 124 6954
10 128 6955
12 132 6956
0 133 6957
1 134 6958
2 135 6959
13 136 6960
14 137 6961
3 138 6962
16 139 6963
22 140 6964
23 141 6965
7 142 6966
25 143 6967
26 144 6968
11 145 6969
15 146 6970
17 147 6971
18 148 6972
19 149 6973
20 150 6974
30 151 6...

result:

ok count=5000

Test #47:

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

input:

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

output:

5000
2 7 6104
5 33 6106
6 34 6107
8 36 6109
9 39 6112
11 40 6113
12 41 6115
14 42 6118
16 43 6119
17 44 6120
18 45 6121
21 46 6124
24 47 6128
26 48 6135
27 49 6138
28 50 6139
29 51 6142
35 52 6144
38 53 6148
70 389 6154
71 410 6156
72 435 6157
73 436 6160
75 437 6163
80 438 6165
81 439 6171
85 440 6...

result:

ok count=5000

Test #48:

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

input:

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

output:

3267
0 1 8346
3 4 8348
11 12 8349
13 15 8350
24 25 8355
6 7 8357
14 16 8358
19 20 8359
27 28 8360
32 33 8361
37 38 8362
42 44 8363
49 50 8364
54 55 8365
62 63 8366
43 45 8367
71 72 8368
74 75 8369
47 51 8370
77 78 8371
85 86 8372
91 94 8373
48 52 8374
57 58 8375
61 65 8376
92 96 8377
100 101 8378
11...

result:

ok count=3267

Test #49:

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

input:

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

output:

3340
15 16 8300
32 33 8301
37 40 8306
38 45 8307
44 46 8308
56 57 8312
61 63 8313
67 68 8317
70 71 8319
73 75 8320
74 77 8322
76 78 8323
82 83 8326
88 90 8327
106 107 8329
108 109 8337
111 112 8340
129 130 8343
132 133 8354
139 140 8355
152 153 8358
159 161 8359
160 165 8360
162 166 8365
167 168 836...

result:

ok count=3340

Test #50:

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

input:

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

output:

3042
0 1 7684
2 3 7685
4 5 7686
10 11 7687
24 26 7691
36 40 7692
38 41 7696
39 42 7697
44 46 7698
48 49 7699
52 53 7700
57 58 7702
63 64 7706
69 70 7708
79 80 7709
84 85 7710
88 89 7711
99 101 7712
100 102 7713
104 105 7717
108 109 7720
120 121 7722
122 124 7723
132 135 7724
133 136 7725
138 139 772...

result:

ok count=3042

Test #51:

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

input:

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

output:

2941
7 8 7145
11 12 7149
13 14 7154
16 20 7155
19 22 7159
21 24 7161
23 26 7164
32 33 7166
35 40 7167
39 41 7172
46 47 7173
51 52 7174
53 54 7177
58 59 7178
69 70 7182
77 78 7183
79 80 7186
83 84 7187
86 88 7191
87 91 7192
90 92 7193
93 94 7195
95 96 7196
100 102 7201
109 111 7202
110 113 7203
120 1...

result:

ok count=2941

Test #52:

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

input:

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

output:

2460
11 12 6042
13 14 6044
18 19 6045
29 30 6046
42 43 6047
44 46 6049
64 66 6051
67 69 6052
68 70 6054
73 74 6056
79 80 6058
85 86 6062
93 95 6063
94 96 6072
109 111 6073
115 116 6075
131 132 6079
135 136 6081
147 150 6082
151 155 6083
153 156 6084
157 159 6087
158 161 6089
164 166 6090
165 167 609...

result:

ok count=2460

Test #53:

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

input:

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

output:

2423
2 4 5989
9 10 5993
15 16 5995
22 23 5998
26 27 6000
36 38 6003
37 39 6004
55 56 6005
66 69 6006
72 73 6007
76 77 6009
78 80 6011
88 89 6012
92 94 6013
100 101 6014
106 107 6015
108 110 6017
109 111 6018
119 121 6019
126 127 6020
129 130 6022
135 136 6023
144 145 6028
154 155 6029
157 158 6032
1...

result:

ok count=2423

Test #54:

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

input:

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

output:

2372
1 4 6168
2 5 6170
25 26 6171
38 39 6172
40 41 6173
3 6 6174
9 10 6175
32 33 6176
36 37 6177
47 48 6178
54 55 6179
42 43 6180
56 57 6181
58 61 6182
60 62 6183
59 64 6184
68 72 6185
70 73 6186
78 80 6187
63 65 6188
84 85 6189
66 67 6190
69 74 6191
71 75 6192
94 95 6193
79 81 6194
89 90 6195
116 1...

result:

ok count=2372

Test #55:

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

input:

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

output:

2490
2 3 6084
7 8 6085
12 13 6087
23 24 6088
32 34 6089
33 36 6090
46 48 6091
58 59 6092
61 64 6097
74 76 6099
75 77 6100
87 88 6103
95 96 6104
4 5 6106
103 107 6107
105 110 6108
106 111 6109
11 14 6110
115 116 6111
120 121 6112
123 124 6113
131 134 6114
132 135 6115
20 21 6116
136 137 6117
142 144 ...

result:

ok count=2490

Test #56:

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

input:

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

output:

1
7734 8258 14999

result:

ok count=1

Test #57:

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

input:

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

output:

1
5343 5344 8595

result:

ok count=1

Test #58:

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

input:

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

output:

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

result:

ok count=5000

Test #59:

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

input:

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

output:

1
0 1 14999

result:

ok count=1

Test #60:

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

input:

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

output:

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

result:

ok count=3000

Test #61:

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

input:

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

output:

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

result:

ok count=4977

Test #62:

score: -100
Wrong Answer
time: 1ms
memory: 5760kb

input:

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

output:

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

result:

wrong answer the number of matches is different