QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#180058#7242. Mr.~Credoxaphoenix#AC ✓39ms10664kbC++141.8kb2023-09-15 15:10:462023-09-15 15:10:46

Judging History

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

  • [2023-09-15 15:10:46]
  • 评测
  • 测评结果:AC
  • 用时:39ms
  • 内存:10664kb
  • [2023-09-15 15:10:46]
  • 提交

answer

#include<bits/stdc++.h>

using namespace std;

#define fi first
#define se second
#define mp make_pair
#define pb push_back
#define pf push_front
#define LC k<<1
#define RC k<<1|1
#define IO cin.sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define all(x) (x).begin(), (x).end()
#define SZ(x) ((int)(x).size())
#define rep(i, a, n) for (int i = a; i < n; i++)
#define repn(i, a, n) for (int i = a; i <= n; i++)
#define per(i, a, n) for (int i = (n) - 1; i >= a; i--)
#define pern(i, a, n) for (int i = n; i >= a; i--)

typedef long long LL;
typedef long double LD;
typedef unsigned long long ull;
typedef pair<int, int> PII;
typedef pair<int, LL> PIL;
typedef pair<LL, int> PLI;
typedef pair<double, double> PDD;
typedef pair<ull, ull> PUU;
typedef pair<LL, LL> PLL;

const int N = 2100000;
const int M = 1100000;
const int mod = 1e9+7;
const int inf = ((int)1e9) - 10;
const LL INF = 1e18;
const double eps = 1e-9;

mt19937_64 Rand((unsigned long long)new char);
#define rand Rand

const int L = 1296000;
const LD pi = acos(-1.0);
int n, f[N];
int main() {
	IO;
	cin >> n;
	repn(i, 1, n) {
		int x, y, d, a;
		cin >> x >> y >> d >> a;
		d--;
		if (a + d >= L) f[a]++, f[0]++, f[a + d - L + 1]--;
		else f[a]++, f[a + d + 1]--;
	}
	int cur = 0, pos;
	rep(i, 0, L) {
		cur += f[i];
		if (cur == 0) {
			pos = i;
			break;
		}
	}
	LD ang = ((LD)pos + 0.5) / (L / 2) * pi, dx = cos(ang), dy = sin(ang), r = 1.0, d = 0;
	int ax, ay, cnt = 0;
	while (1) {
		while (dx * (r + d) < -inf + eps || dx * (r + d) > inf - eps || dy * (r + d) < -inf + eps || dy * (r + d) > inf + eps)  {
			cnt++;
			r /= 2.0;
		}
		d += r;
		ax = (int)(dx * d + 0.1);
		ay = (int)(dy * d + 0.1);
		r *= 2;
		if (cnt > 1000) break;
	}
	cout << "YES\n";
	cout << ax << " " << ay << "\n";
	return 0;
}

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 9860kb

input:

4
1 2 486000 0
-1 1 324000 648000
1 0 108000 0
1 0 108000 1188000

output:

YES
-999999989 999995141

result:

ok Seems ok, min distance to light = 3430.17

Test #2:

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

input:

10
0 0 149605 640182
0 0 51924 760110
0 0 14531 370974
0 0 82864 1009818
0 0 13668 877773
0 0 27523 945102
0 0 216723 246382
0 0 268334 861058
0 0 142890 328031
0 0 223562 461949

output:

YES
999999990 2424

result:

ok Seems ok, min distance to light = 7.22728e+08

Test #3:

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

input:

10
32 -15 514796 11109
30 -12 181791 391320
-43 31 21111 151392
-43 -41 47933 1199789
48 37 57302 1953
6 -15 91381 1253012
-12 10 83332 988560
-35 3 144973 329169
-25 47 23208 576618
12 6 119845 830237

output:

YES
-999999989 379911518

result:

ok Seems ok, min distance to light = 2592.14

Test #4:

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

input:

1000
-42 -41 1519 408937
-46 -24 2555 593045
43 46 822 1232688
14 -7 3307 959831
13 -15 2243 772622
-31 -30 868 1253536
-39 34 1186 1132434
-48 28 2440 726251
11 42 1926 66244
-42 -1 496 403545
33 -13 1370 989716
37 -13 702 574659
-4 -2 1178 451587
21 2 1120 780670
47 -21 1116 359312
44 16 661 84503...

output:

YES
999999990 20983390

result:

ok Seems ok, min distance to light = 2376.97

Test #5:

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

input:

1000
-50 -50 71 988471
-50 -50 1409 24845
-50 -50 4819 1002410
-50 -50 1813 948264
-50 -50 2115 246438
-50 -50 3343 1062325
-50 -50 778 148705
-50 -50 2647 227847
-50 -50 4273 1152881
-50 -50 1106 535163
-50 -50 6752 716076
-50 -50 2082 435202
-50 -50 773 924896
-50 -50 1405 691180
-50 -50 31 914741...

output:

YES
999999990 18926961

result:

ok Seems ok, min distance to light = 2473.11

Test #6:

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

input:

1000
-50 50 1845 843423
-50 50 1513 686146
-50 50 664 812637
-50 50 961 316888
-50 50 869 960618
-50 50 649 241734
-50 50 1489 553298
-50 50 2024 732709
-50 50 2784 1259060
-50 50 1776 178551
-50 50 443 1269235
-50 50 690 1273322
-50 50 2344 1050015
-50 50 1624 365804
-50 50 1396 102691
-50 50 1317 ...

output:

YES
999999990 18233438

result:

ok Seems ok, min distance to light = 2373.06

Test #7:

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

input:

1000
50 -50 1265 435875
50 -50 74 879720
50 -50 800 522117
50 -50 2205 664007
50 -50 441 465824
50 -50 4759 806686
50 -50 2399 670123
50 -50 303 239438
50 -50 92 992612
50 -50 502 802059
50 -50 575 117817
50 -50 1100 1073963
50 -50 1182 1091000
50 -50 736 790830
50 -50 259 381753
50 -50 1134 725902
...

output:

