QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#66490	#5015. 树	Dual	0	18ms	7788kb	C++	1.5kb	2022-12-08 19:38:06	2022-12-08 19:38:07

Judging History

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

[2023-08-10 23:21:45]
System Update: QOJ starts to keep a history of the judgings of all the submissions.

[2022-12-08 19:38:07]
评测

测评结果：0
用时：18ms
内存：7788kb

查看

[2022-12-08 19:38:06]
提交

answer

#include <bits/stdc++.h>
const int N = 1e3 + 5;
int ask(int u,std::vector<int>v);
void answer(int u,int v);
typedef std::vector<int> Set_nd;
int n;
int dep[N];
std::random_device rd;
std::mt19937 Rnd(rd());
int dis[N];
inline bool cmp(const int &x,const int &y) { return dis[x] < dis[y];}
void Solve_set(Set_nd &A,Set_nd &B)
{
	if(A.empty() || B.empty()) return;
	if(A.size() == 1)
	{
		for(auto it : B)
			answer(A[0],it);
		return;
	}
	if(B.size() == 1)
	{
		for(auto it : A)
			if(ask(it,B) == 1) {answer(it,B[0]);break;}
		return;
	}
	Set_nd Poi;
	for(auto it : A) if(Rnd() % 2) Poi.push_back(it);
	for(auto it : A) dis[it] = ask(it,Poi);
	for(auto it : B) dis[it] = ask(it,Poi);
	std::sort(A.begin(),A.end(),cmp);
	std::sort(B.begin(),B.end(),cmp);
	for(int l = 0,r,lb = 0,rb = -1;l < A.size();l = r + 1)
	{
		r = l;
		while(r + 1 < A.size() && dis[A[r + 1]] == dis[A[l]]) ++r;
		while(lb < B.size() && dis[B[lb]] < dis[A[l]] + Poi.size()) ++lb;
		while(rb + 1 < B.size() && dis[B[rb + 1]] <= dis[A[l]] + Poi.size()) ++rb;
		if(lb <= rb)
		{
			Set_nd ta,tb;
			for(int i = l;i <= r;i++) ta.push_back(A[i]);
			for(int i = lb;i <= rb;i++) tb.push_back(B[i]);
			Solve_set(ta,tb);
		}
	}	
}
std::vector<int> Nd[N];
void solver(int _n,int A,int B)
{
	n = _n;
	for(int i = 1;i <= n;i++)
		dep[i] = ask(i,Set_nd(1,1));
	for(int i = 1;i <= n;i++) Nd[dep[i]].push_back(i);
	for(int i = 0;i <= n;i++)
		if(Nd[i].size() && Nd[i + 1].size())
			Solve_set(Nd[i],Nd[i + 1]);
}

Source code, Language: C++

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0

Wrong Answer

Test #1:

score: 3

Accepted

time: 18ms

memory: 7516kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #2:

score: -3

Wrong Answer

time: 11ms

memory: 7788kb

input:

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

output:

Different tree

result:

wrong answer Wrong Answer

Subtask #2:

score: 0

Wrong Answer

Test #11:

score: 17

Accepted

time: 2ms

memory: 3916kb

input:

100 3000 40000
66 95
66 60
66 93
66 69
66 82
66 24
66 64
66 84
66 42
66 22
66 67
66 54
66 90
66 26
66 41
66 18
66 43
66 68
66 36
66 88
66 33
66 29
66 79
66 6
66 48
66 47
66 8
66 38
66 61
69 97
64 30
38 86
88 14
18 10
54 81
88 25
29 2
18 21
95 46
42 80
93 91
61 62
68 35
47 23
69 17
93 28
18 31
61 70
...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #12:

score: 0

Accepted

time: 3ms

memory: 3980kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #13:

score: 0

Accepted

time: 0ms

memory: 3920kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #14:

score: 0

Accepted

time: 3ms

memory: 3916kb

input:

100 3000 40000
13 50
17 13
62 17
5 62
74 5
83 74
98 83
37 98
80 37
23 80
87 23
27 87
40 27
95 40
52 95
54 52
67 54
42 67
18 42
34 18
81 34
59 81
12 59
30 12
64 30
15 64
92 15
61 92
1 61
72 1
16 72
3 16
48 3
31 48
41 31
77 41
93 77
33 93
96 33
53 96
28 53
90 28
25 90
26 25
57 55
85 57
45 85
20 45
22 ...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #15:

score: 0

Accepted

time: 3ms

memory: 5940kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #16:

score: 0

Accepted

time: 3ms

memory: 3976kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #17:

score: 0

Accepted

time: 2ms

memory: 3916kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #18:

score: 0

Accepted

time: 0ms

memory: 3976kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #19:

score: 0

Accepted

time: 2ms

memory: 3912kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #20:

score: 0

Accepted

time: 0ms

memory: 3904kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #21:

score: 0

Accepted

time: 2ms

memory: 4100kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #22:

score: 0

Accepted

time: 3ms

memory: 3916kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #23:

score: 0

Accepted

time: 1ms

memory: 3996kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #24:

score: 0

Accepted

time: 3ms

memory: 6036kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #25:

score: 0

Accepted

time: 3ms

memory: 3916kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #26:

score: 0

Accepted

time: 3ms

memory: 3996kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #27:

score: 0

Accepted

time: 3ms

memory: 5948kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #28:

score: 0

Accepted

time: 3ms

memory: 5776kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #29:

score: 0

Accepted

time: 2ms

memory: 3972kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #30:

score: 0

Accepted

time: 3ms

memory: 5864kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #31:

score: 0

Accepted

time: 0ms

memory: 4120kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #32:

score: 0

Accepted

time: 3ms

memory: 3976kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #33:

score: 0

Accepted

time: 0ms

memory: 3992kb

input:

100 3000 40000
73 53
73 12
73 75
73 88
73 24
73 30
73 99
73 81
73 43
73 84
73 11
73 94
73 97
73 26
73 25
73 4
73 14
73 44
73 34
73 71
73 51
73 16
73 77
73 32
73 58
73 36
73 8
73 76
73 59
73 15
73 87
73 45
73 3
73 35
73 91
73 67
73 92
75 65
84 80
44 40
34 42
16 37
88 13
99 90
58 38
84 95
91 85
75 2
7...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #34:

score: 0

Accepted

time: 3ms

memory: 6144kb

input:

100 3000 40000
53 59
53 50
53 8
53 49
53 11
53 37
53 69
53 68
53 16
53 67
53 74
53 36
53 84
53 1
53 3
53 56
53 91
53 85
53 18
53 43
53 89
53 75
53 78
53 41
53 83
53 70
53 51
53 97
53 73
53 33
53 99
53 90
53 24
53 98
53 96
53 44
53 14
53 63
53 39
53 28
53 86
53 64
53 2
53 9
53 60
53 93
53 77
53 92
53...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #35:

score: 0

Accepted

time: 3ms

memory: 6012kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #36:

score: 0

Accepted

time: 1ms

memory: 5944kb

input:

100 3000 40000
47 87
41 47
50 41
71 50
17 71
54 18
89 58
33 89
60 33
35 60
79 35
12 79
83 12
81 83
20 81
37 20
23 37
56 23
11 56
21 11
40 21
98 40
9 98
61 9
22 61
99 22
30 99
73 30
82 73
85 82
10 85
51 10
93 51
91 93
24 91
7 24
8 7
92 8
55 92
67 55
53 67
57 53
64 57
74 64
16 74
90 16
13 90
77 25
96 ...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #37:

score: 0

Accepted

time: 2ms

memory: 3908kb

input:

100 3000 40000
77 72
77 66
77 95
77 15
77 96
77 41
77 50
77 34
77 68
77 97
77 20
77 64
77 37
77 80
77 90
77 31
77 60
77 81
77 78
77 55
77 79
77 53
77 70
77 62
77 19
77 26
77 43
77 75
77 83
77 89
77 91
77 67
77 35
77 59
77 17
77 54
77 14
77 8
77 84
77 10
77 74
77 76
77 32
77 2
77 23
77 88
77 56
77 39...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #38:

score: 0

Accepted

time: 2ms

memory: 3848kb

input:

100 3000 40000
54 61
54 15
54 94
54 30
54 56
54 6
54 55
54 4
54 78
54 29
54 9
54 87
54 23
54 33
54 2
54 50
54 11
54 65
54 22
54 68
54 1
54 3
54 95
54 34
54 73
54 48
54 32
54 57
54 84
54 24
54 45
54 72
54 19
54 74
54 49
54 12
54 28
54 41
54 64
54 53
54 36
95 79
65 44
78 60
23 82
48 16
30 10
56 91
12 ...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #39:

score: 0

Accepted

time: 0ms

memory: 3972kb

input:

100 3000 40000
75 8
75 88
75 16
75 7
75 5
75 11
75 72
75 86
75 91
75 14
75 57
75 55
75 71
75 97
75 50
75 84
75 48
75 27
75 64
75 79
75 85
75 39
75 32
75 53
75 46
75 49
75 37
75 78
75 45
75 44
75 25
75 13
75 67
75 15
75 35
75 12
75 23
75 69
75 68
75 90
75 92
75 65
75 41
75 87
75 56
75 81
75 1
75 95
7...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #40:

score: 0

Accepted

time: 0ms

memory: 6080kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #41:

score: 0

Accepted

time: 2ms

memory: 3916kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #42:

score: -17

Wrong Answer

time: 1ms

memory: 3980kb

input:

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

output:

Different tree

result:

wrong answer Wrong Answer

Subtask #3:

score: 0

Wrong Answer

Test #111:

score: 20

Accepted

time: 12ms

memory: 7596kb

input:

1000 50000 3000000
126 207
937 126
615 937
837 615
500 837
588 500
505 588
353 505
60 353
904 60
656 904
685 656
460 685
614 460
551 614
537 551
858 537
596 858
9 596
738 9
918 738
322 918
940 322
859 940
113 859
110 113
312 110
995 312
443 995
246 443
257 246
238 257
999 238
885 999
976 885
330 976...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #112:

score: 0

Accepted

time: 3ms

memory: 7656kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #113:

score: 0

Accepted

time: 12ms

memory: 7780kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #114:

score: 0

Accepted

time: 7ms

memory: 7656kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #115:

score: 0

Accepted

time: 14ms

memory: 7636kb

input:

1000 50000 3000000
31 688
31 684
31 63
31 564
31 34
31 288
31 808
31 356
31 327
31 458
31 993
31 344
31 902
31 407
31 37
31 150
31 969
31 323
31 790
31 464
31 230
31 999
31 936
31 106
31 965
31 771
31 663
31 476
31 652
31 991
31 475
31 258
31 395
31 664
31 762
31 934
31 951
31 419
31 84
31 70
31 167...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #116:

score: 0

Accepted

time: 14ms

memory: 7672kb

input:

1000 50000 3000000
740 869
740 437
740 881
740 650
740 319
740 195
740 613
740 606
740 243
740 406
740 669
740 146
740 183
740 999
740 651
740 176
740 97
740 908
740 750
740 609
740 639
740 681
740 755
740 354
740 993
740 334
740 926
740 904
740 184
740 301
740 271
740 859
740 622
740 198
740 716
74...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #117:

score: 0

Accepted

time: 10ms

memory: 7508kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #118:

score: 0

Accepted

time: 10ms

memory: 7592kb

input:

1000 50000 3000000
487 742
487 439
487 698
487 697
487 469
487 812
487 717
487 68
487 951
487 567
487 274
487 535
487 577
487 817
487 350
487 510
487 360
487 66
487 701
487 968
487 931
487 917
487 842
487 626
487 94
487 238
487 887
487 389
487 566
487 257
487 520
487 818
487 373
487 703
487 667
487 ...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #119:

score: 0

Accepted

time: 5ms

memory: 7572kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #120:

score: 0

Accepted

time: 6ms

memory: 7656kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #121:

score: 0

Accepted

time: 11ms

memory: 7512kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #122:

score: 0

Accepted

time: 18ms

memory: 7572kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #123:

score: 0

Accepted

time: 7ms

memory: 7576kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #124:

score: 0

Accepted

time: 15ms

memory: 7632kb

input:

1000 50000 3000000
203 717
203 935
203 745
203 404
203 50
203 487
203 1
203 735
203 703
203 702
203 7
203 69
203 581
203 21
203 231
203 257
203 617
203 504
203 916
203 106
203 423
203 869
203 989
203 164
203 767
203 403
203 324
203 967
203 252
203 501
203 795
203 470
203 693
203 929
203 60
203 301
2...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #125:

score: 0

Accepted

time: 15ms

memory: 7664kb

input:

1000 50000 3000000
617 43
617 699
617 509
617 514
617 670
617 806
617 520
617 722
617 842
617 23
617 826
617 465
617 406
617 851
617 152
617 788
617 268
617 83
617 665
617 581
617 628
617 644
617 20
617 389
617 873
617 484
617 352
617 469
617 538
617 827
617 1
617 492
617 503
617 568
617 531
617 480...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #126:

score: 0

Accepted

time: 8ms

memory: 7652kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #127:

score: 0

Accepted

time: 7ms

memory: 7576kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #128:

score: 0

Accepted

time: 7ms

memory: 7556kb

input:

1000 50000 3000000
302 485
553 302
213 553
402 213
983 402
54 983
216 54
202 216
163 202
903 163
45 903
861 45
490 861
643 490
226 643
387 226
382 387
462 382
256 462
187 256
767 187
653 767
443 653
276 443
899 276
632 899
949 632
434 949
332 465
533 332
935 533
214 935
765 214
525 765
781 525
452 7...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #129:

score: 0

Accepted

time: 16ms

memory: 7648kb

input:

1000 50000 3000000
73 347
73 373
73 644
73 235
73 797
73 568
73 208
73 271
73 142
73 278
73 661
73 80
73 65
73 325
73 880
73 579
73 901
73 125
73 172
73 396
73 799
73 202
73 638
73 903
73 635
73 761
73 763
73 352
73 328
73 983
73 480
73 353
73 945
73 419
73 759
73 873
73 24
73 477
73 94
73 714
73 87...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #130:

score: 0

Accepted

time: 5ms

memory: 7776kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #131:

score: 0

Accepted

time: 12ms

memory: 7596kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #132:

score: 0

Accepted

time: 10ms

memory: 7508kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #133:

score: 0

Accepted

time: 15ms

memory: 7588kb

input:

1000 50000 3000000
529 998
529 252
529 203
529 592
529 220
529 39
529 29
529 244
529 346
529 426
529 677
529 854
529 599
529 564
529 209
529 990
529 859
529 635
529 132
529 305
529 360
529 266
529 191
529 265
529 639
529 792
529 689
529 228
529 649
529 325
529 760
529 548
529 640
529 171
529 981
529...

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #134:

score: -20

Wrong Answer

time: 18ms

memory: 7640kb

input:

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

output:

Different tree

result:

wrong answer Wrong Answer

Subtask #4:

score: 0

Wrong Answer

Test #211:

score: 60

Accepted

time: 4ms

memory: 7716kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #212:

score: 0

Accepted

time: 17ms

memory: 7548kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #213:

score: 0

Accepted

time: 5ms

memory: 7772kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #214:

score: 0

Accepted

time: 15ms

memory: 7556kb

input:

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

output:

areawavesuitbannerresortfatplasterdeclarationthesearejustrandomwords

result:

ok Orz..Orz..Orz..Orz..Orz

Test #215:

score: -60

Wrong Answer

time: 7ms

memory: 7580kb

input:

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

output:

Too many queries

result:

wrong answer Wrong Answer