QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#875142#9183. BouquetPhysics212303100 ✓72ms26040kbC++171.3kb2025-01-29 11:10:512025-01-29 11:10:53

Judging History

This is the latest submission verdict.

  • [2025-01-29 11:10:53]
  • Judged
  • Verdict: 100
  • Time: 72ms
  • Memory: 26040kb
  • [2025-01-29 11:10:51]
  • Submitted

answer

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
class segtree{
  private:
    vector<pii> B;
    vector<int> S;
  public:
    inline void pushup(int u){
      S[u]=max(S[u<<1],S[u<<1|1]);
    }
    segtree(int n){
      B.resize(n<<2),S.resize(n<<2);
      function<void(int,int,int)> build=[&](int u,int l,int r){
        if(B[u]=make_pair(l,r);l==r)return;
        int m=l+r>>1;
        build(u<<1,l,m),build(u<<1|1,m+1,r);
      };
      build(1,0,n-1);
    }
    inline void update(int u,int p,int x){
      if(B[u].first==B[u].second){S[u]=x; return;}
      int m=B[u].first+B[u].second>>1;
      update(u<<1|(p>m),p,x),pushup(u);
    }
    inline int query(int u,int l,int r){
      if(B[u].first>r||B[u].second<l)return 0;
      if(l<=B[u].first&&B[u].second<=r)return S[u];
      return max(query(u<<1,l,r),query(u<<1|1,l,r));
    }
};
int main(){
  ios::sync_with_stdio(false);
  int n; cin>>n;
  vector<pii> a(n);
  vector<vector<int> > d(n);
  for(int i=0;i<n;i++){
    auto &[l,r]=a[i];
    if(cin>>l>>r;i+r+1<n)
      d[i+r+1].emplace_back(i);
  }
  vector<int> f(n);
  segtree t(n);
  for(int i=0;i<n;i++){
    for(int j:d[i])t.update(1,j,f[j]);
    auto [l,r]=a[i];
    f[i]=(i>l?t.query(1,0,i-l-1):0)+1;
  }
  cout<<*max_element(f.begin(),f.end())<<endl;
  return 0;
}

详细

Subtask #1:

score: 8
Accepted

Test #1:

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

input:

1
0 0

output:

1

result:

ok single line: '1'

Test #2:

score: 8
Accepted
time: 61ms
memory: 26036kb

input:

200000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0...

output:

200000

result:

ok single line: '200000'

Test #3:

score: 8
Accepted
time: 56ms
memory: 26000kb

input:

200000
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28...

output:

6897

result:

ok single line: '6897'

Test #4:

score: 8
Accepted
time: 54ms
memory: 25936kb

input:

200000
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1...

output:

100000

result:

ok single line: '100000'

Test #5:

score: 8
Accepted
time: 56ms
memory: 26040kb

input:

200000
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60...

output:

3279

result:

ok single line: '3279'

Test #6:

score: 8
Accepted
time: 55ms
memory: 26028kb

input:

200000
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 1...

output:

1048

result:

ok single line: '1048'

Test #7:

score: 8
Accepted
time: 56ms
memory: 25744kb

input:

200000
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
269...

output:

75

result:

ok single line: '75'

Test #8:

score: 8
Accepted
time: 54ms
memory: 25188kb

input:

200000
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078...

output:

9

result:

ok single line: '9'

Test #9:

score: 8
Accepted
time: 39ms
memory: 22860kb

input:

200000
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517...

output:

3

result:

ok single line: '3'

Test #10:

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

input:

1000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

1000

result:

ok single line: '1000'

Test #11:

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

input:

1000
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4...

output:

200

result:

ok single line: '200'

Test #12:

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

input:

1000
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
4...

output:

22

result:

ok single line: '22'

Test #13:

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

input:

1000
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
3...

output:

29

result:

ok single line: '29'

Test #14:

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

input:

1000
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421...

output:

3

result:

ok single line: '3'

Test #15:

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

input:

6
2 2
2 2
2 2
2 2
2 2
2 2

output:

2

result:

ok single line: '2'

Subtask #2:

score: 16
Accepted

Test #16:

score: 16
Accepted
time: 60ms
memory: 26036kb

input:

200000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0...

output:

200000

result:

ok single line: '200000'

Test #17:

score: 16
Accepted
time: 1ms
memory: 3712kb

input:

1000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

1000

result:

ok single line: '1000'

Test #18:

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

input:

1
1 0

output:

1

result:

ok single line: '1'

Test #19:

score: 16
Accepted
time: 57ms
memory: 25808kb

input:

200000
1 0
1 0
0 0
1 0
1 0
1 0
1 0
1 0
0 0
0 0
1 0
1 0
1 0
0 0
1 0
1 0
1 0
0 0
1 0
1 0
0 0
0 0
1 0
0 0
1 0
1 0
0 0
0 0
1 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
1 0
1 0
1 0
0 0
0 0
0 0
0 0
1 0
0 0
0 0
1 0
1 0
0 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
0 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
0...

output:

133350

result:

ok single line: '133350'

Test #20:

score: 16
Accepted
time: 60ms
memory: 25864kb

input:

200000
2 0
2 0
2 0
0 0
0 0
1 0
2 0
1 0
2 0
1 0
2 0
1 0
2 0
2 0
2 0
0 0
2 0
2 0
0 0
2 0
1 0
0 0
0 0
0 0
2 0
2 0
2 0
2 0
0 0
0 0
0 0
2 0
2 0
1 0
1 0
2 0
1 0
1 0
2 0
2 0
0 0
0 0
1 0
1 0
1 0
1 0
2 0
2 0
2 0
2 0
2 0
0 0
1 0
2 0
2 0
0 0
0 0
2 0
1 0
1 0
2 0
1 0
0 0
2 0
0 0
1 0
2 0
1 0
2 0
2 0
1 0
2 0
2 0
2...

output:

105974

result:

ok single line: '105974'

Test #21:

score: 16
Accepted
time: 57ms
memory: 25860kb

input:

200000
2 0
3 0
3 0
1 0
0 0
3 0
0 0
3 0
3 0
1 0
2 0
1 0
0 0
3 0
3 0
0 0
1 0
0 0
3 0
3 0
1 0
2 0
2 0
0 0
3 0
1 0
3 0
1 0
3 0
3 0
1 0
1 0
2 0
3 0
2 0
2 0
3 0
3 0
2 0
0 0
1 0
2 0
1 0
2 0
1 0
3 0
1 0
1 0
3 0
3 0
3 0
1 0
0 0
2 0
2 0
3 0
3 0
3 0
2 0
3 0
3 0
3 0
3 0
2 0
0 0
3 0
0 0
2 0
2 0
3 0
3 0
0 0
1 0
3...

output:

90173

result:

ok single line: '90173'

Test #22:

score: 16
Accepted
time: 60ms
memory: 26032kb

input:

200000
1 0
0 0
4 0
3 0
3 0
1 0
4 0
2 0
2 0
3 0
3 0
1 0
1 0
1 0
0 0
4 0
3 0
2 0
4 0
1 0
4 0
4 0
3 0
3 0
4 0
0 0
2 0
2 0
4 0
1 0
1 0
2 0
2 0
4 0
2 0
4 0
2 0
1 0
4 0
2 0
1 0
3 0
2 0
2 0
4 0
0 0
2 0
2 0
4 0
2 0
0 0
4 0
1 0
2 0
3 0
4 0
2 0
4 0
3 0
4 0
3 0
0 0
4 0
3 0
1 0
0 0
2 0
1 0
4 0
4 0
0 0
1 0
4 0
1...

output:

79634

result:

ok single line: '79634'

Test #23:

score: 16
Accepted
time: 58ms
memory: 26032kb

input:

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

output:

71978

result:

ok single line: '71978'

Test #24:

score: 16
Accepted
time: 56ms
memory: 25988kb

input:

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

output:

54712

result:

ok single line: '54712'

Test #25:

score: 16
Accepted
time: 58ms
memory: 25872kb

input:

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

output:

51998

result:

ok single line: '51998'

Test #26:

score: 16
Accepted
time: 59ms
memory: 25920kb

input:

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

output:

32870

result:

ok single line: '32870'

Test #27:

score: 16
Accepted
time: 59ms
memory: 26036kb

input:

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

output:

28606

result:

ok single line: '28606'

Test #28:

score: 16
Accepted
time: 62ms
memory: 26032kb

input:

200000
41 0
29 0
24 0
14 0
16 0
25 0
7 0
41 0
16 0
2 0
37 0
12 0
16 0
27 0
15 0
31 0
2 0
10 0
3 0
47 0
46 0
29 0
26 0
46 0
0 0
14 0
39 0
14 0
9 0
13 0
23 0
8 0
29 0
18 0
29 0
6 0
23 0
20 0
2 0
26 0
0 0
8 0
0 0
47 0
25 0
14 0
34 0
42 0
44 0
10 0
25 0
39 0
47 0
35 0
44 0
19 0
22 0
38 0
29 0
43 0
26 0
...

output:

23896

result:

ok single line: '23896'

Test #29:

score: 16
Accepted
time: 61ms
memory: 25820kb

input:

200000
48 0
27 0
36 0
32 0
13 0
15 0
62 0
41 0
18 0
48 0
46 0
43 0
37 0
25 0
1 0
7 0
12 0
22 0
45 0
24 0
31 0
23 0
43 0
60 0
4 0
20 0
29 0
17 0
48 0
50 0
41 0
17 0
38 0
58 0
36 0
50 0
49 0
58 0
45 0
34 0
0 0
7 0
39 0
32 0
30 0
24 0
39 0
38 0
46 0
4 0
46 0
20 0
7 0
45 0
38 0
45 0
56 0
49 0
12 0
32 0
...

output:

20799

result:

ok single line: '20799'

Test #30:

score: 16
Accepted
time: 62ms
memory: 26032kb

input:

200000
71 0
27 0
42 0
61 0
72 0
1 0
48 0
68 0
61 0
26 0
67 0
81 0
48 0
46 0
58 0
59 0
0 0
9 0
25 0
25 0
39 0
17 0
71 0
78 0
39 0
80 0
50 0
20 0
12 0
43 0
59 0
55 0
35 0
68 0
0 0
45 0
37 0
16 0
39 0
64 0
78 0
61 0
50 0
36 0
76 0
45 0
65 0
52 0
49 0
45 0
43 0
74 0
10 0
0 0
74 0
80 0
25 0
73 0
38 0
13 ...

output:

18077

result:

ok single line: '18077'

Test #31:

score: 16
Accepted
time: 59ms
memory: 26036kb

input:

200000
45 0
20 0
46 0
20 0
33 0
73 0
24 0
29 0
89 0
62 0
92 0
78 0
18 0
103 0
30 0
77 0
69 0
27 0
88 0
50 0
31 0
85 0
42 0
40 0
25 0
7 0
34 0
54 0
82 0
30 0
15 0
88 0
71 0
99 0
26 0
25 0
71 0
7 0
37 0
64 0
94 0
39 0
0 0
26 0
90 0
11 0
103 0
79 0
24 0
56 0
99 0
88 0
46 0
67 0
64 0
98 0
99 0
21 0
79 0...

output:

16082

result:

ok single line: '16082'

Test #32:

score: 16
Accepted
time: 59ms
memory: 26040kb

input:

200000
222 0
430 0
457 0
314 0
385 0
312 0
451 0
371 0
447 0
215 0
80 0
433 0
192 0
257 0
66 0
329 0
62 0
296 0
417 0
364 0
314 0
369 0
364 0
398 0
225 0
31 0
441 0
300 0
437 0
64 0
506 0
179 0
161 0
167 0
262 0
15 0
149 0
122 0
484 0
488 0
248 0
352 0
262 0
9 0
100 0
348 0
442 0
373 0
420 0
36 0
11...

output:

7140

result:

ok single line: '7140'

Test #33:

score: 16
Accepted
time: 60ms
memory: 25900kb

input:

200000
510 0
786 0
986 0
366 0
46 0
453 0
197 0
523 0
296 0
754 0
499 0
988 0
563 0
453 0
425 0
335 0
913 0
449 0
862 0
435 0
595 0
603 0
278 0
685 0
8 0
257 0
131 0
826 0
879 0
798 0
417 0
277 0
719 0
157 0
392 0
13 0
885 0
339 0
79 0
402 0
618 0
507 0
895 0
138 0
616 0
760 0
740 0
210 0
125 0
254 ...

output:

5067

result:

ok single line: '5067'

Test #34:

score: 16
Accepted
time: 64ms
memory: 25796kb

input:

200000
2583 0
350 0
3019 0
4185 0
2364 0
1613 0
293 0
3282 0
3040 0
5492 0
3565 0
5234 0
1198 0
6784 0
2309 0
356 0
4174 0
6781 0
2660 0
5469 0
7262 0
6160 0
3506 0
2353 0
8276 0
2246 0
2246 0
9057 0
2730 0
4970 0
1496 0
213 0
1428 0
264 0
5865 0
8558 0
5507 0
1436 0
3420 0
2232 0
1350 0
3150 0
340 ...

output:

1651

result:

ok single line: '1651'

Test #35:

score: 16
Accepted
time: 65ms
memory: 26040kb

input:

200000
3590 0
3583 0
1136 0
3533 0
3519 0
2282 0
2130 0
4074 0
701 0
4154 0
1311 0
737 0
3374 0
2678 0
2227 0
4268 0
2694 0
2021 0
958 0
396 0
3050 0
2396 0
72 0
2450 0
2733 0
2100 0
3164 0
389 0
1992 0
2033 0
1141 0
340 0
766 0
700 0
3920 0
3223 0
23 0
3827 0
3004 0
181 0
1165 0
255 0
2793 0
1434 0...

output:

2407

result:

ok single line: '2407'

Test #36:

score: 16
Accepted
time: 67ms
memory: 25988kb

input:

200000
4672 0
3237 0
2456 0
3949 0
993 0
569 0
1205 0
5253 0
2549 0
3679 0
1270 0
1398 0
4195 0
2391 0
5161 0
636 0
3773 0
716 0
1352 0
3646 0
1413 0
1296 0
3292 0
1273 0
3124 0
2805 0
1434 0
4059 0
4125 0
3488 0
4300 0
2995 0
4458 0
1279 0
541 0
715 0
2318 0
4349 0
2826 0
344 0
2709 0
1898 0
4429 0...

output:

2204

result:

ok single line: '2204'

Test #37:

score: 16
Accepted
time: 62ms
memory: 26040kb

input:

200000
31485 0
191490 0
100045 0
14016 0
30047 0
152531 0
137927 0
162987 0
2324 0
67540 0
35376 0
93023 0
115826 0
138577 0
44923 0
77024 0
11983 0
183124 0
37499 0
62661 0
48727 0
17715 0
71351 0
169140 0
64680 0
141617 0
153868 0
8801 0
194082 0
140795 0
199718 0
137395 0
151488 0
12976 0
104743 ...

output:

370

result:

ok single line: '370'

Test #38:

score: 16
Accepted
time: 64ms
memory: 26036kb

input:

200000
71977 0
96529 0
69367 0
195393 0
198747 0
119401 0
2783 0
129212 0
153135 0
15302 0
136004 0
197257 0
153741 0
88347 0
33365 0
41321 0
64366 0
79067 0
186553 0
21783 0
160 0
216 0
16512 0
97635 0
81519 0
23158 0
73127 0
198348 0
195976 0
143725 0
161879 0
2839 0
175001 0
136987 0
33488 0
3924...

output:

347

result:

ok single line: '347'

Test #39:

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

input:

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

output:

361

result:

ok single line: '361'

Test #40:

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

input:

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

output:

279

result:

ok single line: '279'

Test #41:

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

input:

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

output:

261

result:

ok single line: '261'

Test #42:

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

input:

1000
22 0
5 0
8 0
0 0
6 0
14 0
5 0
13 0
18 0
6 0
12 0
20 0
10 0
2 0
9 0
6 0
14 0
14 0
22 0
4 0
17 0
8 0
5 0
23 0
4 0
16 0
15 0
8 0
12 0
25 0
14 0
20 0
23 0
5 0
22 0
12 0
21 0
20 0
25 0
14 0
24 0
8 0
10 0
14 0
12 0
25 0
21 0
18 0
4 0
20 0
24 0
1 0
13 0
15 0
24 0
4 0
14 0
25 0
10 0
2 0
3 0
8 0
10 0
13...

output:

161

result:

ok single line: '161'

Test #43:

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

input:

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

output:

140

result:

ok single line: '140'

Test #44:

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

input:

1000
27 0
10 0
17 0
36 0
2 0
15 0
28 0
9 0
29 0
45 0
27 0
15 0
46 0
11 0
39 0
10 0
40 0
29 0
26 0
41 0
14 0
32 0
10 0
16 0
18 0
46 0
46 0
42 0
35 0
35 0
12 0
47 0
47 0
8 0
38 0
39 0
38 0
45 0
19 0
30 0
0 0
9 0
35 0
12 0
27 0
7 0
43 0
22 0
30 0
7 0
27 0
34 0
39 0
11 0
23 0
38 0
33 0
16 0
5 0
23 0
16 ...

output:

125

result:

ok single line: '125'

Test #45:

score: 16
Accepted
time: 56ms
memory: 26036kb

input:

200000
0 0
1 0
0 0
2 0
2 0
2 0
2 0
1 0
2 0
2 0
0 0
1 0
1 0
2 0
1 0
0 0
2 0
1 0
2 0
0 0
2 0
1 0
1 0
0 0
1 0
2 0
2 0
2 0
1 0
2 0
1 0
1 0
2 0
2 0
0 0
2 0
0 0
0 0
1 0
2 0
0 0
2 0
1 0
1 0
2 0
0 0
1 0
0 0
2 0
0 0
2 0
0 0
0 0
1 0
0 0
0 0
0 0
0 0
0 0
0 0
2 0
0 0
0 0
0 0
2 0
2 0
0 0
1 0
1 0
0 0
1 0
0 0
2 0
2...

output:

105934

result:

ok single line: '105934'

Test #46:

score: 16
Accepted
time: 57ms
memory: 26040kb

input:

200000
1 0
1 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
1 0
1 0
1 0
0 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
0 0
0 0
1 0
1 0
0 0
1 0
0 0
0 0
1 0
1 0
0 0
0 0
0 0
0 0
1 0
1 0
1 0
0 0
0 0
1 0
1 0
0 0
1 0
1 0
1 0
0 0
0 0
1 0
0 0
0 0
1 0
1 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
1 0
1 0
0 0
1 0
0 0
0 0
0 0
0 0
1...

output:

133471

result:

ok single line: '133471'

Test #47:

score: 16
Accepted
time: 1ms
memory: 3712kb

input:

7
0 0
0 0
1 0
1 0
2 0
3 0
2 0

output:

4

result:

ok single line: '4'

Subtask #3:

score: 28
Accepted

Test #48:

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

input:

1000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

1000

result:

ok single line: '1000'

Test #49:

score: 28
Accepted
time: 1ms
memory: 3712kb

input:

1000
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4...

output:

200

result:

ok single line: '200'

Test #50:

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

input:

1000
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
4...

output:

22

result:

ok single line: '22'

Test #51:

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

input:

1000
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
3...

output:

29

result:

ok single line: '29'

Test #52:

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

input:

1000
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421...

output:

3

result:

ok single line: '3'

Test #53:

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

input:

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

output:

361

result:

ok single line: '361'

Test #54:

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

input:

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

output:

279

result:

ok single line: '279'

Test #55:

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

input:

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

output:

261

result:

ok single line: '261'

Test #56:

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

input:

1000
22 0
5 0
8 0
0 0
6 0
14 0
5 0
13 0
18 0
6 0
12 0
20 0
10 0
2 0
9 0
6 0
14 0
14 0
22 0
4 0
17 0
8 0
5 0
23 0
4 0
16 0
15 0
8 0
12 0
25 0
14 0
20 0
23 0
5 0
22 0
12 0
21 0
20 0
25 0
14 0
24 0
8 0
10 0
14 0
12 0
25 0
21 0
18 0
4 0
20 0
24 0
1 0
13 0
15 0
24 0
4 0
14 0
25 0
10 0
2 0
3 0
8 0
10 0
13...

output:

161

result:

ok single line: '161'

Test #57:

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

input:

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

output:

140

result:

ok single line: '140'

Test #58:

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

input:

1000
27 0
10 0
17 0
36 0
2 0
15 0
28 0
9 0
29 0
45 0
27 0
15 0
46 0
11 0
39 0
10 0
40 0
29 0
26 0
41 0
14 0
32 0
10 0
16 0
18 0
46 0
46 0
42 0
35 0
35 0
12 0
47 0
47 0
8 0
38 0
39 0
38 0
45 0
19 0
30 0
0 0
9 0
35 0
12 0
27 0
7 0
43 0
22 0
30 0
7 0
27 0
34 0
39 0
11 0
23 0
38 0
33 0
16 0
5 0
23 0
16 ...

output:

125

result:

ok single line: '125'

Test #59:

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

input:

1000
0 999
0 998
0 997
0 996
0 995
0 994
0 993
0 992
0 991
0 990
0 989
0 988
0 987
0 986
0 985
0 984
0 983
0 982
0 981
0 980
0 979
0 978
0 977
0 976
0 975
0 974
0 973
0 972
0 971
0 970
0 969
0 968
0 967
0 966
0 965
0 964
0 963
0 962
0 961
0 960
0 959
0 958
0 957
0 956
0 955
0 954
0 953
0 952
0 951
0...

output:

1

result:

ok single line: '1'

Test #60:

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

input:

1000
6 994
6 997
0 992
5 996
5 993
3 988
4 991
4 992
2 986
1 987
4 989
6 984
1 981
5 983
4 983
4 982
2 982
5 979
4 976
6 979
5 977
6 976
4 975
5 975
3 973
0 974
0 971
0 966
6 967
6 967
0 965
3 964
6 964
4 960
4 963
6 959
4 957
2 962
0 961
3 960
6 954
3 953
4 955
3 954
5 952
2 954
3 947
2 952
1 946
5...

output:

3

result:

ok single line: '3'

Test #61:

score: 28
Accepted
time: 1ms
memory: 3712kb

input:

999
3 992
5 997
0 994
2 993
0 991
2 990
1 987
2 991
0 990
2 986
3 986
3 982
2 985
2 979
3 983
5 980
4 978
4 976
6 974
0 979
0 975
4 973
2 973
2 971
5 968
1 970
1 969
3 966
5 967
2 963
0 965
1 962
1 963
6 964
5 962
2 957
6 957
3 961
0 954
5 959
6 953
4 956
0 951
3 949
0 952
3 949
6 946
5 948
4 947
3 ...

output:

3

result:

ok single line: '3'

Test #62:

score: 28
Accepted
time: 1ms
memory: 3712kb

input:

1000
60 141
137 260
17 575
975 13
920 150
265 78
966 185
194 97
962 825
22 466
520 12
754 97
980 93
729 855
73 610
390 140
592 376
694 195
309 671
389 807
738 515
642 420
486 833
978 565
413 107
319 251
172 161
23 604
655 210
473 713
541 552
965 265
314 683
342 692
198 149
424 647
979 758
624 904
80...

output:

8

result:

ok single line: '8'

Test #63:

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

input:

1000
855 779
791 158
438 571
569 539
450 411
489 595
17 251
310 56
372 756
401 880
215 486
594 604
670 720
670 748
421 141
230 528
70 95
289 224
166 410
94 475
456 650
527 818
614 858
960 104
510 318
162 595
590 532
374 597
196 14
930 656
162 19
193 913
875 881
647 502
350 642
650 474
92 132
858 261...

output:

10

result:

ok single line: '10'

Test #64:

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

input:

1000
190 533
154 63
347 275
341 28
586 607
977 164
71 38
613 321
568 657
43 123
793 913
456 564
490 477
954 687
427 70
134 368
882 91
25 376
973 544
866 464
987 309
9 24
631 445
50 939
30 177
334 269
330 912
658 112
265 736
742 213
354 663
330 108
883 7
141 548
339 581
967 287
288 814
904 14
568 138...

output:

11

result:

ok single line: '11'

Test #65:

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

input:

1000
517 878
391 620
166 433
835 70
846 285
470 980
362 875
933 540
494 384
26 893
300 78
272 601
308 491
185 631
535 0
146 497
883 55
608 831
745 183
786 11
921 578
687 850
609 119
769 7
410 518
779 348
872 43
7 504
753 768
337 54
352 573
817 330
696 682
884 670
641 802
456 322
621 795
108 534
26 3...

output:

10

result:

ok single line: '10'

Test #66:

score: 28
Accepted
time: 1ms
memory: 3712kb

input:

1000
926 916
819 745
771 702
442 67
111 412
898 248
541 387
171 277
36 354
720 388
903 553
316 392
983 375
209 599
973 165
35 276
733 92
194 221
436 12
588 389
183 349
850 572
274 214
510 852
898 647
633 805
218 548
619 222
286 843
507 527
548 282
497 321
408 436
484 784
774 589
4 231
265 896
504 22...

output:

10

result:

ok single line: '10'

Test #67:

score: 28
Accepted
time: 1ms
memory: 3712kb

input:

1000
254 406
998 709
699 168
781 250
532 917
776 216
546 1000
755 53
421 45
88 651
948 439
691 708
643 16
754 493
141 979
938 858
89 65
191 497
538 473
160 445
855 168
810 403
714 232
311 437
488 767
534 36
674 267
184 958
560 328
114 247
959 109
404 641
140 430
926 970
264 999
653 793
652 582
685 5...

output:

13

result:

ok single line: '13'

Test #68:

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

input:

1000
593 871
140 404
204 551
876 967
38 382
466 292
586 207
657 88
722 405
775 510
976 536
565 477
334 823
807 723
459 153
794 570
707 21
540 650
61 127
971 798
991 626
709 886
361 546
295 238
458 125
422 606
910 558
514 112
18 784
237 578
242 53
837 946
901 454
513 33
806 650
166 841
900 539
732 72...

output:

17

result:

ok single line: '17'

Test #69:

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

input:

1000
536 550
796 460
696 672
210 738
831 263
924 463
149 14
194 590
772 59
999 653
655 311
896 860
653 391
167 926
533 454
796 206
11 20
14 634
62 599
682 86
251 526
831 925
981 714
114 486
380 0
925 620
27 946
931 769
223 923
680 966
760 116
820 141
867 492
894 400
321 239
75 723
907 10
544 637
381...

output:

25

result:

ok single line: '25'

Test #70:

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

input:

1000
835 321
145 579
224 584
990 949
152 959
445 480
453 187
736 493
575 94
944 257
272 797
960 366
614 368
996 86
162 915
302 461
718 713
480 185
752 728
456 603
36 577
315 714
988 650
410 427
532 530
816 578
914 360
696 799
431 878
317 164
34 548
796 773
614 781
862 938
256 685
5 99
347 234
434 20...

output:

38

result:

ok single line: '38'

Test #71:

score: 28
Accepted
time: 1ms
memory: 3712kb

input:

1000
107 708
493 854
56 635
334 167
967 616
550 981
700 481
381 303
598 861
857 504
303 501
104 238
754 781
331 814
634 108
918 107
889 838
616 302
51 98
413 505
216 208
241 304
914 814
719 625
991 665
601 16
307 882
100 2
479 166
205 605
377 873
431 273
726 645
1 28
662 993
25 622
616 775
540 397
4...

output:

52

result:

ok single line: '52'

Test #72:

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

input:

1000
259 492
610 556
895 495
368 586
577 823
283 439
659 773
93 812
797 415
670 94
125 303
857 4
693 939
56 226
954 616
306 228
3 0
189 771
1 5
42 234
376 643
949 661
75 75
549 897
390 6
178 30
3 697
560 334
147 305
992 454
971 544
464 955
774 55
582 989
323 919
202 653
183 6
275 331
361 210
620 945...

output:

70

result:

ok single line: '70'

Test #73:

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

input:

1000
414 476
970 479
176 0
320 22
203 17
2 3
855 193
136 590
302 985
931 810
69 382
0 1
97 856
827 420
97 352
851 738
416 898
379 978
675 67
403 603
806 651
146 599
651 296
990 344
610 48
129 908
397 962
511 826
840 531
688 448
153 615
463 507
207 721
710 973
715 4
694 984
226 111
3 9
575 414
836 82...

output:

123

result:

ok single line: '123'

Test #74:

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

input:

1000
90 760
204 595
565 5
186 436
186 99
198 820
337 673
539 178
4 2
668 661
994 925
586 589
607 697
485 684
769 303
1 1
224 910
580 111
915 89
3 1
957 844
634 974
2 0
446 414
191 514
644 421
0 2
216 749
620 169
440 739
929 459
3 0
0 5
312 984
189 579
46 626
735 794
274 342
352 565
3 4
460 340
927 7...

output:

206

result:

ok single line: '206'

Test #75:

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

input:

1000
827 206
460 0
0 1
60 131
836 212
1 0
0 2
512 433
522 232
982 864
922 27
4 4
869 345
82 448
787 419
407 906
4 0
0 3
808 386
907 868
918 95
985 210
3 1
847 607
22 542
1 861
2 1
990 779
457 636
0 2
687 741
676 37
870 71
165 436
0 0
720 520
335 479
916 372
2 0
657 626
0 3
699 328
538 785
319 433
1 ...

output:

319

result:

ok single line: '319'

Test #76:

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

input:

1000
785 0
0 0
369 977
316 836
919 916
548 362
3 0
0 0
0 0
0 0
0 2
701 270
461 695
2 0
248 392
63 326
0 1
941 989
1 0
0 0
801 170
1 2
275 309
912 452
1 0
0 0
792 18
229 377
313 104
2 0
0 0
0 0
0 0
772 493
1 1
489 555
32 979
813 560
0 0
74 838
573 924
1 1
813 709
844 618
1 1
138 290
0 0
116 135
183 2...

output:

455

result:

ok single line: '455'

Test #77:

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

input:

1000
575 34
24 0
0 0
623 507
408 701
2 0
0 0
0 0
0 0
0 0
0 1
188 102
830 100
996 188
224 550
987 917
2 0
0 1
155 53
0 0
0 2
793 964
338 548
283 241
2 0
0 0
0 0
0 0
0 1
517 795
1 1
460 516
529 839
471 819
0 0
0 0
0 0
0 0
0 1
197 498
198 80
838 97
629 506
1 1
313 297
1 0
0 0
0 0
719 357
417 923
2 1
10...

output:

513

result:

ok single line: '513'

Test #78:

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

input:

1000
489 0
0 0
0 0
0 0
0 0
529 657
500 296
2 2
563 732
466 825
2 0
0 0
0 0
0 1
433 393
1 0
0 0
0 1
199 589
0 0
0 0
0 1
206 626
599 141
1 0
952 450
615 650
2 4
103 957
299 187
733 175
947 152
764 57
952 638
0 0
0 0
593 862
0 0
0 1
94 890
1 1
942 753
359 253
0 1
31 357
1 0
0 0
154 767
0 0
0 1
560 479
...

output:

602

result:

ok single line: '602'

Test #79:

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

input:

1000
100 0
0 0
0 0
0 0
0 0
0 0
671 42
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
384 474
1 0
0 1
680 49
1 0
0 0
0 0
0 1
371 626
1 0
0 1
694 956
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 3
866 857
721 271
776 938
449 764
3 1
348 100
1 0
0 0
0 0
539 600
1 0
0 0
0 1
65 358
0 0
0 0
0 0
0 1
838 27
1 0
0 0
0 0
465 549
1 0
0...

output:

775

result:

ok single line: '775'

Test #80:

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

input:

1000
58 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
534 651
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
521 338
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
647 975
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
235 206
0 0
0 1
245 923
1 0
0 0
0 0
0 0
0 0
0 ...

output:

900

result:

ok single line: '900'

Test #81:

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

input:

1000
350 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0...

output:

1000

result:

ok single line: '1000'

Test #82:

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

input:

513
354 271
226 306
442 31
46 254
405 269
342 304
445 272
196 186
173 350
498 254
136 234
356 246
278 153
20 449
412 129
193 369
162 410
67 473
400 405
11 303
41 294
209 211
145 383
367 64
444 386
400 184
59 65
252 436
126 485
436 410
382 479
307 481
431 123
203 382
305 424
432 51
406 17
460 197
243...

output:

7

result:

ok single line: '7'

Test #83:

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

input:

609
229 597
403 90
240 543
575 147
385 375
77 19
236 8
441 31
579 68
81 582
114 148
403 113
400 149
476 533
3 525
414 319
352 252
365 285
572 458
384 9
308 108
18 526
363 380
187 325
239 37
202 34
41 190
500 58
331 322
1 195
140 213
266 56
485 444
197 216
349 70
481 45
16 11
458 117
527 293
279 377
...

output:

7

result:

ok single line: '7'

Test #84:

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

input:

875
273 233
5 335
136 127
477 583
817 372
198 537
141 313
413 632
730 270
598 22
606 52
643 175
306 244
181 54
151 697
792 123
136 718
259 581
811 667
816 537
108 315
555 796
792 676
851 671
156 819
65 632
413 328
557 396
766 705
140 857
381 107
574 788
403 110
150 544
722 398
367 814
602 502
607 77...

output:

8

result:

ok single line: '8'

Test #85:

score: 28
Accepted
time: 1ms
memory: 3712kb

input:

913
331 2
591 752
299 552
158 651
810 321
378 653
689 396
731 817
882 608
580 662
196 9
533 327
652 368
744 266
8 556
577 178
714 474
458 42
25 699
766 610
250 349
728 197
528 653
783 302
13 823
696 826
172 13
577 333
137 251
277 209
367 572
142 96
570 219
40 531
153 867
226 181
536 563
857 728
705 ...

output:

10

result:

ok single line: '10'

Test #86:

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

input:

425
212 336
351 222
372 12
211 160
44 234
136 170
107 80
106 33
64 78
423 76
321 386
330 17
373 418
64 328
339 371
70 144
49 158
190 3
244 70
128 339
192 388
61 332
108 48
298 126
267 48
298 52
254 243
267 203
1 26
248 164
171 277
350 86
101 185
386 97
185 298
310 68
54 270
36 405
228 360
37 52
282 ...

output:

11

result:

ok single line: '11'

Test #87:

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

input:

1000
237 232
926 304
560 193
740 78
642 297
666 438
773 371
447 554
343 363
333 739
431 228
411 878
143 949
38 336
133 5
212 828
623 112
202 164
856 809
825 672
799 811
230 327
102 798
653 634
554 758
536 312
356 643
749 532
735 745
162 436
33 194
29 548
343 493
860 545
722 478
656 843
611 495
94 65...

output:

8

result:

ok single line: '8'

Test #88:

score: 28
Accepted
time: 1ms
memory: 3712kb

input:

1000
20 96
6 15
58 78
31 74
60 79
25 62
66 38
20 10
95 3
21 75
69 96
47 85
28 75
13 46
43 71
60 50
10 96
20 30
81 49
96 99
5 2
58 96
62 99
49 70
1 43
2 7
74 4
30 40
35 19
2 21
100 86
25 66
57 86
55 39
38 66
86 58
75 0
54 71
68 15
26 43
49 87
2 9
45 72
38 66
38 44
98 63
23 91
35 38
46 36
95 83
67 89
...

output:

43

result:

ok single line: '43'

Test #89:

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

input:

1000
65 96
24 10
92 92
77 85
65 73
25 73
10 98
88 22
78 35
24 2
30 20
96 22
46 64
51 96
96 51
38 88
32 78
61 39
21 52
90 6
86 56
33 69
80 54
64 0
29 43
89 92
16 16
21 4
78 54
61 83
2 53
78 85
100 62
44 41
82 55
3 42
99 23
11 4
66 19
75 12
57 52
46 49
18 60
59 46
74 92
67 37
66 5
29 65
77 69
8 48
10 ...

output:

39

result:

ok single line: '39'

Test #90:

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

input:

1000
83 76
14 44
32 35
7 2
100 70
30 64
37 81
63 85
81 68
30 61
4 32
1 32
4 52
46 59
55 4
83 56
26 39
31 25
58 86
39 52
67 72
19 7
15 69
58 52
6 60
57 44
91 21
74 12
58 79
70 69
99 28
80 13
29 49
69 29
7 55
23 49
83 79
3 50
8 69
78 78
70 53
93 20
3 72
39 56
74 91
36 62
1 25
84 40
89 76
70 23
0 34
0 ...

output:

36

result:

ok single line: '36'

Test #91:

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

input:

1000
8 28
59 88
22 71
53 52
97 2
76 69
93 99
36 22
91 94
57 42
83 6
6 28
57 35
21 5
67 13
12 21
35 2
40 46
67 100
22 52
12 93
78 54
69 40
73 88
43 92
10 31
2 41
35 30
60 76
14 2
40 25
32 59
51 93
12 53
12 43
17 100
47 9
51 62
65 11
23 80
43 35
20 92
80 69
21 49
16 85
28 81
69 10
83 68
37 61
23 52
11...

output:

42

result:

ok single line: '42'

Test #92:

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

input:

1000
92 69
88 5
6 11
92 14
76 43
57 10
41 34
32 82
32 20
68 52
67 26
98 75
7 44
66 69
34 15
98 11
28 56
36 55
27 9
27 93
50 35
55 33
12 65
72 56
44 10
73 35
75 100
82 85
64 22
16 87
59 63
96 74
22 73
15 82
25 16
23 82
23 36
14 27
37 62
57 26
3 16
93 66
24 72
13 41
5 17
83 24
55 55
78 30
49 58
78 46
...

output:

42

result:

ok single line: '42'

Test #93:

score: 28
Accepted
time: 1ms
memory: 3584kb

input:

1000
73 100
3 17
29 42
58 74
82 63
16 74
48 40
27 52
40 89
39 10
22 70
68 63
68 16
37 20
25 46
43 100
60 80
56 58
13 88
84 68
1 48
46 53
61 77
74 95
23 1
94 15
49 34
4 14
76 91
47 6
74 61
3 70
95 95
97 10
67 2
30 66
59 35
81 53
84 20
91 31
37 91
99 23
76 28
79 30
93 26
85 63
70 66
23 88
9 59
15 79
1...

output:

41

result:

ok single line: '41'

Test #94:

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

input:

1000
78 3
66 82
45 24
87 61
2 83
2 13
77 57
85 49
51 29
74 95
73 57
67 34
77 81
20 11
26 97
57 40
96 24
37 89
30 98
69 67
31 94
97 66
92 8
63 60
28 11
38 81
98 96
19 13
34 60
41 71
74 99
90 21
63 46
20 50
73 59
27 1
6 77
95 49
3 40
73 34
58 51
85 22
36 68
60 79
44 96
95 83
86 96
35 81
36 82
20 56
59...

output:

45

result:

ok single line: '45'

Test #95:

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

input:

1000
15 43
49 31
94 6
12 33
36 33
85 90
44 19
93 49
35 54
86 11
21 13
10 27
16 14
81 9
1 95
1 80
25 80
51 3
23 8
14 65
18 73
54 88
16 62
2 38
77 26
32 98
34 87
84 59
30 83
1 46
48 12
74 35
72 93
56 5
26 57
69 100
50 56
70 75
28 74
20 23
65 41
59 85
23 19
79 97
81 72
6 100
57 30
63 15
12 10
19 72
61 ...

output:

42

result:

ok single line: '42'

Test #96:

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

input:

1000
42 37
93 43
50 7
91 28
39 32
63 0
74 88
20 85
49 15
68 81
65 58
72 95
32 36
100 41
74 31
98 19
3 8
63 25
3 38
20 48
66 27
59 19
84 99
57 98
70 60
29 53
67 72
85 4
16 30
36 2
14 3
32 49
61 14
96 44
22 20
82 35
26 1
17 62
23 11
27 46
91 51
5 99
54 28
10 63
61 65
20 7
61 53
20 69
71 27
65 12
51 10...

output:

57

result:

ok single line: '57'

Test #97:

score: 28
Accepted
time: 1ms
memory: 3712kb

input:

1000
24 53
72 37
80 18
58 64
27 47
11 63
87 44
87 79
92 41
50 48
88 35
38 91
14 78
85 16
26 33
20 98
44 14
88 15
11 20
3 46
51 15
54 47
13 12
18 44
28 58
81 42
46 14
33 43
77 55
44 71
89 15
0 56
24 99
16 6
13 94
10 87
11 48
29 51
87 80
54 3
86 15
5 1
38 45
1 6
26 92
39 2
75 80
5 72
42 30
82 52
14 69...

output:

72

result:

ok single line: '72'

Test #98:

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

input:

1000
94 84
77 1
67 14
50 77
31 11
95 71
39 36
6 64
94 81
99 33
95 47
40 29
56 20
27 4
25 76
91 30
37 81
45 58
45 11
47 39
74 47
42 53
6 8
74 99
57 79
1 30
46 100
92 21
97 80
2 50
0 25
20 98
5 4
72 18
18 16
74 62
90 20
4 1
30 5
78 98
44 69
89 47
52 1
56 48
95 59
2 1
74 82
34 90
57 4
89 45
20 6
5 2
42...

output:

123

result:

ok single line: '123'

Test #99:

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

input:

1000
40 2
69 41
35 12
59 44
68 61
19 17
1 3
25 39
31 93
87 47
27 2
2 46
20 88
77 30
4 3
37 99
67 31
77 79
80 25
67 24
5 16
86 76
1 0
35 3
0 2
76 81
83 86
77 51
54 6
0 2
39 91
77 58
1 7
89 46
100 82
94 37
86 35
57 73
86 73
89 64
12 90
0 0
0 0
0 2
35 98
58 93
16 43
42 99
4 0
0 4
88 90
87 16
95 70
36 3...

output:

202

result:

ok single line: '202'

Test #100:

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

input:

1000
39 96
58 54
15 29
19 90
40 75
46 44
65 38
34 0
0 0
68 15
99 59
58 47
3 2
12 49
82 78
1 0
56 54
40 18
1 0
0 0
59 33
97 66
49 73
49 60
43 38
15 12
2 30
97 83
59 11
97 17
2 0
0 3
4 5
21 88
81 96
91 16
61 11
49 19
31 24
97 72
35 16
82 46
9 0
0 1
70 6
46 48
2 2
52 21
28 86
10 12
3 0
0 0
0 0
0 5
98 2...

output:

250

result:

ok single line: '250'

Test #101:

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

input:

1000
90 86
63 49
3 3
89 71
79 1
33 88
54 97
41 24
5 1
89 77
88 45
2 1
69 65
0 0
0 2
15 52
54 53
2 2
54 74
85 100
70 32
59 87
85 100
0 1
52 15
1 0
0 0
0 1
6 11
75 51
24 24
28 20
0 0
7 0
38 55
79 4
2 0
0 1
72 18
1 1
83 48
19 83
0 92
0 4
35 57
53 18
55 43
13 58
5 49
0 1
99 39
81 38
1 2
11 89
9 67
0 0
8...

output:

300

result:

ok single line: '300'

Test #102:

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

input:

1000
16 2
69 14
15 25
33 38
72 0
0 3
98 91
68 34
63 81
11 61
25 17
88 34
93 74
7 1
56 1
1 9
7 66
15 27
2 75
65 37
29 81
94 85
99 8
11 4
63 65
3 0
0 1
95 90
84 28
0 2
93 13
14 83
1 1
19 41
49 82
34 0
39 39
5 84
1 4
80 72
90 79
92 53
65 16
83 59
1 0
36 1
34 94
1 3
3 3
23 65
58 7
76 63
24 72
0 1
12 34
...

output:

350

result:

ok single line: '350'

Test #103:

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

input:

1000
48 0
0 1
78 91
0 0
75 65
69 2
60 96
2 1
87 24
0 0
0 1
59 8
50 36
50 76
1 0
17 60
0 1
69 70
0 1
25 80
0 0
59 38
0 0
77 92
1 0
0 3
86 67
12 2
27 26
1 0
0 0
0 0
0 0
0 0
0 0
8 12
0 0
0 1
96 11
0 0
86 16
0 0
0 1
60 10
44 31
0 0
6 47
68 43
70 63
3 0
0 0
0 3
1 82
87 41
36 36
0 0
0 3
88 49
98 88
0 58
4...

output:

375

result:

ok single line: '375'

Test #104:

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

input:

1000
45 20
17 1
67 4
33 16
59 5
80 32
7 93
14 39
76 12
84 9
4 0
0 0
79 48
1 4
1 28
2 66
32 79
77 42
0 1
56 99
1 0
45 34
1 0
3 68
1 0
0 2
3 7
57 69
45 37
0 0
25 50
9 30
2 2
49 36
42 15
0 0
0 1
61 29
0 27
48 56
17 77
3 0
0 0
0 0
0 9
16 97
57 9
54 73
12 21
47 42
71 39
77 43
55 18
19 61
72 8
3 6
85 34
1...

output:

400

result:

ok single line: '400'

Test #105:

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

input:

1000
21 0
0 2
96 39
70 85
2 1
92 37
1 0
0 2
4 13
31 38
77 1
2 0
0 0
0 0
54 65
1 1
10 77
0 0
0 0
0 0
61 92
1 0
0 1
64 20
42 66
2 0
0 0
13 49
83 56
18 73
0 31
0 1
55 6
0 0
0 0
0 1
64 15
1 0
0 0
0 25
96 6
1 0
0 0
0 0
0 1
66 11
0 1
14 72
1 0
0 4
24 21
29 18
5 83
98 97
64 54
3 0
0 0
0 0
0 0
0 0
0 0
0 3
2...

output:

500

result:

ok single line: '500'

Test #106:

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

input:

1000
33 33
28 0
31 48
0 0
0 0
0 0
0 0
0 0
0 0
43 88
0 0
0 0
0 0
0 0
37 88
75 74
0 0
0 0
0 2
44 64
71 18
29 94
0 0
0 0
0 0
75 7
1 0
0 0
0 0
51 86
1 0
0 0
90 75
80 47
1 1
38 78
1 0
0 0
62 93
1 0
0 0
70 58
22 58
0 0
0 0
0 0
0 2
6 95
25 27
0 0
17 12
0 8
44 3
59 46
9 34
96 43
42 76
38 29
97 34
89 44
90 3...

output:

575

result:

ok single line: '575'

Test #107:

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

input:

1000
28 1
152 7
1 0
0 0
0 0
0 0
115 85
1 0
0 0
0 0
138 108
1 0
178 60
0 0
0 0
0 0
0 0
0 0
145 188
24 37
1 1
170 108
68 52
61 151
0 0
13 55
1 1
35 110
0 0
0 0
0 0
0 1
104 25
1 0
53 144
2 72
183 87
3 1
197 185
1 0
106 138
0 0
0 0
0 0
58 163
1 0
0 0
0 0
0 0
115 146
1 0
0 0
0 0
0 2
152 89
189 174
2 0
0 ...

output:

700

result:

ok single line: '700'

Test #108:

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

input:

1000
193 0
0 0
0 0
0 1
151 88
173 85
2 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
96 107
0 0
0 0
0 0
0 0
0 1
72 118
0 0
0 1
112 131
91 171
83 4
2 0
0 1
174 42
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
164 95
1 0
158 42
0 0
0 0
0 0
0 0
0 0
0 0
109 58
1 0
0 2
161 2
187 22
71 62
111 97
3 0
23 ...

output:

800

result:

ok single line: '800'

Test #109:

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

input:

1000
140 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
70 119
0 0
0 0
0 1
88 102
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
84 57
52 43
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
92 46
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0...

output:

900

result:

ok single line: '900'

Test #110:

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

input:

1000
179 0
0 0
0 0
1 151
0 0
0 0
0 0
0 1
183 97
1 0
0 0
0 0
161 184
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
124 104
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
132 60
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
2...

output:

933

result:

ok single line: '933'

Test #111:

score: 28
Accepted
time: 1ms
memory: 3584kb

input:

1000
178 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
93 73
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
76 107
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
...

output:

947

result:

ok single line: '947'

Test #112:

score: 28
Accepted
time: 1ms
memory: 3712kb

input:

1000
192 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
8 95
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
5 88
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

973

result:

ok single line: '973'

Test #113:

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

input:

1000
764 483
431 536
418 884
851 449
442 666
793 897
727 350
856 878
761 362
737 843
991 794
911 956
942 277
842 723
77 917
925 451
529 652
798 532
934 609
482 645
78 990
493 982
654 32
210 866
67 702
707 466
34 430
454 123
718 983
40 491
61 180
319 545
581 660
382 178
399 338
661 493
442 754
70 511...

output:

9

result:

ok single line: '9'

Test #114:

score: 28
Accepted
time: 1ms
memory: 3712kb

input:

1000
947 823
806 879
516 733
682 920
195 267
638 632
343 547
845 461
850 449
39 890
419 902
599 871
588 359
498 210
12 46
639 34
389 448
167 550
425 55
375 572
142 744
381 645
377 873
365 413
151 515
211 92
555 789
928 808
92 28
140 851
897 357
464 845
90 476
442 266
134 732
83 432
378 928
802 500
7...

output:

9

result:

ok single line: '9'

Test #115:

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

input:

3
0 3
1 0
1 0

output:

1

result:

ok single line: '1'

Test #116:

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

input:

1000
538 321
235 691
818 32
273 262
611 204
677 930
29 14
458 156
203 728
991 846
620 208
524 362
641 141
492 566
237 445
643 434
13 996
844 520
941 379
698 402
580 428
431 601
139 978
743 239
496 791
13 845
163 61
439 224
849 753
158 616
831 858
87 75
495 106
493 478
780 305
953 459
735 89
460 991
...

output:

13

result:

ok single line: '13'

Test #117:

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

input:

1000
598 499
435 672
245 435
875 17
60 103
474 215
58 157
456 56
573 447
108 675
65 260
140 275
791 150
712 507
87 484
39 280
432 239
723 631
389 407
771 832
672 521
470 124
723 218
676 657
903 639
960 792
687 622
779 116
744 137
875 642
95 800
502 50
630 454
21 531
18 966
189 289
482 180
10 948
888...

output:

18

result:

ok single line: '18'

Test #118:

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

input:

1000
700 623
311 274
97 572
923 798
497 671
407 317
497 456
833 844
530 548
88 660
628 950
444 405
891 800
683 428
656 514
440 739
402 22
731 798
283 101
846 530
16 169
82 208
847 945
755 33
421 273
526 306
359 670
803 861
44 931
15 990
707 740
695 283
631 53
170 383
596 636
542 590
106 523
369 856
...

output:

24

result:

ok single line: '24'

Test #119:

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

input:

1000
937 297
674 922
613 613
971 857
221 200
262 10
902 460
365 269
155 925
933 480
259 956
392 431
679 270
383 973
177 545
751 312
998 248
756 939
936 967
525 678
251 572
686 863
498 610
203 352
46 649
891 534
768 465
463 178
19 0
904 907
194 917
498 787
220 113
385 803
297 243
194 107
836 974
222 ...

output:

37

result:

ok single line: '37'

Test #120:

score: 28
Accepted
time: 1ms
memory: 3712kb

input:

1000
779 909
816 233
18 392
37 892
2 233
630 171
970 483
882 661
58 327
242 406
242 716
795 861
123 226
430 513
389 607
113 91
409 957
897 497
589 797
138 843
223 485
935 873
27 83
810 330
331 281
248 471
512 635
83 405
410 546
974 203
852 585
644 18
430 942
787 987
750 126
109 1
218 844
937 805
218...

output:

52

result:

ok single line: '52'

Test #121:

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

input:

1000
448 191
392 427
395 544
690 573
27 468
44 967
980 225
981 47
262 209
509 217
810 24
723 795
488 226
71 671
798 52
43 1
70 183
982 1
181 718
944 883
877 409
27 99
1 1
554 100
641 535
413 636
168 890
328 911
503 932
176 272
562 94
599 305
876 751
999 510
191 356
92 950
780 930
618 205
4 8
836 172...

output:

70

result:

ok single line: '70'

Test #122:

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

input:

1000
43 595
450 3
352 693
596 616
277 80
897 911
871 833
407 932
0 659
340 689
165 891
497 726
778 439
296 763
7 3
950 96
398 483
212 582
267 31
106 218
846 758
393 921
578 250
181 516
6 5
310 204
47 195
315 223
936 358
991 163
944 372
807 476
569 344
109 860
460 994
573 704
11 862
885 421
434 663
8...

output:

123

result:

ok single line: '123'

Test #123:

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

input:

5
0 3
1 0
0 1
2 0
1 0

output:

3

result:

ok single line: '3'

Test #124:

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

input:

7
0 0
0 0
1 0
1 0
2 0
3 0
2 0

output:

4

result:

ok single line: '4'

Test #125:

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

input:

6
2 2
2 2
2 2
2 2
2 2
2 2

output:

2

result:

ok single line: '2'

Test #126:

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

input:

7
0 2
2 0
1 1
2 2
0 0
0 1
0 1

output:

3

result:

ok single line: '3'

Subtask #4:

score: 18
Accepted

Test #127:

score: 18
Accepted
time: 57ms
memory: 25908kb

input:

200000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0...

output:

200000

result:

ok single line: '200000'

Test #128:

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

input:

1000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

1000

result:

ok single line: '1000'

Test #129:

score: 18
Accepted
time: 60ms
memory: 26036kb

input:

200000
1 0
1 0
0 0
1 0
1 0
1 0
1 0
1 0
0 0
0 0
1 0
1 0
1 0
0 0
1 0
1 0
1 0
0 0
1 0
1 0
0 0
0 0
1 0
0 0
1 0
1 0
0 0
0 0
1 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
1 0
1 0
1 0
0 0
0 0
0 0
0 0
1 0
0 0
0 0
1 0
1 0
0 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
0 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
0...

output:

133350

result:

ok single line: '133350'

Test #130:

score: 18
Accepted
time: 58ms
memory: 26036kb

input:

200000
2 0
2 0
2 0
0 0
0 0
1 0
2 0
1 0
2 0
1 0
2 0
1 0
2 0
2 0
2 0
0 0
2 0
2 0
0 0
2 0
1 0
0 0
0 0
0 0
2 0
2 0
2 0
2 0
0 0
0 0
0 0
2 0
2 0
1 0
1 0
2 0
1 0
1 0
2 0
2 0
0 0
0 0
1 0
1 0
1 0
1 0
2 0
2 0
2 0
2 0
2 0
0 0
1 0
2 0
2 0
0 0
0 0
2 0
1 0
1 0
2 0
1 0
0 0
2 0
0 0
1 0
2 0
1 0
2 0
2 0
1 0
2 0
2 0
2...

output:

105974

result:

ok single line: '105974'

Test #131:

score: 18
Accepted
time: 59ms
memory: 26036kb

input:

200000
0 0
1 0
0 0
2 0
2 0
2 0
2 0
1 0
2 0
2 0
0 0
1 0
1 0
2 0
1 0
0 0
2 0
1 0
2 0
0 0
2 0
1 0
1 0
0 0
1 0
2 0
2 0
2 0
1 0
2 0
1 0
1 0
2 0
2 0
0 0
2 0
0 0
0 0
1 0
2 0
0 0
2 0
1 0
1 0
2 0
0 0
1 0
0 0
2 0
0 0
2 0
0 0
0 0
1 0
0 0
0 0
0 0
0 0
0 0
0 0
2 0
0 0
0 0
0 0
2 0
2 0
0 0
1 0
1 0
0 0
1 0
0 0
2 0
2...

output:

105934

result:

ok single line: '105934'

Test #132:

score: 18
Accepted
time: 58ms
memory: 25944kb

input:

200000
1 0
1 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
1 0
1 0
1 0
0 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
0 0
0 0
1 0
1 0
0 0
1 0
0 0
0 0
1 0
1 0
0 0
0 0
0 0
0 0
1 0
1 0
1 0
0 0
0 0
1 0
1 0
0 0
1 0
1 0
1 0
0 0
0 0
1 0
0 0
0 0
1 0
1 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
1 0
1 0
0 0
1 0
0 0
0 0
0 0
0 0
1...

output:

133471

result:

ok single line: '133471'

Test #133:

score: 18
Accepted
time: 62ms
memory: 24192kb

input:

200000
1 1
0 0
0 1
1 1
2 2
0 1
1 2
2 1
2 0
0 0
0 2
1 1
2 1
0 1
2 0
0 0
2 1
0 1
1 2
2 2
0 1
0 1
0 0
2 2
1 1
2 2
0 1
0 2
2 0
1 2
2 2
1 1
1 2
1 1
1 2
0 2
0 2
0 2
1 2
0 2
2 2
2 2
1 1
2 0
1 1
1 0
0 0
2 1
1 1
0 1
1 1
2 2
1 0
2 1
0 2
2 0
0 1
2 1
2 2
0 1
0 0
2 2
0 0
2 2
2 0
0 0
0 2
2 0
2 0
1 0
1 2
1 0
1 2
2...

output:

84247

result:

ok single line: '84247'

Test #134:

score: 18
Accepted
time: 61ms
memory: 24476kb

input:

200000
0 1
1 0
2 0
0 0
2 0
0 1
1 1
1 1
1 0
1 0
2 0
0 1
2 1
1 1
0 0
0 1
0 1
1 0
2 0
0 0
2 1
2 0
1 1
2 0
0 1
1 0
1 0
1 1
0 1
0 1
0 0
2 0
1 0
2 0
2 0
0 0
2 0
1 0
0 0
1 0
2 1
0 1
1 1
0 1
1 0
0 0
1 0
1 0
1 0
0 1
2 0
2 1
2 0
2 0
1 1
0 0
0 1
1 1
2 1
1 0
2 0
1 1
1 1
1 0
0 0
0 0
0 1
0 0
0 0
1 1
2 1
0 0
2 1
0...

