QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#606967#8233. Operator Precedenceucup-team3340#AC ✓31ms3748kbC++14526b2024-10-03 13:19:352024-10-03 13:19:36

詳細信息

Test #1:

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

input:

3
2
3
4

output:

1 -1 2 1
1 -1 2 -1 2 3
1 -1 2 -1 2 -1 2 5

result:

ok Correct. (3 test cases)

Test #2:

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

input:

1
2

output:

1 -1 2 1

result:

ok Correct. (1 test case)

Test #3:

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

input:

630
513
202
156
130
346
455
615
12
493
358
301
296
608
443
15
80
585
432
344
65
549
102
586
16
35
621
4
394
385
48
616
582
489
595
129
570
111
73
521
116
387
451
168
215
531
228
173
557
337
60
624
316
279
64
396
479
491
166
165
304
523
146
627
419
120
180
374
321
94
256
184
39
59
544
630
417
497
327...

output:

1 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 ...

result:

ok Correct. (630 test cases)

Test #4:

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

input:

100000
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
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 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -1 2 1
1 -...

result:

ok Correct. (100000 test cases)

Test #5:

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

input:

50001
100000
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
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 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 ...

result:

ok Correct. (50001 test cases)

Test #6:

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

input:

2
99999
100000

output:

1 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 ...

result:

ok Correct. (2 test cases)

Test #7:

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

input:

2
99998
99997

output:

1 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 ...

result:

ok Correct. (2 test cases)

Test #8:

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

input:

3
65536
65537
65538

output:

1 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 ...

result:

ok Correct. (3 test cases)

Test #9:

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

input:

3
65535
65533
65534

output:

1 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 ...

result:

ok Correct. (3 test cases)

Test #10:

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

input:

20
9982
9992
9998
9987
9994
9993
9989
9990
9988
9981
9983
9999
9984
9986
9991
9985
10000
9997
9996
9995

output:

1 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 ...

result:

ok Correct. (20 test cases)

Test #11:

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

input:

99
2044
2053
1986
2035
2054
2010
1990
1984
2001
2002
2033
2034
2022
1972
1989
1968
2060
2020
2026
1988
2019
1974
1978
1981
1967
2049
2016
2000
1998
2043
1999
2050
1985
2029
1983
1969
1976
2005
1973
2058
2038
2013
2032
2042
2018
2040
1980
1987
1975
2031
2008
2055
1993
1996
2037
2006
2051
1992
2025
20...

output:

1 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 ...

result:

ok Correct. (99 test cases)

Test #12:

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

input:

225
884
848
781
1000
924
800
893
981
976
898
788
932
892
947
795
895
923
834
844
779
858
833
977
784
847
990
880
984
971
943
885
874
889
975
954
894
908
985
997
807
830
922
945
953
852
964
810
944
832
970
963
949
787
821
931
969
806
899
865
986
827
813
828
780
815
789
837
876
913
956
855
926
974
940...

output:

1 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 ...

result:

ok Correct. (225 test cases)

Test #13:

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

input:

1356
93
272
7
187
2
117
20
91
9
845
612
49
3
90
2
9
77
6
159
300
6
2
10
704
3
39
392
206
7
3
510
12
450
16
13
73
6
153
2
164
674
207
1070
3
225
2
123
784
24
2
5
130
9
69
66
859
20
2
106
314
76
2
34
74
2
21
15
10
2
119
2
71
22
74
12
57
2
90
36
3
1487
9
313
2
27
15
2
900
23
62
171
203
13
2
33
41
270
3...

output:

1 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 ...

result:

ok Correct. (1356 test cases)

Test #14:

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

input:

1354
1056
29
2
8
141
223
216
2
406
11
76
55
166
4
2
3
102
19
8
2
71
4
598
394
2
2
2
111
18
4
11
57
291
10
2
27
3
529
70
25
2
10
30
37
6
111
2
89
2
355
2
311
19
37
3
2
2
100
2
81
34
8
46
11
264
2
2
10
182
2
169
162
3
10
17
1685
760
47
11
2
9
101
124
10
12
20
3
26
2
2
3
739
24
2
2
794
30
2
280
113
138...

output:

1 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 ...

result:

ok Correct. (1354 test cases)

Test #15:

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

input:

1382
14
91
205
683
94
904
96
13
4
2
463
3
88
275
8
31
2
2
1666
9
357
499
2
30
74
14
959
42
5
10
86
135
2
472
2
97
6
2
294
1003
2
135
45
24
7
47
96
2
29
46
2
181
2
52
7
3
5
13
805
51
3
23
171
828
32
51
630
140
2
2
2
172
28
13
16
41
2
37
98
2
2
2
3
29
2
4
1314
18
2
3
29
26
310
594
812
17
252
43
1099
2...

