QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#817585#9818. Hash Collisionnitram#AC ✓10ms3856kbC++20881b2024-12-17 07:25:012024-12-17 07:25:02

Judging History

This is the latest submission verdict.

  • [2024-12-17 07:25:02]
  • Judged
  • Verdict: AC
  • Time: 10ms
  • Memory: 3856kb
  • [2024-12-17 07:25:01]
  • Submitted

answer

#include <bits/stdc++.h>

using namespace std;

int N; 

int Q(int r, int c) {
    if (c == 0) return r;
    if (c > N) {
        r = Q(r, N);
        return Q(r, c - N);
    } else {
        cout << "? " << c << " " << r << endl;
        int a;
        cin >> a;
        return a;
    }
}

int main() {
    cin >> N;
    int r = Q(1, N);

    vector<pair<int, int>> ev;
    int s = sqrt(N) + 1;
    for (int i = 0; i < s; i++)
    {
        ev.push_back({Q(r, s - i), s - i});
        ev.push_back({Q(r, s + i * s), s + i * s});
    }
    
    sort(ev.begin(), ev.end());
    int d = -1;
    for (int i = 0; i < ev.size() - 1; i++)
    {
        if (ev[i].first == ev[i + 1].first && ev[i + 1].second - ev[i].second) d = ev[i + 1].second - ev[i].second;
    }
    
    int R = Q(r, d - (r % d));
    cout << "! " << r << " " << R << endl;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

6
2
4
4
5
5
3
5
3
5

output:

? 6 1
? 3 2
? 3 2
? 2 2
? 6 2
? 1 2
? 6 2
? 3 5
? 2 2
! 2 5

result:

ok 

Test #2:

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

input:

4
4
2
2
4
4
4
2
4
4
2
4

output:

? 4 1
? 3 4
? 3 4
? 2 4
? 4 4
? 2 4
? 1 4
? 4 4
? 4 4
? 1 4
? 4 4
! 4 4

result:

ok 

Test #3:

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

input:

1
1
1
1
1
1
1
1
1
1
1
1

output:

? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
? 1 1
! 1 1

result:

ok 

Test #4:

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

input:

2
1
1
1
1
1
1
1

output:

? 2 1
? 2 1
? 2 1
? 1 1
? 2 1
? 2 1
? 1 1
! 1 1

result:

ok 

Test #5:

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

input:

2
1
1
1
1
1
1
1

output:

? 2 1
? 2 1
? 2 1
? 1 1
? 2 1
? 2 1
? 1 1
! 1 1

result:

ok 

Test #6:

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

input:

2
1
1
1
2
1
1
2

output:

? 2 1
? 2 1
? 2 1
? 1 1
? 2 1
? 2 1
? 1 1
! 1 2

result:

ok 

Test #7:

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

input:

2
2
2
2
2
2
2
2

output:

? 2 1
? 2 2
? 2 2
? 1 2
? 2 2
? 2 2
? 2 2
! 2 2

result:

ok 

Test #8:

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

input:

100000
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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:

? 100000 1
? 317 1
? 317 1
? 316 1
? 634 1
? 315 1
? 951 1
? 314 1
? 1268 1
? 313 1
? 1585 1
? 312 1
? 1902 1
? 311 1
? 2219 1
? 310 1
? 2536 1
? 309 1
? 2853 1
? 308 1
? 3170 1
? 307 1
? 3487 1
? 306 1
? 3804 1
? 305 1
? 4121 1
? 304 1
? 4438 1
? 303 1
? 4755 1
? 302 1
? 5072 1
? 301 1
? 5389 1
? 3...

result:

ok 

Test #9:

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

input:

100000
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42
42...

output:

? 100000 1
? 317 42
? 317 42
? 316 42
? 634 42
? 315 42
? 951 42
? 314 42
? 1268 42
? 313 42
? 1585 42
? 312 42
? 1902 42
? 311 42
? 2219 42
? 310 42
? 2536 42
? 309 42
? 2853 42
? 308 42
? 3170 42
? 307 42
? 3487 42
? 306 42
? 3804 42
? 305 42
? 4121 42
? 304 42
? 4438 42
? 303 42
? 4755 42
? 302 4...

result:

ok 

Test #10:

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

input:

100000
1
318
318
317
635
316
952
315
1269
314
1586
313
1903
312
2220
311
2537
310
2854
309
3171
308
3488
307
3805
306
4122
305
4439
304
4756
303
5073
302
5390
301
5707
300
6024
299
6341
298
6658
297
6975
296
7292
295
7609
294
7926
293
8243
292
8560
291
8877
290
9194
289
9511
288
9828
287
10145
286
1...

output:

? 100000 1
? 317 1
? 317 1
? 316 1
? 634 1
? 315 1
? 951 1
? 314 1
? 1268 1
? 313 1
? 1585 1
? 312 1
? 1902 1
? 311 1
? 2219 1
? 310 1
? 2536 1
? 309 1
? 2853 1
? 308 1
? 3170 1
? 307 1
? 3487 1
? 306 1
? 3804 1
? 305 1
? 4121 1
? 304 1
? 4438 1
? 303 1
? 4755 1
? 302 1
? 5072 1
? 301 1
? 5389 1
? 3...

result:

ok 

Test #11:

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

input:

100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000
100000...

output:

? 100000 1
? 317 100000
? 317 100000
? 316 100000
? 634 100000
? 315 100000
? 951 100000
? 314 100000
? 1268 100000
? 313 100000
? 1585 100000
? 312 100000
? 1902 100000
? 311 100000
? 2219 100000
? 310 100000
? 2536 100000
? 309 100000
? 2853 100000
? 308 100000
? 3170 100000
? 307 100000
? 3487 10...

result:

ok 

Test #12:

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

input:

3
1
1
1
1
1
1
1

output:

? 3 1
? 2 1
? 2 1
? 1 1
? 3 1
? 1 1
? 1 1
! 1 1

result:

ok 

Test #13:

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

input:

4
1
4
4
1
1
1
4
1
1
4
1
4

output:

? 4 1
? 3 1
? 3 1
? 2 1
? 4 1
? 2 1
? 1 1
? 4 1
? 4 1
? 1 1
? 4 1
? 1 1
! 1 4

result:

ok 

Test #14:

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

input:

5
3
4
4
3
4
3
4
4
4
4

output:

? 5 1
? 3 3
? 3 3
? 2 3
? 5 3
? 1 4
? 1 3
? 5 3
? 4 4
? 3 3
! 3 4

result:

ok 

Test #15:

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

input:

6
6
2
2
6
6
2
6
2
6

output:

? 6 1
? 3 6
? 3 6
? 2 6
? 6 6
? 1 6
? 6 6
? 3 6
? 2 6
! 6 6

result:

ok 

Test #16:

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

input:

7
3
3
3
3
3
3
3
3
3

output:

? 7 1
? 3 3
? 3 3
? 2 3
? 6 3
? 1 3
? 7 3
? 2 3
? 3 3
! 3 3

result:

ok 

Test #17:

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

input:

8
2
8
8
1
4
4
8
6
8

output:

? 8 1
? 3 2
? 3 2
? 2 2
? 6 2
? 1 2
? 8 2
? 1 8
? 3 2
! 2 8

result:

ok 

Test #18:

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

input:

9
8
8
8
8
8
8
8
8
8
8
8
8

output:

? 9 1
? 4 8
? 4 8
? 3 8
? 8 8
? 2 8
? 9 8
? 3 8
? 1 8
? 9 8
? 7 8
? 4 8
! 8 8

result:

ok 

Test #19:

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

input:

10
6
6
6
3
6
1
1
6
9
1
6
1

output:

? 10 1
? 4 6
? 4 6
? 3 6
? 8 6
? 2 6
? 10 6
? 2 1
? 1 6
? 10 6
? 6 1
? 2 6
! 6 1

result:

ok 

Test #20:

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

input:

11
9
9
9
9
9
9
9
9
9
9
9
9

output:

? 11 1
? 4 9
? 4 9
? 3 9
? 8 9
? 2 9
? 11 9
? 1 9
? 1 9
? 11 9
? 5 9
? 3 9
! 9 9

result:

ok 

Test #21:

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

input:

12
10
10
10
2
10
10
10
2
10
10
10

output:

? 12 1
? 4 10
? 4 10
? 3 10
? 8 10
? 2 10
? 12 10
? 1 10
? 12 10
? 4 10
? 2 10
! 10 10

result:

ok 

Test #22:

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

input:

13
5
2
2
10
10
4
4
9
10
9
5

output:

? 13 1
? 4 5
? 4 5
? 3 5
? 8 5
? 2 5
? 12 5
? 1 5
? 13 5
? 3 10
? 5 5
! 5 5

result:

ok 

Test #23:

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

input:

14
1
1
1
1
1
1
1
1
1
1
1

output:

? 14 1
? 4 1
? 4 1
? 3 1
? 8 1
? 2 1
? 12 1
? 1 1
? 14 1
? 2 1
? 3 1
! 1 1

result:

ok 

Test #24:

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

input:

15
1
1
1
1
1
1
1
1
1
1
1

output:

? 15 1
? 4 1
? 4 1
? 3 1
? 8 1
? 2 1
? 12 1
? 1 1
? 15 1
? 1 1
? 3 1
! 1 1

result:

ok 

Test #25:

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

input:

16
7
13
13
10
10
7
7
13
10
13
10
10
10
13

output:

? 16 1
? 5 7
? 5 7
? 4 7
? 10 7
? 3 7
? 15 7
? 2 7
? 16 7
? 4 10
? 1 7
? 16 7
? 9 10
? 8 7
! 7 13

result:

ok 

Test #26:

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

input:

33
11
11
11
11
11
11
11
11
11
11
11
11
11
11
11

output:

? 33 1
? 6 11
? 6 11
? 5 11
? 12 11
? 4 11
? 18 11
? 3 11
? 24 11
? 2 11
? 30 11
? 1 11
? 33 11
? 3 11
? 1 11
! 11 11

result:

ok 

Test #27:

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

input:

50
49
37
37
1
1
49
49
37
37
1
1
49
49
37
37
37
1
37
1
37

output:

? 50 1
? 8 49
? 8 49
? 7 49
? 16 49
? 6 49
? 24 49
? 5 49
? 32 49
? 4 49
? 40 49
? 3 49
? 48 49
? 2 49
? 50 49
? 6 37
? 1 49
? 50 49
? 14 37
? 23 49
! 49 37

result:

ok 

Test #28:

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

input:

100
1
67
67
1
80
7
32
18
75
14
55
5
5
55
14
75
18
32
7
80
1
1
67
1
67
7

output:

? 100 1
? 11 1
? 11 1
? 10 1
? 22 1
? 9 1
? 33 1
? 8 1
? 44 1
? 7 1
? 55 1
? 6 1
? 66 1
? 5 1
? 77 1
? 4 1
? 88 1
? 3 1
? 99 1
? 2 1
? 100 1
? 10 1
? 1 1
? 100 1
? 21 1
? 19 1
! 1 7

result:

ok 

Test #29:

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

input:

100000
20498
15421
15421
91562
94955
41374
96659
40512
73576
94955
42527
76905
52790
8526
95450
28360
7440
96659
58357
25815
61599
9033
80494
34643
99561
73576
14710
81392
67869
78056
89130
12990
51560
42527
5777
93026
32134
25166
99438
65269
35386
52790
46757
29058
24825
80077
91871
18069
20876
954...

output:

? 100000 1
? 317 20498
? 317 20498
? 316 20498
? 634 20498
? 315 20498
? 951 20498
? 314 20498
? 1268 20498
? 313 20498
? 1585 20498
? 312 20498
? 1902 20498
? 311 20498
? 2219 20498
? 310 20498
? 2536 20498
? 309 20498
? 2853 20498
? 308 20498
? 3170 20498
? 307 20498
? 3487 20498
? 306 20498
? 380...

result:

ok 

Test #30:

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

input:

150000
20230
118575
118575
44200
148152
129523
91784
130899
106587
118660
72900
94630
143957
148152
115554
89265
123111
25600
115576
115123
77639
74626
21820
24772
311
91784
53128
38100
55531
50428
45871
43053
49317
140561
23014
109783
141069
106587
137207
139833
129100
78224
56230
89234
6674
145791...

output:

? 150000 1
? 388 20230
? 388 20230
? 387 20230
? 776 20230
? 386 20230
? 1164 20230
? 385 20230
? 1552 20230
? 384 20230
? 1940 20230
? 383 20230
? 2328 20230
? 382 20230
? 2716 20230
? 381 20230
? 3104 20230
? 380 20230
? 3492 20230
? 379 20230
? 3880 20230
? 378 20230
? 4268 20230
? 377 20230
? 46...

result:

ok 

Test #31:

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

input:

200000
125300
44447
44447
192741
165663
96223
105184
115727
37247
69098
108922
56141
110249
172408
155736
155736
180214
171745
43458
167441
141645
171559
165885
49155
13486
84088
165313
136186
132610
165313
70407
85875
199626
129317
164089
100928
93299
171091
157722
121908
174451
108688
192726
15772...

output:

? 200000 1
? 448 125300
? 448 125300
? 447 125300
? 896 125300
? 446 125300
? 1344 125300
? 445 125300
? 1792 125300
? 444 125300
? 2240 125300
? 443 125300
? 2688 125300
? 442 125300
? 3136 125300
? 441 125300
? 3584 125300
? 440 125300
? 4032 125300
? 439 125300
? 4480 125300
? 438 125300
? 4928 1...

result:

ok 

Test #32:

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

input:

160000
46511
96639
96639
53898
52054
124697
53898
63228
130404
42377
124697
46511
57659
52054
63228
130404
135835
57659
42377
135835
137755
137755
46511
96639
96639
53898
52054
124697
53898
63228
130404
42377
124697
46511
57659
52054
63228
130404
135835
57659
42377
135835
137755
137755
46511
96639
9...

output:

? 160000 1
? 401 46511
? 401 46511
? 400 46511
? 802 46511
? 399 46511
? 1203 46511
? 398 46511
? 1604 46511
? 397 46511
? 2005 46511
? 396 46511
? 2406 46511
? 395 46511
? 2807 46511
? 394 46511
? 3208 46511
? 393 46511
? 3609 46511
? 392 46511
? 4010 46511
? 391 46511
? 4411 46511
? 390 46511
? 48...

result:

ok 

Test #33:

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

input:

160000
116273
138572
138572
135659
111634
56321
111418
35910
56503
47961
4883
100002
157322
103149
6668
9645
117224
109809
91386
70952
95180
68214
35455
87911
56249
154005
32908
127956
103149
155875
19717
7673
100684
10830
70409
22247
67154
57642
12772
107963
137666
132031
9255
100883
90124
1372
578...

output:

? 160000 1
? 401 116273
? 401 116273
? 400 116273
? 802 116273
? 399 116273
? 1203 116273
? 398 116273
? 1604 116273
? 397 116273
? 2005 116273
? 396 116273
? 2406 116273
? 395 116273
? 2807 116273
? 394 116273
? 3208 116273
? 393 116273
? 3609 116273
? 392 116273
? 4010 116273
? 391 116273
? 4411 1...

result:

ok 

Test #34:

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

input:

160000
96538
35193
35193
96538
72381
142147
158015
155525
31111
142895
29587
105807
79472
62439
43301
157451
53188
58104
137616
79652
77979
1001
107639
7979
66423
84322
11363
8755
35632
76441
136353
40085
103326
10053
58999
58686
61625
44590
46402
133675
94620
17631
114592
79899
77117
116413
106455
...

output:

? 160000 1
? 401 96538
? 401 96538
? 400 96538
? 802 96538
? 399 96538
? 1203 96538
? 398 96538
? 1604 96538
? 397 96538
? 2005 96538
? 396 96538
? 2406 96538
? 395 96538
? 2807 96538
? 394 96538
? 3208 96538
? 393 96538
? 3609 96538
? 392 96538
? 4010 96538
? 391 96538
? 4411 96538
? 390 96538
? 48...

result:

ok 

Test #35:

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

input:

160000
17535
101179
101179
28013
52338
1266
48671
108371
104965
140088
1693
1128
86213
22808
107104
9644
39406
29695
44469
97148
71835
66791
103673
150906
48479
142284
63558
31699
73700
116097
91849
16835
85248
6817
114521
30092
88857
89691
776
142980
33713
154771
105515
157678
57520
103550
39757
68...

output:

? 160000 1
? 401 17535
? 401 17535
? 400 17535
? 802 17535
? 399 17535
? 1203 17535
? 398 17535
? 1604 17535
? 397 17535
? 2005 17535
? 396 17535
? 2406 17535
? 395 17535
? 2807 17535
? 394 17535
? 3208 17535
? 393 17535
? 3609 17535
? 392 17535
? 4010 17535
? 391 17535
? 4411 17535
? 390 17535
? 48...

result:

ok 

Test #36:

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

input:

160000
7550
109595
109595
129580
120479
151094
58722
158506
79633
117764
12095
173
79645
119906
37801
79798
40527
40576
3797
6850
28981
87251
62119
1754
35048
154737
46384
79645
74242
19015
50307
110153
57457
126827
111325
136040
66073
73642
18360
62306
25077
14386
23227
29502
98019
33211
148386
114...

output:

? 160000 1
? 401 7550
? 401 7550
? 400 7550
? 802 7550
? 399 7550
? 1203 7550
? 398 7550
? 1604 7550
? 397 7550
? 2005 7550
? 396 7550
? 2406 7550
? 395 7550
? 2807 7550
? 394 7550
? 3208 7550
? 393 7550
? 3609 7550
? 392 7550
? 4010 7550
? 391 7550
? 4411 7550
? 390 7550
? 4812 7550
? 389 7550
? 52...

result:

ok 

Test #37:

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

input:

160000
158070
78430
78430
114908
20022
149923
79292
59463
139500
139260
27507
11958
6707
128144
91106
153790
141810
150785
139247
93082
9862
69007
36092
106852
42719
62607
21676
31366
97241
1267
38176
41321
146389
145413
2339
92317
105874
89249
80570
19392
73398
1823
78822
147443
103327
12317
153070...

output:

? 160000 1
? 401 158070
? 401 158070
? 400 158070
? 802 158070
? 399 158070
? 1203 158070
? 398 158070
? 1604 158070
? 397 158070
? 2005 158070
? 396 158070
? 2406 158070
? 395 158070
? 2807 158070
? 394 158070
? 3208 158070
? 393 158070
? 3609 158070
? 392 158070
? 4010 158070
? 391 158070
? 4411 1...

result:

ok 

Test #38:

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

input:

160000
24256
37024
37024
46810
112098
124321
134195
92023
58285
107948
138326
127542
82087
63822
52510
56715
138087
159958
99507
42603
148991
121049
60942
31002
140804
116959
74785
85513
152139
144435
113939
82435
131834
101479
68270
135470
84073
129452
51161
59270
60823
73287
104157
15030
113503
15...

output:

? 160000 1
? 401 24256
? 401 24256
? 400 24256
? 802 24256
? 399 24256
? 1203 24256
? 398 24256
? 1604 24256
? 397 24256
? 2005 24256
? 396 24256
? 2406 24256
? 395 24256
? 2807 24256
? 394 24256
? 3208 24256
? 393 24256
? 3609 24256
? 392 24256
? 4010 24256
? 391 24256
? 4411 24256
? 390 24256
? 48...

result:

ok 

Test #39:

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

input:

160000
3021
82931
82931
35742
76446
64599
153426
82154
9960
49878
135120
54299
158229
122688
16968
61536
2914
2513
61933
126470
128030
56202
95329
64798
147917
146108
58778
110951
96107
153122
108110
91985
136187
42655
118564
48758
38026
158720
72357
20150
147531
88392
24350
88596
119997
142100
1280...

output:

? 160000 1
? 401 3021
? 401 3021
? 400 3021
? 802 3021
? 399 3021
? 1203 3021
? 398 3021
? 1604 3021
? 397 3021
? 2005 3021
? 396 3021
? 2406 3021
? 395 3021
? 2807 3021
? 394 3021
? 3208 3021
? 393 3021
? 3609 3021
? 392 3021
? 4010 3021
? 391 3021
? 4411 3021
? 390 3021
? 4812 3021
? 389 3021
? 52...

result:

ok 

Test #40:

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

input:

200000
80908
85078
85078
26895
168469
198933
17159
113721
44175
45020
5090
103452
136082
85834
123950
139729
197158
76011
67631
92227
164138
144930
157046
46281
152770
146883
187151
188979
143257
117663
16752
12246
7655
106823
180515
72653
51863
24086
136882
21753
109261
79175
188274
94313
82413
341...

output:

? 200000 1
? 448 80908
? 448 80908
? 447 80908
? 896 80908
? 446 80908
? 1344 80908
? 445 80908
? 1792 80908
? 444 80908
? 2240 80908
? 443 80908
? 2688 80908
? 442 80908
? 3136 80908
? 441 80908
? 3584 80908
? 440 80908
? 4032 80908
? 439 80908
? 4480 80908
? 438 80908
? 4928 80908
? 437 80908
? 53...

result:

ok 

Test #41:

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

input:

200000
126399
65709
65709
94701
97974
113775
50290
20254
61048
176799
191898
178453
180342
65408
135567
115007
134409
91972
45115
10119
193339
182724
118476
23224
158376
109618
78242
123062
29645
154108
166198
164738
30726
192601
140263
176676
63594
70209
156252
115696
188748
82156
136997
89311
9161...

output:

? 200000 1
? 448 126399
? 448 126399
? 447 126399
? 896 126399
? 446 126399
? 1344 126399
? 445 126399
? 1792 126399
? 444 126399
? 2240 126399
? 443 126399
? 2688 126399
? 442 126399
? 3136 126399
? 441 126399
? 3584 126399
? 440 126399
? 4032 126399
? 439 126399
? 4480 126399
? 438 126399
? 4928 1...

result:

ok 

Test #42:

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

input:

200000
194630
76515
76515
33290
27796
94783
44257
7473
115616
190522
14840
177477
43187
93775
16783
40169
27699
127827
16398
132497
176212
54727
158164
123688
14876
5430
154917
20505
52536
80869
13835
131588
52571
191430
104459
47388
122843
44515
143655
23115
74277
80243
3016
111698
7723
30429
58894...

output:

? 200000 1
? 448 194630
? 448 194630
? 447 194630
? 896 194630
? 446 194630
? 1344 194630
? 445 194630
? 1792 194630
? 444 194630
? 2240 194630
? 443 194630
? 2688 194630
? 442 194630
? 3136 194630
? 441 194630
? 3584 194630
? 440 194630
? 4032 194630
? 439 194630
? 4480 194630
? 438 194630
? 4928 1...

result:

ok 

Test #43:

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

input:

200000
80256
184067
184067
48177
22615
174101
58573
67675
142984
13775
192095
188187
164884
126276
193528
176652
193390
149309
49708
183679
99153
154381
57228
172991
74215
13848
172272
107670
164440
109935
175377
65371
114856
16633
154021
42094
6529
180102
145845
155566
145947
112189
123127
120099
1...

output:

? 200000 1
? 448 80256
? 448 80256
? 447 80256
? 896 80256
? 446 80256
? 1344 80256
? 445 80256
? 1792 80256
? 444 80256
? 2240 80256
? 443 80256
? 2688 80256
? 442 80256
? 3136 80256
? 441 80256
? 3584 80256
? 440 80256
? 4032 80256
? 439 80256
? 4480 80256
? 438 80256
? 4928 80256
? 437 80256
? 53...

result:

ok 

Test #44:

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

input:

200000
113302
92122
92122
75869
8713
82980
156565
111219
43114
42957
114570
167705
117967
44997
48976
126398
83961
41514
83125
62934
530
182618
62358
42929
161624
110783
179892
64154
67057
131749
29745
118308
754
189824
35856
180169
157332
25450
76368
165674
33017
32237
116611
49382
147097
179836
14...

output:

? 200000 1
? 448 113302
? 448 113302
? 447 113302
? 896 113302
? 446 113302
? 1344 113302
? 445 113302
? 1792 113302
? 444 113302
? 2240 113302
? 443 113302
? 2688 113302
? 442 113302
? 3136 113302
? 441 113302
? 3584 113302
? 440 113302
? 4032 113302
? 439 113302
? 4480 113302
? 438 113302
? 4928 1...

result:

ok 

Test #45:

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

input:

200000
56024
69798
69798
165693
87193
57694
167749
198767
25219
110252
178340
151384
177080
6675
116727
39673
189004
100260
153606
142117
168994
69380
128320
185923
160021
144599
171877
80671
57658
191351
125353
92367
65695
160390
11467
114876
19166
74965
170987
157690
157306
28351
171259
4536
11429...

output:

? 200000 1
? 448 56024
? 448 56024
? 447 56024
? 896 56024
? 446 56024
? 1344 56024
? 445 56024
? 1792 56024
? 444 56024
? 2240 56024
? 443 56024
? 2688 56024
? 442 56024
? 3136 56024
? 441 56024
? 3584 56024
? 440 56024
? 4032 56024
? 439 56024
? 4480 56024
? 438 56024
? 4928 56024
? 437 56024
? 53...

result:

ok 

Test #46:

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

input:

200000
131552
96498
96498
45318
55035
1656
98566
157322
121882
57012
198144
88110
62135
22157
35685
1753
161633
129127
114780
8024
47627
21975
118307
81574
60618
73984
27389
194554
10290
100068
72350
107779
74190
131687
85999
21712
73839
136717
135482
199562
74376
70202
189835
17938
84494
8153
65827...

output:

? 200000 1
? 448 131552
? 448 131552
? 447 131552
? 896 131552
? 446 131552
? 1344 131552
? 445 131552
? 1792 131552
? 444 131552
? 2240 131552
? 443 131552
? 2688 131552
? 442 131552
? 3136 131552
? 441 131552
? 3584 131552
? 440 131552
? 4032 131552
? 439 131552
? 4480 131552
? 438 131552
? 4928 1...

result:

ok 

Test #47:

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

input:

200000
8407
10650
10650
81510
127250
183204
111675
88379
124103
92081
169443
81700
115728
22122
46785
121072
39330
6324
99358
711
186013
31212
33975
96148
193723
49710
27175
95576
69994
1524
51762
90941
188630
66174
628
106149
128030
7656
44622
130678
96394
82033
79257
51865
68024
20183
176024
17076...

output:

? 200000 1
? 448 8407
? 448 8407
? 447 8407
? 896 8407
? 446 8407
? 1344 8407
? 445 8407
? 1792 8407
? 444 8407
? 2240 8407
? 443 8407
? 2688 8407
? 442 8407
? 3136 8407
? 441 8407
? 3584 8407
? 440 8407
? 4032 8407
? 439 8407
? 4480 8407
? 438 8407
? 4928 8407
? 437 8407
? 5376 8407
? 436 8407
? 58...

result:

ok 

Test #48:

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

input:

200000
58214
20777
20777
170149
157008
66364
185582
39892
43934
51139
60567
186487
75941
133145
21936
89036
22710
9781
51142
87242
187328
133380
141049
113271
137722
131438
138886
138710
189557
19376
160994
119784
85455
22458
163436
85263
148986
162823
59613
106377
74028
58910
52518
114989
35659
141...

output:

? 200000 1
? 448 58214
? 448 58214
? 447 58214
? 896 58214
? 446 58214
? 1344 58214
? 445 58214
? 1792 58214
? 444 58214
? 2240 58214
? 443 58214
? 2688 58214
? 442 58214
? 3136 58214
? 441 58214
? 3584 58214
? 440 58214
? 4032 58214
? 439 58214
? 4480 58214
? 438 58214
? 4928 58214
? 437 58214
? 53...

result:

ok 

Test #49:

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

input:

200000
156953
113524
113524
103225
48701
42108
61211
156192
177313
9212
187305
43509
137434
5623
127939
198317
63441
35911
109928
24341
49970
181342
117316
125789
68569
148231
63829
180931
99940
110073
112496
103848
53895
30016
55636
34819
134245
191083
135900
99230
164064
103111
168398
100636
11699...

output:

? 200000 1
? 448 156953
? 448 156953
? 447 156953
? 896 156953
? 446 156953
? 1344 156953
? 445 156953
? 1792 156953
? 444 156953
? 2240 156953
? 443 156953
? 2688 156953
? 442 156953
? 3136 156953
? 441 156953
? 3584 156953
? 440 156953
? 4032 156953
? 439 156953
? 4480 156953
? 438 156953
? 4928 1...

result:

ok 

Test #50:

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

input:

200000
79810
162653
162653
54795
29282
63500
9494
154288
82045
157648
53153
37201
121265
61228
109673
56642
187821
174163
25125
113661
74021
127685
5287
21803
120501
156670
162122
2208
151360
86448
36674
87597
117550
30438
76127
170195
160486
156912
119626
174862
40237
182187
32746
121321
73222
7029...

output:

? 200000 1
? 448 79810
? 448 79810
? 447 79810
? 896 79810
? 446 79810
? 1344 79810
? 445 79810
? 1792 79810
? 444 79810
? 2240 79810
? 443 79810
? 2688 79810
? 442 79810
? 3136 79810
? 441 79810
? 3584 79810
? 440 79810
? 4032 79810
? 439 79810
? 4480 79810
? 438 79810
? 4928 79810
? 437 79810
? 53...

result:

ok 

Test #51:

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

input:

200000
155517
116801
116801
72054
136376
75336
132256
171277
10829
193835
182095
52105
170791
24883
130341
115213
5211
157776
36339
104978
96434
10463
46470
51315
142829
161299
74433
13171
37168
145297
129509
186101
12921
85448
124515
70789
160163
139940
65333
183413
131947
147311
65346
128899
41672...

output:

? 200000 1
? 448 155517
? 448 155517
? 447 155517
? 896 155517
? 446 155517
? 1344 155517
? 445 155517
? 1792 155517
? 444 155517
? 2240 155517
? 443 155517
? 2688 155517
? 442 155517
? 3136 155517
? 441 155517
? 3584 155517
? 440 155517
? 4032 155517
? 439 155517
? 4480 155517
? 438 155517
? 4928 1...

result:

ok 

Test #52:

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

input:

200000
109467
172295
172295
174405
142116
44137
151976
113490
4835
8566
70219
132605
106397
106818
32604
96081
109555
17192
139062
59262
164427
12089
42803
4491
63086
171726
106252
104715
51639
108946
51633
199003
60563
149951
24127
164210
153065
179749
44897
96641
86464
111701
101467
86519
8297
106...

output:

? 200000 1
? 448 109467
? 448 109467
? 447 109467
? 896 109467
? 446 109467
? 1344 109467
? 445 109467
? 1792 109467
? 444 109467
? 2240 109467
? 443 109467
? 2688 109467
? 442 109467
? 3136 109467
? 441 109467
? 3584 109467
? 440 109467
? 4032 109467
? 439 109467
? 4480 109467
? 438 109467
? 4928 1...

result:

ok 

Test #53:

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

input:

200000
71837
197565
197565
23033
72708
23471
70579
68911
182650
4190
115795
122741
130163
142863
124901
19391
152296
144344
97305
85743
3411
51719
110939
136253
49644
154414
16295
79844
155892
91028
66982
98387
166013
90058
42269
33050
128500
137203
84959
196347
156857
65055
188832
145803
46463
2164...

output:

? 200000 1
? 448 71837
? 448 71837
? 447 71837
? 896 71837
? 446 71837
? 1344 71837
? 445 71837
? 1792 71837
? 444 71837
? 2240 71837
? 443 71837
? 2688 71837
? 442 71837
? 3136 71837
? 441 71837
? 3584 71837
? 440 71837
? 4032 71837
? 439 71837
? 4480 71837
? 438 71837
? 4928 71837
? 437 71837
? 53...

result:

ok 

Test #54:

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

input:

199545
79089
142984
142984
171312
159860
191996
175872
164133
21741
45816
13291
99717
157400
14060
171741
82091
192219
8529
124041
123594
95811
104514
63074
139932
123185
47702
33508
117770
31264
167652
20840
54892
94708
174196
113204
20809
194515
59696
164836
193980
172527
176961
53047
73694
89528
...

output:

? 199545 1
? 447 79089
? 447 79089
? 446 79089
? 894 79089
? 445 79089
? 1341 79089
? 444 79089
? 1788 79089
? 443 79089
? 2235 79089
? 442 79089
? 2682 79089
? 441 79089
? 3129 79089
? 440 79089
? 3576 79089
? 439 79089
? 4023 79089
? 438 79089
? 4470 79089
? 437 79089
? 4917 79089
? 436 79089
? 53...

result:

ok 

Test #55:

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

input:

191645
126307
1692
1692
120427
31168
77679
165776
121482
3920
173396
5118
8254
114300
67976
140805
130598
114762
186435
150100
7695
175158
81215
38897
58475
33992
175942
59200
108132
128203
129241
88025
105285
136750
111032
30462
67876
173922
179401
51054
175499
127384
78189
79238
93617
97613
52619
...

output:

? 191645 1
? 438 126307
? 438 126307
? 437 126307
? 876 126307
? 436 126307
? 1314 126307
? 435 126307
? 1752 126307
? 434 126307
? 2190 126307
? 433 126307
? 2628 126307
? 432 126307
? 3066 126307
? 431 126307
? 3504 126307
? 430 126307
? 3942 126307
? 429 126307
? 4380 126307
? 428 126307
? 4818 1...

result:

ok 

Test #56:

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

input:

194308
6920
159441
159441
29101
29270
4853
54984
8664
124670
120313
30879
8033
153355
181451
91492
100031
76392
53773
129591
177493
67869
7538
86455
109350
172390
115233
72479
95480
130206
146350
39850
165379
32382
169106
175884
21784
61934
141058
114008
72702
1086
147752
7449
39718
108860
80209
317...

output:

? 194308 1
? 441 6920
? 441 6920
? 440 6920
? 882 6920
? 439 6920
? 1323 6920
? 438 6920
? 1764 6920
? 437 6920
? 2205 6920
? 436 6920
? 2646 6920
? 435 6920
? 3087 6920
? 434 6920
? 3528 6920
? 433 6920
? 3969 6920
? 432 6920
? 4410 6920
? 431 6920
? 4851 6920
? 430 6920
? 5292 6920
? 429 6920
? 57...

result:

ok 

Test #57:

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

input:

198337
128279
180513
180513
133785
122190
155462
139830
57788
84831
86242
43641
188656
26410
132322
29787
10792
25174
174941
74442
116181
88458
11138
184040
103426
51516
69074
21534
98256
29805
158509
91584
123700
83837
26150
98210
128183
64602
147373
49560
116885
136806
29379
48715
158317
22144
913...

output:

? 198337 1
? 446 128279
? 446 128279
? 445 128279
? 892 128279
? 444 128279
? 1338 128279
? 443 128279
? 1784 128279
? 442 128279
? 2230 128279
? 441 128279
? 2676 128279
? 440 128279
? 3122 128279
? 439 128279
? 3568 128279
? 438 128279
? 4014 128279
? 437 128279
? 4460 128279
? 436 128279
? 4906 1...

result:

ok 

Test #58:

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

input:

196336
66983
193150
193150
114249
48029
44644
46282
162803
173382
71710
4465
88744
36788
74994
80486
89179
59782
14739
106818
36538
62064
133417
130983
141730
42730
131316
94914
58670
12406
76664
21360
57275
11360
191898
192803
154855
60723
96520
43227
58276
184457
8816
166926
142708
120869
94101
43...

output:

? 196336 1
? 444 66983
? 444 66983
? 443 66983
? 888 66983
? 442 66983
? 1332 66983
? 441 66983
? 1776 66983
? 440 66983
? 2220 66983
? 439 66983
? 2664 66983
? 438 66983
? 3108 66983
? 437 66983
? 3552 66983
? 436 66983
? 3996 66983
? 435 66983
? 4440 66983
? 434 66983
? 4884 66983
? 433 66983
? 53...

result:

ok 

Test #59:

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

input:

190305
164104
161257
161257
96525
69115
27473
188678
176985
139738
40328
25070
141762
35648
105153
150451
23756
101184
162176
33038
170577
10520
66733
179786
146729
9761
56395
111541
179003
120552
76284
73826
145636
96763
88430
120976
148056
156934
168658
127770
159934
123367
121850
57681
49453
1873...

output:

? 190305 1
? 437 164104
? 437 164104
? 436 164104
? 874 164104
? 435 164104
? 1311 164104
? 434 164104
? 1748 164104
? 433 164104
? 2185 164104
? 432 164104
? 2622 164104
? 431 164104
? 3059 164104
? 430 164104
? 3496 164104
? 429 164104
? 3933 164104
? 428 164104
? 4370 164104
? 427 164104
? 4807 1...

result:

ok 

Test #60:

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

input:

198769
65479
189098
189098
46695
159480
141209
49982
64724
151331
4779
196160
146528
189409
140985
42372
64635
144582
27228
98206
159453
88348
55518
140151
53579
51387
118178
52575
73590
80997
110200
455
171327
33329
72845
130966
146857
143744
12418
173702
137816
65336
174249
95425
195821
44309
7678...

output:

? 198769 1
? 446 65479
? 446 65479
? 445 65479
? 892 65479
? 444 65479
? 1338 65479
? 443 65479
? 1784 65479
? 442 65479
? 2230 65479
? 441 65479
? 2676 65479
? 440 65479
? 3122 65479
? 439 65479
? 3568 65479
? 438 65479
? 4014 65479
? 437 65479
? 4460 65479
? 436 65479
? 4906 65479
? 435 65479
? 53...

result:

ok 

Test #61:

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

input:

197220
16612
55164
55164
71742
101592
48745
183062
141161
106311
4438
177777
70326
103985
178159
69702
171792
36880
24252
35239
173625
61124
69808
184423
19268
63051
109264
16808
72179
165918
41938
3480
123701
192797
104850
33478
162704
55329
136515
53058
158843
147149
117071
158012
55748
146539
197...

output:

? 197220 1
? 445 16612
? 445 16612
? 444 16612
? 890 16612
? 443 16612
? 1335 16612
? 442 16612
? 1780 16612
? 441 16612
? 2225 16612
? 440 16612
? 2670 16612
? 439 16612
? 3115 16612
? 438 16612
? 3560 16612
? 437 16612
? 4005 16612
? 436 16612
? 4450 16612
? 435 16612
? 4895 16612
? 434 16612
? 53...

result:

ok 

Test #62:

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

input:

197836
49239
51790
51790
133195
155150
172933
118228
50027
66431
54687
106594
12482
58079
48518
154213
55970
147396
182227
126229
180964
119329
186380
139747
9099
33554
135914
46670
179552
151649
69252
50054
146558
94711
31540
37535
94627
81021
167194
22652
151154
138476
77405
162616
175326
49091
11...

output:

? 197836 1
? 445 49239
? 445 49239
? 444 49239
? 890 49239
? 443 49239
? 1335 49239
? 442 49239
? 1780 49239
? 441 49239
? 2225 49239
? 440 49239
? 2670 49239
? 439 49239
? 3115 49239
? 438 49239
? 3560 49239
? 437 49239
? 4005 49239
? 436 49239
? 4450 49239
? 435 49239
? 4895 49239
? 434 49239
? 53...

result:

ok 

Test #63:

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

input:

195434
187962
95302
95302
78141
155834
97037
133633
145017
108213
175667
95282
188354
128318
159668
134846
60890
8366
5365
88159
59003
168232
119278
60844
46794
53967
139628
110783
43734
139066
47344
138308
187119
162628
41059
110433
116978
15109
13520
122667
150238
57599
99498
60602
53317
104268
45...

output:

? 195434 1
? 443 187962
? 443 187962
? 442 187962
? 886 187962
? 441 187962
? 1329 187962
? 440 187962
? 1772 187962
? 439 187962
? 2215 187962
? 438 187962
? 2658 187962
? 437 187962
? 3101 187962
? 436 187962
? 3544 187962
? 435 187962
? 3987 187962
? 434 187962
? 4430 187962
? 433 187962
? 4873 1...

result:

ok 

Test #64:

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

input:

196589
138042
182764
182764
92117
99994
113701
167342
141710
66114
127853
186479
185387
167600
194421
8545
51234
114132
20658
81201
185092
179272
25910
139636
156540
108878
159697
127546
18125
45923
29559
131457
70454
182551
38706
6319
49460
70994
85383
954
85035
169823
179257
90181
118664
41824
151...

output:

? 196589 1
? 444 138042
? 444 138042
? 443 138042
? 888 138042
? 442 138042
? 1332 138042
? 441 138042
? 1776 138042
? 440 138042
? 2220 138042
? 439 138042
? 2664 138042
? 438 138042
? 3108 138042
? 437 138042
? 3552 138042
? 436 138042
? 3996 138042
? 435 138042
? 4440 138042
? 434 138042
? 4884 1...

result:

ok 

Test #65:

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

input:

192693
146084
25466
25466
14255
9078
110701
3580
52936
71785
44392
66570
13230
186688
17051
169961
64271
16098
70203
153701
158889
9755
36691
165967
27459
131361
67958
79138
68907
123041
58986
89216
134677
21772
162193
13264
43004
90354
74523
187065
122876
142504
13556
109666
157664
34244
83164
1008...

output:

? 192693 1
? 439 146084
? 439 146084
? 438 146084
? 878 146084
? 437 146084
? 1317 146084
? 436 146084
? 1756 146084
? 435 146084
? 2195 146084
? 434 146084
? 2634 146084
? 433 146084
? 3073 146084
? 432 146084
? 3512 146084
? 431 146084
? 3951 146084
? 430 146084
? 4390 146084
? 429 146084
? 4829 1...

result:

ok 

Test #66:

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

input:

193084
114085
173778
173778
87265
157108
149466
188869
190465
70409
9087
150893
23773
33595
44410
100674
120510
89419
84277
84734
143457
140799
32921
85967
159080
73963
118570
75733
158827
8424
61635
170455
94526
103085
154086
51631
155685
57596
144745
174036
78007
61300
18622
90274
107541
65608
354...

output:

? 193084 1
? 440 114085
? 440 114085
? 439 114085
? 880 114085
? 438 114085
? 1320 114085
? 437 114085
? 1760 114085
? 436 114085
? 2200 114085
? 435 114085
? 2640 114085
? 434 114085
? 3080 114085
? 433 114085
? 3520 114085
? 432 114085
? 3960 114085
? 431 114085
? 4400 114085
? 430 114085
? 4840 1...

result:

ok 

Test #67:

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

input:

197435
105666
139344
139344
130279
186861
38627
46200
68357
103825
66458
28084
11069
155322
33839
103566
125954
181072
72176
6692
4263
34183
127782
116704
183676
34926
98093
31054
134389
24807
105923
98360
12220
193687
133513
10466
50353
137380
125017
58303
137689
162348
174721
163447
185808
121571
...

output:

? 197435 1
? 445 105666
? 445 105666
? 444 105666
? 890 105666
? 443 105666
? 1335 105666
? 442 105666
? 1780 105666
? 441 105666
? 2225 105666
? 440 105666
? 2670 105666
? 439 105666
? 3115 105666
? 438 105666
? 3560 105666
? 437 105666
? 4005 105666
? 436 105666
? 4450 105666
? 435 105666
? 4895 1...

result:

ok 

Test #68:

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

input:

193035
124641
38311
38311
154465
16911
59766
185945
142365
74096
159218
131647
55172
138457
188386
59346
11923
90964
3820
31109
98407
19171
80750
90524
26333
162794
7138
147834
37995
21874
111393
191807
12390
136190
20731
107403
170386
118261
74873
162691
181118
69025
154318
84647
176712
122776
8206...

output:

? 193035 1
? 440 124641
? 440 124641
? 439 124641
? 880 124641
? 438 124641
? 1320 124641
? 437 124641
? 1760 124641
? 436 124641
? 2200 124641
? 435 124641
? 2640 124641
? 434 124641
? 3080 124641
? 433 124641
? 3520 124641
? 432 124641
? 3960 124641
? 431 124641
? 4400 124641
? 430 124641
? 4840 1...

result:

ok 

Test #69:

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

input:

199318
41818
31828
31828
123859
102615
70456
98543
108772
124260
123019
132088
88123
5302
148271
156869
175291
11191
92533
128043
192765
101904
180146
189147
96545
94635
81859
152134
179997
168306
166268
58668
114246
62755
19121
193312
29251
10648
81173
64528
181576
35361
2462
143513
76298
99138
142...

output:

? 199318 1
? 447 41818
? 447 41818
? 446 41818
? 894 41818
? 445 41818
? 1341 41818
? 444 41818
? 1788 41818
? 443 41818
? 2235 41818
? 442 41818
? 2682 41818
? 441 41818
? 3129 41818
? 440 41818
? 3576 41818
? 439 41818
? 4023 41818
? 438 41818
? 4470 41818
? 437 41818
? 4917 41818
? 436 41818
? 53...

result:

ok 

Test #70:

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

input:

198074
21561
131160
131160
109826
99783
117451
129908
42712
141655
123672
96700
135196
145430
36686
156858
34394
74504
3070
167451
52497
88574
81435
165648
18566
77843
150657
132810
4021
83987
12789
182818
194782
174694
184122
163575
23348
17539
43611
20836
156031
58782
33249
125327
29220
66451
4530...

output:

? 198074 1
? 446 21561
? 446 21561
? 445 21561
? 892 21561
? 444 21561
? 1338 21561
? 443 21561
? 1784 21561
? 442 21561
? 2230 21561
? 441 21561
? 2676 21561
? 440 21561
? 3122 21561
? 439 21561
? 3568 21561
? 438 21561
? 4014 21561
? 437 21561
? 4460 21561
? 436 21561
? 4906 21561
? 435 21561
? 53...

result:

ok 

Test #71:

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

input:

196763
186773
106693
106693
89550
31294
9896
7753
118527
86035
22464
49104
7173
68915
2385
57923
193878
117073
50
103193
145648
4511
159251
168461
178866
158270
97303
69891
180325
65766
38374
24289
65884
56343
50574
128071
91293
31240
29444
99818
158875
61162
106554
120886
103431
82960
82690
54360
6...

output:

? 196763 1
? 444 186773
? 444 186773
? 443 186773
? 888 186773
? 442 186773
? 1332 186773
? 441 186773
? 1776 186773
? 440 186773
? 2220 186773
? 439 186773
? 2664 186773
? 438 186773
? 3108 186773
? 437 186773
? 3552 186773
? 436 186773
? 3996 186773
? 435 186773
? 4440 186773
? 434 186773
? 4884 1...

result:

ok 

Test #72:

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

input:

199321
188240
54619
54619
155435
116843
158295
46795
103809
178276
84840
109910
117344
169553
33330
184873
108452
105187
63559
129952
10958
18686
46652
134907
28311
145420
124064
148080
133171
100108
22978
127532
172872
193568
62237
68410
185378
101211
168427
79028
173233
94250
13820
169216
66973
65...

output:

? 199321 1
? 447 188240
? 447 188240
? 446 188240
? 894 188240
? 445 188240
? 1341 188240
? 444 188240
? 1788 188240
? 443 188240
? 2235 188240
? 442 188240
? 2682 188240
? 441 188240
? 3129 188240
? 440 188240
? 3576 188240
? 439 188240
? 4023 188240
? 438 188240
? 4470 188240
? 437 188240
? 4917 1...

result:

ok 

Test #73:

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

input:

193230
160859
37975
37975
58252
29510
92464
26681
161319
3425
49845
84246
39386
144152
71043
188147
158864
178826
127569
54132
54041
183921
97620
158851
66322
72649
88205
75010
89112
33116
53468
148937
127660
174649
155770
8735
57915
45188
101684
71170
112829
162489
145049
57133
153818
59776
133306
...

output:

? 193230 1
? 440 160859
? 440 160859
? 439 160859
? 880 160859
? 438 160859
? 1320 160859
? 437 160859
? 1760 160859
? 436 160859
? 2200 160859
? 435 160859
? 2640 160859
? 434 160859
? 3080 160859
? 433 160859
? 3520 160859
? 432 160859
? 3960 160859
? 431 160859
? 4400 160859
? 430 160859
? 4840 1...

result:

ok 

Test #74:

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

input:

197813
150252
94036
94036
131927
8365
33916
195831
158157
66413
6534
57560
59797
148311
107308
134702
166626
8761
162620
45364
100817
176189
51244
86188
150761
166143
123867
178501
63392
10591
44846
82500
156234
80225
187889
20858
148012
33649
142303
20968
60460
180961
21496
46755
40844
77595
36842
...

output:

? 197813 1
? 445 150252
? 445 150252
? 444 150252
? 890 150252
? 443 150252
? 1335 150252
? 442 150252
? 1780 150252
? 441 150252
? 2225 150252
? 440 150252
? 2670 150252
? 439 150252
? 3115 150252
? 438 150252
? 3560 150252
? 437 150252
? 4005 150252
? 436 150252
? 4450 150252
? 435 150252
? 4895 1...

result:

ok 

Test #75:

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

input:

191192
105391
33929
33929
181887
30514
190735
71840
101329
40576
36882
417
121228
51498
31323
15017
29508
154517
91648
98007
20209
175797
138428
172558
10632
40506
82511
13412
41023
164234
41194
148934
178970
77367
162383
10459
101133
189336
85579
34827
2967
49286
86270
102784
182794
18244
174622
18...

output:

? 191192 1
? 438 105391
? 438 105391
? 437 105391
? 876 105391
? 436 105391
? 1314 105391
? 435 105391
? 1752 105391
? 434 105391
? 2190 105391
? 433 105391
? 2628 105391
? 432 105391
? 3066 105391
? 431 105391
? 3504 105391
? 430 105391
? 3942 105391
? 429 105391
? 4380 105391
? 428 105391
? 4818 1...

result:

ok 

Test #76:

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

input:

195805
74620
50637
50637
24972
141141
84397
76536
80981
26643
85473
193979
7317
89797
33537
146118
91592
162047
76085
86380
143801
138942
89730
189499
180276
186001
88298
1311
182421
92784
14782
54764
133779
118715
193014
130634
122926
164691
166457
54280
129256
150960
116042
162190
151227
150069
13...

output:

? 195805 1
? 443 74620
? 443 74620
? 442 74620
? 886 74620
? 441 74620
? 1329 74620
? 440 74620
? 1772 74620
? 439 74620
? 2215 74620
? 438 74620
? 2658 74620
? 437 74620
? 3101 74620
? 436 74620
? 3544 74620
? 435 74620
? 3987 74620
? 434 74620
? 4430 74620
? 433 74620
? 4873 74620
? 432 74620
? 53...

result:

ok 

Test #77:

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

input:

195485
193952
163996
163996
92819
167163
30900
79628
87244
144208
162215
80393
50080
186801
31909
102950
49045
105294
85600
54878
5503
181547
164194
134036
74692
26431
65918
18416
123805
82796
64969
28277
44320
91280
18648
22544
111761
188573
152287
69402
149873
107083
106799
121681
99033
178159
154...

output:

? 195485 1
? 443 193952
? 443 193952
? 442 193952
? 886 193952
? 441 193952
? 1329 193952
? 440 193952
? 1772 193952
? 439 193952
? 2215 193952
? 438 193952
? 2658 193952
? 437 193952
? 3101 193952
? 436 193952
? 3544 193952
? 435 193952
? 3987 193952
? 434 193952
? 4430 193952
? 433 193952
? 4873 1...

result:

ok 

Test #78:

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

input:

199667
131196
116917
116917
173612
103411
54990
125745
122402
126629
102970
24820
65530
144351
17177
97631
108468
172333
86065
67283
69464
67241
193063
6704
20903
162305
196025
173392
155243
169510
18710
40731
130357
15338
153493
76154
199376
139456
177308
184623
22937
17340
31090
163097
162027
6855...

output:

? 199667 1
? 447 131196
? 447 131196
? 446 131196
? 894 131196
? 445 131196
? 1341 131196
? 444 131196
? 1788 131196
? 443 131196
? 2235 131196
? 442 131196
? 2682 131196
? 441 131196
? 3129 131196
? 440 131196
? 3576 131196
? 439 131196
? 4023 131196
? 438 131196
? 4470 131196
? 437 131196
? 4917 1...

result:

ok 

Test #79:

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

input:

196597
187693
158485
158485
78283
27985
52358
144968
133979
31799
169453
39356
9393
110094
137978
157738
87057
122434
189121
58916
9938
42632
42341
29106
164495
86846
147116
11640
31220
90589
84661
152212
160439
184711
136253
174727
191957
146894
83999
193420
160842
105130
57762
189534
29740
157163
...

output:

? 196597 1
? 444 187693
? 444 187693
? 443 187693
? 888 187693
? 442 187693
? 1332 187693
? 441 187693
? 1776 187693
? 440 187693
? 2220 187693
? 439 187693
? 2664 187693
? 438 187693
? 3108 187693
? 437 187693
? 3552 187693
? 436 187693
? 3996 187693
? 435 187693
? 4440 187693
? 434 187693
? 4884 1...

result:

ok 

Test #80:

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

input:

194150
159251
134682
134682
88831
126438
124509
151067
99926
89086
180679
82123
25292
138339
136925
85228
185008
138399
15110
189226
118211
171125
134364
36100
140524
136811
173452
181070
76691
40275
14072
42192
137549
189872
37800
178903
31634
39194
66691
189250
66019
90514
32026
157759
170809
4394...

output:

? 194150 1
? 441 159251
? 441 159251
? 440 159251
? 882 159251
? 439 159251
? 1323 159251
? 438 159251
? 1764 159251
? 437 159251
? 2205 159251
? 436 159251
? 2646 159251
? 435 159251
? 3087 159251
? 434 159251
? 3528 159251
? 433 159251
? 3969 159251
? 432 159251
? 4410 159251
? 431 159251
? 4851 1...

result:

ok 

Test #81:

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

input:

192082
190197
138840
138840
19419
10164
94530
160028
55659
123416
183280
140290
49150
166202
157409
150808
155294
89579
26237
59841
179922
97570
163826
53456
57393
182919
24309
181115
178294
98319
73073
149324
91772
13200
32289
47241
112542
136817
51136
80679
171399
2780
133288
55070
123148
10872
11...

output:

? 192082 1
? 439 190197
? 439 190197
? 438 190197
? 878 190197
? 437 190197
? 1317 190197
? 436 190197
? 1756 190197
? 435 190197
? 2195 190197
? 434 190197
? 2634 190197
? 433 190197
? 3073 190197
? 432 190197
? 3512 190197
? 431 190197
? 3951 190197
? 430 190197
? 4390 190197
? 429 190197
? 4829 1...

result:

ok 

Test #82:

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

input:

192142
47314
73334
73334
21413
149746
134411
179171
12517
35056
68484
22963
161413
130826
85124
118576
77547
100176
173292
157178
118784
146463
102901
12415
47031
43592
167584
142350
104168
58971
99085
143145
178874
97834
41507
45503
12803
53940
97379
191368
51879
153836
174162
73720
136177
184555
4...

output:

? 192142 1
? 439 47314
? 439 47314
? 438 47314
? 878 47314
? 437 47314
? 1317 47314
? 436 47314
? 1756 47314
? 435 47314
? 2195 47314
? 434 47314
? 2634 47314
? 433 47314
? 3073 47314
? 432 47314
? 3512 47314
? 431 47314
? 3951 47314
? 430 47314
? 4390 47314
? 429 47314
? 4829 47314
? 428 47314
? 52...

result:

ok 

Test #83:

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

input:

190845
153540
39696
39696
116360
125684
98648
185687
59688
11704
72059
111711
125520
136227
187664
137018
115504
86921
19069
132964
85051
179468
61680
154020
35738
151773
61802
37507
81399
39940
145745
16755
102353
75019
12732
97283
116380
188852
62024
168488
151410
45436
5754
135235
5125
159802
134...

output:

? 190845 1
? 437 153540
? 437 153540
? 436 153540
? 874 153540
? 435 153540
? 1311 153540
? 434 153540
? 1748 153540
? 433 153540
? 2185 153540
? 432 153540
? 2622 153540
? 431 153540
? 3059 153540
? 430 153540
? 3496 153540
? 429 153540
? 3933 153540
? 428 153540
? 4370 153540
? 427 153540
? 4807 1...

result:

ok 

Test #84:

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

input:

192894
9442
109643
109643
17485
15154
24821
174145
157408
85637
130362
97158
108839
31162
80681
66923
78056
97043
106559
62026
58292
156780
53399
74898
71602
79047
94499
123746
46698
158157
191159
113530
135390
43551
153629
170525
150428
62271
86082
152041
27539
18536
124865
115523
113747
43636
3676...

output:

? 192894 1
? 440 9442
? 440 9442
? 439 9442
? 880 9442
? 438 9442
? 1320 9442
? 437 9442
? 1760 9442
? 436 9442
? 2200 9442
? 435 9442
? 2640 9442
? 434 9442
? 3080 9442
? 433 9442
? 3520 9442
? 432 9442
? 3960 9442
? 431 9442
? 4400 9442
? 430 9442
? 4840 9442
? 429 9442
? 5280 9442
? 428 9442
? 57...

result:

ok 

Test #85:

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

input:

195972
143346
41287
41287
147350
145494
48507
182623
111114
97526
117476
45312
118472
194397
183480
3306
74592
27632
153513
152906
139832
155309
23482
71830
95873
133660
38429
137917
1784
130349
18867
19958
109096
134414
119896
170263
3286
148721
119658
24131
95903
118393
62122
74651
4367
143547
269...

output:

? 195972 1
? 443 143346
? 443 143346
? 442 143346
? 886 143346
? 441 143346
? 1329 143346
? 440 143346
? 1772 143346
? 439 143346
? 2215 143346
? 438 143346
? 2658 143346
? 437 143346
? 3101 143346
? 436 143346
? 3544 143346
? 435 143346
? 3987 143346
? 434 143346
? 4430 143346
? 433 143346
? 4873 1...

result:

ok 

Test #86:

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

input:

196960
33006
102703
102703
773
56164
112386
73961
122157
30369
24799
70543
176660
57929
72647
163581
62639
41389
114164
52734
167902
142400
49479
656
145258
26684
109809
59906
177909
3783
39862
183363
48520
128887
151265
122286
165052
6731
65452
108552
176827
194160
102568
139974
158728
42396
8295
1...

output:

? 196960 1
? 444 33006
? 444 33006
? 443 33006
? 888 33006
? 442 33006
? 1332 33006
? 441 33006
? 1776 33006
? 440 33006
? 2220 33006
? 439 33006
? 2664 33006
? 438 33006
? 3108 33006
? 437 33006
? 3552 33006
? 436 33006
? 3996 33006
? 435 33006
? 4440 33006
? 434 33006
? 4884 33006
? 433 33006
? 53...

result:

ok 

Test #87:

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

input:

194283
126797
103570
103570
103612
12044
175768
142693
181215
151012
12278
114738
162449
53267
90717
151236
108757
188409
153619
40542
6525
172105
126753
141172
43846
160065
7290
78393
118095
51940
95401
47176
39345
135278
12839
139283
101275
36925
155590
149647
148832
96580
95866
153152
105548
1839...

output:

? 194283 1
? 441 126797
? 441 126797
? 440 126797
? 882 126797
? 439 126797
? 1323 126797
? 438 126797
? 1764 126797
? 437 126797
? 2205 126797
? 436 126797
? 2646 126797
? 435 126797
? 3087 126797
? 434 126797
? 3528 126797
? 433 126797
? 3969 126797
? 432 126797
? 4410 126797
? 431 126797
? 4851 1...

result:

ok 

Test #88:

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

input:

196035
93010
121541
121541
65930
72478
132898
157047
119044
104202
88636
138380
78646
171542
64176
190245
81824
12010
131866
124962
840
141774
75494
180046
92439
100479
115244
158377
3308
34592
107715
14867
141561
18705
4269
166651
53415
130349
161182
73506
34845
104786
9233
113052
191735
66524
4524...

output:

? 196035 1
? 443 93010
? 443 93010
? 442 93010
? 886 93010
? 441 93010
? 1329 93010
? 440 93010
? 1772 93010
? 439 93010
? 2215 93010
? 438 93010
? 2658 93010
? 437 93010
? 3101 93010
? 436 93010
? 3544 93010
? 435 93010
? 3987 93010
? 434 93010
? 4430 93010
? 433 93010
? 4873 93010
? 432 93010
? 53...

result:

ok 

Test #89:

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

input:

190475
90321
134648
134648
154692
54398
145459
3131
8569
123657
184588
26386
140829
25021
97979
166355
72634
123356
184932
136101
162247
172678
128858
55583
36339
35843
1622
82516
49140
177703
131595
55262
114508
341
19961
52268
26154
74091
22487
126067
25602
102868
69662
80406
164537
4234
91091
461...

output:

? 190475 1
? 437 90321
? 437 90321
? 436 90321
? 874 90321
? 435 90321
? 1311 90321
? 434 90321
? 1748 90321
? 433 90321
? 2185 90321
? 432 90321
? 2622 90321
? 431 90321
? 3059 90321
? 430 90321
? 3496 90321
? 429 90321
? 3933 90321
? 428 90321
? 4370 90321
? 427 90321
? 4807 90321
? 426 90321
? 52...

result:

ok 

Test #90:

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

input:

194375
92907
35094
35094
99869
60913
146087
144580
159529
30513
172136
58119
187999
62552
81435
139405
100401
88309
14747
136064
144035
2820
71905
10401
4798
29966
189047
64628
172706
173995
20589
31684
12129
37570
182293
122837
1591
133885
107127
14424
121725
136344
72502
85958
55060
60846
176491
7...

output:

? 194375 1
? 441 92907
? 441 92907
? 440 92907
? 882 92907
? 439 92907
? 1323 92907
? 438 92907
? 1764 92907
? 437 92907
? 2205 92907
? 436 92907
? 2646 92907
? 435 92907
? 3087 92907
? 434 92907
? 3528 92907
? 433 92907
? 3969 92907
? 432 92907
? 4410 92907
? 431 92907
? 4851 92907
? 430 92907
? 52...

result:

ok 

Test #91:

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

input:

195461
91173
185774
185774
191248
109743
68792
55086
79856
186681
183783
163548
47608
100504
154181
179170
127317
168485
54353
78003
52477
104495
94858
20667
28457
176319
162716
144629
5183
116111
57596
153585
142519
177817
81277
3992
166631
37236
84038
184516
43475
9791
180493
80499
22169
170056
15...

output:

? 195461 1
? 443 91173
? 443 91173
? 442 91173
? 886 91173
? 441 91173
? 1329 91173
? 440 91173
? 1772 91173
? 439 91173
? 2215 91173
? 438 91173
? 2658 91173
? 437 91173
? 3101 91173
? 436 91173
? 3544 91173
? 435 91173
? 3987 91173
? 434 91173
? 4430 91173
? 433 91173
? 4873 91173
? 432 91173
? 53...

result:

ok 

Test #92:

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

input:

194029
48908
146087
146087
54118
71867
100382
75117
182333
184136
112846
53583
167381
140122
110949
178496
170387
108877
102881
170230
161707
33552
161966
7954
39111
29868
119123
132298
114829
189141
46423
167959
190845
27647
98511
73772
71194
70257
31787
101904
60004
72415
168510
123903
163313
2799...

output:

? 194029 1
? 441 48908
? 441 48908
? 440 48908
? 882 48908
? 439 48908
? 1323 48908
? 438 48908
? 1764 48908
? 437 48908
? 2205 48908
? 436 48908
? 2646 48908
? 435 48908
? 3087 48908
? 434 48908
? 3528 48908
? 433 48908
? 3969 48908
? 432 48908
? 4410 48908
? 431 48908
? 4851 48908
? 430 48908
? 52...

result:

ok 

Test #93:

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

input:

196561
126692
114451
114451
163240
22426
186
69279
43214
55656
176919
150281
45871
13486
190992
12729
120136
141156
65331
115744
111415
11429
158165
116525
145513
158903
182485
50078
83534
98108
49241
99421
21609
187760
178204
67930
29841
114307
138474
118313
86566
4690
12818
103508
63354
189186
158...

output:

? 196561 1
? 444 126692
? 444 126692
? 443 126692
? 888 126692
? 442 126692
? 1332 126692
? 441 126692
? 1776 126692
? 440 126692
? 2220 126692
? 439 126692
? 2664 126692
? 438 126692
? 3108 126692
? 437 126692
? 3552 126692
? 436 126692
? 3996 126692
? 435 126692
? 4440 126692
? 434 126692
? 4884 1...

result:

ok 

Test #94:

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

input:

198695
192714
166140
166140
86804
187288
31701
3623
134855
177672
65451
74729
19311
191638
134512
3518
38242
20378
113725
75000
133928
97902
28393
189424
48683
12151
30896
111909
56491
24238
31540
174688
104980
106534
141150
43920
189066
107423
150553
179402
118433
126814
73144
47963
35501
12382
829...

output:

? 198695 1
? 446 192714
? 446 192714
? 445 192714
? 892 192714
? 444 192714
? 1338 192714
? 443 192714
? 1784 192714
? 442 192714
? 2230 192714
? 441 192714
? 2676 192714
? 440 192714
? 3122 192714
? 439 192714
? 3568 192714
? 438 192714
? 4014 192714
? 437 192714
? 4460 192714
? 436 192714
? 4906 1...

result:

ok 

Test #95:

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

input:

196971
90152
31610
31610
2004
101200
19469
50613
64558
175633
101406
99518
62518
60464
117107
25766
126314
20499
85035
96407
164481
64658
73094
1078
132339
78905
127592
48380
120173
140524
58972
189251
107723
33693
19234
140085
83417
142414
118310
122897
140808
57641
78010
96361
45836
145692
152877
...

output:

? 196971 1
? 444 90152
? 444 90152
? 443 90152
? 888 90152
? 442 90152
? 1332 90152
? 441 90152
? 1776 90152
? 440 90152
? 2220 90152
? 439 90152
? 2664 90152
? 438 90152
? 3108 90152
? 437 90152
? 3552 90152
? 436 90152
? 3996 90152
? 435 90152
? 4440 90152
? 434 90152
? 4884 90152
? 433 90152
? 53...

result:

ok 

Test #96:

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

input:

194207
133718
59717
59717
55993
62481
130504
45589
97922
19678
125381
5914
63699
145713
164202
65857
180795
149322
43271
163338
56999
23559
100379
167538
104250
174390
21441
41764
18142
125662
145977
65865
23496
143462
170676
86956
91113
169082
140830
83961
120621
135919
162844
13165
193779
49638
96...

output:

? 194207 1
? 441 133718
? 441 133718
? 440 133718
? 882 133718
? 439 133718
? 1323 133718
? 438 133718
? 1764 133718
? 437 133718
? 2205 133718
? 436 133718
? 2646 133718
? 435 133718
? 3087 133718
? 434 133718
? 3528 133718
? 433 133718
? 3969 133718
? 432 133718
? 4410 133718
? 431 133718
? 4851 1...

result:

ok 

Test #97:

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

input:

197313
150034
25477
25477
164561
43186
66245
139642
126345
172047
130981
168386
140990
15152
108032
195116
49795
67507
129529
135125
52998
196690
110912
142833
112616
79615
153320
135573
74833
123976
138202
15238
8561
183168
16022
54137
47684
158589
115166
64806
187350
96408
188857
1476
179513
17741...

output:

? 197313 1
? 445 150034
? 445 150034
? 444 150034
? 890 150034
? 443 150034
? 1335 150034
? 442 150034
? 1780 150034
? 441 150034
? 2225 150034
? 440 150034
? 2670 150034
? 439 150034
? 3115 150034
? 438 150034
? 3560 150034
? 437 150034
? 4005 150034
? 436 150034
? 4450 150034
? 435 150034
? 4895 1...

result:

ok 

Test #98:

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

input:

198764
141614
144398
144398
148034
187003
59265
115296
164379
120313
191571
42641
161763
151990
77386
77077
13118
14990
114089
19271
150003
181168
65753
163580
91350
116014
103924
21622
195205
80373
186826
132891
5078
128550
184774
33794
160104
41586
143503
115582
161431
27924
59755
47944
30219
7574...

output:

? 198764 1
? 446 141614
? 446 141614
? 445 141614
? 892 141614
? 444 141614
? 1338 141614
? 443 141614
? 1784 141614
? 442 141614
? 2230 141614
? 441 141614
? 2676 141614
? 440 141614
? 3122 141614
? 439 141614
? 3568 141614
? 438 141614
? 4014 141614
? 437 141614
? 4460 141614
? 436 141614
? 4906 1...

result:

ok 

Test #99:

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

input:

197648
83297
71594
71594
168734
79599
55783
67819
97979
140486
146610
75687
65644
4046
81060
168879
4744
119318
107681
45365
116666
73239
48467
14038
52851
100721
78369
1861
135110
144124
41776
142559
128605
182727
56122
190653
193537
61474
176081
120844
115424
63582
126225
53164
77984
166701
137689...

output:

? 197648 1
? 445 83297
? 445 83297
? 444 83297
? 890 83297
? 443 83297
? 1335 83297
? 442 83297
? 1780 83297
? 441 83297
? 2225 83297
? 440 83297
? 2670 83297
? 439 83297
? 3115 83297
? 438 83297
? 3560 83297
? 437 83297
? 4005 83297
? 436 83297
? 4450 83297
? 435 83297
? 4895 83297
? 434 83297
? 53...

result:

ok 

Test #100:

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

input:

199959
72601
137865
137865
99740
2472
135561
191437
179175
98724
105900
37047
61724
120470
154183
118204
152739
81559
186225
190530
53983
118136
57067
28855
83737
180317
66883
58017
172038
187898
76560
38221
8681
177090
109411
31664
6152
4902
102134
106955
82948
193967
64782
47461
29185
10497
71385
...

output:

? 199959 1
? 448 72601
? 448 72601
? 447 72601
? 896 72601
? 446 72601
? 1344 72601
? 445 72601
? 1792 72601
? 444 72601
? 2240 72601
? 443 72601
? 2688 72601
? 442 72601
? 3136 72601
? 441 72601
? 3584 72601
? 440 72601
? 4032 72601
? 439 72601
? 4480 72601
? 438 72601
? 4928 72601
? 437 72601
? 53...

result:

ok 

Test #101:

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

input:

196170
51960
5775
5775
59970
194903
65700
24563
141191
59663
29827
59613
191487
4927
97692
77999
132144
10167
188777
142315
160114
74847
21962
97780
48828
26440
133135
157259
105480
177376
50926
167208
89289
186658
10915
86434
6468
135556
21062
162787
50256
34710
52006
147679
105908
18666
93322
1925...

output:

? 196170 1
? 443 51960
? 443 51960
? 442 51960
? 886 51960
? 441 51960
? 1329 51960
? 440 51960
? 1772 51960
? 439 51960
? 2215 51960
? 438 51960
? 2658 51960
? 437 51960
? 3101 51960
? 436 51960
? 3544 51960
? 435 51960
? 3987 51960
? 434 51960
? 4430 51960
? 433 51960
? 4873 51960
? 432 51960
? 53...

result:

ok 

Test #102:

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

input:

196362
111934
5439
5439
8515
195801
69463
62333
62746
94787
188644
4976
106753
152306
103482
89242
92908
176356
166775
140301
7250
196237
117020
71872
54382
169392
58744
10971
70835
129631
140682
91884
46355
51318
144441
8416
90260
108391
93082
123708
49464
58509
91395
75320
146836
27940
47236
15623...

output:

? 196362 1
? 444 111934
? 444 111934
? 443 111934
? 888 111934
? 442 111934
? 1332 111934
? 441 111934
? 1776 111934
? 440 111934
? 2220 111934
? 439 111934
? 2664 111934
? 438 111934
? 3108 111934
? 437 111934
? 3552 111934
? 436 111934
? 3996 111934
? 435 111934
? 4440 111934
? 434 111934
? 4884 1...

result:

ok 

Test #103:

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

input:

193642
61966
6644
6644
90461
164035
84783
14658
109012
1823
55618
115378
166310
191472
8724
107472
122643
69394
24882
70406
1675
99785
179705
107291
147074
173337
28326
27182
137876
62551
58141
139917
110864
144847
53898
78664
33431
184805
163173
138664
15026
149600
125254
62182
164590
181573
131850...

output:

? 193642 1
? 441 61966
? 441 61966
? 440 61966
? 882 61966
? 439 61966
? 1323 61966
? 438 61966
? 1764 61966
? 437 61966
? 2205 61966
? 436 61966
? 2646 61966
? 435 61966
? 3087 61966
? 434 61966
? 3528 61966
? 433 61966
? 3969 61966
? 432 61966
? 4410 61966
? 431 61966
? 4851 61966
? 430 61966
? 52...

result:

ok 

Test #104:

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

input:

198619
130893
52077
52077
134073
67203
77371
192095
169063
50916
41838
55825
139803
77875
187120
58976
115617
95339
119301
74359
44981
25034
40573
141481
20360
162936
103058
63750
175481
102468
95768
152779
157906
36477
37325
154928
165562
7506
50861
151778
37125
69131
176774
108705
132823
182985
48...

output:

? 198619 1
? 446 130893
? 446 130893
? 445 130893
? 892 130893
? 444 130893
? 1338 130893
? 443 130893
? 1784 130893
? 442 130893
? 2230 130893
? 441 130893
? 2676 130893
? 440 130893
? 3122 130893
? 439 130893
? 3568 130893
? 438 130893
? 4014 130893
? 437 130893
? 4460 130893
? 436 130893
? 4906 1...

result:

ok 

Test #105:

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

input:

195449
128332
90328
90328
31357
105956
112235
166954
156658
128606
51345
155951
125234
141993
123565
187299
138153
62424
123039
67902
48831
68322
123318
4485
5166
77938
89902
17066
153100
18450
154606
10180
31950
113363
37198
191074
9315
48860
125110
131039
84144
139873
142995
39172
145846
3789
1825...

output:

? 195449 1
? 443 128332
? 443 128332
? 442 128332
? 886 128332
? 441 128332
? 1329 128332
? 440 128332
? 1772 128332
? 439 128332
? 2215 128332
? 438 128332
? 2658 128332
? 437 128332
? 3101 128332
? 436 128332
? 3544 128332
? 435 128332
? 3987 128332
? 434 128332
? 4430 128332
? 433 128332
? 4873 1...

result:

ok 

Test #106:

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

input:

197332
5687
183771
183771
102869
99057
142203
29859
153253
132772
176329
181769
76490
46384
136937
76206
105981
57036
115501
162166
37418
184810
13240
32821
69184
81663
97141
17740
50687
66978
124944
51615
180637
91144
133217
39438
71546
35472
47772
71866
149526
138962
159849
43044
13022
28858
16630...

output:

? 197332 1
? 445 5687
? 445 5687
? 444 5687
? 890 5687
? 443 5687
? 1335 5687
? 442 5687
? 1780 5687
? 441 5687
? 2225 5687
? 440 5687
? 2670 5687
? 439 5687
? 3115 5687
? 438 5687
? 3560 5687
? 437 5687
? 4005 5687
? 436 5687
? 4450 5687
? 435 5687
? 4895 5687
? 434 5687
? 5340 5687
? 433 5687
? 57...

result:

ok 

Test #107:

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

input:

193296
82893
14826
14826
56108
30785
9169
171121
102325
37121
82582
110996
70220
72238
130012
63055
80183
72603
147062
9463
70732
138231
22054
22175
178798
24729
170345
140575
187376
127889
40449
29356
82709
103123
43267
90845
6226
99861
80117
188881
177632
163496
134788
122128
190550
134494
78955
1...

output:

? 193296 1
? 440 82893
? 440 82893
? 439 82893
? 880 82893
? 438 82893
? 1320 82893
? 437 82893
? 1760 82893
? 436 82893
? 2200 82893
? 435 82893
? 2640 82893
? 434 82893
? 3080 82893
? 433 82893
? 3520 82893
? 432 82893
? 3960 82893
? 431 82893
? 4400 82893
? 430 82893
? 4840 82893
? 429 82893
? 52...

result:

ok 

Test #108:

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

input:

198683
34349
80067
80067
9552
102525
131626
163003
49358
118740
175441
14846
42513
166524
126440
47863
184249
69512
183363
39196
113266
124151
117024
173165
155337
17790
139354
92515
150726
114742
196794
78518
132323
88984
179882
91468
126528
179889
148899
18834
116955
47471
70604
140733
177157
2650...

output:

? 198683 1
? 446 34349
? 446 34349
? 445 34349
? 892 34349
? 444 34349
? 1338 34349
? 443 34349
? 1784 34349
? 442 34349
? 2230 34349
? 441 34349
? 2676 34349
? 440 34349
? 3122 34349
? 439 34349
? 3568 34349
? 438 34349
? 4014 34349
? 437 34349
? 4460 34349
? 436 34349
? 4906 34349
? 435 34349
? 53...

result:

ok 

Test #109:

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

input:

194423
22058
17432
17432
165476
52588
119533
42220
78722
190534
138114
123860
160142
136993
86168
5374
189735
161824
117583
113267
62514
107547
41226
122108
148947
150228
193266
194248
30353
167767
54106
84216
14636
79552
78658
52102
87454
96413
168757
132208
46096
64890
147657
35964
64435
88695
362...

output:

? 194423 1
? 441 22058
? 441 22058
? 440 22058
? 882 22058
? 439 22058
? 1323 22058
? 438 22058
? 1764 22058
? 437 22058
? 2205 22058
? 436 22058
? 2646 22058
? 435 22058
? 3087 22058
? 434 22058
? 3528 22058
? 433 22058
? 3969 22058
? 432 22058
? 4410 22058
? 431 22058
? 4851 22058
? 430 22058
? 52...

result:

ok 

Test #110:

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

input:

199716
12596
160456
160456
39539
16311
127439
65542
31644
122951
21070
58443
6424
172919
50730
122898
198374
123524
54127
195863
11618
141323
160348
83849
58270
146762
74780
84737
30333
126347
82599
52785
153845
95823
71921
78912
111692
134284
100876
120812
58626
108790
59769
184394
53261
196555
304...

output:

? 199716 1
? 447 12596
? 447 12596
? 446 12596
? 894 12596
? 445 12596
? 1341 12596
? 444 12596
? 1788 12596
? 443 12596
? 2235 12596
? 442 12596
? 2682 12596
? 441 12596
? 3129 12596
? 440 12596
? 3576 12596
? 439 12596
? 4023 12596
? 438 12596
? 4470 12596
? 437 12596
? 4917 12596
? 436 12596
? 53...

result:

ok 

Test #111:

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

input:

199669
51011
187503
187503
115348
31254
128554
106310
192102
151674
64687
87898
508
103813
126319
134543
61418
56234
56282
104988
133105
90559
7411
100231
134870
54251
38339
88470
178562
191751
142956
10042
149405
155213
59659
61376
157734
78642
46021
71832
32158
117696
154148
64950
165999
134853
39...

output:

? 199669 1
? 447 51011
? 447 51011
? 446 51011
? 894 51011
? 445 51011
? 1341 51011
? 444 51011
? 1788 51011
? 443 51011
? 2235 51011
? 442 51011
? 2682 51011
? 441 51011
? 3129 51011
? 440 51011
? 3576 51011
? 439 51011
? 4023 51011
? 438 51011
? 4470 51011
? 437 51011
? 4917 51011
? 436 51011
? 53...

result:

ok 

Test #112:

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

input:

196515
183527
44159
44159
61789
143661
98087
162120
112128
13006
35811
125862
125348
196105
135555
72603
30736
129388
176052
109029
173218
53063
185315
187796
157062
23092
46908
171658
66554
16615
42072
122965
76325
154791
195240
81244
193307
122638
181174
157991
158062
193710
108761
125650
103124
1...

output:

? 196515 1
? 444 183527
? 444 183527
? 443 183527
? 888 183527
? 442 183527
? 1332 183527
? 441 183527
? 1776 183527
? 440 183527
? 2220 183527
? 439 183527
? 2664 183527
? 438 183527
? 3108 183527
? 437 183527
? 3552 183527
? 436 183527
? 3996 183527
? 435 183527
? 4440 183527
? 434 183527
? 4884 1...

result:

ok 

Test #113:

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

input:

198108
37928
92023
92023
16940
92292
46472
195029
178797
25511
169573
172351
80145
103049
117722
188430
72225
79676
59999
70484
78987
170093
3436
151876
49498
132308
108441
40824
189394
62906
43326
84256
179543
87951
65846
48635
191236
90451
138571
148818
31249
823
154461
129074
159098
89908
164008
...

output:

? 198108 1
? 446 37928
? 446 37928
? 445 37928
? 892 37928
? 444 37928
? 1338 37928
? 443 37928
? 1784 37928
? 442 37928
? 2230 37928
? 441 37928
? 2676 37928
? 440 37928
? 3122 37928
? 439 37928
? 3568 37928
? 438 37928
? 4014 37928
? 437 37928
? 4460 37928
? 436 37928
? 4906 37928
? 435 37928
? 53...

result:

ok 

Test #114:

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

input:

195295
126470
69568
69568
59311
26430
22174
15028
35331
145832
100079
123115
76292
103900
166414
178693
147855
106216
100777
143948
101099
101246
74803
183231
64203
150239
66333
76946
25167
189158
117818
84564
175208
180876
119200
79917
73492
87451
165113
28844
155748
166027
38460
163649
73142
12077...

output:

? 195295 1
? 442 126470
? 442 126470
? 441 126470
? 884 126470
? 440 126470
? 1326 126470
? 439 126470
? 1768 126470
? 438 126470
? 2210 126470
? 437 126470
? 2652 126470
? 436 126470
? 3094 126470
? 435 126470
? 3536 126470
? 434 126470
? 3978 126470
? 433 126470
? 4420 126470
? 432 126470
? 4862 1...

result:

ok 

Test #115:

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

input:

191459
117500
182667
182667
182648
123395
66523
67418
183740
74081
126670
115933
95771
146437
70719
152809
95306
59369
179969
20768
149326
14348
75084
156605
88569
77492
144390
71034
123578
26483
138034
162064
191144
734
164566
24757
153649
137323
93620
80961
60893
29037
47623
122487
105814
25780
10...

output:

? 191459 1
? 438 117500
? 438 117500
? 437 117500
? 876 117500
? 436 117500
? 1314 117500
? 435 117500
? 1752 117500
? 434 117500
? 2190 117500
? 433 117500
? 2628 117500
? 432 117500
? 3066 117500
? 431 117500
? 3504 117500
? 430 117500
? 3942 117500
? 429 117500
? 4380 117500
? 428 117500
? 4818 1...

result:

ok 

Test #116:

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

input:

192800
32186
27563
27563
154531
139849
59023
188669
112215
154112
78807
187094
161812
9718
182862
150047
44951
110585
126221
89695
25424
155418
144884
83380
117153
124335
141015
189696
186228
114003
130312
12510
76751
45169
182120
12982
66054
79728
115065
108805
26594
74875
32960
136969
60007
71331
...

output:

? 192800 1
? 440 32186
? 440 32186
? 439 32186
? 880 32186
? 438 32186
? 1320 32186
? 437 32186
? 1760 32186
? 436 32186
? 2200 32186
? 435 32186
? 2640 32186
? 434 32186
? 3080 32186
? 433 32186
? 3520 32186
? 432 32186
? 3960 32186
? 431 32186
? 4400 32186
? 430 32186
? 4840 32186
? 429 32186
? 52...

result:

ok 

Test #117:

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

input:

192852
22466
130823
130823
120459
161571
175125
133858
61000
149644
68874
73769
140497
15476
42304
45847
93020
41426
70913
93392
94229
167736
81118
162752
125971
157638
137350
106209
114863
168418
33114
8970
46843
61083
105995
132325
76907
4232
192811
63253
130637
164996
190773
167992
170938
92361
1...

output:

? 192852 1
? 440 22466
? 440 22466
? 439 22466
? 880 22466
? 438 22466
? 1320 22466
? 437 22466
? 1760 22466
? 436 22466
? 2200 22466
? 435 22466
? 2640 22466
? 434 22466
? 3080 22466
? 433 22466
? 3520 22466
? 432 22466
? 3960 22466
? 431 22466
? 4400 22466
? 430 22466
? 4840 22466
? 429 22466
? 52...

result:

ok 

Test #118:

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

input:

190804
41876
62964
62964
58393
167351
102209
131760
127868
110915
108523
38893
60117
145157
35547
181385
29161
39564
99226
159281
157799
94047
36560
50094
59158
179202
136976
82148
21530
181466
178677
135063
92884
68387
21187
137247
44184
65226
24739
189973
171329
164675
5694
148878
34109
68946
9671...

output:

? 190804 1
? 437 41876
? 437 41876
? 436 41876
? 874 41876
? 435 41876
? 1311 41876
? 434 41876
? 1748 41876
? 433 41876
? 2185 41876
? 432 41876
? 2622 41876
? 431 41876
? 3059 41876
? 430 41876
? 3496 41876
? 429 41876
? 3933 41876
? 428 41876
? 4370 41876
? 427 41876
? 4807 41876
? 426 41876
? 52...

result:

ok 

Test #119:

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

input:

197820
79489
161684
161684
57092
169692
65886
53524
129208
80345
130565
114953
66645
20202
157631
27575
38447
64473
184404
88782
164591
127204
123353
147119
1886
193712
75579
186593
166631
196832
143521
181916
104980
68396
135149
125178
112158
175334
74756
174059
37887
187727
81384
2367
118839
1960
...

output:

? 197820 1
? 445 79489
? 445 79489
? 444 79489
? 890 79489
? 443 79489
? 1335 79489
? 442 79489
? 1780 79489
? 441 79489
? 2225 79489
? 440 79489
? 2670 79489
? 439 79489
? 3115 79489
? 438 79489
? 3560 79489
? 437 79489
? 4005 79489
? 436 79489
? 4450 79489
? 435 79489
? 4895 79489
? 434 79489
? 53...

result:

ok 

Test #120:

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

input:

194802
109869
150738
150738
144759
52794
112622
185584
83197
83294
87187
140639
41548
117297
86173
103321
154628
115346
24467
101718
175654
82105
52436
185106
170050
174695
122665
120679
43455
136332
179158
151707
8718
165102
167835
85103
124627
22921
140077
133070
131760
152340
119633
92408
172138
...

output:

? 194802 1
? 442 109869
? 442 109869
? 441 109869
? 884 109869
? 440 109869
? 1326 109869
? 439 109869
? 1768 109869
? 438 109869
? 2210 109869
? 437 109869
? 2652 109869
? 436 109869
? 3094 109869
? 435 109869
? 3536 109869
? 434 109869
? 3978 109869
? 433 109869
? 4420 109869
? 432 109869
? 4862 1...

result:

ok 

Test #121:

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

input:

190200
121058
69992
69992
172498
112806
80108
43672
71613
92279
181888
78425
132301
3166
132623
55236
165006
168409
42749
52156
176315
64493
83733
184584
153220
55160
65833
133788
155304
12237
123191
157679
58687
174856
119502
147561
59850
128573
179886
154263
112020
94887
14617
185929
76615
63549
1...

output:

? 190200 1
? 437 121058
? 437 121058
? 436 121058
? 874 121058
? 435 121058
? 1311 121058
? 434 121058
? 1748 121058
? 433 121058
? 2185 121058
? 432 121058
? 2622 121058
? 431 121058
? 3059 121058
? 430 121058
? 3496 121058
? 429 121058
? 3933 121058
? 428 121058
? 4370 121058
? 427 121058
? 4807 1...

result:

ok 

Test #122:

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

input:

199983
37913
83032
83032
18843
57019
103275
51865
150586
95483
141888
138163
45097
153400
167491
129527
22507
197384
33152
49826
15951
99014
33604
75374
166589
143909
45331
15843
163935
137261
35798
99622
195425
110518
158095
68674
98410
28288
77490
36821
97295
81719
164164
111031
161551
94239
10268...

output:

? 199983 1
? 448 37913
? 448 37913
? 447 37913
? 896 37913
? 446 37913
? 1344 37913
? 445 37913
? 1792 37913
? 444 37913
? 2240 37913
? 443 37913
? 2688 37913
? 442 37913
? 3136 37913
? 441 37913
? 3584 37913
? 440 37913
? 4032 37913
? 439 37913
? 4480 37913
? 438 37913
? 4928 37913
? 437 37913
? 53...

result:

ok 

Test #123:

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

input:

193809
15426
144625
144625
163198
1391
78556
177588
17222
161284
112336
5697
3770
105561
181901
73180
40127
31097
68094
28803
142164
18837
37741
39591
86015
27944
120360
131127
159490
25131
126825
52143
25839
84012
188531
143461
87467
42851
32439
139899
105269
104386
65126
113697
152945
159410
48412...

output:

? 193809 1
? 441 15426
? 441 15426
? 440 15426
? 882 15426
? 439 15426
? 1323 15426
? 438 15426
? 1764 15426
? 437 15426
? 2205 15426
? 436 15426
? 2646 15426
? 435 15426
? 3087 15426
? 434 15426
? 3528 15426
? 433 15426
? 3969 15426
? 432 15426
? 4410 15426
? 431 15426
? 4851 15426
? 430 15426
? 52...

result:

ok 

Test #124:

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

input:

196612
97288
184564
184564
29803
142502
101409
188053
83574
164245
192039
92816
8897
3106
116930
92560
33581
5313
108804
62636
113863
145399
153905
84208
50832
23468
69781
148401
97672
110475
71141
174650
67960
58069
80358
28200
12798
15535
17532
177399
140058
56086
88886
69051
139218
135907
88241
1...

output:

? 196612 1
? 444 97288
? 444 97288
? 443 97288
? 888 97288
? 442 97288
? 1332 97288
? 441 97288
? 1776 97288
? 440 97288
? 2220 97288
? 439 97288
? 2664 97288
? 438 97288
? 3108 97288
? 437 97288
? 3552 97288
? 436 97288
? 3996 97288
? 435 97288
? 4440 97288
? 434 97288
? 4884 97288
? 433 97288
? 53...

result:

ok 

Test #125:

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

input:

195762
13024
117760
117760
131710
12015
67937
93742
63180
20087
56085
141896
169750
28188
58360
172872
50516
57064
104445
16395
5093
104143
81277
37505
77988
49514
20962
129314
87319
84152
46311
112787
133228
173058
151449
174948
40496
31949
47061
191467
98856
92690
190269
187817
105766
118105
57945...

output:

? 195762 1
? 443 13024
? 443 13024
? 442 13024
? 886 13024
? 441 13024
? 1329 13024
? 440 13024
? 1772 13024
? 439 13024
? 2215 13024
? 438 13024
? 2658 13024
? 437 13024
? 3101 13024
? 436 13024
? 3544 13024
? 435 13024
? 3987 13024
? 434 13024
? 4430 13024
? 433 13024
? 4873 13024
? 432 13024
? 53...

result:

ok 

Test #126:

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

input:

194099
167541
77029
77029
178819
153982
144282
129240
122671
192680
186990
76574
144473
161323
109312
74483
37830
50531
58077
174630
122988
186079
115257
18054
164912
108842
170534
134606
47605
190237
172875
102271
103020
150887
153522
160246
178915
165083
100227
53488
158169
162755
154635
124339
27...

output:

? 194099 1
? 441 167541
? 441 167541
? 440 167541
? 882 167541
? 439 167541
? 1323 167541
? 438 167541
? 1764 167541
? 437 167541
? 2205 167541
? 436 167541
? 2646 167541
? 435 167541
? 3087 167541
? 434 167541
? 3528 167541
? 433 167541
? 3969 167541
? 432 167541
? 4410 167541
? 431 167541
? 4851 1...

result:

ok 

Test #127:

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

input:

198662
11226
151111
151111
74968
58839
55084
58991
13923
27627
175674
189461
8163
46102
164166
41844
163829
72200
153430
72679
27757
64704
88884
28023
37284
17515
121046
195503
113561
66996
116210
12267
99374
120060
193541
49218
79316
21058
31223
45135
77062
132565
132841
79305
137933
150431
69845
1...

output:

? 198662 1
? 446 11226
? 446 11226
? 445 11226
? 892 11226
? 444 11226
? 1338 11226
? 443 11226
? 1784 11226
? 442 11226
? 2230 11226
? 441 11226
? 2676 11226
? 440 11226
? 3122 11226
? 439 11226
? 3568 11226
? 438 11226
? 4014 11226
? 437 11226
? 4460 11226
? 436 11226
? 4906 11226
? 435 11226
? 53...

result:

ok 

Test #128:

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

input:

192421
97565
46028
46028
137255
106683
156939
39586
191204
96241
40070
152208
60320
94493
131628
99855
171741
168317
125522
181575
137936
37036
169049
158752
10374
12883
63311
162230
40123
15982
157776
27715
185601
91989
146669
176726
87791
192129
17129
188138
52225
95971
192237
26282
107760
150995
...

output:

? 192421 1
? 439 97565
? 439 97565
? 438 97565
? 878 97565
? 437 97565
? 1317 97565
? 436 97565
? 1756 97565
? 435 97565
? 2195 97565
? 434 97565
? 2634 97565
? 433 97565
? 3073 97565
? 432 97565
? 3512 97565
? 431 97565
? 3951 97565
? 430 97565
? 4390 97565
? 429 97565
? 4829 97565
? 428 97565
? 52...

result:

ok 

Test #129:

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

input:

199515
37011
164591
164591
11290
132276
56756
196347
145633
11943
36924
55101
110877
107065
15331
116304
33559
86411
143610
62124
58993
118322
81288
88037
68596
168066
9205
148112
104341
154875
144821
165938
92306
57386
139188
20248
192229
96084
63925
154006
158167
94266
30365
93449
27405
176386
162...

output:

? 199515 1
? 447 37011
? 447 37011
? 446 37011
? 894 37011
? 445 37011
? 1341 37011
? 444 37011
? 1788 37011
? 443 37011
? 2235 37011
? 442 37011
? 2682 37011
? 441 37011
? 3129 37011
? 440 37011
? 3576 37011
? 439 37011
? 4023 37011
? 438 37011
? 4470 37011
? 437 37011
? 4917 37011
? 436 37011
? 53...

result:

ok 

Test #130:

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

input:

191580
83346
32858
32858
70440
77187
151904
48637
4400
37168
176567
5994
6084
62618
57636
154750
118927
149549
165982
75020
41187
63982
28210
171492
1492
113924
147979
180510
144735
164774
119237
3041
185312
136641
75856
42190
21232
135073
23547
59493
19021
4368
172179
136578
128726
189957
79687
979...

output:

? 191580 1
? 438 83346
? 438 83346
? 437 83346
? 876 83346
? 436 83346
? 1314 83346
? 435 83346
? 1752 83346
? 434 83346
? 2190 83346
? 433 83346
? 2628 83346
? 432 83346
? 3066 83346
? 431 83346
? 3504 83346
? 430 83346
? 3942 83346
? 429 83346
? 4380 83346
? 428 83346
? 4818 83346
? 427 83346
? 52...

result:

ok 

Test #131:

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

input:

196991
98044
148008
148008
42010
125455
53969
12898
159635
120958
128276
77094
46441
8817
162769
81879
112120
90942
166779
95556
90077
68256
69499
155476
44812
116254
82047
152135
161291
92495
124591
124100
133921
29263
80221
19085
168732
33130
82956
32547
54611
35226
136297
146811
87795
9145
13438
...

output:

? 196991 1
? 444 98044
? 444 98044
? 443 98044
? 888 98044
? 442 98044
? 1332 98044
? 441 98044
? 1776 98044
? 440 98044
? 2220 98044
? 439 98044
? 2664 98044
? 438 98044
? 3108 98044
? 437 98044
? 3552 98044
? 436 98044
? 3996 98044
? 435 98044
? 4440 98044
? 434 98044
? 4884 98044
? 433 98044
? 53...

result:

ok 

Test #132:

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

input:

196073
77103
154045
154045
178798
187404
151827
23883
90693
144377
97730
134815
147222
128070
163764
86203
82248
69928
117299
60270
7836
9411
188896
148186
81855
96538
188432
179249
5604
140152
96763
33833
7321
102914
120714
151885
183618
82632
169739
104138
126374
168745
114543
64066
107975
138851
...

output:

? 196073 1
? 443 77103
? 443 77103
? 442 77103
? 886 77103
? 441 77103
? 1329 77103
? 440 77103
? 1772 77103
? 439 77103
? 2215 77103
? 438 77103
? 2658 77103
? 437 77103
? 3101 77103
? 436 77103
? 3544 77103
? 435 77103
? 3987 77103
? 434 77103
? 4430 77103
? 433 77103
? 4873 77103
? 432 77103
? 53...

result:

ok 

Test #133:

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

input:

192527
77167
43346
43346
20713
146496
28037
175153
117005
172987
187044
22367
170873
164652
72616
184953
9656
11867
66928
179016
122479
184204
15135
40371
56117
94238
94077
142800
95099
1305
90163
152798
179612
140342
139090
113121
161209
31687
22049
38429
120735
104157
15883
164277
41663
11156
1081...

output:

? 192527 1
? 439 77167
? 439 77167
? 438 77167
? 878 77167
? 437 77167
? 1317 77167
? 436 77167
? 1756 77167
? 435 77167
? 2195 77167
? 434 77167
? 2634 77167
? 433 77167
? 3073 77167
? 432 77167
? 3512 77167
? 431 77167
? 3951 77167
? 430 77167
? 4390 77167
? 429 77167
? 4829 77167
? 428 77167
? 52...

result:

ok