QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#547658#499. 树 Hash5un_xiaomivita_mboxAC ✓105ms14812kbC++231.6kb2024-09-05 01:15:062024-09-05 01:15:06

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 19ms
memory: 5808kb

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: 31ms
memory: 5892kb

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: 26ms
memory: 5756kb

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: 30ms
memory: 5700kb

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

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: 31ms
memory: 6064kb

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: 26ms
memory: 5692kb

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

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

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

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

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

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: 38ms
memory: 5760kb

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

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

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

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

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

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

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

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

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

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

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

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: 47ms
memory: 6020kb

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

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

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: 57ms
memory: 6920kb

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: 70ms
memory: 7708kb

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: 74ms
memory: 8640kb

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: 105ms
memory: 13172kb

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

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

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

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