QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#325708#412. Snowy Roadsbachbeo2007100 ✓25ms4144kbC++202.4kb2024-02-11 20:24:482024-02-11 20:24:50

Judging History

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

  • [2024-02-11 20:24:50]
  • 评测
  • 测评结果：100
  • 用时：25ms
  • 内存：4144kb
查看
  • [2024-02-11 20:24:48]
  • 提交

Anya

#include "Anyalib.h"
#include <bits/stdc++.h>
using namespace std;
#define pii pair<int,int>
#define fi first
#define se second

namespace{
    const int maxn = 505;
    int n;
    vector<int> ver;
    vector<pii> edge[maxn];
    int dep[maxn],pid[maxn],ind[maxn],cnt[maxn],par[maxn];
}

void InitAnya(int N, int A[] , int B[]) {
    n=N;ver.clear();
    for(int i=0;i<N;i++) edge[i].clear();
    for(int i=0;i<N-1;i++){
        edge[A[i]].push_back({B[i],i});
        edge[B[i]].push_back({A[i],i});
    }
    function<int(int,int)> dfs = [&](int u,int p){
        for(auto [v,id]:edge[u]) if(v!=p){
            pid[v]=id;par[v]=u;
            dep[u]=max(dep[u],(dfs(v,u)+1)%10);
        }
        //cout << u << ' ' << dep[u] << ' ' << par[u] << ' ' << pid[u] << '\n';
        if(dep[u]==9){
            ind[u]=(int)ver.size();
            ver.push_back(u);
        }
        return dep[u];
    };
    par[0]=-1;
    dfs(0,-1);
}

void Anya(int C[]) {
    cnt[0]=0;
    for(int i=1;i<n;i++) Save(i,C[pid[i]]);
    function<void(int,int)> dfs = [&](int u,int p){
        for(auto [v,id]:edge[u]) if(v!=p){
            cnt[v]=cnt[u]+C[id];
            dfs(v,u);
        }
    };
    dfs(0,0);
    for(int i=0;i<(int)ver.size();i++){
        for(int j=0;j<9;j++) Save(n+9*i+j,cnt[ver[i]]>>j&1);
    }
}
Source code, Language: C++20

Boris

#include "Borislib.h"
#include<bits/stdc++.h>
using namespace std;
#define pii pair<int,int>
#define fi first
#define se second

namespace{
    const int maxn = 505;
    int n;
    vector<int> ver;
    vector<pii> edge[maxn];
    int dep[maxn],pid[maxn],ind[maxn],par[maxn];
}

void InitBoris(int N, int A[] , int B[]) {
    n=N;ver.clear();
    for(int i=0;i<N;i++) edge[i].clear();
    for(int i=0;i<N-1;i++){
        edge[A[i]].push_back({B[i],i});
        edge[B[i]].push_back({A[i],i});
    }
    function<int(int,int)> dfs = [&](int u,int p){
        for(auto [v,id]:edge[u]) if(v!=p){
            pid[v]=id;par[v]=u;
            dep[u]=max(dep[u],(dfs(v,u)+1)%10);
        }
        if(dep[u]==9){
            ind[u]=(int)ver.size();
            ver.push_back(u);
        }
        return dep[u];
    };
    par[0]=-1;
    dfs(0,-1);
}

int Boris(int u){
    int cnt=0;
    while(u!=-1 && dep[u]!=9){
        cnt+=Ask(u);
        u=par[u];
    }
    if(u!=-1){
        int x=ind[u];
        for(int i=0;i<9;i++) cnt+=Ask(n+9*x+i)<<i;
    }
    return cnt;
}
Source code, Language: C++20

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 15
Accepted

Test #1:

score: 15
Accepted
time: 2ms
memory: 3792kb

input:

2
0 1

1
0 0 
1
0 0 
1
0 0 
1
1 0 
1
1 0 
1
1 0 
1
1 0 
1
0 0 
1
0 0 
1
0 0 
1
0 0 
1
0 0 
1
0 0 
1
0 0 
1
0 0 
1
0 0 
1
0 0 
1
0 0 
1
0 0 
1
0 0 
1
0 0 
1
0 0 
1
0 0 
1
0 0 
1
0 0 
1
0 0 
1
0 0 
1
0 0 
1
0 0 
1
1 0 
1
1 0 
1
1 0 
1
0 0 
1
1 0 
1
1 0 
1
1 0 
1
0 0 
1
0 0 
1
0 0 
1
0 0 
1
0 0 
1
0 0 ...

output:

1 0 -1
0
1 0 -1
0
1 0 -1
0
1 0 -1
1
1 0 -1
1
1 0 -1
1
1 0 -1
1
1 0 -1
0
1 0 -1
0
1 0 -1
0
1 0 -1
0
1 0 -1
0
1 0 -1
0
1 0 -1
0
1 0 -1
0
1 0 -1
0
1 0 -1
0
1 0 -1
0
1 0 -1
0
1 0 -1
0
1 0 -1
0
1 0 -1
0
1 0 -1
0
1 0 -1
0
1 0 -1
0
1 0 -1
0
1 0 -1
0
1 0 -1
0
1 0 -1
0
1 0 -1
1
1 0 -1
1
1 0 -1
1
1 0 -1
0
1 0...

input:

output:

0 0 0
1 1
1 1
0 0 0
0 0
0 0 0
0
0 0 0 0
0 0 0
0 0 0 0 0
0
1 1 1
0
1
1 1
0 0
0 0
0 0 0 0
1 1 1 1
1 1 1 1 1
0 0 0 0 0 0
1
1 1 1
1 1 1
0 0 0
0 0 0
0 0
0 0
0 0
1 1

result:

ok 80 numbers

Test #2:

score: 15
Accepted
time: 2ms
memory: 4032kb

input:

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

6
1 1 0 
2
1 0 
3
0 0 1 1 0 0 
1
0 0 0 0 
4
0 1 0 
5
0 1 0 0 0 
5
1 0 0 1 0 
5
1 1 1 0 0 
5
1 1 0 1 0 
5
0 1 0 0 0 
3
0 1 0 1 1 0 
3
0 1 0 1 1 0 
4
1 1 0 
4
0 1 0 
6
0 0 0 
3
0 1 1 0 1 0 
5
1 1 0 1 0 
6
1 0 0 
2
1 0 
4
1 1 0 
4
1 0 0 
2
1 0 
5
0 0 1 1 0 
3
0 0 0 1 0 0 
1
0...

output:

6 2 0 -1
2
2 0 -1
1
3 5 1 4 2 0 -1
2
1 4 2 0 -1
0
4 2 0 -1
1
5 1 4 2 0 -1
1
5 1 4 2 0 -1
2
5 1 4 2 0 -1
3
5 1 4 2 0 -1
3
5 1 4 2 0 -1
1
3 5 1 4 2 0 -1
3
3 5 1 4 2 0 -1
3
4 2 0 -1
2
4 2 0 -1
1
6 2 0 -1
0
3 5 1 4 2 0 -1
3
5 1 4 2 0 -1
3
6 2 0 -1
1
2 0 -1
1
4 2 0 -1
2
4 2 0 -1
1
2 0 -1
1
5 1 4 2 0 -1
2...

input:

output:

2
1
2
0
1
1
2
3
3
1
3
3
2
1
0
3
3
1
1
2
1
1
2
1
0
1
0
1
0
0
0
3
0
1
2
0
1
3
0
2
3
2
2
2
0
0
4
1
1
2

result:

ok 50 numbers

Test #3:

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

input:

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

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

output:

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

input:

output:

4
0
5
1
3
0
0
0
3
1
3
2
0
2
2
0
4
3
0
0
0
0
1
3
0
0
1
0
3
2
1
1
0
3
0
1
1
0
2
1
3
2
1
1
0
2
4
1
2
1
2
1
2
1
0
1
0
0
0
2
0
1
0
1
0
0
1
2
0
1
0
0
1
1
2
3
0
2
1
1
0
3
3
0
3
3
2
1
4
0
2
3
1
0
3
1
3
2
1
1
0
0
0
2
0
2
4
3
1
2
1
1
1
1
3
1
1
1
1
0
1
1
3
0
3
1
2
2
3
1
1
2
1
2
1
0
1
0
0
1
0
2
0
0
2
2
3
4
1
1
...

result:

ok 200 numbers

Test #4:

score: 15
Accepted
time: 6ms
memory: 3788kb

input:

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

15
1 0 1 0 1 1 0 1 1 0 1 0 0 0 0 0 0 0 
1
0 1 1 0 0 0 0 0 0 0 0 
3
0 1 1 1 0 0 0 0 0 0 0 0 
14
1 0 1 0 0 0 0 0 0 0 0 
6
1 0 1 1 1 1 0 0 0 0 0 0 0 0 
10
0 0 0 1 0 1 1 1 1 0 0 0 0 0 0 0 0 
16
1 0 1 0 1 0 1 0 0 1 0 0 0...

output:

15 10 11 5 6 8 3 14 7 18 19 20 21 22 23 24 25 26 -1
8
1 7 18 19 20 21 22 23 24 25 26 -1
2
3 14 7 18 19 20 21 22 23 24 25 26 -1
3
14 7 18 19 20 21 22 23 24 25 26 -1
2
6 8 3 14 7 18 19 20 21 22 23 24 25 26 -1
5
10 11 5 6 8 3 14 7 18 19 20 21 22 23 24 25 26 -1
5
16 10 11 5 6 8 3 14 7 18 19 20 21 22 23 ...

input:

output:

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

result:

ok 350 numbers

Test #5:

score: 15
Accepted
time: 3ms
memory: 3804kb

input:

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

3
1 0 
9
0 0 0 
12
1 1 1 1 1 1 0 
14
0 0 0 0 
5
0 1 1 0 0 
1
1 1 1 1 0 0 
15
1 0 1 0 
17
1 1 1 0 
19
0 0 1 0 1 1 0 
7
0 1 0 0 0 
11
0 0 1 0 0 
2
0 0 
4
1 1 0 
10
0 0 
6
0 1 1 1 0 0 
18
0 1 1 1 0 0 
13
1 1 ...

output:

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

input:

output:

1
0
6
0
2
4
2
3
3
1
1
0
2
0
3
3
2
2
2
0
4
1
1
4
1
2
2
4
0
0
1
0
3
1
3
0
4
3
2
2
0
1
2
3
3
0
3
0
0
0
3
1
0
3
1
4
3
1
1
1
4
2
2
1
1
2
2
2
1
0
0
0
4
0
1
1
4
1
1
1
0
1
3
2
2
0
0
0
2
2
4
0
1
1
2
4
2
0
3
0
3
3
4
1
4
3
1
2
4
2
2
3
2
0
1
0
2
2
0
0
1
1
0
1
0
4
1
2
3
0
1
2
2
2
3
4
1
3
3
1
1
0
3
2
3
2
4
3
1
2
...

result:

ok 500 numbers

Test #6:

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

input:

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

16
0 0 1 0 0 0 
9
1 0 0 1 0 0 
13
0 0 0 1 0 
11
0 0 0 0 0 0 
5
1 0 
8
1 0 1 0 1 0 
4
0 1 0 
14
1 1 0 0 1 1 1 0 
15
1 1 0 0 1 0 0 
2
0 0 0 0 0 0 0 
12
0 0 
17
0 0 0 
18
1 1 0 1 0 
1
1 1 1 1 0 0 0 
19
...

output:

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

input:

output:

1
2
1
0
1
3
1
5
3
0
0
0
3
4
3
2
1
1
1
1
2
0
1
2
1
2
1
2
4
0
4
3
1
2
4
2
2
3
0
0
1
1
3
1
0
3
0
1
2
1
3
3
4
1
4
1
4
2
2
1
3
0
1
3
3
3
0
5
5
0
1
3
1
2
0
2
3
3
3
3
1
4
5
4
0
2
1
1
0
4
3
3
2
1
4
3
3
4
0
5
1
4
2
3
4
0
1
2
3
3
0
3
0
5
3
1
1
4
3
2
2
1
2
1
1
1
2
3
0
0
4
0
1
1
1
0
0
1
0
1
1
0
3
1
5
4
3
3
1
3
...

result:

ok 500 numbers

Test #7:

score: 15
Accepted
time: 5ms
memory: 3784kb

input:

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

15
1 1 1 0 0 0 0 0 0 0 0 0 
7
1 0 0 0 0 0 0 0 0 0 0 
11
1 1 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 
4
1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 
19
1 1 0 1 0 0 1 0 0 0 0 0 0 0 0 0 
5
1 0 0 0 0 0 0 0 0 0 0 0 0 0 
9
1 0 ...

output:

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

input:

output:

3
1
4
6
4
1
2
1
3
0
2
0
2
2
2
2
3
0
0
2
1
0
0
3
4
3
4
2
1
1
0
3
2
2
3
2
1
3
1
1
3
0
2
0
1
2
2
5
2
0
0
0
0
1
2
2
5
1
0
0
1
0
0
0
2
1
1
2
2
5
1
3
2
2
3
1
0
2
1
2
4
1
3
3
0
2
2
2
1
1
4
3
5
0
5
1
7
1
4
3
3
1
4
2
5
2
0
2
1
1
2
2
1
2
0
3
6
5
0
1
1
3
5
1
1
0
1
0
3
0
1
3
0
2
3
2
2
4
1
4
3
4
2
2
1
2
0
1
2
1
...

result:

ok 500 numbers

Test #8:

score: 15
Accepted
time: 8ms
memory: 3756kb

input:

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

17
1 0 1 0 
5
1 0 
19
1 0 0 0 
18
1 1 1 1 0 0 
9
1 1 0 0 0 0 0 
1
0 0 0 0 
4
0 1 0 0 
13
0 1 0 
7
0 0 1 1 1 0 
16
1 1 0 1 0 
3
0 0 0 0 0 
12
1 0 1 0 0 0 
15
0 0 1 0 
14
0 1 0 0 0 
2
0 1 0 
10
1 1 0 0 
6...

output:

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

input:

output:

2
1
1
4
2
0
1
1
3
3
0
2
1
1
1
2
2
2
3
2
3
0
5
2
1
1
0
4
2
1
2
1
4
2
1
2
2
1
0
1
1
6
3
1
0
1
3
1
2
2
0
3
1
0
3
1
1
0
3
0
1
2
1
2
3
4
2
0
2
3
3
4
2
1
3
1
0
4
2
1
1
2
1
3
2
3
3
4
2
2
2
2
1
3
1
2
2
2
1
0
0
3
0
2
3
2
0
2
0
2
4
1
1
4
3
0
0
1
3
2
3
1
1
1
1
1
1
1
2
4
1
0
3
3
3
0
2
3
1
4
0
1
3
1
3
1
3
1
2
0
...

result:

ok 500 numbers

Test #9:

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

input:

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

12
0 1 1 1 1 0 1 0 0 0 0 0 0 0 
17
0 0 1 0 
14
1 0 1 1 0 
10
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 
11
1 0 
5
0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 
1
0 0 1 0 0 0 0 0 0 
19
1 1 1 1 0 1 1 0 0 0 0 0 0 
9
0 1 1 0 0 1 1...

output:

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

input:

output:

6
1
3
0
1
3
4
10
10
1
4
6
2
4
0
3
5
5
3
3
4
4
2
10
5
0
2
5
6
0
4
1
5
1
7
3
0
1
3
4
6
5
7
0
6
5
2
7
0
8
2
2
3
6
3
6
5
4
5
4
5
2
6
5
3
5
0
5
3
3
3
5
0
3
7
4
5
7
1
0
4
1
9
3
2
7
1
5
9
3
9
0
1
6
5
2
1
0
1
7
3
2
12
6
7
10
1
9
3
1
10
4
1
1
9
6
4
4
0
4
1
6
0
1
1
3
4
2
2
1
4
3
9
1
7
3
1
6
1
2
0
5
9
8
5
0
6
...

result:

ok 500 numbers

Test #10:

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

input:

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

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

output:

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

input:

output:

0
4
0
3
1
3
1
0
0
1
2
0
4
1
3
1
2
3
1
1
2
2
0
3
1
0
0
2
2
0
3
3
1
1
1
2
5
3
2
1
2
0
2
3
1
3
1
1
0
1
2
5
2
1
1
1
1
4
1
2
1
2
3
3
1
1
3
2
0
0
2
2
2
1
3
1
1
2
0
0
2
0
3
1
3
0
4
0
0
0
1
1
1
3
2
1
0
3
3
1
0
6
0
1
1
4
1
1
0
3
1
1
1
0
1
3
0
2
0
1
3
1
1
1
1
0
0
3
1
1
0
1
1
3
1
1
2
1
3
3
5
0
0
2
1
0
2
3
1
1
...

result:

ok 500 numbers

Subtask #2:

score: 5
Accepted

Test #11:

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

input:

77
16 67
48 53
9 31
42 66
1 39
48 60
35 57
36 48
3 67
5 26
8 74
47 72
14 62
28 30
2 9
33 71
24 70
22 47
18 32
49 71
51 67
5 17
11 30
1 57
44 48
8 21
16 32
42 63
25 61
1 38
45 48
8 67
25 29
25 49
15 63
50 74
10 76
0 56
2 75
35 69
57 72
52 73
10 55
34 52
65 68
12 20
6 36
7 34
25 27
12 59
36 37
10 32
1...

output:

68 65 76 10 32 16 77 78 79 80 81 82 83 84 85 -1
8
8 77 78 79 80 81 82 83 84 85 -1
1
32 16 77 78 79 80 81 82 83 84 85 -1
1
23 30 13 77 78 79 80 81 82 83 84 85 -1
3
66 42 63 15 53 48 44 3 77 78 79 80 81 82 83 84 85 -1
5
41 23 30 13 77 78 79 80 81 82 83 84 85 -1
3
77 78 79 80 81 82 83 84 85 -1
1
17 5 3...

input:

output:

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

result:

ok 500 numbers

Test #12:

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

input:

85
26 53
15 46
72 83
8 13
51 58
27 84
26 65
52 54
14 46
38 39
6 69
61 68
67 81
1 74
2 56
36 46
4 83
19 36
30 61
9 16
11 69
14 18
40 46
17 64
38 52
72 73
10 50
52 60
25 59
21 52
29 59
49 82
3 56
18 34
7 71
51 82
29 57
9 12
74 80
24 48
67 75
32 43
55 70
31 53
12 72
30 55
35 40
10 24
2 69
11 25
47 59
2...

output:

57 29 59 25 11 49 85 86 87 88 89 90 91 92 93 -1
4
19 36 46 94 95 96 97 98 99 100 101 102 -1
1
38 52 60 40 46 94 95 96 97 98 99 100 101 102 -1
6
65 26 53 31 52 60 40 46 94 95 96 97 98 99 100 101 102 -1
3
62 12 94 95 96 97 98 99 100 101 102 -1
1
94 95 96 97 98 99 100 101 102 -1
1
59 25 11 49 85 86 87 ...

input:

output:

4
1
6
3
1
1
4
3
1
1
4
4
2
2
2
5
6
6
9
2
6
4
7
2
4
7
2
10
7
2
1
4
6
4
5
1
4
3
2
8
0
4
4
5
0
6
2
2
4
0
0
4
5
6
2
4
6
2
6
6
9
0
5
6
4
4
2
4
2
4
4
1
7
7
2
7
2
3
6
11
4
2
6
1
1
3
4
5
5
2
3
3
5
4
5
6
2
7
7
1
2
4
1
3
2
2
2
6
7
4
3
3
2
2
4
5
4
2
4
3
0
2
1
4
5
6
5
6
5
9
5
2
1
6
6
4
2
4
3
6
3
8
3
4
3
0
1
4
4
...

result:

ok 500 numbers

Test #13:

score: 5
Accepted
time: 8ms
memory: 3784kb

input:

95
41 65
10 57
36 48
32 44
42 58
30 88
42 81
6 10
15 74
5 61
20 68
15 86
86 90
4 68
26 48
60 70
65 92
56 79
16 51
38 70
18 19
24 53
2 62
28 34
28 64
53 59
63 66
29 91
26 63
23 30
44 93
5 41
57 69
58 84
10 71
27 43
22 40
54 76
12 80
40 77
27 56
13 50
27 49
17 74
38 50
9 85
32 46
21 32
3 47
31 54
23 5...

output:

18 19 29 63 26 48 36 68 104 105 106 107 108 109 110 111 112 -1
26
30 23 9 85 82 45 44 113 114 115 116 117 118 119 120 121 -1
16
55 28 140 141 142 143 144 145 146 147 148 -1
3
67 131 132 133 134 135 136 137 138 139 -1
6
61 5 41 65 92 79 131 132 133 134 135 136 137 138 139 -1
9
95 96 97 98 99 100 101 ...

input:

output:

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

result:

ok 500 numbers

Test #14:

score: 5
Accepted
time: 12ms
memory: 3752kb

input:

100
22 85
33 52
79 84
31 97
17 19
62 99
40 66
0 29
23 42
23 75
16 94
43 49
41 60
2 77
35 63
0 81
30 99
74 94
41 69
57 90
1 89
3 29
35 61
25 96
37 43
91 94
8 67
92 97
6 11
12 96
48 81
3 79
4 10
9 50
46 99
14 61
21 34
45 91
61 84
35 70
32 68
12 82
20 41
5 58
36 45
19 72
18 36
15 80
30 74
6 47
30 79
56...

output:

43 77 34 21 5 84 100 101 102 103 104 105 106 107 108 -1
0
7 88 30 100 101 102 103 104 105 106 107 108 -1
4
11 14 61 84 100 101 102 103 104 105 106 107 108 -1
4
86 31 97 92 21 5 84 100 101 102 103 104 105 106 107 108 -1
7
25 96 35 61 84 100 101 102 103 104 105 106 107 108 -1
1
80 21 5 84 100 101 102 ...

input:

output:

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

result:

ok 500 numbers

Test #15:

score: 5
Accepted
time: 9ms
memory: 3800kb

input:

100
56 69
24 47
4 86
9 34
8 77
4 18
10 58
4 84
55 72
1 25
4 93
4 45
4 76
35 92
30 53
74 82
4 70
4 7
4 17
37 61
4 96
14 22
4 12
4 62
4 26
41 95
32 63
4 15
4 44
35 41
23 42
4 71
0 37
4 73
2 4
4 83
8 47
4 85
4 33
4 48
21 22
10 97
4 20
14 25
4 51
6 42
4 81
4 89
3 95
4 88
24 98
4 30
4 39
4 49
63 72
9 11
...

output:

60 4 77 8 47 24 98 52 92 118 119 120 121 122 123 124 125 126 -1
10
17 4 77 8 47 24 98 52 92 118 119 120 121 122 123 124 125 126 -1
13
96 4 77 8 47 24 98 52 92 118 119 120 121 122 123 124 125 126 -1
13
98 52 92 118 119 120 121 122 123 124 125 126 -1
0
90 4 77 8 47 24 98 52 92 118 119 120 121 122 123 ...

input:

output:

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

result:

ok 500 numbers

Test #16:

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

input:

100
6 80
23 81
36 40
25 80
2 43
11 98
17 57
29 73
29 86
49 63
7 25
15 23
0 35
5 46
77 78
19 31
61 82
31 66
7 85
15 85
45 77
77 99
59 93
62 70
12 46
3 42
80 90
63 76
44 99
58 61
23 44
24 80
4 75
37 96
30 95
3 28
46 68
39 49
29 43
12 32
23 73
38 55
61 78
25 38
27 54
14 75
35 73
37 49
17 97
56 65
47 53...

output:

26 65 56 81 109 110 111 112 113 114 115 116 117 -1
6
91 28 53 62 79 39 49 100 101 102 103 104 105 106 107 108 -1
6
35 0 -1
1
31 61 78 77 99 44 109 110 111 112 113 114 115 116 117 -1
4
22 45 77 99 44 109 110 111 112 113 114 115 116 117 -1
4
72 86 29 73 35 0 -1
2
30 64 96 100 101 102 103 104 105 106 1...

input:

output:

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

result:

ok 500 numbers

Test #17:

score: 5
Accepted
time: 10ms
memory: 4076kb

input:

100
69 78
3 34
56 92
50 74
56 98
1 96
52 89
13 43
12 82
53 54
4 45
32 38
46 93
11 97
60 77
1 16
75 88
22 57
42 76
43 99
37 50
21 92
14 84
34 91
15 85
24 64
83 94
11 33
34 70
44 77
6 28
73 96
49 83
34 58
39 67
8 82
20 80
9 17
79 90
17 75
42 66
35 48
16 34
23 36
24 54
31 55
65 71
2 23
14 19
4 57
26 34...

output:

62 31 55 87 94 83 100 101 102 103 104 105 106 107 108 -1
5
13 19 14 84 3 34 109 110 111 112 113 114 115 116 117 -1
4
88 75 17 9 33 11 97 26 34 109 110 111 112 113 114 115 116 117 -1
3
40 68 58 34 109 110 111 112 113 114 115 116 117 -1
2
60 5 73 96 1 16 34 109 110 111 112 113 114 115 116 117 -1
3
97 ...

input:

output:

5
4
3
2
3
2
5
2
7
2
2
5
3
1
9
3
2
1
3
3
1
2
1
2
7
2
0
4
3
3
4
3
1
3
1
3
1
4
5
5
2
4
2
2
1
1
6
0
0
4
1
0
0
2
8
1
8
6
1
0
2
1
2
2
2
3
4
3
0
1
0
0
11
6
5
5
1
0
2
2
3
4
6
0
3
6
5
9
2
1
4
2
2
2
1
1
7
1
4
2
0
4
4
1
2
0
6
6
4
2
2
3
2
0
3
2
1
0
5
3
1
2
1
4
3
2
12
0
4
2
3
9
4
2
5
5
3
1
3
2
0
3
2
5
2
5
1
6
2
...

result:

ok 500 numbers

Test #18:

score: 5
Accepted
time: 11ms
memory: 3784kb

input:

100
77 89
11 68
72 73
9 93
25 86
92 95
12 48
84 85
16 74
41 80
13 87
26 43
75 90
2 99
17 63
51 95
7 30
23 66
64 67
44 65
36 86
56 68
31 98
15 47
52 57
75 97
2 81
18 69
3 7
38 99
34 81
22 49
29 70
4 88
18 30
7 80
53 58
34 59
12 40
7 14
39 62
7 17
33 45
42 54
7 97
14 64
6 7
37 74
10 50
25 63
20 82
46 ...

output:

81 2 99 38 77 89 55 109 110 111 112 113 114 115 116 117 -1
3
82 4 172 173 174 175 176 177 178 179 180 -1
3
51 95 92 22 49 36 86 25 63 127 128 129 130 131 132 133 134 135 -1
5
62 39 79 85 84 21 28 90 75 136 137 138 139 140 141 142 143 144 -1
0
60 45 33 70 29 69 18 100 101 102 103 104 105 106 107 108 ...

input:

output:

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

result:

ok 500 numbers

Test #19:

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

input:

100
9 92
9 79
43 95
45 49
36 83
26 78
20 34
26 74
11 56
2 47
23 59
70 82
13 59
8 84
24 62
64 99
17 91
47 69
8 19
57 67
30 68
14 26
31 93
26 47
18 21
3 34
61 77
1 61
21 54
18 80
51 53
43 46
83 88
7 75
0 66
66 93
87 89
19 71
32 82
36 62
32 97
43 48
3 11
55 83
31 58
11 94
38 69
5 87
19 46
11 12
6 8
13 ...

output:

31 93 66 0 -1
1
67 57 0 -1
1
30 96 50 93 66 0 -1
2
55 8 100 101 102 103 104 105 106 107 108 -1
4
3 11 55 8 100 101 102 103 104 105 106 107 108 -1
3
50 93 66 0 -1
1
66 0 -1
0
7 75 88 83 55 8 100 101 102 103 104 105 106 107 108 -1
3
70 82 32 94 11 55 8 100 101 102 103 104 105 106 107 108 -1
7
22 49 88...

input:

output:

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

result:

ok 500 numbers

Test #20:

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

input:

100
48 80
3 42
11 74
27 40
61 94
41 73
7 79
31 74
26 69
35 42
1 56
30 57
44 83
57 59
1 3
64 75
56 65
81 87
11 54
13 27
39 51
9 97
51 63
33 55
25 77
44 61
17 36
74 80
7 37
0 42
37 58
65 73
29 74
63 85
46 74
32 96
47 57
23 90
6 40
34 61
65 76
60 84
45 71
40 72
63 78
10 31
46 92
54 98
46 93
2 79
45 60
...

output:

38 60 84 3 42 0 -1
2
5 2 79 7 0 -1
4
23 90 39 51 63 42 0 -1
6
94 46 74 100 101 102 103 104 105 106 107 108 -1
2
17 61 94 46 74 100 101 102 103 104 105 106 107 108 -1
2
93 46 74 100 101 102 103 104 105 106 107 108 -1
2
10 42 0 -1
0
62 37 7 0 -1
2
42 0 -1
0
99 26 6 44 61 94 46 74 100 101 102 103 104 1...

input:

output:

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

result:

ok 500 numbers

Subtask #3:

score: 35
Accepted

Test #21:

score: 35
Accepted
time: 3ms
memory: 3812kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

311 662 663 664 665 666 667 668 669 670 -1
134
581 582 583 584 585 586 587 588 589 -1
6
459 458 457 456 455 454 453 452 451 536 537 538 539 540 541 542 543 544 -1
231
119 118 117 116 115 114 113 112 111 842 843 844 845 846 847 848 849 850 -1
59
281 689 690 691 692 693 694 695 696 697 -1
133
331 644 ...

input:

output:

134
6
231
59
133
149
405
142
25
114
0
119
406
34
336
104
35
63
148
95
176
108
133
51
31
140
202
183
3
127
158
6
82
26
157
8
206
193
201
62
191
100
105
7
39
85
119
161
89
218
180
147
68
204
11
149
61
152
162
26
122
10
91
23
63
5
222
178
165
44
80
196
37
173
2
159
3
171
196
54
247
38
157
128
50
56
165...

result:

ok 500 numbers

Test #22:

score: 35
Accepted
time: 4ms
memory: 3852kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

41 905 906 907 908 909 910 911 912 913 -1
23
478 477 476 475 474 473 472 471 518 519 520 521 522 523 524 525 526 -1
234
203 202 201 761 762 763 764 765 766 767 768 769 -1
101
53 52 51 896 897 898 899 900 901 902 903 904 -1
24
169 168 167 166 165 164 163 162 161 797 798 799 800 801 802 803 804 805 -1...

input:

output:

23
234
101
24
87
97
153
207
199
219
112
6
172
140
97
88
317
128
46
73
136
97
426
182
230
197
2
9
222
1
224
83
187
170
248
135
54
157
200
43
116
118
1
43
170
49
6
141
64
67
145
75
201
187
129
5
210
196
249
212
133
177
10
64
82
217
402
246
12
113
354
69
79
82
173
155
93
55
172
184
133
130
127
131
156
...

result:

ok 500 numbers

Test #23:

score: 35
Accepted
time: 9ms
memory: 3928kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

127 126 125 124 123 122 121 833 834 835 836 837 838 839 840 841 -1
62
335 334 333 332 331 644 645 646 647 648 649 650 651 652 -1
167
198 197 196 195 194 193 192 191 770 771 772 773 774 775 776 777 778 -1
102
19 18 17 16 15 14 13 12 11 932 933 934 935 936 937 938 939 940 -1
8
22 21 923 924 925 926 92...

input:

output:

62
167
102
8
9
48
250
237
52
4
112
22
96
242
138
226
332
12
90
4
229
146
205
24
78
174
106
54
201
63
225
251
251
90
140
16
146
198
117
58
152
6
146
130
10
7
91
176
88
28
52
196
253
153
57
169
224
229
218
5
22
106
380
88
1
219
204
23
115
240
221
187
7
135
241
231
215
107
91
33
203
26
198
4
77
0
11
16...

result:

ok 500 numbers

Test #24:

score: 35
Accepted
time: 8ms
memory: 3848kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

276 275 274 273 272 271 698 699 700 701 702 703 704 705 706 -1
5
461 527 528 529 530 531 532 533 534 535 -1
249
379 378 377 376 375 374 373 372 371 608 609 610 611 612 613 614 615 616 -1
186
121 833 834 835 836 837 838 839 840 841 -1
66
457 456 455 454 453 452 451 536 537 538 539 540 541 542 543 544...

input:

output:

5
249
186
66
234
197
210
71
129
88
232
156
241
123
135
135
207
221
75
181
206
167
191
109
1
145
46
33
2
114
71
118
33
113
225
2
138
238
358
180
150
9
126
33
10
52
194
90
2
6
21
202
51
0
84
18
137
56
42
96
197
183
29
179
11
236
90
87
40
79
165
77
119
224
213
7
14
158
109
202
5
80
113
41
71
45
247
236...

result:

ok 500 numbers

Test #25:

score: 35
Accepted
time: 15ms
memory: 3832kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

228 227 226 225 224 223 222 221 743 744 745 746 747 748 749 750 751 -1
112
47 46 45 44 43 42 41 905 906 907 908 909 910 911 912 913 -1
28
236 235 234 233 232 231 734 735 736 737 738 739 740 741 742 -1
128
312 311 662 663 664 665 666 667 668 669 670 -1
170
483 482 481 509 510 511 512 513 514 515 516 ...

input:

output:

112
28
128
170
479
189
247
220
116
23
112
2
43
40
1
39
138
139
221
112
80
184
166
105
307
12
104
219
203
218
122
110
6
230
98
141
7
228
20
148
7
211
0
158
78
138
200
53
8
127
232
231
104
115
9
227
0
47
152
62
85
67
195
171
120
198
215
222
172
16
156
4
53
233
188
199
93
10
2
11
20
180
95
102
14
122
2...

result:

ok 500 numbers

Test #26:

score: 35
Accepted
time: 16ms
memory: 3848kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

227 226 225 224 223 222 221 743 744 745 746 747 748 749 750 751 -1
110
24 23 22 21 923 924 925 926 927 928 929 930 931 -1
12
464 463 462 461 527 528 529 530 531 532 533 534 535 -1
232
44 43 42 41 905 906 907 908 909 910 911 912 913 -1
43
358 357 356 355 354 353 352 351 626 627 628 629 630 631 632 63...

input:

output:

110
12
232
43
196
102
224
23
66
57
122
29
124
38
162
55
198
13
113
185
96
14
75
89
180
252
62
5
38
20
81
15
203
208
134
13
237
12
72
130
118
1
108
148
132
3
17
77
114
162
4
54
195
3
158
339
173
205
186
59
243
139
248
24
71
87
50
138
162
79
217
94
135
177
3
161
22
78
120
197
233
37
77
167
7
2
203
57
...

result:

ok 500 numbers

Test #27:

score: 35
Accepted
time: 7ms
memory: 3812kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

475 474 473 472 471 518 519 520 521 522 523 524 525 526 -1
468
482 481 509 510 511 512 513 514 515 516 517 -1
244
208 207 206 205 204 203 202 201 761 762 763 764 765 766 767 768 769 -1
110
363 362 361 617 618 619 620 621 622 623 624 625 -1
182
401 581 582 583 584 585 586 587 588 589 -1
6
186 185 184...

input:

output:

468
244
110
182
6
99
0
1
8
24
29
171
86
17
50
58
34
130
143
234
8
86
69
59
275
129
173
194
207
146
60
126
231
106
125
186
43
75
97
211
220
150
113
74
123
1
84
235
206
4
8
235
137
258
10
279
42
233
38
176
244
79
193
221
102
166
33
37
220
161
87
114
10
216
202
91
228
475
97
154
194
72
35
97
26
220
223...

result:

ok 500 numbers

Test #28:

score: 35
Accepted
time: 13ms
memory: 3924kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

202 201 761 762 763 764 765 766 767 768 769 -1
101
465 464 463 462 461 527 528 529 530 531 532 533 534 535 -1
224
214 213 212 211 752 753 754 755 756 757 758 759 760 -1
122
183 182 181 779 780 781 782 783 784 785 786 787 -1
96
166 165 164 163 162 161 797 798 799 800 801 802 803 804 805 -1
82
743 744...

input:

output:

101
224
122
96
82
110
200
193
174
17
153
243
65
114
80
108
8
87
55
53
156
9
159
106
154
1
151
76
9
13
107
242
170
29
237
204
81
103
238
198
3
237
43
176
97
212
201
189
110
20
42
156
114
52
41
217
111
70
65
94
34
178
193
89
96
225
107
0
104
68
184
4
136
23
5
233
158
150
178
36
3
150
198
151
81
1
105
...

result:

ok 500 numbers

Test #29:

score: 35
Accepted
time: 25ms
memory: 3852kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

7 6 5 4 3 2 1 941 942 943 944 945 946 947 948 949 -1
3
255 254 253 252 251 716 717 718 719 720 721 722 723 724 -1
136
35 34 33 32 31 914 915 916 917 918 919 920 921 922 -1
18
148 147 146 145 144 143 142 141 815 816 817 818 819 820 821 822 823 -1
4
155 154 153 152 151 806 807 808 809 810 811 812 813 ...

input:

output:

3
136
18
4
86
167
0
204
32
54
112
41
226
132
246
56
129
117
211
186
223
34
134
258
201
193
120
112
58
202
72
259
164
47
33
165
192
17
227
165
185
124
242
108
146
214
187
287
111
216
29
6
157
69
198
199
1
215
4
204
164
8
75
126
6
54
67
215
226
48
183
179
209
218
248
161
127
171
4
108
43
53
240
8
187
...

result:

ok 500 numbers

Test #30:

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

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

358 357 356 355 354 353 352 351 626 627 628 629 630 631 632 633 634 -1
166
707 708 709 710 711 712 713 714 715 -1
123
221 743 744 745 746 747 748 749 750 751 -1
99
203 202 201 761 762 763 764 765 766 767 768 769 -1
109
476 475 474 473 472 471 518 519 520 521 522 523 524 525 526 -1
224
486 485 484 48...

input:

output:

166
123
99
109
224
248
6
236
27
215
79
17
4
106
99
188
14
47
10
216
150
57
120
168
94
190
20
179
266
203
244
109
64
122
224
143
32
191
113
40
198
2
193
230
8
200
228
125
200
238
83
31
1
110
1
165
137
4
63
156
60
51
145
161
54
17
250
222
44
198
114
20
139
187
84
35
164
193
196
233
61
196
136
51
96
0
...

result:

ok 500 numbers

Test #31:

score: 35
Accepted
time: 6ms
memory: 3816kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

442 441 545 546 547 548 549 550 551 552 553 -1
209
427 426 425 424 423 422 421 563 564 565 566 567 568 569 570 571 -1
7
353 352 351 626 627 628 629 630 631 632 633 634 -1
168
232 231 734 735 736 737 738 739 740 741 742 -1
106
171 788 789 790 791 792 793 794 795 796 -1
98
328 327 326 325 324 323 322 ...

input:

output:

209
7
168
106
98
173
10
234
220
137
2
187
179
81
25
211
153
187
71
2
200
125
61
102
80
39
60
94
104
53
209
221
0
226
121
69
240
248
26
209
212
125
104
197
37
5
191
167
146
5
379
133
254
74
3
236
149
30
163
25
214
222
0
124
89
9
78
172
218
179
214
6
194
1
10
247
7
4
127
155
218
52
157
247
114
136
201...

result:

ok 500 numbers

Test #32:

score: 35
Accepted
time: 0ms
memory: 3860kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

393 392 391 590 591 592 593 594 595 596 597 598 -1
204
271 698 699 700 701 702 703 704 705 706 -1
136
411 572 573 574 575 576 577 578 579 580 -1
221
269 268 267 266 265 264 263 262 261 707 708 709 710 711 712 713 714 715 -1
128
563 564 565 566 567 568 569 570 571 -1
417
9 8 7 6 5 4 3 2 1 941 942 943...

input:

output:

204
136
221
128
417
1
179
241
4
82
9
25
16
163
261
357
197
20
109
63
8
137
201
171
233
197
77
63
110
139
172
17
50
232
106
185
169
63
78
365
158
39
162
66
163
189
235
449
97
52
18
42
39
157
174
266
7
364
206
132
151
223
9
156
69
72
42
89
168
222
15
216
11
83
51
134
37
52
175
4
61
256
246
52
104
232
...

result:

ok 500 numbers

Test #33:

score: 35
Accepted
time: 15ms
memory: 3848kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

325 324 323 322 321 653 654 655 656 657 658 659 660 661 -1
143
271 698 699 700 701 702 703 704 705 706 -1
138
243 242 241 725 726 727 728 729 730 731 732 733 -1
127
465 464 463 462 461 527 528 529 530 531 532 533 534 535 -1
15
119 118 117 116 115 114 113 112 111 842 843 844 845 846 847 848 849 850 -...

input:

output:

143
138
127
15
55
199
182
153
235
67
80
173
118
139
235
97
88
103
221
45
59
96
150
36
356
45
212
135
82
79
95
206
55
245
197
226
123
119
214
132
38
43
150
193
69
120
5
133
241
98
170
25
159
125
171
17
80
244
199
141
29
209
48
38
162
53
90
26
177
224
183
58
156
32
19
342
242
1
196
188
247
5
244
89
22...

result:

ok 500 numbers

Test #34:

score: 35
Accepted
time: 14ms
memory: 4144kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

251 716 717 718 719 720 721 722 723 724 -1
124
155 154 153 152 151 806 807 808 809 810 811 812 813 814 -1
79
138 137 136 135 134 133 132 131 824 825 826 827 828 829 830 831 832 -1
73
481 509 510 511 512 513 514 515 516 517 -1
226
415 414 413 412 411 572 573 574 575 576 577 578 579 580 -1
203
7 6 5 4...

input:

output:

124
79
73
226
203
0
141
96
106
187
62
2
7
164
153
174
35
44
38
0
184
84
88
137
198
1
145
35
12
117
35
90
17
122
45
160
179
8
164
193
223
29
112
123
197
157
245
176
198
157
88
67
63
12
41
453
107
164
3
15
3
0
98
120
206
70
79
6
183
45
197
58
214
35
6
34
153
101
39
224
205
155
234
97
94
71
41
195
86
7...

result:

ok 500 numbers

Test #35:

score: 35
Accepted
time: 0ms
memory: 4128kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

152 151 806 807 808 809 810 811 812 813 814 -1
83
896 897 898 899 900 901 902 903 904 -1
25
121 833 834 835 836 837 838 839 840 841 -1
0
235 234 233 232 231 734 735 736 737 738 739 740 741 742 -1
127
177 176 175 174 173 172 171 788 789 790 791 792 793 794 795 796 -1
88
545 546 547 548 549 550 551 55...

input:

output:

83
25
0
127
88
207
7
38
197
73
17
3
1
49
158
51
3
191
1
57
17
50
42
64
8
136
7
114
1
6
21
12
20
72
212
235
134
248
130
172
22
190
178
0
136
88
94
91
246
221
75
269
206
241
149
244
4
8
152
180
4
37
188
104
50
313
8
78
254
9
174
156
84
71
38
15
101
1
97
213
11
102
3
159
26
216
91
24
1
228
32
181
33
44...

result:

ok 500 numbers

Test #36:

score: 35
Accepted
time: 13ms
memory: 3872kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

409 408 407 406 405 404 403 402 401 581 582 583 584 585 586 587 588 589 -1
223
316 315 314 313 312 311 662 663 664 665 666 667 668 669 670 -1
5
12 11 932 933 934 935 936 937 938 939 940 -1
10
337 336 335 334 333 332 331 644 645 646 647 648 649 650 651 652 -1
145
464 463 462 461 527 528 529 530 531 5...

input:

output:

223
5
10
145
232
192
238
7
194
217
232
22
230
9
4
15
144
58
105
111
110
18
89
187
138
33
180
84
100
226
49
63
56
137
86
152
22
167
170
3
4
178
215
5
116
41
89
172
106
242
179
57
128
39
202
211
84
58
186
212
49
143
3
134
145
132
208
187
97
50
21
142
446
78
6
11
3
141
216
132
177
146
140
147
133
36
14...

result:

ok 500 numbers

Test #37:

score: 35
Accepted
time: 5ms
memory: 4128kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

194 193 192 191 770 771 772 773 774 775 776 777 778 -1
92
382 381 599 600 601 602 603 604 605 606 607 -1
381
358 357 356 355 354 353 352 351 626 627 628 629 630 631 632 633 634 -1
176
268 267 266 265 264 263 262 261 707 708 709 710 711 712 713 714 715 -1
139
483 482 481 509 510 511 512 513 514 515 5...

input:

output:

92
381
176
139
223
178
168
28
139
307
47
111
254
262
49
17
205
12
100
122
70
413
99
58
54
142
190
102
247
90
161
134
175
170
106
145
149
115
202
26
76
193
230
214
192
153
146
94
197
197
156
5
2
11
8
206
121
186
10
106
87
173
245
4
60
33
236
112
73
243
38
82
234
199
82
226
72
0
130
10
17
139
4
40
44
...

result:

ok 500 numbers

Test #38:

score: 35
Accepted
time: 4ms
memory: 3848kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

171 788 789 790 791 792 793 794 795 796 -1
170
69 68 67 66 65 64 63 62 61 887 888 889 890 891 892 893 894 895 -1
37
743 744 745 746 747 748 749 750 751 -1
110
179 178 177 176 175 174 173 172 171 788 789 790 791 792 793 794 795 796 -1
81
111 842 843 844 845 846 847 848 849 850 -1
56
788 789 790 791 7...

input:

output:

170
37
110
81
56
98
12
183
218
6
94
27
209
301
5
225
120
7
18
231
255
142
93
240
91
202
18
37
229
168
115
37
88
78
202
163
9
0
104
5
16
62
232
144
10
127
154
70
173
77
36
252
150
73
29
88
90
50
55
78
244
4
138
158
5
124
218
161
50
189
83
113
65
115
113
217
0
86
61
166
138
15
260
109
67
117
112
216
1...

result:

ok 500 numbers

Test #39:

score: 35
Accepted
time: 3ms
memory: 3920kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

698 699 700 701 702 703 704 705 706 -1
135
119 118 117 116 115 114 113 112 111 842 843 844 845 846 847 848 849 850 -1
64
203 202 201 761 762 763 764 765 766 767 768 769 -1
97
464 463 462 461 527 528 529 530 531 532 533 534 535 -1
232
181 779 780 781 782 783 784 785 786 787 -1
93
494 493 492 491 500 ...

input:

output:

135
64
97
232
93
237
191
251
215
246
65
8
52
153
97
179
65
114
223
224
208
5
193
244
122
96
205
83
4
148
214
129
18
206
191
88
248
162
36
247
9
88
166
9
12
63
107
4
228
89
65
51
213
176
203
130
224
186
241
3
198
5
1
212
109
65
118
176
220
126
220
119
117
219
7
5
5
154
163
196
74
224
139
406
4
114
24...

result:

ok 500 numbers

Test #40:

score: 35
Accepted
time: 3ms
memory: 3844kb

input:

500
0 1
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 ...

output:

198 197 196 195 194 193 192 191 770 771 772 773 774 775 776 777 778 -1
103
67 66 65 64 63 62 61 887 888 889 890 891 892 893 894 895 -1
31
344 343 342 341 635 636 637 638 639 640 641 642 643 -1
165
255 254 253 252 251 716 717 718 719 720 721 722 723 724 -1
138
363 362 361 617 618 619 620 621 622 623 ...

input:

output:

103
31
165
138
197
70
248
203
140
152
101
103
48
69
242
229
194
122
19
47
74
78
157
241
171
24
70
85
164
259
201
131
114
124
42
157
3
116
252
165
232
2
231
196
103
110
230
42
197
193
31
27
113
4
159
94
220
15
59
2
151
134
4
30
29
124
97
52
194
214
245
207
209
147
166
91
90
189
107
91
73
73
232
203
2...

result:

ok 500 numbers

Subtask #4:

score: 45
Accepted

Test #41:

score: 45
Accepted
time: 0ms
memory: 3808kb

input:

500
142 378
158 398
67 460
271 330
157 315
97 288
0 487
2 193
132 190
90 446
187 367
204 485
60 455
161 188
164 351
9 245
30 423
82 163
124 207
89 187
237 294
382 428
189 218
212 409
45 69
339 413
129 364
132 147
292 417
434 471
276 399
101 286
88 134
296 386
250 374
153 340
139 304
171 213
9 382
19...

output:

72 112 362 483 438 401 518 519 520 521 522 523 524 525 526 -1
11
31 470 298 356 328 106 527 528 529 530 531 532 533 534 535 -1
8
247 484 189 115 442 176 356 328 106 527 528 529 530 531 532 533 534 535 -1
9
100 75 426 404 296 388 68 286 509 510 511 512 513 514 515 516 517 -1
6
91 155 438 401 518 519 ...

input:

output:

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

result:

ok 500 numbers

Test #42:

score: 45
Accepted
time: 10ms
memory: 3836kb

input:

500
290 382
334 382
382 394
274 494
163 301
205 288
19 157
30 382
193 239
184 382
132 158
436 465
183 313
80 373
243 383
216 218
382 411
129 394
92 445
305 382
172 315
98 167
180 492
222 382
311 382
82 382
252 476
118 382
382 384
209 358
265 382
190 382
50 382
235 382
335 382
77 141
285 382
9 382
73...

output:

205 288 366 707 708 709 710 711 712 713 714 715 -1
5
91 382 563 564 565 566 567 568 569 570 571 -1
85
168 179 132 158 333 101 206 268 266 554 555 556 557 558 559 560 561 562 -1
90
450 382 563 564 565 566 567 568 569 570 571 -1
87
249 175 626 627 628 629 630 631 632 633 634 -1
48
234 671 672 673 674 ...

input:

output:

5
85
90
87
48
22
0
112
87
29
23
77
79
88
2
82
97
86
89
120
49
77
86
1
4
100
87
87
6
94
92
127
122
45
4
53
80
96
0
184
168
43
79
83
53
33
68
76
80
199
42
42
81
106
2
75
76
86
67
39
105
80
90
90
51
80
25
83
126
80
18
17
67
82
77
110
117
17
101
92
86
93
94
55
85
73
123
71
0
1
85
76
53
42
87
107
87
84
8...

result:

ok 500 numbers

Test #43:

score: 45
Accepted
time: 5ms
memory: 4076kb

input:

500
51 162
144 427
29 401
204 269
173 398
235 249
46 439
226 321
66 311
291 361
180 476
93 134
203 207
54 458
29 64
208 396
282 308
164 209
16 472
276 347
353 435
128 263
292 426
395 430
485 496
3 457
116 207
178 184
91 268
14 250
451 455
262 322
168 463
291 441
263 478
65 114
25 36
266 367
278 419
...

output:

131 9 330 100 226 408 72 545 546 547 548 549 550 551 552 553 -1
5
290 219 256 50 372 453 163 343 500 501 502 503 504 505 506 507 508 -1
5
536 537 538 539 540 541 542 543 544 -1
3
412 423 394 478 195 280 518 519 520 521 522 523 524 525 526 -1
1
157 421 355 417 89 80 311 302 32 509 510 511 512 513 514...

input:

output:

5
5
3
1
8
5
4
3
3
1
6
4
3
5
0
8
6
6
6
3
7
1
3
8
5
1
4
4
3
6
4
11
6
6
4
7
3
5
6
4
3
3
3
1
4
0
7
2
5
2
6
3
1
0
1
3
5
2
3
7
2
2
0
0
6
4
6
8
5
1
4
3
8
5
5
10
5
2
8
8
2
5
2
8
4
2
3
6
6
6
1
7
7
8
4
2
4
3
2
7
3
5
5
6
4
5
7
3
4
8
5
2
4
4
5
5
5
11
11
1
5
1
2
3
9
6
7
4
1
3
8
9
0
8
8
3
0
4
4
2
4
4
9
4
2
1
6
4
...

result:

ok 500 numbers

Test #44:

score: 45
Accepted
time: 5ms
memory: 3844kb

input:

500
139 282
58 236
32 253
102 396
45 73
374 396
364 396
286 396
155 396
143 497
396 466
396 477
111 297
168 215
292 396
99 396
396 415
230 396
406 476
396 409
248 396
38 396
62 352
66 142
175 431
351 396
396 493
280 412
32 141
396 474
371 396
284 396
272 396
197 396
396 498
162 396
285 478
170 278
2...

output:

281 77 187 468 39 378 170 278 707 708 709 710 711 712 713 714 715 -1
7
455 329 267 145 366 325 282 716 717 718 719 720 721 722 723 724 -1
0
202 340 152 449 23 288 478 680 681 682 683 684 685 686 687 688 -1
19
305 396 318 63 326 518 519 520 521 522 523 524 525 526 -1
124
316 396 318 63 326 518 519 52...

input:

output:

7
0
19
124
115
102
76
112
117
108
78
117
1
3
98
70
103
67
19
129
100
1
110
73
107
104
59
127
81
115
119
105
25
128
34
67
119
113
118
85
108
121
1
116
107
1
117
106
13
112
106
118
111
122
119
30
14
119
117
25
44
45
5
120
121
126
101
33
107
122
81
106
115
48
105
48
121
55
109
108
4
79
81
111
223
116
5...

result:

ok 500 numbers

Test #45:

score: 45
Accepted
time: 15ms
memory: 4124kb

input:

500
7 478
126 390
55 348
49 108
217 423
134 163
58 305
380 473
313 356
206 375
45 252
455 463
438 475
80 467
73 342
269 472
16 324
30 45
285 351
384 477
147 159
89 116
82 343
82 447
138 364
150 241
81 410
79 473
65 347
107 418
160 476
352 416
237 449
85 419
223 357
179 324
53 215
246 333
158 211
32 ...

output:

137 38 193 282 130 477 384 689 690 691 692 693 694 695 696 697 -1
1
74 392 220 9 352 416 216 608 609 610 611 612 613 614 615 616 -1
208
201 241 150 463 70 68 219 260 626 627 628 629 630 631 632 633 634 -1
82
40 680 681 682 683 684 685 686 687 688 -1
66
438 244 287 71 136 92 518 519 520 521 522 523 5...

input:

output:

1
208
82
66
296
2
33
73
101
115
148
129
139
14
104
20
21
97
77
129
120
99
77
114
98
106
16
112
105
67
64
26
20
87
36
100
9
137
125
152
58
125
83
124
91
63
131
112
61
6
79
112
134
3
79
46
146
101
48
35
144
2
108
151
127
56
13
160
27
7
69
2
52
134
132
78
38
140
95
122
259
135
4
105
20
98
29
163
20
107...

result:

ok 500 numbers

Test #46:

score: 45
Accepted
time: 17ms
memory: 4072kb

input:

500
281 397
64 357
271 462
223 476
33 445
24 486
47 188
312 433
7 237
15 160
50 440
60 345
126 333
68 265
129 225
79 311
94 439
6 469
199 331
400 401
39 227
178 208
48 338
89 175
269 349
295 356
1 6
22 119
179 313
68 440
148 170
201 417
54 123
14 467
308 372
109 226
150 287
300 391
333 480
394 424
2...

output:

362 223 476 401 354 440 509 510 511 512 513 514 515 516 517 -1
0
301 412 78 440 509 510 511 512 513 514 515 516 517 -1
5
416 305 167 299 463 254 554 555 556 557 558 559 560 561 562 -1
4
233 195 122 8 335 403 527 528 529 530 531 532 533 534 535 -1
6
480 333 479 437 536 537 538 539 540 541 542 543 544...

input:

output:

0
5
4
6
3
10
1
3
1
4
4
5
3
10
4
1
5
2
4
2
6
6
14
3
5
5
2
4
5
4
9
6
3
4
3
5
4
4
3
4
6
0
0
2
3
4
6
2
5
3
9
1
0
2
5
0
5
3
2
3
4
4
10
3
6
5
2
0
2
5
5
2
0
4
2
4
3
7
7
3
4
6
2
6
5
3
8
1
3
4
7
1
7
7
0
9
4
3
5
1
4
5
6
2
1
4
3
6
2
4
6
6
4
4
5
5
4
0
0
2
3
4
3
3
7
6
5
6
5
4
2
8
4
3
2
5
6
3
2
2
3
2
7
4
4
7
4
3
...

result:

ok 500 numbers

Test #47:

score: 45
Accepted
time: 0ms
memory: 3816kb

input:

500
11 85
129 373
115 451
423 487
148 443
107 268
199 293
10 69
391 459
25 499
35 317
5 91
386 434
201 328
138 464
448 498
184 442
437 458
200 319
76 150
48 147
107 182
192 295
106 399
407 420
313 357
48 283
157 382
55 207
43 469
95 191
239 244
88 398
226 391
235 404
34 260
138 184
218 397
340 414
3...

output:

247 361 84 497 72 761 762 763 764 765 766 767 768 769 -1
35
315 455 261 109 833 834 835 836 837 838 839 840 841 -1
4
294 473 233 62 164 743 744 745 746 747 748 749 750 751 -1
2
351 671 672 673 674 675 676 677 678 679 -1
0
292 13 52 256 527 528 529 530 531 532 533 534 535 -1
11
770 771 772 773 774 77...

input:

output:

35
4
2
0
11
29
2
2
4
9
29
9
0
4
7
6
13
11
6
0
12
10
12
14
7
0
8
2
9
6
9
8
8
2
0
2
58
6
4
43
4
10
11
48
5
6
45
9
1
1
0
36
9
4
62
10
0
13
10
6
8
6
5
10
8
105
3
2
19
8
8
3
1
25
4
29
9
6
9
8
5
7
8
5
12
4
2
33
33
7
18
13
3
9
3
3
6
0
25
2
9
0
1
0
0
40
39
6
22
4
10
6
7
7
7
3
7
31
0
30
7
2
3
4
1
2
8
21
18
4...

result:

ok 500 numbers

Test #48:

score: 45
Accepted
time: 4ms
memory: 3804kb

input:

500
363 441
359 409
230 481
218 387
50 223
288 363
406 478
234 374
9 30
279 370
279 323
322 410
295 386
108 418
282 320
152 320
219 421
166 441
72 482
235 410
101 136
67 284
276 400
14 240
199 468
74 95
135 269
289 309
81 281
212 325
210 294
12 41
37 393
161 385
52 499
243 448
141 337
157 442
83 475...

output:

164 494 45 222 265 143 518 519 520 521 522 523 524 525 526 -1
6
98 94 224 105 391 221 509 510 511 512 513 514 515 516 517 -1
5
46 247 445 80 235 410 381 509 510 511 512 513 514 515 516 517 -1
6
209 203 421 299 363 500 501 502 503 504 505 506 507 508 -1
0
438 97 308 527 528 529 530 531 532 533 534 53...

input:

output:

6
5
6
0
3
3
3
1
9
1
6
5
8
4
10
3
7
4
4
7
4
4
6
4
3
3
2
7
1
2
10
7
5
4
7
0
3
4
7
7
5
5
3
5
5
0
5
2
6
4
1
5
1
2
5
3
4
6
7
7
9
6
6
8
4
1
0
7
3
5
1
6
4
6
3
1
4
6
4
9
5
5
5
5
7
6
4
0
8
5
4
3
6
5
6
9
3
0
2
6
7
4
5
0
7
11
7
3
5
5
7
7
5
7
5
11
6
6
7
5
8
10
6
3
2
0
2
9
4
8
6
4
1
4
5
6
5
10
6
1
7
5
6
9
8
2
3
...

result:

ok 500 numbers

Test #49:

score: 45
Accepted
time: 0ms
memory: 3828kb

input:

500
49 258
152 478
184 428
310 412
52 70
363 437
101 384
459 483
221 239
126 480
325 440
236 327
110 262
157 174
164 229
318 499
8 354
409 435
70 99
130 465
112 338
124 499
360 479
118 266
112 418
60 419
344 357
147 292
56 196
150 465
183 319
8 64
7 367
315 323
27 469
95 451
50 282
216 309
142 432
2...

output:

226 315 323 193 472 142 432 493 599 600 601 602 603 604 605 606 607 -1
105
352 82 87 152 366 67 381 23 572 573 574 575 576 577 578 579 580 -1
125
78 169 312 433 108 334 99 70 52 680 681 682 683 684 685 686 687 688 -1
62
110 662 663 664 665 666 667 668 669 670 -1
67
304 2 342 162 635 636 637 638 639 ...

input:

output:

105
125
62
67
96
9
66
11
117
80
155
46
109
17
153
128
142
9
46
84
103
125
64
66
94
112
139
19
104
73
97
6
103
16
7
158
20
136
58
77
5
5
108
20
73
1
4
59
151
49
86
92
65
59
60
26
34
14
13
173
135
75
146
85
29
29
76
132
151
33
67
24
136
6
88
3
54
29
154
130
138
69
3
81
75
109
63
17
142
40
42
104
97
74...

result:

ok 500 numbers

Test #50:

score: 45
Accepted
time: 7ms
memory: 4000kb

input:

500
92 424
177 496
47 297
34 214
444 499
261 392
91 316
28 423
168 266
79 257
332 449
442 480
99 355
197 464
220 454
113 418
367 396
19 409
80 160
175 184
214 436
97 279
86 379
111 155
111 150
194 300
132 165
104 238
309 310
6 127
273 445
45 250
255 317
197 412
41 415
120 394
415 424
148 314
69 375
...

output:

231 413 246 84 509 510 511 512 513 514 515 516 517 -1
4
289 21 294 123 29 213 1 160 563 564 565 566 567 568 569 570 571 -1
4
4 221 26 481 359 454 220 554 555 556 557 558 559 560 561 562 -1
6
230 446 31 398 30 168 264 182 536 537 538 539 540 541 542 543 544 -1
10
245 34 60 213 1 160 563 564 565 566 5...

input:

output:

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

result:

ok 500 numbers

Test #51:

score: 45
Accepted
time: 4ms
memory: 4104kb

input:

500
1 59
29 218
53 203
78 323
45 343
117 227
250 370
347 359
47 484
169 432
96 488
281 368
155 300
71 250
204 363
111 342
162 399
139 465
375 381
30 156
95 470
153 328
104 300
212 219
142 315
167 209
93 311
73 314
194 200
388 473
70 266
158 349
346 391
4 461
326 487
298 493
124 450
236 344
312 387
1...

output:

379 493 332 581 582 583 584 585 586 587 588 589 -1
112
340 142 315 440 353 322 490 207 465 572 573 574 575 576 577 578 579 580 -1
128
447 22 173 351 466 271 468 554 555 556 557 558 559 560 561 562 -1
2
149 91 118 336 247 422 608 609 610 611 612 613 614 615 616 -1
94
84 296 451 69 137 725 726 727 728...

input:

output:

112
128
2
94
0
146
105
4
146
15
25
33
42
63
20
5
31
26
1
2
116
10
125
113
1
1
60
55
85
4
37
58
56
3
3
155
127
100
62
0
106
36
83
112
11
42
109
93
57
96
51
34
3
67
120
74
131
29
96
67
128
58
5
134
104
0
12
99
160
7
46
10
297
146
113
33
2
131
92
155
156
65
97
28
132
63
97
76
151
117
123
270
136
1
18
7...

result:

ok 500 numbers

Test #52:

score: 45
Accepted
time: 9ms
memory: 4036kb

input:

500
439 487
360 464
348 418
263 345
295 426
158 450
400 464
255 382
185 354
357 385
37 232
243 440
2 314
220 366
39 286
110 426
190 275
3 393
82 486
208 424
429 474
123 351
238 341
145 427
59 320
225 262
20 404
32 437
22 418
171 395
38 293
322 475
13 242
284 454
196 376
349 390
401 487
391 457
308 4...

output:

229 77 274 367 545 546 547 548 549 550 551 552 553 -1
3
283 369 273 440 405 387 334 527 528 529 530 531 532 533 534 535 -1
6
307 358 346 102 376 367 545 546 547 548 549 550 551 552 553 -1
6
116 402 554 555 556 557 558 559 560 561 562 -1
4
80 374 81 572 573 574 575 576 577 578 579 580 -1
2
230 13 242...

input:

output:

3
6
6
4
2
1
3
4
5
11
6
9
6
10
8
8
7
6
4
6
2
5
0
4
6
6
6
8
7
10
11
3
0
3
7
5
3
7
8
1
5
6
6
7
5
6
7
2
5
18
6
9
8
8
3
5
4
7
4
9
4
8
6
3
4
7
3
7
7
5
8
3
6
6
9
4
12
6
5
3
1
4
7
5
11
6
0
4
5
7
6
0
7
2
3
3
9
7
7
5
9
3
7
10
3
0
12
12
3
1
6
7
5
4
6
5
9
7
5
11
7
7
8
0
7
8
4
5
5
2
6
3
4
8
10
7
8
3
3
5
6
0
4
9
...

result:

ok 500 numbers

Test #53:

score: 45
Accepted
time: 8ms
memory: 4108kb

input:

500
146 365
126 181
199 477
75 475
183 197
299 463
77 469
387 460
289 430
44 224
167 285
96 133
113 321
287 372
83 354
79 486
4 26
156 222
11 384
9 38
161 467
115 152
98 345
190 238
95 445
40 458
153 405
329 458
174 421
390 468
177 478
4 309
60 395
197 209
140 396
44 464
67 315
281 336
121 444
206 3...

output:

95 119 707 708 709 710 711 712 713 714 715 -1
43
486 419 389 92 126 181 83 354 671 672 673 674 675 676 677 678 679 -1
74
184 147 483 151 208 626 627 628 629 630 631 632 633 634 -1
5
180 405 153 381 348 273 62 227 54 536 537 538 539 540 541 542 543 544 -1
136
256 276 426 107 644 645 646 647 648 649 6...

input:

output:

43
74
5
136
86
15
58
145
4
1
69
24
122
88
3
33
23
45
2
0
96
118
7
298
19
98
144
27
49
34
163
24
3
103
41
122
171
49
46
128
99
48
105
8
81
25
96
154
151
26
77
49
5
147
97
21
147
0
139
132
63
86
111
2
52
44
96
42
162
56
20
141
111
64
28
53
23
91
28
75
101
84
65
92
101
94
34
12
35
116
95
1
90
51
125
89...

result:

ok 500 numbers

Test #54:

score: 45
Accepted
time: 4ms
memory: 3836kb

input:

500
10 457
322 363
163 448
7 424
260 494
297 440
335 477
184 249
176 382
14 233
225 405
179 270
128 148
169 236
345 384
97 158
279 392
292 333
15 410
9 171
355 494
142 247
46 417
333 421
329 458
251 277
331 486
128 157
76 469
154 488
180 196
120 135
170 279
215 266
268 383
311 334
291 434
38 432
63 ...

output:

342 27 466 180 196 487 442 371 671 672 673 674 675 676 677 678 679 -1
66
256 464 52 635 636 637 638 639 640 641 642 643 -1
84
487 442 371 671 672 673 674 675 676 677 678 679 -1
66
271 268 374 64 273 527 528 529 530 531 532 533 534 535 -1
136
178 155 315 220 202 92 287 698 699 700 701 702 703 704 705...

input:

output:

66
84
66
136
61
106
4
15
109
79
72
21
53
10
63
28
112
87
85
1
5
128
113
135
87
19
86
74
53
25
32
8
67
5
12
0
4
129
4
13
61
124
122
111
102
257
143
58
31
14
27
1
9
90
107
71
113
43
125
25
151
2
3
1
145
5
50
38
113
60
90
39
82
77
10
14
39
174
51
45
32
124
125
78
274
0
148
98
56
14
46
137
29
151
29
74
...

result:

ok 500 numbers

Test #55:

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

input:

500
115 430
57 99
63 395
124 448
344 399
199 425
403 429
37 210
73 250
139 220
240 302
194 375
58 74
94 148
231 458
224 398
37 288
182 435
66 293
97 489
75 179
117 272
53 356
214 265
214 480
174 391
310 332
408 468
318 320
17 149
117 239
372 410
8 343
39 120
416 452
94 191
45 346
50 129
218 430
397 ...

output:

272 117 239 43 247 662 663 664 665 666 667 668 669 670 -1
69
445 154 317 103 490 450 779 780 781 782 783 784 785 786 787 -1
17
608 609 610 611 612 613 614 615 616 -1
110
269 599 600 601 602 603 604 605 606 607 -1
106
253 343 405 215 337 327 466 223 5 527 528 529 530 531 532 533 534 535 -1
149
324 35...

input:

output:

69
17
110
106
149
74
97
71
1
1
1
51
43
2
158
41
111
98
25
31
52
127
94
139
80
1
7
44
46
112
45
154
141
117
81
7
162
165
49
113
134
3
26
32
40
69
128
118
113
14
64
9
112
29
154
67
146
120
17
118
133
144
97
73
3
149
26
288
29
52
104
144
72
96
128
5
7
88
0
60
11
151
29
53
136
1
69
100
59
11
32
94
58
40...

result:

ok 500 numbers

Test #56:

score: 45
Accepted
time: 4ms
memory: 3828kb

input:

480
32 62
32 292
32 397
252 360
32 200
32 410
32 401
32 158
21 442
32 118
32 286
32 161
141 422
356 452
357 407
32 367
162 316
32 366
32 395
255 280
32 175
188 323
386 393
32 199
189 447
32 268
32 330
141 323
32 34
11 213
32 345
32 302
27 151
32 87
219 352
130 371
29 218
320 364
32 275
32 257
335 40...

output:

80 579 580 581 582 583 584 585 586 587 -1
57
254 416 41 365 181 100 82 135 12 651 652 653 654 655 656 657 658 659 -1
23
388 170 498 499 500 501 502 503 504 505 506 -1
116
184 579 580 581 582 583 584 585 586 587 -1
65
12 651 652 653 654 655 656 657 658 659 -1
26
246 579 580 581 582 583 584 585 586 58...

input:

output:

57
23
116 65
26
52
54
57
2
68
98
68
60
64
62
65
63
56
97
116
67
34
1
59
13
30
39
70
61
61
90
64
2 4
59
61
100
49
47
57
11
33
71
113
113
55
61
72
30
111
98
118
48
64
66
64
3
113
58
66
7
53
90
3
4
44
59
55
100
96
41
58 101
52
62
56
54
120
84
68
58
2
58
50
119
11
54
16
43
52
67
59
56
65
23
110
58
48
53...

