QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#177981#7220. The Defense Fenceucup-team004AC ✓28ms4760kbC++202.4kb2023-09-13 16:54:052023-09-13 16:54:06

Judging History

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

  • [2023-09-13 16:54:06]
  • 评测
  • 测评结果:AC
  • 用时:28ms
  • 内存:4760kb
  • [2023-09-13 16:54:05]
  • 提交

answer

#include <bits/stdc++.h>

using i64 = long long;

struct Point {
    int x = 0;
    int y = 0;
};

Point operator-(const Point &a, const Point &b) {
    return {a.x - b.x, a.y - b.y};
}

Point operator-(const Point &a) {
    return {-a.x, -a.y};
}

Point rotate(const Point &a) {
    return {-a.y, a.x};
}

i64 cross(const Point &a, const Point &b) {
    return 1LL * a.x * b.y - 1LL * a.y * b.x;
}

i64 dot(const Point &a, const Point &b) {
    return 1LL * a.x * b.x + 1LL * a.y * b.y;
}

bool operator<(const Point &a, const Point &b) {
    return cross(a, b) > 0;
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    
    int n, d;
    std::cin >> n >> d;
    
    std::vector<Point> a(n + 2);
    a[0] = Point(0, 0);
    a[1] = Point(d, 0);
    for (int i = 2; i < n + 2; i++) {
        std::cin >> a[i].x >> a[i].y;
    }
    
    std::vector dp(n + 2, std::vector<i64>(n + 2, -4E18));
    dp[0][1] = 0;
    
    std::vector<std::tuple<Point, int, int>> e;
    for (int i = 0; i < n + 2; i++) {
        for (int j = 0; j < n + 2; j++) {
            if (cross(a[i], a[j]) < 0) {
                continue;
            }
            if (((a[i].y <= 0 && a[j].y <= 0) || (a[i].y >= 0 && a[j].y >= 0)) && a[i].x != a[j].x) {
                Point v = rotate(a[j] - a[i]);
                if (v.y < 0) {
                    v = -v;
                }
                e.emplace_back(v, i, j);
            }
        }
    }
    
    std::vector ok(n + 2, std::vector<bool>(n + 2));
    for (int i = 0; i < n + 2; i++) {
        for (int j = 0; j < n + 2; j++) {
            ok[i][j] = dot(a[i] - a[j], a[i] - a[j]) <= 1LL * d * d;
        }
    }
    
    std::sort(e.begin(), e.end());
    for (auto [v, i, j] : e) {
        if (a[i].y <= 0 && a[j].y <= 0) {
            for (int k = 0; k < n + 2; k++) {
                if (ok[i][k] && ok[j][k]) {
                    dp[j][k] = std::max(dp[j][k], dp[i][k] + cross(a[i], a[j]));
                }
            }
        }
        
        if (a[i].y >= 0 && a[j].y >= 0) {
            for (int k = 0; k < n + 2; k++) {
                if (ok[k][i] && ok[k][j]) {
                    dp[k][j] = std::max(dp[k][j], dp[k][i] + cross(a[i], a[j]));
                }
            }
        }
    }
    
    std::cout << dp[1][0] << "\n";
    
    return 0;
}

这程序好像有点Bug,我给组数据试试?

詳細信息

Test #1:

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

input:

2 10
5 6
5 -4

output:

100

result:

ok answer is '100'

Test #2:

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

input:

2 10
5 6
5 -5

output:

60

result:

ok answer is '60'

Test #3:

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

input:

2 10
1 5
5 0

output:

0

result:

ok answer is '0'

Test #4:

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

input:

1 2823
283 8539

output:

0

result:

ok answer is '0'

Test #5:

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

input:

2 10
1 0
11 0

output:

0

result:

ok answer is '0'

Test #6:

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

input:

2 10000
1 0
7071 7071

output:

70710000

result:

ok answer is '70710000'

Test #7:

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

input:

2 9999
-10 -20
1970 9781

output:

0

result:

ok answer is '0'

Test #8:

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

input:

15 676
6098 -9431
-9519 -6782
-8389 -5843
9970 -93
-6722 9945
-5884 647
-1851 3074
1589 9388
3593 7122
4877 9569
-9022 -816
-803 -9447
3548 5932
-4107 829
-5156 6874

output:

0

result:

ok answer is '0'

Test #9:

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

input:

100 10000
6000 40
-1002 5916
5505 2387
-5730 -1775
4283 4202
5579 2208
5955 731
-580 -5971
-4481 -3988
2316 5535
-329 5991
4912 3446
-3420 4929
-1918 5685
3599 4801
5998 -164
588 5971
6000 -7
5367 -2681
-5087 3180
-5703 -1859
-5710 -1839
-1949 5674
-5150 3077
2478 5464
-3751 -4681
5690 -1902
-5171 -...

output:

99493211

result:

ok answer is '99493211'

Test #10:

score: 0
Accepted
time: 2ms
memory: 3864kb

input:

100 5000
3555 8591
6010 3949
6058 5602
2480 2649
5219 6810
3572 7341
2725 7155
687 7106
4394 7238
66 3833
2741 1213
5401 6652
2264 8317
1497 6067
4672 7136
1426 5931
6748 6994
4295 7265
4806 2614
5989 7795
6003 5757
1213 5264
4296 7265
5817 3554
5111 6890
6175 4782
1015 7484
6508 2386
1565 6181
3785...

output:

21611544

result:

ok answer is '21611544'

Test #11:

score: 0
Accepted
time: 2ms
memory: 3800kb

input:

100 6472
1289 -5277
4728 -2046
2463 -7770
2310 -7636
4120 -2066
3721 -2142
7756 -5479
5330 -2142
5132 -2097
7705 -4670
6428 -2658
6084 -8113
3919 -8456
7019 -7339
2792 -8009
6428 -7895
2310 -2917
2623 -2658
7258 -7010
4323 -8507
4728 -8507
7736 -5682
7144 -7179
4525 -2040
1315 -5682
7535 -4085
7660 ...

output:

35750443

result:

ok answer is '35750443'

Test #12:

score: 0
Accepted
time: 2ms
memory: 4028kb

input:

99 5906
-5698 -7896
-7715 -5813
-2492 -6831
-6844 -7251
-7758 -5629
-1209 -1415
-3169 -7487
-6700 -7374
-2737 -7119
-7432 -6514
-4575 -2125
-7806 -5253
-2873 -7251
-3328 -2539
-7662 -5995
-2198 -3783
-3169 -2642
-6700 -2755
-6224 -7683
-3839 -7836
-5515 -7944
-4019 -7896
-7334 -3453
-4019 -2233
-743...

output:

0

result:

ok answer is '0'

Test #13:

score: 0
Accepted
time: 2ms
memory: 3752kb

input:

99 5844
5775 2213
5046 7864
7634 5514
6117 7547
4485 2047
6117 2364
6730 2792
3414 7547
7539 4035
2219 3522
7399 3688
3251 7455
7108 3208
3094 7352
4672 2035
5232 7841
7682 5142
3934 2154
4859 2035
4299 2070
1897 5514
2316 6550
5597 2154
5948 7628
3414 2364
7399 6223
6991 6850
7664 5329
4859 7876
42...

output:

31048155

result:

ok answer is '31048155'

Test #14:

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

input:

99 5305
5645 -2238
6636 -7219
-7991 5366
-7344 3093
5385 -7532
2745 -4619
6859 -2672
4135 -2538
3179 -3405
3912 -2672
7726 -3628
-6110 7430
-4203 2506
-7639 3484
2846 -4109
7262 -6755
7437 -6562
3045 -6129
7262 -3002
-3130 3484
3334 -6562
2732 -4879
-2733 4879
5645 -7519
-8036 4879
5385 -4879
4135 -...

output:

26029334

result:

ok answer is '26029334'

Test #15:

score: 0
Accepted
time: 2ms
memory: 4028kb

input:

100 1428
126 4777
1340 4601
45 4577
-1554 4775
135 4668
1442 4571
-1524 4609
-136 4674
2 4853
-1301 4774
69 4588
1527 4813
1514 4599
1312 4791
1498 4588
-140 4693
1466 4848
-18 4852
1356 4833
1317 4799
14 4571
1431 4570
137 4675
1305 4779
113 4627
-37 4575
110 4622
131 4767
142 4701
-1567 4733
1462 ...

output:

0

result:

ok answer is '0'

Test #16:

score: 0
Accepted
time: 2ms
memory: 3860kb

input:

100 588
52 4736
-541 4745
-595 4768
-530 4716
537 4686
-579 4768
-604 4657
-530 4710
-53 4731
-554 4758
41 4752
-644 4700
-34 4666
-563 4660
-580 4768
-20 4765
536 4735
-536 4737
-588 4769
-17 4657
-549 4669
-57 4711
-47 4680
-3 4654
-606 4766
-51 4737
15 4767
-531 4704
-606 4657
58 4708
637 4742
37...

output:

0

result:

ok answer is '0'

Test #17:

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

input:

100 5000
5751 4218
5502 4006
3523 3560
6209 7201
3330 2324
6447 6570
2603 3946
7756 5840
2539 2563
2539 3991
3960 3513
3885 2264
2598 8074
1985 2856
3436 9717
3338 8419
2343 4150
4158 3516
6047 7461
1763 9012
1544 5606
2188 7722
6064 4586
1414 3307
1511 5976
4794 8385
1762 4920
1967 2868
7724 5494
5...

output:

24848230

result:

ok answer is '24848230'

Test #18:

score: 0
Accepted
time: 2ms
memory: 3804kb

input:

100 5000
-3588 8667
-2295 1909
-5871 1556
-3087 1498
-3264 7231
-5088 1321
-6204 8297
-6871 4600
-7240 2553
-3802 8708
-3785 2586
-4473 2509
-6677 7990
-2052 4167
-7983 6131
-6312 1779
-8025 5984
-7998 6082
-7615 3069
-2470 6589
-985 6542
-7878 3593
-1490 7365
-2987 1537
-6307 1776
-4992 8711
-7765 ...

output:

0

result:

ok answer is '0'

Test #19:

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

input:

100 5000
2653 6745
-3289 6361
1056 7419
3340 6212
3230 -1220
-2555 2431
3664 -792
-2230 7049
2287 3409
595 -2411
-1801 754
-3097 -1424
-4811 4098
-3949 5684
3187 6348
-2032 -2048
-1708 668
-3631 6043
3920 5572
-873 4909
-5053 2324
452 -2428
-4921 3706
-879 -2386
-2395 3433
-1084 7439
-4999 3308
2858...

output:

25506187

result:

ok answer is '25506187'

Test #20:

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

input:

100 10000
2195 -4491
103 -4998
-4796 -1408
4828 1301
1578 -4744
-3468 3601
1561 4750
-2804 4139
-1347 4815
3424 -3643
-4998 119
-3266 3785
-2477 4343
-322 4990
-717 -4947
-2949 -4036
3842 -3199
-448 -4979
4380 2411
-114 4999
4454 2271
2267 4456
819 -4931
-4876 1102
963 -4905
1884 -4630
-4817 -1334
-...

output:

96627023

result:

ok answer is '96627023'

Test #21:

score: 0
Accepted
time: 2ms
memory: 4048kb

input:

100 10000
-5078 -1441
-574 -6454
-1998 3137
-5968 -6123
4628 -3166
-7306 522
-4708 -3368
-782 -6429
1148 -8878
-4494 -3824
-2182 3056
2093 -8658
2281 5639
-4134 1444
3840 4915
3616 -4848
-4614 622
7261 -3020
-1470 5890
4812 -2518
3463 -8090
-3997 -4585
-7476 -248
-7483 -288
-1876 3186
-2386 5656
-12...

output:

123454753

result:

ok answer is '123454753'

Test #22:

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

input:

100 10000
-84 -5998
3429 4924
5831 -1413
3531 4851
1520 -5803
2707 5354
5549 2283
4193 -4291
-5460 -2484
-1016 -5912
5131 3110
5558 -2258
-5463 -2478
-1718 -5748
4788 -3615
-5778 -1611
-4723 -3698
1157 5887
4559 3901
-5986 -390
142 -5997
-5995 -206
-5714 -1826
4008 4465
-2242 5565
4419 4058
4687 374...

output:

99668589

result:

ok answer is '99668589'

Test #23:

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

input:

100 1000
1434 -3524
-769 -5151
-7323 -5133
-8291 -5751
-8870 8515
4223 8627
-2095 4155
-7337 -5144
5061 7684
-7316 -5131
266 -3069
-7324 -5137
-7324 -5128
5316 -4373
7542 -9092
-8242 -2240
-7335 -5129
-7327 -5143
6695 -340
-7344 -5125
7178 -2449
4287 -2067
-7331 -5127
8585 3996
-9217 9237
1199 4472
...

