QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#473562#499. 树 HashWuyanru#AC ✓120ms5816kbC++141.6kb2024-07-12 10:14:392024-07-12 10:14:39

Judging History

This is the latest submission verdict.

  • [2024-07-12 10:14:39]
  • Judged
  • Verdict: AC
  • Time: 120ms
  • Memory: 5816kb
  • [2024-07-12 10:14:39]
  • Submitted

answer

#include<bits/stdc++.h>
#define inf 0x3f3f3f3f3f3f3f3fll
#define debug(x) cerr<<#x<<"="<<x<<endl
using namespace std;
using ll=long long;
using ld=long double;
using pli=pair<ll,int>;
using pi=pair<int,int>;
template<typename A>
using vc=vector<A>;
using ull=unsigned long long;
inline int read()
{
	int s=0,w=1;char ch;
	while((ch=getchar())>'9'||ch<'0') if(ch=='-') w=-1;
	while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
	return s*w;
}
mt19937_64 _rand(time(0)^clock());
ull mask=_rand();
inline ull h(ull x)
{
	return (x*x+998244353)*x+998244853;
}
inline ull G(ull x)
{
	x^=mask;
	x=h((x<<32)>>32)+h(x>>32);
	x^=mask;
	return x;
}
template<const int N,const int M>
struct graph
{
	int head[N+5];
	int t[M+5];
	int x[M+5];
	int cntm;
	graph(){ cntm=1;}
	inline void clear(int n=N)
	{
		cntm=1;
		for(int i=1;i<=n;i++) head[i]=0;
	}
	inline void ad(int u,int v)
	{
		cntm++;
		t[cntm]=v;
		x[cntm]=head[u];
		head[u]=cntm;
	}
	inline void add(int u,int v)
	{
		ad(u,v);
		ad(v,u);
	}
	inline int st(int num){ return head[num];}
	inline int to(int num){ return t[num];}
	inline int nx(int num){ return x[num];}
};
graph<100000,200000>g;
int n;
ull dfs(int num,int fa)
{
	ull ans=1;
	for(int i=g.st(num);i;i=g.nx(i))
	{
		int p=g.to(i);
		if(p==fa) continue;
		ans+=G(dfs(p,num));
	}
	return ans;
}
inline ll get()
{
	for(int i=1;i<n;i++) g.add(read(),read());
	ull res=dfs(1,1);
	g.clear(n);
	return res;
}
int main()
{
	int T=read();
	while(T--)
	{
		n=read();
		if(get()!=get()) printf("No\n");
		else printf("Isomorphism\n");
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 21ms
memory: 3800kb

input:

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

output:

Isomorphism
No
No
Isomorphism
No
No
No
Isomorphism
No
No
No
No
Isomorphism
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
Isomorphism
Isomorphism
Isomorphism
No
No
No
No
Isomorphism
Isomorphism
Isomorphism
No
No
Isomorphism
Isomorphism
No
No
No
No
Isomorphism
No
Isomorphism
Isomorphism
...

result:

ok 100000 tokens

Test #2:

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

input:

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

output:

No
No
No
No
Isomorphism
No
Isomorphism
Isomorphism
No
No
No
No
No
No
Isomorphism
Isomorphism
No
No
No
No
No
Isomorphism
Isomorphism
No
No
No
No
No
No
No
Isomorphism
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
Isomorphism
No
Isomorphi...

result:

ok 100000 tokens

Test #3:

score: 0
Accepted
time: 40ms
memory: 3764kb

input:

100000
12
2 1
3 2
4 3
5 4
6 2
7 1
8 5
9 3
10 4
11 5
12 2
2 1
3 2
4 3
5 1
6 4
7 4
8 4
9 6
10 1
11 1
12 8
9
2 1
3 2
4 3
5 4
6 4
7 5
8 2
9 3
2 1
3 1
4 1
5 3
6 4
7 6
8 2
9 6
6
2 1
3 1
4 1
5 2
6 4
2 1
3 1
4 2
5 1
6 3
6
2 1
3 2
4 1
5 1
6 1
2 1
3 2
4 3
5 4
6 2
15
2 1
3 2
4 3
5 1
6 1
7 4
8 6
9 2
10 3
11 6
1...

output:

No
No
Isomorphism
No
No
Isomorphism
No
No
No
No
No
Isomorphism
Isomorphism
No
No
No
Isomorphism
Isomorphism
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
Isomorphism
No
Isomorphism
No
No
Isomorphism
No
Isomorphism
No
No
No
No
Isomorphism
No
No
No
No
Isomorphism
No
Isomorphism
Isomorphism
Isomorphi...

result:

ok 100000 tokens

Test #4:

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

input:

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

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
Isomorphism
No
No
No
No
...

result:

ok 90000 tokens

Test #5:

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

input:

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

output:

No
No
No
Isomorphism
No
No
Isomorphism
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 90000 tokens

Test #6:

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

input:

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

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 80000 tokens

Test #7:

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

input:

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

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 80000 tokens

Test #8:

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

input:

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

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 80000 tokens

Test #9:

score: 0
Accepted
time: 56ms
memory: 3768kb

input:

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

output:

No
Isomorphism
No
No
No
No
No
Isomorphism
No
No
No
No
Isomorphism
Isomorphism
Isomorphism
Isomorphism
No
No
No
Isomorphism
Isomorphism
Isomorphism
No
Isomorphism
No
No
No
No
No
No
Isomorphism
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 50000 tokens

Test #10:

score: 0
Accepted
time: 57ms
memory: 3896kb

input:

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

output:

Isomorphism
No
No
No
No
No
No
No
No
No
Isomorphism
Isomorphism
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
Isomorphism
No
Isomorphism
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
Isomorphism
No
No
No
No
Isomorphism
No
Isomorphism
No
Isomorphism
Isomorphism
...

result:

ok 50000 tokens

Test #11:

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

input:

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

output:

Isomorphism
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
Isomorphism
No
No
Isomorphism
No
No
No
No
No
No
No
...

result:

ok 50000 tokens

Test #12:

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

input:

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

output:

No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
Isomorphism
No
No
Isomorphism
Isomorphism
No
...

result:

ok 30000 tokens

Test #13:

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

input:

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

output:

No
No
Isomorphism
No
No
No
No
Isomorphism
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
Isomorphism
No
No
Isomorphism
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
Isomorphism
Isomorphism
No
No
No
No
No
No
No
No
No
...

result:

ok 30000 tokens

Test #14:

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

input:

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

output:

No
No
No
No
No
No
Isomorphism
No
Isomorphism
No
No
No
No
No
Isomorphism
No
Isomorphism
No
No
No
No
No
No
No
Isomorphism
Isomorphism
Isomorphism
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
Isomorphism
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
Isomorphism
No
...

result:

ok 30000 tokens

Test #15:

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

input:

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

output:

No
No
Isomorphism
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
Isomorphism
Isomorphism
Isomorphism
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
...

result:

ok 30000 tokens

Test #16:

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

input:

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

output:

No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
Isomorphism
No
No
No
No
...

result:

ok 30000 tokens

Test #17:

score: 0
Accepted
time: 56ms
memory: 3816kb

input:

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

output:

Isomorphism
No
No
No
No
No
Isomorphism
No
No
No
Isomorphism
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
Isomorphism
No
No
Isomorphism
No
Isomorphism
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 30000 tokens

Test #18:

score: 0
Accepted
time: 56ms
memory: 3836kb

input:

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

output:

No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
Isomorphism
Isomorphism
No
No
Isomorphism
No
No
No
No
No
No
Isomorphism
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 30000 tokens

Test #19:

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

input:

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

output:

No
No
No
No
No
No
No
No
Isomorphism
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 16000 tokens

Test #20:

score: 0
Accepted
time: 62ms
memory: 3880kb

input:

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

output:

No
No
No
No
No
No
Isomorphism
Isomorphism
No
No
No
No
No
No
No
No
Isomorphism
No
Isomorphism
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
Isomorphism
No
No
No
No
No
No
No
Isomorphism
No
Isomorphism
No
No
No
No
No
No
No
Isomorphism
No
Isomorphism
No
No
No
No
No
No
No
Iso...

result:

ok 11000 tokens

Test #21:

score: 0
Accepted
time: 61ms
memory: 3836kb

input:

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

output:

No
Isomorphism
No
No
No
Isomorphism
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
Isomorphism
No
No
No
No
No
No
No
Isomorphism
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 5000 tokens

Test #22:

score: 0
Accepted
time: 60ms
memory: 3836kb

input:

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

output:

Isomorphism
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
Isomorphism
No
No
Isomorphism
No
No
No
No
No
No
Isomor...

result:

ok 5000 tokens

Test #23:

score: 0
Accepted
time: 69ms
memory: 3844kb

input:

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

output:

No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
Isomorphism
No
Isomorphism
No
No
No
No
No
Isomorphism
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
Isomorphism
No
...

result:

ok 2500 tokens

Test #24:

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

input:

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

output:

No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
Isomorphism
No
No
Isomorphism
No
No
No
Isomorphism
No
No
No
No
No
No
...

result:

ok 1000 tokens

Test #25:

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

input:

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

output:

No
No
No
No
No
No
No
No
No
No
Isomorphism
Isomorphism
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 1300 tokens

Test #26:

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

input:

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

output:

No
No
No
Isomorphism
No
Isomorphism
No
No
No
No
Isomorphism
No
No
No
Isomorphism
No
Isomorphism
No
No
No
Isomorphism
No
Isomorphism
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
Isomorphism
No
No
No
Isomorphism
No
Isomorphism
No
No
No
No
No
...

result:

ok 1300 tokens

Test #27:

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

input:

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

output:

No
Isomorphism
No
No
No
No
Isomorphism
No
No
No
No
Isomorphism
No
No
No
No
No
No
Isomorphism
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
Isomorphism
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
...

result:

ok 500 tokens

Test #28:

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

input:

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

output:

No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
Isomorphism
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
Isomorphism
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
...

result:

ok 150 tokens

Test #29:

score: 0
Accepted
time: 93ms
memory: 4128kb

input:

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

output:

No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
Isomorphism
No
No
Isomorphism
No
Isomorphism
No
No
No
No
Isomorphism
No
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No

result:

ok 70 tokens

Test #30:

score: 0
Accepted
time: 96ms
memory: 4400kb

input:

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

output:

No
Isomorphism
Isomorphism
No
No
Isomorphism
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
Isomorphism
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No
No

result:

ok 50 tokens

Test #31:

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

input:

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

output:

No
No
No
No
No
No
No
No
No
No

result:

ok 10 tokens

Test #32:

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

input:

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

output:

No
No
No
No
No
Isomorphism
No
No
Isomorphism
No

result:

ok 10 tokens

Test #33:

score: 0
Accepted
time: 44ms
memory: 3800kb

input:

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

output:

No
No
No
No
No
Isomorphism
No
No
No
No
Isomorphism
No
Isomorphism
No
No
No
Isomorphism
No
No
Isomorphism
No
No
No
No
Isomorphism
No
No
No
No
No
Isomorphism
No
No
Isomorphism
No
No
No
Isomorphism
No
No
No
Isomorphism
Isomorphism
Isomorphism
No
No
No
No
No
No
Isomorphism
No
No
No
Isomorphism
No
No
No
...

result:

ok 150000 tokens

Test #34:

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

input:

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

output:

Isomorphism
No
No
No
No
No
No
No
No
Isomorphism
Isomorphism
Isomorphism
No
No
No
Isomorphism
No
No
No
No
No
No
No
No
No
No
No
No
No
No
Isomorphism
No
No
Isomorphism
No
No
Isomorphism
No
No
Isomorphism
No
Isomorphism
No
No
No
No
No
No
No
No
Isomorphism
No
No
No
Isomorphism
Isomorphism
Isomorphism
No
...

result:

ok 120000 tokens