QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#784468#692. Delete the Pointswjy2020AC ✓2ms3972kbC++112.2kb2024-11-26 15:05:542024-11-26 15:06:20

Judging History

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

  • [2024-11-26 15:06:20]
  • 评测
  • 测评结果:AC
  • 用时:2ms
  • 内存:3972kb
  • [2024-11-26 15:05:54]
  • 提交

answer

#include <bits/stdc++.h>
#define ll long long
#define PII pair<int,int>
#define mp(a,b) make_pair(a,b)
using namespace std;
template<typename T>void read(T &x)
{
    T f=1;x=0;char s=getchar();
    while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
    while(s>='0'&&s<='9') {x=x*10+s-'0';s=getchar();}
    x*=f;
}
template<typename T>void print(T x)
{
    if(x<0) putchar('-'),x=-x;
    if(x>9) print(x/10);
    putchar(x%10+'0');
}
struct node{
	int x,y;
	node(){}
	node(int X,int Y){x=X,y=Y;}
}P[3005];
bool vis[3005];
bool cmp(node a,node b){return a.x!=b.x?a.x<b.x:a.y>b.y;}
int main() {
	int T,n,Case=1; T=1;
	while(T--)
	{
		puts("Yes");
		read(n);
		for(int i=1;i<=n;i++) read(P[i].x),read(P[i].y),vis[i]=false;
		sort(P+1,P+1+n,cmp);
		// for(int i=1;i<=n;i++) cerr<<P[i].x<<" "<<P[i].y<<endl;
		// if(Case==23)
		// {
		// 	cerr<<n<<endl;
		// 	for(int i=1;i<=n;i++) cerr<<P[i].x<<" "<<P[i].y<<endl;
		// }
		for(int i=1;i<=n;i++)
		{
			if(vis[i]) continue;
			int X1=P[i].x,Y1=P[i].y;
			int X2=114,Y2=514,pos2=n+1;
			for(int j=i+1;j<=n;j++) if(!vis[j]) {pos2=j; X2=P[pos2].x; Y2=P[pos2].y;break;}
			if(X1==X2) printf("%d %d %lld %lld\n",X1,Y2,1ll*X1-2000000000ll,1ll*Y2+2000000000ll),vis[i]=vis[pos2]=true;
			else
			{
				int X3=P[i+2].x,Y3=P[i+2].y,pos3=n+1;
				for(int j=pos2+1;j<=n;j++) if(!vis[j]) {pos3=j; X3=P[pos3].x; Y3=P[pos3].y;break;}
				while(Y3>=Y1&&pos3<=n&&X2==X3)
				{
					// if(i==93)
					// {
					// 	cerr<<i<<" "<<pos2<<" "<<pos3<<endl;
					// }
					if(Y3!=Y1||X3-(Y2-Y3)>=X1)
					{
						printf("%.1f %d %.1f %d\n",X3-(Y2-Y3)+0.1,Y2,X3+0.1,Y3);
						vis[pos2]=vis[pos3]=true;int Tmpp=pos3;pos2=pos3=n+1;
						for(int j=Tmpp+1;j<=n;j++) if(!vis[j]) {pos2=j; X2=P[pos2].x; Y2=P[pos2].y;break;}
						for(int j=pos2+1;j<=n;j++) if(!vis[j]) {pos3=j; X3=P[pos3].x; Y3=P[pos3].y;break;}
					}
					else break;
				}
				if(Y1==Y3&&X2==X3)
				{
					printf("%d %d %d %d\n",X1,Y1,X3,Y1+(X3-X1));
					vis[i]=vis[pos3]=true;
				}
				else if(pos3>n||Y3<Y1||X2!=X3)
				{
					printf("%lld %lld %lld %lld\n",1ll*max(X1,X2),1ll*min(Y1,Y2),1ll*max(X1,X2)-2000000000ll,1ll*min(Y1,Y2)+2000000000ll);
					vis[i]=vis[pos2]=true;
				}
			}
		}
		Case++;
	}
	return 0;
}


详细

Test #1:

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

input:

4
1 1
2 2
5 5
6 6

output:

Yes
2 1 -1999999998 2000000001
6 5 -1999999994 2000000005

result:

ok OK

Test #2:

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

input:

4
0 0
1 2
2 1
4 4

output:

Yes
1 0 -1999999999 2000000000
4 1 -1999999996 2000000001

result:

ok OK

Test #3:

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

input:

4
1 2
3 2
2 1
2 3

output:

Yes
2 2 -1999999998 2000000002
3 1 -1999999997 2000000001

result:

ok OK

Test #4:

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

input:

6
12 9
1 5
10 14
20 14
15 4
7 9

output:

Yes
7 5 -1999999993 2000000005
12 9 -1999999988 2000000009
20 4 -1999999980 2000000004

result:

ok OK

Test #5:

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

input:

10
39 72
59 52
23 17
2 31
30 0
25 88
2 36
61 23
4 96
59 76

output:

Yes
2 31 -1999999998 2000000031
23 17 -1999999977 2000000017
30 0 -1999999970 2000000000
59 72 -1999999941 2000000072
61 23 -1999999939 2000000023

result:

ok OK

Test #6:

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

input:

10
53 95
37 51
84 11
3 39
31 20
37 84
42 27
95 38
6 6
16 19

output:

Yes
6 6 -1999999994 2000000006
31 19 -1999999969 2000000019
37 51 -1999999963 2000000051
53 27 -1999999947 2000000027
95 11 -1999999905 2000000011

result:

ok OK

Test #7:

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

input:

3000
997371332 135791687
997371332 135791686
997371332 135791685
997371333 135791685
997371333 135791687
997371334 135791687
997371333 135791688
997371331 135791686
997371333 135791689
997371334 135791686
997371334 135791689
997371333 135791684
997371332 135791689
997371331 135791685
997371334 13579...

output:

Yes
997371304 135791709 -1002628696 2135791709
997371304 135791685 -1002628696 2135791685
997371304.1 135791710 997371305.1 135791709
997371304.1 135791708 997371305.1 135791707
997371301.1 135791698 997371305.1 135791694
997371304.1 135791686 997371305.1 135791685
997371304.1 135791708 997371306.1 ...

result:

ok OK

Test #8:

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

input:

36
199 305
199 307
202 306
203 309
201 308
203 308
199 304
198 307
198 304
201 304
200 307
200 305
203 307
203 304
203 305
201 305
201 307
200 309
202 309
201 309
198 306
199 306
200 304
198 309
198 305
200 306
202 304
201 306
199 309
203 306
198 308
202 308
199 308
202 305
202 307
200 308

output:

Yes
198 308 -1999999802 2000000308
198 306 -1999999802 2000000306
198 304 -1999999802 2000000304
199 308 -1999999801 2000000308
199 306 -1999999801 2000000306
199 304 -1999999801 2000000304
200 308 -1999999800 2000000308
200 306 -1999999800 2000000306
200 304 -1999999800 2000000304
201 308 -19999997...

result:

ok OK

Test #9:

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

input:

128
6357 4491
6356 4510
6357 4490
6357 4498
6356 4492
6355 4502
6357 4506
6356 4499
6355 4508
6355 4493
6355 4516
6358 4510
6357 4497
6357 4515
6357 4513
6358 4512
6357 4509
6357 4494
6356 4500
6355 4491
6356 4497
6355 4501
6358 4503
6357 4501
6356 4515
6358 4513
6355 4499
6355 4505
6358 4517
6358 4...

output:

Yes
6355 4519 -1999993645 2000004519
6355 4517 -1999993645 2000004517
6355 4515 -1999993645 2000004515
6355 4513 -1999993645 2000004513
6355 4511 -1999993645 2000004511
6355 4509 -1999993645 2000004509
6355 4507 -1999993645 2000004507
6355 4505 -1999993645 2000004505
6355 4503 -1999993645 2000004503...

result:

ok OK

Test #10:

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

input:

1444
122394525 884625474
122394544 884625449
122394537 884625450
122394534 884625441
122394526 884625452
122394541 884625446
122394523 884625443
122394529 884625461
122394521 884625462
122394535 884625470
122394521 884625444
122394507 884625440
122394508 884625448
122394537 884625463
122394507 88462...

output:

Yes
122394507 884625473 -1877605493 2884625473
122394507 884625471 -1877605493 2884625471
122394507 884625469 -1877605493 2884625469
122394507 884625467 -1877605493 2884625467
122394507 884625465 -1877605493 2884625465
122394507 884625463 -1877605493 2884625463
122394507 884625461 -1877605493 288462...

result:

ok OK

Test #11:

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

input:

2048
104790855 978585926
104790853 978585917
104790847 978585935
104790807 978585934
104790869 978585939
104790813 978585932
104790832 978585922
104790840 978585944
104790813 978585930
104790806 978585918
104790847 978585943
104790836 978585933
104790810 978585916
104790830 978585920
104790857 97858...

output:

Yes
104790806 978585944 -1895209194 2978585944
104790806 978585942 -1895209194 2978585942
104790806 978585940 -1895209194 2978585940
104790806 978585938 -1895209194 2978585938
104790806 978585936 -1895209194 2978585936
104790806 978585934 -1895209194 2978585934
104790806 978585932 -1895209194 297858...

result:

ok OK

Test #12:

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

input:

1000
378405767 3269747
378405743 3269785
378405740 3269786
378405763 3269757
378405763 3269781
378405765 3269757
378405742 3269768
378405767 3269751
378405763 3269741
378405738 3269730
378405749 3269739
378405745 3269733
378405745 3269759
378405764 3269778
378405741 3269729
378405759 3269755
3784057...

output:

Yes
378405736 3269784 -1621594264 2003269784
378405736 3269780 -1621594264 2003269780
378405736 3269776 -1621594264 2003269776
378405736 3269772 -1621594264 2003269772
378405736 3269768 -1621594264 2003269768
378405736 3269764 -1621594264 2003269764
378405736 3269760 -1621594264 2003269760
378405736...

result:

ok OK

Test #13:

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

input:

100
11771 17392
11771 17393
11770 17393
11771 17394
11772 17392
11772 17393
11769 17393
11773 17393
11769 17392
11768 17392
11769 17394
11773 17392
11768 17391
11767 17391
11767 17392
11774 17393
11766 17391
11774 17392
11766 17390
11770 17394
11771 17395
11769 17391
11774 17391
11771 17396
11770 17...

output:

Yes
11761 17388 11762 17389
11763 17391 -1999988237 2000017391
11763 17389 -1999988237 2000017389
11763 17387 -1999988237 2000017387
11763.1 17392 11764.1 17391
11763.1 17390 11764.1 17389
11763 17386 11764 17387
11764.1 17392 11765.1 17391
11765 17388 -1999988235 2000017388
11766 17392 -1999988234 ...

result:

ok OK

Test #14:

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

input:

410
380814730 2133815
380814730 2133814
380814729 2133814
380814731 2133814
380814731 2133815
380814731 2133816
380814729 2133813
380814732 2133816
380814730 2133816
380814728 2133814
380814732 2133817
380814731 2133813
380814732 2133813
380814732 2133812
380814728 2133815
380814733 2133816
38081473...

output:

Yes
380814717 2133819 -1619185283 2002133819
380814717.1 2133819 380814718.1 2133818
380814718 2133817 -1619185282 2002133817
380814718 2133814 -1619185282 2002133814
380814718.1 2133820 380814719.1 2133819
380814718.1 2133818 380814719.1 2133817
380814718.1 2133816 380814719.1 2133815
380814719 213...

result:

ok OK

Test #15:

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

input:

1106
31879487 28769582
31879486 28769582
31879487 28769581
31879486 28769581
31879486 28769583
31879487 28769583
31879487 28769580
31879488 28769580
31879488 28769583
31879485 28769582
31879488 28769579
31879485 28769583
31879488 28769582
31879486 28769580
31879486 28769584
31879486 28769585
3187948...

output:

Yes
31879471 28769574 -1968120529 2028769574
31879472 28769594 -1968120528 2028769594
31879472 28769582 -1968120528 2028769582
31879472 28769574 -1968120528 2028769574
31879472 28769572 -1968120528 2028769572
31879473 28769593 -1968120527 2028769593
31879473 28769589 -1968120527 2028769589
31879473 ...

result:

ok OK

Test #16:

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

input:

1682
199151236 118971535
199151236 118971534
199151236 118971533
199151236 118971532
199151237 118971533
199151237 118971534
199151238 118971534
199151238 118971535
199151237 118971535
199151236 118971536
199151235 118971534
199151239 118971535
199151235 118971536
199151239 118971536
199151240 11897...

output:

Yes
199151213 118971523 -1800848787 2118971523
199151214 118971538 -1800848786 2118971538
199151214 118971527 -1800848786 2118971527
199151214 118971525 -1800848786 2118971525
199151214 118971523 -1800848786 2118971523
199151215 118971537 -1800848785 2118971537
199151215 118971528 -1800848785 211897...

result:

ok OK

Test #17:

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

input:

1120
66329602 172836461
66329603 172836461
66329604 172836461
66329604 172836460
66329603 172836460
66329602 172836462
66329601 172836462
66329602 172836460
66329602 172836459
66329601 172836461
66329601 172836460
66329602 172836463
66329600 172836461
66329603 172836463
66329603 172836459
66329603 1...

output:

Yes
66329582.1 172836453 66329583.1 172836452
66329584 172836452 -1933670416 2172836452
66329582.1 172836455 66329585.1 172836452
66329584.1 172836451 66329585.1 172836450
66329585.1 172836468 66329586.1 172836467
66329582.1 172836461 66329586.1 172836457
66329585.1 172836455 66329586.1 172836454
66...

result:

ok OK

Test #18:

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

input:

2364
14502323 4917115
14502322 4917115
14502321 4917115
14502323 4917114
14502321 4917114
14502324 4917115
14502321 4917113
14502323 4917116
14502324 4917114
14502322 4917114
14502321 4917112
14502324 4917113
14502322 4917116
14502324 4917112
14502323 4917113
14502325 4917113
14502321 4917111
145023...

output:

Yes
14502286 4917114 -1985497714 2004917114
14502287 4917114 -1985497713 2004917114
14502288 4917116 -1985497712 2004917116
14502288 4917114 -1985497712 2004917114
14502286.1 4917120 14502289.1 4917117
14502287.1 4917116 14502289.1 4917114
14502289.1 4917120 14502290.1 4917119
14502289.1 4917118 145...

result:

ok OK

Test #19:

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

input:

1000
984711605 721217148
984711606 721217148
984711605 721217149
984711604 721217148
984711604 721217147
984711603 721217147
984711605 721217147
984711606 721217147
984711605 721217146
984711603 721217146
984711602 721217146
984711602 721217147
984711601 721217146
984711603 721217148
984711606 72121...

output:

Yes
984711582.1 721217155 984711586.1 721217151
984711586 721217150 -1015288414 2721217150
984711587 721217151 -1015288413 2721217151
984711587 721217149 -1015288413 2721217149
984711587 721217138 -1015288413 2721217138
984711588 721217160 -1015288412 2721217160
984711588 721217158 -1015288412 27212...

result:

ok OK

Test #20:

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

input:

2000
843557823 928504418
843557822 928504418
843557823 928504417
843557823 928504416
843557824 928504417
843557822 928504419
843557823 928504415
843557823 928504414
843557824 928504414
843557824 928504413
843557821 928504419
843557824 928504415
843557823 928504413
843557822 928504417
843557822 92850...

output:

Yes
843557796 928504409 -1156442204 2928504409
843557797 928504411 -1156442203 2928504411
843557797 928504409 -1156442203 2928504409
843557798 928504416 -1156442202 2928504416
843557798 928504411 -1156442202 2928504411
843557798 928504409 -1156442202 2928504409
843557798.1 928504417 843557799.1 9285...

result:

ok OK

Test #21:

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

input:

3000
326952474 119559920
326952475 119559920
326952474 119559921
326952475 119559919
326952474 119559922
326952473 119559921
326952475 119559921
326952476 119559920
326952474 119559919
326952473 119559922
326952475 119559922
326952476 119559922
326952473 119559919
326952476 119559919
326952473 11955...

output:

Yes
326952448 119559933 -1673047552 2119559933
326952447.1 119559933 326952449.1 119559931
326952448.1 119559927 326952449.1 119559926
326952446.1 119559925 326952449.1 119559922
326952449 119559921 -1673047551 2119559921
326952449.1 119559933 326952450.1 119559932
326952449.1 119559931 326952450.1 ...

result:

ok OK

Test #22:

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

input:

3000
380232772 174172185
380232771 174172185
380232772 174172184
380232771 174172184
380232771 174172186
380232773 174172185
380232770 174172186
380232773 174172184
380232769 174172186
380232772 174172186
380232774 174172184
380232774 174172185
380232770 174172184
380232774 174172186
380232769 17417...

output:

Yes
380232735 174172183 -1619767265 2174172183
380232736 174172184 -1619767264 2174172184
380232736 174172178 -1619767264 2174172178
380232737 174172184 -1619767263 2174172184
380232737 174172182 -1619767263 2174172182
380232737 174172180 -1619767263 2174172180
380232737.1 174172193 380232738.1 1741...

result:

ok OK

Test #23:

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

input:

3000
140198268 469838596
140198268 469838597
140198267 469838597
140198267 469838596
140198267 469838595
140198268 469838595
140198269 469838595
140198267 469838594
140198267 469838593
140198266 469838593
140198268 469838594
140198266 469838592
140198270 469838595
140198269 469838594
140198269 46983...

output:

Yes
140198238 469838577 -1859801762 2469838577
140198239 469838596 -1859801761 2469838596
140198239 469838590 -1859801761 2469838590
140198239 469838582 -1859801761 2469838582
140198239 469838580 -1859801761 2469838580
140198239 469838576 -1859801761 2469838576
140198240 469838600 -1859801760 246983...

result:

ok OK

Test #24:

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

input:

3000
901816252 637962925
901816253 637962925
901816251 637962925
901816253 637962924
901816252 637962926
901816253 637962926
901816254 637962924
901816253 637962923
901816255 637962924
901816254 637962923
901816252 637962924
901816250 637962925
901816255 637962923
901816256 637962924
901816249 63796...

output:

Yes
901816221 637962927 -1098183779 2637962927
901816221.1 637962931 901816222.1 637962930
901816221.1 637962929 901816222.1 637962928
901816221.1 637962927 901816222.1 637962926
901816222 637962925 -1098183778 2637962925
901816221.1 637962931 901816223.1 637962929
901816222.1 637962928 901816223.1 ...

result:

ok OK

Test #25:

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

input:

3000
255021346 678545164
255021346 678545163
255021346 678545162
255021347 678545162
255021346 678545161
255021345 678545164
255021347 678545164
255021347 678545161
255021345 678545162
255021344 678545164
255021346 678545165
255021344 678545162
255021347 678545165
255021348 678545164
255021348 67854...

output:

Yes
255021311 678545156 -1744978689 2678545156
255021312 678545157 -1744978688 2678545157
255021312 678545150 -1744978688 2678545150
255021312 678545147 -1744978688 2678545147
255021313 678545164 -1744978687 2678545164
255021313 678545159 -1744978687 2678545159
255021313 678545157 -1744978687 267854...

result:

ok OK

Test #26:

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

input:

3000
19944320 886552614
19944321 886552614
19944322 886552614
19944322 886552615
19944319 886552614
19944322 886552613
19944323 886552613
19944320 886552615
19944320 886552613
19944321 886552615
19944321 886552613
19944321 886552616
19944318 886552614
19944318 886552613
19944322 886552612
19944322 8...

output:

Yes
19944287 886552604 -1980055713 2886552604
19944288 886552605 -1980055712 2886552605
19944288 886552603 -1980055712 2886552603
19944288.1 886552604 19944289.1 886552603
19944289 886552602 -1980055711 2886552602
19944281.1 886552615 19944290.1 886552606
19944289.1 886552605 19944290.1 886552604
19...

result:

ok OK

Test #27:

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

input:

3000
81487100 672050647
81487099 672050647
81487099 672050646
81487101 672050647
81487101 672050646
81487102 672050647
81487100 672050646
81487098 672050647
81487100 672050648
81487103 672050647
81487102 672050646
81487101 672050648
81487098 672050648
81487103 672050648
81487099 672050645
81487097 6...

output:

Yes
81487066 672050660 -1918512934 2672050660
81487067 672050662 -1918512933 2672050662
81487067 672050660 -1918512933 2672050660
81487067 672050658 -1918512933 2672050658
81487068 672050661 -1918512932 2672050661
81487068 672050659 -1918512932 2672050659
81487068 672050644 -1918512932 2672050644
81...

result:

ok OK

Test #28:

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

input:

3000
849715052 230047603
849715052 230047604
849715053 230047604
849715054 230047604
849715051 230047603
849715054 230047605
849715052 230047602
849715051 230047604
849715054 230047603
849715054 230047602
849715053 230047605
849715053 230047602
849715051 230047605
849715051 230047602
849715055 23004...

output:

Yes
849715017 230047603 -1150284983 2230047603
849715018 230047605 -1150284982 2230047605
849715018 230047603 -1150284982 2230047603
849715018.1 230047607 849715019.1 230047606
849715017.1 230047605 849715019.1 230047603
849715019 230047602 -1150284981 2230047602
849715019 230047600 -1150284981 2230...

result:

ok OK

Test #29:

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

input:

3000
209530154 278800866
209530153 278800866
209530152 278800866
209530152 278800865
209530152 278800864
209530154 278800865
209530152 278800867
209530152 278800863
209530152 278800862
209530153 278800867
209530151 278800864
209530154 278800864
209530155 278800865
209530155 278800866
209530154 27880...

output:

Yes
209530115 278800856 -1790469885 2278800856
209530116.1 278800858 209530117.1 278800857
209530117.1 278800861 209530118.1 278800860
209530117.1 278800859 209530118.1 278800858
209530118 278800857 -1790469882 2278800857
209530119 278800863 -1790469881 2278800863
209530119 278800860 -1790469881 227...

result:

ok OK

Test #30:

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

input:

1178
12036052 24560933
21423541 11553906
22039558 4415857
23774109 25917119
22044001 13002902
31309918 29279529
8964688 15596053
11410338 12655701
30962336 24981123
23719511 23001628
32303421 20203888
27683917 11732630
6617793 24802588
5498165 32274901
31289416 9043570
15258992 14700379
12898925 104...

output:

Yes
35483 5264799 -1999964517 2005264799
89718 6374819 -1999910282 2006374819
111357 19249061 -1999888643 2019249061
163594 14473206 -1999836406 2014473206
207875 8336982 -1999792125 2008336982
324988 7203233 -1999675012 2007203233
400534 1153109 -1999599466 2001153109
488740 7970749 -1999511260 200...

result:

ok OK

Test #31:

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

input:

1640
136484178 126444841
333101398 24563753
71900946 274700249
342347449 78130816
137545314 249684257
3978345 197411412
351325646 34261775
114797111 24597769
204418733 80935388
253315894 323061249
275452404 23866183
300224575 181211404
210308333 247063610
232250470 250178870
73813893 171299008
14893...

output:

Yes
153556 279861255 -1999846444 2279861255
716070 105654059 -1999283930 2105654059
1284543 186122374 -1998715457 2186122374
1484470 133142114 -1998515530 2133142114
2152967 48746767 -1997847033 2048746767
2475056 203932985 -1997524944 2203932985
2713406 13276289 -1997286594 2013276289
3363745 14853...

result:

ok OK

Test #32:

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

input:

1068
22972267 15624488
3609926 352020
15859748 942114
4129039 13232083
5255597 2745286
14744090 13828379
6721218 20429790
21615183 6393625
14867543 7106305
11670448 15856912
17239714 9145856
4801574 1380878
14742712 10568492
10788638 11349169
3274001 20392589
17512458 1229743
11271738 17261101
69220...

output:

Yes
50295 2215458 -1999949705 2002215458
96811 11926922 -1999903189 2011926922
106964 6396728 -1999893036 2006396728
109368 601518 -1999890632 2000601518
123114 3576083 -1999876886 2003576083
185421 7469541 -1999814579 2007469541
190438 7939724 -1999809562 2007939724
201546 19893109 -1999798454 2019...

result:

ok OK

Test #33:

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

input:

2346
5106504 12992174
28324161 23077950
31282743 28091380
15471270 7172663
5834371 27697056
30571017 29290634
10984757 5646217
25467203 13831678
19375353 25171512
29760131 17759277
27811534 7932009
24724810 620438
33227130 7646942
25885038 10977438
7953540 30531147
1580379 12094874
4779928 20164107
...

output:

Yes
8399 947600 -1999991601 2000947600
18236 4079793 -1999981764 2004079793
53869 12891034 -1999946131 2012891034
70703 31427108 -1999929297 2031427108
84963 5108487 -1999915037 2005108487
148194 21456162 -1999851806 2021456162
188204 17452911 -1999811796 2017452911
199787 4363748 -1999800213 200436...

result:

ok OK

Test #34:

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

input:

3000
683106201 983926110
843148391 805989213
836994236 936775150
365544627 182465452
971191966 454024291
324209406 160614301
221579201 265101387
323328424 687447836
370817474 204756248
531455117 722397735
407043762 8442038
993889971 529650114
811679540 832460203
211643757 811851921
74551573 64978210...

output:

Yes
370440 149154479 -1999629560 2149154479
788567 342869570 -1999211433 2342869570
1096307 213513096 -1998903693 2213513096
2411667 186784266 -1997588333 2186784266
2971899 478107642 -1997028101 2478107642
3623892 884211316 -1996376108 2884211316
4065020 186110658 -1995934980 2186110658
4710420 554...

result:

ok OK

Test #35:

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

input:

3000
666015912 944186906
559506019 69880292
334305525 858767592
260009982 538399886
297439837 121287219
548720363 311940451
791919679 387558470
538097110 777349827
413142538 880728370
962786801 744372206
996002495 642091949
840969860 218092379
130107154 232228642
905230983 754847989
856665759 449863...

output:

Yes
1125197 366456382 -1998874803 2366456382
1621752 103751121 -1998378248 2103751121
1917370 514333602 -1998082630 2514333602
2686604 174200286 -1997313396 2174200286
2791516 342422323 -1997208484 2342422323
2991162 53809434 -1997008838 2053809434
3472615 698897377 -1996527385 2698897377
4230943 88...

result:

ok OK

Test #36:

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

input:

3000
899219025 883166269
252416949 807118950
58545263 784658716
507922984 120077805
640190744 31950566
452226800 648461331
662629882 782992198
996084861 162035735
774449765 586698284
162697507 106589626
995069394 35550283
92948378 753494977
850163289 708771226
545079679 929941109
337684793 74650580
...

output:

Yes
873507 507358630 -1999126493 2507358630
1602422 802408648 -1998397578 2802408648
2648775 812306451 -1997351225 2812306451
4689421 677523354 -1995310579 2677523354
5703734 110838579 -1994296266 2110838579
5972561 345753096 -1994027439 2345753096
6431611 870154824 -1993568389 2870154824
7894439 65...

result:

ok OK

Test #37:

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

input:

3000
429041923 989570855
498826239 265614730
31752237 670873303
752188766 531419142
728334407 724514897
396132770 325253757
518301099 927683516
31829507 124485601
258994250 149933106
668897134 547511143
450218328 636666376
939805041 457992850
217565517 81722057
719531799 986010199
427017597 15671367...

output:

Yes
476773 579049852 -1999523227 2579049852
702264 375215717 -1999297736 2375215717
1014515 510462633 -1998985485 2510462633
1319828 641069285 -1998680172 2641069285
1951325 53170510 -1998048675 2053170510
2167331 274890961 -1997832669 2274890961
2528757 22389951 -1997471243 2022389951
2992077 18701...

result:

ok OK

Test #38:

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

input:

2350
669921077 534606025
552118333 864198237
782904332 559420536
959934513 22425261
533913163 693669933
579655813 146503402
11610899 931837076
82393253 239182467
164866246 882450737
786994205 79179134
100191130 979339386
1287777 423231449
188654873 474544247
913211914 630669045
152620566 487333040
6...

output:

Yes
1234082 247967648 -1998765918 2247967648
2211755 423231449 -1997788245 2423231449
2627895 4629685 -1997372105 2004629685
2927004 775872253 -1997072996 2775872253
3935479 121564903 -1996064521 2121564903
5278768 118071228 -1994721232 2118071228
5736857 327581103 -1994263143 2327581103
5920543 477...

result:

ok OK

Test #39:

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

input:

2772
133522836 531726711
780626175 498140109
846829644 644666632
95506593 586594761
681984762 665722293
472789396 189731192
58567055 683091213
882951886 830403131
593170977 50295650
487567270 661280887
514756971 953539148
356708952 579557396
899493708 161785126
67805317 806856449
223880516 60460432
...

output:

Yes
842229 92897769 -1999157771 2092897769
1474291 79960811 -1998525709 2079960811
2049037 271460618 -1997950963 2271460618
2755079 612957321 -1997244921 2612957321
3316344 130391081 -1996683656 2130391081
3681104 103068667 -1996318896 2103068667
3896300 205601528 -1996103700 2205601528
5314995 2636...

result:

ok OK

Test #40:

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

input:

2206
957795769 672280342
652243290 302901367
944707345 546396328
355709391 601189703
611957341 88239586
406708314 881483524
564332431 12102240
478093918 254412675
583773317 409331377
262325506 994431965
141499498 527135978
803077551 498327548
387123766 678596723
103374687 766707876
342350717 1124364...

output:

Yes
565218 239845786 -1999434782 2239845786
2567891 34441169 -1997432109 2034441169
3057484 349088470 -1996942516 2349088470
3799759 228618955 -1996200241 2228618955
4928983 271998871 -1995071017 2271998871
5986515 645235739 -1994013485 2645235739
7379077 491901387 -1992620923 2491901387
8177850 251...

result:

ok OK

Test #41:

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

input:

2628
389685415 594223296
984795236 580001910
69984840 216587835
740542921 957664596
208732802 147643622
602750930 558196865
6048763 287466399
505775712 578287422
364564242 369623336
224061783 783665096
47495049 177271623
683382634 359411102
282948812 319946347
978450856 558245114
918096566 126955568...

output:

Yes
1427902 121068808 -1998572098 2121068808
1738474 36222446 -1998261526 2036222446
2367251 518377357 -1997632749 2518377357
2648005 182287165 -1997351995 2182287165
2669827 199679881 -1997330173 2199679881
2895260 386430153 -1997104740 2386430153
3523690 510820196 -1996476310 2510820196
4669363 41...

result:

ok OK

Test #42:

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

input:

2076
399065671 442779788
743637008 949773962
12395294 34908944
365105274 981384389
587409243 284397432
176015319 809805811
353318436 984291711
111221472 886727844
965941359 636204219
403173736 504088293
87519414 53689170
732783010 572873469
816893520 495899392
168141862 96767679
246085357 464027569
...

output:

Yes
267492 12384446 -1999732508 2012384446
863168 263691280 -1999136832 2263691280
1712378 401105964 -1998287622 2401105964
2426579 49631037 -1997573421 2049631037
2823548 29500249 -1997176452 2029500249
3063580 117420592 -1996936420 2117420592
5090565 700643689 -1994909435 2700643689
5527280 893833...

result:

ok OK

Test #43:

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

input:

2498
280903830 174718425
813670529 238629463
283725484 38309897
114298365 455529619
747986651 461550776
306370695 341343058
189794912 223957421
294431206 396553413
804251214 799008642
582841885 687146161
261572574 861421289
361344077 390450552
752480589 501423163
613957692 208687502
74581181 6550971...

output:

Yes
1455449 385211559 -1998544551 2385211559
1791065 508781501 -1998208935 2508781501
3368985 193122797 -1996631015 2193122797
3756840 776081476 -1996243160 2776081476
3965490 692481557 -1996034510 2692481557
4496930 677646671 -1995503070 2677646671
5671189 369568513 -1994328811 2369568513
7385422 1...

result:

ok OK

Test #44:

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

input:

2934
330167197 653129937
604961193 173412303
322404584 140056422
693154888 970034900
575366968 384136343
80551344 152808593
83601607 848405462
55404928 431095245
311370387 563069304
324637057 621253420
541290736 162038821
159000468 790331120
96262616 631484979
899280377 620848473
130427946 693611640...

output:

Yes
1439935 798241990 -1998560065 2798241990
2684508 394231984 -1997315492 2394231984
3448279 298535401 -1996551721 2298535401
3881644 368419538 -1996118356 2368419538
4652172 249881205 -1995347828 2249881205
6035659 270586525 -1993964341 2270586525
6921948 844341346 -1993078052 2844341346
7174905 3...

result:

ok OK

Test #45:

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

input:

2368
856962170 568179359
512435279 573981782
143300231 765081536
101674855 229932928
184648255 757186803
368591572 439210768
314838186 757405435
904166958 415286366
207199209 338451563
318724290 816434416
206773578 235641446
340809201 837557810
748280615 296150215
239166950 348118255
233484969 79462...

output:

Yes
119282 199918100 -1999880718 2199918100
1086869 189069462 -1998913131 2189069462
3252779 732395753 -1996747221 2732395753
4166195 71795686 -1995833805 2071795686
5202659 138049357 -1994797341 2138049357
5572350 611107881 -1994427650 2611107881
6407158 239785984 -1993592842 2239785984
7482640 249...

result:

ok OK

Test #46:

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

input:

2804
874513459 381478591
112802727 268783767
998148331 746740649
44890934 940256360
575830494 170636795
33853513 33905016
926736050 604443462
597296525 182482179
30125759 305024696
903302305 439333735
6285182 240558618
368382170 237163316
836857326 77038340
685163950 633917613
88784933 419758571
407...

output:

Yes
1269597 122713621 -1998730403 2122713621
1599388 486671979 -1998400612 2486671979
2244674 517543419 -1997755326 2517543419
2644836 829652979 -1997355164 2829652979
3536034 686282875 -1996463966 2686282875
4656005 303905264 -1995343995 2303905264
5476547 786726210 -1994523453 2786726210
6281193 1...

result:

ok OK

Test #47:

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

input:

2224
469555311 774606068
24361972 939396681
245196227 403455315
407705105 395972525
633815668 34551658
256206442 613560211
971113225 182777725
163157423 51104239
983473563 577886739
130189140 518315163
286610889 471757639
565050490 399212972
628596286 472440192
380733220 449882740
401360494 95561397...

output:

Yes
287651 66698631 -1999712349 2066698631
1031055 374027778 -1998968945 2374027778
1421107 86057807 -1998578893 2086057807
2294490 416069964 -1997705510 2416069964
2799011 640405114 -1997200989 2640405114
5257840 81856576 -1994742160 2081856576
6103084 484575397 -1993896916 2484575397
7292965 48167...

result:

ok OK

Test #48:

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

input:

2618
933433955 522011329
845775674 603699415
498645297 188329460
985819714 5857128
55699127 70687813
844784136 572652045
504398507 77702153
975614237 581176185
83535978 841238169
971961126 138364276
988188100 627362174
248796993 949934009
550410309 527416012
20018706 439344282
879519555 303750460
98...

output:

Yes
2097802 416304081 -1997902198 2416304081
3335724 107696139 -1996664276 2107696139
4039117 518751410 -1995960883 2518751410
5176991 696102760 -1994823009 2696102760
6092758 240646412 -1993907242 2240646412
7032938 300053897 -1992967062 2300053897
7642820 375597113 -1992357180 2375597113
8426661 5...

result:

ok OK

Test #49:

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

input:

2052
608532653 302981541
269702941 803607754
174716187 91286529
484031729 148170953
392034093 23176685
24848686 50513669
595214113 267333379
483145263 671916295
938869102 27989442
259602065 354235410
206266411 792055265
738739900 252787875
50253083 506153108
381456211 969158195
189169265 812996889
4...

output:

Yes
372495 702262314 -1999627505 2702262314
716710 64041357 -1999283290 2064041357
1380660 207511891 -1998619340 2207511891
1608583 677187596 -1998391417 2677187596
3658141 208593602 -1996341859 2208593602
4160299 427195903 -1995839701 2427195903
4940619 30450569 -1995059381 2030450569
6558225 40276...

result:

ok OK

Test #50:

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

input:

2474
451056557 875690289
4822039 191237344
44831807 867454157
401841859 740910161
805237333 426130401
172069550 218368873
611631390 973475424
273472975 124133897
122778549 521029592
154635724 26188695
853340763 183030191
807843527 301183899
975192707 314460943
447525559 458980286
680904337 152786414...

output:

Yes
452209 493998528 -1999547791 2493998528
1557486 185608860 -1998442514 2185608860
3264309 683878841 -1996735691 2683878841
4822039 191237344 -1995177961 2191237344
5606409 900559075 -1994393591 2900559075
6301213 436503578 -1993698787 2436503578
6669485 218380484 -1993330515 2218380484
7057864 10...

result:

ok OK

Test #51:

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

input:

2924
871070968 375012729
461198291 661189068
358965255 802100813
559380743 374009444
295308859 869483642
286446724 961119666
543951460 90729205
641564712 242495204
330598076 910293316
551663022 618982555
634443826 800286914
510800990 790455831
514797467 247306864
353101895 773935396
629914984 838583...

output:

Yes
379547 301871099 -1999620453 2301871099
1535207 97348238 -1998464793 2097348238
2038278 61476322 -1997961722 2061476322
2620167 21324571 -1997379833 2021324571
3316560 236470762 -1996683440 2236470762
3928998 344035454 -1996071002 2344035454
4046826 678237950 -1995953174 2678237950
4496874 21950...

result:

ok OK

Test #52:

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

input:

2344
163543237 747367664
228766415 301960025
538372090 48115589
841550414 457534094
862248649 353236425
662947543 983798714
955128707 466205603
292453149 874111128
420249437 900813281
707860200 684760558
308189423 107471944
104788497 927073937
167629739 714756177
454669346 672637361
331168537 768582...

output:

Yes
900718 41770271 -1999099282 2041770271
1607631 607079693 -1998392369 2607079693
3005858 10107486 -1996994142 2010107486
3389003 370585528 -1996610997 2370585528
3573103 283132998 -1996426897 2283132998
4539268 34066850 -1995460732 2034066850
6636940 234350484 -1993363060 2234350484
7106607 55973...

result:

ok OK

Test #53:

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

input:

988
851382909 40118653
851382908 40118648
851382923 40118663
851382912 40118676
851382945 40118671
851382923 40118651
851382924 40118664
851382941 40118651
851382954 40118674
851382903 40118653
851382922 40118678
851382905 40118657
851382919 40118667
851382933 40118657
851382916 40118652
851382939 4...

output:

Yes
851382903 40118677 -1148617097 2040118677
851382903 40118673 -1148617097 2040118673
851382903 40118669 -1148617097 2040118669
851382903 40118665 -1148617097 2040118665
851382903 40118661 -1148617097 2040118661
851382903 40118657 -1148617097 2040118657
851382903 40118653 -1148617097 2040118653
85...

result:

ok OK

Test #54:

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

input:

2000
241018020 288568153
241018031 288568140
241018052 288568101
241018029 288568060
241018040 288568153
241018039 288568118
241018054 288568075
241018039 288568080
241018019 288568126
241018058 288568143
241018045 288568074
241018058 288568097
241018026 288568087
241018038 288568115
241018021 28856...

output:

Yes
241018019 288568154 -1758981981 2288568154
241018019 288568150 -1758981981 2288568150
241018019 288568146 -1758981981 2288568146
241018019 288568142 -1758981981 2288568142
241018019 288568138 -1758981981 2288568138
241018019 288568134 -1758981981 2288568134
241018019 288568130 -1758981981 228856...

result:

ok OK

Test #55:

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

input:

170
459989260 497002203
459989266 497002201
459989252 497002203
459989263 497002194
459989259 497002198
459989264 497002203
459989251 497002194
459989258 497002203
459989254 497002203
459989261 497002200
459989260 497002199
459989255 497002194
459989255 497002190
459989264 497002197
459989259 497002...

output:

Yes
459989250 497002205 -1540010750 2497002205
459989250 497002201 -1540010750 2497002201
459989250 497002197 -1540010750 2497002197
459989250 497002193 -1540010750 2497002193
459989250 497002189 -1540010750 2497002189
459989251 497002204 -1540010749 2497002204
459989251 497002200 -1540010749 249700...

result:

ok OK

Test #56:

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

input:

180
400125567 423059125
400125570 423059126
400125566 423059138
400125566 423059136
400125571 423059145
400125565 423059143
400125571 423059139
400125570 423059142
400125561 423059131
400125572 423059130
400125564 423059140
400125568 423059134
400125565 423059129
400125565 423059127
400125571 423059...

output:

Yes
400125561 423059147 -1599874439 2423059147
400125561 423059143 -1599874439 2423059143
400125561 423059139 -1599874439 2423059139
400125561 423059135 -1599874439 2423059135
400125561 423059131 -1599874439 2423059131
400125561 423059127 -1599874439 2423059127
400125561 423059123 -1599874439 242305...

result:

ok OK

Test #57:

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

input:

1280
841397122 99741629
841397119 99741612
841397164 99741619
841397133 99741606
841397133 99741632
841397160 99741631
841397106 99741619
841397133 99741624
841397104 99741607
841397130 99741631
841397151 99741608
841397123 99741624
841397148 99741623
841397152 99741625
841397112 99741625
841397147 ...

output:

Yes
841397104 99741641 -1158602896 2099741641
841397104 99741637 -1158602896 2099741637
841397104 99741633 -1158602896 2099741633
841397104 99741629 -1158602896 2099741629
841397104 99741625 -1158602896 2099741625
841397104 99741621 -1158602896 2099741621
841397104 99741617 -1158602896 2099741617
84...

result:

ok OK

Test #58:

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

input:

1642
955215437 72831116
955215435 72831062
955215457 72831058
955215453 72831066
955215459 72831116
955215454 72831105
955215439 72831090
955215471 72831104
955215451 72831116
955215452 72831053
955215441 72831110
955215478 72831057
955215479 72831068
955215439 72831050
955215475 72831088
955215440 ...

output:

Yes
955215435 72831114 -1044784565 2072831114
955215435 72831110 -1044784565 2072831110
955215435 72831106 -1044784565 2072831106
955215435 72831102 -1044784565 2072831102
955215435 72831098 -1044784565 2072831098
955215435 72831094 -1044784565 2072831094
955215435 72831090 -1044784565 2072831090
95...

result:

ok OK

Test #59:

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

input:

1000
339769684 356922348
339769688 356922316
339769665 356922351
339769669 356922301
339769681 356922301
339769670 356922356
339769687 356922303
339769675 356922355
339769686 356922360
339769684 356922306
339769687 356922369
339769663 356922343
339769678 356922300
339769681 356922363
339769676 35692...

output:

Yes
339769663 356922371 -1660230337 2356922371
339769663 356922367 -1660230337 2356922367
339769663 356922363 -1660230337 2356922363
339769663 356922359 -1660230337 2356922359
339769663 356922355 -1660230337 2356922355
339769663 356922351 -1660230337 2356922351
339769663 356922347 -1660230337 235692...

result:

ok OK

Test #60:

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

input:

2310
471261611 788524318
471261610 788524369
471261614 788524531
471261614 788524360
471261615 788524431
471261609 788524424
471261612 788524320
471261611 788524475
471261610 788524336
471261613 788524490
471261618 788524430
471261610 788524334
471261610 788524356
471261611 788524345
471261614 78852...

output:

Yes
471261609 788524545 -1528738391 2788524545
471261609 788524543 -1528738391 2788524543
471261609 788524541 -1528738391 2788524541
471261609 788524539 -1528738391 2788524539
471261609 788524537 -1528738391 2788524537
471261609 788524535 -1528738391 2788524535
471261609 788524533 -1528738391 278852...

result:

ok OK