QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#102265#6378. LaLa and Monster Hunting (Part 1)Crysfly#WA 513ms15372kbC++172.6kb2023-05-02 20:05:212023-05-02 20:05:23

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-05-02 20:05:23]
  • 评测
  • 测评结果:WA
  • 用时:513ms
  • 内存:15372kb
  • [2023-05-02 20:05:21]
  • 提交

answer

#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
using namespace std;
inline int read()
{
	char c=getchar();int x=0;bool f=0;
	for(;!isdigit(c);c=getchar())f^=!(c^45);
	for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
	if(f)x=-x;return x;
}

#define mod 998244353
struct modint{
	int x;
	modint(int o=0){x=o;}
	modint &operator = (int o){return x=o,*this;}
	modint &operator +=(modint o){return x=x+o.x>=mod?x+o.x-mod:x+o.x,*this;}
	modint &operator -=(modint o){return x=x-o.x<0?x-o.x+mod:x-o.x,*this;}
	modint &operator *=(modint o){return x=1ll*x*o.x%mod,*this;}
	modint &operator ^=(int b){
		modint a=*this,c=1;
		for(;b;b>>=1,a*=a)if(b&1)c*=a;
		return x=c.x,*this;
	}
	modint &operator /=(modint o){return *this *=o^=mod-2;}
	friend modint operator +(modint a,modint b){return a+=b;}
	friend modint operator -(modint a,modint b){return a-=b;}
	friend modint operator *(modint a,modint b){return a*=b;}
	friend modint operator /(modint a,modint b){return a/=b;}
	friend modint operator ^(modint a,int b){return a^=b;}
	friend bool operator ==(modint a,int b){return a.x==b;}
	friend bool operator !=(modint a,int b){return a.x!=b;}
	bool operator ! () {return !x;}
	modint operator - () {return x?mod-x:0;}
	bool operator <(const modint&b)const{return x<b.x;}
};
inline modint qpow(modint x,int y){return x^y;}

vector<modint> fac,ifac,iv;
inline void initC(int n)
{
	if(iv.empty())fac=ifac=iv=vector<modint>(2,1);
	int m=iv.size(); ++n;
	if(m>=n)return;
	iv.resize(n),fac.resize(n),ifac.resize(n);
	For(i,m,n-1){
		iv[i]=iv[mod%i]*(mod-mod/i);
		fac[i]=fac[i-1]*i,ifac[i]=ifac[i-1]*iv[i];
	}
}
inline modint C(int n,int m){
	if(m<0||n<m)return 0;
	return initC(n),fac[n]*ifac[m]*ifac[n-m];
}
inline modint sign(int n){return (n&1)?(mod-1):(1);}

#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;

#define maxn 500005
#define inf 0x3f3f3f3f

const double pi=3.14159265358979323846;

int n;
double x[maxn],y[maxn],r[maxn];
const double eps=1e-10;

double t[maxn];
int len;
void add(double x){
	while(x<-pi)x+=pi*2;
	while(x>pi)x-=pi*2;
	t[++len]=x;
}	

signed main()
{
	n=read();
	For(i,1,n)cin>>x[i]>>y[i]>>r[i];
	For(i,1,n)if(x[i]*x[i]+y[i]*y[i]<=r[i]*r[i]+eps)puts("Yes"),exit(0);
	For(i,1,n){
		double ang=atan2(x[i],y[i]);
		double tmp=x[i]*sin(ang)+y[i]*cos(ang);
		double del=asin(r[i]/tmp);
		add(ang-del);
		add(ang+del);
	}
	sort(t+1,t+len+1);
	t[++len]=t[1]+pi*2; 
	For(i,1,len-1)
		if(t[i+1]-t[i]>pi)puts("No"),exit(0);
	puts("Yes");
	return 0;
}

详细

Test #1:

score: 100
Accepted
time: 2ms
memory: 3596kb

input:

3
-3 0 1
0 0 3
3 0 1

output:

Yes

result:

ok answer is YES

Test #2:

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

input:

3
2 0 1
0 2 1
-5 -5 3

output:

Yes

result:

ok answer is YES

Test #3:

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

input:

1
3 3 1

output:

No

result:

ok answer is NO

Test #4:

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

input:

1
-3 -2 5

output:

Yes

result:

ok answer is YES

Test #5:

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

input:

2
1 3 5
-2 -6 1

output:

Yes

result:

ok answer is YES

Test #6:

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

input:

3
-14 7 7
2 -1 3
8 -1 9

output:

Yes

result:

ok answer is YES

Test #7:

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

input:

4
5 -3 9
-10 6 5
4 2 2
-8 10 2

output:

Yes

result:

ok answer is YES

Test #8:

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

input:

5
-2 -1 4
9 10 5
-9 2 4
6 -3 5
0 -4 10

output:

Yes

result:

ok answer is YES

Test #9:

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

input:

6
-3 -1 6
3 1 8
1 2 4
1 -3 5
3 7 4
5 5 4

output:

Yes

result:

ok answer is YES

Test #10:

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

input:

7
3 -2 5
-1 10 7
-1 10 3
1 -5 5
-9 -9 4
-5 -10 5
1 4 9

output:

Yes

result:

ok answer is YES

Test #11:

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

input:

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

output:

Yes

result:

ok answer is YES

Test #12:

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

input:

9
-1 0 8
2 0 8
-8 -10 2
8 -2 1
-5 -8 0
-2 -3 5
-7 -4 9
-3 9 8
-10 10 7

output:

Yes

result:

ok answer is YES

Test #13:

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

input:

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

output:

Yes

result:

ok answer is YES

Test #14:

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

input:

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

output:

Yes

result:

ok answer is YES

Test #15:

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

input:

12
2 3 5
-5 -9 5
5 -10 3
9 -10 9
-4 -10 0
10 5 1
-3 -5 7
2 10 10
0 7 10
-10 -7 5
-7 1 9
0 4 8

output:

Yes

result:

ok answer is YES

Test #16:

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

input:

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

output:

Yes

result:

ok answer is YES

Test #17:

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

input:

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

output:

Yes

result:

ok answer is YES

Test #18:

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

input:

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

output:

Yes

result:

ok answer is YES

Test #19:

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

input:

16
0 -8 9
1 -4 0
-8 -3 7
-6 -7 7
3 -7 9
-9 7 10
4 1 1
-9 2 7
1 -7 7
-5 -3 3
4 4 3
-1 -9 2
-4 -1 7
-8 -2 10
-6 1 3
-1 -8 3

output:

Yes

result:

ok answer is YES

Test #20:

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

input:

17
0 4 7
-6 8 0
6 6 4
3 -8 7
-6 2 6
-10 8 3
-10 9 8
-9 1 9
-10 8 2
-9 0 7
-5 1 1
2 -4 5
-3 -5 0
-4 0 6
1 -2 0
6 -4 4
-2 -7 3

output:

Yes

result:

ok answer is YES

Test #21:

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

input:

18
-3 -3 1
5 5 8
7 -6 8
-10 3 4
10 1 2
7 -10 10
3 -4 9
1 5 6
-10 -4 1
3 -4 2
4 -5 9
3 -6 4
3 1 7
9 -3 5
6 9 8
5 -6 2
9 -2 5
10 3 2

output:

Yes

result:

ok answer is YES

Test #22:

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

input:

19
4 -1 8
-5 5 1
-5 -4 7
-9 -10 7
-8 6 0
10 10 6
2 -6 9
1 1 6
-9 -6 7
-8 -5 5
2 -7 9
1 -1 4
-7 4 5
-3 3 10
1 6 6
2 4 6
-7 3 10
-5 -4 8
9 -4 6

output:

Yes

result:

ok answer is YES

Test #23:

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

