QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#166328#6414. Classical Maximization ProblemxuzhihaodedieRE 397ms29720kbC++141.5kb2023-09-06 09:07:552023-09-09 15:59:09

Judging History

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

  • [2023-09-09 15:59:09]
  • 管理员手动重测该提交记录
  • 测评结果:RE
  • 用时:397ms
  • 内存:29720kb
  • [2023-09-06 09:07:55]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define int long long
//#define x first
//#define y second
#define PII pair<int,int>
const int N=4e5+10;
const int mod=998244353;
vector<PII> g[N];
int vis[N];
int use[N];
vector<PII> ans;
void dfs(int x,int fa) {
	vis[x]=1;
	for(auto p:g[x]) {
		int y=p.first;
		if(!vis[y]) dfs(y,x);
	}
	int last=0;
	int f=0;
	for(auto p:g[x]) {
		if(use[p.second]) continue;
		int y=p.first;
		if(y==fa) f=p.second;
		else {
			if(!last) last=p.second;
			else {
				ans.push_back({last,p.second});
				use[last]=use[p.second]=1;
				last=0;
			}
		}
	}
	if(last&&f) {
		ans.push_back({last,f});
		use[last]=use[f]=1;
	}
}
void solve() {
	int n;
	cin>>n;
	int cnt=0;
	map<int,int> mp1,mp2;
	ans.clear();
	for(int i=1;i<=4*n;i++) g[i].clear(),use[i]=0;
	for(int i=1;i<=2*n;i++) {
		int x,y;
		cin>>x>>y;
		if(!mp1[x]) mp1[x]=++cnt;
		if(!mp2[y]) mp2[y]=++cnt;
		x=mp1[x],y=mp2[y];
		g[x].push_back({y,i});
		g[y].push_back({x,i});
		//cout<<x<<" "<<y<<endl;
	}
	for(int i=1;i<=4*n;i++) vis[i]=0;
	for(int i=1;i<=cnt;i++) {
		if(!vis[i]) {
			dfs(i,0);
		}
	}
	cout<<ans.size()<<endl;
	for(auto p:ans) cout<<p.first<<" "<<p.second<<endl;
	vector<int> v;
	for(int i=1;i<=2*n;i++) {
		if(!use[i]) {
			v.push_back(i);
		}
	}
	for(int i=0;i<v.size();i+=2) {
		cout<<v[i]<<" "<<v[i+1]<<endl;
	}
}
signed main() {
	int T=1;
	cin>>T;
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	while(T--) {
		solve();
	}
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 4ms
memory: 16836kb

input:

3
2
0 0
0 1
1 0
1 1
2
0 0
0 1
0 2
0 3
2
0 0
1 1
2 2
3 3

output:

2
2 4
3 1
2
1 2
3 4
0
1 2
3 4

result:

ok ok (3 test cases)

Test #2:

score: 0
Accepted
time: 197ms
memory: 15956kb

input:

10000
2
-107276936 -310501829
419434212 585811870
-65754386 -491212232
381152038 897148193
3
-474045168 493506332
299114415 540203303
165808153 983551
-506936261 -694189769
766718170 -725540031
975267148 -593051087
1
-818952276 -762387923
584023914 -612401389
6
-77701228 -266484128
659434465 6322062...

output:

0
1 2
3 4
0
1 2
3 4
5 6
0
1 2
0
1 2
3 4
5 6
7 8
9 10
11 12
0
1 2
3 4
5 6
7 8
9 10
11 12
13 14
0
1 2
0
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
0
1 2
3 4...

result:

ok ok (10000 test cases)

Test #3:

score: 0
Accepted
time: 170ms
memory: 15604kb

input:

10000
1
999855386 999580905
999342928 999615227
21
999601032 999015398
999155628 999176944
999309856 999524434
999121011 999509537
999323572 999685730
999272272 999769606
999450559 999390758
999632027 999178534
999024993 999463838
999784856 999374197
999980525 999366771
999241260 999516879
999599548...

output:

0
1 2
0
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
0
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
0
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
0
1 2
3 4
5 6
7...

result:

ok ok (10000 test cases)

Test #4:

score: 0
Accepted
time: 144ms
memory: 17040kb

input:

10000
5
999984799 999981445
999958394 999984217
999994978 999981258
999955539 999938710
999936554 999963561
999907222 999907508
999938166 999941959
999910567 999986887
999901446 999961092
999994730 999963038
5
999916115 999962400
999948250 999940355
999954204 999920844
999928148 999990369
999978118 ...

output:

0
1 2
3 4
5 6
7 8
9 10
0
1 2
3 4
5 6
7 8
9 10
0
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
0
1 2
3 4
5 6
7 8
0
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
0
1 2
3 4
5 6
7 8
9 10
0
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
0
1 2
3 4
5 6
7 8
9 10
1...

result:

ok ok (10000 test cases)

Test #5:

score: 0
Accepted
time: 239ms
memory: 16544kb

input:

10000
1
999990146 999993828
999995909 999996353
56
999999851 999991179
999997250 999997987
999990590 999997316
999997350 999996856
999997034 999996236
999999396 999996897
999991180 999993309
999991265 999995185
999993952 999994054
999990210 999994471
999993201 999995893
999997170 999998971
999998201...

output:

0
1 2
1
111 76
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 77
78 79
80 81
82 83
84 85
86 87
88 89
90 91
92 93
94 95
96 97
98 99
...

result:

ok ok (10000 test cases)

Test #6:

score: 0
Accepted
time: 170ms
memory: 16032kb

input:

10000
5
999999432 999999813
999999271 999999233
999999043 999999606
999999523 999999406
999999564 999999274
999999641 999999102
999999903 999999858
999999058 999999098
999999974 999999119
999999643 999999620
5
999999370 999999738
999999181 999999907
999999163 999999783
999999393 999999086
999999661 ...

output:

0
1 2
3 4
5 6
7 8
9 10
0
1 2
3 4
5 6
7 8
9 10
0
1 2
3 4
5 6
0
1 2
3 4
5 6
7 8
9 10
1
9 10
1 2
3 4
5 6
7 8
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
1
13 12
1 2
3 4
5 6
7 8
9 10
11 14
15 16
0
1 2
3 4
0
1 2
3 4
1
10 44
1 2
3 4
5 6
7 8
9 11
12 13
14 15
16 17
18 19
20 21
22...

result:

ok ok (10000 test cases)

Test #7:

score: 0
Accepted
time: 139ms
memory: 16440kb

input:

10000
14
-369804569 -904204119
526374829 -824374353
-127549933 -904204119
-68608787 929413707
-68608787 -363454459
526374829 929413707
693313139 -824374353
-127549933 -726843762
526374829 -904204119
526374829 -363454459
526374829 -409731440
693313139 -726843762
693313139 929413707
-68608787 -8243743...

output:

14
10 19
28 5
11 25
26 16
14 23
4 13
18 6
17 20
24 15
9 2
21 22
7 27
12 8
3 1
20
34 9
13 24
29 30
25 27
5 16
20 36
40 6
22 39
26 33
35 15
28 32
12 21
7 38
4 17
23 37
11 18
31 2
14 19
3 8
10 1
8
7 11
8 14
10 15
2 4
13 3
6 12
9 16
5 1
1
1 2
1
2 1
34
37 44
51 63
65 3
16 22
23 38
39 52
59 15
10 31
33 40...

result:

ok ok (10000 test cases)

Test #8:

score: 0
Accepted
time: 144ms
memory: 16332kb

input:

10000
5
-536123007 813600068
870612905 -192916365
-891077277 -192916365
-169354047 -86845158
-204880568 -86845158
-909192812 -613162163
-536123007 -613162163
602684169 -613162163
-909192812 813600068
602684169 -86845158
3
-296375355 579758813
-296375355 253508589
-296375355 -927878827
267975935 -927...

output:

5
4 5
10 8
7 6
9 1
3 2
3
6 5
4 3
1 2
5
9 10
7 8
5 4
2 6
1 3
5
9 10
7 6
3 4
1 5
8 2
5
1 2
3 4
5 6
7 8
9 10
2
4 6
3 5
1 2
1
1 2
13
14 15
18 12
20 24
8 10
22 23
25 4
2 3
5 21
7 17
9 16
6 26
11 13
1 19
4
4 10
6 7
8 9
3 2
1 5
3
5 6
4 1
2 3
2
4 1
2 3
5
9 6
2 3
4 7
5 8
10 1
7
6 9
14 4
7 13
3 10
11 16
5 15
...

result:

ok ok (10000 test cases)

Test #9:

score: 0
Accepted
time: 173ms
memory: 15736kb

input:

10000
13
38708650 -400244265
805800882 -207412170
-922757982 569623504
330308285 -400244265
-922757982 193222226
330308285 -701148819
-28889088 854967427
284328781 704931219
-397379302 854967427
284328781 252366771
-699696493 -701148819
953729077 -601089169
-858131099 -701148819
-397379302 193222226...

output:

12
17 18
15 13
26 8
10 16
7 9
3 5
24 14
11 20
6 4
1 22
19 21
23 25
2 12
18
32 2
24 10
12 11
9 14
8 17
27 22
29 23
7 30
21 33
35 36
15 20
25 26
28 34
31 4
3 5
6 13
16 18
19 1
7
3 6
8 11
5 7
10 16
9 4
1 2
13 14
12 15
3
2 3
4 5
6 1
1
3 4
1 2
2
2 3
4 1
8
13 2
12 3
6 7
5 8
16 11
9 15
10 14
4 1
3
8 4
6 7
...

result:

ok ok (10000 test cases)

Test #10:

score: 0
Accepted
time: 145ms
memory: 16504kb

input:

10000
2
-254673318 743896676
326182652 743896676
115024593 743896676
989112001 743896676
1
453875458 284043499
869627863 284043499
8
-68955663 625858753
-621253434 625858753
-315653340 625858753
-85160525 625858753
-592616333 625858753
114285020 625858753
618762545 625858753
524402507 625858753
1512...

output:

2
2 3
4 1
1
2 1
8
2 3
4 5
6 7
8 9
10 11
12 13
14 15
16 1
12
2 3
4 5
6 7
8 9
10 11
12 13
14 15
16 17
18 19
20 21
22 23
24 1
8
2 3
4 5
6 7
8 9
10 11
12 13
14 15
16 1
6
2 3
4 5
6 7
8 9
10 11
12 1
13
2 3
4 5
6 7
8 9
10 11
12 13
14 15
16 17
18 19
20 21
22 23
24 25
26 1
6
2 3
4 5
6 7
8 9
10 11
12 1
1
2 1
...

result:

ok ok (10000 test cases)

Test #11:

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

input:

10000
10
-302093372 -991014187
542702243 714369751
-370626462 -991014187
-700169063 714369751
-982732066 -991014187
-763837020 -991014187
320477527 -991014187
290144737 -991014187
18975042 -991014187
-339021181 -991014187
-525462052 -991014187
290144737 714369751
-538375359 714369751
15943074 -99101...

output:

10
8 12
7 19
11 20
2 4
13 15
16 6
3 5
9 10
14 17
18 1
10
18 2
9 4
6 5
20 10
15 12
17 13
19 16
14 11
3 7
8 1
18
18 6
20 7
12 10
24 15
30 21
27 22
34 25
9 26
5 28
23 31
29 32
8 35
13 36
3 11
14 33
2 4
16 17
19 1
35
18 3
31 7
63 11
57 15
16 19
17 28
48 29
12 33
23 34
51 37
52 40
41 43
42 44
24 49
39 54...

result:

ok ok (10000 test cases)

Test #12:

score: 0
Accepted
time: 204ms
memory: 15516kb

input:

10000
5
192354975 -209258445
955055576 -209258445
286707627 -209258445
-574795734 -209258445
-305243931 -209258445
-629755833 -209258445
-337515030 -209258445
980285884 -209258445
501317910 -209258445
312382135 -209258445
24
272466007 467288536
-963587196 -778274012
240097765 -778274012
-926564605 4...

output:

5
2 3
4 5
6 7
8 9
10 1
24
20 6
13 11
17 12
44 14
35 22
39 24
41 29
18 30
25 40
31 42
32 46
2 5
7 15
16 19
26 27
28 33
34 37
38 45
48 3
4 8
9 10
21 23
36 43
47 1
30
41 2
14 4
13 8
29 9
32 10
21 12
59 16
53 17
44 19
30 20
6 22
60 25
24 26
33 35
31 36
18 37
7 38
23 40
49 42
28 47
46 48
45 50
39 51
58 5...

result:

ok ok (10000 test cases)

Test #13:

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

input:

10000
11
135813326 608040171
135813326 -96255413
135813326 -31734533
135813326 -423296887
135813326 999444876
135813326 946760362
135813326 -599331154
135813326 -441599790
135813326 233339336
135813326 -759375115
135813326 163868817
135813326 321091518
135813326 -402236877
135813326 625124369
135813...

output:

11
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
1
1 2
16
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
11
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
7
1 2
3 4
5 6
7 8
9 10
11 12
13 14
2
1 2
3 4
7
1 2
3 4
5 6
7 8
9 10
11 12
13 14
1
1 ...

result:

ok ok (10000 test cases)

Test #14:

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

input:

10000
19
321791336 -226466052
321791336 138757626
321791336 -613429828
944682716 -446131303
321791336 -927463006
944682716 280242351
944682716 229347131
944682716 155568891
321791336 389911916
944682716 72836839
944682716 -613429828
321791336 229347131
944682716 -927463006
944682716 138757626
321791...

output:

19
21 4
12 7
28 8
35 10
3 11
5 13
2 14
34 19
24 20
17 23
15 27
9 29
38 31
22 33
25 36
6 18
26 32
37 16
1 30
19
12 3
21 5
4 7
36 8
24 13
30 16
14 18
10 27
9 29
2 31
20 33
25 34
32 37
22 38
6 17
19 23
35 26
1 11
15 28
8
4 6
16 7
5 10
8 11
3 12
9 13
2 15
14 1
4
7 2
6 5
4 3
1 8
6
1 2
3 4
5 6
7 8
9 10
11...

result:

ok ok (10000 test cases)

Test #15:

score: 0
Accepted
time: 156ms
memory: 16944kb

input:

10000
2
414226098 -53411011
414226098 -515361565
-572270323 -515361565
-572270323 -53411011
36
660074753 623771687
-917096747 533975361
660074753 337851674
-917096747 -902052044
-917096747 846238046
660074753 197157825
660074753 533975361
660074753 626049519
-917096747 -108293477
-917096747 64055247...

output:

2
2 3
4 1
36
7 2
67 5
61 9
60 13
53 14
34 16
72 18
27 19
37 20
57 22
54 23
21 25
39 30
55 31
6 32
44 33
59 36
3 40
41 42
24 43
11 46
29 48
17 51
45 62
26 63
50 68
70 69
49 71
4 10
35 38
58 52
1 8
12 15
28 47
56 64
65 66
1
1 2
27
41 11
36 12
7 15
34 17
27 18
50 19
29 22
13 23
53 25
37 35
5 42
43 46
2...

result:

ok ok (10000 test cases)

Test #16:

score: 0
Accepted
time: 120ms
memory: 15244kb

input:

10000
6
475408912 -758469962
-99052258 -758469962
-716758863 872897211
-66386054 -170278720
388817201 174925294
-776227900 -285032873
475408912 872897211
-997698204 -236300379
-716758863 -85108619
-776227900 -85108619
-716758863 -236300379
-66386054 -85108619
26
879874105 877328664
-286895493 621573...

output:

5
2 1
6 10
4 12
8 11
9 3
5 7
26
36 43
19 20
27 31
46 52
15 17
37 48
6 30
18 32
4 47
49 51
25 28
34 35
39 45
50 24
22 12
3 21
38 44
42 14
23 41
8 9
11 29
40 33
10 13
16 5
26 2
7 1
4
4 8
7 5
2 6
3 1
3
3 4
6 5
1 2
21
28 32
16 20
17 25
14 35
42 41
27 31
9 33
15 7
5 18
26 12
6 38
3 11
8 19
24 40
23 22
4 ...

result:

ok ok (10000 test cases)

Test #17:

score: 0
Accepted
time: 176ms
memory: 15980kb

input:

10000
9
-980409638 -116749812
830791554 -690170434
984923479 323045898
984923479 -116749812
-197520273 323045898
-858897130 -43820432
258471629 -979749918
258471629 -690170434
-858897130 323045898
105960247 -690170434
-197520273 -841854666
-234415044 -116749812
105960247 323045898
-358435325 -202957...

output:

8
11 5
6 9
18 16
14 15
7 8
2 10
13 3
4 12
1 17
14
21 23
9 24
5 25
12 31
16 32
15 6
14 8
29 7
4 10
13 27
11 18
22 19
30 17
28 2
1 3
20 26
33 34
11
8 2
3 16
21 4
13 9
6 19
20 11
12 22
10 5
15 7
17 1
14 18
4
5 6
8 2
4 3
7 1
9
15 2
11 20
8 13
6 18
22 16
12 17
3 5
4 14
1 7
9 10
19 21
4
7 5
4 6
3 8
1 2
13...

result:

ok ok (10000 test cases)

Test #18:

score: 0
Accepted
time: 183ms
memory: 17024kb

input:

1000
45
840710004 395646135
-851514725 100215150
-423513540 -649756636
464326407 -482837664
-179781718 755995077
492651722 -268519233
367302062 -111998374
494634876 842096727
973319201 399526783
-703731734 -989899930
758934136 -959677785
-682507454 58961947
394206800 272218663
752299573 489795348
89...

output:

0
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 90
0
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15...

result:

ok ok (1000 test cases)

Test #19:

score: 0
Accepted
time: 179ms
memory: 17452kb

input:

1000
113
999827252 999728856
999923862 999631025
999319008 999580013
999333375 999174260
999509073 999545469
999194399 999278837
999715162 999728030
999881205 999764413
999917667 999953211
999651496 999869003
999693536 999169883
999545275 999786246
999969774 999735073
999892216 999697498
999954099 9...

output:

0
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 90
91 92
93 94
95 96
97 98
99 100
101 10...

result:

ok ok (1000 test cases)

Test #20:

score: 0
Accepted
time: 197ms
memory: 15700kb

input:

1000
16
999918424 999907758
999901558 999910407
999969229 999929343
999986216 999968746
999977167 999921267
999967186 999932634
999999615 999951539
999964903 999931387
999942189 999989158
999990624 999917294
999964661 999935732
999971224 999975496
999972707 999972034
999935060 999934824
999992448 99...

output:

0
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
0
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
0
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 ...

result:

ok ok (1000 test cases)

Test #21:

score: 0
Accepted
time: 179ms
memory: 15992kb

input:

1000
227
999994296 999999816
999998835 999994618
999998487 999991646
999995178 999996563
999996865 999996231
999990660 999996917
999995746 999998295
999993178 999995596
999994361 999991179
999990519 999991221
999996210 999992041
999991924 999992546
999991346 999991081
999998929 999995904
999992182 9...

output:

21
3 253
363 9
10 163
22 49
351 43
90 247
176 100
278 109
112 231
124 368
128 436
145 135
142 448
148 177
367 172
180 203
322 235
263 300
297 405
315 378
340 442
1 2
4 5
6 7
8 11
12 13
14 15
16 17
18 19
20 21
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
44 45
46 47
48 50
51 52
53 54
5...

result:

ok ok (1000 test cases)

Test #22:

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

input:

1000
87
999999138 999999640
999999785 999999342
999999914 999999854
999999771 999999416
999999011 999999479
999999217 999999865
999999423 999999937
999999684 999999301
999999323 999999399
999999071 999999949
999999226 999999154
999999770 999999090
999999778 999999735
999999034 999999517
999999803 99...

output:

23
70 6
10 75
12 98
23 15
162 16
104 26
39 27
29 86
165 47
51 124
80 54
121 56
65 115
84 71
72 112
135 139
166 111
92 132
131 149
142 155
161 143
158 168
159 164
1 2
3 4
5 7
8 9
11 13
14 17
18 19
20 21
22 24
25 28
30 31
32 33
34 35
36 37
38 40
41 42
43 44
45 46
48 49
50 52
53 55
57 58
59 60
61 62
63...

result:

ok ok (1000 test cases)

Test #23:

score: 0
Accepted
time: 86ms
memory: 16180kb

input:

1000
154
825004796 802565417
-88001579 364640592
778546546 -57508543
283686672 -57508543
473326798 -826011553
152069566 -577222261
528378065 -577222261
-56296909 -700802856
-711386984 953035370
-711386984 -577222261
895677144 -359290436
840183000 364640592
528378065 -752921798
895677144 -577222261
8...

output:

154
27 48
112 114
168 211
213 216
225 245
266 277
285 295
301 86
28 76
87 99
127 129
158 207
215 219
238 242
246 272
306 231
22 85
122 147
181 192
217 244
248 257
258 263
275 284
297 299
18 30
53 58
108 163
164 165
189 191
198 210
232 234
256 289
60 69
89 97
102 121
180 209
223 228
235 236
251 264
2...

result:

ok ok (1000 test cases)

Test #24:

score: 0
Accepted
time: 182ms
memory: 17136kb

input:

1000
63
859289659 -203061342
831821977 -778714404
640602188 478366497
205686723 -232506600
831821977 -498015901
-494818974 35295117
612307834 -234198721
612307834 -495294231
-898414633 476295237
995217164 -232506600
831821977 934046031
-441937174 432603845
995217164 938111737
874550198 -309423823
87...

output:

63
65 102
13 36
96 10
109 90
74 94
24 59
121 103
38 92
22 31
62 78
118 56
84 97
80 95
28 52
27 100
30 39
86 120
71 98
4 81
99 123
63 54
6 41
42 119
106 15
104 110
116 124
14 72
12 49
107 117
11 126
32 51
83 113
19 57
60 47
9 50
40 93
45 5
61 69
2 37
43 88
111 87
89 35
115 70
122 79
58 46
26 64
77 20...

result:

ok ok (1000 test cases)

Test #25:

score: 0
Accepted
time: 140ms
memory: 17448kb

input:

1000
83
-242219535 -952757420
753940135 -13368420
-180286961 -530756654
586180284 -625675517
-437809383 472014390
-242857851 -924097244
-382920283 -625675517
-630990620 -349004314
-242219535 122507147
208821889 -495849186
-736086757 -489441806
-996984615 -974276781
-275306966 -25109596
967186464 -65...

output:

83
56 91
77 3
99 41
140 162
159 161
7 105
85 129
70 108
149 157
60 141
109 123
57 76
97 65
16 38
62 86
119 138
21 110
87 134
160 67
8 59
93 106
81 145
113 136
104 153
23 50
122 73
82 96
151 107
55 69
75 166
49 64
117 146
29 120
158 17
114 125
6 66
127 92
20 142
11 58
74 13
137 150
25 115
10 111
40 4...

result:

ok ok (1000 test cases)

Test #26:

score: 0
Accepted
time: 124ms
memory: 17072kb

input:

1000
142
-28949259 975363136
-628367037 975363136
786525293 975363136
-8339801 975363136
868048337 975363136
208733157 975363136
-724415150 975363136
213367214 975363136
-686387505 975363136
-970451747 975363136
761135553 975363136
-551594491 975363136
-925080593 975363136
-243465321 975363136
-6722...

output:

142
2 3
4 5
6 7
8 9
10 11
12 13
14 15
16 17
18 19
20 21
22 23
24 25
26 27
28 29
30 31
32 33
34 35
36 37
38 39
40 41
42 43
44 45
46 47
48 49
50 51
52 53
54 55
56 57
58 59
60 61
62 63
64 65
66 67
68 69
70 71
72 73
74 75
76 77
78 79
80 81
82 83
84 85
86 87
88 89
90 91
92 93
94 95
96 97
98 99
100 101
10...

result:

ok ok (1000 test cases)

Test #27:

score: 0
Accepted
time: 122ms
memory: 16640kb

input:

1000
458
102600109 754726017
-66999931 951825513
-767202008 951825513
-845069119 754726017
-448344214 754726017
174342794 754726017
176530329 754726017
553731053 754726017
-69189351 754726017
-455330522 951825513
-261324017 754726017
809818684 951825513
745593756 951825513
-130095774 754726017
-2737...

output:

458
495 2
541 3
404 10
388 12
287 13
32 15
242 20
241 23
507 26
328 33
571 34
905 37
183 38
432 39
488 44
216 46
145 48
55 50
257 51
81 53
512 56
402 60
294 63
719 64
529 70
782 71
82 72
766 75
232 76
682 77
260 78
861 79
304 80
838 84
11 86
118 88
735 89
508 92
45 93
718 95
613 98
776 101
187 102
2...

result:

ok ok (1000 test cases)

Test #28:

score: 0
Accepted
time: 175ms
memory: 16904kb

input:

1000
273
638010636 -796267612
299279783 -796267612
321987052 -571635029
-388046291 -571635029
-491314021 -796267612
130988206 -571635029
32427063 -571635029
51875304 -571635029
-508530089 -796267612
269379692 -571635029
214241513 -796267612
720122947 -796267612
-678543365 -796267612
158504867 -79626...

output:

273
403 10
91 16
82 17
78 21
222 34
415 45
156 53
502 60
96 62
169 64
428 68
39 70
198 73
544 81
281 84
260 89
530 93
167 94
278 99
47 100
199 110
153 117
13 121
105 125
353 127
436 130
264 131
354 133
120 134
137 140
205 145
390 148
206 149
266 157
498 160
11 166
203 177
423 180
246 181
136 185
412...

result:

ok ok (1000 test cases)

Test #29:

score: 0
Accepted
time: 174ms
memory: 16664kb

input:

1000
75
429681826 802800421
429681826 -608943566
429681826 -787858696
429681826 507047252
429681826 485971873
429681826 -346306621
429681826 -612405192
429681826 -13671560
429681826 -816374335
429681826 513226316
429681826 892335083
429681826 -352600432
429681826 -556540475
429681826 -504699273
4296...

output:

75
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 90
91 92
93 94
95 96
97 98
99 100
101 1...

result:

ok ok (1000 test cases)

Test #30:

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

input:

1000
81
403001151 -229966312
-27290952 -941247950
-27290952 -872808715
403001151 -81762908
403001151 825473197
403001151 730971412
403001151 -886560490
-27290952 394200417
-27290952 808677817
-27290952 -961778274
-27290952 -245434545
403001151 318019109
-27290952 792029613
403001151 390473732
-27290...

output:

81
56 8
161 11
14 17
90 21
85 24
144 25
29 26
55 27
119 30
148 32
37 35
86 39
6 40
93 44
61 47
12 59
105 63
121 64
158 71
125 72
4 82
124 83
88 94
49 97
58 106
53 108
41 109
95 112
129 114
98 115
20 126
141 128
74 130
57 131
87 132
31 133
60 135
22 138
113 143
16 150
147 152
52 153
67 154
7 155
28 1...

result:

ok ok (1000 test cases)

Test #31:

score: 0
Accepted
time: 199ms
memory: 16660kb

input:

1000
257
-24981531 -524783010
-24981531 376842743
132542945 905111237
-24981531 -663183576
132542945 238995240
-24981531 -904084630
132542945 330336577
-24981531 -424310756
132542945 26224857
-24981531 573604180
132542945 -531956470
132542945 583434945
132542945 620552707
-24981531 -351085713
132542...

output:

257
45 3
343 5
257 7
470 9
279 12
167 13
248 22
468 23
84 28
407 34
97 35
282 36
268 38
135 39
115 42
90 46
216 49
272 51
88 52
242 53
104 56
106 58
485 61
404 66
442 68
378 74
223 75
386 76
463 78
330 81
113 82
14 83
109 85
31 86
96 87
428 92
265 99
6 107
245 110
156 114
169 117
119 118
355 120
111...

result:

ok ok (1000 test cases)

Test #32:

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

input:

1000
21
541263298 571344162
-338833794 258719906
814556806 571344162
749911951 -730958945
-737751671 400747496
880311857 -204125795
-555645311 -832036787
-338833794 -832036787
582588235 -915718735
-124654808 394321598
-202932677 571344162
541263298 -975674793
880311857 -730958945
-126659351 25871990...

output:

21
33 9
4 29
22 35
14 23
31 2
26 28
25 34
8 32
7 41
10 19
24 42
18 39
12 20
16 15
13 27
6 37
30 21
5 38
3 11
17 36
40 1
37
46 66
28 55
57 38
16 49
40 59
73 45
19 63
8 15
14 23
30 35
52 61
3 34
53 74
27 36
54 7
17 65
70 39
56 48
5 60
29 37
51 2
43 50
62 18
41 67
71 32
68 47
26 31
13 69
24 25
42 21
22...

result:

ok ok (1000 test cases)

Test #33:

score: 0
Accepted
time: 131ms
memory: 16812kb

input:

1000
82
620344713 761205214
564192450 -149133296
855072748 -725730286
-369866361 761205214
-126903403 123500699
521658307 -238068427
564192450 -575382074
424528213 639391487
160949070 -238068427
490683515 736060786
-861287945 -430077137
92203881 -414548921
-228263452 -161807552
-739623881 619906932
...

output:

79
48 108
4 1
118 139
12 148
161 90
15 50
33 160
78 129
34 49
25 27
127 44
62 45
109 5
106 19
124 41
65 93
101 96
59 64
140 141
20 47
66 107
136 81
113 100
30 52
114 159
7 98
120 112
37 73
128 89
94 85
83 104
21 56
134 152
36 154
137 150
74 29
146 54
61 88
126 57
24 38
70 116
123 130
164 110
158 10
...

result:

ok ok (1000 test cases)

Test #34:

score: 0
Accepted
time: 279ms
memory: 18988kb

input:

100
715
-716037174 449787280
-179603495 267807227
-85847745 -339745287
531498593 906672966
-65182647 -249655497
196101865 -917254384
569704541 175181937
408949063 -60772621
-471098833 -180592225
452882519 -173474204
518554869 504642822
-610596606 -43048739
-173418328 49620755
-490214353 129314297
-8...

output:

0
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 90
91 92
93 94
95 96
97 98
99 100
101 10...

result:

ok ok (100 test cases)

Test #35:

score: 0
Accepted
time: 344ms
memory: 17936kb

input:

100
1180
999939181 999607824
999877463 999501538
999725395 999197028
999578614 999669422
999691207 999388141
999798382 999350154
999515140 999686861
999804739 999722876
999059909 999779016
999988075 999795096
999394228 999790648
999357316 999130743
999834412 999146926
999533794 999419507
999164265 9...

output:

2
1956 294
485 2069
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 90
91 92
93 94
95 96
9...

result:

ok ok (100 test cases)

Test #36:

score: 0
Accepted
time: 321ms
memory: 17760kb

input:

100
10
999949463 999921247
999942779 999933524
999900374 999919960
999913527 999977190
999963539 999919222
999986393 999982382
999960627 999912715
999955900 999934316
999962876 999904282
999944172 999923360
999974177 999993968
999960412 999941887
999902083 999920318
999906832 999942948
999934454 999...

output:

0
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
0
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85...

result:

ok ok (100 test cases)

Test #37:

score: 0
Accepted
time: 252ms
memory: 17656kb

input:

100
2795
999995625 999994422
999997406 999998890
999996073 999998910
999996365 999992345
999992211 999999534
999990826 999998894
999990827 999999648
999991569 999997094
999997323 999994792
999990812 999994722
999994392 999998879
999994441 999990381
999992051 999993298
999997822 999994423
999998285 9...

output:

1710
1221 2278
1185 1
2955 1620
2936 2121
887 4782
2 3704
2184 3
3332 4
3365 3944
5 2607
6 3120
856 2883
3767 2471
1753 256
3598 2269
8 492
5453 3655
5579 4161
3895 1042
4480 3648
2576 2165
2218 12
1665 5016
3779 13
1816 2449
3453 4294
14 188
453 4914
1999 3975
4026 4200
2889 1596
871 1788
3422 15
1...

result:

ok ok (100 test cases)

Test #38:

score: 0
Accepted
time: 221ms
memory: 16816kb

input:

100
1005
999999258 999999564
999999716 999999506
999999057 999999959
999999274 999999385
999999562 999999714
999999749 999999926
999999159 999999330
999999060 999999408
999999218 999999582
999999097 999999761
999999853 999999231
999999424 999999841
999999744 999999186
999999400 999999073
999999445 9...

output:

985
1836 1
315 327
1209 505
1911 800
516 1636
286 930
1103 1120
264 324
427 632
702 64
1830 564
531 694
1846 735
651 660
482 1537
771 131
1441 414
1127 650
497 1434
1516 363
1156 1915
340 1012
596 1828
168 1658
1064 1399
1070 1371
1696 202
161 219
1418 640
1060 1921
1613 402
731 1524
875 1077
1470 1...

result:

ok ok (100 test cases)

Test #39:

score: 0
Accepted
time: 154ms
memory: 17676kb

input:

100
174
-958876330 -846470800
-796741809 -131152725
574295122 764287642
-958876330 -825762193
185468313 -971066749
-287559769 764287642
-904746093 -825762193
-438778854 -825762193
5267152 609322023
185468313 77515090
185468313 -131152725
-287559769 247199580
-491475497 260165013
719679418 -179087066...

output:

174
21 54
104 160
164 166
196 220
224 228
269 290
294 299
307 317
339 158
59 63
64 68
109 123
130 148
230 231
234 247
278 291
301 312
319 221
67 69
87 96
121 142
169 181
184 213
252 272
279 296
297 323
330 40
30 41
65 78
102 137
186 188
248 266
283 304
306 314
332 346
74 97
100 113
114 129
138 149
1...

result:

ok ok (100 test cases)

Test #40:

score: 0
Accepted
time: 191ms
memory: 19920kb

input:

100
454
292487349 -708917766
-446575764 -920302303
373857024 -525302786
236159958 -877034512
240035307 -28559828
-156425976 29793081
-683968223 -28559828
658545653 -892201965
-485118423 -349005511
-677465608 102959577
-241309351 -615266668
-857580103 -877034512
590882873 69859569
-961101806 -2385646...

output:

454
194 2
804 16
289 145
210 33
670 77
59 102
821 29
575 70
612 75
446 122
129 52
404 123
107 113
569 11
257 326
746 84
56 773
196 258
464 267
227 108
87 143
299 6
586 43
94 359
539 80
780 790
380 427
520 788
691 31
815 860
598 103
163 189
140 419
901 239
76 873
854 899
213 502
686 456
370 486
412 6...

result:

ok ok (100 test cases)

Test #41:

score: 0
Accepted
time: 216ms
memory: 18640kb

input:

100
140
229220674 878836488
-506767178 293730975
960642833 878836488
485659386 878836488
-225376185 16183205
-322465048 -460955536
-635701181 878836488
-578723152 374559636
956924322 878836488
-666563369 -550449367
-240963901 374559636
9519098 374559636
404598294 16183205
-188062738 467646265
937074...

output:

140
218 5
71 80
115 19
100 28
41 238
139 164
241 46
29 216
273 59
7 70
96 121
151 64
42 65
9 118
242 72
192 213
49 187
262 109
165 234
243 113
54 108
152 162
39 150
167 201
210 214
27 101
128 239
269 143
141 191
275 146
131 188
94 126
160 190
57 149
252 253
153 198
155 180
247 215
142 145
237 222
18...

result:

ok ok (100 test cases)

Test #42:

score: 0
Accepted
time: 201ms
memory: 18128kb

input:

100
453
-9728842 -879506383
723264369 -879506383
-617602947 -879506383
-883543546 -879506383
-365459776 -879506383
259863014 -879506383
-229024413 -879506383
-357634378 -879506383
45613473 -879506383
897413515 -879506383
142722904 -879506383
308356916 -879506383
-528467703 -879506383
45803942 -87950...

output:

453
2 3
4 5
6 7
8 9
10 11
12 13
14 15
16 17
18 19
20 21
22 23
24 25
26 27
28 29
30 31
32 33
34 35
36 37
38 39
40 41
42 43
44 45
46 47
48 49
50 51
52 53
54 55
56 57
58 59
60 61
62 63
64 65
66 67
68 69
70 71
72 73
74 75
76 77
78 79
80 81
82 83
84 85
86 87
88 89
90 91
92 93
94 95
96 97
98 99
100 101
10...

result:

ok ok (100 test cases)

Test #43:

score: 0
Accepted
time: 193ms
memory: 16340kb

input:

100
1681
-648014211 -216027092
-372352298 95789050
-678908480 95789050
-382412165 95789050
214922606 95789050
45021991 95789050
131451784 95789050
926607022 -216027092
-500711391 95789050
527775426 -216027092
860331657 95789050
-255764825 95789050
314154093 -216027092
-631103238 95789050
292792358 9...

output:

1681
3099 4
1668 5
1054 6
3115 12
2865 14
3222 21
366 25
84 26
2404 28
1278 30
2141 31
2054 34
3264 40
2411 41
2235 47
1023 48
613 52
2527 56
3202 60
1507 65
808 68
1886 74
945 77
562 79
3041 80
2644 81
505 88
115 93
882 95
247 102
200 104
207 111
24 125
832 128
2134 131
1531 132
618 136
2151 138
27...

result:

ok ok (100 test cases)

Test #44:

score: 0
Accepted
time: 197ms
memory: 16208kb

input:

100
476
218894313 -685169320
967098661 -16626457
-797375436 -16626457
955557493 -16626457
54133572 -16626457
-722192690 -16626457
791557373 -16626457
-208166285 -685169320
185917393 -16626457
-338707386 -16626457
49911294 -16626457
-359502368 -685169320
-359176146 -685169320
430103061 -16626457
-744...

output:

476
754 2
114 3
728 4
71 5
141 6
188 9
641 10
432 14
423 15
33 16
506 17
406 21
280 24
783 28
68 29
20 36
614 42
131 43
275 44
470 45
842 46
548 47
30 48
710 50
918 51
925 52
481 55
607 59
603 60
333 61
400 62
670 63
439 64
176 67
349 70
922 73
822 76
211 79
315 83
300 85
861 88
344 90
370 92
519 94...

result:

ok ok (100 test cases)

Test #45:

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

input:

100
1281
-7127937 -551225280
-7127937 -63829747
-7127937 50255920
-7127937 685959203
-7127937 -474730627
-7127937 205475943
-7127937 894868084
-7127937 -262984557
-7127937 858324856
-7127937 257534742
-7127937 -640954010
-7127937 -111367493
-7127937 892100661
-7127937 696606550
-7127937 136498536
-7...

output:

1281
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 90
91 92
93 94
95 96
97 98
99 100
101...

result:

ok ok (100 test cases)

Test #46:

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

input:

100
2300
930979038 -865442548
56354538 569246647
930979038 209346563
930979038 -402151796
56354538 9788037
930979038 349210639
930979038 113353815
56354538 -508882748
56354538 -390359400
930979038 881411592
56354538 328521324
56354538 569030395
56354538 749112678
930979038 -492654973
930979038 -5806...

output:

2300
2042 2
770 11
1505 13
4106 22
1192 23
2501 26
3865 29
2853 32
3070 34
4158 37
1076 40
3817 41
4123 49
3323 50
3195 53
1123 60
3193 62
3750 63
4245 66
2134 72
822 74
131 78
1404 85
784 87
2295 88
584 95
3947 96
4427 97
760 108
2272 111
2287 124
4257 130
1475 132
221 133
4517 135
1707 136
3349 13...

result:

ok ok (100 test cases)

Test #47:

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

input:

100
393
484804995 -671233294
484804995 45381500
-343734967 483744892
-343734967 -678278044
-343734967 430018594
484804995 -536133521
-343734967 972761171
-343734967 188883545
484804995 291634094
484804995 161326893
484804995 43447237
-343734967 81642646
-343734967 905579532
484804995 -838456546
4848...

output:

393
773 3
179 5
261 7
158 8
741 13
156 24
706 25
342 29
392 32
199 33
21 34
493 36
619 39
552 40
491 42
551 43
89 44
321 46
94 47
356 48
348 49
164 53
31 63
167 64
20 67
431 68
510 72
708 75
15 76
334 77
475 78
55 79
266 83
610 86
322 88
30 99
320 100
242 101
743 102
81 103
19 104
434 105
298 110
69...

result:

ok ok (100 test cases)

Test #48:

score: 0
Accepted
time: 208ms
memory: 18624kb

input:

100
2245
257511569 -570888823
-409065975 834451934
972932318 -206332685
-220073979 -895107571
819486773 -206332685
819823298 -570888823
116295608 282026121
589205449 -895107571
-54658019 -895107571
987042524 -206332685
-196884689 282026121
-940822451 993058719
402874649 -895107571
633334868 99305871...

output:

2245
48 4
3037 11
3175 15
4327 29
1046 2215
453 1402
1789 14
1939 24
565 1544
1578 40
3106 3357
194 934
3955 63
1477 2539
2995 70
3423 4039
1885 1977
4360 77
1398 3208
4089 82
521 2238
1717 2673
3804 84
1795 2203
2338 94
1901 112
153 546
1211 3139
4240 143
2450 2789
2732 3807
260 857
3205 202
2508 2...

result:

ok ok (100 test cases)

Test #49:

score: 0
Accepted
time: 158ms
memory: 18256kb

input:

100
116
-28349829 -267772969
-181233169 605639981
-221792554 885875755
-8847461 376377302
-527881168 376377302
-794286947 885875755
-442516480 365428090
60367949 59687335
844852200 -267772969
70152464 -267772969
-326579976 59687335
-382146420 885875755
-305012413 376377302
-255659827 495623398
84485...

output:

116
32 94
95 8
156 11
103 194
225 226
115 183
86 90
186 200
132 110
20 73
129 139
148 184
195 157
143 169
214 174
117 177
199 193
49 71
28 88
99 112
74 125
180 221
39 64
66 77
80 134
144 161
173 205
207 208
212 230
130 7
96 166
114 61
19 78
154 109
168 210
50 213
120 215
24 46
131 135
165 170
224 20...

result:

ok ok (100 test cases)

Test #50:

score: 0
Accepted
time: 383ms
memory: 25776kb

input:

10
10568
266619539 928993099
644537002 -163339024
-965315605 131093436
-873401839 -319727236
-682029920 -699502948
-857838819 -528950378
126750467 -72275669
623580094 410832833
287731394 -865265684
-71034303 515678565
-897514612 929674238
-794392375 895647772
811715826 600060479
640892543 -557248887...

output:

0
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 90
91 92
93 94
95 96
97 98
99 100
101 10...

result:

ok ok (10 test cases)

Test #51:

score: 0
Accepted
time: 397ms
memory: 29720kb

input:

10
983
999595593 999481588
999941833 999204986
999676040 999115470
999653065 999524261
999950018 999574889
999911879 999942071
999134864 999155033
999133604 999956453
999424191 999531479
999169859 999553795
999163364 999608732
999486991 999180185
999600255 999690901
999278724 999959357
999886640 999...

output:

2
931 1118
997 1034
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 90
91 92
93 94
95 96
9...

result:

ok ok (10 test cases)

Test #52:

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

input:

10
15236
999975325 999978324
999983228 999957461
999965056 999943264
999953829 999920806
999913911 999975263
999949326 999952997
999948654 999968342
999957007 999987426
999900723 999909965
999944389 999907733
999911075 999973513
999997298 999931066
999983079 999918568
999946266 999969557
999900152 9...

output:

6279
27113 4
9221 15324
2722 11400
28786 5
7 9927
9 8081
11290 11
5876 12
7689 15254
1462 18
52 11061
6507 21
4166 10190
23 9346
3278 25
26 6461
1198 28
28213 25448
30 3059
28159 32
12950 12391
16560 14326
10208 38
18295 3251
13426 21454
710 40
13596 13298
41 7797
2061 25582
22445 3944
1161 26027
45...

result:

ok ok (10 test cases)

Test #53:

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

input:

10
6642
999992808 999996636
999995238 999998603
999990460 999998357
999992495 999998027
999994992 999993315
999990663 999999307
999994510 999991024
999994319 999993024
999996312 999990447
999990590 999994561
999997748 999994786
999990918 999993436
999994457 999993851
999994234 999991647
999996595 99...

output:

6031
9124 998
7256 10656
9643 1219
5525 873
7965 6881
8778 11307
8713 1312
3058 2449
1877 6846
10831 11339
4319 3545
3470 7594
11447 1273
1091 13136
1972 6040
3880 2933
3444 8196
10789 12944
3504 9117
2033 6561
12675 9272
3215 4697
3869 12178
12334 2655
7275 1057
3428 141
1957 1926
2199 6638
569 215...

result:

ok ok (10 test cases)

Test #54:

score: 0
Accepted
time: 186ms
memory: 18688kb

input:

10
19516
999999707 999999837
999999488 999999818
999999509 999999591
999999991 999999026
999999356 999999726
999999489 999999193
999999038 999999298
999999881 999999157
999999344 999999162
999999160 999999113
999999139 999999582
999999470 999999327
999999742 999999921
999999255 999999737
999999216 9...

output:

19516
949 2524
3423 4920
6115 9280
10243 11681
12740 12896
12991 13478
13575 14981
15216 15897
17846 18752
19281 21955
26067 26070
27731 28568
28753 32272
34483 36428
37033 38976
1933 3287
4009 4220
5673 5775
6140 9018
9108 9959
10616 11226
11255 11311
12135 16425
19652 20734
21456 22002
23030 24291...

result:

ok ok (10 test cases)

Test #55:

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

input:

10
14948
-170688734 833794743
949001579 224632065
-887648481 346146784
994218765 -808897932
948269970 764123696
24957273 562441566
-170688734 843621240
959643634 -354951661
631351081 -86364881
-9691567 824383620
-935916525 352437858
381851425 387057559
-6239193 951794229
450798340 -742525732
-394344...

output:

14948
108 243
694 1194
1248 1716
1740 1968
2131 2180
2606 2809
2841 2948
3045 3069
3427 3450
3793 3926
4089 4156
4196 4244
4296 4376
4388 4594
4873 5094
5210 5318
5529 5771
6279 6314
6360 6590
6594 6650
6766 7271
7301 7397
7487 7699
7851 7896
8431 8436
9154 9225
9264 9446
9598 9646
9821 9867
10140 1...

result:

ok ok (10 test cases)

Test #56:

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

input:

10
18275
46937162 -785699925
-512599977 -861792903
-732947245 771605479
-317815822 369273432
-478775873 211331712
-678678382 -401598442
-366699505 752973691
776710779 -7216385
-88306688 -190102574
328516250 -317225669
522217639 215990988
523904534 -256490677
540608168 493241721
620782210 -185524925
...

output:

18275
509 700
1102 1320
2751 4786
5069 5516
5923 7471
8530 10704
11500 11902
12308 13058
15623 15627
16894 17754
18241 19958
20175 20476
21044 23136
23277 24732
26285 26835
27536 28388
29915 30698
31352 31452
32305 32443
32889 33013
34447 36059
964 1235
1539 2812
3100 4300
4317 6511
7333 7401
8043 8...

result:

ok ok (10 test cases)

Test #57:

score: 0
Accepted
time: 263ms
memory: 24500kb

input:

10
390
-347835130 869197644
963535733 392603688
671237510 92351133
671237510 -703861232
671237510 423461538
671237510 369343656
671237510 980877320
-347835130 456099182
671237510 -311676199
-347835130 -886266831
-347835130 -257100015
-347835130 -637839633
963535733 -16989823
963535733 -821875052
963...

output:

390
412 639
38 269
670 14
481 742
191 268
62 479
422 570
289 566
330 761
413 730
333 33
238 436
293 662
102 319
701 717
550 41
329 445
290 56
582 758
170 750
448 741
629 66
584 68
463 540
636 714
261 78
486 79
525 748
81 470
227 477
439 94
738 95
47 653
105 241
92 476
600 704
43 141
308 632
165 694
...

result:

ok ok (10 test cases)

Test #58:

score: 0
Accepted
time: 245ms
memory: 25144kb

input:

10
1285
637213737 -900998147
-356659628 -900998147
950244610 -900998147
-182671545 -900998147
-708950884 -900998147
-973866581 -900998147
-190878205 -900998147
135731649 -900998147
-125331609 -900998147
521939981 -900998147
976257311 -900998147
818237327 -900998147
705563706 -900998147
58565785 -900...

output:

1285
2 3
4 5
6 7
8 9
10 11
12 13
14 15
16 17
18 19
20 21
22 23
24 25
26 27
28 29
30 31
32 33
34 35
36 37
38 39
40 41
42 43
44 45
46 47
48 49
50 51
52 53
54 55
56 57
58 59
60 61
62 63
64 65
66 67
68 69
70 71
72 73
74 75
76 77
78 79
80 81
82 83
84 85
86 87
88 89
90 91
92 93
94 95
96 97
98 99
100 101
1...

result:

ok ok (10 test cases)

Test #59:

score: 0
Accepted
time: 296ms
memory: 25960kb

input:

10
5000
-188767223 -315528788
-987365245 -315528788
-106387689 135511984
127392808 -315528788
800721151 -315528788
146952905 -315528788
-323702728 135511984
411611172 135511984
872064533 -315528788
-40050336 135511984
119702024 135511984
-208480603 -315528788
679048782 -315528788
402900711 -31552878...

output:

5000
3727 7
5884 8
4275 10
5954 11
2758 16
136 17
3353 18
7177 21
796 23
9314 25
5648 26
139 27
8232 28
1284 30
1049 32
4245 35
1850 37
1515 38
5937 41
6193 44
8999 45
4361 49
6634 50
8929 56
4884 57
9881 59
4871 61
1013 63
9346 65
8355 68
7168 71
3297 75
2425 76
9131 77
4537 80
4364 81
1280 85
1220...

result:

ok ok (10 test cases)

Test #60:

score: 0
Accepted
time: 231ms
memory: 21268kb

input:

10
5892
25327490 -567979409
-735380777 -567979409
362509197 -518667355
380762791 -518667355
-325207607 -518667355
541910006 -518667355
36310841 -567979409
-726943590 -518667355
513235902 -518667355
289283655 -518667355
290421813 -567979409
892523351 -567979409
-894087744 -567979409
621832318 -567979...

output:

5892
2548 3
8005 4
1044 5
10976 8
10095 9
4482 10
7202 18
5415 19
11452 22
11148 23
7185 24
3987 25
420 31
2040 33
10206 34
8508 39
11023 44
272 45
3186 47
2887 49
4059 53
10909 58
7084 61
4336 65
10346 71
7394 75
5189 76
7847 78
6210 79
474 80
9921 81
10069 83
2545 85
5568 87
10878 92
11027 96
1013...

result:

ok ok (10 test cases)

Test #61:

score: 0
Accepted
time: 176ms
memory: 26044kb

input:

10
7074
241731848 530211859
241731848 -112101076
241731848 -387299272
241731848 840407166
241731848 -519364921
241731848 -927667636
241731848 -12750799
241731848 446782229
241731848 -605995785
241731848 -360804301
241731848 -706630766
241731848 95158934
241731848 -937680624
241731848 162324777
24173...

output:

7074
1 2
3 4
5 6
7 8
9 10
11 12
13 14
15 16
17 18
19 20
21 22
23 24
25 26
27 28
29 30
31 32
33 34
35 36
37 38
39 40
41 42
43 44
45 46
47 48
49 50
51 52
53 54
55 56
57 58
59 60
61 62
63 64
65 66
67 68
69 70
71 72
73 74
75 76
77 78
79 80
81 82
83 84
85 86
87 88
89 90
91 92
93 94
95 96
97 98
99 100
101...

result:

ok ok (10 test cases)

Test #62:

score: 0
Accepted
time: 218ms
memory: 26800kb

input:

10
729
867500722 -983664796
867500722 -428285695
-323742684 -171458916
-323742684 440597108
867500722 878319625
867500722 225023835
-323742684 -291982426
-323742684 568294497
867500722 327920686
867500722 -477580489
-323742684 310693081
-323742684 775098797
867500722 -334572408
-323742684 181766129
...

output:

729
730 3
854 4
87 7
274 8
653 11
1346 12
1353 15
1046 16
6 20
54 21
259 23
567 26
1363 28
173 36
895 37
962 38
119 42
529 45
1218 46
1233 48
1050 50
97 57
1166 58
72 60
1428 61
319 64
177 70
1362 71
423 73
1383 80
836 82
193 83
1078 84
279 85
1178 88
953 90
1100 91
214 99
442 102
244 105
604 106
13...

result:

ok ok (10 test cases)

Test #63:

score: 0
Accepted
time: 229ms
memory: 21080kb

input:

10
23890
-966926807 -783294985
-966926807 -231086723
-966926807 -827425532
-966926807 951590873
-966926807 -847083727
-322954521 -903547355
-966926807 395823002
-322954521 113620163
-966926807 442076584
-322954521 -358356830
-966926807 -416611206
-966926807 308206261
-322954521 -548371038
-966926807...

output:

23890
20642 8
20588 10
7766 18
7181 19
31740 21
32364 23
12062 29
18344 35
22052 45
32496 49
12026 51
7987 52
34443 54
36999 55
3930 56
22322 59
28745 60
11958 65
34185 71
37782 77
15889 80
33338 83
39276 86
4774 87
35030 89
34986 95
24048 96
5647 97
7879 101
17701 105
46987 108
6391 112
28948 114
2...

result:

ok ok (10 test cases)

Test #64:

score: 0
Accepted
time: 215ms
memory: 25488kb

input:

10
6461
164403694 719871079
-178686855 -505252945
820168812 419207217
-229478200 77799158
677361796 77799158
575661006 419207217
-697613489 -329650846
-362539459 -563403377
727778010 -563403377
-111787135 419207217
892586613 -329650846
664142990 435882783
-746057528 435882783
-484808272 -329650846
-...

output:

6461
4518 3
320 18
4464 6678
11269 12020
12502 7
7207 22
2972 6245
11867 8
2873 3938
10396 40
3840 6115
12450 71
875 6415
6644 11477
1538 10280
3542 6888
7310 12669
8204 10660
76 769
2546 6211
10373 159
12480 177
4130 10541
2849 8143
10313 182
2326 5112
9217 10602
5325 191
5041 202
11143 12068
2705 ...

result:

ok ok (10 test cases)

Test #65:

score: 0
Accepted
time: 219ms
memory: 23016kb

input:

10
14956
895706895 998300226
820538240 306140296
-445632195 597312604
-409959410 597312604
755346555 251251450
259123019 -176732314
701825202 -694016428
520061157 306140296
626248236 -236060915
321824154 -762678310
714689875 444441588
-774797456 597312604
4205823 306140296
104689711 -236060915
-9484...

output:

14956
1330 1753
7148 9418
10265 10593
16746 18103
22045 26867
28147 74
710 1389
3877 5738
15943 19899
22807 22912
23244 24350
24372 78
811 1841
3472 12297
12829 17999
24422 25473
26315 26375
28280 82
6745 8576
11258 13113
13523 14069
14240 15838
17994 19632
27382 106
945 2891
10378 13477
15874 24808...

result:

ok ok (10 test cases)

Test #66:

score: -100
Runtime Error

input:

1
100000
70720045 -382955525
180416482 414551370
-321808609 -148240525
-959621209 239890090
279590168 239445206
-672414454 -968764851
978907902 855176899
-927586531 -493246847
-87140549 -239161862
394302217 -390243883
747094712 472952985
437187652 834551586
-394349288 431373156
954522299 545636033
-...

output:

23
144486 2141
9286 37584
178409 10401
14288 29229
143875 22866
28428 29718
39525 192121
182115 41051
101362 45492
166828 49195
149697 49949
62290 72594
180810 63240
142744 64369
66171 149552
166114 67341
71595 187330
198477 79976
83326 83895
154893 109193
170770 117559
126162 171747
146324 134034
1...

result: