QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#429245#7278. Brought Down the Grading Server?ItamarN85 651ms22736kbC++142.6kb2024-06-02 06:08:052024-06-02 06:08:05

Judging History

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

  • [2024-06-02 06:08:05]
  • 评测
  • 测评结果:85
  • 用时:651ms
  • 内存:22736kb
  • [2024-06-02 06:08:05]
  • 提交

answer

#include <iostream>
using namespace std;
#include <vector>
#define vi vector<int>
#define ll long long
#include <algorithm>
#include <set>
#include <string>
#include <bitset>
#include <cmath>
#include <math.h>
#define pll pair<ll,ll>
#define vll vector<ll>
#define pi pair<int,int>
#include <map>
#include <queue>
#define x first
#define y second
#define pd pair<double,double>

int n, s, t;
vector<vi> v;

void solve(vector<pi>&ed) {
	int m = ed.size();
	vector<vector<pi>> fr(t+2);
	vi it(t + 2);
	for (int i = 0; i < m; i++) {
		fr[ed[i].x].push_back({ ed[i].y,i });
		fr[ed[i].y].push_back({ ed[i].x,i });
	}
	for (int i = 1; i <= t; i++) {
		if ((fr[i].size()) % 2) {
			fr[i].push_back({ t + 1,ed.size()});
			fr[t + 1].push_back({ i,ed.size() });
			ed.push_back({ i,t + 1 });
		}
	}
	vi vis(ed.size());
	for (int k = 0; k < 1000; k++) {
		for (int tr = 1; tr <= t+1; tr++) {
			int i = tr;
			while (it[i] < fr[i].size()) {
				int e = fr[i][it[i]].y;
				if (vis[e])it[i]++;
				else {
					vis[e] = 1;
					if (ed[e].x != i) {
						swap(ed[e].x, ed[e].y);
					}
					it[i]++;
					i = fr[i][it[i]-1].x;
				}
			}
		}
	}

}

void rec(int l, int r) {
	if (l == r)return;
	int mid = (l + r) / 2;
	vector<pi> ed;
	for (int j = l; j <= mid; j++) {
		for (int i = 0; i < n; i++) {
			ed.push_back({ v[i][j],v[i][2 * mid - j+1] });
		}
	}
	solve(ed);
	for (int j = l; j <= mid; j++) {
		for (int i = 0; i < n; i++) {
			if (v[i][j] != ed[(j-l) * n + i].x) {
				swap(v[i][j], v[i][2 * mid - j+1]);
			}
		}
	}
	rec(l, mid);
	rec(mid+1, r);
}
int main()
{
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	cin >> n >> s >> t;
	v.resize(n, vi(s));
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < s; j++) {
			cin >> v[i][j];
		}
	}
	rec(0, s - 1);
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < s; j++) {
			cout << v[i][j];
			if (j < s - 1)cout << ' ';
		}
		if(i<n-1)cout << "\n";
	}
}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started: 
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file

詳細信息

Subtask #1:

score: 10
Accepted

Test #1:

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

input:

3 2 3
1 2
2 3
2 3

output:

1 2
2 3
3 2

result:

ok 

Test #2:

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

input:

20 2 20
18 2
12 5
20 9
4 2
17 4
7 15
9 2
5 5
13 15
19 5
3 5
10 19
8 5
7 10
9 11
3 16
7 18
9 5
3 8
18 4

output:

2 18
5 12
9 20
2 4
4 17
7 15
9 2
5 5
15 13
5 19
3 5
19 10
8 5
10 7
11 9
16 3
18 7
5 9
3 8
4 18

result:

ok 

Test #3:

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

input:

20 2 12
12 11
1 9
12 12
3 4
3 9
8 3
8 11
10 9
4 3
6 7
11 6
11 3
7 10
12 10
11 10
11 11
11 2
1 12
6 12
2 7

output:

11 12
1 9
12 12
3 4
9 3
3 8
8 11
10 9
4 3
6 7
11 6
3 11
7 10
12 10
10 11
11 11
11 2
12 1
6 12
2 7

result:

ok 

Test #4:

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

input:

20 2 8
7 7
7 8
6 4
7 4
6 2
4 6
1 3
2 3
8 3
6 7
1 5
6 3
2 5
1 4
2 2
6 2
6 3
2 5
5 3
3 3

output:

7 7
7 8
6 4
4 7
2 6
6 4
1 3
3 2
8 3
6 7
1 5
3 6
5 2
4 1
2 2
2 6
3 6
2 5
5 3
3 3

result:

ok 

Test #5:

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

input:

12 2 20
13 1
4 14
14 13
17 1
8 15
14 5
3 7
20 6
1 9
19 11
6 20
11 13

output:

1 13
14 4
13 14
1 17
8 15
5 14
3 7
6 20
9 1
11 19
20 6
13 11

result:

ok 

Test #6:

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

input:

20 2 19
2 15
16 8
1 11
15 18
7 17
19 7
14 2
3 10
12 5
14 10
8 5
17 11
16 11
3 13
12 9
4 17
1 6
6 4
13 19
18 5

output:

2 15
8 16
1 11
15 18
17 7
7 19
14 2
3 10
5 12
10 14
5 8
11 17
16 11
13 3
12 9
17 4
6 1
4 6
19 13
18 5

result:

ok 

Test #7:

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

input:

18 2 18
12 15
7 18
12 13
9 14
8 5
5 3
4 1
10 9
17 7
4 2
10 14
16 6
1 2
16 11
3 8
15 13
17 18
11 6

output:

12 15
7 18
13 12
9 14
5 8
3 5
1 4
10 9
17 7
4 2
14 10
6 16
2 1
16 11
8 3
15 13
18 17
11 6

result:

ok 

Subtask #2:

score: 15
Accepted

Test #8:

score: 15
Accepted
time: 124ms
memory: 15092kb

input:

100000 2 100000
70318 14894
32116 90327
63866 29061
53683 63612
70370 78264
42647 76881
39251 31741
61186 66491
57686 65819
53278 59145
71962 26052
81040 55279
50859 51310
46800 24546
85013 91165
61530 21890
84003 29099
33573 86182
49212 10639
91851 97312
57682 14067
5243 69674
99007 62508
26290 555...

output:

14894 70318
90327 32116
63866 29061
53683 63612
70370 78264
76881 42647
39251 31741
66491 61186
57686 65819
59145 53278
26052 71962
81040 55279
50859 51310
46800 24546
91165 85013
61530 21890
29099 84003
33573 86182
10639 49212
97312 91851
57682 14067
5243 69674
99007 62508
55524 26290
43794 15519
5...

result:

ok 

Test #9:

score: 0
Accepted
time: 119ms
memory: 15580kb

input:

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

output:

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

result:

ok 

Test #10:

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

input:

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

output:

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

result:

ok 

Test #11:

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

input:

98045 2 95001
27085 59126
75021 23663
67175 78883
3919 90698
20718 67504
49374 44011
1660 3236
71971 79270
24502 90540
54202 9732
14395 88659
56600 52635
21912 17986
92420 56526
40254 3472
64330 20431
9381 56003
57750 45529
45230 9388
83797 53437
75562 47526
63126 45219
71020 87437
50298 2016
21982 ...

output:

59126 27085
75021 23663
78883 67175
3919 90698
20718 67504
44011 49374
3236 1660
79270 71971
90540 24502
9732 54202
14395 88659
56600 52635
17986 21912
92420 56526
3472 40254
20431 64330
56003 9381
45529 57750
9388 45230
83797 53437
47526 75562
63126 45219
71020 87437
2016 50298
21982 43667
37443 85...

result:

ok 

Test #12:

score: 0
Accepted
time: 47ms
memory: 12296kb

input:

89868 2 20001
16598 13223
18759 19981
2642 8681
4102 18080
11473 16749
690 15290
17900 16229
10684 17481
6328 12171
9417 1150
7185 5689
10346 17102
17958 9727
2117 13756
10955 13157
245 2840
5257 5337
16622 6429
17516 10772
13007 19349
11359 2821
14341 8897
3974 2482
16241 17966
18146 15458
3345 158...

output:

13223 16598
19981 18759
2642 8681
4102 18080
16749 11473
690 15290
16229 17900
10684 17481
12171 6328
1150 9417
7185 5689
10346 17102
9727 17958
2117 13756
10955 13157
245 2840
5337 5257
6429 16622
10772 17516
19349 13007
11359 2821
8897 14341
3974 2482
17966 16241
15458 18146
15868 3345
18630 14507...

result:

ok 

Test #13:

score: 0
Accepted
time: 21ms
memory: 11892kb

input:

99006 2 11
7 2
3 10
10 8
1 8
5 2
3 6
6 3
5 3
6 8
7 7
4 7
1 3
7 6
10 5
6 4
9 9
8 4
2 9
6 1
10 7
10 1
9 7
6 9
6 9
3 10
10 10
6 2
7 7
6 5
3 8
4 4
5 2
5 8
8 2
10 9
8 3
7 4
2 2
8 9
8 10
8 9
2 1
1 5
4 7
4 9
6 9
8 10
2 4
6 3
4 1
2 10
3 5
10 7
7 1
4 10
6 6
1 4
4 8
10 9
3 9
5 5
6 1
9 2
2 7
9 5
9 8
1 3
5 6
7 ...

output:

2 7
10 3
8 10
1 8
5 2
3 6
6 3
3 5
6 8
7 7
7 4
1 3
7 6
10 5
4 6
9 9
8 4
9 2
6 1
7 10
10 1
9 7
6 9
6 9
3 10
10 10
2 6
7 7
5 6
8 3
4 4
2 5
5 8
8 2
10 9
3 8
4 7
2 2
9 8
8 10
8 9
1 2
1 5
4 7
9 4
6 9
10 8
2 4
3 6
4 1
10 2
5 3
7 10
1 7
10 4
6 6
4 1
8 4
9 10
9 3
5 5
1 6
2 9
7 2
5 9
9 8
3 1
6 5
3 7
4 1
5 8
9...

result:

ok 

Test #14:

score: 0
Accepted
time: 121ms
memory: 14836kb

input:

100000 2 100000
53479 25002
53479 63606
53479 40735
53479 83340
53479 40775
53479 11458
53479 8684
53479 60405
45116 53479
67722 53479
26014 53479
87860 53479
55147 53479
53479 22726
53479 67769
53479 129
14600 53479
53479 21514
53479 32164
60088 53479
53479 25415
70946 53479
53479 27091
33386 53479...

output:

53479 25002
53479 63606
53479 40735
53479 83340
53479 40775
53479 11458
53479 8684
53479 60405
53479 45116
53479 67722
53479 26014
53479 87860
53479 55147
53479 22726
53479 67769
53479 129
53479 14600
53479 21514
53479 32164
53479 60088
53479 25415
53479 70946
53479 27091
53479 33386
53479 6198
5347...

result:

ok 

Test #15:

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

input:

100000 2 90000
8483 66963
63660 79073
41795 20397
1296 84311
3690 21178
21052 31611
51423 14323
34208 82468
83835 2785
50594 28274
59957 10993
34259 64334
89407 73934
14947 61083
53201 89472
61243 33351
76632 58718
67464 85318
54224 45096
84552 76529
44253 30697
43669 3108
26489 64691
79840 85776
76...

output:

66963 8483
79073 63660
41795 20397
1296 84311
3690 21178
21052 31611
51423 14323
34208 82468
83835 2785
50594 28274
59957 10993
64334 34259
73934 89407
14947 61083
53201 89472
33351 61243
76632 58718
67464 85318
45096 54224
84552 76529
44253 30697
43669 3108
64691 26489
85776 79840
7691 10620
69960 ...

result:

ok 

Test #16:

score: 0
Accepted
time: 128ms
memory: 15600kb

input:

99458 2 99458
80944 83824
25208 26621
57146 28836
43915 18169
59242 47842
34224 78881
38791 20722
89723 91046
72800 40306
92681 94906
41151 7263
76035 13332
93928 38800
97168 86055
44186 73623
68071 7391
20692 72265
44111 42596
36037 77687
64592 836
43568 35187
34861 88539
37477 22111
85787 98028
73...

output:

83824 80944
25208 26621
57146 28836
18169 43915
47842 59242
34224 78881
20722 38791
89723 91046
40306 72800
92681 94906
41151 7263
76035 13332
93928 38800
97168 86055
44186 73623
7391 68071
72265 20692
42596 44111
36037 77687
836 64592
35187 43568
34861 88539
37477 22111
85787 98028
41994 73684
5614...

result:

ok 

Test #17:

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

input:

100000 2 100000
91980 92592
12359 10704
35873 56718
28601 20301
78422 55548
74736 59974
81664 29025
55916 70432
47381 34185
31764 56168
33997 30947
70076 9029
52532 67057
79680 99273
54410 56704
45238 71652
12615 6894
66478 78041
40520 5451
58133 5950
89237 70551
36028 97551
83553 90630
15211 33690
...

output:

91980 92592
10704 12359
56718 35873
20301 28601
78422 55548
59974 74736
81664 29025
55916 70432
34185 47381
31764 56168
30947 33997
9029 70076
52532 67057
79680 99273
54410 56704
71652 45238
12615 6894
78041 66478
40520 5451
58133 5950
89237 70551
36028 97551
83553 90630
15211 33690
74551 6670
66711...

result:

ok 

Test #18:

score: 0
Accepted
time: 125ms
memory: 15732kb

input:

99555 2 99555
79301 40457
40457 80634
49074 21580
92701 14354
44540 70461
47132 47637
84954 27979
87556 60683
22633 43063
49914 63643
4494 3571
88758 53632
17055 50019
49334 79039
67659 50111
17945 48061
84596 60323
14629 72033
77184 30069
64209 36217
49947 35279
45866 44707
58146 58484
1393 53385
4...

output:

40457 79301
80634 40457
21580 49074
14354 92701
70461 44540
47637 47132
27979 84954
60683 87556
22633 43063
49914 63643
3571 4494
88758 53632
50019 17055
79039 49334
50111 67659
48061 17945
84596 60323
14629 72033
30069 77184
36217 64209
35279 49947
45866 44707
58146 58484
53385 1393
48048 49825
568...

result:

ok 

Subtask #3:

score: 5
Accepted

Dependency #2:

100%
Accepted

Test #19:

score: 5
Accepted
time: 131ms
memory: 15116kb

input:

100000 2 100000
70318 14894
32116 90327
63866 29061
53683 63612
70370 78264
42647 76881
39251 31741
61186 66491
57686 65819
53278 59145
71962 26052
81040 55279
50859 51310
46800 24546
85013 91165
61530 21890
84003 29099
33573 86182
49212 10639
91851 97312
57682 14067
5243 69674
99007 62508
26290 555...

output:

14894 70318
90327 32116
63866 29061
53683 63612
70370 78264
76881 42647
39251 31741
66491 61186
57686 65819
59145 53278
26052 71962
81040 55279
50859 51310
46800 24546
91165 85013
61530 21890
29099 84003
33573 86182
10639 49212
97312 91851
57682 14067
5243 69674
99007 62508
55524 26290
43794 15519
5...

result:

ok 

Test #20:

score: 0
Accepted
time: 116ms
memory: 15644kb

input:

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

output:

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

result:

ok 

Test #21:

score: 0
Accepted
time: 121ms
memory: 15628kb

input:

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

output:

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

result:

ok 

Test #22:

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

input:

100000 2 100000
47641 2360
32311 27712
96580 5576
74432 69601
5497 90724
61408 72215
86499 23207
43465 29593
49534 20236
83680 95890
35990 98338
39222 14744
65183 72902
76527 73553
40936 27695
96356 68239
66861 20211
59817 9499
65669 53200
74170 53434
44590 79062
45816 66321
37251 32926
26433 58003
...

output:

2360 47641
32311 27712
5576 96580
69601 74432
5497 90724
72215 61408
86499 23207
29593 43465
49534 20236
95890 83680
35990 98338
14744 39222
72902 65183
76527 73553
27695 40936
68239 96356
66861 20211
9499 59817
53200 65669
74170 53434
44590 79062
66321 45816
37251 32926
26433 58003
72346 23461
6360...

result:

ok 

Test #23:

score: 0
Accepted
time: 17ms
memory: 11612kb

input:

99000 2 100
50 76
35 53
70 8
48 61
12 98
81 72
62 87
10 6
61 83
63 42
66 10
7 46
35 66
47 52
30 60
70 33
27 16
32 82
8 28
85 83
95 21
63 84
47 57
89 86
73 69
52 60
72 78
78 61
61 36
3 73
31 50
47 20
69 28
74 34
100 79
99 56
51 43
86 15
38 28
3 94
63 76
19 56
31 90
79 97
3 23
14 44
78 63
99 85
14 50
...

output:

76 50
35 53
8 70
61 48
98 12
72 81
87 62
10 6
83 61
63 42
66 10
7 46
35 66
47 52
60 30
70 33
27 16
82 32
28 8
85 83
95 21
63 84
57 47
86 89
73 69
52 60
78 72
61 78
36 61
3 73
50 31
47 20
69 28
74 34
79 100
56 99
51 43
15 86
28 38
94 3
76 63
56 19
31 90
97 79
3 23
14 44
78 63
99 85
50 14
90 4
41 87
9...

result:

ok 

Test #24:

score: 0
Accepted
time: 73ms
memory: 14340kb

input:

99000 2 40000
13317 12923
15159 469
15225 23585
11180 1824
7967 39735
13852 38886
33137 27292
21697 28740
9887 13116
25732 33405
9156 39496
24569 31286
12900 32138
2345 1862
18626 2824
19382 25016
11342 18721
10236 296
37626 8228
30418 10247
29998 33581
21676 4543
39650 14279
8842 1957
15206 22521
1...

output:

12923 13317
15159 469
15225 23585
11180 1824
7967 39735
13852 38886
27292 33137
21697 28740
9887 13116
25732 33405
39496 9156
31286 24569
32138 12900
2345 1862
2824 18626
19382 25016
18721 11342
10236 296
37626 8228
30418 10247
29998 33581
4543 21676
14279 39650
8842 1957
15206 22521
10717 34238
175...

result:

ok 

Test #25:

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

input:

98045 2 95001
27085 59126
75021 23663
67175 78883
3919 90698
20718 67504
49374 44011
1660 3236
71971 79270
24502 90540
54202 9732
14395 88659
56600 52635
21912 17986
92420 56526
40254 3472
64330 20431
9381 56003
57750 45529
45230 9388
83797 53437
75562 47526
63126 45219
71020 87437
50298 2016
21982 ...

output:

59126 27085
75021 23663
78883 67175
3919 90698
20718 67504
44011 49374
3236 1660
79270 71971
90540 24502
9732 54202
14395 88659
56600 52635
17986 21912
92420 56526
3472 40254
20431 64330
56003 9381
45529 57750
9388 45230
83797 53437
47526 75562
63126 45219
71020 87437
2016 50298
21982 43667
37443 85...

result:

ok 

Test #26:

score: 0
Accepted
time: 46ms
memory: 12316kb

input:

89868 2 20001
16598 13223
18759 19981
2642 8681
4102 18080
11473 16749
690 15290
17900 16229
10684 17481
6328 12171
9417 1150
7185 5689
10346 17102
17958 9727
2117 13756
10955 13157
245 2840
5257 5337
16622 6429
17516 10772
13007 19349
11359 2821
14341 8897
3974 2482
16241 17966
18146 15458
3345 158...

output:

13223 16598
19981 18759
2642 8681
4102 18080
16749 11473
690 15290
16229 17900
10684 17481
12171 6328
1150 9417
7185 5689
10346 17102
9727 17958
2117 13756
10955 13157
245 2840
5337 5257
6429 16622
10772 17516
19349 13007
11359 2821
8897 14341
3974 2482
17966 16241
15458 18146
15868 3345
18630 14507...

result:

ok 

Test #27:

score: 0
Accepted
time: 22ms
memory: 11900kb

input:

99006 2 11
7 2
3 10
10 8
1 8
5 2
3 6
6 3
5 3
6 8
7 7
4 7
1 3
7 6
10 5
6 4
9 9
8 4
2 9
6 1
10 7
10 1
9 7
6 9
6 9
3 10
10 10
6 2
7 7
6 5
3 8
4 4
5 2
5 8
8 2
10 9
8 3
7 4
2 2
8 9
8 10
8 9
2 1
1 5
4 7
4 9
6 9
8 10
2 4
6 3
4 1
2 10
3 5
10 7
7 1
4 10
6 6
1 4
4 8
10 9
3 9
5 5
6 1
9 2
2 7
9 5
9 8
1 3
5 6
7 ...

output:

2 7
10 3
8 10
1 8
5 2
3 6
6 3
3 5
6 8
7 7
7 4
1 3
7 6
10 5
4 6
9 9
8 4
9 2
6 1
7 10
10 1
9 7
6 9
6 9
3 10
10 10
2 6
7 7
5 6
8 3
4 4
2 5
5 8
8 2
10 9
3 8
4 7
2 2
9 8
8 10
8 9
1 2
1 5
4 7
9 4
6 9
10 8
2 4
3 6
4 1
10 2
5 3
7 10
1 7
10 4
6 6
4 1
8 4
9 10
9 3
5 5
1 6
2 9
7 2
5 9
9 8
3 1
6 5
3 7
4 1
5 8
9...

result:

ok 

Test #28:

score: 0
Accepted
time: 127ms
memory: 14844kb

input:

100000 2 100000
53479 25002
53479 63606
53479 40735
53479 83340
53479 40775
53479 11458
53479 8684
53479 60405
45116 53479
67722 53479
26014 53479
87860 53479
55147 53479
53479 22726
53479 67769
53479 129
14600 53479
53479 21514
53479 32164
60088 53479
53479 25415
70946 53479
53479 27091
33386 53479...

output:

53479 25002
53479 63606
53479 40735
53479 83340
53479 40775
53479 11458
53479 8684
53479 60405
53479 45116
53479 67722
53479 26014
53479 87860
53479 55147
53479 22726
53479 67769
53479 129
53479 14600
53479 21514
53479 32164
53479 60088
53479 25415
53479 70946
53479 27091
53479 33386
53479 6198
5347...

result:

ok 

Test #29:

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

input:

100000 2 90000
8483 66963
63660 79073
41795 20397
1296 84311
3690 21178
21052 31611
51423 14323
34208 82468
83835 2785
50594 28274
59957 10993
34259 64334
89407 73934
14947 61083
53201 89472
61243 33351
76632 58718
67464 85318
54224 45096
84552 76529
44253 30697
43669 3108
26489 64691
79840 85776
76...

output:

66963 8483
79073 63660
41795 20397
1296 84311
3690 21178
21052 31611
51423 14323
34208 82468
83835 2785
50594 28274
59957 10993
64334 34259
73934 89407
14947 61083
53201 89472
33351 61243
76632 58718
67464 85318
45096 54224
84552 76529
44253 30697
43669 3108
64691 26489
85776 79840
7691 10620
69960 ...

result:

ok 

Test #30:

score: 0
Accepted
time: 125ms
memory: 15616kb

input:

99458 2 99458
80944 83824
25208 26621
57146 28836
43915 18169
59242 47842
34224 78881
38791 20722
89723 91046
72800 40306
92681 94906
41151 7263
76035 13332
93928 38800
97168 86055
44186 73623
68071 7391
20692 72265
44111 42596
36037 77687
64592 836
43568 35187
34861 88539
37477 22111
85787 98028
73...

output:

83824 80944
25208 26621
57146 28836
18169 43915
47842 59242
34224 78881
20722 38791
89723 91046
40306 72800
92681 94906
41151 7263
76035 13332
93928 38800
97168 86055
44186 73623
7391 68071
72265 20692
42596 44111
36037 77687
836 64592
35187 43568
34861 88539
37477 22111
85787 98028
41994 73684
5614...

result:

ok 

Test #31:

score: 0
Accepted
time: 119ms
memory: 15696kb

input:

100000 2 100000
91980 92592
12359 10704
35873 56718
28601 20301
78422 55548
74736 59974
81664 29025
55916 70432
47381 34185
31764 56168
33997 30947
70076 9029
52532 67057
79680 99273
54410 56704
45238 71652
12615 6894
66478 78041
40520 5451
58133 5950
89237 70551
36028 97551
83553 90630
15211 33690
...

output:

91980 92592
10704 12359
56718 35873
20301 28601
78422 55548
59974 74736
81664 29025
55916 70432
34185 47381
31764 56168
30947 33997
9029 70076
52532 67057
79680 99273
54410 56704
71652 45238
12615 6894
78041 66478
40520 5451
58133 5950
89237 70551
36028 97551
83553 90630
15211 33690
74551 6670
66711...

result:

ok 

Test #32:

score: 0
Accepted
time: 126ms
memory: 15608kb

input:

99555 2 99555
79301 40457
40457 80634
49074 21580
92701 14354
44540 70461
47132 47637
84954 27979
87556 60683
22633 43063
49914 63643
4494 3571
88758 53632
17055 50019
49334 79039
67659 50111
17945 48061
84596 60323
14629 72033
77184 30069
64209 36217
49947 35279
45866 44707
58146 58484
1393 53385
4...

output:

40457 79301
80634 40457
21580 49074
14354 92701
70461 44540
47637 47132
27979 84954
60683 87556
22633 43063
49914 63643
3571 4494
88758 53632
50019 17055
79039 49334
50111 67659
48061 17945
84596 60323
14629 72033
30069 77184
36217 64209
35279 49947
45866 44707
58146 58484
53385 1393
48048 49825
568...

result:

ok 

Subtask #4:

score: 5
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #33:

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

input:

3 2 3
1 2
2 3
2 3

output:

1 2
2 3
3 2

result:

ok 

Test #34:

score: 0
Accepted
time: 53ms
memory: 12188kb

input:

89868 2 20001
16598 13223
18759 19981
2642 8681
4102 18080
11473 16749
690 15290
17900 16229
10684 17481
6328 12171
9417 1150
7185 5689
10346 17102
17958 9727
2117 13756
10955 13157
245 2840
5257 5337
16622 6429
17516 10772
13007 19349
11359 2821
14341 8897
3974 2482
16241 17966
18146 15458
3345 158...

output:

13223 16598
19981 18759
2642 8681
4102 18080
16749 11473
690 15290
16229 17900
10684 17481
12171 6328
1150 9417
7185 5689
10346 17102
9727 17958
2117 13756
10955 13157
245 2840
5337 5257
6429 16622
10772 17516
19349 13007
11359 2821
8897 14341
3974 2482
17966 16241
15458 18146
15868 3345
18630 14507...

result:

ok 

Test #35:

score: 0
Accepted
time: 26ms
memory: 11932kb

input:

99006 2 11
7 2
3 10
10 8
1 8
5 2
3 6
6 3
5 3
6 8
7 7
4 7
1 3
7 6
10 5
6 4
9 9
8 4
2 9
6 1
10 7
10 1
9 7
6 9
6 9
3 10
10 10
6 2
7 7
6 5
3 8
4 4
5 2
5 8
8 2
10 9
8 3
7 4
2 2
8 9
8 10
8 9
2 1
1 5
4 7
4 9
6 9
8 10
2 4
6 3
4 1
2 10
3 5
10 7
7 1
4 10
6 6
1 4
4 8
10 9
3 9
5 5
6 1
9 2
2 7
9 5
9 8
1 3
5 6
7 ...

output:

2 7
10 3
8 10
1 8
5 2
3 6
6 3
3 5
6 8
7 7
7 4
1 3
7 6
10 5
4 6
9 9
8 4
9 2
6 1
7 10
10 1
9 7
6 9
6 9
3 10
10 10
2 6
7 7
5 6
8 3
4 4
2 5
5 8
8 2
10 9
3 8
4 7
2 2
9 8
8 10
8 9
1 2
1 5
4 7
9 4
6 9
10 8
2 4
3 6
4 1
10 2
5 3
7 10
1 7
10 4
6 6
4 1
8 4
9 10
9 3
5 5
1 6
2 9
7 2
5 9
9 8
3 1
6 5
3 7
4 1
5 8
9...

result:

ok 

Test #36:

score: 0
Accepted
time: 119ms
memory: 14840kb

input:

100000 2 100000
53479 25002
53479 63606
53479 40735
53479 83340
53479 40775
53479 11458
53479 8684
53479 60405
45116 53479
67722 53479
26014 53479
87860 53479
55147 53479
53479 22726
53479 67769
53479 129
14600 53479
53479 21514
53479 32164
60088 53479
53479 25415
70946 53479
53479 27091
33386 53479...

output:

53479 25002
53479 63606
53479 40735
53479 83340
53479 40775
53479 11458
53479 8684
53479 60405
53479 45116
53479 67722
53479 26014
53479 87860
53479 55147
53479 22726
53479 67769
53479 129
53479 14600
53479 21514
53479 32164
53479 60088
53479 25415
53479 70946
53479 27091
53479 33386
53479 6198
5347...

result:

ok 

Test #37:

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

input:

100000 2 90000
8483 66963
63660 79073
41795 20397
1296 84311
3690 21178
21052 31611
51423 14323
34208 82468
83835 2785
50594 28274
59957 10993
34259 64334
89407 73934
14947 61083
53201 89472
61243 33351
76632 58718
67464 85318
54224 45096
84552 76529
44253 30697
43669 3108
26489 64691
79840 85776
76...

output:

66963 8483
79073 63660
41795 20397
1296 84311
3690 21178
21052 31611
51423 14323
34208 82468
83835 2785
50594 28274
59957 10993
64334 34259
73934 89407
14947 61083
53201 89472
33351 61243
76632 58718
67464 85318
45096 54224
84552 76529
44253 30697
43669 3108
64691 26489
85776 79840
7691 10620
69960 ...

result:

ok 

Test #38:

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

input:

99458 2 99458
80944 83824
25208 26621
57146 28836
43915 18169
59242 47842
34224 78881
38791 20722
89723 91046
72800 40306
92681 94906
41151 7263
76035 13332
93928 38800
97168 86055
44186 73623
68071 7391
20692 72265
44111 42596
36037 77687
64592 836
43568 35187
34861 88539
37477 22111
85787 98028
73...

output:

83824 80944
25208 26621
57146 28836
18169 43915
47842 59242
34224 78881
20722 38791
89723 91046
40306 72800
92681 94906
41151 7263
76035 13332
93928 38800
97168 86055
44186 73623
7391 68071
72265 20692
42596 44111
36037 77687
836 64592
35187 43568
34861 88539
37477 22111
85787 98028
41994 73684
5614...

result:

ok 

Test #39:

score: 0
Accepted
time: 125ms
memory: 15684kb

input:

100000 2 100000
91980 92592
12359 10704
35873 56718
28601 20301
78422 55548
74736 59974
81664 29025
55916 70432
47381 34185
31764 56168
33997 30947
70076 9029
52532 67057
79680 99273
54410 56704
45238 71652
12615 6894
66478 78041
40520 5451
58133 5950
89237 70551
36028 97551
83553 90630
15211 33690
...

output:

91980 92592
10704 12359
56718 35873
20301 28601
78422 55548
59974 74736
81664 29025
55916 70432
34185 47381
31764 56168
30947 33997
9029 70076
52532 67057
79680 99273
54410 56704
71652 45238
12615 6894
78041 66478
40520 5451
58133 5950
89237 70551
36028 97551
83553 90630
15211 33690
74551 6670
66711...

result:

ok 

Test #40:

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

input:

99555 2 99555
79301 40457
40457 80634
49074 21580
92701 14354
44540 70461
47132 47637
84954 27979
87556 60683
22633 43063
49914 63643
4494 3571
88758 53632
17055 50019
49334 79039
67659 50111
17945 48061
84596 60323
14629 72033
77184 30069
64209 36217
49947 35279
45866 44707
58146 58484
1393 53385
4...

output:

40457 79301
80634 40457
21580 49074
14354 92701
70461 44540
47637 47132
27979 84954
60683 87556
22633 43063
49914 63643
3571 4494
88758 53632
50019 17055
79039 49334
50111 67659
48061 17945
84596 60323
14629 72033
30069 77184
36217 64209
35279 49947
45866 44707
58146 58484
53385 1393
48048 49825
568...

result:

ok 

Test #41:

score: 0
Accepted
time: 115ms
memory: 15684kb

input:

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

output:

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

result:

ok 

Test #42:

score: 0
Accepted
time: 121ms
memory: 15624kb

input:

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

output:

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

result:

ok 

Test #43:

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

input:

100000 2 100000
47641 2360
32311 27712
96580 5576
74432 69601
5497 90724
61408 72215
86499 23207
43465 29593
49534 20236
83680 95890
35990 98338
39222 14744
65183 72902
76527 73553
40936 27695
96356 68239
66861 20211
59817 9499
65669 53200
74170 53434
44590 79062
45816 66321
37251 32926
26433 58003
...

output:

2360 47641
32311 27712
5576 96580
69601 74432
5497 90724
72215 61408
86499 23207
29593 43465
49534 20236
95890 83680
35990 98338
14744 39222
72902 65183
76527 73553
27695 40936
68239 96356
66861 20211
9499 59817
53200 65669
74170 53434
44590 79062
66321 45816
37251 32926
26433 58003
72346 23461
6360...

result:

ok 

Test #44:

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

input:

20 2 20
18 2
12 5
20 9
4 2
17 4
7 15
9 2
5 5
13 15
19 5
3 5
10 19
8 5
7 10
9 11
3 16
7 18
9 5
3 8
18 4

output:

2 18
5 12
9 20
2 4
4 17
7 15
9 2
5 5
15 13
5 19
3 5
19 10
8 5
10 7
11 9
16 3
18 7
5 9
3 8
4 18

result:

ok 

Test #45:

score: 0
Accepted
time: 19ms
memory: 11628kb

input:

99000 2 100
50 76
35 53
70 8
48 61
12 98
81 72
62 87
10 6
61 83
63 42
66 10
7 46
35 66
47 52
30 60
70 33
27 16
32 82
8 28
85 83
95 21
63 84
47 57
89 86
73 69
52 60
72 78
78 61
61 36
3 73
31 50
47 20
69 28
74 34
100 79
99 56
51 43
86 15
38 28
3 94
63 76
19 56
31 90
79 97
3 23
14 44
78 63
99 85
14 50
...

output:

76 50
35 53
8 70
61 48
98 12
72 81
87 62
10 6
83 61
63 42
66 10
7 46
35 66
47 52
60 30
70 33
27 16
82 32
28 8
85 83
95 21
63 84
57 47
86 89
73 69
52 60
78 72
61 78
36 61
3 73
50 31
47 20
69 28
74 34
79 100
56 99
51 43
15 86
28 38
94 3
76 63
56 19
31 90
97 79
3 23
14 44
78 63
99 85
50 14
90 4
41 87
9...

result:

ok 

Test #46:

score: 0
Accepted
time: 71ms
memory: 14296kb

input:

99000 2 40000
13317 12923
15159 469
15225 23585
11180 1824
7967 39735
13852 38886
33137 27292
21697 28740
9887 13116
25732 33405
9156 39496
24569 31286
12900 32138
2345 1862
18626 2824
19382 25016
11342 18721
10236 296
37626 8228
30418 10247
29998 33581
21676 4543
39650 14279
8842 1957
15206 22521
1...

output:

12923 13317
15159 469
15225 23585
11180 1824
7967 39735
13852 38886
27292 33137
21697 28740
9887 13116
25732 33405
39496 9156
31286 24569
32138 12900
2345 1862
2824 18626
19382 25016
18721 11342
10236 296
37626 8228
30418 10247
29998 33581
4543 21676
14279 39650
8842 1957
15206 22521
10717 34238
175...

result:

ok 

Test #47:

score: 0
Accepted
time: 117ms
memory: 12328kb

input:

50000 2 100000
98362 76208
42505 92719
18460 89381
66596 99759
12116 82137
92591 4043
134 72622
43432 47060
48543 74386
24648 12398
15658 30807
44636 99813
53782 10967
99129 43783
31224 17380
1594 90445
4363 11935
83427 79197
57698 64946
55536 76058
25332 10458
66313 31325
77601 43931
23727 27286
38...

output:

76208 98362
42505 92719
89381 18460
99759 66596
82137 12116
4043 92591
134 72622
47060 43432
48543 74386
12398 24648
30807 15658
99813 44636
10967 53782
99129 43783
31224 17380
90445 1594
4363 11935
83427 79197
64946 57698
55536 76058
10458 25332
31325 66313
77601 43931
23727 27286
3848 46530
1773 7...

result:

ok 

Test #48:

score: 0
Accepted
time: 81ms
memory: 5724kb

input:

1000 2 90000
23815 25217
6968 45020
4010 7431
26939 4476
2589 64334
32215 84328
8428 78626
15793 9319
30520 48129
73647 7113
69869 35054
2118 65562
13093 15772
66586 74609
2641 56451
80789 47288
35419 63553
4412 70594
45845 37418
71587 74602
19228 59932
53972 84459
7561 23333
29074 12664
26734 61072...

output:

23815 25217
6968 45020
4010 7431
4476 26939
2589 64334
32215 84328
8428 78626
9319 15793
30520 48129
7113 73647
35054 69869
2118 65562
13093 15772
66586 74609
2641 56451
47288 80789
35419 63553
4412 70594
37418 45845
71587 74602
19228 59932
53972 84459
7561 23333
12664 29074
26734 61072
7825 65686
4...

result:

ok 

Test #49:

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

input:

20 2 12
12 11
1 9
12 12
3 4
3 9
8 3
8 11
10 9
4 3
6 7
11 6
11 3
7 10
12 10
11 10
11 11
11 2
1 12
6 12
2 7

output:

11 12
1 9
12 12
3 4
9 3
3 8
8 11
10 9
4 3
6 7
11 6
3 11
7 10
12 10
10 11
11 11
11 2
12 1
6 12
2 7

result:

ok 

Test #50:

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

input:

20 2 8
7 7
7 8
6 4
7 4
6 2
4 6
1 3
2 3
8 3
6 7
1 5
6 3
2 5
1 4
2 2
6 2
6 3
2 5
5 3
3 3

output:

7 7
7 8
6 4
4 7
2 6
6 4
1 3
3 2
8 3
6 7
1 5
3 6
5 2
4 1
2 2
2 6
3 6
2 5
5 3
3 3

result:

ok 

Test #51:

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

input:

12 2 20
13 1
4 14
14 13
17 1
8 15
14 5
3 7
20 6
1 9
19 11
6 20
11 13

output:

1 13
14 4
13 14
1 17
8 15
5 14
3 7
6 20
9 1
11 19
20 6
13 11

result:

ok 

Test #52:

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

input:

20 2 19
2 15
16 8
1 11
15 18
7 17
19 7
14 2
3 10
12 5
14 10
8 5
17 11
16 11
3 13
12 9
4 17
1 6
6 4
13 19
18 5

output:

2 15
8 16
1 11
15 18
17 7
7 19
14 2
3 10
5 12
10 14
5 8
11 17
16 11
13 3
12 9
17 4
6 1
4 6
19 13
18 5

result:

ok 

Test #53:

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

input:

18 2 18
12 15
7 18
12 13
9 14
8 5
5 3
4 1
10 9
17 7
4 2
10 14
16 6
1 2
16 11
3 8
15 13
17 18
11 6

output:

12 15
7 18
13 12
9 14
5 8
3 5
1 4
10 9
17 7
4 2
14 10
6 16
2 1
16 11
8 3
15 13
18 17
11 6

result:

ok 

Test #54:

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

input:

100000 2 100000
70318 14894
32116 90327
63866 29061
53683 63612
70370 78264
42647 76881
39251 31741
61186 66491
57686 65819
53278 59145
71962 26052
81040 55279
50859 51310
46800 24546
85013 91165
61530 21890
84003 29099
33573 86182
49212 10639
91851 97312
57682 14067
5243 69674
99007 62508
26290 555...

output:

14894 70318
90327 32116
63866 29061
53683 63612
70370 78264
76881 42647
39251 31741
66491 61186
57686 65819
59145 53278
26052 71962
81040 55279
50859 51310
46800 24546
91165 85013
61530 21890
29099 84003
33573 86182
10639 49212
97312 91851
57682 14067
5243 69674
99007 62508
55524 26290
43794 15519
5...

result:

ok 

Test #55:

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

input:

98045 2 95001
27085 59126
75021 23663
67175 78883
3919 90698
20718 67504
49374 44011
1660 3236
71971 79270
24502 90540
54202 9732
14395 88659
56600 52635
21912 17986
92420 56526
40254 3472
64330 20431
9381 56003
57750 45529
45230 9388
83797 53437
75562 47526
63126 45219
71020 87437
50298 2016
21982 ...

output:

59126 27085
75021 23663
78883 67175
3919 90698
20718 67504
44011 49374
3236 1660
79270 71971
90540 24502
9732 54202
14395 88659
56600 52635
17986 21912
92420 56526
3472 40254
20431 64330
56003 9381
45529 57750
9388 45230
83797 53437
47526 75562
63126 45219
71020 87437
2016 50298
21982 43667
37443 85...

result:

ok 

Subtask #5:

score: 15
Accepted

Test #56:

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

input:

3 4 3
2 3 2 2
2 3 3 2
2 2 3 2

output:

2 2 2 3
2 3 3 2
3 2 2 2

result:

ok 

Test #57:

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

input:

2450 4 2450
540 475 1156 2334
2421 2439 1328 750
471 1051 2007 1792
1776 786 705 2269
1277 755 1674 1622
590 1378 1217 603
967 239 1658 1920
857 2307 1589 78
2172 861 2322 1634
2077 2021 1381 2179
1126 345 1547 2126
994 1214 1477 412
1857 2085 831 978
281 1844 2406 2174
521 2334 2254 1779
1508 905 1...

output:

1156 540 475 2334
2421 2439 750 1328
2007 1792 1051 471
786 2269 1776 705
755 1277 1622 1674
1217 603 590 1378
1658 967 239 1920
78 1589 857 2307
2172 861 1634 2322
2021 2077 1381 2179
1547 1126 345 2126
1214 994 412 1477
978 2085 831 1857
2174 1844 2406 281
521 2334 2254 1779
1903 284 905 1508
479 ...

result:

ok 

Test #58:

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

input:

2499 4 2499
1 2 2 3
1429 1 1 1429
3 4 4 7
1430 3 3 1430
5 6 6 1
1431 5 5 1431
7 8 8 11
1432 7 7 1432
9 10 10 5
1433 9 9 1433
11 12 12 15
1434 11 11 1434
13 14 14 9
1435 13 13 1435
15 16 16 19
1436 15 15 1436
17 18 18 13
1437 17 17 1437
19 20 20 23
1438 19 19 1438
21 22 22 17
1439 21 21 1439
23 24 24...

output:

1 2 3 2
1429 1 1 1429
3 4 7 4
1430 3 1430 3
5 6 6 1
1431 5 1431 5
7 8 11 8
1432 7 1432 7
9 10 5 10
1433 9 9 1433
11 12 15 12
1434 11 1434 11
13 14 14 9
1435 13 1435 13
15 16 19 16
1436 15 1436 15
17 18 13 18
1437 17 17 1437
19 20 23 20
1438 19 1438 19
21 22 22 17
1439 21 1439 21
23 24 27 24
1440 23 ...

result:

ok 

Test #59:

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

input:

5000 2 5000
3581 2773
462 1582
1171 208
74 4865
1018 10
1962 2532
578 1491
1140 4567
3640 4785
1051 3325
4545 2135
1152 286
309 4874
1953 3646
1794 234
1223 3529
3751 1002
3427 4740
4638 2554
933 1988
3177 1846
2440 2671
1315 3502
1382 2669
3145 443
438 2418
420 1154
671 3875
3152 1807
3618 1093
359...

output:

2773 3581
462 1582
1171 208
4865 74
10 1018
2532 1962
1491 578
1140 4567
4785 3640
3325 1051
2135 4545
1152 286
309 4874
3646 1953
234 1794
3529 1223
3751 1002
4740 3427
4638 2554
933 1988
3177 1846
2671 2440
1315 3502
1382 2669
443 3145
438 2418
420 1154
3875 671
3152 1807
3618 1093
3471 359
3430 4...

result:

ok 

Test #60:

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

input:

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

output:

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

result:

ok 

Test #61:

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

input:

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

output:

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

result:

ok 

Test #62:

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

input:

156 64 156
29 104 122 93 114 102 62 151 145 125 155 109 97 116 62 72 83 122 60 109 125 19 14 101 80 125 76 155 123 128 123 57 7 154 36 60 123 36 19 89 12 3 29 36 145 66 9 13 132 26 97 89 4 95 92 19 86 140 33 89 55 5 102 119
148 71 119 10 75 47 27 30 4 109 92 63 55 28 2 156 3 123 84 10 60 13 5 93 125...

output:

128 97 125 83 86 155 114 26 109 33 62 57 93 154 66 12 104 145 122 155 125 123 72 19 122 36 80 116 119 3 76 145 60 123 101 92 123 89 95 13 125 36 89 9 36 60 19 7 19 97 55 102 4 14 102 132 109 29 140 29 89 62 151 5
27 75 75 109 125 28 92 127 93 28 78 29 71 113 122 47 21 93 71 60 155 13 90 55 154 47 2 ...

result:

ok 

Test #63:

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

input:

9 1024 9
1 6 8 8 4 1 1 5 8 6 8 4 6 6 1 6 6 1 4 4 5 1 6 6 8 6 4 1 1 1 5 8 6 4 1 6 4 8 6 4 1 1 8 1 6 6 8 1 8 8 1 4 1 8 6 5 1 1 6 8 6 4 4 5 1 5 1 8 6 8 8 1 8 5 5 6 1 8 4 6 8 1 1 8 8 1 4 8 6 4 4 8 1 8 1 8 1 1 1 1 8 8 6 4 6 1 1 5 8 4 1 6 5 8 1 6 1 6 4 1 6 5 4 8 4 5 4 6 1 8 6 8 1 4 1 8 6 1 4 1 4 1 5 8 8 1...

output:

1 6 1 1 1 1 1 4 1 5 1 1 1 6 1 4 1 6 8 8 1 5 6 8 6 6 8 8 6 4 6 5 1 6 1 1 1 8 1 4 6 6 1 8 8 4 8 4 1 6 6 6 1 8 1 6 1 6 1 6 1 4 1 8 1 1 6 8 1 8 8 6 1 5 1 6 1 8 8 5 1 4 8 4 1 8 6 8 8 6 8 6 6 4 5 5 6 5 8 4 8 8 4 8 1 8 1 6 1 6 6 5 1 8 1 5 6 6 6 5 4 6 4 5 6 8 1 6 1 5 4 8 6 8 4 5 1 8 1 6 6 8 6 8 1 4 1 8 1 8 ...

result:

ok 

Test #64:

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

input:

2462 4 2401
595 1986 967 1326
19 173 880 2187
961 1645 843 1179
177 1102 1566 1225
1065 1553 961 354
1276 625 611 1814
1110 1097 572 845
780 2178 2041 1291
1531 415 1138 2390
1131 1649 499 584
752 1296 754 1982
2295 498 1627 1853
1647 1628 974 1282
265 2321 1271 2097
1161 123 2252 1776
439 723 487 4...

output:

1986 595 1326 967
19 880 173 2187
961 843 1179 1645
177 1566 1102 1225
354 1553 1065 961
611 1276 1814 625
1110 572 845 1097
1291 2041 2178 780
415 2390 1138 1531
584 1649 499 1131
752 754 1296 1982
1627 1853 498 2295
974 1647 1282 1628
2097 2321 265 1271
2252 1776 123 1161
424 487 439 723
333 2226 ...

result:

ok 

Test #65:

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

input:

4990 2 3
1 2
2 2
1 2
2 2
2 1
1 1
1 2
2 1
2 1
1 1
2 2
1 1
2 2
2 2
2 2
1 2
1 1
2 1
2 1
1 1
2 1
1 1
2 2
1 2
2 1
2 2
1 1
2 2
1 1
1 2
2 2
1 2
1 1
2 1
1 1
2 2
1 2
2 1
2 1
2 2
2 1
2 2
1 1
2 1
1 2
1 2
2 1
1 2
1 2
1 1
2 2
1 2
2 1
1 1
2 2
1 2
1 2
2 2
2 2
1 2
2 1
1 2
1 1
1 1
2 1
1 1
1 2
1 2
2 1
1 2
2 2
1 2
2 2...

output:

1 2
2 2
2 1
2 2
1 2
1 1
2 1
1 2
2 1
1 1
2 2
1 1
2 2
2 2
2 2
1 2
1 1
2 1
1 2
1 1
2 1
1 1
2 2
1 2
2 1
2 2
1 1
2 2
1 1
1 2
2 2
2 1
1 1
1 2
1 1
2 2
2 1
1 2
2 1
2 2
1 2
2 2
1 1
2 1
1 2
2 1
1 2
2 1
1 2
1 1
2 2
2 1
1 2
1 1
2 2
2 1
1 2
2 2
2 2
2 1
1 2
2 1
1 1
1 1
1 2
1 1
2 1
1 2
2 1
1 2
2 2
2 1
2 2
1 2
2 1
...

result:

ok 

Test #66:

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

input:

5000 2 5000
2970 2674
1208 2674
4977 2674
2674 3028
2674 36
1712 2674
3561 2674
2674 3033
4699 2674
2674 1785
2674 4345
2674 3302
2493 2674
2674 4280
2674 3999
4850 2674
2674 4508
3742 2674
2674 2718
2674 3461
260 2674
2674 4223
2069 2674
2674 1144
1975 2674
527 2674
2674 3260
2806 2674
3636 2674
26...

output:

2674 2970
2674 1208
2674 4977
2674 3028
2674 36
2674 1712
2674 3561
2674 3033
2674 4699
2674 1785
2674 4345
2674 3302
2674 2493
2674 4280
2674 3999
2674 4850
2674 4508
2674 3742
2674 2718
2674 3461
2674 260
2674 4223
2674 2069
2674 1144
2674 1975
2674 527
2674 3260
2674 2806
2674 3636
2674 1254
2674...

result:

ok 

Test #67:

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

input:

2450 4 2401
317 417 657 793
1237 1460 1990 507
1030 1744 1155 1114
486 868 1284 2376
2391 704 1441 665
173 1283 789 1607
1309 1045 1466 2192
734 766 284 254
1814 1752 1181 937
1459 1638 1329 2346
1155 1205 443 1744
430 1096 1050 1098
930 2224 1622 186
1772 1916 1833 2196
2066 739 114 757
1180 786 99...

output:

317 657 417 793
1237 1990 507 1460
1030 1744 1155 1114
868 486 2376 1284
704 2391 665 1441
173 1283 1607 789
1309 1466 1045 2192
254 284 734 766
937 1181 1752 1814
1638 2346 1329 1459
1155 443 1205 1744
430 1096 1050 1098
186 2224 930 1622
1772 1833 2196 1916
114 757 739 2066
277 996 786 1180
625 15...

result:

ok 

Test #68:

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

input:

1250 8 1000
580 788 926 830 833 861 67 795
768 582 227 113 421 701 823 566
188 868 745 494 910 981 644 76
572 751 409 665 210 771 875 742
131 442 387 298 3 151 455 145
550 78 74 694 250 672 85 118
857 807 977 695 431 855 944 533
523 881 432 789 742 787 649 615
159 29 942 894 619 538 114 42
834 480 6...

output:

67 580 861 830 926 795 833 788
823 421 566 227 582 113 701 768
76 745 494 868 188 644 981 910
875 665 771 572 210 409 751 742
145 442 151 3 387 298 455 131
694 78 118 74 672 250 85 550
431 807 533 855 695 977 944 857
615 787 789 649 432 742 881 523
114 894 159 538 619 29 42 942
480 558 210 614 28 35...

result:

ok 

Test #69:

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

input:

1248 8 1248
161 598 1246 131 374 981 761 969
119 257 749 837 658 163 674 826
564 891 1166 207 863 733 802 929
233 964 311 507 202 314 77 400
376 1093 71 445 709 408 1247 388
1020 581 966 19 468 403 48 566
1201 785 822 946 479 132 730 703
349 861 731 188 37 1202 18 183
882 126 896 333 614 1226 648 52...

output:

761 374 981 161 131 1246 598 969
163 658 826 674 257 119 749 837
207 891 564 733 863 802 1166 929
964 202 400 311 314 233 77 507
709 1093 71 376 1247 388 408 445
1020 48 966 19 581 566 468 403
1201 785 822 946 730 479 703 132
731 37 18 183 349 1202 188 861
882 1226 333 126 896 614 648 523
956 961 11...

result:

ok 

Subtask #6:

score: 5
Accepted

Dependency #5:

100%
Accepted

Test #70:

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

input:

3 4 3
2 3 2 2
2 3 3 2
2 2 3 2

output:

2 2 2 3
2 3 3 2
3 2 2 2

result:

ok 

Test #71:

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

input:

2450 4 2450
540 475 1156 2334
2421 2439 1328 750
471 1051 2007 1792
1776 786 705 2269
1277 755 1674 1622
590 1378 1217 603
967 239 1658 1920
857 2307 1589 78
2172 861 2322 1634
2077 2021 1381 2179
1126 345 1547 2126
994 1214 1477 412
1857 2085 831 978
281 1844 2406 2174
521 2334 2254 1779
1508 905 1...

output:

1156 540 475 2334
2421 2439 750 1328
2007 1792 1051 471
786 2269 1776 705
755 1277 1622 1674
1217 603 590 1378
1658 967 239 1920
78 1589 857 2307
2172 861 1634 2322
2021 2077 1381 2179
1547 1126 345 2126
1214 994 412 1477
978 2085 831 1857
2174 1844 2406 281
521 2334 2254 1779
1903 284 905 1508
479 ...

result:

ok 

Test #72:

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

input:

2499 4 2499
1 2 2 3
1429 1 1 1429
3 4 4 7
1430 3 3 1430
5 6 6 1
1431 5 5 1431
7 8 8 11
1432 7 7 1432
9 10 10 5
1433 9 9 1433
11 12 12 15
1434 11 11 1434
13 14 14 9
1435 13 13 1435
15 16 16 19
1436 15 15 1436
17 18 18 13
1437 17 17 1437
19 20 20 23
1438 19 19 1438
21 22 22 17
1439 21 21 1439
23 24 24...

output:

1 2 3 2
1429 1 1 1429
3 4 7 4
1430 3 1430 3
5 6 6 1
1431 5 1431 5
7 8 11 8
1432 7 1432 7
9 10 5 10
1433 9 9 1433
11 12 15 12
1434 11 1434 11
13 14 14 9
1435 13 1435 13
15 16 19 16
1436 15 1436 15
17 18 13 18
1437 17 17 1437
19 20 23 20
1438 19 1438 19
21 22 22 17
1439 21 1439 21
23 24 27 24
1440 23 ...

result:

ok 

Test #73:

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

input:

5000 2 5000
3581 2773
462 1582
1171 208
74 4865
1018 10
1962 2532
578 1491
1140 4567
3640 4785
1051 3325
4545 2135
1152 286
309 4874
1953 3646
1794 234
1223 3529
3751 1002
3427 4740
4638 2554
933 1988
3177 1846
2440 2671
1315 3502
1382 2669
3145 443
438 2418
420 1154
671 3875
3152 1807
3618 1093
359...

output:

2773 3581
462 1582
1171 208
4865 74
10 1018
2532 1962
1491 578
1140 4567
4785 3640
3325 1051
2135 4545
1152 286
309 4874
3646 1953
234 1794
3529 1223
3751 1002
4740 3427
4638 2554
933 1988
3177 1846
2671 2440
1315 3502
1382 2669
443 3145
438 2418
420 1154
3875 671
3152 1807
3618 1093
3471 359
3430 4...

result:

ok 

Test #74:

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

input:

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

output:

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

result:

ok 

Test #75:

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

input:

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

output:

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

result:

ok 

Test #76:

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

input:

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

output:

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

result:

ok 

Test #77:

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

input:

2500 4 2500
648 780 1555 2479
544 2007 2025 186
2208 783 346 2150
462 975 240 1243
1693 1777 2390 522
1126 1859 505 1731
991 684 1608 751
1605 129 1236 1271
121 1073 2079 409
882 1636 2432 2416
2125 1519 1046 79
315 1906 679 2452
86 669 2191 1467
326 397 286 1986
1299 2409 2259 2166
854 1437 620 330...

output:

1555 2479 648 780
2007 186 544 2025
783 2208 2150 346
462 240 975 1243
522 1777 2390 1693
1859 1731 1126 505
684 991 751 1608
1236 1271 129 1605
121 1073 2079 409
1636 882 2416 2432
1046 2125 1519 79
1906 315 2452 679
86 2191 669 1467
286 1986 326 397
2166 2259 1299 2409
620 854 330 1437
593 1831 97...

result:

ok 

Test #78:

score: 0
Accepted
time: 11ms
memory: 3900kb

input:

1250 8 1250
1143 47 853 56 15 316 165 820
768 1167 447 1006 696 621 491 431
301 1068 674 1050 1107 235 256 499
702 264 364 1158 959 489 450 966
972 83 910 399 944 744 202 196
433 893 553 1010 13 847 917 296
199 788 380 1018 442 1066 1064 1059
1206 686 399 975 298 730 439 781
964 398 283 449 241 788 ...

output:

165 820 56 853 316 1143 15 47
1006 491 621 431 1167 696 447 768
235 1050 499 1068 256 1107 301 674
702 489 264 1158 966 364 959 450
202 972 910 944 83 399 196 744
847 296 13 893 553 1010 433 917
1059 380 442 1064 1066 1018 199 788
686 975 781 399 730 298 439 1206
398 964 241 283 449 788 788 337
1101...

result:

ok 

Test #79:

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

input:

2500 4 2500
11 34 1064 1548
2120 1668 2 1223
1208 390 12 1204
482 830 1427 2204
312 1940 1551 1432
2282 1122 2271 1334
1702 344 623 224
258 20 288 1335
262 308 1502 992
474 345 2403 2254
1466 930 1281 1642
2151 434 786 1345
64 464 2265 51
2054 274 435 2007
171 867 395 544
1766 358 872 1478
345 474 2...

output:

11 34 1548 1064
1668 2120 2 1223
12 1208 1204 390
830 2204 482 1427
312 1940 1432 1551
1122 1334 2271 2282
224 344 1702 623
258 288 20 1335
308 992 262 1502
2254 345 474 2403
930 1466 1281 1642
1345 434 786 2151
51 2265 64 464
435 2007 274 2054
395 171 544 867
872 1766 358 1478
345 474 2403 2254
109...

result:

ok 

Test #80:

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

input:

156 64 156
29 104 122 93 114 102 62 151 145 125 155 109 97 116 62 72 83 122 60 109 125 19 14 101 80 125 76 155 123 128 123 57 7 154 36 60 123 36 19 89 12 3 29 36 145 66 9 13 132 26 97 89 4 95 92 19 86 140 33 89 55 5 102 119
148 71 119 10 75 47 27 30 4 109 92 63 55 28 2 156 3 123 84 10 60 13 5 93 125...

output:

128 97 125 83 86 155 114 26 109 33 62 57 93 154 66 12 104 145 122 155 125 123 72 19 122 36 80 116 119 3 76 145 60 123 101 92 123 89 95 13 125 36 89 9 36 60 19 7 19 97 55 102 4 14 102 132 109 29 140 29 89 62 151 5
27 75 75 109 125 28 92 127 93 28 78 29 71 113 122 47 21 93 71 60 155 13 90 55 154 47 2 ...

result:

ok 

Test #81:

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

input:

9 1024 9
1 6 8 8 4 1 1 5 8 6 8 4 6 6 1 6 6 1 4 4 5 1 6 6 8 6 4 1 1 1 5 8 6 4 1 6 4 8 6 4 1 1 8 1 6 6 8 1 8 8 1 4 1 8 6 5 1 1 6 8 6 4 4 5 1 5 1 8 6 8 8 1 8 5 5 6 1 8 4 6 8 1 1 8 8 1 4 8 6 4 4 8 1 8 1 8 1 1 1 1 8 8 6 4 6 1 1 5 8 4 1 6 5 8 1 6 1 6 4 1 6 5 4 8 4 5 4 6 1 8 6 8 1 4 1 8 6 1 4 1 4 1 5 8 8 1...

output:

1 6 1 1 1 1 1 4 1 5 1 1 1 6 1 4 1 6 8 8 1 5 6 8 6 6 8 8 6 4 6 5 1 6 1 1 1 8 1 4 6 6 1 8 8 4 8 4 1 6 6 6 1 8 1 6 1 6 1 6 1 4 1 8 1 1 6 8 1 8 8 6 1 5 1 6 1 8 8 5 1 4 8 4 1 8 6 8 8 6 8 6 6 4 5 5 6 5 8 4 8 8 4 8 1 8 1 6 1 6 6 5 1 8 1 5 6 6 6 5 4 6 4 5 6 8 1 6 1 5 4 8 6 8 4 5 1 8 1 6 6 8 6 8 1 4 1 8 1 8 ...

result:

ok 

Test #82:

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

input:

2462 4 2401
595 1986 967 1326
19 173 880 2187
961 1645 843 1179
177 1102 1566 1225
1065 1553 961 354
1276 625 611 1814
1110 1097 572 845
780 2178 2041 1291
1531 415 1138 2390
1131 1649 499 584
752 1296 754 1982
2295 498 1627 1853
1647 1628 974 1282
265 2321 1271 2097
1161 123 2252 1776
439 723 487 4...

output:

1986 595 1326 967
19 880 173 2187
961 843 1179 1645
177 1566 1102 1225
354 1553 1065 961
611 1276 1814 625
1110 572 845 1097
1291 2041 2178 780
415 2390 1138 1531
584 1649 499 1131
752 754 1296 1982
1627 1853 498 2295
974 1647 1282 1628
2097 2321 265 1271
2252 1776 123 1161
424 487 439 723
333 2226 ...

result:

ok 

Test #83:

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

input:

4990 2 3
1 2
2 2
1 2
2 2
2 1
1 1
1 2
2 1
2 1
1 1
2 2
1 1
2 2
2 2
2 2
1 2
1 1
2 1
2 1
1 1
2 1
1 1
2 2
1 2
2 1
2 2
1 1
2 2
1 1
1 2
2 2
1 2
1 1
2 1
1 1
2 2
1 2
2 1
2 1
2 2
2 1
2 2
1 1
2 1
1 2
1 2
2 1
1 2
1 2
1 1
2 2
1 2
2 1
1 1
2 2
1 2
1 2
2 2
2 2
1 2
2 1
1 2
1 1
1 1
2 1
1 1
1 2
1 2
2 1
1 2
2 2
1 2
2 2...

output:

1 2
2 2
2 1
2 2
1 2
1 1
2 1
1 2
2 1
1 1
2 2
1 1
2 2
2 2
2 2
1 2
1 1
2 1
1 2
1 1
2 1
1 1
2 2
1 2
2 1
2 2
1 1
2 2
1 1
1 2
2 2
2 1
1 1
1 2
1 1
2 2
2 1
1 2
2 1
2 2
1 2
2 2
1 1
2 1
1 2
2 1
1 2
2 1
1 2
1 1
2 2
2 1
1 2
1 1
2 2
2 1
1 2
2 2
2 2
2 1
1 2
2 1
1 1
1 1
1 2
1 1
2 1
1 2
2 1
1 2
2 2
2 1
2 2
1 2
2 1
...

