QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#371167#7800. Every QueenFOY#TL 970ms4752kbC++232.5kb2024-03-30 01:08:562024-03-30 01:08:57

Judging History

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

  • [2024-03-30 01:08:57]
  • 评测
  • 测评结果:TL
  • 用时:970ms
  • 内存:4752kb
  • [2024-03-30 01:08:56]
  • 提交

answer

#pragma GCC optimize "Ofast"
#include <iostream>
#include <vector>
#include <tuple>
#include <set>
#include <array>
using namespace std;
using ll = long long;
using pii = pair<ll, ll>;

struct Line {
	ll a, b;
	ll c;

	Line(ll x, ll y, ll sx, ll sy) {
		a = sx;
		b = sy;

		c = -a*x - b*y;
	}

	bool operator<(const Line &rhs) const {
		return tie(a, b, c) < tie(rhs.a, rhs.b, rhs.c);
	}
	
	bool operator==(const Line &rhs) const {
		return tie(a,b,c) == tie(rhs.a,rhs.b,rhs.c);
	}

	bool inter(ll px, ll py) {
		return px*a + py*b + c == 0;
	}

	bool inter(Line line, pii &pos) {
		ll ynum = a*line.c - c*line.a;
		ll ydenom = line.a*b - line.b*a;
		if (ydenom == 0 || ynum%abs(ydenom) != 0) {
			return false;
		}
		ll y = ynum/ydenom;

		ll xnum = b*line.c - c*line.b;
		ll xdenom = line.b*a - line.a*b;
		if (xdenom == 0 || xnum%abs(xdenom) != 0) {
			return false;
		}
		ll x = xnum/xdenom;
		pos = {x, y};
		return true;
	}

	pii getPoint() {
		// ax+by+c = 0
		if (b != 0) {
			return {0, -c/b};
		}
		else {
			return {-c/a, 0};
		}
	}
};

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	int t; cin >> t;
	while (t--) {
		vector<Line> lines;
		vector<pii> points;

		int n; cin >> n;
		pii a; cin >> a.first >> a.second;
		lines.push_back(Line( a.first, a.second, 0, 1 ));
		lines.push_back(Line( a.first, a.second, 1, 1 ));
		lines.push_back(Line( a.first, a.second, 1, 0 ));
		lines.push_back(Line( a.first, a.second, 1, -1 ));
		for (int i = 1; i < n; i++) {
			pii b; cin >> b.first >> b.second;
			vector<Line> cur;
			vector<pii> curPoints;
			for (Line x : { Line( b.first, b.second, 0, 1), Line(b.first, b.second, 1, 1), Line(b.first, b.second, 1, 0), Line(b.first, b.second, 1, -1) }) {
				bool found = false;
				for (int j = 0; j < lines.size(); j++) if (lines[j] == x) found = true;
				if (found) cur.push_back(x);
				for (Line y : lines) {
					pii pos;
					if (x.inter(y, pos)) {
						curPoints.push_back(pos);
					}
				}
				for (pii p : points) {
					if (x.inter(p.first, p.second)) curPoints.push_back(p);
				}
			}
			lines = cur;
			points = curPoints;
		}
		if (points.size() != 0) {
			cout << "YES" << '\n';
			auto [a, b] = *points.begin();
			cout << a << ' ' << b << '\n';
		}
		else if (lines.size() != 0) {
			Line l = *lines.begin();
			auto [a, b] = l.getPoint();
			cout << "YES" << '\n';
			cout << a << ' ' << b << '\n';
		}
		else {
			cout << "NO" << '\n';
		}
	}
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
2
1 1
2 2
4
0 1
1 0
3 1
4 0
5
0 1
1 0
1 2
2 2
4 2

output:

YES
0 2
NO
YES
-1 2

result:

ok OK (3 test cases)

Test #2:

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

input:

1
4
-100000000 -100000000
100000000 -100000000
-100000000 100000000
100000000 100000000

output:

YES
-100000000 100000000

result:

ok OK (1 test case)

Test #3:

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

input:

330
3
5 1
-3 -5
-2 2
2
1 4
4 0
4
2 -5
3 -3
-5 4
2 -2
2
-4 1
2 4
1
1 5
4
3 5
-2 3
5 2
-3 -3
5
-3 -4
2 -1
-2 -2
1 0
-1 -5
5
4 -3
-2 -4
2 2
0 -5
-4 -3
4
0 0
-3 -5
0 5
5 0
1
1 -1
5
0 2
3 4
1 4
4 5
5 0
3
-4 -5
-5 -3
5 -5
3
-1 2
-4 -4
-1 5
4
1 1
4 5
-1 0
5 2
1
-3 2
5
5 0
4 1
-3 -5
3 -3
0 0
5
0 1
-5 4
-5 5...

output:

YES
4 2
YES
5 0
YES
2 -3
YES
-7 4
YES
0 5
NO
NO
NO
YES
0 -5
YES
0 -1
NO
YES
-3 -5
YES
-4 5
YES
1 2
YES
0 2
NO
YES
-5 -4
YES
-5 2
YES
-4 -4
YES
-2 0
NO
YES
0 0
YES
0 -1
YES
5 1
YES
0 -1
YES
0 5
YES
0 -2
YES
4 6
NO
YES
5 -4
NO
YES
-3 3
YES
0 5
YES
-1 3
YES
0 1
NO
NO
YES
10 -2
YES
2 4
YES
0 -4
YES
0 -5...

result:

ok OK (330 test cases)

Test #4:

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

input:

33773
4
-2 -5
4 -1
-5 4
2 -1
3
5 1
1 0
-2 4
1
-5 -4
4
-3 1
5 -1
1 -2
-3 5
2
-2 -2
0 2
4
-2 -1
4 -5
1 1
1 -4
3
-5 -5
-5 0
-3 -5
1
-3 0
4
-5 -4
2 2
-5 -3
5 -3
1
-5 0
2
-3 -3
-4 -3
1
3 -2
3
-2 -2
5 -4
5 -3
2
5 -1
-5 2
4
0 -1
5 1
0 0
-4 -1
1
-5 4
4
-5 3
3 0
-1 -3
0 3
2
4 0
0 -3
2
-2 4
0 1
2
-3 3
4 1
3
-...

output:

NO
YES
5 4
YES
0 -4
NO
YES
-6 2
NO
YES
-5 -5
YES
0 0
NO
YES
0 0
YES
-3 -3
YES
0 -2
YES
5 -2
YES
2 2
NO
YES
0 4
NO
YES
7 -3
YES
1 1
YES
-1 1
YES
2 -3
NO
YES
0 1
YES
0 5
NO
NO
YES
0 0
YES
0 -4
YES
0 -3
YES
0 -5
YES
9 -2
YES
2 4
NO
YES
8 -4
NO
YES
1 -3
YES
9 -1
NO
NO
YES
-1 2
NO
YES
7 -5
YES
-6 4
NO
YE...

result:

ok OK (33773 test cases)

Test #5:

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

input:

100000
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0
1
0 0...

output:

YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
0 0
YES
...

result:

ok OK (100000 test cases)

Test #6:

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

input:

41344
4
-2 1
-1 -1
2 -1
-1 2
2
1 2
-1 1
2
-1 2
1 -2
3
-1 2
1 -2
-2 0
3
2 -1
1 2
1 -2
2
0 -1
-1 0
1
-1 2
1
-2 -1
1
2 2
3
0 -2
-2 -2
0 1
4
2 -1
-2 2
-1 0
-2 1
3
0 0
1 1
2 2
3
0 -1
-1 -1
-2 -1
1
-2 -1
1
0 -1
1
0 0
1
-2 -2
2
1 -1
-2 -1
4
-2 -1
1 1
0 -1
-2 0
4
-1 1
-2 0
2 2
0 2
2
1 -2
-1 1
4
2 1
-2 1
-1 ...

output:

YES
-1 2
YES
2 1
YES
3 -2
YES
-1 0
YES
1 -2
YES
-1 0
YES
0 2
YES
0 -1
YES
0 2
YES
3 -2
YES
-2 -1
YES
2 2
YES
0 -1
YES
0 -1
YES
0 -1
YES
0 0
YES
0 -2
YES
1 -1
YES
-1 -1
YES
0 2
YES
-2 1
YES
-1 1
YES
0 1
YES
0 -1
YES
1 0
YES
2 -1
YES
0 0
YES
0 0
YES
-3 -1
YES
2 0
YES
0 0
YES
0 0
YES
1 -2
YES
0 -2
YES
...

result:

ok OK (41344 test cases)

Test #7:

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

input:

10663
7
3 1
-1 -1
1 2
0 1
3 0
2 -2
-2 -1
11
2 -2
1 -2
-1 0
1 3
-3 0
2 2
-1 -3
1 2
3 -1
-3 3
2 0
8
-2 0
0 -2
1 1
-2 -1
-3 -3
-2 -3
-1 0
1 0
15
2 -3
-3 2
1 1
-2 1
-2 -2
3 3
-2 0
-1 -1
-1 2
0 3
0 1
-3 1
0 0
0 2
-2 -3
10
-1 0
0 2
-3 -2
-1 -1
0 0
-3 0
1 2
0 -1
-3 -3
2 2
4
-1 0
3 -2
-3 0
3 2
8
-3 0
2 -1
-...

output:

NO
NO
NO
NO
NO
YES
-1 2
NO
YES
-3 -1
NO
NO
YES
0 0
YES
-3 -2
NO
NO
NO
NO
NO
NO
NO
NO
YES
0 -1
NO
YES
8 -2
NO
NO
YES
2 -2
YES
-3 2
NO
NO
YES
3 2
NO
YES
3 1
NO
YES
5 -1
NO
NO
YES
0 2
NO
NO
NO
NO
NO
YES
2 1
NO
NO
YES
5 3
NO
NO
NO
YES
-3 2
NO
NO
NO
NO
NO
NO
NO
YES
0 0
NO
NO
NO
NO
NO
NO
NO
YES
0 1
YES
0 ...

result:

ok OK (10663 test cases)

Test #8:

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

input:

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

output:

NO
NO
YES
1 -4
NO
NO
YES
2 2
YES
9 1
NO
NO
NO
NO
NO
YES
-5 -1
NO
YES
-5 -9
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
4 0
NO
NO
NO
NO
NO
NO
NO
YES
0 3
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
-8 8
NO
NO
NO
NO
NO
NO
NO
NO
YES
1 -10
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
-12 -4
YES
5 -1...

result:

ok OK (9675 test cases)

Test #9:

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

input:

18336
2
-28 -3
-27 -8
2
21 -25
23 18
6
2 -16
-24 0
19 -18
-7 8
12 -29
29 20
7
-22 -16
8 -28
12 -9
5 14
18 -15
16 -7
26 -12
3
-21 -30
26 18
15 13
5
29 12
-30 -27
-15 -15
7 -3
-6 -20
8
-28 -11
27 8
25 8
11 14
3 -15
3 -14
1 -14
28 -25
8
-11 -9
-7 14
-30 1
19 -29
21 -25
-14 -14
-25 -15
3 17
5
13 4
-23 -...

output:

YES
-23 -8
YES
-22 18
NO
NO
NO
NO
NO
NO
NO
YES
0 -4
NO
YES
21 16
NO
YES
-32 22
NO
NO
NO
NO
NO
YES
10 3
YES
0 29
NO
NO
NO
NO
YES
-25 29
NO
NO
NO
NO
YES
0 5
NO
NO
NO
YES
49 -17
NO
NO
YES
0 -24
YES
-14 25
NO
NO
NO
NO
YES
-10 -16
YES
0 -30
YES
-7 7
YES
-12 -18
YES
0 -18
NO
NO
NO
YES
0 -1
NO
NO
NO
NO
NO
...

result:

ok OK (18336 test cases)

Test #10:

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

input:

39738
2
31 35
44 8
1
4 -28
2
12 43
-12 13
2
-16 -16
19 -6
3
-1 40
-18 11
17 -46
1
9 36
4
29 -32
13 -7
5 24
18 -31
3
-13 -43
-2 -50
-10 31
2
-25 -12
-20 30
1
49 29
2
14 41
49 19
4
45 -26
5 26
15 21
-9 0
4
-29 6
0 41
34 -11
-7 -3
1
-35 18
4
-31 50
-33 16
-36 -19
9 12
4
-11 -8
2 37
6 13
5 -40
1
30 20
2...

output:

YES
58 8
YES
0 -28
YES
42 13
YES
-26 -6
NO
YES
0 36
NO
NO
YES
-67 30
YES
0 29
YES
36 19
NO
NO
YES
0 18
NO
NO
YES
0 20
YES
0 36
YES
38 -28
YES
10 5
YES
25 46
NO
YES
0 15
YES
-16 -23
YES
0 31
YES
14 -27
NO
YES
0 46
YES
-63 11
NO
YES
48 18
YES
4 10
NO
YES
0 25
YES
0 16
NO
NO
YES
-12 -13
NO
YES
0 -12
NO...

result:

ok OK (39738 test cases)

Test #11:

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

input:

100000
1
25720 -7437
1
41161 -43283
1
301 -2068
1
-83347 60319
1
-81716 28835
1
-72575 65116
1
8859 -27828
1
34738 92440
1
80487 91784
1
-5793 -21239
1
-60334 -75846
1
79009 -16026
1
78558 -1651
1
-52829 -58727
1
-2153 -58876
1
-64746 30799
1
69134 82923
1
-10500 -77083
1
-15959 -46509
1
17184 18402...

output:

YES
0 -7437
YES
0 -43283
YES
0 -2068
YES
0 60319
YES
0 28835
YES
0 65116
YES
0 -27828
YES
0 92440
YES
0 91784
YES
0 -21239
YES
0 -75846
YES
0 -16026
YES
0 -1651
YES
0 -58727
YES
0 -58876
YES
0 30799
YES
0 82923
YES
0 -77083
YES
0 -46509
YES
0 18402
YES
0 -75052
YES
0 -18938
YES
0 46919
YES
0 -18015
...

result:

ok OK (100000 test cases)

Test #12:

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

input:

33248
4
4011 53911
-65222 72560
-58309 -72652
54087 -77099
3
84215 93494
-39147 9885
-99743 50164
4
-86020 42500
-31132 51501
-95265 -73272
79336 -52301
3
35424 75664
68639 -55324
-97553 -81811
5
-52662 -87598
-61048 -71133
57071 -96841
-92280 96599
-12314 79758
5
-30239 91586
-42080 -30101
47354 11...

output:

NO
NO
NO
NO
NO
NO
NO
YES
-103182 30857
YES
6435 -24440
NO
NO
NO
YES
-279213 98975
YES
108151 -47723
NO
NO
NO
NO
NO
YES
-62157 87622
YES
77653 -69058
YES
59514 -62818
NO
YES
0 69204
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
-82303 82446
NO
YES
0 -30378
NO
YES
52087 -67363
YES
0 16425
YES
0 87917
YES
78657 -8032...

result:

ok OK (33248 test cases)

Test #13:

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

input:

18213
2
83560 -16394
-64607 -2972
4
-97408 -96045
73180 -49275
77310 -53026
60293 82128
2
89814 -68477
9551 2526
4
45152 53548
-98942 91447
76012 71607
-54940 53136
1
53895 13657
2
6991 5450
-48933 8147
2
2375 89999
-23250 71842
9
52896 -51251
-41169 -74405
-9804 -58661
99052 -65848
93012 16117
5504...

output:

YES
70138 -2972
NO
YES
18811 2526
NO
YES
0 13657
YES
4294 8147
YES
20532 71842
NO
NO
YES
27958 -33250
NO
NO
YES
-93791 68860
NO
NO
YES
-17845 15355
NO
YES
0 -65606
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
0 -16981
NO
NO
NO
NO
YES
0 59737
YES
0 -52312
NO
YES
0 -73438
NO
YES
0 -11095
NO
YES
0 31737
NO
YES...

