QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#384927#2174. Which Planet is This?!Kevin5307#WA 1462ms82176kbC++232.2kb2024-04-10 13:54:252024-04-10 13:54:25

Judging History

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

  • [2024-04-10 13:54:25]
  • 评测
  • 测评结果:WA
  • 用时:1462ms
  • 内存:82176kb
  • [2024-04-10 13:54:25]
  • 提交

answer

//Author: Kevin
#include<bits/stdc++.h>
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define ull unsigned ll
#define pb emplace_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define pii pair<int,int>
#define lb(v,x) (int)(lower_bound(ALL(v),x)-v.begin())
#define ub(v,x) (int)(upper_bound(ALL(v),x)-v.begin())
#define uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
void die(string S){puts(S.c_str());exit(0);}
const ll Round=360*10000;
map<int,vector<int>> vec1,vec2;
map<int,int> val;
ll C[21][21];
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	for(int i=0;i<21;i++)
		C[i][i]=C[i][0]=1;
	for(int i=0;i<21;i++)
		for(int j=1;j<i;j++)
			C[i][j]=(C[i-1][j]+C[i-1][j-1])%Round;
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		double x,y;
		cin>>x>>y;
		int xx=floor(x*10000+0.1);
		int yy=floor(y*10000+0.1);
		vec1[xx].pb(yy);
	}
	for(int i=1;i<=n;i++)
	{
		double x,y;
		cin>>x>>y;
		int xx=floor(x*10000+0.1);
		int yy=floor(y*10000+0.1);
		vec2[xx].pb(yy);
	}
	for(auto pr:vec1)
	{
		vector<int> v1=pr.second,v2=vec2[pr.first];
		if(sz(v1)!=sz(v2)) die("Different");
		vector<int> pool;
		for(auto x:v2)
			pool.pb((x+Round+Round-v1[0])%Round);
		srt(pool);
		uni(pool);
		static ll s[21],s2[21];
		memset(s,0,sizeof(s));
		memset(s2,0,sizeof(s2));
		for(auto x:v1)
		{
			ll val=(x+Round)%Round;
			ll tmp=1;
			for(int i=0;i<21;i++)
			{
				s[i]=(s[i]+tmp)%Round;
				tmp=tmp*val%Round;
			}
		}
		for(auto x:v2)
		{
			ll val=(x+Round)%Round;
			ll tmp=1;
			for(int i=0;i<21;i++)
			{
				s2[i]=(s2[i]+tmp)%Round;
				tmp=tmp*val%Round;
			}
		}
		for(auto delta:pool)
		{
			bool ok=1;
			for(int i=0;i<21;i++)
			{
				ll reals=0;
				ll pw=1;
				for(int j=0;j<=i;j++,pw=pw*delta%Round)
					reals=(reals+pw*s[i-j]%Round*C[i][j])%Round;
				if(reals!=s2[i])
					ok=0;
			}
			if(ok)
				val[delta]++;
		}
	}
	for(auto pr:val)
		if(pr.second==sz(vec1))
			die("Same");
	die("Different");
	return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 645ms
memory: 13376kb

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: 543ms
memory: 12448kb

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: 1330ms
memory: 59168kb

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: 1462ms
memory: 82176kb

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: 1ms
memory: 3768kb

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: 0ms
memory: 3768kb

input:

1
30 40
30 40

output:

Same

result:

ok single line: 'Same'

Test #8:

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

input:

1
30 40
30 -40

output:

Same

result:

ok single line: 'Same'

Test #9:

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

input:

1
30 40
-30 40

output:

Different

result:

ok single line: 'Different'

Test #10:

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

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: 0ms
memory: 3764kb

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: 1ms
memory: 3768kb

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: 0ms
memory: 3772kb

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: 0ms
memory: 3832kb

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: 1ms
memory: 3720kb

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: 724ms
memory: 14112kb

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: 661ms
memory: 13380kb

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: 548ms
memory: 12468kb

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: 723ms
memory: 14072kb

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: 655ms
memory: 13496kb

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: 553ms
memory: 12348kb

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: 716ms
memory: 14072kb

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: 744ms
memory: 14112kb

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: 776ms
memory: 8572kb

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: 788ms
memory: 15388kb

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: 796ms
memory: 13944kb

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: 786ms
memory: 13380kb

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: 793ms
memory: 14848kb

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: 442ms
memory: 9844kb

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: 465ms
memory: 9840kb

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: 35ms
memory: 4112kb

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: 0ms
memory: 3800kb

input:

1
0.0000 0.0000
0.0000 4.6777

output:

Same

result:

ok single line: 'Same'

Test #33:

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

input:

1
89.9999 180.0000
89.9999 -92.7952

output:

Same

result:

ok single line: 'Same'

Test #34:

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

input:

1
45.0000 20.0000
45.0000 -98.9033

output:

Same

result:

ok single line: 'Same'

Test #35:

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

input:

1
-45.0000 20.0000
-45.0000 -161.3477

output:

Same

result:

ok single line: 'Same'

Test #36:

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

input:

1
45.0000 20.0000
-45.0000 20.0000

output:

Different

result:

ok single line: 'Different'

Test #37:

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

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: 0ms
memory: 3808kb

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: 0ms
memory: 3716kb

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: 0ms
memory: 3824kb

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: 0ms
memory: 3936kb

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: 0ms
memory: 3936kb

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: 0ms
memory: 3932kb

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: 0ms
memory: 3948kb

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: 0ms
memory: 3888kb

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: 0ms
memory: 3936kb

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: 0ms
memory: 3764kb

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: 0ms
memory: 3876kb

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: 0ms
memory: 3772kb

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: 0ms
memory: 3804kb

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: 3ms
memory: 4172kb

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: 3ms
memory: 3936kb

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: 2ms
memory: 3804kb

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: 301ms
memory: 25056kb

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: 256ms
memory: 25100kb

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: 183ms
memory: 4708kb

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: 925ms
memory: 82160kb

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: 706ms
memory: 7816kb

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: 0ms
memory: 3804kb

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: 0ms
memory: 3836kb

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: -100
Wrong Answer
time: 1ms
memory: 4004kb

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:

Same

result:

wrong answer 1st lines differ - expected: 'Different', found: 'Same'