input:

20
1 0 2
-10 3 7
9 -3 7
0 -10 7
7 -6 8
-5 6 7
5 6 5
7 8 8
-4 -10 9
-8 -10 8
2 -5 5
-5 -5 9
-5 9 10
1 9 1
-7 6 4
0 -1 6
-5 7 9
-1 -4 5
-4 4 6
3 6 2

output:

Yes

result:

ok answer is YES

Test #24:

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

input:

3
-6 -6 2
-10 -8 8
-7 -7 5

output:

No

result:

ok answer is NO

Test #25:

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

input:

4
-7 -9 3
-3 -6 2
9 -1 2
0 -7 3

output:

No

result:

ok answer is NO

Test #26:

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

input:

5
2 -6 3
-2 -8 2
-3 -5 1
-5 -9 1
0 -7 1

output:

No

result:

ok answer is NO

Test #27:

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

input:

6
10 9 6
7 10 3
6 10 8
3 7 3
-4 8 3
7 5 4

output:

No

result:

ok answer is NO

Test #28:

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

input:

7
-9 8 6
-8 1 4
-10 -1 1
-7 10 4
-5 9 1
-8 10 6
-10 9 5

output:

No

result:

ok answer is NO

Test #29:

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

input:

8
0 -8 3
9 -10 7
5 -7 1
4 -7 2
3 -7 5
0 -5 1
3 -7 2
2 -7 4

output:

No

result:

ok answer is NO

Test #30:

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

input:

9
-1 -9 3
7 -7 2
10 0 1
-8 -10 2
-5 -10 1
8 -4 2
8 -9 5
8 -5 4
8 -7 3

output:

No

result:

ok answer is NO

Test #31:

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

input:

10
-7 -8 1
-7 -9 3
-7 1 1
-7 -1 1
-6 3 2
-10 6 3
-10 -9 2
-6 2 1
-8 -9 3
-5 -3 1

output:

No

result:

ok answer is NO

Test #32:

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

input:

11
-7 -3 4
1 -10 3
-10 -5 5
-7 -7 4
-10 2 1
0 -8 1
-4 -4 2
-10 -3 3
-6 -7 5
-6 -8 3
2 -10 2

output:

No

result:

ok answer is NO

Test #33:

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

input:

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

output:

No

result:

ok answer is NO

Test #34:

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

input:

13
-7 -1 1
-6 3 4
-9 8 7
1 9 1
-10 9 7
-5 9 6
-1 10 4
-5 4 4
-8 7 1
0 6 1
-9 0 4
-1 6 1
-8 10 5

output:

No

result:

ok answer is NO

Test #35:

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

input:

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

output:

No

result:

ok answer is NO

Test #36:

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

input:

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

output:

No

result:

ok answer is NO

Test #37:

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

input:

16
-8 10 5
-9 10 2
-10 -2 2
-8 1 2
-5 -5 2
-10 1 6
-6 9 2
-8 4 1
-7 -5 4
-7 5 2
-9 -8 2
-10 -9 2
-8 -8 4
-8 -1 5
-6 -9 2
-7 5 1

output:

No

result:

ok answer is NO

Test #38:

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

input:

17
-8 -8 2
-10 3 5
-3 -7 2
-6 -6 5
-8 0 4
-2 -10 3
-9 -9 1
-9 -5 2
-9 4 3
-8 -3 2
-7 -6 1
-8 3 3
-5 -8 2
-6 -2 1
-6 1 2
-10 5 3
-5 -2 1

output:

No

result:

ok answer is NO

Test #39:

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

input:

18
4 -2 1
7 -10 1
9 -6 2
7 9 5
9 8 6
9 2 4
10 3 4
7 9 7
8 7 5
6 1 1
4 -2 1
9 0 4
7 10 7
5 3 3
2 7 2
4 6 3
10 -5 5
8 0 4

output:

No

result:

ok answer is NO

Test #40:

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