output:

0

result:

ok answer is '0'

Test #24:

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

input:

100 1000
7623 1929
492 277
494 267
491 276
-155 -723
480 282
2424 2464
479 264
-9420 1377
2389 -3291
6420 5285
-4797 -2042
-7469 -8021
8540 946
-8324 5236
-3897 -6653
8018 -8570
-794 -1169
479 269
-3938 5660
492 291
-8091 -4756
1179 6032
-6879 -3643
6408 3749
-5319 6635
-6138 -6909
-6033 -9637
5346 ...

output:

292657

result:

ok answer is '292657'

Test #25:

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

input:

100 1000
9792 -677
3346 9918
169 4324
4882 7042
4532 2594
8998 4230
5299 1725
-9721 -6607
2770 -4953
-8286 4325
7720 4250
-8231 396
-8703 6564
-8317 6661
-9977 8101
-9432 -9054
4648 -555
-7105 1241
9828 1487
5380 7648
-5770 3626
1329 -7154
5378 7628
-5488 -2302
5781 -578
-7108 361
5387 7635
-5105 11...

output:

0

result:

ok answer is '0'

Test #26:

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

input:

100 100
6834 4900
-6803 -4118
8390 2340
8818 -993
-4357 -7278
4159 -6091
629 -9
-1151 9466
-7245 5041
8550 7340
-8216 9073
-9578 -960
-2979 -5787
-4792 2198
-5523 -2201
-9223 -1095
-4084 4290
4122 -1277
-6013 361
2911 6859
-6472 1523
5100 6621
6720 -2459
-4344 6065
-6085 -7112
9429 3989
9863 -69
240...

output:

0

result:

ok answer is '0'

Test #27:

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

input:

100 100
9462 1248
37 -6396
-9895 6350
403 -4120
51 3117
9499 -5043
7749 -4746
7015 -5957
-2050 -7307
-7663 274
8895 7476
773 -3420
-9936 2089
-1750 2636
7526 -8958
2308 1105
-2165 1103
-5981 -9203
-430 3648
9533 -9415
1313 -39
-9494 -5890
6737 -4679
-2108 -4072
-1977 -7215
9521 -1725
9525 9968
-4302...

output:

0

result:

ok answer is '0'

Test #28:

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

input:

100 100
8401 -7927
2697 9847
-4431 -7072
-437 8396
5009 1056
-8210 -5502
2950 -2860
-8363 3734
3379 -7662
9090 -1998
4602 -5496
-7032 -9432
-2270 1867
1981 7365
-8968 -5314
3920 -8389
-5165 2368
9588 9140
-1556 -404
-3777 -583
-4974 -1388
-1247 -6331
-4039 3866
-653 -7335
-3650 6628
-8833 -1526
3408...

output:

0

result:

ok answer is '0'

Test #29:

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

input:

100 1000
1901 9930
7131 7243
-9891 -1692
6829 -7137
6847 -4919
3817 4046
5956 -820
-7042 3223
8350 2937
-7965 5307
1989 -6493
-2463 -6002
3016 -9928
2990 -4295
-1385 4075
-2687 8502
-413 1057
-3035 -5310
-8254 -5356
5689 -611
4116 -2239
2141 -8374
4284 -2359
659 -8406
-5236 1126
-1619 -5811
-3253 62...

output:

858000

result:

ok answer is '858000'

Test #30:

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

input:

100 1000
-790 -3675
-589 -4452
-4513 3008
-1803 -1819
5018 -7717
-848 6794
4332 6984
-8170 -3174
1083 6410
9567 -804
-8599 9942
-3520 9555
-6728 -7376
-7208 -3251
9781 -5226
-4376 -2885
3924 -7441
2992 6392
-2664 1636
-7637 5433
-1603 8118
8969 6938
7339 537
-1422 -4823
1387 8830
3051 -3881
-8922 98...

output:

0

result:

ok answer is '0'

Test #31:

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

input:

100 1000
-1856 4014
928 -8984
-9462 -8948
-3932 -1317
7693 -7754
6826 7596
-7651 544
8340 -4537
2301 1846
-6229 -5761
4618 -1084
6949 3211
-5337 -1045
-752 3013
-1959 -6302
-4056 -2179
3807 -8170
-4571 -4542
8391 8679
9471 -7982
-6488 9618
-4950 -1271
-2573 -2832
-602 543
5547 -8461
-5655 4367
-3193...

output:

0

result:

ok answer is '0'

Test #32:

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

input:

100 10000
4112 -5287
-4518 -6226
-5417 5428
-2209 1561
3664 1479
-9518 -4195
425 6335
-4833 9721
-6904 6008
2333 7512
9042 8563
-3670 -1106
-7712 -3483
-9418 3871
-1124 -5882
-1728 7300
5414 9583
3757 3870
9789 6203
-5308 2439
7546 1314
-4713 -8842
-8638 -7294
-8356 4670
8905 7383
9777 -3306
-9118 1...

output:

118255776

result:

ok answer is '118255776'

Test #33:

score: 0
Accepted
time: 2ms
memory: 3848kb

input:

100 10000
-2776 8901
-6893 -3879
-6494 4816
9598 -1335
2932 8759
7185 2849
-9869 1800
-8769 -7940
-3426 -5467
-5193 -8039
2264 4413
-5606 -420
6626 -9298
-8514 9736
-7786 -7300
4584 8997
2977 -8464
-736 -6190
-1614 -6453
-1973 7458
-1781 4548
3417 -1796
-3843 4214
4636 -7517
-4848 926
-5261 8562
104...

output:

129929111

result:

ok answer is '129929111'

Test #34:

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

input:

87 9385
9434 -2168
10000 6760
3113 -3758
7048 3632
966 1437
2662 2124
52 6368
3907 9229
9054 5143
-5838 9448
-7714 -2667
-5430 -730
5368 2045
-2572 318
-2527 1560
1097 -7044
-5159 6178
4057 -3645
3717 7436
4343 3639
-2973 1616
9695 3131
-3127 2397
-2529 -6430
-8236 -5198
9205 -5881
-3802 359
8638 -1...

output:

106252352

result:

ok answer is '106252352'

Test #35:

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

input:

94 705
-4453 9464
4434 -8997
-2863 -6136
-5785 -5288
8128 4356
-9858 -1879
-4141 1184
3178 -1672
2288 -990
6243 -3706
2152 -8890
-1102 3416
-2907 8928
-9174 -6334
3997 6666
8277 1222
-657 2887
-7636 -794
1376 -4979
1881 -8842
9102 -9385
47 1929
-4578 -9308
3185 -5454
-3926 -4628
2460 7572
-7724 3006...

output:

0

result:

ok answer is '0'

Test #36:

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

input:

84 129
4385 2855
2586 5293
9993 -4932
486 -607
-7552 7647
8745 -9056
-2144 -9473
-2770 2079
2902 2670
7246 8963
4809 3833
-2871 8089
-6331 9027
-8576 5316
2275 -1151
-4165 -3830
-6344 -2948
424 652
-3689 -7821
-5089 9706
1205 4215
7405 8229
-7960 1152
9842 5412
-7711 -3564
-1822 -4391
-6858 -3734
-9...

output:

0

result:

ok answer is '0'

Test #37:

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

input:

66 9310
5855 466
7668 3928
5120 1702
4159 -5732
-1155 -4006
5787 7693
8023 4812
-5166 -1970
-2684 9226
-4068 5567
-5868 1844
-9152 8374
3713 6097
2617 3929
9512 6503
-4614 6702
7114 -5854
-280 4659
9997 -1296
-919 7189
-5391 1301
-763 -361
2798 -3090
-9463 2784
-1292 2776
-5206 -4541
-4555 -8954
389...

output:

106580160

result:

ok answer is '106580160'

Test #38:

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

input:

68 8143
6170 -3147
-2961 154
5445 -2158
7926 -1602
-3794 -7983
-1638 3193
-8062 2125
6201 -8112
-578 -781
-6902 2311
-2513 -8410
1852 -4308
3120 -1332
-4961 -8305
6150 9641
9598 -3016
1165 5404
-9400 -6470
-5616 -162
464 1788
-8884 9873
4160 8151
-2526 5785
-2535 -659
3369 -4500
-4557 -9743
-7417 72...

output:

83555161

result:

ok answer is '83555161'

Test #39:

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

input:

27 5516
593 127
-4689 6360
-8250 5804
7519 546
7241 -4822
7813 3061
-5928 6160
-3806 7548
-7045 1875
-3445 -5691
-166 -5772
-3022 6973
739 -8754
-2879 4832
4893 -3328
-4090 3409
3892 -1226
2539 8154
-8752 6046
8216 -6170
-7417 -702
-4921 -3787
6597 9010
8025 -3294
-5357 -9519
-6480 6267
9565 7302

output:

7463148

result:

ok answer is '7463148'

Test #40:

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

input:

15 5385
5860 -3961
907 9170
-7362 5147
-2460 -7573
7263 -2760
4204 1918
-3782 6624
-5800 6868
138 9401
1381 -3605
-3243 7308
-3600 1967
-3834 -4074
3358 9578
1136 2566

output:

18937046

result:

ok answer is '18937046'

Test #41:

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

input:

90 8202
3364 -1370
5141 -5844
4455 7319
7271 3251
-4641 9999
-1219 -1399
5408 -1644
53 8027
-457 7379
-9098 3230
-6135 7445
1373 9073
5158 -2277
-8713 -9599
2689 4695
-4251 -1031
-8952 7028
5050 -7864
-2150 5705
-4260 2613
-3341 -5464
-4314 4819
-9157 -2291
-7008 3621
-11 -7656
-4175 5384
4475 -1755...

output:

81186660

result:

ok answer is '81186660'

Test #42:

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

input:

86 7964
-6088 -3889
-3645 -8886
8151 4182
4364 -8861
7708 9257
3807 -201
-9014 -5267
8473 -7479
-8717 208
5413 -2486
-3235 7766
7071 7611
4245 -7847
5135 -8505
-9326 -2167
8981 -9527
6164 -1112
4611 -3502
9291 1218
25 1115
8914 -9692
-4569 -3427
-2873 -4050
7061 9546
7495 -2897
2372 -5945
8850 9619
...

output:

67714535

result:

ok answer is '67714535'

Test #43:

score: 0
Accepted
time: 2ms
memory: 4064kb

input:

100 100
0 252
84 210
126 210
252 294
126 252
84 336
0 42
1 0
0 84
126 378
168 0
210 168
168 168
252 42
168 42
294 126
252 336
126 168
168 210
252 378
210 84
84 168
126 126
0 378
42 336
252 252
210 210
378 336
210 0
336 210
84 378
294 252
84 0
378 168
336 294
294 294
84 126
42 210
0 336
42 252
126 0
...

output:

5964

result:

ok answer is '5964'

Test #44:

score: 0
Accepted
time: 2ms
memory: 4060kb

input:

100 1000
336 378
84 168
0 336
210 84
84 42
168 0
378 252
252 42
294 336
42 0
210 294
378 336
168 42
0 252
252 0
0 126
42 210
168 252
294 378
168 126
252 126
336 126
42 84
210 252
252 294
0 84
336 42
336 168
252 252
336 294
84 0
42 42
294 252
84 126
294 126
252 336
294 210
1 0
42 168
294 0
252 378
16...

output:

494424

result:

ok answer is '494424'

Test #45:

score: 0
Accepted
time: 2ms
memory: 3868kb

input:

100 100
1050 0
3822 0
3318 0
462 0
4032 0
1260 0
3150 0
2310 0
3192 0
2814 0
3696 0
1470 0
2688 0
1008 0
3402 0
168 0
3276 0
1 0
798 0
2940 0
2184 0
3570 0
3780 0
1596 0
1932 0
2982 0
1680 0
588 0
1344 0
4074 0
882 0
1764 0
3948 0
1092 0
3024 0
378 0
1512 0
42 0
420 0
2100 0
672 0
294 0
2268 0
546 0...

output:

0

result:

ok answer is '0'

Test #46:

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

input:

10 10000
8389 -2290
5882 3621
6177 1029
5622 -6517
7674 -1858
8281 4786
7717 -2328
3277 -4235
7850 2443
1679 1271

output:

97928514

result:

ok answer is '97928514'

Test #47:

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

input:

10 10000
5610 6025
2282 -4306
3539 -2029
3354 -939
1960 -149
6170 -4278
7745 -430
7254 -1145
400 -2264
9033 -1881

output:

98758312

result:

ok answer is '98758312'

Test #48:

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

input:

10 10000
4989 -3400
9135 -960
2989 -6824
4345 -5206
4871 4606
5670 -4548
3836 4437
8707 -3484
6489 7384
7586 -4871

