QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#203539	#2475. Bank Robbery	PhantomThreshold^#	AC ✓	5ms	3560kb	C++20	3.4kb	2023-10-06 17:59:36	2023-10-06 17:59:37

Judging History

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

[2023-10-06 17:59:37]
评测

测评结果：AC
用时：5ms
内存：3560kb

查看

[2023-10-06 17:59:36]
提交

answer

#include<bits/stdc++.h>
using namespace std;
int main()
{
	ios_base::sync_with_stdio(false);
	int n,k;
	cin>>n>>k;
	vector<vector<int>> G(n+5);
	vector<int> deg(n+5);
	for(int i=1;i<n;i++)
	{
		int u,v;
		cin>>u>>v;
		G[u].push_back(v);
		G[v].push_back(u);
		deg[u]++;deg[v]++;
	}
	int need=0;
	for(int i=0;i<n;i++)
	{
		if(deg[i]!=1)need++;
	}
	vector<int> good(n+5);
	int rem=365;
	if(k<need+1)
	{
		cout<<"ATTACK"<<endl;
		//interact
		for(int i=1;i<=k;i++)
		{
			int x;
			cin>>x;
			good[x]=1;
		}
		vector<int> pull(n+5,1);
		while(1)
		{
			rem--;
			assert(rem>=0);
			for(int u=0;u<n;u++)
			{
				int allbad=1;
				allbad &= !good[u];
				for(auto v:G[u])
				{
					allbad &= !good[v];
				}
				if(allbad)
				{
					cout<<u<<endl;
					return 0;
				}
			}
			vector<int> vis(n+5),siz(n+5),gsiz(n+5),pa(n+5,-1),emp(n+5,0);
			function<void(int)> dfs=[&](int u)
			{
				siz[u]=(deg[u]!=1);
				gsiz[u]=good[u];
				vis[u]=1;
				emp[u]=(deg[u]!=1 and not good[u]);
				for(auto v:G[u])
				{
					if(not vis[v])
					{
						pa[v]=u;
						dfs(v);
						siz[u]+=siz[v];
						gsiz[u]+=gsiz[v];
						emp[u]|=emp[v];
					}
				}
			};
			int found=0;
			for(int x=0;x<n;x++)
			{
				if(deg[x]!=1 and good[x]==0)
				{
					fill(pa.begin(),pa.end(),-1);
					fill(vis.begin(),vis.end(),0);
					fill(siz.begin(),siz.end(),0);
					fill(gsiz.begin(),gsiz.end(),0);
					dfs(x);
					for(int i=0;i<n;i++)
					{
						if(deg[i]==1)
						{
							if(not pull[i])continue;
							int tt=i;
							while(pa[tt]!=x)
								tt=pa[tt];
							if(not emp[tt] and gsiz[tt]<=siz[tt])
							{
								cout<<i<<endl;
								fill(pull.begin(),pull.end(),0);
								for(int j=0;j<n;j++)
								{
									int tt2=j;
									while(pa[tt2]!=x)
										tt2=pa[tt2];
									if(tt2==tt)
										pull[j]=1;
								}
								found=1;
								break;
							}
						}
					}
					if(found)break;
				}
			}
			if(not found)
			{
				for(int i=0;i<n;i++)
				{
					if(deg[i]==1)
					{
						cout<<i<<endl;
						found=1;
						break;
					}
				}
			}
			assert(found);
			int chg;
			cin>>chg;
			vector<int> ngood(n+5);
			for(int i=0;i<chg;i++)
			{
				int u,v;
				cin>>u>>v;
				ngood[v]=1;
				good[u]=0;
			}
			for(int i=0;i<n;i++)
				good[i]|=ngood[i];
		}
	}
	else
	{
		cout<<"DEFEND"<<endl;
		int now=0;
		for(int i=0;i<n;i++)
		{
			if(deg[i]!=1)
			{
				cout<<i<<' ';
				good[i]=1;
				now++;
			}
		}
		for(int i=0;i<n;i++)
		{
			if(now==k)break;
			if(deg[i]==1)
			{
				cout<<i<<' ';
				good[i]=1;
				now++;
			}
		}
		cout<<endl;
		//interact
		vector<int> pa(n+5,-1);
		function<void(int)> dfs=[&](int u)
		{
			for(auto v:G[u])
			{
				if(pa[u]==v)continue;
				pa[v]=u;
				dfs(v);
			}
		};
		int x;
		while(cin>>x and x!=-1)
		{
			rem--;
			assert(rem>=0);
			if(good[x]){cout<<0<<endl;}
			else
			{
				fill(pa.begin(),pa.end(),-1);
				dfs(x);
				vector<pair<int,int>> mv;
				for(int i=0;i<n;i++)
				{
					if(deg[i]==1 and good[i]==1)
					{
						int u=i;
						while(pa[u]!=-1)
						{
							mv.emplace_back(u,pa[u]);
							u=pa[u];
						}
						good[i]=0;
						good[x]=1;
						break;
					}
				}
				reverse(mv.begin(),mv.end());
				cout<<mv.size()<<endl;
				for(auto [u,v]:mv)
					cout<<u<<' '<<v<<endl;
			}
		}
	}
	
	return 0;
}

Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 3ms