YES
999999990 5572991

result:

ok Seems ok, min distance to light = 2474.48

Test #8:

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

input:

1000
50 50 106 777933
50 50 885 651836
50 50 2428 590306
50 50 49 577830
50 50 1801 616205
50 50 3569 1288674
50 50 485 556828
50 50 1488 976556
50 50 938 722111
50 50 90 1238035
50 50 404 1112564
50 50 949 833280
50 50 1625 776501
50 50 3783 1000838
50 50 583 422369
50 50 198 851692
50 50 707 64701...

output:

YES
999999990 39200278

result:

ok Seems ok, min distance to light = 2377.98

Test #9:

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

input:

200000
-50 -50 5 729777
-50 -50 12 1037645
-50 -50 6 63629
-50 -50 6 634579
-50 -50 8 857888
-50 -50 2 89375
-50 -50 1 487806
-50 -50 5 32503
-50 -50 1 360472
-50 -50 2 569137
-50 -50 4 1160177
-50 -50 5 447120
-50 -50 1 288800
-50 -50 2 434012
-50 -50 4 424711
-50 -50 4 193728
-50 -50 16 533586
-50...

output:

YES
999999990 26664

result:

ok Seems ok, min distance to light = 2473.31

Test #10:

score: 0
Accepted
time: 34ms
memory: 10360kb

input:

200000
-50 50 33 983490
-50 50 3 1176442
-50 50 11 479216
-50 50 3 261549
-50 50 2 580041
-50 50 3 1016347
-50 50 5 387414
-50 50 2 448346
-50 50 9 924768
-50 50 6 942162
-50 50 5 419815
-50 50 5 1185628
-50 50 9 841571
-50 50 13 349468
-50 50 19 1295930
-50 50 3 1248156
-50 50 21 1105026
-50 50 9 8...

output:

YES
999999990 2424

result:

ok Seems ok, min distance to light = 2474.14

Test #11:

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

input:

200000
50 -50 4 196259
50 -50 7 1241013
50 -50 7 603689
50 -50 1 136006
50 -50 2 1288951
50 -50 5 253768
50 -50 6 654339
50 -50 10 1047380
50 -50 3 995187
50 -50 1 1215818
50 -50 5 582805
50 -50 3 164454
50 -50 6 332956
50 -50 1 714017
50 -50 9 929948
50 -50 7 1113675
50 -50 2 714311
50 -50 13 11718...

output:

YES
999999990 259375

result:

ok Seems ok, min distance to light = 2473.76

Test #12:

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

input:

200000
50 50 4 1005133
50 50 2 371518
50 50 9 1124486
50 50 2 321516
50 50 2 515862
50 50 4 1256126
50 50 2 1188003
50 50 7 391557
50 50 8 470340
50 50 7 1091710
50 50 12 332991
50 50 2 958630
50 50 7 189058
50 50 6 1143386
50 50 4 1194464
50 50 3 729651
50 50 13 409485
50 50 2 72481
50 50 5 1249372...

output:

YES
999999990 26664

result:

ok Seems ok, min distance to light = 2373.32

Test #13:

score: 0
Accepted
time: 10ms
memory: 9376kb

input:

50000
-50 -50 2 312468
-50 -50 16 295096
-50 -50 36 167426
-50 -50 20 1289078
-50 -50 18 656477
-50 -50 28 1230594
-50 -50 12 1223055
-50 -50 4 334474
-50 -50 17 28807
-50 -50 52 399068
-50 -50 36 328491
-50 -50 48 1011738
-50 -50 27 609551
-50 -50 64 693818
-50 -50 9 1053456
-50 -50 39 918111
-50 -...

output:

YES
999999990 2424

result:

ok Seems ok, min distance to light = 2374.14

Test #14:

score: 0
Accepted
time: 9ms
memory: 10340kb

input:

50000
-50 50 3 462861
-50 50 67 389447
-50 50 28 1128218
-50 50 3 131008
-50 50 17 735770
-50 50 11 1120046
-50 50 34 509584
-50 50 25 773108
-50 50 28 603520
-50 50 23 869338
-50 50 13 1252980
-50 50 37 760023
-50 50 21 1254756
-50 50 52 84866
-50 50 30 905462
-50 50 79 79412
-50 50 30 439941
-50 5...

output:

YES
999999990 2424

result:

ok Seems ok, min distance to light = 2374

Test #15:

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

input:

50000
50 -50 3 594223
50 -50 90 1166186
50 -50 19 18711
50 -50 10 297292
50 -50 65 441287
50 -50 37 373775
50 -50 46 855454
50 -50 2 132282
50 -50 2 472892
50 -50 6 381636
50 -50 13 454219
50 -50 9 386221
50 -50 38 459702
50 -50 6 648707
50 -50 5 324730
50 -50 4 282565
50 -50 9 289828
50 -50 11 1196...

output:

YES
999999990 2424

result:

ok Seems ok, min distance to light = 2374.14

Test #16:

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

input:

50000
50 50 20 995607
50 50 14 818558
50 50 22 893156
50 50 36 575601
50 50 25 426848
50 50 12 81851
50 50 32 279122
50 50 6 924977
50 50 12 391664
50 50 15 338138
50 50 42 593586
50 50 41 1212726
50 50 9 720704
50 50 4 34659
50 50 31 654495
50 50 57 476846
50 50 65 1194921
50 50 17 368447
50 50 18 ...

output:

YES
999999990 2424

result:

ok Seems ok, min distance to light = 2374

Test #17:

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

input:

200000
30 46 1 795451
17 13 10 791207
-42 -34 3 392731
-27 25 7 645766
-7 -4 4 786681
-6 34 7 849966
-20 15 10 161644
14 35 3 971408
-42 27 4 556269
15 22 4 33136
-8 -30 10 902726
-24 22 4 1183806
-42 -37 2 129055
45 44 10 988920
-16 -50 7 508470
15 -47 10 228128
26 41 3 777071
-44 37 2 735880
-12 -...

output:

YES
999999990 2424

result:

ok Seems ok, min distance to light = 2391.14

Test #18:

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

input:

1
-38 -29 1295999 1

output:

YES
999999990 2424

result:

ok Seems ok, min distance to light = 2395.14

Test #19:

score: 0
Accepted
time: 10ms
memory: 8884kb

input:

50000
-50 -50 16 240275
-50 -50 3 44977
-50 -50 20 265035
-50 -50 36 149120
-50 -50 9 1188516
-50 -50 20 1159909
-50 -50 9 518007
-50 -50 10 668568
-50 -50 30 307701
-50 -50 12 856772
-50 -50 15 683471
-50 -50 11 897012
-50 -50 4 881172
-50 -50 41 228715
-50 -50 3 242567
-50 -50 33 15197
-50 -50 9 3...

output:

YES
999995141 999999990

result:

ok Seems ok, min distance to light = 3427.52

Test #20:

score: 0
Accepted
time: 10ms
memory: 9876kb

input:

50000
-50 50 69 24132
-50 50 7 1024711
-50 50 101 435539
-50 50 62 558905
-50 50 19 672398
-50 50 33 209161
-50 50 52 728100
-50 50 89 832743
-50 50 6 494817
-50 50 26 1054479
-50 50 24 929641
-50 50 122 1067911
-50 50 12 1293228
-50 50 108 634377
-50 50 17 230969
-50 50 37 530729
-50 50 16 1216717
...

output:

YES
999995141 999999990

result:

ok Seems ok, min distance to light = 3358.05

Test #21:

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

input:

50000
50 -50 72 975104
50 -50 33 1270256
50 -50 12 973667
50 -50 3 485931
50 -50 37 916949
50 -50 6 207635
50 -50 64 1282722
50 -50 90 1152929
50 -50 38 54577
50 -50 12 625556
50 -50 8 593956
50 -50 7 209286
50 -50 15 1115876
50 -50 70 1124855
50 -50 11 842233
50 -50 7 233476
50 -50 19 86641
50 -50 ...

output:

YES
999995141 999999990

result:

ok Seems ok, min distance to light = 3356.81

Test #22:

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

input:

50000
50 50 36 218068
50 50 32 326665
50 50 6 1177055
50 50 6 84610
50 50 19 540310
50 50 40 494293
50 50 19 503980
50 50 15 244986
50 50 54 746867
50 50 37 788091
50 50 66 358870
50 50 24 683294
50 50 37 1074027
50 50 15 842648
50 50 35 762241
50 50 21 774141
50 50 17 505071
50 50 45 1284541
50 50 ...

output:

YES
999995141 999999990

result:

ok Seems ok, min distance to light = 3427.52

Test #23:

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

input:

200000
-43 -43 2 816739
25 -27 3 971287
24 39 13 756079
49 48 15 1172227
43 9 2 55012
-15 34 7 693528
19 35 2 83854
38 -21 11 766457
50 9 5 432266
-10 9 25 829513
-29 -24 1 349406
42 -33 1 406052
37 41 9 917957
29 45 2 859780
39 34 3 250171
-45 42 8 125896
-44 -49 2 980103
18 -41 2 740717
46 8 13 31...

output:

YES
999995141 999999990

result:

ok Seems ok, min distance to light = 3413.38

Test #24:

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

input:

1
-48 -14 1295999 162001

output:

YES
999995141 999999990

result:

ok Seems ok, min distance to light = 3404.72

Test #25:

score: 0
Accepted
time: 10ms
memory: 9832kb

input:

50000
-50 -50 6 252550
-50 -50 14 1034082
-50 -50 25 547368
-50 -50 5 804790
-50 -50 8 926599
-50 -50 39 775089
-50 -50 16 619410
-50 -50 77 1199530
-50 -50 7 1080276
-50 -50 69 957293
-50 -50 81 75299
-50 -50 34 717503
-50 -50 17 556138
-50 -50 14 641731
-50 -50 13 453305
-50 -50 12 282897
-50 -50 ...

output:

YES
-2423 999999990

result:

ok Seems ok, min distance to light = 2373

Test #26:

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

input:

50000
-50 50 96 652117
-50 50 2 718581
-50 50 2 291730
-50 50 22 505221
-50 50 7 691304
-50 50 5 372300
-50 50 61 469695
-50 50 11 1183619
-50 50 35 1268931
-50 50 6 887000
-50 50 32 574636
-50 50 4 971054
-50 50 4 587671
-50 50 5 960940
-50 50 21 681738
-50 50 15 716929
-50 50 56 753450
-50 50 30 3...

output:

YES
-2423 999999990

result:

ok Seems ok, min distance to light = 2373

Test #27:

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

input:

50000
50 -50 3 1248842
50 -50 3 764507
50 -50 23 816659
50 -50 8 173026
50 -50 18 68948
50 -50 10 948812
50 -50 26 1020067
50 -50 21 868776
50 -50 45 614667
50 -50 43 587699
50 -50 17 1062329
50 -50 8 1094405
50 -50 2 334810
50 -50 5 665728
50 -50 16 1041641
50 -50 19 146035
50 -50 31 914804
50 -50 ...

output:

YES
-2423 999999990

result:

ok Seems ok, min distance to light = 2375.14

Test #28:

score: 0
Accepted
time: 10ms
memory: 10456kb

input:

50000
50 50 39 556126
50 50 14 165364
50 50 24 1094887
50 50 1 448110
50 50 44 652620
50 50 11 863276
50 50 11 794318
50 50 12 778225
50 50 14 446155
50 50 40 696872
50 50 11 519428
50 50 21 246658
50 50 33 663594
50 50 22 284581
50 50 45 500866
50 50 8 206482
50 50 11 1065547
50 50 7 636098
50 50 5...

output:

YES
-2423 999999990

result:

ok Seems ok, min distance to light = 2375.14

Test #29:

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

input:

200000
-29 35 25 73050
45 16 2 90345
-23 -36 4 1241348
38 -6 5 445397
-4 -29 7 885235
49 -33 8 697677
-23 40 2 595654
-9 47 9 697128
-35 9 3 1171853
41 36 2 1072668
-29 30 8 159799
-15 20 22 1100877
50 33 2 461658
-50 -26 9 565419
49 -2 4 1101806
-28 3 3 767497
-6 26 12 375677
1 34 7 25752
7 -46 9 7...

output:

YES
-2423 999999990

result:

ok Seems ok, min distance to light = 2410

Test #30:

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

input:

1
12 -41 1295999 324001

output:

YES
-2423 999999990

result:

ok Seems ok, min distance to light = 2413.14

Test #31:

score: 0
Accepted
time: 10ms
memory: 8848kb

input:

50000
-50 -50 57 1147499
-50 -50 8 951704
-50 -50 47 882535
-50 -50 43 1214671
-50 -50 3 71643
-50 -50 9 669360
-50 -50 11 510736
-50 -50 34 326680
-50 -50 2 643518
-50 -50 47 91096
-50 -50 16 729108
-50 -50 117 544320
-50 -50 4 1097737
-50 -50 26 1195264
-50 -50 9 525738
-50 -50 6 355341
-50 -50 11...

output:

YES
-7272 999999990

result:

ok Seems ok, min distance to light = 2373.86

Test #32:

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

input:

50000
-50 50 11 1217853
-50 50 20 148590
-50 50 14 642565
-50 50 90 704366
-50 50 76 1295843
-50 50 39 1141357
-50 50 143 587423
-50 50 15 1235691
-50 50 3 165080
-50 50 6 1272882
-50 50 20 1097951
-50 50 28 1023797
-50 50 15 501741
-50 50 10 524552
-50 50 39 1147549
-50 50 15 326598
-50 50 15 12579...

output:

YES
-7272 999999990

result:

ok Seems ok, min distance to light = 2373.86

Test #33:

score: 0
Accepted
time: 10ms
memory: 9404kb

input:

50000
50 -50 37 33686
50 -50 6 238324
50 -50 4 753082
50 -50 104 683012
50 -50 3 864776
50 -50 52 196353
50 -50 25 854098
50 -50 7 1067174
50 -50 13 1232799
50 -50 86 167747
50 -50 60 1100335
50 -50 11 836698
50 -50 7 758965
50 -50 127 885977
50 -50 3 743828
50 -50 42 1039507
50 -50 50 55384
50 -50 ...

output:

YES
-7272 999999990

result:

ok Seems ok, min distance to light = 2374.27

Test #34:

score: 0
Accepted
time: 10ms
memory: 9732kb

input:

50000
50 50 16 305043
50 50 19 1060699
50 50 1 1214028
50 50 11 1162943
50 50 5 505391
50 50 9 1138119
50 50 27 628893
50 50 37 835690
50 50 6 380884
50 50 35 778034
50 50 71 484849
50 50 27 2751
50 50 57 623632
50 50 3 1059629
50 50 79 1152821
50 50 14 437113
50 50 7 967311
50 50 205 509243
50 50 2...

output:

YES
-7272 999999990

result:

ok Seems ok, min distance to light = 2374.27

Test #35:

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

input:

200000
-7 40 6 492154
47 -46 27 1246819
9 39 5 190449
-50 9 8 843882
-13 2 1 304643
9 16 7 273039
49 9 13 841547
-30 44 14 717710
-1 -46 5 654234
4 -48 4 651745
29 -27 4 549567
47 17 4 721100
-41 39 3 813471
45 -22 2 433626
-33 28 12 691909
13 32 1 649174
9 -50 11 425580
7 -13 2 130197
36 -6 4 11745...

output:

YES
-7272 999999990

result:

ok Seems ok, min distance to light = 2403.86

Test #36:

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

input:

1
32 36 1295999 324002

output:

YES
-7272 999999990

result:

ok Seems ok, min distance to light = 2392.27

Test #37:

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

input:

50000
-50 -50 5 1109257
-50 -50 4 1061635
-50 -50 38 229818
-50 -50 7 976364
-50 -50 5 49783
-50 -50 15 415069
-50 -50 16 1009181
-50 -50 11 837375
-50 -50 6 558259
-50 -50 9 705517
-50 -50 3 176772
-50 -50 21 1206213
-50 -50 25 197724
-50 -50 7 708389
-50 -50 37 935305
-50 -50 7 260564
-50 -50 5 11...

output:

YES
-999999989 999995141

result:

ok Seems ok, min distance to light = 3357.34

Test #38:

score: 0
Accepted
time: 10ms
memory: 10020kb

input:

50000
-50 50 16 251568
-50 50 22 374106
-50 50 2 819674
-50 50 3 1190298
-50 50 133 155294
-50 50 5 614397
-50 50 11 569665
-50 50 9 1027485
-50 50 5 394009
-50 50 16 784904
-50 50 45 869021
-50 50 11 874547
-50 50 2 1259932
-50 50 17 24899
-50 50 72 917747
-50 50 36 629072
-50 50 9 567151
-50 50 24...

output:

YES
-999999989 999995141

result:

ok Seems ok, min distance to light = 3428.05

Test #39:

score: 0
Accepted
time: 11ms
memory: 8704kb

input:

50000
50 -50 44 412738
50 -50 110 1042144
50 -50 73 128053
50 -50 21 591334
50 -50 29 843402
50 -50 18 172954
50 -50 12 64433
50 -50 35 1232576
50 -50 5 213738
50 -50 8 1109651
50 -50 1 485324
50 -50 52 171700
50 -50 79 988873
50 -50 10 884655
50 -50 50 24463
50 -50 30 1017844
50 -50 16 1097388
50 -...

output:

YES
-999999989 999995141

result:

ok Seems ok, min distance to light = 3428.05

Test #40:

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

input:

50000
50 50 36 1233503
50 50 39 926307
50 50 52 214187
50 50 42 136071
50 50 2 807660
50 50 49 140111
50 50 6 71947
50 50 41 769235
50 50 38 959913
50 50 14 951660
50 50 1 693544
50 50 19 144120
50 50 1 241166
50 50 16 118719
50 50 27 110716
50 50 74 520842
50 50 23 219023
50 50 6 364358
50 50 2 107...

output:

YES
-999999989 999995141

result:

ok Seems ok, min distance to light = 3357.52

Test #41:

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

input:

200000
23 41 7 188782
-16 -44 3 1281598
-6 40 2 1084102
-34 -37 5 1081030
-41 -5 2 1219251
-33 31 5 600319
-36 43 2 75356
-15 37 4 281901
-47 44 3 330063
1 -42 7 223623
-32 29 13 208253
13 -18 14 1002568
16 19 2 1261289
1 -7 1 1144681
-36 17 1 931188
-49 -5 7 312055
20 8 1 709201
-38 45 3 618839
-49...

output:

YES
-999999989 999995141

result:

ok Seems ok, min distance to light = 3409.85

Test #42:

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

input:

1
-33 45 1295999 486001

output:

YES
-999999989 999995141

result:

ok Seems ok, min distance to light = 3419.74

Test #43:

score: 0
Accepted
time: 11ms
memory: 8652kb

input:

50000
-50 -50 9 230441
-50 -50 41 57637
-50 -50 28 668428
-50 -50 10 743473
-50 -50 6 1057641
-50 -50 96 823606
-50 -50 18 13709
-50 -50 6 326745
-50 -50 30 104323
-50 -50 1 919042
-50 -50 23 1263184
-50 -50 39 414278
-50 -50 22 577106
-50 -50 16 808229
-50 -50 6 1078457
-50 -50 29 265694
-50 -50 51...

output:

YES
-999999989 -2423

result:

ok Seems ok, min distance to light = 2373

Test #44:

score: 0
Accepted
time: 11ms
memory: 8780kb

input:

50000
-50 50 38 256936
-50 50 29 251351
-50 50 13 1043647
-50 50 24 410597
-50 50 1 1013827
-50 50 53 454097
-50 50 35 1214087
-50 50 8 1216434
-50 50 18 320819
-50 50 3 1204791
-50 50 6 793127
-50 50 39 574098
-50 50 9 1116854
-50 50 3 474898
-50 50 4 828412
-50 50 39 138926
-50 50 59 591303
-50 50...

output:

YES
-999999989 -2423

result:

ok Seems ok, min distance to light = 2375.14

Test #45:

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

input:

50000
50 -50 40 296384
50 -50 107 614650
50 -50 110 843917
50 -50 3 1028377
50 -50 28 334318
50 -50 2 435918
50 -50 11 631091
50 -50 4 902839
50 -50 6 967175
50 -50 21 649928
50 -50 6 425758
50 -50 11 841804
50 -50 26 606950
50 -50 20 949773
50 -50 3 528298
50 -50 13 503051
50 -50 60 1144525
50 -50 ...

output:

YES
-999999989 -2423

result:

ok Seems ok, min distance to light = 2373

Test #46:

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

input:

50000
50 50 12 470249
50 50 25 1103759
50 50 25 128300
50 50 25 711237
50 50 40 1166282
50 50 17 903188
50 50 15 732872
50 50 49 637195
50 50 6 763757
50 50 4 1062022
50 50 17 538534
50 50 22 482834
50 50 4 750476
50 50 12 778099
50 50 4 662582
50 50 60 1185215
50 50 3 660554
50 50 23 1245462
50 50 ...

output:

YES
-999999989 -2423

result:

ok Seems ok, min distance to light = 2375.14

Test #47:

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

input:

200000
0 1 2 654346
-34 -14 11 501192
25 36 17 322838
-46 20 2 859538
-22 -27 3 659544
9 9 10 1194624
-7 31 3 623448
7 15 14 569959
-25 -2 7 396210
38 -28 5 1169686
8 8 5 843941
-39 -20 7 275455
-7 -30 4 1079338
39 -23 3 489190
12 -6 4 496035
22 -4 4 1243787
-33 -47 3 90010
31 32 8 257239
-34 48 30 ...

output:

YES
-999999989 -2423

result:

ok Seems ok, min distance to light = 2394

Test #48:

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

input:

1
38 -5 1295999 648001

output:

YES
-999999989 -2423

result:

ok Seems ok, min distance to light = 2418

Test #49:

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

input:

50000
-50 -50 2 495582
-50 -50 7 199795
-50 -50 86 341923
-50 -50 27 676634
-50 -50 18 551574
-50 -50 3 285216
-50 -50 8 829001
-50 -50 46 386000
-50 -50 13 641312
-50 -50 8 88790
-50 -50 25 494655
-50 -50 89 1109474
-50 -50 21 1102873
-50 -50 7 1040502
-50 -50 8 42265
-50 -50 39 1012237
-50 -50 149...

output:

YES
-999999989 -7272

result:

ok Seems ok, min distance to light = 2373.86

Test #50:

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

input:

50000
-50 50 77 156405
-50 50 5 29115
-50 50 25 133380
-50 50 3 1023625
-50 50 36 43734
-50 50 17 273649
-50 50 38 80282
-50 50 8 51830
-50 50 10 916373
-50 50 5 461940
-50 50 4 587051
-50 50 3 833196
-50 50 97 885798
-50 50 11 509261
-50 50 16 379868
-50 50 40 983703
-50 50 54 223657
-50 50 5 84802...

output:

YES
-999999989 -7272

result:

ok Seems ok, min distance to light = 2374.27

Test #51:

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

input:

50000
50 -50 19 788944
50 -50 10 695060
50 -50 5 370096
50 -50 31 177939
50 -50 23 900122
50 -50 1 778985
50 -50 14 357138
50 -50 2 524751
50 -50 17 609896
50 -50 12 276750
50 -50 39 187053
50 -50 7 72708
50 -50 30 402700
50 -50 4 1218472
50 -50 15 171595
50 -50 11 188481
50 -50 10 734139
50 -50 21 ...

output:

YES
-999999989 -7272

result:

ok Seems ok, min distance to light = 2373.86

Test #52:

score: 0
Accepted
time: 10ms
memory: 9588kb

input:

50000
50 50 3 79544
50 50 10 994034
50 50 15 827142
50 50 4 789326
50 50 48 1047052
50 50 106 408639
50 50 54 818395
50 50 3 509319
50 50 17 565598
50 50 2 497497
50 50 27 867321
50 50 218 1013335
50 50 32 721221
50 50 8 441735
50 50 42 175297
50 50 41 131773
50 50 11 1011259
50 50 18 1281594
50 50 ...

output:

YES
-999999989 -7272

result:

ok Seems ok, min distance to light = 2374.27

Test #53:

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

input:

200000
-25 7 8 85077
-20 10 4 184235
22 38 1 410205
7 -15 6 457890
-39 30 2 479603
-27 46 3 623657
9 16 19 540069
-33 9 7 612258
-35 17 7 1188676
-47 3 15 1149473
-20 13 2 78512
-39 -7 1 867966
-6 -40 6 727569
-6 -19 9 607296
9 17 10 361533
20 -10 18 998505
0 25 14 236271
-41 -5 2 1017361
40 -13 4 3...

output:

YES
-999999989 -7272

result:

ok Seems ok, min distance to light = 2393.27

Test #54:

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

input:

1
47 5 1295999 648002

output:

YES
-999999989 -7272

result:

ok Seems ok, min distance to light = 2419.27

Test #55:

score: 0
Accepted
time: 10ms
memory: 10664kb

input:

50000
-50 -50 17 1257327
-50 -50 9 1209450
-50 -50 13 630227
-50 -50 3 119018
-50 -50 3 247929
-50 -50 51 1027515
-50 -50 49 354994
-50 -50 14 962947
-50 -50 9 1008764
-50 -50 10 862949
-50 -50 11 832125
-50 -50 15 1139813
-50 -50 31 40484
-50 -50 10 47342
-50 -50 10 206175
-50 -50 45 270538
-50 -50...

output:

YES
-999995141 -999999989

result:

ok Seems ok, min distance to light = 3428.05

Test #56:

score: 0
Accepted
time: 10ms
memory: 8676kb

input:

50000
-50 50 108 959495
-50 50 64 25489
-50 50 8 670229
-50 50 17 627339
-50 50 30 910887
-50 50 71 87982
-50 50 38 448724
-50 50 8 469324
-50 50 26 1063545
-50 50 5 845423
-50 50 17 546839
-50 50 26 715300
-50 50 77 721863
-50 50 15 630112
-50 50 7 1049573
-50 50 9 1275500
-50 50 44 279676
-50 50 1...

output:

YES
-999995141 -999999989

result:

ok Seems ok, min distance to light = 3357.52

Test #57:

score: 0
Accepted
time: 10ms
memory: 10080kb

input:

50000
50 -50 34 861939
50 -50 36 1044511
50 -50 62 445518
50 -50 9 407959
50 -50 7 170488
50 -50 40 1853
50 -50 7 82386
50 -50 2 1024880
50 -50 21 366388
50 -50 16 136136
50 -50 32 1179803
50 -50 1 892191
50 -50 6 384135
50 -50 16 602654
50 -50 24 573923
50 -50 12 892072
50 -50 37 1144499
50 -50 45 ...

output:

YES
-999995141 -999999989

result:

ok Seems ok, min distance to light = 3357.34

Test #58:

score: 0
Accepted
time: 10ms
memory: 10192kb

input:

50000
50 50 3 860876
50 50 7 937337
50 50 7 426945
50 50 21 448153
50 50 11 568521
50 50 4 730519
50 50 21 999945
50 50 34 471432
50 50 24 814796
50 50 3 1015784
50 50 12 879457
50 50 5 444899
50 50 28 445477
50 50 12 421572
50 50 47 611770
50 50 33 1063668
50 50 2 509470
50 50 2 863455
50 50 14 630...

output:

YES
-999995141 -999999989

result:

ok Seems ok, min distance to light = 3428.05

Test #59:

score: 0
Accepted
time: 36ms
memory: 10264kb

input:

200000
-19 -15 9 307238
2 25 6 455697
33 -49 9 819537
38 -22 3 241016
-23 -8 8 1081763
-35 -8 6 537381
-31 -4 13 653914
-5 41 3 119520
-27 -22 13 214060
43 -25 1 853617
-44 -14 3 1189866
-7 47 2 69454
-43 10 14 784900
21 42 12 246867
-44 23 27 710070
-32 8 18 704684
-4 14 6 1154797
4 -29 1 1278449
2...

output:

YES
-999995141 -999999989

result:

ok Seems ok, min distance to light = 3384.92

Test #60:

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

input:

1
-30 -28 1295999 810001

output:

YES
-999995141 -999999989

result:

ok Seems ok, min distance to light = 3426.82

Test #61:

score: 0
Accepted
time: 10ms
memory: 9008kb

input:

50000
-50 -50 12 916488
-50 -50 9 158935
-50 -50 7 162190
-50 -50 18 624272
-50 -50 28 1117332
-50 -50 31 711522
-50 -50 17 452062
-50 -50 22 952432
-50 -50 74 910861
-50 -50 3 1185972
-50 -50 65 1008998
-50 -50 3 517909
-50 -50 11 620552
-50 -50 93 1141451
-50 -50 11 516465
-50 -50 64 532723
-50 -5...

output:

YES
2424 -999999989

result:

ok Seems ok, min distance to light = 2374.14

Test #62:

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

input:

50000
-50 50 15 683742
-50 50 8 870294
-50 50 4 828754
-50 50 5 295491
-50 50 15 1060564
-50 50 13 193571
-50 50 6 1164569
-50 50 11 493131
-50 50 49 714883
-50 50 52 1165756
-50 50 5 116037
-50 50 48 115641
-50 50 26 859594
-50 50 42 587310
-50 50 25 235957
-50 50 75 385010
-50 50 15 357228
-50 50 ...

