QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#791231#9554. The Wheel of Fortuneskip2004AC ✓421ms35880kbC++203.9kb2024-11-28 17:35:222024-11-28 17:35:29

Judging History

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

  • [2024-11-28 17:35:29]
  • 评测
  • 测评结果:AC
  • 用时:421ms
  • 内存:35880kb
  • [2024-11-28 17:35:22]
  • 提交

answer

#include<bits/stdc++.h>
using std::cin, std::cout;

const int mod = 998244353;

const int N = 500005;
using db = __float128;
const db eps = 1e-11;
struct p2 {
	db x, y;
	db abs() const {
		return sqrt(x * x + y * y);
	}
	db arg() const {
		return atan2(y, x);
	}
};
p2 operator + (p2 x, p2 y) { return {x.x + y.x, x.y + y.y}; }
p2 operator - (p2 x, p2 y) { return {x.x - y.x, x.y - y.y}; }
db operator * (p2 x, p2 y) { return x.x * y.y - x.y * y.x; }
p2 operator * (p2 x, db y) { return {x.x * y, x.y * y}; }
p2 operator / (p2 x, db y) { return {x.x / y, x.y / y}; }
p2 r90(p2 x) {
	return {-x.y, x.x};
}
struct line : p2 {
	db z;
	line(p2 a, p2 b) : p2(r90(b - a)), z(a * b) {}
};

p2 operator & (line x, line y) {
	return p2{p2{x.z, x.y} * p2{y.z, y.y}, p2{x.x, x.z} * p2{y.x, y.z}} / -(p2(x) * p2(y));
}

db cross(p2 x, p2 y, p2 z) {
	return (y - x) * (z - x);
}
std::vector<p2> gethull(std::vector<p2> o) {
	const db eps = 1e-14;
	sort(o.begin(), o.end(), [&](p2 x, p2 y) {
		return fabs(x.x - y.x) < eps ? x.y < y.y : x.x < y.x;
	});
	o.erase(unique(o.begin(), o.end(), [&](p2 x, p2 y) {
		return fabs(x.x - y.x) < eps && fabs(x.y - y.y) < eps;
	}), o.end());
	std::vector<p2> s;
	for(int i = 0;i < (int) o.size();++i) {
		for(;s.size() >= 2 && cross(s.rbegin()[1], s.back(), o[i]) <= eps;) {
			s.pop_back();
		}
		s.push_back(o[i]);
	}
	for(int i = o.size() - 2, t = s.size();i >= 0;--i) {
		for(;s.size() > t && cross(s.rbegin()[1], s.back(), o[i]) <= eps;) {
			s.pop_back();
		}
		s.push_back(o[i]);
	}
	if(s.size() > 1) s.pop_back();
	return s;
}
db area(std::vector<p2> o) {
	db sum = 0;
	for(int i = 2;i < (int) o.size();++i) {
		sum += (o[i - 1] - o[0]) * (o[i] - o[0]);
	}
	return sum;
}
p2 med(std::vector<p2> o) {
	p2 sum = {};
	for(int i = 2;i < (int) o.size();++i) {
		db t = (o[i - 1] - o[0]) * (o[i] - o[0]);
		p2 z = (o[0] + o[i - 1] + o[i]) * (1. / 3);
		sum.x += z.x * t;
		sum.y += z.y * t;
	}
	sum = sum / area(o);
	return sum;
}
p2 get() {
	int x, y;
	cin >> x >> y;
	return {x, y};
}
int n, w;
std::vector<p2> ps[N];
using pr = std::pair<db, int>;
std::vector<pr> v;
const db pi = std::acos(-1);
int main() {
	std::ios::sync_with_stdio(false), cin.tie(0);
	cin >> n >> w;
	std::vector<p2> a(n);
	for(int i = 0;i < n;++i) {
		a[i] = get();
	}
	db V = area(a) / 2;
	auto b = a;
	p2 M = med(a);
	for(int i = 0;i < n;++i) {
		b[i] = (b[i] * w + M * V) / (w + V);
	}
	p2 o = get();
	for(int i = 1;i <= n;++i) {
		p2 p = a[i % n];
		db arg = (p - o).arg();
		v.emplace_back(arg, i % n);
		v.emplace_back(arg + pi * 2, i % n);
	}
	sort(v.begin(), v.end());
	int yes = 1;
	for(int i = 0;i < n;++i) {
		yes = yes && cross(o, b[i], b[(i + 1) % n]) >= -eps;
	}
	for(int i = 0;i < n;++i) {
		p2 u = b[i] - o;
		if(u.abs() > eps) {
			db arg = u.arg();
			auto iter = lower_bound(v.begin(), v.end(), pr(arg, 0));
			ps[iter -> second].push_back(u);
		} else {
			yes = 1;
		}
	}
	for(int i = 0;i < n;++i) {
		p2 u = b[i] - o, v = (b[(i + 1) % n] - o);
		if(u.abs() < eps || v.abs() < eps) {
			continue;
		}
		line l(u, v);
		db au = u.arg(), av = v.arg();
		if(au > av) std::swap(au, av);
		if(fabs(av - au - pi) < eps) {
			yes = 1;
		} else {
			if(av - au > pi) {
				au += pi * 2;
				std::swap(au, av);
			}
			if(fabs(au - av) < eps) {
				continue;
			}
			auto i0 = lower_bound(::v.begin(), ::v.end(), pr(au - eps, 0));
			auto i1 = lower_bound(::v.begin(), ::v.end(), pr(av + eps, 0));
			for(auto i = i0;i != i1;++i) {
				int id = i -> second;
				line tt(p2{0, 0}, a[id] - o);
				p2 t = tt & l;
				ps[id].push_back(t);
				ps[(id + 1) % n].push_back(t);
			}
		}
	}
	std::vector<db> ans(n);
	db sum = 0;
	for(int i = 0;i < n;++i) {
		if(yes) ps[i].push_back({0, 0});
		ps[i] = gethull(ps[i]);
		ans[i] = area(ps[i]);
		sum += ans[i];
	}
	for(int i = 1;i <= n;++i) {
		printf("%.10Lf\n", (long double)(ans[i % n] / sum));
	}

}

这程序好像有点Bug,我给组数据试试?

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 4404kb

input:

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

output:

0.3137777778
0.2355555556
0.1075555556
0.1075555556
0.2355555556

result:

ok 5 numbers

Test #2:

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

input:

8 8
0 0
1 0
2 0
2 1
2 2
1 2
0 2
0 1
1 1

output:

0.1250000000
0.1250000000
0.1250000000
0.1250000000
0.1250000000
0.1250000000
0.1250000000
0.1250000000

result:

ok 8 numbers

Test #3:

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

input:

3 3
-1 -10
1 -10
0 1
0 0

output:

1.0000000000
0.0000000000
0.0000000000

result:

ok 3 numbers

Test #4:

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

input:

4 36000000
-30000 -30000
30000 -30000
30000 30000
-30000 30000
1 0

output:

0.2499986111
0.2483277779
0.2499986111
0.2516750000

result:

ok 4 numbers

Test #5:

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

input:

4 2500
5 0
5 5
0 5
0 0
1 1

output:

0.4029775000
0.4029775000
0.0970225000
0.0970225000

result:

ok 4 numbers

Test #6:

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

input:

100 1000000000
30000 0
29940 1883
29763 3759
29468 5621
29057 7460
28531 9270
27893 11043
27144 12773
26289 14452
25329 16074
24270 17633
23115 19122
21869 20536
20536 21869
19122 23115
17633 24270
16074 25329
14452 26289
12773 27144
11043 27893
9270 28531
7460 29057
5621 29468
3759 29763
1883 29940...

output:

0.0099967221
0.0099987588
0.0100036544
0.0099992381
0.0100020716
0.0099991230
0.0100039209
0.0099986649
0.0100021485
0.0100014862
0.0100005141
0.0100017674
0.0100045672
0.0100019651
0.0100009072
0.0100020748
0.0100029277
0.0099996348
0.0100050756
0.0100004590
0.0100035830
0.0100009189
0.0100054989
0...

result:

ok 100 numbers

Test #7:

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

input:

100 1000000000
30000 0
29952 1695
29808 3385
29569 5065
29235 6728
28808 8369
28289 9984
27680 11567
26982 13113
26197 14617
25329 16074
24380 17480
23353 18830
22252 20120
21079 21346
19839 22503
18535 23588
17172 24598
15755 25529
14287 26379
12773 27144
11218 27823
9628 28412
8007 28911
6360 2931...

output:

0.0091418211
0.0091425420
0.0091449502
0.0091390416
0.0091336744
0.0091350085
0.0091311941
0.0091293267
0.0091276890
0.0091213285
0.0091198741
0.0091161054
0.0091111728
0.0091118615
0.0091037123
0.0091019148
0.0090982424
0.0090891488
0.0090896715
0.0090853222
0.0090837489
0.0090731330
0.0090715075
0...

result:

ok 100 numbers

Test #8:

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

input:

3 1000000000
30000 0
-14999 25980
-15000 -25980
0 0

output:

0.3333456970
0.3333086061
0.3333456970

result:

ok 3 numbers

Test #9:

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

input:

3 1000000000
30000 0
-3135 29835
-29344 -6237
-827 7866

output:

0.3333632828
0.3332971231
0.3333395941

result:

ok 3 numbers

Test #10:

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

input:

3 1000000000
30000 0
9270 28531
-24270 17633
5000 15388

output:

0.3333333333
0.3333333333
0.3333333333

result:

ok 3 numbers

Test #11:

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

input:

3 1000000000
30000 0
27406 12202
20073 22294
25826 11498

output:

0.3334307064
0.3334719627
0.3330973309

result:

ok 3 numbers

Test #12:

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

input:

3 10000
30000 0
29993 628
29973 1256
29988 628

output:

0.4226842794
0.4226842794
0.1546314411

result:

ok 3 numbers

Test #13:

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

input:

100 1000000000
30000 0
29962 1507
29848 3010
29659 4506
29395 5991
29057 7460
28645 8911
28162 10339
27606 11741
26982 13113
26289 14452
25529 15755
24705 17018
23819 18237
22873 19411
21869 20536
20809 21609
19697 22627
18535 23588
17327 24490
16074 25329
14781 26105
13451 26815
12087 27457
10692 2...

output:

0.0087908215
0.0087758900
0.0087645939
0.0087514399
0.0087300933
0.0087187724
0.0086965186
0.0086823544
0.0086583572
0.0086417781
0.0086262670
0.0086038739
0.0085773559
0.0085611082
0.0085410650
0.0085221418
0.0084969326
0.0084771248
0.0084543463
0.0084343861
0.0084134219
0.0083903957
0.0083686873
0...

result:

ok 100 numbers

Test #14:

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

input:

100 1000000000
30000 0
29997 376
29990 753
29978 1130
29962 1507
29940 1883
29914 2259
29884 2635
29848 3010
29808 3385
29763 3759
29713 4133
29659 4506
29600 4879
29536 5250
29468 5621
29395 5991
29318 6360
29235 6728
29148 7094
29057 7460
28961 7825
28860 8188
28755 8550
28645 8911
28531 9270
2841...

output:

0.0115677795
0.0113722074
0.0110957739
0.0108802703
0.0105343930
0.0103301608
0.0101315569
0.0098112986
0.0096239362
0.0093662394
0.0091460509
0.0089453435
0.0087391321
0.0084804357
0.0083266033
0.0081120165
0.0079403110
0.0077058086
0.0075173676
0.0073911376
0.0072124982
0.0070137067
0.0068768896
0...

result:

ok 100 numbers

Test #15:

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

input:

100 1000000000
30000 0
29990 753
29962 1507
29914 2259
29848 3010
29763 3759
29659 4506
29536 5250
29395 5991
29235 6728
29057 7460
28860 8188
28645 8911
28412 9628
28162 10339
27893 11043
27606 11741
27303 12431
26982 13113
26644 13787
26289 14452
25917 15108
25529 15755
25125 16391
24705 17018
242...

output:

0.0106705723
0.0105107908
0.0102977147
0.0101254011
0.0099385640
0.0097602387
0.0095763217
0.0094079911
0.0092272712
0.0090474929
0.0088840691
0.0087209319
0.0085526179
0.0083971840
0.0082285512
0.0080855864
0.0079316385
0.0077801109
0.0076397226
0.0074953834
0.0073596144
0.0072336024
0.0070924479
0...

result:

ok 100 numbers

Test #16:

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

input:

3 450
0 0
3 0
0 3
1 1

output:

0.3333333333
0.3333333333
0.3333333333

result:

ok 3 numbers

Test #17:

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

input:

500 1000000000
30000 0
29997 376
29990 753
29978 1130
29962 1507
29940 1883
29914 2259
29884 2635
29848 3010
29808 3385
29763 3759
29713 4133
29659 4506
29600 4879
29536 5250
29468 5621
29395 5991
29318 6360
29235 6728
29148 7094
29057 7460
28961 7825
28860 8188
28755 8550
28645 8911
28531 9270
2841...

output:

0.0019953262
0.0020008984
0.0020015642
0.0020023636
0.0019986627
0.0019999947
0.0020015927
0.0019991026
0.0020012318
0.0019989523
0.0020022762
0.0019999440
0.0020039284
0.0019977708
0.0020014846
0.0020012424
0.0020002808
0.0020018433
0.0019962599
0.0020012782
0.0020027348
0.0019994082
0.0020000953
0...

result:

ok 500 numbers

Test #18:

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

input:

42 229772401
-29799 -29998
-14711 -29999
13003 -30000
13722 -30000
19205 -30000
23211 -30000
29047 -29998
29748 -29996
29950 -29953
29999 -29615
30000 -25983
30000 -18947
30000 -15272
30000 -6048
30000 -5983
30000 -3733
30000 15793
30000 19010
30000 19045
29999 29809
29931 29905
29799 29961
29153 29...

output:

0.0628720748
0.1154832695
0.0029960949
0.0228478281
0.0166931241
0.0243252517
0.0029289765
0.0010195870
0.0016122440
0.0151632667
0.0293676822
0.0153391461
0.0385002133
0.0002713046
0.0093913140
0.0814999095
0.0134274920
0.0001460871
0.0449306557
0.0006821989
0.0007814613
0.0027960752
0.0012359251
0...

result:

ok 42 numbers

Test #19:

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

input:

74 385706227
-13913 -30000
-12810 -30000
-10465 -30000
-2263 -30000
3076 -30000
4342 -30000
7648 -30000
10069 -30000
11118 -30000
17186 -30000
17867 -30000
18197 -30000
19845 -30000
23920 -30000
24670 -30000
28450 -30000
29793 -29998
29954 -29995
29992 -29881
29999 -29275
30000 -24844
30000 -21107
3...

output:

0.0045991792
0.0097779467
0.0341998801
0.0222620288
0.0052788403
0.0137850285
0.0100948439
0.0043740154
0.0253017401
0.0028395658
0.0013760010
0.0068716657
0.0169915278
0.0031272751
0.0157614663
0.0056078160
0.0006836998
0.0006330372
0.0025552237
0.0184792969
0.0155820868
0.0289292262
0.0255476173
0...

result:

ok 74 numbers

Test #20:

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

input:

28 423352526
29487 29719
28677 29983
23341 29999
-26763 30000
-28882 29999
-29960 29915
-29970 29204
-29983 26521
-29994 20351
-29997 12702
-30000 4342
-30000 -14762
-29996 -26505
-29991 -29789
-29168 -29847
-27585 -29956
-26267 -29997
-1281 -30000
7756 -29999
26914 -29996
29686 -29963
29991 -29508
...

output:

0.0044276200
0.0223015179
0.2089229042
0.0088396499
0.0048320475
0.0030013174
0.0112252382
0.0257446244
0.0318857305
0.0348491227
0.0796319353
0.0489569956
0.0137054013
0.0036469675
0.0070043868
0.0056411345
0.1041161020
0.0376566055
0.0798311186
0.0116726716
0.0031461576
0.0279242393
0.0458201247
0...

result:

ok 28 numbers

Test #21:

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

input:

4 25
0 0
10 0
10 10
0 10
4 4

output:

0.0000000000
0.5000000000
0.5000000000
0.0000000000

result:

ok 4 numbers

Test #22:

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

input:

4 25
0 0
10 0
10 10
0 10
4 5

output:

0.1500000000
0.7000000000
0.1500000000
0.0000000000

result:

ok 4 numbers

Test #23:

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

input:

4 24
0 0
10 0
10 10
0 10
4 5

output:

0.1417824074
0.7164351852
0.1417824074
0.0000000000

result:

ok 4 numbers

Test #24:

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

input:

4 26
0 0
10 0
10 10
0 10
4 6

output:

0.4997041420
0.4997041420
0.0002958580
0.0002958580

result:

ok 4 numbers

Test #25:

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

input:

7 7130
-13 -11
-10 -14
-5 -15
14 -12
12 15
0 15
-6 15
1 0

output:

0.0573474658
0.0621341427
0.2052663672
0.2515700975
0.1372036556
0.0686013084
0.2178769628

result:

ok 7 numbers

Test #26:

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

input:

10 654
-10 -2
-4 -8
-2 -9
1 -10
5 -10
10 -8
9 8
6 10
-7 7
-10 6
0 0

output:

0.1078256987
0.0306310409
0.0449461962
0.0634055237
0.0971527808
0.2562288861
0.0677577462
0.1717049991
0.0426528779
0.1176942505

result:

ok 10 numbers

Test #27:

score: 0
Accepted
time: 141ms
memory: 14296kb

input:

44926 337499999
-4789 30000
-4793 30000
-4807 30000
-4811 30000
-4813 30000
-4831 30000
-4859 30000
-4861 30000
-4863 30000
-4867 30000
-4870 30000
-4878 30000
-4879 30000
-4886 30000
-4894 30000
-4896 30000
-4906 30000
-4916 30000
-4921 30000
-4956 30000
-4958 30000
-4959 30000
-4962 30000
-4965 30...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 44926 numbers

Test #28:

score: 0
Accepted
time: 165ms
memory: 15600kb

input:

52806 128571428
-30000 23329
-30000 23326
-30000 23324
-30000 23320
-30000 23317
-30000 23315
-30000 23314
-30000 23313
-30000 23310
-30000 23309
-30000 23294
-30000 23291
-30000 23289
-30000 23286
-30000 23282
-30000 23281
-30000 23276
-30000 23275
-30000 23271
-30000 23269
-30000 23264
-30000 2324...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 52806 numbers

Test #29:

score: 0
Accepted
time: 251ms
memory: 22200kb

input:

80346 75524475
30000 -29336
30000 -29333
30000 -29327
30000 -29326
30000 -29322
30000 -29317
30000 -29313
30000 -29311
30000 -29310
30000 -29309
30000 -29308
30000 -29302
30000 -29301
30000 -29300
30000 -29296
30000 -29292
30000 -29291
30000 -29290
30000 -29289
30000 -29286
30000 -29282
30000 -29281...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 80346 numbers

Test #30:

score: 0
Accepted
time: 301ms
memory: 26000kb

input:

92549 110769230
30000 12570
30000 12572
30000 12573
30000 12576
30000 12577
30000 12578
30000 12579
30000 12581
30000 12583
30000 12585
30000 12587
30000 12588
30000 12589
30000 12590
30000 12593
30000 12594
30000 12596
30000 12597
30000 12599
30000 12600
30000 12601
30000 12605
30000 12607
30000 12...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 92549 numbers

Test #31:

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

input:

508 92305335
30000 28894
30000 29336
30000 29351
29853 30000
29658 30000
28933 30000
28725 30000
27800 30000
27784 30000
27663 30000
26923 30000
25852 30000
25829 30000
24275 30000
24060 30000
23476 30000
23328 30000
23068 30000
23039 30000
22860 30000
22538 30000
22222 30000
22181 30000
21131 30000...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 508 numbers

Test #32:

score: 0
Accepted
time: 17ms
memory: 4924kb

input:

4967 149999870
30000 -10807
30000 -10767
30000 -10760
30000 -10755
30000 -10717
30000 -10579
30000 -10523
30000 -10515
30000 -10472
30000 -10469
30000 -10446
30000 -10421
30000 -10416
30000 -10401
30000 -10315
30000 -10269
30000 -10261
30000 -10239
30000 -10237
30000 -10200
30000 -10145
30000 -10112...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 4967 numbers

Test #33:

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

input:

1869 79979459
-10237 30000
-10241 30000
-10322 30000
-10364 30000
-10365 30000
-10387 30000
-10401 30000
-10440 30000
-10451 30000
-10489 30000
-10492 30000
-10539 30000
-10551 30000
-10571 30000
-10572 30000
-10599 30000
-10600 30000
-10722 30000
-10744 30000
-10745 30000
-10792 30000
-10797 30000
...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 1869 numbers

Test #34:

score: 0
Accepted
time: 196ms
memory: 15428kb

input:

46772 42022645
24353 30000
24352 30000
24351 30000
24350 30000
24349 30000
24348 30000
24347 30000
24346 30000
24345 30000
24344 30000
24343 30000
24342 30000
24341 30000
24340 30000
24339 30000
24338 30000
24337 30000
24336 30000
24335 30000
24334 30000
24333 30000
24332 30000
24331 30000
24329 300...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 46772 numbers

Test #35:

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

input:

3 100
0 0
200 0
100 100
100 34

output:

1.0000000000
0.0000000000
0.0000000000

result:

ok 3 numbers

Test #36:

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

input:

3 1000000
0 0
200 0
100 100
100 34

output:

0.3401333266
0.3299333367
0.3299333367

result:

ok 3 numbers

Test #37:

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

input:

8 181798
-30 24
-29 -1
-25 -28
-9 -30
23 -26
29 6
22 25
-18 30
-1 0

output:

0.1169695586
0.1268138449
0.0827014616
0.1547015596
0.1539266341
0.1019603204
0.1858771943
0.0770494267

result:

ok 8 numbers

Test #38:

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

input:

20 2118062
-100 -77
-99 -94
-95 -100
-87 -100
-41 -100
-35 -100
-2 -100
32 -100
91 -98
100 -91
100 -4
98 97
85 98
51 100
-21 100
-70 99
-98 98
-99 93
-100 -3
-100 -29
0 0

output:

0.0224589291
0.0122595165
0.0101108738
0.0581375242
0.0075831553
0.0417073543
0.0429712135
0.0753762008
0.0191962303
0.1099321714
0.1275210438
0.0171721984
0.0442509625
0.0909788587
0.0621816895
0.0359115717
0.0074312783
0.1212931212
0.0328605239
0.0606655826

result:

ok 20 numbers

Test #39:

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

input:

75 214805932
-1000 -833
-997 -918
-992 -968
-983 -983
-971 -992
-957 -997
-795 -999
-606 -1000
-591 -1000
-518 -1000
-453 -1000
-343 -1000
-278 -1000
-227 -1000
-92 -1000
36 -1000
254 -1000
412 -1000
587 -1000
647 -1000
816 -1000
925 -1000
967 -999
992 -991
997 -988
1000 -955
1000 -920
1000 -884
100...

output:

0.0109450797
0.0068097947
0.0029510805
0.0025821973
0.0023445310
0.0204429583
0.0237175251
0.0018763272
0.0091314589
0.0081307510
0.0137597325
0.0081307510
0.0063795124
0.0168869445
0.0160113251
0.0272692881
0.0197639795
0.0218904836
0.0075053087
0.0211399527
0.0136346441
0.0053694251
0.0040917870
0...

result:

ok 75 numbers

Test #40:

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

input:

29 116602363
-1500 809
-1499 -730
-1498 -1457
-1493 -1499
-549 -1500
-337 -1500
450 -1500
612 -1500
1372 -1500
1419 -1497
1475 -1464
1485 -1447
1495 -1347
1496 -1253
1499 -939
1500 -180
1500 232
1499 646
1497 1424
1445 1472
1414 1497
1397 1499
1320 1500
858 1500
201 1500
-69 1500
-1084 1500
-1336 14...

output:

0.1283241598
0.0606397971
0.0039039458
0.0788225816
0.0176948334
0.0656878957
0.0135215236
0.0634343084
0.0041521084
0.0072722317
0.0022108469
0.0090738548
0.0078998213
0.0263650296
0.0634028375
0.0344108596
0.0345908120
0.0650083310
0.0081213501
0.0045506764
0.0015735577
0.0065003937
0.0385613286
0...

result:

ok 29 numbers

Test #41:

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

input:

37 228390685
-10000 -3648
-9998 -7240
-9995 -9873
-9981 -9914
-9715 -9994
-5410 -9999
-1746 -10000
4667 -9998
8271 -9994
9455 -9978
9785 -9955
9859 -9935
9986 -9789
9997 -8751
9999 -7979
10000 2428
10000 3843
10000 6453
9993 9062
9984 9839
9974 9861
9875 9923
9854 9935
9259 9976
8713 9995
5558 9997
...

output:

0.0449459794
0.0329600996
0.0006855978
0.0042983004
0.0538894536
0.0458434599
0.0802303707
0.0451049282
0.0149699667
0.0043916282
0.0011664380
0.0033789488
0.0130993440
0.0096748029
0.1301626820
0.0176981348
0.0326446162
0.0326885959
0.0098135348
0.0003977762
0.0019943805
0.0004088279
0.0078983152
0...

result:

ok 37 numbers

Test #42:

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

input:

128 938582299
-29970 1251
-29943 -1635
-29915 -2253
-29895 -2460
-29604 -4485
-29541 -4920
-29355 -6022
-28837 -8215
-28695 -8696
-27918 -10970
-26683 -13577
-25940 -15058
-25144 -16315
-24547 -17211
-23471 -18579
-22518 -19767
-20929 -21462
-20465 -21915
-19969 -22386
-18916 -23251
-16725 -24873
-1...

output:

0.0153241977
0.0032879384
0.0011055499
0.0108568150
0.0023325937
0.0059322798
0.0119632729
0.0026653057
0.0127635851
0.0153021714
0.0087926336
0.0079042355
0.0057198298
0.0092348853
0.0080809592
0.0123331016
0.0034457300
0.0036353350
0.0072401916
0.0144686036
0.0037341418
0.0046792807
0.0047478723
0...

result:

ok 128 numbers

Test #43:

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

input:

63 280454190
-1000 -527
-998 -874
-997 -917
-995 -969
-992 -994
-970 -997
-881 -999
-830 -1000
-811 -1000
-739 -1000
-558 -1000
-482 -1000
-13 -1000
73 -1000
191 -1000
259 -1000
446 -1000
524 -1000
809 -1000
836 -1000
1000 -995
1000 -900
1000 -837
1000 -806
1000 -788
1000 -339
1000 -238
1000 -138
10...

output:

0.0435295193
0.0054763645
0.0067132614
0.0034745674
0.0031071256
0.0113400584
0.0064821416
0.0023762434
0.0090047118
0.0226368448
0.0095049735
0.0586556919
0.0107556279
0.0147577220
0.0085044500
0.0233872375
0.0097551044
0.0356436507
0.0033767669
0.0210335137
0.0118813792
0.0078792304
0.0038770816
0...

result:

ok 63 numbers

Test #44:

score: 0
Accepted
time: 25ms
memory: 5788kb

input:

6768 280454190
-1000 -527
-998 -874
-997 -917
-996 -943
-995 -969
-992 -994
-970 -997
-881 -999
-830 -1000
-829 -1000
-828 -1000
-827 -1000
-826 -1000
-825 -1000
-824 -1000
-823 -1000
-822 -1000
-821 -1000
-820 -1000
-819 -1000
-818 -1000
-817 -1000
-816 -1000
-815 -1000
-814 -1000
-813 -1000
-812 -...

output:

0.0435295193
0.0054763645
0.0033566307
0.0033566307
0.0034745674
0.0031071256
0.0113400584
0.0064821416
0.0001250654
0.0001250654
0.0001250654
0.0001250654
0.0001250654
0.0001250654
0.0001250654
0.0001250654
0.0001250654
0.0001250654
0.0001250654
0.0001250654
0.0001250654
0.0001250654
0.0001250654
0...

result:

ok 6768 numbers

Test #45:

score: 0
Accepted
time: 61ms
memory: 8088kb

input:

14836 456781370
-20000 -3648
-19999 -4546
-19998 -5444
-19997 -6342
-19996 -7240
-19990 -9873
-19962 -9914
-19829 -9934
-19696 -9954
-19563 -9974
-19430 -9994
-17708 -9995
-15986 -9996
-14264 -9997
-12542 -9998
-10820 -9999
-3492 -10000
2921 -9999
9334 -9998
11136 -9997
12938 -9996
14740 -9995
16542...

output:

0.0112390227
0.0112390227
0.0112390227
0.0112390227
0.0329675112
0.0006857126
0.0010746314
0.0010746314
0.0010746314
0.0010746311
0.0107778935
0.0107778935
0.0107778935
0.0107778935
0.0107778935
0.0458434627
0.0401151825
0.0401151825
0.0112762293
0.0112762293
0.0112762293
0.0112762291
0.0009356201
0...

result:

ok 14836 numbers

Test #46:

score: 0
Accepted
time: 47ms
memory: 7640kb

input:

13536 1000000000
-2000 -1054
-1998 -1401
-1996 -1748
-1995 -1791
-1994 -1834
-1993 -1860
-1992 -1886
-1991 -1912
-1990 -1938
-1987 -1963
-1984 -1988
-1962 -1991
-1940 -1994
-1851 -1996
-1762 -1998
-1711 -1999
-1660 -2000
-1659 -2000
-1658 -2000
-1657 -2000
-1656 -2000
-1655 -2000
-1654 -2000
-1653 -...

output:

0.0217647413
0.0217647413
0.0027381799
0.0027381799
0.0016783139
0.0016783139
0.0016783139
0.0016783139
0.0017372822
0.0017372822
0.0015535615
0.0015535615
0.0056700245
0.0056700245
0.0032410681
0.0032410681
0.0000625327
0.0000625327
0.0000625327
0.0000625327
0.0000625327
0.0000625327
0.0000625327
0...

result:

ok 13536 numbers

