QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#65173#4663. Arithmetics GameT3alaadl3k2olyehymn3k#AC ✓1100ms12780kbC++201.1kb2022-11-27 22:00:452022-11-27 22:00:46

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-11-27 22:00:46]
  • 评测
  • 测评结果:AC
  • 用时:1100ms
  • 内存:12780kb
  • [2022-11-27 22:00:45]
  • 提交

answer

#include "bits/stdc++.h"

using namespace std;

void solve() {
    int n;
    cin >> n;
    set<int> nums;
    for (int i = 1; i <= 2 * n; i++)
        nums.insert(i);
    for (int i = 1; i < n; i++) {
        int x;
        cin >> x;
//        nums.erase(x);
        if (x % 2) {
//            nums.erase(x + 1);
            cout << x + 1 << endl;
        } else {
//            nums.erase(x - 1);
            cout << x - 1 << endl;
        }
        cout << endl;
    }
//    for (auto i: nums)cout << i << ' ';
}

//string s, t;

int main() {
//    ios::sync_with_stdio(false);
//    cout.tie(nullptr);
//    cin.tie(nullptr);
    solve();
//    exit(0);

//    cin >> s >> t;
//    int i = 0, current = 0, ans = (int) s.size();
//    for (char c: t) {
//        while (i < s.size() and s[i] > c) {
//            ++current;
//            ++i;
//        }
//        if (s[i] < c) {
//            ans = min(ans, current);
//            break;
//        }
//        ans = min(ans, current + (int) s.size() - i);
//    }
//    cout << ans << '\n';
    return 0;
}

详细

Test #1:

score: 100
Accepted
time: 3ms
memory: 3408kb

input:

2
2

output:

1


result:

ok gcd(3, 4) = 1

Test #2:

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

input:

5
2
5
4
9

output:

1

6

3

10


result:

ok gcd(7, 8) = 1

Test #3:

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

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

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

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

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

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

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

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

result:

ok gcd(65, 66) = 1

Test #10:

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

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

...

result:

ok gcd(109, 110) = 1

Test #11:

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

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

4...

result:

ok gcd(161, 162) = 1

Test #12:

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

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

result:

ok gcd(1, 2) = 1

Test #13:

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

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

6...

result:

ok gcd(1, 2) = 1

Test #14:

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

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

...

result:

ok gcd(137, 138) = 1

Test #15:

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

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

...

result:

ok gcd(145, 146) = 1

Test #16:

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

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

result:

ok gcd(7, 8) = 1

Test #17:

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

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

result:

ok gcd(115, 116) = 1

Test #18:

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

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

result:

ok gcd(59, 60) = 1

Test #19:

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

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

result:

ok gcd(103, 104) = 1

Test #20:

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

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

result:

ok gcd(135, 136) = 1

Test #21:

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

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

...

result:

ok gcd(283, 284) = 1

Test #22:

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

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

result:

ok gcd(227, 228) = 1

Test #23:

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

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

2...

result:

ok gcd(101, 102) = 1

Test #24:

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

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

result:

ok gcd(75, 76) = 1

Test #25:

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

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

2...

result:

ok gcd(209, 210) = 1

Test #26:

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

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

result:

ok gcd(83, 84) = 1

Test #27:

score: 0
Accepted
time: 80ms
memory: 4248kb

input:

8937
4055
15279
3271
11828
2942
8990
5633
15031
16452
12096
11847
8479
376
411
11073
17415
15677
2264
4092
15839
1188
14591
16359
14043
2987
17710
9023
16662
17246
14240
896
361
2693
16062
9501
5287
4122
17057
4454
15665
6884
10071
2548
6856
3296
12550
15942
16069
10613
11329
3251
4975
3109
4705
715...

output:

4056

15280

3272

11827

2941

8989

5634

15032

16451

12095

11848

8480

375

412

11074

17416

15678

2263

4091

15840

1187

14592

16360

14044

2988

17709

9024

16661

17245

14239

895

362

2694

16061

9502