output:

115210394

result:

ok answer is '115210394'

Test #49:

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

input:

10 10000
7044 6453
5446 7803
3734 369
8360 -3644
5567 5634
6884 -484
2008 4065
643 -1635
6424 -3438
8034 5954

output:

124747045

result:

ok answer is '124747045'

Test #50:

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

input:

10 10000
9432 77
4546 4162
2513 3444
3307 5517
7366 4892
2010 -3457
4579 4889
181 -452
4285 -6441
4164 -5295

output:

108233181

result:

ok answer is '108233181'

Test #51:

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

input:

10 10000
5518 -5953
8130 801
5850 -306
5740 -3795
6744 -3989
1876 2992
4605 5685
6629 -1095
6782 4380
5234 -6627

output:

107885490

result:

ok answer is '107885490'

Test #52:

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

input:

10 10000
9011 548
8524 4651
2761 -3210
894 3085
2718 4908
7532 -4596
7156 3053
8908 -309
1129 1394
4755 -1216

output:

111801652

result:

ok answer is '111801652'

Test #53:

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

input:

10 10000
7866 1877
5093 4794
3686 -4745
1935 -4017
6525 581
1621 1574
5266 -7201
627 -2931
9539 -703
3768 823

output:

111046427

result:

ok answer is '111046427'

Test #54:

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

input:

10 10000
3616 -413
2073 -5319
769 1598
7099 5859
5424 -4824
2672 3539
7960 -4617
3054 4564
3895 -7836
6961 -3757

output:

116632576

result:

ok answer is '116632576'

Test #55:

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

input:

10 10000
3342 1696
2216 1854
4508 -3239
954 -4057
1655 -2678
2795 6506
7107 3934
7779 3255
6929 -3852
1767 2071

output:

114363792

result:

ok answer is '114363792'

Test #56:

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

input:

10 10000
3001 6848
3989 3146
7892 -1342
7997 3395
6536 6124
2745 -2665
4017 6589
3819 -1854
6648 4833
2279 5745

output:

120022947

result:

ok answer is '120022947'

Test #57:

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

input:

10 10000
7609 3633
8753 4557
4696 8070
6434 6007
3634 -145
5188 4192
3095 187
5432 -1446
5983 1826
6185 -1426

output:

110264516

result:

ok answer is '110264516'

Test #58:

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

input:

10 10000
6255 -589
7153 5552
7052 499
4173 -3813
6274 5231
1527 -1999
4777 -4103
5990 -7053
7880 -243
3031 -1304

output:

102746353

result:

ok answer is '102746353'

Test #59:

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

input:

10 10000
2051 -2593
2005 -2879
9611 178
1417 1098
2214 3661
6115 7226
8617 -951
6403 -3372
7417 -1917
3061 4441

output:

97841876

result:

ok answer is '97841876'

Test #60:

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

input:

10 10000
8160 -2340
5219 1707
3323 3022
8052 -4018
2453 1035
3587 -5487
9099 2652
9113 -734
6277 -6146
4966 -6214

output:

123094254

result:

ok answer is '123094254'

Test #61:

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

input:

10 10000
7417 -18
616 2583
3176 -2969
5061 -5227
8534 1358
7042 -2300
5002 -6080
731 1132
8563 2552
1242 -4175

output:

120198187

result:

ok answer is '120198187'

Test #62:

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

input:

10 10000
5874 4018
5325 -2309
1323 -2791
7101 1277
5545 2914
6393 -6035
5538 1432
1580 -3564
7979 1657
8169 3625

output:

113553193

result:

ok answer is '113553193'

Test #63:

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

input:

10 10000
5253 -5407
2827 5104
3780 2133
2776 5523
7724 5717
3277 -6126
5466 3376
3557 91
7286 4827
4164 5085

output:

102291139

result:

ok answer is '102291139'

Test #64:

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

input:

10 10000
2474 2909
8860 -2790
1555 4122
5109 -5371
6872 1985
3500 519
999 2438
5473 -5503
1379 -126
2493 -6167

output:

119475201

result:

ok answer is '119475201'

Test #65:

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

input:

10 10000
9438 1840
9392 -1529
2748 -4324
5887 7122
4852 -6759
409 431
5334 1407
5075 -2987
1600 1902
5642 1426

output:

107165212

result:

ok answer is '107165212'

Test #66:

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

input:

10 10000
8747 3207
7347 -3306
8658 3889
1318 3944
645 1633
4607 -4737
4886 594
1090 -1955
4129 -2284
3782 2954

output:

124386802

result:

ok answer is '124386802'

Test #67:

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

input:

10 10000
5968 1225
3097 -5596
9365 1371
4836 -4369
3650 -322
5818 4359
2347 -4854
8972 -2403
3240 -3017
7050 4274

output:

111383218

result:

ok answer is '111383218'

Test #68:

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

input:

10 10000
3189 -758
918 -123
7149 3552
2244 -2114
2772 5989
3560 1704
2055 -1890
8564 -3610
9793 -1153
5246 2427

output:

89629217

result:

ok answer is '89629217'

Test #69:

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

input:

10 10000
410 115
8509 -2735
4279 921
4844 -3319
8481 -4697
8148 630
3738 1262
1103 4418
1354 2688
4259 4466

output:

92404259

result:

ok answer is '92404259'

Test #70:

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

input:

10 10000
9790 -1867
8168 -5025
7143 5844
4824 -8511
6301 4182
6645 4737
7578 -5289
9634 -100
1392 2333
6069 -6170

output:

107000073

result:

ok answer is '107000073'

Test #71:

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

input:

10 10000
7011 -3850
4444 -7386
2144 2093
1143 3986
4561 4908
3956 3580
929 3516
7126 -4199
2106 3080
9230 -3066

output:

106137476

result:

ok answer is '106137476'

Test #72:

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

input:

10 10000
4232 -5832
8149 -2048
2278 -3140
5150 5255
4633 3179
1451 274
7572 -4788
5257 -6428
8134 -5388
6120 -5299

output:

113089348

result:

ok answer is '113089348'

Test #73:

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

input:

10 10000
606 2876
4045 1106
8155 3301
5964 -5071
4317 1580
6939 -420
6533 -4475
4320 -4416
7465 -5373
8950 3473

output:

113985809

result:

ok answer is '113985809'

Test #74:

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

input:

10 10000
5081 2958
3318 -6096
7703 -5878
9088 2897
3358 -4612
2814 5687
8621 -4710
2715 -6574
8697 -795
892 1168

output:

129049932

result:

ok answer is '129049932'

Test #75:

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

input:

10 10000
7727 2782
5940 -871
5184 7150
8662 2722
4532 -5778
374 1716
7698 4478
7113 -4858
5605 2936
6106 3848

output:

120632046

result:

ok answer is '120632046'

Test #76:

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

input:

10 10000
7106 -6643
7642 4632
4338 -474
2000 1118
2271 -5895
2508 4634
5563 -1394
1790 1123
8111 5302
6577 -4958

output:

104658397

result:

ok answer is '104658397'

Test #77:

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

input:

10 10000
8263 3772
7164 -837
4058 -6428
1005 1299
7245 4613
4956 7972
6837 2445
6582 -6501
6697 -4632
9008 -1865

output:

111812076

result:

ok answer is '111812076'

Test #78:

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

input:

10 10000
8648 -3261
2187 -4541
5389 -7236
8158 4170
3178 1631
5593 7668
1085 323
6372 -2324
281 104
689 3628

output:

102569716

result:

ok answer is '102569716'

Test #79:

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

input:

10 10000
8770 -32
6762 7112
1105 1663
6721 4516
5897 6909
4067 7007
4090 4333
2767 3475
4603 3784
5176 1334

output:

89896830

result:

ok answer is '89896830'

Test #80:

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

input:

10 10000
8149 -4275
2512 4822
3946 3951
4428 3533
8460 3709
5794 6792
4956 -7618
8678 -1858
5016 -5095
8749 2680

output:

118705501

result:

ok answer is '118705501'

Test #81:

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

input:

10 10000
3212 -6258
8264 2532
4269 4069
1749 1578
7633 -4541
5438 -2242
5016 -5193
4526 -4104
7180 -4270
3617 -3121

output:

110407621

result:

ok answer is '110407621'

Test #82:

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

input:

10 10000
2591 4318
4568 -1305
3546 2145
4754 4741
5942 5600
7187 -590
4905 7765
2291 5191
7555 -2976
1218 608

output:

103775322

result:

ok answer is '103775322'

Test #83:

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

input:

10 10000
3674 -4905
5275 3618
7760 -4656
2453 4143
8967 -1788
6350 5283
5968 1793
5100 -5397
6681 -5322
3748 2487

output:

111502392

result:

ok answer is '111502392'

Test #84:

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

input:

10 10000
1176 246
7732 1100
2922 -6611
3785 3335
5001 -7964
4847 -908
7650 -2497
2681 4414
6137 -2428
1181 23

output:

101597916

result:

ok answer is '101597916'

Test #85:

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

input:

10 10000
4335 -7069
9853 451
5727 1544
7417 -3441
2111 4229
6844 -2333
6025 -7296
2575 3864
6977 -6289
7064 5831

output:

110751394

result:

ok answer is '110751394'

Test #86:

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

input:

10 10000
3714 3508
7787 -3017
2310 5374
5606 4811
1605 603
7058 -6706
8306 1935
2841 -6623
1348 -448
928 308

output:

100783388

result:

ok answer is '100783388'

Test #87:

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

input:

10 10000
8778 1525
5696 4396
3016 2856
945 -2987
4524 -3472
2764 -1041
1341 3988
3912 -1025
4313 2444
7161 5231

output:

108573297

result:

ok answer is '108573297'

Test #88:

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

input:

10 10000
3604 2105
3316 -2518
7365 744
9774 1811
1878 1977
7980 5868
9677 2390
6206 2536
6337 1222
5663 -7746

output:

91593605

result:

ok answer is '91593605'

Test #89:

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

input:

10 10000
5378 -2440
1106 -185
5773 2406
9132 -2452
3210 1170
3965 -2263
9504 629
5670 3376
7156 6218
1156 2837

output:

111404602

result:

ok answer is '111404602'

Test #90:

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

input:

10 10000
2599 -4423
6858 4966
6480 -112
6191 3018
4542 -7079
3205 -6859
2868 1845
1727 1398
3076 35
6620 -3585

output:

98528532

result:

ok answer is '98528532'

Test #91:

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

input:

10 10000
8937 1955
1353 1064
6252 5959
4492 -2819
8247 -1823
8242 3757
3739 -54
4960 3196
1908 3230
4028 830

output:

105308879

result:

ok answer is '105308879'

Test #92:

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

input:

10 10000
2268 -2470
1394 -563
6566 -2273
4358 4226
7187 -1446
6734 1037
3795 -7681
5908 -3412
411 1857
2675 3822

output:

91982703

result:

ok answer is '91982703'

Test #93:

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

input:

10 10000
6421 -73
490 1973
8943 797
4926 1293
134 -1313
1088 -3436
9074 -4005
2575 2682
7130 2311
4892 2022

output:

104120779

result:

ok answer is '104120779'

Test #94:

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

input:

10 10000
5521 -7051
4558 -1013
6574 6219
4824 1176
4722 -4647
4928 7158
2647 5699
8385 1197
7162 -1330
3632 1831

output:

102229872

result:

ok answer is '102229872'

Test #95:

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

input:

10 10000
2693 5343
4630 1679
4521 1193
5108 -3852
8205 -218
6072 4760
4123 -7562
2854 2612
6257 6807
7383 -6744

output:

112254734

result:

ok answer is '112254734'

Test #96:

score: 0
Accepted
time: 20ms
memory: 4588kb

input:

300 1000000000
272624638 402491650
630453320 52380096
390805918 -676348091
868402959 -95016380
641089697 542042918
770056247 97083372
943040492 269211127
388344059 702924985
313708551 649321675
48459684 -35876738
743249828 414308077
370559917 520385180
642986391 576470183
80077155 192994378
49010539...

output:

1495069783099565092

result:

ok answer is '1495069783099565092'

Test #97:

score: 0
Accepted
time: 20ms
memory: 4592kb

input:

300 1000000000
360829370 -154719013
649382875 -121942533
166238895 158386538
362063228 355851698
686147135 -506877994
85491731 -275977385
888458247 -285379417
619690548 413293169
526285752 516415201
714914029 -465885868
653118017 -325421631
239798144 571936331
873464997 277219272
274283652 -17563781...

output:

1508709487558292247

result:

ok answer is '1508709487558292247'

Test #98:

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

input:

300 1000000000
332171708 -348582532
560258992 -730815308
754768931 -118728330
565276586 -691207105
466306805 -579404925
507273462 369999695
210628771 275972581
737304305 -238616534
167407748 -442200057
379738683 316343807
382950603 28587737
69237231 -181103526
577242763 -814359720
506258640 75393849...

output:

1505489277653198776

result:

ok answer is '1505489277653198776'

Test #99:

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

input:

300 1000000000
509428889 -288115460
190732801 290758068
148708492 212229647
702508661 149593736
489572968 461243974
488464096 -608644065
725647497 -485170334
278555456 12039077
98588763 -393399723
460953819 -112394931
353183995 615075940
432472406 -638915270
546091161 -200655770
935151488 -319377884...

output:

1510506510845528018

result:

ok answer is '1510506510845528018'

Test #100:

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

input:

300 1000000000
391718778 362286201
469019125 5130538
618402373 -714638130
867815083 -53230696
59746702 -300257834
377160855 -82676916
356234004 211771997
692760368 563895908
627614050 63139353
429553228 -48938409
275385630 313802794
435928482 -237119953
374852336 350737478
356617088 251162989
502566...

output:

1513612564866977807

result:

ok answer is '1513612564866977807'

Test #101:

score: 0
Accepted
time: 20ms
memory: 4744kb

input:

300 1000000000
568975959 717720567
525309347 -204152268
862958687 336088515
460667156 716097299
421085576 209856418
62615347 -46854916
917218292 213987784
928312255 206426573
224003912 -429754856
824547894 316481746
480710398 219323051
573694499 -741907216
222176209 364603271
437091084 -741205062
54...

output:

1486861701191644493

result:

ok answer is '1486861701191644493'

Test #102:

score: 0
Accepted
time: 20ms
memory: 4492kb

input:

300 1000000000
524379376 817421108
256898248 77111903
302931939 -443101861
241541058 480332870
360451283 744605087
110867433 -337494318
796806529 390661206
530805842 -724765865
357918226 621701641
826834860 487584511
166970659 202382775
874806142 -330276227
853750552 -160988120
434432128 762763858
6...

output:

1507234088960506884

result:

ok answer is '1507234088960506884'

Test #103:

score: 0
Accepted
time: 20ms
memory: 4516kb

input:

300 1000000000
923490321 -276443407
154853185 -455972812
282241589 -129987206
453997634 736030647
783402057 41944561
367051541 -343358123
664576438 -250865648
280921142 367052699
573333300 -188860489
424981415 288181787
804505383 412019505
629723927 -736820862
229156133 -290484039
28352178 170858506...

output:

1515706528251561708

result:

ok answer is '1515706528251561708'

Test #104:

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

input:

300 1000000000
805780211 27113457
563988630 322510772
676181151 200970771
61090434 -171565592
549662414 557931247
292559643 -210531994
442480244 -308394932
468621105 -447094330
433209956 655952528
154795075 437124637
764513222 -233692142
633157020 656176396
299250651 75398298
233314252 47733154
3652...

output:

1513616597420429699

result:

ok answer is '1513616597420429699'

Test #105:

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

input:

300 1000000000
421680991 -451219967
275196858 -230344964
468732967 548685498
310837133 682383353
437665964 -548011939
777798910 -266668386
516014125 -826724405
693588605 63955391
947111704 -280906235
235194314 439899378
231358127 228901471
686807996 313135105
406982635 -743356371
733507727 642330859...

output:

1505987971499922126

result:

ok answer is '1505987971499922126'

Test #106:

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

input:

300 1000000000
598938172 -95785600
780667554 229824323
581176493 -236875707
499377831 -747271397
518130343 5850058
224788162 -217888832
396540948 683335016
304456620 475475230
224903316 -537090055
503051694 729200067
128501205 -29801669
378047500 -534408073
727277492 -602901622
818232366 496079285
2...

output:

1514280645944488834

result:

ok answer is '1514280645944488834'

Test #107:

score: 0
Accepted
time: 20ms
memory: 4540kb

input:

300 1000000000
776195353 259648766
609773404 -187198214
521858754 820221767
373470781 483227240
382197890 -460710542
763731672 52227782
682651520 -396984321
578393026 -336342000
84664817 383834393
382459836 282615060
405922876 219382692
69290782 -157499398
562347934 76613895
256828990 -419120944
299...

output:

1505632515941539122

result:

ok answer is '1505632515941539122'

Test #108:

score: 0
Accepted
time: 20ms
memory: 4748kb

input:

300 1000000000
945279922 296318075
69156245 -44010099
560583196 -528355306
314883071 -491693109
970288391 32341315
371829540 -547614589
580471873 171609417
239124688 -153334902
775996131 -131361661
781278533 514296957
202097040 -102877269
524086201 -329715631
166465803 506691135
323565591 -548429851...

output:

1508311419716322003

result:

ok answer is '1508311419716322003'

Test #109:

score: 0
Accepted
time: 20ms
memory: 4672kb

input:

300 1000000000
239187457 -585928013
40224760 -265268191
674175362 -471909840
879785436 -389663972
202470958 -497556914
123224044 -166217610
470628117 -410884161
316412852 -289331812
777944540 -93375454
67225688 -169629367
441036678 -482106014
784711626 445351300
272191558 314882570
169675333 -107687...

output:

1522053798875004417

result:

ok answer is '1522053798875004417'

Test #110:

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

input:

300 1000000000
574823759 339464826
264530798 -549937330
122282032 227526170
593495254 -297148371
972011298 24582869
792142720 550253168
372594669 -157541767
367570022 -21070352
768286924 253438179
520496029 655830974
510229244 -487177739
419548499 -161651444
268657148 680764908
574681789 507660332
6...

output:

1500364703378678808

result:

ok answer is '1500364703378678808'

Test #111:

score: 0
Accepted
time: 20ms
memory: 4500kb

input:

300 1000000000
190256784 219443317
658470360 -513946647
441733038 260906037
335903784 -266739901
637425498 12671598
191555884 -554077614
905965002 147678128
713694484 247191108
630600952 109053727
633718958 -658385462
491398249 -57875838
769166875 106350989
624193277 735387611
224863938 -1955885
366...

output:

1485990723140284135

result:

ok answer is '1485990723140284135'

Test #112:

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

input:

300 1000000000
909400305 87644282
880440527 204095146
192361643 408737501
505195406 833087660
610578622 -224347251
807931555 401020521
69937369 -101071632
374195225 -435690759
204630507 121719889
611897232 558223634
444897312 589044836
568608656 749281094
703813476 2464170
249571025 30035525
3949653...

output:

1501033748218863666

result:

ok answer is '1501033748218863666'

Test #113:

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

input:

300 1000000000
539874114 571160572
372720554 -390087780
548274024 492112972
596522459 686267399
201955594 -382184001
202087549 99273962
77998022 191560807
103230287 -432673975
485342934 18548376
806231575 461761371
773907994 368346507
813121164 43813444
73292243 -208912409
528084144 451683192
330844...

output:

1501474584888166450

result:

ok answer is '1501474584888166450'

Test #114:

score: 0
Accepted
time: 20ms
memory: 4584kb

input:

300 1000000000
427061035 -714253585
243976851 -407266054
766660115 -59129803
564970094 770598709
396511809 755200086
398066783 456038045
499791530 114308709
524510250 -717719107
631100930 -141047195
522253024 -346033404
522861714 472787510
555787598 -674833663
385762739 -248469258
716001868 -3976529...

output:

1504001359676000645

result:

ok answer is '1504001359676000645'

Test #115:

score: 0
Accepted
time: 20ms
memory: 4736kb

input:

300 1000000000
482484128 -774027716
258255658 -246430444
513779046 -852389052
257918869 442093912
729240100 -217839768
306463590 1799624
756276570 -30821716
858572394 466030533
858469999 -261729138
748829058 403677304
143371325 -36585574
598506312 -706606477
576650430 -437501009
489940461 -656982305...

output:

1500844023639351348

result:

ok answer is '1500844023639351348'

Test #116:

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

input:

300 1000000000
186586865 4455868
512744091 421031337
663948473 -617905334
874580220 -379140590
604043331 415388079
561087928 -553953371
297500917 -37769606
862005487 153995084
327899022 -624845625
402457050 118913636
304076672 -250804537
673554537 -426570192
225079225 -468796814
472382620 639282124
...

output:

1511699698571059337

result:

ok answer is '1511699698571059337'

Test #117:

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

input:

300 1000000000
522093382 731061949
311381445 320073119
474933322 -412260709
531718381 497478022
481579480 169169098
325857837 -277382285
420964583 290859645
573764490 411400301
496842360 -209917868
397993540 -258963288
253821841 83049936
739901669 489527794
810515549 -192919851
902288594 -229310457
...

output:

1512911390967136975

result:

ok answer is '1512911390967136975'

Test #118:

score: 0
Accepted
time: 20ms
memory: 4580kb

input:

300 1000000000
935468588 -313814021
521163411 47602618
702482788 -271907714
477801967 -158857792
399488289 -439016125
919133998 371940412
566277787 -392393182
500275453 -816920611
763055350 106919050
488842440 387236675
277428167 -109741263
189225979 -504016209
630071089 -122027708
429555436 -388069...

output:

1503277926573625564

result:

ok answer is '1503277926573625564'

Test #119:

score: 0
Accepted
time: 20ms
memory: 4672kb

input:

300 1000000000
407693060 41620346
364507231 296642094
255753281 -8820600
627721629 -324915163
534998030 -825857940
308829276 61845952
403525455 -505693907
118119839 185041775
759520940 524678889
575544756 -110228076
587576935 116021745
757224243 -397219136
374332274 196156848
839517601 61861904
4839...

output:

1499629469740952907

result:

ok answer is '1499629469740952907'

Test #120:

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

input:

300 1000000000
487143737 -204217926
735394846 -40700780
573812798 42177753
840060815 34840377
659053476 -444250076
515751736 312397895
419976984 811052380
263402110 339119110
328926277 643811904
606188471 -7818395
786512014 562301315
843578127 507130989
552108104 767194167
181932711 -209360480
38916...

output:

1503539460025922683

result:

ok answer is '1503539460025922683'

Test #121:

score: 0
Accepted
time: 20ms
memory: 4500kb

input:

300 1000000000
467240130 -709453837
486213766 279298364
417633018 568178363
288665339 517353628
76342482 -322534869
493905394 -201991092
461400685 -206775844
78076212 -357609505
647220542 -470616535
744731056 -590149417
162528472 -439741192
389224395 -443768357
156585268 -83410332
141978511 19509553...

output:

1504784031861408366

result:

ok answer is '1504784031861408366'

Test #122:

score: 0
Accepted
time: 20ms
memory: 4712kb

input:

300 1000000000
644497311 -648986764
618271147 392747735
374178419 -364099246
717584793 -507606942
985666048 -29360206
497098950 -27879142
549187095 -512241435
795888226 -78798165
775932985 -93989418
273676181 14497942
245962981 80622643
807824493 -162880988
245889247 -636628526
190222035 -434154685
...

output:

1500739453721105477

result:

ok answer is '1500739453721105477'

Test #123:

score: 0
Accepted
time: 20ms
memory: 4504kb

input:

300 1000000000
526787200 1414896
115757603 322445114
419815470 457485675
303418135 427360758
360089159 -130944522
284717906 -236205865
451153647 -207021540
142012687 189463295
74241853 312243487
105839636 387378574
379055356 286288919
855262583 -489931744
485281186 -480852862
924023295 41272986
6909...

output:

1502569128472756636

result:

ok answer is '1502569128472756636'

Test #124:

score: 0
Accepted
time: 19ms
memory: 4740kb

input:

300 1000000000
704044381 356849263
538411401 -693385030
557796283 227256320
601254071 680763675
451291371 -762424344
426238572 149529002
408773352 -149565295
353120199 46320853
193169857 162757462
667518014 -448499229
422342669 -782056497
597120072 -472841117
655318928 -726484089
520303130 -84067609...

output:

1499566208682389379

result:

ok answer is '1499566208682389379'

Test #125:

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

input:

300 1000000000
270614974 -603981566
468433034 734167035
320252251 400433858
416374569 715363822
299669026 -561631674
349320211 -647578871
348322999 -697226785
418901915 454255062
288955442 -638336405
140268422 84209740
132315618 451988324
290793534 202021277
639710223 216988676
674404838 -264269596
...

output:

1511633086753536162

result:

ok answer is '1511633086753536162'

Test #126:

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

input:

300 1000000000
152904863 -248547200
714191812 436424541
553606644 -148868044
147906811 -298544560
352188855 -99208660
221557373 -17687091
439386406 519646801
320868468 464507663
635079904 -421952447
438577292 490442645
791342367 -513928580
377974649 657111584
888857332 -415049306
211414565 531827535...

output:

1509129170012419824

result:

ok answer is '1509129170012419824'

Test #127:

score: 0
Accepted
time: 20ms
memory: 4584kb

input:

300 1000000000
330162044 401854461
729380652 482346492
395871427 -718132616
996144596 -35457445
433842539 533965904
650024791 397284049
214506764 -331212922
772708773 -23550896
981204366 -153690986
354611034 -396443616
462297058 249762400
474724459 -361581823
574378290 -411821455
253919141 245800325...

output:

1497704718132206441

result:

ok answer is '1497704718132206441'

Test #128:

score: 0
Accepted
time: 20ms
memory: 4532kb

input:

300 1000000000
507419225 757288827
133474715 265316115
311765139 122668225
549415089 227629669
235386862 303736550
660296660 -567471787
297462912 -421063108
32361535 114570474
330162321 379022625
97162523 57795518
505461927 17129613
924305082 146829115
341287320 714841929
886303802 54202728
33749629...

output:

1511452558550650255

result:

ok answer is '1511452558550650255'

Test #129:

score: 0
Accepted
time: 20ms
memory: 4708kb

input:

300 1000000000
63957198 -12563844
527414276 301306797
448997214 -741563641
397652873 490716783
373367675 316596987
712094310 34800941
747728840 -481047930
716485650 -334422537
658171906 -185530570
83518705 330954432
444857929 -303701360
875535182 -333614740
559141954 -217083836
686446888 -407735828
...

output:

1511807387900559385

result:

ok answer is '1511807387900559385'

Test #130:

score: 0
Accepted
time: 20ms
memory: 4488kb

input:

300 1000000000
566966295 -531842441
364890925 394204494
174911999 381334927
879969088 -304450114
320531456 634335426
135508386 -247781966
560138458 67811823
429643167 304248598
221747350 24512814
599701876 298021864
524853538 -424137514
702147699 523418452
540575729 -632481591
562575047 -529119286
6...

output:

1507759597571567112

result:

ok answer is '1507759597571567112'

Test #131:

score: 0
Accepted
time: 20ms
memory: 4580kb

input:

300 1000000000
744223476 66681717
693501036 30582906
207155709 -470027372
976456323 151105573
177805023 192042595
873245367 -137242282
893334073 -302158721
259563832 81948397
757072302 373031718
775767629 572510059
356976720 -284519786
96084401 25032393
485183622 330558282
387039357 56174470
2350741...

output:

1503204323998840459

result:

ok answer is '1503204323998840459'

Test #132:

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

input:

300 1000000000
418016712 370773469
483033355 215843512
832742525 332958823
466136689 518257341
47182788 -126378327
290442635 626374111
818365088 -329996997
99528208 169719348
950858968 -255441896
268219546 -105391680
200845013 499965020
312318351 697306311
164888466 -423084659
666242688 345803166
37...

output:

1517574752402817424

result:

ok answer is '1517574752402817424'

Test #133:

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

input:

300 1000000000
733110290 -464327430
260281495 -198491103
832073209 -456934761
579544970 -66263344
739429132 228771581
720330412 622062312
333906597 -123269512
466205526 -39737756
541645480 -647877230
280015325 -486693205
124884398 -3284555
535697370 315285350
540714595 187929571
329892717 38732528
2...

output:

1510931218136759447

result:

ok answer is '1510931218136759447'

Test #134:

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

input:

300 1000000000
363584099 262278652
759919643 585015215
680310993 -193847646
86122002 -1525404
71312831 -214724274
356819124 -588221488
976514520 78141422
590260971 46902815
799408448 -571973809
414982826 -736384310
851246189 257443996
612953031 -734201811
200737917 -35459003
839114979 -419073173
187...

output:

1515510446323829217

result:

ok answer is '1515510446323829217'

Test #135:

score: 0
Accepted
time: 20ms
memory: 4532kb

input:

300 1000000000
179002099 224031490
675720304 190484284
316882015 -303432384
500864551 215215174
441568618 -305184083
155815460 161965887
727662973 -632477976
865190164 -407129392
319992014 524323071
846264038 -446765133
447439733 467161621
485742365 -125420235
614777485 517351463
296566234 393529986...

output:

1513339582809014003

result:

ok answer is '1513339582809014003'

Test #136:

score: 0
Accepted
time: 20ms
memory: 4588kb

input:

300 1000000000
5788867 27525593
289806403 -42096968
792027715 535413534
453651396 415368804
288453268 -637768359
272308838 -345998638
767156717 -153786999
144572906 497524858
307316388 -393058070
762984368 -121790940
518705374 260398059
855815621 -476164588
636435816 -213472758
81219422 -205252987
4...

output:

1507006083016045621

result:

ok answer is '1507006083016045621'

Test #137:

score: 0
Accepted
time: 20ms
memory: 4584kb

input:

300 1000000000
533516461 -822009987
305264142 -304426052
104761137 63516275
553990338 486751443
593572039 305184179
456520040 -793171194
593846738 -561431407
156223176 477614997
691331575 -554325361
442881775 -263217858
885495771 -241222210
798596824 -86302139
375370226 119415391
225888876 -53194164...

output:

1504951757418832618

result:

ok answer is '1504951757418832618'

Test #138:

score: 0
Accepted
time: 20ms
memory: 4496kb

input:

300 1000000000
415806350 -466575620
640770659 717147324
130104478 -143582834
396255121 -672447717
691314681 484077260
395116362 369922119
754355977 -539768276
547673219 621575525
480487100 516183771
729025793 -458879150
183983240 -224594998
866057113 404775289
741190644 143015047
241882583 -63351653...

output:

1512107574816692870

result:

ok answer is '1512107574816692870'

Test #139:

score: 0
Accepted
time: 20ms
memory: 4708kb

input:

300 1000000000
593063531 183826040
271244468 -556246596
524044040 187375143
607116125 463320418
539552465 747164375
196660686 -155274529
52191912 251691727
460030503 -195417543
736671208 267230174
596795701 361536911
603005977 -137954428
149753915 -344798606
813113447 -184346631
555969970 766569648
...

output:

1507473896936290712

result:

ok answer is '1507473896936290712'

Test #140:

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

input:

300 1000000000
475353420 539260407
270314497 465326780
549387381 223365826
449380908 -400911448
387790250 -694781218
703237719 152553202
413856984 -717443318
919226387 -33600925
464565609 -818047028
22028714 -51313857
829275959 -238124633
632775674 -263372266
850342676 -288570220
641034351 500014411...

output:

1519205614993187875

result:

ok answer is '1519205614993187875'

Test #141:

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

input:

300 1000000000
238294234 311234011
660241911 734856687
646093451 -726661398
504782042 -77676152
326214268 222473822
175410494 -282554521
742400934 540426120
809647671 278416506
203360550 -245262944
175400420 -264830466
887861456 165668914
254647284 65080942
621441549 -172372302
119071933 -65497212
7...

output:

1504660163867777178

result:

ok answer is '1504660163867777178'

Test #142:

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

input:

300 1000000000
829867783 -506781070
309923751 265383738
632233796 347224693
207539403 -129375179
494331236 -463574284
642762855 -12938212
577103501 -450042436
575008041 -594519247
357965673 -288418326
610170842 -639157819
933703117 70089783
441763592 8079449
226557590 3430994
229393411 -322914783
27...

output:

1498170269679820346

result:

ok answer is '1498170269679820346'

Test #143:

score: 0
Accepted
time: 20ms
memory: 4744kb

input:

300 1000000000
657577137 383215376
342569020 94480125
444307178 -538134861
579972145 46450273
192398033 293520391
182973458 476225536
352725853 451697647
638697436 18332050
277714760 514782246
822669572 326407913
110156872 -387795732
483471877 548273875
844538806 202267586
289761086 -341440470
67812...

output:

1519361726173231780

result:

ok answer is '1519361726173231780'

Test #144:

score: 0
Accepted
time: 20ms
memory: 4708kb

input:

300 1000000000
939467589 13563194
51516698 176116267
260665189 142161090
527243294 62599945
540818794 -230307129
877808081 299853190
736159098 -523472678
50743366 -165301317
540663988 566641738
852708361 66443402
3879549 40124827
263144607 249709260
379619585 248519682
719929026 -670790501
303314064...

output:

1507074820810324380

result:

ok answer is '1507074820810324380'

Test #145:

score: 0
Accepted
time: 20ms
memory: 4708kb

input:

300 1000000000
313511778 -417364039
585354534 -579900769
583468211 -48736491
518809111 -1195923
180631874 -324639374
384415783 207365330
491088585 -858689372
739806429 -236171099
606445704 731486154
719624807 -313017454
593728849 -144715626
488772208 669154167
387680764 412967238
831628677 -47744783...

output:

1502129716525592869

result:

ok answer is '1502129716525592869'

Test #146:

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

input:

300 543031164
369939854 -236413892
369939854 236413891
282482015 271284590
282482015 271284591
191766656 262216556
191766656 262216557
383900272 195887269
383900272 195887270
371412367 234425473
371412367 234425474
152138542 252346954
152138542 252346955
-106761212 131039746
-106761212 131039747
171...

output:

422027226172787245

result:

ok answer is '422027226172787245'

Test #147:

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

input:

300 450823378
58183929 -185804671
58183929 185804670
1063347 -159920921
1063347 159920920
70832978 190822045
70832978 190822046
318504740 -152626879
318504740 152626878
268086630 220284862
268086630 220284863
173849519 -220526035
173849519 220526034
308114478 -113172259
308114478 113172258
125600654...

output:

290435211315728649

result:

ok answer is '290435211315728649'

Test #148:

score: 0
Accepted
time: 27ms
memory: 4492kb

input:

300 506349890
207643810 -249663560
207643810 249663559
231027913 252281285
231027913 252281286
87951487 217512224
87951487 217512225
218343125 251053014
218343125 251053015
330135991 -234359647
330135991 234359646
345036548 124703824
345036548 124703825
195226642 247681358
195226642 247681359
237709...

output:

362432326495009070

result:

ok answer is '362432326495009070'

Test #149:

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

input:

300 638879684
310627132 319321500
310627132 319321501
448445649 -251518080
448445649 251518079
415245306 118663446
415245306 118663447
224036618 308163165
224036618 308163166
414110680 -116783572
414110680 116783571
429695410 145124178
429695410 145124179
450948742 238973057
450948742 238973058
8856...

output:

579468431661775384

result:

ok answer is '579468431661775384'

Test #150:

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

input:

300 764676950
352199304 381234405
352199304 381234406
422208051 -380001761
422208051 380001760
290734107 -373313921
290734107 373313920
523037145 192966467
523037145 192966468
539358569 288769556
539358569 288769557
186500834 -347013524
186500834 347013523
508866125 163026434
508866125 163026435
540...

output:

834553931200892712

result:

ok answer is '834553931200892712'

Test #151:

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

input:

300 828333706
467568036 57397725
467568036 57397726
445748535 -412858877
445748535 412858876
-51212645 266132271
-51212645 266132272
407894218 414120056
407894218 414120057
111091296 -343090031
111091296 343090030
579443503 -246961988
579443503 246961987
169249336 364991849
169249336 364991850
49648...

output:

975722633588064070

result:

ok answer is '975722633588064070'

Test #152:

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

input:

300 954689050
23388273 -349025050
23388273 349025049
424779432 474724437
424779432 474724438
532922809 473650250
532922809 473650251
245305990 437113072
245305990 437113073
656066170 407551593
656066170 407551594
352052596 464025673
352052596 464025674
266234420 443292492
266234420 443292493
3737453...

output:

1296838616121588702

result:

ok answer is '1296838616121588702'

Test #153:

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

input:

300 832992884
460081255 -413931771
460081255 413931770
586004258 -322740911
586004258 322740910
558502889 -372810374
558502889 372810373
422379817 -416454288
422379817 416454287
-190278194 -183577956
-190278194 183577955
107618568 343359286
107618568 343359287
553685160 -377305651
553685160 37730565...

output:

995157748965261404

result:

ok answer is '995157748965261404'

Test #154:

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

input:

300 294718976
60635007 -130008317
60635007 130008316
165770109 146031527
165770109 146031528
34357436 119951773
34357436 119951774
204998709 -121242127
204998709 121242126
194625372 134563867
194625372 134563868
126173313 -146017248
126173313 146017247
63121949 -130865125
63121949 130865124
19778907...

output:

123717881108851792

result:

ok answer is '123717881108851792'

Test #155:

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

input:

300 518039602
114703943 -231295583
114703943 231295582
359734150 145320525
359734150 145320526
365870999 173978279
365870999 173978280
366304302 -184110265
366304302 184110264
329204739 244924774
329204739 244924775
177313994 248924166
177313994 248924167
365898717 -191618880
365898717 191618879
331...

output:

382283162847212540

result:

ok answer is '382283162847212540'

Test #156:

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

input:

300 920631120
477423334 -459985134
477423334 459985133
624212870 -219722561
624212870 219722560
229935577 -419479882
229935577 419479881
-237873733 -184047010
-237873733 184047009
556077056 -447271456
556077056 447271455
115775903 378191233
115775903 378191234
328224429 -445203638
328224429 44520363...

output:

1211616576333874419

result:

ok answer is '1211616576333874419'

Test #157:

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

input:

300 893313508
270933793 -420773482
270933793 420773481
248375632 414581538
248375632 414581539
566802314 -422810309
566802314 422810308
627881134 348472416
627881134 348472417
590862280 -407107319
590862280 407107318
564306081 -424071289
564306081 424071288
577298778 -416839317
577298778 416839316
5...

output:

1145228778367933896

result:

ok answer is '1145228778367933896'

Test #158:

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

input:

300 759419440
535929130 284838446
535929130 284838447
535915211 284941644
535915211 284941645
-130195436 -195386491
-130195436 195386490
535190332 245627851
535190332 245627852
498995419 -150297769
498995419 150297768
429418174 -375922435
429418174 375922434
197351507 -348381243
197351507 348381242
...

output:

815229098265196287

result:

ok answer is '815229098265196287'

Test #159:

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

input:

300 537246624
-158539888 -93343839
-158539888 93343838
270785864 268614536
270785864 268614537
-91438573 138641741
-91438573 138641742
343828178 252690248
343828178 252690249
146633162 248541923
146633162 248541924
285663799 -268044879
285663799 268044878
123537843 -241390307
123537843 241390306
236...

output:

411453706717195560

result:

ok answer is '411453706717195560'

Test #160:

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

input:

300 935329010
157871051 -400065137
157871051 400065136
655006057 -373293973
655006057 373293972
397664794 463068508
397664794 463068509
598218878 440136344
598218878 440136345
660102806 -350572500
660102806 350572499
118069815 -384411496
118069815 384411495
53995502 356582589
53995502 356582590
-297...

output:

1242986866174689773

result:

ok answer is '1242986866174689773'

Test #161:

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

input:

300 531357026
313412143 -53092641
313412143 53092640
366485230 -224651309
366485230 224651308
304939888 262221719
304939888 262221720
-106933226 126627410
-106933226 126627411
197168266 -258501939
197168266 258501938
344493750 -247237207
344493750 247237206
120345054 238138262
120345054 238138263
19...

output:

401356861227135059

result:

ok answer is '401356861227135059'

Test #162:

score: 0
Accepted
time: 27ms
memory: 4736kb

input:

300 656472946
192613003 -307480953
192613003 307480952
303861875 327391991
303861875 327391992
425266995 -119592719
425266995 119592718
197215488 308717486
197215488 308717487
198553796 -309071294
198553796 309071293
407156908 315047750
407156908 315047751
256600079 -321713304
256600079 321713303
38...

output:

615818207715532382

result:

ok answer is '615818207715532382'

Test #163:

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

input:

300 976550694
-178344816 -244376223
-178344816 244376222
-277305227 -177546470
-277305227 177546469
95561340 -389721330
95561340 389721329
684891433 -386460920
684891433 386460919
689885267 359808262
689885267 359808263
632616362 -454711726
632616362 454711725
675183157 409967911
675183157 409967912...

output:

1361972196363995895

result:

ok answer is '1361972196363995895'

Test #164:

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

input:

300 625074620
327914444 312138916
327914444 312138917
258572333 -308520293
258572333 308520292
77014721 256123922
77014721 256123923
381236083 -302441774
381236083 302441773
250972906 -307401090
250972906 307401089
411525618 286394387
411525618 286394388
248138193 -306953334
248138193 306953333
3616...

output:

559663746315009432

result:

ok answer is '559663746315009432'

Test #165:

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

input:

300 951037586
659477565 395552128
659477565 395552129
584122670 -458672371
584122670 458672370
659810654 394878681
659810654 394878682
213879596 -425723331
213879596 425723330
425045711 473085894
425045711 473085895
460879762 475300091
460879762 475300092
-88605236 -289008557
-88605236 289008556
278...

output:

1284331279980541180

result:

ok answer is '1284331279980541180'

Test #166:

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

input:

300 697341778
159794553 -313139896
159794553 313139895
489018281 -212870963
489018281 212870962
151042009 -310217132
151042009 310217131
-76124858 205529331
-76124858 205529332
377976002 -347320656
377976002 347320655
-133869992 170352594
-133869992 170352595
379796345 -347138047
379796345 347138046...

output:

696210194466015448

result:

ok answer is '696210194466015448'

Test #167:

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

input:

300 967115264
446725692 -482250912
446725692 482250911
634195833 -445015478
634195833 445015477
579231696 -471375723
579231696 471375722
656938034 233484298
656938034 233484299
141412186 -405242549
141412186 405242548
328977981 -464251169
328977981 464251168
-176219109 242270072
-176219109 242270073...

output:

1308076939810976671

result:

ok answer is '1308076939810976671'

Test #168:

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

input:

300 769358100
158854132 -339581495
158854132 339581494
-16956135 263398941
-16956135 263398942
270044606 371153544
270044606 371153545
456332081 376251298
456332081 376251299
396237585 -384499933
396237585 384499932
91628888 313937591
91628888 313937592
-79931081 -229091594
-79931081 229091593
36381...

output:

845716872993012299

result:

ok answer is '845716872993012299'

Test #169:

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

input:

300 129022520
-43582175 -18283841
-43582175 18283840
-11694434 -39392825
-11694434 39392824
29977292 58072190
29977292 58072191
46245034 62444273
46245034 62444274
-34870394 -24717683
-34870394 24717682
6047559 -48539800
6047559 48539799
-18863744 -35198736
-18863744 35198735
90571306 39802862
90571...

output:

23760828031521649

result:

ok answer is '23760828031521649'

Test #170:

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

input:

300 425495632
297027506 172482102
297027506 172482103
275356592 -77052368
275356592 77052367
300867266 149699605
300867266 149699606
225064595 212368656
225064595 212368657
235201272 -211413785
235201272 211413784
-179487675 -30990832
-179487675 30990831
282760723 192784738
282760723 192784739
26335...

output:

255923749748956459

result:

ok answer is '255923749748956459'

Test #171:

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

input:

300 358406206
207878226 176420399
207878226 176420400
181221381 179191607
181221381 179191608
251460952 109959503
251460952 109959504
234174729 -165537597
234174729 165537596
190549941 178818707
190549941 178818708
2119094 -127770847
2119094 127770846
100484161 -166571825
100484161 166571824
2493354...

output:

184316814704463183

result:

ok answer is '184316814704463183'

Test #172:

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

input:

300 439264218
310121266 146381241
310121266 146381242
286425670 -83136090
286425670 83136089
26802674 168125400
26802674 168125401
36098597 -172300245
36098597 172300244
148672248 -210693274
148672248 210693273
156319113 212361700
156319113 212361701
207828806 219330729
207828806 219330730
222806260...

output:

275249143212945281

result:

ok answer is '275249143212945281'

Test #173:

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

input:

300 109202694
64790541 -53400031
64790541 53400030
-21019835 -26641061
-21019835 26641060
24461596 48851299
24461596 48851300
4795718 -40932309
4795718 40932308
77208172 -37989235
77208172 37989234
33490583 -51533921
33490583 51533920
11576968 -43961079
11576968 43961078
47751714 -54217198
47751714 ...

output:

17041522691530137

result:

ok answer is '17041522691530137'

Test #174:

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

input:

300 914364154
597588003 -422203361
597588003 422203360
438970494 456832992
438970494 456832993
565345897 -439528709
565345897 439528708
618753575 -403151671
618753575 403151670
439878273 -456866344
439878273 456866343
409692733 -454937733
409692733 454937732
33797416 -339733278
33797416 339733277
50...

output:

1179190939749874585

result:

ok answer is '1179190939749874585'

Test #175:

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

input:

300 580680320
407881023 227540769
407881023 227540770
314450723 -289243882
314450723 289243881
155949528 -267892221
155949528 267892220
-54376545 176304975
-54376545 176304976
402632260 -161060451
402632260 161060450
254008520 -288307149
254008520 288307148
378132798 269082654
378132798 269082655
-8...

output:

482503553497765803

result:

ok answer is '482503553497765803'

Test #176:

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

input:

300 509005124
236691620 253918839
236691620 253918840
359169422 167961083
359169422 167961084
291378215 -251332190
291378215 251332189
73307598 -212841983
73307598 212841982
314921988 -244592000
314921988 244591999
169452702 243494176
169452702 243494177
100783872 -223153129
100783872 223153128
2901...

output:

366237900379835001

result:

ok answer is '366237900379835001'

Test #177:

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

input:

300 704080250
264744607 -343189044
264744607 343189043
313569925 -350135939
313569925 350135938
496592569 266046775
496592569 266046776
220562617 -333449760
220562617 333449759
471937104 -315246336
471937104 315246335
467279958 319538087
467279958 319538088
88906507 -289381882
88906507 289381881
415...

output:

710081860371372645

result:

ok answer is '710081860371372645'

Test #178:

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

input:

300 858158146
577068985 -382354916
577068985 382354915
551737770 402165297
551737770 402165298
606784039 306168342
606784039 306168343
-37905195 283859595
-37905195 283859596
570713291 388439187
570713291 388439188
482551397 425233472
482551397 425233473
210377049 -389775593
210377049 389775592
2521...

output:

1051748342847417616

result:

ok answer is '1051748342847417616'

Test #179:

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

input:

300 353184444
244326289 148019914
244326289 148019915
203216005 -174190508
203216005 174190507
238028763 -81225716
238028763 81225715
218241503 169825513
218241503 169825514
53434155 148694961
53434155 148694962
145049993 -174174056
145049993 174174055
248919278 114350001
248919278 114350002
1048700...

output:

178470951646699531

result:

ok answer is '178470951646699531'

Test #180:

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

input:

300 860548000
593053486 -364642438
593053486 364642437
-187351904 195793689
-187351904 195793690
596044921 359263546
596044921 359263547
275354500 408994098
275354500 408994099
599481450 351926503
599481450 351926504
535967770 -412041146
535967770 412041145
128312293 -361564698
128312293 361564697
6...

output:

1042891322856841821

result:

ok answer is '1042891322856841821'

Test #181:

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

input:

300 420259976
274906704 193879250
274906704 193879251
276378766 -192787920
276378766 192787919
295863035 134018496
295863035 134018497
245927694 -206373667
245927694 206373666
206577672 210100456
206577672 210100457
104871246 -191460122
104871246 191460121
295757227 133414114
295757227 133414115
124...

output:

246935532964134601

result:

ok answer is '246935532964134601'

Test #182:

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

input:

300 29381572
20631639 -9093753
20631639 9093752
6727987 13192174
6727987 13192175
12821194 14584570
12821194 14584571
20575415 11727385
20575415 11727386
19927163 12902398
19927163 12902399
18374483 14035353
18374483 14035354
8285804 -13668969
8285804 13668968
14233592 14683883
14233592 14683884
-88...

output:

1233082937319115

result:

ok answer is '1233082937319115'

Test #183:

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

input:

300 864633156
603140731 351611614
603140731 351611615
519642799 420885524
519642799 420885525
566182311 -398452367
566182311 398452366
-136569873 229684825
-136569873 229684826
4996339 -308181946
4996339 308181945
102689699 352696003
102689699 352696004
117570101 358773599
117570101 358773600
589019...

output:

1063486082258933072

result:

ok answer is '1063486082258933072'

Test #184:

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

input:

300 918374682
459618092 -459187138
459618092 459187137
647820899 -301359899
647820899 301359898
648534752 -340915962
648534752 340915961
523444828 453888709
523444828 453888710
81343133 -362808697
81343133 362808696
443952852 458942612
443952852 458942613
453181876 -459148573
453181876 459148572
607...

output:

1207263652753320271

result:

ok answer is '1207263652753320271'

Test #185:

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

input:

300 677358276
308501055 337440467
308501055 337440468
448756659 -140675617
448756659 140675616
463627544 -171695938
463627544 171695937
344728189 -338624126
344728189 338624125
450121752 -306910622
450121752 306910621
416109320 -89458550
416109320 89458549
474778800 -205797445
474778800 205797444
46...

output:

655991577706745096

result:

ok answer is '655991577706745096'

Test #186:

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

input:

300 64230842
11352186 27664319
11352186 27664320
41685167 -11826664
41685167 11826663
44117978 27453535
44117978 27453536
44088329 27498974
44088329 27498975
24729377 31412381
24729377 31412382
45417919 22766431
45417919 22766432
22717116 31022822
22717116 31022823
42375376 29359714
42375376 2935971...

output:

5867885119305460

result:

ok answer is '5867885119305460'

Test #187:

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

input:

300 495845496
345573964 143164297
345573964 143164298
315176952 -234391579
315176952 234391578
245534462 247911353
245534462 247911354
329789298 -224414385
329789298 224414384
228235687 -247196625
228235687 247196624
290283043 243461322
290283043 243461323
297707263 56249954
297707263 56249955
-4286...

output:

349973442775885501

result:

ok answer is '349973442775885501'

Test #188:

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

input:

300 675895348
-169693617 138548209
-169693617 138548210
338786948 337946629
338786948 337946630
427172858 -320755232
427172858 320755231
63872752 -268757792
63872752 268757791
148153481 -301270384
148153481 301270383
143509942 -299692549
143509942 299692548
313024350 -337089732
313024350 337089731
3...

output:

651650687589194253

result:

ok answer is '651650687589194253'

Test #189:

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

input:

300 757352606
117851119 320125960
117851119 320125961
496839463 348347247
496839463 348347248
490396977 352788322
490396977 352788323
401610167 377935514
401610167 377935515
-108578724 207913872
-108578724 207913873
-558439 -267485217
-558439 267485216
460387480 -93413943
460387480 93413942
53333219...

output:

819734613759694198

result:

ok answer is '819734613759694198'

Test #190:

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

input:

300 183950502
123605755 82054488
123605755 82054489
129552714 -70585562
129552714 70585561
129901755 -68283564
129901755 68283563
111967267 -89082819
111967267 89082818
129495129 -58625783
129495129 58625782
130066885 -64421325
130066885 64421324
99932681 -91596716
99932681 91596715
105568015 -90778...

output:

48180979379817015

result:

ok answer is '48180979379817015'

Test #191:

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

input:

300 325747680
227925304 -130589670
227925304 130589669
225934211 -135380868
225934211 135380867
109079877 -155976317
109079877 155976316
217970714 -146216200
217970714 146216199
149218016 162344062
149218016 162344063
217901771 -146282485
217901771 146282484
62764572 142193368
62764572 142193369
161...

output:

151159788737725203

result:

ok answer is '151159788737725203'

Test #192:

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

input:

300 325266982
162548264 162633468
162548264 162633469
204218549 -49208215
204218549 49208214
117419676 157593512
117419676 157593513
228726379 -102284824
228726379 102284823
154390656 -162434447
154390656 162434446
29590987 -128838992
29590987 128838991
152268362 162322420
152268362 162322421
204502...

output:

150578316702373828

result:

ok answer is '150578316702373828'

Test #193:

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

input:

300 40292750
28372690 15484739
28372690 15484740
23734753 -19747959
23734753 19747958
16100066 -19803125
16100066 19803124
21551056 20093586
21551056 20093587
21395639 -20104990
21395639 20104989
28313640 -12568537
28313640 12568536
5828397 -16858576
5828397 16858575
27733170 17130944
27733170 17130...

output:

2290539858115798

result:

ok answer is '2290539858115798'

Test #194:

score: 0
Accepted
time: 20ms
memory: 4704kb

input:

300 119929230
49930139 -59237840
49930139 59237839
77068643 56225664
77068643 56225665
43883462 -58224481
43883462 58224480
82045290 -51747385
82045290 51747384
80721093 -53356845
80721093 53356844
78550937 -55254050
78550937 55254049
75778921 56922755
75778921 56922756
-2990337 -40879848
-2990337 4...

output:

20527206617224684

result:

ok answer is '20527206617224684'

Test #195:

score: 0
Accepted
time: 27ms
memory: 4584kb

input:

300 40073612
18027753 19944879
18027753 19944880
25464268 -18947401
25464268 18947400
28331959 -13917373
28331959 13917372
6599956 -17078474
6599956 17078473
22184881 -19906892
22184881 19906891
23328660 -3621931
23328660 3621930
28235620 15311226
28235620 15311227
22029226 19926127
22029226 1992612...

output:

2297507668399690

result:

ok answer is '2297507668399690'

Test #196:

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

input:

300 14991306
10428222 6165666
10428222 6165667
628376 5605094
628376 5605095
9970632 3185584
9970632 3185585
9007461 1709303
9007461 1709304
3939089 6890245
3939089 6890246
9783884 -6931869
9783884 6931868
5240604 7227516
5240604 7227517
10452793 4344813
10452793 4344814
6775831 -7463996
6775831 746...

output:

319812181983755

result:

ok answer is '319812181983755'

Test #197:

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

input:

300 277399860
117813996 -137321288
117813996 137321287
195624974 90632463
195624974 90632464
-62500483 -61713503
-62500483 61713502
78730173 129193952
78730173 129193953
-102791256 32134753
-102791256 32134754
191114662 117639717
191114662 117639718
2488074 -99311808
2488074 99311807
178716297 -1297...

output:

110282811931830129

result:

ok answer is '110282811931830129'

Test #198:

score: 0
Accepted
time: 27ms
memory: 4744kb

input:

300 589493444
357368327 285967828
357368327 285967829
-113031344 144092886
-113031344 144092887
357620170 -71736427
357620170 71736426
145580939 268083486
145580939 268083487
415285341 189688934
415285341 189688935
196201947 281986845
196201947 281986846
293662961 -294744736
293662961 294744735
3974...

output:

498799503927581135

result:

ok answer is '498799503927581135'

Test #199:

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

input:

300 266782566
177979805 -120253528
177979805 120253527
13665451 100906797
13665451 100906798
180511263 117651583
180511263 117651584
188573316 91709181
188573316 91709182
180491312 117674450
180491312 117674451
187547548 83620127
187547548 83620128
188553393 91357487
188553393 91357488
166700641 127...

output:

100669342308262971

result:

ok answer is '100669342308262971'

Test #200:

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

input:

300 989450198
-268204780 188996682
-268204780 188996683
505638042 494601990
505638042 494601991
212570369 -439571730
212570369 439571729
690912348 -290351791
690912348 290351790
428571588 -490796300
428571588 490796299
661469536 216756808
661469536 216756809
56465623 376915145
56465623 376915146
674...

output:

1400297628954831522

result:

ok answer is '1400297628954831522'

Test #201:

score: 0
Accepted
time: 27ms
memory: 4568kb

input:

300 346615504
241407769 -99529359
241407769 99529358
35099737 -138833794
35099737 138833793
-2178579 121452955
-2178579 121452956
243902351 -134021765
243902351 134021764
240842434 97694161
240842434 97694162
138983835 -170430819
138983835 170430818
233070191 -78622568
233070191 78622567
-490597 -12...

output:

171007176163060882

result:

ok answer is '171007176163060882'

Test #202:

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

input:

300 316182290
223436926 -107795468
223436926 107795467
207547377 62211365
207547377 62211366
8881099 116139638
8881099 116139639
212337903 71175253
212337903 71175254
65355021 139582072
65355021 139582073
103046344 -150728856
103046344 150728855
193120798 152885299
193120798 152885300
-135763521 209...

output:

141608001934966606

result:

ok answer is '141608001934966606'

Test #203:

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

input:

300 972083244
630442370 -178276550
630442370 178276549
357629098 -472316825
357629098 472316824
378602071 476151775
378602071 476151776
648223259 438435209
648223259 438435210
513291031 485230966
513291031 485230967
213185062 -433328298
213185062 433328297
659708026 426365977
659708026 426365978
197...

output:

1353321228576386575

result:

ok answer is '1353321228576386575'

Test #204:

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

input:

300 711110742
-183959731 142006277
-183959731 142006278
305115775 352397577
305115775 352397578
499429591 278909521
499429591 278909522
390325413 -353659800
390325413 353659799
460883723 -330972250
460883723 330972249
498615171 -216818535
498615171 216818534
496087225 -289082337
496087225 289082336
...

output:

716433044419138916

result:

ok answer is '716433044419138916'

Test #205:

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

input:

300 488301740
107161387 -217696302
107161387 217696301
338484862 203327959
338484862 203327960
180123088 237349499
180123088 237349500
-27457237 -158365393
-27457237 158365392
121609878 222383350
121609878 222383351
335410158 -208690806
335410158 208690805
221756728 -243206789
221756728 243206788
-7...

output:

339424121187476055

result:

ok answer is '339424121187476055'

Test #206:

score: 0
Accepted
time: 27ms
memory: 4740kb

input:

300 55655044
17341022 26334251
17341022 26334252
28955699 27803665
28955699 27803666
37493663 12768385
37493663 12768386
39126209 -21677439
39126209 21677438
36970816 -25228935
36970816 25228934
-10167497 13925222
-10167497 13925223
38509509 -23309368
38509509 23309367
13619751 25270944
13619751 252...

output:

4400251505447037

result:

ok answer is '4400251505447037'

Test #207:

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

input:

300 35724642
9095358 16331136
9095358 16331137
-1480469 -11868624
-1480469 11868623
20249031 17676034
20249031 17676035
12397464 -17203593
12397464 17203592
24877157 -14632435
24877157 14632434
8614087 -16180570
8614087 16180569
25235432 13187372
25235432 13187373
7293085 15739266
7293085 15739267
8...

output:

1827424921854456

result:

ok answer is '1827424921854456'

Test #208:

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

input:

300 693006342
462434751 312277532
462434751 312277533
309094452 344671865
309094452 344671866
480241957 -191395841
480241957 191395840
301552844 343905120
301552844 343905121
-64414347 -210681529
-64414347 210681528
479659406 289968883
479659406 289968884
490027607 -244335984
490027607 244335983
-66...

output:

679456278645351305

result:

ok answer is '679456278645351305'

Test #209:

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

input:

300 748710296
331149067 372107732
331149067 372107733
349752478 -373595109
349752478 373595108
506915071 -329813058
506915071 329813057
-132745648 -189880053
-132745648 189880052
10316477 -269817040
10316477 269817039
161777198 332936060
161777198 332936061
472720050 117176019
472720050 117176020
-4...

output:

802909808912100275

result:

ok answer is '802909808912100275'

Test #210:

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

input:

300 966025066
599170935 463594922
599170935 463594923
570127239 473184023
570127239 473184024
654204285 -425360687
654204285 425360686
673383154 -394044302
673383154 394044301
442808224 481463283
442808224 481463284
666434662 -408162400
666434662 408162399
97889841 386961115
97889841 386961116
54394...

output:

1335508828391937014

result:

ok answer is '1335508828391937014'

Test #211:

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

input:

300 377806562
259485165 161508713
259485165 161508714
232899293 181884382
232899293 181884383
30519502 147960032
30519502 147960033
-92215478 79256933
-92215478 79256934
168356349 187890563
168356349 187890564
-64943891 97095787
-64943891 97095788
167050640 187764207
167050640 187764208
149686792 18...

output:

202046779756299434

result:

ok answer is '202046779756299434'

Test #212:

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

input:

300 396378674
167459895 196107892
167459895 196107893
278504330 -123493327
278504330 123493326
253791698 -186368112
253791698 186368111
119479064 186509776
119479064 186509777
190088353 198030152
190088353 198030153
-4500181 -137872869
-4500181 137872868
200245857 -198178554
200245857 198178553
2137...

output:

222955201841637420

result:

ok answer is '222955201841637420'

Test #213:

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

input:

300 235333554
-100088808 -16425837
-100088808 16425836
118850318 117660763
118850318 117660764
158551817 104535867
158551817 104535868
32381245 -97803115
32381245 97803114
65191613 -109148067
65191613 109148066
-38831241 61490305
-38831241 61490306
40692923 101023327
40692923 101023328
73161717 -111...

output:

78790514784990949

result:

ok answer is '78790514784990949'

Test #214:

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

input:

300 725054504
297471118 357519508
297471118 357519509
307653560 -358888541
307653560 358888540
309403410 -359104216
309403410 359104215
213786664 -339888653
213786664 339888652
274801825 353812542
274801825 353812543
504875047 297027893
504875047 297027894
301896993 -358138157
301896993 358138156
11...

output:

748495166623232029

result:

ok answer is '748495166623232029'

Test #215:

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

input:

300 354540698
248449459 107473460
248449459 107473461
-67315126 -87088273
-67315126 87088272
206039587 -174429249
206039587 174429248
169750435 -177117213
169750435 177117212
59433974 -151492555
59433974 151492554
37099869 142518834
37099869 142518835
242491608 153055289
242491608 153055290
24026249...

output:

178504498975807598

result:

ok answer is '178504498975807598'

Test #216:

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

input:

300 165016372
100775645 -79796455
100775645 79796454
93658202 -81626164
93658202 81626163
112637683 71550010
112637683 71550011
116665467 57287446
116665467 57287447
92990844 -81737103
92990844 81737102
93876205 81587993
93876205 81587994
94929474 -81389640
94929474 81389639
48715984 77372033
487159...

output:

38928261305332567

result:

ok answer is '38928261305332567'

Test #217:

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

input:

300 795458328
533922843 178497623
533922843 178497624
142453710 -343294823
142453710 343294822
159348934 349389544
159348934 349389545
366027900 396555838
366027900 396555839
562221553 289535469
562221553 289535470
-115459476 217518370
-115459476 217518371
-291411555 94843739
-291411555 94843740
309...

output:

901282308618506914

result:

ok answer is '901282308618506914'

Test #218:

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

input:

300 124968156
-1861484 43242368
-1861484 43242369
59026459 62393303
59026459 62393304
78775627 -59406058
78775627 59406057
82617322 56984263
82617322 56984264
-7888990 -40061993
-7888990 40061992
24321030 -54637001
24321030 54637000
42031701 -59880539
42031701 59880538
83221386 -56466001
83221386 56...

output:

22312109547103845

result:

ok answer is '22312109547103845'

Test #219:

score: 0
Accepted
time: 27ms
memory: 4488kb

input:

300 559128956
318448560 276381342
318448560 276381343
200802954 270688564
200802954 270688565
317307063 276582347
317307063 276582348
382372086 -140926265
382372086 140926264
110841428 245175010
110841428 245175011
320603357 275980201
320603357 275980202
391279264 223981883
391279264 223981884
11434...

output:

443576913985492976

result:

ok answer is '443576913985492976'

Test #220:

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

input:

300 79470154
23084063 37158816
23084063 37158817
44440054 -39416205
44440054 39416204
45655311 39208629
45655311 39208630
-1761310 27202482
-1761310 27202483
54674154 20846899
54674154 20846900
13012673 -33839572
13012673 33839571
40097246 39733411
40097246 39733412
-1415711 27380168
-1415711 273801...

output:

9005002497716287

result:

ok answer is '9005002497716287'

Test #221:

score: 0
Accepted
time: 27ms
memory: 4488kb

input:

300 77869204
12205100 32948601
12205100 32948602
48375180 11037984
48375180 11037985
55040269 26749529
55040269 26749530
46234518 -38068644
46234518 38068643
54752088 24459906
54752088 24459907
13482024 33433901
13482024 33433902
14428862 33783277
14428862 33783278
10729834 32368051
10729834 3236805...

output:

8600709572264657

result:

ok answer is '8600709572264657'

Test #222:

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

input:

300 962401988
663347879 255716080
663347879 255716081
37395284 358444012
37395284 358444013
-49805899 314445015
-49805899 314445016
181479576 418678027
181479576 418678028
-68698036 304173275
-68698036 304173276
-184226836 235441640
-184226836 235441641
677981406 -309622336
677981406 309622335
29729...

output:

1321206386743630218

result:

ok answer is '1321206386743630218'

Test #223:

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

input:

300 528424768
372972152 175215075
372972152 175215076
223269025 261440478
223269025 261440479
282923737 -263497238
282923737 263497237
272593562 264075024
272593562 264075025
372843477 174132418
372843477 174132419
230979791 262344163
230979791 262344164
-216020942 44429123
-216020942 44429124
-4539...

output:

400127578617766501

result:

ok answer is '400127578617766501'

Test #224:

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

input:

300 172522032
118521699 73704989
118521699 73704990
12705976 67016988
12705976 67016989
120059250 70842837
120059250 70842838
12064942 -66729182
12064942 66729181
78018183 85900159
78018183 85900160
624423 61307161
624423 61307162
49180139 -80409510
49180139 80409509
113950351 78753853
113950351 787...

output:

42407447271139093

result:

ok answer is '42407447271139093'

Test #225:

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

input:

300 134490048
85442626 63598000
85442626 63598001
92603707 57122436
92603707 57122437
70724687 -67149939
70724687 67149938
26857989 -59042685
26857989 59042684
93390514 37723099
93390514 37723100
-684661 47205849
-684661 47205850
90511152 -30665189
90511152 30665188
55478218 -66358902
55478218 66358...

output:

25914541393757968

result:

ok answer is '25914541393757968'

Test #226:

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

input:

300 827242130
272575824 -395067350
272575824 395067349
269587897 394354700
269587897 394354701
440849483 412659301
440849483 412659302
463344870 -410191553
463344870 410191552
452155113 411631136
452155113 411631137
111119991 -342708528
111119991 342708527
573249861 -344825803
573249861 344825802
28...

output:

965612644669724369

result:

ok answer is '965612644669724369'

Test #227:

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

input:

300 623547806
310855963 -311772555
310855963 311772554
308549926 -311757403
308549926 311757402
231548919 -303385114
231548919 303385113
76787043 255482030
76787043 255482031
334807839 -310852206
334807839 310852205
209954590 298836137
209954590 298836138
17331940 228953019
17331940 228953020
172341...

output:

552075919472348413

result:

ok answer is '552075919472348413'

Test #228:

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

input:

300 366530840
232571640 -173475986
232571640 173475985
-124984503 51032307
-124984503 51032308
103059693 -170432252
103059693 170432251
174180927 183050654
174180927 183050655
245518379 81246678
245518379 81246679
220974599 -42769772
220974599 42769771
125287409 -176084761
125287409 176084760
149394...

output:

191035775697152323

result:

ok answer is '191035775697152323'

Test #229:

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

input:

300 154399470
109116152 -56379015
109116152 56379014
96809128 -73641395
96809128 73641394
78674312 -77185375
78674312 77185374
4777577 -56924953
4777577 56924952
72049876 -77038391
72049876 77038390
-57219241 -17881123
-57219241 17881122
69669911 -76863819
69669911 76863818
24427418 65418265
2442741...

output:

33931165419795187

result:

ok answer is '33931165419795187'

Test #230:

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

input:

300 680300984
412517773 329986209
412517773 329986210
366021113 339082061
366021113 339082062
-243673196 -85544747
-243673196 85544746
227458200 325665105
227458200 325665106
185294842 314610557
185294842 314610558
399564655 333715893
399564655 333715894
20080195 250353174
20080195 250353175
-374315...

output:

662943327042118885

result:

ok answer is '662943327042118885'

Test #231:

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

input:

300 820237118
579316881 -275636897
579316881 275636896
577358779 261060075
577358779 261060076
556709145 359701658
556709145 359701659
578863810 -271326982
578863810 271326981
-24310657 277587426
-24310657 277587427
212584793 376108153
212584793 376108154
163205333 -359882420
163205333 359882419
200...

output:

961737148264967609

result:

ok answer is '961737148264967609'

Test #232:

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

input:

300 148000238
77268745 -73924513
77268745 73924512
-7963018 48192779
-7963018 48192780
101752089 -63108658
101752089 63108657
22440808 -62329223
22440808 62329222
58396148 -72620203
58396148 72620202
47588682 -70397325
47588682 70397324
85801948 72859532
85801948 72859533
59363935 72774769
59363935 ...

output:

31286126014708698

result:

ok answer is '31286126014708698'

Test #233:

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

input:

300 608924706
-52523184 187418053
-52523184 187418054
-77922953 -172771057
-77922953 172771056
362264218 -297492846
362264218 297492845
397409962 -281560231
397409962 281560230
316805798 -304201334
316805798 304201333
251415965 -300482595
251415965 300482594
343458903 301566494
343458903 301566495
4...

output:

529374555367012477

result:

ok answer is '529374555367012477'

Test #234:

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

input:

300 927110556
422458414 -461876309
422458414 461876308
646030299 -378719373
646030299 378719372
654844804 -312049759
654844804 312049758
655210728 -338397622
655210728 338397621
-162803684 236112705
-162803684 236112706
655533551 331036180
655533551 331036181
653143574 354725220
653143574 354725221
...

output:

1213808979316404272

result:

ok answer is '1213808979316404272'

Test #235:

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

input:

300 9271928
4833299 4631573
4833299 4631574
4614529 4635914
4614529 4635915
3440122 -4510665
3440122 4510664
5288318 -706506
5288318 706505
2904652 -4391174
2904652 4391173
6390029 -2461558
6390029 2461557
6334281 4012896
6334281 4012897
4591336 -4635751
4591336 4635750
4755204 4634389
4755204 46343...

output:

121377570151148

result:

ok answer is '121377570151148'

Test #236:

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

input:

300 526997704
246599516 -262988670
246599516 262988669
281612312 262828485
281612312 262828486
154491645 246800844
154491645 246800845
369034593 210386000
369034593 210386001
310217915 258341868
310217915 258341869
291601480 -261809216
291601480 261809215
361983389 -225239053
361983389 225239052
361...

output:

395554062069113405

result:

ok answer is '395554062069113405'

Test #237:

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

input:

300 39425010
25346413 18476763
25346413 18476764
26203173 8343449
26203173 8343450
22457371 -19487501
22457371 19487500
8196933 -17421154
8196933 17421153
-3341137 -12167807
-3341137 12167806
24838526 18748033
24838526 18748034
27036517 16916510
27036517 16916511
27466663 -11348586
27466663 11348585...

output:

2216687486943379

result:

ok answer is '2216687486943379'

Test #238:

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

input:

300 701994088
492368670 214676625
492368670 214676626
485977582 -293544795
485977582 293544794
480475825 177906475
480475825 177906476
205169993 -328584512
205169993 328584511
482798467 299069611
482798467 299069612
-134205407 -171846433
-134205407 171846432
310770323 348917882
310770323 348917883
3...

output:

703810018228057282

result:

ok answer is '703810018228057282'

Test #239:

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

input:

300 332211940
210703905 -157280390
210703905 157280389
134283967 163513922
134283967 163513923
190841070 163907892
190841070 163907893
161935695 -166054887
161935695 166054886
190706110 163934332
190706110 163934333
189961154 164076790
189961154 164076791
86332727 -152401256
86332727 152401255
19164...

output:

157974273960224409

result:

ok answer is '157974273960224409'

Test #240:

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

input:

300 968627176
310304086 -460451354
310304086 460451353
477285847 484263323
477285847 484263324
555896325 -478009764
555896325 478009763
365670220 472405737
365670220 472405738
629227419 449883955
629227419 449883956
81930811 380967848
81930811 380967849
-391699728 85081900
-391699728 85081901
183274...

output:

1346850588392275320

result:

ok answer is '1346850588392275320'

Test #241:

score: 0
Accepted
time: 27ms
memory: 4532kb

input:

300 172903934
119439362 72778432
119439362 72778433
37306827 -76868716
37306827 76868715
-2586267 59823959
-2586267 59823960
68877136 84945560
68877136 84945561
107707982 82780086
107707982 82780087
-5216435 -58466888
-5216435 58466887
52576720 81477973
52576720 81477974
122209772 -59326086
12220977...

output:

42525917453491542

result:

ok answer is '42525917453491542'

Test #242:

score: 0
Accepted
time: 20ms
memory: 4564kb

input:

300 99686290
19968712 -43784980
19968712 43784979
53364566 -3655662
53364566 3655661
67011091 44439346
67011091 44439347
67913959 43395893
67913959 43395894
-6143899 32038343
-6143899 32038344
65658968 -45651126
65658968 45651125
63600870 -46995890
63600870 46995889
62784889 -15371086
62784889 15371...

output:

14233719475651860

result:

ok answer is '14233719475651860'

Test #243:

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

input:

300 399695052
281679234 129275915
281679234 129275916
268254258 -178617914
268254258 178617913
115273011 -186661891
115273011 186661890
192484119 199716610
192484119 199716611
-69585033 -102170974
-69585033 102170973
266923255 -179910639
266923255 179910638
282613847 142674513
282613847 142674514
11...

output:

226131810298770323

result:

ok answer is '226131810298770323'

Test #244:

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

input:

300 134686014
51318543 65773384
51318543 65773385
94537116 53032562
94537116 53032563
-26069988 -32764889
-26069988 32764888
89922090 -29275234
89922090 29275233
17021569 -55362752
17021569 55362751
94641728 -52638390
94641728 52638389
46644358 64838636
46644358 64838637
18671697 -56030412
18671697 ...

output:

25840550041392066

result:

ok answer is '25840550041392066'

Test #245:

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

input:

300 758238384
535777190 277957446
535777190 277957447
-239736982 -119917301
-239736982 119917300
-253902149 -109161411
-253902149 109161410
474169850 362210539
474169850 362210540
520243130 324947889
520243130 324947890
281141525 368837145
281141525 368837146
307841567 -373406713
307841567 373406712...

output:

815875705701130863

result:

ok answer is '815875705701130863'

Extra Test:

score: 0
Extra Test Passed