output:

94854

result:

ok single line: '94854'

Test #135:

score: 18
Accepted
time: 65ms
memory: 24184kb

input:

200000
0 1
0 2
0 2
1 1
1 0
1 1
1 2
1 2
1 1
1 1
0 2
0 2
1 1
1 2
1 0
1 0
1 1
0 0
1 0
0 2
0 1
0 2
1 1
0 0
1 0
1 0
0 1
0 2
0 1
1 1
0 1
0 1
1 2
1 1
0 1
1 2
1 1
1 2
1 0
1 0
0 0
1 2
1 1
0 2
1 1
1 1
1 1
0 1
1 2
1 2
1 1
1 0
1 2
0 2
0 1
0 0
0 0
0 0
1 0
0 1
0 1
0 1
1 1
0 2
0 1
1 2
1 2
0 2
1 0
0 0
0 2
0 1
1 0
0...

output:

94922

result:

ok single line: '94922'

Test #136:

score: 18
Accepted
time: 59ms
memory: 24432kb

input:

200000
0 0
0 1
0 1
0 1
1 1
1 0
0 1
0 0
0 1
0 1
1 0
1 1
0 0
1 0
1 0
0 1
1 0
0 1
1 0
1 1
1 1
1 0
0 1
1 0
0 0
0 1
1 0
0 0
1 0
1 0
0 0
0 1
1 0
1 1
1 1
1 0
1 0
1 0
1 1
1 1
1 0
0 1
0 1
0 0
0 1
1 1
1 0
1 1
1 0
0 1
0 0
0 0
1 1
1 0
0 0
1 0
0 0
1 0
0 0
1 0
0 0
0 1
1 1
0 0
1 0
0 1
1 0
0 1
0 0
0 0
0 0
1 1
0 0
1...

output:

114302

result:

ok single line: '114302'

Test #137:

score: 18
Accepted
time: 64ms
memory: 24184kb

input:

200000
0 0
0 2
0 1
0 0
0 2
0 0
0 1
0 2
0 0
0 2
0 2
0 1
0 0
0 1
0 2
0 1
0 0
0 1
0 1
0 2
0 1
0 1
0 2
0 2
0 1
0 1
0 2
0 0
0 2
0 0
0 2
0 2
0 2
0 1
0 1
0 0
0 0
0 2
0 1
0 1
0 0
0 2
0 1
0 0
0 0
0 2
0 2
0 2
0 1
0 0
0 1
0 0
0 0
0 2
0 0
0 1
0 2
0 2
0 1
0 2
0 2
0 0
0 1
0 1
0 0
0 0
0 2
0 2
0 0
0 0
0 2
0 0
0 2
0...

output:

106112

result:

ok single line: '106112'

Test #138:

score: 18
Accepted
time: 60ms
memory: 24476kb

input:

200000
0 1
0 1
0 0
0 0
0 0
0 0
0 0
0 1
0 0
0 1
0 1
0 1
0 1
0 1
0 0
0 1
0 0
0 1
0 1
0 1
0 0
0 1
0 1
0 0
0 0
0 1
0 0
0 0
0 0
0 0
0 0
0 1
0 0
0 0
0 0
0 0
0 1
0 0
0 1
0 0
0 1
0 1
0 0
0 0
0 1
0 0
0 1
0 1
0 1
0 1
0 0
0 0
0 1
0 1
0 1
0 0
0 1
0 0
0 0
0 1
0 1
0 0
0 1
0 1
0 0
0 0
0 0
0 0
0 1
0 1
0 1
0 0
0 0
0...

output:

133330

result:

ok single line: '133330'

Test #139:

score: 18
Accepted
time: 64ms
memory: 24120kb

input:

199999
2 1
0 0
0 2
1 1
1 0
2 2
1 2
0 0
2 2
1 2
0 2
1 2
1 1
0 2
2 0
0 0
2 2
1 1
1 2
0 1
1 2
1 0
1 2
2 2
0 1
2 0
2 0
2 0
0 1
1 1
2 2
1 0
0 0
2 0
1 1
0 1
1 2
2 0
1 0
1 1
0 2
2 1
1 2
2 2
1 2
2 1
2 1
2 2
1 2
2 2
2 0
1 0
2 0
0 2
2 1
1 1
0 1
0 1
2 2
1 1
2 1
1 1
1 1
0 0
1 2
1 1
2 2
0 1
1 2
1 1
1 0
0 2
0 1
2...

output:

84402

result:

ok single line: '84402'

Test #140:

score: 18
Accepted
time: 64ms
memory: 24156kb

input:

199998
2 2
0 2
0 1
0 0
0 2
0 1
1 0
2 1
2 0
0 2
0 1
2 1
2 0
2 0
0 2
2 0
2 0
0 1
0 2
2 1
0 1
1 1
0 2
0 0
1 1
0 2
2 2
2 0
2 2
2 2
0 0
1 2
0 1
0 0
0 0
2 1
0 1
1 0
2 0
0 2
2 0
2 0
0 0
0 2
0 0
2 0
2 0
1 1
0 2
1 1
2 0
0 1
0 1
2 1
1 1
2 2
1 2
0 2
1 2
1 2
1 2
0 1
2 0
0 2
0 2
0 1
2 2
1 1
1 2
1 0
1 1
2 2
2 1
0...

output:

84279

result:

ok single line: '84279'

Test #141:

score: 18
Accepted
time: 59ms
memory: 24136kb

input:

199997
0 1
2 0
1 2
0 0
1 1
2 0
0 2
2 0
2 2
1 0
1 2
1 1
2 0
0 0
0 0
1 2
1 0
0 0
0 1
2 2
0 2
0 1
2 1
0 1
1 1
0 2
0 0
1 2
2 1
0 0
0 0
1 0
2 1
0 2
1 0
2 0
0 2
1 0
2 0
1 2
2 0
2 2
2 1
1 1
2 0
1 0
0 2
2 0
2 1
1 2
1 2
2 2
0 0
0 0
1 0
0 0
0 2
0 0
2 0
2 1
2 1
2 2
2 0
2 2
0 0
0 2
0 2
0 2
1 0
2 0
1 1
2 0
2 0
1...

output:

84242

result:

ok single line: '84242'

Test #142:

score: 18
Accepted
time: 60ms
memory: 24156kb

input:

199996
2 2
0 0
2 2
1 1
1 1
2 2
2 0
2 1
1 1
1 1
2 0
0 0
2 1
0 2
0 0
2 0
1 2
0 0
1 1
1 0
1 2
2 1
1 0
1 2
2 1
2 2
2 1
0 0
0 0
2 2
0 1
2 0
2 1
0 1
2 2
0 1
2 0
0 2
1 0
1 2
2 2
1 0
2 0
2 2
2 2
0 0
0 2
2 0
1 2
1 1
1 0
0 0
2 2
1 1
2 0
1 2
2 2
0 2
2 1
1 1
0 2
1 0
0 2
0 2
2 2
1 2
2 0
0 1
2 0
1 0
2 0
0 2
0 2
2...

output:

84299

result:

ok single line: '84299'

Test #143:

score: 18
Accepted
time: 60ms
memory: 24376kb

input:

199996
1 0
1 0
1 0
1 0
1 1
0 1
0 1
0 1
0 0
1 1
1 0
1 1
0 1
0 1
1 0
1 0
1 1
0 1
1 0
1 1
0 0
0 1
1 1
1 1
1 0
1 1
1 1
1 1
0 0
1 0
1 1
1 0
1 1
1 0
1 0
1 0
1 1
0 0
0 1
0 0
1 1
0 1
1 1
0 1
0 0
1 0
0 0
1 1
0 0
0 1
1 1
0 0
0 1
1 0
0 0
0 1
0 1
0 0
1 0
0 0
0 1
0 0
0 0
0 1
1 1
1 0
0 1
1 1
1 0
1 1
1 1
0 1
1 0
0...

output:

114362

result:

ok single line: '114362'

Test #144:

score: 18
Accepted
time: 61ms
memory: 24188kb

input:

200000
0 2
0 1
2 1
0 1
1 1
2 0
2 0
0 1
2 0
0 0
2 2
0 0
2 2
2 2
0 1
1 0
1 2
2 2
1 1
0 1
2 0
0 1
2 1
2 1
0 1
2 1
2 2
0 2
0 2
2 2
0 0
0 1
0 2
0 1
1 2
0 0
2 0
0 1
0 2
0 1
2 2
0 2
1 0
1 0
0 0
1 0
1 1
2 2
2 2
1 1
1 2
2 1
1 2
1 1
0 1
1 2
0 2
0 0
1 2
1 0
0 1
0 2
1 1
1 0
0 2
0 2
0 0
1 2
2 2
2 1
1 2
0 1
1 0
1...

output:

84272

result:

ok single line: '84272'

Test #145:

score: 18
Accepted
time: 61ms
memory: 24140kb

input:

200000
1 2
0 2
1 1
2 1
1 1
0 2
2 1
2 0
2 2
0 0
0 0
1 0
0 2
0 0
1 0
2 0
0 0
2 2
0 1
2 1
1 0
1 0
2 1
0 1
1 0
0 1
0 1
2 1
0 2
2 2
1 0
2 2
0 0
1 0
2 2
0 1
2 1
0 2
1 0
2 2
2 1
2 1
2 2
2 1
2 0
0 1
2 1
1 2
2 0
0 0
0 2
0 2
2 0
2 1
2 2
1 1
0 0
2 0
2 0
1 2
0 1
0 1
2 2
0 1
2 0
0 0
1 2
0 2
0 2
0 0
1 0
2 1
2 0
1...

output:

84466

result:

ok single line: '84466'

Test #146:

score: 18
Accepted
time: 63ms
memory: 24052kb

input:

200000
1 0
2 0
0 0
1 2
0 2
2 2
1 0
2 0
2 1
1 2
2 1
2 1
1 0
1 0
2 2
0 2
1 2
1 1
0 2
1 2
1 0
1 2
1 1
2 1
0 1
1 0
1 0
0 0
1 0
0 1
1 2
0 2
1 0
2 1
1 1
0 2
0 2
2 2
1 1
0 0
0 1
1 0
1 0
1 2
2 1
2 2
0 2
2 2
1 1
2 0
1 2
2 2
2 1
0 2
1 0
1 2
0 2
0 0
2 2
0 0
0 0
1 0
2 2
1 0
0 0
1 0
0 0
0 0
0 1
1 1
2 0
2 0
1 1
0...

output:

84257

result:

ok single line: '84257'

Test #147:

score: 18
Accepted
time: 63ms
memory: 24152kb

input:

200000
0 2
2 1
2 1
1 2
1 2
0 2
1 1
1 0
0 2
2 0
1 0
0 2
1 0
2 1
1 2
0 1
1 2
0 2
1 0
1 1
2 1
1 1
2 1
2 2
1 1
0 1
2 2
0 2
0 0
2 2
1 1
1 2
1 1
1 2
0 0
1 2
2 2
2 2
1 2
1 0
0 2
0 2
0 1
1 1
1 0
1 1
1 2
0 1
2 0
0 2
2 0
1 0
0 2
2 0
2 0
1 2
0 1
0 1
1 2
2 1
2 2
0 0
2 0
1 1
0 0
2 0
2 1
2 0
2 0
2 1
1 1
1 2
0 0
0...

output:

84318

result:

ok single line: '84318'

Test #148:

score: 18
Accepted
time: 60ms
memory: 24184kb

input:

200000
0 2
2 2
2 2
0 0
2 1
1 2
1 1
2 0
1 1
0 1
1 0
2 0
1 2
0 2
0 2
2 2
0 0
2 2
1 2
2 0
0 1
1 2
0 1
1 0
1 1
2 2
2 0
2 2
1 0
2 0
1 0
1 0
0 2
1 0
2 1
1 1
2 0
1 1
1 0
1 2
2 1
2 2
1 2
1 2
0 1
2 0
1 0
2 2
2 0
1 1
0 1
0 1
2 2
2 0
1 1
1 1
1 2
0 0
1 1
2 2
1 2
2 1
2 1
0 2
2 2
0 1
2 2
0 0
2 2
0 2
0 1
0 1
1 0
2...

output:

84311

result:

ok single line: '84311'

Test #149:

score: 18
Accepted
time: 62ms
memory: 24132kb

input:

200000
1 1
0 1
2 0
0 1
1 2
0 0
2 1
2 0
1 0
0 1
0 2
2 1
2 1
2 2
1 0
0 2
2 1
0 2
1 2
1 2
1 2
0 0
2 0
1 2
1 2
1 1
1 0
0 0
0 1
2 1
0 0
1 2
1 1
0 0
2 2
1 2
2 1
0 0
0 1
0 2
0 2
1 1
0 1
2 0
1 2
2 0
2 1
0 0
1 1
2 0
2 0
2 2
1 0
0 1
2 2
0 1
1 0
0 2
2 2
2 1
1 0
2 2
0 0
1 1
2 1
1 0
0 0
0 2
1 2
1 0
1 0
0 0
0 1
1...

output:

84359

result:

ok single line: '84359'

Test #150:

score: 18
Accepted
time: 62ms
memory: 24188kb

input:

200000
2 2
2 2
1 2
2 0
0 0
2 2
1 0
2 0
2 1
0 1
1 0
1 0
2 1
2 0
2 1
0 1
2 0
1 2
2 2
1 0
1 2
1 0
0 2
2 2
2 0
0 1
1 0
0 1
1 1
2 1
0 1
1 1
2 0
0 0
0 0
0 2
2 1
1 2
0 2
1 2
1 0
0 1
1 2
2 2
0 2
2 0
2 0
1 1
0 0
0 1
1 0
1 2
0 2
0 1
1 2
2 0
0 2
2 2
0 1
0 0
0 1
0 1
1 1
0 1
0 1
1 1
1 0
0 2
0 2
0 2
1 2
1 1
2 1
0...

output:

84269

result:

ok single line: '84269'

Test #151:

score: 18
Accepted
time: 62ms
memory: 24244kb

input:

200000
0 2
2 0
0 2
2 0
2 0
1 0
0 0
0 0
0 1
2 2
0 1
1 2
0 2
0 1
2 1
0 1
2 2
2 2
1 1
1 0
1 1
2 0
2 2
1 0
2 0
2 1
1 1
2 0
2 1
1 0
1 0
0 1
0 1
0 1
0 1
0 0
0 1
2 1
2 1
1 2
1 2
1 2
0 0
1 2
2 1
1 1
1 1
1 0
0 0
2 0
0 2
1 0
0 0
0 1
0 0
0 0
0 1
2 0
1 2
2 1
2 1
0 1
2 1
0 1
0 0
1 0
2 2
1 0
0 1
0 1
0 0
0 2
0 1
2...

output:

94978

result:

ok single line: '94978'

Test #152:

score: 18
Accepted
time: 63ms
memory: 24184kb

input:

200000
2 0
0 1
2 2
0 1
2 2
0 2
2 0
2 1
1 1
0 0
1 2
2 1
1 2
1 0
2 0
0 2
2 2
0 2
0 2
0 0
0 2
2 0
1 0
0 2
2 2
0 2
2 1
2 0
1 1
1 1
0 2
0 1
1 1
0 2
1 1
0 1
1 1
0 0
0 2
0 0
2 2
0 0
1 0
2 2
2 2
0 0
2 0
1 0
0 0
2 0
0 2
0 0
1 1
0 0
1 0
1 1
2 1
0 1
2 0
1 1
2 2
0 2
2 1
0 0
2 1
1 0
0 1
2 2
0 1
1 0
0 1
1 0
1 2
1...

output:

84344

result:

ok single line: '84344'

Test #153:

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

input:

6
2 2
2 2
2 2
2 2
2 2
2 2

output:

2

result:

ok single line: '2'

Test #154:

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

input:

7
0 2
2 0
1 1
2 2
0 0
0 1
0 1

output:

3

result:

ok single line: '3'

Subtask #5:

score: 30
Accepted

Test #155:

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

input:

1
0 0

output:

1

result:

ok single line: '1'

Test #156:

score: 30
Accepted
time: 58ms
memory: 25924kb

input:

200000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0...

output:

200000

result:

ok single line: '200000'

Test #157:

score: 30
Accepted
time: 58ms
memory: 26036kb

input:

200000
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28
28 28...

output:

6897

result:

ok single line: '6897'

Test #158:

score: 30
Accepted
time: 56ms
memory: 26036kb

input:

200000
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1...

output:

100000

result:

ok single line: '100000'

Test #159:

score: 30
Accepted
time: 56ms
memory: 25908kb

input:

200000
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60
60 60...

output:

3279

result:

ok single line: '3279'

Test #160:

score: 30
Accepted
time: 56ms
memory: 26036kb

input:

200000
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 190
190 1...

output:

1048

result:

ok single line: '1048'

Test #161:

score: 30
Accepted
time: 58ms
memory: 25952kb

input:

200000
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
2690 2690
269...

output:

75

result:

ok single line: '75'

Test #162:

score: 30
Accepted
time: 56ms
memory: 25316kb

input:

200000
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078 23078
23078...

output:

9

result:

ok single line: '9'

Test #163:

score: 30
Accepted
time: 42ms
memory: 22988kb

input:

200000
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517 97517
97517...

output:

3

result:

ok single line: '3'

Test #164:

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

input:

1000
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

1000

result:

ok single line: '1000'

Test #165:

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

input:

1000
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4
4 4...

output:

200

result:

ok single line: '200'

Test #166:

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

input:

1000
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
46 46
4...

output:

22

result:

ok single line: '22'

Test #167:

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

input:

1000
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
34 34
3...

output:

29

result:

ok single line: '29'

Test #168:

score: 30
Accepted
time: 1ms
memory: 3584kb

input:

1000
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421
421 421...

output:

3

result:

ok single line: '3'

Test #169:

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

input:

1
1 0

output:

1

result:

ok single line: '1'

Test #170:

score: 30
Accepted
time: 57ms
memory: 25856kb

input:

200000
1 0
1 0
0 0
1 0
1 0
1 0
1 0
1 0
0 0
0 0
1 0
1 0
1 0
0 0
1 0
1 0
1 0
0 0
1 0
1 0
0 0
0 0
1 0
0 0
1 0
1 0
0 0
0 0
1 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
1 0
1 0
1 0
0 0
0 0
0 0
0 0
1 0
0 0
0 0
1 0
1 0
0 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
0 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
0...

output:

133350

result:

ok single line: '133350'

Test #171:

score: 30
Accepted
time: 57ms
memory: 26032kb

input:

200000
2 0
2 0
2 0
0 0
0 0
1 0
2 0
1 0
2 0
1 0
2 0
1 0
2 0
2 0
2 0
0 0
2 0
2 0
0 0
2 0
1 0
0 0
0 0
0 0
2 0
2 0
2 0
2 0
0 0
0 0
0 0
2 0
2 0
1 0
1 0
2 0
1 0
1 0
2 0
2 0
0 0
0 0
1 0
1 0
1 0
1 0
2 0
2 0
2 0
2 0
2 0
0 0
1 0
2 0
2 0
0 0
0 0
2 0
1 0
1 0
2 0
1 0
0 0
2 0
0 0
1 0
2 0
1 0
2 0
2 0
1 0
2 0
2 0
2...