output:

1 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 25
1 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 ...

result:

ok Correct. (1382 test cases)

Test #16:

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

input:

187
15
179
6
103
2
3
314
78
2
3
1453
4
120
36
3
251
2
15
43
4153
12719
16
2
3
2644
30
93
1278
12
25
4098
281
118
12
19639
2
99
624
8
6677
31
2
33
333
1264
8
107
204
1466
8
437
73
4
94
775
14
47
8
2
575
158
37
23
266
6
3
6180
22
1285
30
8193
2
2
38
2
7
21
2
2593
15388
45
453
43
24
2
245
48
4814
24
57...

output:

1 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 27
1 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 ...

result:

ok Correct. (187 test cases)

Test #17:

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

input:

175
2
103
94
21
405
722
2
236
51
631
91
1209
2
290
186
2316
14
8784
2789
10
6
37
400
4485
87
13
498
4024
2612
2
193
2
2
280
43
2
11
3
76
1123
53
3
2
675
1134
3
2
2
2437
3518
26
3
34
2
24
290
98
9069
41
4
3230
2945
7085
17
1756
1735
29
5
216
133
11677
7
379
2
6
212
55
5
531
344
20
52
83
1473
2901
943...

output:

1 -1 2 1
1 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2...

result:

ok Correct. (175 test cases)

Test #18:

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

input:

161
4
5307
7169
4
2142
50
9627
31
6
2
5387
384
3
7446
517
1240
711
4928
2
2
6
2
11608
2
53
115
84
31
8805
14
3956
20
573
3289
2
133
763
128
84
12
3
22
87
54
2922
37
9
4
285
191
1866
3
3827
316
4
6951
309
353
188
639
6
21
20
85
3
4
1028
2
4
235
121
5
54
29
14
83
2
307
14024
308
122
4449
153
6708
7
19...

output:

1 -1 2 -1 2 -1 2 5
1 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2...

result:

ok Correct. (161 test cases)

Test #19:

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

input:

39
5549
3
2707
2
156
3
2594
1498
2
8243
39697
184
2879
62944
7
131
2
10
66
1371
13683
7
3288
6678
31
399
1072
37
1542
8715
10
4
3
79
34389
1165
240
606
3

output:

1 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 ...

result:

ok Correct. (39 test cases)

Test #20:

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

input:

44
6
3576
8746
464
275
376
1023
837
8078
470
1533
69
15226
261
67
555
31
2
2
36961
2508
2
14755
21967
90
2
2223
12
66
20
6
2236
4723
3
535
35
526
6
57
21
38
7
638
70965

output:

1 -1 2 -1 2 -1 2 -1 2 -1 2 9
1 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2...

result:

ok Correct. (44 test cases)

Test #21:

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

input:

42
1108
2
17
46
6
9
433
3199
50
64201
172
24957
11789
11293
1819
2
192
11
7176
2787
723
461
576
35
2
16
13812
57
9369
623
21603
19431
2840
91
2
2
2
4
41
4
32
1005

output:

1 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 ...

result:

ok Correct. (42 test cases)

Test #22:

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

input:

23
7054
16
16563
2112
310
2
3
59841
72735
1333
12
14547
1701
2
157
534
2
55
4
7064
77
15562
314

output:

1 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 ...

result:

ok Correct. (23 test cases)

Test #23:

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

input:

24
10
2163
1058
292
345
1600
1624
119
2
23
23467
171
71678
1293
175
28
29141
56
2982
2
2885
2
564
60319

output:

1 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 17
1 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 ...

result:

ok Correct. (24 test cases)

Test #24:

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

input:

27
386
329
2569
2
96
50
48
11213
65
23
9
22571
56
2
9
6
11559
2732
5
2
77519
6734
14
1836
58149
25
3990

output:

1 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 ...

result:

ok Correct. (27 test cases)

Test #25:

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

input:

15
53178
47855
11343
17
144
74
6281
768
9132
161
4381
8220
3193
55236
17

output:

1 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 ...

result:

ok Correct. (15 test cases)

Test #26:

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

input:

13
24961
81148
1529
2
30
90776
440
26
878
2
6
152
50

output:

1 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 ...

result:

ok Correct. (13 test cases)

Test #27:

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

input:

14
47
28042
947
11248
3
8
17306
88606
44957
163
21
23
2
8627

output:

1 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 91
1 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 ...

result:

ok Correct. (14 test cases)

Extra Test:

score: 0
Extra Test Passed