memory: 3512kb

input:

output:

result:

ok

Test #2:

score: 0

Accepted

time: 0ms

memory: 3452kb

input:

output:

ATTACK
1
2

result:

ok

Test #3:

score: 0

Accepted

time: 4ms

memory: 3552kb

input:

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 49 
10
34 71
16 34
7 16
2 7
0 2
1 0
4 1
10 4
23 10
49 23
6
36 74
17 36
7 17
16 7
34 16
71 34
2
36 75
74 36
11
46 94
22 46
10 22
4 10
1 4
0 1
2 0
7 2
17 7
36...

result:

ok

Test #4:

score: 0

Accepted

time: 1ms

memory: 3460kb

input:

output:

ATTACK
49
62
70
74
76
77

result:

ok

Test #5:

score: 0

Accepted

time: 1ms

memory: 3432kb

input:

output:

ATTACK
10
14
16
17

result:

ok

Test #6:

score: 0

Accepted

time: 1ms

memory: 3444kb

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 2 5 9
2 9 5 8 10

output:

ATTACK
1
9
10
11

result:

ok

Test #7:

score: 0

Accepted

time: 0ms

memory: 3428kb

input:

output:

ATTACK
1
2

result:

ok

Test #8:

score: 0

Accepted

time: 1ms

memory: 3444kb

input:

output:

DEFEND
0 1 2 5 7 8 3 
5
8 12
7 8
1 7
0 1
3 0
7
5 10
2 5
0 2
1 0
7 1
8 7
12 8
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 1...

result:

ok

Test #9:

score: 0

Accepted

time: 1ms

memory: 3444kb

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 2 6 8

output:

ATTACK
3
8
9

result:

ok

Test #10:

score: 0

Accepted

time: 0ms

memory: 3480kb

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
3 6 2 2 0 3 8

output:

ATTACK
6
8
9

result:

ok

Test #11:

score: 0

Accepted

time: 0ms

memory: 3488kb

input:

output:

ATTACK
2
3

result:

ok

Test #12:

score: 0

Accepted

time: 0ms

memory: 3436kb

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
3 4 1 1 0 2 6

output:

ATTACK
4
6
7

result:

ok

Test #13:

score: 0

Accepted

time: 0ms

memory: 3512kb

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: 3544kb

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
3 10 4 4 1 5 12

output:

ATTACK
9
10
12
13

result:

ok

Test #15:

score: 0

Accepted

time: 1ms

memory: 3456kb

input:

output:

ATTACK
3
4
5

result:

ok

Test #16:

score: 0

Accepted

time: 0ms

memory: 3480kb

input:

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 
6
9 20
3 9
0 3
1 0
4 1
11 4
6
7 17
2 7
0 2
3 0
9 3
20 9
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 4
24 10
7
10 2...

result:

ok

Test #17:

score: 0

Accepted

time: 0ms

memory: 3432kb

input:

output:

DEFEND
0 2 3 4 5 11 1 
4
4 7
2 4
0 2
1 0
6
11 13
3 11
0 3
2 0
4 2
7 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 9
2 5
0 2
1 0
4
4 6
2 4...

result:

ok

Test #18:

score: 0

Accepted

time: 0ms

memory: 3484kb

input:

output:

ATTACK
3
4
5

result:

ok

Test #19:

score: 0

Accepted

time: 3ms

memory: 3488kb

input:

output:

DEFEND
0 1 2 3 4 5 6 
4
3 8
0 3
2 0
6 2
5
5 13
1 5
0 1
3 0
8 3
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 12
1 5
4 1
10 4
2
5...

result:

ok

Test #20:

score: 0

Accepted

time: 3ms

memory: 3516kb

input:

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 
6
8 18
3 8
0 3
1 0
5 1
12 5
6
7 16
2 7
0 2
3 0
8 3
18 8
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 ...

result:

ok

Test #21:

score: 0

Accepted

time: 1ms

memory: 3480kb

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
3 4 1 1 0 2 6

output:

ATTACK
4
6
7

result:

ok

Test #22:

score: 0

Accepted

time: 1ms

memory: 3428kb

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
5 14 6 6 2 2 0 3 8 8 18
3 18 8 8 3 9 20

output:

ATTACK
14
18
20
21

result:

ok

Test #23:

score: 0

Accepted

time: 0ms

memory: 3428kb

input:

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 
7
11 25
4 11
1 4
0 1
2 0
6 2
15 6
8
14 30
6 14
2 6
0 2
1 0
4 1
11 4
25 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
4 1
10 4
22 1...

result:

ok

Test #24:

score: 0

Accepted

time: 1ms

memory: 3480kb

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
3 6 2 2 0 3 8

output:

ATTACK
6
8
9

result:

ok

Test #25:

score: 0

Accepted

time: 3ms

memory: 3480kb

input:

output:

result:

ok

Test #26:

score: 0

Accepted

time: 0ms

memory: 3484kb

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: 1ms

memory: 3444kb

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
4 8 3 3 0 1 4 4 10
3 10 4 4 1 5 12

output:

ATTACK
8
10
12
13

result:

ok

Test #28:

score: 0

Accepted

time: 0ms

memory: 3520kb

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
3 10 4 4 1 5 12

output:

ATTACK
9
10
12
13

result:

ok

Test #29:

score: 0

Accepted

time: 1ms

memory: 3492kb

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
3 14 6 6 2 7 16

output:

ATTACK
13
14
16
17

result:

ok

Test #30:

score: 0

Accepted

time: 1ms

memory: 3512kb

input:

output:

DEFEND
0 1 2 3 4 5 6 
4
3 8
0 3
2 0
6 2
5
5 13
1 5
0 1
3 0
8 3
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 12
1 5
4 1
10 4
2
5...

result:

ok

Test #31:

score: 0

Accepted

time: 4ms

memory: 3552kb

input:

output:

result:

ok

Test #32:

score: 0

Accepted

time: 1ms

memory: 3440kb

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
5 10 4 4 1 1 0 2 6 6 14
3 14 6 6 2 7 16

output:

ATTACK
10
14
16
17

result:

ok

Test #33:

score: 0

Accepted

time: 3ms

memory: 3484kb

input:

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 
4
9 20
3 9
8 3
18 8
7
12 27
5 12
1 5
0 1
3 0
9 3
20 9
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 7
34 16
8
16 34
7 1...

result:

ok

Test #34:

score: 0

Accepted

time: 1ms

memory: 3512kb

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
3 18 8 8 3 9 20

output:

ATTACK
17
18
20
21

result:

ok

Test #35:

score: 0

Accepted

time: 1ms

memory: 3492kb

input:

output:

ATTACK
2
3

result:

ok

Test #36:

score: 0

Accepted

time: 0ms

memory: 3540kb

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
3 10 4 4 1 5 12

output:

ATTACK
9
10
12
13

result:

ok

Test #37:

score: 0

Accepted

time: 0ms

memory: 3492kb

input:

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 
7
11 24
4 11
1 4
0 1
2 0
7 2
16 7
6
12 27
5 12
1 5
4 1
11 4
24 11
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
6 2
14 6
31 ...

result:

ok

Test #38:

score: 0

Accepted

time: 0ms

memory: 3424kb

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
4 8 3 3 0 1 4 4 10
3 10 4 4 1 5 12

output:

ATTACK
8
10
12
13

result:

ok

Test #39:

score: 0

Accepted

time: 1ms

memory: 3428kb

input:

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 
6
6 15
2 6
0 2
1 0
5 1
13 5
6
8 18
3 8
0 3
2 0
6 2
15 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 9
8 3
19 8
7
10...

result:

ok

Test #40:

score: 0

Accepted

time: 0ms

memory: 3456kb

input:

output:

DEFEND
0 1 3 5 6 8 9 2 
4
5 7
1 5
0 1
2 0
2
5 18
7 5
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
0 2
1 0
5 1
6 5
8 6
1...

result:

ok

Test #41:

score: 0

Accepted

time: 0ms

memory: 3432kb

input:

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 12 20 23 10 
5
8 22
3 8
0 3
2 0
10 2
5
2 28
0 2
3 0
8 3
22 8
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 2
1 0
5 1
7 5
21 7
2
2 28
1...

result:

ok

Test #42:

score: 0

Accepted

time: 4ms

memory: 3424kb

input:

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 
5
22 46
10 22
4 10
11 4
24 11
4
23 49
10 23
22 10
46 22
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 5
4 1
10 4
22 10
46 22
7
22 46
10 22
4 1...

result:

ok

Test #43:

score: 0

Accepted

time: 0ms

memory: 3520kb

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
30
34
36
37

result:

ok

Test #44:

score: 0

Accepted

time: 0ms

memory: 3496kb

input:

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 
6
8 19
3 8
0 3
2 0
7 2
17 7
7
12 26
5 12
1 5
0 1
3 0
8 3
19 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
15 33
6 15
2...

result:

ok

Test #45:

score: 0

Accepted

time: 4ms

memory: 3480kb

input:

output:

result:

ok

Test #46:

score: 0

Accepted

time: 1ms

memory: 3516kb

input:

output:

ATTACK
26
30
34
36
37

result:

ok

Test #47:

score: 0

Accepted

time: 0ms

memory: 3480kb

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
6 18 8 8 3 3 0 1 4 4 10 10 22
5 22 10 10 4 ...

output:

ATTACK
18
22
26
28
29

result:

ok

Test #48:

score: 0

Accepted

time: 3ms

memory: 3476kb

input:

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 
4
5 12
1 5
4 1
10 4
6
7 17
2 7
0 2
1 0
5 1
12 5
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 6
7 2
16 7
4
7 1...

result:

ok

Test #49:

score: 0

Accepted

time: 4ms

memory: 3452kb

input:

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 
8
15 32
6 15
2 6
0 2
1 0
5 1
12 5
26 12
8
21 45
9 21
3 9
0 3
2 0
6 2
15 6
32 15
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 28
5 13
1 5
...

result:

ok

Test #50:

score: 0

Accepted

time: 1ms

memory: 3432kb

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
3 14 6 6 2 7 16

output:

ATTACK
13
14
16
17

result:

ok

Test #51:

score: 0

Accepted

time: 1ms

memory: 3512kb

input:

output:

ATTACK
27
30
34
36
37

result:

ok

Test #52:

score: 0

Accepted

time: 1ms

memory: 3432kb

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
30
34
36
37

result:

ok

Test #53:

score: 0

Accepted

time: 3ms

memory: 3544kb

input:

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 
7
12 27
5 12
1 5
0 1
2 0
6 2
15 6
4
13 29
5 13
12 5
27 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 3
21 9
6
8 18...

