QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#772602#7196. Perfect Matchingdongyc666AC ✓1104ms56784kbC++17564b2024-11-22 20:38:552024-11-22 20:39:01

詳細信息

Test #1:

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

input:

4 4
1 3
1 4
2 3
2 4

output:

2

result:

ok 1 number(s): "2"

Test #2:

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

input:

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

output:

3

result:

ok 1 number(s): "3"

Test #3:

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

input:

1 0

output:

0

result:

ok 1 number(s): "0"

Test #4:

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

input:

1 0

output:

0

result:

ok 1 number(s): "0"

Test #5:

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

input:

2 1
2 1

output:

1

result:

ok 1 number(s): "1"

Test #6:

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

input:

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

output:

2

result:

ok 1 number(s): "2"

Test #7:

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

input:

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

output:

15

result:

ok 1 number(s): "15"

Test #8:

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

input:

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

output:

222058

result:

ok 1 number(s): "222058"

Test #9:

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

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #10:

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

input:

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

output:

55571531

result:

ok 1 number(s): "55571531"

Test #11:

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

input:

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

output:

144711801

result:

ok 1 number(s): "144711801"

Test #12:

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

input:

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

output:

555404850

result:

ok 1 number(s): "555404850"

Test #13:

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

input:

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

output:

654729075

result:

ok 1 number(s): "654729075"

Test #14:

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

input:

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

output:

654729075

result:

ok 1 number(s): "654729075"

Test #15:

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

input:

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

output:

654729075

result:

ok 1 number(s): "654729075"

Test #16:

score: 0
Accepted
time: 867ms
memory: 56404kb

input:

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

output:

131739746

result:

ok 1 number(s): "131739746"

Test #17:

score: 0
Accepted
time: 885ms
memory: 56620kb

input:

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

output:

753746832

result:

ok 1 number(s): "753746832"

Test #18:

score: 0
Accepted
time: 933ms
memory: 56664kb

input:

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

output:

297750110

result:

ok 1 number(s): "297750110"

Test #19:

score: 0
Accepted
time: 946ms
memory: 56736kb

input:

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

output:

310297394

result:

ok 1 number(s): "310297394"

Test #20:

score: 0
Accepted
time: 1009ms
memory: 56684kb

input:

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

output:

310297394

result:

ok 1 number(s): "310297394"

Test #21:

score: 0
Accepted
time: 1019ms
memory: 56660kb

input:

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

output:

310297394

result:

ok 1 number(s): "310297394"

Test #22:

score: 0
Accepted
time: 953ms
memory: 56520kb

input:

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

output:

310297394

result:

ok 1 number(s): "310297394"

Test #23:

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

input:

1 0

output:

0

result:

ok 1 number(s): "0"

Test #24:

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

input:

2 1
1 2

output:

1

result:

ok 1 number(s): "1"

Test #25:

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

input:

4 3
1 2
2 4
3 1

output:

1

result:

ok 1 number(s): "1"

Test #26:

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

input:

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

output:

17

result:

ok 1 number(s): "17"

Test #27:

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

input:

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

output:

69578

result:

ok 1 number(s): "69578"

Test #28:

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

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #29:

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

input:

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

output:

35017814

result:

ok 1 number(s): "35017814"

Test #30:

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

input:

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

output:

174880396

result:

ok 1 number(s): "174880396"

Test #31:

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

input:

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

output:

445737600

result:

ok 1 number(s): "445737600"

Test #32:

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

input:

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

output:

654729075

result:

ok 1 number(s): "654729075"

Test #33:

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

input:

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

output:

654729075

result:

ok 1 number(s): "654729075"

Test #34:

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

input:

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

output:

654729075

result:

ok 1 number(s): "654729075"

Test #35:

score: 0
Accepted
time: 859ms
memory: 56524kb

input:

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

output:

514438651

result:

ok 1 number(s): "514438651"

Test #36:

score: 0
Accepted
time: 1062ms
memory: 56736kb

input:

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

output:

516865868

result:

ok 1 number(s): "516865868"

Test #37:

score: 0
Accepted
time: 1104ms
memory: 56684kb

input:

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

output:

943793833

result:

ok 1 number(s): "943793833"

Test #38:

score: 0
Accepted
time: 1074ms
memory: 56648kb

input:

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

output:

310297394

result:

ok 1 number(s): "310297394"

Test #39:

score: 0
Accepted
time: 1091ms
memory: 56688kb

input:

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

output:

310297394

result:

ok 1 number(s): "310297394"

Test #40:

score: 0
Accepted
time: 1050ms
memory: 56688kb

input:

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

output:

310297394

result:

ok 1 number(s): "310297394"

Test #41:

score: 0
Accepted
time: 1030ms
memory: 56776kb

input:

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

output:

310297394

result:

ok 1 number(s): "310297394"

Test #42:

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

input:

1 0

output:

0

result:

ok 1 number(s): "0"

Test #43:

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

input:

2 0

output:

0

result:

ok 1 number(s): "0"

Test #44:

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

input:

4 4
2 1
4 1
3 2
1 3

output:

1

result:

ok 1 number(s): "1"

Test #45:

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

input:

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

output:

22

result:

ok 1 number(s): "22"

Test #46:

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

input:

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

output:

290402

result:

ok 1 number(s): "290402"

Test #47:

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

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #48:

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

input:

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

output:

23914931

result:

ok 1 number(s): "23914931"

Test #49:

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

input:

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

output:

106669321

result:

ok 1 number(s): "106669321"

Test #50:

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

input:

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

output:

654729075

result:

ok 1 number(s): "654729075"

Test #51:

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

input:

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

output:

620269650

result:

ok 1 number(s): "620269650"

Test #52:

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

input:

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

output:

654729075

result:

ok 1 number(s): "654729075"

Test #53:

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

input:

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

output:

654729075

result:

ok 1 number(s): "654729075"

Test #54:

score: 0
Accepted
time: 931ms
memory: 56428kb

input:

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

output:

781196761

result:

ok 1 number(s): "781196761"

Test #55:

score: 0
Accepted
time: 1007ms
memory: 56420kb

input:

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

output:

720712742

result:

ok 1 number(s): "720712742"

Test #56:

score: 0
Accepted
time: 940ms
memory: 56772kb

input:

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

output:

577799214

result:

ok 1 number(s): "577799214"

Test #57:

score: 0
Accepted
time: 880ms
memory: 56776kb

input:

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

output:

73457339

result:

ok 1 number(s): "73457339"

Test #58:

score: 0
Accepted
time: 992ms
memory: 56736kb

input:

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

output:

310297394

result:

ok 1 number(s): "310297394"

Test #59:

score: 0
Accepted
time: 876ms
memory: 56660kb

input:

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

output:

310297394

result:

ok 1 number(s): "310297394"

Test #60:

score: 0
Accepted
time: 848ms
memory: 56664kb

input:

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

output:

310297394

result:

ok 1 number(s): "310297394"

Test #61:

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

input:

1 0

output:

0

result:

ok 1 number(s): "0"

Test #62:

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

input:

2 0

output:

0

result:

ok 1 number(s): "0"

Test #63:

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

input:

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

output:

3

result:

ok 1 number(s): "3"

Test #64:

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

input:

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

output:

12

result:

ok 1 number(s): "12"

Test #65:

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

input:

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

output:

353920

result:

ok 1 number(s): "353920"

Test #66:

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

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #67:

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

input:

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

output:

32047188

result:

ok 1 number(s): "32047188"

Test #68:

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

input:

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

output:

165063532

result:

ok 1 number(s): "165063532"

Test #69:

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

input:

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

output:

444095190

result:

ok 1 number(s): "444095190"

Test #70:

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

input:

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

output:

654729075

result:

ok 1 number(s): "654729075"

Test #71:

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

input:

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

output:

654729075

result:

ok 1 number(s): "654729075"

Test #72:

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

input:

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

output:

654729075

result:

ok 1 number(s): "654729075"

Test #73:

score: 0
Accepted
time: 814ms
memory: 56472kb

input:

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

output:

596827505

result:

ok 1 number(s): "596827505"

Test #74:

score: 0
Accepted
time: 909ms
memory: 56684kb

input:

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

output:

985872937

result:

ok 1 number(s): "985872937"

Test #75:

score: 0
Accepted
time: 916ms
memory: 56604kb

input:

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

output:

324474783

result:

ok 1 number(s): "324474783"

Test #76:

score: 0
Accepted
time: 884ms
memory: 56656kb

input:

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

output:

310297394

result:

ok 1 number(s): "310297394"

Test #77:

score: 0
Accepted
time: 818ms
memory: 56636kb

input:

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

output:

310297394

result:

ok 1 number(s): "310297394"

Test #78:

score: 0
Accepted
time: 806ms
memory: 56608kb

input:

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

output:

310297394

result:

ok 1 number(s): "310297394"

Test #79:

score: 0
Accepted
time: 831ms
memory: 56784kb

input:

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

output:

310297394

result:

ok 1 number(s): "310297394"

Test #80:

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

input:

1 0

output:

0

result:

ok 1 number(s): "0"

Test #81:

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

input:

2 1
2 1

output:

1

result:

ok 1 number(s): "1"

Test #82:

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

input:

4 4
4 2
1 3
1 4
2 3

output:

2

result:

ok 1 number(s): "2"

Test #83:

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

input:

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

output:

68

result:

ok 1 number(s): "68"

Test #84:

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

input:

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

output:

239953

result:

ok 1 number(s): "239953"

Test #85:

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

input:

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

output:

0

result:

ok 1 number(s): "0"

Test #86:

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

input:

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

output:

39072612

result:

ok 1 number(s): "39072612"

Test #87:

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

input:

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

output:

189069763

result:

ok 1 number(s): "189069763"

Test #88:

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

input:

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

output:

585810225

result:

ok 1 number(s): "585810225"

Test #89:

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

input:

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

output:

620269650

result:

ok 1 number(s): "620269650"

Test #90:

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

input:

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

output:

654729075

result:

ok 1 number(s): "654729075"

Test #91:

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

input:

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

output:

654729075

result:

ok 1 number(s): "654729075"

Test #92:

score: 0
Accepted
time: 750ms
memory: 56316kb

input:

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

output:

175883109

result:

ok 1 number(s): "175883109"

Test #93:

score: 0
Accepted
time: 762ms
memory: 56648kb

input:

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

output:

80436656

result:

ok 1 number(s): "80436656"

Test #94:

score: 0
Accepted
time: 791ms
memory: 56652kb

input:

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

output:

8299673

result:

ok 1 number(s): "8299673"

Test #95:

score: 0
Accepted
time: 835ms
memory: 56612kb

input:

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

output:

310297394

result:

ok 1 number(s): "310297394"

Test #96:

score: 0
Accepted
time: 807ms
memory: 56668kb

input:

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

output:

310297394

result:

ok 1 number(s): "310297394"

Test #97:

score: 0
Accepted
time: 903ms
memory: 56576kb

input:

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

output:

310297394

result:

ok 1 number(s): "310297394"

Test #98:

score: 0
Accepted
time: 941ms
memory: 56636kb

input:

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

output:

310297394

result:

ok 1 number(s): "310297394"

Extra Test:

score: 0
Extra Test Passed
English 繁體中文 简体中文

伺服器時間: 2024-12-02 20:36:17 | 開源專案