QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#723711#4663. Arithmetics GameDucanh2002#AC ✓153ms3716kbC++20167b2024-11-07 23:49:342024-11-07 23:49:35

Judging History

你现在查看的是最新测评结果

  • [2024-11-07 23:49:35]
  • 评测
  • 测评结果:AC
  • 用时:153ms
  • 内存:3716kb
  • [2024-11-07 23:49:34]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;cin>>n;
    for (int i=1,x;i<n;i++)
        cin>>x,cout<<(x&1?x+1:x-1)<<endl;
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

2
2

output:

1

result:

ok gcd(3, 4) = 1

Test #2:

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

input:

5
2
5
4
9

output:

1
6
3
10

result:

ok gcd(7, 8) = 1

Test #3:

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

input:

7
9
6
8
2
11
3

output:

10
5
7
1
12
4

result:

ok gcd(13, 14) = 1

Test #4:

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

input:

8
9
16
4
2
12
13
5

output:

10
15
3
1
11
14
6

result:

ok gcd(7, 8) = 1

Test #5:

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

input:

9
4
9
6
8
13
15
12
18

output:

3
10
5
7
14
16
11
17

result:

ok gcd(1, 2) = 1

Test #6:

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

input:

10
17
14
6
11
8
2
15
4
20

output:

18
13
5
12
7
1
16
3
19

result:

ok gcd(9, 10) = 1

Test #7:

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

input:

59
95
89
24
32
7
84
73
111
69
13
11
57
66
54
3
10
38
33
106
108
35
17
22
114
60
91
94
16
50
48
62
117
76
97
46
68
42
30
104
100
39
27
109
82
72
64
80
77
102
115
87
44
25
2
85
19
51
56

output:

96
90
23
31
8
83
74
112
70
14
12
58
65
53
4
9
37
34
105
107
36
18
21
113
59
92
93
15
49
47
61
118
75
98
45
67
41
29
103
99
40
28
110
81
71
63
79
78
101
116
88
43
26
1
86
20
52
55

result:

ok gcd(5, 6) = 1

Test #8:

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

input:

66
63
98
124
106
101
65
88
73
44
78
17
6
24
92
113
132
21
45
13
111
119
32
81
118
11
28
96
104
50
80
35
47
116
10
100
108
76
41
84
62
4
29
40
129
122
55
60
67
37
58
52
86
26
93
53
71
128
2
89
70
20
109
15
33
126

output:

64
97
123
105
102
66
87
74
43
77
18
5
23
91
114
131
22
46
14
112
120
31
82
117
12
27
95
103
49
79
36
48
115
9
99
107
75
42
83
61
3
30
39
130
121
56
59
68
38
57
51
85
25
94
54
72
127
1
90
69
19
110
16
34
125

result:

ok gcd(7, 8) = 1

Test #9:

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

input:

73
22
43
138
60
79
77
14
83
50
109
11
120
107
7
55
52
4
24
100
36
71
133
97
145
135
16
140
42
101
20
103
6
73
18
142
132
26
53
115
30
10
126
57
127
40
37
105
63
88
129
144
69
31
93
121
27
48
33
92
76
123
61
113
90
112
67
85
46
2
95
81
117

output:

21
44
137
59
80
78
13
84
49
110
12
119
108
8
56
51
3
23
99
35
72
134
98
146
136
15
139
41
102
19
104
5
74
17
141
131
25
54
116
29
9
125
58
128
39
38
106
64
87
130
143
70
32
94
122
28
47
34
91
75
124
62
114
89
111
68
86
45
1
96
82
118

result:

ok gcd(65, 66) = 1

Test #10:

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

input:

80
101
47
151
72
139
111
2
16
40
58
56
17
60
41
150
136
121
43
156
96
147
114
94
125
79
64
144
124
10
52
4
87
116
85
24
8
134
65
53
138
69
89
99
91
132
31
154
38
107
6
68
117
73
78
46
97
25
12
62
76
29
104
130
50
84
105
127
20
13
35
28
21
33
160
145
142
82
119
158

output:

102
48
152
71
140
112
1
15
39
57
55
18
59
42
149
135
122
44
155
95
148
113
93
126
80
63
143
123
9
51
3
88
115
86
23
7
133
66
54
137
70
90
100
92
131
32
153
37
108
5
67
118
74
77
45
98
26
11
61
75
30
103
129
49
83
106
128
19
14
36
27
22
34
159
146
141
81
120
157

result:

ok gcd(109, 110) = 1

Test #11:

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

input:

87
174
88
30
69
132
64
1
45
139
152
171
33
134
36
153
42
31
56
130
163
54
72
159
27
148
103
107
81
39
91
118
73
19
170
105
8
120
50
141
3
143
102
122
95
83
146
124
137
12
68
22
167
60
52
128
6
47
79
90
23
111
37
116
136
85
166
149
16
43
158
25
97
94
77
114
99
18
10
58
110
61
13
65
125
156
75

