QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#57477#692. Delete the PointsQingyuAC ✓27ms3924kbC++232.1kb2022-10-22 13:59:192022-10-22 13:59:21

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-10-22 13:59:21]
  • 评测
  • 测评结果:AC
  • 用时:27ms
  • 内存:3924kb
  • [2022-10-22 13:59:19]
  • 提交

answer

#include <bits/stdc++.h>
using namespace std;

int main() {
//	freopen("stone4.in", "r", stdin);
//	freopen("stone.out", "w", stdout);
	int T=1;
	ios::sync_with_stdio(false), cin.tie(0);
	cout << fixed << setprecision(3);
	for(; T; T --) {
		int n;
		cin >> n;
		vector<pair<int, int>> a(n);
		for(int i = 0; i < n; i ++) cin >> a[i].first >> a[i].second;
		cout << "Yes\n";
		auto dis = [&] (int i, int j) {
			return max(abs(a[i].first - a[j].first), abs(a[i].second - a[j].second));
		};
		for(int t = 0; t < n / 2; t ++) {
			int p = min_element(a.begin(), a.end()) - a.begin();
			int mn = 2e9;
			vector<int> vec;
			for(int i = 0; i < a.size(); i ++) if(i != p) {
				if(dis(i, p) < mn) vec.clear(), vec.emplace_back(i), mn = dis(i, p);
				else if(dis(i, p) == mn) vec.emplace_back(i);
			}
			auto del = [&] (int x, int y) {
				if(x < y) swap(x, y);
				a.erase(a.begin() + x);
				a.erase(a.begin() + y);
			};
			int x = -1;
			for(int i : vec) if(abs(a[i].first - a[p].first) < mn) {
				if(x == -1) x = i;
				else if(a[x].first > a[i].first) x = i;
			}
			if(x != -1) {
				cout << a[x].first+0.5 << ' ' << a[x].second << ' ' << a[x].first - mn + 0.5 << ' ' << a[p].second << '\n'; 
				del(p, x);
			}
			else {
				auto cmp = [&] (int x, int y) {
					return a[x].second < a[y].second;
				};
				sort(vec.begin(), vec.end(), cmp);
				int c = lower_bound(vec.begin(), vec.end(), p, cmp) - vec.begin();
				if(c == vec.size()) {
					c --;
					cout << a[p].first << ' ' << a[vec[c]].second << ' ' << a[p].first + mn << ' ' << a[vec[c]].second + mn << '\n';
					del(p, vec[c]);
				}
				else {
					if(c + 1 == vec.size()) {
						cout << a[p].first << ' ' << a[p].second << ' ' << a[p].first + mn << ' ' << a[p].second + mn << '\n';
						del(p, vec[c]);
					}
					else {
						mn = abs(a[vec[c]].second - a[vec[c + 1]].second);
						cout << a[vec[c]].first - mn + 0.5 << ' ' << a[vec[c]].second << ' ' << a[vec[c]].first + 0.5 << ' ' << a[vec[c]].second + mn << '\n'; 
						del(vec[c], vec[c + 1]);
					}
				}
			}
		}
	}
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4
1 1
2 2
5 5
6 6

output:

Yes
1 1 2 2
5 5 6 6

result:

ok OK

Test #2:

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

input:

4
0 0
1 2
2 1
4 4

output:

Yes
1.500 2 -0.500 0
4.500 4 1.500 1

result:

ok OK

Test #3:

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

input:

4
1 2
3 2
2 1
2 3

output:

Yes
1 2 2 3
2 1 3 2

result:

ok OK

Test #4:

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

input:

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

output:

Yes
1 5 7 11
12.500 9 7.500 14
20.500 14 10.500 4

result:

ok OK

Test #5:

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

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.500 36 -2.500 31
4 88 25 109
30.500 0 13.500 17
39 72 59 92
61.500 23 32.500 52

result:

ok OK

Test #6:

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

input:

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

output:

Yes
16.500 19 -3.500 39
6 6 31 31
42.500 27 18.500 51
37 84 53 100
95.500 38 68.500 11

result:

ok OK

Test #7:

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

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
997371303 135791709 997371304 135791710
997371304.500 135791685 997371303.500 135791684
997371304.500 135791708 997371305.500 135791709
997371304 135791707 997371305 135791708
997371305.500 135791686 997371304.500 135791685
997371305.500 135791694 997371306.500 135791695
997371306.500 135791692 ...

result:

ok OK

Test #8:

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

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.500 305 197.500 304
198.500 307 197.500 306
198.500 309 197.500 308
199.500 305 198.500 304
199.500 307 198.500 306
199.500 309 198.500 308
200.500 305 199.500 304
200.500 307 199.500 306
200.500 309 199.500 308
201.500 305 200.500 304
201.500 307 200.500 306
201.500 309 200.500 308
202.500 ...

result:

ok OK

Test #9:

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

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.500 4490 6354.500 4489
6355.500 4492 6354.500 4491
6355.500 4494 6354.500 4493
6355.500 4496 6354.500 4495
6355.500 4498 6354.500 4497
6355.500 4500 6354.500 4499
6355.500 4502 6354.500 4501
6355.500 4504 6354.500 4503
6355.500 4506 6354.500 4505
6355.500 4508 6354.500 4507
6355.500 4510 63...

result:

ok OK

Test #10:

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

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.500 884625438 122394506.500 884625437
122394507.500 884625440 122394506.500 884625439
122394507.500 884625442 122394506.500 884625441
122394507.500 884625444 122394506.500 884625443
122394507.500 884625446 122394506.500 884625445
122394507.500 884625448 122394506.500 884625447
12239450...

result:

ok OK

Test #11:

score: 0
Accepted
time: 12ms
memory: 3704kb

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.500 978585915 104790805.500 978585914
104790806.500 978585917 104790805.500 978585916
104790806.500 978585919 104790805.500 978585918
104790806.500 978585921 104790805.500 978585920
104790806.500 978585923 104790805.500 978585922
104790806.500 978585925 104790805.500 978585924
10479080...

result:

ok OK

Test #12:

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

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 3269728 378405737 3269729
378405736 3269730 378405737 3269731
378405736 3269732 378405737 3269733
378405736 3269734 378405737 3269735
378405736 3269736 378405737 3269737
378405736 3269738 378405737 3269739
378405736 3269740 378405737 3269741
378405736 3269742 378405737 3269743
37840573...

result:

ok OK

Test #13:

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

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
11762 17391 11763 17392
11763.500 17387 11762.500 17386
11763.500 17389 11762.500 17388
11763.500 17390 11764.500 17391
11763 17389 11764 17390
11764.500 17388 11762.500 17386
11764 17392 11765 17393
11765.500 17391 11764.500 17390
11766.500 17389 11765.500 17388
11766.50...

result:

ok OK

Test #14:

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

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.500 2133817 380814718.500 2133818
380814717 2133816 380814718 2133817
380814717.500 2133820 380814716.500 2133819
380814718.500 2133814 380814717.500 2133813
380814718.500 2133819 380814719.500 2133820
380814718 2133818 380814719 2133819
380814719.500 2133809 380814718.500 2133808
3808...

result:

ok OK

Test #15:

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

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 31879472 28769575
31879471.500 28769593 31879472.500 28769594
31879472.500 28769595 31879470.500 28769593
31879472.500 28769573 31879471.500 28769572
31879472 28769580 31879473 28769581
31879472.500 28769582 31879473.500 28769583
31879473.500 28769584 31879471.500 28769582
3187...

result:

ok OK

Test #16:

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

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.500 118971523 199151214.500 118971524
199151214.500 118971525 199151212.500 118971523
199151213.500 118971538 199151214.500 118971539
199151213 118971537 199151214 118971538
199151214.500 118971527 199151213.500 118971526
199151215.500 118971525 199151214.500 118971524
199151215.500 11...

result:

ok OK

Test #17:

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

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.500 172836452 66329583.500 172836453
66329582 172836452 66329584 172836454
66329584.500 172836450 66329585.500 172836451
66329585.500 172836452 66329583.500 172836450
66329585 172836455 66329586 172836456
66329586.500 172836451 66329585.500 172836450
66329586.500 172836453 66329585.500 ...

result:

ok OK

Test #18:

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

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.500 4917115 14502285.500 4917114
14502287.500 4917114 14502288.500 4917115
14502287 4917113 14502288 4917114
14502287 4917117 14502288 4917118
14502288.500 4917116 14502289.500 4917117
14502289.500 4917114 14502287.500 4917116
14502289 4917120 14502290 4917121
14502290.500 4917113 14502...

result:

ok OK

Test #19:

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

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
984711585.500 721217150 984711586.500 721217151
984711586.500 721217150 984711587.500 721217151
984711585 721217149 984711587 721217151
984711586 721217155 984711587 721217156
984711587 721217138 984711588 721217139
984711588.500 721217150 984711586.500 721217148
984711588.500 721217137 98471158...

result:

ok OK

Test #20:

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

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.500 928504410 843557795.500 928504409
843557797.500 928504410 843557796.500 928504409
843557797.500 928504412 843557796.500 928504411
843557798.500 928504409 843557797.500 928504408
843557798.500 928504411 843557797.500 928504410
843557798.500 928504413 843557799.500 928504414
84355779...

result:

ok OK

Test #21:

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

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
326952447 119559933 326952448 119559934
326952448.500 119559921 326952449.500 119559922
326952449.500 119559921 326952450.500 119559922
326952448 119559920 326952450 119559922
326952449.500 119559911 326952450.500 119559912
326952450.500 119559913 326952448.500 119559911
326952449.500 119559926 ...

result:

ok OK

Test #22:

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

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.500 174172184 380232734.500 174172183
380232736 174172178 380232737 174172179
380232736.500 174172184 380232735.500 174172183
380232736 174172185 380232737 174172186
380232737.500 174172181 380232736.500 174172180
380232737.500 174172183 380232736.500 174172182
380232737.500 174172184 ...

result:

ok OK

Test #23:

score: 0
Accepted
time: 18ms
memory: 3716kb

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 140198239 469838578
140198238.500 469838580 140198239.500 469838581
140198239.500 469838582 140198237.500 469838580
140198239.500 469838576 140198240.500 469838577
140198239 469838575 140198240 469838576
140198239.500 469838590 140198238.500 469838589
140198239.500 469838596 ...

result:

ok OK

Test #24:

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

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.500 637962927 901816220.500 637962926
901816221.500 637962929 901816222.500 637962930
901816221 637962928 901816222 637962929
901816222.500 637962925 901816221.500 637962924
901816222.500 637962927 901816221.500 637962926
901816222 637962931 901816223 637962932
901816223.500 637962927 ...

result:

ok OK

Test #25:

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

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
255021310 678545156 255021311 678545157
255021312 678545147 255021313 678545148
255021312.500 678545150 255021311.500 678545149
255021312.500 678545157 255021311.500 678545156
255021312.500 678545159 255021313.500 678545160
255021312 678545158 255021313 678545159
255021313.500 678545146 25502131...

result:

ok OK

Test #26:

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

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
19944286 886552604 19944287 886552605
19944288.500 886552603 19944287.500 886552602
19944288.500 886552605 19944287.500 886552604
19944289.500 886552604 19944287.500 886552606
19944289.500 886552602 19944288.500 886552601
19944289.500 886552603 19944290.500 886552604
19944289 886552602 19944290 ...

result:

ok OK

Test #27:

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

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.500 672050660 81487067.500 672050661
81487066 672050659 81487067 672050660
81487066.500 672050662 81487067.500 672050663
81487066 672050662 81487068 672050664
81487067.500 672050658 81487068.500 672050659
81487068.500 672050660 81487066.500 672050658
81487068.500 672050644 81487067.500 ...

result:

ok OK

Test #28:

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

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
849715016 230047603 849715017 230047604
849715018.500 230047603 849715017.500 230047602
849715018.500 230047605 849715017.500 230047604
849715018 230047607 849715019 230047608
849715019 230047593 849715020 230047594
849715019.500 230047599 849715018.500 230047598
849715019.500 230047601 84971501...

result:

ok OK

Test #29:

score: 0
Accepted
time: 16ms
memory: 3716kb

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.500 278800857 209530114.500 278800856
209530116.500 278800857 209530117.500 278800858
209530117.500 278800857 209530118.500 278800858
209530116 278800857 209530118 278800859
209530118.500 278800861 209530117.500 278800860
209530119.500 278800857 209530118.500 278800856
209530119 278800...

result:

ok OK

Test #30:

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

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
182092.500 21271132 -447430.500 20641609
787310.500 4323092 -154396.500 5264799
61697 9522431 632102 10092836
324988.500 7203233 -503425.500 6374819
106122 19249061 636375 19779314
861659.500 24007074 -2019.500 24870753
126868 31409099 1478149 32760380
163594 13870701 926390 14633497
488740.500 ...

result:

ok OK

Test #31:

score: 0
Accepted
time: 4ms
memory: 3864kb

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
2475056.500 344398603 -440714.500 341482832
153556 279861255 4242755 283950454
420931 104070843 6304090 109954002
716070 186122374 1284543 186690847
3363745.500 228026593 -441311.500 231831650
1429795 353817244 4453957 356841406
1484470 133142114 2713406 134371050
1963207 39771262 11195758 49003...

result:

ok OK

Test #32:

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

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
241450.500 1992930 18922.500 2215458
91975.500 11926922 -546770.500 12565668
201546.500 19893109 -115333.500 19576229
97854 6300770 305335 6508251
106964 14109453 555052 14557541
294265.500 1082415 -186631.500 601518
188026.500 7955712 -474684.500 8618423
110182 20643734 216813 20750365
559842.5...

result:

ok OK

Test #33:

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

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
4384 18353537 277716 18626869
307044.500 1345071 -90426.500 947600
199787.500 4363748 -84167.500 4079793
18236 8847199 767378 9596341
40800 12891034 700649 13550883
403735.500 30027779 -186692.500 29437351
59933 31427108 443985 31811160
70703 34100426 996238 35025961
79005 23393787 88096 2340287...

result:

ok OK

Test #34:

score: 0
Accepted
time: 22ms
memory: 3704kb

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
9367299.500 163120489 -4598710.500 149154479
8587884.500 542761874 -85377.500 534088612
776448 338516473 6541239 344281264
4710420.500 568028075 -753987.500 573492483
1010930 213513096 15099078 227601244
1096307 758668126 18582727 776154546
2344890 186110658 3717839 187483607
12865529.500 509789...

result:

ok OK

Test #35:

score: 0
Accepted
time: 20ms
memory: 3704kb

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
106114 366456382 10879527 377229795
1125197 698897377 3472615 701244795
11535731.500 761910234 -4417605.500 777863571
21088650.500 130328594 -5488822.500 103751121
5267150.500 523720000 -4119247.500 514333602
1917370 965977337 14354654 978414621
8001719.500 490931282 -568567.500 499501569
606861...

result:

ok OK

Test #36:

score: 0
Accepted
time: 16ms
memory: 3888kb

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
13454924.500 491296597 -2607108.500 507358630
873507 955103480 17748820 971978793
2648775.500 812306451 -3282554.500 818237781
4689421.500 790680368 -7038858.500 802408648
2013308 914208437 6431611 918626740
2776043 677523354 8186363 682933674
5494576 110838579 8570066 113914069
5703734 93965857...

result:

ok OK

Test #37:

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

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
212313 574121301 8630140 582539128
1319828.500 824102018 -2785618.500 819996571
658554 519197173 12164480 530703099
702264 373300884 3285569 375884189
852290 799313873 6891436 805353019
1014515 510462633 19667588 529115706
1086899 640307894 1951325 641172320
1427386 52370384 7524325 58467323
157...

result:

ok OK

Test #38:

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

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
6515017.500 241051409 -401221.500 247967648
1234082 475179459 5839981 479785358
1287777 423231449 7214219 429157891
5736857.500 839092073 -1449998.500 831905217
2571361 4629685 21169657 23227981
2627895 445133767 27150303 469656175
5278768.500 787169478 -6018456.500 775872253
17862707.500 926824...

result:

ok OK

Test #39:

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

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
147269 534200905 7728730 541782366
3569045.500 103068667 -6601852.500 92897769
1323249 300600443 13991883 313269077
1474291 79960811 30168141 108654661
1664503 959346939 6048792 963731228
3316344.500 275626175 -849212.500 271460618
9368358.500 620269402 2056277.500 612957321
2755079 870428860 11...

result:

ok OK

Test #40:

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

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
3799759.500 228618955 -7427071.500 239845786
7355738.500 491901387 -4993004.500 504250130
927047 34441169 21066877 54580999
3797013.500 487243782 -2742286.500 480704482
2849090 962919951 12120181 972191042
17892119.500 364056795 2923794.500 349088470
7379077.500 664972959 -2138883.500 674490920
...

result:

ok OK

Test #41:

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

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
792957 113273335 12346534 124826912
3490338.500 638490715 -14260839.500 620739537
1601841 36222446 14127978 48748583
1738474 220483668 5567131 224312325
3523690.500 510820196 -4033470.500 518377357
8583927.500 923886167 -6886949.500 939357044
2582800 182287165 11208004 190912369
2648005 74364063...

result:

ok OK

Test #42:

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

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
199283 59926770 6607139 66334626
2450640.500 29500249 -14665162.500 12384446
3063580.500 269156132 -2401271.500 263691280
863168 562228943 7424634 568790409
2426579.500 643280184 -2478539.500 638375065
1712378 397306469 11182851 406776942
12395294.500 34908944 -2326798.500 49631037
2823548 45796...

result:

ok OK

Test #43:

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

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
805260 385211559 7758123 392164422
1455449 645481556 14423117 658449224
3368985.500 474782933 -30629582.500 508781501
4496930.500 677646671 -280279.500 672869461
12929560.500 208995161 -2942803.500 193122797
9118993.500 840521863 3310438.500 846330418
3965490.500 781687469 -1640502.500 776081476...

result:

ok OK

Test #44:

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

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
912083 785696968 16603007 801387892
1439935 960213688 13934578 972708331
3807570.500 407699343 -9659788.500 394231984
3269764.500 438822627 2246867.500 437799730
19735846.500 321856671 -3585423.500 298535401
9481919.500 345709370 -13228248.500 368419538
8223546.500 254471665 3633086.500 24988120...

result:

ok OK

Test #45:

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

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
978480.500 189069462 -9870157.500 199918100
119282 557121518 17985742 574987978
6407158.500 239785984 -1567316.500 231811509
5202659.500 951631043 -1256661.500 945171722
25388058.500 707103923 96228.500 732395753
3744182 435774843 20316740 452347401
4166195 71795686 10166954 77796445
17738928.50...

result:

ok OK

Test #46:

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

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
224044 162015489 13046682 174838127
1269597 122713621 18445731 139889755
1287998 743610974 23469401 765792377
10155712.500 503118030 -6290338.500 486671979
2067339 517543419 14540113 530016193
3536034.500 686282875 -15549519.500 705368429
2438938 873992528 6281193 877834783
2644836 829652979 134...

result:

ok OK

Test #47:

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

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
11431070.500 79370206 -1240504.500 66698631
3638546.500 721019304 -7788297.500 732446148
545162 800707988 18575491 818738317
11020084.500 390943252 -5895389.500 374027778
1393560 103880128 10826343 113312911
5257840.500 81856576 1056609.500 86057807
2242871 407793932 15047316 420598377
2294490 4...

result:

ok OK

Test #48:

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

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
8088055.500 431591551 -7199414.500 416304081
6092758.500 888377999 2073434.500 892397323
2910256 107696139 24027774 128813657
3643507.500 698083217 -464883.500 702191608
9075437.500 529009924 -1183076.500 518751410
4549937 801433205 18680668 815563936
5176991 696102760 12454434 703380203
6075507...

result:

ok OK

Test #49:

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

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
300951 780388086 14206407 794293542
6558225.500 687832866 -7871222.500 702262314
446565 50513669 24848686 74915790
13715887.500 560604851 -5764651.500 541124312
1251164 705499357 35622635 739870828
1380660 207511891 3369827 209501058
4160299.500 683176126 -1828230.500 677187596
1608583 847481545...

result:

ok OK

Test #50:

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

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
271253 476952915 21473169 498154831
452209 843266907 11643439 854458137
949071 395195221 20478273 414724423
4822039.500 191237344 -806444.500 185608860
3079261 938916116 18149763 953986618
12342288.500 661441066 -10095486.500 683878841
3711541 780622974 22164066 799075499
6669485.500 911707147 -...

result:

ok OK

Test #51:

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

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
7516376.500 963632769 -10031247.500 946085145
1856179.500 304872269 -1144990.500 301871099
929727 97348238 9174981 105593492
10161522.500 373019916 -2605560.500 385786999
2594132.500 68078338 -4007883.500 61476322
5421479.500 9843085 -6060006.500 21324571
2801253 234300147 11548593 243047487
331...

result:

ok OK

Test #52:

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

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
21002 775440647 16077650 791497295
4470866.500 34066850 -3232554.500 41770271
1349282 793728958 19830244 812209920
7393142.500 616452764 -1979928.500 607079693
2305686 861123542 30846290 889664146
12126602.500 28390701 -6156612.500 10107486
3137199 370585528 11158614 378606943
3389003 530983829 ...

result:

ok OK

Test #53:

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

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 40118643 851382904 40118644
851382903 40118645 851382904 40118646
851382903 40118647 851382904 40118648
851382903 40118649 851382904 40118650
851382903 40118651 851382904 40118652
851382903 40118653 851382904 40118654
851382903 40118655 851382904 40118656
851382903 40118657 851382904 4...

result:

ok OK

Test #54:

score: 0
Accepted
time: 9ms
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 288568058 241018020 288568059
241018019 288568060 241018020 288568061
241018019 288568062 241018020 288568063
241018019 288568064 241018020 288568065
241018019 288568066 241018020 288568067
241018019 288568068 241018020 288568069
241018019 288568070 241018020 288568071
241018019 288568...

result:

ok OK

Test #55:

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

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 497002189 459989251 497002190
459989250 497002191 459989251 497002192
459989250 497002193 459989251 497002194
459989250 497002195 459989251 497002196
459989250 497002197 459989251 497002198
459989250 497002199 459989251 497002200
459989250 497002201 459989251 497002202
459989250 497002...

result:

ok OK

Test #56:

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

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 423059121 400125562 423059122
400125561 423059123 400125562 423059124
400125561 423059125 400125562 423059126
400125561 423059127 400125562 423059128
400125561 423059129 400125562 423059130
400125561 423059131 400125562 423059132
400125561 423059133 400125562 423059134
400125561 423059...

result:

ok OK

Test #57:

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

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 99741605 841397105 99741606
841397104 99741607 841397105 99741608
841397104 99741609 841397105 99741610
841397104 99741611 841397105 99741612
841397104 99741613 841397105 99741614
841397104 99741615 841397105 99741616
841397104 99741617 841397105 99741618
841397104 99741619 841397105 9...

result:

ok OK

Test #58:

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

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 72831050 955215436 72831051
955215435 72831052 955215436 72831053
955215435 72831054 955215436 72831055
955215435 72831056 955215436 72831057
955215435 72831058 955215436 72831059
955215435 72831060 955215436 72831061
955215435 72831062 955215436 72831063
955215435 72831064 955215436 7...

result:

ok OK

Test #59:

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

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 356922297 339769664 356922298
339769663 356922299 339769664 356922300
339769663 356922301 339769664 356922302
339769663 356922303 339769664 356922304
339769663 356922305 339769664 356922306
339769663 356922307 339769664 356922308
339769663 356922309 339769664 356922310
339769663 356922...

result:

ok OK

Test #60:

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

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.500 788524317 471261608.500 788524316
471261609.500 788524319 471261608.500 788524318
471261609.500 788524321 471261608.500 788524320
471261609.500 788524323 471261608.500 788524322
471261609.500 788524325 471261608.500 788524324
471261609.500 788524327 471261608.500 788524326
47126160...

result:

ok OK