QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#206246#2475. Bank RobberyOIerwanhongAC ✓4ms3780kbC++172.2kb2023-10-07 19:37:502023-10-07 19:37:50

Judging History

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

  • [2023-10-07 19:37:50]
  • 评测
  • 测评结果：AC
  • 用时：4ms
  • 内存：3780kb
查看
  • [2023-10-07 19:37:50]
  • 提交

answer

#include<bits/stdc++.h>
#define flush() fflush(stdout)
const int MAXN = 111;

std::vector<int>g[MAXN];
int fa[MAXN],sum[MAXN],size[MAXN], leaves[MAXN],dep[MAXN];
int mark[MAXN];
int r;
void dfs0(int u)
{
	sum[u]=mark[u],size[u]=1;
	leaves[u]= (g[u].size()==1);
	for(auto v:g[u])
		if(v!=fa[u])
		{
			fa[v]=u,dep[v]=dep[u]+1;
			dfs0(v);
			sum[u]+=sum[v],leaves[u]+=leaves[v];
			size[u]+=size[v];
		}
}
void clear(){memset(fa,0,sizeof fa),memset(dep,0,sizeof dep),memset(size,0,sizeof size);}
int fast(int n)
{
	for(int u=1;u<=n;++u)
		if(!mark[u])
		{
			bool ok=0;
			for(auto v:g[u])
				if(mark[v])ok=1;
			if(!ok)return u;
		}
	return 0;
}
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=1;i<n;++i)
	{
		int u,v;
		scanf("%d%d",&u,&v);
		++u,++v;
		g[u].emplace_back(v),g[v].emplace_back(u);
	}
	int all=0;
	for(int u=1;u<=n;++u)
		if(g[u].size()==1)r=u,++all;
	
	int rm=m-(n-all+1);	
	if(rm>=0)
	{
		puts("DEFEND"),flush();
		for(int u=1;u<=n;++u)
			if(g[u].size()==1)
			{
				if(u==r)mark[u]=1;
				else if(rm)mark[u]=1,--rm;
			}
			else mark[u]=1;
		for(int u=1;u<=n;++u)
			if(mark[u])printf("%d ",u-1);
		puts(""),flush();
		clear(),dfs0(r);
		for(int T=1;T<=365;++T)
		{
			int x;//announce x
			scanf("%d",&x);
			if(x==-1)return 0;
			++x;
			if(mark[x]){puts("0"),flush();continue;}
			//x must be a leaf
			mark[x]=1,mark[r]=0;
			r=x;
			printf("%d ",dep[x]);
			while(fa[x])printf("%d %d ",fa[x]-1,x-1),x=fa[x];
			puts(""),flush();
			clear(),dfs0(r);
		}
	}
	else
	{
		puts("ATTACK"),flush();
		int x;
		for(int w=1;w<=m;++w)scanf("%d",&x),mark[++x]=1;
		clear(),dfs0(r);
        std::vector<int>seq;
        for(int u=1;u<=n;++u)
            if(g[u].size()==1&&u!=r)seq.emplace_back(u);
		for(auto now:seq)
		{
			int v=fast(n);
            //printf("V=%d\n",v);
			if(v)
			{
				printf("%d\n",v-1),flush();
				return 0;
			}
			printf("%d\n",now-1),flush();
			int k;
			scanf("%d",&k);
			while(k--)
			{
				int x,y;
				scanf("%d%d",&x,&y);
				++x,++y;
				--mark[x],++mark[y];
			}
			clear(),dfs0(r);
		}
        int v=fast(n);
            //printf("V=%d\n",v);
			if(v)
			{
				printf("%d\n",v-1),flush();
				return 0;
			}
	}
	return 0;
}
源文件, 语言: C++17

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 3724kb

input:

6 3
0 1
0 2
0 3
3 4
3 5
2
4
5
1
2
5
1
5
1
2
1
2
1
5
4
2
5
1
2
5
4
5
2
1
4
5
2
5
1
2
4
2
4
5
1
2
5
4
5
4
1
5
1
2
5
2
5
1
2
4
5
4
2
1
5
1
2
1
4
5
4
2
5
4
1
2
4
2
4
1
2
5
1
2
4
2
1
5
4
5
2
1
2
4
1
4
5
4
5
2
4
5
4
2
5
2
1
5
4
5
2
4
5
1
5
2
5
2
5
1
4
2
1
4
1
5
4
5
2
4
5
1
5
2
1
2
1
4
1
4
2
1
5
1
4
1
2
5
...

output:

DEFEND
0 3 5 
3 0 2 3 0 5 3 
3 3 4 0 3 2 0 
2 3 5 4 3 
3 0 1 3 0 5 3 
2 0 2 1 0 
3 3 5 0 3 2 0 
3 0 1 3 0 5 3 
3 3 5 0 3 1 0 
3 0 1 3 0 5 3 
2 0 2 1 0 
2 0 1 2 0 
2 0 2 1 0 
2 0 1 2 0 
3 3 5 0 3 1 0 
2 3 4 5 3 
3 0 2 3 0 4 3 
3 3 5 0 3 2 0 
3 0 1 3 0 5 3 
2 0 2 1 0 
3 3 5 0 3 2 0 
2 3 4 5 3 
2 3 5 4...

result:

ok

Test #2:

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

input:

6 2
0 1
0 2
0 3
3 4
3 5
0 3
1 0 1

output:

ATTACK
1
2

result:

ok

Test #3:

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

input:

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

output:

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

result:

ok

Test #4:

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

input:

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

output:

ATTACK
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77

result:

ok

Test #5:

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

input:

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

output:

ATTACK
10
11
12
13
14
15
16
17

result:

ok

Test #6:

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

input:

14 6
0 1
0 2
0 3
2 4
2 5
3 6
3 7
4 12
4 13
5 8
5 9
8 10
8 11
0 2 3 4 5 8
2 2 0 0 1
3 1 0 0 3 3 6
2 6 3 3 7
4 7 3 3 0 0 2 5 9
2 9 5 8 10

output:

ATTACK
1
6
7
9
10
11

result:

ok

Test #7:

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

input:

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

output:

ATTACK
1
2

result:

ok

Test #8:

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

input:

14 7
0 1
0 2
0 3
1 6
1 7
2 4
2 5
5 10
5 11
7 8
7 9
8 12
8 13
11
10
13
6
12
13
6
10
9
4
9
13
3
9
13
9
12
3
6
10
6
9
3
4
9
11
10
9
4
13
9
10
13
6
3
10
3
12
3
6
11
10
4
6
3
4
12
3
12
11
3
9
12
6
4
10
11
9
11
10
11
9
6
10
9
12
11
13
4
11
6
3
6
3
9
4
10
12
6
10
6
10
3
13
3
13
3
11
4
12
6
12
6
11
3
13
12
...

output:

DEFEND
0 1 2 5 7 8 13 
7 5 11 2 5 0 2 1 0 7 1 8 7 13 8 
2 5 10 11 5 
7 8 13 7 8 1 7 0 1 2 0 5 2 10 5 
4 1 6 7 1 8 7 13 8 
4 8 12 7 8 1 7 6 1 
2 8 13 12 8 
4 1 6 7 1 8 7 13 8 
5 5 10 2 5 0 2 1 0 6 1 
6 7 9 1 7 0 1 2 0 5 2 10 5 
5 2 4 0 2 1 0 7 1 9 7 
5 7 9 1 7 0 1 2 0 4 2 
3 8 13 7 8 9 7 
5 0 3 1 0 7...

result:

ok

Test #9:

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

input:

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

output:

ATTACK
3
5
8
9

result:

ok

Test #10:

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

input:

15 6
0 1
0 2
0 3
1 4
1 5
2 6
2 7
3 8
3 9
4 10
4 11
5 12
5 13
5 14
0 1 2 3 4 5
2 0 2 2 6
2 6 2 2 7
3 7 2 2 0 3 8

output:

ATTACK
6
7
8
9

result:

ok

Test #11:

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

input:

6 2
0 1
0 2
0 3
1 4
1 5
0 1
1 0 2

output:

ATTACK
2
3

result:

ok

Test #12:

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

input:

11 4
0 1
0 2
0 3
1 4
1 5
2 6
2 7
3 8
3 9
3 10
0 1 2 3
2 0 1 1 4
2 4 1 1 5
3 5 1 1 0 2 6

output:

ATTACK
4
5
6
7

result:

ok

Test #13:

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

input:

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

output:

ATTACK
5
6
7

result:

ok

Test #14:

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

input:

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

output:

ATTACK
9
10
11
12
13

result:

ok

Test #15:

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

input:

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

output:

ATTACK
3
4
5

result:

ok

Test #16:

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

input:

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

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 24 
7 8 19 3 8 0 3 1 0 4 1 10 4 24 10 
6 7 17 2 7 0 2 3 0 8 3 19 8 
7 10 22 4 10 1 4 0 1 2 0 7 2 17 7 
7 7 17 2 7 0 2 1 0 4 1 10 4 22 10 
6 5 13 1 5 0 1 2 0 7 2 17 7 
6 8 19 3 8 0 3 1 0 5 1 13 5 
6 4 11 1 4 0 1 3 0 8 3 19 8 
3 10 24 4 10 11 4 
7 9 21 3 9 0 3 1 0 4 1 10 ...

result:

ok

Test #17:

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

input:

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

output:

DEFEND
0 2 3 4 5 11 28 
6 4 6 2 4 0 2 3 0 11 3 28 11 
6 11 13 3 11 0 3 2 0 4 2 6 4 
5 2 20 0 2 3 0 11 3 13 11 
3 4 16 2 4 20 2 
3 2 20 4 2 16 4 
3 0 21 2 0 20 2 
4 4 7 2 4 0 2 21 0 
4 5 17 2 5 4 2 7 4 
6 11 12 3 11 0 3 2 0 5 2 17 5 
4 0 22 3 0 11 3 12 11 
4 4 23 2 4 0 2 22 0 
4 0 1 2 0 4 2 23 4 
4 5...

result:

ok

Test #18:

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

input:

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

output:

ATTACK
3
4
5

result:

ok

Test #19:

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

input:

15 7
0 1
0 2
0 3
1 4
1 5
2 6
2 7
3 8
3 9
4 10
4 11
5 12
5 13
5 14
7
13
7
11
9
6
13
10
6
8
13
10
12
14
6
10
9
12
14
6
7
9
12
8
13
7
10
14
9
14
9
13
6
7
13
11
8
10
13
9
11
7
12
14
9
8
11
14
7
6
13
8
9
7
9
14
8
7
11
9
11
13
10
14
10
8
12
6
14
11
6
13
12
7
14
11
14
10
8
14
9
7
12
14
7
14
6
14
8
6
13
9
1...

output:

DEFEND
0 1 2 3 4 5 14 
5 2 7 0 2 1 0 5 1 14 5 
5 5 13 1 5 0 1 2 0 7 2 
5 2 7 0 2 1 0 5 1 13 5 
5 4 11 1 4 0 1 2 0 7 2 
5 3 9 0 3 1 0 4 1 11 4 
4 2 6 0 2 3 0 9 3 
5 5 13 1 5 0 1 2 0 6 2 
4 4 10 1 4 5 1 13 5 
5 2 6 0 2 1 0 4 1 10 4 
4 3 8 0 3 2 0 6 2 
5 5 13 1 5 0 1 3 0 8 3 
4 4 10 1 4 5 1 13 5 
4 5 1...

result:

ok

Test #20:

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

input:

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

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 26 
7 7 17 2 7 0 2 1 0 4 1 11 4 26 11 
2 7 16 17 7 
7 11 26 4 11 1 4 0 1 2 0 7 2 16 7 
7 6 14 2 6 0 2 1 0 4 1 11 4 26 11 
6 8 18 3 8 0 3 2 0 6 2 14 6 
2 8 19 18 8 
6 6 14 2 6 0 2 3 0 8 3 19 8 
7 10 23 4 10 1 4 0 1 2 0 6 2 14 6 
2 10 22 23 10 
5 5 13 1 5 4 1 10 4 22 1...

result:

ok

Test #21:

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

input:

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

output:

ATTACK
4
5
6
7

result:

ok

Test #22:

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

input:

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

output:

ATTACK
14
15
16
17
18
19
20
21

result:

ok

Test #23:

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

input:

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

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 31 
8 11 24 4 11 1 4 0 1 2 0 6 2 14 6 31 14 
8 14 30 6 14 2 6 0 2 1 0 4 1 11 4 24 11 
8 11 24 4 11 1 4 0 1 2 0 6 2 14 6 30 14 
7 8 19 3 8 0 3 1 0 4 1 11 4 24 11 
2 8 18 19 8 
6 6 15 2 6 0 2 3 0 8 3 18 8 
7 10 22 4 10 1 4 0 1 2 0 6 2 15 6 
7 8 19 3 8 0 3 1 0 ...

result:

ok

Test #24:

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

input:

15 6
0 1
0 2
0 3
1 4
1 5
2 6
2 7
3 8
3 9
4 10
4 11
5 12
5 13
5 14
0 1 2 3 4 5
2 0 2 2 6
2 6 2 2 7
3 7 2 2 0 3 8

output:

ATTACK
6
7
8
9

result:

ok

Test #25:

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

input:

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

output:

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

result:

ok

Test #26:

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

input:

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

output:

ATTACK
7
8
9

result:

ok

Test #27:

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

input:

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

output:

ATTACK
8
9
10
11
12
13

result:

ok

Test #28:

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

input:

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

output:

ATTACK
9
10
11
12
13

result:

ok

Test #29:

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

input:

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

output:

ATTACK
13
14
15
16
17

result:

ok

Test #30:

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

input:

15 7
0 1
0 2
0 3
1 4
1 5
2 6
2 7
3 8
3 9
4 10
4 11
5 12
5 13
5 14
7
13
7
11
9
6
13
10
6
8
13
10
12
14
6
10
9
12
14
6
7
9
12
8
13
7
10
14
9
14
9
13
6
7
13
11
8
10
13
9
11
7
12
14
9
8
11
14
7
6
13
8
9
7
9
14
8
7
11
9
11
13
10
14
10
8
12
6
14
11
6
13
12
7
14
11
14
10
8
14
9
7
12
14
7
14
6
14
8
6
13
9
1...

output:

DEFEND
0 1 2 3 4 5 14 
5 2 7 0 2 1 0 5 1 14 5 
5 5 13 1 5 0 1 2 0 7 2 
5 2 7 0 2 1 0 5 1 13 5 
5 4 11 1 4 0 1 2 0 7 2 
5 3 9 0 3 1 0 4 1 11 4 
4 2 6 0 2 3 0 9 3 
5 5 13 1 5 0 1 2 0 6 2 
4 4 10 1 4 5 1 13 5 
5 2 6 0 2 1 0 4 1 10 4 
4 3 8 0 3 2 0 6 2 
5 5 13 1 5 0 1 3 0 8 3 
4 4 10 1 4 5 1 13 5 
4 5 1...

result:

ok

Test #31:

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

input:

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

output:

DEFEND
0 3 5 38 
2 5 29 38 5 
2 5 7 29 5 
2 5 24 7 5 
4 0 12 3 0 5 3 24 5 
4 5 30 3 5 0 3 12 0 
3 3 23 5 3 30 5 
3 5 19 3 5 23 3 
2 5 6 19 5 
2 5 35 6 5 
4 0 2 3 0 5 3 35 5 
3 3 13 0 3 2 0 
3 5 38 3 5 13 3 
2 5 24 38 5 
3 3 27 5 3 24 5 
3 5 9 3 5 27 3 
2 5 14 9 5 
2 5 30 14 5 
2 5 24 30 5 
2 5 26 24...

result:

ok

Test #32:

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

input:

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

output:

ATTACK
10
11
12
13
14
15
16
17

result:

ok

Test #33:

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

input:

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

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 37 
7 8 19 3 8 0 3 2 0 7 2 17 7 37 17 
7 12 27 5 12 1 5 0 1 3 0 8 3 19 8 
8 15 33 6 15 2 6 0 2 1 0 5 1 12 5 27 12 
7 9 20 3 9 0 3 2 0 6 2 15 6 33 15 
7 15 32 6 15 2 6 0 2 3 0 9 3 20 9 
6 16 34 7 16 2 7 6 2 15 6 32 15 
8 13 29 5 13 1 5 0 1 2 0 7 2 16...

result:

ok

Test #34:

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

input:

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

output:

ATTACK
17
18
19
20
21

result:

ok

Test #35:

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

input:

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

output:

ATTACK
2
3

result:

ok

Test #36:

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

input:

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

output:

ATTACK
9
10
11
12
13

result:

ok

Test #37:

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

input:

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

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 34 
8 10 23 4 10 1 4 0 1 2 0 6 2 15 6 34 15 
6 12 27 5 12 1 5 4 1 10 4 23 10 
8 15 34 6 15 2 6 0 2 1 0 5 1 12 5 27 12 
8 10 22 4 10 1 4 0 1 2 0 6 2 15 6 34 15 
7 8 19 3 8 0 3 1 0 4 1 10 4 22 10 
7 14 31 6 14 2 6 0 2 3 0 8 3 19 8 
8 10 22 4 10 1 4 0 1 2 0 ...

result:

ok

Test #38:

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

input:

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

output:

ATTACK
8
9
10
11
12
13

result:

ok

Test #39:

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

input:

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

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 28 
7 6 14 2 6 0 2 1 0 5 1 12 5 28 12 
6 8 18 3 8 0 3 2 0 6 2 14 6 
2 8 19 18 8 
7 10 23 4 10 1 4 0 1 3 0 8 3 19 8 
7 8 19 3 8 0 3 1 0 4 1 10 4 23 10 
2 8 18 19 8 
4 9 20 3 9 8 3 18 8 
7 10 22 4 10 1 4 0 1 3 0 9 3 20 9 
7 8 19 3 8 0 3 1 0 4 1 10 4 22 10 
4 9 20 3 ...

result:

ok

Test #40:

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

input:

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

output:

DEFEND
0 1 3 5 6 8 9 19 
5 1 4 5 1 6 5 8 6 19 8 
3 5 18 1 5 4 1 
4 8 12 6 8 5 6 18 5 
6 0 2 1 0 5 1 6 5 8 6 12 8 
6 9 11 6 9 5 6 1 5 0 1 2 0 
7 3 16 0 3 1 0 5 1 6 5 9 6 11 9 
7 8 13 6 8 5 6 1 5 0 1 3 0 16 3 
7 3 16 0 3 1 0 5 1 6 5 8 6 13 8 
3 0 2 3 0 16 3 
5 6 17 5 6 1 5 0 1 2 0 
3 8 13 6 8 17 6 
6 ...

result:

ok

Test #41:

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

input:

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

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 12 20 23 29 
8 7 21 5 7 1 5 0 1 3 0 8 3 23 8 29 23 
6 2 28 0 2 1 0 5 1 7 5 21 7 
6 7 21 5 7 1 5 0 1 2 0 28 2 
4 6 15 5 6 7 5 21 7 
2 6 14 15 6 
6 2 10 0 2 1 0 5 1 6 5 14 6 
6 12 18 9 12 3 9 0 3 2 0 10 2 
8 6 15 5 6 1 5 0 1 3 0 9 3 12 9 18 12 
4 7 21 5 7 6 5 15 6 
6 2 11 0 ...

result:

ok

Test #42:

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

input:

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

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 49 
9 21 45 9 21 3 9 0 3 1 0 4 1 10 4 23 10 49 23 
9 23 49 10 23 4 10 1 4 0 1 3 0 9 3 21 9 45 21 
5 11 24 4 11 10 4 23 10 49 23 
8 21 44 9 21 3 9 0 3 1 0 4 1 11 4 24 11 
9 22 46 10 22 4 10 1 4 0 1 3 0 9 3 21 9 44 21 
7 13 29 5 13 1...

result:

ok

Test #43:

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

input:

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

output:

ATTACK
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37

result:

ok

Test #44:

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

input:

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

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 36 
7 8 18 3 8 0 3 2 0 7 2 16 7 36 16 
7 12 26 5 12 1 5 0 1 3 0 8 3 18 8 
8 15 32 6 15 2 6 0 2 1 0 5 1 12 5 26 12 
7 8 19 3 8 0 3 2 0 6 2 15 6 32 15 
7 14 31 6 14 2 6 0 2 3 0 8 3 19 8 
4 15 33 6 15 14 6 31 14 
8 13 28 5 13 1 5 0 1 2 0 6 2 15 6 33 15 
8...

result:

ok

Test #45:

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

input:

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

output:

DEFEND
0 29 
2 0 6 29 0 
2 0 20 6 0 
2 0 14 20 0 
2 0 18 14 0 
2 0 21 18 0 
2 0 22 21 0 
2 0 3 22 0 
2 0 26 3 0 
2 0 25 26 0 
2 0 2 25 0 
2 0 4 2 0 
2 0 22 4 0 
2 0 23 22 0 
2 0 25 23 0 
2 0 21 25 0 
2 0 4 21 0 
2 0 21 4 0 
2 0 23 21 0 
2 0 16 23 0 
2 0 26 16 0 
2 0 17 26 0 
2 0 3 17 0 
2 0 23 3 0 
...

result:

ok

Test #46:

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

input:

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

output:

ATTACK
26
27
28
29
30
31
32
33
34
35
36
37

result:

ok

Test #47:

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

input:

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

output:

ATTACK
18
19
20
21
22
23
24
25
26
27
28
29

result:

ok

Test #48:

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

input:

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

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 21 
6 4 11 1 4 0 1 3 0 9 3 21 9 
6 7 17 2 7 0 2 1 0 4 1 11 4 
6 5 12 1 5 0 1 2 0 7 2 17 7 
6 9 21 3 9 0 3 1 0 5 1 12 5 
6 5 12 1 5 0 1 3 0 9 3 21 9 
6 6 14 2 6 0 2 1 0 5 1 12 5 
6 5 12 1 5 0 1 2 0 6 2 14 6 
6 9 21 3 9 0 3 1 0 5 1 12 5 
6 7 16 2 7 0 2 3 0 9 3 21 9 
4 6 14 2...

result:

ok

Test #49:

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

input:

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

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 54 
9 14 31 6 14 2 6 0 2 1 0 4 1 11 4 25 11 54 25 
8 21 45 9 21 3 9 0 3 2 0 6 2 14 6 31 14 
6 18 39 8 18 3 8 9 3 21 9 45 21 
6 20 43 9 20 3 9 8 3 18 8 39 18 
9 22 46 10 22 4 10 1 4 0 1 3 0 9 3 20 9 43 20 
2 22 47 46 22 
7 13 ...

result:

ok

Test #50:

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

input:

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

output:

ATTACK
13
14
15
16
17

result:

ok

Test #51:

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

input:

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

output:

ATTACK
27
28
29
30
31
32
33
34
35
36
37

result:

ok

Test #52:

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

input:

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

output:

ATTACK
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37

result:

ok

Test #53:

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

input:

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

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 32 
8 12 26 5 12 1 5 0 1 2 0 6 2 14 6 32 14 
4 13 29 5 13 12 5 26 12 
6 11 25 4 11 1 4 5 1 13 5 29 13 
7 6 15 2 6 0 2 1 0 4 1 11 4 25 11 
6 9 21 3 9 0 3 2 0 6 2 15 6 
7 13 29 5 13 1 5 0 1 3 0 9 3 21 9 
7 9 21 3 9 0 3 1 0 5 1 13 5 29 13 
6 6 15 2 6 0 2 3 0 9 ...

result:

ok

Test #54:

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

input:

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

output:

ATTACK
10
11
12
13
14
15
16
17

result:

ok

Test #55:

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

input:

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

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 56 
9 15 32 6 15 2 6 0 2 1 0 5 1 12 5 26 12 56 26 
6 17 37 7 17 2 7 6 2 15 6 32 15 
9 22 46 10 22 4 10 1 4 0 1 2 0 7 2 17 7 37 17 
9 15 32 6 15 2 6 0 2 1 0 4 1 10 4 22 10 46 22 
8 20 42 9 20 3 9 0 3 2 0 6 2 15 6 32 15 
9 2...

result:

ok

Test #56:

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

input:

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

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 40 
2 18 38 40 18 
8 10 23 4 10 1 4 0 1 3 0 8 3 18 8 38 18 
8 18 40 8 18 3 8 0 3 1 0 4 1 10 4 23 10 
8 13 28 5 13 1 5 0 1 3 0 8 3 18 8 40 18 
8 15 32 6 15 2 6 0 2 1 0 5 1 13 5 28 13 
8 18 40 8 18 3 8 0 3 2 0 6 2 15 6 32 15 
8 13 28 5 13 1 5 0 1 3...

result:

ok

Test #57:

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

input:

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

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 48 
9 21 44 9 21 3 9 0 3 1 0 4 1 10 4 22 10 48 22 
9 22 48 10 22 4 10 1 4 0 1 3 0 9 3 21 9 44 21 
3 10 23 22 10 48 22 
8 20 43 9 20 3 9 0 3 1 0 4 1 10 4 23 10 
4 21 45 9 21 20 9 43 20 
8 13 28 5 13 1 5 0 1 3 0 9 3 21 9 45 21 
8 21 45 ...

result:

ok

Test #58:

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

input:

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

output:

ATTACK
13
14
15
16
17

result:

ok

Test #59:

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

input:

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

output:

DEFEND
0 1 2 3 4 5 6 9 10 11 12 15 53 
2 2 47 53 2 
5 5 44 3 5 0 3 2 0 47 2 
5 2 35 0 2 3 0 5 3 44 5 
8 11 19 9 11 6 9 4 6 3 4 0 3 2 0 35 2 
7 0 32 3 0 4 3 6 4 9 6 11 9 19 11 
5 6 8 4 6 3 4 0 3 32 0 
4 10 40 9 10 6 9 8 6 
7 0 50 3 0 4 3 6 4 9 6 10 9 40 10 
7 11 19 9 11 6 9 4 6 3 4 0 3 50 0 
5 12 23 ...

result:

ok

Test #60:

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

input:

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

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 41 
4 18 39 8 18 19 8 41 19 
8 11 24 4 11 1 4 0 1 3 0 8 3 18 8 39 18 
8 19 41 8 19 3 8 0 3 1 0 4 1 11 4 24 11 
8 13 29 5 13 1 5 0 1 3 0 8 3 19 8 41 19 
8 15 33 6 15 2 6 0 2 1 0 5 1 13 5 29 13 
8 19 41 8 19 3 8 0 3 2 0 6 2 15 6 33 15 
8 13 29 5...

result:

ok

Test #61:

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

input:

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

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 29 
7 6 15 2 6 0 2 1 0 5 1 13 5 29 13 
6 8 19 3 8 0 3 2 0 6 2 15 6 
4 9 20 3 9 8 3 19 8 
7 11 24 4 11 1 4 0 1 3 0 9 3 20 9 
7 9 20 3 9 0 3 1 0 4 1 11 4 24 11 
4 8 19 3 8 9 3 20 9 
4 9 21 3 9 8 3 19 8 
7 10 23 4 10 1 4 0 1 3 0 9 3 21 9 
7 9 20 3 9 0 3 1 0 4 1 10...

result:

ok

Test #62:

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

input:

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

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 46 
8 10 23 4 10 1 4 0 1 3 0 9 3 21 9 46 21 
8 21 45 9 21 3 9 0 3 1 0 4 1 10 4 23 10 
6 18 39 8 18 3 8 9 3 21 9 45 21 
8 16 34 7 16 2 7 0 2 3 0 8 3 18 8 39 18 
8 11 25 4 11 1 4 0 1 2 0 7 2 16 7 34 16 
8 14 31 6 14 2 6 0 2 1 0 4 1 11 4 25...

result:

ok

Test #63:

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

input:

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

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 59 
9 14 30 6 14 2 6 0 2 1 0 5 1 13 5 28 13 59 28 
6 16 34 7 16 2 7 6 2 14 6 30 14 
2 16 35 34 16 
9 26 54 12 26 5 12 1 5 0 1 2 0 7 2 16 7 35 16 
8 24 50 11 24 4 11 1 4 5 1 12 5 26 12 54 26 
6 23 49 10 23 4 10 11 4 2...

result:

ok

Test #64:

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

input:

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

output:

DEFEND
0 1 3 4 5 6 8 9 10 15 20 25 
8 10 14 8 10 1 8 0 1 3 0 5 3 6 5 25 6 
8 6 13 5 6 3 5 0 3 1 0 8 1 10 8 14 10 
2 6 25 13 6 
7 8 11 1 8 0 1 3 0 5 3 6 5 25 6 
4 15 16 10 15 8 10 11 8 
2 15 17 16 15 
4 8 11 10 8 15 10 17 15 
7 20 22 4 20 3 4 0 3 1 0 8 1 11 8 
3 4 21 20 4 22 20 
4 5 7 3 5 4 3 21 4 
3...

result:

ok

Test #65:

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

input:

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

output:

ATTACK
27
28
29
30
31
32
33
34
35
36
37

result:

ok

Test #66:

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

input:

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

output:

ATTACK
20
21
22
23
24
25
26
27
28
29

result:

ok

Test #67:

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

input:

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

output:

ATTACK
4
20

result:

ok

Test #68:

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

input:

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

output:

ATTACK
4
14

result:

ok

Test #69:

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

input:

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

output:

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

result:

ok

Test #70:

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

input:

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

output:

ATTACK
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37

result:

ok

Test #71:

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

input:

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

output:

ATTACK
27
28
29
30
31
32
33
34
35
36
37

result:

ok

Test #72:

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

input:

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

output:

ATTACK
18
19
20
21
22
23
24
25
26
27
28
29

result:

ok

Test #73:

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

input:

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

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 52 
9 15 32 6 15 2 6 0 2 1 0 4 1 11 4 24 11 52 24 
8 21 45 9 21 3 9 0 3 2 0 6 2 15 6 32 15 
4 20 42 9 20 21 9 45 21 
6 19 40 8 19 3 8 9 3 20 9 42 20 
8 13 28 5 13 1 5 0 1 3 0 8 3 19 8 40 19 
7 23 49 10 23 4 10 1 4 5 1 13 5 28 13...

result:

ok

Test #74:

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

input:

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

output:

ATTACK
17
18
19
20
21

result:

ok

Test #75:

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

input:

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

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 57 
9 15 33 6 15 2 6 0 2 1 0 5 1 12 5 27 12 57 27 
8 18 38 8 18 3 8 0 3 2 0 6 2 15 6 33 15 
9 22 47 10 22 4 10 1 4 0 1 3 0 8 3 18 8 38 18 
9 15 33 6 15 2 6 0 2 1 0 4 1 10 4 22 10 47 22 
8 20 43 9 20 3 9 0 3 2 0 6 2 15 6...

result:

ok

Test #76:

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

input:

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

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 32 
8 12 26 5 12 1 5 0 1 2 0 6 2 14 6 32 14 
4 13 29 5 13 12 5 26 12 
6 11 25 4 11 1 4 5 1 13 5 29 13 
7 6 15 2 6 0 2 1 0 4 1 11 4 25 11 
6 9 21 3 9 0 3 2 0 6 2 15 6 
7 13 29 5 13 1 5 0 1 3 0 9 3 21 9 
7 9 21 3 9 0 3 1 0 5 1 13 5 29 13 
6 6 15 2 6 0 2 3 0 9 ...

result:

ok

Test #77:

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

input:

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

output:

ATTACK
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61

result:

ok

Test #78:

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

input:

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

output:

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

result:

ok

Test #79:

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

input:

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

output:

ATTACK
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45

result:

ok

Test #80:

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

input:

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

output:

DEFEND
0 1 2 3 7 64 
4 3 47 0 3 1 0 64 1 
3 0 17 3 0 47 3 
3 3 46 0 3 17 0 
4 2 48 0 2 3 0 46 3 
4 1 64 0 1 2 0 48 2 
2 1 23 64 1 
4 2 56 0 2 1 0 23 1 
4 1 11 0 1 2 0 56 2 
5 7 49 2 7 0 2 1 0 11 1 
3 2 25 7 2 49 7 
4 3 14 0 3 2 0 25 2 
4 2 41 0 2 3 0 14 3 
3 7 40 2 7 41 2 
2 7 27 40 7 
3 2 12 7 2 27...

result:

ok

Test #81:

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

input:

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

output:

ATTACK
32
33
34
35
36
37
38
39
40
41
42
43
44
45

result:

ok

Test #82:

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

input:

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

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 52 
9 15 32 6 15 2 6 0 2 1 0 4 1 11 4 24 11 52 24 
8 21 45 9 21 3 9 0 3 2 0 6 2 15 6 32 15 
4 20 42 9 20 21 9 45 21 
6 19 40 8 19 3 8 9 3 20 9 42 20 
8 13 28 5 13 1 5 0 1 3 0 8 3 19 8 40 19 
7 23 49 10 23 4 10 1 4 5 1 13 5 28 13...

result:

ok

Test #83:

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

input:

77 10
0 1
0 2
0 3
0 30
0 45
0 50
0 62
0 64
0 71
1 12
1 13
1 22
1 37
1 59
1 63
1 73
3 4
3 5
3 69
3 76
4 6
4 7
4 32
4 36
4 38
4 41
4 57
4 60
4 61
4 67
5 8
5 9
5 25
5 28
5 39
5 53
5 58
5 72
5 74
6 10
6 11
6 31
6 33
6 54
12 18
12 19
12 23
12 27
12 29
12 34
12 40
12 49
12 55
12 56
12 65
13 14
13 15
13 35...

output:

ATTACK
2
30

result:

ok

Test #84:

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

input:

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

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 41 
4 18 39 8 18 19 8 41 19 
8 11 24 4 11 1 4 0 1 3 0 8 3 18 8 39 18 
8 19 41 8 19 3 8 0 3 1 0 4 1 11 4 24 11 
8 13 29 5 13 1 5 0 1 3 0 8 3 19 8 41 19 
8 15 33 6 15 2 6 0 2 1 0 5 1 13 5 29 13 
8 19 41 8 19 3 8 0 3 2 0 6 2 15 6 33 15 
8 13 29 5...

result:

ok

Test #85:

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

input:

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

output:

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

result:

ok

Test #86:

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

input:

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

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 43 
8 10 22 4 10 1 4 0 1 3 0 9 3 20 9 43 20 
6 13 28 5 13 1 5 4 1 10 4 22 10 
8 16 35 7 16 2 7 0 2 1 0 5 1 13 5 28 13 
6 14 31 6 14 2 6 7 2 16 7 35 16 
6 16 35 7 16 2 7 6 2 14 6 31 14 
4 17 36 7 17 16 7 35 16 
8 10 23 4 10 1 4 0 1 2 0 7 2 1...

result:

ok

Test #87:

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

input:

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

output:

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

result:

ok

Test #88:

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

input:

83 2
0 1
0 2
0 3
0 6
0 7
0 10
0 11
0 13
0 18
0 20
0 25
0 26
0 32
0 33
0 34
0 35
0 36
0 38
0 39
0 43
0 45
0 46
0 47
0 49
0 50
0 54
0 55
0 56
0 57
0 60
0 61
0 64
0 65
0 66
0 68
0 70
0 71
0 72
0 73
0 77
0 79
0 80
0 81
2 4
2 5
2 8
2 9
2 12
2 14
2 15
2 16
2 17
2 19
2 21
2 22
2 23
2 24
2 27
2 28
2 29
2 30...

output:

ATTACK
1
3

result:

ok

Test #89:

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

input:

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

output:

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

result:

ok

Test #90:

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

input:

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

output:

ATTACK
25
26
27
28
29
30
31
32
33
34
35
36
37

result:

ok

Test #91:

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

input:

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

output:

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

result:

ok

Test #92:

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

input:

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

output:

ATTACK
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61

result:

ok

Test #93:

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

input:

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

output:

ATTACK
21
22
23
24
25
26
27
28
29

result:

ok

Test #94:

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

input:

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

output:

ATTACK
1
3

result:

ok

Test #95:

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

input:

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

output:

ATTACK
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61

result:

ok

Test #96:

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

input:

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

output:

ATTACK
21
22
23
24
25
26
27
28
29

result:

ok

Test #97:

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

input:

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

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 41 
4 18 39 8 18 19 8 41 19 
8 11 24 4 11 1 4 0 1 3 0 8 3 18 8 39 18 
8 19 41 8 19 3 8 0 3 1 0 4 1 11 4 24 11 
8 13 29 5 13 1 5 0 1 3 0 8 3 19 8 41 19 
8 15 33 6 15 2 6 0 2 1 0 5 1 13 5 29 13 
8 19 41 8 19 3 8 0 3 2 0 6 2 15 6 33 15 
8 13 29 5...

result:

ok

Test #98:

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

input:

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

output:

ATTACK
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37

result:

ok

Test #99:

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

input:

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

output:

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

result:

ok

Test #100:

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

input:

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

output:

DEFEND
0 1 3 
2 0 2 3 0 
2 0 3 2 0 
2 0 2 3 0 
2 0 3 2 0 
2 0 2 3 0 
2 0 3 2 0 
2 0 2 3 0 
2 0 3 2 0 
2 0 2 3 0 
2 0 3 2 0 
2 0 2 3 0 
2 0 3 2 0 
2 0 2 3 0 
2 0 3 2 0 
2 0 2 3 0 
2 0 3 2 0 
2 0 2 3 0 
2 0 3 2 0 
2 0 2 3 0 
2 0 3 2 0 
2 0 2 3 0 
2 0 3 2 0 
2 0 2 3 0 
2 0 3 2 0 
2 0 2 3 0 
2 0 3 2 0 
...

result:

ok

Test #101:

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

input:

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

output:

ATTACK
32
33
34
35
36
37
38
39
40
41
42
43
44
45

result:

ok

Test #102:

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

input:

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

output:

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

result:

ok

Test #103:

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

input:

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

output:

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

result:

ok

Test #104:

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

input:

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

output:

ATTACK
6
33

result:

ok

Test #105:

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

input:

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

output:

ATTACK
26
27
28
29
30
31
32
33
34
35
36
37

result:

ok

Test #106:

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

input:

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

output:

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

result:

ok

Test #107:

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

input:

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

output:

ATTACK
1
2

result:

ok
English 繁體中文 简体中文

伺服器時間: 2024-11-29 18:30:59 | 開源專案