QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#253029#7209. Dominating SetSolitaryDream#AC ✓428ms3584kbC++171.6kb2023-11-16 16:49:232023-11-16 16:49:24

Judging History

你现在查看的是最新测评结果

  • [2023-11-16 16:49:24]
  • 评测
  • 测评结果：AC
  • 用时：428ms
  • 内存：3584kb
查看
  • [2023-11-16 16:49:23]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define FOR(i,s,t) for(int i=(s),_t=(t); i<=_t; ++i)
#define DOR(i,s,t) for(int i=(s),_t=(t); i>=_t; --i)
const int N=35;
int E[N];
int col[N];
int n,m;
vector<int> vec[2];
void dfs(int x,int c) {
    col[x]=c;
    vec[c].push_back(x);
    FOR(i,0,n-1) if((1<<i)&E[x]) if(col[i]==-1) dfs(i,!c);
}
int id[N];
int g[1<<16];
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n >> m;
    FOR(i,1,m) {
        int x,y;
        cin >> x >> y;
        --x,--y;
        E[x]|=1<<y;
        E[y]|=1<<x;
    }
    memset(col,-1,sizeof(col));
    FOR(i,0,n-1) if(col[i]==-1) dfs(i,0);
    if(vec[0].size()>vec[1].size()) swap(vec[0],vec[1]);
    // for(auto x: vec[0]) cerr << x << endl;
    int res=0;
    FOR(i,0,(1<<vec[0].size())-1) {
        int st=0;
        int K=0;
        memset(id,-1,sizeof(id));
        FOR(j,0,vec[0].size()-1) {
            if((1<<j)&i) st|=E[vec[0][j]];
            else id[vec[0][j]]=K++;
        }
        int u=0;
        vector<int> f;
        FOR(j,0,vec[1].size()-1) {
            int w=E[vec[1][j]],v=0;
            FOR(k,0,n-1) if((1<<k)&w) {
                if(id[k]!=-1) v|=1<<id[k];
            }
            if((1<<vec[1][j])&st) f.push_back(v);
            else u|=v;
        }
        // cerr << f.size() << endl;
        FOR(j,0,(1<<K)-1) g[j]=0;
        g[u]=1;
        for(auto v: f) {
            DOR(j,(1<<K)-1,0) {
                g[j|v]+=g[j];
            }
        }
        res+=g[(1<<K)-1];
        // cerr << i << ' ' << res << endl;
    }
    cout << res << '\n';
    return 0;
}
Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4 4
1 2
2 3
3 4
4 1

output:

11

result:

ok 1 number(s): "11"

Test #2:

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

input:

4 0

output:

1

result:

ok 1 number(s): "1"

Test #3:

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

input:

1 0

output:

1

result:

ok 1 number(s): "1"

Test #4:

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

input:

2 0

output:

1

result:

ok 1 number(s): "1"

Test #5:

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

input:

2 1
1 2

output:

3

result:

ok 1 number(s): "3"

Test #6:

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

input:

4 2
2 4
4 3

output:

5

result:

ok 1 number(s): "5"

Test #7:

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

input:

4 3
3 2
3 4
4 1

output:

9

result:

ok 1 number(s): "9"

Test #8:

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

input:

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

output:

27

result:

ok 1 number(s): "27"

Test #9:

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

input:

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

output:

23

result:

ok 1 number(s): "23"

Test #10:

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

input:

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

output:

139

result:

ok 1 number(s): "139"

Test #11:

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

input:

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

output:

213

result:

ok 1 number(s): "213"

Test #12:

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

input:

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

output:

727

result:

ok 1 number(s): "727"

Test #13:

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

input:

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

output:

905

result:

ok 1 number(s): "905"

Test #14:

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

input:

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

output:

3379

result:

ok 1 number(s): "3379"

Test #15:

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

input:

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

output:

3717

result:

ok 1 number(s): "3717"

Test #16:

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

input:

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

output:

13371

result:

ok 1 number(s): "13371"

Test #17:

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

input:

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

output:

15605

result:

ok 1 number(s): "15605"

Test #18:

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

input:

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

output:

58305

result:

ok 1 number(s): "58305"

Test #19:

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

input:

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

output:

63399

result:

ok 1 number(s): "63399"

Test #20:

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

input:

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

output:

245261

result:

ok 1 number(s): "245261"

Test #21:

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

input:

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

output:

259095

result:

ok 1 number(s): "259095"

Test #22:

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

input:

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

output:

984495

result:

ok 1 number(s): "984495"

Test #23:

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

input:

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

output:

1035601

result:

ok 1 number(s): "1035601"

Test #24:

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

input:

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

output:

3729311

result:

ok 1 number(s): "3729311"

Test #25:

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

input:

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

output:

4141673

result:

ok 1 number(s): "4141673"

Test #26:

score: 0
Accepted
time: 8ms
memory: 3452kb

input:

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

output:

16094637

result:

ok 1 number(s): "16094637"

Test #27:

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

input:

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

output:

16606733

result:

ok 1 number(s): "16606733"

Test #28:

score: 0
Accepted
time: 22ms
memory: 3468kb

input:

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

output:

63752305

result:

ok 1 number(s): "63752305"

Test #29:

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

input:

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

output:

66815645

result:

ok 1 number(s): "66815645"

Test #30:

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

input:

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

output:

265385597

result:

ok 1 number(s): "265385597"

Test #31:

score: 0
Accepted
time: 98ms
memory: 3516kb

input:

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

output:

267839195

result:

ok 1 number(s): "267839195"

Test #32:

score: 0
Accepted
time: 260ms
memory: 3536kb

input:

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

output:

1062374471

result:

ok 1 number(s): "1062374471"

Test #33:

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

input:

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

output:

1072170245

result:

ok 1 number(s): "1072170245"

Test #34:

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

input:

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

output:

1010551781

result:

ok 1 number(s): "1010551781"

Test #35:

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

input:

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

output:

1056677759

result:

ok 1 number(s): "1056677759"

Test #36:

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

input:

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

output:

1072692227

result:

ok 1 number(s): "1072692227"

Test #37:

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

input:

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

output:

1073676291

result:

ok 1 number(s): "1073676291"

Test #38:

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

input:

2 1
2 1

output:

3

result:

ok 1 number(s): "3"

Test #39:

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

input:

2 1
1 2

output:

3

result:

ok 1 number(s): "3"

Test #40:

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

input:

4 0

output:

1

result:

ok 1 number(s): "1"

Test #41:

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

input:

4 3
4 2
1 3
3 2

output:

9

result:

ok 1 number(s): "9"

Test #42:

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

input:

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

output:

41

result:

ok 1 number(s): "41"

Test #43:

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

input:

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

output:

45

result:

ok 1 number(s): "45"

Test #44:

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

input:

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

output:

159

result:

ok 1 number(s): "159"

Test #45:

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

input:

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

output:

201

result:

ok 1 number(s): "201"

Test #46:

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

input:

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

output:

869

result:

ok 1 number(s): "869"

Test #47:

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

input:

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

output:

879

result:

ok 1 number(s): "879"

Test #48:

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

input:

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

output:

3503

result:

ok 1 number(s): "3503"

Test #49:

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

input:

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

output:

3773

result:

ok 1 number(s): "3773"

Test #50:

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

input:

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

output:

12991

result:

ok 1 number(s): "12991"

Test #51:

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

input:

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

output:

15131

result:

ok 1 number(s): "15131"

Test #52:

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

input:

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

output:

53037

result:

ok 1 number(s): "53037"

Test #53:

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

input:

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

output:

62501

result:

ok 1 number(s): "62501"

Test #54:

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

input:

18 59
3 1
11 9
10 1
5 1
12 8
13 17
14 2
7 10
13 7
4 1
18 4
13 18
4 17
8 3
3 9
14 17
5 9
6 4
13 6
12 2
11 18
3 2
8 5
9 12
12 15
18 3
11 6
4 9
15 5
8 16
18 12
11 7
15 4
12 17
12 1
9 13
16 17
10 18
11 1
11 8
8 4
6 5
8 14
16 6
18 5
5 2
10 17
9 16
13 1
14 1
7 16
4 7
6 3
10 15
16 18
13 8
14 18
11 15
4 2

output:

237529

result:

ok 1 number(s): "237529"

Test #55:

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

input:

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

output:

248943

result:

ok 1 number(s): "248943"

Test #56:

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

input:

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

output:

922407

result:

ok 1 number(s): "922407"

Test #57:

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

input:

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

output:

1025741

result:

ok 1 number(s): "1025741"

Test #58:

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

input:

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

output:

3927599

result:

ok 1 number(s): "3927599"

Test #59:

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

input:

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

output:

4147101

result:

ok 1 number(s): "4147101"

Test #60:

score: 0
Accepted
time: 8ms
memory: 3468kb

input:

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

output:

16062117

result:

ok 1 number(s): "16062117"

Test #61:

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

input:

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

output:

16598513

result:

ok 1 number(s): "16598513"

Test #62:

score: 0
Accepted
time: 26ms
memory: 3460kb

input:

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

output:

66043683

result:

ok 1 number(s): "66043683"

Test #63:

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

input:

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

output:

66783031

result:

ok 1 number(s): "66783031"

Test #64:

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

input:

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

output:

258995595

result:

ok 1 number(s): "258995595"

Test #65:

score: 0
Accepted
time: 94ms
memory: 3516kb

input:

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

output:

267983297

result:

ok 1 number(s): "267983297"

Test #66:

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

input:

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

output:

1044376293

result:

ok 1 number(s): "1044376293"

Test #67:

score: 0
Accepted
time: 331ms
memory: 3528kb

input:

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

output:

1072554687

result:

ok 1 number(s): "1072554687"

Test #68:

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

input:

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

output:

1029910285

result:

ok 1 number(s): "1029910285"

Test #69:

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

input:

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

output:

1026894459

result:

ok 1 number(s): "1026894459"

Test #70:

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

input:

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

output:

1072692227

result:

ok 1 number(s): "1072692227"

Test #71:

score: 0
Accepted
time: 428ms
memory: 3524kb

input:

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

output:

1073676291

result:

ok 1 number(s): "1073676291"

Test #72:

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

input:

2 0

output:

1

result:

ok 1 number(s): "1"

Test #73:

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

input:

2 1
2 1

output:

3

result:

ok 1 number(s): "3"

Test #74:

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

input:

4 3
2 1
4 2
4 3

output:

9

result:

ok 1 number(s): "9"

Test #75:

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

input:

4 4
1 3
4 3
1 2
2 4

output:

11

result:

ok 1 number(s): "11"

Test #76:

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

input:

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

output:

41

result:

ok 1 number(s): "41"

Test #77:

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

input:

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

output:

51

result:

ok 1 number(s): "51"

Test #78:

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

input:

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

output:

201

result:

ok 1 number(s): "201"

Test #79:

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

input:

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

output:

201

result:

ok 1 number(s): "201"

Test #80:

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

input:

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

output:

721

result:

ok 1 number(s): "721"

Test #81:

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

input:

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

output:

869

result:

ok 1 number(s): "869"

Test #82:

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

input:

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

output:

3027

result:

ok 1 number(s): "3027"

Test #83:

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

input:

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

output:

3849

result:

ok 1 number(s): "3849"

Test #84:

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

input:

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

output:

13771

result:

ok 1 number(s): "13771"

Test #85:

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

input:

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

output:

15759

result:

ok 1 number(s): "15759"

Test #86:

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

input:

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

output:

50987

result:

ok 1 number(s): "50987"

Test #87:

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

input:

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

output:

61639

result:

ok 1 number(s): "61639"

Test #88:

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

input:

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

output:

241587

result:

ok 1 number(s): "241587"

Test #89:

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

input:

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

output:

256215

result:

ok 1 number(s): "256215"

Test #90:

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

input:

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

output:

996705

result:

ok 1 number(s): "996705"

Test #91:

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

input:

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

output:

1020087

result:

ok 1 number(s): "1020087"

Test #92:

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

input:

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

output:

3770637

result:

ok 1 number(s): "3770637"

Test #93:

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

input:

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

output:

4157611

result:

ok 1 number(s): "4157611"

Test #94:

score: 0
Accepted
time: 8ms
memory: 3452kb

input:

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

output:

16448369

result:

ok 1 number(s): "16448369"

Test #95:

score: 0
Accepted
time: 11ms
memory: 3444kb

input:

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

output:

16693485

result:

ok 1 number(s): "16693485"

Test #96:

score: 0
Accepted
time: 22ms
memory: 3404kb

input:

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

output:

66257803

result:

ok 1 number(s): "66257803"

Test #97:

score: 0
Accepted
time: 27ms
memory: 3388kb

input:

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

output:

66655053

result:

ok 1 number(s): "66655053"

Test #98:

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

input:

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

output:

264996611

result:

ok 1 number(s): "264996611"

Test #99:

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

input:

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

output:

267754399

result:

ok 1 number(s): "267754399"

Test #100:

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

input:

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

output:

1064140759

result:

ok 1 number(s): "1064140759"

Test #101:

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

input:

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

output:

1071373981

result:

ok 1 number(s): "1071373981"

Test #102:

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

input:

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

output:

1013038129

result:

ok 1 number(s): "1013038129"

Test #103:

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

input:

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

output:

1062646513

result:

ok 1 number(s): "1062646513"

Test #104:

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

input:

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

output:

1072692227

result:

ok 1 number(s): "1072692227"

Test #105:

score: 0
Accepted
time: 427ms
memory: 3584kb

input:

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

output:

1073676291

result:

ok 1 number(s): "1073676291"

Extra Test:

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

Server Time: 2024-11-30 15:48:41 | OpenSource Project