output:

173
87
29
70
131
63
2
46
140
151
172
34
133
35
154
41
32
55
129
164
53
71
160
28
147
104
108
82
40
92
117
74
20
169
106
7
119
49
142
4
144
101
121
96
84
145
123
138
11
67
21
168
59
51
127
5
48
80
89
24
112
38
115
135
86
165
150
15
44
157
26
98
93
78
113
100
17
9
57
109
62
14
66
126
155
76

result:

ok gcd(161, 162) = 1

Test #12:

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

input:

94
53
30
134
178
135
130
109
74
181
117
18
77
25
24
6
71
103
96
50
33
111
61
70
165
91
22
145
163
68
175
174
188
127
82
107
11
36
97
139
123
119
46
179
76
122
32
7
93
55
84
148
143
114
44
10
151
154
106
60
185
89
161
184
142
42
125
27
48
101
99
169
155
85
138
16
51
80
14
38
87
116
63
159
172
40
58
1...

output:

54
29
133
177
136
129
110
73
182
118
17
78
26
23
5
72
104
95
49
34
112
62
69
166
92
21
146
164
67
176
173
187
128
81
108
12
35
98
140
124
120
45
180
75
121
31
8
94
56
83
147
144
113
43
9
152
153
105
59
186
90
162
183
141
41
126
28
47
102
100
170
156
86
137
15
52
79
13
37
88
115
64
160
171
39
57
167
...

result:

ok gcd(1, 2) = 1

Test #13:

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

input:

101
154
3
63
58
184
56
165
43
147
35
132
186
101
17
21
19
198
26
152
88
75
125
59
137
157
78
196
90
189
140
91
84
170
105
9
136
50
51
67
28
37
199
53
201
121
15
39
120
74
173
161
107
14
164
48
32
42
70
81
175
143
134
72
79
177
99
180
62
168
171
65
113
111
98
95
109
181
33
123
194
46
142
117
12
85
12...

output:

153
4
64
57
183
55
166
44
148
36
131
185
102
18
22
20
197
25
151
87
76
126
60
138
158
77
195
89
190
139
92
83
169
106
10
135
49
52
68
27
38
200
54
202
122
16
40
119
73
174
162
108
13
163
47
31
41
69
82
176
144
133
71
80
178
100
179
61
167
172
66
114
112
97
96
110
182
34
124
193
45
141
118
11
86
127
...

result:

ok gcd(1, 2) = 1

Test #14:

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

input:

108
79
40
136
197
90
45
70
22
43
30
175
150
8
116
61
162
59
104
25
179
186
72
107
53
173
210
194
93
204
42
88
86
144
64
4
81
6
49
57
38
97
56
200
178
141
13
28
163
132
172
51
187
120
74
190
65
146
181
24
84
208
166
151
75
134
95
31
117
124
16
127
77
155
1
195
160
157
109
167
212
202
183
121
92
112
2...

output:

80
39
135
198
89
46
69
21
44
29
176
149
7
115
62
161
60
103
26
180
185
71
108
54
174
209
193
94
203
41
87
85
143
63
3
82
5
50
58
37
98
55
199
177
142
14
27
164
131
171
52
188
119
73
189
66
145
182
23
83
207
165
152
76
133
96
32
118
123
15
128
78
156
2
196
159
158
110
168
211
201
184
122
91
111
206
1...

result:

ok gcd(137, 138) = 1

Test #15:

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

input:

115
85
193
93
142
32
16
196
160
123
147
151
25
84
149
54
20
184
46
228
97
50
144
24
92
101
185
201
112
170
166
55
78
206
187
58
51
181
175
156
162
158
167
136
11
222
62
68
216
100
131
211
22
117
192
125
119
82
153
177
116
28
30
35
4
5
208
63
209
105
197
218
110
173
172
37
229
71
1
199
80
73
40
224
1...

output:

86
194
94
141
31
15
195
159
124
148
152
26
83
150
53
19
183
45
227
98
49
143
23
91
102
186
202
111
169
165
56
77
205
188
57
52
182
176
155
161
157
168
135
12
221
61
67
215
99
132
212
21
118
191
126
120
81
154
178
115
27
29
36
3
6
207
64
210
106
198
217
109
174
171
38
230
72
2
200
79
74
39
223
14
133...

result:

ok gcd(145, 146) = 1

Test #16:

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

input:

122
61
50
46
73
150
183
210
57
136
172
189
23
108
220
104
182
76
102
244
222
87
236
117
218
120
151
115
85
16
1
125
100
123
175
229
212
240
208
202
37
133
51
204
67
81
213
11
106
224
155
96
179
142
227
186
159
130
31
215
20
36
233
192
28
168
40
13
138
199
53
72
3
98
26
206
93
121
196
65
22
56
132
33...

output:

62
49
45
74
149
184
209
58
135
171
190
24
107
219
103
181
75
101
243
221
88
235
118
217
119
152
116
86
15
2
126
99
124
176
230
211
239
207
201
38
134
52
203
68
82
214
12
105
223
156
95
180
141
228
185
160
129
32
216
19
35
234
191
27
167
39
14
137
200
54
71
4
97
25
205
94
122
195
66
21
55
131
34
194
...

result:

ok gcd(7, 8) = 1

Test #17:

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

input:

129
58
151
22
11
88
251
131
170
231
157
59
43
250
1
172
238
247
239
153
114
91
74
77
223
20
75
4
144
93
202
168
66
228
128
160
235
195
135
69
122
120
186
46
24
15
52
110
216
208
244
222
14
146
38
150
53
212
139
33
198
99
141
68
179
242
56
162
255
129
25
81
8
30
225
246
86
210
50
133
173
111
9
41
96
...

output:

57
152
21
12
87
252
132
169
232
158
60
44
249
2
171
237
248
240
154
113
92
73
78
224
19
76
3
143
94
201
167
65
227
127
159
236
196
136
70
121
119
185
45
23
16
51
109
215
207
243
221
13
145
37
149
54
211
140
34
197
100
142
67
180
241
55
161
256
130
26
82
7
29
226
245
85
209
49
134
174
112
10
42
95
18...

result:

ok gcd(115, 116) = 1

Test #18:

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

input:

136
88
158
198
62
143
270
176
235
133
199
36
211
189
66
14
164
225
180
151
246
149
106
21
171
264
240
49
46
2
63
248
32
255
181
159
262
254
76
9
214
116
161
57
26
272
135
103
194
42
17
168
95
177
48
110
69
37
208
124
186
138
44
83
125
242
203
169
19
147
15
153
224
33
234
231
128
98
201
113
120
257
2...

output:

87
157
197
61
144
269
175
236
134
200
35
212
190
65
13
163
226
179
152
245
150
105
22
172
263
239
50
45
1
64
247
31
256
182
160
261
253
75
10
213
115
162
58
25
271
136
104
193
41
18
167
96
178
47
109
70
38
207
123
185
137
43
84
126
241
204
170
20
148
16
154
223
34
233
232
127
97
202
114
119
258
229
...

result:

ok gcd(59, 60) = 1

Test #19:

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

input:

143
40
125
254
167
53
109
238
148
6
20
277
200
140
206
29
203
179
41
27
196
225
24
15
193
133
229
127
118
231
1
160
43
268
210
154
33
72
202
67
14
248
17
255
286
157
60
266
273
8
189
93
83
169
176
137
130
241
48
143
55
105
246
10
185
32
36
82
92
135
219
121
217
263
141
80
98
276
165
236
164
174
131
...

output:

39
126
253
168
54
110
237
147
5
19
278
199
139
205
30
204
180
42
28
195
226
23
16
194
134
230
128
117
232
2
159
44
267
209
153
34
71
201
68
13
247
18
256
285
158
59
265
274
7
190
94
84
170
175
138
129
242
47
144
56
106
245
9
186
31
35
81
91
136
220
122
218
264
142
79
97
275
166
235
163
173
132
52
15...

result:

ok gcd(103, 104) = 1

Test #20:

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

input:

150
203
284
85
49
37
165
190
285
44
266
262
241
182
256
116
142
1
173
240
122
102
229
184
169
11
112
244
159
105
245
145
219
300
232
81
83
258
251
280
133
10
130
221
91
233
58
73
41
253
138
198
8
35
195
178
155
19
88
70
191
212
154
100
110
47
63
292
131
268
149
264
61
31
126
269
206
67
215
287
56
21...

output:

204
283
86
50
38
166
189
286
43
265
261
242
181
255
115
141
2
174
239
121
101
230
183
170
12
111
243
160
106
246
146
220
299
231
82
84
257
252
279
134
9
129
222
92
234
57
74
42
254
137
197
7
36
196
177
156
20
87
69
192
211
153
99
109
48
64
291
132
267
150
263
62
32
125
270
205
68
216
288
55
218
213
...

result:

ok gcd(135, 136) = 1

Test #21:

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

input:

157
277
174
257
28
164
239
3
189
119
248
50
118
103
270
100
276
301
201
313
210
171
16
79
34
107
192
13
21
146
141
286
139
138
68
5
175
262
200
246
1
204
37
156
84
195
69
61
45
225
221
224
8
297
186
242
256
71
151
218
87
281
17
182
105
233
161
48
135
133
32
300
212
157
287
237
113
303
308
131
159
31...

output:

278
173
258
27
163
240
4
190
120
247
49
117
104
269
99
275
302
202
314
209
172
15
80
33
108
191
14
22
145
142
285
140
137
67
6
176
261
199
245
2
203
38
155
83
196
70
62
46
226
222
223
7
298
185
241
255
72
152
217
88
282
18
181
106
234
162
47
136
134
31
299
211
158
288
238
114
304
307
132
160
312
229...