output:

105974

result:

ok single line: '105974'

Test #172:

score: 30
Accepted
time: 60ms
memory: 25988kb

input:

200000
2 0
3 0
3 0
1 0
0 0
3 0
0 0
3 0
3 0
1 0
2 0
1 0
0 0
3 0
3 0
0 0
1 0
0 0
3 0
3 0
1 0
2 0
2 0
0 0
3 0
1 0
3 0
1 0
3 0
3 0
1 0
1 0
2 0
3 0
2 0
2 0
3 0
3 0
2 0
0 0
1 0
2 0
1 0
2 0
1 0
3 0
1 0
1 0
3 0
3 0
3 0
1 0
0 0
2 0
2 0
3 0
3 0
3 0
2 0
3 0
3 0
3 0
3 0
2 0
0 0
3 0
0 0
2 0
2 0
3 0
3 0
0 0
1 0
3...

output:

90173

result:

ok single line: '90173'

Test #173:

score: 30
Accepted
time: 60ms
memory: 26036kb

input:

200000
1 0
0 0
4 0
3 0
3 0
1 0
4 0
2 0
2 0
3 0
3 0
1 0
1 0
1 0
0 0
4 0
3 0
2 0
4 0
1 0
4 0
4 0
3 0
3 0
4 0
0 0
2 0
2 0
4 0
1 0
1 0
2 0
2 0
4 0
2 0
4 0
2 0
1 0
4 0
2 0
1 0
3 0
2 0
2 0
4 0
0 0
2 0
2 0
4 0
2 0
0 0
4 0
1 0
2 0
3 0
4 0
2 0
4 0
3 0
4 0
3 0
0 0
4 0
3 0
1 0
0 0
2 0
1 0
4 0
4 0
0 0
1 0
4 0
1...

output:

79634

result:

ok single line: '79634'

Test #174:

score: 30
Accepted
time: 54ms
memory: 26032kb

input:

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

output:

71978

result:

ok single line: '71978'

Test #175:

score: 30
Accepted
time: 59ms
memory: 26040kb

input:

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

output:

54712

result:

ok single line: '54712'

Test #176:

score: 30
Accepted
time: 58ms
memory: 26036kb

input:

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

output:

51998

result:

ok single line: '51998'

Test #177:

score: 30
Accepted
time: 62ms
memory: 25820kb

input:

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

output:

32870

result:

ok single line: '32870'

Test #178:

score: 30
Accepted
time: 59ms
memory: 26036kb

input:

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

output:

28606

result:

ok single line: '28606'

Test #179:

score: 30
Accepted
time: 62ms
memory: 26036kb

input:

200000
41 0
29 0
24 0
14 0
16 0
25 0
7 0
41 0
16 0
2 0
37 0
12 0
16 0
27 0
15 0
31 0
2 0
10 0
3 0
47 0
46 0
29 0
26 0
46 0
0 0
14 0
39 0
14 0
9 0
13 0
23 0
8 0
29 0
18 0
29 0
6 0
23 0
20 0
2 0
26 0
0 0
8 0
0 0
47 0
25 0
14 0
34 0
42 0
44 0
10 0
25 0
39 0
47 0
35 0
44 0
19 0
22 0
38 0
29 0
43 0
26 0
...

output:

23896

result:

ok single line: '23896'

Test #180:

score: 30
Accepted
time: 59ms
memory: 25880kb

input:

200000
48 0
27 0
36 0
32 0
13 0
15 0
62 0
41 0
18 0
48 0
46 0
43 0
37 0
25 0
1 0
7 0
12 0
22 0
45 0
24 0
31 0
23 0
43 0
60 0
4 0
20 0
29 0
17 0
48 0
50 0
41 0
17 0
38 0
58 0
36 0
50 0
49 0
58 0
45 0
34 0
0 0
7 0
39 0
32 0
30 0
24 0
39 0
38 0
46 0
4 0
46 0
20 0
7 0
45 0
38 0
45 0
56 0
49 0
12 0
32 0
...

output:

20799

result:

ok single line: '20799'

Test #181:

score: 30
Accepted
time: 53ms
memory: 26036kb

input:

200000
71 0
27 0
42 0
61 0
72 0
1 0
48 0
68 0
61 0
26 0
67 0
81 0
48 0
46 0
58 0
59 0
0 0
9 0
25 0
25 0
39 0
17 0
71 0
78 0
39 0
80 0
50 0
20 0
12 0
43 0
59 0
55 0
35 0
68 0
0 0
45 0
37 0
16 0
39 0
64 0
78 0
61 0
50 0
36 0
76 0
45 0
65 0
52 0
49 0
45 0
43 0
74 0
10 0
0 0
74 0
80 0
25 0
73 0
38 0
13 ...

output:

18077

result:

ok single line: '18077'

Test #182:

score: 30
Accepted
time: 59ms
memory: 26036kb

input:

200000
45 0
20 0
46 0
20 0
33 0
73 0
24 0
29 0
89 0
62 0
92 0
78 0
18 0
103 0
30 0
77 0
69 0
27 0
88 0
50 0
31 0
85 0
42 0
40 0
25 0
7 0
34 0
54 0
82 0
30 0
15 0
88 0
71 0
99 0
26 0
25 0
71 0
7 0
37 0
64 0
94 0
39 0
0 0
26 0
90 0
11 0
103 0
79 0
24 0
56 0
99 0
88 0
46 0
67 0
64 0
98 0
99 0
21 0
79 0...

output:

16082

result:

ok single line: '16082'

Test #183:

score: 30
Accepted
time: 62ms
memory: 26036kb

input:

200000
222 0
430 0
457 0
314 0
385 0
312 0
451 0
371 0
447 0
215 0
80 0
433 0
192 0
257 0
66 0
329 0
62 0
296 0
417 0
364 0
314 0
369 0
364 0
398 0
225 0
31 0
441 0
300 0
437 0
64 0
506 0
179 0
161 0
167 0
262 0
15 0
149 0
122 0
484 0
488 0
248 0
352 0
262 0
9 0
100 0
348 0
442 0
373 0
420 0
36 0
11...

output:

7140

result:

ok single line: '7140'

Test #184:

score: 30
Accepted
time: 61ms
memory: 26036kb

input:

200000
510 0
786 0
986 0
366 0
46 0
453 0
197 0
523 0
296 0
754 0
499 0
988 0
563 0
453 0
425 0
335 0
913 0
449 0
862 0
435 0
595 0
603 0
278 0
685 0
8 0
257 0
131 0
826 0
879 0
798 0
417 0
277 0
719 0
157 0
392 0
13 0
885 0
339 0
79 0
402 0
618 0
507 0
895 0
138 0
616 0
760 0
740 0
210 0
125 0
254 ...

output:

5067

result:

ok single line: '5067'

Test #185:

score: 30
Accepted
time: 66ms
memory: 26036kb

input:

200000
2583 0
350 0
3019 0
4185 0
2364 0
1613 0
293 0
3282 0
3040 0
5492 0
3565 0
5234 0
1198 0
6784 0
2309 0
356 0
4174 0
6781 0
2660 0
5469 0
7262 0
6160 0
3506 0
2353 0
8276 0
2246 0
2246 0
9057 0
2730 0
4970 0
1496 0
213 0
1428 0
264 0
5865 0
8558 0
5507 0
1436 0
3420 0
2232 0
1350 0
3150 0
340 ...

output:

1651

result:

ok single line: '1651'

Test #186:

score: 30
Accepted
time: 66ms
memory: 26036kb

input:

200000
3590 0
3583 0
1136 0
3533 0
3519 0
2282 0
2130 0
4074 0
701 0
4154 0
1311 0
737 0
3374 0
2678 0
2227 0
4268 0
2694 0
2021 0
958 0
396 0
3050 0
2396 0
72 0
2450 0
2733 0
2100 0
3164 0
389 0
1992 0
2033 0
1141 0
340 0
766 0
700 0
3920 0
3223 0
23 0
3827 0
3004 0
181 0
1165 0
255 0
2793 0
1434 0...

output:

2407

result:

ok single line: '2407'

Test #187:

score: 30
Accepted
time: 67ms
memory: 26036kb

input:

200000
4672 0
3237 0
2456 0
3949 0
993 0
569 0
1205 0
5253 0
2549 0
3679 0
1270 0
1398 0
4195 0
2391 0
5161 0
636 0
3773 0
716 0
1352 0
3646 0
1413 0
1296 0
3292 0
1273 0
3124 0
2805 0
1434 0
4059 0
4125 0
3488 0
4300 0
2995 0
4458 0
1279 0
541 0
715 0
2318 0
4349 0
2826 0
344 0
2709 0
1898 0
4429 0...

output:

2204

result:

ok single line: '2204'

Test #188:

score: 30
Accepted
time: 63ms
memory: 26012kb

input:

200000
31485 0
191490 0
100045 0
14016 0
30047 0
152531 0
137927 0
162987 0
2324 0
67540 0
35376 0
93023 0
115826 0
138577 0
44923 0
77024 0
11983 0
183124 0
37499 0
62661 0
48727 0
17715 0
71351 0
169140 0
64680 0
141617 0
153868 0
8801 0
194082 0
140795 0
199718 0
137395 0
151488 0
12976 0
104743 ...

output:

370

result:

ok single line: '370'

Test #189:

score: 30
Accepted
time: 61ms
memory: 25996kb

input:

200000
71977 0
96529 0
69367 0
195393 0
198747 0
119401 0
2783 0
129212 0
153135 0
15302 0
136004 0
197257 0
153741 0
88347 0
33365 0
41321 0
64366 0
79067 0
186553 0
21783 0
160 0
216 0
16512 0
97635 0
81519 0
23158 0
73127 0
198348 0
195976 0
143725 0
161879 0
2839 0
175001 0
136987 0
33488 0
3924...

output:

347

result:

ok single line: '347'

Test #190:

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

input:

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

output:

361

result:

ok single line: '361'

Test #191:

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

input:

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

output:

279

result:

ok single line: '279'

Test #192:

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

input:

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

output:

261

result:

ok single line: '261'

Test #193:

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

input:

1000
22 0
5 0
8 0
0 0
6 0
14 0
5 0
13 0
18 0
6 0
12 0
20 0
10 0
2 0
9 0
6 0
14 0
14 0
22 0
4 0
17 0
8 0
5 0
23 0
4 0
16 0
15 0
8 0
12 0
25 0
14 0
20 0
23 0
5 0
22 0
12 0
21 0
20 0
25 0
14 0
24 0
8 0
10 0
14 0
12 0
25 0
21 0
18 0
4 0
20 0
24 0
1 0
13 0
15 0
24 0
4 0
14 0
25 0
10 0
2 0
3 0
8 0
10 0
13...

output:

161

result:

ok single line: '161'

Test #194:

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

input:

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

output:

140

result:

ok single line: '140'

Test #195:

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

input:

1000
27 0
10 0
17 0
36 0
2 0
15 0
28 0
9 0
29 0
45 0
27 0
15 0
46 0
11 0
39 0
10 0
40 0
29 0
26 0
41 0
14 0
32 0
10 0
16 0
18 0
46 0
46 0
42 0
35 0
35 0
12 0
47 0
47 0
8 0
38 0
39 0
38 0
45 0
19 0
30 0
0 0
9 0
35 0
12 0
27 0
7 0
43 0
22 0
30 0
7 0
27 0
34 0
39 0
11 0
23 0
38 0
33 0
16 0
5 0
23 0
16 ...

output:

125

result:

ok single line: '125'

Test #196:

score: 30
Accepted
time: 61ms
memory: 26032kb

input:

200000
0 0
1 0
0 0
2 0
2 0
2 0
2 0
1 0
2 0
2 0
0 0
1 0
1 0
2 0
1 0
0 0
2 0
1 0
2 0
0 0
2 0
1 0
1 0
0 0
1 0
2 0
2 0
2 0
1 0
2 0
1 0
1 0
2 0
2 0
0 0
2 0
0 0
0 0
1 0
2 0
0 0
2 0
1 0
1 0
2 0
0 0
1 0
0 0
2 0
0 0
2 0
0 0
0 0
1 0
0 0
0 0
0 0
0 0
0 0
0 0
2 0
0 0
0 0
0 0
2 0
2 0
0 0
1 0
1 0
0 0
1 0
0 0
2 0
2...

output:

105934

result:

ok single line: '105934'

Test #197:

score: 30
Accepted
time: 61ms
memory: 26016kb

input:

200000
1 0
1 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
1 0
1 0
1 0
0 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
1 0
0 0
0 0
0 0
0 0
1 0
1 0
0 0
1 0
0 0
0 0
1 0
1 0
0 0
0 0
0 0
0 0
1 0
1 0
1 0
0 0
0 0
1 0
1 0
0 0
1 0
1 0
1 0
0 0
0 0
1 0
0 0
0 0
1 0
1 0
0 0
1 0
0 0
1 0
0 0
0 0
0 0
1 0
1 0
0 0
1 0
0 0
0 0
0 0
0 0
1...

output:

133471

result:

ok single line: '133471'

Test #198:

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

input:

1000
0 999
0 998
0 997
0 996
0 995
0 994
0 993
0 992
0 991
0 990
0 989
0 988
0 987
0 986
0 985
0 984
0 983
0 982
0 981
0 980
0 979
0 978
0 977
0 976
0 975
0 974
0 973
0 972
0 971
0 970
0 969
0 968
0 967
0 966
0 965
0 964
0 963
0 962
0 961
0 960
0 959
0 958
0 957
0 956
0 955
0 954
0 953
0 952
0 951
0...

output:

1

result:

ok single line: '1'

Test #199:

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

input:

1000
6 994
6 997
0 992
5 996
5 993
3 988
4 991
4 992
2 986
1 987
4 989
6 984
1 981
5 983
4 983
4 982
2 982
5 979
4 976
6 979
5 977
6 976
4 975
5 975
3 973
0 974
0 971
0 966
6 967
6 967
0 965
3 964
6 964
4 960
4 963
6 959
4 957
2 962
0 961
3 960
6 954
3 953
4 955
3 954
5 952
2 954
3 947
2 952
1 946
5...

output:

3

result:

ok single line: '3'

Test #200:

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

input:

999
3 992
5 997
0 994
2 993
0 991
2 990
1 987
2 991
0 990
2 986
3 986
3 982
2 985
2 979
3 983
5 980
4 978
4 976
6 974
0 979
0 975
4 973
2 973
2 971
5 968
1 970
1 969
3 966
5 967
2 963
0 965
1 962
1 963
6 964
5 962
2 957
6 957
3 961
0 954
5 959
6 953
4 956
0 951
3 949
0 952
3 949
6 946
5 948
4 947
3 ...

output:

3

result:

ok single line: '3'

Test #201:

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

input:

1000
60 141
137 260
17 575
975 13
920 150
265 78
966 185
194 97
962 825
22 466
520 12
754 97
980 93
729 855
73 610
390 140
592 376
694 195
309 671
389 807
738 515
642 420
486 833
978 565
413 107
319 251
172 161
23 604
655 210
473 713
541 552
965 265
314 683
342 692
198 149
424 647
979 758
624 904
80...

output:

8

result:

ok single line: '8'

Test #202:

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

input:

1000
855 779
791 158
438 571
569 539
450 411
489 595
17 251
310 56
372 756
401 880
215 486
594 604
670 720
670 748
421 141
230 528
70 95
289 224
166 410
94 475
456 650
527 818
614 858
960 104
510 318
162 595
590 532
374 597
196 14
930 656
162 19
193 913
875 881
647 502
350 642
650 474
92 132
858 261...

output:

10

result:

ok single line: '10'

Test #203:

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

input:

1000
190 533
154 63
347 275
341 28
586 607
977 164
71 38
613 321
568 657
43 123
793 913
456 564
490 477
954 687
427 70
134 368
882 91
25 376
973 544
866 464
987 309
9 24
631 445
50 939
30 177
334 269
330 912
658 112
265 736
742 213
354 663
330 108
883 7
141 548
339 581
967 287
288 814
904 14
568 138...

output:

11

result:

ok single line: '11'

Test #204:

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

input:

1000
517 878
391 620
166 433
835 70
846 285
470 980
362 875
933 540
494 384
26 893
300 78
272 601
308 491
185 631
535 0
146 497
883 55
608 831
745 183
786 11
921 578
687 850
609 119
769 7
410 518
779 348
872 43
7 504
753 768
337 54
352 573
817 330
696 682
884 670
641 802
456 322
621 795
108 534
26 3...

output:

10

result:

ok single line: '10'

Test #205:

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

input:

1000
926 916
819 745
771 702
442 67
111 412
898 248
541 387
171 277
36 354
720 388
903 553
316 392
983 375
209 599
973 165
35 276
733 92
194 221
436 12
588 389
183 349
850 572
274 214
510 852
898 647
633 805
218 548
619 222
286 843
507 527
548 282
497 321
408 436
484 784
774 589
4 231
265 896
504 22...

output:

10

result:

ok single line: '10'

Test #206:

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

input:

1000
254 406
998 709
699 168
781 250
532 917
776 216
546 1000
755 53
421 45
88 651
948 439
691 708
643 16
754 493
141 979
938 858
89 65
191 497
538 473
160 445
855 168
810 403
714 232
311 437
488 767
534 36
674 267
184 958
560 328
114 247
959 109
404 641
140 430
926 970
264 999
653 793
652 582
685 5...

output:

13

result:

ok single line: '13'

Test #207:

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

input:

1000
593 871
140 404
204 551
876 967
38 382
466 292
586 207
657 88
722 405
775 510
976 536
565 477
334 823
807 723
459 153
794 570
707 21
540 650
61 127
971 798
991 626
709 886
361 546
295 238
458 125
422 606
910 558
514 112
18 784
237 578
242 53
837 946
901 454
513 33
806 650
166 841
900 539
732 72...

output:

17

result:

ok single line: '17'

Test #208:

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

input:

1000
536 550
796 460
696 672
210 738
831 263
924 463
149 14
194 590
772 59
999 653
655 311
896 860
653 391
167 926
533 454
796 206
11 20
14 634
62 599
682 86
251 526
831 925
981 714
114 486
380 0
925 620
27 946
931 769
223 923
680 966
760 116
820 141
867 492
894 400
321 239
75 723
907 10
544 637
381...

output:

25

result:

ok single line: '25'

Test #209:

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

input:

1000
835 321
145 579
224 584
990 949
152 959
445 480
453 187
736 493
575 94
944 257
272 797
960 366
614 368
996 86
162 915
302 461
718 713
480 185
752 728
456 603
36 577
315 714
988 650
410 427
532 530
816 578
914 360
696 799
431 878
317 164
34 548
796 773
614 781
862 938
256 685
5 99
347 234
434 20...

output:

38

result:

ok single line: '38'

Test #210:

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

input:

1000
107 708
493 854
56 635
334 167
967 616
550 981
700 481
381 303
598 861
857 504
303 501
104 238
754 781
331 814
634 108
918 107
889 838
616 302
51 98
413 505
216 208
241 304
914 814
719 625
991 665
601 16
307 882
100 2
479 166
205 605
377 873
431 273
726 645
1 28
662 993
25 622
616 775
540 397
4...