output:

YES
2424 -999999989

result:

ok Seems ok, min distance to light = 2374.14

Test #63:

score: 0
Accepted
time: 10ms
memory: 9260kb

input:

50000
50 -50 7 93247
50 -50 16 793372
50 -50 27 1069505
50 -50 18 1011530
50 -50 10 1045771
50 -50 42 1222066
50 -50 27 534734
50 -50 3 159628
50 -50 67 340570
50 -50 11 1014959
50 -50 3 31926
50 -50 12 550483
50 -50 10 899442
50 -50 16 845507
50 -50 28 204804
50 -50 17 1201273
50 -50 30 722203
50 -...

output:

YES
2424 -999999989

result:

ok Seems ok, min distance to light = 2374

Test #64:

score: 0
Accepted
time: 10ms
memory: 8836kb

input:

50000
50 50 33 986445
50 50 2 1150798
50 50 25 945865
50 50 23 639771
50 50 34 873796
50 50 1 679281
50 50 15 111508
50 50 28 885466
50 50 16 272477
50 50 20 1075862
50 50 24 439019
50 50 26 1249933
50 50 63 1158089
50 50 26 371763
50 50 14 189166
50 50 17 1183550
50 50 21 653278
50 50 55 215937
50 ...

output:

YES
2424 -999999989

result:

ok Seems ok, min distance to light = 2374

Test #65:

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

input:

200000
-47 32 2 980858
25 -44 8 1107811
-16 -38 3 944349
-14 49 13 1069510
20 -9 6 919148
-23 13 13 52838
-19 38 2 867221
-37 39 17 900121
46 31 3 736368
27 20 13 320501
11 -4 5 476436
1 -13 8 551374
11 -32 6 367445
37 -34 3 580458
39 24 9 1265705
23 -27 15 75286
41 2 4 535352
50 5 21 434315
22 -28 ...

output:

YES
2424 -999999989

result:

ok Seems ok, min distance to light = 2385

Test #66:

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

input:

1
-42 -43 1295999 972001

output:

YES
2424 -999999989

result:

ok Seems ok, min distance to light = 2382.14

Test #67:

score: 0
Accepted
time: 11ms
memory: 10236kb

input:

50000
-50 -50 21 201571
-50 -50 14 327886
-50 -50 10 892524
-50 -50 18 873787
-50 -50 88 1009600
-50 -50 92 989953
-50 -50 8 891481
-50 -50 58 527806
-50 -50 21 457174
-50 -50 48 98048
-50 -50 3 1096781
-50 -50 12 1059686
-50 -50 5 64314
-50 -50 16 1077871
-50 -50 38 857126
-50 -50 9 765277
-50 -50 ...

output:

YES
7272 -999999989

result:

ok Seems ok, min distance to light = 2374.27

Test #68:

score: 0
Accepted
time: 10ms
memory: 10120kb

input:

50000
-50 50 4 1182227
-50 50 3 1013459
-50 50 33 244416
-50 50 74 371679
-50 50 11 87172
-50 50 17 105196
-50 50 18 1103249
-50 50 27 358239
-50 50 14 790596
-50 50 18 1241356
-50 50 17 78315
-50 50 104 1014715
-50 50 6 662301
-50 50 70 758636
-50 50 4 229998
-50 50 8 394159
-50 50 11 990796
-50 50...

output:

YES
7272 -999999989

result:

ok Seems ok, min distance to light = 2374.27

Test #69:

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

input:

50000
50 -50 77 129604
50 -50 18 1242997
50 -50 33 853988
50 -50 9 103610
50 -50 14 939892
50 -50 5 1120464
50 -50 4 883960
50 -50 2 686842
50 -50 28 1073121
50 -50 22 1161893
50 -50 19 366485
50 -50 44 1000151
50 -50 14 935120
50 -50 8 1090190
50 -50 21 679287
50 -50 2 104146
50 -50 5 38743
50 -50 ...

output:

YES
7272 -999999989

result:

ok Seems ok, min distance to light = 2373.86

Test #70:

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

input:

50000
50 50 34 1273742
50 50 4 1160723
50 50 38 864683
50 50 4 10679
50 50 2 432561
50 50 59 1003261
50 50 16 55020
50 50 4 444504
50 50 2 1165199
50 50 3 1052100
50 50 31 419255
50 50 9 642993
50 50 37 663903
50 50 18 1254297
50 50 43 166691
50 50 7 1130621
50 50 8 598595
50 50 4 1177535
50 50 12 1...

output:

YES
7272 -999999989

result:

ok Seems ok, min distance to light = 2373.86

Test #71:

score: 0
Accepted
time: 38ms
memory: 8736kb

input:

200000
44 -9 16 292219
32 -45 6 612568
9 2 14 759485
-46 30 18 358902
-4 9 13 957342
-38 17 9 861699
-46 3 11 296351
14 -47 3 1274780
-11 -22 10 1232468
-37 -45 12 192217
-11 -31 13 263095
-36 8 8 519680
45 26 1 1092550
21 -39 1 1150831
-34 -27 2 317147
-13 8 1 1243185
0 -6 2 83943
-26 -4 15 529050
...

output:

YES
7272 -999999989

result:

ok Seems ok, min distance to light = 2378.27

Test #72:

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

input:

1
-32 -34 1295999 972002

output:

YES
7272 -999999989

result:

ok Seems ok, min distance to light = 2392.27

Test #73:

score: 0
Accepted
time: 10ms
memory: 9508kb

input:

50000
-50 -50 31 77556
-50 -50 3 1105276
-50 -50 11 951336
-50 -50 11 305355
-50 -50 86 435565
-50 -50 12 235613
-50 -50 3 92872
-50 -50 7 346084
-50 -50 5 830769
-50 -50 32 358270
-50 -50 11 687776
-50 -50 5 253886
-50 -50 17 971494
-50 -50 8 309565
-50 -50 49 611483
-50 -50 17 972615
-50 -50 5 587...

output:

YES
999999990 -999995141

result:

ok Seems ok, min distance to light = 3356.81

Test #74:

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

input:

50000
-50 50 6 102265
-50 50 1 126408
-50 50 4 978664
-50 50 9 331920
-50 50 67 415345
-50 50 4 662427
-50 50 13 240659
-50 50 186 1190113
-50 50 2 1038477
-50 50 22 203329
-50 50 17 346726
-50 50 25 737022
-50 50 2 246678
-50 50 2 15468
-50 50 7 1011176
-50 50 4 608517
-50 50 76 1219245
-50 50 19 1...

output:

YES
999999990 -999995141

result:

ok Seems ok, min distance to light = 3427.52

Test #75:

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

input:

50000
50 -50 25 549787
50 -50 57 911798
50 -50 79 1108267
50 -50 20 160254
50 -50 13 493581
50 -50 111 551830
50 -50 14 277290
50 -50 46 1018003
50 -50 21 173220
50 -50 48 1048572
50 -50 15 510808
50 -50 3 90577
50 -50 7 865902
50 -50 24 437387
50 -50 20 1087920
50 -50 32 720276
50 -50 50 517352
50 ...

output:

YES
999999990 -999995141

result:

ok Seems ok, min distance to light = 3427.52

Test #76:

score: 0
Accepted
time: 10ms
memory: 9868kb

input:

50000
50 50 22 160923
50 50 17 1014745
50 50 2 349943
50 50 35 82600
50 50 64 1077275
50 50 97 500140
50 50 69 1049578
50 50 3 305342
50 50 31 407751
50 50 23 235868
50 50 2 975434
50 50 2 609077
50 50 20 3793
50 50 19 385592
50 50 21 849275
50 50 6 816352
50 50 6 1163844
50 50 16 667579
50 50 16 93...

output:

YES
999999990 -999995141

result:

ok Seems ok, min distance to light = 3358.05

Test #77:

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

input:

200000
19 31 12 558195
-12 -17 1 565621
-30 12 2 105688
34 2 5 576476
48 -20 3 524057
-11 26 5 6120
-12 -33 3 101099
17 50 9 1106960
-23 49 21 168137
49 45 5 462893
-30 31 2 80088
24 39 9 428485
35 -30 1 1019537
-20 27 4 804249
-12 46 1 181678
-7 -45 14 1238078
36 13 11 396263
-13 26 3 82685
-30 -28...

output:

YES
999999990 -999995141

result:

ok Seems ok, min distance to light = 3413.38

Test #78:

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

input:

1
19 31 1295999 1134001

output:

YES
999999990 -999995141

result:

ok Seems ok, min distance to light = 3393.41

Test #79:

score: 0
Accepted
time: 10ms
memory: 8992kb

input:

50000
-50 -50 18 222143
-50 -50 6 303509
-50 -50 9 413173
-50 -50 60 196965
-50 -50 30 725701
-50 -50 54 182225
-50 -50 45 1293261
-50 -50 103 631237
-50 -50 25 439377
-50 -50 23 955619
-50 -50 41 890768
-50 -50 26 647819
-50 -50 18 1219633
-50 -50 39 477966
-50 -50 19 1080405
-50 -50 22 177216
-50 ...

output:

YES
999999990 726538817

result:

ok Seems ok, min distance to light = 2985.33

Test #80:

score: 0
Accepted
time: 10ms
memory: 9572kb

input:

50000
-50 50 8 213536
-50 50 4 334004
-50 50 12 489208
-50 50 9 762794
-50 50 2 967134
-50 50 10 411540
-50 50 2 347702
-50 50 25 914432
-50 50 23 939774
-50 50 2 881460
-50 50 14 788300
-50 50 50 363128
-50 50 18 642293
-50 50 42 995698
-50 50 27 902590
-50 50 4 1031857
-50 50 6 383296
-50 50 6 119...

output:

YES
999999990 726538817

result:

ok Seems ok, min distance to light = 2926.39

Test #81:

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

input:

50000
50 -50 28 782819
50 -50 8 305518
50 -50 23 313862
50 -50 105 273979
50 -50 21 1038171
50 -50 11 1041554
50 -50 4 373894
50 -50 9 1218737
50 -50 66 960865
50 -50 8 477067
50 -50 10 1217801
50 -50 16 768164
50 -50 11 1242664
50 -50 6 328585
50 -50 54 790373
50 -50 9 628879
50 -50 5 936222
50 -50...

output:

YES
999999990 726538817

result:

ok Seems ok, min distance to light = 2926.55

Test #82:

score: 0
Accepted
time: 10ms
memory: 9956kb

input:

50000
50 50 80 874614
50 50 4 129600
50 50 27 76614
50 50 49 734920
50 50 17 622692
50 50 10 81840
50 50 10 622354
50 50 5 33025
50 50 20 110132
50 50 45 24330
50 50 41 1140073
50 50 4 520038
50 50 20 1068868
50 50 19 331315
50 50 17 661276
50 50 7 870043
50 50 13 1040700
50 50 8 1216413
50 50 7 875...

output:

YES
999999990 726538817

result:

ok Seems ok, min distance to light = 2985.17

Test #83:

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

input:

200000
-23 -33 5 1268898
-6 -20 5 32645
39 -41 15 966868
-24 -32 6 248553
-4 33 16 468164
2 49 5 364417
35 18 2 989000
9 -38 2 326632
22 21 7 708226
35 8 5 271614
-14 5 6 131570
-28 3 6 431456
-34 7 2 356560
-48 -5 2 902907
40 26 3 605987
-9 4 7 170142
45 1 1 513326
-26 50 6 892741
-43 18 1 801785
-...

output:

YES
999999990 726538817

result:

ok Seems ok, min distance to light = 2997.27

Test #84:

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

input:

1
7 -20 1295999 129600

output:

YES
999999990 726538817

result:

ok Seems ok, min distance to light = 2976.09

Extra Test:

score: 0
Extra Test Passed