QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#68634 | #4787. Entanglement | 275307894a | AC ✓ | 162ms | 48384kb | C++14 | 1.6kb | 2022-12-17 22:33:11 | 2022-12-17 22:33:12 |
Judging History
answer
#include<bits/stdc++.h>
#define Gc() getchar()
#define Me(x,y) memset(x,y,sizeof(x))
#define Mc(x,y) memcpy(x,y,sizeof(x))
#define d(x,y) ((m)*(x-1)+(y))
#define R(n) (rnd()%(n))
#define Pc(x) putchar(x)
#define LB lower_bound
#define UB upper_bound
#define PB push_back
using ll=long long;using db=double;using lb=long db;using ui=unsigned;using ull=unsigned ll;
using namespace std;const int N=3e2+5,M=9e4+5,K=1e5+5,mod=1e9+7,Mod=mod-1,INF=2e9+7;const db eps=1e-5;mt19937 rnd(263082);
int n,m,k,A[N][N],f[N][M],Ct[N];ll Ans;
void Add(int x,int y){for(int i=1;i<=n;i++) A[i][x]==y&&(Ct[i]+=!(f[i][y]++));}
void Del(int x,int y){for(int i=1;i<=n;i++) A[i][x]==y&&(Ct[i]-=!(--f[i][y]));}
namespace Trie{
int Si=1;map<int,int> son[M];vector<int> Id[M];
void Ins(int x){int Ns=1;for(int i=1;i<=n;i++) !son[Ns].count(A[i][x])&&(son[Ns][A[i][x]]=++Si),Ns=son[Ns][A[i][x]],Id[Ns].PB(x);}
void GA(int x,int d){
int i,j;if(!son[x].size()){ll Ts=1;for(i=1;i<=Id[x].size();i++) Ts=Ts*k%mod;Ans+=Ts;return;}
for(auto i:son[x]) for(int j:Id[i.second]) Del(j,i.first);ll Ts=1;
if(Ct[d]>1) Ts=0;for(auto i:son[x]) if(f[d][i.first]) Ts=0;if(!Ct[d]) Ts=Ts*(k-son[x].size())%mod;
for(i=d+1;i<=n;i++) if(Ct[i]>1) Ts=0;else if(!Ct[i]) Ts=Ts*k%mod;Ans+=Ts;
for(auto i:son[x]) {
for(int j:Id[i.second]) Add(j,i.first);Ct[d]==1&&(GA(i.second,d+1),0);for(int j:Id[i.second]) Del(j,i.first);
}for(auto i:son[x]) for(int j:Id[i.second]) Add(j,i.first);
}
}
int main(){
int i,j;scanf("%d%d%d",&n,&m,&k);for(i=1;i<=n;i++) for(j=1;j<=m;j++) scanf("%d",&A[i][j]),Ct[i]+=!(f[i][A[i][j]]++);
for(i=1;i<=m;i++) Trie::Ins(i);Trie::GA(1,1);printf("%lld\n",Ans%mod);
}
详细
Test #1:
score: 100
Accepted
time: 5ms
memory: 9864kb
input:
2 2 2 1 1 1 2
output:
5
result:
ok 1 number(s): "5"
Test #2:
score: 0
Accepted
time: 5ms
memory: 10136kb
input:
2 1 2 1 2
output:
4
result:
ok 1 number(s): "4"
Test #3:
score: 0
Accepted
time: 2ms
memory: 9884kb
input:
3 3 6 6 5 6 6 5 6 5 6 5
output:
2
result:
ok 1 number(s): "2"
Test #4:
score: 0
Accepted
time: 2ms
memory: 10136kb
input:
4 2 8 7 6 4 1 4 6 6 8
output:
0
result:
ok 1 number(s): "0"
Test #5:
score: 0
Accepted
time: 2ms
memory: 9892kb
input:
4 6 8 3 6 8 8 8 2 5 4 6 7 4 5 5 6 8 8 4 5 7 2 4 1 2 8
output:
0
result:
ok 1 number(s): "0"
Test #6:
score: 0
Accepted
time: 0ms
memory: 10012kb
input:
13 66 27 11 7 7 18 7 12 12 8 17 23 27 1 27 14 2 4 25 8 4 9 20 13 7 14 10 26 19 9 17 3 1 6 14 21 4 3 1 26 20 2 1 14 26 13 16 21 14 1 23 27 5 11 11 16 13 7 17 9 26 27 20 6 15 25 8 1 18 24 17 23 2 18 18 27 9 10 13 6 10 27 14 27 12 15 14 14 21 21 1 7 3 19 16 4 11 4 9 7 20 9 16 7 23 4 13 11 23 3 27 13 2 ...
output:
0
result:
ok 1 number(s): "0"
Test #7:
score: 0
Accepted
time: 4ms
memory: 13672kb
input:
98 92 6210 2377 992 1514 1527 3405 3344 3419 2201 1018 5279 4779 4657 2503 2798 4962 2706 1234 1167 4874 2248 6122 4066 4051 2153 1511 6147 1608 4026 5315 2477 5591 478 4162 1826 1885 2882 1317 1647 445 3105 2417 5104 322 5261 3334 1092 5281 3089 5063 4199 1501 383 505 4247 379 4749 2991 3694 1151 2...
output:
0
result:
ok 1 number(s): "0"
Test #8:
score: 0
Accepted
time: 2ms
memory: 10736kb
input:
76 22 1095 861 861 225 108 861 861 667 861 467 490 861 1051 861 996 147 861 861 298 861 269 647 226 387 387 225 387 387 387 667 495 467 490 387 387 387 387 387 387 823 298 387 387 387 387 418 264 418 108 552 259 418 495 467 418 1027 418 892 996 147 505 823 298 369 269 418 226 168 661 661 108 552 661...
output:
1
result:
ok 1 number(s): "1"
Test #9:
score: 0
Accepted
time: 5ms
memory: 11000kb
input:
60 93 1690 342 1461 1222 593 720 720 617 720 720 254 720 720 720 469 1288 720 564 1659 1338 720 1344 720 896 693 720 720 379 869 720 720 916 1675 407 720 720 656 720 720 720 1 720 720 1665 720 720 280 74 720 720 296 6 720 550 766 720 720 720 720 720 1625 720 1448 720 720 539 720 1399 1474 720 404 43...
output:
1
result:
ok 1 number(s): "1"
Test #10:
score: 0
Accepted
time: 2ms
memory: 10756kb
input:
89 33 623 446 446 446 115 446 446 284 320 415 358 446 446 113 446 446 405 357 40 446 251 446 128 446 446 282 279 446 297 312 487 299 76 399 342 436 10 342 342 59 342 320 415 358 18 342 342 24 9 405 342 342 342 251 327 128 119 65 282 342 146 342 312 342 342 76 399 405 405 10 405 169 405 405 405 415 4...
output:
1
result:
ok 1 number(s): "1"
Test #11:
score: 0
Accepted
time: 3ms
memory: 10552kb
input:
55 86 338 41 252 137 173 200 20 334 182 222 192 287 192 80 32 195 180 265 217 159 284 213 116 204 286 312 290 136 32 21 30 306 46 239 195 148 147 15 263 84 209 294 190 214 115 180 194 222 211 80 111 257 12 102 274 317 211 263 321 71 333 90 117 336 30 225 99 161 161 225 31 60 84 307 187 221 167 12 25...
output:
726680563
result:
ok 1 number(s): "726680563"
Test #12:
score: 0
Accepted
time: 2ms
memory: 10592kb
input:
30 90 2465 682 556 1638 404 2391 747 935 747 1531 1336 1024 747 2122 2418 555 741 1454 747 503 2362 1108 1074 747 1302 2179 102 73 1421 365 747 1041 408 949 747 1573 801 1474 2299 2324 1135 747 2391 1709 1677 1498 1628 747 747 1356 1641 1709 2404 369 2264 747 1242 286 747 747 1084 1932 333 75 1026 1...
output:
1
result:
ok 1 number(s): "1"
Test #13:
score: 0
Accepted
time: 2ms
memory: 10628kb
input:
29 99 2853 2213 610 2662 1390 2694 77 279 1211 2477 1725 605 163 878 2021 39 1916 61 398 540 363 2776 2361 1012 159 1873 331 461 573 901 368 1809 2070 1795 1351 826 570 280 994 732 1809 1440 2644 738 1776 607 2748 2511 2084 1389 498 859 2527 2673 948 1416 487 901 153 219 1614 1053 575 278 368 184 11...
output:
1
result:
ok 1 number(s): "1"
Test #14:
score: 0
Accepted
time: 6ms
memory: 10204kb
input:
13 17 107 42 63 43 52 76 29 18 34 59 23 24 47 17 76 38 15 105 42 21 43 52 76 29 18 34 91 23 24 47 17 76 38 15 105 73 73 43 52 76 29 18 34 91 23 73 47 17 76 38 15 105 42 63 43 52 76 29 18 34 91 87 24 47 17 76 38 15 105 67 63 67 52 76 29 18 34 91 23 24 67 67 76 67 15 105 42 63 43 52 76 29 18 34 91 79 ...
output:
107
result:
ok 1 number(s): "107"
Test #15:
score: 0
Accepted
time: 6ms
memory: 12712kb
input:
201 31 1507 549 1292 843 293 420 738 1416 1068 73 137 1144 455 685 1380 81 670 1003 631 1340 533 1309 431 1268 845 478 423 902 1044 92 971 263 549 1292 843 293 420 738 1416 1068 73 137 1144 455 685 1380 81 670 1003 631 1340 533 1309 431 1268 845 478 423 902 1044 282 971 263 549 1292 640 293 420 738 ...
output:
457630596
result:
ok 1 number(s): "457630596"
Test #16:
score: 0
Accepted
time: 5ms
memory: 16204kb
input:
198 45 6214 5989 4711 4454 5361 4373 1632 2582 3032 4238 3826 5389 2800 1643 2812 5639 6000 4681 4463 3573 3143 5127 3903 4360 1380 5317 2980 4682 5549 3458 4845 2980 6061 3489 3556 881 88 2825 1196 4127 5581 5587 3666 3917 760 1716 5989 4711 3272 5361 4373 1632 2582 3032 5215 3826 5389 2800 1643 28...
output:
156286169
result:
ok 1 number(s): "156286169"
Test #17:
score: 0
Accepted
time: 5ms
memory: 16460kb
input:
212 46 6190 3499 4480 3914 5829 2818 4508 5737 1546 3685 6024 4016 5573 5551 3208 2525 4922 2041 5620 2818 2942 3441 2066 5393 5520 3835 1916 1014 2792 867 1472 5721 2927 2331 6071 1604 5903 4189 1556 2488 3550 5678 3236 2632 5053 399 5574 3499 4480 904 5829 3113 4508 5737 1546 3685 6024 4016 904 55...
output:
669294818
result:
ok 1 number(s): "669294818"
Test #18:
score: 0
Accepted
time: 7ms
memory: 15464kb
input:
90 251 9176 5133 1401 180 4600 1160 1493 1375 6238 4780 1615 6060 7065 72 6688 2573 4716 9017 255 342 73 1093 5583 6043 5583 8031 3508 7170 7242 6115 1763 9088 41 7415 5615 5578 1460 1330 4415 4818 2781 6019 594 5583 4884 1996 2196 444 4242 420 2495 3004 4048 5583 5499 87 5816 9122 8391 7809 7930 22...
output:
1
result:
ok 1 number(s): "1"
Test #19:
score: 0
Accepted
time: 7ms
memory: 14964kb
input:
221 189 736 196 81 722 516 373 383 85 13 222 421 483 328 40 421 249 101 416 273 245 484 106 136 242 252 24 87 598 427 408 53 153 86 433 41 533 646 382 421 169 418 421 484 427 712 511 324 699 624 568 687 644 463 107 566 221 642 56 516 53 710 406 106 681 373 403 201 102 271 425 248 459 499 56 685 605 ...
output:
1
result:
ok 1 number(s): "1"
Test #20:
score: 0
Accepted
time: 7ms
memory: 10288kb
input:
21 91 1058 534 288 595 532 629 725 991 89 557 482 460 931 91 80 771 393 546 538 770 687 282 629 867 1047 953 466 1003 874 275 922 460 761 1014 836 632 772 742 239 424 921 166 384 488 177 914 302 254 273 835 51 571 288 153 645 229 397 47 874 447 479 747 810 867 598 502 157 215 449 124 215 239 1035 64...
output:
1058
result:
ok 1 number(s): "1058"
Test #21:
score: 0
Accepted
time: 3ms
memory: 22396kb
input:
116 228 21455 17086 1659 19017 12262 17694 3711 801 6537 1560 9358 8801 14471 9420 5641 9420 20720 1998 13685 9420 15950 6317 1583 20274 18231 11290 12692 20895 20249 5926 19845 8094 6270 3294 14984 11823 18681 5038 13598 8586 9240 14398 5931 16156 9940 17188 3345 12968 15929 5202 14795 2716 17629 2...
output:
1
result:
ok 1 number(s): "1"
Test #22:
score: 0
Accepted
time: 6ms
memory: 31264kb
input:
171 186 27197 2146 21004 16475 17271 12929 23087 12629 21138 22178 26765 16221 14573 6443 23654 3802 23552 14625 10284 16282 16598 26349 6308 9772 16282 2576 23552 5509 24477 11688 4118 18486 1525 11880 22951 14152 18674 1057 17121 25900 9762 23466 21445 24653 16322 6098 11105 18384 22593 580 22810 ...
output:
1
result:
ok 1 number(s): "1"
Test #23:
score: 0
Accepted
time: 11ms
memory: 36836kb
input:
248 159 23512 23295 12152 18271 1692 17980 5481 1504 18804 10075 6884 15576 14571 22065 7857 8901 14889 18103 7725 2574 2915 13121 4514 8116 6558 93 19092 7989 960 4250 5220 3363 10415 8480 8521 12855 1504 10817 10512 14656 663 7760 15454 1946 7249 18723 18373 8912 1805 21895 4937 15662 19107 10634 ...
output:
1
result:
ok 1 number(s): "1"
Test #24:
score: 0
Accepted
time: 2ms
memory: 10384kb
input:
32 39 284 175 65 9 236 104 205 213 53 82 47 82 193 126 49 109 115 179 261 253 85 114 229 89 138 276 23 199 107 26 113 198 229 281 259 78 256 142 118 161 175 65 9 236 85 205 213 53 82 47 82 193 126 49 109 115 179 275 253 85 114 229 85 138 276 23 199 107 26 113 198 229 281 259 78 256 142 118 161 175 6...
output:
80656
result:
ok 1 number(s): "80656"
Test #25:
score: 0
Accepted
time: 12ms
memory: 14292kb
input:
60 227 12019 145 10761 5542 2681 2897 1159 8240 11485 7163 6100 10717 9068 2460 4763 2265 843 369 8511 4494 3348 9861 3785 3788 10775 9662 924 9151 5758 10473 11583 9036 8329 8187 10410 8104 6107 11195 2742 5790 10886 5834 3780 11625 5022 4623 10277 10591 10325 1317 10840 9072 3551 8513 10352 11119 ...
output:
1
result:
ok 1 number(s): "1"
Test #26:
score: 0
Accepted
time: 7ms
memory: 16288kb
input:
139 111 8090 6345 3344 930 6735 679 7057 5497 6059 2927 1248 7009 6596 7623 1219 6352 3441 5128 7083 76 2376 6610 5827 6683 3435 2444 2074 3310 2516 5391 2726 973 3674 4480 5330 6206 7188 1913 6157 637 738 2348 1714 6432 7068 2216 2767 7071 6343 6066 513 349 6232 5497 5982 1987 565 3238 5974 4432 37...
output:
1
result:
ok 1 number(s): "1"
Test #27:
score: 0
Accepted
time: 13ms
memory: 15648kb
input:
139 196 5475 3987 4302 1476 3858 1281 1560 2018 3735 3735 2523 5430 4026 1662 2236 4295 4192 3206 1597 4606 3806 600 5296 152 944 1590 3735 1388 2939 2766 3091 1752 855 3993 804 523 1659 185 1668 1747 2131 2269 1452 2064 4960 2341 99 2995 5065 3457 1670 3551 4658 3625 5373 3757 3735 4658 2313 1754 2...
output:
1
result:
ok 1 number(s): "1"
Test #28:
score: 0
Accepted
time: 3ms
memory: 12428kb
input:
88 88 4132 2586 635 3614 1501 1131 523 2408 371 2230 3581 2518 2301 1082 1246 4103 1671 334 2974 3370 3602 4097 3785 3094 3975 2035 2548 1569 12 2834 102 1446 397 2726 2343 4120 182 61 3853 2464 1025 1924 1007 3160 2092 3629 237 2537 2776 519 923 2133 1555 1926 1345 3330 981 1957 4026 3292 3835 245 ...
output:
547387478
result:
ok 1 number(s): "547387478"
Test #29:
score: 0
Accepted
time: 2ms
memory: 11140kb
input:
160 12 113 47 66 18 34 10 112 4 28 28 68 73 52 47 66 18 34 51 112 4 28 28 68 73 52 47 66 18 73 10 112 4 28 28 68 73 73 47 66 18 34 10 112 4 28 28 68 73 52 47 66 18 16 10 112 4 28 28 68 73 52 47 66 18 34 10 112 4 28 28 68 73 52 47 66 4 34 10 112 4 28 28 68 73 52 47 66 18 34 10 112 82 28 28 68 73 52 4...
output:
590263984
result:
ok 1 number(s): "590263984"
Test #30:
score: 0
Accepted
time: 3ms
memory: 18192kb
input:
185 62 9072 616 5934 5060 7382 7993 7081 3162 2588 2750 467 2022 5646 8368 8430 5191 5060 6260 6736 1864 3623 7146 794 8578 6535 4308 6310 1190 5818 3208 5996 7517 7570 8604 4496 4710 2159 7608 6074 6125 1739 2515 8993 25 3888 831 4246 8977 8319 2983 5674 280 4246 5189 3167 5060 5060 5219 2128 6242 ...
output:
995056335
result:
ok 1 number(s): "995056335"
Test #31:
score: 0
Accepted
time: 3ms
memory: 10844kb
input:
62 84 175 117 55 30 7 7 50 146 93 128 102 24 7 7 84 88 13 7 110 70 77 43 46 82 101 117 147 13 58 84 91 69 30 18 164 126 124 159 142 27 49 49 43 163 75 83 146 128 166 147 146 43 149 39 70 27 104 22 40 5 1 18 30 88 162 108 110 61 136 123 20 7 110 101 75 82 7 7 164 154 149 155 161 172 35 117 55 30 21 3...
output:
1
result:
ok 1 number(s): "1"
Test #32:
score: 0
Accepted
time: 25ms
memory: 37028kb
input:
257 238 20893 17746 1384 12759 14484 7454 17369 10322 11855 3880 11595 19027 2292 12560 5252 7189 5821 1236 15807 9615 12364 17957 1396 10035 14383 9615 618 5358 3306 4589 17544 2755 272 17803 15628 15145 13350 2264 19079 9723 3673 15631 3432 9625 11432 1222 18674 9615 9184 12459 5385 15727 6017 375...
output:
1
result:
ok 1 number(s): "1"
Test #33:
score: 0
Accepted
time: 10ms
memory: 24292kb
input:
119 258 24798 1344 16202 13958 4991 480 19108 20641 13979 4897 9784 8869 15416 7480 4319 2211 14033 11153 5482 17099 22689 18091 5804 12402 17124 20814 3880 12767 1851 9058 3654 173 9834 22637 8035 5896 4713 8890 2915 16192 22928 16714 13938 16192 3485 10687 12808 12281 7476 2637 16947 16274 202 232...
output:
1
result:
ok 1 number(s): "1"
Test #34:
score: 0
Accepted
time: 16ms
memory: 34152kb
input:
185 184 29016 28712 4341 25940 12642 14167 7244 25682 27810 23467 16321 1763 23550 25141 11910 26767 13971 14310 12197 6697 6331 11991 20095 1093 13687 8651 4164 15708 18865 14860 19223 15201 8402 27288 17565 8402 6909 13241 26493 16511 4907 4787 13875 619 8325 4889 3202 741 15846 22667 8402 9204 42...
output:
1
result:
ok 1 number(s): "1"
Test #35:
score: 0
Accepted
time: 10ms
memory: 15316kb
input:
144 300 2277 799 702 194 303 42 81 1988 1015 1831 843 4 280 595 927 476 1091 769 1445 680 1051 824 680 75 1265 1485 2144 1510 543 1496 1813 35 154 1653 846 306 2261 680 680 856 420 681 2008 1244 815 2216 338 680 34 1380 1489 1154 782 1336 43 680 973 598 1733 611 1790 948 1024 98 2050 1339 1781 1757 ...
output:
1
result:
ok 1 number(s): "1"
Test #36:
score: 0
Accepted
time: 15ms
memory: 25256kb
input:
137 243 22656 20813 5980 3945 16637 6671 381 15620 5665 10583 21218 8096 19291 12469 17386 11493 19560 1543 9151 15454 9692 11204 6685 17938 15767 15767 7931 1303 14018 7941 17926 15629 2164 3354 20534 9809 7821 21098 5347 13811 8828 19650 19650 6925 14259 5826 7091 5300 19889 6594 21497 22072 1837 ...
output:
1
result:
ok 1 number(s): "1"
Test #37:
score: 0
Accepted
time: 2ms
memory: 11028kb
input:
23 293 3994 140 2986 984 2716 2159 1079 2591 3378 3857 753 1563 643 344 3934 3323 3551 2258 2788 2885 3249 16 3536 3198 996 2403 2778 3087 2409 3181 282 2690 133 2115 2158 2151 1874 1901 1866 3490 3279 334 3470 112 89 3557 3579 2710 631 392 495 3229 220 1648 1559 2887 3531 101 3261 1006 2902 1935 32...
output:
1
result:
ok 1 number(s): "1"
Test #38:
score: 0
Accepted
time: 5ms
memory: 11616kb
input:
75 161 1434 1132 216 1125 366 534 108 590 80 1345 883 569 816 1432 876 1008 924 308 872 244 1404 833 1314 22 795 1220 1067 1089 295 341 1246 565 397 771 493 411 276 1345 193 381 751 1229 764 336 752 1399 1363 968 1225 1047 203 1053 436 174 562 843 1349 1111 60 330 512 514 644 218 649 960 422 470 134...
output:
1
result:
ok 1 number(s): "1"
Test #39:
score: 0
Accepted
time: 28ms
memory: 45180kb
input:
194 263 39902 4268 4666 38849 13432 39148 35316 30223 5311 28443 25363 13565 23036 10585 30861 312 38476 25574 16746 38384 28292 12595 38384 23644 31539 32740 31064 33067 12790 1859 5874 32492 32578 38384 26233 3290 6783 16961 15263 38305 141 12284 13750 11260 4799 9361 25299 34157 36622 21100 11584...
output:
1
result:
ok 1 number(s): "1"
Test #40:
score: 0
Accepted
time: 4ms
memory: 12748kb
input:
255 16 1231 690 53 167 1025 342 181 1089 582 51 719 244 376 777 913 340 772 690 53 167 1025 342 181 1089 582 51 719 244 376 777 256 340 772 690 53 167 1025 342 181 1089 582 51 719 244 376 777 256 589 772 28 53 167 1025 342 181 1089 582 51 719 244 376 777 256 340 772 690 53 167 1025 342 181 1089 582 ...
output:
976132955
result:
ok 1 number(s): "976132955"
Test #41:
score: 0
Accepted
time: 17ms
memory: 48384kb
input:
299 125 29475 26522 2056 13470 18851 1908 12280 1812 17878 10211 10211 24856 12102 29311 24542 17002 21339 23892 5293 6572 2352 10211 10211 4507 10211 8379 7633 24633 298 19316 14886 10211 18560 1570 12428 9304 10211 3516 22707 23928 18542 20734 7902 10211 28168 22929 20308 18991 21884 932 10840 282...
output:
1
result:
ok 1 number(s): "1"
Test #42:
score: 0
Accepted
time: 1ms
memory: 10840kb
input:
47 101 1953 1601 398 728 1599 1705 1649 56 1564 204 1303 62 1180 290 524 90 102 1948 1481 1525 332 1805 639 1338 369 552 1410 286 1143 295 1458 1149 728 82 116 883 1464 27 104 1767 354 1880 808 1221 1627 808 116 1526 324 922 1337 89 368 1919 1097 848 25 1784 1395 1236 718 1552 488 463 362 1567 1194 ...
output:
1
result:
ok 1 number(s): "1"
Test #43:
score: 0
Accepted
time: 10ms
memory: 24724kb
input:
166 242 16391 3665 8168 7955 10386 81 12302 1712 2480 15914 4300 8858 3314 11803 9253 10312 14390 1620 258 11939 14120 9255 16156 3833 13276 8102 4906 644 4537 719 492 8085 14603 13788 16387 8992 2240 16085 3976 8141 2087 14166 10183 1418 4563 9994 13388 4758 4507 15051 9309 10090 2829 9255 14255 62...
output:
1
result:
ok 1 number(s): "1"
Test #44:
score: 0
Accepted
time: 2ms
memory: 12708kb
input:
94 112 4149 263 3425 666 3116 2754 2692 811 1799 3796 1445 3565 2585 290 1928 1185 2237 388 1745 1921 1920 1239 1230 2202 189 2402 2237 892 2754 737 929 1988 1290 730 3380 1332 2237 2790 1306 752 1945 2827 2010 2880 2820 3730 307 2984 384 4129 894 3088 606 1304 3186 3372 52 3538 2237 3618 2301 3061 ...
output:
1
result:
ok 1 number(s): "1"
Test #45:
score: 0
Accepted
time: 15ms
memory: 40636kb
input:
283 172 22961 22754 12091 11210 22754 21614 21414 10909 10719 17959 15656 22754 6968 14729 6757 22754 8050 8264 22605 13228 4370 253 4520 6125 2282 7858 4177 17675 22754 4325 15641 17684 22501 1586 9215 8627 16422 17649 9855 7123 4797 6288 17835 14969 3313 22754 20810 1742 10824 3439 12149 17865 209...
output:
1
result:
ok 1 number(s): "1"
Test #46:
score: 0
Accepted
time: 5ms
memory: 12360kb
input:
278 19 376 243 351 24 246 329 216 281 218 361 91 179 353 19 223 148 8 99 122 94 243 351 24 246 184 251 281 218 361 91 179 353 19 223 148 8 99 122 94 243 351 24 246 184 216 281 218 361 91 179 353 19 325 148 8 99 122 94 243 351 24 246 184 216 281 218 361 91 179 339 19 223 148 8 99 122 94 243 351 24 24...
output:
23623595
result:
ok 1 number(s): "23623595"
Test #47:
score: 0
Accepted
time: 6ms
memory: 21276kb
input:
212 104 10248 7235 2143 9101 1524 5259 3043 7518 6375 2137 174 10155 1352 9588 5665 6008 4396 4975 5301 9149 4033 914 4697 1343 5042 7851 9299 2399 3773 5591 2980 656 3679 9766 9144 9521 5940 4766 1978 75 9448 3349 9564 7235 3799 8796 7780 6787 7108 2223 9950 7235 1545 3127 2315 4248 1945 2283 6294 ...
output:
1
result:
ok 1 number(s): "1"
Test #48:
score: 0
Accepted
time: 3ms
memory: 24136kb
input:
166 270 15219 14935 12231 4746 11203 6240 13820 14618 3911 12990 12593 1046 6438 5145 8901 12140 4903 2910 439 3481 4866 12846 7509 174 14783 6630 7651 7184 7643 14648 4553 13678 3021 9114 13370 6200 11609 14648 11513 10173 8996 14012 2321 3633 10733 7695 12158 5985 12510 8598 1753 2737 5941 4883 12...
output:
1
result:
ok 1 number(s): "1"
Test #49:
score: 0
Accepted
time: 2ms
memory: 14724kb
input:
167 63 4678 1739 119 228 4627 2202 4596 4247 1671 776 2593 3675 1253 1517 2454 828 3002 3486 429 2538 2457 3620 1300 4171 576 3762 3091 2736 2429 3403 701 1882 1592 2732 1255 3227 1275 2598 4089 2225 706 3093 1255 4599 767 3500 476 4023 1144 2632 4654 1790 2266 3024 4468 922 4337 3994 4541 341 3383 ...
output:
994746335
result:
ok 1 number(s): "994746335"
Test #50:
score: 0
Accepted
time: 0ms
memory: 13884kb
input:
209 23 3025 1427 2052 179 3016 1792 2271 884 2867 1080 345 464 1558 2173 184 924 1151 2136 1082 2024 148 709 1474 1573 1427 2052 179 3016 1792 2271 2869 2867 1080 345 464 1558 2173 184 924 1151 2136 2370 2024 148 709 1474 1573 1427 2052 179 3016 1792 2271 884 2867 1080 345 464 1558 2173 184 924 1151...
output:
152340250
result:
ok 1 number(s): "152340250"
Test #51:
score: 0
Accepted
time: 2ms
memory: 11828kb
input:
72 208 755 508 190 421 630 101 542 329 168 394 394 613 569 138 559 364 340 484 652 424 532 570 8 670 214 592 214 558 82 675 214 560 412 342 15 361 45 576 582 111 321 382 527 42 214 175 497 300 285 394 733 582 126 378 183 432 463 329 387 64 65 275 654 41 459 207 66 484 497 576 520 239 447 421 590 745...
output:
1
result:
ok 1 number(s): "1"
Test #52:
score: 0
Accepted
time: 6ms
memory: 16052kb
input:
105 222 8974 1314 3585 2448 1207 4556 939 8272 3012 5951 7806 1092 7341 4497 784 1975 1052 1377 3575 325 8862 2989 1459 8851 8778 6762 3943 6246 7000 8865 4240 6567 6713 3575 7896 1519 7365 2528 6186 4513 477 1022 3313 2578 7696 1188 2330 7880 6270 7890 2567 2971 3575 4471 6260 7378 4337 6793 1032 8...
output:
1
result:
ok 1 number(s): "1"
Test #53:
score: 0
Accepted
time: 4ms
memory: 11696kb
input:
93 39 2308 1446 1940 702 353 875 1678 1984 792 875 2107 2275 1169 1559 1019 1501 1363 300 1903 1935 511 205 267 1777 1715 959 2204 1809 38 648 389 2115 742 1172 1844 1394 335 1137 108 895 1446 1940 702 271 608 1678 1984 792 515 2107 2275 1169 1559 1019 1501 271 300 1903 1935 511 205 267 1777 1715 95...
output:
956042698
result:
ok 1 number(s): "956042698"
Test #54:
score: 0
Accepted
time: 17ms
memory: 25040kb
input:
180 200 16223 8356 4964 11900 5992 5308 11729 11954 13867 13413 15962 15582 12459 9052 13113 1375 10834 9386 10046 7765 13475 8505 13617 9611 5874 1688 13617 13617 6602 13055 9246 8658 7424 14800 13617 13201 12838 11176 12417 8949 53 13164 8230 680 11150 12597 9284 4728 6955 3984 12056 5344 2950 709...
output:
1
result:
ok 1 number(s): "1"
Test #55:
score: 0
Accepted
time: 4ms
memory: 13608kb
input:
273 11 2165 1989 1911 1009 681 443 1707 615 1401 639 36 145 1989 1911 1009 681 443 1707 615 1401 639 36 145 1989 1911 1009 681 443 1707 615 1093 639 36 145 1989 1911 1009 681 443 1707 615 1401 639 36 145 1989 1911 1009 681 443 1707 615 1401 639 36 145 1989 1911 1009 681 443 1707 615 1401 639 36 1740...
output:
8331153
result:
ok 1 number(s): "8331153"
Test #56:
score: 0
Accepted
time: 2ms
memory: 13052kb
input:
219 44 3307 597 597 597 597 597 597 597 597 873 597 597 597 597 597 597 597 597 597 597 597 597 597 597 597 597 597 597 597 597 597 597 597 597 597 597 2856 597 597 597 597 597 597 597 597 495 495 495 1520 495 584 495 495 495 495 495 495 495 495 495 495 495 495 495 495 495 495 495 2962 1298 495 495 ...
output:
1
result:
ok 1 number(s): "1"
Test #57:
score: 0
Accepted
time: 11ms
memory: 13756kb
input:
161 240 91 9 4 9 9 9 9 9 9 9 9 9 9 9 9 9 9 40 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 74 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 46 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 48 9 9 9 9 9 9 9 9 9 9 9 9 23 9 9 9 9 9 9 9 9 9 9 9 9 9 13 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9 9...
output:
1
result:
ok 1 number(s): "1"
Test #58:
score: 0
Accepted
time: 2ms
memory: 13340kb
input:
71 256 7729 3834 3834 3834 3834 3834 3834 3834 3834 3834 3834 3834 3834 3834 3834 3834 3834 3834 3834 3834 3834 3834 3834 3834 3834 3834 3834 3834 3834 6869 3834 3543 3834 3834 3834 3834 3834 3834 3426 3834 3834 3834 3834 3834 3834 3834 3834 3834 3834 3834 3834 3834 3834 3834 3834 1093 3834 3834 383...
output:
449028842
result:
ok 1 number(s): "449028842"
Test #59:
score: 0
Accepted
time: 3ms
memory: 11116kb
input:
115 45 464 170 170 170 170 170 170 170 170 170 170 170 170 170 170 170 170 170 170 12 170 170 170 170 170 170 170 170 170 170 170 170 170 170 31 170 234 170 170 170 170 170 170 170 170 170 408 408 408 408 408 408 408 408 408 408 408 408 181 408 304 408 408 408 408 408 408 408 408 408 408 408 408 408...
output:
1
result:
ok 1 number(s): "1"
Test #60:
score: 0
Accepted
time: 4ms
memory: 14392kb
input:
68 289 19109 15408 15408 15408 15408 15408 15408 15408 15408 15408 15408 15408 15408 15408 15408 15408 15408 15408 15408 15408 8648 15408 15408 3084 15408 15408 15408 15408 15408 15408 15408 15408 15408 15408 15408 15408 15408 15408 15408 15408 15408 15408 15408 8368 15408 15408 15408 15408 15408 15...
output:
360898248
result:
ok 1 number(s): "360898248"
Test #61:
score: 0
Accepted
time: 2ms
memory: 10280kb
input:
34 12 165 161 161 161 161 161 161 161 161 161 161 161 161 16 16 16 16 16 16 16 16 16 16 16 16 150 150 150 150 150 150 150 150 150 150 150 150 28 28 28 28 28 28 154 28 28 28 28 28 120 120 120 120 120 110 120 120 120 120 120 120 122 131 100 100 100 100 154 100 100 100 100 100 76 76 76 79 76 76 76 76 7...
output:
1
result:
ok 1 number(s): "1"
Test #62:
score: 0
Accepted
time: 2ms
memory: 10512kb
input:
34 182 612 254 254 254 254 254 254 254 254 254 254 254 254 254 254 254 254 254 254 254 254 254 254 254 254 254 254 254 254 254 254 254 254 254 254 254 254 222 254 254 254 254 254 565 254 254 254 254 254 254 254 254 254 254 536 254 254 254 254 254 254 254 254 254 254 254 254 254 254 254 254 254 254 2...
output:
87311564
result:
ok 1 number(s): "87311564"
Test #63:
score: 0
Accepted
time: 9ms
memory: 11220kb
input:
67 102 3330 2629 2629 2629 2629 2629 2629 2629 2629 2629 2629 2629 2629 3046 2629 2629 2629 2629 2629 2629 2629 2629 2629 2629 2629 2629 2629 2629 2629 2629 2629 2629 2629 2629 2629 2629 2629 2629 2629 2629 2629 2629 1420 2629 2629 2629 2629 2629 2629 2629 2629 2629 2629 2629 2629 2629 2629 2629 262...
output:
3330
result:
ok 1 number(s): "3330"
Test #64:
score: 0
Accepted
time: 7ms
memory: 10264kb
input:
37 79 453 138 223 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 153 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 196 138 138 138 138 276 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 138 13...
output:
910658595
result:
ok 1 number(s): "910658595"
Test #65:
score: 0
Accepted
time: 21ms
memory: 31132kb
input:
288 254 45677 1220 1220 1220 1220 1220 1220 1220 1220 1220 1220 2938 1220 1220 1220 1220 1220 1220 1220 1220 1220 1220 1220 1220 1220 1220 12157 1220 1220 1220 1220 1220 1220 1220 1220 1220 1220 1220 1220 1220 1220 1220 1220 1220 1220 1220 1220 1220 1220 1220 1220 1220 1220 1220 1220 1220 1220 1220 ...
output:
1
result:
ok 1 number(s): "1"
Test #66:
score: 0
Accepted
time: 0ms
memory: 10816kb
input:
26 241 5510 5159 5159 5159 5159 5159 5159 5159 5159 5159 5159 5159 4623 5159 5159 5159 5159 5159 5159 5159 5159 5159 5159 5159 5159 5159 5159 5159 5159 5159 3113 5159 5159 5159 5159 5159 5159 5159 5159 5159 5159 5159 5159 5159 5159 5159 5159 5159 5159 5159 5159 5159 5159 5159 3031 5159 5159 5159 515...
output:
307480843
result:
ok 1 number(s): "307480843"
Test #67:
score: 0
Accepted
time: 15ms
memory: 18188kb
input:
238 126 11841 7896 7896 7896 7896 7896 7896 7896 7896 7896 7896 7896 7896 7896 7896 7896 7896 7896 7896 7896 7896 7896 7896 7896 7896 7896 7896 7896 7896 7896 7351 7896 7896 7896 7896 7896 7896 7896 7896 7896 7896 9410 7896 7896 7896 7896 7896 7896 7896 7896 7896 7896 7896 7896 7896 7896 7896 7896 7...
output:
1
result:
ok 1 number(s): "1"
Test #68:
score: 0
Accepted
time: 1ms
memory: 10964kb
input:
70 70 2011 143 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 730 1396 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 877 866 1730 866 866 866 866 866 866 1200 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 866 479 47...
output:
4044121
result:
ok 1 number(s): "4044121"
Test #69:
score: 0
Accepted
time: 9ms
memory: 16320kb
input:
150 230 7103 672 672 672 672 672 672 672 672 672 672 672 5335 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 1676 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 672 6...
output:
1
result:
ok 1 number(s): "1"
Test #70:
score: 0
Accepted
time: 3ms
memory: 13784kb
input:
94 161 12021 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 11600 5907 5907 5907 5907 1586 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5907 5...
output:
12021
result:
ok 1 number(s): "12021"
Test #71:
score: 0
Accepted
time: 24ms
memory: 20552kb
input:
282 251 3906 2825 2825 2825 2825 2825 2825 2342 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 1681 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 2825 28...
output:
1
result:
ok 1 number(s): "1"
Test #72:
score: 0
Accepted
time: 2ms
memory: 9916kb
input:
4 146 339 55 55 55 55 55 146 55 55 55 55 55 55 55 55 55 55 141 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 139 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 318 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 55 59 55 55 55 55 55 55 5...
output:
666651966
result:
ok 1 number(s): "666651966"
Test #73:
score: 0
Accepted
time: 8ms
memory: 10588kb
input:
28 147 1783 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 1557 40 40 40 40 40 40 40 40 40 40 40 40 787 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 60 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 40 ...
output:
538347182
result:
ok 1 number(s): "538347182"
Test #74:
score: 0
Accepted
time: 8ms
memory: 10472kb
input:
33 117 1170 8 8 8 8 8 913 8 8 8 573 8 8 8 8 8 8 102 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 624 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 475 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 754 8 8 8 987 8 8 461 678 8 8 8 8 8 8 8 1146 8 8 8 8 11 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 8 625 625 625 625 625 625 625 625 ...
output:
758168494
result:
ok 1 number(s): "758168494"
Test #75:
score: 0
Accepted
time: 2ms
memory: 13584kb
input:
105 263 3305 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 1358 2436 2436 2436 2436 2436 2436 2436 2436 2436 2436 3098 24...
output:
10923025
result:
ok 1 number(s): "10923025"
Test #76:
score: 0
Accepted
time: 10ms
memory: 19608kb
input:
216 219 7971 5283 5283 5283 5283 5283 5283 5283 5283 5283 5283 5283 5283 5283 5283 5283 5283 5283 1879 5283 5283 5283 5283 5283 5283 5283 5283 5283 5283 5283 2754 5283 5283 5283 5283 2470 5283 5283 5283 5283 5283 5283 5283 5283 5283 5283 5283 5283 5283 5283 5283 5283 5283 5283 5283 5283 5283 5283 52...
output:
1
result:
ok 1 number(s): "1"
Test #77:
score: 0
Accepted
time: 1ms
memory: 10396kb
input:
24 82 1893 1280 1280 1280 1280 1280 1280 1280 1280 1280 1550 1280 1280 1280 1280 1280 1280 1280 1280 1280 1280 1280 1280 1116 1280 1280 1280 1280 1280 1057 1280 1280 1280 1280 1280 1280 1280 1280 678 1280 1280 1280 1280 1530 1040 1280 1280 1280 1280 1280 1280 1280 1280 1280 1280 1280 1280 1280 1280 ...
output:
893162793
result:
ok 1 number(s): "893162793"
Test #78:
score: 0
Accepted
time: 8ms
memory: 11592kb
input:
182 17 3057 1951 1951 1951 1951 1951 1951 1951 1951 1951 1417 1951 1951 1951 1951 1951 1951 1951 455 455 455 455 2484 455 455 455 455 455 455 455 455 1061 455 455 455 2778 2778 2778 2778 2778 1998 2778 2778 2778 2778 2778 2778 2778 2778 2778 2778 2778 2846 709 709 709 709 709 709 709 709 709 709 709...
output:
1
result:
ok 1 number(s): "1"
Test #79:
score: 0
Accepted
time: 17ms
memory: 31524kb
input:
290 250 54746 4618 4618 4618 4618 4618 4618 4618 45101 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618 31127 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618 4618...
output:
1
result:
ok 1 number(s): "1"
Test #80:
score: 0
Accepted
time: 1ms
memory: 10008kb
input:
4 71 256 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 228 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 66 96 66 66 66 66 66 182 66 66 66 66 118 66 66 66 66 66 66 66 66 66 66 66 66 141 66 66 66 66 64 64 64 64 64 64 64 64 64 82 64 64 64 64 64 64 64 64 64 64 64 64 64 64 64...
output:
693723814
result:
ok 1 number(s): "693723814"
Test #81:
score: 0
Accepted
time: 23ms
memory: 36312kb
input:
300 300 57130 24265 24265 24265 24265 24265 24265 24265 24265 24265 24265 24265 24265 24265 24265 24265 24265 24265 24265 24265 24265 24265 24265 24265 24265 24265 24265 14971 24265 24265 24265 24265 24265 24265 24265 24265 24265 24265 24265 24265 24265 24265 24265 24265 24265 24265 24265 24265 2426...
output:
1
result:
ok 1 number(s): "1"
Test #82:
score: 0
Accepted
time: 18ms
memory: 36740kb
input:
300 300 79808 40349 40349 40349 40349 40349 40349 40349 40349 40349 40349 40349 40349 51985 40349 40349 40349 40349 40349 36974 40349 40349 40349 40349 40349 40349 40349 40349 40349 6005 40349 40349 40349 40349 40349 40349 40349 40349 40349 40349 40349 40349 40349 40349 40349 40349 40349 40349 75261...
output:
1
result:
ok 1 number(s): "1"
Test #83:
score: 0
Accepted
time: 26ms
memory: 21936kb
input:
300 300 3435 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 2622 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 1858 18...
output:
1
result:
ok 1 number(s): "1"
Test #84:
score: 0
Accepted
time: 23ms
memory: 35552kb
input:
300 300 48247 7212 7212 7212 7212 7212 7212 7212 7212 7212 39248 7212 7212 7212 7212 7212 7212 7212 7212 7212 7212 18966 7212 7212 7212 7212 7212 7212 7212 7212 7212 7212 7212 7212 7212 7212 7212 7212 7212 12355 7212 7212 7212 7212 7212 7212 7212 7212 7212 7212 7212 7212 7212 7212 7212 7212 7212 721...
output:
1
result:
ok 1 number(s): "1"
Test #85:
score: 0
Accepted
time: 29ms
memory: 36108kb
input:
300 300 50985 46693 46693 46693 46693 46693 46693 46693 46693 46693 46693 46693 46693 46693 46693 46693 46693 46693 46693 46693 46693 46693 46693 46693 46693 46693 46693 46693 46693 46693 46693 46693 46693 46693 46693 46693 46693 39443 46693 9048 46693 46693 46693 46693 46693 46693 46693 46693 46693...
output:
1
result:
ok 1 number(s): "1"
Test #86:
score: 0
Accepted
time: 28ms
memory: 36660kb
input:
300 300 66991 34203 34203 34203 34203 34203 34203 34203 34203 34203 40725 34203 34203 38879 34203 34203 34203 34203 34203 34203 34203 54646 34203 34203 34203 34203 34203 34203 34203 34203 34203 34203 34203 34203 34203 34203 34203 20290 34203 34203 34203 34203 34203 34203 34203 34203 34203 34203 3420...
output:
1
result:
ok 1 number(s): "1"
Test #87:
score: 0
Accepted
time: 27ms
memory: 27568kb
input:
300 300 58046 47399 47399 47399 47399 47399 47399 47399 47399 47399 47399 47399 47399 47399 47399 47399 47399 47399 47399 47399 47399 42035 47399 47399 47399 47399 5683 47399 47399 47399 47399 47399 47399 47399 47399 47399 47399 47399 47399 47399 47399 47399 47399 47399 47399 47399 47399 47399 47399...
output:
1
result:
ok 1 number(s): "1"
Test #88:
score: 0
Accepted
time: 25ms
memory: 27684kb
input:
300 300 52947 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 44869 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 4021 ...
output:
1
result:
ok 1 number(s): "1"
Test #89:
score: 0
Accepted
time: 15ms
memory: 24700kb
input:
300 300 10928 7351 7351 7351 1095 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 7351 10360 7351 7351 7351 ...
output:
1
result:
ok 1 number(s): "1"
Test #90:
score: 0
Accepted
time: 24ms
memory: 24772kb
input:
300 300 73710 20537 20537 20537 20537 20537 20537 20537 20537 20537 12434 20537 20537 20537 20537 20537 20537 20537 20537 20537 20537 20537 20537 20537 20537 20537 20537 20537 20537 20537 20537 20537 20537 20537 20537 20537 20537 20537 20537 20537 20537 20537 20537 20537 20537 20537 20537 20537 2053...
output:
1
result:
ok 1 number(s): "1"
Test #91:
score: 0
Accepted
time: 18ms
memory: 23948kb
input:
300 300 23618 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 13062 1306...
output:
1
result:
ok 1 number(s): "1"
Test #92:
score: 0
Accepted
time: 25ms
memory: 24156kb
input:
300 300 72528 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 50544 5054...
output:
1
result:
ok 1 number(s): "1"
Test #93:
score: 0
Accepted
time: 36ms
memory: 19752kb
input:
300 300 79262 68350 68350 68350 68350 68350 68350 68350 68350 68350 68350 68350 68350 68350 68350 68350 68350 68350 68350 68350 16660 68350 68350 68350 68350 68350 68350 68350 68350 68350 68350 68350 68350 68350 68350 68350 68350 68350 68350 68350 68350 68350 68350 68350 68350 68350 68350 68350 6835...
output:
725254110
result:
ok 1 number(s): "725254110"
Test #94:
score: 0
Accepted
time: 39ms
memory: 19936kb
input:
300 300 59109 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 35313 3531...
output:
377692056
result:
ok 1 number(s): "377692056"
Test #95:
score: 0
Accepted
time: 26ms
memory: 20200kb
input:
300 300 69214 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 810 81...
output:
406259917
result:
ok 1 number(s): "406259917"
Test #96:
score: 0
Accepted
time: 27ms
memory: 20220kb
input:
300 300 71104 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 44818 64319 40608 44818 44818 44818 44818 44818 44818 4481...
output:
508377632
result:
ok 1 number(s): "508377632"
Test #97:
score: 0
Accepted
time: 29ms
memory: 20296kb
input:
300 300 88362 53640 53640 53640 53640 53640 53640 53640 53640 53640 53640 53640 53640 53640 53640 53640 53640 53640 53640 53640 53640 53640 53640 53640 53640 53640 53640 53640 68907 53640 53640 53640 53640 53640 53640 53640 53640 53640 53640 53640 53640 53640 53640 53640 53640 53640 53640 53640 5364...
output:
813187685
result:
ok 1 number(s): "813187685"
Test #98:
score: 0
Accepted
time: 27ms
memory: 20300kb
input:
300 300 89664 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 69476 6947...
output:
732617684
result:
ok 1 number(s): "732617684"
Test #99:
score: 0
Accepted
time: 29ms
memory: 21288kb
input:
300 300 67943 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 35395 3539...
output:
607360992
result:
ok 1 number(s): "607360992"
Test #100:
score: 0
Accepted
time: 33ms
memory: 20428kb
input:
300 300 17193 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8438 8...
output:
485645632
result:
ok 1 number(s): "485645632"
Test #101:
score: 0
Accepted
time: 25ms
memory: 21060kb
input:
300 300 37443 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 2363 35944 2363 2363 2363 2363 ...
output:
930093770
result:
ok 1 number(s): "930093770"
Test #102:
score: 0
Accepted
time: 30ms
memory: 21284kb
input:
300 300 60436 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 48034 4803...
output:
681941671
result:
ok 1 number(s): "681941671"
Test #103:
score: 0
Accepted
time: 29ms
memory: 21024kb
input:
300 300 82133 37630 37630 37630 37630 37630 37630 37630 34102 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 37630 3763...
output:
849311692
result:
ok 1 number(s): "849311692"
Test #104:
score: 0
Accepted
time: 31ms
memory: 21156kb
input:
300 300 24563 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 17222 1722...
output:
245241459
result:
ok 1 number(s): "245241459"
Test #105:
score: 0
Accepted
time: 21ms
memory: 20180kb
input:
300 300 8631 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 8072 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 3396 33...
output:
279787302
result:
ok 1 number(s): "279787302"
Test #106:
score: 0
Accepted
time: 162ms
memory: 12120kb
input:
300 300 77099 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 40903 4090...
output:
898158803
result:
ok 1 number(s): "898158803"