output:

52

result:

ok single line: '52'

Test #211:

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

input:

1000
259 492
610 556
895 495
368 586
577 823
283 439
659 773
93 812
797 415
670 94
125 303
857 4
693 939
56 226
954 616
306 228
3 0
189 771
1 5
42 234
376 643
949 661
75 75
549 897
390 6
178 30
3 697
560 334
147 305
992 454
971 544
464 955
774 55
582 989
323 919
202 653
183 6
275 331
361 210
620 945...

output:

70

result:

ok single line: '70'

Test #212:

score: 30
Accepted
time: 1ms
memory: 3712kb

input:

1000
414 476
970 479
176 0
320 22
203 17
2 3
855 193
136 590
302 985
931 810
69 382
0 1
97 856
827 420
97 352
851 738
416 898
379 978
675 67
403 603
806 651
146 599
651 296
990 344
610 48
129 908
397 962
511 826
840 531
688 448
153 615
463 507
207 721
710 973
715 4
694 984
226 111
3 9
575 414
836 82...

output:

123

result:

ok single line: '123'

Test #213:

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

input:

1000
90 760
204 595
565 5
186 436
186 99
198 820
337 673
539 178
4 2
668 661
994 925
586 589
607 697
485 684
769 303
1 1
224 910
580 111
915 89
3 1
957 844
634 974
2 0
446 414
191 514
644 421
0 2
216 749
620 169
440 739
929 459
3 0
0 5
312 984
189 579
46 626
735 794
274 342
352 565
3 4
460 340
927 7...

output:

206

result:

ok single line: '206'

Test #214:

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

input:

1000
827 206
460 0
0 1
60 131
836 212
1 0
0 2
512 433
522 232
982 864
922 27
4 4
869 345
82 448
787 419
407 906
4 0
0 3
808 386
907 868
918 95
985 210
3 1
847 607
22 542
1 861
2 1
990 779
457 636
0 2
687 741
676 37
870 71
165 436
0 0
720 520
335 479
916 372
2 0
657 626
0 3
699 328
538 785
319 433
1 ...

output:

319

result:

ok single line: '319'

Test #215:

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

input:

1000
785 0
0 0
369 977
316 836
919 916
548 362
3 0
0 0
0 0
0 0
0 2
701 270
461 695
2 0
248 392
63 326
0 1
941 989
1 0
0 0
801 170
1 2
275 309
912 452
1 0
0 0
792 18
229 377
313 104
2 0
0 0
0 0
0 0
772 493
1 1
489 555
32 979
813 560
0 0
74 838
573 924
1 1
813 709
844 618
1 1
138 290
0 0
116 135
183 2...

output:

455

result:

ok single line: '455'

Test #216:

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

input:

1000
575 34
24 0
0 0
623 507
408 701
2 0
0 0
0 0
0 0
0 0
0 1
188 102
830 100
996 188
224 550
987 917
2 0
0 1
155 53
0 0
0 2
793 964
338 548
283 241
2 0
0 0
0 0
0 0
0 1
517 795
1 1
460 516
529 839
471 819
0 0
0 0
0 0
0 0
0 1
197 498
198 80
838 97
629 506
1 1
313 297
1 0
0 0
0 0
719 357
417 923
2 1
10...

output:

513

result:

ok single line: '513'

Test #217:

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

input:

1000
489 0
0 0
0 0
0 0
0 0
529 657
500 296
2 2
563 732
466 825
2 0
0 0
0 0
0 1
433 393
1 0
0 0
0 1
199 589
0 0
0 0
0 1
206 626
599 141
1 0
952 450
615 650
2 4
103 957
299 187
733 175
947 152
764 57
952 638
0 0
0 0
593 862
0 0
0 1
94 890
1 1
942 753
359 253
0 1
31 357
1 0
0 0
154 767
0 0
0 1
560 479
...

output:

602

result:

ok single line: '602'

Test #218:

score: 30
Accepted
time: 1ms
memory: 3712kb

input:

1000
100 0
0 0
0 0
0 0
0 0
0 0
671 42
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
384 474
1 0
0 1
680 49
1 0
0 0
0 0
0 1
371 626
1 0
0 1
694 956
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 3
866 857
721 271
776 938
449 764
3 1
348 100
1 0
0 0
0 0
539 600
1 0
0 0
0 1
65 358
0 0
0 0
0 0
0 1
838 27
1 0
0 0
0 0
465 549
1 0
0...

output:

775

result:

ok single line: '775'

Test #219:

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

input:

1000
58 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
534 651
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
521 338
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
647 975
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
235 206
0 0
0 1
245 923
1 0
0 0
0 0
0 0
0 0
0 ...

output:

900

result:

ok single line: '900'

Test #220:

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

input:

1000
350 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0...

output:

1000

result:

ok single line: '1000'

Test #221:

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

input:

513
354 271
226 306
442 31
46 254
405 269
342 304
445 272
196 186
173 350
498 254
136 234
356 246
278 153
20 449
412 129
193 369
162 410
67 473
400 405
11 303
41 294
209 211
145 383
367 64
444 386
400 184
59 65
252 436
126 485
436 410
382 479
307 481
431 123
203 382
305 424
432 51
406 17
460 197
243...

output:

7

result:

ok single line: '7'

Test #222:

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

input:

609
229 597
403 90
240 543
575 147
385 375
77 19
236 8
441 31
579 68
81 582
114 148
403 113
400 149
476 533
3 525
414 319
352 252
365 285
572 458
384 9
308 108
18 526
363 380
187 325
239 37
202 34
41 190
500 58
331 322
1 195
140 213
266 56
485 444
197 216
349 70
481 45
16 11
458 117
527 293
279 377
...

output:

7

result:

ok single line: '7'

Test #223:

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

input:

875
273 233
5 335
136 127
477 583
817 372
198 537
141 313
413 632
730 270
598 22
606 52
643 175
306 244
181 54
151 697
792 123
136 718
259 581
811 667
816 537
108 315
555 796
792 676
851 671
156 819
65 632
413 328
557 396
766 705
140 857
381 107
574 788
403 110
150 544
722 398
367 814
602 502
607 77...

output:

8

result:

ok single line: '8'

Test #224:

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

input:

913
331 2
591 752
299 552
158 651
810 321
378 653
689 396
731 817
882 608
580 662
196 9
533 327
652 368
744 266
8 556
577 178
714 474
458 42
25 699
766 610
250 349
728 197
528 653
783 302
13 823
696 826
172 13
577 333
137 251
277 209
367 572
142 96
570 219
40 531
153 867
226 181
536 563
857 728
705 ...

output:

10

result:

ok single line: '10'

Test #225:

score: 30
Accepted
time: 1ms
memory: 3712kb

input:

425
212 336
351 222
372 12
211 160
44 234
136 170
107 80
106 33
64 78
423 76
321 386
330 17
373 418
64 328
339 371
70 144
49 158
190 3
244 70
128 339
192 388
61 332
108 48
298 126
267 48
298 52
254 243
267 203
1 26
248 164
171 277
350 86
101 185
386 97
185 298
310 68
54 270
36 405
228 360
37 52
282 ...

output:

11

result:

ok single line: '11'

Test #226:

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

input:

1000
237 232
926 304
560 193
740 78
642 297
666 438
773 371
447 554
343 363
333 739
431 228
411 878
143 949
38 336
133 5
212 828
623 112
202 164
856 809
825 672
799 811
230 327
102 798
653 634
554 758
536 312
356 643
749 532
735 745
162 436
33 194
29 548
343 493
860 545
722 478
656 843
611 495
94 65...

output:

8

result:

ok single line: '8'

Test #227:

score: 30
Accepted
time: 1ms
memory: 3584kb

input:

1000
20 96
6 15
58 78
31 74
60 79
25 62
66 38
20 10
95 3
21 75
69 96
47 85
28 75
13 46
43 71
60 50
10 96
20 30
81 49
96 99
5 2
58 96
62 99
49 70
1 43
2 7
74 4
30 40
35 19
2 21
100 86
25 66
57 86
55 39
38 66
86 58
75 0
54 71
68 15
26 43
49 87
2 9
45 72
38 66
38 44
98 63
23 91
35 38
46 36
95 83
67 89
...

output:

43

result:

ok single line: '43'

Test #228:

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

input:

1000
65 96
24 10
92 92
77 85
65 73
25 73
10 98
88 22
78 35
24 2
30 20
96 22
46 64
51 96
96 51
38 88
32 78
61 39
21 52
90 6
86 56
33 69
80 54
64 0
29 43
89 92
16 16
21 4
78 54
61 83
2 53
78 85
100 62
44 41
82 55
3 42
99 23
11 4
66 19
75 12
57 52
46 49
18 60
59 46
74 92
67 37
66 5
29 65
77 69
8 48
10 ...

output:

39

result:

ok single line: '39'

Test #229:

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

input:

1000
83 76
14 44
32 35
7 2
100 70
30 64
37 81
63 85
81 68
30 61
4 32
1 32
4 52
46 59
55 4
83 56
26 39
31 25
58 86
39 52
67 72
19 7
15 69
58 52
6 60
57 44
91 21
74 12
58 79
70 69
99 28
80 13
29 49
69 29
7 55
23 49
83 79
3 50
8 69
78 78
70 53
93 20
3 72
39 56
74 91
36 62
1 25
84 40
89 76
70 23
0 34
0 ...

output:

36

result:

ok single line: '36'

Test #230:

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

input:

1000
8 28
59 88
22 71
53 52
97 2
76 69
93 99
36 22
91 94
57 42
83 6
6 28
57 35
21 5
67 13
12 21
35 2
40 46
67 100
22 52
12 93
78 54
69 40
73 88
43 92
10 31
2 41
35 30
60 76
14 2
40 25
32 59
51 93
12 53
12 43
17 100
47 9
51 62
65 11
23 80
43 35
20 92
80 69
21 49
16 85
28 81
69 10
83 68
37 61
23 52
11...

output:

42

result:

ok single line: '42'

Test #231:

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

input:

1000
92 69
88 5
6 11
92 14
76 43
57 10
41 34
32 82
32 20
68 52
67 26
98 75
7 44
66 69
34 15
98 11
28 56
36 55
27 9
27 93
50 35
55 33
12 65
72 56
44 10
73 35
75 100
82 85
64 22
16 87
59 63
96 74
22 73
15 82
25 16
23 82
23 36
14 27
37 62
57 26
3 16
93 66
24 72
13 41
5 17
83 24
55 55
78 30
49 58
78 46
...

output:

42

result:

ok single line: '42'

Test #232:

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

input:

1000
73 100
3 17
29 42
58 74
82 63
16 74
48 40
27 52
40 89
39 10
22 70
68 63
68 16
37 20
25 46
43 100
60 80
56 58
13 88
84 68
1 48
46 53
61 77
74 95
23 1
94 15
49 34
4 14
76 91
47 6
74 61
3 70
95 95
97 10
67 2
30 66
59 35
81 53
84 20
91 31
37 91
99 23
76 28
79 30
93 26
85 63
70 66
23 88
9 59
15 79
1...

output:

41

result:

ok single line: '41'

Test #233:

score: 30
Accepted
time: 1ms
memory: 3712kb

input:

1000
78 3
66 82
45 24
87 61
2 83
2 13
77 57
85 49
51 29
74 95
73 57
67 34
77 81
20 11
26 97
57 40
96 24
37 89
30 98
69 67
31 94
97 66
92 8
63 60
28 11
38 81
98 96
19 13
34 60
41 71
74 99
90 21
63 46
20 50
73 59
27 1
6 77
95 49
3 40
73 34
58 51
85 22
36 68
60 79
44 96
95 83
86 96
35 81
36 82
20 56
59...

output:

45

result:

ok single line: '45'

Test #234:

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

input:

1000
15 43
49 31
94 6
12 33
36 33
85 90
44 19
93 49
35 54
86 11
21 13
10 27
16 14
81 9
1 95
1 80
25 80
51 3
23 8
14 65
18 73
54 88
16 62
2 38
77 26
32 98
34 87
84 59
30 83
1 46
48 12
74 35
72 93
56 5
26 57
69 100
50 56
70 75
28 74
20 23
65 41
59 85
23 19
79 97
81 72
6 100
57 30
63 15
12 10
19 72
61 ...

output:

42

result:

ok single line: '42'

Test #235:

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

input:

1000
42 37
93 43
50 7
91 28
39 32
63 0
74 88
20 85
49 15
68 81
65 58
72 95
32 36
100 41
74 31
98 19
3 8
63 25
3 38
20 48
66 27
59 19
84 99
57 98
70 60
29 53
67 72
85 4
16 30
36 2
14 3
32 49
61 14
96 44
22 20
82 35
26 1
17 62
23 11
27 46
91 51
5 99
54 28
10 63
61 65
20 7
61 53
20 69
71 27
65 12
51 10...

output:

57

result:

ok single line: '57'

Test #236:

score: 30
Accepted
time: 1ms
memory: 3712kb

input:

1000
24 53
72 37
80 18
58 64
27 47
11 63
87 44
87 79
92 41
50 48
88 35
38 91
14 78
85 16
26 33
20 98
44 14
88 15
11 20
3 46
51 15
54 47
13 12
18 44
28 58
81 42
46 14
33 43
77 55
44 71
89 15
0 56
24 99
16 6
13 94
10 87
11 48
29 51
87 80
54 3
86 15
5 1
38 45
1 6
26 92
39 2
75 80
5 72
42 30
82 52
14 69...

output:

72

result:

ok single line: '72'

Test #237:

score: 30
Accepted
time: 1ms
memory: 3584kb

input:

1000
94 84
77 1
67 14
50 77
31 11
95 71
39 36
6 64
94 81
99 33
95 47
40 29
56 20
27 4
25 76
91 30
37 81
45 58
45 11
47 39
74 47
42 53
6 8
74 99
57 79
1 30
46 100
92 21
97 80
2 50
0 25
20 98
5 4
72 18
18 16
74 62
90 20
4 1
30 5
78 98
44 69
89 47
52 1
56 48
95 59
2 1
74 82
34 90
57 4
89 45
20 6
5 2
42...

output:

123

result:

ok single line: '123'

Test #238:

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

input:

1000
40 2
69 41
35 12
59 44
68 61
19 17
1 3
25 39
31 93
87 47
27 2
2 46
20 88
77 30
4 3
37 99
67 31
77 79
80 25
67 24
5 16
86 76
1 0
35 3
0 2
76 81
83 86
77 51
54 6
0 2
39 91
77 58
1 7
89 46
100 82
94 37
86 35
57 73
86 73
89 64
12 90
0 0
0 0
0 2
35 98
58 93
16 43
42 99
4 0
0 4
88 90
87 16
95 70
36 3...

output:

202

result:

ok single line: '202'

Test #239:

score: 30
Accepted
time: 1ms
memory: 3712kb

input:

1000
39 96
58 54
15 29
19 90
40 75
46 44
65 38
34 0
0 0
68 15
99 59
58 47
3 2
12 49
82 78
1 0
56 54
40 18
1 0
0 0
59 33
97 66
49 73
49 60
43 38
15 12
2 30
97 83
59 11
97 17
2 0
0 3
4 5
21 88
81 96
91 16
61 11
49 19
31 24
97 72
35 16
82 46
9 0
0 1
70 6
46 48
2 2
52 21
28 86
10 12
3 0
0 0
0 0
0 5
98 2...

output:

250

result:

ok single line: '250'

Test #240:

score: 30
Accepted
time: 1ms
memory: 3712kb

input:

1000
90 86
63 49
3 3
89 71
79 1
33 88
54 97
41 24
5 1
89 77
88 45
2 1
69 65
0 0
0 2
15 52
54 53
2 2
54 74
85 100
70 32
59 87
85 100
0 1
52 15
1 0
0 0
0 1
6 11
75 51
24 24
28 20
0 0
7 0
38 55
79 4
2 0
0 1
72 18
1 1
83 48
19 83
0 92
0 4
35 57
53 18
55 43
13 58
5 49
0 1
99 39
81 38
1 2
11 89
9 67
0 0
8...

output:

300

result:

ok single line: '300'

Test #241:

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

input:

1000
16 2
69 14
15 25
33 38
72 0
0 3
98 91
68 34
63 81
11 61
25 17
88 34
93 74
7 1
56 1
1 9
7 66
15 27
2 75
65 37
29 81
94 85
99 8
11 4
63 65
3 0
0 1
95 90
84 28
0 2
93 13
14 83
1 1
19 41
49 82
34 0
39 39
5 84
1 4
80 72
90 79
92 53
65 16
83 59
1 0
36 1
34 94
1 3
3 3
23 65
58 7
76 63
24 72
0 1
12 34
...

output:

350

result:

ok single line: '350'

Test #242:

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

input:

1000
48 0
0 1
78 91
0 0
75 65
69 2
60 96
2 1
87 24
0 0
0 1
59 8
50 36
50 76
1 0
17 60
0 1
69 70
0 1
25 80
0 0
59 38
0 0
77 92
1 0
0 3
86 67
12 2
27 26
1 0
0 0
0 0
0 0
0 0
0 0
8 12
0 0
0 1
96 11
0 0
86 16
0 0
0 1
60 10
44 31
0 0
6 47
68 43
70 63
3 0
0 0
0 3
1 82
87 41
36 36
0 0
0 3
88 49
98 88
0 58
4...

output:

375

result:

ok single line: '375'

Test #243:

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

input:

1000
45 20
17 1
67 4
33 16
59 5
80 32
7 93
14 39
76 12
84 9
4 0
0 0
79 48
1 4
1 28
2 66
32 79
77 42
0 1
56 99
1 0
45 34
1 0
3 68
1 0
0 2
3 7
57 69
45 37
0 0
25 50
9 30
2 2
49 36
42 15
0 0
0 1
61 29
0 27
48 56
17 77
3 0
0 0
0 0
0 9
16 97
57 9
54 73
12 21
47 42
71 39
77 43
55 18
19 61
72 8
3 6
85 34
1...

output:

400

result:

ok single line: '400'

Test #244:

score: 30
Accepted
time: 1ms
memory: 3584kb

input:

1000
21 0
0 2
96 39
70 85
2 1
92 37
1 0
0 2
4 13
31 38
77 1
2 0
0 0
0 0
54 65
1 1
10 77
0 0
0 0
0 0
61 92
1 0
0 1
64 20
42 66
2 0
0 0
13 49
83 56
18 73
0 31
0 1
55 6
0 0
0 0
0 1
64 15
1 0
0 0
0 25
96 6
1 0
0 0
0 0
0 1
66 11
0 1
14 72
1 0
0 4
24 21
29 18
5 83
98 97
64 54
3 0
0 0
0 0
0 0
0 0
0 0
0 3
2...

output:

500

result:

ok single line: '500'

Test #245:

score: 30
Accepted
time: 1ms
memory: 3712kb

input:

1000
33 33
28 0
31 48
0 0
0 0
0 0
0 0
0 0
0 0
43 88
0 0
0 0
0 0
0 0
37 88
75 74
0 0
0 0
0 2
44 64
71 18
29 94
0 0
0 0
0 0
75 7
1 0
0 0
0 0
51 86
1 0
0 0
90 75
80 47
1 1
38 78
1 0
0 0
62 93
1 0
0 0
70 58
22 58
0 0
0 0
0 0
0 2
6 95
25 27
0 0
17 12
0 8
44 3
59 46
9 34
96 43
42 76
38 29
97 34
89 44
90 3...