Test #47:

score: 0
Accepted
time: 166ms
memory: 17456kb

input:

44457 228390685
-30000 -10944
-29999 -12740
-29998 -14536
-29997 -16332
-29996 -18128
-29995 -19924
-29994 -21720
-29991 -24353
-29988 -26986
-29985 -29619
-29971 -29660
-29957 -29701
-29943 -29742
-29810 -29782
-29677 -29822
-29544 -29862
-29411 -29902
-29278 -29942
-29145 -29982
-28284 -29983
-274...

output:

0.0075198178
0.0075198178
0.0075198178
0.0075198178
0.0075198178
0.0075198178
0.0110289626
0.0110289626
0.0110289232
0.0002292792
0.0002292792
0.0002291972
0.0007178687
0.0007178687
0.0007178687
0.0007178687
0.0007178687
0.0007178296
0.0035981083
0.0035981083
0.0035981083
0.0035981083
0.0035981083
0...

result:

ok 44457 numbers

Test #48:

score: 0
Accepted
time: 421ms
memory: 35552kb

input:

100000 567640616
-26900 -20713
-26899 -20730
-26898 -20747
-26897 -20764
-26896 -20781
-26895 -20798
-26894 -20815
-26893 -20832
-26892 -20849
-26891 -20866
-26890 -20883
-26889 -20900
-26888 -20917
-26887 -20934
-26886 -20951
-26885 -20968
-26884 -20985
-26883 -21002
-26882 -21019
-26881 -21036
-26...

output:

0.0000859832
0.0000859896
0.0000859960
0.0000860023
0.0000860053
0.0000860053
0.0000860053
0.0000860053
0.0000860053
0.0000860053
0.0000860053
0.0000860053
0.0000860053
0.0000860053
0.0000860053
0.0000860053
0.0000860053
0.0000860053
0.0000860053
0.0000860053
0.0000860053
0.0000860053
0.0000860053
0...

result:

ok 100000 numbers

Test #49:

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

input:

3 1
0 1
29997 29999
-30000 -30000
-1 0

output:

0.3333333333
0.3333333333
0.3333333333

result:

ok 3 numbers

Test #50:

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

input:

31 868326414
-4992 2357
-4991 377
-4987 -3635
-4977 -4864
-4930 -4879
-4908 -4883
-4592 -4914
-3892 -4957
-3066 -4984
-2538 -4995
-843 -4998
3132 -4995
3987 -4994
4702 -4991
4873 -4970
4893 -4945
4983 -4523
4994 -3407
4994 3487
4992 3931
4920 4249
4768 4864
4657 4959
2860 4985
-398 5000
-1741 4998
-...

output:

0.0497507276
0.1008042341
0.0310397835
0.0015254055
0.0006390300
0.0085251106
0.0182912594
0.0211185128
0.0134028709
0.0426133873
0.0998914619
0.0214916816
0.0180160102
0.0047888822
0.0011132038
0.0126339868
0.0282486345
0.1733401286
0.0111989402
0.0094196162
0.0184904202
0.0050021398
0.0455294530
0...

result:

ok 31 numbers

Test #51:

score: 0
Accepted
time: 33ms
memory: 6256kb

input:

7771 868326414
-4992 2357
-4991 377
-4990 -626
-4989 -1629
-4988 -2632
-4987 -3635
-4977 -4864
-4930 -4879
-4919 -4881
-4908 -4883
-4592 -4914
-3892 -4957
-3066 -4984
-3018 -4985
-2970 -4986
-2922 -4987
-2874 -4988
-2826 -4989
-2778 -4990
-2730 -4991
-2682 -4992
-2634 -4993
-2586 -4994
-2538 -4995
-...

output:

0.0497507276
0.0252010585
0.0252010585
0.0252010585
0.0252010585
0.0310397835
0.0015254055
0.0003195150
0.0003195150
0.0085251106
0.0182912594
0.0211185128
0.0012184428
0.0012184428
0.0012184428
0.0012184428
0.0012184428
0.0012184428
0.0012184428
0.0012184428
0.0012184428
0.0012184428
0.0012184428
0...

result:

ok 7771 numbers

Test #52:

score: 0
Accepted
time: 214ms
memory: 16448kb

input:

60003 90000
30000 3
-30000 3
-30000 0
-29999 0
-29998 0
-29997 0
-29996 0
-29995 0
-29994 0
-29993 0
-29992 0
-29991 0
-29990 0
-29989 0
-29988 0
-29987 0
-29986 0
-29985 0
-29984 0
-29983 0
-29982 0
-29981 0
-29980 0
-29979 0
-29978 0
-29977 0
-29976 0
-29975 0
-29974 0
-29973 0
-29972 0
-29971 0
-...

output:

0.6666666667
0.1666666667
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 60003 numbers

Test #53:

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

input:

11 20938
-9 -10
-5 -10
6 -10
7 -9
10 -4
10 -3
9 3
7 8
-3 9
-5 9
-8 8
0 0

output:

0.0631499942
0.1736632051
0.0252392430
0.0977706785
0.0157508732
0.0897415174
0.0802502117
0.1366159206
0.0282674866
0.0502723393
0.2392785305

result:

ok 11 numbers

Test #54:

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

input:

10 57015
-15 -5
-14 -9
1 -15
6 -13
12 -9
14 -5
15 8
9 11
0 15
-9 10
0 0

output:

0.0509835265
0.1719248497
0.0604908403
0.0801415028
0.0518601440
0.1469269950
0.0729947108
0.1059544958
0.1058581586
0.1528647764

result:

ok 10 numbers

Test #55:

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

input:

77 961361440
-1000 -822
-999 -900
-998 -932
-996 -985
-971 -998
-853 -999
-649 -1000
-465 -1000
-396 -1000
-173 -1000
150 -1000
204 -1000
219 -1000
324 -1000
327 -1000
444 -1000
598 -1000
727 -1000
759 -1000
782 -1000
858 -1000
967 -1000
998 -997
1000 -898
1000 -891
1000 -859
1000 -837
1000 -638
100...

output:

0.0098574912
0.0041104770
0.0068480438
0.0046988850
0.0148490168
0.0255934344
0.0230110674
0.0086291503
0.0278884132
0.0403944281
0.0067532480
0.0018759022
0.0131313156
0.0003751804
0.0146320374
0.0192592629
0.0161327592
0.0040019248
0.0028763834
0.0095045713
0.0136315562
0.0042396640
0.0126055604
0...

result:

ok 77 numbers

Test #56:

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

input:

3 1500
0 1
-1 -1
1 0
0 0

output:

0.3333333333
0.3333333333
0.3333333333

result:

ok 3 numbers

Test #57:

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

input:

3 1350001
0 30000
-30000 -30000
29999 1
0 0

output:

0.3553197291
0.3114703983
0.3332098726

result:

ok 3 numbers

Test #58:

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

input:

50 828950930
-1000 -708
-999 -854
-996 -951
-990 -987
-971 -997
-908 -999
-424 -1000
-351 -1000
-93 -1000
219 -1000
577 -1000
846 -1000
927 -1000
975 -995
997 -984
999 -925
1000 -873
1000 -852
1000 -644
1000 -489
1000 -379
1000 -332
1000 130
1000 243
1000 608
1000 745
1000 820
999 947
998 996
949 10...

output:

0.0183503853
0.0124411829
0.0051986171
0.0035839465
0.0080993718
0.0605922521
0.0091309151
0.0322709054
0.0390252810
0.0447790083
0.0336467967
0.0101315633
0.0065836427
0.0040795238
0.0076038340
0.0066134385
0.0026267134
0.0260169711
0.0193876468
0.0137589751
0.0058788348
0.0577876955
0.0141342199
0...

result:

ok 50 numbers

Test #59:

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

input:

22 646077457
-4996 170
-4990 -4394
-4951 -4999
2246 -4993
3407 -4977
4701 -4959
4905 -4888
4967 -4491
4973 -4312
4993 -2907
5000 2673
5000 3821
4998 4708
4997 4749
4714 4974
4650 4994
1899 4999
1628 4999
-4514 4993
-4977 4855
-4987 4311
-4996 2879
-2 3

output:

0.1144059282
0.0160087288
0.1805437151
0.0292944023
0.0326531230
0.0067567291
0.0112995936
0.0045995511
0.0355157887
0.1399940945
0.0288209530
0.0223067822
0.0010525244
0.0123869475
0.0020702840
0.0690341223
0.0067958270
0.1539729463
0.0147221736
0.0138287248
0.0360274886
0.0679095720

result:

ok 22 numbers

Test #60:

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

input:

10 915658335
-4800 1741
-4379 -2106
-4143 -3458
-3281 -3640
4898 -4506
4905 -796
3959 3735
3413 4665
-748 4645
-2679 4021
286 59

output:

0.1262983664
0.0456632503
0.0257030403
0.2233143524
0.1148129915
0.1347544394
0.0363208524
0.1279432145
0.0636316169
0.1015578759

result:

ok 10 numbers

Test #61:

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

input:

12 372760604
-481 367
-480 320
-408 12
-338 -221
-124 -488
330 -472
476 -426
488 -227
489 -74
489 213
358 498
-417 487
40 30

output:

0.0148338342
0.0855507897
0.0648903237
0.0949854177
0.1428401091
0.0532129119
0.0566557255
0.0422608615
0.0791538159
0.0933276693
0.2206383241
0.0516502174

result:

ok 12 numbers

Test #62:

score: 0
Accepted
time: 23ms
memory: 5744kb

input:

6370 828950930
-1000 -708
-999 -854
-996 -951
-995 -957
-994 -963
-993 -969
-992 -975
-991 -981
-990 -987
-971 -997
-908 -999
-424 -1000
-423 -1000
-422 -1000
-421 -1000
-420 -1000
-419 -1000
-418 -1000
-417 -1000
-416 -1000
-415 -1000
-414 -1000
-413 -1000
-412 -1000
-411 -1000
-410 -1000
-409 -100...

output:

0.0183503853
0.0124411829
0.0008664362
0.0008664362
0.0008664362
0.0008664362
0.0008664362
0.0008664362
0.0035839465
0.0080993718
0.0605922521
0.0001250810
0.0001250810
0.0001250810
0.0001250810
0.0001250810
0.0001250810
0.0001250810
0.0001250810
0.0001250810
0.0001250810
0.0001250810
0.0001250810
0...

