QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#411093#6663. 회의실 2bachbeo2007100 ✓583ms230272kbC++202.5kb2024-05-14 22:07:142024-05-14 22:07:15

Judging History

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

  • [2024-05-14 22:07:15]
  • 评测
  • 测评结果:100
  • 用时:583ms
  • 内存:230272kb
  • [2024-05-14 22:07:14]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

const int maxn = 2005;
const int mod = 1e9+7;
#define pii pair<int,int>
#define fi first
#define se second
int power(int a,int n){
    int res=1;
    while(n){
        if(n&1) res=1LL*res*a%mod;
        a=1LL*a*a%mod;n>>=1;
    }
    return res;
}

int fac[maxn],dfac[maxn];
void combi(int N){
    fac[0]=1;
    for(int i=1;i<=N;i++) fac[i]=1LL*fac[i-1]*i%mod;
    dfac[N]=power(fac[N],mod-2);
    for(int i=N;i>=1;i--) dfac[i-1]=1LL*dfac[i]*i%mod;
    //cout << dfac[2] << '\n';
}

int num[maxn];
int cnt[2*maxn][2*maxn],dp[2*maxn][2*maxn];
int sum[2*maxn][2*maxn],ls[2*maxn][2*maxn],rs[2*maxn][2*maxn];
int lt[2*maxn],rt[2*maxn];

int count_removals(std::vector<int> S, std::vector<int> E){
	int N = S.size();combi(N);
    for(int i=0;i<N;i++){
        cnt[S[i]][E[i]]++;
        rt[S[i]]=E[i];
        lt[E[i]]=S[i];
    }
    for(int l=2*N;l>=1;l--) for(int r=l+1;r<=2*N;r++) cnt[l][r]+=cnt[l+1][r]+cnt[l][r-1]-cnt[l+1][r-1];

    int cc=0,mx=0;
    vector<pii> p;
    for(int i=1;i<=2*N;i++){
        if(mx<i){
            if(cnt[cc][mx]) p.push_back({cc,mx});
            cc=mx=i;
        }
        mx=max(mx,rt[i]);
    }
    if(cnt[cc][mx]) p.push_back({cc,mx});

    int res=1,M;
    for(auto [L,R]:p){
        num[M=cnt[L][R]]++;
        for(int i=L;i<=R;i++) if(lt[i]) dp[lt[i]][i]=fac[M-1];

        for(int len=1;len<=R-L+1;len++){
            for(int l=L;l<=R-len+1;l++){
                int r=l+len-1;
                sum[l][r]=((sum[l+1][r]+sum[l][r-1]-sum[l+1][r-1])%mod+mod)%mod;
                rs[l][r]=rs[l+1][r];ls[l][r]=ls[l][r-1];

                if(rt[l]==r) dp[l][r]=(dp[l][r]+sum[l][r])%mod;
                if(rt[l] && rt[l]<r) dp[l][r]=((dp[l][r]+rs[l][r])%mod+mod-rs[rt[l]+1][r])%mod;
                if(lt[r] && lt[r]>l) dp[l][r]=((dp[l][r]+ls[l][r])%mod+mod-ls[l][lt[r]-1])%mod;
                dp[l][r]=1LL*dp[l][r]*dfac[M-cnt[l][r]]%mod;


                if(cnt[l][r]<M){
                    int val=1LL*dp[l][r]*fac[M-cnt[l][r]-1]%mod;
                    sum[l][r]=(sum[l][r]+val)%mod;
                    ls[l][r]=(ls[l][r]+val)%mod;
                    rs[l][r]=(rs[l][r]+val)%mod;
                }

                //cout << l << ' ' << r << ' ' << dp[l][r] << ' ' << ls[l][r] << ' ' << rs[l][r] << '\n';
            }
        }

        res=1LL*res*dp[L][R]%mod;
    }
    for(int i=1;i<=N;i++) res=1LL*res*fac[num[i]]%mod;
	return res;
}

詳細信息

Subtask #1:

score: 3
Accepted

Test #1:

score: 3
Accepted
time: 1ms
memory: 3816kb

input:

2
1 4
2 3

output:

Meeting 2 - By moonrabbit2
My answer is: 2

result:

ok 2 lines

Test #2:

score: 3
Accepted
time: 1ms
memory: 4212kb

input:

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

output:

Meeting 2 - By moonrabbit2
My answer is: 845040

result:

ok 2 lines

Test #3:

score: 3
Accepted
time: 1ms
memory: 4136kb

input:

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

output:

Meeting 2 - By moonrabbit2
My answer is: 3628800

result:

ok 2 lines

Test #4:

score: 3
Accepted
time: 1ms
memory: 3876kb

input:

4
1 2
3 4
5 6
7 8

output:

Meeting 2 - By moonrabbit2
My answer is: 24

result:

ok 2 lines

Test #5:

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

input:

2
1 2
3 4

output:

Meeting 2 - By moonrabbit2
My answer is: 2

result:

ok 2 lines

Test #6:

score: 3
Accepted
time: 1ms
memory: 3820kb

input:

2
1 3
2 4

output:

Meeting 2 - By moonrabbit2
My answer is: 2

result:

ok 2 lines

Test #7:

score: 3
Accepted
time: 1ms
memory: 4172kb

input:

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

output:

Meeting 2 - By moonrabbit2
My answer is: 13280

result:

ok 2 lines

Test #8:

score: 3
Accepted
time: 1ms
memory: 4136kb

input:

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

output:

Meeting 2 - By moonrabbit2
My answer is: 1797408

result:

ok 2 lines

Test #9:

score: 3
Accepted
time: 1ms
memory: 4368kb

input:

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

output:

Meeting 2 - By moonrabbit2
My answer is: 647760

result:

ok 2 lines

Test #10:

score: 3
Accepted
time: 1ms
memory: 4348kb

input:

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

output:

Meeting 2 - By moonrabbit2
My answer is: 3261600

result:

ok 2 lines

Test #11:

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

input:

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

output:

Meeting 2 - By moonrabbit2
My answer is: 2193120

result:

ok 2 lines

Test #12:

score: 3
Accepted
time: 1ms
memory: 4112kb

input:

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

output:

Meeting 2 - By moonrabbit2
My answer is: 2490480

result:

ok 2 lines

Test #13:

score: 3
Accepted
time: 1ms
memory: 4132kb

input:

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

output:

Meeting 2 - By moonrabbit2
My answer is: 3054720

result:

ok 2 lines

Test #14:

score: 3
Accepted
time: 1ms
memory: 4372kb

input:

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

output:

Meeting 2 - By moonrabbit2
My answer is: 2432160

result:

ok 2 lines

Test #15:

score: 3
Accepted
time: 1ms
memory: 4376kb

input:

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

output:

Meeting 2 - By moonrabbit2
My answer is: 1242900

result:

ok 2 lines

Test #16:

score: 3
Accepted
time: 1ms
memory: 4132kb

input:

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

output:

Meeting 2 - By moonrabbit2
My answer is: 1716480

result:

ok 2 lines

Test #17:

score: 3
Accepted
time: 1ms
memory: 4116kb

input:

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

output:

Meeting 2 - By moonrabbit2
My answer is: 1035760

result:

ok 2 lines

Test #18:

score: 3
Accepted
time: 1ms
memory: 4136kb

input:

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

output:

Meeting 2 - By moonrabbit2
My answer is: 770400

result:

ok 2 lines

Test #19:

score: 3
Accepted
time: 1ms
memory: 4040kb

input:

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

output:

Meeting 2 - By moonrabbit2
My answer is: 94080

result:

ok 2 lines

Subtask #2:

score: 8
Accepted

Dependency #1:

100%
Accepted

Test #20:

score: 8
Accepted
time: 1ms
memory: 4536kb

input:

20
31 32
7 8
39 40
25 26
19 20
21 22
9 10
17 18
1 2
23 24
15 16
29 30
5 6
35 36
3 4
11 12
33 34
27 28
13 14
37 38

output:

Meeting 2 - By moonrabbit2
My answer is: 146326063

result:

ok 2 lines

Test #21:

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

input:

20
22 23
4 5
6 7
32 33
18 19
1 40
38 39
24 25
30 31
34 35
26 27
14 15
28 29
12 13
16 17
2 3
10 11
8 9
36 37
20 21

output:

Meeting 2 - By moonrabbit2
My answer is: 114632607

result:

ok 2 lines

Test #22:

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

input:

20
24 27
18 21
20 23
6 9
16 19
36 39
8 11
26 29
14 17
22 25
12 15
1 3
32 35
34 37
4 7
30 33
2 5
38 40
28 31
10 13

output:

Meeting 2 - By moonrabbit2
My answer is: 524288

result:

ok 2 lines

Test #23:

score: 8
Accepted
time: 1ms
memory: 4760kb

input:

20
4 9
30 40
20 23
36 37
2 3
1 5
14 19
10 15
28 29
16 17
22 25
32 33
6 7
12 13
8 11
24 31
18 21
26 27
34 35
38 39

output:

Meeting 2 - By moonrabbit2
My answer is: 135122973

result:

ok 2 lines

Test #24:

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

input:

20
3 28
25 26
7 10
20 27
2 35
22 23
29 30
17 18
8 9
15 16
36 37
11 14
4 19
1 40
12 13
31 32
5 6
33 34
38 39
21 24

output:

Meeting 2 - By moonrabbit2
My answer is: 498214363

result:

ok 2 lines

Test #25:

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

input:

20
4 7
27 28
33 36
1 40
3 8
37 38
12 13
22 23
25 26
20 29
34 35
9 16
2 19
30 39
21 24
10 15
17 18
31 32
5 6
11 14

output:

Meeting 2 - By moonrabbit2
My answer is: 644114283

result:

ok 2 lines

Test #26:

score: 8
Accepted
time: 1ms
memory: 4484kb

input:

20
13 28
20 21
3 38
5 36
7 34
14 27
12 29
17 24
2 39
9 32
6 35
16 25
15 26
4 37
18 23
19 22
1 40
11 30
10 31
8 33

output:

Meeting 2 - By moonrabbit2
My answer is: 146326063

result:

ok 2 lines

Test #27:

score: 8
Accepted
time: 1ms
memory: 4548kb

input:

20
7 26
2 16
15 34
14 33
10 30
9 29
4 19
23 37
17 35
13 32
12 31
6 22
1 11
25 39
3 18
24 38
20 36
8 27
28 40
5 21

output:

Meeting 2 - By moonrabbit2
My answer is: 322126540

result:

ok 2 lines

Test #28:

score: 8
Accepted
time: 1ms
memory: 4552kb

input:

20
5 21
13 33
15 34
9 26
8 25
19 36
18 35
7 23
2 16
31 40
30 39
12 32
11 28
3 17
29 38
10 27
4 20
6 22
24 37
1 14

output:

Meeting 2 - By moonrabbit2
My answer is: 469150957

result:

ok 2 lines

Test #29:

score: 8
Accepted
time: 1ms
memory: 4768kb

input:

20
5 19
7 24
26 38
33 40
6 22
8 25
4 15
14 30
29 39
16 31
2 11
17 32
21 36
18 34
9 27
3 12
13 28
20 35
1 10
23 37

output:

Meeting 2 - By moonrabbit2
My answer is: 859543975

result:

ok 2 lines

Test #30:

score: 8
Accepted
time: 1ms
memory: 4804kb

input:

20
11 26
34 40
33 39
30 38
1 4
2 13
25 36
3 16
12 28
15 31
10 24
14 29
7 20
27 37
5 17
9 23
18 32
22 35
6 19
8 21

output:

Meeting 2 - By moonrabbit2
My answer is: 659775882

result:

ok 2 lines

Test #31:

score: 8
Accepted
time: 1ms
memory: 4768kb

input:

20
18 31
10 20
8 17
4 12
14 22
11 21
24 33
9 19
25 34
1 2
6 13
23 32
26 36
16 29
7 15
28 38
3 5
30 39
35 40
27 37

output:

Meeting 2 - By moonrabbit2
My answer is: 308501386

result:

ok 2 lines

Test #32:

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

input:

20
2 8
4 9
24 37
12 26
6 14
15 27
21 33
7 20
16 28
36 40
22 35
10 23
5 13
11 25
34 39
1 3
17 30
19 32
29 38
18 31

output:

Meeting 2 - By moonrabbit2
My answer is: 515850412

result:

ok 2 lines

Test #33:

score: 8
Accepted
time: 1ms
memory: 4580kb

input:

20
20 40
9 29
19 39
14 34
1 21
15 35
11 31
5 25
13 33
3 23
12 32
7 27
6 26
2 22
8 28
10 30
17 37
16 36
18 38
4 24

output:

Meeting 2 - By moonrabbit2
My answer is: 146326063

result:

ok 2 lines

Test #34:

score: 8
Accepted
time: 1ms
memory: 4784kb

input:

20
1 14
3 37
21 36
5 8
9 13
2 26
6 24
27 38
12 32
7 39
19 23
18 31
10 34
22 28
15 25
29 40
16 30
4 20
11 35
17 33

output:

Meeting 2 - By moonrabbit2
My answer is: 422082124

result:

ok 2 lines

Test #35:

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

input:

20
14 38
31 32
17 21
6 16
15 27
8 36
12 40
4 20
13 22
19 28
24 30
10 39
7 35
23 29
2 33
11 25
9 34
5 37
1 18
3 26

output:

Meeting 2 - By moonrabbit2
My answer is: 578181703

result:

ok 2 lines

Test #36:

score: 8
Accepted
time: 1ms
memory: 4516kb

input:

20
9 33
7 28
11 19
13 18
23 32
14 17
5 34
22 31
20 38
25 26
10 29
2 36
12 15
24 30
3 39
8 21
1 40
6 37
16 27
4 35

output:

Meeting 2 - By moonrabbit2
My answer is: 977025791

result:

ok 2 lines

Test #37:

score: 8
Accepted
time: 1ms
memory: 4484kb

input:

20
5 29
32 39
6 35
3 19
15 28
21 33
7 30
12 27
2 4
1 11
10 36
31 40
14 37
20 25
13 17
18 22
24 34
9 26
8 16
23 38

output:

Meeting 2 - By moonrabbit2
My answer is: 68177995

result:

ok 2 lines

Test #38:

score: 8
Accepted
time: 1ms
memory: 4556kb

input:

20
22 25
4 5
7 32
13 21
19 35
8 39
20 23
9 38
31 36
2 34
17 18
12 28
10 26
16 40
33 37
3 27
11 15
1 6
24 30
14 29

output:

Meeting 2 - By moonrabbit2
My answer is: 483071954

result:

ok 2 lines

Test #39:

score: 8
Accepted
time: 1ms
memory: 4552kb

input:

20
26 37
12 13
16 30
6 11
7 19
20 28
1 39
4 31
2 36
35 40
17 22
25 29
10 14
15 34
9 21
32 33
3 38
24 27
8 23
5 18

output:

Meeting 2 - By moonrabbit2
My answer is: 467776800

result:

ok 2 lines

Test #40:

score: 8
Accepted
time: 1ms
memory: 4760kb

input:

20
16 20
36 39
19 22
27 32
7 13
4 8
30 34
35 38
21 23
2 9
5 10
28 31
11 15
1 3
29 37
24 33
6 12
18 26
14 17
25 40

output:

Meeting 2 - By moonrabbit2
My answer is: 326007413

result:

ok 2 lines

Test #41:

score: 8
Accepted
time: 1ms
memory: 4764kb

input:

20
26 35
12 28
5 23
7 11
18 27
19 30
22 34
31 33
8 16
37 38
21 25
4 14
3 24
6 13
9 10
15 29
1 2
17 20
32 40
36 39

output:

Meeting 2 - By moonrabbit2
My answer is: 481947415

result:

ok 2 lines

Test #42:

score: 8
Accepted
time: 1ms
memory: 4768kb

input:

20
16 23
13 15
7 33
9 14
35 40
28 30
18 19
3 6
17 26
20 34
8 29
24 27
1 25
37 38
5 36
2 39
12 21
4 22
31 32
10 11

output:

Meeting 2 - By moonrabbit2
My answer is: 720719349

result:

ok 2 lines

Test #43:

score: 8
Accepted
time: 1ms
memory: 4792kb

input:

20
4 6
26 33
21 28
29 35
22 32
19 20
25 31
16 18
15 17
9 12
34 39
27 38
10 13
3 8
1 5
11 14
2 7
23 30
37 40
24 36

output:

Meeting 2 - By moonrabbit2
My answer is: 523653120

result:

ok 2 lines

Test #44:

score: 8
Accepted
time: 1ms
memory: 4576kb

input:

20
1 2
7 10
28 34
27 39
22 24
14 16
26 38
18 19
11 12
20 23
3 5
13 15
4 6
17 21
31 33
8 9
25 37
29 30
35 40
32 36

output:

Meeting 2 - By moonrabbit2
My answer is: 24551424

result:

ok 2 lines

Test #45:

score: 8
Accepted
time: 1ms
memory: 4512kb

input:

20
26 37
25 38
1 2
18 39
10 11
20 35
13 14
27 31
7 8
22 23
9 16
24 36
3 4
21 30
28 34
12 15
19 33
17 40
5 6
29 32

output:

Meeting 2 - By moonrabbit2
My answer is: 216831020

result:

ok 2 lines

Test #46:

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

input:

20
31 36
8 9
19 24
2 5
11 14
4 6
32 38
13 16
35 40
26 37
20 21
22 23
1 3
27 29
17 18
25 39
30 33
12 15
7 10
28 34

output:

Meeting 2 - By moonrabbit2
My answer is: 33758208

result:

ok 2 lines

Test #47:

score: 8
Accepted
time: 1ms
memory: 4768kb

input:

20
9 12
3 5
24 32
11 13
17 18
19 33
10 14
20 25
21 31
22 27
15 16
35 37
38 39
30 36
1 2
26 34
23 29
6 8
4 7
28 40

output:

Meeting 2 - By moonrabbit2
My answer is: 409620459

result:

ok 2 lines

Test #48:

score: 8
Accepted
time: 1ms
memory: 4764kb

input:

20
3 6
25 32
29 31
13 14
21 27
15 40
20 24
38 39
10 12
2 5
28 34
17 37
1 4
7 8
30 33
16 18
19 35
23 26
9 11
22 36

output:

Meeting 2 - By moonrabbit2
My answer is: 696415657

result:

ok 2 lines

Test #49:

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

input:

20
30 34
5 6
16 20
24 25
1 4
35 38
19 22
2 3
9 12
23 26
8 13
39 40
18 21
27 33
29 31
7 11
36 37
10 14
15 17
28 32

output:

Meeting 2 - By moonrabbit2
My answer is: 4644864

result:

ok 2 lines

Test #50:

score: 8
Accepted
time: 1ms
memory: 4548kb

input:

20
1 2
5 6
20 21
12 13
25 33
14 15
11 16
17 18
27 36
24 26
37 39
9 10
22 28
29 31
19 35
3 4
30 32
7 8
23 38
34 40

output:

Meeting 2 - By moonrabbit2
My answer is: 71526197

result:

ok 2 lines

Test #51:

score: 8
Accepted
time: 1ms
memory: 4548kb

input:

20
9 10
23 34
25 26
35 39
15 16
28 40
21 22
19 20
27 31
1 2
3 4
32 38
11 14
7 8
24 29
5 6
36 37
12 13
17 18
30 33

output:

Meeting 2 - By moonrabbit2
My answer is: 441494501

result:

ok 2 lines

Test #52:

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

input:

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

output:

Meeting 2 - By moonrabbit2
My answer is: 606916381

result:

ok 2 lines

Subtask #3:

score: 30
Accepted

Dependency #2:

100%
Accepted

Test #53:

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

input:

300
267 268
101 102
591 592
277 278
283 284
475 476
207 208
119 120
583 584
145 146
155 156
57 58
53 54
505 506
383 384
527 528
71 72
333 334
373 374
389 390
337 338
349 350
497 498
405 406
465 466
99 100
569 570
133 134
265 266
437 438
507 508
291 292
49 50
195 196
227 228
327 328
479 480
581 582
3...

output:

Meeting 2 - By moonrabbit2
My answer is: 419467694

result:

ok 2 lines

Test #54:

score: 30
Accepted
time: 4ms
memory: 19336kb

input:

300
460 461
150 151
4 5
344 345
272 273
140 141
472 473
502 503
50 51
284 285
452 453
376 377
426 427
324 325
186 187
194 195
68 69
228 229
102 103
598 599
250 251
402 403
42 43
308 309
274 275
76 77
312 313
562 563
156 157
82 83
370 371
534 535
1 600
128 129
254 255
526 527
252 253
294 295
58 59
32...

output:

Meeting 2 - By moonrabbit2
My answer is: 56129785

result:

ok 2 lines

Test #55:

score: 30
Accepted
time: 3ms
memory: 19340kb

input:

300
70 73
366 369
78 81
238 241
308 311
140 143
302 305
332 335
382 385
442 445
482 485
392 395
296 299
338 341
102 105
50 53
276 279
426 429
578 581
40 43
18 21
10 13
470 473
462 465
20 23
248 251
106 109
458 461
572 575
250 253
336 339
508 511
484 487
354 357
174 177
556 559
52 55
242 245
202 205
...

output:

Meeting 2 - By moonrabbit2
My answer is: 661025383

result:

ok 2 lines

Test #56:

score: 30
Accepted
time: 4ms
memory: 19244kb

input:

300
172 173
544 547
76 77
274 275
532 533
166 175
152 153
420 423
368 375
28 41
188 195
540 541
30 31
326 327
94 97
54 57
106 107
514 515
322 323
314 333
104 111
88 89
466 467
408 421
8 9
422 425
250 253
178 179
446 449
134 139
556 557
120 125
418 419
526 527
536 537
442 447
494 495
156 163
438 441
...

output:

Meeting 2 - By moonrabbit2
My answer is: 667135203

result:

ok 2 lines

Test #57:

score: 30
Accepted
time: 4ms
memory: 19204kb

input:

300
407 408
555 582
30 37
465 468
442 471
162 163
300 301
252 255
585 586
528 547
455 458
80 83
279 280
426 433
574 575
549 550
140 157
548 551
429 430
3 290
331 332
229 234
515 516
340 359
439 508
472 477
7 58
487 488
76 79
51 52
73 86
540 541
294 319
242 243
292 329
342 343
209 210
438 583
414 417...

output:

Meeting 2 - By moonrabbit2
My answer is: 916976953

result:

ok 2 lines

Test #58:

score: 30
Accepted
time: 8ms
memory: 19256kb

input:

300
44 45
587 590
234 247
9 14
6 41
86 95
269 272
513 514
7 28
252 281
19 20
377 384
309 310
543 546
408 413
157 158
356 357
501 502
305 308
156 161
517 518
500 505
104 107
444 445
122 191
368 369
470 471
63 66
290 291
219 220
139 168
210 211
124 127
116 117
549 552
33 34
227 228
323 326
569 570
424...

output:

Meeting 2 - By moonrabbit2
My answer is: 442816506

result:

ok 2 lines

Test #59:

score: 30
Accepted
time: 4ms
memory: 19504kb

input:

300
142 459
27 574
295 306
180 421
240 361
143 458
30 571
201 400
170 431
97 504
2 599
140 461
298 303
234 367
68 533
148 453
47 554
260 341
193 408
289 312
161 440
85 516
70 531
7 594
50 551
222 379
254 347
154 447
38 563
155 446
118 483
58 543
227 374
42 559
63 538
122 479
164 437
77 524
243 358
4...

output:

Meeting 2 - By moonrabbit2
My answer is: 419467694

result:

ok 2 lines

Test #60:

score: 30
Accepted
time: 8ms
memory: 19224kb

input:

300
182 458
59 308
36 264
234 508
52 295
306 548
90 350
413 583
167 444
34 262
159 438
156 434
201 474
240 512
153 429
113 381
221 491
68 320
102 368
70 323
18 194
244 515
14 176
278 535
138 410
289 542
150 425
124 395
484 594
29 241
78 336
187 463
67 319
60 312
170 447
400 580
118 390
47 286
85 347...

output:

Meeting 2 - By moonrabbit2
My answer is: 265874363

result:

ok 2 lines

Test #61:

score: 30
Accepted
time: 8ms
memory: 19220kb

input:

300
142 421
160 444
165 449
8 173
131 407
205 487
61 310
97 365
394 580
223 500
419 584
230 504
161 445
267 526
254 519
49 286
208 488
283 535
236 509
199 481
261 522
118 391
85 344
361 568
64 313
146 425
228 503
62 311
468 596
88 350
271 529
185 470
258 521
215 493
41 266
191 475
450 592
35 257
34 ...

output:

Meeting 2 - By moonrabbit2
My answer is: 699519273

result:

ok 2 lines

Test #62:

score: 30
Accepted
time: 8ms
memory: 19240kb

input:

300
338 543
326 539
430 578
85 320
228 472
16 142
268 507
78 309
26 182
481 588
428 577
69 296
49 244
129 376
106 349
284 519
263 501
455 583
236 479
111 353
82 316
17 152
25 181
98 337
269 508
233 477
195 442
7 100
168 425
179 435
272 511
119 362
310 534
11 115
103 345
415 574
163 420
270 509
2 45
...

output:

Meeting 2 - By moonrabbit2
My answer is: 374793370

result:

ok 2 lines

Test #63:

score: 30
Accepted
time: 6ms
memory: 19340kb

input:

300
130 371
365 553
268 487
346 544
13 116
341 542
251 480
256 481
343 543
291 509
104 336
53 236
289 507
3 70
102 334
304 516
320 524
16 131
171 410
168 407
386 558
300 513
118 359
39 201
240 470
284 501
148 388
24 160
238 469
269 489
91 311
86 297
204 438
37 198
467 583
324 526
288 506
35 192
194 ...

output:

Meeting 2 - By moonrabbit2
My answer is: 441857323

result:

ok 2 lines

Test #64:

score: 30
Accepted
time: 12ms
memory: 19252kb

input:

300
462 574
279 463
89 212
223 405
559 596
48 132
80 190
155 321
111 253
310 487
143 307
325 501
73 179
28 85
218 400
221 401
293 474
540 593
188 370
20 62
348 518
415 552
382 536
170 351
491 582
314 492
301 482
255 436
244 431
452 566
112 254
119 268
336 505
33 93
345 516
174 358
217 399
539 592
33...

output:

Meeting 2 - By moonrabbit2
My answer is: 556759219

result:

ok 2 lines

Test #65:

score: 30
Accepted
time: 4ms
memory: 19500kb

input:

300
383 542
463 575
311 482
347 515
509 590
39 113
88 201
510 591
344 512
242 423
207 387
474 581
400 549
54 145
210 391
432 564
194 379
427 562
220 401
312 483
370 533
363 525
95 209
9 24
507 589
414 555
406 551
212 392
178 349
243 424
111 238
92 206
112 239
303 477
261 441
278 451
473 579
430 563
...

output:

Meeting 2 - By moonrabbit2
My answer is: 298765237

result:

ok 2 lines

Test #66:

score: 30
Accepted
time: 8ms
memory: 19216kb

input:

300
54 354
130 430
34 334
169 469
61 361
38 338
257 557
147 447
209 509
298 598
155 455
267 567
297 597
162 462
167 467
178 478
186 486
248 548
161 461
113 413
13 313
190 490
107 407
160 460
117 417
282 582
23 323
14 314
80 380
57 357
177 477
176 476
76 376
253 553
239 539
290 590
122 422
111 411
26...

output:

Meeting 2 - By moonrabbit2
My answer is: 419467694

result:

ok 2 lines

Test #67:

score: 30
Accepted
time: 6ms
memory: 19232kb

input:

300
367 503
47 301
228 398
182 466
152 417
273 538
119 226
126 222
125 362
72 294
33 530
385 508
4 214
154 512
116 263
365 598
188 269
163 351
129 536
50 316
180 559
69 422
303 531
333 554
54 248
392 585
371 543
78 481
348 580
339 568
143 558
353 557
218 366
297 465
186 379
242 520
86 221
160 424
26...

output:

Meeting 2 - By moonrabbit2
My answer is: 805103223

result:

ok 2 lines

Test #68:

score: 30
Accepted
time: 12ms
memory: 19208kb

input:

300
75 486
164 468
90 518
88 297
73 517
109 346
281 426
35 357
267 542
12 491
44 494
131 586
14 228
87 453
369 571
168 258
32 565
24 587
503 547
307 386
224 306
196 563
209 266
145 252
379 600
203 538
189 580
212 450
19 549
82 275
149 216
50 535
84 585
375 597
347 526
135 221
78 458
388 438
246 403
...

output:

Meeting 2 - By moonrabbit2
My answer is: 817021907

result:

ok 2 lines

Test #69:

score: 30
Accepted
time: 8ms
memory: 19208kb

input:

300
484 498
382 543
408 563
413 500
315 329
79 481
263 511
77 182
296 463
39 403
161 164
265 337
219 334
101 434
252 421
128 533
157 560
56 581
351 535
190 497
47 414
396 464
8 582
444 459
192 387
378 503
162 308
332 447
142 507
4 573
33 141
350 423
118 328
13 545
211 565
163 466
6 594
40 548
216 39...

output:

Meeting 2 - By moonrabbit2
My answer is: 554936157

result:

ok 2 lines

Test #70:

score: 30
Accepted
time: 12ms
memory: 19260kb

input:

300
19 293
378 522
249 583
347 578
278 426
285 525
238 549
359 595
126 345
102 418
275 546
34 156
283 558
185 427
243 471
29 350
289 356
353 463
59 485
64 181
266 314
65 259
572 600
128 225
221 467
364 519
118 440
323 469
77 591
256 551
192 586
279 355
239 453
48 99
51 273
140 543
83 318
47 535
242 ...

output:

Meeting 2 - By moonrabbit2
My answer is: 406180182

result:

ok 2 lines

Test #71:

score: 30
Accepted
time: 4ms
memory: 19340kb

input:

300
114 235
135 263
22 142
3 327
250 486
146 575
17 167
24 239
7 545
62 284
493 541
449 587
47 118
326 363
162 428
344 503
212 300
266 442
127 318
240 533
45 530
143 477
18 434
171 195
187 590
176 205
145 464
87 265
128 243
445 484
246 427
238 417
40 372
252 554
79 463
94 539
432 594
451 589
201 538...

output:

Meeting 2 - By moonrabbit2
My answer is: 24071508

result:

ok 2 lines

Test #72:

score: 30
Accepted
time: 8ms
memory: 19244kb

input:

300
121 382
163 364
374 443
179 209
254 276
206 446
372 461
257 437
41 583
410 436
132 226
152 283
268 326
15 501
68 223
288 385
84 280
169 310
99 458
456 525
537 571
49 418
82 349
87 224
454 519
189 201
327 355
291 412
396 430
308 323
4 590
386 493
243 362
457 562
140 578
25 391
86 361
8 596
175 18...

output:

Meeting 2 - By moonrabbit2
My answer is: 477914740

result:

ok 2 lines

Test #73:

score: 30
Accepted
time: 8ms
memory: 19216kb

input:

300
331 566
156 406
73 104
350 498
28 48
137 473
25 84
549 586
528 560
351 507
18 65
291 489
12 21
67 182
281 430
243 286
94 154
61 97
66 92
126 324
474 591
356 559
115 279
374 425
344 525
95 175
269 318
440 544
56 288
297 510
305 362
62 130
165 357
183 274
504 580
335 492
179 423
147 359
113 294
70...

output:

Meeting 2 - By moonrabbit2
My answer is: 265955524

result:

ok 2 lines

Test #74:

score: 30
Accepted
time: 3ms
memory: 19200kb

input:

300
279 339
103 107
276 304
66 109
468 599
179 326
2 3
563 572
217 528
489 584
382 440
426 581
322 577
233 583
44 181
55 388
330 432
172 190
135 167
143 153
401 481
258 492
513 533
261 370
52 163
76 144
75 250
152 340
14 300
360 446
386 394
451 557
38 50
421 482
237 274
275 313
266 430
277 327
568 5...

output:

Meeting 2 - By moonrabbit2
My answer is: 769311154

result:

ok 2 lines

Test #75:

score: 30
Accepted
time: 10ms
memory: 19220kb

input:

300
253 484
19 593
277 306
393 403
210 254
385 416
127 273
567 578
184 259
297 373
189 213
270 276
242 364
66 68
31 60
332 341
240 269
294 417
206 261
34 291
107 159
148 152
354 452
466 482
559 580
346 582
201 418
415 516
494 521
98 483
57 87
368 388
77 596
315 558
464 477
153 384
72 83
426 459
174 ...

output:

Meeting 2 - By moonrabbit2
My answer is: 106723120

result:

ok 2 lines

Test #76:

score: 30
Accepted
time: 4ms
memory: 16824kb

input:

300
414 423
227 246
253 258
330 349
303 319
536 575
364 378
307 323
517 555
16 51
296 327
232 261
149 162
131 152
406 434
122 151
456 482
474 493
235 266
174 187
188 210
394 429
126 160
233 263
133 157
550 589
467 495
539 594
515 598
81 104
228 248
350 379
200 213
241 264
123 153
510 573
403 431
537...

output:

Meeting 2 - By moonrabbit2
My answer is: 610395777

result:

ok 2 lines

Test #77:

score: 30
Accepted
time: 9ms
memory: 16992kb

input:

300
294 324
344 361
521 567
516 592
504 525
335 392
396 440
81 89
538 574
1 23
287 311
337 390
63 102
145 164
528 579
224 263
540 557
116 135
305 328
537 569
522 573
425 443
131 159
409 418
258 275
83 100
286 315
251 266
84 86
29 48
52 55
523 542
501 530
349 356
290 306
309 332
236 241
36 47
463 479...

output:

Meeting 2 - By moonrabbit2
My answer is: 112090793

result:

ok 2 lines

Test #78:

score: 30
Accepted
time: 4ms
memory: 16644kb

input:

300
126 151
121 152
338 382
172 188
85 92
110 164
62 101
173 193
240 251
451 496
169 221
182 209
238 269
478 494
357 375
24 55
233 268
168 224
456 469
28 57
253 259
242 243
176 215
241 264
356 360
22 27
579 587
65 83
73 94
137 154
70 104
510 539
406 417
175 207
481 492
350 371
26 46
468 486
535 590
...

output:

Meeting 2 - By moonrabbit2
My answer is: 63051938

result:

ok 2 lines

Test #79:

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

input:

300
88 109
197 201
385 421
337 354
332 348
32 56
329 340
157 169
289 317
177 185
527 566
559 572
350 369
330 359
140 166
60 82
573 591
1 4
71 84
85 101
146 168
118 155
446 448
278 307
11 52
86 90
259 264
15 41
208 218
305 318
469 481
285 319
389 416
113 131
75 96
10 12
487 534
570 598
498 533
124 13...

output:

Meeting 2 - By moonrabbit2
My answer is: 264951352

result:

ok 2 lines

Test #80:

score: 30
Accepted
time: 2ms
memory: 16748kb

input:

300
390 392
231 248
257 263
241 265
303 317
330 332
541 562
189 197
66 72
419 430
552 563
501 599
112 156
285 293
469 479
344 357
502 586
62 75
384 405
467 474
387 388
397 402
143 148
19 30
168 194
85 87
137 161
524 580
511 522
508 544
506 566
504 505
280 326
295 301
118 138
117 139
320 325
553 561
...

output:

Meeting 2 - By moonrabbit2
My answer is: 309060676

result:

ok 2 lines

Test #81:

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

input:

300
302 334
154 156
173 232
136 162
9 56
233 283
378 381
59 104
280 281
379 384
286 339
185 204
276 277
287 337
118 140
29 51
522 538
461 481
238 260
565 571
246 258
180 182
488 499
479 497
23 33
313 317
341 394
397 398
122 171
196 224
306 307
468 472
297 340
73 111
409 449
387 388
202 216
121 160
4...

output:

Meeting 2 - By moonrabbit2
My answer is: 329380500

result:

ok 2 lines

Test #82:

score: 30
Accepted
time: 4ms
memory: 16712kb

input:

300
223 257
383 385
180 195
554 583
153 161
299 313
459 471
496 519
280 290
271 293
134 136
567 599
507 542
151 152
392 404
561 570
283 305
488 501
350 374
212 215
82 83
460 474
157 163
25 43
219 240
201 208
19 46
238 253
164 176
91 100
408 429
301 318
360 377
269 270
289 297
317 323
170 192
435 449...

output:

Meeting 2 - By moonrabbit2
My answer is: 378631128

result:

ok 2 lines

Test #83:

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

input:

300
385 420
178 193
549 558
323 343
443 444
191 200
25 49
179 203
542 547
17 46
295 301
123 141
284 293
516 543
485 493
476 497
99 100
394 400
393 414
16 19
286 309
170 201
291 314
585 596
581 586
37 41
161 166
584 587
529 553
501 502
183 185
27 32
63 69
333 361
229 257
236 246
390 406
403 432
56 71...

output:

Meeting 2 - By moonrabbit2
My answer is: 185949209

result:

ok 2 lines

Test #84:

score: 30
Accepted
time: 2ms
memory: 16976kb

input:

300
194 201
291 296
408 417
521 531
348 356
297 320
285 288
146 153
293 321
305 316
77 85
545 596
282 283
70 80
10 12
504 507
212 219
38 42
270 272
20 50
497 499
237 266
64 95
233 242
351 353
331 333
58 108
27 52
402 418
230 231
330 369
249 252
69 79
62 91
14 40
461 489
87 98
294 295
243 246
151 155...

output:

Meeting 2 - By moonrabbit2
My answer is: 772920448

result:

ok 2 lines

Test #85:

score: 30
Accepted
time: 4ms
memory: 16692kb

input:

300
115 116
99 100
233 236
34 36
206 207
93 96
393 394
91 92
356 358
75 78
101 102
109 111
326 328
299 300
192 194
461 513
302 304
29 31
139 140
516 578
471 557
246 248
237 238
403 404
105 107
424 490
457 498
149 154
169 170
582 600
353 354
546 590
369 370
417 551
167 168
491 571
347 349
384 386
421...

output:

Meeting 2 - By moonrabbit2
My answer is: 435199433

result:

ok 2 lines

Test #86:

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

input:

300
445 592
537 591
207 210
413 584
354 356
147 149
528 569
351 355
352 353
163 164
277 278
503 515
172 173
170 174
211 212
446 461
205 209
465 511
139 140
199 200
339 340
65 68
295 298
61 62
308 309
401 502
324 326
396 559
398 447
3 7
31 36
233 235
70 71
39 40
98 102
269 273
448 581
249 250
175 176...

output:

Meeting 2 - By moonrabbit2
My answer is: 524297965

result:

ok 2 lines

Test #87:

score: 30
Accepted
time: 3ms
memory: 16720kb

input:

300
274 276
291 292
495 578
75 80
367 368
50 51
464 548
359 364
135 136
42 43
431 577
433 598
160 161
171 172
237 238
356 357
351 354
123 126
47 48
468 554
277 280
105 109
422 572
33 34
260 262
174 175
54 55
426 589
428 584
12 13
399 404
445 541
129 130
505 583
267 268
529 536
385 388
516 579
293 29...

output:

Meeting 2 - By moonrabbit2
My answer is: 274858419

result:

ok 2 lines

Test #88:

score: 30
Accepted
time: 3ms
memory: 16812kb

input:

300
182 184
432 560
313 314
63 64
421 504
331 332
169 170
217 219
60 62
81 84
436 518
389 448
394 494
456 517
383 415
453 487
252 256
203 206
209 210
506 571
425 491
75 76
211 214
171 175
185 186
259 260
361 362
455 530
529 575
55 57
172 174
245 246
109 110
380 525
549 593
463 499
289 290
341 342
29...

output:

Meeting 2 - By moonrabbit2
My answer is: 119001620

result:

ok 2 lines

Test #89:

score: 30
Accepted
time: 3ms
memory: 16656kb

input:

300
159 161
456 496
191 194
441 573
435 598
139 142
175 176
179 180
527 592
328 330
517 582
27 28
430 600
319 320
385 386
232 235
492 494
231 234
248 250
43 44
453 575
308 309
135 137
436 468
239 241
113 115
458 594
52 54
365 366
461 475
371 372
364 368
420 447
283 284
33 34
229 230
274 275
421 477
...

output:

Meeting 2 - By moonrabbit2
My answer is: 213046859

result:

ok 2 lines

Test #90:

score: 30
Accepted
time: 3ms
memory: 16728kb

input:

300
433 585
503 534
47 48
532 551
148 150
455 478
305 306
333 334
445 568
485 523
428 439
586 598
415 416
223 224
98 99
185 186
446 450
401 402
251 252
324 325
487 497
257 258
1 2
573 574
103 104
174 178
215 216
413 414
522 531
157 158
562 563
117 119
76 77
535 545
486 520
65 66
155 160
511 517
323 ...

output:

Meeting 2 - By moonrabbit2
My answer is: 528991849

result:

ok 2 lines

Test #91:

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

input:

300
472 525
7 8
507 551
151 152
559 598
43 44
432 483
11 12
546 590
109 110
32 34
438 593
293 294
141 142
361 362
405 499
285 286
501 542
387 404
433 547
209 214
457 514
237 239
111 112
99 100
523 538
353 354
302 303
175 178
335 337
14 15
181 182
183 184
591 599
341 342
47 48
469 535
494 527
317 318...

output:

Meeting 2 - By moonrabbit2
My answer is: 628959753

result:

ok 2 lines

Test #92:

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

input:

300
411 412
395 396
203 204
399 400
454 596
519 582
465 496
253 256
239 240
365 368
450 563
375 376
7 8
510 592
83 84
295 296
171 172
426 533
462 495
385 386
392 393
357 358
529 598
188 189
319 320
141 143
403 404
317 318
525 561
147 148
95 96
503 553
209 210
349 350
323 324
504 516
185 186
460 514
...

output:

Meeting 2 - By moonrabbit2
My answer is: 901812238

result:

ok 2 lines

Test #93:

score: 30
Accepted
time: 4ms
memory: 16804kb

input:

300
109 110
241 242
103 104
319 320
161 162
325 328
15 16
219 220
203 204
358 359
441 549
404 518
343 344
118 119
389 390
128 129
11 12
373 374
106 107
101 102
519 566
329 330
195 196
333 334
285 287
253 256
185 186
21 22
231 232
303 305
201 202
295 296
426 589
471 480
159 160
69 70
157 158
135 136
...

output:

Meeting 2 - By moonrabbit2
My answer is: 28488482

result:

ok 2 lines

Test #94:

score: 30
Accepted
time: 3ms
memory: 19272kb

input:

300
1 600
352 355
257 413
262 579
57 351
5 448
519 568
143 455
318 388
307 483
119 565
264 592
529 530
237 526
144 298
198 422
188 584
84 466
389 520
286 357
67 203
180 553
158 393
2 420
35 217
465 594
100 561
329 382
40 359
378 458
230 325
335 375
171 549
356 484
46 181
285 436
86 191
146 470
47 26...

output:

Meeting 2 - By moonrabbit2
My answer is: 875068373

result:

ok 2 lines

Test #95:

score: 30
Accepted
time: 3ms
memory: 14568kb

input:

222
184 432
162 329
83 270
169 331
9 89
137 213
321 382
70 334
208 384
187 404
151 373
366 369
219 234
390 433
85 271
231 380
260 307
47 252
131 178
145 367
166 312
72 341
139 302
16 296
289 339
265 385
308 310
81 377
140 399
34 170
67 115
127 398
241 421
134 411
298 311
189 376
292 375
52 244
146 4...

output:

Meeting 2 - By moonrabbit2
My answer is: 984707733

result:

ok 2 lines

Subtask #4:

score: 12
Accepted

Test #96:

score: 12
Accepted
time: 24ms
memory: 113096kb

input:

2000
2245 2246
2189 2190
1681 1682
1005 1006
1367 1368
2797 2798
2407 2408
1511 1512
1441 1442
3795 3796
1835 1836
1747 1748
2941 2942
3435 3436
2095 2096
1631 1632
2737 2738
1653 1654
2637 2638
3823 3824
3491 3492
15 16
325 326
2195 2196
3037 3038
3039 3040
1431 1432
3241 3242
715 716
2909 2910
119...

output:

Meeting 2 - By moonrabbit2
My answer is: 100292593

result:

ok 2 lines

Test #97:

score: 12
Accepted
time: 508ms
memory: 230024kb

input:

2000
3104 3105
2562 2563
2094 2095
2492 2493
3126 3127
2616 2617
464 465
1036 1037
3668 3669
3326 3327
324 325
1428 1429
3586 3587
3312 3313
1222 1223
720 721
3738 3739
2404 2405
3538 3539
2040 2041
1590 1591
3362 3363
3302 3303
3994 3995
804 805
1930 1931
3110 3111
2402 2403
2888 2889
1360 1361
378...

output:

Meeting 2 - By moonrabbit2
My answer is: 201100294

result:

ok 2 lines

Test #98:

score: 12
Accepted
time: 168ms
memory: 175544kb

input:

2000
908 909
1288 1289
3958 3959
2244 2245
2628 2629
3644 3645
3010 3011
3344 3345
2318 2319
624 625
2738 2739
3754 3755
912 913
2072 2073
3372 3373
3050 3051
1814 1815
3806 3807
2432 2433
3558 3559
2830 2831
3054 3055
2650 2651
1252 1253
728 729
76 77
2444 2445
1298 1299
130 131
3708 3709
2134 2135...

output:

Meeting 2 - By moonrabbit2
My answer is: 752846731

result:

ok 2 lines

Test #99:

score: 12
Accepted
time: 133ms
memory: 154932kb

input:

2000
3086 3087
2300 2301
2294 2295
3728 3729
3738 3739
432 433
2016 2017
3286 3287
3920 3921
1464 1465
414 415
3982 3983
2742 2743
1331 2662
1022 1023
2058 2059
2268 2269
2230 2231
2228 2229
2980 2981
456 457
776 777
2762 2763
290 291
1258 1259
3736 3737
840 841
1750 1751
2310 2311
2840 2841
1470 14...

output:

Meeting 2 - By moonrabbit2
My answer is: 608465011

result:

ok 2 lines

Test #100:

score: 12
Accepted
time: 91ms
memory: 125884kb

input:

1717
706 707
1752 1753
1572 1573
906 907
1924 1925
1270 1271
3298 3299
2802 2803
2494 2495
2368 2369
2646 2647
714 715
1102 1103
2634 2635
708 709
196 197
2114 2115
2562 2563
1846 1847
3270 3271
1076 1077
1484 1485
2206 2207
1928 1929
3314 3315
2034 2035
666 667
840 841
2154 2155
2386 2387
2768 2769...

output:

Meeting 2 - By moonrabbit2
My answer is: 990908994

result:

ok 2 lines

Test #101:

score: 12
Accepted
time: 492ms
memory: 230260kb

input:

2000
780 783
1186 1189
2706 2709
136 139
3096 3099
1954 1957
1574 1577
2904 2907
3460 3463
2850 2853
584 587
270 273
1066 1069
94 97
764 767
2676 2679
2266 2269
152 155
2602 2605
3862 3865
3238 3241
3516 3519
334 337
910 913
2440 2443
2554 2557
3626 3629
980 983
2386 2389
170 173
2198 2201
674 677
3...

output:

Meeting 2 - By moonrabbit2
My answer is: 374609258

result:

ok 2 lines

Test #102:

score: 12
Accepted
time: 179ms
memory: 175548kb

input:

2000
1616 1619
2442 2445
3136 3139
664 667
2982 2985
2948 2951
424 427
3808 3811
3712 3715
402 405
3532 3535
1850 1853
3610 3613
554 557
2696 2699
2472 2475
1720 1723
3702 3705
358 361
3460 3463
2618 2621
268 271
304 307
1788 1791
270 273
1798 1801
3848 3851
62 65
2972 2975
1726 1729
1072 1075
1504 ...

output:

Meeting 2 - By moonrabbit2
My answer is: 374609258

result:

ok 2 lines

Test #103:

score: 12
Accepted
time: 110ms
memory: 154940kb

input:

2000
904 907
3008 3011
3570 3573
746 749
2662 2665
2280 2283
2572 2575
2188 2191
3528 3531
3494 3497
316 319
2114 2117
2566 2569
3560 3563
794 797
1908 1911
2708 2711
2842 2845
2562 2565
390 393
3950 3953
3232 3235
2160 2163
26 29
3974 3977
1222 1225
1368 1371
2544 2547
2162 2165
2682 2685
386 389
1...

output:

Meeting 2 - By moonrabbit2
My answer is: 593652318

result:

ok 2 lines

Test #104:

score: 12
Accepted
time: 43ms
memory: 80932kb

input:

1234
2450 2453
1750 1753
812 815
320 323
2354 2357
128 131
1800 1803
298 301
2246 2249
786 789
484 487
1906 1909
744 747
1076 1079
432 435
2436 2439
952 955
512 515
1268 1271
2300 2303
1890 1893
1976 1979
2030 2033
1170 1173
1704 1707
1236 1239
1460 1463
162 165
1762 1765
1152 1155
2214 2217
1636 16...

output:

Meeting 2 - By moonrabbit2
My answer is: 45329429

result:

ok 2 lines

Test #105:

score: 12
Accepted
time: 470ms
memory: 230084kb

input:

1999
1232 1233
568 575
1684 1685
668 669
1618 1631
3272 3281
2324 2325
1654 1655
3406 3415
3202 3205
136 143
480 481
2272 2283
1610 1613
2060 2063
2742 2743
2712 2715
2182 2183
1666 1675
3330 3331
388 391
502 503
360 363
3534 3551
2174 2179
1386 1389
3422 3423
2732 2735
3054 3055
546 551
3970 3971
2...

output:

Meeting 2 - By moonrabbit2
My answer is: 284252421

result:

ok 2 lines

Test #106:

score: 12
Accepted
time: 489ms
memory: 230240kb

input:

2000
236 237
3402 3403
3264 3265
2476 2477
1148 1149
1444 1445
3996 3997
972 973
1644 1645
928 929
2430 2431
2760 2761
3302 3409
2728 2765
3150 3151
470 471
3506 3507
614 631
728 729
218 219
3852 3853
3984 3985
3746 3749
1672 1673
3964 4000
1640 1641
2062 2063
3336 3337
1620 1621
326 327
3794 3795
2...

output:

Meeting 2 - By moonrabbit2
My answer is: 159023415

result:

ok 2 lines

Test #107:

score: 12
Accepted
time: 501ms
memory: 230096kb

input:

2000
296 297
648 649
374 375
3620 3621
756 757
1496 1497
3244 3245
2454 2455
3370 3371
1634 1635
3128 3129
430 431
2268 2275
2456 2457
3146 3147
474 475
1360 1369
2914 2969
3946 3947
988 989
1494 1495
3360 3379
844 877
220 225
3410 3411
1790 1791
3178 3179
2000 2001
262 263
1126 1127
636 637
2492 25...

output:

Meeting 2 - By moonrabbit2
My answer is: 928486631

result:

ok 2 lines

Test #108:

score: 12
Accepted
time: 528ms
memory: 230240kb

input:

2000
2450 2453
744 745
256 257
3548 3549
1578 1579
2460 2461
2330 2335
2116 2117
3324 3329
108 109
3664 3665
16 23
1362 1363
3882 3885
6 7
2272 2273
1282 1283
1920 1925
2160 2169
1904 1905
2068 2075
3348 3349
846 847
988 991
1406 1407
642 643
2590 2591
3506 3523
450 451
1288 1289
2662 2663
20 21
352...

output:

Meeting 2 - By moonrabbit2
My answer is: 847802630

result:

ok 2 lines

Test #109:

score: 12
Accepted
time: 483ms
memory: 230020kb

input:

2000
3080 3083
2504 2509
3334 3335
2172 2173
94 99
3668 3673
1276 1277
2488 2491
1224 1227
2040 2041
1538 1539
2894 2897
3054 3057
1928 1933
1758 1761
3670 3671
858 863
308 309
1448 1449
1888 1889
3182 3183
1200 1201
3634 3635
942 943
1118 1119
1696 1697
298 299
2016 2021
3928 3929
1128 1133
3764 37...

output:

Meeting 2 - By moonrabbit2
My answer is: 512333477

result:

ok 2 lines

Test #110:

score: 12
Accepted
time: 508ms
memory: 230028kb

input:

2000
134 135
2400 2403
2710 2713
1376 1379
2410 2411
1072 1073
1632 1635
350 351
2214 2219
3288 3289
1580 1583
2356 2359
2064 2067
860 863
1634 1637
214 217
2272 2273
1186 1187
1802 1805
534 535
1844 1849
140 143
668 671
1840 1843
866 871
1768 1771
522 523
2646 2649
528 531
616 619
3040 3043
1248 12...

output:

Meeting 2 - By moonrabbit2
My answer is: 591705208

result:

ok 2 lines

Test #111:

score: 12
Accepted
time: 500ms
memory: 230096kb

input:

2000
2016 2019
3178 3181
2114 2117
2340 2343
3434 3437
2534 2537
3454 3457
1226 1227
2138 2141
1358 1359
1052 1053
3396 3399
3990 3997
292 295
2314 2317
462 465
3078 3083
1958 1961
1564 1567
2112 2115
864 871
708 709
804 805
3238 3241
1786 1789
3724 3727
670 673
2266 2267
548 553
1256 1259
374 377
2...

output:

Meeting 2 - By moonrabbit2
My answer is: 347478511

result:

ok 2 lines

Test #112:

score: 12
Accepted
time: 485ms
memory: 230004kb

input:

2000
1128 1131
3022 3025
1080 1083
2316 2319
2302 2305
2240 2243
3210 3213
3790 3793
456 461
3254 3257
1834 1837
1792 1793
1154 1157
2040 2043
2018 2021
2752 2755
1178 1181
1664 1667
1038 1041
44 47
2502 2505
1990 1993
1854 1857
926 929
3102 3105
1586 1589
286 287
1138 1141
2060 2063
3232 3233
2144 ...

output:

Meeting 2 - By moonrabbit2
My answer is: 147524059

result:

ok 2 lines

Test #113:

score: 12
Accepted
time: 23ms
memory: 116060kb

input:

2000
1492 1493
334 335
2116 2117
2582 2583
2436 2442
1992 1993
1756 1757
2156 2157
1218 1219
3586 3587
968 969
3284 3285
2252 2253
14 15
3954 3955
1880 1881
1126 1127
2360 2361
2916 2917
2532 2533
1940 1941
1572 1573
2002 2003
208 209
105 123
3312 3313
171 179
3962 3963
3710 3711
1340 1341
2142 2143...

output:

Meeting 2 - By moonrabbit2
My answer is: 339877347

result:

ok 2 lines

Test #114:

score: 12
Accepted
time: 32ms
memory: 116408kb

input:

2000
1574 1575
2244 2245
220 221
3706 3707
2240 2241
1876 1877
2150 2151
778 779
1054 1055
340 341
3372 3373
322 323
2920 2921
3184 3185
3552 3553
706 707
2318 2319
3882 3883
3455 3473
1604 1605
3922 3923
1982 1983
2323 2353
2806 2807
500 501
1280 1281
2154 2155
2482 2483
3278 3279
2802 2803
892 916...

output:

Meeting 2 - By moonrabbit2
My answer is: 431092228

result:

ok 2 lines

Test #115:

score: 12
Accepted
time: 19ms
memory: 116276kb

input:

2000
3574 3575
3598 3599
1494 1495
3374 3375
708 711
1788 1789
3902 3903
944 945
2872 2873
3636 3647
1501 1513
3848 3849
1968 1969
348 349
304 317
3470 3471
1539 1545
2790 2791
1120 1121
2180 2183
2526 2527
252 253
3546 3547
2926 2927
1426 1427
500 505
2610 2611
930 931
152 154
1994 2005
3324 3325
2...

output:

Meeting 2 - By moonrabbit2
My answer is: 786470454

result:

ok 2 lines

Test #116:

score: 12
Accepted
time: 27ms
memory: 116288kb

input:

2000
3736 3739
2114 2118
866 869
3170 3171
1318 1319
3872 3881
1660 1661
3080 3081
1642 1645
168 169
2572 2573
372 375
3468 3469
2848 2853
600 601
2564 2571
900 905
232 233
2124 2125
1920 1921
2814 2815
3618 3631
252 259
1696 1702
3480 3491
2402 2411
314 317
3010 3019
230 235
1926 1927
3628 3629
881...

output:

Meeting 2 - By moonrabbit2
My answer is: 179447965

result:

ok 2 lines

Test #117:

score: 12
Accepted
time: 20ms
memory: 116056kb

input:

2000
3452 3457
3386 3389
31 35
2572 2575
1714 1715
3618 3619
602 605
2052 2055
3962 3963
2456 2457
1844 1847
2344 2347
3794 3797
1528 1531
2092 2095
894 897
3990 3993
2790 2793
1484 1487
1774 1777
1402 1405
1916 1919
2680 2683
3298 3303
846 847
2700 2705
3766 3771
2434 2437
1542 1547
1928 1929
2312 ...

output:

Meeting 2 - By moonrabbit2
My answer is: 53272965

result:

ok 2 lines

Test #118:

score: 12
Accepted
time: 27ms
memory: 116832kb

input:

2000
1368 1371
2456 2459
2342 2345
3098 3101
1932 1935
882 885
3494 3497
3518 3521
1836 1839
2110 2113
1788 1791
1484 1486
3392 3394
1702 1705
1596 1597
2708 2711
560 563
1524 1529
337 341
992 995
3786 3789
54 57
2894 2897
930 931
2908 2909
2454 2457
1050 1053
524 527
3024 3027
848 851
2790 2791
163...

output:

Meeting 2 - By moonrabbit2
My answer is: 209326423

result:

ok 2 lines

Test #119:

score: 12
Accepted
time: 29ms
memory: 116368kb

input:

2000
280 281
950 953
1474 1477
3672 3675
384 387
3150 3153
774 777
3458 3461
2088 2090
2288 2291
952 955
1544 1547
104 106
932 936
2985 2989
3002 3007
3632 3635
3447 3451
220 223
2186 2189
3214 3217
602 605
1174 1176
3114 3117
1868 1871
2552 2555
3014 3017
3582 3585
1850 1851
1806 1809
880 883
540 5...

output:

Meeting 2 - By moonrabbit2
My answer is: 578003051

result:

ok 2 lines

Subtask #5:

score: 12
Accepted

Test #120:

score: 12
Accepted
time: 275ms
memory: 160572kb

input:

1557
1352 1357
3085 3086
7 154
2861 2866
131 134
14 105
327 338
759 778
357 358
1863 1864
1968 1969
2795 2808
64 71
1299 1300
1215 1216
2048 2053
1750 1751
1957 1958
2598 2599
1817 1822
2699 2722
2583 2588
2005 2100
1334 1335
356 359
882 883
1707 1708
3001 3002
818 821
1102 1103
2968 2969
2788 2789
...

output:

Meeting 2 - By moonrabbit2
My answer is: 869729098

result:

ok 2 lines

Test #121:

score: 12
Accepted
time: 489ms
memory: 230264kb

input:

2000
724 737
2049 2050
1296 1307
324 325
2467 2468
3547 3558
2448 2449
1383 1388
1430 1431
1425 1434
1997 2902
585 606
3942 3943
1727 1728
1438 1439
3034 3035
1427 1432
3909 3912
2579 2580
2015 2018
100 103
1527 1528
1325 1326
1268 1271
2255 2256
2089 2092
2440 2441
2513 2514
175 176
494 505
1019 10...

output:

Meeting 2 - By moonrabbit2
My answer is: 428355024

result:

ok 2 lines

Test #122:

score: 12
Accepted
time: 517ms
memory: 230016kb

input:

2000
1712 1713
1952 1953
3600 3609
2397 2402
2131 2132
2368 2455
1839 1842
1297 1298
1021 1024
3778 3781
41 42
309 310
3987 3990
3185 3186
2535 2536
3719 3724
1526 1563
3302 3303
3177 3182
908 909
1245 1260
2470 2475
736 737
3428 3429
1422 1423
3804 3805
1782 1787
2627 2628
1012 1013
2669 2672
1987 ...

output:

Meeting 2 - By moonrabbit2
My answer is: 708869468

result:

ok 2 lines

Test #123:

score: 12
Accepted
time: 529ms
memory: 230260kb

input:

2000
1016 1019
914 915
2694 2697
207 210
2585 2606
1266 1267
3479 3480
1208 1209
1317 1320
192 211
131 150
3738 3739
1138 1141
216 221
946 949
1397 1398
3202 3207
1535 1536
3067 3068
487 510
3347 3386
2935 2940
2566 2571
1934 1939
3152 3153
710 743
1059 1086
2928 2929
564 571
1053 1054
2381 2388
104...

output:

Meeting 2 - By moonrabbit2
My answer is: 824552202

result:

ok 2 lines

Test #124:

score: 12
Accepted
time: 496ms
memory: 229980kb

input:

2000
2202 2207
2717 2718
2173 2182
1466 1489
3515 3518
3863 3864
492 495
378 385
3182 3185
2081 2082
76 79
1186 1191
722 723
95 96
3595 3596
2415 2416
2392 2393
3486 3489
146 151
3292 3439
2637 2638
1182 1183
750 753
2327 2330
2165 2220
2210 2211
435 448
904 907
2340 2341
483 484
1451 1454
3504 3505...

output:

Meeting 2 - By moonrabbit2
My answer is: 71166676

result:

ok 2 lines

Test #125:

score: 12
Accepted
time: 515ms
memory: 230024kb

input:

2000
3153 3156
3388 3389
486 503
924 929
553 560
1706 1707
3421 3422
853 854
571 576
2470 2475
2773 2774
3492 3495
3863 3866
1017 1028
2060 2061
2348 2349
1679 1684
2039 2064
2267 2270
3700 3723
3711 3712
3963 3964
2548 2563
444 457
878 879
3475 3478
3229 3230
961 964
2340 2341
3444 3449
1915 1918
3...

output:

Meeting 2 - By moonrabbit2
My answer is: 223729049

result:

ok 2 lines

Test #126:

score: 12
Accepted
time: 31ms
memory: 125552kb

input:

2000
1140 1141
775 776
3703 3754
231 232
3182 3183
624 625
806 807
1964 1965
839 850
1290 1293
2635 2636
3311 3408
1251 1256
1644 1645
489 492
3972 3973
925 990
74 77
1802 1803
2231 2240
2026 2027
841 842
2935 2936
2028 2029
2141 2144
3629 3630
1860 1861
1530 1531
2018 2365
108 109
3720 3721
2159 21...

output:

Meeting 2 - By moonrabbit2
My answer is: 289813993

result:

ok 2 lines

Test #127:

score: 12
Accepted
time: 31ms
memory: 125552kb

input:

2000
3316 3351
3048 3101
293 294
3903 3904
2099 2104
1941 1942
3090 3093
1439 1440
3627 3628
467 468
2172 2173
2441 2444
394 503
1991 2004
3218 3221
2568 2637
763 764
3495 3496
3430 3433
790 871
1686 1687
402 431
1543 1544
771 774
305 306
3684 3873
1828 1831
504 761
1364 1425
184 193
2618 2621
3401 ...

output:

Meeting 2 - By moonrabbit2
My answer is: 345138294

result:

ok 2 lines

Test #128:

score: 12
Accepted
time: 46ms
memory: 125584kb

input:

2000
690 699
1649 1654
2628 2629
3524 3527
2413 2418
3180 3183
899 906
3607 3608
267 270
1991 1992
1075 1090
3291 3310
2686 2687
1329 1338
2809 2810
1207 1210
1887 1906
2767 2768
3114 3117
400 403
2371 2382
757 768
2509 2532
3830 3831
928 929
3997 3998
1443 1444
2666 2667
2256 2331
2471 2472
887 898...

output:

Meeting 2 - By moonrabbit2
My answer is: 917681217

result:

ok 2 lines

Test #129:

score: 12
Accepted
time: 32ms
memory: 125572kb

input:

2000
1772 1775
1712 1719
1011 1012
3622 3629
325 326
3156 3157
2416 2427
679 684
3506 3507
1796 1797
3 10
3655 3658
1650 1745
3719 3720
3155 3188
2615 2620
396 397
837 838
3594 3621
1276 1277
455 456
1559 1560
2174 2175
2190 2193
3624 3625
2394 2395
3985 3986
1978 1981
406 409
908 909
1039 1040
3217...

output:

Meeting 2 - By moonrabbit2
My answer is: 521800264

result:

ok 2 lines

Test #130:

score: 12
Accepted
time: 41ms
memory: 125584kb

input:

2000
1420 1453
2643 2644
3717 3718
1922 1927
3703 3704
3034 3043
505 514
1413 1414
528 545
473 476
2628 2635
2674 2675
2260 2269
2994 3005
2894 2895
3699 3700
294 295
3018 3021
2790 2791
3602 3605
3353 3354
674 675
857 864
2954 2955
441 442
1085 1092
3481 3516
1691 1692
3490 3491
541 544
3249 3250
3...

output:

Meeting 2 - By moonrabbit2
My answer is: 624490671

result:

ok 2 lines

Test #131:

score: 12
Accepted
time: 19ms
memory: 115944kb

input:

2000
3333 3334
3592 3603
1404 1411
129 130
3250 3259
3397 3408
2398 2399
3454 3455
3053 3054
1357 1360
1978 1979
2353 2356
1066 1067
1129 1132
2893 2922
1898 1899
3197 3204
1430 1431
3744 3745
123 126
3263 3266
2918 2921
2952 2953
80 81
1565 1566
1800 1801
3805 3806
2362 2363
365 366
2499 2534
2268 ...

output:

Meeting 2 - By moonrabbit2
My answer is: 645272028

result:

ok 2 lines

Test #132:

score: 12
Accepted
time: 16ms
memory: 116092kb

input:

2000
349 378
1942 1945
2467 2470
183 184
1411 1412
2444 2445
1174 1177
984 985
1626 1635
1128 1157
1102 1119
2612 2613
3488 3509
1880 1881
1199 1210
2125 2128
2677 2678
1627 1632
2906 2907
542 545
283 284
3984 3985
2073 2074
3123 3162
1069 1070
2382 2383
1535 1538
2024 2029
1030 1031
1952 1967
2372 ...

output:

Meeting 2 - By moonrabbit2
My answer is: 86413089

result:

ok 2 lines

Test #133:

score: 12
Accepted
time: 36ms
memory: 116144kb

input:

2000
3009 3010
3887 3892
2861 2862
982 989
3372 3387
1345 1346
2886 2913
3656 3657
3490 3491
698 719
1593 1594
3272 3273
3984 3985
1679 1680
904 909
1136 1137
317 328
2823 2824
3555 3556
3017 3018
2534 2549
3084 3099
3664 3665
1250 1251
3746 3747
125 126
103 138
1423 1426
163 168
1624 1625
3974 3981...

output:

Meeting 2 - By moonrabbit2
My answer is: 528123936

result:

ok 2 lines

Test #134:

score: 12
Accepted
time: 15ms
memory: 116280kb

input:

2000
2108 2109
2962 2963
3035 3036
2809 2816
2446 2449
3147 3150
3677 3678
435 444
1333 1364
871 880
900 907
1842 1843
3117 3118
3396 3397
3622 3623
3405 3406
559 564
1773 1776
3779 3782
58 59
2206 2231
1678 1679
2947 2948
2416 2417
3605 3606
954 959
1815 1820
265 266
3011 3046
3724 3729
740 767
735...

output:

Meeting 2 - By moonrabbit2
My answer is: 603895180

result:

ok 2 lines

Test #135:

score: 12
Accepted
time: 15ms
memory: 116248kb

input:

2000
1719 1722
887 926
445 454
1951 1974
2887 2912
3425 3460
2632 2633
3703 3704
3939 3946
1404 1405
1585 1586
2699 2712
1800 1801
2010 2017
3387 3388
1277 1284
2856 2871
2309 2338
2752 2779
3346 3349
540 541
1412 1413
3077 3086
730 731
840 843
2283 2284
380 381
373 374
3055 3058
2184 2187
3955 3956...

output:

Meeting 2 - By moonrabbit2
My answer is: 861585569

result:

ok 2 lines

Test #136:

score: 12
Accepted
time: 281ms
memory: 167476kb

input:

1601
408 2795
716 2487
242 2961
1557 1646
320 2883
816 2387
1239 1964
743 2460
1355 1848
1066 2137
72 3131
729 2474
1402 1801
1149 2054
1391 1812
1063 2140
591 2612
1168 2035
991 2212
441 2762
203 3000
1498 1705
744 2459
332 2871
690 2513
1597 1606
95 3108
1065 2138
983 2220
537 2666
599 2604
379 28...

output:

Meeting 2 - By moonrabbit2
My answer is: 507306147

result:

ok 2 lines

Test #137:

score: 12
Accepted
time: 484ms
memory: 230040kb

input:

2000
476 3525
607 3394
266 3735
1341 2660
804 3197
1240 2761
1709 2292
723 3278
1311 2690
155 3846
1669 2332
895 3106
1429 2572
1871 2130
958 3043
398 3603
1171 2830
1266 2735
1763 2238
1321 2680
1115 2886
107 3894
986 3015
778 3223
1044 2957
1957 2044
1514 2487
621 3380
1217 2784
1960 2041
1877 212...

output:

Meeting 2 - By moonrabbit2
My answer is: 100292593

result:

ok 2 lines

Test #138:

score: 12
Accepted
time: 482ms
memory: 230020kb

input:

2000
1138 2863
361 3640
429 3572
961 3040
1775 2226
1599 2402
407 3594
1090 2911
1265 2736
1050 2951
673 3328
1693 2308
1018 2983
182 3819
1641 2360
653 3348
269 3732
1585 2416
970 3031
987 3014
366 3635
1281 2720
1941 2060
1442 2559
1325 2676
1859 2142
677 3324
1537 2464
2 3999
418 3583
1656 2345
7...

output:

Meeting 2 - By moonrabbit2
My answer is: 100292593

result:

ok 2 lines

Test #139:

score: 12
Accepted
time: 45ms
memory: 125792kb

input:

2000
2093 2264
139 260
2092 2265
63 336
1362 1417
3647 3916
1275 1504
2968 2977
2903 3042
425 772
3614 3949
2938 3007
2898 3047
1979 2378
2966 2979
2545 2608
847 1144
3182 3551
93 306
1764 1801
3293 3440
1726 1839
1307 1472
1221 1558
938 1053
2874 3071
2801 3144
969 1022
92 307
473 724
2817 3128
372...

output:

Meeting 2 - By moonrabbit2
My answer is: 435650023

result:

ok 2 lines

Test #140:

score: 12
Accepted
time: 43ms
memory: 125616kb

input:

2000
1625 1914
2918 2985
2880 3023
3683 3864
509 670
2510 2607
1312 1437
130 263
879 1084
3613 3934
3568 3979
1653 1886
3276 3417
830 1133
163 230
3288 3405
2895 3008
506 673
3698 3849
2160 2167
2408 2709
2827 3076
3154 3539
1318 1431
417 762
2072 2255
2468 2649
3581 3966
503 676
1601 1938
3290 3403...

output:

Meeting 2 - By moonrabbit2
My answer is: 804598149

result:

ok 2 lines

Test #141:

score: 12
Accepted
time: 12ms
memory: 116188kb

input:

2000
3220 3229
1978 2003
1005 1020
841 846
399 422
3077 3084
3676 3825
544 573
2444 2463
3433 3466
3034 3061
2644 2661
727 742
1640 1653
2099 2114
3544 3957
1593 1620
3563 3938
2504 2529
1525 1550
2339 2372
3438 3461
1457 1484
1591 1622
937 942
3606 3895
1317 1352
809 814
1261 1272
1436 1439
896 921...

output:

Meeting 2 - By moonrabbit2
My answer is: 796962374

result:

ok 2 lines

Test #142:

score: 12
Accepted
time: 15ms
memory: 116340kb

input:

2000
1473 1500
2 33
3176 3179
2634 2651
1310 1323
3315 3320
564 573
3338 3371
2292 2313
2910 2933
493 506
84 97
3460 3469
3601 3882
44 63
2437 2444
1801 1828
2431 2450
3589 3894
1064 1081
796 833
1719 1752
2286 2319
3683 3800
3694 3789
2873 2900
2435 2446
631 652
946 971
2713 2720
460 469
2291 2314
...

output:

Meeting 2 - By moonrabbit2
My answer is: 8120123

result:

ok 2 lines

Subtask #6:

score: 10
Accepted

Test #143:

score: 10
Accepted
time: 195ms
memory: 127800kb

input:

1342
2401 2667
982 2071
494 1558
420 1442
91 681
1002 2088
1268 2277
971 2064
1092 2156
1980 2591
1081 2144
131 852
1011 2091
157 924
1551 2438
1940 2579
477 1530
1902 2569
1245 2261
448 1487
138 883
1511 2415
616 1712
492 1556
1225 2245
476 1529
1077 2140
804 1923
137 882
1387 2342
1222 2243
1824 2...

output:

Meeting 2 - By moonrabbit2
My answer is: 426902836

result:

ok 2 lines

Test #144:

score: 10
Accepted
time: 516ms
memory: 230016kb

input:

2000
3385 3986
66 1067
813 2690
426 2142
385 2066
723 2574
1230 3112
465 2213
1432 3274
691 2531
1753 3505
96 1289
1302 3172
524 2305
2251 3765
2044 3670
110 1327
1602 3407
811 2684
922 2807
165 1551
2045 3671
815 2692
835 2715
906 2787
43 940
780 2645
504 2272
1781 3520
1079 2963
1632 3430
191 1626...

output:

Meeting 2 - By moonrabbit2
My answer is: 920281215

result:

ok 2 lines

Test #145:

score: 10
Accepted
time: 526ms
memory: 230232kb

input:

2000
2216 3731
25 730
61 1001
2229 3740
175 1520
442 2130
276 1773
3010 3955
1719 3463
1714 3461
1889 3567
1466 3291
829 2687
365 1984
1321 3180
2683 3894
674 2484
420 2091
1756 3486
312 1862
1463 3290
2586 3866
138 1407
1998 3624
1274 3135
852 2710
1534 3342
1879 3561
1727 3468
1366 3214
2750 3905
...

output:

Meeting 2 - By moonrabbit2
My answer is: 179169139

result:

ok 2 lines

Test #146:

score: 10
Accepted
time: 518ms
memory: 230024kb

input:

2000
3846 3996
2931 3856
1466 3103
2100 3516
1863 3385
1064 2729
3470 3960
1284 2949
388 1753
1173 2845
114 982
1907 3409
2267 3603
433 1838
1685 3274
2028 3476
509 1951
1629 3235
517 1964
546 2016
1706 3288
492 1930
508 1948
2492 3719
1543 3162
2063 3498
1634 3238
828 2463
657 2200
1062 2727
1894 3...

output:

Meeting 2 - By moonrabbit2
My answer is: 515633716

result:

ok 2 lines

Test #147:

score: 10
Accepted
time: 522ms
memory: 230020kb

input:

2000
1574 3181
3087 3898
1351 3004
1538 3164
303 1535
1179 2858
1080 2758
2268 3606
166 1172
578 2045
563 2020
2418 3672
1164 2843
1145 2826
2273 3609
115 1004
1832 3361
1 62
74 781
92 899
581 2048
272 1452
1943 3427
997 2676
2203 3585
269 1444
712 2283
482 1895
1893 3401
2059 3492
2614 3760
2142 35...

output:

Meeting 2 - By moonrabbit2
My answer is: 127147491

result:

ok 2 lines

Test #148:

score: 10
Accepted
time: 529ms
memory: 229876kb

input:

2000
882 1912
1256 2419
738 1646
2814 3691
2424 3486
1045 2149
1808 3017
1340 2519
2529 3541
796 1745
1443 2642
1751 2956
2099 3262
1794 3004
3685 3974
912 1943
1830 3038
737 1644
2820 3697
139 393
1771 2981
320 815
1164 2307
1781 2990
939 1983
3309 3885
297 773
225 588
1791 2999
1709 2911
290 747
1...

output:

Meeting 2 - By moonrabbit2
My answer is: 668852326

result:

ok 2 lines

Test #149:

score: 10
Accepted
time: 541ms
memory: 230256kb

input:

2000
3643 3969
616 1460
1173 2337
344 901
322 851
316 835
229 653
1121 2289
1897 3102
355 932
3379 3918
1236 2411
518 1277
1071 2194
159 449
3012 3797
2773 3690
94 259
1323 2509
27 70
1508 2730
1405 2624
633 1498
2608 3610
1212 2388
1669 2889
715 1616
2144 3293
504 1258
2558 3576
1714 2941
3400 3925...

output:

Meeting 2 - By moonrabbit2
My answer is: 451618688

result:

ok 2 lines

Test #150:

score: 10
Accepted
time: 47ms
memory: 125544kb

input:

2000
2374 2499
827 1002
791 852
2784 2937
3209 3388
2470 2658
897 1082
1202 1347
536 718
2075 2252
2396 2559
1797 1952
1775 1939
1700 1889
3176 3330
1268 1450
2267 2357
1716 1900
2380 2514
3700 3915
2021 2194
2827 3001
1283 1467
2045 2221
87 270
2181 2336
974 1145
2528 2702
1043 1173
419 568
72 248
...

output:

Meeting 2 - By moonrabbit2
My answer is: 116541783

result:

ok 2 lines

Test #151:

score: 10
Accepted
time: 56ms
memory: 125792kb

input:

2000
1295 1479
1390 1551
1724 1907
2874 3063
2484 2674
3595 3746
1419 1564
2028 2204
3752 3943
3232 3414
2038 2227
1285 1470
3311 3498
2023 2189
2390 2480
3249 3434
2434 2602
2441 2616
3703 3906
3682 3887
130 317
822 986
2448 2629
2644 2773
1813 1962
3296 3486
25 177
2473 2663
2468 2659
3264 3451
33...

output:

Meeting 2 - By moonrabbit2
My answer is: 911974451

result:

ok 2 lines

Test #152:

score: 10
Accepted
time: 59ms
memory: 125584kb

input:

2000
2433 2584
68 221
3686 3881
1273 1434
2081 2249
2435 2593
3762 3934
1753 1910
51 187
2014 2147
56 200
1153 1183
335 389
2793 2929
3393 3519
3257 3425
3253 3422
3221 3369
591 730
1216 1330
1976 2021
1337 1492
1670 1832
1784 1922
2443 2603
1551 1573
196 334
2383 2492
1607 1748
2088 2259
1982 2058
...

output:

Meeting 2 - By moonrabbit2
My answer is: 833340809

result:

ok 2 lines

Test #153:

score: 10
Accepted
time: 32ms
memory: 125572kb

input:

2000
2386 2488
1744 1894
3425 3528
3169 3234
904 1050
1182 1239
50 190
2445 2596
2007 2109
1587 1645
589 730
2189 2326
2988 3119
2146 2294
397 454
1090 1169
652 760
1670 1821
3187 3295
3383 3503
287 372
2669 2748
1985 2048
3073 3145
175 321
2392 2506
3201 3328
2540 2686
3926 3993
2903 3064
265 366
2...

output:

Meeting 2 - By moonrabbit2
My answer is: 521435819

result:

ok 2 lines

Test #154:

score: 10
Accepted
time: 35ms
memory: 125668kb

input:

2000
2677 2758
3703 3822
526 639
3254 3356
439 516
144 257
1499 1569
3860 3959
1452 1546
3512 3558
1496 1566
1030 1140
2834 2926
1348 1469
2454 2541
1842 1940
2793 2838
127 245
2003 2036
883 992
824 874
2971 3093
3633 3722
266 360
900 1013
2132 2260
237 343
451 536
2525 2645
2880 2992
870 963
2782 2...

output:

Meeting 2 - By moonrabbit2
My answer is: 512078598

result:

ok 2 lines

Test #155:

score: 10
Accepted
time: 31ms
memory: 125436kb

input:

2000
819 856
2072 2184
3032 3127
3626 3713
2227 2330
3245 3350
925 1050
2390 2420
3479 3543
2959 3078
2430 2511
1834 1939
1312 1430
1391 1502
3272 3388
1878 1961
3705 3836
941 1069
711 773
2165 2289
2804 2859
2871 2986
3411 3511
3326 3444
48 120
2168 2294
290 371
203 326
286 369
2884 2996
2443 2527
...

output:

Meeting 2 - By moonrabbit2
My answer is: 585013445

result:

ok 2 lines

Test #156:

score: 10
Accepted
time: 16ms
memory: 116476kb

input:

2000
351 367
206 222
1351 1365
2420 2432
3231 3245
2672 2683
855 871
1557 1576
2570 2583
2859 2876
1352 1366
3366 3376
1960 1977
3075 3093
2492 2508
2622 2638
3510 3713
388 402
1856 1874
1414 1429
2843 2850
3484 3642
3475 3585
3139 3152
2357 2371
3834 3985
898 908
2651 2662
3441 3456
812 830
1786 18...

output:

Meeting 2 - By moonrabbit2
My answer is: 898176823

result:

ok 2 lines

Test #157:

score: 10
Accepted
time: 27ms
memory: 116040kb

input:

2000
3049 3061
2549 2565
3148 3162
1848 1861
3433 3443
1287 1304
3290 3296
139 155
2036 2055
2400 2416
1377 1397
2670 2684
1450 1461
676 690
3380 3398
2868 2885
3340 3357
2185 2202
1545 1558
1093 1109
1825 1841
326 340
1506 1521
1297 1310
3144 3160
1508 1524
3307 3324
2043 2063
1311 1321
3409 3418
3...

output:

Meeting 2 - By moonrabbit2
My answer is: 343645452

result:

ok 2 lines

Test #158:

score: 10
Accepted
time: 16ms
memory: 116160kb

input:

2000
2479 2485
309 323
2452 2469
3510 3660
1158 1170
2663 2664
2964 2976
2919 2935
1965 1972
3523 3702
1293 1306
2775 2790
1061 1074
1790 1804
283 297
1995 1998
319 334
2559 2566
3378 3380
2928 2946
1798 1812
903 906
739 752
1471 1483
2174 2190
3389 3401
2038 2044
2858 2874
2698 2712
2732 2748
3741 ...

output:

Meeting 2 - By moonrabbit2
My answer is: 565467582

result:

ok 2 lines

Test #159:

score: 10
Accepted
time: 15ms
memory: 116488kb

input:

2000
1227 1241
296 303
1910 1926
819 833
3316 3330
1475 1478
1760 1770
3315 3329
1560 1572
3338 3352
1354 1365
3056 3070
2559 2574
3309 3320
1363 1374
1039 1048
707 720
3199 3210
1383 1394
1295 1308
3537 3750
564 577
2515 2521
1419 1428
1886 1899
3583 3817
2121 2133
1435 1442
3631 3870
1980 1996
320...

output:

Meeting 2 - By moonrabbit2
My answer is: 683862750

result:

ok 2 lines

Test #160:

score: 10
Accepted
time: 24ms
memory: 116112kb

input:

2000
1613 1623
2842 2855
1018 1025
2036 2045
577 587
1101 1111
2226 2232
3170 3180
137 142
3390 3397
3588 3735
3117 3119
3676 3845
1812 1816
3 11
1296 1310
2170 2178
3229 3231
1096 1105
140 149
3079 3082
2941 2947
1667 1668
2829 2830
1355 1362
2243 2252
1689 1697
1298 1312
196 206
28 35
1195 1196
33...

output:

Meeting 2 - By moonrabbit2
My answer is: 448520464

result:

ok 2 lines

Test #161:

score: 10
Accepted
time: 20ms
memory: 116376kb

input:

2000
1580 1589
2966 2974
411 420
2969 2978
432 442
2071 2079
587 596
2983 2990
2865 2873
966 972
1971 1978
501 504
2121 2133
2517 2527
2010 2020
469 470
2437 2439
3623 3794
3167 3174
3974 3999
1795 1798
2509 2521
2332 2338
2639 2644
2453 2460
1327 1337
482 494
1313 1323
993 996
1422 1433
2858 2867
1...

output:

Meeting 2 - By moonrabbit2
My answer is: 92058153

result:

ok 2 lines

Test #162:

score: 10
Accepted
time: 397ms
memory: 196948kb

input:

1789
240 2029
288 2077
976 2765
574 2363
526 2315
559 2348
710 2499
283 2072
32 1821
1062 2851
861 2650
650 2439
1589 3378
695 2484
224 2013
1265 3054
1230 3019
41 1830
1603 3392
1169 2958
839 2628
625 2414
720 2509
1614 3403
503 2292
1703 3492
361 2150
222 2011
563 2352
1214 3003
1234 3023
531 2320...

output:

Meeting 2 - By moonrabbit2
My answer is: 383539983

result:

ok 2 lines

Test #163:

score: 10
Accepted
time: 465ms
memory: 230012kb

input:

2000
867 2867
710 2710
856 2856
798 2798
504 2504
827 2827
356 2356
1792 3792
483 2483
1557 3557
172 2172
1163 3163
1124 3124
1123 3123
1534 3534
854 2854
527 2527
1304 3304
168 2168
464 2464
1835 3835
328 2328
1309 3309
1556 3556
1517 3517
496 2496
1398 3398
650 2650
1183 3183
1181 3181
417 2417
18...

output:

Meeting 2 - By moonrabbit2
My answer is: 100292593

result:

ok 2 lines

Test #164:

score: 10
Accepted
time: 44ms
memory: 125560kb

input:

2000
1371 1566
55 253
922 1117
3619 3844
35 233
464 662
3208 3408
1190 1385
2446 2645
96 294
1183 1378
527 725
1287 1482
817 1012
3195 3395
2812 3008
3294 3494
1687 1882
490 688
2531 2730
2845 3041
1654 1849
2935 3131
119 317
907 1102
2838 3034
3183 3383
2941 3137
3184 3384
3719 3944
830 1025
3768 3...

output:

Meeting 2 - By moonrabbit2
My answer is: 768599903

result:

ok 2 lines

Test #165:

score: 10
Accepted
time: 11ms
memory: 116408kb

input:

2000
1349 1364
2234 2250
1990 2009
366 385
3500 3776
3696 3972
807 825
236 256
2509 2524
1201 1216
3063 3082
3272 3292
961 980
2745 2762
2300 2320
3284 3304
1061 1077
1650 1666
438 458
2680 2699
3617 3893
1213 1228
852 869
48 67
374 393
578 596
2833 2852
2908 2927
157 177
1237 1256
85 105
3089 3109
...

output:

Meeting 2 - By moonrabbit2
My answer is: 189372776

result:

ok 2 lines

Subtask #7:

score: 25
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Test #166:

score: 25
Accepted
time: 546ms
memory: 230260kb

input:

2000
2470 3968
67 2054
134 2068
979 1885
852 3338
2687 3831
721 1831
2706 3929
338 1126
1866 3687
1226 2371
1187 3388
1773 3586
1604 3528
241 2194
1394 3330
387 3293
704 3228
857 3375
282 2603
200 3544
2949 3868
657 2033
158 2361
688 2582
2091 3969
1134 2964
336 1834
2694 3910
344 2295
2741 3890
140...

output:

Meeting 2 - By moonrabbit2
My answer is: 971864742

result:

ok 2 lines

Test #167:

score: 25
Accepted
time: 525ms
memory: 230272kb

input:

2000
1319 2006
358 2348
1845 3559
921 2844
247 2024
1301 3245
2509 3953
206 3664
1518 1846
555 1850
698 3224
1604 2990
723 2657
1833 2136
1159 2480
1054 1353
800 3445
715 1874
281 2297
1043 3343
1037 3757
794 2069
3047 3630
3287 3925
1151 2564
2512 2724
2860 3700
471 2557
1224 1621
610 1682
2044 347...

output:

Meeting 2 - By moonrabbit2
My answer is: 984173680

result:

ok 2 lines

Test #168:

score: 25
Accepted
time: 500ms
memory: 230096kb

input:

2000
2948 3175
2369 2595
726 2462
1006 3223
2096 2831
1208 2808
1157 2878
2513 2594
2815 3040
97 2803
2169 3079
1432 1809
312 3416
1527 3369
1505 3600
679 2750
77 2047
282 3022
2220 2672
1197 2321
2665 3311
328 3432
957 2387
1027 2996
1571 1802
191 3875
337 3943
1069 3010
1597 1874
720 3228
623 3345...

output:

Meeting 2 - By moonrabbit2
My answer is: 511457598

result:

ok 2 lines

Test #169:

score: 25
Accepted
time: 567ms
memory: 230020kb

input:

2000
242 2256
123 1468
2520 3264
58 520
492 1293
32 1222
2226 2962
605 2005
2704 3791
2643 3410
950 3365
3668 3979
1551 2725
1009 3508
503 1336
891 2386
2352 3398
1028 2679
423 1643
534 2735
627 2060
1817 2121
447 1186
782 3085
200 644
3877 3965
2155 3672
736 3718
1671 2815
1209 2151
3262 3928
565 1...

output:

Meeting 2 - By moonrabbit2
My answer is: 817984903

result:

ok 2 lines

Test #170:

score: 25
Accepted
time: 551ms
memory: 230028kb

input:

2000
1734 3393
171 326
1174 2073
3724 3752
3131 3828
1555 1904
41 3414
86 3278
292 3434
1702 3535
585 2691
1344 2891
994 2778
3187 3300
20 3885
104 303
208 1177
3007 3115
3175 3840
645 3067
809 3516
1434 2332
1212 2652
1979 3630
3280 3821
1712 3325
1769 3009
2093 2336
897 1446
1558 3118
110 1779
134...

output:

Meeting 2 - By moonrabbit2
My answer is: 736656083

result:

ok 2 lines

Test #171:

score: 25
Accepted
time: 530ms
memory: 230016kb

input:

2000
204 3983
418 2536
150 3623
776 3084
2255 3085
108 3843
1166 3062
1511 2283
1880 3239
857 1616
2545 3129
417 1253
854 1977
279 1568
437 766
1400 1666
882 1146
1923 2502
2746 3106
1650 2466
871 3777
1530 2449
1936 3067
1745 3593
707 2640
230 2071
2199 2474
3007 3528
231 3737
628 3608
2760 3246
19...

output:

Meeting 2 - By moonrabbit2
My answer is: 112610734

result:

ok 2 lines

Test #172:

score: 25
Accepted
time: 565ms
memory: 230020kb

input:

2000
1405 3030
3359 3655
1168 2436
162 208
228 2188
177 761
1114 3570
3344 3826
374 1577
2269 3182
2616 3152
1984 3216
1420 3085
272 902
495 1024
2385 3054
1952 2838
2284 3083
2303 2584
2561 2975
2263 3090
2079 3259
2906 3717
1325 2193
1154 2679
2339 3094
861 2490
2684 3930
3074 3696
1831 3287
2651 ...

output:

Meeting 2 - By moonrabbit2
My answer is: 321033655

result:

ok 2 lines

Test #173:

score: 25
Accepted
time: 564ms
memory: 229924kb

input:

2000
3289 3655
850 2720
332 2524
744 3424
349 476
483 1058
3780 3946
555 1917
1318 3540
1776 2535
806 971
2377 3696
1899 2459
530 715
1513 2350
167 329
252 510
2740 3131
2582 3949
2832 3404
2579 2747
538 3275
2957 3631
701 3412
2015 3219
90 676
3616 3829
1131 3449
1379 3051
2639 3323
2332 3528
124 2...

output:

Meeting 2 - By moonrabbit2
My answer is: 50468070

result:

ok 2 lines

Test #174:

score: 25
Accepted
time: 544ms
memory: 229832kb

input:

2000
2152 3160
3277 3460
232 3532
2733 3341
1280 1519
2751 2915
809 1082
2087 2750
2159 3535
3099 3210
1335 1957
752 3684
1579 2684
111 3447
473 2944
2290 3762
1570 1789
2466 3259
332 1139
134 3780
337 504
1823 1843
617 2814
1854 3171
1451 3530
471 620
254 282
350 363
2357 3152
1186 1347
2436 2451
1...

output:

Meeting 2 - By moonrabbit2
My answer is: 481394965

result:

ok 2 lines

Test #175:

score: 25
Accepted
time: 51ms
memory: 125560kb

input:

2000
3195 3292
3773 3970
3754 3850
3581 3792
418 630
2962 3142
1802 1905
444 692
1633 1841
3611 3676
1281 1510
459 727
458 596
417 777
2839 2979
955 1145
1235 1520
2330 2378
3373 3562
1300 1478
2893 3144
2936 2974
3682 3885
3490 3559
1227 1275
3314 3380
3698 3928
1732 1854
187 333
3882 3997
2420 251...

output:

Meeting 2 - By moonrabbit2
My answer is: 206183277

result:

ok 2 lines

Test #176:

score: 25
Accepted
time: 53ms
memory: 125568kb

input:

2000
3256 3433
3694 3863
509 736
939 1122
945 1095
2603 2713
2393 2740
2189 2355
1635 1740
2077 2344
875 1142
2766 2916
3230 3456
3855 3973
93 270
2463 2650
205 318
2057 2343
1972 2336
425 722
1462 1497
3056 3096
2227 2256
2481 2710
1589 1968
1915 1967
2169 2280
2367 2709
418 783
1970 2198
2095 2303...

output:

Meeting 2 - By moonrabbit2
My answer is: 328575769

result:

ok 2 lines

Test #177:

score: 25
Accepted
time: 49ms
memory: 125604kb

input:

2000
1633 1902
519 719
2041 2213
1628 1817
3257 3293
2448 2604
2481 2710
3359 3481
2793 2801
2564 2712
1734 1923
2482 2516
2494 2711
1691 1794
184 350
2431 2629
3837 3839
2042 2303
2231 2276
2049 2284
1732 1930
2130 2301
577 713
1377 1455
2510 2536
416 637
970 1101
2800 3118
3583 3777
2197 2278
2489...

output:

Meeting 2 - By moonrabbit2
My answer is: 425066484

result:

ok 2 lines

Test #178:

score: 25
Accepted
time: 63ms
memory: 125576kb

input:

2000
2553 2729
2056 2077
3567 3676
631 770
2881 3120
1783 1936
3747 3913
2384 2652
1677 1806
791 857
2072 2272
3643 3794
92 320
177 312
863 1173
1991 2074
2268 2344
1048 1156
1197 1490
2830 2912
264 342
3621 3962
2178 2306
3268 3514
2065 2113
858 1104
1681 1882
2080 2115
3672 3802
1656 1849
1341 146...

output:

Meeting 2 - By moonrabbit2
My answer is: 986674137

result:

ok 2 lines

Test #179:

score: 25
Accepted
time: 44ms
memory: 125556kb

input:

2000
3263 3386
2826 2852
415 738
3195 3254
3892 3919
82 278
2007 2190
2782 3029
2812 3071
2062 2214
3819 3948
3767 3771
619 683
14 218
3890 3930
457 574
2547 2745
911 1170
262 396
2220 2248
1650 1671
3169 3189
1375 1457
2251 2372
2115 2175
3358 3539
3843 3860
408 687
3471 3530
2892 2957
86 158
3952 ...

output:

Meeting 2 - By moonrabbit2
My answer is: 39819863

result:

ok 2 lines

Test #180:

score: 25
Accepted
time: 48ms
memory: 125796kb

input:

2000
1242 1490
3274 3351
1328 1340
3732 3863
595 720
3171 3456
3204 3534
3297 3468
1654 1724
527 692
2000 2279
3260 3508
1852 1867
831 835
3733 3807
1694 1851
3175 3501
2981 3000
93 344
456 493
1875 1939
1122 1165
478 679
1597 1729
2675 2694
1912 1946
1886 1948
1245 1568
871 1011
315 334
77 324
3424...

output:

Meeting 2 - By moonrabbit2
My answer is: 622712449

result:

ok 2 lines

Test #181:

score: 25
Accepted
time: 27ms
memory: 125468kb

input:

2000
1611 1851
1388 1547
321 384
3236 3305
2139 2333
893 986
2063 2279
2125 2162
2616 2744
849 907
2859 2920
2141 2267
1023 1142
1809 1861
2040 2249
249 355
2892 2986
828 853
1413 1533
2326 2357
1013 1109
1554 1580
2158 2212
1044 1166
822 973
3292 3435
591 760
1228 1311
1644 1674
3205 3262
1795 1914...

output:

Meeting 2 - By moonrabbit2
My answer is: 644632680

result:

ok 2 lines

Test #182:

score: 25
Accepted
time: 39ms
memory: 125468kb

input:

2000
1829 1956
1875 1897
1304 1372
3287 3540
2439 2475
1435 1465
951 1023
2645 2656
3563 3582
522 611
1709 1872
1232 1271
2411 2490
2261 2302
3478 3527
2416 2533
3792 3986
2593 2742
610 644
3853 3857
1989 2268
1531 1543
435 774
2523 2734
3424 3498
998 1052
3970 4000
2870 2980
207 270
3785 3921
1256 ...

output:

Meeting 2 - By moonrabbit2
My answer is: 893309224

result:

ok 2 lines

Test #183:

score: 25
Accepted
time: 41ms
memory: 125492kb

input:

2000
3975 3985
1164 1168
3329 3402
2796 2939
407 573
3169 3170
947 1184
3677 3875
2112 2150
3862 3945
1244 1586
1215 1585
2297 2314
3348 3530
2130 2133
2966 3000
74 95
3054 3114
2405 2772
3717 3778
2537 2550
3278 3327
2485 2496
2076 2176
1656 1932
1338 1446
1680 1703
3704 3710
1849 1870
553 763
321 ...

output:

Meeting 2 - By moonrabbit2
My answer is: 142261926

result:

ok 2 lines

Test #184:

score: 25
Accepted
time: 59ms
memory: 129208kb

input:

2000
1927 1929
3290 3596
1232 1236
610 612
313 316
112 115
2456 2458
340 342
3334 3863
3038 3255
1407 1411
3283 3986
2799 3572
2111 2112
1897 1898
477 480
428 432
3200 3609
187 189
1165 1167
531 533
1678 1680
3684 3949
80 83
3270 3482
2010 2012
93 94
1136 1138
3092 3758
3057 3574
1931 1932
2645 3023...

output:

Meeting 2 - By moonrabbit2
My answer is: 955397061

result:

ok 2 lines

Test #185:

score: 25
Accepted
time: 78ms
memory: 133056kb

input:

2000
2474 3107
1105 1106
3038 3093
77 78
805 807
2590 3682
3228 3823
3448 3489
143 148
1829 1834
2511 3451
1398 1400
1372 1374
1254 1260
50 54
2466 3020
2633 3640
2605 3713
1290 1293
463 465
2062 2064
3123 3329
2571 3718
1974 1975
119 120
2341 2344
233 234
1297 1298
1307 1313
473 474
183 186
632 634...

output:

Meeting 2 - By moonrabbit2
My answer is: 727570489

result:

ok 2 lines

Test #186:

score: 25
Accepted
time: 72ms
memory: 130388kb

input:

2000
1244 1245
3030 3512
2214 2217
119 126
3521 3773
2709 3919
1937 1940
987 988
2211 2218
2735 3886
1754 1758
1164 1166
1675 1676
576 577
1641 1643
3045 3659
1772 1774
2331 2332
1819 1820
1342 1343
3194 3453
2860 3040
1364 1368
145 147
977 982
2498 2500
2577 3783
633 637
3003 3037
2785 3176
1018 10...

output:

Meeting 2 - By moonrabbit2
My answer is: 617188077

result:

ok 2 lines

Test #187:

score: 25
Accepted
time: 56ms
memory: 132072kb

input:

2000
2640 3249
1193 1198
3015 3378
2067 2073
1004 1005
3271 3659
2683 3531
2464 3164
765 767
3688 3972
1128 1131
2123 2125
1227 1228
2672 2816
2137 2140
3111 3791
3232 3785
481 483
2103 2104
798 799
2478 2514
2782 3023
141 144
3220 3692
30 32
3613 3994
1741 1744
1155 1156
2955 3397
947 951
213 214
9...

output:

Meeting 2 - By moonrabbit2
My answer is: 614753427

result:

ok 2 lines

Test #188:

score: 25
Accepted
time: 64ms
memory: 130132kb

input:

2000
1290 1291
2967 3283
2866 3781
3517 3607
125 126
960 963
2289 2294
3448 3525
1481 1482
2091 2092
2600 3778
205 209
88 89
3019 3222
1374 1375
3214 3604
2808 3582
2888 3544
2498 2500
2569 3349
690 691
2775 3096
1855 1861
2593 3614
2805 3936
511 514
508 509
3225 3631
1281 1282
1328 1332
473 475
143...

output:

Meeting 2 - By moonrabbit2
My answer is: 692913449

result:

ok 2 lines

Test #189:

score: 25
Accepted
time: 54ms
memory: 128864kb

input:

2000
2341 2344
2641 3908
717 718
2457 2458
553 554
739 740
2877 2920
3264 3489
3163 3246
2769 3961
3173 3644
1783 1784
2271 2272
2145 2149
804 805
691 694
566 570
1772 1778
897 901
2840 3710
51 54
2093 2094
1286 1288
2160 2161
10 11
1615 1616
2767 3978
2342 2343
3516 3531
665 672
2586 3958
1617 1618...

output:

Meeting 2 - By moonrabbit2
My answer is: 31563093

result:

ok 2 lines

Test #190:

score: 25
Accepted
time: 42ms
memory: 129424kb

input:

2000
933 934
2406 2409
1391 1392
841 842
3583 3909
23 24
347 349
1602 1604
1670 1674
802 806
927 929
70 72
317 318
1175 1176
741 744
1790 1794
2540 2543
19 20
368 370
3579 3661
643 644
2391 2393
1495 1496
2235 2236
2832 3199
2208 2210
3441 3586
2329 2330
1461 1463
1427 1428
3216 3247
2597 2893
3119 ...

output:

Meeting 2 - By moonrabbit2
My answer is: 275044453

result:

ok 2 lines

Test #191:

score: 25
Accepted
time: 73ms
memory: 131660kb

input:

2000
437 438
3800 3964
1595 1596
1909 1910
2580 2676
2094 2095
1913 1914
1956 1957
3223 3512
521 522
3311 3356
581 586
370 372
2269 2270
807 808
1925 1926
725 726
3257 3569
2820 3936
2409 2410
2773 2959
463 466
2704 3780
2718 2910
3042 3753
3144 3534
1973 1974
2472 2480
1029 1030
2737 3884
1337 1338...

output:

Meeting 2 - By moonrabbit2
My answer is: 527793560

result:

ok 2 lines

Test #192:

score: 25
Accepted
time: 56ms
memory: 130284kb

input:

2000
3068 3423
3530 3563
3182 3259
874 875
2714 3867
1134 1136
2537 3989
1629 1630
749 750
2491 2492
1908 1909
427 428
634 635
2751 2870
1691 1692
1529 1534
1252 1254
2909 3200
2353 2354
3080 3093
2284 2285
2337 2338
3012 3160
3003 3704
259 260
2265 2266
411 412
3113 3632
1974 1975
1937 1940
2137 21...

output:

Meeting 2 - By moonrabbit2
My answer is: 420009081

result:

ok 2 lines

Test #193:

score: 25
Accepted
time: 561ms
memory: 230024kb

input:

2000
1 4000
712 2036
82 3610
560 2752
602 1506
2160 3411
305 3579
877 2657
1872 2522
3656 3995
641 1987
2934 3984
1929 3055
1257 3775
2326 3843
1460 3535
1774 3041
848 1883
2495 3836
1341 3354
73 3568
473 1841
1031 1984
2001 3262
616 2067
210 2591
922 2088
1635 2757
2710 3039
19 3255
387 3030
1428 3...

output:

Meeting 2 - By moonrabbit2
My answer is: 270069617

result:

ok 2 lines

Test #194:

score: 25
Accepted
time: 559ms
memory: 230012kb

input:

2000
1 4000
3402 3458
29 1593
1766 3124
1045 3456
547 3360
1097 1432
365 947
1141 1197
854 3142
3046 3800
645 2015
92 3914
1264 3804
170 1559
1594 2148
2062 3514
3430 3544
759 3477
494 1901
3630 3819
434 3916
1449 3626
693 1420
1037 3123
631 3121
2038 3716
1255 3871
1631 3273
1068 2296
2341 2899
155...

output:

Meeting 2 - By moonrabbit2
My answer is: 699767478

result:

ok 2 lines

Test #195:

score: 25
Accepted
time: 559ms
memory: 230068kb

input:

2000
1 4000
1536 2534
772 3368
476 2882
1618 2693
1632 1869
94 776
1560 3756
1864 2246
1639 2038
831 1656
1099 3242
3109 3274
502 2542
669 2961
275 927
2227 2492
1044 3411
1199 3555
1821 2162
2019 2131
2126 2750
77 3884
128 3522
590 2312
2166 3024
323 3257
3331 3544
633 1026
1015 3594
28 3978
2712 3...

output:

Meeting 2 - By moonrabbit2
My answer is: 406920225

result:

ok 2 lines

Test #196:

score: 25
Accepted
time: 563ms
memory: 230024kb

input:

2000
1 4000
1816 3178
1965 3350
872 2504
2047 3432
360 1743
959 2572
2394 3478
1960 2765
1952 2682
1350 2820
3034 3891
2194 3152
860 1262
528 1264
1589 3100
587 2871
829 2940
1586 2151
467 770
441 1728
1692 2225
295 2645
1644 2656
1159 1454
921 3011
1063 1886
1442 3496
1047 2638
1066 1713
2657 3493
...

output:

Meeting 2 - By moonrabbit2
My answer is: 320808188

result:

ok 2 lines

Test #197:

score: 25
Accepted
time: 579ms
memory: 230020kb

input:

2000
1 4000
908 3177
3162 3279
3267 3837
53 2646
3369 3880
1208 3803
2438 2990
2988 3925
1733 2929
2819 3049
416 2955
249 870
2720 3265
1049 2476
3600 3749
100 538
595 2373
1190 2107
724 2689
1005 3480
565 849
3201 3496
528 2774
902 994
2260 2298
3340 3922
2830 3395
1369 1941
413 3747
2848 3103
31 2...

output:

Meeting 2 - By moonrabbit2
My answer is: 462160167

result:

ok 2 lines

Test #198:

score: 25
Accepted
time: 583ms
memory: 230024kb

input:

2000
1 4000
1239 3453
1709 2839
256 3267
3504 3763
1845 3576
1079 3192
2177 2262
1213 3711
2452 2808
2255 2958
625 2501
1346 2879
2534 3172
734 3115
898 1692
1114 2060
120 3854
48 3628
537 930
1092 3409
3034 3296
293 3053
818 2092
2878 3096
796 1693
981 1807
2093 2498
2496 3502
2913 3528
112 2067
55...

output:

Meeting 2 - By moonrabbit2
My answer is: 373198861

result:

ok 2 lines

Test #199:

score: 25
Accepted
time: 580ms
memory: 230260kb

input:

2000
1 4000
18 29
1012 3004
3376 3852
717 2658
2874 3823
807 994
844 3129
171 338
2629 3437
109 372
19 59
570 1496
1261 3609
3448 3944
806 2631
907 1356
795 1778
1773 3568
781 1369
2078 3303
2383 3252
3786 3979
2851 3149
987 3268
180 571
2478 3565
8 16
220 1278
306 446
222 1048
2039 2614
3439 3973
1...

output:

Meeting 2 - By moonrabbit2
My answer is: 7713039

result:

ok 2 lines

Test #200:

score: 25
Accepted
time: 575ms
memory: 230240kb

input:

2000
1 4000
420 857
2970 3370
3931 3959
2751 2859
2456 2609
1856 3872
1714 3513
1276 3549
1652 2479
1492 2037
786 1762
2917 3157
1452 3361
3101 3828
513 3698
1540 3926
1692 3868
2356 3514
528 738
3140 3299
1626 2013
30 1060
944 1526
808 1503
1248 1655
234 1234
1166 3837
592 2073
296 931
142 665
2734...

output:

Meeting 2 - By moonrabbit2
My answer is: 657214584

result:

ok 2 lines

Test #201:

score: 25
Accepted
time: 559ms
memory: 230000kb

input:

2000
1 4000
2604 3058
1329 1987
1819 3120
917 1932
31 80
1279 1826
274 432
314 325
2582 2703
2156 3255
2173 3323
1964 2238
2504 2553
3579 3680
1127 1217
2250 3327
596 3572
3038 3180
1036 2485
875 970
661 3086
2241 2267
1300 1763
2597 2688
225 679
787 1209
105 115
725 1291
2105 3881
1379 1429
2466 28...

output:

Meeting 2 - By moonrabbit2
My answer is: 70940949

result:

ok 2 lines

Test #202:

score: 25
Accepted
time: 537ms
memory: 229796kb

input:

1997
1325 1488
2099 2929
2968 3167
516 1936
3152 3418
2586 3850
502 3457
2379 3182
246 1492
1234 3651
481 919
3359 3535
2730 3636
56 3305
1830 3285
718 2106
757 2297
3124 3525
264 1317
2880 3603
485 1720
335 1124
867 3269
1868 3141
392 2442
536 1360
2449 2852
2238 2833
2231 3918
646 1902
2817 3530
1...

output:

Meeting 2 - By moonrabbit2
My answer is: 715471456

result:

ok 2 lines