output:

575

result:

ok single line: '575'

Test #246:

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

input:

1000
28 1
152 7
1 0
0 0
0 0
0 0
115 85
1 0
0 0
0 0
138 108
1 0
178 60
0 0
0 0
0 0
0 0
0 0
145 188
24 37
1 1
170 108
68 52
61 151
0 0
13 55
1 1
35 110
0 0
0 0
0 0
0 1
104 25
1 0
53 144
2 72
183 87
3 1
197 185
1 0
106 138
0 0
0 0
0 0
58 163
1 0
0 0
0 0
0 0
115 146
1 0
0 0
0 0
0 2
152 89
189 174
2 0
0 ...

output:

700

result:

ok single line: '700'

Test #247:

score: 30
Accepted
time: 1ms
memory: 3712kb

input:

1000
193 0
0 0
0 0
0 1
151 88
173 85
2 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
96 107
0 0
0 0
0 0
0 0
0 1
72 118
0 0
0 1
112 131
91 171
83 4
2 0
0 1
174 42
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
164 95
1 0
158 42
0 0
0 0
0 0
0 0
0 0
0 0
109 58
1 0
0 2
161 2
187 22
71 62
111 97
3 0
23 ...

output:

800

result:

ok single line: '800'

Test #248:

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

input:

1000
140 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
70 119
0 0
0 0
0 1
88 102
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
84 57
52 43
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
92 46
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0...

output:

900

result:

ok single line: '900'

Test #249:

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

input:

1000
179 0
0 0
0 0
1 151
0 0
0 0
0 0
0 1
183 97
1 0
0 0
0 0
161 184
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
124 104
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
132 60
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
2...

output:

933

result:

ok single line: '933'

Test #250:

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

input:

1000
178 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
93 73
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
76 107
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
...

output:

947

result:

ok single line: '947'

Test #251:

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

input:

1000
192 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
8 95
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
5 88
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0...

output:

973

result:

ok single line: '973'

Test #252:

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

input:

1000
764 483
431 536
418 884
851 449
442 666
793 897
727 350
856 878
761 362
737 843
991 794
911 956
942 277
842 723
77 917
925 451
529 652
798 532
934 609
482 645
78 990
493 982
654 32
210 866
67 702
707 466
34 430
454 123
718 983
40 491
61 180
319 545
581 660
382 178
399 338
661 493
442 754
70 511...

output:

9

result:

ok single line: '9'

Test #253:

score: 30
Accepted
time: 1ms
memory: 3584kb

input:

1000
947 823
806 879
516 733
682 920
195 267
638 632
343 547
845 461
850 449
39 890
419 902
599 871
588 359
498 210
12 46
639 34
389 448
167 550
425 55
375 572
142 744
381 645
377 873
365 413
151 515
211 92
555 789
928 808
92 28
140 851
897 357
464 845
90 476
442 266
134 732
83 432
378 928
802 500
7...

output:

9

result:

ok single line: '9'

Test #254:

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

input:

3
0 3
1 0
1 0

output:

1

result:

ok single line: '1'

Test #255:

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

input:

1000
538 321
235 691
818 32
273 262
611 204
677 930
29 14
458 156
203 728
991 846
620 208
524 362
641 141
492 566
237 445
643 434
13 996
844 520
941 379
698 402
580 428
431 601
139 978
743 239
496 791
13 845
163 61
439 224
849 753
158 616
831 858
87 75
495 106
493 478
780 305
953 459
735 89
460 991
...

output:

13

result:

ok single line: '13'

Test #256:

score: 30
Accepted
time: 1ms
memory: 3712kb

input:

1000
598 499
435 672
245 435
875 17
60 103
474 215
58 157
456 56
573 447
108 675
65 260
140 275
791 150
712 507
87 484
39 280
432 239
723 631
389 407
771 832
672 521
470 124
723 218
676 657
903 639
960 792
687 622
779 116
744 137
875 642
95 800
502 50
630 454
21 531
18 966
189 289
482 180
10 948
888...

output:

18

result:

ok single line: '18'

Test #257:

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

input:

1000
700 623
311 274
97 572
923 798
497 671
407 317
497 456
833 844
530 548
88 660
628 950
444 405
891 800
683 428
656 514
440 739
402 22
731 798
283 101
846 530
16 169
82 208
847 945
755 33
421 273
526 306
359 670
803 861
44 931
15 990
707 740
695 283
631 53
170 383
596 636
542 590
106 523
369 856
...

output:

24

result:

ok single line: '24'

Test #258:

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

input:

1000
937 297
674 922
613 613
971 857
221 200
262 10
902 460
365 269
155 925
933 480
259 956
392 431
679 270
383 973
177 545
751 312
998 248
756 939
936 967
525 678
251 572
686 863
498 610
203 352
46 649
891 534
768 465
463 178
19 0
904 907
194 917
498 787
220 113
385 803
297 243
194 107
836 974
222 ...

output:

37

result:

ok single line: '37'

Test #259:

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

input:

1000
779 909
816 233
18 392
37 892
2 233
630 171
970 483
882 661
58 327
242 406
242 716
795 861
123 226
430 513
389 607
113 91
409 957
897 497
589 797
138 843
223 485
935 873
27 83
810 330
331 281
248 471
512 635
83 405
410 546
974 203
852 585
644 18
430 942
787 987
750 126
109 1
218 844
937 805
218...

output:

52

result:

ok single line: '52'

Test #260:

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

input:

1000
448 191
392 427
395 544
690 573
27 468
44 967
980 225
981 47
262 209
509 217
810 24
723 795
488 226
71 671
798 52
43 1
70 183
982 1
181 718
944 883
877 409
27 99
1 1
554 100
641 535
413 636
168 890
328 911
503 932
176 272
562 94
599 305
876 751
999 510
191 356
92 950
780 930
618 205
4 8
836 172...

output:

70

result:

ok single line: '70'

Test #261:

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

input:

1000
43 595
450 3
352 693
596 616
277 80
897 911
871 833
407 932
0 659
340 689
165 891
497 726
778 439
296 763
7 3
950 96
398 483
212 582
267 31
106 218
846 758
393 921
578 250
181 516
6 5
310 204
47 195
315 223
936 358
991 163
944 372
807 476
569 344
109 860
460 994
573 704
11 862
885 421
434 663
8...

output:

123

result:

ok single line: '123'

Test #262:

score: 30
Accepted
time: 60ms
memory: 24092kb

input:

200000
1 1
0 0
0 1
1 1
2 2
0 1
1 2
2 1
2 0
0 0
0 2
1 1
2 1
0 1
2 0
0 0
2 1
0 1
1 2
2 2
0 1
0 1
0 0
2 2
1 1
2 2
0 1
0 2
2 0
1 2
2 2
1 1
1 2
1 1
1 2
0 2
0 2
0 2
1 2
0 2
2 2
2 2
1 1
2 0
1 1
1 0
0 0
2 1
1 1
0 1
1 1
2 2
1 0
2 1
0 2
2 0
0 1
2 1
2 2
0 1
0 0
2 2
0 0
2 2
2 0
0 0
0 2
2 0
2 0
1 0
1 2
1 0
1 2
2...

output:

84247

result:

ok single line: '84247'

Test #263:

score: 30
Accepted
time: 64ms
memory: 24476kb

input:

200000
0 1
1 0
2 0
0 0
2 0
0 1
1 1
1 1
1 0
1 0
2 0
0 1
2 1
1 1
0 0
0 1
0 1
1 0
2 0
0 0
2 1
2 0
1 1
2 0
0 1
1 0
1 0
1 1
0 1
0 1
0 0
2 0
1 0
2 0
2 0
0 0
2 0
1 0
0 0
1 0
2 1
0 1
1 1
0 1
1 0
0 0
1 0
1 0
1 0
0 1
2 0
2 1
2 0
2 0
1 1
0 0
0 1
1 1
2 1
1 0
2 0
1 1
1 1
1 0
0 0
0 0
0 1
0 0
0 0
1 1
2 1
0 0
2 1
0...

output:

94854

result:

ok single line: '94854'

Test #264:

score: 30
Accepted
time: 61ms
memory: 24184kb

input:

200000
0 1
0 2
0 2
1 1
1 0
1 1
1 2
1 2
1 1
1 1
0 2
0 2
1 1
1 2
1 0
1 0
1 1
0 0
1 0
0 2
0 1
0 2
1 1
0 0
1 0
1 0
0 1
0 2
0 1
1 1
0 1
0 1
1 2
1 1
0 1
1 2
1 1
1 2
1 0
1 0
0 0
1 2
1 1
0 2
1 1
1 1
1 1
0 1
1 2
1 2
1 1
1 0
1 2
0 2
0 1
0 0
0 0
0 0
1 0
0 1
0 1
0 1
1 1
0 2
0 1
1 2
1 2
0 2
1 0
0 0
0 2
0 1
1 0
0...

output:

94922

result:

ok single line: '94922'

Test #265:

score: 30
Accepted
time: 61ms
memory: 24476kb

input:

200000
0 0
0 1
0 1
0 1
1 1
1 0
0 1
0 0
0 1
0 1
1 0
1 1
0 0
1 0
1 0
0 1
1 0
0 1
1 0
1 1
1 1
1 0
0 1
1 0
0 0
0 1
1 0
0 0
1 0
1 0
0 0
0 1
1 0
1 1
1 1
1 0
1 0
1 0
1 1
1 1
1 0
0 1
0 1
0 0
0 1
1 1
1 0
1 1
1 0
0 1
0 0
0 0
1 1
1 0
0 0
1 0
0 0
1 0
0 0
1 0
0 0
0 1
1 1
0 0
1 0
0 1
1 0
0 1
0 0
0 0
0 0
1 1
0 0
1...

output:

114302

result:

ok single line: '114302'

Test #266:

score: 30
Accepted
time: 59ms
memory: 24144kb

input:

200000
0 0
0 2
0 1
0 0
0 2
0 0
0 1
0 2
0 0
0 2
0 2
0 1
0 0
0 1
0 2
0 1
0 0
0 1
0 1
0 2
0 1
0 1
0 2
0 2
0 1
0 1
0 2
0 0
0 2
0 0
0 2
0 2
0 2
0 1
0 1
0 0
0 0
0 2
0 1
0 1
0 0
0 2
0 1
0 0
0 0
0 2
0 2
0 2
0 1
0 0
0 1
0 0
0 0
0 2
0 0
0 1
0 2
0 2
0 1
0 2
0 2
0 0
0 1
0 1
0 0
0 0
0 2
0 2
0 0
0 0
0 2
0 0
0 2
0...

output:

106112

result:

ok single line: '106112'

Test #267:

score: 30
Accepted
time: 60ms
memory: 24464kb

input:

200000
0 1
0 1
0 0
0 0
0 0
0 0
0 0
0 1
0 0
0 1
0 1
0 1
0 1
0 1
0 0
0 1
0 0
0 1
0 1
0 1
0 0
0 1
0 1
0 0
0 0
0 1
0 0
0 0
0 0
0 0
0 0
0 1
0 0
0 0
0 0
0 0
0 1
0 0
0 1
0 0
0 1
0 1
0 0
0 0
0 1
0 0
0 1
0 1
0 1
0 1
0 0
0 0
0 1
0 1
0 1
0 0
0 1
0 0
0 0
0 1
0 1
0 0
0 1
0 1
0 0
0 0
0 0
0 0
0 1
0 1
0 1
0 0
0 0
0...

output:

133330

result:

ok single line: '133330'

Test #268:

score: 30
Accepted
time: 62ms
memory: 24188kb

input:

199999
2 1
0 0
0 2
1 1
1 0
2 2
1 2
0 0
2 2
1 2
0 2
1 2
1 1
0 2
2 0
0 0
2 2
1 1
1 2
0 1
1 2
1 0
1 2
2 2
0 1
2 0
2 0
2 0
0 1
1 1
2 2
1 0
0 0
2 0
1 1
0 1
1 2
2 0
1 0
1 1
0 2
2 1
1 2
2 2
1 2
2 1
2 1
2 2
1 2
2 2
2 0
1 0
2 0
0 2
2 1
1 1
0 1
0 1
2 2
1 1
2 1
1 1
1 1
0 0
1 2
1 1
2 2
0 1
1 2
1 1
1 0
0 2
0 1
2...

output:

84402

result:

ok single line: '84402'

Test #269:

score: 30
Accepted
time: 60ms
memory: 23936kb

input:

199998
2 2
0 2
0 1
0 0
0 2
0 1
1 0
2 1
2 0
0 2
0 1
2 1
2 0
2 0
0 2
2 0
2 0
0 1
0 2
2 1
0 1
1 1
0 2
0 0
1 1
0 2
2 2
2 0
2 2
2 2
0 0
1 2
0 1
0 0
0 0
2 1
0 1
1 0
2 0
0 2
2 0
2 0
0 0
0 2
0 0
2 0
2 0
1 1
0 2
1 1
2 0
0 1
0 1
2 1
1 1
2 2
1 2
0 2
1 2
1 2
1 2
0 1
2 0
0 2
0 2
0 1
2 2
1 1
1 2
1 0
1 1
2 2
2 1
0...

output:

84279

result:

ok single line: '84279'

Test #270:

score: 30
Accepted
time: 63ms
memory: 24020kb

input:

199997
0 1
2 0
1 2
0 0
1 1
2 0
0 2
2 0
2 2
1 0
1 2
1 1
2 0
0 0
0 0
1 2
1 0
0 0
0 1
2 2
0 2
0 1
2 1
0 1
1 1
0 2
0 0
1 2
2 1
0 0
0 0
1 0
2 1
0 2
1 0
2 0
0 2
1 0
2 0
1 2
2 0
2 2
2 1
1 1
2 0
1 0
0 2
2 0
2 1
1 2
1 2
2 2
0 0
0 0
1 0
0 0
0 2
0 0
2 0
2 1
2 1
2 2
2 0
2 2
0 0
0 2
0 2
0 2
1 0
2 0
1 1
2 0
2 0
1...

output:

84242

result:

ok single line: '84242'

Test #271:

score: 30
Accepted
time: 60ms
memory: 24024kb

input:

199996
2 2
0 0
2 2
1 1
1 1
2 2
2 0
2 1
1 1
1 1
2 0
0 0
2 1
0 2
0 0
2 0
1 2
0 0
1 1
1 0
1 2
2 1
1 0
1 2
2 1
2 2
2 1
0 0
0 0
2 2
0 1
2 0
2 1
0 1
2 2
0 1
2 0
0 2
1 0
1 2
2 2
1 0
2 0
2 2
2 2
0 0
0 2
2 0
1 2
1 1
1 0
0 0
2 2
1 1
2 0
1 2
2 2
0 2
2 1
1 1
0 2
1 0
0 2
0 2
2 2
1 2
2 0
0 1
2 0
1 0
2 0
0 2
0 2
2...

output:

84299

result:

ok single line: '84299'

Test #272:

score: 30
Accepted
time: 67ms
memory: 24464kb

input:

199996
1 0
1 0
1 0
1 0
1 1
0 1
0 1
0 1
0 0
1 1
1 0
1 1
0 1
0 1
1 0
1 0
1 1
0 1
1 0
1 1
0 0
0 1
1 1
1 1
1 0
1 1
1 1
1 1
0 0
1 0
1 1
1 0
1 1
1 0
1 0
1 0
1 1
0 0
0 1
0 0
1 1
0 1
1 1
0 1
0 0
1 0
0 0
1 1
0 0
0 1
1 1
0 0
0 1
1 0
0 0
0 1
0 1
0 0
1 0
0 0
0 1
0 0
0 0
0 1
1 1
1 0
0 1
1 1
1 0
1 1
1 1
0 1
1 0
0...

output:

114362

result:

ok single line: '114362'

Test #273:

score: 30
Accepted
time: 65ms
memory: 24056kb

input:

200000
0 2
0 1
2 1
0 1
1 1
2 0
2 0
0 1
2 0
0 0
2 2
0 0
2 2
2 2
0 1
1 0
1 2
2 2
1 1
0 1
2 0
0 1
2 1
2 1
0 1
2 1
2 2
0 2
0 2
2 2
0 0
0 1
0 2
0 1
1 2
0 0
2 0
0 1
0 2
0 1
2 2
0 2
1 0
1 0
0 0
1 0
1 1
2 2
2 2
1 1
1 2
2 1
1 2
1 1
0 1
1 2
0 2
0 0
1 2
1 0
0 1
0 2
1 1
1 0
0 2
0 2
0 0
1 2
2 2
2 1
1 2
0 1
1 0
1...

output:

84272

result:

ok single line: '84272'

Test #274:

score: 30
Accepted
time: 63ms
memory: 24192kb

input:

200000
1 2
0 2
1 1
2 1
1 1
0 2
2 1
2 0
2 2
0 0
0 0
1 0
0 2
0 0
1 0
2 0
0 0
2 2
0 1
2 1
1 0
1 0
2 1
0 1
1 0
0 1
0 1
2 1
0 2
2 2
1 0
2 2
0 0
1 0
2 2
0 1
2 1
0 2
1 0
2 2
2 1
2 1
2 2
2 1
2 0
0 1
2 1
1 2
2 0
0 0
0 2
0 2
2 0
2 1
2 2
1 1
0 0
2 0
2 0
1 2
0 1
0 1
2 2
0 1
2 0
0 0
1 2
0 2
0 2
0 0
1 0
2 1
2 0
1...

output:

84466

result:

ok single line: '84466'

Test #275:

score: 30
Accepted
time: 60ms
memory: 24184kb

input:

200000
1 0
2 0
0 0
1 2
0 2
2 2
1 0
2 0
2 1
1 2
2 1
2 1
1 0
1 0
2 2
0 2
1 2
1 1
0 2
1 2
1 0
1 2
1 1
2 1
0 1
1 0
1 0
0 0
1 0
0 1
1 2
0 2
1 0
2 1
1 1
0 2
0 2
2 2
1 1
0 0
0 1
1 0
1 0
1 2
2 1
2 2
0 2
2 2
1 1
2 0
1 2
2 2
2 1
0 2
1 0
1 2
0 2
0 0
2 2
0 0
0 0
1 0
2 2
1 0
0 0
1 0
0 0
0 0
0 1
1 1
2 0
2 0
1 1
0...

output:

84257

result:

ok single line: '84257'

Test #276:

score: 30
Accepted
time: 62ms
memory: 24184kb

input:

200000
0 2
2 1
2 1
1 2
1 2
0 2
1 1
1 0
0 2
2 0
1 0
0 2
1 0
2 1
1 2
0 1
1 2
0 2
1 0
1 1
2 1
1 1
2 1
2 2
1 1
0 1
2 2
0 2
0 0
2 2
1 1
1 2
1 1
1 2
0 0
1 2
2 2
2 2
1 2
1 0
0 2
0 2
0 1
1 1
1 0
1 1
1 2
0 1
2 0
0 2
2 0
1 0
0 2
2 0
2 0
1 2
0 1
0 1
1 2
2 1
2 2
0 0
2 0
1 1
0 0
2 0
2 1
2 0
2 0
2 1
1 1
1 2
0 0
0...