result:

ok gcd(283, 284) = 1

Test #22:

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

input:

164
277
323
114
43
199
125
23
181
298
142
57
33
272
112
251
160
104
307
108
197
165
294
105
312
321
72
50
325
206
243
179
194
145
328
137
22
11
316
201
16
147
317
110
60
62
101
65
134
304
257
75
203
25
253
173
224
131
129
168
189
18
8
256
79
124
6
171
282
56
273
95
184
219
187
214
279
152
83
245
153...

output:

278
324
113
44
200
126
24
182
297
141
58
34
271
111
252
159
103
308
107
198
166
293
106
311
322
71
49
326
205
244
180
193
146
327
138
21
12
315
202
15
148
318
109
59
61
102
66
133
303
258
76
204
26
254
174
223
132
130
167
190
17
7
255
80
123
5
172
281
55
274
96
183
220
188
213
280
151
84
246
154
217...

result:

ok gcd(227, 228) = 1

Test #23:

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

input:

171
242
154
14
273
198
81
108
220
206
222
141
159
116
232
324
3
18
329
256
243
90
30
88
146
248
298
10
293
276
224
132
304
73
151
172
201
203
257
65
235
62
104
326
295
135
20
70
251
319
321
228
106
75
92
59
124
328
180
266
55
239
211
7
191
23
100
93
114
58
306
264
72
312
175
200
288
281
77
189
279
4...

output:

241
153
13
274
197
82
107
219
205
221
142
160
115
231
323
4
17
330
255
244
89
29
87
145
247
297
9
294
275
223
131
303
74
152
171
202
204
258
66
236
61
103
325
296
136
19
69
252
320
322
227
105
76
91
60
123
327
179
265
56
240
212
8
192
24
99
94
113
57
305
263
71
311
176
199
287
282
78
190
280
50
52
1...

result:

ok gcd(101, 102) = 1

Test #24:

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

input:

178
342
134
232
193
195
300
317
202
88
200
346
334
48
64
305
352
262
21
267
123
34
290
181
143
150
330
355
29
229
56
132
349
227
110
256
220
340
32
322
147
354
140
304
154
8
46
326
315
310
96
118
73
102
161
44
295
3
1
241
54
215
208
138
312
214
61
190
282
338
302
120
177
264
91
125
71
250
335
114
42...

output:

341
133
231
194
196
299
318
201
87
199
345
333
47
63
306
351
261
22
268
124
33
289
182
144
149
329
356
30
230
55
131
350
228
109
255
219
339
31
321
148
353
139
303
153
7
45
325
316
309
95
117
74
101
162
43
296
4
2
242
53
216
207
137
311
213
62
189
281
337
301
119
178
263
92
126
72
249
336
113
41
175...

result:

ok gcd(75, 76) = 1

Test #25:

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

input:

185
28
177
104
86
200
280
227
94
244
175
4
247
124
139
57
347
344
66
196
101
181
29
113
353
191
233
81
46
216
367
288
341
107
174
11
305
119
135
37
150
133
111
270
300
290
187
159
54
319
326
22
80
186
257
130
297
262
272
19
118
237
163
171
260
9
346
301
285
50
96
106
142
42
331
40
206
158
338
231
17...

output:

27
178
103
85
199
279
228
93
243
176
3
248
123
140
58
348
343
65
195
102
182
30
114
354
192
234
82
45
215
368
287
342
108
173
12
306
120
136
38
149
134
112
269
299
289
188
160
53
320
325
21
79
185
258
129
298
261
271
20
117
238
164
172
259
10
345
302
286
49
95
105
141
41
332
39
205
157
337
232
18
16...

result:

ok gcd(209, 210) = 1

Test #26:

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

input:

192
360
79
87
311
33
146
241
253
210
379
329
350
90
273
122
345
58
304
171
138
365
44
113
299
284
356
327
95
109
112
323
302
245
155
106
289
157
214
176
173
53
226
9
65
339
227
140
45
42
294
82
180
182
149
195
306
115
17
212
186
353
313
143
207
40
235
338
32
258
382
203
372
162
247
29
77
288
127
92
...

output:

359
80
88
312
34
145
242
254
209
380
330
349
89
274
121
346
57
303
172
137
366
43
114
300
283
355
328
96
110
111
324
301
246
156
105
290
158
213
175
174
54
225
10
66
340
228
139
46
41
293
81
179
181
150
196
305
116
18
211
185
354
314
144
208
39
236
337
31
257
381
204
371
161
248
30
78
287
128
91
4
1...

result:

ok gcd(83, 84) = 1

Test #27:

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

input:

80937
152879
154593
61591
14992
98961
154732
41374
117711
144965
153468
47270
154455
155114
104902
109722
158542
138974
14843
102262
60399
30373
138936
68750
152872
6274
33360
111542
378
44139
19905
43286
41934
28348
1948
160845
97699
120506
127453
103347
53338
95649
137891
3021
78638
148245
24463
6...

