QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#794812#9183. BouquetMousa_Aboubaker24 18ms5580kbC++201.6kb2024-11-30 16:11:272024-11-30 16:11:32

Judging History

This is the latest submission verdict.

  • [2024-11-30 16:11:32]
  • Judged
  • Verdict: 24
  • Time: 18ms
  • Memory: 5580kb
  • [2024-11-30 16:11:27]
  • Submitted

answer

#include <iostream>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <unordered_map>
#include <unordered_set>
#include <algorithm>
#include <deque>
#include <climits>
#include <cmath>
#include <numeric>
#include <string>
#include <bitset>
#include <assert.h>
#include <iomanip>
using namespace std;
 
template <typename T>
using pqg = priority_queue<T, vector<T>, greater<T>>;
 
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
 
template <typename T>
using ordered_set = tree<T, null_type, less<T>, rb_tree_tag, tree_order_statistics_node_update>;
 
 
const long long infl = 1e18 + 1;
const int inf = 1e9 + 1;
const int mod1 = 1e9 + 7;
const int mod2 = 998244353;
const long double eps = 1e-7;
const int mod = mod1;
 
int add(int a, int b) { return (a + b) % mod; }
int sub(int a, int b) { return (a - b + mod) % mod; }
int mul(int a, int b) { return (int)((long long)a * b % mod); }
int pwr(int a, int b = mod - 2)
{
	int res = 1;
	for(; b > 0; b >>= 1, a = mul(a, a))
		if(b & 1)
			res = mul(res, a);
	return res;
}
 
void solve()
{
	int n;
	cin >> n;
	vector<pair<int, int>> a(n);
	for(auto &[f, s]: a)
		cin >> f >> s;
	vector<int> dp(n, 1);
	for(int i = 0; i < n; i++)
	{
		if(i > a[i].first)
			dp[i] += dp[i - a[i].first - 1];
		if(i)
			dp[i] = max(dp[i], dp[i - 1]);
	}
	cout << *max_element(dp.begin(), dp.end());
}
 
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
 
	int t = 1;
	// cin >> t;
 
	while (t--) {
		solve();
		cout << (t ? "\n" : "");
	}
}


Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 8
Accepted

Test #1:

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

input:

1
0 0

output:

1

result:

ok single line: '1'

Test #2:

score: 8
Accepted
time: 13ms
memory: 5500kb

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: 13ms
memory: 5488kb

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: 10ms
memory: 5432kb

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: 14ms
memory: 5516kb

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: 15ms
memory: 5488kb

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: 17ms
memory: 5368kb

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: 14ms
memory: 5380kb

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: 15ms
memory: 5500kb

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: 0ms
memory: 3836kb

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: 3640kb

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: 3520kb

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: 3864kb

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: 0ms
memory: 3576kb

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: 3560kb

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: 12ms
memory: 5364kb

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: 0ms
memory: 3872kb

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: 3448kb

input:

1
1 0

output:

1

result:

ok single line: '1'

Test #19:

score: 16
Accepted
time: 9ms
memory: 5408kb

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: 10ms
memory: 5504kb

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: 10ms
memory: 5384kb

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: 8ms
memory: 5504kb

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: 12ms
memory: 5580kb

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: 12ms
memory: 5504kb

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: 8ms
memory: 5552kb

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: 10ms
memory: 5552kb

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: 10ms
memory: 5420kb

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: 13ms
memory: 5512kb

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: 14ms
memory: 5436kb

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: 10ms
memory: 5576kb

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: 13ms
memory: 5444kb

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: 14ms
memory: 5364kb

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: 14ms
memory: 5424kb

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: 11ms
memory: 5364kb

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: 15ms
memory: 5400kb

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: 14ms
memory: 5412kb

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: 17ms
memory: 5428kb

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: 14ms
memory: 5440kb

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: 3572kb

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: 3576kb

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: 3540kb

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: 0ms
memory: 3628kb

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: 3636kb

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: 3612kb

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: 14ms
memory: 5396kb

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: 14ms
memory: 5412kb

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: 0ms
memory: 3564kb

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: 0
Wrong Answer

Test #48:

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

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: 0ms
memory: 3576kb

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: 3872kb

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: 3864kb

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: 3644kb

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: 3868kb

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: 0ms
memory: 3568kb

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: 3640kb

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: 3636kb

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: 3636kb

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: 3580kb

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: 0
Wrong Answer
time: 0ms
memory: 3640kb

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:

1000

result:

wrong answer 1st lines differ - expected: '1', found: '1000'

Subtask #4:

score: 0
Wrong Answer

Test #127:

score: 18
Accepted
time: 13ms
memory: 5400kb

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: 3676kb

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: 13ms
memory: 5424kb

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: 13ms
memory: 5352kb

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: 13ms
memory: 5324kb

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: 6ms
memory: 5496kb

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: 0
Wrong Answer
time: 10ms
memory: 5408kb

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:

105847

result:

wrong answer 1st lines differ - expected: '84247', found: '105847'

Subtask #5:

score: 0
Wrong Answer

Test #155:

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

input:

1
0 0

output:

1

result:

ok single line: '1'

Test #156:

score: 30
Accepted
time: 13ms
memory: 5504kb

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: 14ms
memory: 5432kb

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: 8ms
memory: 5512kb

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: 10ms
memory: 5408kb

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: 12ms
memory: 5404kb

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: 13ms
memory: 5432kb

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: 18ms
memory: 5424kb

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: 15ms
memory: 5488kb

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: 3572kb

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: 3876kb

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: 0ms
memory: 3632kb

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: 0ms
memory: 3572kb

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: 0ms
memory: 3572kb

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: 3784kb

input:

1
1 0

output:

1

result:

ok single line: '1'

Test #170:

score: 30
Accepted
time: 14ms
memory: 5400kb

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: 13ms
memory: 5400kb

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: 10ms
memory: 5416kb

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: 13ms
memory: 5580kb

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: 13ms
memory: 5408kb

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: 12ms
memory: 5452kb

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: 13ms
memory: 5508kb

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: 14ms
memory: 5412kb

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: 10ms
memory: 5364kb

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: 13ms
memory: 5436kb

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: 10ms
memory: 5488kb

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: 10ms
memory: 5512kb

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: 14ms
memory: 5368kb

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: 14ms
memory: 5516kb

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: 10ms
memory: 5560kb

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: 15ms
memory: 5440kb

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: 15ms
memory: 5512kb

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: 16ms
memory: 5576kb

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: 17ms
memory: 5552kb

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: 10ms
memory: 5424kb

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: 0ms
memory: 3612kb

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: 0ms
memory: 3588kb

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: 3864kb

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: 3572kb

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: 0ms
memory: 3864kb

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: 3608kb

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: 13ms
memory: 5440kb

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: 14ms
memory: 5400kb

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: 0
Wrong Answer
time: 0ms
memory: 3644kb

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:

1000

result:

wrong answer 1st lines differ - expected: '1', found: '1000'