5288

4121

17058

4453

15666

6883

10072

2547

6855

3295

12549

15941
...

result:

ok gcd(6781, 6782) = 1

Test #28:

score: 0
Accepted
time: 165ms
memory: 4412kb

input:

11639
17057
22446
3915
6030
4302
12925
2712
21569
4518
5683
12591
16342
8187
13918
7440
15366
17007
14481
10845
22946
3278
2197
20446
6682
21707
4161
15241
21689
4347
1898
19380
17004
9682
17071
15451
13967
7181
10284
14804
1933
7483
13711
3621
12603
16648
16021
20480
992
6226
9208
15335
22961
21714...

output:

17058

22445

3916

6029

4301

12926

2711

21570

4517

5684

12592

16341

8188

13917

7439

15365

17008

14482

10846

22945

3277

2198

20445

6681

21708

4162

15242

21690

4348

1897

19379

17003

9681

17072

15452

13968

7182

10283

14803

1934

7484

13712

3622

12604

16647

1602...

result:

ok gcd(2049, 2050) = 1

Test #29:

score: 0
Accepted
time: 306ms
memory: 5300kb

input:

21187
7299
31761
31730
1701
20574
25216
37857
39375
26034
31245
17630
9446
19997
24610
20532
19188
36201
21629
15177
16316
42226
37738
23721
10411
23831
13640
521
8138
7263
14600
29278
21806
19153
14240
41359
20534
18918
7658
192
6489
20750
10540
32282
38072
21966
8042
6645
28607
21173
30037
42006
3...

output:

7300

31762

31729

1702

20573

25215

37858

39376

26033

31246

17629

9445

19998

24609

20531

19187

36202

21630

15178

16315

42225

37737

23722

10412

23832

13639

522

8137

7264

14599

29277

21805

19154

14239

41360

20533

18917

7657

191

6490

20749

10539

32281

38071

219...

result:

ok gcd(6381, 6382) = 1

Test #30:

score: 0
Accepted
time: 371ms
memory: 5612kb

input:

23798
24492
35503
1260
21009
1175
10093
33631
7955
9896
4759
36420
7978
24221
18188
15135
28438
41402
18357
39488
39142
629
34444
30446
8241
1984
38091
45860
17437
9907
36375
23352
16812
43038
37131
38381
30090
25147
34243
1514
13232
35046
12933
45922
38594
46018
24620
37975
32174
6686
9772
9528
307...

output:

24491

35504

1259

21010

1176

10094

33632

7956

9895

4760

36419

7977

24222

18187

15136

28437

41401

18358

39487

39141

630

34443

30445

8242

1983

38092

45859

17438

9908

36376

23351

16811

43037

37132

38382

30089

25148

34244

1513

13231

35045

12934

45921

38593

4601...

result:

ok gcd(28949, 28950) = 1

Test #31:

score: 0
Accepted
time: 388ms
memory: 6340kb

input:

32279
555
13524
53927
9633
63483
39791
34073
9570
31029
13290
24043
57680
22513
34122
1983
59849
60516
43624
40642
30899
31278
15192
53358
38253
45349
623
2307
50785
1736
10831
53862
18455
57546
39172
30228
55449
2088
28519
444
38171
3755
43977
38882
18323
50881
61369
37682
40485
28807
43684
7258
38...

output:

556

13523

53928

9634

63484

39792

34074

9569

31030

13289

24044

57679

22514

34121

1984

59850

60515

43623

40641

30900

31277

15191

53357

38254

45350

624

2308

50786

1735

10832

53861

18456

57545

39171

30227

55450

2087

28520

443

38172

3756

43978

38881

18324

50882...

result:

ok gcd(63639, 63640) = 1

Test #32:

score: 0
Accepted
time: 335ms
memory: 5316kb

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

371...

result:

ok gcd(15675, 15676) = 1

Test #33:

score: 0
Accepted
time: 283ms
memory: 5048kb

input:

18315
20216
34238
7755
13389
2230
22825
35665
1383
9520
26217
739
12089
31833
23193
23145
34793
13540
13419
20437
2477
10662
11352
11301
23078
17188
25989
26326
17855
10257
14672
3415
26704
9248
26097
20948
19183
33617
30876
31343
7114
13095
25788
16358
14596
13100
22221
28698
33372
25675
18966
6800...

output:

20215

34237

7756

13390

2229

22826

35666

1384

9519

26218

740

12090

31834

23194

23146

34794

13539

13420

20438

2478

10661

11351

11302

23077

17187

25990

26325

17856

10258

14671

3416

26703

9247

26098

20947

19184

33618

30875

31344

7113

13096

25787

16357

14595

13...

result:

ok gcd(13009, 13010) = 1

Test #34:

score: 0
Accepted
time: 168ms
memory: 4300kb

input:

10863
1363
13358
19503
20246
13019
592
20091
3590
9197
16348
16123
2868
18512
9760
4086
1779
2985
17168
21488
14280
17961
21148
18171
11763
10278
18
7469
21480
7863
14512
8528
14130
4199
6009
4733
11842
14370
12755
11541
9766
2308
2334
4512
7819
15622
4359
8686
9290
5739
11849
18586
14010
18275
1980...

output:

1364

13357

19504

20245

13020

591

20092

3589

9198

16347

16124

2867

18511

9759

4085

1780

2986

17167

21487

14279

17962

21147

18172

11764

10277

17

7470

21479

7864

14511

8527

14129

4200

6010

4734

11841

14369

12756

11542

9765

2307

2333

4511

7820

15621

4360

868...

result:

ok gcd(18989, 18990) = 1

Test #35:

score: 0
Accepted
time: 194ms
memory: 4680kb

input:

14697
17160
19021
19662
28074
21242
9243
6675
2378
17818
26906
24474
18035
11142
11153
1161
29277
3373
272
4265
15723
14546
11770
19058
4776
1469
21229
21899
16035
2052
10801
21423
20618
25623
15525
17300
17693
1947
8601
5182
17623
19907
24507
4537
17672
14732
10195
27423
4125
19286
18478
22148
1204...

output:

17159

19022

19661

28073

21241

9244

6676

2377

17817

26905

24473

18036

11141

11154

1162

29278

3374

271

4266

15724

14545

11769

19057

4775

1470

21230

21900

16036

2051

10802

21424

20617

25624

15526

17299

17694

1948

8602

5181

17624

19908

24508

4538

17671

14731

...

result:

ok gcd(19911, 19912) = 1

Test #36:

score: 0
Accepted
time: 202ms
memory: 4772kb

input:

15527
3378
29065
25988
1241
26372
4540
9675
25240
9554
10700
3909
23130
12263
22582
13972
12435
22914
14722
18718
30477
5892
468
22835
9889
3983
5415
1117
21676
22432
23472
16308
628
17893
22342
16979
3410
12157
28983
11794
6211
5979
5450
6857
18108
16882
25143
27869
21787
20071
26866
10062
21432
54...

output:

3377

29066

25987

1242

26371

4539

9676

25239

9553

10699

3910

23129

12264

22581

13971

12436

22913

14721

18717

30478

5891

467

22836

9890

3984

5416

1118

21675

22431

23471

16307

627

17894

22341

16980

3409

12158

28984

11793

6212

5980

5449

6858

18107

16881

25144...

result:

ok gcd(17931, 17932) = 1

Test #37:

score: 0
Accepted
time: 196ms
memory: 4908kb

input:

17023
12940
6611
30975
21979
22255
13271
4899
24690
7552
1409
5234
31144
28884
29781
26848
21935
981
21243
1048
4343
4549
22276
12328
29562
33619
5127
1310
20796
1997
31326
31563
17605
18656
18824
9245
23160
5114
18415
21517
14259
3277
16987
24952
840
8932
20918
138
2917
9544
454
4175
29831
30234
59...

output:

12939

6612

30976

21980

22256

13272

4900

24689

7551

1410

5233

31143

28883

29782

26847

21936

982

21244

1047

4344

4550

22275

12327

29561

33620

5128

1309

20795

1998

31325

31564

17606

18655

18823

9246

23159

5113

18416

21518

14260

3278

16988

24951

839

8931

2091...

result:

ok gcd(32215, 32216) = 1

Test #38:

score: 0
Accepted
time: 85ms
memory: 4584kb

input:

12767
4322
21567
1610
505
3279
22472
4986
15781
21978
1042
957
7534
6527
15156
21902
1225
19283
11847
4886
737
9683
3571
8156
1249
22911
265
17978
16770
9093
10271
13920
22520
24706
13376
17883
3760
14188
6100
7359
9337
9599
15380
13385
3756
19224
20224
22826
17983
1904
6861
20203
21974
15119
3879
2...

output:

4321

21568

1609

506

3280

22471

4985

15782

21977

1041

958

7533

6528

15155

21901

1226

19284

11848

4885

738

9684

3572

8155

1250

22912

266

17977

16769

9094

10272

13919

22519

24705

13375

17884

3759

14187

6099

7360

9338

9600

15379

13386

3755

19223

20223

22825
...

result:

ok gcd(13099, 13100) = 1

Test #39:

score: 0
Accepted
time: 163ms
memory: 4916kb

input:

16683
770
26117
22522
9899
1292
9593
23753
24959
3258
9625
19835
29691
30289
26542
12153
26710
1122
32707
17338
3659
19377
5863
16954
5037
23773
9003
24250
10898
27913
19793
15223
30457
9487
29688
4666
5832
2256
22613
18730
27051
24671
29179
4874
23388
11036
29672
1211
27486
11082
11069
3192
32947
3...

output:

769

26118

22521

9900

1291

9594

23754

24960

3257

9626

19836

29692

30290

26541

12154

26709

1121

32708

17337

3660

19378

5864

16953

5038

23774

9004

24249

10897

27914

19794

15224

30458

9488

29687

4665

5831

2255

22614

18729

27052

24672

29180

4873

23387

11035

29...

result:

ok gcd(15313, 15314) = 1

Test #40:

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

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

...

result:

ok gcd(3839, 3840) = 1

Test #41:

score: 0
Accepted
time: 149ms
memory: 4400kb

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

result:

ok gcd(11841, 11842) = 1

Test #42:

score: 0
Accepted
time: 541ms
memory: 7564kb

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

6807...

result:

ok gcd(6319, 6320) = 1

Test #43:

score: 0
Accepted
time: 230ms
memory: 5668kb

input:

25053
4420
32225
34557
42295
42306
13881
34122
10015
17182
75
37824
16217
19266
34621
7631
46379
34917
40854
3891
38281
25608
37250
47695
43023
20602
30927
30822
1768
8175
13958
45314
9222
4710
27404
36196
25338
15203
39227
27055
23503
5330
17694
5464
29576
18448
6529
11096
186
20343
7586
35338
3412...

output:

4419

32226

34558

42296

42305

13882

34121

10016

17181

76

37823

16218

19265

34622

7632

46380

34918

40853

3892

38282

25607

37249

47696

43024

20601

30928

30821

1767

8176

13957

45313

9221

4709

27403

36195

25337

15204

39228

27056

23504

5329

17693

5463

29575

1844...

result:

ok gcd(49179, 49180) = 1

Test #44:

score: 0
Accepted
time: 200ms
memory: 5504kb

input:

21714
1070
37745
6450
18916
7083
41773
21475
15238
42378
29703
11776
4405
28426
5626
1409
3814
16293
14155
8863
7511
36446
27556
21264
21532
37053
9741
30177
15828
1186
872
6171
15160
38360
9758
29930
19876
33437
27104
29375
23640
17019
43384
14744
12413
22726
16530
23954
29935
35644
42879
12240
339...

output:

1069

37746

6449

18915

7084

41774

21476

15237

42377

29704

11775

4406

28425

5625

