QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#555884#7412. Counting CactusqiuzxAC ✓324ms19060kbC++201.9kb2024-09-10 11:43:342024-09-10 11:43:35

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3 3
1 2
2 3
3 1

output:

4

result:

ok 1 number(s): "4"

Test #2:

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

input:

5 0

output:

0

result:

ok 1 number(s): "0"

Test #3:

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

input:

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

output:

35

result:

ok 1 number(s): "35"

Test #4:

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

input:

6 8
5 6
2 5
3 5
1 5
1 2
3 4
1 6
1 3

output:

38

result:

ok 1 number(s): "38"

Test #5:

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

input:

1 0

output:

1

result:

ok 1 number(s): "1"

Test #6:

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

input:

2 0

output:

0

result:

ok 1 number(s): "0"

Test #7:

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

input:

2 1
1 2

output:

1

result:

ok 1 number(s): "1"

Test #8:

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

input:

3 0

output:

0

result:

ok 1 number(s): "0"

Test #9:

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

input:

3 1
2 3

output:

0

result:

ok 1 number(s): "0"

Test #10:

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

input:

3 2
1 2
2 3

output:

1

result:

ok 1 number(s): "1"

Test #11:

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

input:

3 3
1 2
1 3
2 3

output:

4

result:

ok 1 number(s): "4"

Test #12:

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

input:

4 0

output:

0

result:

ok 1 number(s): "0"

Test #13:

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

input:

4 1
1 4

output:

0

result:

ok 1 number(s): "0"

Test #14:

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

input:

4 2
1 4
1 2

output:

0

result:

ok 1 number(s): "0"

Test #15:

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

input:

4 3
1 3
2 3
2 4

output:

1

result:

ok 1 number(s): "1"

Test #16:

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

input:

4 4
2 3
2 4
3 4
1 3

output:

4

result:

ok 1 number(s): "4"

Test #17:

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

input:

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

output:

13

result:

ok 1 number(s): "13"

Test #18:

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

input:

4 6
3 4
1 2
1 3
2 3
1 4
2 4

output:

31

result:

ok 1 number(s): "31"

Test #19:

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

input:

5 1
2 3

output:

0

result:

ok 1 number(s): "0"

Test #20:

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

input:

5 2
1 3
1 2

output:

0

result:

ok 1 number(s): "0"

Test #21:

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

input:

5 3
2 4
3 4
1 5

output:

0

result:

ok 1 number(s): "0"

Test #22:

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

input:

5 4
3 5
4 5
2 3
3 4

output:

0

result:

ok 1 number(s): "0"

Test #23:

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

input:

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

output:

4

result:

ok 1 number(s): "4"

Test #24:

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

input:

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

output:

13

result:

ok 1 number(s): "13"

Test #25:

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

input:

5 7
4 5
2 4
2 3
1 5
1 3
1 2
2 5

output:

41

result:

ok 1 number(s): "41"

Test #26:

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

input:

5 8
4 5
2 3
3 5
1 2
2 4
2 5
1 4
1 5

output:

90

result:

ok 1 number(s): "90"

Test #27:

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

input:

5 9
4 5
1 4
1 5
1 2
3 5
2 4
2 5
1 3
3 4

output:

192

result:

ok 1 number(s): "192"

Test #28:

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

input:

5 10
2 4
1 5
2 5
1 4
2 3
3 4
1 2
3 5
4 5
1 3

output:

362

result:

ok 1 number(s): "362"

Test #29:

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

input:

6 1
1 5

output:

0

result:

ok 1 number(s): "0"

Test #30:

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

input:

6 3
3 4
3 5
2 6

output:

0

result:

ok 1 number(s): "0"

Test #31:

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

input:

6 4
4 5
4 6
5 6
1 3

output:

0

result:

ok 1 number(s): "0"

Test #32:

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

input:

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

output:

4

result:

ok 1 number(s): "4"

Test #33:

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

input:

6 7
5 6
4 5
3 6
1 6
2 6
1 2
3 4

output:

20

result:

ok 1 number(s): "20"

Test #34:

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

input:

6 9
2 3
5 6
4 5
1 6
1 5
4 6
1 4
3 4
2 4

output:

124

result:

ok 1 number(s): "124"

Test #35:

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

input:

6 10
2 6
2 3
3 5
1 6
2 4
1 4
1 5
3 6
5 6
4 6

output:

311

result:

ok 1 number(s): "311"

Test #36:

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

input:

6 12
1 4
2 3
4 6
1 3
2 4
3 5
1 5
1 6
3 6
5 6
3 4
2 5

output:

1150

result:

ok 1 number(s): "1150"

Test #37:

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

input:

6 13
3 6
3 5
1 6
1 4
1 3
3 4
4 6
2 5
1 2
4 5
2 3
2 6
2 4

output:

1956

result:

ok 1 number(s): "1956"

