QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #790728 | #8593. Coin | zjy0001 | 100 ✓ | 263ms | 33956kb | C++17 | 1.6kb | 2024-11-28 15:02:41 | 2024-11-28 15:02:46 |
Judging History
answer
#include<bits/stdc++.h>
#define LL long long
#define LLL __int128
#define uint unsigned
#define ldb long double
#define uLL unsigned long long
using namespace std;
const int N=2e5+5,M=8e5+5;
int n,m,tim;
queue<int>Q;
vector<int>G[N];
pair<int,int>E[M];
int d[N],dfn[N],rk[N],mn[N],mx[N],ans[N],T[N*4],ad[N*4];
inline void add(int p,int l,int r,int x,int y){
if(x<=l&&r<=y)return ++T[p],++ad[p],void();
const int mid=(l+r)>>1,ls=p*2,rs=p*2+1;
if(ad[p])ad[ls]+=ad[p],T[ls]+=ad[p],ad[rs]+=ad[p],T[rs]+=ad[p],ad[p]=0;
if(x<=mid)add(ls,l,mid,x,y);
if(mid<y)add(rs,mid+1,r,x,y);
T[p]=max(T[ls],T[rs]);
}
inline int qry(int p,int l,int r){
if(l==r)return T[p]=-1,l;
const int mid=(l+r)>>1,ls=p*2,rs=p*2+1;
if(ad[p])ad[ls]+=ad[p],T[ls]+=ad[p],ad[rs]+=ad[p],T[rs]+=ad[p],ad[p]=0;
int z=T[ls]>=T[rs]?qry(ls,l,mid):qry(rs,mid+1,r);
return T[p]=max(T[ls],T[rs]),z;
}
signed main(){
cin.tie(0)->sync_with_stdio(0);
cin>>n>>m;
for(int i=1;i<=m;++i){
int u,v;cin>>u>>v;
G[u].emplace_back(v),++d[v];
E[i]=make_pair(u,v);
}
for(int i=1;i<=n;++i)if(!d[i])Q.emplace(i);
while(!Q.empty()){
const auto u=Q.front();Q.pop(),rk[dfn[u]=++tim]=u;
for(auto v:G[u])if(!--d[v])Q.emplace(v);
}
fill(ans+1,ans+n+1,-1);
fill(mx+1,mx+n+1,0);
fill(mn+1,mn+n+1,n+1);
for(int i=1;i<=m;++i){
const auto [u,v]=E[i];
if(dfn[v]<mn[u])add(1,1,n,dfn[v],mn[u]-1),mn[u]=dfn[v];
if(mx[v]<dfn[u])add(1,1,n,mx[v]+1,dfn[u]),mx[v]=dfn[u];
while(T[1]>=n-1)ans[rk[qry(1,1,n)]]=i;
}
for(int i=1;i<=n;++i)cout<<ans[i]<<" \n"[i==n];
return 0;
}
/*
*/
详细
Subtask #1:
score: 6
Accepted
Test #1:
score: 6
Accepted
time: 3ms
memory: 17316kb
input:
4 4 2 4 3 1 4 1 2 3
output:
3 4 -1 -1
result:
ok ac
Test #2:
score: 6
Accepted
time: 3ms
memory: 18664kb
input:
6 8 1 5 5 4 6 2 2 5 4 3 6 1 6 5 2 1
output:
8 8 5 5 5 6
result:
ok ac
Test #3:
score: 6
Accepted
time: 0ms
memory: 19060kb
input:
2 1 1 2
output:
1 1
result:
ok ac
Test #4:
score: 6
Accepted
time: 0ms
memory: 19064kb
input:
6 12 1 5 5 4 6 2 2 5 4 3 6 5 1 5 1 5 2 4 6 3 1 3 4 3
output:
-1 -1 5 5 5 -1
result:
ok ac
Test #5:
score: 6
Accepted
time: 3ms
memory: 16308kb
input:
7 20 1 6 6 3 1 4 1 5 1 7 1 2 1 5 2 3 4 5 7 2 2 4 5 3 6 3 1 3 4 3 7 5 2 6 4 6 7 2 7 5
output:
6 17 12 18 -1 -1 17
result:
ok ac
Test #6:
score: 6
Accepted
time: 0ms
memory: 17744kb
input:
7 20 5 6 1 3 3 6 4 1 7 4 2 5 4 3 2 6 7 5 4 6 2 6 2 1 4 5 1 3 1 5 7 1 7 6 4 1 7 6 3 6
output:
15 -1 -1 -1 -1 6 -1
result:
ok ac
Test #7:
score: 6
Accepted
time: 3ms
memory: 17596kb
input:
7 20 7 6 4 5 6 4 3 6 4 1 6 2 3 5 5 2 7 6 1 2 3 6 6 4 7 1 6 1 7 1 4 5 3 6 3 5 4 5 3 1
output:
-1 10 -1 8 -1 6 -1
result:
ok ac
Subtask #2:
score: 16
Accepted
Dependency #1:
100%
Accepted
Test #8:
score: 16
Accepted
time: 0ms
memory: 15832kb
input:
20 100 5 20 4 5 18 16 1 13 14 9 11 19 6 4 7 20 16 11 8 13 4 5 16 9 12 14 7 12 11 3 9 11 9 11 13 6 3 10 12 9 13 4 20 12 13 6 18 11 5 7 5 7 15 18 12 15 17 13 15 18 3 2 11 2 11 2 15 19 4 19 14 19 14 9 17 3 1 18 8 10 16 19 1 6 7 2 5 12 1 18 8 20 5 18 8 5 4 16 1 15 5 19 18 19 17 10 1 10 17 3 10 2 3 10 17...
output:
-1 -1 -1 31 31 31 31 -1 31 -1 31 31 31 -1 71 -1 -1 -1 -1 31
result:
ok ac
Test #9:
score: 16
Accepted
time: 3ms
memory: 16936kb
input:
100 400 87 45 42 17 9 81 65 10 8 82 76 48 39 73 21 58 76 30 76 92 74 76 99 90 38 50 86 74 75 52 8 2 80 55 20 95 66 60 78 82 10 18 22 59 23 17 63 76 56 51 38 10 50 65 41 28 64 77 59 53 100 66 38 84 23 47 17 9 45 75 41 28 33 41 8 78 2 95 3 11 40 15 60 63 23 17 82 2 61 44 44 16 77 34 100 66 96 99 68 12...
output:
-1 -1 187 -1 183 -1 -1 -1 183 -1 187 -1 -1 187 183 187 183 -1 -1 -1 -1 183 -1 183 -1 -1 183 183 -1 -1 -1 -1 187 187 -1 -1 187 183 183 183 -1 -1 183 187 183 188 -1 -1 -1 -1 183 -1 183 183 -1 -1 -1 -1 183 -1 187 -1 -1 187 -1 187 -1 -1 -1 -1 -1 -1 183 -1 183 187 187 -1 188 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1...
result:
ok ac
Subtask #3:
score: 10
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Test #10:
score: 10
Accepted
time: 3ms
memory: 16652kb
input:
1000 4000 619 298 211 477 584 418 812 280 978 268 280 345 715 364 73 664 915 819 535 28 110 959 384 663 773 315 792 250 374 80 134 202 779 416 613 334 318 756 21 812 424 997 664 277 151 963 299 438 955 988 532 653 521 43 121 20 902 849 237 305 272 893 325 792 469 549 891 531 612 810 294 256 188 990 ...
output:
-1 1981 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1980 1981 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1980 1977 1981 -1 -1 -1 -1 1981 -1 -1 -1 -1 -1 -1 -1 1980 -1 -1 1981 1977 -1 -1 -1 -1 -1 -1 -1 -1 -1 1981 -1 -1 -1 -1 -1 -1 1981 -1 -1 -1 1981 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1977 -1 -1 -1 -1 -1...
result:
ok ac
Test #11:
score: 10
Accepted
time: 0ms
memory: 15852kb
input:
1000 4000 229 403 665 867 715 618 306 900 423 567 515 288 39 754 782 321 516 969 432 89 304 726 837 39 648 991 870 369 84 681 864 41 682 940 565 914 724 763 694 112 969 815 864 41 975 868 662 803 707 465 905 791 116 115 823 578 949 588 589 522 775 447 795 130 366 456 993 910 187 396 102 774 143 90 9...
output:
1976 -1 -1 1961 1976 1976 -1 -1 -1 -1 1973 -1 1961 -1 -1 1976 -1 -1 -1 1976 -1 -1 1961 -1 1976 1976 1961 1961 -1 1961 -1 -1 1961 -1 1976 -1 -1 -1 -1 -1 -1 -1 -1 1976 -1 -1 1973 -1 1976 -1 1961 -1 1976 -1 -1 -1 -1 -1 -1 -1 1976 -1 1976 1976 1976 -1 1976 1961 1976 -1 -1 -1 -1 -1 1973 -1 1976 -1 1976 1...
result:
ok ac
Test #12:
score: 10
Accepted
time: 0ms
memory: 15732kb
input:
1000 4000 693 317 927 745 607 353 336 456 182 240 100 824 252 317 88 828 436 714 833 621 533 704 63 735 522 518 900 283 135 829 627 459 601 176 876 806 573 140 380 898 870 795 990 876 943 148 500 462 808 486 920 463 794 7 531 181 60 105 497 875 859 469 997 575 706 838 296 194 453 793 310 673 771 307...
output:
1998 1998 -1 -1 -1 -1 1998 1998 -1 1998 -1 1998 1998 -1 1987 -1 1998 1998 -1 -1 -1 -1 -1 1998 1998 1998 -1 -1 -1 1998 -1 1998 -1 -1 -1 -1 1998 -1 1998 -1 1998 -1 1998 -1 -1 1998 1998 1998 1998 -1 1998 1998 1998 -1 1987 1998 -1 1998 1998 1998 -1 -1 1998 -1 -1 1998 -1 1998 1998 1998 1998 1998 -1 1987 ...
result:
ok ac
Subtask #4:
score: 68
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Test #13:
score: 68
Accepted
time: 10ms
memory: 18616kb
input:
10000 24156 6770 9800 71 3709 5373 2058 9145 5993 9973 456 1562 628 839 3483 9354 9169 7105 7062 4434 4044 2147 534 7337 1981 719 3853 8205 8198 1286 7343 246 4189 1324 8878 547 3468 2219 8650 7265 5823 6382 5720 6219 1258 8893 466 5615 9147 7763 7160 3652 6512 7594 7169 235 1287 6487 2049 6894 853 ...
output:
-1 -1 -1 -1 -1 -1 -1 19979 -1 -1 19979 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 19979 19979 -1 -1 -1 -1 -1 -1 -1 -1 19979 -1 -1 -1 -1 19979 -1 -1 -1 -1 -1 -1 -1 19979 -1 -1 -1 -1 -1 19979 -1 -1 19979 19979 -1 19979 19979 -1 -1 -1 -1 19979 -1 -1 -1 -1 19979 -1 -1 -1 -1 -1 -1 19979 -1 -1 -1 -1 19979 -1 -1 ...
result:
ok ac
Test #14:
score: 68
Accepted
time: 194ms
memory: 30232kb
input:
200000 468137 35741 15045 1120 91913 22147 173548 159967 11985 16594 176358 9659 38704 191979 69853 143002 8669 21000 41718 133024 156174 117934 139285 195752 71163 147173 197600 11162 174429 73822 144204 54279 46442 117136 26281 57220 169661 66060 17651 79359 190948 157353 39342 174367 171524 20596...
output:
399993 -1 399992 -1 -1 -1 -1 -1 -1 -1 -1 -1 399994 -1 399992 399993 -1 399993 399993 -1 399994 399994 -1 399994 -1 399992 399993 -1 399992 -1 -1 -1 -1 399992 399993 399992 399992 399993 399994 399992 399993 -1 399993 399994 399993 399992 -1 -1 -1 399993 -1 399993 -1 -1 399993 399993 399994 399993 39...
result:
ok ac
Test #15:
score: 68
Accepted
time: 191ms
memory: 31564kb
input:
200000 468137 18307 19100 40922 157065 110486 186164 162350 128685 173337 26268 44149 120981 72855 28308 37223 18182 85797 187995 145162 148564 83475 153909 137232 52626 45818 170829 178940 14019 149179 184740 44886 189017 20868 52693 52333 30125 154345 16016 70858 127462 55617 148970 149663 78780 2...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok ac
Test #16:
score: 68
Accepted
time: 211ms
memory: 33956kb
input:
200000 800000 140879 117637 98522 117637 10232 117637 36343 117637 117637 93454 157979 93454 19642 93454 187151 93454 65023 93454 187276 93454 103374 93454 57139 93454 149815 93454 114598 93454 143167 93454 14885 93454 176652 93454 87850 93454 174719 93454 155221 93454 163847 93454 199716 93454 1773...
output:
-1 -1 -1 399993 -1 -1 -1 -1 -1 -1 -1 -1 -1 767757 399993 399993 -1 -1 -1 -1 -1 -1 -1 -1 -1 544118 -1 -1 399993 -1 -1 -1 -1 404823 -1 703303 -1 -1 -1 -1 -1 -1 -1 -1 -1 681616 -1 779307 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 511787 -1 -1 399993 -1 -1 -1 511327 -1 -1 -1 -1 -1 399993 440611 611091...
result:
ok ac
Test #17:
score: 68
Accepted
time: 217ms
memory: 33168kb
input:
200000 800000 62325 161697 151683 161697 198691 161697 21516 161697 91380 161697 168404 161697 78609 161697 75808 161697 80474 161697 80507 161697 34215 161697 63846 161697 27190 161697 31053 161697 159207 161697 13358 161697 10721 161697 152737 161697 160991 161697 146894 161697 182948 161697 17968...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 579302 -1 -1 -1 734900 -1 -1 -1 -1 -1 -1 -1 -1 -1 627184 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 729138 -1 -1 -1 -1 399933 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 399933 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok ac
Test #18:
score: 68
Accepted
time: 214ms
memory: 33340kb
input:
200000 800000 78739 79811 79811 28504 28504 61141 61141 126609 126609 116063 123434 116063 49075 116063 116063 194447 131438 194447 99324 194447 194447 98911 149827 98911 126877 98911 98911 71368 186074 71368 21155 71368 72971 71368 71368 75980 75980 188804 75516 188804 188804 7115 182681 7115 7115 ...
output:
399995 399995 399995 399995 639067 751376 -1 763040 399995 399995 486657 514872 -1 399995 767347 -1 446508 -1 -1 -1 399995 514036 670868 -1 480562 399995 -1 770599 399995 -1 723320 528520 699187 765558 -1 399995 627962 399995 715226 478975 -1 -1 399995 565908 -1 499913 399995 399995 420193 -1 683688...
result:
ok ac
Test #19:
score: 68
Accepted
time: 224ms
memory: 33244kb
input:
200000 800000 108512 73949 135805 73949 95312 73949 140209 73949 150505 73949 73949 24406 24406 141955 154004 141955 127957 141955 116335 141955 141955 195935 43624 195935 66541 195935 143619 195935 182398 195935 180870 195935 170123 195935 14208 195935 197606 195935 130794 195935 75756 195935 4146 ...
output:
-1 399992 783907 496373 -1 492924 797139 645594 717228 759562 588642 -1 495301 -1 -1 776394 -1 702809 -1 399992 399992 477627 -1 399992 -1 494351 -1 467855 764568 759473 -1 399992 399992 720203 399992 502221 399992 723862 418777 399992 463690 399992 399992 -1 399992 399992 399992 617089 537094 44678...
result:
ok ac
Test #20:
score: 68
Accepted
time: 231ms
memory: 33088kb
input:
200000 800000 19432 29295 101253 29295 6353 29295 197863 29295 52785 29295 19903 29295 93434 29295 72025 29295 99142 29295 113817 29295 80402 29295 9084 29295 131372 29295 132320 29295 50546 29295 162167 29295 134782 29295 148458 29295 128761 29295 72057 29295 114049 29295 74703 29295 21239 29295 41...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok ac
Test #21:
score: 68
Accepted
time: 227ms
memory: 32604kb
input:
200000 800000 1662 180818 190048 180818 146889 180818 65300 180818 150148 180818 3816 180818 49514 180818 29405 180818 177990 180818 45019 180818 46779 180818 166336 180818 78994 180818 166867 180818 192221 180818 108092 180818 2633 180818 180279 180818 133390 180818 8208 180818 72486 180818 103659 ...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok ac
Test #22:
score: 68
Accepted
time: 230ms
memory: 32584kb
input:
200000 800000 118185 42426 189209 42426 73990 42426 166924 42426 114149 42426 124522 42426 60282 42426 2364 42426 115572 42426 152731 42426 48067 42426 170096 42426 99399 42426 66607 42426 147236 42426 80184 42426 101912 42426 18626 42426 29532 42426 18891 42426 6698 42426 198037 42426 57756 42426 6...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok ac
Test #23:
score: 68
Accepted
time: 229ms
memory: 32652kb
input:
200000 800000 6100 177085 181494 177085 122479 177085 45578 177085 149208 177085 60428 177085 185219 177085 67568 177085 35971 177085 153745 177085 158711 177085 136174 177085 190922 177085 63723 177085 130917 177085 56621 177085 80344 177085 47296 177085 57469 177085 83167 177085 38590 177085 17358...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok ac
Test #24:
score: 68
Accepted
time: 263ms
memory: 32428kb
input:
200000 800000 171540 35602 171540 119207 171540 183762 171540 180714 171540 55823 171540 145888 171540 281 171540 125253 171540 79325 171540 83741 171540 47617 171540 101542 171540 80373 171540 154671 171540 120544 171540 115683 171540 111655 171540 91717 171540 81772 171540 26363 171540 99287 17154...
output:
800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000 800000...
result:
ok ac
Test #25:
score: 68
Accepted
time: 0ms
memory: 16176kb
input:
2000 2000 1740 610 1384 137 1903 1373 1981 1128 183 844 1733 1480 1156 1988 50 694 590 1330 4 1676 329 129 694 1453 950 1024 1513 142 698 1739 1573 1252 1547 1289 1558 1691 1370 1579 1109 441 1494 1552 62 149 1926 1931 1722 1444 417 1166 489 904 294 1105 451 1526 10 1416 351 1350 153 485 198 1054 11...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok ac
Test #26:
score: 68
Accepted
time: 123ms
memory: 26588kb
input:
200000 200000 903 154533 26630 32712 21337 44319 129212 185001 195348 166878 11610 39556 136726 88342 136464 59656 116732 35636 51034 165415 60437 26141 139150 73236 104247 140796 29497 159419 37589 104943 187292 207 126305 4155 70475 111545 20152 129516 180621 106932 187934 38639 89380 92756 161084...
output:
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 ...
result:
ok ac