QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#371765#8294. Axis of Symmetryucup-team052#AC ✓381ms31040kbC++232.8kb2024-03-30 15:48:022024-03-30 15:48:03

Judging History

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

  • [2024-03-30 15:48:03]
  • 评测
  • 测评结果:AC
  • 用时:381ms
  • 内存:31040kb
  • [2024-03-30 15:48:02]
  • 提交

answer

#include<bits/stdc++.h>
#define pb push_back
#define SZ(x) ((int)(x).size())
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define per(i,a,b) for(int i=(a);i>=(b);--i)
using namespace std;
using LL=long long;
const int N=100005;
const LL INFLL=0X3F3F3F3F3F3F3F3FLL;
int T,n;
struct rec{
	LL x1,y1,x2,y2;
	rec operator*(const int &k)const{
		return (rec){x1*k,y1*k,x2*k,y2*k};
	}
}a[N];
struct node{
	LL x,y;
	int op;
	bool operator<(const node&rhs)const{
		return tie(x,y)<tie(rhs.x,rhs.y);
	}
};
struct solver{
	vector<node>todo;
	void clear(){
		todo.clear();
	}
	void push(rec u,int op){
		// cerr<<u.x1<<' '<<u.y1<<' '<<u.x2<<' '<<u.y2<<' '<<op<<'\n';
		todo.push_back((node){u.x1,u.y1,op});
		todo.push_back((node){u.x1,u.y2,-op});
		todo.push_back((node){u.x2,u.y1,-op});
		todo.push_back((node){u.x2,u.y2,op});
	}
	bool check(){
		sort(todo.begin(),todo.end());
		for(int i=0,j;i<SZ(todo);i=j){
			j=i;
			int s=0;
			while(j<SZ(todo)&&todo[i].x==todo[j].x&&todo[i].y==todo[j].y)s+=todo[j].op,++j;
			if(s!=0)return 0;
		}
		return 1;
	}
}A;

vector<tuple<LL,LL,LL> >ans;
int main(){
#ifdef xay5421
	freopen("a.in","r",stdin);
#endif
	cin>>T;
	while(T--){
		cin>>n;
		rep(i,1,n){
			cin>>a[i].x1>>a[i].y1>>a[i].x2>>a[i].y2;
		}
		ans.clear();
		{
			LL mn=INFLL,mx=-INFLL;
			rep(i,1,n){
				mn=min(mn,a[i].x1);
				mx=max(mx,a[i].x2);
			}
			A.clear();
			rep(i,1,n)A.push(a[i],1),A.push((rec){mn+mx-a[i].x2,a[i].y1,mn+mx-a[i].x1,a[i].y2},-1);
			if(A.check()){
				ans.emplace_back(2,0,mn+mx);
			}
		}
		{
			LL mn=INFLL,mx=-INFLL;
			rep(i,1,n){
				mn=min(mn,a[i].y1);
				mx=max(mx,a[i].y2);
			}
			A.clear();
			rep(i,1,n)A.push(a[i],1),A.push((rec){a[i].x1,mn+mx-a[i].y2,a[i].x2,mn+mx-a[i].y1},-1);
			if(A.check()){
				ans.emplace_back(0,2,mn+mx);
			}
		}
		{
			LL mn=INFLL,mx=-INFLL;
			rep(i,1,n){
				mn=min(mn,a[i].x1+a[i].y1);
				mx=max(mx,a[i].x2+a[i].y2);
			}
			A.clear();
			rep(i,1,n)A.push(a[i]*2,1),A.push((rec){(mn+mx)-a[i].y2*2,(mn+mx)-a[i].x2*2,(mn+mx)-a[i].y1*2,(mn+mx)-a[i].x1*2},-1);
			if(A.check()){
				ans.emplace_back(2,2,mn+mx);
			}
		}
		{
		{
			LL mn=INFLL,mx=-INFLL;
			rep(i,1,n){
				mn=min(mn,a[i].x1-a[i].y2);
				mx=max(mx,a[i].x2-a[i].y1);
			}
			A.clear();
			rep(i,1,n)A.push(a[i]*2,1),A.push((rec){(mn+mx)+a[i].y1*2,-(mn+mx)+a[i].x1*2,(mn+mx)+a[i].y2*2,-(mn+mx)+a[i].x2*2},-1);
			if(A.check()){
				ans.emplace_back(2,-2,mn+mx);
			}
		}
		}
		for(auto&x:ans){
			LL g=abs(__gcd(get<0>(x),__gcd(get<1>(x),get<2>(x))));
			get<0>(x)/=g,get<1>(x)/=g,get<2>(x)/=g;
		}
		sort(ans.rbegin(),ans.rend());
		printf("%d\n",SZ(ans));
		for(auto&x:ans){
			printf("%lld %lld %lld ",get<0>(x),get<1>(x),get<2>(x));
		}
		puts("");
		
	}
	return 0;
}

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

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

