QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#110447#2293. Boredom BusterPittowAC ✓688ms6476kbC++142.3kb2023-06-02 14:47:282023-06-02 14:47:29

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-06-02 14:47:29]
  • 评测
  • 测评结果:AC
  • 用时:688ms
  • 内存:6476kb
  • [2023-06-02 14:47:28]
  • 提交

answer

#include<iostream>
#include<random>
std::mt19937 rd(80*86);
typedef std::vector<int> arr;
typedef std::pair<int,int> pa2;
int i,j,a[100086],A[100086];
int p[50086][2],c[50086];//group id
int s[100086],v[100086];//group mate,value mate
bool B[100086];//identified
pa2 ret;
pa2 revealCards(int u, int v){
	std::cout<<"? "<<u<<' '<<v<<std::endl;
	int x,y;
	std::cin>>x>>y;
	return {x,y};
}

inline void swap(int &a,int &b){
	int c=a;a=b;b=c;
}inline pa2 ask(int x,int y){
	pa2 ret=revealCards(A[x]+1,A[y]+1);
	--ret.first;--ret.second;
	return ret;
}inline void SWAP(int x){
	int y=s[x];
	swap(a[x],a[y]);
	swap(v[x],v[y]);
	swap(v[v[x]],v[v[y]]);
}void couple(int x){
	int y=s[x],z=v[x];
	bool g=0;
	while(ret=ask(x,g?y:z),ret.first!=ret.second)g=!g;
	int dx=a[x],dy=a[y];
	a[x]=a[g?y:z]=ret.first;
	if(dx==a[x])dx=dy;
	a[g?z:y]=dx;
	if(!B[z])a[s[z]]=dx;
	B[x]=B[y]=1;
	if(!B[z])B[z]=B[s[z]]=1;
}int luck(int x){
	int y=s[x],z=v[x],re;
	ret=ask(x,z);
	bool X=ret.first==a[y]||ret.second==a[y],Y=ret.first==a[s[z]]||ret.second==a[s[z]];
	if(Y)re=z;
	else re=s[v[s[z]]];
	if(X)SWAP(x);if(Y)SWAP(z);
	B[y]=B[s[z]]=1;
	if(ret.first==ret.second)B[x]=B[z]=1;
	else s[x]=z;s[z]=x;
	return re;
}
int L[100086],R[100086],S,T;
void reg(int x){L[T]=x;R[T++]=s[x];B[x]=B[s[x]]=1;}
void clear(){
	while(S+1<T){
		ret=ask(L[S],L[S+1]);
		if(ret.first==a[R[S]]||ret.second==a[R[S]])SWAP(L[S]);
		if(ret.first==a[R[S+1]]||ret.second==a[R[S+1]])SWAP(L[S+1]);
		B[R[S]]=B[R[S+1]]=1;
		s[L[S]]=L[S+1];s[L[S+1]]=L[S];
		reg(L[S]);S+=2;
	}if(S<T)couple(L[S]);
}arr guessCards(int n){
	arr ans(n);
	for(i=0;i<n;++i)A[i]=i,B[i]=0;
	for(i=0;i<n;++i)swap(A[i],A[rd()%n]);//shuffle
	for(i=0;i+i<n;++i)c[i]=0;
	for(i=0;i<n;i+=2){
		ret=ask(i,i+1);
		a[i]=ret.first;
		a[i+1]=ret.second;
		p[a[i]][c[a[i]]++]=i;
		p[a[i+1]][c[a[i+1]]++]=i+1;
		s[i]=i+1;s[i+1]=i;
	}for(i=0;i+i<n;++i){
		v[p[i][0]]=p[i][1];
		v[p[i][1]]=p[i][0];
	}S=T=0;
	for(i=0;i<n;++i)if(!B[i]){
		if(s[i]==v[i])B[i]=B[s[i]]=1;
		else if(B[v[i]]&&B[v[s[i]]])reg(i);
		else if(s[v[i]]==v[s[i]])couple(i);
		else for(j=i--;!B[v[j]]&&!B[j]&&s[v[j]]!=v[s[j]];j=luck(j));
	}clear();
	for(i=0;i<n;++i)ans[A[i]]=a[i]+1;
	return ans;
}

int main(){
	int n;
	std::cin>>n;
	auto v=guessCards(n);
	std::cout<<'!';
	for(int t:v)std::cout<<' '<<t;
	std::cout<<std::endl;
}

詳細信息

Test #1:

score: 100
Accepted
time: 622ms
memory: 5832kb

input:

100000
41026 6494
14199 20658
4829 33507
25830 37660
10024 16230
12409 23639
23172 27259
43335 12729
9544 19662
2573 47559
42625 23506
10398 8724
43134 32747
23237 8511
32052 19270
8465 1137
38312 8917
43131 45443
22466 17591
12843 30987
44036 1109
772 7119
44555 33638
1063 29220
31782 19386
42452 2...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91602

Test #2:

score: 0
Accepted
time: 610ms
memory: 5908kb

input:

100000
9053 13851
12094 22765
2342 34340
11794 5217
34671 39614
18727 29917
25107 29925
45676 21256
14416 29600
32739 16153
42918 29688
14731 46619
11322 38345
40419 27737
14501 4409
29268 4689
37244 17686
14827 12410
33124 42473
46831 1476
31500 25508
16806 40780
24540 33028
15772 9532
39463 16605
...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91606

Test #3:

score: 0
Accepted
time: 594ms
memory: 5864kb

input:

100000
11052 49016
11315 5112
30581 48730
37787 3760
30548 15646
45728 48430
13048 8567
44626 16976
21405 3898
31712 7003
4721 6302
29339 44005
1024 15561
23763 20260
20089 17636
21577 49534
43406 10610
11512 35077
6294 12612
29642 34850
3738 35454
25298 39912
5532 46380
37115 38145
2109 28927
36134...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91706

Test #4:

score: 0
Accepted
time: 581ms
memory: 6176kb

input:

100000
797 32184
5602 25718
1361 32901
394 36009
34183 20321
36946 37465
4276 12650
8842 26605
26149 19893
205 4532
37387 48093
45177 39285
30290 27911
41010 30405
45698 31683
14566 46291
15990 1201
18455 26982
47759 20511
4317 15398
18679 48720
35313 25625
9505 24305
14267 2548
11565 21794
44527 33...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91740

Test #5:

score: 0
Accepted
time: 688ms
memory: 5896kb

input:

100000
13865 15829
20361 30632
29502 23520
29173 45201
7983 18374
9794 48378
31659 11603
16608 44005
27257 14488
45222 48217
46833 1022
13875 26277
21388 3617
10126 37199
23290 8860
28234 32548
31916 32540
12153 21229
42408 7553
23267 34087
8688 15081
4155 5386
14235 4566
40152 19936
28715 35092
225...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91660

Test #6:

score: 0
Accepted
time: 509ms
memory: 6436kb

input:

100000
27573 32517
15880 15647
34226 34688
36900 46295
45017 1560
27544 46103
44922 42
14525 18476
43752 30199
4318 5132
15136 13582
31049 39026
36122 12784
21846 13495
46516 41001
43314 32053
33069 46003
20298 17580
47110 11777
17332 36853
3899 27575
4533 47115
7342 37174
15841 37204
17221 13216
31...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91623

Test #7:

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

input:

100000
9165 29661
42436 47787
17132 1583
35687 29122
21043 46878
1400 32516
16710 40167
4192 39629
7432 31940
48900 49815
5059 17907
18178 3046
43185 8728
7280 26781
12032 41712
31954 41834
3686 3534
28562 91
28496 6250
32412 21002
25034 30474
19912 22714
28950 9582
7228 43824
48421 1224
25999 21816...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91720

Test #8:

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

input:

100000
27850 26408
34826 21865
49513 8884
18328 7949
3931 36252
17606 14021
48287 48825
4032 32926
46049 3619
26548 14352
23904 46943
43171 19938
17732 23906
18975 5316
29286 5135
44804 41289
17900 32060
2217 49696
30742 33376
29207 29275
9644 42220
20341 24265
29473 34893
589 31683
29661 25331
2479...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91684

Test #9:

score: 0
Accepted
time: 542ms
memory: 6196kb

input:

100000
42513 39364
29525 13141
8503 44661
9117 36499
42243 29571
8734 38311
248 27083
30016 34412
36876 27492
7095 44476
24216 13404
7839 37888
26387 31621
36920 49515
45216 6139
33878 12989
49817 9443
1540 23859
35721 3550
10724 25643
85 14629
12804 11458
13759 3911
34683 30461
7472 28828
36160 436...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91624

Test #10:

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

input:

100000
44757 2595
14123 38030
13090 37430
27606 21498
45484 24664
16074 27243
12651 4429
15030 7259
39505 35329
19156 47408
16381 36849
26498 822
10387 28013
14456 43539
34890 1055
15324 6233
8561 14426
7877 18298
47600 21432
18487 11722
40680 12998
45316 6567
19786 10319
49766 34143
21838 23948
305...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91737

Test #11:

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

input:

100000
42451 28296
19657 45809
29553 22328
28971 34156
2058 6927
27913 39620
34247 47201
36051 12824
46248 43254
25818 23483
18331 19324
42393 29058
6327 47379
27325 37216
15263 10533
31568 4475
38123 42318
32271 42958
38307 3933
45357 48942
24560 29387
44222 11860
32626 40968
40003 5118
40030 44155...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91583

Test #12:

score: 0
Accepted
time: 546ms
memory: 5904kb

input:

100000
11902 10328
17927 40308
17623 2538
27711 42510
43824 22451
23659 21440
28050 12667
20519 11785
41763 41472
25215 10293
13562 23179
44674 25500
45088 37925
11127 43296
9672 31780
42375 12417
3652 5126
17226 42889
48142 46876
43442 14909
34183 25843
43578 41390
40393 24558
22138 9321
1228 49414...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91650

Test #13:

score: 0
Accepted
time: 547ms
memory: 6420kb

input:

100000
35286 3260
23712 42716
31730 24141
38295 33063
20296 29807
30373 18886
6634 19150
192 27663
21586 45193
30145 7412
1826 47541
18196 2454
25171 10141
7580 12271
4020 14068
36333 40271
45010 23634
20454 3979
13169 44603
49741 40913
14968 6757
32311 20365
7278 14517
37004 28027
19179 1695
34840 ...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91744

Test #14:

score: 0
Accepted
time: 640ms
memory: 5976kb

input:

100000
4012 39557
7263 7502
14176 12340
973 2519
20813 8878
5094 17453
19250 28657
42373 13945
25771 29959
28462 37859
33848 38442
284 8667
40084 20493
34473 5241
12076 1649
38508 49640
17045 28114
48916 19507
29913 17102
11365 34485
2224 43724
42471 41841
47839 38686
7508 44294
4760 49480
40584 419...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91643

Test #15:

score: 0
Accepted
time: 570ms
memory: 5892kb

input:

100000
26758 33575
23929 26643
7123 45817
39471 10142
42598 33369
49289 43601
16811 10201
23611 42485
18713 28895
185 19259
13029 9373
36560 36987
42187 46379
13895 19076
19677 19640
22114 47264
4633 4921
26115 21039
35302 4294
34037 22288
46258 18573
32561 6059
2881 22540
30952 28438
40352 45713
19...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91692

Test #16:

score: 0
Accepted
time: 648ms
memory: 6384kb

input:

100000
32720 44587
22090 36859
12723 33206
45702 17557
274 8593
42399 38635
31655 21716
31842 30361
36030 34184
45846 5604
18973 16793
18374 4289
11078 19456
35867 17896
26889 25031
27558 33491
1953 7600
36342 24079
39916 4098
43142 19161
29211 21505
39240 13873
1860 30110
7378 31495
1303 11164
1269...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91598

Test #17:

score: 0
Accepted
time: 667ms
memory: 5908kb

input:

100000
49693 34975
5223 38453
49091 35073
8713 5658
28100 46526
7428 6398
38066 38340
35469 20929
4746 23125
9539 6518
13315 14230
13125 34580
15563 18685
26977 39931
3474 28857
14426 33922
36201 1075
33516 18327
37733 14659
38647 12830
9708 28753
17227 12532
10631 26894
49694 12538
4129 13168
30238...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91659

Test #18:

score: 0
Accepted
time: 638ms
memory: 5908kb

input:

100000
34626 23504
42387 44063
4600 2237
35299 19290
12444 29566
31497 7477
4738 48920
48808 12546
32710 8245
11406 10422
45632 39594
32619 35739
24261 7432
7863 105
32707 22542
21631 41159
19629 1612
28925 43269
43969 45531
27165 47086
33507 2154
18067 36462
28647 30455
41088 41684
2261 27057
26113...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91733

Test #19:

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

input:

100000
9968 18579
32883 47853
14896 23992
15878 24792
33002 21616
33479 13115
15167 14608
24793 26370
7835 38900
12166 44008
46714 22438
10707 44410
12394 48140
3259 4123
1024 21988
27825 34361
32162 11507
21261 22679
44498 18209
9710 33300
10951 14559
28456 1544
39347 21406
40061 23608
22946 8358
1...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91618

Test #20:

score: 0
Accepted
time: 650ms
memory: 5900kb

input:

100000
14929 45157
24526 7411
25932 45429
16904 38306
26342 31699
12669 24471
44694 44154
41591 8376
17345 1034
13429 26143
46275 43212
29030 38400
41313 27656
6875 45474
14992 6909
13535 43547
25594 16396
20658 20140
8839 11904
45403 17052
3625 47536
5995 342
48872 34185
7570 522
44307 38075
16963 ...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91702

Test #21:

score: 0
Accepted
time: 621ms
memory: 5896kb

input:

100000
48121 36857
42928 6002
29900 41577
19464 43936
41521 35659
2279 9432
31511 16410
16069 8800
17000 8682
27004 5031
16683 45794
44023 21901
30194 9842
3416 29737
3031 12448
37825 9775
11658 41494
17063 35891
3048 33148
17996 11031
6614 6827
32351 30066
2104 1843
18319 37985
1556 43228
24321 209...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91739

Test #22:

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

input:

100000
14183 369
31788 38465
43067 12701
41959 13298
26038 6906
35834 44202
1717 5439
26789 26694
16965 34659
39996 42037
25651 27854
47649 8134
16599 24613
28311 43129
5914 22639
31174 11542
21902 49791
5700 6567
7500 21627
20280 23682
36827 22531
2667 28101
23557 18205
23047 9400
39391 18136
48224...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91697

Test #23:

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

input:

100000
38599 47523
33410 36872
14439 30166
34771 13568
14864 21934
6255 29875
4689 11442
7748 6476
2109 48533
18798 6567
39137 36236
8370 2365
18197 47493
28880 3275
19386 20297
42045 40034
30864 16303
18099 27023
23839 8335
25894 11338
38906 1422
23999 49227
7828 41761
32238 13551
39379 43364
32723...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91634

Test #24:

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

input:

100000
22470 42164
21245 7168
5995 23176
556 25073
5813 40644
37076 16752
33823 35603
20342 38304
37841 15286
38069 41465
8017 31482
2079 22733
30009 6914
37821 36847
29438 21022
47010 1304
33978 22899
10905 37102
18050 13291
43072 21456
34925 23507
37833 33266
40521 26303
43938 658
35938 41188
3006...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91666

Test #25:

score: 0
Accepted
time: 637ms
memory: 5928kb

input:

100000
22997 47388
3257 28262
43887 25646
26830 8385
37874 38755
21826 42621
44719 20759
19898 39141
34199 29059
9641 41090
31966 23691
42920 20779
15651 39988
12467 39838
12038 9863
33442 8754
36998 10641
37439 34404
32150 41982
28945 19918
14147 8880
32051 49008
25354 38382
38409 44730
31671 16831...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91724

Test #26:

score: 0
Accepted
time: 633ms
memory: 5900kb

input:

100000
22519 36102
32600 49345
18823 31035
33093 5047
13079 40472
6994 859
47544 29315
1313 47564
701 7464
25931 13015
34202 39494
22771 4384
9921 8777
31674 44303
31734 2610
24613 42502
28062 26651
44462 49447
30192 30998
48915 22056
16903 29987
41201 3856
5148 48418
11618 18573
4607 49306
16102 20...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91628

Test #27:

score: 0
Accepted
time: 618ms
memory: 6228kb

input:

100000
9963 24838
31611 35315
42720 24011
32639 33863
8077 18402
48629 19220
2926 2197
16542 6264
32043 14849
31852 13132
36965 5529
38575 27301
13465 8883
45459 5806
36017 30464
23055 28383
47185 49958
23080 44671
8202 12421
28483 18166
3339 49833
40178 35989
28229 4887
12169 17611
30329 11447
1697...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91641

Test #28:

score: 0
Accepted
time: 561ms
memory: 5808kb

input:

100000
6066 15272
42774 7565
49652 13812
10994 48194
15793 15306
36688 11809
9323 32243
12494 48113
6796 22492
22464 47146
3009 31555
19462 16759
37507 37115
20513 49316
46926 44968
44188 34400
4006 34079
11216 42334
44629 17344
21512 42344
4324 19667
10025 21012
24257 25197
30801 21181
3709 28020
2...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91662

Test #29:

score: 0
Accepted
time: 559ms
memory: 6404kb

input:

100000
27551 21825
34057 32798
4599 6919
3105 4267
36853 26970
4684 13125
3653 5956
22588 8087
34729 39784
4130 40784
34366 1994
3324 33307
14668 14213
47180 12779
32320 5187
10375 43652
25301 26088
44497 31349
13298 10842
24160 31422
41191 832
8198 24706
16154 49989
4250 1220
25321 8301
23658 22749...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91565

Test #30:

score: 0
Accepted
time: 587ms
memory: 5928kb

input:

100000
37185 49285
17957 6702
27187 32485
44374 20163
14635 23315
3604 24083
42464 36168
448 16172
26668 41149
6519 5223
4556 46899
23403 45249
1905 6598
46879 22007
30167 35338
34488 8387
27528 48135
38116 38830
23242 45189
36726 40171
21418 47772
33137 44748
36359 22758
14215 25464
17233 34430
497...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91658

Test #31:

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

input:

100000
33710 25077
31430 3164
18777 17908
41008 22351
2128 17343
32485 16829
14138 49014
26482 41356
6278 28827
26072 4907
32421 31850
40904 40997
9277 2189
26137 40015
43126 16993
40603 16793
24033 47492
43379 35624
21069 49868
33628 27973
11146 12432
26167 37161
23629 39222
14905 24603
27339 49958...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91551

Test #32:

score: 0
Accepted
time: 557ms
memory: 6392kb

input:

100000
28696 1422
23589 32532
23917 18149
28717 3919
43745 2972
36994 43134
43406 44801
8467 16397
32548 5473
28836 36677
9193 17773
26107 474
36260 19873
36949 3157
1340 1485
24934 37921
42760 25870
44905 19597
38418 37918
21936 22277
19604 33620
13011 48246
36673 31749
31832 39649
47068 34474
3005...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91763