Test #38:

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

input:

6 15
5 6
3 6
2 5
1 5
3 4
2 3
3 5
1 4
2 4
1 2
4 5
1 3
2 6
4 6
1 6

output:

5676

result:

ok 1 number(s): "5676"

Test #39:

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

input:

7 2
1 5
1 4

output:

0

result:

ok 1 number(s): "0"

Test #40:

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

input:

7 4
1 2
3 4
2 4
2 7

output:

0

result:

ok 1 number(s): "0"

Test #41:

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

input:

7 6
1 7
2 3
6 7
1 4
4 6
3 6

output:

0

result:

ok 1 number(s): "0"

Test #42:

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

input:

7 8
4 6
6 7
3 4
5 7
1 7
1 5
1 4
1 3

output:

0

result:

ok 1 number(s): "0"

Test #43:

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

input:

7 10
1 5
1 6
2 7
5 6
4 7
3 5
2 3
4 6
1 3
4 5

output:

181

result:

ok 1 number(s): "181"

Test #44:

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

input:

7 12
1 2
1 3
5 7
4 6
3 7
2 3
2 6
4 7
3 5
1 6
2 5
4 5

output:

1039

result:

ok 1 number(s): "1039"

Test #45:

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

input:

7 14
1 6
2 7
1 5
1 2
2 6
3 7
3 6
1 3
1 4
3 5
1 7
6 7
4 5
2 4

output:

3604

result:

ok 1 number(s): "3604"

Test #46:

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

input:

7 16
2 3
5 7
2 6
1 2
1 5
2 7
3 7
1 3
6 7
1 4
3 5
1 6
4 6
4 5
4 7
1 7

output:

11282

result:

ok 1 number(s): "11282"

Test #47:

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

input:

7 18
4 6
2 6
1 2
1 7
1 6
3 6
3 4
6 7
3 7
1 3
5 7
3 5
2 5
2 4
2 3
4 5
1 4
5 6

output:

30712

result:

ok 1 number(s): "30712"

Test #48:

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

input:

7 21
2 3
4 5
6 7
1 6
3 6
5 6
1 5
2 7
5 7
1 7
4 6
4 7
2 5
2 4
3 4
3 5
1 4
1 3
1 2
3 7
2 6

output:

111982

result:

ok 1 number(s): "111982"

Test #49:

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

input:

8 2
7 8
4 5

output:

0

result:

ok 1 number(s): "0"

Test #50:

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

input:

8 5
4 6
3 8
3 6
1 6
1 7

output:

0

result:

ok 1 number(s): "0"

Test #51:

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

input:

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

output:

7

result:

ok 1 number(s): "7"

Test #52:

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

input:

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

output:

194

result:

ok 1 number(s): "194"

Test #53:

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

input:

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

output:

2234

result:

ok 1 number(s): "2234"

Test #54:

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

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #55:

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

input:

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

output:

58357

result:

ok 1 number(s): "58357"

Test #56:

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

input:

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

output:

256740

result:

ok 1 number(s): "256740"

Test #57:

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

input:

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

output:

896236

result:

ok 1 number(s): "896236"

Test #58:

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

input:

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

output:

2666392

result:

ok 1 number(s): "2666392"

Test #59:

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

input:

9 3
2 4
4 6
3 8

output:

0

result:

ok 1 number(s): "0"

Test #60:

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

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #61:

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

input:

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

output:

22

result:

ok 1 number(s): "22"

Test #62:

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

input:

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

output:

1362

result:

ok 1 number(s): "1362"

Test #63:

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

input:

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

output:

30272

result:

ok 1 number(s): "30272"

Test #64:

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

input:

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

output:

231309

result:

ok 1 number(s): "231309"

Test #65:

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

input:

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

output:

1228756

result:

ok 1 number(s): "1228756"

Test #66:

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

input:

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

output:

4786715

result:

ok 1 number(s): "4786715"

Test #67:

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

input:

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

output:

20834784

result:

ok 1 number(s): "20834784"

Test #68:

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

input:

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

output:

74433564

result:

ok 1 number(s): "74433564"

Test #69:

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

input:

10 4
1 2
3 7
3 9
3 4

output:

0

result:

ok 1 number(s): "0"

Test #70:

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

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #71:

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

input:

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

output:

314

result:

ok 1 number(s): "314"

Test #72:

score: 0
Accepted
time: 5ms
memory: 7428kb

input:

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

output:

24203

result:

ok 1 number(s): "24203"

Test #73:

score: 0
Accepted
time: 5ms
memory: 7524kb

input:

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

output:

179906

result:

ok 1 number(s): "179906"

Test #74:

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

input:

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

output:

4779882

result:

ok 1 number(s): "4779882"

Test #75:

score: 0
Accepted
time: 6ms
memory: 8528kb

input:

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

output:

21599481

result:

ok 1 number(s): "21599481"

Test #76:

score: 0
Accepted
time: 6ms
memory: 8244kb

input:

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

output:

158052248

result:

ok 1 number(s): "158052248"

Test #77:

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

input:

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

output:

580117972

result:

ok 1 number(s): "580117972"

Test #78:

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

input:

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

output:

388090734

result:

ok 1 number(s): "388090734"

Test #79:

score: 0
Accepted
time: 5ms
memory: 7536kb

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #80:

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

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #81:

score: 0
Accepted
time: 10ms
memory: 7952kb

input:

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

output:

2730

result:

ok 1 number(s): "2730"

Test #82:

score: 0
Accepted
time: 9ms
memory: 7912kb

input:

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

output:

386280

result:

ok 1 number(s): "386280"

Test #83:

score: 0
Accepted
time: 9ms
memory: 10336kb

input:

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

output:

5294828

result:

ok 1 number(s): "5294828"

Test #84:

score: 0
Accepted
time: 16ms
memory: 7720kb

input:

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

output:

88388507

result:

ok 1 number(s): "88388507"

Test #85:

score: 0
Accepted
time: 13ms
memory: 10156kb

input:

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

output:

617514576

result:

ok 1 number(s): "617514576"

Test #86:

score: 0
Accepted
time: 20ms
memory: 10760kb

input:

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

output:

526165888

result:

ok 1 number(s): "526165888"

Test #87:

score: 0
Accepted
time: 15ms
memory: 10560kb

input:

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

output:

609348763

result:

ok 1 number(s): "609348763"

Test #88:

score: 0
Accepted
time: 20ms
memory: 9968kb

input:

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

output:

399515938

result:

ok 1 number(s): "399515938"

Test #89:

score: 0
Accepted
time: 14ms
memory: 12060kb

input:

12 6
1 7
3 8
4 12
5 9
1 5
8 11

output:

0

result:

ok 1 number(s): "0"

Test #90:

score: 0
Accepted
time: 21ms
memory: 11392kb

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #91:

score: 0
Accepted
time: 30ms
memory: 14412kb

input:

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

output:

19784

result:

ok 1 number(s): "19784"

Test #92:

score: 0
Accepted
time: 37ms
memory: 14760kb

input:

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

output:

3066577

result:

ok 1 number(s): "3066577"

Test #93:

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

input:

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

output:

130971576

result:

ok 1 number(s): "130971576"

Test #94:

score: 0
Accepted
time: 50ms
memory: 11520kb

input:

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

output:

458936620

result:

ok 1 number(s): "458936620"

Test #95:

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

input:

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

output:

364085127

result:

ok 1 number(s): "364085127"

Test #96:

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

input:

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

output:

634063285

result:

ok 1 number(s): "634063285"

Test #97:

score: 0
Accepted
time: 74ms
memory: 14432kb

input:

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

output:

472127797

result:

ok 1 number(s): "472127797"

Test #98:

score: 0
Accepted
time: 85ms
memory: 12088kb

input:

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

output:

907634918

result:

ok 1 number(s): "907634918"

Test #99:

score: 0
Accepted
time: 41ms
memory: 19060kb

input:

13 7
5 6
4 7
6 9
6 13
6 11
11 13
11 12

output:

0

result:

ok 1 number(s): "0"

Test #100:

score: 0
Accepted
time: 67ms
memory: 18988kb

input:

13 15
2 10
2 8
4 9
8 12
9 11
11 12
3 4
9 12
5 11
2 11
5 13
4 13
2 6
5 9
2 13

output:

0

result:

ok 1 number(s): "0"

Test #101:

score: 0
Accepted
time: 100ms
memory: 18976kb

input:

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

output:

303635

result:

ok 1 number(s): "303635"

Test #102:

score: 0
Accepted
time: 128ms
memory: 18904kb

input:

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

output:

72498331

result:

ok 1 number(s): "72498331"

Test #103:

score: 0
Accepted
time: 156ms
memory: 19052kb

input:

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

output:

870835596

result:

ok 1 number(s): "870835596"

Test #104:

score: 0
Accepted
time: 188ms
memory: 18988kb

input:

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

output:

348414352

result:

ok 1 number(s): "348414352"

Test #105:

score: 0
Accepted
time: 219ms
memory: 18912kb

input:

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

output:

605042354

result:

ok 1 number(s): "605042354"

Test #106:

score: 0
Accepted
time: 253ms
memory: 18984kb

input:

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

output:

52075121

result:

ok 1 number(s): "52075121"

Test #107:

score: 0
Accepted
time: 288ms
memory: 18960kb

input:

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

output:

109307024

result:

ok 1 number(s): "109307024"

Test #108:

score: 0
Accepted
time: 324ms
memory: 19044kb

input:

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

output:

805485853

result:

ok 1 number(s): "805485853"