0

2
1 1 0 1 -1 0 
4
1 1 0 1 0 0 1 -1 0 0 1 0 

result:

ok 6 lines

Test #2:

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

input:

1
1
0 0 1 1

output:

4
2 0 1 1 1 1 1 -1 0 0 2 1 

result:

ok 2 lines

Test #3:

score: 0
Accepted
time: 206ms
memory: 3764kb

input:

100000
1
526784 -41279256 80737916 -28909193
1
23027906 -27293889 32341105 73135511
1
66254378 53048112 79955390 80319226
1
-28248645 -64220207 31172070 23946352
1
-97782470 -83732101 25817829 -36395794
1
-91301122 -8301641 -32995672 1173698
1
-93877343 2829077 -13170916 5694902
1
-17180254 -1878131...

output:

2
1 0 40632350 0 2 -70188449 
2
2 0 55369011 0 1 22920811 
2
1 0 73104884 0 1 66683669 
2
2 0 2923425 0 2 -40273855 
2
2 0 -71964641 0 2 -120127895 
2
1 0 -62148397 0 2 -7127943 
2
2 0 -107048259 0 2 8523979 
2
2 0 27311401 0 2 79688327 
2
2 0 9387131 0 1 -77343188 
2
2 0 -55677363 0 1 -62581209 
2
...

result:

ok 200000 lines

Test #4:

score: 0
Accepted
time: 381ms
memory: 30776kb

input:

3
95057
78566414 -29010341 80737916 -28909193
75901695 -29361779 76943589 -28909193
78067247 -29150770 78067268 -28909193
76938806 -34231847 76943589 -34196284
76783576 -33527632 76943589 -33527585
77480784 -28935613 77482750 -28909193
79606957 -36783646 80737916 -36783617
78017221 -29775439 7806726...

output:

2
1 0 40632350 0 2 -70188449 
2
1 0 -86452115 0 2 -107850609 
2
2 0 -75272587 0 2 -98866193 

result:

ok 6 lines

Test #5:

score: 0
Accepted
time: 221ms
memory: 3872kb

input:

100000
1
80737916 -41279256 81264700 -40752472
1
23027906 32341105 51937099 61250298
1
-28248645 23946352 2923425 55118422
1
-97782470 25817829 -33562263 90038036
1
-36395794 -32995672 47336307 50736429
1
1173698 -8301641 92474820 82999481
1
-93877343 2829077 -80706427 15999993
1
-17180254 44491655 ...

output:

4
1 1 39985444 1 0 81001308 1 -1 122017172 0 1 -41015864 
4
2 0 74965005 1 1 84278204 1 -1 -9313199 0 2 93591403 
4
1 1 26869777 1 0 -12662610 1 -1 -52194997 0 1 39532387 
4
2 0 -131344733 1 1 -7744434 1 -1 -123600299 0 2 115855865 
4
2 0 10940513 1 1 14340635 1 -1 -3400122 0 2 17740757 
4
1 1 84173...

result:

ok 200000 lines

Test #6:

score: 0
Accepted
time: 372ms
memory: 30572kb

input:

4
87800
81264415 -40754187 81264700 -40752472
80988007 -40945584 81264700 -40945512
81264364 -40848803 81264700 -40831609
80841251 -40833367 80844169 -40831609
80843825 -40912201 80844169 -40909877
80844048 -40927601 80844169 -40927567
80843796 -40847358 80844169 -40847345
81200233 -40752595 8123153...

output:

4
1 1 39985444 1 0 81001308 1 -1 122017172 0 1 -41015864 
4
1 1 -19816370 1 0 -4196768 1 -1 11422834 0 1 -15619602 
4
2 0 2693945 1 1 -21575457 1 -1 24269402 0 2 -45844859 
4
1 1 -63604156 1 0 -44360092 1 -1 -25116028 0 1 -19244064 

result:

ok 8 lines

Test #7:

score: 0
Accepted
time: 178ms
memory: 3768kb

input:

50000
2
66254378 53048112 79955390 80319226
-34113768 53048112 -20412756 80319226
2
-64883027 -37362666 -60279391 -20926414
4602028 -37362666 9205664 -20926414
2
-2551504 64014030 9681686 67742279
-50387731 64014030 -38154541 67742279
2
-32662281 -84079032 -11806456 39603034
-8048079 -84079032 12807...

output:

2
1 0 22920811 0 1 66683669 
2
2 0 -55677363 0 1 -29144540 
2
2 0 -40706045 0 2 131756309 
2
2 0 -19854535 0 1 -22237999 
2
2 0 -68586581 0 1 -15678451 
2
1 0 -6187259 0 1 54175415 
2
2 0 129900345 0 1 8843233 
2
2 0 -47120491 0 2 38437237 
2
1 0 29750926 0 2 -35489795 
2
1 0 -11509006 0 1 -47395407...

result:

ok 100000 lines

Test #8:

score: 0
Accepted
time: 372ms
memory: 30832kb

input:

3
97071
79871361 79904900 79955390 80319226
-29216806 79897851 -20412756 80319226
77721306 78937767 77764682 80319226
79953708 56088943 79955390 56092351
79953912 72138980 79955390 72166866
79955313 73907777 79955390 77617469
68128488 80317953 68260073 80319226
66411395 79741456 66432299 80319226
68...

output:

2
1 0 22920811 0 1 66683669 
2
1 0 -1112347 0 1 -32684854 
2
1 0 -49319564 0 1 -16681065 

result:

ok 6 lines

Test #9:

score: 0
Accepted
time: 169ms
memory: 3860kb

input:

50000
2
66254378 53048112 79955390 80319226
66254378 11364018 79955390 38635132
2
-64883027 -37362666 -60279391 -20926414
-64883027 -90428312 -60279391 -73992060
2
-38599294 -14722902 44342364 -8929101
-38599294 -91782531 44342364 -85988730
2
-57698619 22814848 90675556 60951109
-57698619 -43471407 ...

output:

2
1 0 73104884 0 1 45841622 
2
1 0 -62581209 0 1 -55677363 
2
1 0 2871535 0 1 -50355816 
2
2 0 32976937 0 1 8739851 
2
2 0 -73524103 0 1 -60973388 
2
1 0 -1742694 0 1 6816654 
2
1 0 86601099 0 1 -43003943 
2
2 0 -113601881 0 1 -23018012 
2
1 0 13454832 0 1 -23438872 
2
2 0 91909749 0 1 34969443 
2
1...

result:

ok 100000 lines

Test #10:

score: 0
Accepted
time: 366ms
memory: 30860kb

input:

3
97071
79871361 79904900 79955390 80319226
71151340 38213757 79955390 38635132
77721306 78937767 77764682 80319226
79953708 56088943 79955390 56092351
79953912 72138980 79955390 72166866
79955313 73907777 79955390 77617469
68128488 80317953 68260073 80319226
66411395 79741456 66432299 80319226
6823...

output:

2
1 0 73104884 0 1 45841622 
2
2 0 -21646109 0 1 -48579306 
2
2 0 -30746821 0 1 5787103 

result:

ok 6 lines

Test #11:

score: 0
Accepted
time: 146ms
memory: 3812kb

input:

50000
2
66254378 53048112 79955390 80319226
-34477604 -34113768 -7206490 -20412756
2
-64883027 -37362666 -60279391 -20926414
-34750949 4602028 -18314697 9205664
2
11816206 44047620 69124540 77653211
-23206429 -14677758 10399162 42630576
2
-46303478 -47473856 -27220625 -43223088
-17750300 -33752763 -...

output:

1
1 1 45841622 
1
1 1 -55677363 
1
1 1 54446782 
1
1 1 -60973388 
1
1 1 6816654 
1
1 1 -23018012 
1
1 1 34969443 
1
1 1 -26971911 
1
1 1 -453970 
1
1 1 13848097 
1
1 1 3470648 
1
1 1 4589302 
1
1 1 6211008 
1
1 1 -5832500 
1
1 1 -104339197 
1
1 1 -27332143 
1
1 1 124660202 
1
1 1 15542695 
1
1 1 235...

result:

ok 100000 lines

Test #12:

score: 0
Accepted
time: 368ms
memory: 30812kb

input:

3
96992
79755133 79546518 79955390 80319226
-7330514 -21155645 -7206490 -20412756
77528753 78937767 77764682 80319226
79953708 56086813 79955390 56092351
79939949 66337586 79955390 72166866
79955027 73767941 79955390 77617469
68260019 80274140 68260073 80319226
66431525 76664662 66432299 80319226
68...

output:

1
1 1 45841622 
1
1 1 -39525836 
1
1 1 32279841 

result:

ok 6 lines

Test #13:

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

input:

50000
2
-41279256 23027906 -28909193 32341105
-57183226 38931876 -47870027 51301939
2
-2551504 64014030 9681686 67742279
-9712471 71174997 -5984222 83408187
2
47548734 -42942302 84144226 26180397
-53936144 58542576 15186555 95138068
2
-48464523 -68196196 -35677514 -20545745
-31967604 -84693115 15682...

output:

1
1 -1 -80211132 
1
1 -1 -73726501 
1
1 -1 -10993842 
1
1 -1 36228592 
1
1 -1 -33800712 
1
1 -1 -24370712 
1
1 -1 -25320535 
1
1 -1 1249047 
1
1 -1 96248003 
1
1 -1 -10205996 
1
1 -1 -21308378 
1
1 -1 -49993092 
1
1 -1 -3719024 
1
1 -1 32920149 
1
1 -1 51355521 
1
1 -1 -12772494 
1
1 -1 3828808 
1
1...

result:

ok 100000 lines

Test #14:

score: 0
Accepted
time: 378ms
memory: 30836kb

input:

3
95591
-29025273 28500222 -28909193 32341105
-53958662 49452081 -47870027 51301939
-35076067 32219139 -35075039 32341105
-47886426 46010719 -47870027 46014848
-49755376 46482857 -47870027 46683547
-39070576 31967435 -38305515 32341105
-28966942 25747852 -28909193 26207667
-35538979 27166800 -350750...

output:

1
1 -1 -80211132 
1
1 -1 7449347 
1
1 -1 -38218095 

result:

ok 6 lines

Test #15:

score: 0
Accepted
time: 177ms
memory: 3852kb

input:

50000
2
-13170916 -93877343 -4869275 -85575702
-4551722 -85258149 3749919 -76956508
2
-49999859 59386990 -31218549 78168300
-69644321 39742528 -50863011 58523838
2
-84345321 -25234593 -78250339 -19139611
-25336387 33774341 -19241405 39869323
2
72227256 65017327 86675458 79465529
-81269627 -88479556 ...

output:

2
1 1 -90127424 1 -1 80706427 
2
1 1 8523979 1 -1 -109386849 
2
1 1 -44475998 1 -1 -59110728 
2
1 1 -1804098 1 -1 7209929 
2
1 1 -49904459 1 -1 12383905 
2
1 1 -30152925 1 -1 -48170034 
2
1 1 47423276 1 -1 54094902 
2
1 1 85659365 1 -1 -1225912 
2
1 1 -80638036 1 -1 19082853 
2
1 1 6816654 1 -1 8970...

result:

ok 100000 lines

Test #16:

score: 0
Accepted
time: 378ms
memory: 30792kb

input:

3
94713
-5398946 -87370868 -4869275 -85575702
3746761 -78024570 3749919 -76956508
-1856910 -77892624 -1849457 -76956508
-1836683 -76971699 -1582259 -76956508
-1582352 -81381958 -1582259 -80251231
-1767653 -77663471 -1582259 -77659370
-1582273 -82973185 -1582259 -82910450
-1818438 -82910639 -1783649 ...

output:

2
1 1 -90127424 1 -1 80706427 
2
1 1 -6419875 1 -1 91894319 
2
1 1 67985688 1 -1 5444804 

result:

ok 6 lines

Test #17:

score: 0
Accepted
time: 152ms
memory: 3844kb

input:

50000
2
-49999859 59386990 -31218549 78168300
56521165 -47134034 75302475 -28352724
2
-53102995 -60279391 -50528627 -57705023
-99186779 -14195607 -96612411 -11621239
2
-16505819 -62071790 48268163 2702192
-88208869 9631260 -23434887 74405242
2
-56406167 -5436494 -46766688 4202985
-91697340 29854679 ...

output:

2
1 1 28168441 1 -1 -2865825 
2
1 1 -110808018 1 -1 -38907388 
2
1 1 -13803627 1 -1 -26137079 
2
1 1 -52203182 1 -1 -86260846 
2
1 1 99310396 1 -1 -11477282 
2
1 1 48809917 1 -1 4250768 
2
1 1 29105227 1 -1 -34921255 
2
1 1 -48429538 1 -1 1010526 
2
1 1 66129036 1 -1 -52612845 
2
1 1 1459188 1 -1 -2...

result:

ok 100000 lines

Test #18:

score: 0
Accepted
time: 371ms
memory: 30776kb

input:

3
96039
-31220415 77753692 -31218549 78168300
67382953 -28767248 75302475 -28352724
-31218565 61125414 -31218549 61705711
-37856816 61705335 -37831040 61705711
56521165 -28374033 67382953 -28352724
-31351874 61675193 -31348178 61705711
-37833271 61362440 -37831040 61371221
-37831082 59898997 -378310...

output:

2
1 1 28168441 1 -1 -2865825 
2
1 1 -91280596 1 -1 -25836948 
2
1 1 49647065 1 -1 33470882 

result:

ok 6 lines

Test #19:

score: 0
Accepted
time: 333ms
memory: 30948kb

input:

1
100000
-89539071 -26479231 -89539070 -26479230
-45592861 -44485968 -45592860 -44485967
-20063918 -674504 -20063917 -674503
36848666 -9501021 36848667 -9501020
11385818 87406324 11385819 87406325
-66940185 24650257 -66940184 24650258
-8020977 43420771 -8020976 43420772
37863716 14878699 37863717 14...

output:

0


result:

ok single line: '0'

Test #20:

score: 0
Accepted
time: 325ms
memory: 30896kb

input:

1
100000
10460936 -26479231 10460937 -26479230
-10460937 -26479231 -10460936 -26479230
54407146 -44485968 54407147 -44485967
-54407147 -44485968 -54407146 -44485967
79936089 -674504 79936090 -674503
-79936090 -674504 -79936089 -674503
36848666 -9501021 36848667 -9501020
-36848667 -9501021 -36848666 ...

output:

1
1 0 0 

result:

ok 2 lines

Test #21:

score: 0
Accepted
time: 320ms
memory: 30888kb

input:

1
100000
-89539071 73520776 -89539070 73520777
-89539071 -73520777 -89539070 -73520776
-45592861 55514039 -45592860 55514040
-45592861 -55514040 -45592860 -55514039
-20063918 99325503 -20063917 99325504
-20063918 -99325504 -20063917 -99325503
36848666 90498986 36848667 90498987
36848666 -90498987 36...

output:

1
0 1 0 

result:

ok 2 lines

Test #22:

score: 0
Accepted
time: 310ms
memory: 31040kb

input:

1
100000
10460936 73520776 10460937 73520777
-73520777 -10460937 -73520776 -10460936
54407146 55514039 54407147 55514040
-55514040 -54407147 -55514039 -54407146
79936089 99325503 79936090 99325504
-99325504 -79936090 -99325503 -79936089
36848666 90498986 36848667 90498987
-90498987 -36848667 -904989...

output:

1
1 1 0 

result:

ok 2 lines

Test #23:

score: 0
Accepted
time: 327ms
memory: 30900kb

input:

1
100000
10460936 -26479231 10460937 -26479230
-26479231 10460936 -26479230 10460937
54407146 -44485968 54407147 -44485967
-44485968 54407146 -44485967 54407147
79936089 -674504 79936090 -674503
-674504 79936089 -674503 79936090
36848666 -9501021 36848667 -9501020
-9501021 36848666 -9501020 36848667...

output:

1
1 -1 0 

result:

ok 2 lines

Test #24:

score: 0
Accepted
time: 296ms
memory: 16656kb

input:

17
37007
-1 99764660 0 100000007
0 99999835 1 100000007
0 -60062507 1 -60062488
0 -62587150 1 -62587139
0 -90594618 1 -90594612
0 -74744494 1 -74744429
0 -66213811 1 -66143823
0 -60182523 1 -60182272
0 -63342738 1 -63341896
0 75451132 1 77550546
0 -63271887 1 -63271878
0 -61261086 1 -61057676
0 -632...

output:

2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
2 0 -36737315 0 2 32607691 

result:

ok 34 lines

Test #25:

score: 0
Accepted
time: 295ms
memory: 16804kb

input:

16
42595
100000006 -1 100000007 0
100000006 0 100000007 1
66303504 0 66303748 1
-33895692 -1 -33689958 0
94666244 0 94666775 1
-7212291 0 -6915682 1
-62268926 0 -62267871 1
-68565775 -1 -67650840 0
-59471296 -1 -59465941 0
99542180 0 99547979 1
-68821427 0 -68819877 1
98555172 0 98556746 1
99692379 ...

output:

2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 

result:

ok 32 lines

Test #26:

score: 0
Accepted
time: 366ms
memory: 30776kb

input:

3
96467
-11396451 42852671 -10555381 48832465
-40770775 48764113 -40757749 48832465
-40783453 40987431 -40757749 41012154
-61919846 21557273 -61919845 41012154
-59413564 47807972 -59384919 48832465
-59760870 43786572 -59384919 43908190
-64537982 40385893 -64537924 41012154
-40808261 13770593 -407577...

output:

0

0

2
1 0 -21573246 0 1 -44632133 

result:

ok 6 lines

Test #27:

score: 0
Accepted
time: 365ms
memory: 30780kb

input:

3
93692
-60562304 23478268 -60042068 23479426
-67739801 23238167 -67736864 23479426
-60058622 22419950 -60042068 23065844
-62815227 23466044 -62071172 23479426
-62071220 23095299 -62071172 23149739
-60047903 23152903 -60042068 23161786
-64678543 23149187 -64235286 23149739
-60138370 23159747 -601304...

output:

0

0

4
1 1 51163563 1 0 72353568 1 -1 93543573 0 1 -21190005 

result:

ok 6 lines

Test #28:

score: 0
Accepted
time: 376ms
memory: 30776kb

input:

3
95820
23000046 74460334 23001299 74759310
-25396968 23442100 -25171540 74759310
-27221017 74755557 -26518136 74759310
-26534865 56030058 -26518136 56048832
-27288761 74605609 -27287664 74759310
22676600 11519900 23001299 11559458
-28459396 74674839 -28459048 74759310
-26518225 21119069 -26518136 2...

output:

0

0

2
2 0 -24260641 0 1 -70431343 

result:

ok 6 lines

Test #29:

score: 0
Accepted
time: 374ms
memory: 30936kb

input:

3
96665
-9805794 86672313 -9804756 88250586
-27176615 19215962 -9804756 19457921
-79919981 86594432 -79918343 88250586
-9811230 7829400 -9804756 8602827
-12264672 88250085 -10295524 88250586
-10013122 87950561 -9939703 88250586
-79926294 81244634 -79918343 81496033
-20623551 8588933 -17940806 860282...

output:

0

0

2
1 0 -5295379 0 1 -16369673 

result:

ok 6 lines

Test #30:

score: 0
Accepted
time: 368ms
memory: 30832kb

input:

3
96064
-18484147 6588559 -18390872 9731876
58947189 56682240 59023397 56682742
13600746 55389471 13804473 56682742
-32450953 -60611473 -18390872 -60602314
58799117 31450761 59023397 31490236
-36785081 -60754819 -18390872 -60754344
-19563970 -60885573 -18390872 -60884232
7846401 43742457 13804473 44...

output:

0

0

1
1 1 23300844 

result:

ok 6 lines

Test #31:

score: 0
Accepted
time: 373ms
memory: 30788kb

input:

3
96716
92302400 -8027113 92518494 -7831549
58094403 25493838 58577474 26109471
89602591 -32988352 92518494 -32964338
91337829 -7889058 91379483 -7831549
92484225 -42084648 92518494 -41636749
80610400 -72530422 80610403 -41636749
55305533 23985806 58577474 24679137
87166343 -41636935 89864890 -41636...

output:

0

1
1 -1 -18150455 
1
1 -1 -6915747 

result:

ok 6 lines

Test #32:

score: 0
Accepted
time: 374ms
memory: 30824kb

input:

3
95765
18968139 58247151 19629522 58278361
-17416528 21245866 -17378271 21270568
-21367746 20485681 -21132698 21270568
17317446 57576993 19629522 57856937
-18806817 6975598 -17378271 6975972
2076663 58273561 2392011 58278361
-1990528 42330115 19629522 42371989
2387695 58009076 2392011 58067679
-176...

output:

2
1 1 19280040 1 -1 -38648839 
0

2
1 1 -80601593 1 -1 -514276 

result:

ok 6 lines

Test #33:

score: 0
Accepted
time: 364ms
memory: 30688kb

input:

3
93701
20835853 -47293793 21295051 -46990719
-18711371 -9987852 -16147238 -9548430
-16164011 -20643535 -16147238 -20643470
-20701240 -20643871 -19851237 -20643470
21279881 -51248095 21295051 -51248056
13812633 -51754741 13843544 -51248056
21286980 -50492231 21295051 -50486856
20811778 -51546469 208...

output:

0

0

2
1 1 -4645660 1 -1 -18999292 

result:

ok 6 lines

Test #34:

score: 0
Accepted
time: 331ms
memory: 30900kb

input:

1
100000
95247541 41039487 95247542 41039488
-7920431 -7303866 -7920430 -7303865
84314801 43165207 84314802 43165208
51340319 85532479 51340320 85532480
-25832355 95491494 -25832354 95491495
43899929 18607031 43899930 18607032
51676307 -87124734 51676308 -87124733
-61767287 54127060 -61767286 541270...

output:

0


result:

ok single line: '0'

Test #35:

score: 0
Accepted
time: 337ms
memory: 30900kb

input:

1
100000
95247541 41039487 95247542 41039488
-95247542 41039487 -95247541 41039488
92079576 -7303866 92079577 -7303865
-92079577 -7303866 -92079576 -7303865
84314801 43165207 84314802 43165208
-84314802 43165207 -84314801 43165208
51340319 85532479 51340320 85532480
-51340320 85532479 -51340319 8553...

output:

1
1 0 0 

result:

ok 2 lines

Test #36:

score: 0
Accepted
time: 326ms
memory: 30900kb

input:

1
100000
95247541 41039487 95247542 41039488
95247541 -41039488 95247542 -41039487
-7920431 92696141 -7920430 92696142
-7920431 -92696142 -7920430 -92696141
84314801 43165207 84314802 43165208
84314801 -43165208 84314802 -43165207
51340319 85532479 51340320 85532480
51340319 -85532480 51340320 -8553...

output:

1
0 1 0 

result:

ok 2 lines

Test #37:

score: 0
Accepted
time: 333ms
memory: 30916kb

input:

1
100000
95247541 41039487 95247542 41039488
-41039488 -95247542 -41039487 -95247541
92079576 92696141 92079577 92696142
-92696142 -92079577 -92696141 -92079576
84314801 43165207 84314802 43165208
-43165208 -84314802 -43165207 -84314801
51340319 85532479 51340320 85532480
-85532480 -51340320 -855324...

output:

1
1 1 0 

result:

ok 2 lines

Test #38:

score: 0
Accepted
time: 336ms
memory: 30864kb

input:

1
100000
95247541 -58960520 95247542 -58960519
-58960520 95247541 -58960519 95247542
92079576 -7303866 92079577 -7303865
-7303866 92079576 -7303865 92079577
84314801 -56834800 84314802 -56834799
-56834800 84314801 -56834799 84314802
51340319 -14467528 51340320 -14467527
-14467528 51340319 -14467527 ...

output:

1
1 -1 0 

result:

ok 2 lines

Test #39:

score: 0
Accepted
time: 314ms
memory: 16648kb

input:

17
40473
-1 99999946 0 100000007
0 99999942 1 100000007
0 -47328210 1 -47323401
0 -55004976 1 -55004969
-1 94363993 0 94374222
0 91325145 1 91325235
-1 -27095953 0 -27095936
0 -50719728 1 -49922989
0 -32338620 1 -32335824
0 -84458690 1 -83297266
0 -49533313 1 -49533312
0 -22799909 1 -22799902
0 -498...

output:

2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
0

2
1 0 0 0 1 0 
0

0

0

2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
0

2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 

result:

ok 34 lines

Test #40:

score: 0
Accepted
time: 296ms
memory: 16724kb

input:

16
40345
99997543 -1 100000007 0
99984864 0 100000007 1
-85827714 -1 -85827526 0
98241148 -1 98249991 0
44381416 0 45045772 1
-11108974 -1 -10988681 0
63234051 0 63243703 1
-51186600 0 -51180642 1
77220942 0 77332949 1
99084802 -1 99084803 0
99407195 -1 99407202 0
-72285211 0 -72274127 1
99363830 -1...

output:

2
1 0 0 0 1 0 
0

2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
0

2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
0

0

2
1 0 0 0 1 0 
0

2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
2
1 0 0 0 1 0 
0


result:

ok 31 lines

Extra Test:

score: 0
Extra Test Passed