QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#60147#2174. Which Planet is This?!MIT01#AC ✓484ms40916kbC++171.8kb2022-11-03 08:46:262022-11-03 09:50:45

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-11-03 09:50:45]
  • 评测
  • 测评结果:AC
  • 用时:484ms
  • 内存:40916kb
  • [2022-11-03 08:46:26]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

#define REP(i, a, b) for (int i = (a), i##_end_ = (b); i < i##_end_; ++i)
#define debug(...) fprintf(stderr, __VA_ARGS__)
#define mp make_pair
#define x first
#define y second
#define pb emplace_back
#define SZ(x) (int((x).size()))
#define ALL(x) (x).begin(), (x).end()

template<typename T> inline bool chkmin(T &a, const T &b) { return b < a ? a = b, 1 : 0; }
template<typename T> inline bool chkmax(T &a, const T &b) { return a < b ? a = b, 1 : 0; }

mt19937 rnd;

typedef long long LL;

const int oo = 0x3f3f3f3f;

const int mul = 10000;

const int maxn = 3600100;

int n;

unsigned int number[maxn + 5];

inline int minp(unsigned int *a, int l)
{
	int i = 0, j = 1;
	while (i < l && j < l)
	{
		int k = 0;
		while (a[(i + k) % l] == a[(j + k) % l] && k < l) ++k;
		if (k == l) return i;
		if (a[(i + k) % l] > a[(j + k) % l])
		{
			if (i + k + 1 > j) i += k + 1;
			else i = j + 1;
		}
		else if (j + k + 1 > i) j += k + 1;
		else j = i + 1;
	}
	if (i < l) return i;
	return j;
}

unsigned int a[maxn + 5], b[maxn + 5];