result:

ok 6370 numbers

Test #63:

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

input:

68 836156053
-1000 -845
-997 -951
-995 -984
-970 -997
-903 -1000
-749 -1000
-660 -1000
-528 -1000
-88 -1000
125 -1000
185 -1000
338 -1000
562 -1000
769 -1000
789 -1000
791 -1000
897 -1000
994 -993
998 -938
1000 -798
1000 -794
1000 -624
1000 -474
1000 -124
1000 -84
1000 -60
1000 10
1000 167
1000 325
...

output:

0.0135788184
0.0043542048
0.0046960043
0.0087212926
0.0192669386
0.0111347892
0.0165145188
0.0550483960
0.0266484281
0.0075065995
0.0191418286
0.0280246380
0.0258977681
0.0025021998
0.0002502200
0.0132616590
0.0129212323
0.0073366797
0.0177150222
0.0005004385
0.0212686352
0.0187664428
0.0437883666
0...

result:

ok 68 numbers

Test #64:

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

input:

18 42490852
-5674 670
-5664 -1701
-5655 -3334
-5596 -4457
-5503 -4867
-5313 -5366
-4775 -5639
-3211 -5668
3470 -5669
4681 -5623
5653 -5509
5670 5531
5586 5565
4546 5624
3023 5657
-4407 5667
-5566 5655
-5653 4594
10 14

output:

0.0527829708
0.0363678840
0.0257027378
0.0106359047
0.0144138732
0.0170367112
0.0351902135
0.1487725712
0.0275928142
0.0235581981
0.2445235798
0.0025703214
0.0239132855
0.0340698352
0.1644276143
0.0258836266
0.0251056022
0.0874522562

result:

ok 18 numbers

Test #65:

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

input:

46 578466723
-1234 -751
-1233 -1036
-1232 -1189
-1209 -1233
-994 -1234
-878 -1234
-692 -1234
-242 -1234
20 -1234
62 -1234
106 -1234
564 -1234
648 -1234
1023 -1234
1193 -1230
1234 -1229
1234 -1181
1234 -785
1234 -765
1234 -299
1234 -140
1234 505
1234 739
1233 1214
1215 1226
1139 1232
1026 1234
944 12...

output:

0.0289460465
0.0155788652
0.0066981278
0.0218715996
0.0117564447
0.0188508510
0.0456068976
0.0265533493
0.0042566438
0.0044593411
0.0464176869
0.0085132875
0.0380057480
0.0175653494
0.0042398071
0.0048647391
0.0401340975
0.0020269746
0.0472285087
0.0161144483
0.0653699316
0.0237156031
0.0482013416
0...

result:

ok 46 numbers

Test #66:

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

input:

185 206514932
-345 -303
-344 -342
-343 -345
-330 -345
-328 -345
-309 -345
-306 -345
-302 -345
-293 -345
-291 -345
-262 -345
-221 -345
-220 -345
-216 -345
-207 -345
-176 -345
-174 -345
-165 -345
-151 -345
-135 -345
-105 -345
-93 -345
-91 -345
-82 -345
-75 -345
-71 -345
-51 -345
-39 -345
-16 -345
-9 -...

output:

0.0144521981
0.0014433290
0.0047113031
0.0007248159
0.0068857507
0.0010872238
0.0014496317
0.0032616714
0.0007248159
0.0105098300
0.0148587252
0.0003624079
0.0014496317
0.0032616714
0.0112346459
0.0007248159
0.0032616714
0.0050737110
0.0057985269
0.0108722380
0.0043488952
0.0007248159
0.0032616714
0...

result:

ok 185 numbers

Test #67:

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

input:

24 12606579
-29995 24816
-29994 1627
-29982 -22716
-29872 -27836
-29774 -28692
-29355 -29864
-26947 -29915
-19036 -29963
-13875 -29979
26469 -29987
28120 -29597
29723 -28499
29942 -23068
29963 -21079
29981 -17228
29991 9950
29950 29009
29375 29546
28852 29736
23957 29949
-21449 29999
-29689 29097
-2...

output:

0.0964674301
0.1012656431
0.0216393434
0.0039267460
0.0065157674
0.0102340951
0.0331778867
0.0216043801
0.1686595099
0.0083513012
0.0109451976
0.0235010866
0.0084165353
0.0162290906
0.1142538713
0.0801884553
0.0045804921
0.0029371133
0.0211593547
0.1897979589
0.0371474005
0.0033386531
0.0025630325
0...

result:

ok 24 numbers

Test #68:

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

input:

6 3600000
0 30000
-29999 30000
-30000 29999
-30000 -30000
30000 -30000
30000 30000
0 0

output:

0.1249957986
0.0000083332
0.2499957639
0.2500000695
0.2500000695
0.1249999653

result:

ok 6 numbers

Test #69:

score: 0
Accepted
time: 405ms
memory: 35880kb

input:

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

output:

0.0000041667
0.0000041667
0.0000041667
0.0000041667
0.0000041667
0.0000041667
0.0000041667
0.0000041667
0.0000041667
0.0000041667
0.0000041667
0.0000041667
0.0000041667
0.0000041667
0.0000041667
0.0000041667
0.0000041667
0.0000041667
0.0000041667
0.0000041667
0.0000041667
0.0000041667
0.0000041667
0...

result:

ok 100000 numbers

Test #70:

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

input:

7 3603603
0 30000
-29999 30000
-30000 29999
-30000 -30000
30000 -30000
30000 29999
29999 30000
0 30

output:

0.0000000000
0.0000000000
0.1251248888
0.7497502225
0.1251248888
0.0000000000
0.0000000000

result:

ok 7 numbers

Test #71:

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

input:

7 3603604
0 30000
-29999 30000
-30000 29999
-30000 -30000
30000 -30000
30000 29999
29999 30000
0 30

output:

0.0000000000
0.0000000000
0.1251249581
0.7497500839
0.1251249581
0.0000000000
0.0000000000

result:

ok 7 numbers

Test #72:

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

input:

7 3603605
0 30000
-29999 30000
-30000 29999
-30000 -30000
30000 -30000
30000 29999
29999 30000
0 30

output:

0.0000000000
0.0000000000
0.1251250274
0.7497499453
0.1251250274
0.0000000000
0.0000000000

result:

ok 7 numbers

Test #73:

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

input:

34 49230709
-3045 -2132
-3038 -2895
-3030 -3035
-2890 -3039
-2661 -3045
-1777 -3045
-1737 -3045
-839 -3045
354 -3045
1164 -3045
2471 -3045
2794 -3042
2963 -3037
3036 -3012
3041 -2891
3045 -1779
3045 -414
3044 1599
3042 2975
3041 3040
2595 3043
2222 3044
-1442 3045
-1653 3045
-1814 3045
-2527 3045
-2...

output:

0.0315465702
0.0060506525
0.0058959171
0.0096228696
0.0363152725
0.0016432250
0.0368904013
0.0490091856
0.0332753063
0.0536923769
0.0133690436
0.0071242429
0.0039902916
0.0051588800
0.0457743397
0.0560709776
0.0826837015
0.0565474098
0.0027075500
0.0184140279
0.0153472486
0.1504924183
0.0086675779
0...

result:

ok 34 numbers

Test #74:

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

input:

33 808263406
-4045 2875
-4044 -2401
-4036 -3732
-4030 -3924
-4021 -4042
-3150 -4045
-581 -4045
3460 -4045
3690 -4045
3798 -4045
3954 -4032
4040 -4003
4041 -3752
4044 -2641
4045 -1497
4045 -847
4045 1386
4044 3847
4026 3893
3973 4022
3883 4028
3729 4035
3293 4040
2991 4042
383 4045
7 4045
-2044 4045
...

output:

0.1631659095
0.0413047747
0.0060965673
0.0039062103
0.0270059566
0.0794404908
0.1249587479
0.0071122277
0.0033396547
0.0052014887
0.0035276102
0.0077845533
0.0344158187
0.0353958980
0.0201048061
0.0690677415
0.0761304947
0.0019520811
0.0055494009
0.0029508687
0.0049522713
0.0135981881
0.0093820821
0...

result:

ok 33 numbers

Test #75:

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

input:

19 242975558
-20203 17335
-20190 -14872
-20188 -19407
-18706 -20022
-17933 -20188
-14884 -20209
-3023 -20203
16254 -20190
18806 -20105
19710 -19989
20094 -19717
20196 -13758
20200 -8920
20201 19657
20104 20152
19845 20163
10824 20200
-17311 20208
-20172 19908
3 13

output:

0.1994521641
0.0280852137
0.0126321001
0.0057010357
0.0190021884
0.0735207812
0.1194860866
0.0162337347
0.0062462565
0.0040005873
0.0373664186
0.0300043751
0.1771672885
0.0036537358
0.0016686962
0.0560127196
0.1743374549
0.0193247000
0.0161044630

result:

ok 19 numbers

Test #76:

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

input:

14 102952702
-189 171
-187 -3
-185 -155
-176 -174
-42 -188
52 -191
146 -188
184 -167
185 -164
187 -143
187 -62
186 188
-33 190
-140 179
1 1

output:

0.1182595591
0.1033108569
0.0178474066
0.0937120575
0.0646782760
0.0657842962
0.0369638054
0.0025914880
0.0151586005
0.0544538925
0.1678398671
0.1493547042
0.0744441532
0.0356010366

result:

ok 14 numbers

Test #77:

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

input:

68 12606579
-29995 24816
-29994 1627
-29982 -22716
-29971 -23228
-29960 -23740
-29949 -24252
-29938 -24764
-29927 -25276
-29916 -25788
-29905 -26300
-29894 -26812
-29883 -27324
-29872 -27836
-29823 -28264
-29774 -28692
-29355 -29864
-26947 -29915
-24310 -29931
-21673 -29947
-19036 -29963
-13875 -299...

output:

0.0964674301
0.1012656431
0.0021639233
0.0021639356
0.0021639356
0.0021639356
0.0021639356
0.0021639356
0.0021639356
0.0021639356
0.0021639356
0.0021639356
0.0019633370
0.0019634090
0.0065157674
0.0102340951
0.0110592858
0.0110593004
0.0110593004
0.0216043801
0.0210824363
0.0210824391
0.0210824391
0...

result:

ok 68 numbers

Test #78:

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

input:

68 12606579
-24816 -29995
-1627 -29994
22716 -29982
23228 -29971
23740 -29960
24252 -29949
24764 -29938
25276 -29927
25788 -29916
26300 -29905
26812 -29894
27324 -29883
27836 -29872
28264 -29823
28692 -29774
29864 -29355
29915 -26947
29931 -24310
29947 -21673
29963 -19036
29979 -13875
29980 -8832
29...

output:

0.0964674301
0.1012656431
0.0021639233
0.0021639356
0.0021639356
0.0021639356
0.0021639356
0.0021639356
0.0021639356
0.0021639356
0.0021639356
0.0021639356
0.0019633370
0.0019634090
0.0065157674
0.0102340951
0.0110592858
0.0110593004
0.0110593004
0.0216043801
0.0210824363
0.0210824391
0.0210824391
0...

result:

ok 68 numbers

Test #79:

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

input:

68 12606579
29995 -24816
29994 -1627
29982 22716
29971 23228
29960 23740
29949 24252
29938 24764
29927 25276
29916 25788
29905 26300
29894 26812
29883 27324
29872 27836
29823 28264
29774 28692
29355 29864
26947 29915
24310 29931
21673 29947
19036 29963
13875 29979
8832 29980
3789 29981
-1254 29982
-...

output:

0.0964674301
0.1012656431
0.0021639233
0.0021639356
0.0021639356
0.0021639356
0.0021639356
0.0021639356
0.0021639356
0.0021639356
0.0021639356
0.0021639356
0.0019633370
0.0019634090
0.0065157674
0.0102340951
0.0110592858
0.0110593004
0.0110593004
0.0216043801
0.0210824363
0.0210824391
0.0210824391
0...

result:

ok 68 numbers

Test #80:

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

input:

68 12606579
24816 29995
1627 29994
-22716 29982
-23228 29971
-23740 29960
-24252 29949
-24764 29938
-25276 29927
-25788 29916
-26300 29905
-26812 29894
-27324 29883
-27836 29872
-28264 29823
-28692 29774
-29864 29355
-29915 26947
-29931 24310
-29947 21673
-29963 19036
-29979 13875
-29980 8832
-29981...

output:

0.0964674301
0.1012656431
0.0021639233
0.0021639356
0.0021639356
0.0021639356
0.0021639356
0.0021639356
0.0021639356
0.0021639356
0.0021639356
0.0021639356
0.0019633370
0.0019634090
0.0065157674
0.0102340951
0.0110592858
0.0110593004
0.0110593004
0.0216043801
0.0210824363
0.0210824391
0.0210824391
0...

result:

ok 68 numbers

Test #81:

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

input:

68 12606579
27949 -29976
28010 -29968
28071 -29960
28132 -29952
28193 -29944
28254 -29936
28315 -29928
28376 -29920
28437 -29912
28498 -29904
29097 -29689
29548 -25569
29999 -21449
29974 1254
29949 23957
29736 28852
29546 29375
29009 29950
9950 29991
-3639 29986
-17228 29981
-21079 29963
-21742 2995...

output:

0.0002847132
0.0002847898
0.0002847899
0.0002847899
0.0002847899
0.0002847899
0.0002847899
0.0002847899
0.0002847899
0.0033386531
0.0185734491
0.0185739514
0.0948989368
0.0948990220
0.0211593547
0.0029371133
0.0045804921
0.0801884553
0.0571269360
0.0571269353
0.0162290906
0.0028055162
0.0028055162
0...

result:

ok 68 numbers

Test #82:

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

input:

68 12606579
-29976 -27949
-29968 -28010
-29960 -28071
-29952 -28132
-29944 -28193
-29936 -28254
-29928 -28315
-29920 -28376
-29912 -28437
-29904 -28498
-29689 -29097
-25569 -29548
-21449 -29999
1254 -29974
23957 -29949
28852 -29736
29375 -29546
29950 -29009
29991 -9950
29986 3639
29981 17228
29963 2...

output:

0.0002847132
0.0002847898
0.0002847899
0.0002847899
0.0002847899
0.0002847899
0.0002847899
0.0002847899
0.0002847899
0.0033386531
0.0185734491
0.0185739514
0.0948989368
0.0948990220
0.0211593547
0.0029371133
0.0045804921
0.0801884553
0.0571269360
0.0571269353
0.0162290906
0.0028055162
0.0028055162
0...

result:

ok 68 numbers

Test #83:

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

input:

68 12606579
-27949 29976
-28010 29968
-28071 29960
-28132 29952
-28193 29944
-28254 29936
-28315 29928
-28376 29920
-28437 29912
-28498 29904
-29097 29689
-29548 25569
-29999 21449
-29974 -1254
-29949 -23957
-29736 -28852
-29546 -29375
-29009 -29950
-9950 -29991
3639 -29986
17228 -29981
21079 -29963...

output:

0.0002847132
0.0002847898
0.0002847899
0.0002847899
0.0002847899
0.0002847899
0.0002847899
0.0002847899
0.0002847899
0.0033386531
0.0185734491
0.0185739514
0.0948989368
0.0948990220
0.0211593547
0.0029371133
0.0045804921
0.0801884553
0.0571269360
0.0571269353
0.0162290906
0.0028055162
0.0028055162
0...

result:

ok 68 numbers

Test #84:

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

input:

68 12606579
29976 27949
29968 28010
29960 28071
29952 28132
29944 28193
29936 28254
29928 28315
29920 28376
29912 28437
29904 28498
29689 29097
25569 29548
21449 29999
-1254 29974
-23957 29949
-28852 29736
-29375 29546
-29950 29009
-29991 9950
-29986 -3639
-29981 -17228
-29963 -21079
-29956 -21742
-...

output:

0.0002847132
0.0002847898
0.0002847899
0.0002847899
0.0002847899
0.0002847899
0.0002847899
0.0002847899
0.0002847899
0.0033386531
0.0185734491
0.0185739514
0.0948989368
0.0948990220
0.0211593547
0.0029371133
0.0045804921
0.0801884553
0.0571269360
0.0571269353
0.0162290906
0.0028055162
0.0028055162
0...

result:

ok 68 numbers

Test #85:

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

input:

70 242975558
-20203 17335
-20190 -14872
-20188 -19407
-19694 -19612
-19200 -19817
-18706 -20022
-17933 -20188
-14884 -20209
-3023 -20203
16254 -20190
18806 -20105
19032 -20076
19258 -20047
19484 -20018
19710 -19989
19734 -19972
19758 -19955
19782 -19938
19806 -19921
19830 -19904
19854 -19887
19878 -...

output:

0.1994521641
0.0280852137
0.0042106998
0.0042107002
0.0042107002
0.0057010357
0.0190021884
0.0735207812
0.1194860866
0.0162337347
0.0015615622
0.0015615648
0.0015615648
0.0015615648
0.0002500274
0.0002500373
0.0002500373
0.0002500373
0.0002500373
0.0002500373
0.0002500373
0.0002500373
0.0002500373
0...

result:

ok 70 numbers

Test #86:

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

input:

70 242975558
-17335 -20203
14872 -20190
19407 -20188
19612 -19694
19817 -19200
20022 -18706
20188 -17933
20209 -14884
20203 -3023
20190 16254
20105 18806
20076 19032
20047 19258
20018 19484
19989 19710
19972 19734
19955 19758
19938 19782
19921 19806
19904 19830
19887 19854
19870 19878
19853 19902
19...

output:

0.1994521641
0.0280852137
0.0042106998
0.0042107002
0.0042107002
0.0057010357
0.0190021884
0.0735207812
0.1194860866
0.0162337347
0.0015615622
0.0015615648
0.0015615648
0.0015615648
0.0002500274
0.0002500373
0.0002500373
0.0002500373
0.0002500373
0.0002500373
0.0002500373
0.0002500373
0.0002500373
0...

result:

ok 70 numbers

Test #87:

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

input:

70 242975558
20203 -17335
20190 14872
20188 19407
19694 19612
19200 19817
18706 20022
17933 20188
14884 20209
3023 20203
-16254 20190
-18806 20105
-19032 20076
-19258 20047
-19484 20018
-19710 19989
-19734 19972
-19758 19955
-19782 19938
-19806 19921
-19830 19904
-19854 19887
-19878 19870
-19902 198...

output:

0.1994521641
0.0280852137
0.0042106998
0.0042107002
0.0042107002
0.0057010357
0.0190021884
0.0735207812
0.1194860866
0.0162337347
0.0015615622
0.0015615648
0.0015615648
0.0015615648
0.0002500274
0.0002500373
0.0002500373
0.0002500373
0.0002500373
0.0002500373
0.0002500373
0.0002500373
0.0002500373
0...

result:

ok 70 numbers

Test #88:

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

input:

70 242975558
17335 20203
-14872 20190
-19407 20188
-19612 19694
-19817 19200
-20022 18706
-20188 17933
-20209 14884
-20203 3023
-20190 -16254
-20105 -18806
-20076 -19032
-20047 -19258
-20018 -19484
-19989 -19710
-19972 -19734
-19955 -19758
-19938 -19782
-19921 -19806
-19904 -19830
-19887 -19854
-198...

output:

0.1994521641
0.0280852137
0.0042106998
0.0042107002
0.0042107002
0.0057010357
0.0190021884
0.0735207812
0.1194860866
0.0162337347
0.0015615622
0.0015615648
0.0015615648
0.0015615648
0.0002500274
0.0002500373
0.0002500373
0.0002500373
0.0002500373
0.0002500373
0.0002500373
0.0002500373
0.0002500373
0...

result:

ok 70 numbers

Test #89:

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

input:

70 242975558
17418 -20202
17501 -20201
17584 -20200
17667 -20199
17750 -20198
17833 -20197
17916 -20196
17999 -20195
18082 -20194
18165 -20193
18248 -20192
18331 -20191
18414 -20190
18497 -20189
18580 -20188
18663 -20187
18746 -20186
18829 -20185
18912 -20184
18995 -20183
19078 -20182
19161 -20181
1...