input:

19
-2 10 4
10 9 2
-4 7 3
1 8 4
-7 2 2
-10 3 2
5 6 1
-3 10 6
-7 7 5
-2 10 8
-10 8 4
-3 5 3
-3 9 2
4 8 4
7 8 3
-8 4 1
4 10 1
9 7 1
-2 6 2

output:

No

result:

ok answer is NO

Test #41:

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

input:

20
9 7 4
9 6 1
-9 8 2
1 9 6
3 8 3
1 7 2
4 6 2
2 9 7
-5 7 1
9 3 2
-1 9 4
5 5 3
-10 9 3
1 9 1
-7 8 1
7 9 3
10 10 9
5 8 3
1 5 1
-7 10 1

output:

No

result:

ok answer is NO

Test #42:

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

input:

490
-401120 517405 392832
80224 -103481 797533
754989 -41760 559341
416563 -695192 201277
-141668 -665827 898034
-236708 -535297 871413
993788 606278 381486
589063 -611773 228296
-919383 718355 908770
-657978 42950 738469
-304514 -146524 532007
433672 -184231 820655
-142774 -3858 384901
-879148 1653...

output:

Yes

result:

ok answer is YES

Test #43:

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

input:

491
-872659 -699808 892915
872659 699808 991810
659525 -631701 442804
-305260 788091 674223
-246189 -657824 701213
-486340 702251 412375
943552 -220491 91527
835536 759608 489761
-165917 716863 320734
-544207 -167639 633696
863791 16438 917784
797655 370791 426650
-455839 649078 942747
-440922 -7269...

output:

Yes

result:

ok answer is YES

Test #44:

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

input:

492
85070 -163392 274400
-425350 816960 79480
830750 922585 987668
894794 -69053 51789
746578 846338 169004
725416 -943389 613749
157359 442389 642057
856229 539565 355115
-98088 -94634 464783
-7867 -406308 801658
-133127 -884007 341601
645211 455900 647745
283048 445596 350027
828628 -554092 314351...

output:

Yes

result:

ok answer is YES

Test #45:

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

input:

493
-337499 -223669 204963
337499 223669 175181
-62568 -997282 924216
-785855 -790106 508347
-504113 926160 207804
-811011 143840 746657
299819 -274530 253669
81562 70497 364775
-992771 -63630 158939
240722 -191363 990373
68483 -299216 580892
125440 -878042 60112
564463 -493982 902303
-582047 -50698...

output:

Yes

result:

ok answer is YES

Test #46:

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

input:

494
278560 196119 494170
-835680 -588357 732997
613605 -784073 726646
896480 648928 377870
630656 -778834 785049
95978 -274271 323791
952706 -309202 822553
-118178 -765503 915366
-409835 470311 188171
244173 723222 486152
585735 349683 511310
794978 708028 551980
283009 -544485 17144
-489404 -55428 ...

output:

Yes

result:

ok answer is YES

Test #47:

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

input:

495
166424 -9538 213430
-918208 12496 312838
-553881 -141147 169771
-862671 180067 594468
-869538 -459958 791131
203963 -46925 673657
792949 905244 132725
-244283 36408 283748
-702543 -547763 551168
307437 137180 567371
-825875 -653582 267833
-631352 770632 418429
-16415 -658120 746828
-64666 -58802...

output:

Yes

result:

ok answer is YES

Test #48:

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

input:

496
141268 -980616 572051
-35317 245154 169086
-347003 -269510 425841
301475 9661 617109
50389 520735 575503
-379867 -355207 88273
914615 550032 194184
341380 -90691 58960
-881531 926153 941231
-935000 418250 384889
-66455 76375 149388
262359 -608680 244962
-648253 -456285 187461
-424908 948435 4146...

output:

Yes

result:

ok answer is YES

Test #49:

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

input:

497
-485048 834780 656812
242524 -417390 975403
87235 564073 339746
-440124 -4377 554520
556890 252197 524586
-97029 -336887 637628
-693086 -572966 537693
-937215 -295332 818169
661581 -542414 928902
-702501 -476007 661734
-501428 -974254 595982
788266 -154126 996801
262451 -70362 269240
-64749 3040...

output:

Yes

result:

ok answer is YES

Test #50:

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

input:

498
63374 167580 194225
-226071 -758060 212291
-243179 401960 871253
632017 -974472 774851
-775638 434525 257145
523264 -540226 852177
-118921 -609603 361540
536935 -960950 998211
-779714 820637 150783
-130275 -464805 348441
929369 -957670 242705
147736 880691 143486
993451 -101779 114756
161981 -22...

output:

Yes

result:

ok answer is YES

Test #51:

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

input:

499
85385 -63451 71318
-170770 126902 563893
256536 487293 697550
-13786 580255 476072
-736160 21495 342847
-512540 -596790 20229
414967 -752637 33406
-241751 818909 36982
-189497 831393 760606
-760839 -52270 815865
-426433 476785 751461
811316 -805777 619598
-175099 -59090 281702
342361 -219269 999...

output:

Yes

result:

ok answer is YES

Test #52:

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

input:

500
-546618 156961 709962
900993 -979479 482300
-278234 745342 850180
-575239 -972802 40718
-311366 -205433 176044
-533631 703878 841930
148899 -585743 772676
485273 813709 392242
-879325 -635405 21200
487413 810421 69597
634966 771073 85875
905717 711266 931353
-510826 -168951 658710
-942024 -46634...

output:

Yes

result:

ok answer is YES

Test #53:

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

input:

501
719919 -109933 580601
662951 -723491 144244
574654 470175 668547
46421 729922 163745
700192 654929 755179
782717 378301 328766
862814 706616 346048
667904 -111318 156500
579368 137888 389074
-223390 923203 162053
584358 162237 505492
709352 -567378 114068
955894 570460 182478
231455 479087 29651...

output:

No

result:

ok answer is NO

Test #54:

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

input:

502
-542839 708327 62660
643693 517978 191446
-991100 906326 864835
-836020 604539 761976
352407 957558 781072
623790 964065 221671
353653 814961 539083
815286 717558 272871
-369827 990361 995847
-232962 336932 40976
-830578 450241 450919
232969 713634 338349
-768021 117784 210529
-884431 752672 900...

output:

No

result:

ok answer is NO

Test #55:

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

input:

503
-801414 -816922 923240
114323 -487866 361316
-743557 -730530 84140
-829301 -940494 807526
-235116 -344584 278498
-330955 -688281 451006
823626 -968076 90701
140980 -977705 451422
-814268 -851220 131290
-846941 -593459 896059
533705 -400215 69124
4587 -881760 558754
-802148 -206717 471528
-827283...

output:

No

result:

ok answer is NO

Test #56:

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

input:

504
755986 -962938 477675
891435 161731 768926
651367 929621 797424
994214 406037 789405
869430 246620 796884
298255 776330 449780
684371 333684 262247
670018 -386007 528154
839288 684632 812558
620407 -4026 479691
710344 636254 747431
880645 443922 823996
545394 669267 367679
954478 -173336 440290
...

output:

No

result:

ok answer is NO

Test #57:

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

input:

505
-188345 489261 91972
-838692 449950 73753
-507512 859824 536002
-570714 -530385 24316
-992917 -414763 404589
-769946 488098 568394
-960983 -276584 346160
-469075 861641 363934
-225052 790076 243313
-722523 682968 736186
-705870 -151620 73515
-253605 748468 362614
-96450 592060 298637
-634236 496...

output:

No

result:

ok answer is NO

Test #58:

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

input:

506
-991184 297267 584267
-705982 277942 1065
-250745 -390214 204672
-393508 -214627 179589
-958688 -888068 794448
-516532 576831 395195
-988396 941347 899401
-565796 -322663 32695
-790534 -385333 324893
-982163 176608 403904
-383275 482847 134272
-419897 -23826 178891
-505196 -180556 211459
-581310...