int main()
{
#ifdef LOCAL
	freopen("input.txt", "r", stdin);
	freopen("output.txt", "w", stdout);
#endif
	REP(i, 0, 180 * mul + 1)
		number[i] = rnd();
	scanf("%d", &n);
	REP(i, 0, n)
	{
		double x, y;
		scanf("%lf%lf", &x, &y);
		x += 90, y += 180;
		int xx = x * mul + .5, yy = y * mul + .5;
		--yy;
		a[yy] ^= number[xx];
	}
	REP(i, 0, n)
	{
		double x, y;
		scanf("%lf%lf", &x, &y);
		x += 90, y += 180;
		int xx = x * mul + .5, yy = y * mul + .5;
		--yy;
		b[yy] ^= number[xx];
	}
	int N = 360 * mul;
	int ap = minp(a, N), bp = minp(b, N);
	bool isdifferent = 0;
	REP(i, 0, N) if (a[(ap + i) % N] != b[(bp + i) % N]) isdifferent = 1;
	puts(isdifferent ? "Different" : "Same");
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 77ms
memory: 19860kb

input:

3
10 0
20 40
30 -15
40 -15
20 0
30 40

output:

Different

result:

ok single line: 'Different'

Test #2:

score: 0
Accepted
time: 377ms
memory: 38044kb

input:

359998
-0.0045 96.8638
-0.0045 -79.2284
-0.0045 -50.4113
-0.0045 -79.0394
-0.0045 -24.9710
-0.0045 -142.9880
-0.0045 50.6344
-0.0045 125.9464
-0.0045 -17.3039
-0.0045 42.3454
-0.0045 130.6138
-0.0045 -106.4363
-0.0045 -95.9378
-0.0045 90.7312
-0.0045 75.7615
-0.0045 -66.9785
-0.0045 -81.0752
-0.0045...

output:

Same

result:

ok single line: 'Same'

Test #3:

score: 0
Accepted
time: 323ms
memory: 38384kb

input:

299998
-0.0045 -42.0335
-0.0045 -106.8631
-0.0045 176.8211
-0.0045 100.6703
-0.0045 168.0453
-0.0045 -100.7977
-0.0045 -31.7881
-0.0045 -43.3799
-0.0045 -87.3392
-0.0045 30.4474
-0.0045 -7.4550
-0.0045 106.5476
-0.0045 -3.9185
-0.0045 -56.8153
-0.0045 -146.7755
-0.0045 -76.6043
-0.0045 57.1774
-0.00...

output:

Same

result:

ok single line: 'Same'

Test #4:

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

input:

400000
-57.6217 51.8207
-66.4301 79.8153
68.6538 169.5723
-48.0781 -6.6298
-6.7822 -17.1276
-39.4009 179.3474
63.3867 -77.7996
61.0296 23.9060
-45.3758 41.1641
70.4582 129.4273
-29.7325 -35.5175
-15.3621 31.2737
-23.1798 102.5020
80.7571 -132.1432
-48.3888 -6.5756
18.4703 135.7623
-0.8199 -65.5536
-...

output:

Same

result:

ok single line: 'Same'

Test #5:

score: 0
Accepted
time: 482ms
memory: 39180kb

input:

400000
68.6612 125.2502
-34.0056 -176.1203
5.5683 107.6629
-69.2218 30.3923
-17.2214 70.1128
56.9568 -148.7878
-23.9078 -171.1107
-65.9309 -18.4715
12.6709 95.8959
-66.6852 142.6653
-26.4513 106.4433
-79.1698 -119.5633
66.7118 128.2842
-16.2637 139.1541
79.5323 15.2026
70.8686 19.2645
-73.8376 114.2...

output:

Same

result:

ok single line: 'Same'

Test #6:

score: 0
Accepted
time: 75ms
memory: 28048kb

input:

18
2 0
2 1
3 2
6 -118
2 5
2 120
2 121
2 -119
4 122
5 123
4 3
2 4
2 124
2 125
2 -120
7 -117
2 -116
2 -115
2 0
2 1
2 121
6 122
3 2
2 120
7 123
4 3
2 4
2 124
4 -118
2 125
2 -120
2 -119
5 -117
2 5
2 -116
2 -115

output:

Different

result:

ok single line: 'Different'

Test #7:

score: 0
Accepted
time: 87ms
memory: 17996kb

input:

1
30 40
30 40

output:

Same

result:

ok single line: 'Same'

Test #8:

score: 0
Accepted
time: 75ms
memory: 17744kb

input:

1
30 40
30 -40

output:

Same

result:

ok single line: 'Same'

Test #9:

score: 0
Accepted
time: 81ms
memory: 15856kb

input:

1
30 40
-30 40

output:

Different

result:

ok single line: 'Different'

Test #10:

score: 0
Accepted
time: 59ms
memory: 28060kb

input:

6
20 -170
20 -50
20 70
30 -70
30 50
30 170
20 -150
30 -50
20 90
30 70
20 -30
30 -170

output:

Same

result:

ok single line: 'Same'

Test #11:

score: 0
Accepted
time: 54ms
memory: 24008kb

input:

4
10 32.0014
10 32.0016
-10 -65.0122
0 -131.009
10 -152.8873
-10 110.0989
10 -152.8875
0 44.1021

output:

Same

result:

ok single line: 'Same'

Test #12:

score: 0
Accepted
time: 57ms
memory: 24212kb

input:

4
10 32.0014
10 32.0016
-10 -65.0123
0 -131.009
10 -152.8873
-10 110.0989
10 -152.8875
0 44.1021

output:

Different

result:

ok single line: 'Different'

Test #13:

score: 0
Accepted
time: 51ms
memory: 28040kb

input:

5
0 10
0 130
0 -110
20 10
20 -170
0 90
0 -30
20 -150
0 -150
20 30

output:

Same

result:

ok single line: 'Same'

Test #14:

score: 0
Accepted
time: 50ms
memory: 20124kb

input:

5
10.0 0.0
10.0 180.0
10.0 1.0
30.0 17.0
30.0 34.0
10.0 0.0
10.0 180.0
10.0 1.0
30.0 -163.0
30.0 -146.0

output:

Different

result:

ok single line: 'Different'

Test #15:

score: 0
Accepted
time: 58ms
memory: 38396kb

input:

13
72.9961 72.3506
-75.0706 -131.8360
-65.0986 95.3431
13.7034 -53.1674
72.9961 -167.6494
-47.0019 -168.8687
86.2941 -146.6220
-3.9444 -0.2264
-88.4489 -136.0261
23.6639 -52.9231
72.9961 -47.6494
47.9655 -85.1859
73.1142 37.9033
-88.4489 54.6914
-75.0706 58.8815
23.6639 137.7944
72.9961 143.0681
-47...

output:

Same

result:

ok single line: 'Same'

Test #16:

score: 0
Accepted
time: 436ms
memory: 40076kb

input:

400000
0.0010 -52.5186
0.0010 142.5366
0.0010 107.1999
0.0010 -84.4308
0.0010 99.3897
0.0010 -17.3592
0.0010 -179.7129
0.0010 -35.6184
0.0010 99.4698
0.0010 -128.7153
0.0010 -159.3837
0.0010 125.4024
0.0010 177.3702
0.0010 -18.7083
0.0010 4.2876
0.0010 122.5206
0.0010 19.2195
0.0010 129.5829
0.0010 ...

output:

Different

result:

ok single line: 'Different'

Test #17:

score: 0
Accepted
time: 353ms
memory: 38996kb

input:

360000
0.0010 86.2510
0.0010 -5.0430
0.0010 -78.6590
0.0010 88.4350
0.0010 61.5670
0.0010 -24.3550
0.0010 -115.3940
0.0010 -146.3440
0.0010 124.0460
0.0010 127.3520
0.0010 -4.4320
0.0010 -70.2710
0.0010 14.6520
0.0010 -103.6860
0.0010 -50.1490
0.0010 -22.0840
0.0010 94.9700
0.0010 -119.5820
0.0010 -...

output:

Different

result:

ok single line: 'Different'

Test #18:

score: 0
Accepted
time: 332ms
memory: 39304kb

input:

300000
0.0010 -128.5368
0.0010 -39.3384
0.0010 162.6036
0.0010 -149.8488
0.0010 -148.3068
0.0010 -177.7872
0.0010 -31.8900
0.0010 -151.1988
0.0010 -175.1988
0.0010 43.1448
0.0010 127.7448
0.0010 149.1168
0.0010 -142.4796
0.0010 -157.0860
0.0010 166.8096
0.0010 161.9016
0.0010 53.7384
0.0010 166.9800...

output:

Different

result:

ok single line: 'Different'

Test #19:

score: 0
Accepted
time: 421ms
memory: 39488kb

input:

399998
0.0010 169.1433
0.0010 -133.3692
0.0010 -143.5779
0.0010 124.1766
0.0010 -50.3649
0.0010 110.3769
0.0010 156.5838
0.0010 -131.4630
0.0010 86.7015
0.0010 -17.1639
0.0010 -31.5108
0.0010 80.7093
0.0010 -130.5900
0.0010 74.1096
0.0010 -69.6429
0.0010 73.4841
0.0010 -103.6080
0.0010 -122.2299
0.0...

output:

Different

result:

ok single line: 'Different'

Test #20:

score: 0
Accepted
time: 390ms
memory: 40236kb

input:

359998
0.0010 -158.7000
0.0010 102.4600
0.0010 166.6080
0.0010 -101.2820
0.0010 5.1010
0.0010 48.8260
0.0010 -31.3110
0.0010 45.1100
0.0010 4.2740
0.0010 137.0020
0.0010 -155.8580
0.0010 24.9740
0.0010 134.0870
0.0010 24.5950
0.0010 -178.8530
0.0010 161.6720
0.0010 8.8610
0.0010 96.8640
0.0010 -46.9...

output:

Different

result:

ok single line: 'Different'

Test #21:

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

input:

299998
0.0010 -63.0204
0.0010 80.8788
0.0010 31.0608
0.0010 -52.0572
0.0010 -98.5944
0.0010 42.2892
0.0010 179.1996
0.0010 132.8964
0.0010 -21.2040
0.0010 120.5292
0.0010 -89.2548
0.0010 142.6236
0.0010 -178.1028
0.0010 177.5448
0.0010 -75.3084
0.0010 -69.4728
0.0010 -69.9564
0.0010 82.1208
0.0010 -...

output:

Different

result:

ok single line: 'Different'

Test #22:

score: 0
Accepted
time: 423ms
memory: 40704kb

input:

399998
-0.0045 -48.4089
-0.0045 147.2919
-0.0045 16.6727
-0.0045 150.7655
-0.0045 125.0071
-0.0045 -50.2921
-0.0045 99.7191
-0.0045 170.1879
-0.0045 -5.1185
-0.0045 69.4951
-0.0045 -45.5145
-0.0045 -14.3521
-0.0045 -88.9281
-0.0045 -107.3529
-0.0045 30.9047
-0.0045 -57.5065
-0.0045 -74.6433
-0.0045 ...

output:

Same

result:

ok single line: 'Same'

Test #23:

score: 0
Accepted
time: 437ms
memory: 38868kb

input:

400000
88.0489 2.9744
88.0489 -22.6390
88.0489 -123.9128
88.0489 138.7022
88.0489 154.1029
88.0489 -168.0274
88.0489 161.3239
88.0489 -37.7403
88.0489 -167.3690
88.0489 -99.3816
88.0489 -56.7688
88.0489 143.2672
88.0489 72.9092
88.0489 68.6632
88.0489 -157.1056
88.0489 140.0219
88.0489 -68.0880
88.0...

output:

Same

result:

ok single line: 'Same'

Test #24:

score: 0
Accepted
time: 445ms
memory: 39760kb

input:

400000
69.7815 28.3077
-9.8027 -143.2009
-34.5262 -138.8255
-68.0482 -22.1179
28.0231 3.9887
0.1627 121.6788
-37.3496 -137.1939
13.3958 -158.5526
-7.6609 124.5201
19.8342 -175.3284
-23.7926 -119.2642
78.5033 165.9076
7.7840 -114.3775
-0.6829 -84.0185
53.0080 171.7218
78.7983 57.5884
56.3950 -101.513...

output:

Same

result:

ok single line: 'Same'

Test #25:

score: 0
Accepted
time: 438ms
memory: 39276kb

input:

400000
-5.3766 -179.1860
31.9484 -165.7072
-50.7681 23.3474
13.6632 -30.0734
13.6632 2.4130
-14.5221 54.7029
-67.2466 138.7441
48.1225 145.1357
-5.3766 83.3620
31.9484 -91.8172
21.6970 -63.7793
56.0637 -53.6340
1.3936 -160.1799
31.9484 -1.1332
31.9484 13.6808
31.9484 -131.9332
31.9484 -154.2232
-50....

output:

Same

result:

ok single line: 'Same'

Test #26:

score: 0
Accepted
time: 442ms
memory: 39280kb

input:

399999
83.5831 -87.6032
35.3178 -122.9309
35.3178 -129.0045
35.3178 -147.4237
35.3178 120.6659
71.3660 -31.8948
71.3660 29.6052
35.3178 -127.6541
35.3178 99.2963
-18.6566 39.9465
-47.7236 160.0246
-65.5659 60.3442
-38.5653 25.4022
35.3178 85.6131
35.3178 120.3139
15.5911 130.9105
-69.7966 162.9249
8...

output:

Same

result:

ok single line: 'Same'

Test #27:

score: 0
Accepted
time: 446ms
memory: 39548kb

input:

399998
63.2106 159.2233
-65.0090 81.0054
45.8368 1.4093
0.4948 163.1597
16.0804 3.5328
-53.4786 -170.7581
-88.5913 -75.9890
55.7604 110.2884
0.4948 -19.2403
-78.2526 47.8895
-78.9327 93.9728
16.9410 100.5173
55.7604 -150.3241
-63.3787 -77.1591
16.9410 70.7285
-83.3175 5.2905
73.0571 -147.7457
47.662...

output:

Same

result:

ok single line: 'Same'

Test #28:

score: 0
Accepted
time: 446ms
memory: 40916kb

input:

399997
-29.8120 111.5516
5.1504 55.5098
39.5105 178.9133
44.6831 10.9492
-61.9873 -64.7071
40.1670 -157.1557
26.2250 -119.5663
36.9461 -148.6093
-0.0195 121.7616
-61.9873 73.2989
-61.9873 -179.5921
2.3796 -77.6523
26.2250 173.6321
79.6553 20.5889
-48.9698 93.5241
-48.9698 3.4341
-0.0195 47.5116
-28....

output:

Same

result:

ok single line: 'Same'

Test #29:

score: 0
Accepted
time: 240ms
memory: 21904kb

input:

262144
0.0000 35.3091
0.0000 24.9300
0.0000 9.4972
0.0000 24.5530
0.0000 15.3150
0.0000 6.8275
0.0000 6.8452
0.0000 7.0695
0.0000 9.7379
0.0000 13.5652
0.0000 9.0522
0.0000 33.7650
0.0000 15.1499
0.0000 19.3118
0.0000 1.7536
0.0000 1.0710
0.0000 20.4078
0.0000 31.9173
0.0000 9.8999
0.0000 21.2611
0....

output:

Different

result:

ok single line: 'Different'

Test #30:

score: 0
Accepted
time: 243ms
memory: 38836kb

input:

262144
0.0000 166.6201
0.0000 -66.7619
0.0000 16.0749
0.0000 40.2444
0.0000 136.0447
0.0000 -78.8226
0.0000 -42.0400
0.0000 -10.0728
0.0000 -130.4115
0.0000 14.6699
0.0000 99.9028
0.0000 105.8306
0.0000 81.1687
0.0000 -147.4186
0.0000 7.5347
0.0000 -94.1016
0.0000 -23.4009
0.0000 119.1205
0.0000 -62...

output:

Different

result:

ok single line: 'Different'

Test #31:

score: 0
Accepted
time: 97ms
memory: 20004kb

input:

20480
0.0000 11.9884
0.0000 48.5809
0.0000 13.8312
0.0000 43.4061
0.0000 17.8041
0.0000 35.7102
0.0000 26.9229
0.0000 38.0256
0.0000 19.6758
0.0000 50.7297
0.0000 9.9263
0.0000 30.2481
0.0000 49.0705
0.0000 6.0078
0.0000 4.2228
0.0000 11.6637
0.0000 13.0254
0.0000 6.6402
0.0000 26.1205
0.0000 22.793...

output:

Different

result:

ok single line: 'Different'

Test #32:

score: 0
Accepted
time: 80ms
memory: 15752kb

input:

1
0.0000 0.0000
0.0000 4.6777

output:

Same

result:

ok single line: 'Same'

Test #33:

score: 0
Accepted
time: 57ms
memory: 15828kb

input:

1
89.9999 180.0000
89.9999 -92.7952

output:

Same

result:

ok single line: 'Same'

Test #34:

score: 0
Accepted
time: 77ms
memory: 17948kb

input:

1
45.0000 20.0000
45.0000 -98.9033

output:

Same

result:

ok single line: 'Same'

Test #35:

score: 0
Accepted
time: 65ms
memory: 13760kb

input:

1
-45.0000 20.0000
-45.0000 -161.3477

output:

Same

result:

ok single line: 'Same'

Test #36:

score: 0
Accepted
time: 78ms
memory: 15976kb

input:

1
45.0000 20.0000
-45.0000 20.0000

output:

Different

result:

ok single line: 'Different'

Test #37:

score: 0
Accepted
time: 82ms
memory: 17868kb

input:

2
0.0000 180.0000
0.0000 0.0000
0.0000 96.3790
0.0000 -83.6210

output:

Same

result:

ok single line: 'Same'

Test #38:

score: 0
Accepted
time: 70ms
memory: 22152kb

input:

2
0.0000 -60.0000
0.0000 60.0000
0.0000 -146.7779
0.0000 93.2221

output:

Same

result:

ok single line: 'Same'

Test #39:

score: 0
Accepted
time: 84ms
memory: 19896kb

input:

2
0.0000 60.0000
0.0000 -60.0000
0.0000 30.0000
0.0000 -30.0000

output:

Different

result:

ok single line: 'Different'

Test #40:

score: 0
Accepted
time: 62ms
memory: 17944kb

input:

2
45.0000 0.0000
45.0000 30.0000
45.0000 -111.5692
45.0000 -141.5692

output:

Same

result:

ok single line: 'Same'

Test #41:

score: 0
Accepted
time: 77ms
memory: 18032kb

input:

2
45.0000 30.0000
45.0000 0.0000
45.0000 0.0000
45.0000 -30.0000

output:

Same

result:

ok single line: 'Same'

Test #42:

score: 0
Accepted
time: 74ms
memory: 17804kb

input:

2
45.0000 30.0000
45.0000 0.0000
-45.0000 30.0000
45.0000 0.0000

output:

Different

result:

ok single line: 'Different'

Test #43:

score: 0
Accepted
time: 71ms
memory: 22052kb

input:

2
45.0000 30.0000
45.0000 -30.0000
45.0000 -76.2743
45.0000 -16.2743

output:

Same

result:

ok single line: 'Same'

Test #44:

score: 0
Accepted
time: 67ms
memory: 19944kb

input:

2
45.0000 -30.0000
45.0000 30.0000
45.0000 -45.0000
45.0000 45.0000

output:

Different

result:

ok single line: 'Different'

Test #45:

score: 0
Accepted
time: 74ms
memory: 19868kb

input:

2
45.0000 -30.0000
45.0000 30.0000
-45.0000 -30.0000
45.0000 30.0000

output:

Different

result:

ok single line: 'Different'

Test #46:

score: 0
Accepted
time: 86ms
memory: 22120kb

input:

2
45.0000 30.0000
-45.0000 -30.0000
45.0000 173.9647
-45.0000 113.9647

output:

Same

result:

ok single line: 'Same'

Test #47:

score: 0
Accepted
time: 66ms
memory: 19860kb

input:

2
-45.0000 -30.0000
45.0000 30.0000
45.0000 -30.0000
-45.0000 -30.0000

output:

Different

result:

ok single line: 'Different'

Test #48:

score: 0
Accepted
time: 75ms
memory: 21900kb

input:

2
-45.0000 -30.0000
45.0000 30.0000
-45.0000 30.0000
-45.0000 -30.0000

output:

Different

result:

ok single line: 'Different'

Test #49:

score: 0
Accepted
time: 64ms
memory: 34316kb

input:

10
-89.3658 174.8788
18.5595 -125.7245
84.3388 86.0151
-20.9297 -38.6876
74.7165 79.0523
-62.0119 105.8160
39.3910 -77.3347
-1.1051 6.5666
-79.2312 138.3752
51.1856 -5.8601
51.1856 30.1511
-20.9297 -2.6764
-62.0119 141.8272
18.5595 -89.7133
-79.2312 174.3864
74.7165 115.0635
84.3388 122.0263
-89.365...

output:

Same

result:

ok single line: 'Same'

Test #50:

score: 0
Accepted
time: 52ms
memory: 34416kb

input:

9
-76.6833 -21.7393
9.0318 175.8813
81.1220 -10.2885
29.0127 123.9019
-55.0846 136.1047
18.7057 -142.2068
75.1169 174.3319
-36.6126 59.8512
49.8639 174.1190
18.7057 -162.6702
24.1045 -141.5999
9.0318 155.4179
-55.0846 115.6413
-36.6126 39.3878
49.8639 153.6556
75.1169 153.8685
81.1220 -30.7519
-76.6...

output:

Different

result:

ok single line: 'Different'

Test #51:

score: 0
Accepted
time: 47ms
memory: 37096kb

input:

1000
-20.6434 15.5423
2.0543 -178.1432
21.4357 13.1220
-72.8741 34.6223
-70.2790 35.5093
60.2554 82.3480
78.3291 -179.5986
-52.8149 -96.2661
-73.4593 -32.8304
-21.3277 -35.1903
57.2882 -26.6328
-47.6137 -74.4690
-39.4189 122.8148
48.6678 -174.6353
-31.4567 109.3613
50.5461 56.2333
-21.5128 -45.6438
...

output:

Same

result:

ok single line: 'Same'

Test #52:

score: 0
Accepted
time: 45ms
memory: 35692kb

input:

999
82.5685 131.6168
21.8075 -105.1967
41.4603 -69.2467
31.3011 138.6777
-45.1016 -161.6995
25.2810 151.8030
40.8488 -23.3043
-23.2325 78.1775
13.2479 -157.6457
-5.2004 -35.6021
9.5978 131.7483
-41.9047 116.7694
4.7791 128.2379
-68.8844 69.1671
-71.2903 -50.1477
-22.5441 171.0109
-72.3628 -40.7975
4...

output:

Different

result:

ok single line: 'Different'

Test #53:

score: 0
Accepted
time: 41ms
memory: 35704kb

input:

1000
4.5000 -27.2971
3.0000 87.5308
-4.5000 -80.1245
4.5000 100.1238
-6.0000 102.8011
-4.5000 -41.7959
-6.0000 -29.2823
4.5000 48.1298
3.0000 161.7358
6.0000 66.2340
0.0000 48.4168
0.0000 -153.1795
0.0000 164.7634
3.0000 -42.7844
3.0000 65.3459
4.5000 -42.2119
-6.0000 -75.5742
-3.0000 -104.5754
4.50...

output:

Same

result:

ok single line: 'Same'

Test #54:

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

input:

100000
8.6987 -97.5502
-1.7803 -148.7643
-47.7344 59.4753
-19.6058 -152.7105
-16.0799 156.5572
-44.2784 145.6593
75.8868 130.1757
67.6138 -55.0116
-46.3777 -150.3239
-76.8184 -13.5804
-35.2343 31.6849
-12.1130 -99.0121
-60.9909 94.4608
16.7730 -153.1867
80.1166 161.2626
-60.7357 58.2956
-86.4442 -10...

output:

Same

result:

ok single line: 'Same'

Test #55:

score: 0
Accepted
time: 134ms
memory: 39568kb

input:

99998
-16.3898 161.5353
-45.3786 -83.3318
-75.6595 68.1389
-32.3836 176.2084
-48.3460 -98.4476
87.7116 -129.8907
-60.8353 160.9700
42.8980 45.8616
-22.9184 -53.5211
-0.7586 -68.8289
-81.9731 -80.7001
-82.1713 -36.9482
-68.7382 -42.6229
18.7485 -114.1445
-61.2512 -152.5001
-57.0632 146.9845
-80.0572 ...

output:

Different

result:

ok single line: 'Different'

Test #56:

score: 0
Accepted
time: 120ms
memory: 40228kb

input:

99800
3.0000 0.0915
-4.5000 -160.5381
3.0000 -68.1250
3.0000 62.6974
-4.5000 80.7869
0.0000 137.3379
3.0000 140.3985
6.0000 -26.6753
-6.0000 177.2609
4.5000 109.8169
4.5000 90.9784
-6.0000 145.6767
0.0000 173.2484
-3.0000 139.6450
3.0000 92.8828
-4.5000 -70.9551
0.0000 -55.2235
-4.5000 143.2343
4.50...

output:

Same

result:

ok single line: 'Same'

Test #57:

score: 0
Accepted
time: 448ms
memory: 39672kb

input:

399996
62.8856 117.0597
-62.8263 -55.3008
82.8872 -133.3092
-23.4768 -109.3449
-9.1781 88.3493
-64.9304 -9.7552
-65.2461 -65.5693
-70.3630 18.7001
-42.8339 -118.8733
-34.0987 9.2084
77.3282 -1.2663
23.6955 160.8876
74.8816 11.6513
-74.2287 41.7245
-35.3511 21.8987
30.6251 -45.6245
-17.1254 -99.1867
...

output:

Different

result:

ok single line: 'Different'

Test #58:

score: 0
Accepted
time: 414ms
memory: 40436kb

input:

396860
0.0000 -104.8637
0.0000 -7.3577
-4.5000 24.3430
-6.0000 -19.5593
-4.5000 -25.6499
0.0000 105.1764
4.5000 154.4605
0.0000 -70.7750
6.0000 -61.0784
-6.0000 -143.3179
-6.0000 -15.7325
3.0000 -145.8062
-3.0000 152.6705
-6.0000 -19.7679
-3.0000 -11.6468
-6.0000 -176.4344
0.0000 -14.6766
6.0000 -33...

output:

Same

result:

ok single line: 'Same'

Test #59:

score: 0
Accepted
time: 43ms
memory: 36388kb

input:

10
-12.3456 36.0000
-12.3456 -36.0000
-12.3456 -144.0000
-12.3456 180.0000
-12.3456 0.0000
-12.3456 72.0000
-12.3456 -108.0000
-12.3456 108.0000
-12.3456 -72.0000
-12.3456 144.0000
-12.3456 88.0241
-12.3456 16.0241
-12.3456 -19.9759
-12.3456 -163.9759
-12.3456 -127.9759
-12.3456 160.0241
-12.3456 -9...

output:

Same

result:

ok single line: 'Same'

Test #60:

score: 0
Accepted
time: 60ms
memory: 30168kb

input:

9
-12.3456 144.0000
-12.3456 72.0000
-12.3456 36.0000
-12.3456 108.0000
-12.3456 0.0000
-12.3456 -144.0000
-12.3456 -36.0000
-12.3456 -108.0000
-12.3456 -72.0000
-12.3456 -101.1016
-12.3456 78.8984
-12.3456 -137.1016
-12.3456 150.8984
-12.3456 -173.1016
-12.3456 -29.1016
-12.3456 -65.1016
-12.3456 6...

output:

Same

result:

ok single line: 'Same'

Test #61:

score: 0
Accepted
time: 59ms
memory: 32212kb

input:

7
-12.3456 0.0000
-12.3456 -72.0000
-12.3456 36.0000
-12.3456 -144.0000
-12.3456 -36.0000
-12.3456 72.0000
-12.3456 -108.0000
-12.3456 -63.7169
-12.3456 44.2831
-12.3456 8.2831
-12.3456 -171.7169
-12.3456 152.2831
-12.3456 -27.7169
-12.3456 -135.7169

output:

Different

result:

ok single line: 'Different'

Test #62:

score: 0
Accepted
time: 43ms
memory: 34184kb

input:

1000
-12.3456 53.6400
-12.3456 95.4000
-12.3456 136.8000
-12.3456 36.7200
-12.3456 -4.3200
-12.3456 -143.6400
-12.3456 37.0800
-12.3456 121.6800
-12.3456 23.0400
-12.3456 93.6000
-12.3456 -111.6000
-12.3456 111.9600
-12.3456 73.8000
-12.3456 -112.3200
-12.3456 155.5200
-12.3456 -87.1200
-12.3456 126...

output:

Same

result:

ok single line: 'Same'

Test #63:

score: 0
Accepted
time: 48ms
memory: 34336kb

input:

999
-12.3456 146.8800
-12.3456 2.8800
-12.3456 68.4000
-12.3456 -96.4800
-12.3456 81.3600
-12.3456 -11.8800
-12.3456 -112.6800
-12.3456 155.8800
-12.3456 -2.8800
-12.3456 -33.4800
-12.3456 -154.4400
-12.3456 159.8400
-12.3456 92.8800
-12.3456 -75.9600
-12.3456 80.2800
-12.3456 146.5200
-12.3456 54.7...

output:

Same

result:

ok single line: 'Same'

Test #64:

score: 0
Accepted
time: 42ms
memory: 34368kb

input:

998
-12.3456 -77.0400
-12.3456 113.4000
-12.3456 -132.8400
-12.3456 173.1600
-12.3456 -165.9600
-12.3456 -73.0800
-12.3456 136.4400
-12.3456 -151.5600
-12.3456 -43.5600
-12.3456 7.9200
-12.3456 24.1200
-12.3456 -154.0800
-12.3456 -8.2800
-12.3456 -139.6800
-12.3456 -162.7200
-12.3456 -92.8800
-12.34...

output:

Different

result:

ok single line: 'Different'

Test #65:

score: 0
Accepted
time: 133ms
memory: 40000kb

input:

90000
-12.3456 -120.9200
-12.3456 26.7720
-12.3456 -161.0960
-12.3456 -87.4000
-12.3456 120.8040
-12.3456 -149.5680
-12.3456 -173.3440
-12.3456 -14.7640
-12.3456 71.9720
-12.3456 -31.1760
-12.3456 -10.5720
-12.3456 -158.1400
-12.3456 28.4920
-12.3456 -9.2160
-12.3456 -62.7120
-12.3456 86.2720
-12.34...

output:

Same

result:

ok single line: 'Same'

Test #66:

score: 0
Accepted
time: 131ms
memory: 40336kb

input:

89999
-12.3456 78.8720
-12.3456 168.9720
-12.3456 101.9920
-12.3456 113.7560
-12.3456 131.9640
-12.3456 64.0920
-12.3456 -101.5760
-12.3456 142.0360
-12.3456 53.4560
-12.3456 -171.8040
-12.3456 -93.4480
-12.3456 63.7880
-12.3456 -179.4320
-12.3456 -106.0600
-12.3456 -102.4360
-12.3456 7.2280
-12.345...

output:

Same

result:

ok single line: 'Same'

Test #67:

score: 0
Accepted
time: 125ms
memory: 39048kb

input:

89998
-12.3456 40.8360
-12.3456 156.6120
-12.3456 -32.2840
-12.3456 -18.4640
-12.3456 79.0240
-12.3456 59.9080
-12.3456 -133.3960
-12.3456 -55.9040
-12.3456 138.4440
-12.3456 -83.5360
-12.3456 -5.2680
-12.3456 -117.1000
-12.3456 61.5160
-12.3456 -125.2720
-12.3456 48.9200
-12.3456 -90.1720
-12.3456 ...

output:

Different

result:

ok single line: 'Different'

Test #68:

score: 0
Accepted
time: 63ms
memory: 34396kb

input:

60
5 1
5 2
7 3
5 4
5 5
5 6
5 7
5 8
5 9
5 60
5 -118
5 -117
5 61
5 62
5 63
5 64
5 65
7 66
5 67
5 68
5 69
5 120
5 121
5 122
7 123
5 124
5 125
5 126
5 0
5 127
5 128
5 129
5 180
5 -179
5 -178
7 -177
5 -176
5 -175
5 -174
5 -173
5 -172
5 -171
5 -120
5 -119
5 -116
5 -115
7 -114
5 -113
5 -112
5 -111
5 -60
5 ...

output:

Different

result:

ok single line: 'Different'