result:

ok

Test #54:

score: 0

Accepted

time: 0ms

memory: 3512kb

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
5 10 4 4 1 1 0 2 6 6 14
3 14 6 6 2 7 16

output:

ATTACK
10
14
16
17

result:

ok

Test #55:

score: 0

Accepted

time: 0ms

memory: 3524kb

input:

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 
8
15 33
6 15
2 6
0 2
1 0
5 1
12 5
27 12
6
17 37
7 17
2 7
6 2
15 6
33 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
25 52
11 25
...

result:

ok

Test #56:

score: 0

Accepted

time: 0ms

memory: 3544kb

input:

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 
3
18 39
8 18
19 8
8
10 23
4 10
1 4
0 1
3 0
8 3
18 8
39 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 0...

result:

ok

Test #57:

score: 0

Accepted

time: 0ms

memory: 3476kb

input:

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 
8
21 45
9 21
3 9
0 3
1 0
4 1
10 4
23 10
9
22 48
10 22
4 10
1 4
0 1
3 0
9 3
21 9
45 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
9 21
3 9
0 3...

result:

ok

Test #58:

score: 0

Accepted

time: 0ms

memory: 3512kb

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
3 14 6 6 2 7 16

output:

ATTACK
13
14
16
17

result:

ok

Test #59:

score: 0

Accepted

time: 3ms

memory: 3552kb

input:

output:

DEFEND
0 1 2 3 4 5 6 9 10 11 12 15 7 
4
0 48
3 0
4 3
7 4
4
5 44
3 5
0 3
48 0
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
10 12
9...

result:

ok

Test #60:

score: 0

Accepted

time: 0ms

memory: 3484kb

input:

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 
5
19 40
8 19
3 8
9 3
20 9
8
11 24
4 11
1 4
0 1
3 0
8 3
19 8
40 19
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 13
...

result:

ok

Test #61:

score: 0

Accepted

time: 0ms

memory: 3544kb

input:

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 
4
7 16
2 7
6 2
14 6
6
8 19
3 8
0 3
2 0
7 2
16 7
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 4
23 10
2
9 21
20 9
7...

result:

ok

Test #62:

score: 0

Accepted

time: 3ms

memory: 3468kb

input:

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 
4
11 24
4 11
10 4
22 10
8
21 45
9 21
3 9
0 3
1 0
4 1
11 4
24 11
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 11
8
13 28
5 13
1 5
...

result:

ok

Test #63:

score: 0

Accepted

time: 0ms

memory: 3444kb

input:

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 
8
14 31
6 14
2 6
0 2
1 0
5 1
13 5
29 13
6
16 34
7 16
2 7
6 2
14 6
31 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
24 11
50 24
...

result:

ok

Test #64:

score: 0

Accepted

time: 3ms

memory: 3480kb

input:

output:

DEFEND
0 1 3 4 5 6 8 9 10 15 20 2 
6
15 16
10 15
8 10
1 8
0 1
2 0
9
6 13
5 6
3 5
0 3
1 0
8 1
10 8
15 10
16 15
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
6 12
5 6
7 ...

result:

ok

Test #65:

score: 0

Accepted

time: 0ms

memory: 3444kb

input:

output:

ATTACK
27
30
34
36
37

result:

ok

Test #66:

score: 0

Accepted

time: 1ms

memory: 3448kb

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
6 20 9 9 3 3 ...

output:

ATTACK
20
22
26
28
29

result:

ok

Test #67:

score: 0

Accepted

time: 0ms

memory: 3432kb

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: 3432kb

input:

output:

ATTACK
4
14

result:

ok

Test #69:

score: 0

Accepted

time: 4ms

memory: 3488kb

input:

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 
8
19 41
8 19
3 8
0 3
2 0
6 2
14 6
31 14
9
22 46
10 22
4 10
1 4
0 1
3 0
8 3
19 8
41 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 2
1 0
4 1...

result:

ok

Test #70:

score: 0

Accepted

time: 1ms

memory: 3452kb

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
30
34
36
37