Test #33:

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

input:

100000
29352 27048
21833 19630
39239 1489
4256 17573
33599 27843
20178 24975
24893 28951
27227 18881
13843 36092
49179 30388
14325 42411
14385 35434
6636 38368
25669 8082
9163 12806
9955 1468
11852 42595
21129 33931
1282 40012
33296 32117
1003 8924
30471 48885
31438 10122
24038 49166
24929 3507
1047...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91610

Test #34:

score: 0
Accepted
time: 476ms
memory: 5900kb

input:

100000
10277 43219
896 8929
39079 12786
48335 35024
25333 26387
42935 20118
15364 44815
23061 31282
23170 10656
36877 6912
33334 17431
36365 45830
33538 125
37873 21543
2749 2871
18684 27536
22996 18604
38337 8977
35547 281
39556 26457
19766 46186
19396 32119
49531 12520
36496 30830
2725 1863
18816 ...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91658

Test #35:

score: 0
Accepted
time: 625ms
memory: 5924kb

input:

100000
31417 49209
15953 40937
17485 45929
17422 40653
48524 47005
27564 33742
6873 5097
5581 19326
33438 34477
12796 26078
18768 14043
23193 7498
14464 43454
6913 35844
20125 33232
14649 40620
20433 7967
4012 11177
39526 27187
23706 16904
3461 28581
19175 17962
3816 3472
17855 7802
30349 27794
3618...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91626

Test #36:

score: 0
Accepted
time: 579ms
memory: 5896kb

input:

100000
27846 7419
25237 40403
48916 9138
35776 16202
2888 38194
21117 34066
19311 33739
1537 28820
126 10187
6986 21404
20523 10563
22383 47879
45056 22037
42260 301
28881 27740
8330 21786
10073 15079
26307 45886
33042 41595
12548 5361
29699 36706
22240 9831
19576 13976
36266 16496
35059 41647
16134...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91713

Test #37:

score: 0
Accepted
time: 562ms
memory: 6476kb

input:

100000
38352 13186
10902 45064
48639 42779
36327 29904
32218 9278
20574 39719
49407 49685
7840 13037
7100 36276
32245 11173
328 47108
36780 9456
8184 4179
32459 24870
37032 4553
48956 13364
21755 13370
32194 48480
19502 36910
15112 11127
49959 14652
47832 11667
42070 38588
26900 7034
4688 36456
4783...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91629

Test #38:

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

input:

100000
25539 29658
17491 15001
49411 3756
23762 41509
31382 40342
28865 43971
48721 8090
36254 25502
8959 27230
20509 8725
5172 24595
17844 10537
76 30953
46728 3680
30467 4592
25234 31273
23502 27606
38299 45659
1023 44009
36952 27514
25170 21295
221 41444
31066 6458
47845 17940
17953 37016
33056 3...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91676

Test #39:

score: 0
Accepted
time: 590ms
memory: 6096kb

input:

100000
48702 34551
38284 2264
16469 37996
285 21269
49359 48830
49102 22675
47452 3487
9234 42345
48918 15434
6119 49001
48539 2277
45724 3345
34348 8074
45544 30888
16704 4622
22968 3929
30802 39108
763 42848
35494 24852
7583 9579
48592 20797
15467 13296
47744 18450
48816 44436
6620 17119
18221 383...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91687

Test #40:

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

input:

100000
41263 6515
8279 38481
29832 44716
12555 20018
4808 40488
47624 10349
224 2894
7946 42103
38043 2701
11573 30389
40545 21290
11723 24577
6815 15052
28577 7784
34433 5323
6777 39038
41629 46314
35479 6043
21944 21474
43701 33187
41658 11159
996 42277
23345 18968
4742 9028
35651 48202
31916 3937...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91671

Test #41:

score: 0
Accepted
time: 592ms
memory: 6180kb

input:

100000
29357 40267
15967 40672
27376 24357
44805 11856
20053 47903
34802 20471
47177 15450
11287 11568
4102 23291
3893 21859
23740 29032
13639 7388
32120 48782
45765 41212
27617 48877
20081 43093
956 23889
44791 47493
48711 34580
35839 36396
4720 6130
13026 19427
19942 38414
1530 38445
16649 12240
8...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91646

Test #42:

score: 0
Accepted
time: 588ms
memory: 6388kb

input:

100000
38199 42666
15458 28450
20733 33621
26280 20656
39766 37356
3311 30788
42265 8700
25409 42073
26537 2882
3654 30286
10670 27633
9943 36043
30194 39762
42607 3188
34950 17175
16968 21216
4093 43542
42639 22963
29620 37277
43833 19517
15073 35365
28044 4633
17522 43852
44981 33941
18700 36606
3...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91760

Test #43:

score: 0
Accepted
time: 672ms
memory: 5844kb

input:

100000
27043 20496
40280 18206
18141 31328
36464 31032
16006 9432
1605 2406
43050 35828
20799 2231
1244 1876
18542 14514
31105 16194
27338 27727
31415 32481
36675 8736
32093 48157
5280 21747
5921 38417
41574 18378
683 32769
22870 14626
26819 37372
18257 34858
28186 45183
4366 38614
31872 29517
32043...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91672

Test #44:

score: 0
Accepted
time: 605ms
memory: 5928kb

input:

100000
28702 7043
19120 4185
12063 45347
6629 45992
21597 33390
15256 42086
33563 38859
24461 35390
16014 48984
24334 822
22926 47056
21676 45867
38021 16305
31112 2535
22600 1596
48877 29083
5795 1037
35264 26987
48531 15907
28123 3369
47473 2166
2648 35483
49382 10217
31277 15499
41726 17793
29909...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91586

Test #45:

score: 0
Accepted
time: 611ms
memory: 6092kb

input:

100000
37761 42208
17372 49992
46398 17784
29214 39491
12516 1370
23474 2351
32428 30196
46777 31896
36452 9215
28569 20818
28190 1178
7999 24039
37801 3106
7928 15128
22492 26368
48423 4627
37069 29700
19561 24371
38855 17168
49061 41465
21221 34467
39156 1482
29036 2421
48887 15935
9067 2686
11595...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91641

Test #46:

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

input:

100000
43181 18357
22467 42386
45660 21788
47972 27009
25776 31341
24170 39533
16672 25658
4836 17476
26765 28892
30018 6256
24954 19538
28396 35133
48000 14741
10487 12307
21228 44899
33687 26386
47610 1917
7652 47653
29791 47647
793 15287
7279 47052
13491 12185
41601 20332
3378 43094
34925 21122
3...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91589

Test #47:

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

input:

100000
29824 45739
21873 45464
26941 36481
31378 43057
16463 33367
9265 34655
8698 49022
9337 8827
37474 2006
20785 7563
48709 2968
46954 45580
38459 30913
30835 19742
7765 16410
35698 34547
21332 17883
22666 43778
31668 27366
44550 13389
44209 35034
28030 46332
5421 5420
17841 16253
40087 1640
1368...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91650

Test #48:

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

input:

100000
9182 22457
23822 5754
32998 31516
43066 5609
22153 37276
2032 29313
32282 31187
15 46655
38791 761
16657 49855
18684 38810
47831 10151
17195 14572
27679 24880
6415 46846
46815 40764
11518 45067
28407 46513
43118 37318
21130 4766
44396 46277
22193 42805
2103 40485
43414 839
40284 42056
47355 4...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91741

Test #49:

score: 0
Accepted
time: 618ms
memory: 6356kb

input:

100000
24271 11196
10378 16631
35686 41687
46422 25304
11263 8755
16644 26192
41952 43545
9708 2054
29651 20137
45807 20991
47139 39101
30643 4327
27497 27878
1253 46817
239 17019
45909 26676
37250 26666
31465 22200
11020 18152
1755 47864
26113 10645
30662 32768
31403 43117
32775 13938
23934 38426
3...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91653

Test #50:

score: 0
Accepted
time: 613ms
memory: 5924kb

input:

100000
29314 10190
10036 6416
40079 26072
18180 33242
40002 41369
11924 27386
37062 8399
47864 34946
7775 46024
36817 21507
35622 8264
22503 25480
31653 39656
4871 43199
35119 32305
14172 49600
23087 36117
1946 8234
2911 27241
48556 30357
21170 3161
42311 37345
39538 872
35825 43353
24962 38828
1736...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91647

Test #51:

score: 0
Accepted
time: 644ms
memory: 5984kb

input:

100000
25042 40428
3081 27371
47629 22426
21418 544
29681 37173
27066 19301
24076 14207
40448 30668
16573 34411
25216 37150
36830 25651
28285 48019
22169 12554
44759 16136
45029 23131
27012 5973
25331 28617
49385 7005
39863 49160
29546 12669
25643 35954
3032 45490
16817 19738
22641 46080
14569 36460...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91704

Test #52:

score: 0
Accepted
time: 553ms
memory: 5920kb

input:

100000
6828 45178
34209 13975
11145 9984
25143 12597
49810 8445
6817 39033
20870 23703
47547 45730
47439 550
10713 7385
10420 34724
1401 42641
39804 5735
46221 26664
28847 32758
33540 22218
35461 48869
31629 10491
23730 4200
10379 20409
45230 5489
26775 975
44862 43685
27177 9451
43006 27158
6452 18...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91506

Test #53:

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

input:

100000
40104 31680
36468 6308
10652 15798
22451 25320
8037 28890
44599 49399
26135 49948
3335 4336
30319 37569
8638 44585
17383 645
34396 37007
27939 39820
26740 31914
35162 42237
473 43224
12380 25461
6640 29156
42877 15979
38178 30763
46469 35230
25680 42406
47091 35387
16966 39853
16278 45175
988...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91628

Test #54:

score: 0
Accepted
time: 536ms
memory: 6096kb

input:

100000
31262 12422
17921 21393
19476 19281
33546 44402
33695 18225
46932 40696
45845 45196
43670 15754
33769 12574
6729 38260
10753 10510
33376 35889
30199 40352
2786 26652
3720 39100
36547 44991
21375 19195
27129 14389
25689 15733
21568 11485
10489 9253
9126 5224
6287 35857
45458 21028
26397 16035
...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91644

Test #55:

score: 0
Accepted
time: 559ms
memory: 5836kb

input:

100000
28254 7927
4702 38644
14612 29062
44686 2299
42306 30768
29437 27131
35083 6564
42312 38631
39504 10579
34134 39350
40047 42985
21604 8259
41423 37878
19915 29338
14826 4052
25956 16204
5715 6715
42089 22600
40452 28436
11090 47204
40667 29671
36701 37881
8184 45262
19217 30469
12139 47136
11...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91756

Test #56:

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

input:

100000
14511 46473
2517 29900
5309 12504
425 47671
35339 15578
11521 40463
10949 33868
31625 42371
24229 48723
21102 37069
9499 21648
25188 11778
845 12108
545 33063
5568 39687
36602 4833
18928 18271
24424 3143
20229 2016
14898 33785
29126 17996
37412 4060
12026 38874
10021 11860
3839 11772
23396 44...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91659

Test #57:

score: 0
Accepted
time: 610ms
memory: 6192kb

input:

100000
23308 23816
6959 49191
686 495
32703 33262
45401 14914
39580 13611
27878 263
31696 41660
4662 14648
16683 38163
17168 44964
21564 10724
3760 1525
21996 45823
2722 7572
40043 20160
17079 10250
26922 23593
19873 336
4165 26522
20792 46886
46773 38424
36806 44769
32896 11557
34676 2080
42578 967...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91706

Test #58:

score: 0
Accepted
time: 619ms
memory: 5904kb

input:

100000
22499 6562
33757 2972
49739 40798
30833 3714
48172 35607
8810 33650
12482 14933
45200 12636
20773 12743
3124 2994
11010 38625
32627 17414
39434 17784
17231 25972
24380 26049
34492 20816
44697 20542
44926 5493
41079 22954
48045 40085
6795 35548
7930 25355
33408 33537
38935 44322
29442 17439
18...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91693

Test #59:

score: 0
Accepted
time: 524ms
memory: 6368kb

input:

100000
24801 49678
48396 18875
11337 46098
5656 2787
37787 11825
42158 5151
46633 20201
15229 30967
7238 12659
18020 45042
1331 34959
45467 41935
26221 44354
28366 7263
3337 4925
13393 31170
46411 15410
49441 38235
956 14667
17027 35013
7590 21438
32910 32256
19892 20952
14470 4888
22195 47058
30210...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91712

Test #60:

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

input:

100000
41003 9044
34700 10357
42799 34423
7865 43532
44763 16137
43068 30512
20858 12431
42892 22369
8407 14543
10584 1593
29863 19047
22408 15752
40468 7760
44242 18060
31152 21854
18724 25017
28146 38660
29507 33501
27789 14452
44517 34282
43294 33622
46619 44772
5561 46388
144 5878
22278 7550
119...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91644

Test #61:

score: 0
Accepted
time: 564ms
memory: 5836kb

input:

100000
8475 39223
34141 49889
3082 14324
10731 30668
12294 34887
13005 1100
24824 30025
10763 35245
2416 34363
21923 45765
38104 6597
32210 43136
49642 18398
29781 21783
21296 3129
34718 5144
13836 45777
41730 2419
16757 40738
31328 17029
1922 38796
30173 38822
7692 7380
42833 6984
9541 6451
13218 4...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91613

Test #62:

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

input:

100000
3406 15855
3013 40535
41015 47232
46501 27998
42493 9168
9881 24368
23965 40191
46506 17236
19080 49035
34562 6203
39954 10750
31885 19189
528 32248
43182 17533
42104 34748
18059 2410
39529 11183
8902 5543
23873 8863
3447 45499
39027 25150
32912 46363
8862 25791
22343 34110
36226 10298
27614 ...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91794

Test #63:

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

input:

100000
15750 43366
30143 15388
27571 12172
15767 33837
40179 45870
49364 43222
13444 295
18771 3261
34406 8572
21330 37582
44987 31033
26869 20264
19820 13109
17463 17228
42530 11322
8845 1106
37109 20732
21803 4581
32060 9867
17790 27349
22140 45294
960 28404
1354 11598
23782 18820
30622 35983
1730...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91732

Test #64:

score: 0
Accepted
time: 583ms
memory: 6096kb

input:

100000
36559 25854
33149 22516
17683 19723
27248 31776
47521 43209
703 15276
32589 9117
16434 47590
3723 38407
40144 23022
12725 30488
48299 10374
6317 47074
21655 35408
38155 35912
4184 47486
25223 14681
42436 22566
276 19743
37703 23457
14707 8021
1538 14861
7905 47382
15651 45638
29321 36250
2281...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91683

Test #65:

score: 0
Accepted
time: 609ms
memory: 6400kb

input:

100000
30800 37056
29342 34197
8688 30326
24761 2960
47129 49708
39440 12888
44434 33077
37548 3061
19880 16297
11904 41038
9263 7235
14263 39347
1135 680
17850 34475
41517 24360
14355 49273
30701 40307
2877 12979
43982 32634
15352 3032
31678 35337
17336 12346
8489 5505
22494 39208
14693 17401
37179...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91765

Test #66:

score: 0
Accepted
time: 581ms
memory: 5928kb

input:

100000
22180 25855
28878 651
9922 49766
22495 31591
14823 20759
38967 4715
43219 49762
6083 34059
42339 23991
21895 45070
24969 19875
1891 46321
13913 31572
6384 27767
43624 5377
18389 3648
46156 21656
43403 47755
45623 39039
8173 44889
7958 19842
20467 38005
39109 9684
19483 1759
18218 22347
48294 ...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91704

Test #67:

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

input:

100000
35759 13688
27902 30939
35996 13445
41893 32785
44213 7829
46835 33058
12114 18763
37097 35698
27278 37296
25480 29743
5582 38769
18754 24874
27058 14734
5453 1239
47074 38641
36866 27382
1014 9909
48515 40805
23063 6696
2735 24171
26973 25278
35583 11361
5828 23124
39393 33784
33167 43166
26...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91690

Test #68:

score: 0
Accepted
time: 558ms
memory: 6092kb

input:

100000
37394 33147
28228 46512
28833 41454
20525 6149
24073 985
8718 39602
33367 23911
4507 11175
33060 3855
48014 3230
17106 49971
36523 12797
42189 48494
43365 38165
977 10558
44553 16097
196 14838
2044 16410
18944 19706
19827 38577
14943 33501
1218 4956
9354 22150
48889 7773
26528 40409
3783 4273...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91627

Test #69:

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

input:

100000
46185 46147
39842 42844
35322 14705
1209 31121
13093 10570
42771 27101
15999 30127
16990 26044
21936 23293
25159 4016
3919 5524
26770 26316
19779 35718
43540 17877
18538 34273
11379 26295
41735 4845
27496 41903
22218 9051
36914 8322
49792 3369
26130 3020
2455 629
46280 37780
5431 4916
40046 2...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91685

Test #70:

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

input:

100000
32417 29125
30637 23879
46554 8002
30088 14210
22115 22359
48608 38721
13607 39604
5188 41545
24667 38267
30911 23235
38292 35791
25966 49032
22097 2355
38283 2020
17064 20078
46117 45016
553 13483
36500 9052
35357 40224
40191 3413
9504 18347
36145 28857
39654 42448
35244 23550
1555 8720
4934...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91687

Test #71:

score: 0
Accepted
time: 611ms
memory: 6444kb

input:

100000
12362 6796
27851 38872
3167 37531
20939 27443
34761 5410
30023 7812
3792 17662
13648 5267
35032 1578
28923 31082
14044 33166
24059 41159
16768 9191
4089 40580
9770 18143
7862 26436
840 33280
21553 19664
21660 29908
35114 9668
21265 34255
22945 21393
32206 20565
40672 20972
31713 28926
48562 3...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91611

Test #72:

score: 0
Accepted
time: 652ms
memory: 6176kb

input:

100000
46001 36370
35871 5508
48979 27595
18486 22035
31131 8725
17261 19926
18187 13337
26868 34335
3010 32620
31702 24923
21255 33588
12858 14896
46703 685
5674 18974
49557 31149
35369 40922
20268 12808
12739 38472
32905 33450
32738 17188
3166 11907
18875 15036
5264 35433
26487 39417
10707 10448
1...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91673

Test #73:

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

input:

100000
14208 8509
43826 35819
9005 31169
10207 8783
10211 7631
48913 30033
22253 37460
10295 380
33488 7186
42394 2470
41187 6594
14366 14800
21410 29008
9944 26200
42121 3321
11332 43504
7984 40328
44794 32764
9585 22869
33679 6086
36256 17715
2207 5466
880 22120
28241 12096
4071 13590
5359 44639
8...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91761

Test #74:

score: 0
Accepted
time: 592ms
memory: 5924kb

input:

100000
37588 9372
45016 2593
11037 35745
36344 23432
22571 28838
5179 31012
42268 33241
32874 5120
14966 27547
44795 11242
28325 22594
15531 21946
37379 17348
5681 20075
41398 5346
45017 4343
42829 48035
45570 5499
39772 19694
4206 17069
15893 17011
43225 35131
18299 42887
28952 33563
23928 3368
202...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91731