result:

ok 

Test #84:

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

input:

5000 2 5000
2970 2674
1208 2674
4977 2674
2674 3028
2674 36
1712 2674
3561 2674
2674 3033
4699 2674
2674 1785
2674 4345
2674 3302
2493 2674
2674 4280
2674 3999
4850 2674
2674 4508
3742 2674
2674 2718
2674 3461
260 2674
2674 4223
2069 2674
2674 1144
1975 2674
527 2674
2674 3260
2806 2674
3636 2674
26...

output:

2674 2970
2674 1208
2674 4977
2674 3028
2674 36
2674 1712
2674 3561
2674 3033
2674 4699
2674 1785
2674 4345
2674 3302
2674 2493
2674 4280
2674 3999
2674 4850
2674 4508
2674 3742
2674 2718
2674 3461
2674 260
2674 4223
2674 2069
2674 1144
2674 1975
2674 527
2674 3260
2674 2806
2674 3636
2674 1254
2674...

result:

ok 

Test #85:

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

input:

2450 4 2401
317 417 657 793
1237 1460 1990 507
1030 1744 1155 1114
486 868 1284 2376
2391 704 1441 665
173 1283 789 1607
1309 1045 1466 2192
734 766 284 254
1814 1752 1181 937
1459 1638 1329 2346
1155 1205 443 1744
430 1096 1050 1098
930 2224 1622 186
1772 1916 1833 2196
2066 739 114 757
1180 786 99...

output:

317 657 417 793
1237 1990 507 1460
1030 1744 1155 1114
868 486 2376 1284
704 2391 665 1441
173 1283 1607 789
1309 1466 1045 2192
254 284 734 766
937 1181 1752 1814
1638 2346 1329 1459
1155 443 1205 1744
430 1096 1050 1098
186 2224 930 1622
1772 1833 2196 1916
114 757 739 2066
277 996 786 1180
625 15...

result:

ok 

Test #86:

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

input:

1250 8 1000
580 788 926 830 833 861 67 795
768 582 227 113 421 701 823 566
188 868 745 494 910 981 644 76
572 751 409 665 210 771 875 742
131 442 387 298 3 151 455 145
550 78 74 694 250 672 85 118
857 807 977 695 431 855 944 533
523 881 432 789 742 787 649 615
159 29 942 894 619 538 114 42
834 480 6...

output:

67 580 861 830 926 795 833 788
823 421 566 227 582 113 701 768
76 745 494 868 188 644 981 910
875 665 771 572 210 409 751 742
145 442 151 3 387 298 455 131
694 78 118 74 672 250 85 550
431 807 533 855 695 977 944 857
615 787 789 649 432 742 881 523
114 894 159 538 619 29 42 942
480 558 210 614 28 35...

result:

ok 

Test #87:

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

input:

1248 8 1248
161 598 1246 131 374 981 761 969
119 257 749 837 658 163 674 826
564 891 1166 207 863 733 802 929
233 964 311 507 202 314 77 400
376 1093 71 445 709 408 1247 388
1020 581 966 19 468 403 48 566
1201 785 822 946 479 132 730 703
349 861 731 188 37 1202 18 183
882 126 896 333 614 1226 648 52...

output:

761 374 981 161 131 1246 598 969
163 658 826 674 257 119 749 837
207 891 564 733 863 802 1166 929
964 202 400 311 314 233 77 507
709 1093 71 376 1247 388 408 445
1020 48 966 19 581 566 468 403
1201 785 822 946 730 479 703 132
731 37 18 183 349 1202 188 861
882 1226 333 126 896 614 648 523
956 961 11...

result:

ok 

Subtask #7:

score: 0
Time Limit Exceeded

Dependency #6:

100%
Accepted

Test #88:

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

input:

3 4 3
2 3 2 2
2 3 3 2
2 2 3 2

output:

2 2 2 3
2 3 3 2
3 2 2 2

result:

ok 

Test #89:

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

input:

2450 4 2450
540 475 1156 2334
2421 2439 1328 750
471 1051 2007 1792
1776 786 705 2269
1277 755 1674 1622
590 1378 1217 603
967 239 1658 1920
857 2307 1589 78
2172 861 2322 1634
2077 2021 1381 2179
1126 345 1547 2126
994 1214 1477 412
1857 2085 831 978
281 1844 2406 2174
521 2334 2254 1779
1508 905 1...

output:

1156 540 475 2334
2421 2439 750 1328
2007 1792 1051 471
786 2269 1776 705
755 1277 1622 1674
1217 603 590 1378
1658 967 239 1920
78 1589 857 2307
2172 861 1634 2322
2021 2077 1381 2179
1547 1126 345 2126
1214 994 412 1477
978 2085 831 1857
2174 1844 2406 281
521 2334 2254 1779
1903 284 905 1508
479 ...

result:

ok 

Test #90:

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

input:

2499 4 2499
1 2 2 3
1429 1 1 1429
3 4 4 7
1430 3 3 1430
5 6 6 1
1431 5 5 1431
7 8 8 11
1432 7 7 1432
9 10 10 5
1433 9 9 1433
11 12 12 15
1434 11 11 1434
13 14 14 9
1435 13 13 1435
15 16 16 19
1436 15 15 1436
17 18 18 13
1437 17 17 1437
19 20 20 23
1438 19 19 1438
21 22 22 17
1439 21 21 1439
23 24 24...

output:

1 2 3 2
1429 1 1 1429
3 4 7 4
1430 3 1430 3
5 6 6 1
1431 5 1431 5
7 8 11 8
1432 7 1432 7
9 10 5 10
1433 9 9 1433
11 12 15 12
1434 11 1434 11
13 14 14 9
1435 13 1435 13
15 16 19 16
1436 15 1436 15
17 18 13 18
1437 17 17 1437
19 20 23 20
1438 19 1438 19
21 22 22 17
1439 21 1439 21
23 24 27 24
1440 23 ...

result:

ok 

Test #91:

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

input:

5000 2 5000
3581 2773
462 1582
1171 208
74 4865
1018 10
1962 2532
578 1491
1140 4567
3640 4785
1051 3325
4545 2135
1152 286
309 4874
1953 3646
1794 234
1223 3529
3751 1002
3427 4740
4638 2554
933 1988
3177 1846
2440 2671
1315 3502
1382 2669
3145 443
438 2418
420 1154
671 3875
3152 1807
3618 1093
359...

output:

2773 3581
462 1582
1171 208
4865 74
10 1018
2532 1962
1491 578
1140 4567
4785 3640
3325 1051
2135 4545
1152 286
309 4874
3646 1953
234 1794
3529 1223
3751 1002
4740 3427
4638 2554
933 1988
3177 1846
2671 2440
1315 3502
1382 2669
443 3145
438 2418
420 1154
3875 671
3152 1807
3618 1093
3471 359
3430 4...

result:

ok 

Test #92:

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

input:

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

output:

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

result:

ok 

Test #93:

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

input:

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

output:

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

result:

ok 

Test #94:

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

input:

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

output:

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

result:

ok 

Test #95:

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

input:

2500 4 2500
648 780 1555 2479
544 2007 2025 186
2208 783 346 2150
462 975 240 1243
1693 1777 2390 522
1126 1859 505 1731
991 684 1608 751
1605 129 1236 1271
121 1073 2079 409
882 1636 2432 2416
2125 1519 1046 79
315 1906 679 2452
86 669 2191 1467
326 397 286 1986
1299 2409 2259 2166
854 1437 620 330...

output:

1555 2479 648 780
2007 186 544 2025
783 2208 2150 346
462 240 975 1243
522 1777 2390 1693
1859 1731 1126 505
684 991 751 1608
1236 1271 129 1605
121 1073 2079 409
1636 882 2416 2432
1046 2125 1519 79
1906 315 2452 679
86 2191 669 1467
286 1986 326 397
2166 2259 1299 2409
620 854 330 1437
593 1831 97...

result:

ok 

Test #96:

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

input:

1250 8 1250
1143 47 853 56 15 316 165 820
768 1167 447 1006 696 621 491 431
301 1068 674 1050 1107 235 256 499
702 264 364 1158 959 489 450 966
972 83 910 399 944 744 202 196
433 893 553 1010 13 847 917 296
199 788 380 1018 442 1066 1064 1059
1206 686 399 975 298 730 439 781
964 398 283 449 241 788 ...

output:

165 820 56 853 316 1143 15 47
1006 491 621 431 1167 696 447 768
235 1050 499 1068 256 1107 301 674
702 489 264 1158 966 364 959 450
202 972 910 944 83 399 196 744
847 296 13 893 553 1010 433 917
1059 380 442 1064 1066 1018 199 788
686 975 781 399 730 298 439 1206
398 964 241 283 449 788 788 337
1101...

result:

ok 

Test #97:

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

input:

2500 4 2500
11 34 1064 1548
2120 1668 2 1223
1208 390 12 1204
482 830 1427 2204
312 1940 1551 1432
2282 1122 2271 1334
1702 344 623 224
258 20 288 1335
262 308 1502 992
474 345 2403 2254
1466 930 1281 1642
2151 434 786 1345
64 464 2265 51
2054 274 435 2007
171 867 395 544
1766 358 872 1478
345 474 2...

output:

11 34 1548 1064
1668 2120 2 1223
12 1208 1204 390
830 2204 482 1427
312 1940 1432 1551
1122 1334 2271 2282
224 344 1702 623
258 288 20 1335
308 992 262 1502
2254 345 474 2403
930 1466 1281 1642
1345 434 786 2151
51 2265 64 464
435 2007 274 2054
395 171 544 867
872 1766 358 1478
345 474 2403 2254
109...

result:

ok 

Test #98:

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

input:

3 2 3
1 2
2 3
2 3

output:

1 2
2 3
3 2

result:

ok 

Test #99:

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

input:

156 64 156
29 104 122 93 114 102 62 151 145 125 155 109 97 116 62 72 83 122 60 109 125 19 14 101 80 125 76 155 123 128 123 57 7 154 36 60 123 36 19 89 12 3 29 36 145 66 9 13 132 26 97 89 4 95 92 19 86 140 33 89 55 5 102 119
148 71 119 10 75 47 27 30 4 109 92 63 55 28 2 156 3 123 84 10 60 13 5 93 125...

output:

128 97 125 83 86 155 114 26 109 33 62 57 93 154 66 12 104 145 122 155 125 123 72 19 122 36 80 116 119 3 76 145 60 123 101 92 123 89 95 13 125 36 89 9 36 60 19 7 19 97 55 102 4 14 102 132 109 29 140 29 89 62 151 5
27 75 75 109 125 28 92 127 93 28 78 29 71 113 122 47 21 93 71 60 155 13 90 55 154 47 2 ...

result:

ok 

Test #100:

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

input:

20 2 20
18 2
12 5
20 9
4 2
17 4
7 15
9 2
5 5
13 15
19 5
3 5
10 19
8 5
7 10
9 11
3 16
7 18
9 5
3 8
18 4

output:

2 18
5 12
9 20
2 4
4 17
7 15
9 2
5 5
15 13
5 19
3 5
19 10
8 5
10 7
11 9
16 3
18 7
5 9
3 8
4 18

result:

ok 

Test #101:

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

input:

20 2 12
12 11
1 9
12 12
3 4
3 9
8 3
8 11
10 9
4 3
6 7
11 6
11 3
7 10
12 10
11 10
11 11
11 2
1 12
6 12
2 7

output:

11 12
1 9
12 12
3 4
9 3
3 8
8 11
10 9
4 3
6 7
11 6
3 11
7 10
12 10
10 11
11 11
11 2
12 1
6 12
2 7

result:

ok 

Test #102:

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

input:

20 2 8
7 7
7 8
6 4
7 4
6 2
4 6
1 3
2 3
8 3
6 7
1 5
6 3
2 5
1 4
2 2
6 2
6 3
2 5
5 3
3 3

output:

7 7
7 8
6 4
4 7
2 6
6 4
1 3
3 2
8 3
6 7
1 5
3 6
5 2
4 1
2 2
2 6
3 6
2 5
5 3
3 3

result:

ok 

Test #103:

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

input:

12 2 20
13 1
4 14
14 13
17 1
8 15
14 5
3 7
20 6
1 9
19 11
6 20
11 13

output:

1 13
14 4
13 14
1 17
8 15
5 14
3 7
6 20
9 1
11 19
20 6
13 11

result:

ok 

Test #104:

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

input:

20 2 19
2 15
16 8
1 11
15 18
7 17
19 7
14 2
3 10
12 5
14 10
8 5
17 11
16 11
3 13
12 9
4 17
1 6
6 4
13 19
18 5

output:

2 15
8 16
1 11
15 18
17 7
7 19
14 2
3 10
5 12
10 14
5 8
11 17
16 11
13 3
12 9
17 4
6 1
4 6
19 13
18 5

result:

ok 

Test #105:

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

input:

18 2 18
12 15
7 18
12 13
9 14
8 5
5 3
4 1
10 9
17 7
4 2
10 14
16 6
1 2
16 11
3 8
15 13
17 18
11 6

output:

12 15
7 18
13 12
9 14
5 8
3 5
1 4
10 9
17 7
4 2
14 10
6 16
2 1
16 11
8 3
15 13
18 17
11 6

result:

ok 

Test #106:

score: -5
Time Limit Exceeded

input:

78 128 100000
81808 77744 77980 20344 56544 50739 70835 39983 68165 34656 3072 42835 82535 82728 67410 26960 83125 8567 68716 87268 1041 55994 57260 55232 2311 39201 31839 52222 97649 77452 99484 9817 25951 19307 89403 41701 29144 21015 97490 47889 80786 38025 80518 41671 15279 15331 14598 14750 388...

output:


result:


Subtask #8:

score: 20
Accepted

Dependency #2:

100%
Accepted

Dependency #5:

100%
Accepted

Test #117:

score: 20
Accepted
time: 125ms
memory: 15292kb

input:

100000 2 100000
70318 14894
32116 90327
63866 29061
53683 63612
70370 78264
42647 76881
39251 31741
61186 66491
57686 65819
53278 59145
71962 26052
81040 55279
50859 51310
46800 24546
85013 91165
61530 21890
84003 29099
33573 86182
49212 10639
91851 97312
57682 14067
5243 69674
99007 62508
26290 555...

output:

14894 70318
90327 32116
63866 29061
53683 63612
70370 78264
76881 42647
39251 31741
66491 61186
57686 65819
59145 53278
26052 71962
81040 55279
50859 51310
46800 24546
91165 85013
61530 21890
29099 84003
33573 86182
10639 49212
97312 91851
57682 14067
5243 69674
99007 62508
55524 26290
43794 15519
5...

result:

ok 

Test #118:

score: 0
Accepted
time: 110ms
memory: 15624kb

input:

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

output:

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

result:

ok 

Test #119:

score: 0
Accepted
time: 106ms
memory: 15568kb

input:

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

output:

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

result:

ok 

Test #120:

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

input:

3 4 3
2 3 2 2
2 3 3 2
2 2 3 2

output:

2 2 2 3
2 3 3 2
3 2 2 2

result:

ok 

Test #121:

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

input:

156 64 156
29 104 122 93 114 102 62 151 145 125 155 109 97 116 62 72 83 122 60 109 125 19 14 101 80 125 76 155 123 128 123 57 7 154 36 60 123 36 19 89 12 3 29 36 145 66 9 13 132 26 97 89 4 95 92 19 86 140 33 89 55 5 102 119
148 71 119 10 75 47 27 30 4 109 92 63 55 28 2 156 3 123 84 10 60 13 5 93 125...

output:

128 97 125 83 86 155 114 26 109 33 62 57 93 154 66 12 104 145 122 155 125 123 72 19 122 36 80 116 119 3 76 145 60 123 101 92 123 89 95 13 125 36 89 9 36 60 19 7 19 97 55 102 4 14 102 132 109 29 140 29 89 62 151 5
27 75 75 109 125 28 92 127 93 28 78 29 71 113 122 47 21 93 71 60 155 13 90 55 154 47 2 ...

result:

ok 

Test #122:

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

input:

9 1024 9
1 6 8 8 4 1 1 5 8 6 8 4 6 6 1 6 6 1 4 4 5 1 6 6 8 6 4 1 1 1 5 8 6 4 1 6 4 8 6 4 1 1 8 1 6 6 8 1 8 8 1 4 1 8 6 5 1 1 6 8 6 4 4 5 1 5 1 8 6 8 8 1 8 5 5 6 1 8 4 6 8 1 1 8 8 1 4 8 6 4 4 8 1 8 1 8 1 1 1 1 8 8 6 4 6 1 1 5 8 4 1 6 5 8 1 6 1 6 4 1 6 5 4 8 4 5 4 6 1 8 6 8 1 4 1 8 6 1 4 1 4 1 5 8 8 1...

output:

1 6 1 1 1 1 1 4 1 5 1 1 1 6 1 4 1 6 8 8 1 5 6 8 6 6 8 8 6 4 6 5 1 6 1 1 1 8 1 4 6 6 1 8 8 4 8 4 1 6 6 6 1 8 1 6 1 6 1 6 1 4 1 8 1 1 6 8 1 8 8 6 1 5 1 6 1 8 8 5 1 4 8 4 1 8 6 8 8 6 8 6 6 4 5 5 6 5 8 4 8 8 4 8 1 8 1 6 1 6 6 5 1 8 1 5 6 6 6 5 4 6 4 5 6 8 1 6 1 5 4 8 6 8 4 5 1 8 1 6 6 8 6 8 1 4 1 8 1 8 ...

result:

ok 

Test #123:

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

input:

2462 4 2401
595 1986 967 1326
19 173 880 2187
961 1645 843 1179
177 1102 1566 1225
1065 1553 961 354
1276 625 611 1814
1110 1097 572 845
780 2178 2041 1291
1531 415 1138 2390
1131 1649 499 584
752 1296 754 1982
2295 498 1627 1853
1647 1628 974 1282
265 2321 1271 2097
1161 123 2252 1776
439 723 487 4...

output:

1986 595 1326 967
19 880 173 2187
961 843 1179 1645
177 1566 1102 1225
354 1553 1065 961
611 1276 1814 625
1110 572 845 1097
1291 2041 2178 780
415 2390 1138 1531
584 1649 499 1131
752 754 1296 1982
1627 1853 498 2295
974 1647 1282 1628
2097 2321 265 1271
2252 1776 123 1161
424 487 439 723
333 2226 ...

result:

ok 

Test #124:

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

input:

4990 2 3
1 2
2 2
1 2
2 2
2 1
1 1
1 2
2 1
2 1
1 1
2 2
1 1
2 2
2 2
2 2
1 2
1 1
2 1
2 1
1 1
2 1
1 1
2 2
1 2
2 1
2 2
1 1
2 2
1 1
1 2
2 2
1 2
1 1
2 1
1 1
2 2
1 2
2 1
2 1
2 2
2 1
2 2
1 1
2 1
1 2
1 2
2 1
1 2
1 2
1 1
2 2
1 2
2 1
1 1
2 2
1 2
1 2
2 2
2 2
1 2
2 1
1 2
1 1
1 1
2 1
1 1
1 2
1 2
2 1
1 2
2 2
1 2
2 2...

output:

1 2
2 2
2 1
2 2
1 2
1 1
2 1
1 2
2 1
1 1
2 2
1 1
2 2
2 2
2 2
1 2
1 1
2 1
1 2
1 1
2 1
1 1
2 2
1 2
2 1
2 2
1 1
2 2
1 1
1 2
2 2
2 1
1 1
1 2
1 1
2 2
2 1
1 2
2 1
2 2
1 2
2 2
1 1
2 1
1 2
2 1
1 2
2 1
1 2
1 1
2 2
2 1
1 2
1 1
2 2
2 1
1 2
2 2
2 2
2 1
1 2
2 1
1 1
1 1
1 2
1 1
2 1
1 2
2 1
1 2
2 2
2 1
2 2
1 2
2 1
...

result:

ok 

Test #125:

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

input:

5000 2 5000
2970 2674
1208 2674
4977 2674
2674 3028
2674 36
1712 2674
3561 2674
2674 3033
4699 2674
2674 1785
2674 4345
2674 3302
2493 2674
2674 4280
2674 3999
4850 2674
2674 4508
3742 2674
2674 2718
2674 3461
260 2674
2674 4223
2069 2674
2674 1144
1975 2674
527 2674
2674 3260
2806 2674
3636 2674
26...

output:

2674 2970
2674 1208
2674 4977
2674 3028
2674 36
2674 1712
2674 3561
2674 3033
2674 4699
2674 1785
2674 4345
2674 3302
2674 2493
2674 4280
2674 3999
2674 4850
2674 4508
2674 3742
2674 2718
2674 3461
2674 260
2674 4223
2674 2069
2674 1144
2674 1975
2674 527
2674 3260
2674 2806
2674 3636
2674 1254
2674...

result:

ok 

Test #126:

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

input:

2450 4 2401
317 417 657 793
1237 1460 1990 507
1030 1744 1155 1114
486 868 1284 2376
2391 704 1441 665
173 1283 789 1607
1309 1045 1466 2192
734 766 284 254
1814 1752 1181 937
1459 1638 1329 2346
1155 1205 443 1744
430 1096 1050 1098
930 2224 1622 186
1772 1916 1833 2196
2066 739 114 757
1180 786 99...

output:

317 657 417 793
1237 1990 507 1460
1030 1744 1155 1114
868 486 2376 1284
704 2391 665 1441
173 1283 1607 789
1309 1466 1045 2192
254 284 734 766
937 1181 1752 1814
1638 2346 1329 1459
1155 443 1205 1744
430 1096 1050 1098
186 2224 930 1622
1772 1833 2196 1916
114 757 739 2066
277 996 786 1180
625 15...

result:

ok 

Test #127:

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

input:

1250 8 1000
580 788 926 830 833 861 67 795
768 582 227 113 421 701 823 566
188 868 745 494 910 981 644 76
572 751 409 665 210 771 875 742
131 442 387 298 3 151 455 145
550 78 74 694 250 672 85 118
857 807 977 695 431 855 944 533
523 881 432 789 742 787 649 615
159 29 942 894 619 538 114 42
834 480 6...

output:

67 580 861 830 926 795 833 788
823 421 566 227 582 113 701 768
76 745 494 868 188 644 981 910
875 665 771 572 210 409 751 742
145 442 151 3 387 298 455 131
694 78 118 74 672 250 85 550
431 807 533 855 695 977 944 857
615 787 789 649 432 742 881 523
114 894 159 538 619 29 42 942
480 558 210 614 28 35...

result:

ok 

Test #128:

score: 0
Accepted
time: 121ms
memory: 14724kb

input:

98045 2 95001
27085 59126
75021 23663
67175 78883
3919 90698
20718 67504
49374 44011
1660 3236
71971 79270
24502 90540
54202 9732
14395 88659
56600 52635
21912 17986
92420 56526
40254 3472
64330 20431
9381 56003
57750 45529
45230 9388
83797 53437
75562 47526
63126 45219
71020 87437
50298 2016
21982 ...

output:

59126 27085
75021 23663
78883 67175
3919 90698
20718 67504
44011 49374
3236 1660
79270 71971
90540 24502
9732 54202
14395 88659
56600 52635
17986 21912
92420 56526
3472 40254
20431 64330
56003 9381
45529 57750
9388 45230
83797 53437
47526 75562
63126 45219
71020 87437
2016 50298
21982 43667
37443 85...

result:

ok 

Test #129:

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

input:

1248 8 1248
161 598 1246 131 374 981 761 969
119 257 749 837 658 163 674 826
564 891 1166 207 863 733 802 929
233 964 311 507 202 314 77 400
376 1093 71 445 709 408 1247 388
1020 581 966 19 468 403 48 566
1201 785 822 946 479 132 730 703
349 861 731 188 37 1202 18 183
882 126 896 333 614 1226 648 52...

output:

761 374 981 161 131 1246 598 969
163 658 826 674 257 119 749 837
207 891 564 733 863 802 1166 929
964 202 400 311 314 233 77 507
709 1093 71 376 1247 388 408 445
1020 48 966 19 581 566 468 403
1201 785 822 946 730 479 703 132
731 37 18 183 349 1202 188 861
882 1226 333 126 896 614 648 523
956 961 11...

result:

ok 

Test #130:

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

input:

2450 4 2450
540 475 1156 2334
2421 2439 1328 750
471 1051 2007 1792
1776 786 705 2269
1277 755 1674 1622
590 1378 1217 603
967 239 1658 1920
857 2307 1589 78
2172 861 2322 1634
2077 2021 1381 2179
1126 345 1547 2126
994 1214 1477 412
1857 2085 831 978
281 1844 2406 2174
521 2334 2254 1779
1508 905 1...

output:

1156 540 475 2334
2421 2439 750 1328
2007 1792 1051 471
786 2269 1776 705
755 1277 1622 1674
1217 603 590 1378
1658 967 239 1920
78 1589 857 2307
2172 861 1634 2322
2021 2077 1381 2179
1547 1126 345 2126
1214 994 412 1477
978 2085 831 1857
2174 1844 2406 281
521 2334 2254 1779
1903 284 905 1508
479 ...

result:

ok 

Test #131:

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

input:

2499 4 2499
1 2 2 3
1429 1 1 1429
3 4 4 7
1430 3 3 1430
5 6 6 1
1431 5 5 1431
7 8 8 11
1432 7 7 1432
9 10 10 5
1433 9 9 1433
11 12 12 15
1434 11 11 1434
13 14 14 9
1435 13 13 1435
15 16 16 19
1436 15 15 1436
17 18 18 13
1437 17 17 1437
19 20 20 23
1438 19 19 1438
21 22 22 17
1439 21 21 1439
23 24 24...

output:

1 2 3 2
1429 1 1 1429
3 4 7 4
1430 3 1430 3
5 6 6 1
1431 5 1431 5
7 8 11 8
1432 7 1432 7
9 10 5 10
1433 9 9 1433
11 12 15 12
1434 11 1434 11
13 14 14 9
1435 13 1435 13
15 16 19 16
1436 15 1436 15
17 18 13 18
1437 17 17 1437
19 20 23 20
1438 19 1438 19
21 22 22 17
1439 21 1439 21
23 24 27 24
1440 23 ...

result:

ok 

Test #132:

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

input:

5000 2 5000
3581 2773
462 1582
1171 208
74 4865
1018 10
1962 2532
578 1491
1140 4567
3640 4785
1051 3325
4545 2135
1152 286
309 4874
1953 3646
1794 234
1223 3529
3751 1002
3427 4740
4638 2554
933 1988
3177 1846
2440 2671
1315 3502
1382 2669
3145 443
438 2418
420 1154
671 3875
3152 1807
3618 1093
359...

output:

2773 3581
462 1582
1171 208
4865 74
10 1018
2532 1962
1491 578
1140 4567
4785 3640
3325 1051
2135 4545
1152 286
309 4874
3646 1953
234 1794
3529 1223
3751 1002
4740 3427
4638 2554
933 1988
3177 1846
2671 2440
1315 3502
1382 2669
443 3145
438 2418
420 1154
3875 671
3152 1807
3618 1093
3471 359
3430 4...

result:

ok 

Test #133:

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

input:

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

output:

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

result:

ok 

Test #134:

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

input:

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

output:

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

result:

ok 

Test #135:

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

input:

62400 8 62400
617 61873 50005 41067 20321 15682 32071 28672
22133 8305 52336 45992 33172 47471 17329 39927
42134 45570 15289 42551 55858 19194 10715 10649
8176 5735 13244 20965 61861 7073 12818 5527
21000 8783 29108 17636 58752 9701 42134 11867
35793 5665 25545 53912 41719 7606 30422 4734
6540 43594...

output:

50005 41067 61873 28672 32071 20321 15682 617
39927 52336 8305 33172 45992 47471 22133 17329
42134 10715 15289 55858 42551 19194 45570 10649
8176 7073 5735 61861 20965 12818 13244 5527
11867 42134 58752 9701 21000 8783 29108 17636
53912 25545 5665 35793 7606 4734 30422 41719
8033 43594 4918 7781 206...

result:

ok 

Test #136:

score: 0
Accepted
time: 617ms
memory: 12464kb

input:

488 1024 488
437 386 352 3 204 235 111 327 270 195 436 108 324 319 398 484 177 270 133 272 484 202 67 380 1 215 36 327 104 412 432 67 157 455 286 196 62 262 437 4 289 108 272 402 136 265 291 48 135 182 385 319 112 186 70 50 273 196 231 195 17 319 178 270 132 424 78 406 324 346 57 71 97 186 396 422 3...

output:

321 70 415 272 142 487 439 410 119 303 402 303 254 177 352 311 388 409 3 221 160 396 131 175 303 298 347 482 177 406 183 355 327 283 7 324 416 140 22 358 131 361 329 44 186 53 18 142 265 467 441 133 319 223 487 172 13 38 422 75 448 441 470 304 355 406 306 418 195 236 8 177 8 136 142 290 251 129 50 1...

result:

ok 

Test #137:

score: 0
Accepted
time: 135ms
memory: 5184kb

input:

6 16384 6
2 5 1 6 5 2 5 1 6 1 5 5 6 5 5 6 2 6 2 1 6 6 5 5 6 5 2 2 1 1 1 6 5 1 5 6 6 2 6 1 2 6 6 2 2 1 6 6 6 1 5 5 1 5 5 6 2 5 1 5 1 5 1 2 5 1 1 6 5 6 5 2 1 1 6 1 6 6 5 5 5 1 5 6 2 5 6 5 5 6 6 6 2 5 5 6 2 5 6 1 5 6 6 2 2 5 1 2 5 5 6 5 6 6 1 1 2 2 5 5 6 5 6 5 5 1 6 6 6 6 1 6 5 6 5 2 6 6 6 5 5 6 6 6 6 ...

output:

1 5 1 5 5 6 5 6 1 5 5 6 5 2 6 6 1 6 6 2 5 5 6 2 2 5 5 6 1 6 5 5 1 1 5 6 5 6 5 2 6 6 5 2 6 6 6 6 2 6 5 2 6 5 6 5 5 2 6 6 2 6 2 5 1 1 1 5 6 6 5 6 1 5 5 5 1 2 2 6 1 5 5 2 1 6 5 2 5 6 2 6 6 2 5 5 1 5 6 5 6 6 2 2 6 6 2 5 1 5 2 6 1 5 2 6 1 6 6 2 2 6 6 6 6 2 5 2 1 6 1 2 1 2 5 2 1 6 5 6 6 5 6 6 6 6 6 6 1 5 ...

result:

ok 

Test #138:

score: 0
Accepted
time: 126ms
memory: 7272kb

input:

6035 32 3126
2384 1507 1419 2790 466 3034 613 391 1142 1913 2728 1770 1249 2719 457 1720 2670 541 568 1711 1147 1498 2929 1920 2067 351 2089 1076 3001 2562 2615 1630
1719 1848 849 3098 1026 1016 2612 2228 526 2395 1808 1898 1626 2249 2857 1473 2360 2448 1450 1045 55 2166 2597 1586 1181 540 789 612 1...

output:

457 1770 2719 2384 2790 1913 2089 1920 391 2562 351 1249 466 1498 1507 1720 1147 2615 1142 568 1711 3034 613 1630 3001 1419 541 2670 2929 1076 2728 2067
1450 1626 2857 526 789 1026 2360 2612 55 2597 2228 849 2828 2166 335 1579 1045 2448 1719 1016 612 540 2249 1586 841 1181 3098 2395 1808 1473 1898 1...

result:

ok 

Test #139:

score: 0
Accepted
time: 50ms
memory: 12300kb

input:

89868 2 20001
16598 13223
18759 19981
2642 8681
4102 18080
11473 16749
690 15290
17900 16229
10684 17481
6328 12171
9417 1150
7185 5689
10346 17102
17958 9727
2117 13756
10955 13157
245 2840
5257 5337
16622 6429
17516 10772
13007 19349
11359 2821
14341 8897
3974 2482
16241 17966
18146 15458
3345 158...

output:

13223 16598
19981 18759
2642 8681
4102 18080
16749 11473
690 15290
16229 17900
10684 17481
12171 6328
1150 9417
7185 5689
10346 17102
9727 17958
2117 13756
10955 13157
245 2840
5337 5257
6429 16622
10772 17516
19349 13007
11359 2821
8897 14341
3974 2482
17966 16241
15458 18146
15868 3345
18630 14507...

result:

ok 

Test #140:

score: 0
Accepted
time: 563ms
memory: 11488kb

input:

442 1024 442
204 189 272 54 225 232 246 111 211 39 140 31 133 213 40 172 5 229 225 147 176 81 31 108 40 148 128 210 21 262 105 163 228 247 259 161 184 211 3 211 261 277 70 186 27 195 89 282 233 258 169 215 154 267 21 239 264 213 91 131 295 39 163 282 254 63 286 282 9 116 139 285 76 206 85 233 73 180...

output:

285 53 42 181 256 196 276 152 47 34 186 225 6 169 67 89 106 158 240 69 51 253 206 156 143 161 221 76 281 194 256 161 260 194 194 293 83 72 274 96 240 116 252 238 258 192 159 287 271 141 115 75 84 218 108 282 243 122 11 119 174 271 87 210 133 223 197 102 163 288 211 277 153 4 3 155 198 155 11 196 77 ...

result:

ok 

Test #141:

score: 0
Accepted
time: 441ms
memory: 16460kb

input:

59767 8 50000
14021 37442 6924 2683 26908 28108 49331 4157
37602 8443 19287 12234 4215 29554 33860 1201
2453 34206 48003 47930 30310 48979 24906 2040
19079 30112 42351 26155 23394 37361 37618 35224
18576 29106 48671 22449 25578 19435 4011 7931
7174 13442 3382 24117 23309 31964 19031 45122
33083 3854...

output:

14021 6924 2683 49331 37442 4157 28108 26908
8443 37602 4215 29554 1201 19287 33860 12234
24906 47930 48979 2040 30310 48003 2453 34206
35224 37361 30112 26155 42351 19079 23394 37618
22449 48671 18576 4011 25578 29106 19435 7931
24117 13442 3382 45122 19031 7174 23309 31964
33083 41121 5388 49016 2...

result:

ok 

Test #142:

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

input:

62500 8 62500
51504 53517 18444 47810 55743 52115 39033 39945
39582 40153 48723 405 57762 57932 38589 34957
46544 29639 46926 5502 36080 4497 12837 5415
40364 54270 15841 56968 20512 49512 23271 29535
32613 29997 43963 8109 43144 40423 38621 31273
32431 16718 11192 30443 19278 38857 30834 60796
1958...

output:

51504 52115 39033 47810 18444 55743 39945 53517
57932 57762 39582 40153 405 38589 48723 34957
36080 12837 4497 46544 29639 5502 46926 5415
49512 56968 29535 54270 20512 15841 40364 23271
29997 8109 32613 40423 38621 31273 43963 43144
38857 19278 32431 30834 60796 11192 16718 30443
14851 24004 48478 ...

result:

ok 

Test #143:

score: 0
Accepted
time: 630ms
memory: 12520kb

input:

61 8192 61
47 47 47 47 47 36 36 47 36 36 36 47 36 47 36 47 47 36 36 36 47 36 36 36 47 36 47 47 47 36 47 36 36 47 47 36 47 47 47 47 47 47 36 36 36 47 47 21 36 36 36 36 47 47 36 47 36 47 47 47 36 47 47 47 47 36 36 47 36 47 36 47 47 36 47 47 36 47 47 36 36 36 36 36 47 36 36 36 36 47 36 47 36 47 47 36 3...

output:

36 47 47 36 47 36 36 47 47 36 47 47 47 36 36 47 47 36 36 36 36 36 47 36 36 47 47 36 36 47 36 47 47 36 47 36 47 36 36 47 47 47 36 47 47 36 47 47 36 47 36 47 30 36 36 36 36 21 36 47 47 36 36 47 36 47 47 36 47 47 47 36 47 25 36 47 36 36 47 36 47 47 47 36 36 36 47 36 47 36 36 47 36 36 36 47 36 47 36 47 ...

result:

ok 

Test #144:

score: 0
Accepted
time: 520ms
memory: 10808kb

input:

50 8192 50
40 29 20 40 40 40 20 40 40 40 40 49 20 20 40 40 20 40 40 20 20 20 40 20 40 40 20 20 40 40 40 40 40 20 40 40 40 40 40 40 20 40 20 40 20 40 40 20 40 40 20 20 40 20 40 40 20 40 40 40 20 19 40 40 40 40 20 40 20 40 20 20 20 20 20 20 20 40 20 40 20 20 20 40 40 40 40 40 40 40 20 20 40 20 20 40 4...

output:

20 40 20 40 40 20 40 40 20 40 40 20 40 20 20 20 40 20 40 20 20 40 40 20 40 40 40 20 20 20 40 20 40 20 20 20 40 20 33 20 40 20 20 40 40 40 40 20 24 20 40 20 40 40 20 40 40 40 40 20 40 20 20 40 40 20 40 20 40 40 40 20 40 20 20 40 40 20 20 40 40 20 20 20 40 40 20 40 40 20 40 20 40 10 15 20 40 40 28 20 ...

result:

ok 

Test #145:

score: 0
Accepted
time: 450ms
memory: 15916kb

input:

56000 8 50000
38540 29053 29109 38746 29288 38450 43383 32332
14057 662 19282 8910 49216 18920 32722 25913
4461 24280 3328 17870 569 37854 3246 27991
35958 21836 18035 12840 25641 36792 21982 33634
6456 49901 35635 42812 24541 44145 8939 11926
29442 26462 18739 27152 42797 5777 15117 19193
40156 501...

output:

29053 32332 29288 29109 38540 43383 38450 38746
662 14057 18920 8910 32722 49216 25913 19282
17870 24280 27991 3328 37854 569 4461 3246
36792 33634 21982 25641 12840 18035 21836 35958
42812 35635 49901 6456 44145 11926 24541 8939
27152 26462 29442 5777 15117 19193 42797 18739
5013 44159 34145 23578 ...

result:

ok 

Test #146:

score: 0
Accepted
time: 550ms
memory: 17688kb

input:

61952 8 61952
31143 31143 3756 34556 4617 49727 3756 48229
48054 10150 10150 1113 46750 1113 11148 44687
18150 50774 34447 50642 31286 44185 50642 18150
18803 8000 20838 21039 20764 18803 20764 56246
59196 9154 49057 7963 47927 59196 59996 7963
27925 33037 27925 25590 4557 12519 33037 21779
9336 551...

output:

49727 31143 3756 34556 4617 31143 3756 48229
1113 10150 48054 10150 11148 44687 1113 46750
50774 50642 34447 18150 44185 31286 50642 18150
20764 20764 20838 18803 8000 21039 56246 18803
49057 59196 7963 59996 9154 7963 59196 47927
21779 12519 33037 4557 33037 27925 25590 27925
56435 9336 9336 1848 1...

result:

ok 

Test #147:

score: 0
Accepted
time: 327ms
memory: 18600kb

input:

99995 4 99995
1 2 28571 28571
2 4 28572 28572
3 1 28573 28573
4 6 28574 28574
5 3 28575 28575
6 8 28576 28576
7 5 28577 28577
8 10 28578 28578
9 7 28579 28579
10 12 28580 28580
11 9 28581 28581
12 14 28582 28582
13 11 28583 28583
14 16 28584 28584
15 13 28585 28585
16 18 28586 28586
17 15 28587 2858...

output:

1 28571 28571 2
2 28572 28572 4
3 28573 1 28573
4 28574 28574 6
5 28575 28575 3
6 28576 28576 8
7 28577 5 28577
8 28578 28578 10
9 28579 28579 7
10 28580 28580 12
11 28581 9 28581
12 28582 28582 14
13 28583 28583 11
14 28584 28584 16
15 28585 13 28585
16 28586 28586 18
17 28587 28587 15
18 28588 285...

result:

ok 

Test #148:

score: 0
Accepted
time: 326ms
memory: 18260kb

input:

99995 4 99995
1 2 2 3
57141 1 1 57141
3 4 4 7
57142 3 3 57142
5 6 6 1
57143 5 5 57143
7 8 8 11
57144 7 7 57144
9 10 10 5
57145 9 9 57145
11 12 12 15
57146 11 11 57146
13 14 14 9
57147 13 13 57147
15 16 16 19
57148 15 15 57148
17 18 18 13
57149 17 17 57149
19 20 20 23
57150 19 19 57150
21 22 22 17
57...

output:

1 2 3 2
57141 1 1 57141
3 4 7 4
57142 3 57142 3
5 6 6 1
57143 5 57143 5
7 8 11 8
57144 7 57144 7
9 10 5 10
57145 9 9 57145
11 12 15 12
57146 11 57146 11
13 14 14 9
57147 13 57147 13
15 16 19 16
57148 15 57148 15
17 18 13 18
57149 17 17 57149
19 20 23 20
57150 19 57150 19
21 22 22 17
57151 21 57151 2...

result:

ok 

Test #149:

score: 0
Accepted
time: 340ms
memory: 18276kb

input:

99995 4 99995
71425 71425 99994 99995
71424 71424 99992 99994
71423 71423 99995 99993
71422 71422 99990 99992
71421 71421 99993 99991
71420 71420 99988 99990
71419 71419 99991 99989
71418 71418 99986 99988
71417 71417 99989 99987
71416 71416 99984 99986
71415 71415 99987 99985
71414 71414 99982 9998...

output:

71425 99994 71425 99995
71424 99992 71424 99994
99995 71423 71423 99993
71422 99990 71422 99992
71421 99993 71421 99991
71420 99988 71420 99990
99991 71419 71419 99989
71418 99986 71418 99988
71417 99989 71417 99987
71416 99984 71416 99986
99987 71415 71415 99985
71414 99982 71414 99984
71413 99985 ...

result:

ok 

Test #150:

score: 0
Accepted
time: 21ms
memory: 11884kb

input:

99006 2 11
7 2
3 10
10 8
1 8
5 2
3 6
6 3
5 3
6 8
7 7
4 7
1 3
7 6
10 5
6 4
9 9
8 4
2 9
6 1
10 7
10 1
9 7
6 9
6 9
3 10
10 10
6 2
7 7
6 5
3 8
4 4
5 2
5 8
8 2
10 9
8 3
7 4
2 2
8 9
8 10
8 9
2 1
1 5
4 7
4 9
6 9
8 10
2 4
6 3
4 1
2 10
3 5
10 7
7 1
4 10
6 6
1 4
4 8
10 9
3 9
5 5
6 1
9 2
2 7
9 5
9 8
1 3
5 6
7 ...

output:

2 7
10 3
8 10
1 8
5 2
3 6
6 3
3 5
6 8
7 7
7 4
1 3
7 6
10 5
4 6
9 9
8 4
9 2
6 1
7 10
10 1
9 7
6 9
6 9
3 10
10 10
2 6
7 7
5 6
8 3
4 4
2 5
5 8
8 2
10 9
3 8
4 7
2 2
9 8
8 10
8 9
1 2
1 5
4 7
9 4
6 9
10 8
2 4
3 6
4 1
10 2
5 3
7 10
1 7
10 4
6 6
4 1
8 4
9 10
9 3
5 5
1 6
2 9
7 2
5 9
9 8
3 1
6 5
3 7
4 1
5 8
9...

result:

ok 

Test #151:

score: 0
Accepted
time: 333ms
memory: 18240kb

input:

99995 4 99995
99993 99994 99994 99995
42855 99995 99995 42855
99989 99992 99992 99993
42854 99993 99993 42854
99995 99990 99990 99991
42853 99991 99991 42853
99985 99988 99988 99989
42852 99989 99989 42852
99991 99986 99986 99987
42851 99987 99987 42851
99981 99984 99984 99985
42850 99985 99985 4285...

output:

99994 99993 99994 99995
42855 99995 99995 42855
99992 99989 99992 99993
99993 42854 99993 42854
99995 99990 99990 99991
99991 42853 99991 42853
99988 99985 99988 99989
99989 42852 99989 42852
99986 99991 99986 99987
42851 99987 99987 42851
99984 99981 99984 99985
99985 42850 99985 42850
99987 99982 ...

result:

ok 

Test #152:

score: 0
Accepted
time: 340ms
memory: 18272kb

input:

99995 4 99995
71425 71425 85710 85710
71424 71424 85709 85709
71423 71423 85708 85708
71422 71422 85707 85707
71421 71421 85706 85706
71420 71420 85705 85705
71419 71419 85704 85704
71418 71418 85703 85703
71417 71417 85702 85702
71416 71416 85701 85701
71415 71415 85700 85700
71414 71414 85699 8569...

output:

71425 85710 71425 85710
71424 85709 85709 71424
71423 85708 85708 71423
71422 85707 85707 71422
71421 85706 71421 85706
71420 85705 85705 71420
71419 85704 85704 71419
71418 85703 85703 71418
71417 85702 71417 85702
71416 85701 85701 71416
71415 85700 85700 71415
71414 85699 85699 71414
71413 85698 ...

result:

ok 

Test #153:

score: 0
Accepted
time: 341ms
memory: 18240kb

input:

99995 4 99995
71425 71425 85710 85710
71424 71424 85709 85709
71423 71423 85708 85708
71422 71422 85707 85707
71421 71421 85706 85706
71420 71420 85705 85705
71419 71419 85704 85704
71418 71418 85703 85703
71417 71417 85702 85702
71416 71416 85701 85701
71415 71415 85700 85700
71414 71414 85699 8569...

output:

85710 71425 71425 85710
71424 85709 71424 85709
71423 85708 71423 85708
71422 85707 71422 85707
85706 71421 71421 85706
71420 85705 71420 85705
71419 85704 71419 85704
71418 85703 71418 85703
85702 71417 71417 85702
71416 85701 71416 85701
71415 85700 71415 85700
71414 85699 71414 85699
85698 71413 ...

result:

ok 

Test #154:

score: 0
Accepted
time: 329ms
memory: 18284kb

input:

99995 4 99995
14286 14286 28571 28571
14287 14287 28572 28572
14288 14288 28573 28573
14289 14289 28574 28574
14290 14290 28575 28575
14291 14291 28576 28576
14292 14292 28577 28577
14293 14293 28578 28578
14294 14294 28579 28579
14295 14295 28580 28580
14296 14296 28581 28581
14297 14297 28582 2858...

output:

28571 14286 14286 28571
14287 28572 14287 28572
14288 28573 14288 28573
14289 28574 14289 28574
28575 14290 14290 28575
14291 28576 14291 28576
14292 28577 14292 28577
14293 28578 14293 28578
28579 14294 14294 28579
14295 28580 14295 28580
14296 28581 14296 28581
14297 28582 14297 28582
28583 14298 ...

result:

ok 

Test #155:

score: 0
Accepted
time: 336ms
memory: 18396kb

input:

99995 4 99995
14286 14286 28571 28571
14287 14287 28572 28572
14288 14288 28573 28573
14289 14289 28574 28574
14290 14290 28575 28575
14291 14291 28576 28576
14292 14292 28577 28577
14293 14293 28578 28578
14294 14294 28579 28579
14295 14295 28580 28580
14296 14296 28581 28581
14297 14297 28582 2858...

output:

14286 28571 28571 14286
14287 28572 14287 28572
14288 28573 14288 28573
14289 28574 14289 28574
14290 28575 28575 14290
14291 28576 14291 28576
14292 28577 14292 28577
14293 28578 14293 28578
14294 28579 28579 14294
14295 28580 14295 28580
14296 28581 14296 28581
14297 28582 14297 28582
14298 28583 ...

result:

ok 

Test #156:

score: 0
Accepted
time: 489ms
memory: 16936kb

input:

62496 8 62496
1 1 2 2 17857 17857 17857 17857
2 2 4 4 17858 17858 17858 17858
3 3 1 1 17859 17859 17859 17859
4 4 6 6 17860 17860 17860 17860
5 5 3 3 17861 17861 17861 17861
6 6 8 8 17862 17862 17862 17862
7 7 5 5 17863 17863 17863 17863
8 8 10 10 17864 17864 17864 17864
9 9 7 7 17865 17865 17865 17...

output:

1 17857 2 17857 2 17857 1 17857
2 4 17858 17858 17858 2 4 17858
3 17859 1 17859 1 17859 3 17859
4 6 17860 17860 17860 4 6 17860
5 17861 3 17861 3 17861 5 17861
6 8 17862 17862 17862 6 8 17862
7 17863 5 17863 5 17863 7 17863
8 10 17864 17864 17864 8 10 17864
9 17865 7 17865 7 17865 9 17865
10 12 1786...

result:

ok 

Test #157:

score: 0
Accepted
time: 488ms
memory: 16936kb

input:

62496 8 62496
1 3 2 2 2 2 1 3
35713 35713 1 1 1 1 35713 35713
3 7 4 4 4 4 3 7
35714 35714 3 3 3 3 35714 35714
5 1 6 6 6 6 5 1
35715 35715 5 5 5 5 35715 35715
7 11 8 8 8 8 7 11
35716 35716 7 7 7 7 35716 35716
9 5 10 10 10 10 9 5
35717 35717 9 9 9 9 35717 35717
11 15 12 12 12 12 11 15
35718 35718 11 1...

output:

1 1 2 2 2 2 3 3
35713 35713 1 1 1 1 35713 35713
3 3 4 4 4 4 7 7
35714 35714 3 3 3 3 35714 35714
5 5 6 6 6 6 1 1
35715 35715 5 5 5 5 35715 35715
7 7 8 8 8 8 11 11
35716 35716 7 7 7 7 35716 35716
9 9 10 10 10 10 5 5
35717 35717 9 9 9 9 35717 35717
11 11 12 12 12 12 15 15
35718 35718 11 11 11 11 35718 ...

result:

ok 

Test #158:

score: 0
Accepted
time: 126ms
memory: 15112kb

input:

100000 2 100000
53479 25002
53479 63606
53479 40735
53479 83340
53479 40775
53479 11458
53479 8684
53479 60405
45116 53479
67722 53479
26014 53479
87860 53479
55147 53479
53479 22726
53479 67769
53479 129
14600 53479
53479 21514
53479 32164
60088 53479
53479 25415
70946 53479
53479 27091
33386 53479...

output:

53479 25002
53479 63606
53479 40735
53479 83340
53479 40775
53479 11458
53479 8684
53479 60405
53479 45116
53479 67722
53479 26014
53479 87860
53479 55147
53479 22726
53479 67769
53479 129
53479 14600
53479 21514
53479 32164
53479 60088
53479 25415
53479 70946
53479 27091
53479 33386
53479 6198
5347...

result:

ok 

Test #159:

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

input:

100000 2 90000
8483 66963
63660 79073
41795 20397
1296 84311
3690 21178
21052 31611
51423 14323
34208 82468
83835 2785
50594 28274
59957 10993
34259 64334
89407 73934
14947 61083
53201 89472
61243 33351
76632 58718
67464 85318
54224 45096
84552 76529
44253 30697
43669 3108
26489 64691
79840 85776
76...

output:

66963 8483
79073 63660
41795 20397
1296 84311
3690 21178
21052 31611
51423 14323
34208 82468
83835 2785
50594 28274
59957 10993
64334 34259
73934 89407
14947 61083
53201 89472
33351 61243
76632 58718
67464 85318
45096 54224
84552 76529
44253 30697
43669 3108
64691 26489
85776 79840
7691 10620
69960 ...

result:

ok 

Test #160:

score: 0
Accepted
time: 126ms
memory: 15596kb

input:

99458 2 99458
80944 83824
25208 26621
57146 28836
43915 18169
59242 47842
34224 78881
38791 20722
89723 91046
72800 40306
92681 94906
41151 7263
76035 13332
93928 38800
97168 86055
44186 73623
68071 7391
20692 72265
44111 42596
36037 77687
64592 836
43568 35187
34861 88539
37477 22111
85787 98028
73...

output:

83824 80944
25208 26621
57146 28836
18169 43915
47842 59242
34224 78881
20722 38791
89723 91046
40306 72800
92681 94906
41151 7263
76035 13332
93928 38800
97168 86055
44186 73623
7391 68071
72265 20692
42596 44111
36037 77687
836 64592
35187 43568
34861 88539
37477 22111
85787 98028
41994 73684
5614...

result:

ok 

Test #161:

score: 0
Accepted
time: 127ms
memory: 15696kb

input:

100000 2 100000
91980 92592
12359 10704
35873 56718
28601 20301
78422 55548
74736 59974
81664 29025
55916 70432
47381 34185
31764 56168
33997 30947
70076 9029
52532 67057
79680 99273
54410 56704
45238 71652
12615 6894
66478 78041
40520 5451
58133 5950
89237 70551
36028 97551
83553 90630
15211 33690
...

output:

91980 92592
10704 12359
56718 35873
20301 28601
78422 55548
59974 74736
81664 29025
55916 70432
34185 47381
31764 56168
30947 33997
9029 70076
52532 67057
79680 99273
54410 56704
71652 45238
12615 6894
78041 66478
40520 5451
58133 5950
89237 70551
36028 97551
83553 90630
15211 33690
74551 6670
66711...

result:

ok 

Test #162:

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

input:

99555 2 99555
79301 40457
40457 80634
49074 21580
92701 14354
44540 70461
47132 47637
84954 27979
87556 60683
22633 43063
49914 63643
4494 3571
88758 53632
17055 50019
49334 79039
67659 50111
17945 48061
84596 60323
14629 72033
77184 30069
64209 36217
49947 35279
45866 44707
58146 58484
1393 53385
4...

output:

40457 79301
80634 40457
21580 49074
14354 92701
70461 44540
47637 47132
27979 84954
60683 87556
22633 43063
49914 63643
3571 4494
88758 53632
50019 17055
79039 49334
50111 67659
48061 17945
84596 60323
14629 72033
30069 77184
36217 64209
35279 49947
45866 44707
58146 58484
53385 1393
48048 49825
568...

result:

ok 

Subtask #9:

score: 10
Accepted

Dependency #3:

100%
Accepted

Dependency #6:

100%
Accepted

Test #163:

score: 10
Accepted
time: 128ms
memory: 15040kb

input:

100000 2 100000
70318 14894
32116 90327
63866 29061
53683 63612
70370 78264
42647 76881
39251 31741
61186 66491
57686 65819
53278 59145
71962 26052
81040 55279
50859 51310
46800 24546
85013 91165
61530 21890
84003 29099
33573 86182
49212 10639
91851 97312
57682 14067
5243 69674
99007 62508
26290 555...

output:

14894 70318
90327 32116
63866 29061
53683 63612
70370 78264
76881 42647
39251 31741
66491 61186
57686 65819
59145 53278
26052 71962
81040 55279
50859 51310
46800 24546
91165 85013
61530 21890
29099 84003
33573 86182
10639 49212
97312 91851
57682 14067
5243 69674
99007 62508
55524 26290
43794 15519
5...

result:

ok 

Test #164:

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

input:

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

output:

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

result:

ok 

Test #165:

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

input:

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

output:

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

result:

ok 

Test #166:

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

input:

3 4 3
2 3 2 2
2 3 3 2
2 2 3 2

output:

2 2 2 3
2 3 3 2
3 2 2 2

result:

ok 

Test #167:

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

input:

156 64 156
29 104 122 93 114 102 62 151 145 125 155 109 97 116 62 72 83 122 60 109 125 19 14 101 80 125 76 155 123 128 123 57 7 154 36 60 123 36 19 89 12 3 29 36 145 66 9 13 132 26 97 89 4 95 92 19 86 140 33 89 55 5 102 119
148 71 119 10 75 47 27 30 4 109 92 63 55 28 2 156 3 123 84 10 60 13 5 93 125...

output:

128 97 125 83 86 155 114 26 109 33 62 57 93 154 66 12 104 145 122 155 125 123 72 19 122 36 80 116 119 3 76 145 60 123 101 92 123 89 95 13 125 36 89 9 36 60 19 7 19 97 55 102 4 14 102 132 109 29 140 29 89 62 151 5
27 75 75 109 125 28 92 127 93 28 78 29 71 113 122 47 21 93 71 60 155 13 90 55 154 47 2 ...

result:

ok 

Test #168:

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

input:

9 1024 9
1 6 8 8 4 1 1 5 8 6 8 4 6 6 1 6 6 1 4 4 5 1 6 6 8 6 4 1 1 1 5 8 6 4 1 6 4 8 6 4 1 1 8 1 6 6 8 1 8 8 1 4 1 8 6 5 1 1 6 8 6 4 4 5 1 5 1 8 6 8 8 1 8 5 5 6 1 8 4 6 8 1 1 8 8 1 4 8 6 4 4 8 1 8 1 8 1 1 1 1 8 8 6 4 6 1 1 5 8 4 1 6 5 8 1 6 1 6 4 1 6 5 4 8 4 5 4 6 1 8 6 8 1 4 1 8 6 1 4 1 4 1 5 8 8 1...

output:

1 6 1 1 1 1 1 4 1 5 1 1 1 6 1 4 1 6 8 8 1 5 6 8 6 6 8 8 6 4 6 5 1 6 1 1 1 8 1 4 6 6 1 8 8 4 8 4 1 6 6 6 1 8 1 6 1 6 1 6 1 4 1 8 1 1 6 8 1 8 8 6 1 5 1 6 1 8 8 5 1 4 8 4 1 8 6 8 8 6 8 6 6 4 5 5 6 5 8 4 8 8 4 8 1 8 1 6 1 6 6 5 1 8 1 5 6 6 6 5 4 6 4 5 6 8 1 6 1 5 4 8 6 8 4 5 1 8 1 6 6 8 6 8 1 4 1 8 1 8 ...

result:

ok 

Test #169:

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

input:

2462 4 2401
595 1986 967 1326
19 173 880 2187
961 1645 843 1179
177 1102 1566 1225
1065 1553 961 354
1276 625 611 1814
1110 1097 572 845
780 2178 2041 1291
1531 415 1138 2390
1131 1649 499 584
752 1296 754 1982
2295 498 1627 1853
1647 1628 974 1282
265 2321 1271 2097
1161 123 2252 1776
439 723 487 4...

output:

1986 595 1326 967
19 880 173 2187
961 843 1179 1645
177 1566 1102 1225
354 1553 1065 961
611 1276 1814 625
1110 572 845 1097
1291 2041 2178 780
415 2390 1138 1531
584 1649 499 1131
752 754 1296 1982
1627 1853 498 2295
974 1647 1282 1628
2097 2321 265 1271
2252 1776 123 1161
424 487 439 723
333 2226 ...

result:

ok 

Test #170:

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

input:

4990 2 3
1 2
2 2
1 2
2 2
2 1
1 1
1 2
2 1
2 1
1 1
2 2
1 1
2 2
2 2
2 2
1 2
1 1
2 1
2 1
1 1
2 1
1 1
2 2
1 2
2 1
2 2
1 1
2 2
1 1
1 2
2 2
1 2
1 1
2 1
1 1
2 2
1 2
2 1
2 1
2 2
2 1
2 2
1 1
2 1
1 2
1 2
2 1
1 2
1 2
1 1
2 2
1 2
2 1
1 1
2 2
1 2
1 2
2 2
2 2
1 2
2 1
1 2
1 1
1 1
2 1
1 1
1 2
1 2
2 1
1 2
2 2
1 2
2 2...

output:

1 2
2 2
2 1
2 2
1 2
1 1
2 1
1 2
2 1
1 1
2 2
1 1
2 2
2 2
2 2
1 2
1 1
2 1
1 2
1 1
2 1
1 1
2 2
1 2
2 1
2 2
1 1
2 2
1 1
1 2
2 2
2 1
1 1
1 2
1 1
2 2
2 1
1 2
2 1
2 2
1 2
2 2
1 1
2 1
1 2
2 1
1 2
2 1
1 2
1 1
2 2
2 1
1 2
1 1
2 2
2 1
1 2
2 2
2 2
2 1
1 2
2 1
1 1
1 1
1 2
1 1
2 1
1 2
2 1
1 2
2 2
2 1
2 2
1 2
2 1
...

result:

ok 

Test #171:

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

input:

5000 2 5000
2970 2674
1208 2674
4977 2674
2674 3028
2674 36
1712 2674
3561 2674
2674 3033
4699 2674
2674 1785
2674 4345
2674 3302
2493 2674
2674 4280
2674 3999
4850 2674
2674 4508
3742 2674
2674 2718
2674 3461
260 2674
2674 4223
2069 2674
2674 1144
1975 2674
527 2674
2674 3260
2806 2674
3636 2674
26...

output:

2674 2970
2674 1208
2674 4977
2674 3028
2674 36
2674 1712
2674 3561
2674 3033
2674 4699
2674 1785
2674 4345
2674 3302
2674 2493
2674 4280
2674 3999
2674 4850
2674 4508
2674 3742
2674 2718
2674 3461
2674 260
2674 4223
2674 2069
2674 1144
2674 1975
2674 527
2674 3260
2674 2806
2674 3636
2674 1254
2674...

result:

ok 

Test #172:

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

input:

2450 4 2401
317 417 657 793
1237 1460 1990 507
1030 1744 1155 1114
486 868 1284 2376
2391 704 1441 665
173 1283 789 1607
1309 1045 1466 2192
734 766 284 254
1814 1752 1181 937
1459 1638 1329 2346
1155 1205 443 1744
430 1096 1050 1098
930 2224 1622 186
1772 1916 1833 2196
2066 739 114 757
1180 786 99...

output:

317 657 417 793
1237 1990 507 1460
1030 1744 1155 1114
868 486 2376 1284
704 2391 665 1441
173 1283 1607 789
1309 1466 1045 2192
254 284 734 766
937 1181 1752 1814
1638 2346 1329 1459
1155 443 1205 1744
430 1096 1050 1098
186 2224 930 1622
1772 1833 2196 1916
114 757 739 2066
277 996 786 1180
625 15...

result:

ok 

Test #173:

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

input:

1250 8 1000
580 788 926 830 833 861 67 795
768 582 227 113 421 701 823 566
188 868 745 494 910 981 644 76
572 751 409 665 210 771 875 742
131 442 387 298 3 151 455 145
550 78 74 694 250 672 85 118
857 807 977 695 431 855 944 533
523 881 432 789 742 787 649 615
159 29 942 894 619 538 114 42
834 480 6...

output:

67 580 861 830 926 795 833 788
823 421 566 227 582 113 701 768
76 745 494 868 188 644 981 910
875 665 771 572 210 409 751 742
145 442 151 3 387 298 455 131
694 78 118 74 672 250 85 550
431 807 533 855 695 977 944 857
615 787 789 649 432 742 881 523
114 894 159 538 619 29 42 942
480 558 210 614 28 35...

result:

ok 

Test #174:

score: 0
Accepted
time: 117ms
memory: 14724kb

input:

98045 2 95001
27085 59126
75021 23663
67175 78883
3919 90698
20718 67504
49374 44011
1660 3236
71971 79270
24502 90540
54202 9732
14395 88659
56600 52635
21912 17986
92420 56526
40254 3472
64330 20431
9381 56003
57750 45529
45230 9388
83797 53437
75562 47526
63126 45219
71020 87437
50298 2016
21982 ...

output:

59126 27085
75021 23663
78883 67175
3919 90698
20718 67504
44011 49374
3236 1660
79270 71971
90540 24502
9732 54202
14395 88659
56600 52635
17986 21912
92420 56526
3472 40254
20431 64330
56003 9381
45529 57750
9388 45230
83797 53437
47526 75562
63126 45219
71020 87437
2016 50298
21982 43667
37443 85...

result:

ok 

Test #175:

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

input:

1248 8 1248
161 598 1246 131 374 981 761 969
119 257 749 837 658 163 674 826
564 891 1166 207 863 733 802 929
233 964 311 507 202 314 77 400
376 1093 71 445 709 408 1247 388
1020 581 966 19 468 403 48 566
1201 785 822 946 479 132 730 703
349 861 731 188 37 1202 18 183
882 126 896 333 614 1226 648 52...

output:

761 374 981 161 131 1246 598 969
163 658 826 674 257 119 749 837
207 891 564 733 863 802 1166 929
964 202 400 311 314 233 77 507
709 1093 71 376 1247 388 408 445
1020 48 966 19 581 566 468 403
1201 785 822 946 730 479 703 132
731 37 18 183 349 1202 188 861
882 1226 333 126 896 614 648 523
956 961 11...

result:

ok 

Test #176:

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

input:

2450 4 2450
540 475 1156 2334
2421 2439 1328 750
471 1051 2007 1792
1776 786 705 2269
1277 755 1674 1622
590 1378 1217 603
967 239 1658 1920
857 2307 1589 78
2172 861 2322 1634
2077 2021 1381 2179
1126 345 1547 2126
994 1214 1477 412
1857 2085 831 978
281 1844 2406 2174
521 2334 2254 1779
1508 905 1...

output:

1156 540 475 2334
2421 2439 750 1328
2007 1792 1051 471
786 2269 1776 705
755 1277 1622 1674
1217 603 590 1378
1658 967 239 1920
78 1589 857 2307
2172 861 1634 2322
2021 2077 1381 2179
1547 1126 345 2126
1214 994 412 1477
978 2085 831 1857
2174 1844 2406 281
521 2334 2254 1779
1903 284 905 1508
479 ...

result:

ok 

Test #177:

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

input:

2499 4 2499
1 2 2 3
1429 1 1 1429
3 4 4 7
1430 3 3 1430
5 6 6 1
1431 5 5 1431
7 8 8 11
1432 7 7 1432
9 10 10 5
1433 9 9 1433
11 12 12 15
1434 11 11 1434
13 14 14 9
1435 13 13 1435
15 16 16 19
1436 15 15 1436
17 18 18 13
1437 17 17 1437
19 20 20 23
1438 19 19 1438
21 22 22 17
1439 21 21 1439
23 24 24...

output:

1 2 3 2
1429 1 1 1429
3 4 7 4
1430 3 1430 3
5 6 6 1
1431 5 1431 5
7 8 11 8
1432 7 1432 7
9 10 5 10
1433 9 9 1433
11 12 15 12
1434 11 1434 11
13 14 14 9
1435 13 1435 13
15 16 19 16
1436 15 1436 15
17 18 13 18
1437 17 17 1437
19 20 23 20
1438 19 1438 19
21 22 22 17
1439 21 1439 21
23 24 27 24
1440 23 ...

result:

ok 

Test #178:

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

input:

5000 2 5000
3581 2773
462 1582
1171 208
74 4865
1018 10
1962 2532
578 1491
1140 4567
3640 4785
1051 3325
4545 2135
1152 286
309 4874
1953 3646
1794 234
1223 3529
3751 1002
3427 4740
4638 2554
933 1988
3177 1846
2440 2671
1315 3502
1382 2669
3145 443
438 2418
420 1154
671 3875
3152 1807
3618 1093
359...

output:

2773 3581
462 1582
1171 208
4865 74
10 1018
2532 1962
1491 578
1140 4567
4785 3640
3325 1051
2135 4545
1152 286
309 4874
3646 1953
234 1794
3529 1223
3751 1002
4740 3427
4638 2554
933 1988
3177 1846
2671 2440
1315 3502
1382 2669
443 3145
438 2418
420 1154
3875 671
3152 1807
3618 1093
3471 359
3430 4...

result:

ok 

Test #179:

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

input:

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

output:

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

result:

ok 

Test #180:

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

input:

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

output:

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

result:

ok 

Test #181:

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

input:

62400 8 62400
617 61873 50005 41067 20321 15682 32071 28672
22133 8305 52336 45992 33172 47471 17329 39927
42134 45570 15289 42551 55858 19194 10715 10649
8176 5735 13244 20965 61861 7073 12818 5527
21000 8783 29108 17636 58752 9701 42134 11867
35793 5665 25545 53912 41719 7606 30422 4734
6540 43594...

output:

50005 41067 61873 28672 32071 20321 15682 617
39927 52336 8305 33172 45992 47471 22133 17329
42134 10715 15289 55858 42551 19194 45570 10649
8176 7073 5735 61861 20965 12818 13244 5527
11867 42134 58752 9701 21000 8783 29108 17636
53912 25545 5665 35793 7606 4734 30422 41719
8033 43594 4918 7781 206...

result:

ok 

Test #182:

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

input:

488 1024 488
437 386 352 3 204 235 111 327 270 195 436 108 324 319 398 484 177 270 133 272 484 202 67 380 1 215 36 327 104 412 432 67 157 455 286 196 62 262 437 4 289 108 272 402 136 265 291 48 135 182 385 319 112 186 70 50 273 196 231 195 17 319 178 270 132 424 78 406 324 346 57 71 97 186 396 422 3...

output:

321 70 415 272 142 487 439 410 119 303 402 303 254 177 352 311 388 409 3 221 160 396 131 175 303 298 347 482 177 406 183 355 327 283 7 324 416 140 22 358 131 361 329 44 186 53 18 142 265 467 441 133 319 223 487 172 13 38 422 75 448 441 470 304 355 406 306 418 195 236 8 177 8 136 142 290 251 129 50 1...

result:

ok 

Test #183:

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

input:

6 16384 6
2 5 1 6 5 2 5 1 6 1 5 5 6 5 5 6 2 6 2 1 6 6 5 5 6 5 2 2 1 1 1 6 5 1 5 6 6 2 6 1 2 6 6 2 2 1 6 6 6 1 5 5 1 5 5 6 2 5 1 5 1 5 1 2 5 1 1 6 5 6 5 2 1 1 6 1 6 6 5 5 5 1 5 6 2 5 6 5 5 6 6 6 2 5 5 6 2 5 6 1 5 6 6 2 2 5 1 2 5 5 6 5 6 6 1 1 2 2 5 5 6 5 6 5 5 1 6 6 6 6 1 6 5 6 5 2 6 6 6 5 5 6 6 6 6 ...

output:

1 5 1 5 5 6 5 6 1 5 5 6 5 2 6 6 1 6 6 2 5 5 6 2 2 5 5 6 1 6 5 5 1 1 5 6 5 6 5 2 6 6 5 2 6 6 6 6 2 6 5 2 6 5 6 5 5 2 6 6 2 6 2 5 1 1 1 5 6 6 5 6 1 5 5 5 1 2 2 6 1 5 5 2 1 6 5 2 5 6 2 6 6 2 5 5 1 5 6 5 6 6 2 2 6 6 2 5 1 5 2 6 1 5 2 6 1 6 6 2 2 6 6 6 6 2 5 2 1 6 1 2 1 2 5 2 1 6 5 6 6 5 6 6 6 6 6 6 1 5 ...

result:

ok 

Test #184:

score: 0
Accepted
time: 127ms
memory: 7224kb

input:

6035 32 3126
2384 1507 1419 2790 466 3034 613 391 1142 1913 2728 1770 1249 2719 457 1720 2670 541 568 1711 1147 1498 2929 1920 2067 351 2089 1076 3001 2562 2615 1630
1719 1848 849 3098 1026 1016 2612 2228 526 2395 1808 1898 1626 2249 2857 1473 2360 2448 1450 1045 55 2166 2597 1586 1181 540 789 612 1...

output:

457 1770 2719 2384 2790 1913 2089 1920 391 2562 351 1249 466 1498 1507 1720 1147 2615 1142 568 1711 3034 613 1630 3001 1419 541 2670 2929 1076 2728 2067
1450 1626 2857 526 789 1026 2360 2612 55 2597 2228 849 2828 2166 335 1579 1045 2448 1719 1016 612 540 2249 1586 841 1181 3098 2395 1808 1473 1898 1...

result:

ok 

Test #185:

score: 0
Accepted
time: 42ms
memory: 12292kb

input:

89868 2 20001
16598 13223
18759 19981
2642 8681
4102 18080
11473 16749
690 15290
17900 16229
10684 17481
6328 12171
9417 1150
7185 5689
10346 17102
17958 9727
2117 13756
10955 13157
245 2840
5257 5337
16622 6429
17516 10772
13007 19349
11359 2821
14341 8897
3974 2482
16241 17966
18146 15458
3345 158...

output:

13223 16598
19981 18759
2642 8681
4102 18080
16749 11473
690 15290
16229 17900
10684 17481
12171 6328
1150 9417
7185 5689
10346 17102
9727 17958
2117 13756
10955 13157
245 2840
5337 5257
6429 16622
10772 17516
19349 13007
11359 2821
8897 14341
3974 2482
17966 16241
15458 18146
15868 3345
18630 14507...

result:

ok 

Test #186:

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

input:

442 1024 442
204 189 272 54 225 232 246 111 211 39 140 31 133 213 40 172 5 229 225 147 176 81 31 108 40 148 128 210 21 262 105 163 228 247 259 161 184 211 3 211 261 277 70 186 27 195 89 282 233 258 169 215 154 267 21 239 264 213 91 131 295 39 163 282 254 63 286 282 9 116 139 285 76 206 85 233 73 180...

output:

285 53 42 181 256 196 276 152 47 34 186 225 6 169 67 89 106 158 240 69 51 253 206 156 143 161 221 76 281 194 256 161 260 194 194 293 83 72 274 96 240 116 252 238 258 192 159 287 271 141 115 75 84 218 108 282 243 122 11 119 174 271 87 210 133 223 197 102 163 288 211 277 153 4 3 155 198 155 11 196 77 ...

result:

ok 

Test #187:

score: 0
Accepted
time: 470ms
memory: 16460kb

input:

59767 8 50000
14021 37442 6924 2683 26908 28108 49331 4157
37602 8443 19287 12234 4215 29554 33860 1201
2453 34206 48003 47930 30310 48979 24906 2040
19079 30112 42351 26155 23394 37361 37618 35224
18576 29106 48671 22449 25578 19435 4011 7931
7174 13442 3382 24117 23309 31964 19031 45122
33083 3854...

output:

14021 6924 2683 49331 37442 4157 28108 26908
8443 37602 4215 29554 1201 19287 33860 12234
24906 47930 48979 2040 30310 48003 2453 34206
35224 37361 30112 26155 42351 19079 23394 37618
22449 48671 18576 4011 25578 29106 19435 7931
24117 13442 3382 45122 19031 7174 23309 31964
33083 41121 5388 49016 2...

result:

ok 

Test #188:

score: 0
Accepted
time: 555ms
memory: 17732kb

input:

62500 8 62500
51504 53517 18444 47810 55743 52115 39033 39945
39582 40153 48723 405 57762 57932 38589 34957
46544 29639 46926 5502 36080 4497 12837 5415
40364 54270 15841 56968 20512 49512 23271 29535
32613 29997 43963 8109 43144 40423 38621 31273
32431 16718 11192 30443 19278 38857 30834 60796
1958...

output:

51504 52115 39033 47810 18444 55743 39945 53517
57932 57762 39582 40153 405 38589 48723 34957
36080 12837 4497 46544 29639 5502 46926 5415
49512 56968 29535 54270 20512 15841 40364 23271
29997 8109 32613 40423 38621 31273 43963 43144
38857 19278 32431 30834 60796 11192 16718 30443
14851 24004 48478 ...

result:

ok 

Test #189:

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

input:

61 8192 61
47 47 47 47 47 36 36 47 36 36 36 47 36 47 36 47 47 36 36 36 47 36 36 36 47 36 47 47 47 36 47 36 36 47 47 36 47 47 47 47 47 47 36 36 36 47 47 21 36 36 36 36 47 47 36 47 36 47 47 47 36 47 47 47 47 36 36 47 36 47 36 47 47 36 47 47 36 47 47 36 36 36 36 36 47 36 36 36 36 47 36 47 36 47 47 36 3...

output:

36 47 47 36 47 36 36 47 47 36 47 47 47 36 36 47 47 36 36 36 36 36 47 36 36 47 47 36 36 47 36 47 47 36 47 36 47 36 36 47 47 47 36 47 47 36 47 47 36 47 36 47 30 36 36 36 36 21 36 47 47 36 36 47 36 47 47 36 47 47 47 36 47 25 36 47 36 36 47 36 47 47 47 36 36 36 47 36 47 36 36 47 36 36 36 47 36 47 36 47 ...

result:

ok 

Test #190:

score: 0
Accepted
time: 520ms
memory: 10724kb

input:

50 8192 50
40 29 20 40 40 40 20 40 40 40 40 49 20 20 40 40 20 40 40 20 20 20 40 20 40 40 20 20 40 40 40 40 40 20 40 40 40 40 40 40 20 40 20 40 20 40 40 20 40 40 20 20 40 20 40 40 20 40 40 40 20 19 40 40 40 40 20 40 20 40 20 20 20 20 20 20 20 40 20 40 20 20 20 40 40 40 40 40 40 40 20 20 40 20 20 40 4...

output:

20 40 20 40 40 20 40 40 20 40 40 20 40 20 20 20 40 20 40 20 20 40 40 20 40 40 40 20 20 20 40 20 40 20 20 20 40 20 33 20 40 20 20 40 40 40 40 20 24 20 40 20 40 40 20 40 40 40 40 20 40 20 20 40 40 20 40 20 40 40 40 20 40 20 20 40 40 20 20 40 40 20 20 20 40 40 20 40 40 20 40 20 40 10 15 20 40 40 28 20 ...

result:

ok 

Test #191:

score: 0
Accepted
time: 451ms
memory: 15828kb

input:

56000 8 50000
38540 29053 29109 38746 29288 38450 43383 32332
14057 662 19282 8910 49216 18920 32722 25913
4461 24280 3328 17870 569 37854 3246 27991
35958 21836 18035 12840 25641 36792 21982 33634
6456 49901 35635 42812 24541 44145 8939 11926
29442 26462 18739 27152 42797 5777 15117 19193
40156 501...

output:

29053 32332 29288 29109 38540 43383 38450 38746
662 14057 18920 8910 32722 49216 25913 19282
17870 24280 27991 3328 37854 569 4461 3246
36792 33634 21982 25641 12840 18035 21836 35958
42812 35635 49901 6456 44145 11926 24541 8939
27152 26462 29442 5777 15117 19193 42797 18739
5013 44159 34145 23578 ...

result:

ok 

Test #192:

score: 0
Accepted
time: 551ms
memory: 17752kb

input:

61952 8 61952
31143 31143 3756 34556 4617 49727 3756 48229
48054 10150 10150 1113 46750 1113 11148 44687
18150 50774 34447 50642 31286 44185 50642 18150
18803 8000 20838 21039 20764 18803 20764 56246
59196 9154 49057 7963 47927 59196 59996 7963
27925 33037 27925 25590 4557 12519 33037 21779
9336 551...

output:

49727 31143 3756 34556 4617 31143 3756 48229
1113 10150 48054 10150 11148 44687 1113 46750
50774 50642 34447 18150 44185 31286 50642 18150
20764 20764 20838 18803 8000 21039 56246 18803
49057 59196 7963 59996 9154 7963 59196 47927
21779 12519 33037 4557 33037 27925 25590 27925
56435 9336 9336 1848 1...

result:

ok 

Test #193:

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

input:

99995 4 99995
1 2 28571 28571
2 4 28572 28572
3 1 28573 28573
4 6 28574 28574
5 3 28575 28575
6 8 28576 28576
7 5 28577 28577
8 10 28578 28578
9 7 28579 28579
10 12 28580 28580
11 9 28581 28581
12 14 28582 28582
13 11 28583 28583
14 16 28584 28584
15 13 28585 28585
16 18 28586 28586
17 15 28587 2858...

output:

1 28571 28571 2
2 28572 28572 4
3 28573 1 28573
4 28574 28574 6
5 28575 28575 3
6 28576 28576 8
7 28577 5 28577
8 28578 28578 10
9 28579 28579 7
10 28580 28580 12
11 28581 9 28581
12 28582 28582 14
13 28583 28583 11
14 28584 28584 16
15 28585 13 28585
16 28586 28586 18
17 28587 28587 15
18 28588 285...

result:

ok 

Test #194:

score: 0
Accepted
time: 339ms
memory: 18380kb

input:

99995 4 99995
1 2 2 3
57141 1 1 57141
3 4 4 7
57142 3 3 57142
5 6 6 1
57143 5 5 57143
7 8 8 11
57144 7 7 57144
9 10 10 5
57145 9 9 57145
11 12 12 15
57146 11 11 57146
13 14 14 9
57147 13 13 57147
15 16 16 19
57148 15 15 57148
17 18 18 13
57149 17 17 57149
19 20 20 23
57150 19 19 57150
21 22 22 17
57...

output:

1 2 3 2
57141 1 1 57141
3 4 7 4
57142 3 57142 3
5 6 6 1
57143 5 57143 5
7 8 11 8
57144 7 57144 7
9 10 5 10
57145 9 9 57145
11 12 15 12
57146 11 57146 11
13 14 14 9
57147 13 57147 13
15 16 19 16
57148 15 57148 15
17 18 13 18
57149 17 17 57149
19 20 23 20
57150 19 57150 19
21 22 22 17
57151 21 57151 2...

result:

ok 

Test #195:

score: 0
Accepted
time: 337ms
memory: 18452kb

input:

99995 4 99995
71425 71425 99994 99995
71424 71424 99992 99994
71423 71423 99995 99993
71422 71422 99990 99992
71421 71421 99993 99991
71420 71420 99988 99990
71419 71419 99991 99989
71418 71418 99986 99988
71417 71417 99989 99987
71416 71416 99984 99986
71415 71415 99987 99985
71414 71414 99982 9998...

output:

71425 99994 71425 99995
71424 99992 71424 99994
99995 71423 71423 99993
71422 99990 71422 99992
71421 99993 71421 99991
71420 99988 71420 99990
99991 71419 71419 99989
71418 99986 71418 99988
71417 99989 71417 99987
71416 99984 71416 99986
99987 71415 71415 99985
71414 99982 71414 99984
71413 99985 ...

result:

ok 

Test #196:

score: 0
Accepted
time: 21ms
memory: 12020kb

input:

99006 2 11
7 2
3 10
10 8
1 8
5 2
3 6
6 3
5 3
6 8
7 7
4 7
1 3
7 6
10 5
6 4
9 9
8 4
2 9
6 1
10 7
10 1
9 7
6 9
6 9
3 10
10 10
6 2
7 7
6 5
3 8
4 4
5 2
5 8
8 2
10 9
8 3
7 4
2 2
8 9
8 10
8 9
2 1
1 5
4 7
4 9
6 9
8 10
2 4
6 3
4 1
2 10
3 5
10 7
7 1
4 10
6 6
1 4
4 8
10 9
3 9
5 5
6 1
9 2
2 7
9 5
9 8
1 3
5 6
7 ...

output:

2 7
10 3
8 10
1 8
5 2
3 6
6 3
3 5
6 8
7 7
7 4
1 3
7 6
10 5
4 6
9 9
8 4
9 2
6 1
7 10
10 1
9 7
6 9
6 9
3 10
10 10
2 6
7 7
5 6
8 3
4 4
2 5
5 8
8 2
10 9
3 8
4 7
2 2
9 8
8 10
8 9
1 2
1 5
4 7
9 4
6 9
10 8
2 4
3 6
4 1
10 2
5 3
7 10
1 7
10 4
6 6
4 1
8 4
9 10
9 3
5 5
1 6
2 9
7 2
5 9
9 8
3 1
6 5
3 7
4 1
5 8
9...

result:

ok 

Test #197:

score: 0
Accepted
time: 332ms
memory: 18468kb

input:

99995 4 99995
99993 99994 99994 99995
42855 99995 99995 42855
99989 99992 99992 99993
42854 99993 99993 42854
99995 99990 99990 99991
42853 99991 99991 42853
99985 99988 99988 99989
42852 99989 99989 42852
99991 99986 99986 99987
42851 99987 99987 42851
99981 99984 99984 99985
42850 99985 99985 4285...

output:

99994 99993 99994 99995
42855 99995 99995 42855
99992 99989 99992 99993
99993 42854 99993 42854
99995 99990 99990 99991
99991 42853 99991 42853
99988 99985 99988 99989
99989 42852 99989 42852
99986 99991 99986 99987
42851 99987 99987 42851
99984 99981 99984 99985
99985 42850 99985 42850
99987 99982 ...

result:

ok 

Test #198:

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

input:

99995 4 99995
71425 71425 85710 85710
71424 71424 85709 85709
71423 71423 85708 85708
71422 71422 85707 85707
71421 71421 85706 85706
71420 71420 85705 85705
71419 71419 85704 85704
71418 71418 85703 85703
71417 71417 85702 85702
71416 71416 85701 85701
71415 71415 85700 85700
71414 71414 85699 8569...