output:

152880
154594
61592
14991
98962
154731
41373
117712
144966
153467
47269
154456
155113
104901
109721
158541
138973
14844
102261
60400
30374
138935
68749
152871
6273
33359
111541
377
44140
19906
43285
41933
28347
1947
160846
97700
120505
127454
103348
53337
95650
137892
3022
78637
148246
24464
64223
2...

result:

ok gcd(54733, 54734) = 1

Test #28:

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

input:

41639
32206
31853
20233
68992
28006
48147
30042
27420
31121
32267
35561
20413
76500
41807
52440
25013
25451
34416
6138
18064
23774
44485
54811
34287
41135
23959
49995
22561
14091
75253
81795
20288
17912
62787
63081
67051
72920
10041
79716
24678
55981
63899
79152
3199
19928
30616
16631
62430
61652
33...

output:

32205
31854
20234
68991
28005
48148
30041
27419
31122
32268
35562
20414
76499
41808
52439
25014
25452
34415
6137
18063
23773
44486
54812
34288
41136
23960
49996
22562
14092
75254
81796
20287
17911
62788
63082
67052
72919
10042
79715
24677
55982
63900
79151
3200
19927
30615
16632
62429
61651
3299
371...

result:

ok gcd(27581, 27582) = 1

Test #29:

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

input:

81187
9635
11198
54083
58305
114211
111706
13084
102236
8799
81581
83291
84093
69274
84818
5896
81080
43899
48383
148812
51284
88939
34389
79760
84882
109063
135166
153886
148396
102104
68655
67251
9981
129426
127580
32497
41990
66417
158175
66285
81894
133488
43516
90721
95607
72928
29303
10652
119...

output:

9636
11197
54084
58306
114212
111705
13083
102235
8800
81582
83292
84094
69273
84817
5895
81079
43900
48384
148811
51283
88940
34390
79759
84881
109064
135165
153885
148395
102103
68656
67252
9982
129425
127579
32498
41989
66418
158176
66286
81893
133487
43515
90722
95608
72927
29304
10651
119151
10...

result:

ok gcd(112167, 112168) = 1

Test #30:

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

input:

93798
31662
96362
176590
172651
123064
100513
68796
171614
28240
55289
44487
26532
5167
103751
115096
74099
56750
141410
134331
108493
173461
166191
164533
92785
92024
81674
82226
185815
106712
32659
117718
69729
161197
101769
176662
137617
85667
143325
184221
159441
114923
59493
95488
88150
114593
...

output:

31661
96361
176589
172652
123063
100514
68795
171613
28239
55290
44488
26531
5168
103752
115095
74100
56749
141409
134332
108494
173462
166192
164534
92786
92023
81673
82225
185816
106711
32660
117717
69730
161198
101770
176661
137618
85668
143326
184222
159442
114924
59494
95487
88149
114594
34957
...

result:

ok gcd(31001, 31002) = 1

Test #31:

score: 0
Accepted
time: 60ms
memory: 3556kb

input:

62279
6621
50611
93490
70122
29486
112761
46591
74866
42354
70804
29452
96116
104846
67124
41237
34291
109827
112647
9999
90376
118673
26956
109274
61357
97772
79495
114335
92666
70818
112294
35699
20323
89185
117113
90013
67973
64267
113973
57291
88439
93269
85260
103342
54255
122793
103839
116155
...

output:

6622
50612
93489
70121
29485
112762
46592
74865
42353
70803
29451
96115
104845
67123
41238
34292
109828
112648
10000
90375
118674
26955
109273
61358
97771
79496
114336
92665
70817
112293
35700
20324
89186
117114
90014
67974
64268
113974
57292
88440
93270
85259
103341
54256
122794
103840
116156
20781...

result:

ok gcd(1771, 1772) = 1

Test #32:

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

input:

21625
41503
28390
12935
33781
33435
3553
4605
2810
18960
31439
36053
16768
18509
6579
19627
22871
7934
22280
10710
19677
9741
7731
286
33730
11908
6346
24772
3056
13114
36492
35575
12663
6490
5714
29510
6670
31750
8591
6382
33937
4403
2274
34856
24570
35422
37102
37985
6242
17392
24183
31114
37204
3...

output:

41504
28389
12936
33782
33436
3554
4606
2809
18959
31440
36054
16767
18510
6580
19628
22872
7933
22279
10709
19678
9742
7732
285
33729
11907
6345
24771
3055
13113
36491
35576
12664
6489
5713
29509
6669
31749
8592
6381
33938
4404
2273
34855
24569
35421
37101
37986
6241
17391
24184
31113
37203
3765
30...

result:

ok gcd(15675, 15676) = 1

Test #33:

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

input:

88315
160765
89759
36226
119753
112466
87000
51964
143358
52304
32505
105450
78026
131259
17577
95241
35806
8413
94150
113491
164910
115959
135967
17542
89637
1629
49983
104910
89406
166100
108515
90785
173838
125918
112686
134291
53703
92332
47441
173641
119938
68785
22461
134545
145469
9976
104020...

output:

160766
89760
36225
119754
112465
86999
51963
143357
52303
32506
105449
78025
131260
17578
95242
35805
8414
94149
113492
164909
115960
135968
17541
89638
1630
49984
104909
89405
166099
108516
90786
173837
125917
112685
134292
53704
92331
47442
173642
119937
68786
22462
134546
145470
9975
104019
14715...

result:

ok gcd(15305, 15306) = 1

Test #34:

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

input:

70863
26912
15642
31690
75389
122802
124922
55191
82937
42669
86699
23538
74203
88482
10089
90314
104033
111906
59117
86882
139760
33319
36756
136138
104876
72114
13828
131189
35920
115910
65507
71940
84777
106205
13089
131598
91376
16202
301
134000
123286
116567
105430
17784
124070
108263
138315
27...

output:

26911
15641
31689
75390
122801
124921
55192
82938
42670
86700
23537
74204
88481
10090
90313
104034
111905
59118
86881
139759
33320
36755
136137
104875
72113
13827
131190
35919
115909
65508
71939
84778
106206
13090
131597
91375
16201
302
133999
123285
116568
105429
17783
124069
108264
138316
27065
10...

result:

ok gcd(104803, 104804) = 1

Test #35:

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

input:

24697
33138
12001
12418
18553
29136
2358
44786
19010
4872
2436
23272
42241
4666
41247
524
25225
9884
48639
41755
956
30788
12101
33143
34137
16376
43987
48704
1599
1120
16705
26655
22131
44590
8242
47619
34184
30574
15296
31061
2937
35934
7691
506
1988
26601
13969
48391
31595
34366
29194
19807
32281...

output:

33137
12002
12417
18554
29135
2357
44785
19009
4871
2435
23271
42242
4665
41248
523
25226
9883
48640
41756
955
30787
12102
33144
34138
16375
43988
48703
1600
1119
16706
26656
22132
44589
8241
47620
34183
30573
15295
31062
2938
35933
7692
505
1987
26602
13970
48392
31596
34365
29193
19808
32282
5476
...

result:

ok gcd(42819, 42820) = 1

Test #36:

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

input:

85527
95613
16210
81157
170629
75028
112260
136003
125113
156983
49305
90553
60574
33734
122721
42199
21145
124843
89808
95373
78236
18542
94616
114500
27636
93816
21450
106693
69504
6232
134041
131496
147316
93125
159016
103643
129099
124527
143896
30819
22846
41908
121805
128359
98567
106322
98906...

output:

95614
16209
81158
170630
75027
112259
136004
125114
156984
49306
90554
60573
33733
122722
42200
21146
124844
89807
95374
78235
18541
94615
114499
27635
93815
21449
106694
69503
6231
134042
131495
147315
93126
159015
103644
129100
124528
143895
30820
22845
41907
121806
128360
98568
106321
98905
5421
...

result:

ok gcd(83435, 83436) = 1

Test #37:

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

input:

57023
89135
40678
96693
52263
26945
2754
66914
19805
37280
863
36041
75892
50891
58580
71434
77895
72774
18973
23610
110538
51757
85819
21893
24938
39231
56974
1890
75503
24339
55438
101764
52536
28993
93113
105754
20290
52573
88145
104959
22880
86735
113292
38049
97210
29903
54149
19194
102806
1189...

output:

89136
40677
96694
52264
26946
2753
66913
19806
37279
864
36042
75891
50892
58579
71433
77896
72773
18974
23609
110537
51758
85820
21894
24937
39232
56973
1889
75504
24340
55437
101763
52535
28994
93114
105753
20289
52574
88146
104960
22879
86736
113291
38050
97209
29904
54150
19193
102805
11891
1103...

result:

ok gcd(54981, 54982) = 1

Test #38:

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

input:

72767
68382
19278
114530
105375
78111
122004
106553
85341
135037
13479
104926
69142
35496
53300
84344
50098
43724
16307
86372
13977
141579
64807
80057
110868
82049
94706
141813
44068
1799
95122
145117
36992
66111
33567
36912
140919
106493
43335
141603
16863
117697
92316
79993
32475
60702
58000
10810...

output:

68381
19277
114529
105376
78112
122003
106554
85342
135038
13480
104925
69141
35495
53299
84343
50097
43723
16308
86371
13978
141580
64808
80058
110867
82050
94705
141814
44067
1800
95121
145118
36991
66112
33568
36911
140920
106494
43336
141604
16864
117698
92315
79994
32476
60701
57999
108107
7529...

result:

ok gcd(103519, 103520) = 1

Test #39:

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

input:

56683
55533
78657
83303
58870
78316
28745
90024
56156
3647
86824
94860
11009
29399
84593
106094
88953
89810
108314
107464
91988
20408
19462
67633
31662
58665
33380
69811
44776
87364
58343
51730
68588
100089
84294
51938
79798
55281
44794
88264
18644
34222
38312
14605
74813
81032
44238
89964
88880
968...

output:

55534
78658
83304
58869
78315
28746
90023
56155
3648
86823
94859
11010
29400
84594
106093
88954
89809
108313
107463
91987
20407
19461
67634
31661
58666
33379
69812
44775
87363
58344
51729
68587
100090
84293
51937
79797
55282
44793
88263
18643
34221
38311
14606
74814
81031
44237
89963
88879
96865
188...

result:

ok gcd(51887, 51888) = 1

Test #40:

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

input:

9929
9985
19649
14573
12499
3737
3280
9977
13789
9543
3025
2187
19384
7132
4652
11464
16535
17700
2630
3997
15877
16870
15668
7209
2227
7382
15090
9837
6778
16969
2167
11985
14035
9108
3306
15154
9732
4449
9592
10555
8030
9630
4861
2475
9014
8299
18819
9119
14170
14348
2883
11857
195
7646
10318
9190...

output:

9986
19650
14574
12500
3738
3279
9978
13790
9544
3026
2188
19383
7131
4651
11463
16536
17699
2629
3998
15878
16869
15667
7210
2228
7381
15089
9838
6777
16970
2168
11986
14036
9107
3305
15153
9731
4450
9591
10556
8029
9629
4862
2476
9013
8300
18820
9120
14169
14347
2884
11858
196
7645
10317
9189
1514...

result:

ok gcd(3839, 3840) = 1

Test #41:

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

input:

10919
556
20599
10998
20783
15792
9917
7322
18652
17515
20027
4096
19694
19909
256
3530
3873
8721
14955
3832
17270
19052
6399
14052
15545
16326
10112
6121
3260
1733
18625
3012
18318
11574
7264
21824
13858
8736
15418
5407
19565
12560
11976
3799
19782
6572
21300
9933
8147
16646
10298
5769
19849
9497
6...

output:

555
20600
10997
20784
15791
9918
7321
18651
17516
20028
4095
19693
19910
255
3529
3874
8722
14956
3831
17269
19051
6400
14051
15546
16325
10111
6122
3259
1734
18626
3011
18317
11573
7263
21823
13857
8735
15417
5408
19566
12559
11975
3800
19781
6571
21299
9934
8148
16645
10297
5770
19850
9498
6954
81...

result:

ok gcd(11841, 11842) = 1

Test #42:

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

input:

45624
73249
6914
72935
57374
88526
43024
20172
77881
88889
57851
15748
12897
20272
61366
65833
30870
31859
49460
28375
32891
15482
61160
24005
47012
5114
35256
59088
24579
3997
55892
79350
41069
61948
78256
29975
1783
70843
45379
21566
11031
9377
88452
34285
68076
20460
29931
31031
40635
30727
85243...

output:

73250
6913
72936
57373
88525
43023
20171
77882
88890
57852
15747
12898
20271
61365
65834
30869
31860
49459
28376
32892
15481
61159
24006
47011
5113
35255
59087
24580
3998
55891
79349
41070
61947
78255
29976
1784
70844
45380
21565
11032
9378
88451
34286
68075
20459
29932
31032
40636
30728
85244
5958
...

result:

ok gcd(6319, 6320) = 1

Test #43:

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

input:

65053
29214
16449
23074
87531
89239
76596
504
22464
105170
21281
98154
9709
57180
77224
120684
73340
80242
61727
98247
42137
81161
33423
71776
60206
88820
68316
65154
8827
94739
94577
126623
9774
69917
24142
72088
47417
63844
22308
63204
16649
45606
68629
13951
98486
43308
76495
99921
1324
72073
529...

output:

29213
16450
23073
87532
89240
76595
503
22463
105169
21282
98153
9710
57179
77223
120683
73339
80241
61728
98248
42138
81162
33424
71775
60205
88819
68315
65153
8828
94740
94578
126624
9773
69918
24141
72087
47418
63843
22307
63203
16650
45605
68630
13952
98485
43307
76496
99922
1323
72074
52946
127...

result:

ok gcd(72547, 72548) = 1

Test #44:

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

input:

81714
134289
20092
51838
103574
132501
88345
79256
141775
108832
60737
154096
11641
127634
106270
30776
42387
122003
128341
161580
4995
23056
162241
64065
143162
58008
29102
91980
7481
123941
118738
115001
132020
86479
145215
108126
24625
129485
31843
29895
94016
37153
15849
42058
153873
160309
6634...

output:

134290
20091
51837
103573
132502
88346
79255
141776
108831
60738
154095
11642
127633
106269
30775
42388
122004
128342
161579
4996
23055
162242
64066
143161
58007
29101
91979
7482
123942
118737
115002
132019
86480
145216
108125
24626
129486
31844
29896
94015
37154
15850
42057
153874
160310
66339
6117...

result:

ok gcd(113879, 113880) = 1

Test #45:

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

input:

99900
118973
20154
50676
63739
180069
14797
69423
17886
140171
140437
26940
35562
69739
196125
134067
37421
142268
43389
1977
172347
141796
111718
60456
75257
57831
53305
6250
168611
179538
89839
155399
151203
183666
184759
146051
78758
65609
47187
199014
107452
168017
91297
127058
118903
70386
1296...

output:

118974
20153
50675
63740
180070
14798
69424
17885
140172
140438
26939
35561
69740
196126
134068
37422
142267
43390
1978
172348
141795
111717
60455
75258
57832
53306
6249
168612
179537
89840
155400
151204
183665
184760
146052
78757
65610
47188
199013
107451
168018
91298
127057
118904
70385
129645
977...

result:

ok gcd(121063, 121064) = 1

Test #46:

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

input:

99996
75280
112321
126880
127179
163685
169721
95605
31744
174250
191462
850
127823
43986
67059
97980
14374
74034
160529
186560
148144
70728
158383
108297
29693
100189
64064
189701
46232
139614
194203
99082
134575
176306
125319
45324
138420
5713
153292
79773
94806
170195
194651
33663
191284
99430
46...

output:

75279
112322
126879
127180
163686
169722
95606
31743
174249
191461
849
127824
43985
67060
97979
14373
74033
160530
186559
148143
70727
158384
108298
29694
100190
64063
189702
46231
139613
194204
99081
134576
176305
125320
45323
138419
5714
153291
79774
94805
170196
194652
33664
191283
99429
46769
12...

result:

ok gcd(199011, 199012) = 1

Test #47:

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

input:

99997
125491
78987
137554
84840
143818
75524
38468
169665
196667
86459
67584
18453
19147
169533
19273
6285
43819
145771
156163
190294
59105
189968
166969
163041
75748
68690
73250
152907
185968
127438
77410
168296
176365
131731
192898
95774
102413
197633
199508
152723
145956
71384
14112
176479
43398
...

output:

125492
78988
137553
84839
143817
75523
38467
169666
196668
86460
67583
18454
19148
169534
19274
6286
43820
145772
156164
190293
59106
189967
166970
163042
75747
68689
73249
152908
185967
127437
77409
168295
176366
131732
192897
95773
102414
197634
199507
152724
145955
71383
14111
176480
43397
121681...

result:

ok gcd(67525, 67526) = 1

Test #48:

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

input:

99998
173195
58915
69513
80431
177959
16393
169579
192858
97419
25491
105559
89139
91127
133733
146904
157615
152944
153277
5642
119605
153694
175728
102184
40630
163413
102060
112175
167444
1037
79584
140812
164188
9790
128232
82104
59861
190357
178365
3847
16368
57701
26890
6078
89081
150669
34680...

output:

173196
58916
69514
80432
177960
16394
169580
192857
97420
25492
105560
89140
91128
133734
146903
157616
152943
153278
5641
119606
153693
175727
102183
40629
163414
102059
112176
167443
1038
79583
140811
164187
9789
128231
82103
59862
190358
178366
3848
16367
57702
26889
6077
89082
150670
34679
79323...

result:

ok gcd(66297, 66298) = 1

Test #49:

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

input:

99999
153359
156624
9768
159081
140179
7176
78769
122043
82236
90268
33341
25842
189029
140466
154903
36207
147404
194658
72483
131531
35484
185815
2493
40332
38996
109866
187384
109137
68865
180989
122157
100630
156870
154451
32963
13860
2442
149930
172064
90115
148276
141576
82563
55224
30499
5720...

output:

153360
156623
9767
159082
140180
7175
78770
122044
82235
90267
33342
25841
189030
140465
154904
36208
147403
194657
72484
131532
35483
185816
2494
40331
38995
109865
187383
109138
68866
180990
122158
100629
156869
154452
32964
13859
2441
149929
172063
90116
148275
141575
82564
55223
30500
57199
336
...

result:

ok gcd(154965, 154966) = 1

Test #50:

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

input:

100000
46381
157698
143862
167262
198245
161359
191996
189765
141905
118639
24752
48033
180857
20498
7208
171106
170319
160756
50759
99130
90999
102999
183229
38275
123722
73701
32071
135385
109754
35836
139138
150976
152981
181165
193996
81076
94948
105923
65609
155943
46498
24573
38100
19904
19564...

output:

46382
157697
143861
167261
198246
161360
191995
189766
141906
118640
24751
48034
180858
20497
7207
171105
170320
160755
50760
99129
91000
103000
183230
38276
123721
73702
32072
135386
109753
35835
139137
150975
152982
181166
193995
81075
94947
105924
65610
155944
46497
24574
38099
19903
195650
62927...

result:

ok gcd(59171, 59172) = 1