output:

84318

result:

ok single line: '84318'

Test #277:

score: 30
Accepted
time: 59ms
memory: 24180kb

input:

200000
0 2
2 2
2 2
0 0
2 1
1 2
1 1
2 0
1 1
0 1
1 0
2 0
1 2
0 2
0 2
2 2
0 0
2 2
1 2
2 0
0 1
1 2
0 1
1 0
1 1
2 2
2 0
2 2
1 0
2 0
1 0
1 0
0 2
1 0
2 1
1 1
2 0
1 1
1 0
1 2
2 1
2 2
1 2
1 2
0 1
2 0
1 0
2 2
2 0
1 1
0 1
0 1
2 2
2 0
1 1
1 1
1 2
0 0
1 1
2 2
1 2
2 1
2 1
0 2
2 2
0 1
2 2
0 0
2 2
0 2
0 1
0 1
1 0
2...

output:

84311

result:

ok single line: '84311'

Test #278:

score: 30
Accepted
time: 62ms
memory: 24144kb

input:

200000
1 1
0 1
2 0
0 1
1 2
0 0
2 1
2 0
1 0
0 1
0 2
2 1
2 1
2 2
1 0
0 2
2 1
0 2
1 2
1 2
1 2
0 0
2 0
1 2
1 2
1 1
1 0
0 0
0 1
2 1
0 0
1 2
1 1
0 0
2 2
1 2
2 1
0 0
0 1
0 2
0 2
1 1
0 1
2 0
1 2
2 0
2 1
0 0
1 1
2 0
2 0
2 2
1 0
0 1
2 2
0 1
1 0
0 2
2 2
2 1
1 0
2 2
0 0
1 1
2 1
1 0
0 0
0 2
1 2
1 0
1 0
0 0
0 1
1...

output:

84359

result:

ok single line: '84359'

Test #279:

score: 30
Accepted
time: 60ms
memory: 24188kb

input:

200000
2 2
2 2
1 2
2 0
0 0
2 2
1 0
2 0
2 1
0 1
1 0
1 0
2 1
2 0
2 1
0 1
2 0
1 2
2 2
1 0
1 2
1 0
0 2
2 2
2 0
0 1
1 0
0 1
1 1
2 1
0 1
1 1
2 0
0 0
0 0
0 2
2 1
1 2
0 2
1 2
1 0
0 1
1 2
2 2
0 2
2 0
2 0
1 1
0 0
0 1
1 0
1 2
0 2
0 1
1 2
2 0
0 2
2 2
0 1
0 0
0 1
0 1
1 1
0 1
0 1
1 1
1 0
0 2
0 2
0 2
1 2
1 1
2 1
0...

output:

84269

result:

ok single line: '84269'

Test #280:

score: 30
Accepted
time: 58ms
memory: 24248kb

input:

200000
0 2
2 0
0 2
2 0
2 0
1 0
0 0
0 0
0 1
2 2
0 1
1 2
0 2
0 1
2 1
0 1
2 2
2 2
1 1
1 0
1 1
2 0
2 2
1 0
2 0
2 1
1 1
2 0
2 1
1 0
1 0
0 1
0 1
0 1
0 1
0 0
0 1
2 1
2 1
1 2
1 2
1 2
0 0
1 2
2 1
1 1
1 1
1 0
0 0
2 0
0 2
1 0
0 0
0 1
0 0
0 0
0 1
2 0
1 2
2 1
2 1
0 1
2 1
0 1
0 0
1 0
2 2
1 0
0 1
0 1
0 0
0 2
0 1
2...

output:

94978

result:

ok single line: '94978'

Test #281:

score: 30
Accepted
time: 64ms
memory: 24180kb

input:

200000
2 0
0 1
2 2
0 1
2 2
0 2
2 0
2 1
1 1
0 0
1 2
2 1
1 2
1 0
2 0
0 2
2 2
0 2
0 2
0 0
0 2
2 0
1 0
0 2
2 2
0 2
2 1
2 0
1 1
1 1
0 2
0 1
1 1
0 2
1 1
0 1
1 1
0 0
0 2
0 0
2 2
0 0
1 0
2 2
2 2
0 0
2 0
1 0
0 0
2 0
0 2
0 0
1 1
0 0
1 0
1 1
2 1
0 1
2 0
1 1
2 2
0 2
2 1
0 0
2 1
1 0
0 1
2 2
0 1
1 0
0 1
1 0
1 2
1...

output:

84344

result:

ok single line: '84344'

Test #282:

score: 30
Accepted
time: 35ms
memory: 19788kb

input:

200000
0 199999
0 199998
0 199997
0 199996
0 199995
0 199994
0 199993
0 199992
0 199991
0 199990
0 199989
0 199988
0 199987
0 199986
0 199985
0 199984
0 199983
0 199982
0 199981
0 199980
0 199979
0 199978
0 199977
0 199976
0 199975
0 199974
0 199973
0 199972
0 199971
0 199970
0 199969
0 199968
0 199...

output:

1

result:

ok single line: '1'

Test #283:

score: 30
Accepted
time: 57ms
memory: 20676kb

input:

200000
3 199994
5 199998
0 199995
5 199993
5 199994
5 199988
4 199990
3 199988
2 199987
1 199984
1 199989
5 199984
3 199982
2 199980
6 199982
4 199979
1 199982
4 199978
5 199977
3 199980
6 199974
5 199972
3 199975
6 199971
1 199973
4 199973
2 199968
1 199971
6 199968
4 199965
0 199968
6 199966
1 199...

output:

2

result:

ok single line: '2'

Test #284:

score: 30
Accepted
time: 56ms
memory: 20796kb

input:

199999
1 199994
2 199997
4 199996
0 199991
3 199989
0 199993
6 199987
5 199985
6 199985
2 199983
6 199986
6 199982
6 199985
4 199979
5 199984
2 199982
0 199976
1 199981
6 199974
2 199976
5 199978
1 199975
1 199970
6 199972
6 199972
3 199970
5 199971
1 199968
1 199966
6 199965
4 199967
6 199964
3 199...

output:

3

result:

ok single line: '3'

Test #285:

score: 30
Accepted
time: 64ms
memory: 22048kb

input:

200000
38268 24192
165564 62804
169918 43865
135958 130924
151629 198547
64702 124486
114296 150882
88750 5414
10676 151705
1891 197255
117046 72589
65157 21972
106196 36863
116767 5962
59956 63807
29534 75692
13079 59665
75545 80848
83132 14705
100230 173632
44088 30968
43126 167168
73140 187002
15...

output:

46

result:

ok single line: '46'

Test #286:

score: 30
Accepted
time: 64ms
memory: 22092kb

input:

200000
51681 50531
48258 133275
62911 80648
28494 90739
136595 161324
10514 175180
112902 103588
18537 188859
161853 85323
68313 191544
17542 148294
87081 64051
28210 199801
88010 42585
128143 36442
176027 132513
74463 76920
101599 160333
197407 43141
139954 17266
52486 30269
191532 116367
169706 82...

output:

51

result:

ok single line: '51'

Test #287:

score: 30
Accepted
time: 63ms
memory: 22076kb

input:

200000
16713 187534
136176 78387
10882 125443
177880 24011
53358 161296
102670 59608
124482 167343
188154 43916
154327 82000
151258 37425
199354 7787
159020 5750
68753 51584
120905 176381
27098 23222
92516 6167
183228 18949
134684 36135
33721 157437
12891 177903
187251 103965
106574 138309
184708 19...

output:

49

result:

ok single line: '49'

Test #288:

score: 30
Accepted
time: 63ms
memory: 22084kb

input:

200000
174406 166576
52853 141638
90527 58225
127798 5995
124619 50173
32501 25373
110116 8789
50230 5635
59776 173665
168971 29922
40242 172761
190687 162861
27430 112243
178483 2962
68831 103552
161140 28926
27824 129808
88351 96241
126391 24500
11354 83380
45811 79028
147039 177684
147651 164862
...

output:

49

result:

ok single line: '49'

Test #289:

score: 30
Accepted
time: 68ms
memory: 22084kb

input:

200000
33075 82197
160542 1297
101785 196846
140261 189995
192432 138766
92814 130731
144829 172535
190721 13851
117627 69360
148026 165595
6955 113009
25265 193624
89186 29681
6938 162815
197279 52982
19783 123432
2286 138437
171769 132244
94611 34950
1878 79084
161366 17974
54751 150722
101702 784...

output:

50

result:

ok single line: '50'

Test #290:

score: 30
Accepted
time: 65ms
memory: 22088kb

input:

200000
55337 94252
98037 62721
28483 136553
77097 53062
135257 146763
186545 170516
70907 177007
78335 159324
187571 52650
35805 46287
159450 81513
142088 107481
149571 176913
64115 183158
137461 158328
164895 32785
161477 158543
5912 110912
177099 104475
109208 47664
66090 34104
92636 84753
61180 7...

output:

54

result:

ok single line: '54'

Test #291:

score: 30
Accepted
time: 66ms
memory: 21964kb

input:

200000
158489 126545
46607 162250
173853 125129
102604 173834
15243 171068
199452 130895
77462 86685
144881 39802
9424 39892
70417 78612
120579 170941
79439 67223
88867 184869
39895 142321
72902 85541
105358 96299
113603 138079
138460 86350
94291 89672
94853 33008
30068 163804
152449 4669
87321 5483...

output:

56

result:

ok single line: '56'

Test #292:

score: 30
Accepted
time: 69ms
memory: 21952kb

input:

200000
162976 160150
28307 146312
104461 126160
3601 6308
162777 76112
41917 187900
189901 9178
169716 183121
35982 92981
155156 121732
158298 199081
177359 158600
65684 156612
30958 148817
159055 99456
49848 185828
39425 8134
47301 129490
95955 106873
105288 197757
129292 21173
170966 90299
2242 56...

output:

65

result:

ok single line: '65'

Test #293:

score: 30
Accepted
time: 63ms
memory: 23780kb

input:

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

output:

19031

result:

ok single line: '19031'

Test #294:

score: 30
Accepted
time: 65ms
memory: 23796kb

input:

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

output:

18905

result:

ok single line: '18905'

Test #295:

score: 30
Accepted
time: 64ms
memory: 21964kb

input:

200000
149822 188306
161536 127918
72775 80487
98781 132937
191088 50164
82376 195428
70238 93062
147508 165024
176694 123406
187645 63769
3934 183890
79643 26579
127516 110952
130202 53786
73767 13034
184700 77055
37997 84947
156421 29660
96497 58261
45089 59378
65586 56567
152439 52497
128562 1844...

output:

125

result:

ok single line: '125'

Test #296:

score: 30
Accepted
time: 71ms
memory: 23720kb

input:

200000
2578 2764
2976 835
2974 2461
1106 2686
2885 3891
527 2226
1883 289
3971 1096
3868 3717
3411 2912
2264 3932
536 910
1074 1944
3079 1908
4820 3803
4476 4475
3017 3068
2043 4058
512 4065
4724 1237
1005 2232
1074 1375
263 4828
1435 4306
3217 1012
660 2000
1269 4171
4567 1836
2701 3669
2756 3952
4...

output:

557

result:

ok single line: '557'

Test #297:

score: 30
Accepted
time: 68ms
memory: 21880kb

input:

200000
149065 167848
23854 42416
28486 96368
122684 194259
30146 197823
175546 66658
21345 23969
151204 175095
45296 98962
68366 193891
87860 182326
27469 167102
65779 187853
43189 6478
8423 194238
150199 15604
99100 176758
99524 82008
24347 160872
194633 194824
195982 2371
124194 162570
19387 14105...

output:

455

result:

ok single line: '455'

Test #298:

score: 30
Accepted
time: 65ms
memory: 22012kb

input:

200000
186682 85208
161341 54902
138222 27122
178218 98826
198258 15194
174479 41925
75224 116325
163438 172931
69984 42524
64820 61620
121865 47356
33799 183983
70311 110084
163158 80710
106219 150759
14470 682
54976 39564
146077 96834
167915 113243
15096 113116
2422 12110
34570 75134
151176 174498...

output:

514

result:

ok single line: '514'

Test #299:

score: 30
Accepted
time: 63ms
memory: 23804kb

input:

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

output:

21634

result:

ok single line: '21634'

Test #300:

score: 30
Accepted
time: 68ms
memory: 23744kb

input:

200000
238 422
648 242
474 879
563 753
255 768
849 215
739 365
768 765
306 8
677 538
222 697
788 585
803 362
31 333
309 115
816 269
982 588
916 103
813 548
705 881
466 605
900 908
582 952
730 815
919 972
971 997
862 146
299 461
863 499
308 430
543 630
901 150
488 304
788 34
429 658
17 376
691 880
65...

output:

1682

result:

ok single line: '1682'

Test #301:

score: 30
Accepted
time: 69ms
memory: 21968kb

input:

200000
181342 109260
103517 193895
178406 178095
73292 131621
28456 32245
167313 120062
63114 95139
155180 152039
132963 49516
29132 161051
38882 69952
123567 164200
111370 71508
183864 144039
174733 49350
34464 102619
187731 42400
41636 146959
41043 93664
23064 39952
119058 68842
149394 39394
84638...

output:

515

result:

ok single line: '515'

Test #302:

score: 30
Accepted
time: 72ms
memory: 22100kb

input:

200000
114205 155686
18648 175900
144300 160172
165917 57911
158449 185102
141015 52897
166388 90880
84172 7883
148292 97687
28974 50760
163043 5356
52456 63374
114557 149233
39435 6074
157203 114730
81249 116633
129187 193751
163043 69520
21121 120713
114580 195631
128844 144730
6504 114247
86287 9...

output:

775

result:

ok single line: '775'

Test #303:

score: 30
Accepted
time: 65ms
memory: 22164kb

input:

200000
83807 14806
159018 132838
12473 74244
7448 62655
92006 102870
56273 32253
78466 62778
158804 14255
159744 16313
28890 136237
23494 135832
19147 178549
114277 194360
135265 152071
1365 21513
107135 146161
20363 62449
110079 150176
142405 192719
193632 167132
67331 106180
107224 183557
112854 1...

output:

10000

result:

ok single line: '10000'

Test #304:

score: 30
Accepted
time: 67ms
memory: 21972kb

input:

200000
118411 155485
90782 140694
72654 34158
39908 52785
20751 126355
103382 118010
12778 5361
134250 128383
186418 134399
3535 100449
7839 71736
188544 118544
123612 162395
91174 121024
52304 100878
77698 114666
82159 81730
181748 86088
57844 129794
40767 192738
15764 53403
140501 110644
192041 73...

output:

1509

result:

ok single line: '1509'

Test #305:

score: 30
Accepted
time: 67ms
memory: 22124kb

input:

200000
176682 24976
29204 13618
183218 126638
106911 148605
7523 7414
136957 143965
98815 87441
170421 83014
43889 114213
74253 9184
92680 18789
179111 21185
32467 119427
177822 123952
161819 80223
429 178958
160751 46232
4691 80178
26104 62891
122181 85431
22153 29601
76703 19301
29957 33129
84471 ...

output:

3515

result:

ok single line: '3515'

Test #306:

score: 30
Accepted
time: 61ms
memory: 23852kb

input:

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

output:

42347

result:

ok single line: '42347'

Test #307:

score: 30
Accepted
time: 64ms
memory: 22160kb

input:

200000
2 39236
5 123662
5 36369
5 127512
3 83339
3 154644
7 128125
0 188458
4 125516
5 22417
2 27602
0 79246
1 138902
5 189088
6 11476
2 68219
0 24736
4 11420
1 12933
7 112059
0 116387
0 115074
4 146519
5 196085
0 32440
3 94950
1 8992
7 152547
0 76065
6 132480
1 154763
7 98454
0 119857
0 147242
1 14...

output:

6172

result:

ok single line: '6172'

Test #308:

score: 30
Accepted
time: 66ms
memory: 22180kb

input:

200000
196938 8
153033 19166
17200 52963
159994 52747
16369 182881
58336 76254
194471 128613
70934 118699
115637 115979
82535 164454
30816 3748
192479 154932
85920 195261
86370 27111
4 0
69106 112468
143181 30452
137823 1340
191476 24853
183084 10666
2 0
0 12
20193 142932
194826 2865
9091 170316
181...

output:

12311

result:

ok single line: '12311'

Test #309:

score: 30
Accepted
time: 66ms
memory: 22388kb

input:

200000
121757 192297
18042 169437
63734 145544
147788 72114
75945 61786
31415 128006
101867 160095
39431 178541
75934 80043
1362 2
137244 188419
95366 85713
33619 35699
149672 87203
4 10
150519 133048
168942 66075
61569 106686
192807 117073
5584 24218
110205 2856
3707 72014
42904 118805
27801 31416
...

output:

24144

result:

ok single line: '24144'

Test #310:

score: 30
Accepted
time: 71ms
memory: 24068kb

input:

200000
12516 0
0 0
46508 0
8549 1
67390 1
51470 2
51395 1
92916 0
34910 2
6 0
64627 2
40987 2
69247 1
3 0
19924 1
58970 2
60993 0
20705 2
54561 1
14646 0
68125 2
89859 0
44043 2
73060 0
69703 2
35400 0
5 0
81013 0
27671 2
78739 0
55757 2
66759 1
53156 1
55929 0
83014 1
34452 2
2 0
58665 2
77719 1
40...

output:

23138

result:

ok single line: '23138'

Test #311:

score: 30
Accepted
time: 66ms
memory: 24028kb

input:

200000
33498 0
0 1
177450 6594
1 1
31313 84626
1 0
0 1
136566 121643
0 1
22731 148312
1 0
0 0
0 0
154190 64158
0 2
93696 11454
181254 126326
1 0
0 0
0 0
0 0
0 1
199001 6569
0 0
0 0
0 0
164329 119472
138486 14958
179871 173450
23252 117633
1 1
39324 112919
88276 54277
1 0
64344 163077
132405 26201
1 ...

output:

123141

result:

ok single line: '123141'

Test #312:

score: 30
Accepted
time: 65ms
memory: 25040kb

input:

200000
75048 0
0 0
0 0
0 0
0 0
0 0
0 0
0 1
23444 158607
1 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
65427 67788
1 0
0 0
0 0
72733 183120
1 0
0 0
0 0
0 0
0 0
0 0
69817 147011
64029 102115
1 0
0 0
0 0
0 0
0 0
197902 133105
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
154562 75988
0 0
0 0
0 0
0 0
2179 31092
1 1
38015 1833
0 0
...

output:

165155

result:

ok single line: '165155'

Test #313:

score: 30
Accepted
time: 59ms
memory: 25976kb

input:

200000
97809 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0 0
0...

output:

199589

result:

ok single line: '199589'

Test #314:

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

input:

5
0 3
1 0
0 1
2 0
1 0

output:

3

result:

ok single line: '3'

Test #315:

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

input:

7
0 0
0 0
1 0
1 0
2 0
3 0
2 0

output:

4

result:

ok single line: '4'

Test #316:

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

input:

6
2 2
2 2
2 2
2 2
2 2
2 2

output:

2

result:

ok single line: '2'

Test #317:

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

input:

7
0 2
2 0
1 1
2 2
0 0
0 1
0 1

output:

3

result:

ok single line: '3'

Extra Test:

score: 0
Extra Test Passed