result:

ok OK (18213 test cases)

Test #14:

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

input:

12
73282
48456 9658
-44253 -47777
70415 89736
-7902 -40555
21517 -46397
12398 64467
-76104 -83148
-36156 91008
-71906 -12870
-56634 9176
-29904 83593
43413 -21468
23018 38228
-39705 -9294
78799 80256
51880 -32455
-27784 94899
-48629 -22413
-57032 -60008
-96094 45483
90292 88165
-59153 -78792
55143 -...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
0 54633

result:

ok OK (12 test cases)

Test #15:

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

input:

376
3
21 -12
-44 56
-29 71
1
-37 -6
5
-51 49
3 25
-7 69
-19 47
-32 60
3
-89 19
6 -75
-33 75
4
-82 4
-66 -29
-55 4
-51 4
1
-98 -59
3
-53 -53
-10 25
-28 -51
1
-54 55
3
50 -55
-44 -19
-6 -33
3
44 -10
2 20
16 -41
3
90 99
81 55
81 83
3
-47 18
-4 59
-12 53
1
43 98
1
-57 12
1
-5 -1
4
48 89
-41 -45
-75 -79
...

output:

YES
-112 -12
YES
0 -6
NO
YES
-183 -75
YES
-99 4
YES
0 -59
NO
YES
0 55
NO
NO
YES
81 99
YES
-6 59
YES
0 98
YES
0 12
YES
0 -1
YES
93 89
YES
23 1
YES
-22 17
YES
0 16
YES
52 -71
NO
YES
-121 34
YES
0 -91
YES
8 74
YES
-20 -29
YES
48 34
YES
-38 -87
YES
-212 63
YES
0 -10
YES
-89 -60
YES
0 -91
YES
0 -37
YES
1...

result:

ok OK (376 test cases)

Test #16:

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

input:

36
7
5 -12
-37 -46
-62 -12
-19 -30
-60 -12
-48 -12
-65 -12
53
75 16
38 16
49 16
88 16
27 16
36 16
55 16
53 16
95 16
94 16
20 16
21 -21
65 16
70 16
69 16
66 16
76 16
33 16
58 -33
44 16
59 16
72 16
8 16
23 16
9 16
13 16
64 16
32 16
58 0
24 16
48 16
100 16
41 16
67 16
68 16
22 16
87 16
73 16
39 16
12 1...

output:

YES
-37 -12
YES
58 16
YES
36 90
YES
-14 -74
NO
YES
77 4
YES
49 -11
NO
YES
-21 7
YES
-38 4
YES
33 -100
YES
-88 4
YES
167 -96
YES
97 -35
YES
-61 -94
NO
YES
15 39
YES
83 72
YES
-56 87
YES
57 -20
YES
-111 87
YES
-38 -46
YES
23 -47
NO
NO
YES
-98 -12
YES
10 17
YES
-81 -13
YES
25 -24
YES
-37 -97
YES
-46 -6...

result:

ok OK (36 test cases)

Test #17:

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

input:

38250
1
-71 -9
5
-35 4
13 17
36 4
-4 4
-11 4
2
32 -58
-6 -73
3
-66 -21
-65 -20
-66 -62
1
-47 -90
1
67 -1
1
-40 -34
3
-12 71
-46 71
-68 71
3
-45 85
-6 60
-9 82
2
8 84
86 -47
3
-63 55
30 90
-56 40
5
81 -27
-74 -20
-30 53
-69 -15
-30 -2
5
-69 -51
-38 -56
3 -97
-43 -96
-70 -24
1
-85 -75
5
-15 -53
-95 -1...

output:

YES
0 -9
YES
26 4
YES
47 -73
YES
-107 -62
YES
0 -90
YES
0 -1
YES
0 -34
YES
-12 71
YES
-6 85
YES
139 -47
NO
NO
YES
-43 -51
YES
0 -75
NO
YES
0 69
YES
-81 79
YES
0 59
YES
0 39
YES
0 89
YES
-61 -47
YES
14 41
YES
-109 55
YES
33 -18
YES
0 47
YES
2 -48
YES
-6 -95
YES
0 -59
YES
0 8
YES
-51 -25
YES
-26 28
YE...