result:

ok

Test #71:

score: 0

Accepted

time: 1ms

memory: 3488kb

input:

output:

ATTACK
27
30
34
36
37

result:

ok

Test #72:

score: 0

Accepted

time: 1ms

memory: 3480kb

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
6 18 8 8 3 3 0 1 4 4 10 10 22
5 22 10...

output:

ATTACK
18
22
26
28
29

result:

ok

Test #73:

score: 0

Accepted

time: 0ms

memory: 3480kb

input:

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 
8
15 33
6 15
2 6
0 2
1 0
4 1
11 4
25 11
8
21 45
9 21
3 9
0 3
2 0
6 2
15 6
33 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
9
19 40
8 ...

result:

ok

Test #74:

score: 0

Accepted

time: 1ms

memory: 3492kb

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
3 18 8 8 3 9 20

output:

ATTACK
17
18
20
21

result:

ok

Test #75:

score: 0

Accepted

time: 5ms

memory: 3544kb

input:

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 
8
16 34
7 16
2 7
0 2
1 0
5 1
13 5
28 13
8
18 38
8 18
3 8
0 3
2 0
7 2
16 7
34 16
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
33 15
9
2...

result:

ok

Test #76:

score: 0

Accepted

time: 4ms

memory: 3432kb

input:

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 
7
12 27
5 12
1 5
0 1
2 0
6 2
15 6
4
13 29
5 13
12 5
27 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 3
21 9
6
8 18...

result:

ok

Test #77:

score: 0

Accepted

time: 1ms

memory: 3548kb

input:

output:

ATTACK
38
46
54
58
60
61

result:

ok

Test #78:

score: 0

Accepted

time: 0ms

memory: 3484kb

input:

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 
9
29 61
13 29
5 13
1 5
0 1
2 0
7 2
16 7
34 16
9
18 38
8 18
3 8
0 3
1 0
5 1
13 5
29 13
61 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
29 61
13 29...

result:

ok

Test #79:

score: 0

Accepted

time: 1ms

memory: 3448kb

input:

output:

ATTACK
30
38
42
44
45

result:

ok

Test #80:

score: 0

Accepted

time: 0ms

memory: 3440kb

input:

output:

DEFEND
0 1 2 3 7 4 
4
2 48
0 2
3 0
4 3
3
0 17
2 0
48 2
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 7
4
3 14
0 3
2 ...

result:

ok

Test #81:

score: 0

Accepted

time: 1ms

memory: 3520kb

input:

output:

ATTACK
32
38
42
44
45

result:

ok

Test #82:

score: 0

Accepted

time: 0ms

memory: 3444kb

input:

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 
8
15 33
6 15
2 6
0 2
1 0
4 1
11 4
25 11
8
21 45
9 21
3 9
0 3
2 0
6 2
15 6
33 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
9
19 40
8 ...

result:

ok

Test #83:

score: 0

Accepted

time: 1ms

memory: 3516kb

input:

output:

ATTACK
2
30

result:

ok

Test #84:

score: 0

Accepted

time: 3ms

memory: 3484kb

input:

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 
5
19 40
8 19
3 8
9 3
20 9
8
11 24
4 11
1 4
0 1
3 0
8 3
19 8
40 19
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 13
...

result:

ok

Test #85:

score: 0

Accepted

time: 2ms

memory: 3496kb

input:

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 
9
35 73
16 35
7 16
2 7
0 2
3 0
8 3
18 8
38 18
10
27 57
12 27
5 12
1 5
0 1
2 0
7 2
16 7
35 16
73 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...

result:

ok

Test #86:

score: 0

Accepted

time: 3ms

memory: 3552kb

input:

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 
7
10 23
4 10
1 4
0 1
3 0
9 3
21 9
6
13 28
5 13
1 5
4 1
10 4
23 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
17 7
36 17
8
...

result:

ok

Test #87:

score: 0

Accepted

time: 3ms

memory: 3484kb

input:

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 
4
15 33
6 15
14 6
31 14
9
29 60
13 29
5 13
1 5
0 1
2 0
6 2
15 6
33 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 11
53 25
...

result:

ok

Test #88:

score: 0

Accepted

time: 1ms

memory: 3448kb

input:

output:

ATTACK
1
3

result:

ok

Test #89:

score: 0

Accepted

time: 2ms

memory: 3520kb

input:

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 
9
37 76
17 37
7 17
2 7
0 2
3 0
8 3
19 8
40 19
6
35 72
16 35
7 16
17 7
37 17
76 37
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 14
63 30
...

result:

ok

Test #90:

score: 0

Accepted

time: 0ms

memory: 3444kb

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
30
34
36
37

result:

ok

Test #91:

score: 0

Accepted

time: 5ms

memory: 3556kb

input:

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 
6
16 34
7 16
2 7
6 2
15 6
32 15
9
29 61
13 29
5 13
1 5
0 1
2 0
7 2
16 7
34 16
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 46...

result:

ok

Test #92:

score: 0

Accepted

time: 1ms

memory: 3488kb

input:

output:

ATTACK
41
46
54
58
60
61

result:

ok

Test #93:

score: 0

Accepted

time: 1ms

memory: 3484kb

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
26
28
29

result:

ok

Test #94:

score: 0

Accepted

time: 0ms

memory: 3480kb

input:

output:

ATTACK
1
3

result:

ok

Test #95:

score: 0

Accepted

time: 1ms

memory: 3488kb

input:

output:

ATTACK
38
46
54
58
60
61

result:

ok

Test #96:

score: 0

Accepted

time: 0ms

memory: 3560kb

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
26
28
29

result:

ok

Test #97:

score: 0

Accepted

time: 2ms

memory: 3424kb

input:

output:

DEFEND
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 
5
19 40
8 19
3 8
9 3
20 9
8
11 24
4 11
1 4
0 1
3 0
8 3
19 8
40 19
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 13
...

result:

ok

Test #98:

score: 0

Accepted

time: 1ms

memory: 3556kb

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
30
34
36
37

result:

ok

Test #99:

score: 0

Accepted

time: 4ms

memory: 3520kb

input:

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 
9
35 73
16 35
7 16
2 7
0 2
3 0
8 3
18 8
38 18
10
27 57
12 27
5 12
1 5
0 1
2 0
7 2
16 7
35 16
73 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...

result:

ok

Test #100:

score: 0

Accepted

time: 3ms

memory: 3544kb

input:

output:

result:

ok

Test #101:

score: 0

Accepted

time: 0ms

memory: 3516kb

input:

output:

ATTACK
32
38
42
44
45

result:

ok

Test #102:

score: 0

Accepted

time: 2ms

memory: 3520kb

input:

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 
9
29 60
13 29
5 13
1 5
0 1
2 0
6 2
15 6
33 15
9
17 37
7 17
2 7
0 2
1 0
5 1
13 5
29 13
60 29
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 60
13 29
5 ...

result:

ok

Test #103:

score: 0

Accepted

time: 4ms

memory: 3512kb

input:

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 
9
30 63
14 30
6 14
2 6
0 2
3 0
9 3
21 9
45 21
10
41 85
19 41
8 19
3 8
0 3
2 0
6 2
14 6
30 14
63 30
10
24 51
11 24
4 11
1 4
0 1
3 0
8 3
19 8
41 19
85 41
10
43 89
20 ...

result:

ok

Test #104:

score: 0

Accepted

time: 1ms

memory: 3516kb

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: 3524kb

input:

output:

ATTACK
26
30
34
36
37

result:

ok

Test #106:

score: 0

Accepted

time: 4ms

memory: 3500kb

input:

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 
9
35 73
16 35
7 16
2 7
0 2
3 0
8 3
18 8
38 18
10
27 57
12 27
5 12
1 5
0 1
2 0
7 2
16 7
35 16
73 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...

result:

ok

Test #107:

score: 0

Accepted

time: 1ms

memory: 3448kb

input:

output:

ATTACK
1
2

result:

ok