output:

0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0...

result:

ok 70 numbers

Test #90:

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

input:

70 242975558
-20202 -17418
-20201 -17501
-20200 -17584
-20199 -17667
-20198 -17750
-20197 -17833
-20196 -17916
-20195 -17999
-20194 -18082
-20193 -18165
-20192 -18248
-20191 -18331
-20190 -18414
-20189 -18497
-20188 -18580
-20187 -18663
-20186 -18746
-20185 -18829
-20184 -18912
-20183 -18995
-20182 ...

output:

0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0...

result:

ok 70 numbers

Test #91:

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

input:

70 242975558
-17418 20202
-17501 20201
-17584 20200
-17667 20199
-17750 20198
-17833 20197
-17916 20196
-17999 20195
-18082 20194
-18165 20193
-18248 20192
-18331 20191
-18414 20190
-18497 20189
-18580 20188
-18663 20187
-18746 20186
-18829 20185
-18912 20184
-18995 20183
-19078 20182
-19161 20181
-...

output:

0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0...

result:

ok 70 numbers

Test #92:

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

input:

70 242975558
20202 17418
20201 17501
20200 17584
20199 17667
20198 17750
20197 17833
20196 17916
20195 17999
20194 18082
20193 18165
20192 18248
20191 18331
20190 18414
20189 18497
20188 18580
20187 18663
20186 18746
20185 18829
20184 18912
20183 18995
20182 19078
20181 19161
20180 19244
20179 19327...

output:

0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0.0005194988
0...

result:

ok 70 numbers

Test #93:

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

input:

21 677783716
-29099 5278
-29026 -15104
-28554 -28893
-20857 -29027
-11113 -29175
-2466 -29176
22733 -29049
27727 -28699
29057 -26960
29188 -19544
29212 16156
29060 24699
28803 27371
27847 28533
13259 29165
2917 29179
-15498 29024
-20676 28941
-25976 27627
-28575 23832
-28964 16568
178 -136

output:

0.0887620474
0.0609921059
0.0335314393
0.0423813151
0.0373909499
0.1089132929
0.0226756964
0.0127902068
0.0324129705
0.1542800809
0.0373016537
0.0124411260
0.0088669415
0.0648548896
0.0451325321
0.0802896285
0.0226681017
0.0270169461
0.0255135559
0.0324761729
0.0493083469

result:

ok 21 numbers

Test #94:

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

input:

19 633459245
-452 311
-450 46
-438 -367
-425 -435
-363 -454
382 -456
432 -453
443 -394
448 -351
453 -15
456 356
451 440
327 447
95 454
-220 449
-264 446
-291 442
-425 398
-451 380
5 -2

output:

0.0748216165
0.1163439908
0.0216548719
0.0217462558
0.2095856237
0.0147999717
0.0187268053
0.0129138816
0.0935240977
0.1032458370
0.0246390837
0.0359765467
0.0660917573
0.0889259455
0.0127430079
0.0081802662
0.0450374126
0.0112655635
0.0197774646

result:

ok 19 numbers

Test #95:

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

input:

9 687819
-23 -13
-9 -20
1 -22
18 -23
14 18
0 23
-12 23
-18 19
-23 3
-2 0

output:

0.1056259865
0.0687040264
0.1191070138
0.2336856396
0.1065740731
0.0885997339
0.0571430032
0.1126871752
0.1078733483

result:

ok 9 numbers

Test #96:

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

input:

11 12235098
-48 18
-31 -56
16 -66
60 -65
68 -56
68 -55
66 -18
43 59
-13 68
-33 57
-46 34
10 -2

output:

0.1593034073
0.1188326809
0.1137536800
0.0384553540
0.0023379564
0.0822315674
0.1589810127
0.1496694038
0.0666316990
0.0707835834
0.0390196551

result:

ok 11 numbers

Test #97:

score: 0
Accepted
time: 7ms
memory: 4436kb

input:

2006 13
-1000 -1
-999 -1
-998 -1
-997 -1
-996 -1
-995 -1
-994 -1
-993 -1
-992 -1
-991 -1
-990 -1
-989 -1
-988 -1
-987 -1
-986 -1
-985 -1
-984 -1
-983 -1
-982 -1
-981 -1
-980 -1
-979 -1
-978 -1
-977 -1
-976 -1
-975 -1
-974 -1
-973 -1
-972 -1
-971 -1
-970 -1
-969 -1
-968 -1
-967 -1
-966 -1
-965 -1
-96...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 2006 numbers

Test #98:

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

input:

2006 13
1 -1000
1 -999
1 -998
1 -997
1 -996
1 -995
1 -994
1 -993
1 -992
1 -991
1 -990
1 -989
1 -988
1 -987
1 -986
1 -985
1 -984
1 -983
1 -982
1 -981
1 -980
1 -979
1 -978
1 -977
1 -976
1 -975
1 -974
1 -973
1 -972
1 -971
1 -970
1 -969
1 -968
1 -967
1 -966
1 -965
1 -964
1 -963
1 -962
1 -961
1 -960
1 -9...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 2006 numbers

Test #99:

score: 0
Accepted
time: 6ms
memory: 4576kb

input:

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

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 2006 numbers

Test #100:

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

input:

2006 13
-1 1000
-1 999
-1 998
-1 997
-1 996
-1 995
-1 994
-1 993
-1 992
-1 991
-1 990
-1 989
-1 988
-1 987
-1 986
-1 985
-1 984
-1 983
-1 982
-1 981
-1 980
-1 979
-1 978
-1 977
-1 976
-1 975
-1 974
-1 973
-1 972
-1 971
-1 970
-1 969
-1 968
-1 967
-1 966
-1 965
-1 964
-1 963
-1 962
-1 961
-1 960
-1 9...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 2006 numbers

Test #101:

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

input:

2009 13
-1000 -1
-999 -1
-998 -1
-997 -1
-996 -1
-995 -1
-994 -1
-993 -1
-992 -1
-991 -1
-990 -1
-989 -1
-988 -1
-987 -1
-986 -1
-985 -1
-984 -1
-983 -1
-982 -1
-981 -1
-980 -1
-979 -1
-978 -1
-977 -1
-976 -1
-975 -1
-974 -1
-973 -1
-972 -1
-971 -1
-970 -1
-969 -1
-968 -1
-967 -1
-966 -1
-965 -1
-96...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 2009 numbers

Test #102:

score: 0
Accepted
time: 7ms
memory: 4572kb

input:

2009 13
-1000 -1
-999 -1
-998 -1
-997 -1
-996 -1
-995 -1
-994 -1
-993 -1
-992 -1
-991 -1
-990 -1
-989 -1
-988 -1
-987 -1
-986 -1
-985 -1
-984 -1
-983 -1
-982 -1
-981 -1
-980 -1
-979 -1
-978 -1
-977 -1
-976 -1
-975 -1
-974 -1
-973 -1
-972 -1
-971 -1
-970 -1
-969 -1
-968 -1
-967 -1
-966 -1
-965 -1
-96...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 2009 numbers

Test #103:

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

input:

11 13
-1000 -1
-999 -1
-998 -1
0 -1
1 -1
998 -1
999 -1
1000 -1
4379 3
4375 3
-1000 2
1013 1

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0597144348
0.0001456072
0.9251551411
0.0149848169

result:

ok 11 numbers

Test #104:

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

input:

167 1
-80 -1
-79 -1
-78 -1
-77 -1
-76 -1
-75 -1
-74 -1
-73 -1
-72 -1
-71 -1
-70 -1
-69 -1
-68 -1
-67 -1
-66 -1
-65 -1
-64 -1
-63 -1
-62 -1
-61 -1
-60 -1
-59 -1
-58 -1
-57 -1
-56 -1
-55 -1
-54 -1
-53 -1
-52 -1
-51 -1
-50 -1
-49 -1
-48 -1
-47 -1
-46 -1
-45 -1
-44 -1
-43 -1
-42 -1
-41 -1
-40 -1
-39 -1
...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 167 numbers

Test #105:

score: 0
Accepted
time: 19ms
memory: 5104kb

input:

6006 37
-3000 -1
-2999 -1
-2998 -1
-2997 -1
-2996 -1
-2995 -1
-2994 -1
-2993 -1
-2992 -1
-2991 -1
-2990 -1
-2989 -1
-2988 -1
-2987 -1
-2986 -1
-2985 -1
-2984 -1
-2983 -1
-2982 -1
-2981 -1
-2980 -1
-2979 -1
-2978 -1
-2977 -1
-2976 -1
-2975 -1
-2974 -1
-2973 -1
-2972 -1
-2971 -1
-2970 -1
-2969 -1
-296...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 6006 numbers

Test #106:

score: 0
Accepted
time: 21ms
memory: 5908kb

input:

10009 61
-5000 -1
-4999 -1
-4998 -1
-4997 -1
-4996 -1
-4995 -1
-4994 -1
-4993 -1
-4992 -1
-4991 -1
-4990 -1
-4989 -1
-4988 -1
-4987 -1
-4986 -1
-4985 -1
-4984 -1
-4983 -1
-4982 -1
-4981 -1
-4980 -1
-4979 -1
-4978 -1
-4977 -1
-4976 -1
-4975 -1
-4974 -1
-4973 -1
-4972 -1
-4971 -1
-4970 -1
-4969 -1
-49...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 10009 numbers

Test #107:

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

input:

10009 61
1 -5000
1 -4999
1 -4998
1 -4997
1 -4996
1 -4995
1 -4994
1 -4993
1 -4992
1 -4991
1 -4990
1 -4989
1 -4988
1 -4987
1 -4986
1 -4985
1 -4984
1 -4983
1 -4982
1 -4981
1 -4980
1 -4979
1 -4978
1 -4977
1 -4976
1 -4975
1 -4974
1 -4973
1 -4972
1 -4971
1 -4970
1 -4969
1 -4968
1 -4967
1 -4966
1 -4965
1 -...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 10009 numbers

Test #108:

score: 0
Accepted
time: 31ms
memory: 6240kb