Test #75:

score: 0
Accepted
time: 538ms
memory: 6112kb

input:

100000
3160 26290
3068 27786
8974 41432
5671 20237
15536 16729
22002 31419
32882 5776
29237 16741
25951 33152
39514 5283
3048 13413
3798 22132
32291 17311
1054 3851
43761 35363
3368 45894
12233 1711
19529 28845
21025 5683
19782 25570
38116 27046
16084 41681
34732 11387
18212 34203
3928 36525
3252 70...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91628

Test #76:

score: 0
Accepted
time: 631ms
memory: 5892kb

input:

100000
18360 10464
19268 31752
27583 44485
8334 38161
28150 14880
15768 12706
20844 12106
44822 20096
22856 19629
29368 39503
27525 48288
14252 22078
37857 60
24877 946
27735 49101
41430 41427
10808 14103
38097 40159
28812 1351
41183 41376
17126 22175
10546 44244
5696 26584
39502 17478
13995 42278
4...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91643

Test #77:

score: 0
Accepted
time: 531ms
memory: 5984kb

input:

100000
10615 6113
22909 1172
24380 14590
43016 13071
39144 37634
13305 17382
212 1045
49236 23224
2158 45715
12042 16652
30464 7633
28322 27506
9860 24243
45564 30343
39485 14493
16609 19803
9055 22490
49232 6149
33059 28391
24224 33701
48645 36006
25045 16615
3608 252
10700 19823
24941 48968
14672 ...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91711

Test #78:

score: 0
Accepted
time: 595ms
memory: 6408kb

input:

100000
21613 36031
34795 16813
41761 17392
45355 3505
10813 24801
37472 45991
18893 44852
4388 31026
40474 23788
27818 39120
13564 40330
38010 6407
662 6600
48082 1031
37222 9106
12604 44279
19734 29265
49560 10172
30071 46668
45534 10963
35708 20812
33096 16658
40941 45130
32192 5676
15723 34973
36...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91666

Test #79:

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

input:

100000
46005 9289
11741 34422
13665 34193
20168 39060
7774 6359
8439 31703
42527 27455
28759 47797
32842 1562
24647 42037
13985 20429
42153 35328
49739 2668
16202 35105
48752 33066
7109 25526
25883 22582
25183 31864
31257 26625
11175 35134
18148 23773
17692 41983
11532 8433
15341 25010
12523 20382
1...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91661

Test #80:

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

input:

100000
30548 8692
5609 34302
17403 45930
17530 26469
29056 27978
37740 33553
36354 46702
24127 49060
31689 32667
20602 43408
37673 22165
17206 37765
8957 14064
18511 23412
10217 18332
16590 47485
29492 42051
25591 44647
48885 27130
19799 41559
35501 4805
25149 788
26691 4371
3986 1747
15567 24117
43...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91759

Test #81:

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

input:

100000
48549 48767
777 19487
15075 44288
42344 47794
19960 2497
43307 6927
28854 42934
46837 37413
37754 9941
23285 40961
10737 19514
40215 32377
21078 49934
9696 13419
12353 28842
21905 42485
32550 13000
9283 26018
22497 39161
9200 17762
2113 49930
31854 48022
32219 7990
11448 5195
19772 4685
28765...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91651

Test #82:

score: 0
Accepted
time: 558ms
memory: 6392kb

input:

100000
34864 11110
34856 32073
37041 59
39382 10487
8579 16189
6294 43744
46145 3992
28561 29441
45720 25639
43847 34552
40216 47876
40854 19759
27127 1699
22999 12935
40886 20359
20975 1632
42122 20207
41776 27925
4601 1938
13281 36926
17370 40755
46685 41534
46040 10103
43021 9679
17555 1960
11450...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91682

Test #83:

score: 0
Accepted
time: 622ms
memory: 6348kb

input:

100000
21538 39443
29301 44864
49012 32618
9172 29637
34016 19676
11169 29548
43916 5252
32631 25767
37915 11973
3896 4872
3583 37310
37642 42339
38087 22985
6084 34588
33551 20306
24838 16529
14733 22762
8092 25492
40251 206
48002 125
4056 16957
46620 1513
34883 988
10634 2695
37346 16141
49398 665...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91700

Test #84:

score: 0
Accepted
time: 572ms
memory: 5840kb

input:

100000
28147 10374
30438 39511
17874 22572
37788 29236
607 30619
14907 15601
23242 11822
37197 48744
15317 15692
44916 40191
31371 22308
649 25999
19813 4756
32704 27218
32067 15517
38725 33046
5494 14346
2444 30109
38394 45866
39420 8727
34500 42164
22566 27052
353 25331
10117 4192
4515 48298
7609 ...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91632

Test #85:

score: 0
Accepted
time: 644ms
memory: 5984kb

input:

100000
37102 14218
34192 21465
25629 25077
10237 20080
4277 19967
19425 32734
31623 29856
14323 24514
12898 40427
34704 10496
29738 1501
12310 37575
49248 73
18000 3971
41907 22866
9816 40443
23008 36295
25418 2435
22870 29699
36267 29419
6586 28042
33834 34055
24893 31737
4876 11213
26504 21679
476...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91684

Test #86:

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

input:

100000
13455 3853
26090 37719
11830 29518
30170 4256
9461 47288
44679 37326
32247 49641
48778 42309
4816 24316
165 42924
25784 39778
21880 22000
31259 30652
18070 12293
42645 44997
1672 29803
29358 47939
27532 14728
40095 48107
44278 35732
40984 2398
15745 22804
43901 30595
4184 45964
26760 15351
33...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91741

Test #87:

score: 0
Accepted
time: 614ms
memory: 5896kb

input:

100000
13657 7763
43415 6555
645 14928
14885 49168
43265 6782
7287 4458
10383 47410
38541 4133
11553 45247
45686 35231
3131 19626
9757 46983
39214 4196
18928 32797
18352 23042
19708 22016
8909 30668
16227 49395
33237 1884
28990 30738
2827 22678
5913 26034
14613 43888
29047 44519
6243 18825
33460 360...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91672

Test #88:

score: 0
Accepted
time: 490ms
memory: 5892kb

input:

100000
15430 48461
20825 34898
35891 27992
924 17939
15922 15069
24227 29263
41427 35515
8756 5558
25483 28935
1633 10699
15600 49650
6137 15404
43842 34673
32992 39822
23867 7521
8163 34586
490 30486
29349 9901
39320 49272
23895 18633
22991 35388
13656 47625
36695 21494
29677 44628
36253 16247
2953...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91741

Test #89:

score: 0
Accepted
time: 599ms
memory: 5896kb

input:

100000
284 30962
18052 48238
49724 17571
40841 17788
37365 44129
14232 44649
15815 8257
910 47821
44710 35149
14238 4382
12332 26348
35536 35793
38120 9743
20447 18811
22744 33654
12543 25883
4625 10961
12170 18603
18487 7983
6603 13884
33017 1668
21057 10825
33518 47143
30263 34136
28243 30028
1675...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91734

Test #90:

score: 0
Accepted
time: 612ms
memory: 6388kb

input:

100000
667 43993
32619 38452
21994 48055
3625 1551
4923 14226
47112 20260
36114 3732
37733 15549
43518 1271
42092 32772
18553 20892
47486 40952
7603 14155
49383 25979
10256 41181
41907 47970
4945 3235
24603 8473
331 4070
10340 37843
19737 34253
38765 8508
47951 31709
17260 42747
7268 42088
23271 277...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91654

Test #91:

score: 0
Accepted
time: 545ms
memory: 6088kb

input:

100000
8162 6209
43876 49561
42947 42956
20092 20631
14029 17826
10845 27349
1612 21938
35593 41023
36311 2217
30662 47227
27325 7974
47924 10404
27202 23607
10196 33155
15571 2033
27881 14375
752 44508
46111 22455
35742 30638
44604 18314
14619 13856
43768 7489
39129 45906
14034 37600
44674 41324
25...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91732

Test #92:

score: 0
Accepted
time: 548ms
memory: 6368kb

input:

100000
212 39886
36826 8015
27774 42996
39509 21336
36141 41641
10434 19833
5503 21776
47790 25912
23919 6513
42538 31622
38843 6641
13918 19329
21266 33948
20487 36626
2600 43454
37557 14088
10226 18860
4762 1403
23185 42100
21940 45999
14872 25428
37918 20420
40074 47892
22346 14149
7419 44884
221...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91705

Test #93:

score: 0
Accepted
time: 627ms
memory: 5896kb

input:

100000
9494 35118
28475 28433
3165 7373
42765 26075
12364 11051
27295 21414
15765 40952
24435 48598
28025 24913
1540 16486
36080 33755
1039 13152
5172 24530
19528 12689
15233 19535
10673 42289
38083 13068
12787 29140
33651 29575
37061 29920
8538 49633
10408 24021
32012 40932
10473 18772
16187 13059
...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91687

Test #94:

score: 0
Accepted
time: 625ms
memory: 6140kb

input:

100000
15502 9187
1081 23542
31178 1449
16775 34957
12722 16698
33268 16497
43685 45859
24734 20075
27151 41702
39569 40824
11241 36506
45055 8114
22737 3632
47199 1214
10305 37915
18714 17872
32652 43389
22437 13339
41151 17137
14961 34245
36435 8408
5660 15784
29319 36498
37694 16051
8434 20361
14...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91728

Test #95:

score: 0
Accepted
time: 548ms
memory: 6160kb

input:

100000
21962 24250
27393 41355
38035 24300
43974 32228
33084 11371
39866 11219
13855 4303
44985 1420
32694 27143
24560 6860
42079 22740
24867 37310
623 16077
8374 36453
38034 2483
45752 37611
13046 29525
36100 24190
1218 41068
25424 36551
49547 14410
44963 20965
15858 31389
11113 47452
33386 45848
2...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91601

Test #96:

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

input:

100000
48458 26815
8312 42888
11443 59
44676 29872
42652 32381
29746 45901
4344 31597
28195 44763
23871 42107
45833 15975
10188 26569
48318 23885
40788 18375
23744 19889
34836 41562
43644 19327
37238 15418
29861 17254
26126 23102
2004 35388
10454 36495
39871 1486
49362 14158
25586 6539
25686 5864
10...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91663

Test #97:

score: 0
Accepted
time: 664ms
memory: 5924kb

input:

100000
2473 23367
9309 30705
17324 7855
8993 21959
1402 45143
48284 7708
11737 25684
13892 13912
15010 83
6877 9124
6159 47746
17480 1792
31335 12612
53 33135
37460 46893
42581 27772
6079 34171
209 40488
1396 25865
11426 16224
612 3773
24254 5306
28083 9930
34991 35826
36669 1778
30323 47651
31698 1...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91645

Test #98:

score: 0
Accepted
time: 645ms
memory: 5900kb

input:

100000
34594 42437
34121 45002
30494 13263
35871 24981
20363 86
42069 20601
43223 29909
7339 46233
7351 29138
30003 28592
22194 3301
3447 20670
44676 38007
20710 4962
20166 13224
34093 11604
18299 2436
17948 44134
29676 4530
14433 15644
13770 48619
30777 49436
11502 44024
16154 35763
14591 12873
462...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91780

Test #99:

score: 0
Accepted
time: 623ms
memory: 6420kb

input:

100000
14587 21298
44615 43674
44528 19553
4787 3465
17200 31195
29515 15686
7338 39405
48298 6936
13661 28537
18594 40959
32508 19018
8193 8776
12576 14471
28164 27195
31715 10827
32401 44081
35357 7595
20639 49075
3207 302
40987 1833
25080 39397
2162 12734
10553 41728
42165 13763
33136 46098
37177...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91625

Test #100:

score: 0
Accepted
time: 608ms
memory: 5900kb

input:

100000
40128 12945
42501 26829
48162 30556
3123 41558
40957 19913
30867 26675
49133 780
25151 4675
40856 6041
11057 28533
2057 24541
27318 1111
44265 44774
11646 19302
39450 16794
42601 22179
12626 19304
14938 16323
12864 1630
39029 8732
31221 46205
31986 47984
13646 8962
15702 24191
40909 38099
190...

output:

? 69767 73793
? 42054 84818
? 12222 13215
? 66553 90741
? 99036 12461
? 63495 90897
? 65488 8639
? 57232 29810
? 5704 45475
? 56042 10433
? 42794 27308
? 77904 7961
? 33892 93189
? 16034 9551
? 48336 21768
? 27336 65874
? 50223 82753
? 27576 67742
? 64608 7584
? 90690 19038
? 57924 58441
? 81471 694...

result:

ok Queries used: 91619