output:

71425 85710 71425 85710
71424 85709 85709 71424
71423 85708 85708 71423
71422 85707 85707 71422
71421 85706 71421 85706
71420 85705 85705 71420
71419 85704 85704 71419
71418 85703 85703 71418
71417 85702 71417 85702
71416 85701 85701 71416
71415 85700 85700 71415
71414 85699 85699 71414
71413 85698 ...

result:

ok 

Test #199:

score: 0
Accepted
time: 334ms
memory: 18272kb

input:

99995 4 99995
71425 71425 85710 85710
71424 71424 85709 85709
71423 71423 85708 85708
71422 71422 85707 85707
71421 71421 85706 85706
71420 71420 85705 85705
71419 71419 85704 85704
71418 71418 85703 85703
71417 71417 85702 85702
71416 71416 85701 85701
71415 71415 85700 85700
71414 71414 85699 8569...

output:

85710 71425 71425 85710
71424 85709 71424 85709
71423 85708 71423 85708
71422 85707 71422 85707
85706 71421 71421 85706
71420 85705 71420 85705
71419 85704 71419 85704
71418 85703 71418 85703
85702 71417 71417 85702
71416 85701 71416 85701
71415 85700 71415 85700
71414 85699 71414 85699
85698 71413 ...

result:

ok 

Test #200:

score: 0
Accepted
time: 329ms
memory: 18244kb

input:

99995 4 99995
14286 14286 28571 28571
14287 14287 28572 28572
14288 14288 28573 28573
14289 14289 28574 28574
14290 14290 28575 28575
14291 14291 28576 28576
14292 14292 28577 28577
14293 14293 28578 28578
14294 14294 28579 28579
14295 14295 28580 28580
14296 14296 28581 28581
14297 14297 28582 2858...

output:

28571 14286 14286 28571
14287 28572 14287 28572
14288 28573 14288 28573
14289 28574 14289 28574
28575 14290 14290 28575
14291 28576 14291 28576
14292 28577 14292 28577
14293 28578 14293 28578
28579 14294 14294 28579
14295 28580 14295 28580
14296 28581 14296 28581
14297 28582 14297 28582
28583 14298 ...

result:

ok 

Test #201:

score: 0
Accepted
time: 343ms
memory: 18952kb

input:

99995 4 99995
14286 14286 28571 28571
14287 14287 28572 28572
14288 14288 28573 28573
14289 14289 28574 28574
14290 14290 28575 28575
14291 14291 28576 28576
14292 14292 28577 28577
14293 14293 28578 28578
14294 14294 28579 28579
14295 14295 28580 28580
14296 14296 28581 28581
14297 14297 28582 2858...

output:

14286 28571 28571 14286
14287 28572 14287 28572
14288 28573 14288 28573
14289 28574 14289 28574
14290 28575 28575 14290
14291 28576 14291 28576
14292 28577 14292 28577
14293 28578 14293 28578
14294 28579 28579 14294
14295 28580 14295 28580
14296 28581 14296 28581
14297 28582 14297 28582
14298 28583 ...

result:

ok 

Test #202:

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

input:

62496 8 62496
1 1 2 2 17857 17857 17857 17857
2 2 4 4 17858 17858 17858 17858
3 3 1 1 17859 17859 17859 17859
4 4 6 6 17860 17860 17860 17860
5 5 3 3 17861 17861 17861 17861
6 6 8 8 17862 17862 17862 17862
7 7 5 5 17863 17863 17863 17863
8 8 10 10 17864 17864 17864 17864
9 9 7 7 17865 17865 17865 17...

output:

1 17857 2 17857 2 17857 1 17857
2 4 17858 17858 17858 2 4 17858
3 17859 1 17859 1 17859 3 17859
4 6 17860 17860 17860 4 6 17860
5 17861 3 17861 3 17861 5 17861
6 8 17862 17862 17862 6 8 17862
7 17863 5 17863 5 17863 7 17863
8 10 17864 17864 17864 8 10 17864
9 17865 7 17865 7 17865 9 17865
10 12 1786...

result:

ok 

Test #203:

score: 0
Accepted
time: 483ms
memory: 16948kb

input:

62496 8 62496
1 3 2 2 2 2 1 3
35713 35713 1 1 1 1 35713 35713
3 7 4 4 4 4 3 7
35714 35714 3 3 3 3 35714 35714
5 1 6 6 6 6 5 1
35715 35715 5 5 5 5 35715 35715
7 11 8 8 8 8 7 11
35716 35716 7 7 7 7 35716 35716
9 5 10 10 10 10 9 5
35717 35717 9 9 9 9 35717 35717
11 15 12 12 12 12 11 15
35718 35718 11 1...

output:

1 1 2 2 2 2 3 3
35713 35713 1 1 1 1 35713 35713
3 3 4 4 4 4 7 7
35714 35714 3 3 3 3 35714 35714
5 5 6 6 6 6 1 1
35715 35715 5 5 5 5 35715 35715
7 7 8 8 8 8 11 11
35716 35716 7 7 7 7 35716 35716
9 9 10 10 10 10 5 5
35717 35717 9 9 9 9 35717 35717
11 11 12 12 12 12 15 15
35718 35718 11 11 11 11 35718 ...

result:

ok 

Test #204:

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

input:

100000 2 100000
47641 2360
32311 27712
96580 5576
74432 69601
5497 90724
61408 72215
86499 23207
43465 29593
49534 20236
83680 95890
35990 98338
39222 14744
65183 72902
76527 73553
40936 27695
96356 68239
66861 20211
59817 9499
65669 53200
74170 53434
44590 79062
45816 66321
37251 32926
26433 58003
...

output:

2360 47641
32311 27712
5576 96580
69601 74432
5497 90724
72215 61408
86499 23207
29593 43465
49534 20236
95890 83680
35990 98338
14744 39222
72902 65183
76527 73553
27695 40936
68239 96356
66861 20211
9499 59817
53200 65669
74170 53434
44590 79062
66321 45816
37251 32926
26433 58003
72346 23461
6360...

result:

ok 

Test #205:

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

input:

99000 2 100
50 76
35 53
70 8
48 61
12 98
81 72
62 87
10 6
61 83
63 42
66 10
7 46
35 66
47 52
30 60
70 33
27 16
32 82
8 28
85 83
95 21
63 84
47 57
89 86
73 69
52 60
72 78
78 61
61 36
3 73
31 50
47 20
69 28
74 34
100 79
99 56
51 43
86 15
38 28
3 94
63 76
19 56
31 90
79 97
3 23
14 44
78 63
99 85
14 50
...

output:

76 50
35 53
8 70
61 48
98 12
72 81
87 62
10 6
83 61
63 42
66 10
7 46
35 66
47 52
60 30
70 33
27 16
82 32
28 8
85 83
95 21
63 84
57 47
86 89
73 69
52 60
78 72
61 78
36 61
3 73
50 31
47 20
69 28
74 34
79 100
56 99
51 43
15 86
28 38
94 3
76 63
56 19
31 90
97 79
3 23
14 44
78 63
99 85
50 14
90 4
41 87
9...

result:

ok 

Test #206:

score: 0
Accepted
time: 67ms
memory: 14248kb

input:

99000 2 40000
13317 12923
15159 469
15225 23585
11180 1824
7967 39735
13852 38886
33137 27292
21697 28740
9887 13116
25732 33405
9156 39496
24569 31286
12900 32138
2345 1862
18626 2824
19382 25016
11342 18721
10236 296
37626 8228
30418 10247
29998 33581
21676 4543
39650 14279
8842 1957
15206 22521
1...

output:

12923 13317
15159 469
15225 23585
11180 1824
7967 39735
13852 38886
27292 33137
21697 28740
9887 13116
25732 33405
39496 9156
31286 24569
32138 12900
2345 1862
2824 18626
19382 25016
18721 11342
10236 296
37626 8228
30418 10247
29998 33581
4543 21676
14279 39650
8842 1957
15206 22521
10717 34238
175...

result:

ok 

Test #207:

score: 0
Accepted
time: 125ms
memory: 14832kb

input:

100000 2 100000
53479 25002
53479 63606
53479 40735
53479 83340
53479 40775
53479 11458
53479 8684
53479 60405
45116 53479
67722 53479
26014 53479
87860 53479
55147 53479
53479 22726
53479 67769
53479 129
14600 53479
53479 21514
53479 32164
60088 53479
53479 25415
70946 53479
53479 27091
33386 53479...

output:

53479 25002
53479 63606
53479 40735
53479 83340
53479 40775
53479 11458
53479 8684
53479 60405
53479 45116
53479 67722
53479 26014
53479 87860
53479 55147
53479 22726
53479 67769
53479 129
53479 14600
53479 21514
53479 32164
53479 60088
53479 25415
53479 70946
53479 27091
53479 33386
53479 6198
5347...

result:

ok 

Test #208:

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

input:

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

output:

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

result:

ok 

Test #209:

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

input:

2500 4 2500
648 780 1555 2479
544 2007 2025 186
2208 783 346 2150
462 975 240 1243
1693 1777 2390 522
1126 1859 505 1731
991 684 1608 751
1605 129 1236 1271
121 1073 2079 409
882 1636 2432 2416
2125 1519 1046 79
315 1906 679 2452
86 669 2191 1467
326 397 286 1986
1299 2409 2259 2166
854 1437 620 330...

output:

1555 2479 648 780
2007 186 544 2025
783 2208 2150 346
462 240 975 1243
522 1777 2390 1693
1859 1731 1126 505
684 991 751 1608
1236 1271 129 1605
121 1073 2079 409
1636 882 2416 2432
1046 2125 1519 79
1906 315 2452 679
86 2191 669 1467
286 1986 326 397
2166 2259 1299 2409
620 854 330 1437
593 1831 97...

result:

ok 

Test #210:

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

input:

1250 8 1250
1143 47 853 56 15 316 165 820
768 1167 447 1006 696 621 491 431
301 1068 674 1050 1107 235 256 499
702 264 364 1158 959 489 450 966
972 83 910 399 944 744 202 196
433 893 553 1010 13 847 917 296
199 788 380 1018 442 1066 1064 1059
1206 686 399 975 298 730 439 781
964 398 283 449 241 788 ...

output:

165 820 56 853 316 1143 15 47
1006 491 621 431 1167 696 447 768
235 1050 499 1068 256 1107 301 674
702 489 264 1158 966 364 959 450
202 972 910 944 83 399 196 744
847 296 13 893 553 1010 433 917
1059 380 442 1064 1066 1018 199 788
686 975 781 399 730 298 439 1206
398 964 241 283 449 788 788 337
1101...

result:

ok 

Test #211:

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

input:

2500 4 2500
11 34 1064 1548
2120 1668 2 1223
1208 390 12 1204
482 830 1427 2204
312 1940 1551 1432
2282 1122 2271 1334
1702 344 623 224
258 20 288 1335
262 308 1502 992
474 345 2403 2254
1466 930 1281 1642
2151 434 786 1345
64 464 2265 51
2054 274 435 2007
171 867 395 544
1766 358 872 1478
345 474 2...

output:

11 34 1548 1064
1668 2120 2 1223
12 1208 1204 390
830 2204 482 1427
312 1940 1432 1551
1122 1334 2271 2282
224 344 1702 623
258 288 20 1335
308 992 262 1502
2254 345 474 2403
930 1466 1281 1642
1345 434 786 2151
51 2265 64 464
435 2007 274 2054
395 171 544 867
872 1766 358 1478
345 474 2403 2254
109...

result:

ok 

Test #212:

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

input:

62400 8 62400
5188 33581 46727 35079 3348 8641 17498 61564
1499 10536 5260 46927 42257 15268 36883 24071
31082 61126 59908 2546 59816 3061 37827 42689
23810 46627 29196 43959 32642 46947 37580 52853
5006 31921 23183 24255 36324 28016 9897 60742
23751 8953 4221 30097 16775 29090 56313 39890
51318 481...

output:

35079 46727 17498 5188 61564 8641 3348 33581
5260 42257 10536 24071 1499 15268 36883 46927
31082 3061 2546 61126 37827 59816 59908 42689
43959 46627 23810 29196 32642 46947 37580 52853
9897 5006 36324 23183 28016 60742 31921 24255
39890 4221 30097 56313 29090 23751 8953 16775
6725 61171 48101 20415 ...

result:

ok 

Test #213:

score: 0
Accepted
time: 624ms
memory: 14228kb

input:

488 1024 488
361 52 274 408 68 408 418 219 150 132 313 90 10 252 93 305 248 282 313 92 89 288 275 145 132 418 40 109 120 478 12 422 307 116 20 349 73 61 397 448 170 243 146 114 339 399 219 409 479 263 324 485 355 78 250 54 250 91 177 466 469 91 237 128 329 390 97 265 279 52 274 172 11 108 436 182 48...

output:

41 158 72 4 225 250 13 143 239 385 385 41 443 422 230 82 31 440 190 462 153 118 45 297 92 144 25 73 22 463 170 356 324 116 307 58 478 371 129 179 237 239 476 334 275 383 125 78 121 444 486 165 184 59 155 150 96 427 124 177 410 486 150 278 195 436 183 347 265 109 368 87 302 43 198 90 214 427 235 441 ...

result:

ok 

Test #214:

score: 0
Accepted
time: 36ms
memory: 5488kb

input:

3125 32 500
188 390 285 364 119 368 262 180 41 62 258 496 127 290 336 432 311 497 117 169 172 53 163 87 342 412 465 289 25 437 485 193
261 209 264 96 96 379 114 262 157 150 158 483 237 397 469 124 365 376 446 467 253 50 495 212 15 39 312 239 243 144 441 244
140 250 154 190 141 44 190 420 158 245 115...

output:

87 465 412 289 497 169 311 285 193 485 53 364 180 290 496 163 188 262 117 119 336 342 368 127 41 390 437 172 62 432 25 258
262 158 96 495 209 96 264 365 157 379 483 114 469 467 261 397 212 144 441 239 50 237 150 124 244 312 243 376 253 446 39 15
250 235 159 466 44 3 174 190 308 112 154 140 245 141 9...

result:

ok 

Test #215:

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

input:

62500 8 62500
46488 52402 21194 39212 48030 31027 19457 19667
28217 23438 19249 49763 2901 28183 50603 11194
12227 36765 49103 12181 16487 48688 49739 61678
51394 13263 45768 56681 1581 48948 46469 40968
41220 28651 46739 56642 31209 20995 20092 15482
20680 8170 6057 46079 30434 58927 39166 24658
54...

output:

19667 21194 39212 52402 46488 19457 48030 31027
19249 2901 11194 23438 28217 50603 49763 28183
12227 49739 49103 16487 12181 48688 36765 61678
48948 1581 40968 13263 56681 45768 46469 51394
15482 20092 46739 56642 20995 31209 28651 41220
8170 20680 46079 58927 39166 30434 6057 24658
54159 5007 27192...

result:

ok 

Test #216:

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

input:

62500 8 62500
5352 15707 5368 54933 21632 60466 37351 23799
46948 9283 34675 19763 9959 24375 51015 61792
13241 51137 21151 47696 38988 34663 29805 49112
31589 24811 28603 33429 38151 53298 52012 14937
25429 45252 47376 61770 59450 30664 10556 55337
16471 49621 21903 37035 17113 46640 47306 30894
45...

output:

23799 37351 60466 21632 15707 54933 5352 5368
51015 61792 34675 19763 9283 9959 24375 46948
21151 49112 51137 38988 34663 47696 13241 29805
24811 31589 53298 33429 14937 28603 52012 38151
47376 59450 10556 55337 25429 30664 61770 45252
37035 47306 21903 16471 17113 46640 30894 49621
45092 44492 2239...

result:

ok 

Test #217:

score: 0
Accepted
time: 651ms
memory: 14540kb

input:

61 8192 61
60 37 60 38 60 42 60 59 14 29 60 55 60 60 13 60 41 29 15 60 60 4 60 31 60 51 60 13 60 60 27 60 60 60 50 60 60 61 29 60 27 60 60 60 43 60 60 49 38 60 60 59 60 48 4 27 29 54 1 61 60 60 34 59 60 37 13 23 60 22 11 60 26 10 60 40 61 60 38 33 60 22 23 60 60 60 23 57 60 60 43 60 42 43 3 37 46 60...

output:

60 40 60 60 54 60 60 59 3 60 60 46 23 60 60 40 60 60 60 16 60 27 60 23 60 55 60 60 60 52 60 50 60 42 60 37 46 60 60 60 60 60 60 28 60 60 32 42 51 60 60 37 5 60 60 19 55 60 60 60 60 33 60 53 45 60 35 60 13 40 60 53 60 60 55 60 60 21 6 8 60 60 20 52 35 14 60 60 1 2 17 60 13 6 60 46 60 54 44 51 60 13 4...

result:

ok 

Test #218:

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

input:

100000 2 90000
8483 66963
63660 79073
41795 20397
1296 84311
3690 21178
21052 31611
51423 14323
34208 82468
83835 2785
50594 28274
59957 10993
34259 64334
89407 73934
14947 61083
53201 89472
61243 33351
76632 58718
67464 85318
54224 45096
84552 76529
44253 30697
43669 3108
26489 64691
79840 85776
76...

output:

66963 8483
79073 63660
41795 20397
1296 84311
3690 21178
21052 31611
51423 14323
34208 82468
83835 2785
50594 28274
59957 10993
64334 34259
73934 89407
14947 61083
53201 89472
33351 61243
76632 58718
67464 85318
45096 54224
84552 76529
44253 30697
43669 3108
64691 26489
85776 79840
7691 10620
69960 ...

result:

ok 

Test #219:

score: 0
Accepted
time: 577ms
memory: 22668kb

input:

62500 8 62500
1631 47668 41265 13185 25144 29997 4807 14330
44766 52903 23537 27686 25928 49599 20552 27102
46072 43971 2883 50670 5227 40537 5360 31935
21192 11606 4682 7186 27459 22911 7051 53129
31978 41143 24464 48853 55408 7134 15223 54130
41468 35600 14315 7487 13955 12966 27899 22216
14216 84...

output:

1631 4807 41265 25144 14330 29997 47668 13185
27686 52903 27102 49599 25928 23537 20552 44766
43971 46072 2883 5227 40537 31935 50670 5360
27459 11606 21192 22911 7051 53129 7186 4682
54130 24464 48853 15223 41143 55408 31978 7134
13955 35600 22216 12966 27899 7487 41468 14315
15523 35684 34762 8421...

result:

ok 

Test #220:

score: 0
Accepted
time: 128ms
memory: 15568kb

input:

99458 2 99458
80944 83824
25208 26621
57146 28836
43915 18169
59242 47842
34224 78881
38791 20722
89723 91046
72800 40306
92681 94906
41151 7263
76035 13332
93928 38800
97168 86055
44186 73623
68071 7391
20692 72265
44111 42596
36037 77687
64592 836
43568 35187
34861 88539
37477 22111
85787 98028
73...

output:

83824 80944
25208 26621
57146 28836
18169 43915
47842 59242
34224 78881
20722 38791
89723 91046
40306 72800
92681 94906
41151 7263
76035 13332
93928 38800
97168 86055
44186 73623
7391 68071
72265 20692
42596 44111
36037 77687
836 64592
35187 43568
34861 88539
37477 22111
85787 98028
41994 73684
5614...

result:

ok 

Test #221:

score: 0
Accepted
time: 127ms
memory: 15664kb

input:

100000 2 100000
91980 92592
12359 10704
35873 56718
28601 20301
78422 55548
74736 59974
81664 29025
55916 70432
47381 34185
31764 56168
33997 30947
70076 9029
52532 67057
79680 99273
54410 56704
45238 71652
12615 6894
66478 78041
40520 5451
58133 5950
89237 70551
36028 97551
83553 90630
15211 33690
...

output:

91980 92592
10704 12359
56718 35873
20301 28601
78422 55548
59974 74736
81664 29025
55916 70432
34185 47381
31764 56168
30947 33997
9029 70076
52532 67057
79680 99273
54410 56704
71652 45238
12615 6894
78041 66478
40520 5451
58133 5950
89237 70551
36028 97551
83553 90630
15211 33690
74551 6670
66711...

result:

ok 

Test #222:

score: 0
Accepted
time: 123ms
memory: 15632kb

input:

99555 2 99555
79301 40457
40457 80634
49074 21580
92701 14354
44540 70461
47132 47637
84954 27979
87556 60683
22633 43063
49914 63643
4494 3571
88758 53632
17055 50019
49334 79039
67659 50111
17945 48061
84596 60323
14629 72033
77184 30069
64209 36217
49947 35279
45866 44707
58146 58484
1393 53385
4...

output:

40457 79301
80634 40457
21580 49074
14354 92701
70461 44540
47637 47132
27979 84954
60683 87556
22633 43063
49914 63643
3571 4494
88758 53632
50019 17055
79039 49334
50111 67659
48061 17945
84596 60323
14629 72033
30069 77184
36217 64209
35279 49947
45866 44707
58146 58484
53385 1393
48048 49825
568...

result:

ok 

Subtask #10:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

0%