output:

No

result:

ok answer is NO

Test #59:

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

input:

507
957466 -893009 657902
946567 -461425 132058
866624 -961067 558142
967631 -785998 964132
132931 -721390 468056
599622 -250008 121529
961871 -23870 373404
834486 -829987 823485
675991 -654952 930203
645837 -483179 731928
735102 -169255 135454
-479297 -619736 43869
507074 -602690 363742
942896 -698...

output:

No

result:

ok answer is NO

Test #60:

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

input:

508
-918402 181440 492694
236130 -833328 174932
-723003 -477614 521215
665428 -984644 37654
-240903 -935817 703085
-864937 -475078 340552
-430885 -37818 321227
-86351 -272110 243498
-816965 50300 354919
-64843 -648405 458407
-328717 -900821 550767
-150306 -77761 63647
-697455 -867881 739891
-991104 ...

output:

No

result:

ok answer is NO

Test #61:

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

input:

509
398716 -826995 314578
653383 -815130 960623
671993 210091 410118
464699 12210 168309
557108 625896 18608
897224 -678674 183824
879526 33628 314845
992567 714989 450134
424784 -336791 491419
855349 -161348 669505
-37459 -592576 244387
847711 807155 221027
180814 -323267 153533
238277 -559117 2491...

output:

No

result:

ok answer is NO

Test #62:

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

input:

510
272589 761937 599208
750859 334201 361715
-372530 901376 595843
515116 455432 448895
532437 772848 699316
963939 658604 259172
487479 647146 281810
-884317 858708 606880
-891432 935016 448672
-407506 483130 127141
-349522 932045 683844
675223 835840 412454
-286098 620046 438863
-441288 93623 396...

output:

No

result:

ok answer is NO

Test #63:

score: 0
Accepted
time: 490ms
memory: 15236kb

input:

999990
45820 -322596 820456
-874008 -836611 762874
616366 686996 25392
-881827 760597 644853
57064 -174625 716463
-509069 636387 187237
-693286 712638 916997
-33799 483599 987678
214934 741811 414850
-410211 -854929 474517
-599014 986603 796760
866348 -86841 381213
969124 853275 271319
-675321 -4469...

output:

Yes

result:

ok answer is YES

Test #64:

score: 0
Accepted
time: 493ms
memory: 15240kb

input:

999991
130284 -139478 574815
-842927 98341 618774
-993032 861315 326208
-470724 -722102 436311
788514 -956229 881655
-361944 653064 243855
719927 418967 153488
-382317 596732 789
-931300 -241341 292569
350704 728196 642200
435795 365691 727783
-707752 -841280 391730
-531710 553285 441690
935209 3205...

output:

Yes

result:

ok answer is YES

Test #65:

score: 0
Accepted
time: 491ms
memory: 15316kb

input:

999992
-364864 -346696 683513
-132986 -83128 125202
682169 994565 486357
766778 568446 44484
-34939 -135978 146885
-451085 167829 977496
414449 -119429 190393
-939591 -386310 682812
937272 -539210 214853
728916 106890 47162
867408 -862718 181313
-487791 -932334 437587
-252507 -281927 4565
-387686 -6...

output:

Yes

result:

ok answer is YES

Test #66:

score: 0
Accepted
time: 475ms
memory: 15244kb

input:

999993
-974422 -157045 965243
974422 157045 747552
-366444 -90585 962464
845148 881428 533394
275676 -516841 499876
-458669 719946 431860
867904 192331 779653
-549066 -85749 482238
-845984 -595006 524669
709551 832741 253532
429524 499062 48051
75273 367711 265689
-216994 -478811 433408
-928083 5440...

output:

Yes

result:

ok answer is YES

Test #67:

score: 0
Accepted
time: 486ms
memory: 15308kb

input:

999994
-43013 -81745 141557
-879737 -826422 400178
979447 -264465 223198
-598402 331991 248329
869287 447337 294580
841198 988573 632208
822307 -402049 542782
658381 -564445 122620
-680723 15730 732860
845196 356385 302322
-651223 -110463 550151
798642 -199856 891062
-657627 -550010 518339
620185 -1...

output:

Yes

result:

ok answer is YES

Test #68:

score: 0
Accepted
time: 513ms
memory: 15364kb

input:

999995
686356 -70469 824822
211885 -32903 337285
696298 628674 500831
-719585 686431 329702
638284 373058 347221
-388172 -156549 319508
436585 593535 499547
678673 621752 547292
810258 -871682 877200
839391 -236551 244104
-689950 -194614 773616
916396 251841 404334
-535426 -278998 752060
800135 -896...

output:

Yes

result:

ok answer is YES

Test #69:

score: 0
Accepted
time: 504ms
memory: 15252kb

input:

999996
-170809 -557633 72558
170809 557633 611577
-56161 -188232 394245
296764 449733 622055
786338 197011 198842
-951567 974227 796944
5856 -90932 923862
313089 93099 900082
319254 311302 354336
-779484 216352 124881
258463 -456644 382907
-237688 -257469 999837
-184546 788388 503846
110977 206227 4...

output:

Yes

result:

ok answer is YES

Test #70:

score: 0
Accepted
time: 503ms
memory: 15308kb

input:

999997
48912 62148 348088
-299751 395133 240963
72113 -225761 921915
538862 -390619 20989
849395 801257 360036
-611460 -858148 156881
941320 -75037 948413
-480351 -732563 14061
-753060 190728 661974
-704623 -971229 879005
995079 -641480 831966
388103 -141837 519952
620946 856523 430130
-463570 -4259...

output:

Yes

result:

ok answer is YES

Test #71:

score: 0
Accepted
time: 465ms
memory: 15372kb

input:

999998
-117412 -401256 546791
712605 -955241 35771
-593413 -14238 890708
-69563 -587277 430045
323110 -461491 760852
-531156 569047 504193
559207 -179700 290629
422590 696403 251456
-192719 -716740 74724
-677405 -207593 760079
-328051 -527802 295581
444896 472252 729602
-238148 425064 301038
-243357...

output:

Yes

result:

ok answer is YES

Test #72:

score: 0
Accepted
time: 492ms
memory: 15224kb

input:

999999
-74193 131181 448857
74193 -131181 249613
-908956 -475003 727013
-184745 -256518 264584
949557 -410856 59573
-527967 991954 998886
982911 -96437 287554
-460349 -185247 749115
-239158 448505 226081
44935 -565053 137061
843217 -221346 877142
619480 -496720 174106
-776632 -30765 297555
-321708 9...

output:

Yes

result:

ok answer is YES

Test #73:

score: 0
Accepted
time: 484ms
memory: 15184kb

input:

1000000
-6563 -34143 747250
6563 34143 64141
205367 712733 870642
737609 356028 633261
278460 460276 959662
-600298 339653 891713
508334 480434 191798
-672818 338051 16689
-187342 664355 65322
351772 45313 576301
129388 -457461 674453
28456 96302 566510
552923 508403 560123
-726877 355154 173296
-23...

output:

Yes

result:

ok answer is YES

Test #74:

score: -100
Wrong Answer
time: 509ms
memory: 15172kb

input:

999990
227268 633750 101511
-776883 991092 562670
-845660 981057 386764
-671211 81361 60206
-76057 528489 256389
-482572 990861 2167
-257518 857464 534454
-579503 223024 401558
-918072 -156299 159559
-820878 -386109 313493
-258853 753913 300639
-985454 -719239 37134
-814165 738967 55826
-801999 -466...

output:

Yes

result:

wrong answer expected NO, found YES