input:

10009 61
5000 1
4999 1
4998 1
4997 1
4996 1
4995 1
4994 1
4993 1
4992 1
4991 1
4990 1
4989 1
4988 1
4987 1
4986 1
4985 1
4984 1
4983 1
4982 1
4981 1
4980 1
4979 1
4978 1
4977 1
4976 1
4975 1
4974 1
4973 1
4972 1
4971 1
4970 1
4969 1
4968 1
4967 1
4966 1
4965 1
4964 1
4963 1
4962 1
4961 1
4960 1
4959...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 10009 numbers

Test #109:

score: 0
Accepted
time: 40ms
memory: 6024kb

input:

10009 61
-1 5000
-1 4999
-1 4998
-1 4997
-1 4996
-1 4995
-1 4994
-1 4993
-1 4992
-1 4991
-1 4990
-1 4989
-1 4988
-1 4987
-1 4986
-1 4985
-1 4984
-1 4983
-1 4982
-1 4981
-1 4980
-1 4979
-1 4978
-1 4977
-1 4976
-1 4975
-1 4974
-1 4973
-1 4972
-1 4971
-1 4970
-1 4969
-1 4968
-1 4967
-1 4966
-1 4965
-1 ...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 10009 numbers

Test #110:

score: 0
Accepted
time: 32ms
memory: 5964kb

input:

10009 61
0 -5000
1 -5000
2 -5000
3 21903
3 21904
3 21905
3 21906
1 13453
-1 5000
-1 4999
-1 4998
-1 4997
-1 4996
-1 4995
-1 4994
-1 4993
-1 4992
-1 4991
-1 4990
-1 4989
-1 4988
-1 4987
-1 4986
-1 4985
-1 4984
-1 4983
-1 4982
-1 4981
-1 4980
-1 4979
-1 4978
-1 4977
-1 4976
-1 4975
-1 4974
-1 4973
-1 ...

output:

0.0000000000
0.0004881373
0.8330477306
0.0000198974
0.0000198927
0.0000198879
0.1664044540
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 10009 numbers

Test #111:

score: 0
Accepted
time: 29ms
memory: 6016kb

input:

10009 61
5000 0
5000 1
5000 2
-21903 3
-21904 3
-21905 3
-21906 3
-13453 1
-5000 -1
-4999 -1
-4998 -1
-4997 -1
-4996 -1
-4995 -1
-4994 -1
-4993 -1
-4992 -1
-4991 -1
-4990 -1
-4989 -1
-4988 -1
-4987 -1
-4986 -1
-4985 -1
-4984 -1
-4983 -1
-4982 -1
-4981 -1
-4980 -1
-4979 -1
-4978 -1
-4977 -1
-4976 -1
...

output:

0.0000000000
0.0004881373
0.8330477306
0.0000198974
0.0000198927
0.0000198879
0.1664044540
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 10009 numbers

Test #112:

score: 0
Accepted
time: 33ms
memory: 5960kb

input:

10009 61
0 5000
-1 5000
-2 5000
-3 -21903
-3 -21904
-3 -21905
-3 -21906
-1 -13453
1 -5000
1 -4999
1 -4998
1 -4997
1 -4996
1 -4995
1 -4994
1 -4993
1 -4992
1 -4991
1 -4990
1 -4989
1 -4988
1 -4987
1 -4986
1 -4985
1 -4984
1 -4983
1 -4982
1 -4981
1 -4980
1 -4979
1 -4978
1 -4977
1 -4976
1 -4975
1 -4974
1 ...

output:

0.0000000000
0.0004881373
0.8330477306
0.0000198974
0.0000198927
0.0000198879
0.1664044540
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 10009 numbers

Test #113:

score: 0
Accepted
time: 29ms
memory: 5896kb

input:

10009 61
-5000 0
-5000 -1
-5000 -2
21903 -3
21904 -3
21905 -3
21906 -3
13453 -1
5000 1
4999 1
4998 1
4997 1
4996 1
4995 1
4994 1
4993 1
4992 1
4991 1
4990 1
4989 1
4988 1
4987 1
4986 1
4985 1
4984 1
4983 1
4982 1
4981 1
4980 1
4979 1
4978 1
4977 1
4976 1
4975 1
4974 1
4973 1
4972 1
4971 1
4970 1
496...

output:

0.0000000000
0.0004881373
0.8330477306
0.0000198974
0.0000198927
0.0000198879
0.1664044540
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 10009 numbers

Test #114:

score: 0
Accepted
time: 33ms
memory: 6804kb

input:

13009 80
-6500 -1
-6499 -1
-6498 -1
-6497 -1
-6496 -1
-6495 -1
-6494 -1
-6493 -1
-6492 -1
-6491 -1
-6490 -1
-6489 -1
-6488 -1
-6487 -1
-6486 -1
-6485 -1
-6484 -1
-6483 -1
-6482 -1
-6481 -1
-6480 -1
-6479 -1
-6478 -1
-6477 -1
-6476 -1
-6475 -1
-6474 -1
-6473 -1
-6472 -1
-6471 -1
-6470 -1
-6469 -1
-64...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 13009 numbers

Test #115:

score: 0
Accepted
time: 44ms
memory: 6688kb

input:

13009 80
1 -6500
1 -6499
1 -6498
1 -6497
1 -6496
1 -6495
1 -6494
1 -6493
1 -6492
1 -6491
1 -6490
1 -6489
1 -6488
1 -6487
1 -6486
1 -6485
1 -6484
1 -6483
1 -6482
1 -6481
1 -6480
1 -6479
1 -6478
1 -6477
1 -6476
1 -6475
1 -6474
1 -6473
1 -6472
1 -6471
1 -6470
1 -6469
1 -6468
1 -6467
1 -6466
1 -6465
1 -...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 13009 numbers

Test #116:

score: 0
Accepted
time: 40ms
memory: 6780kb

input:

13009 80
6500 1
6499 1
6498 1
6497 1
6496 1
6495 1
6494 1
6493 1
6492 1
6491 1
6490 1
6489 1
6488 1
6487 1
6486 1
6485 1
6484 1
6483 1
6482 1
6481 1
6480 1
6479 1
6478 1
6477 1
6476 1
6475 1
6474 1
6473 1
6472 1
6471 1
6470 1
6469 1
6468 1
6467 1
6466 1
6465 1
6464 1
6463 1
6462 1
6461 1
6460 1
6459...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 13009 numbers

Test #117:

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

input:

13009 80
-1 6500
-1 6499
-1 6498
-1 6497
-1 6496
-1 6495
-1 6494
-1 6493
-1 6492
-1 6491
-1 6490
-1 6489
-1 6488
-1 6487
-1 6486
-1 6485
-1 6484
-1 6483
-1 6482
-1 6481
-1 6480
-1 6479
-1 6478
-1 6477
-1 6476
-1 6475
-1 6474
-1 6473
-1 6472
-1 6471
-1 6470
-1 6469
-1 6468
-1 6467
-1 6466
-1 6465
-1 ...

output:

0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 13009 numbers

Test #118:

score: 0
Accepted
time: 39ms
memory: 6656kb

input:

13009 80
0 -6500
1 -6500
2 -6500
3 28479
3 28480
3 28481
3 28482
1 17491
-1 6500
-1 6499
-1 6498
-1 6497
-1 6496
-1 6495
-1 6494
-1 6493
-1 6492
-1 6491
-1 6490
-1 6489
-1 6488
-1 6487
-1 6486
-1 6485
-1 6484
-1 6483
-1 6482
-1 6481
-1 6480
-1 6479
-1 6478
-1 6477
-1 6476
-1 6475
-1 6474
-1 6473
-1 ...

output:

0.0000000000
0.0002365299
0.8243065939
0.0000161194
0.0000161165
0.0000161135
0.1754085269
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 13009 numbers

Test #119:

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

input:

13009 80
6500 0
6500 1
6500 2
-28479 3
-28480 3
-28481 3
-28482 3
-17491 1
-6500 -1
-6499 -1
-6498 -1
-6497 -1
-6496 -1
-6495 -1
-6494 -1
-6493 -1
-6492 -1
-6491 -1
-6490 -1
-6489 -1
-6488 -1
-6487 -1
-6486 -1
-6485 -1
-6484 -1
-6483 -1
-6482 -1
-6481 -1
-6480 -1
-6479 -1
-6478 -1
-6477 -1
-6476 -1
...

output:

0.0000000000
0.0002365299
0.8243065939
0.0000161194
0.0000161165
0.0000161135
0.1754085269
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 13009 numbers

Test #120:

score: 0
Accepted
time: 44ms
memory: 6512kb

input:

13009 80
0 6500
-1 6500
-2 6500
-3 -28479
-3 -28480
-3 -28481
-3 -28482
-1 -17491
1 -6500
1 -6499
1 -6498
1 -6497
1 -6496
1 -6495
1 -6494
1 -6493
1 -6492
1 -6491
1 -6490
1 -6489
1 -6488
1 -6487
1 -6486
1 -6485
1 -6484
1 -6483
1 -6482
1 -6481
1 -6480
1 -6479
1 -6478
1 -6477
1 -6476
1 -6475
1 -6474
1 ...

output:

0.0000000000
0.0002365299
0.8243065939
0.0000161194
0.0000161165
0.0000161135
0.1754085269
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 13009 numbers

Test #121:

score: 0
Accepted
time: 37ms
memory: 6716kb

input:

13009 80
-6500 0
-6500 -1
-6500 -2
28479 -3
28480 -3
28481 -3
28482 -3
17491 -1
6500 1
6499 1
6498 1
6497 1
6496 1
6495 1
6494 1
6493 1
6492 1
6491 1
6490 1
6489 1
6488 1
6487 1
6486 1
6485 1
6484 1
6483 1
6482 1
6481 1
6480 1
6479 1
6478 1
6477 1
6476 1
6475 1
6474 1
6473 1
6472 1
6471 1
6470 1
646...

output:

0.0000000000
0.0002365299
0.8243065939
0.0000161194
0.0000161165
0.0000161135
0.1754085269
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0.0000000000
0...

result:

ok 13009 numbers

Extra Test:

score: 0
Extra Test Passed