1410

3813

16294

14156

8864

7512

36445

27555

21263

21531

37054

9742

30178

15827

1185

871

6172

15159

38359

9757

29929

19875

33438

27103

29376

23639

17020

43383

14743

12414

22725

...

result:

ok gcd(31531, 31532) = 1

Test #45:

score: 0
Accepted
time: 235ms
memory: 5312kb

input:

19900
9238
16339
31648
13610
173
14252
1704
39479
16402
37955
33962
992
34901
17989
27714
27519
24861
7828
7035
12108
22057
6286
31728
37576
17946
9106
10416
27719
1725
31184
10519
18237
8924
2300
15750
4997
39134
25134
22919
16528
24437
15250
20182
30192
17652
26214
5625
22918
17905
25100
8944
2726...

output:

9237

16340

31647

13609

174

14251

1703

39480

16401

37956

33961

991

34902

17990

27713

27520

24862

7827

7036

12107

22058

6285

31727

37575

17945

9105

10415

27720

1726

31183

10520

18238

8923

2299

15749

4998

39133

25133

22920

16527

24438

15249

20181

30191

17651
...

result:

ok gcd(7673, 7674) = 1

Test #46:

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

input:

29996
36811
51933
25024
28083
56361
2056
43497
34928
46532
41952
32700
53420
28188
42365
50543
7720
52555
6675
32191
19461
27224
53792
33835
45980
43098
54536
59123
9014
10558
3459
284
57525
42840
28697
16821
31177
36396
50842
15119
35744
27723
9126
43946
34336
20367
15676
59912
24928
55803
33826
55...

output:

36812

51934

25023

28084

56362

2055

43498

34927

46531

41951

32699

53419

28187

42366

50544

7719

52556

6676

32192

19462

27223

53791

33836

45979

43097

54535

59124

9013

10557

3460

283

57526

42839

28698

16822

31178

36395

50841

15120

35743

27724

9125

43945

34335

...

result:

ok gcd(20093, 20094) = 1

Test #47:

score: 0
Accepted
time: 702ms
memory: 9036kb

input:

59997
22741
81616
87158
109490
92
19119
74654
69098
358
92222
25330
8576
9379
22882
79051
89937
43588
86611
57388
37919
81837
93396
19890
43944
8038
48614
48061
77434
103908
18329
88594
81489
21255
36319
110917
9841
107883
79265
8792
61262
4002
1692
50091
59747
100828
31135
63253
29134
70102
115185
...

output:

22742

81615

87157

109489

91

19120

74653

69097

357

92221

25329

8575

9380

22881

79052

89938

43587

86612

57387

37920

81838

93395

19889

43943

8037

48613

48062

77433

103907

18330

88593

81490

21256

36320

110918

9842

107884

79266

8791

61261

4001

1691

50092

59748

...

result:

ok gcd(119953, 119954) = 1

Test #48:

score: 0
Accepted
time: 602ms
memory: 9880kb

input:

69998
55052
13146
59201
47957
97856
76675
21904
94197
9581
81736
90650
7988
28937
58860
65028
22403
6918
113332
7124
38606
91947
71123
59717
100827
110175
55454
54287
74736
14914
104442
120343
110248
79900
38162
139416
96176
100612
125204
93100
127146
114619
48193
110675
29412
85526
15214
65036
1092...

output:

55051

13145

59202

47958

97855

76676

21903

94198

9582

81735

90649

7987

28938

58859

65027

22404

6917

113331

7123

38605

91948

71124

59718

100828

110176

55453

54288

74735

14913

104441

120344

110247

79899

38161

139415

96175

100611

125203

93099

127145

114620

48194
...

result:

ok gcd(130911, 130912) = 1

Test #49:

score: 0
Accepted
time: 1100ms
memory: 12672kb

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

14...

result:

ok gcd(154965, 154966) = 1

Test #50:

score: 0
Accepted
time: 1064ms
memory: 12780kb

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

1559...

result:

ok gcd(59171, 59172) = 1