QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#211963#2174. Which Planet is This?!So_StuffyWA 2367ms157308kbC++203.0kb2023-10-13 01:58:392023-10-13 01:58:39

Judging History

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

  • [2023-10-13 01:58:39]
  • 评测
  • 测评结果:WA
  • 用时:2367ms
  • 内存:157308kb
  • [2023-10-13 01:58:39]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

map < long long, long long > mp_N;
map < long long, set < long long > > mp1_N, mp2_N;

long double x, y;

long long n, a_N, b_N, prv_N, i, px_N;

long long md(long long a){
    return (long long)(a < 0 ? a + 360 * 1e4 : a) % (long long)(360 * 1e4);
}

int main(){
    cin >> n;

    for (i = 1; i <= n; i++){
        cin >> x >> y;
        y += 360;
        x *= 1e4;
        y *= 1e4;
        a_N = x + 0.5;
        b_N = y + 0.5;
        mp1_N[md(a_N)].insert(md(b_N));
    }

    for (i = 1; i <= n; i++){
        cin >> x >> y;
        y += 360;
        x *= 1e4;
        y *= 1e4;
        a_N = x + 0.5;
        b_N = y + 0.5;
        mp2_N[md(a_N)].insert(md(b_N));
    }

    px_N = -1e10;
    for (auto r : mp1_N){
        if (mp2_N[r.first].size() != r.second.size()){
            cout << "Different\n";
            return 0;
        }
        prv_N = -1e10;
        for (auto x : r.second){
            if (prv_N != -1e10){
                mp_N[md(x - prv_N)]++;
            }
            prv_N = x;
        }
        mp_N[md(*r.second.begin() - *r.second.rbegin())]++;

        prv_N = -1e10;
        for (auto x : mp2_N[r.first]){
            if (prv_N != -1e10){
                mp_N[md(x - prv_N)]--;
                if (mp_N[md(x - prv_N)] < 0){
                    cout << "Different\n";
                    return 0;
                }
            }
            prv_N = x;
        }
        mp_N[md(*mp2_N[r.first].begin() - *mp2_N[r.first].rbegin())]--;
        if (mp_N[md(*mp2_N[r.first].begin() - *mp2_N[r.first].rbegin())] < 0){
            cout << "Different\n";
            return 0;
        }

        if (px_N != -1e10){
            for (auto x : mp1_N[r.first]){
                auto it = mp1_N[px_N].lower_bound(x);
                if (it == mp1_N[px_N].end()) it = mp1_N[px_N].begin();
                mp_N[md(x - *it)]++;
            }
            for (auto x : mp2_N[r.first]){
                auto it = mp2_N[px_N].lower_bound(x);
                if (it == mp2_N[px_N].end()) it = mp2_N[px_N].begin();
                mp_N[md(x - *it)]--;
                if (mp_N[md(x - *it)] < 0){
                    cout << "Different\n";
                    return 0;
                }
            }

            for (auto x : mp1_N[px_N]){
                auto it = mp1_N[r.first].lower_bound(x);
                if (it == mp1_N[r.first].end()) it = mp1_N[r.first].begin();
                mp_N[md(x - *it)]++;
            }
            for (auto x : mp2_N[px_N]){
                auto it = mp2_N[r.first].lower_bound(x);
                if (it == mp2_N[r.first].end()) it = mp2_N[r.first].begin();
                mp_N[md(x - *it)]--;
                if (mp_N[md(x - *it)] < 0){
                    cout << "Different\n";
                    return 0;
                }
            }
        }
        px_N = r.first;
    }

    cout << "Same\n";
}

详细

Test #1:

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

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: 799ms
memory: 54464kb

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: 649ms
memory: 45904kb

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: 2367ms
memory: 145600kb

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: 2264ms
memory: 157308kb

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

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: 3976kb

input:

1
30 40
30 40

output:

Same

result:

ok single line: 'Same'

Test #8:

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

input:

1
30 40
30 -40

output:

Same

result:

ok single line: 'Same'

Test #9:

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

input:

1
30 40
-30 40

output:

Different

result:

ok single line: 'Different'

Test #10:

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

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: 3772kb

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

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: 3944kb

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: 3756kb

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

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: 851ms
memory: 60020kb

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: 765ms
memory: 54560kb

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: 641ms
memory: 46036kb

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: 874ms
memory: 60252kb

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: 774ms
memory: 54400kb

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: 641ms
memory: 46136kb

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: 887ms
memory: 60264kb

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: 907ms
memory: 60188kb

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: 1587ms
memory: 46832kb

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: 1230ms
memory: 49000kb

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: 1228ms
memory: 48372kb

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: 1245ms
memory: 50424kb

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: 1225ms
memory: 54764kb

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: 508ms
memory: 40704kb

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: 507ms
memory: 40832kb

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: 34ms
memory: 6584kb

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: 3776kb

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: 3976kb

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: 3832kb

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: 3812kb

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: 3728kb

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: 4004kb

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: 3844kb

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: 3684kb

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: 3776kb

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: 3680kb

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: 3948kb

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: 3776kb

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: 3844kb

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: 3776kb

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: 3776kb

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: 3940kb

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: 3772kb

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: 3844kb

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: 3776kb

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

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

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: 475ms
memory: 44096kb

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: 250ms
memory: 32916kb

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: 279ms
memory: 14048kb

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: 1068ms
memory: 110728kb

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: 1217ms
memory: 43724kb

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: 3772kb

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: 3844kb

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

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

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

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

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: 178ms
memory: 16424kb

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: 179ms
memory: 16480kb

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: 175ms
memory: 16496kb

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

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:

Same

result:

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