QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#128275#499. 树 Hash1234567890#AC ✓103ms13992kbC++141.7kb2023-07-20 20:04:152023-07-20 20:04:19

Judging History

This is the latest submission verdict.

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-20 20:04:19]
  • Judged
  • Verdict: AC
  • Time: 103ms
  • Memory: 13992kb
  • [2023-07-20 20:04:15]
  • Submitted

answer

/*
灏忓簾鐗╋紝杩欓兘涓嶄細 /cf
*/
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned ll 
#define mp make_pair
#define inf (ll)1e9
#define pii pair <ll, ll>
#define fr first
#define se second
const ll mod = 1e9 + 7;
char buf[1 << 21], *p1 = buf, *p2 = buf;
#define getchar() (p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, 1 << 18, stdin), p1 == p2) ? EOF : *p1++)
inline ll read() {
	ll x = 0, f = 1;
	char ch = getchar();
	while(ch < '0' || ch > '9') f = ((ch == '-') ? -1 : f), ch = getchar();
	while(ch >= '0' && ch <= '9') x = x * 10 + ch - '0', ch = getchar();
	return x * f;
}
inline void write(ll x) {
	if(x < 0) x = -x, putchar('-');
	if(x >= 10) write(x / 10);
	putchar(x % 10 + '0');
}
ull bas, mv;
inline ull xorshift(ull x) {
	x ^= mv;
	x ^= x << 13;
	x ^= x >> 7;
	x ^= x << 17;
	x ^= mv;
	return x;
}
ll n;
vector <ll> G[100005];
inline ull dfs(ll x, ll fa) {
	ull now = bas;
	for(auto y : G[x]) {
		if(y == fa) continue;
		now += xorshift(dfs(y, x));
	}
	return now; 
}
int main() {
//	freopen(".in", "r", stdin);
//	freopen(".out", "w", stdout);
	srand(time(NULL));
	default_random_engine e(1ll * rand() * rand());
	uniform_int_distribution <ull> R(1, (1ull << 63) - 1);
	bas = R(e), mv = R(e);
	ll T = read();
	while(T--) {
		n = read();
		for(ll i = 1; i <= n; i++) G[i].clear();
		for(ll i = 1; i < n; i++) {
			ll u = read(), v = read();
			G[u].push_back(v);
			G[v].push_back(u);
		}
		ull ans = dfs(1, 0);
		for(ll i = 1; i <= n; i++) G[i].clear();
		for(ll i = 1; i < n; i++) {
			ll u = read(), v = read();
			G[u].push_back(v);
			G[v].push_back(u);
		}
		if(ans == dfs(1, 0)) puts("Isomorphism");
		else puts("No");
	}
	return 0;
}
/*
*/

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 14ms
memory: 7060kb

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: 29ms
memory: 7192kb

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: 32ms
memory: 6840kb

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: 37ms
memory: 7624kb

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: 28ms
memory: 6628kb

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: 20ms
memory: 6208kb

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: 24ms
memory: 7388kb

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: 28ms
memory: 7428kb

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: 36ms
memory: 6632kb

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: 37ms
memory: 6304kb

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: 39ms
memory: 6380kb

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: 39ms
memory: 7668kb

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: 43ms
memory: 7116kb

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: 44ms
memory: 6504kb

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: 40ms
memory: 7872kb

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: 35ms
memory: 6116kb

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: 45ms
memory: 6528kb

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: 34ms
memory: 7600kb

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: 34ms
memory: 7140kb

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: 48ms
memory: 7160kb

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: 41ms
memory: 7204kb

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: 43ms
memory: 7288kb

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: 42ms
memory: 6168kb

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: 41ms
memory: 6524kb

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: 49ms
memory: 7840kb

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: 41ms
memory: 7428kb

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: 56ms
memory: 7348kb

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: 50ms
memory: 8200kb

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: 63ms
memory: 8456kb

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: 66ms
memory: 9620kb

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: 103ms
memory: 13580kb

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: 100ms
memory: 13992kb

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: 17ms
memory: 6872kb

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: 33ms
memory: 6548kb

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