result:

ok OK (38250 test cases)

Test #18:

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

input:

21678
7
57 83
63 77
68 72
45 95
85 55
71 69
60 96
4
51 91
44 84
43 -55
53 51
2
-86 81
5 -56
3
-48 -6
-80 -38
-62 6
7
-15 73
-15 59
-15 83
-15 49
-15 76
-15 94
-15 60
9
-13 8
-13 17
-13 18
-13 -50
-13 35
-13 -23
-13 34
-13 -6
-13 42
3
40 -63
83 -36
44 -67
5
-57 64
-47 40
-54 40
-95 40
-22 40
9
-87 -7...

output:

YES
44 96
NO
YES
51 -56
YES
-36 6
YES
-15 60
YES
-13 42
YES
13 -36
YES
-33 40
NO
NO
YES
-53 90
NO
YES
98 50
YES
0 -56
NO
YES
34 -84
YES
76 -30
NO
YES
-2 -84
YES
-10 77
NO
NO
YES
-47 14
YES
23 81
YES
-62 -29
YES
-18 -49
NO
NO
YES
60 -56
YES
95 -78
YES
-142 -64
YES
-20 69
YES
-34 -94
YES
85 1
YES
-50 ...

result:

ok OK (21678 test cases)

Test #19:

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

input:

38031
2
34020723 8239345
96663022 -53883165
3
86840549 -42430280
71644095 5956538
49933723 30642832
5
55112712 33477733
33812854 13213047
55468132 -8442231
63342437 -16316536
45778536 33477733
5
-40033178 50867370
-8653896 53384752
-9420867 50867370
-3826315 50867370
12182283 50867370
3
-69673375 91...

output:

YES
96143233 -53883165
NO
YES
13548168 33477733
YES
-6136514 50867370
NO
YES
37248225 8615711
NO
YES
0 6807868
YES
-25215098 -46321533
YES
2266517 -11078655
YES
0 -20683199
YES
59808482 34198829
YES
-21258299 54271424
YES
15739506 -7131626
YES
79270965 32547632
YES
42164873 -95715243
YES
0 78271085
...

result:

ok OK (38031 test cases)

Test #20:

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

input:

21402
2
-64579901 -74329677
-20994959 -45151167
4
76282770 54962460
76282770 90135060
76282770 87339000
76282770 90059212
7
-78215169 9670558
-29772494 9670558
-58300956 9670558
-20921867 9670558
-5374544 9670558
-60834676 9670558
-77752192 9670558
2
72103587 61733561
41131637 93025543
2
48107017 -9...

output:

YES
-93758411 -45151167
YES
76282770 90059212
YES
-78215169 9670558
YES
40811605 93025543
YES
-1481121 -49022126
NO
YES
95305394 -65871859
YES
85302550 47064195
YES
171704039 -26379913
YES
77707630 -38508168
YES
136838075 -15006182
NO
YES
72439583 67262990
YES
32078870 47155441
YES
38681554 -5680275...

result:

ok OK (21402 test cases)

Test #21:

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

input:

11466
15
59883513 -2073195
72007848 10051140
72894155 10937447
21210749 -40745959
69730665 7773957
13463482 -48493226
81294534 19337826
82764975 20808267
74693443 12736735
48056353 -13900355
74056094 63649616
26024854 -35931854
30806547 -31150161
51863468 -10093240
26040272 -35916436
1
8906295 76373...

output:

YES
125606324 63649616
YES
0 76373253
YES
0 -62523894
YES
-98872696 61138114
YES
95075800 52750455
YES
-79116470 54206114
NO
YES
-82740989 -99505284
YES
-22668385 44659674
YES
43299608 18117481
YES
0 63271615
YES
-199636678 41770447
YES
-20314045 -89727803
NO
YES
69343557 61952773
YES
30711455 15696...

