QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#376653#2174. Which Planet is This?!willow#AC ✓411ms138836kbC++173.6kb2024-04-04 14:38:062024-04-04 14:38:07

Judging History

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

  • [2024-04-04 14:38:07]
  • 评测
  • 测评结果:AC
  • 用时:411ms
  • 内存:138836kb
  • [2024-04-04 14:38:06]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
const int base1 = 19260817, base2 = 919260817, mod1 = 998244353, mod2 = 1e9 + 9;
int Add(int x, int y, int mod) {
    return (x += y) >= mod ? x - mod : x;
}
int Sub(int x, int y, int mod) {
    return (x -= y) < 0 ? x + mod : x;
}
int Mul(int x, int y, int mod) {
    return 1ll * x * y % mod;
}
int Pow(int x, int y, int mod) {
    int res = 1;
    for(; y; x = Mul(x, x, mod), y >>= 1)
        if(y & 1)
            res = Mul(res, x, mod);
    return res;
}
typedef pair<int, int> pii;
pii base = {base1, base2};
#define x first
#define y second
pii operator + (pii a, pii b) {
    return {Add(a.x, b.x, mod1), Add(a.y, b.y, mod2)};
}
pii operator - (pii a, pii b) {
    return {Sub(a.x, b.x, mod1), Sub(a.y, b.y, mod2)};
}
pii operator * (pii a, pii b) {
    return {Mul(a.x, b.x, mod1), Mul(a.y, b.y, mod2)};
}
#undef x
#undef y
const int maxn = 8e5 + 5, maxl = 2e6 + 5;
pii pw[maxn], ipw[maxn], h1[maxn];
int n, dif1[maxn], dif2[maxn];
vector<int> pos1[maxl], pos2[maxl];
set<int> now;
int main() {
    n = 8e5;
    pw[0] = {1, 1};
    for(int i = 1; i <= n; ++ i) {
        pw[i] = pw[i - 1] * base;
    }
    ipw[n].first = Pow(pw[n].first, mod1 - 2, mod1);
    ipw[n].second = Pow(pw[n].second, mod2 - 2, mod2);
    for(int i = n; i; -- i) {
        ipw[i - 1] = ipw[i] * base;
// assert(pw[i] * ipw[i] == make_pair(1, 1));
// cerr << (pw[i] * ipw[i]).first << " " << (pw[i] * ipw[i]).second << endl;
    }
    scanf("%d", &n);
    for(int i = 1; i <= n; ++ i) {
        double x, y;
        scanf("%lf%lf", &x, &y);
        int dx = (int)round((x + 90) * 10000);
        int dy = (int)round((y + 180) * 10000);
        pos1[dx].push_back(dy);
    }
    for(int i = 1; i <= n; ++ i) {
        double x, y;
        scanf("%lf%lf", &x, &y);
        int dx = (int)round((x + 90) * 10000);
        int dy = (int)round((y + 180) * 10000);
        pos2[dx].push_back(dy);
    }
    int all = 3600000, fst = 1;
    for(int x = 0; x < maxl; ++ x) {
        if(pos1[x].size() != pos2[x].size()) {
            puts("Different");
            return 0;
        }
        if(pos1[x].size()) {
            sort(pos1[x].begin(), pos1[x].end());
            sort(pos2[x].begin(), pos2[x].end());
// cerr << "x = " << x << "?? " << endl;
            set<int> nxt;
            nxt.clear();
            int w = pos1[x].size();
// for(int i = 0; i < w; ++ i) {
//     cerr << pos1[x][i] << " " << pos2[x][i] << endl;
// }
            pii h2 = {0, 0};
            for(int i = 0; i < w; ++ i) {
                dif1[i] = dif1[i + w] = (pos1[x][(i + 1) % w] - pos1[x][i] + all) % all;
                dif2[i] = (pos2[x][(i + 1) % w] - pos2[x][i] + all) % all;
// cerr << dif1[i] << " " << dif2[i] << endl;
                h2 = h2 + pw[i] * make_pair(dif2[i], dif2[i]);
            }
            for(int i = 0; i < 2 * w; ++ i) {
                h1[i + 1] = h1[i] + pw[i] * make_pair(dif1[i], dif1[i]);
            }
            for(int i = 0; i < w; ++ i) {
                if((h1[i + w] - h1[i]) * ipw[i] == h2) {
                    int dy = (pos2[x][0] - pos1[x][i] + all) % all;
// cerr << "dx = " << x << " Fuck " << dy << " " << now.count(dy) << endl;
                    if(fst || now.count(dy)) {
                        // cerr << "? " << dy << endl;
                        nxt.insert(dy);
                    }
                }
            }
            swap(now, nxt);
// for(auto x : now)
//     cerr << x << " ";cerr << endl;
            fst = 0;
        }
    }
    puts(now.size() ? "Same" : "Different");
}

詳細信息

Test #1:

score: 100
Accepted
time: 29ms
memory: 114264kb

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: 221ms
memory: 125012kb

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: 192ms
memory: 124388kb

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: 411ms
memory: 132272kb

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: 407ms
memory: 138836kb

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: 28ms
memory: 116328kb

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: 30ms
memory: 116296kb

input:

1
30 40
30 40

output:

Same

result:

ok single line: 'Same'

Test #8:

score: 0
Accepted
time: 30ms
memory: 116320kb

input:

1
30 40
30 -40

output:

Same

result:

ok single line: 'Same'

Test #9:

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

input:

1
30 40
-30 40

output:

Different

result:

ok single line: 'Different'

Test #10:

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

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: 26ms
memory: 116324kb

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: 36ms
memory: 116328kb

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: 22ms
memory: 116388kb

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: 24ms
memory: 116416kb

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: 32ms
memory: 116224kb

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: 245ms
memory: 125600kb

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: 235ms
memory: 124900kb

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: 201ms
memory: 124436kb

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: 255ms
memory: 125604kb

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: 214ms
memory: 125112kb

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: 198ms
memory: 124472kb

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: 249ms
memory: 125484kb

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: 238ms
memory: 125472kb

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: 237ms
memory: 121004kb

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: 238ms
memory: 121608kb

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: 260ms
memory: 121968kb

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: 245ms
memory: 122048kb

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: 247ms
memory: 121740kb

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: 135ms
memory: 124336kb

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: 152ms
memory: 124448kb

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: 37ms
memory: 118744kb

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: 28ms
memory: 116328kb

input:

1
0.0000 0.0000
0.0000 4.6777

output:

Same

result:

ok single line: 'Same'

Test #33:

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

input:

1
89.9999 180.0000
89.9999 -92.7952

output:

Same

result:

ok single line: 'Same'

Test #34:

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

input:

1
45.0000 20.0000
45.0000 -98.9033

output:

Same

result:

ok single line: 'Same'

Test #35:

score: 0
Accepted
time: 29ms
memory: 116324kb

input:

1
-45.0000 20.0000
-45.0000 -161.3477

output:

Same

result:

ok single line: 'Same'

Test #36:

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

input:

1
45.0000 20.0000
-45.0000 20.0000

output:

Different

result:

ok single line: 'Different'

Test #37:

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

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

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: 23ms
memory: 116568kb

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: 24ms
memory: 116328kb

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: 28ms
memory: 116280kb

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: 26ms
memory: 114264kb

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: 20ms
memory: 116440kb

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: 28ms
memory: 116324kb

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: 27ms
memory: 114256kb

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: 26ms
memory: 116388kb

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: 26ms
memory: 116396kb

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: 15ms
memory: 112440kb

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: 24ms
memory: 116564kb

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: 21ms
memory: 116440kb

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: 28ms
memory: 116456kb

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: 29ms
memory: 116480kb

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: 12ms
memory: 116620kb

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: 124ms
memory: 122692kb

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: 105ms
memory: 122352kb

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: 83ms
memory: 117056kb

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: 323ms
memory: 138808kb

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: 242ms
memory: 121668kb

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: 31ms
memory: 116320kb

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: 23ms
memory: 116304kb

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: 23ms
memory: 116328kb

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: 21ms
memory: 116660kb

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: 32ms
memory: 116412kb

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: 23ms
memory: 114356kb

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: 77ms
memory: 120640kb

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: 70ms
memory: 120932kb

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: 72ms
memory: 118784kb

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: 20ms
memory: 116272kb

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'