result:

ok 500 numbers

Test #57:

score: 45
Accepted
time: 21ms
memory: 3792kb

input:

500
414 447
238 379
187 390
162 490
362 438
106 245
243 366
2 404
91 197
193 316
89 247
246 389
107 188
30 195
109 381
4 199
4 325
129 280
46 258
334 413
276 417
21 374
137 414
265 398
127 166
47 156
115 437
53 262
250 288
104 163
244 388
65 67
246 407
221 225
163 378
101 375
79 442
165 249
257 345
...

output:

336 217 46 545 546 547 548 549 550 551 552 553 -1
129
90 303 75 44 131 424 24 581 582 583 584 585 586 587 588 589 -1
109
126 366 165 249 377 28 346 662 663 664 665 666 667 668 669 670 -1
82
18 387 124 34 471 472 245 106 518 519 520 521 522 523 524 525 526 -1
137
472 245 106 518 519 520 521 522 523 5...

input:

output:

129
109
82
137
119
115
4
106
71
135
50
52
57
105
64
26
35
101
103
75
3
144
61
35
72
143
69
114
35
124
75
23
46
67
166
236
26
225
98
124
117
29
90
134
106
36
89
79
0
96
18
141
15
120
48
113
41
53
141
138
33
10
72
58
104
119
29
145
95
157
119
85
71
106
50
2
84
84
26
76
0
92
47
111
5
24
81
14
28
107
50...

result:

ok 500 numbers

Test #58:

score: 45
Accepted
time: 3ms
memory: 3852kb

input:

500
119 427
108 286
97 220
158 484
33 398
38 144
304 451
169 202
325 400
28 476
312 461
98 433
136 299
47 442
43 284
412 443
360 390
118 483
365 451
201 377
354 387
8 253
186 228
23 120
97 177
236 371
38 477
242 444
110 356
383 479
179 321
70 358
225 480
102 356
126 157
64 472
187 495
163 388
114 42...

output:

3 52 248 459 158 49 599 600 601 602 603 604 605 606 607 -1
0
322 198 215 151 680 681 682 683 684 685 686 687 688 -1
68
377 253 617 618 619 620 621 622 623 624 625 -1
101
350 433 98 416 725 726 727 728 729 730 731 732 733 -1
43
237 382 421 779 780 781 782 783 784 785 786 787 -1
20
123 498 439 261 152...

input:

output:

0
68
101
43
20
87
161
148
141
138
34
3
2
27
20
38
67
29
70
97
0
20
137
45
103
155
74
109
129
0
154
212
127
10
116
37
16
34
7
116
144
139
44
151
91
122
8
8
18
40
89
48
26
101
43
107
55
6
4
105
10
4
147
116
13
114
169
144
145
93
16
128
98
115
26
6
8
69
24
132
91
1
71
42
99
144
123
4
56
91
81
57
157
6
...

result:

ok 500 numbers

Test #59:

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

input:

500
16 451
162 327
11 102
166 174
159 481
44 324
324 405
105 107
287 324
83 204
18 416
90 116
78 226
196 324
131 285
109 153
233 464
324 456
156 381
259 441
204 375
437 480
324 344
125 430
59 403
57 410
231 324
239 324
94 324
152 415
43 324
438 480
5 190
220 366
76 324
180 404
324 379
193 324
324 35...

output:

415 284 353 137 644 645 646 647 648 649 650 651 652 -1
73
411 324 48 134 75 57 410 465 500 501 502 503 504 505 506 507 508 -1
154
18 416 275 328 129 257 250 224 716 717 718 719 720 721 722 723 724 -1
33
486 87 199 212 5 190 680 681 682 683 684 685 686 687 688 -1
55
409 304 216 337 269 19 181 264 518...

input:

output:

73
154
33
55
154
80
67
148
77
28
163
93
153
74
92
153
44
80
141
65
159
87
25
28
67
165
124
139
81
88
155
62
164
82
25
110
130
25
40
30
39
153
136
110
94
19
153
61
166
0
156
152
110
63
21
153
71
154
154
33
65
174
140
150
161
200
2
3
152
88
3
149
166
156
147
43
76
165
159
160
161
33
154
151
19
44
8
48...

result:

ok 500 numbers

Test #60:

score: 45
Accepted
time: 3ms
memory: 3800kb

input:

500
186 445
358 451
193 267
453 456
44 407
138 453
431 453
57 221
233 295
246 472
80 453
364 453
271 403
86 119
292 309
74 300
314 388
467 481
15 19
189 278
217 352
143 451
147 278
105 173
247 467
288 319
114 453
313 331
62 453
294 346
344 453
26 60
256 342
66 259
72 73
77 468
12 453
102 453
91 453
...

output:

420 453 84 70 382 461 385 48 500 501 502 503 504 505 506 507 508 -1
161
500 501 502 503 504 505 506 507 508 -1
139
390 453 84 70 382 461 385 48 500 501 502 503 504 505 506 507 508 -1
155
84 70 382 461 385 48 500 501 502 503 504 505 506 507 508 -1
162
428 442 64 21 267 193 438 126 590 591 592 593 594...

input:

output:

161
139
155
162
3
152
46
165
1
60
10
110
126
106
156
6
151
181
163
148
142
147
84
128
238
151
79
25
309
95
111
95
3
5
2
1
5
120
155
51
160
137
37
7
97
157
74
154
7
61
140
108
1
310
97
31
5
8
104
141
34
161
4
10
155
165
162
165
52
156
50
18
4
52
144
86
163
19
55
15
99
162
95
130
146
61
105
91
39
171
...

result:

ok 500 numbers

Test #61:

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

input:

500
227 295
91 120
295 488
206 372
251 295
241 295
104 300
82 380
295 486
295 480
221 321
125 295
295 305
286 400
295 393
131 295
199 328
370 430
160 458
15 463
295 489
295 308
216 381
119 386
283 295
394 487
295 436
20 376
176 275
213 435
9 77
140 295
166 295
116 172
26 434
295 343
185 467
7 112
74...

output:

395 76 185 467 56 698 699 700 701 702 703 704 705 706 -1
47
469 46 429 94 267 260 581 582 583 584 585 586 587 588 589 -1
113
15 463 469 46 429 94 267 260 581 582 583 584 585 586 587 588 589 -1
104
281 37 572 573 574 575 576 577 578 579 580 -1
107
184 295 329 465 268 363 444 382 500 501 502 503 504 5...

input:

output:

47
113
104
107
169
171
1
168
159
145
97
56
51
120
9
3
99
161
157
105
110
68
159
93
136
163
140
67
106
68
163
71
132
152
168
145
6
155
127
162
2
112
54
6
105
18
138
139
170
306
44
29
157
162
1
174
51
100
157
148
150
160
160
151
155
72
120
63
167
1
99
126
19
33
59
121
141
172
161
143
60
134
139
159
61...

result:

ok 500 numbers

Test #62:

score: 45
Accepted
time: 3ms
memory: 3832kb

input:

500
62 87
297 423
125 410
37 389
85 295
217 389
460 493
424 453
14 208
25 389
406 486
202 460
359 389
377 461
159 389
19 389
53 395
259 389
333 389
257 287
107 389
29 157
403 424
198 457
66 395
261 389
76 323
156 475
382 389
50 375
313 389
122 266
254 491
236 316
200 389
347 421
188 428
326 454
186 ...

output:

66 395 53 47 128 138 60 716 717 718 719 720 721 722 723 724 -1
32
168 389 180 419 93 420 356 490 500 501 502 503 504 505 506 507 508 -1
155
226 389 180 419 93 420 356 490 500 501 502 503 504 505 506 507 508 -1
160
288 176 770 771 772 773 774 775 776 777 778 -1
5
302 131 536 537 538 539 540 541 542 5...

input:

output:

32
155
160
5
129
119
57
168
163
137
60
136
100
101
61
159
159
26
79
65
69
4
149
110
145
5
87
168
10
166
111
100
60
88
142
160
146
6
162
9
108
55
145
153
104
74
152
3
7
154
41
155
52
120
112
156
77
123
96
37
149
175
21
171
43
167
160
125
85
1
154
136
167
26
152
19
73
31
136
147
93
3
142
152
158
2
132...

result:

ok 500 numbers

Test #63:

score: 45
Accepted
time: 13ms
memory: 4124kb

input:

500
192 306
458 483
275 404
135 483
482 483
85 300
216 414
182 187
263 462
410 483
44 432
111 298
148 483
351 483
331 390
341 418
411 483
475 483
432 455
61 409
273 392
216 328
168 193
74 483
82 114
176 399
5 407
379 483
116 313
444 483
87 324
124 483
99 345
17 483
161 456
38 483
7 483
128 479
449 4...

output:

133 536 537 538 539 540 541 542 543 544 -1
145
518 519 520 521 522 523 524 525 526 -1
138
236 365 109 274 227 497 259 368 707 708 709 710 711 712 713 714 715 -1
45
581 582 583 584 585 586 587 588 589 -1
108
377 287 346 752 753 754 755 756 757 758 759 760 -1
15
265 483 270 341 418 402 159 284 500 501...

input:

output:

145
138
45
108
15
174
60
162
311
6
77
103
51
172
159
166
73
65
82
59
160
5
157
312
117
105
142
94
5
91
0
2
109
57
136
26
147
162
158
163
3
157
160
105
98
151
307
155
166
3
68
150
164
115
64
166
50
124
119
82
148
20
30
143
135
147
16
16
159
151
134
159
61
158
119
1
7
120
59
159
45
164
1
158
136
0
149...

result:

ok 500 numbers

Test #64:

score: 45
Accepted
time: 4ms
memory: 3856kb

input:

500
140 365
148 483
302 494
97 495
277 361
197 406
310 438
78 329
396 453
150 436
79 361
3 228
205 445
331 345
24 133
72 195
26 455
143 285
57 99
114 361
236 296
361 413
228 429
154 205
140 415
250 361
15 361
360 494
51 328
179 213
86 361
49 487
240 340
361 420
139 361
144 156
253 361
361 452
166 37...

output:

347 361 413 307 409 313 329 78 172 500 501 502 503 504 505 506 507 508 -1
155
454 0 -1
0
191 416 493 497 305 345 331 481 249 698 699 700 701 702 703 704 705 706 -1
47
26 455 152 134 450 176 206 599 600 601 602 603 604 605 606 607 -1
101
281 361 413 307 409 313 329 78 172 500 501 502 503 504 505 506 ...

input:

output:

155
0
47
101
157
69
153
138
111
9
166
168
14
139
109
121
148
85
137
165
159
151
154
94
3
151
150
159
34
16
122
98
133
131
23
38
129
113
154
33
154
59
20
46
153
0
160
42
158
46
38
151
169
71
164
4
5
137
36
21
158
162
47
150
170
156
65
157
73
3
43
65
81
121
153
151
144
155
163
159
52
6
0
9
29
2
162
93...

result:

ok 500 numbers

Test #65:

score: 45
Accepted
time: 10ms
memory: 4112kb

input:

500
89 427
47 495
173 427
269 450
419 427
238 337
278 280
310 480
70 178
120 251
393 427
149 318
322 372
331 427
201 326
75 485
307 440
287 427
157 437
282 472
427 467
6 229
15 427
3 427
116 409
23 199
254 427
263 427
427 488
50 175
105 210
410 427
52 427
200 244
427 491
176 428
186 427
408 427
336 ...

output:

151 305 123 237 463 339 212 227 716 717 718 719 720 721 722 723 724 -1
48
58 189 283 484 126 284 608 609 610 611 612 613 614 615 616 -1
96
460 483 427 29 487 160 158 262 74 500 501 502 503 504 505 506 507 508 -1
147
393 427 29 487 160 158 262 74 500 501 502 503 504 505 506 507 508 -1
167
136 112 17 ...

input:

output:

48
96
147
167
11
30
88
4
139
159
50
122
158
137
16
77
23
76
52
146
169
162
95
42
114
7
153
151
24
57
167
308
115
157
122
170
124
106
5
160
158
7
44
71
173
173
126
107
158
112
168
153
1
47
161
10
162
98
6
147
114
80
163
93
50
151
67
168
149
7
95
77
169
153
11
158
154
66
56
175
51
108
132
162
114
155
...

result:

ok 500 numbers

Test #66:

score: 45
Accepted
time: 18ms
memory: 4108kb

input:

500
197 259
6 131
4 466
16 404
219 352
195 238
122 274
219 334
219 308
95 219
219 455
109 459
269 401
219 398
337 472
40 219
44 61
26 401
219 409
176 439
347 415
219 361
18 155
11 29
61 245
103 322
185 435
219 450
185 346
156 254
269 380
46 494
272 418
201 348
4 489
219 262
142 213
70 111
216 219
10...

output:

353 247 45 193 271 93 617 618 619 620 621 622 623 624 625 -1
88
182 219 52 332 60 186 238 195 148 500 501 502 503 504 505 506 507 508 -1
147
471 554 555 556 557 558 559 560 561 562 -1
128
364 219 52 332 60 186 238 195 148 500 501 502 503 504 505 506 507 508 -1
157
125 219 52 332 60 186 238 195 148 5...

input:

output:

88
147
128
157
156
163
35
106
139
4
157
132
0
94
9
154
161
144
93
169
168
5
152
117
97
166
71
8
81
149
170
39
133
177
139
44
173
11
102
4
158
148
55
109
155
32
161
165
150
164
148
167
35
164
176
23
159
107
129
35
53
57
20
102
135
156
161
65
142
55
65
11
3
134
173
166
169
83
311
79
158
147
151
4
119
...

result:

ok 500 numbers

Test #67:

score: 45
Accepted
time: 7ms
memory: 3796kb

input:

500
298 338
57 460
57 178
141 467
143 461
57 76
19 180
277 450
242 305
57 88
328 412
57 204
57 399
57 125
35 296
226 486
57 375
93 145
427 490
318 333
243 481
289 357
48 435
166 265
57 364
57 300
135 307
57 213
34 290
6 57
57 402
57 148
146 437
57 203
57 363
33 57
57 82
57 330
127 392
448 498
282 29...

output:

74 352 572 573 574 575 576 577 578 579 580 -1
115
160 386 413 218 313 198 297 518 519 520 521 522 523 524 525 526 -1
159
414 57 173 236 408 368 93 145 171 500 501 502 503 504 505 506 507 508 -1
135
496 57 173 236 408 368 93 145 171 500 501 502 503 504 505 506 507 508 -1
169
317 274 490 427 12 487 22...

input:

output:

115
159
135
169
146
156
158
160
26
157
169
147
43
84
159
71
77
154
131
42
83
64
49
168
164
133
159
35
168
39
51
167
115
112
108
162
47
30
92
166
75
171
147
68
101
150
158
0
167
152
160
166
6
9
133
143
6
20
138
207
72
80
55
59
31
20
144
75
144
20
163
38
161
159
317
96
166
60
23
106
76
113
101
140
96
...

result:

ok 500 numbers

Test #68:

score: 45
Accepted
time: 15ms
memory: 3832kb

input:

500
44 228
270 374
24 478
24 72
171 471
66 460
76 247
24 286
24 182
127 410
24 459
24 495
19 324
213 433
79 445
58 376
24 375
63 406
24 74
211 398
100 164
321 349
400 430
24 70
24 487
337 357
281 386
105 204
153 473
24 496
31 104
19 233
83 181
24 67
49 236
156 275
275 285
24 215
258 406
24 147
273 4...

output:

292 24 475 109 243 435 239 69 500 501 502 503 504 505 506 507 508 -1
165
24 475 109 243 435 239 69 500 501 502 503 504 505 506 507 508 -1
143
298 28 381 460 509 510 511 512 513 514 515 516 517 -1
146
82 24 475 109 243 435 239 69 500 501 502 503 504 505 506 507 508 -1
174
389 334 271 608 609 610 611 ...

input:

output:

165
143
146
174
98
144
85
71
84
2
171
32
170
63
179
3
113
7
134
151
60
154
149
2
173
2
161
164
35
168
66
25
146
95
150
86
38
52
119
84
1
169
116
74
76
41
164
173
111
86
163
151
65
35
111
64
1
45
120
154
56
147
156
121
6
36
15
9
144
24
133
107
82
178
131
4
164
147
143
1
167
124
123
37
67
158
80
46
0
...

result:

ok 500 numbers

Test #69:

score: 45
Accepted
time: 9ms
memory: 3844kb

input:

500
29 111
12 322
213 312
113 261
146 159
200 241
89 382
21 449
71 111
198 491
103 341
44 111
111 386
111 230
111 182
54 464
111 385
157 441
111 136
92 371
409 448
111 314
111 167
111 471
4 111
45 256
25 322
111 414
119 122
111 456
111 346
202 328
470 475
20 78
16 111
111 446
111 253
111 406
163 343...

output:

179 300 91 465 476 342 563 564 565 566 567 568 569 570 571 -1
107
309 111 327 487 65 23 128 2 82 500 501 502 503 504 505 506 507 508 -1
159
270 445 779 780 781 782 783 784 785 786 787 -1
1
338 111 327 487 65 23 128 2 82 500 501 502 503 504 505 506 507 508 -1
151
182 111 327 487 65 23 128 2 82 500 50...

input:

output:

107
159
1
151
158
136
148
125
100
134
163
156
167
185
113
171
2
164
157
158
2
170
146
47
171
175
120
166
145
152
109
4
154
147
155
41
66
86
67
5
162
163
151
153
145
150
122
96
45
157
101
97
17
152
61
152
131
52
171
94
165
0
1
150
64
157
146
17
97
28
59
77
152
163
85
23
41
52
156
86
77
167
25
142
168...

result:

ok 500 numbers

Test #70:

score: 45
Accepted
time: 5ms
memory: 3904kb

input:

500
93 140
38 340
24 140
47 129
43 334
259 376
19 273
126 214
115 393
125 140
379 491
46 239
363 405
140 335
16 85
17 140
140 264
298 424
140 324
27 412
158 430
20 140
223 446
7 104
140 160
140 155
140 247
118 296
140 176
140 328
31 342
54 140
225 476
9 196
388 432
140 403
50 140
164 460
140 386
370...

output:

317 417 590 591 592 593 594 595 596 597 598 -1
108
493 204 453 608 609 610 611 612 613 614 615 616 -1
87
373 97 397 188 145 707 708 709 710 711 712 713 714 715 -1
42
330 140 180 16 85 257 113 391 500 501 502 503 504 505 506 507 508 -1
170
336 39 446 223 129 47 360 716 717 718 719 720 721 722 723 724...

input:

output:

108
87
42
170
43
44
173
163
152
60
3
150
112
163
148
175
147
168
119
24
55
60
162
289
175
2
168
148
114
157
103
103
8
78
0
119
16
152
154
157
4
164
46
54
160
109
1
167
104
87
140
173
46
9
60
154
21
153
39
11
103
133
169
168
169
62
109
32
139
2
17
159
4
147
57
146
54
1
139
68
116
28
40
120
305
78
96
...

result:

ok 500 numbers

Test #71:

score: 45
Accepted
time: 3ms
memory: 3800kb

input:

500
181 355
156 223
324 408
6 385
90 293
89 493
94 324
123 370
64 293
114 377
251 433
113 379
94 256
118 124
45 293
310 317
200 341
293 331
311 368
31 231
61 370
348 370
202 491
303 307
339 370
371 499
149 206
22 433
133 352
166 326
263 299
146 316
106 363
75 370
68 192
227 449
162 293
2 226
232 413...

output:

153 370 18 200 341 391 421 303 500 501 502 503 504 505 506 507 508 -1
161
171 106 363 357 698 699 700 701 702 703 704 705 706 -1
53
277 293 459 410 131 117 145 20 163 572 573 574 575 576 577 578 579 580 -1
124
187 370 18 200 341 391 421 303 500 501 502 503 504 505 506 507 508 -1
167
716 717 718 719 ...

input:

output:

161
53
124
167
39
114
126
0
1
136
49
2
45
116
26
168
4
25
116
111
80
77
119
158
116
102
171
166
135
147
140
128
241
95
166
71
158
153
0
174
160
135
31
1
13
82
61
155
55
86
162
129
91
29
103
13
125
166
270
122
149
41
142
156
113
148
49
135
129
129
153
142
120
7
19
73
116
54
64
171
118
55
117
158
17
1...

result:

ok 500 numbers

Test #72:

score: 45
Accepted
time: 3ms
memory: 3804kb

input:

500
25 280
157 303
189 277
194 315
75 159
239 449
376 389
260 313
259 443
274 318
127 277
8 219
118 400
1 174
204 458
207 498
252 455
52 392
99 156
234 359
220 378
59 438
13 370
95 310
123 307
75 197
58 426
150 359
96 99
225 326
191 211
131 413
255 376
102 460
281 396
227 346
45 400
224 494
30 282
3...

output:

445 49 253 441 304 309 518 519 520 521 522 523 524 525 526 -1
4
222 330 292 69 283 500 501 502 503 504 505 506 507 508 -1
8
20 298 262 127 536 537 538 539 540 541 542 543 544 -1
0
76 180 119 182 373 554 555 556 557 558 559 560 561 562 -1
4
212 69 283 500 501 502 503 504 505 506 507 508 -1
0
429 181 ...

input:

output:

4
8
0
4
0
9
3
7
7
5
7
10
7
7
8
7
5
4
8
0
3
7
0
7
3
3
2
6
5
6
6
1
5
5
6
4
8
7
5
3
7
5
6
0
5
0
6
7
3
8
7
10
6
5
9
8
9
6
8
3
10
4
7
4
6
7
4
10
8
0
6
7
6
4
5
9
5
3
0
6
5
0
11
3
1
8
8
15
0
9
10
2
7
6
5
6
5
5
8
3
4
5
4
0
0
5
4
2
7
0
3
12
7
5
5
6
2
0
11
6
8
9
0
4
2
7
9
9
3
2
6
4
5
7
5
3
7
7
3
5
0
5
9
0
3
4...

result:

ok 500 numbers

Test #73:

score: 45
Accepted
time: 4ms
memory: 3848kb

input:

500
95 371
57 128
25 284
332 485
208 480
154 467
163 429
79 498
17 266
346 483
25 286
246 490
115 392
39 155
69 330
281 441
7 375
27 166
20 248
167 422
103 459
404 486
113 176
96 440
79 478
35 45
363 496
5 272
22 383
61 368
157 499
81 475
23 237
21 296
304 485
33 159
260 464
98 418
145 340
257 314
3...

output:

185 182 460 320 119 59 61 761 762 763 764 765 766 767 768 769 -1
18
360 314 116 54 536 537 538 539 540 541 542 543 544 -1
129
653 654 655 656 657 658 659 660 661 -1
75
133 65 87 426 283 500 501 502 503 504 505 506 507 508 -1
145
306 617 618 619 620 621 622 623 624 625 -1
93
474 440 734 735 736 737 7...

input:

output:

18
129
75
145
93
0
77
120
49
84
179
2
102
0
114
54
190
21
138
9
133
123
53
149
34
88
36
51
115
130
7
0
140
39
27
65
151
84
147
20
109
77
133
87
90
125
69
58
115
55
151
45
33
131
37
6
49
147
37
66
67
49
70
138
70
68
8
143
38
68
51
122
0
57
66
94
119
114
77
55
115
125
30
79
6
17
31
9
36
2
157
101
137
...

result:

ok 500 numbers

Test #74:

score: 45
Accepted
time: 0ms
memory: 4080kb

input:

500
60 84
263 460
383 433
151 162
356 477
93 279
280 301
17 320
106 456
341 371
395 407
15 249
299 432
234 423
219 441
36 150
106 424
447 484
416 433
366 455
13 231
283 477
80 440
301 461
124 252
68 168
137 179
222 445
72 281
52 396
312 437
473 476
55 171
62 244
65 487
100 263
169 433
223 406
202 43...

output:

464 295 124 129 68 27 509 510 511 512 513 514 515 516 517 -1
11
429 326 475 77 144 118 300 296 31 572 573 574 575 576 577 578 579 580 -1
8
459 472 375 0 -1
0
425 192 45 509 510 511 512 513 514 515 516 517 -1
7
111 464 295 124 129 68 27 509 510 511 512 513 514 515 516 517 -1
8
327 154 185 45 509 510 ...

input:

output:

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

result:

ok 500 numbers

Test #75:

score: 45
Accepted
time: 6ms
memory: 3804kb

input:

500
236 298
284 320
120 379
351 414
14 411
305 478
58 233
174 199
233 382
0 59
65 363
66 132
236 492
139 357
74 266
109 227
446 495
103 274
313 315
18 152
50 59
39 257
1 37
21 243
113 374
170 216
226 338
110 211
8 44
116 169
340 428
37 236
26 30
123 220
36 380
56 318
128 273
27 138
68 371
152 281
21...

output:

440 220 123 527 528 529 530 531 532 533 534 535 -1
3
10 182 126 150 466 304 163 13 509 510 511 512 513 514 515 516 517 -1
7
357 40 518 519 520 521 522 523 524 525 526 -1
4
376 215 343 406 405 342 500 501 502 503 504 505 506 507 508 -1
0
364 281 152 480 350 6 554 555 556 557 558 559 560 561 562 -1
5
...

input:

output:

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

result:

ok 500 numbers

Test #76:

score: 45
Accepted
time: 4ms
memory: 3908kb

input:

500
92 306
163 226
170 479
257 367
406 471
460 461
114 497
130 390
190 256
199 379
426 440
302 466
267 301
20 147
203 303
213 245
238 435
300 497
373 390
181 294
330 348
24 284
174 321
263 350
181 258
232 396
51 280
167 184
299 398
136 146
352 448
8 309
66 198
296 433
215 449
210 377
77 142
126 380
...

output:

256 190 301 267 61 170 303 500 501 502 503 504 505 506 507 508 -1
159
421 298 245 725 726 727 728 729 730 731 732 733 -1
28
271 199 20 147 264 468 608 609 610 611 612 613 614 615 616 -1
192
193 42 40 311 350 459 461 518 519 520 521 522 523 524 525 526 -1
131
455 247 315 496 424 761 762 763 764 765 7...

input:

output:

159
28
192
131
13
9
135
149
4
122
8
300
1
20
62
126
135
128
8
117
64
64
78
112
100
78
19
59
11
100
38
15
46
106
5
97
27
27
78
3
99
98
53
82
33
103
67
83
113
146
11
122
13
78
113
24
146
52
15
18
67
15
3
95
43
152
60
128
34
134
91
35
11
80
51
146
93
30
5
30
119
6
0
54
138
77
28
13
13
80
150
13
93
1
87...

result:

ok 500 numbers

Test #77:

score: 45
Accepted
time: 0ms
memory: 4092kb

input:

500
78 460
211 405
10 477
121 451
120 201
95 479
296 464
94 417
439 471
166 399
89 258
217 338
188 300
86 119
163 463
254 374
121 187
106 407
25 268
64 286
471 492
50 471
53 341
303 422
65 340
425 485
172 199
185 324
5 499
241 403
123 394
244 313
112 462
106 353
19 100
68 202
219 304
162 171
171 274...

output:

436 273 106 407 500 501 502 503 504 505 506 507 508 -1
10
119 401 488 36 278 157 10 477 563 564 565 566 567 568 569 570 571 -1
5
201 360 518 519 520 521 522 523 524 525 526 -1
3
114 305 318 386 368 470 411 412 236 554 555 556 557 558 559 560 561 562 -1
11
35 518 519 520 521 522 523 524 525 526 -1
3
...

input:

output:

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

result:

ok 500 numbers

Test #78:

score: 45
Accepted
time: 4ms
memory: 4072kb

input:

500
382 427
34 45
118 496
7 464
29 353
335 442
226 492
153 318
351 375
224 412
280 457
80 328
186 325
55 302
71 352
24 432
56 60
87 250
134 478
442 452
320 458
294 339
60 203
40 175
120 205
211 258
225 263
18 437
115 256
81 149
229 433
354 485
188 356
269 365
130 232
77 147
400 455
171 488
148 254
1...

output:

167 384 480 195 281 572 573 574 575 576 577 578 579 580 -1
106
440 207 147 77 554 555 556 557 558 559 560 561 562 -1
253
319 698 699 700 701 702 703 704 705 706 -1
53
626 627 628 629 630 631 632 633 634 -1
92
134 617 618 619 620 621 622 623 624 625 -1
95
109 460 64 324 119 698 699 700 701 702 703 70...

input:

output:

106
253
53
92
95
54
76
80
137
13
172
73
167
112
85
53
104
46
86
119
14
14
75
114
86
19
71
58
35
15
83
108
57
47
4
98
105
25
71
49
84
10
138
172
55
35
61
4
252
49
40
265
19
37
30
88
129
44
79
157
46
79
38
95
1
150
34
100
54
128
55
150
124
94
125
10
66
139
127
94
49
124
149
114
129
128
73
120
103
5
94...

result:

ok 500 numbers

Test #79:

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

input:

500
299 320
147 320
119 368
267 295
122 424
53 498
125 449
65 254
375 408
34 170
254 472
296 298
373 414
143 334
163 164
44 375
49 220
439 454
26 355
26 80
67 273
336 378
35 401
317 320
101 251
54 195
184 320
451 468
19 321
275 403
15 103
169 451
59 287
75 452
102 320
107 412
75 307
122 313
26 429
7...

output:

165 527 528 529 530 531 532 533 534 535 -1
6
333 423 563 564 565 566 567 568 569 570 571 -1
5
462 148 7 489 336 509 510 511 512 513 514 515 516 517 -1
7
293 192 153 563 564 565 566 567 568 569 570 571 -1
4
468 459 563 564 565 566 567 568 569 570 571 -1
4
22 35 18 93 170 34 211 136 500 501 502 503 50...

input:

output:

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

result:

ok 500 numbers

Test #80:

score: 45
Accepted
time: 5ms
memory: 3880kb

input:

500
93 217
344 360
122 135
221 367
105 217
55 454
170 260
53 254
165 356
134 326
246 460
4 155
217 375
1 303
258 338
378 383
50 55
55 479
311 383
251 379
149 294
227 339
163 232
165 169
361 466
55 365
120 199
30 270
118 449
55 216
94 339
182 332
55 172
55 137
4 24
327 413
52 416
243 484
126 286
141 ...

output:

151 332 358 79 490 34 354 309 108 527 528 529 530 531 532 533 534 535 -1
7
280 271 100 472 115 168 545 546 547 548 549 550 551 552 553 -1
6
158 554 555 556 557 558 559 560 561 562 -1
2
84 83 347 224 46 448 131 367 536 537 538 539 540 541 542 543 544 -1
10
44 103 554 555 556 557 558 559 560 561 562 -...

input:

output:

7
6
2
10
2
6
7
0
4
0
4
6
0
3
2
4
7
6
4
7
0
5
7
4
3
1
9
6
4
9
8
4
1
2
4
2
3
5
6
8
5
12
6
8
3
2
6
12
1
6
12
2
4
4
6
4
0
1
2
6
8
4
5
4
9
3
0
3
7
0
4
7
9
4
3
5
3
7
1
6
0
12
0
5
5
7
7
7
2
1
0
1
5
6
0
3
9
2
4
2
3
4
3
3
4
4
2
3
4
6
8
0
8
0
6
0
4
7
2
7
5
7
1
0
5
1
6
3
2
5
3
5
6
8
0
3
7
8
6
4
3
3
5
5
3
7
3
2...

result:

ok 500 numbers

Test #81:

score: 45
Accepted
time: 4ms
memory: 3796kb

input:

500
103 221
17 177
387 420
114 330
7 227
187 479
357 373
336 383
46 297
182 254
52 79
93 355
131 392
276 369
132 365
2 349
24 312
52 217
52 223
50 211
194 469
72 388
25 223
227 315
70 222
102 487
340 382
159 275
383 469
63 404
216 448
223 385
86 240
104 338
382 417
307 342
64 203
82 355
54 169
205 2...

output:

446 227 554 555 556 557 558 559 560 561 562 -1
5
472 37 227 554 555 556 557 558 559 560 561 562 -1
4
168 338 104 252 227 554 555 556 557 558 559 560 561 562 -1
4
99 227 554 555 556 557 558 559 560 561 562 -1
0
271 411 136 153 105 257 471 488 518 519 520 521 522 523 524 525 526 -1
9
79 52 223 25 13 3...

input:

output:

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

result:

ok 500 numbers

Test #82:

score: 45
Accepted
time: 14ms
memory: 4112kb

input:

500
1 423
327 358
148 237
45 251
127 228
365 492
363 382
70 228
113 495
53 378
94 481
115 243
208 289
77 135
107 242
1 176
62 198
88 495
34 467
180 485
125 218
111 143
131 178
64 143
162 481
334 488
3 202
187 324
7 398
325 395
77 474
266 382
102 143
125 156
17 495
42 344
143 152
161 229
50 251
181 4...

output:

117 59 151 462 193 230 545 546 547 548 549 550 551 552 553 -1
5
392 298 243 101 143 536 537 538 539 540 541 542 543 544 -1
1
51 527 528 529 530 531 532 533 534 535 -1
6
127 228 370 489 381 290 143 536 537 538 539 540 541 542 543 544 -1
10
207 143 536 537 538 539 540 541 542 543 544 -1
3
32 59 151 46...

input:

output:

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

result:

ok 500 numbers

Test #83:

score: 45
Accepted
time: 7ms
memory: 3768kb

input:

500
44 204
408 472
248 272
201 318
160 372
356 363
466 472
228 236
53 467
205 427
206 335
289 345
53 127
8 27
136 389
325 403
432 497
38 445
180 253
462 491
17 33
17 80
334 389
113 417
25 440
107 215
155 388
222 316
10 60
102 213
163 435
19 291
54 152
294 447
246 400
272 339
370 430
161 433
13 285
1...

output:

498 243 401 184 174 536 537 538 539 540 541 542 543 544 -1
4
145 429 151 131 26 388 545 546 547 548 549 550 551 552 553 -1
7
338 31 232 518 519 520 521 522 523 524 525 526 -1
8
207 280 203 199 353 545 546 547 548 549 550 551 552 553 -1
8
452 229 212 545 546 547 548 549 550 551 552 553 -1
8
237 333 1...

input:

output:

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

result:

ok 500 numbers

Test #84:

score: 45
Accepted
time: 11ms
memory: 3812kb

input:

500
65 308
168 205
182 275
107 409
38 351
231 352
123 334
244 473
359 446
216 275
40 132
5 242
52 275
242 303
85 394
26 136
233 275
98 270
302 317
164 337
173 485
238 482
211 224
137 444
66 235
33 413
286 415
15 38
167 486
88 473
104 343
368 450
27 400
83 430
84 198
127 291
36 323
138 247
75 246
135...

output:

430 83 159 219 257 103 272 518 519 520 521 522 523 524 525 526 -1
5
418 211 500 501 502 503 504 505 506 507 508 -1
3
74 28 402 49 563 564 565 566 567 568 569 570 571 -1
4
188 423 2 1 490 19 509 510 511 512 513 514 515 516 517 -1
3
87 317 302 275 545 546 547 548 549 550 551 552 553 -1
3
309 275 545 5...

input:

output:

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

result:

ok 500 numbers

Test #85:

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

input:

500
231 361
39 283
323 487
167 287
93 411
2 283
296 353
13 338
171 281
285 395
11 422
377 421
57 289
283 413
42 455
71 133
32 314
275 283
283 320
17 265
462 490
130 494
65 316
162 328
44 324
181 215
283 390
41 414
304 418
248 341
309 437
47 283
207 328
7 198
377 455
211 469
341 446
292 450
331 356
2...

output:

311 93 411 440 371 527 528 529 530 531 532 533 534 535 -1
4
94 283 554 555 556 557 558 559 560 561 562 -1
4
301 44 324 283 554 555 556 557 558 559 560 561 562 -1
4
281 79 336 32 500 501 502 503 504 505 506 507 508 -1
6
15 495 105 0 -1
2
210 33 80 494 130 283 554 555 556 557 558 559 560 561 562 -1
7
...

input:

output:

4
4
4
6
2
7
2
10
3
4
6
3
0
7
9
1
4
9
11
15
4
5
5
5
4
4
6
7
3
6
3
3
5
8
5
4
6
3
3
3
8
2
7
3
7
3
7
0
3
5
2
3
0
6
8
5
4
6
9
4
4
2
0
5
6
4
3
7
6
2
8
8
4
5
3
7
3
4
5
6
3
2
4
4
6
4
3
4
4
2
6
5
6
8
2
4
7
3
4
7
4
2
6
3
0
1
6
2
3
4
5
1
1
2
3
5
5
6
4
2
4
2
2
4
3
3
2
5
1
3
5
2
3
5
7
0
8
2
3
6
4
3
6
6
4
7
1
5
7...

result:

ok 500 numbers

Test #86:

score: 45
Accepted
time: 7ms
memory: 3812kb

input:

500
21 25
50 382
40 208
136 354
185 412
24 146
242 299
208 316
240 318
52 208
369 485
124 208
227 346
116 156
240 270
6 230
208 274
33 283
245 425
27 409
116 142
324 491
91 255
120 310
354 471
56 399
475 494
33 196
316 415
24 444
97 496
208 214
149 321
161 462
176 400
90 208
138 334
60 208
44 352
10...

output:

39 120 310 210 407 287 181 545 546 547 548 549 550 551 552 553 -1
0
272 414 171 149 423 509 510 511 512 513 514 515 516 517 -1
5
232 545 546 547 548 549 550 551 552 553 -1
6
81 500 501 502 503 504 505 506 507 508 -1
5
131 323 318 240 144 518 519 520 521 522 523 524 525 526 -1
0
95 545 546 547 548 54...

input:

output:

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

result:

ok 500 numbers

Test #87:

score: 45
Accepted
time: 9ms
memory: 3880kb

input:

500
314 416
34 203
94 325
184 405
0 484
52 353
158 466
173 494
28 279
69 354
90 225
47 86
275 459
135 437
36 296
265 491
328 329
161 260
286 332
113 169
45 117
410 411
200 491
117 428
127 405
404 470
51 275
385 466
404 478
59 182
235 461
245 319
195 351
83 200
88 97
242 398
211 483
84 349
240 411
10...

output:

385 466 158 370 572 573 574 575 576 577 578 579 580 -1
5
470 404 478 338 509 510 511 512 513 514 515 516 517 -1
4
216 221 124 161 168 527 528 529 530 531 532 533 534 535 -1
15
391 144 181 207 290 35 185 572 573 574 575 576 577 578 579 580 -1
5
28 288 406 563 564 565 566 567 568 569 570 571 -1
5
299 ...

input:

output:

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

result:

ok 500 numbers

Test #88:

score: 45
Accepted
time: 5ms
memory: 3824kb

input:

500
153 413
240 362
250 476
16 38
85 344
127 334
121 393
85 346
81 206
85 464
232 437
31 236
269 321
140 171
234 260
210 300
183 189
144 298
48 117
7 85
62 484
19 309
270 395
47 210
1 161
272 432
146 199
264 421
172 251
27 65
92 306
223 360
116 314
23 172
26 242
53 441
374 488
214 429
228 287
83 440...

output:

214 276 95 471 216 179 27 85 590 591 592 593 594 595 596 597 598 -1
7
141 321 456 412 85 590 591 592 593 594 595 596 597 598 -1
1
284 444 475 241 85 590 591 592 593 594 595 596 597 598 -1
0
187 155 220 136 459 536 537 538 539 540 541 542 543 544 -1
6
244 62 484 527 528 529 530 531 532 533 534 535 -1...

input:

output:

7
1
0
6
5
6
3
5
7
5
4
2
8
3
7
2
2
7
5
7
0
6
4
3
3
4
0
8
4
6
5
3
4
5
0
2
4
3
0
8
3
3
4
6
4
3
3
10
3
5
5
6
7
0
3
7
5
4
1
5
4
5
6
5
2
4
7
5
6
6
6
5
2
7
7
6
9
1
7
3
3
5
4
5
7
1
6
5
4
5
8
7
8
7
4
6
7
2
4
5
5
2
3
5
7
5
5
10
1
12
8
9
7
1
6
4
4
5
1
1
3
8
4
8
3
3
7
4
4
8
8
0
6
6
6
6
5
7
5
5
7
5
2
4
5
7
6
0
6...

result:

ok 500 numbers

Test #89:

score: 45
Accepted
time: 14ms
memory: 3880kb

input:

500
158 182
206 385
30 63
90 201
99 307
196 329
460 492
54 366
386 474
110 430
266 330
458 485
304 407
197 240
83 334
192 294
110 422
18 110
110 114
113 304
92 327
110 147
292 304
107 202
110 232
110 252
34 86
40 93
261 265
240 431
76 129
116 222
110 282
189 298
277 376
31 470
293 376
110 346
455 46...

output:

54 366 199 275 405 100 488 69 458 527 528 529 530 531 532 533 534 535 -1
12
369 110 545 546 547 548 549 550 551 552 553 -1
3
288 36 88 226 536 537 538 539 540 541 542 543 544 -1
6
306 110 545 546 547 548 549 550 551 552 553 -1
5
427 404 100 488 69 458 527 528 529 530 531 532 533 534 535 -1
10
21 300...

input:

output:

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

result:

ok 500 numbers

Test #90:

score: 45
Accepted
time: 25ms
memory: 3812kb

input:

500
243 321
441 448
44 240
121 168
196 431
42 196
135 274
69 236
82 429
156 176
84 346
236 297
34 312
210 220
149 276
313 334
125 130
386 447
176 244
135 393
16 213
64 78
101 253
135 298
79 439
165 231
191 334
255 269
135 449
170 429
112 482
135 363
19 477
292 362
68 116
154 332
135 137
151 484
152 ...

output:

319 386 422 48 406 491 184 500 501 502 503 504 505 506 507 508 -1
13
401 167 255 545 546 547 548 549 550 551 552 553 -1
14
217 220 536 537 538 539 540 541 542 543 544 -1
8
369 473 308 309 362 476 536 537 538 539 540 541 542 543 544 -1
7
156 176 122 339 554 555 556 557 558 559 560 561 562 -1
3
175 16...

input:

output:

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

result:

ok 500 numbers
English 繁體中文 简体中文

Server Time: 2024-11-29 12:34:46 | OpenSource Project