result:

ok OK (11466 test cases)

Test #22:

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

input:

2374
8
80171282 -7970988
90530464 -7970988
94515630 -7970988
67903596 -7970988
68473134 -7970988
66846181 -7970988
89920403 -7970988
77340189 -7970988
47
-80585182 73218352
-50635638 43268808
-58967884 51601054
-71338457 63971627
-95428893 88062063
-27599821 20232991
-45242309 37875479
-81024686 736...

output:

YES
80171282 -7970988
YES
-93196568 85829738
NO
YES
12164652 40063983
YES
76981122 6496589
YES
13601122 -24205245
YES
-104015503 -19395854
YES
8778298 -64931616
NO
YES
-73144190 47318749
NO
NO
YES
48169366 -19788636
NO
YES
-36480703 -45718682
YES
-22857945 -13904913
YES
13160351 29667948
YES
8352983...

result:

ok OK (2374 test cases)

Test #23:

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

input:

495
64
-21368080 -72850405
-85833696 90257396
-35915936 -58302549
-15925459 -78293026
-30025678 -64192807
-20646405 -73572080
160784 -79015396
-29013484 -65205001
-33711159 -60507326
-56255295 -37963190
-59625837 -34592648
-43071457 -51147028
-56204310 -38014175
-5994443 -88224042
-41934232 -5228425...

output:

NO
YES
-126910497 34645498
YES
-36890600 15479221
NO
NO
YES
-60911690 55429433
YES
-5539709 -10114835
NO
YES
4859968 39029958
NO
NO
NO
YES
78186821 28883900
NO
NO
YES
72026368 1254822
YES
72478212 -9384822
YES
-77268864 -35599134
NO
YES
-56122125 58236305
NO
YES
42236203 69440652
YES
174921006 -9490...

result:

ok OK (495 test cases)

Test #24:

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

input:

248
625
-81955368 42113025
-59734335 19891992
-49896979 10054636
-93943839 54101496
-57293721 17451378
-95370351 55528008
-80969337 41126994
-59859616 20017273
-80746055 40903712
-63054108 23211765
-85729412 45887069
-79459890 39617547
-75207406 35365063
-96821217 56978874
-68473967 28631624
-917114...

output:

YES
-77087021 37244678
NO
NO
YES
-63305508 96308920
YES
146411158 -69515911
YES
-28759823 35797945
YES
-24896895 -192375
NO
YES
60065553 74277233
NO
YES
-95522379 -85240181
YES
69590952 -65105937
YES
42972981 -38779275
YES
-26191094 -21885510
YES
-45739762 88827246
YES
-80160899 -11658069
NO
YES
-18...

result:

ok OK (248 test cases)

Test #25:

score: 0
Accepted
time: 970ms
memory: 4752kb

input:

33
6818
-64604806 -76001331
-2467317 -76001331
-57044757 -76001331
-9135480 -76001331
-9998308 -76001331
-72127204 -76001331
-85067127 -76001331
-77665130 -76001331
-33241448 -76001331
-35999647 -76001331
-14392790 -76001331
-67179688 -76001331
-79626590 -76001331
-54021051 -76001331
-51851904 -7600...

output:

YES
-51109351 -76001331
NO
YES
-75294964 70854008
NO
YES
-30931983 29846863
YES
83734080 -78573243
YES
97849496 96747794
YES
-50601348 37596513
YES
-19277566 88478088
NO
YES
106153202 -85233459
NO
YES
34899714 24289929
YES
31623922 24903534
YES
30180902 -18396366
NO
NO
YES
-58430685 35457104
YES
225...

result:

ok OK (33 test cases)

Test #26:

score: -100
Time Limit Exceeded

input:

17
7908
84275976 60856253
84275976 31641554
84275976 61036050
84275976 89857801
84275976 43497229
84275976 92130777
84275976 83307782
84275976 44228789
84275976 76193303
84275976 74671612
84275976 77654406
84275976 85472464
84275976 67678331
84275976 40701720
84275976 64574338
84275976 93233738
8427...

output:


result: