Page 2 of 3
Posted: Thu May 03, 2007 12:51 pm
sjn wrote: 2: when i set INFINITY as "20000" and got AC
strange?
Strange

Posted: Wed Dec 26, 2007 1:21 am
Hi all....

My algorithm is:

1) Run DFS(0)
if there is a cycle then calculate the total cost of the cycle. if it is negative return

What is the problem i got TLE....

Posted: Wed Dec 26, 2007 10:52 am
I got Acc...

There is a silly bug in my DFS code and so the complexity of DFS is O(n^3). So first time i got TLE

And there is a solution like Warshal where all time source is 0 .......

### PLZ Help Why run time error!!!

Posted: Sun Mar 15, 2009 10:30 am
Why RTE!!??!!

Code: Select all

int graph[10005][10005];

void warshall(int v)
{
int i,j,k;

for(k=0;k<v;k++)
{
for(i=0;i<v;i++)
{
for(j=0;j<v;j++)
{
if(graph[i][k] * graph[k][j]!=0)
{
if(graph[i][k]+graph[k][j]<graph[i][j]||graph[i][j] == 0)
{
graph[i][j] = graph[i][k] +graph[k][j];
}
}
}
}
}

}
int chk(int v)
{
int i;
for(i=0;i<v;i++)
if(graph[i][i]<0)return 1;

return 0;
}

int main()
{
//freopen("in.txt","r",stdin);
//freopen("out.txt","r",stdout);
int n,cases,i,j,k,m,c;

scanf("%d",&cases);

while(cases--)
{
memset(graph,0,sizeof(graph));
scanf("%d %d",&n,&m);

for(i=0;i<m;i++)
{
scanf("%d %d %d",&i,&j,&c);

graph[i][j]=c;

}
warshall(n);

if(chk(n))
{
printf("possible\n");
}
else
printf("not possible\n");
}

return 0;
}

### Re: 558 - Wormholes

Posted: Wed Mar 18, 2009 9:20 pm
I have used bellman ford for this
I am getting WA .......
plz help me with some I/O.....

### Re: 558 - Wormholes

Posted: Tue Mar 24, 2009 9:03 pm

Here is my code:

Code: Select all

// algorithm: 558(bellman-Ford)

#include<cstdio>
#include<cstring>
#include<cctype>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<stack>
#include<algorithm>
#include<iostream>
#include<vector>
#include<list>
#include<map>
#include<set>
#define INF 20000000

struct e
{
int source;
int destination;
int w;
}edge[2005];

int path[1005];
int relax(int u,int v,int w)
{
if(path[v]>path[u]+w)
{
path[v] = path[u] + w;
return 1;
}
return 0;
}

int bellman_ford(int s,int n,int m)
{
int i,j,f;
for(i=0;i<n;i++)
path[i] = INF;
path[s] = 0 ;

for(j=0;j<n-1;j++)
{
f = 0;
for(i=0;i<m;i++)
{
f = relax(edge[i].source,edge[i].destination,edge[i].w);
}

if(!f) return 0;
}

if(j>0)return 1;

}

int main()
{
//freopen("in.txt","r",stdin);
//freopen("out.txt","r",stdout);

int n,m,c,k,j,s,d,i,cases,r;
scanf("%d",&cases);
while(cases--)
{
scanf("%d %d",&n,&m);
for(i=0;i<m;i++)
{
scanf("%d %d %d",&k,&j,&c);

edge[i].source = k;
edge[i].destination = j;
edge[i].w = c;

}

r = bellman_ford(0,n,m);
if(r==1)
{
printf("possible\n");
}
else
printf("not possible\n");
}

return 0;
}

### Re: 558 - Wormholes

Posted: Tue Jul 21, 2009 7:02 pm

Here is my code:

Code: Select all

// algorithm: 558(bellman-Ford)

#include<cstdio>
#include<cstring>
#include<cctype>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<stack>
#include<algorithm>
#include<iostream>
#include<vector>
#include<list>
#include<map>
#include<set>
#define INF 20000000

struct e
{
int source;
int destination;
int w;
}edge[2005];

int path[1005];
int relax(int u,int v,int w)
{
if(path[v]>path[u]+w)
{
path[v] = path[u] + w;
return 1;
}
return 0;
}

int bellman_ford(int s,int n,int m)
{
int i,j,f;
for(i=0;i<n;i++)
path[i] = INF;
path[s] = 0 ;

for(j=0;j<n-1;j++)
{
f = 0;
for(i=0;i<m;i++)
{
f = relax(edge[i].source,edge[i].destination,edge[i].w);
}

if(!f) return 0;
}

if(j>0)return 1;

}

int main()
{
//freopen("in.txt","r",stdin);
//freopen("out.txt","r",stdout);

int n,m,c,k,j,s,d,i,cases,r;
scanf("%d",&cases);
while(cases--)
{
scanf("%d %d",&n,&m);
for(i=0;i<m;i++)
{
scanf("%d %d %d",&k,&j,&c);

edge[i].source = k;
edge[i].destination = j;
edge[i].w = c;

}

r = bellman_ford(0,n,m);
if(r==1)
{
printf("possible\n");
}
else
printf("not possible\n");
}

return 0;
}

Hello Samee

You have to recheck your bellman_ford function.
After two for loops,you need another loop to detect the cycle.

If there is still problem then PM me.

### Re:

Posted: Fri Aug 13, 2010 2:58 pm
mohsincsedu wrote:Hi all....

My algorithm is:

1) Run DFS(0)
if there is a cycle then calculate the total cost of the cycle. if it is negative return

What is the problem i got TLE....
I also used this approach at first. But then I came up with this test case:

Code: Select all

1
4 6
0 1 10
1 2 20
2 3 30
3 1 50
3 0 15
0 2 -46
Here, there is one negative cycle 0-2-3-0 (-46 + 30 + 15)
If I run dfs starting from node 0 then I get this spanning tree: 0 -> 1 -> 2 -> 3.
Thus, I can detect the cycle 1-2-3-1 (from 3 I can see that 1 is an ancestor) and 0-1-2-3-0 (from 3 I can see that 0 is an ancestor), but when I come back to 0, I see 2 is visited and down in the tree, so I discard this node and therefore I miss the cycle.
This little problem can be solved (in this case) if I run dfs from every single node, but still get WA.

### 558 - Wormholes

Posted: Mon Sep 23, 2013 10:20 pm
Cant understand why i am getting WA. Implemented Bellman Ford.

Code: Select all

Removed after AC. Was making a minor implementation mistake

### Re: 558 - Wormholes

Posted: Thu Apr 03, 2014 12:06 pm
Standard Bellman-Ford Algorithm : Given a weighted directed graph, check whether it has a negative weight cycle. You only need to run bellman-ford algorithm once from vertex 0. Here are testcases:

Input

Code: Select all

200
6 10
2 3 235
5 1 -151
0 4 845
2 1 -20
4 0 554
2 0 -161
1 4 1039
1 3 85
2 4 -262
0 3 -442
6 10
2 0 1184
1 0 358
2 5 130
0 3 746
3 1 667
4 4 793
5 2 386
3 2 1144
4 2 1338
4 1 641
6 10
5 1 1094
3 4 928
3 0 1352
5 4 452
4 4 29
2 0 -120
5 3 583
1 2 -90
1 4 197
2 4 890
6 10
5 0 -151
3 2 397
4 2 108
0 5 619
1 4 761
0 1 1429
1 5 661
3 4 675
0 0 -446
2 5 1114
6 10
4 3 1120
1 1 -427
0 0 720
5 2 1190
4 5 411
5 1 1380
0 4 697
3 5 668
3 3 106
2 2 1106
6 10
5 2 1357
1 3 1256
3 4 262
5 0 1271
2 0 189
1 2 -189
1 4 530
1 0 -470
0 1 -447
4 5 1168
6 10
4 0 -384
5 1 -298
0 2 1040
1 5 1174
1 4 721
4 3 798
5 0 -117
1 1 859
5 4 -292
4 1 -169
6 10
2 0 -465
3 5 -461
1 3 1144
0 3 -272
5 0 1103
2 3 748
2 5 1368
0 2 1093
2 1 1234
4 5 10
6 10
4 0 754
1 3 1364
5 1 -23
3 3 667
0 2 156
2 2 -332
1 0 1144
3 2 -378
4 5 -313
2 3 1417
6 10
5 4 660
0 3 -111
0 5 416
4 3 148
2 4 251
4 0 1462
1 3 380
0 2 503
2 2 243
5 5 -460
6 10
0 0 9
0 3 -130
5 5 117
3 4 370
3 3 699
3 2 1022
2 3 404
0 4 1296
5 4 854
4 1 -416
6 10
0 3 -367
4 1 -241
1 4 698
3 1 967
5 4 -284
0 4 1328
1 3 1005
1 2 -490
4 5 -345
5 5 735
6 10
3 5 1062
5 2 -355
5 0 408
2 0 710
3 0 -120
2 3 839
0 4 41
2 1 579
1 0 -169
3 3 913
6 10
2 0 877
4 5 515
4 4 1150
1 4 1102
3 1 529
0 3 1280
1 0 923
0 2 -411
2 5 529
5 1 861
6 10
3 1 -387
4 1 638
0 3 323
4 4 1230
3 5 -244
5 4 938
3 2 -165
1 3 1398
0 1 291
0 0 361
6 10
4 2 -354
4 1 -187
5 2 528
1 3 179
3 1 927
0 5 1191
0 1 115
1 2 -187
0 2 419
2 0 775
6 10
3 5 -279
4 3 299
3 4 1189
2 5 998
2 2 692
0 5 -224
1 1 978
1 0 1299
1 3 1080
4 4 649
6 10
4 2 177
4 5 248
0 5 -217
3 2 1182
0 3 -204
3 5 -205
1 1 1091
2 4 39
1 5 19
5 2 1340
6 10
2 0 1418
4 1 798
3 4 910
2 1 622
1 5 1151
5 4 491
4 0 1263
1 3 1187
5 0 -365
2 5 416
6 10
3 3 -310
2 3 115
1 3 -241
1 4 583
1 2 603
5 3 -346
5 2 1002
1 5 -448
1 1 -236
3 1 1151
6 10
1 1 -157
4 4 -97
1 2 1241
3 4 1081
0 1 374
5 1 299
1 5 429
1 3 574
4 0 -259
2 3 1243
6 10
0 0 1105
4 0 -92
1 3 816
3 2 -458
3 4 -199
3 3 909
4 3 -124
4 4 1051
3 5 373
2 2 191
6 10
2 4 433
2 3 -438
4 2 1022
4 0 803
1 1 -248
3 2 -131
1 4 1207
3 1 1025
4 1 -378
0 3 389
6 10
4 2 1210
5 2 1246
1 0 -352
1 3 133
3 0 160
4 3 574
5 3 -283
0 5 -122
3 2 907
1 1 1371
6 10
4 2 749
3 4 567
2 4 1111
0 1 90
5 4 145
4 3 8
5 2 188
0 5 763
2 3 1146
3 5 -180
6 10
1 0 967
4 0 -476
0 3 1470
3 1 1486
4 4 792
0 5 192
1 2 287
2 5 159
4 1 1206
3 4 813
6 10
1 4 -337
0 5 1044
0 2 709
2 3 2
0 1 153
4 4 1213
1 5 299
5 0 -165
4 3 731
0 4 1061
6 10
5 0 1192
3 5 -327
5 1 -65
0 0 -436
2 0 -193
5 5 -42
1 2 1241
1 1 1017
2 3 1280
2 5 -422
6 10
3 0 119
1 4 -267
3 1 232
5 0 -87
3 2 466
0 2 -172
0 4 18
1 5 537
3 5 -307
0 3 844
6 10
0 0 430
3 0 598
5 0 767
2 2 301
3 2 41
5 1 411
5 2 1057
1 2 776
1 4 -415
4 1 -42
6 10
2 0 -413
2 5 1023
5 4 763
3 3 1079
1 3 845
0 3 281
3 4 149
0 5 363
0 4 1216
4 3 1397
6 10
5 2 1493
4 3 535
2 0 348
0 1 695
1 0 1368
1 3 950
2 4 1232
5 0 942
5 3 57
5 4 -86
6 10
0 4 1455
3 0 323
0 0 1491
1 2 1179
1 5 1082
4 3 491
4 5 217
4 2 -358
3 1 -239
4 0 949
6 10
1 5 969
3 2 926
0 1 367
4 5 -213
2 4 1101
0 5 -479
0 3 1193
4 4 332
2 5 -140
1 2 282
6 10
1 0 1059
2 2 986
2 4 852
5 4 1368
2 1 462
5 5 977
4 1 1488
4 5 794
5 2 -488
3 2 -100
6 10
2 5 1115
4 1 -258
3 5 1102
3 1 -287
0 2 148
2 2 391
3 2 -266
4 0 703
1 1 -355
1 0 1343
6 10
5 3 -381
2 3 1156
0 1 599
0 5 1462
3 5 440
3 4 1333
1 2 382
1 4 1122
3 3 1111
5 2 -419
6 10
1 3 865
0 4 -303
1 0 -269
2 5 -24
4 4 719
5 3 -36
4 3 -61
5 0 535
2 3 447
3 4 65
6 10
0 2 -243
3 0 359
1 0 -395
0 1 1412
3 4 1337
1 5 1002
4 0 776
2 4 405
2 3 -433
0 5 1132
6 10
0 3 1237
2 1 -45
5 4 -161
5 3 491
0 4 1387
0 5 1342
1 2 1249
2 2 141
2 5 368
5 0 -229
6 10
5 4 131
0 5 -118
5 5 470
0 1 -497
0 3 500
1 1 249
5 0 -60
3 0 216
0 0 695
1 2 -199
6 10
4 1 1458
2 4 290
5 1 1297
4 3 1070
1 2 592
4 0 312
2 3 606
3 2 -393
1 3 -308
0 5 77
6 10
5 0 672
0 3 -142
2 2 1288
1 4 1310
1 2 -43
5 2 621
5 4 1078
5 3 914
5 1 -403
1 0 953
6 10
5 3 1311
2 4 899
5 5 1459
3 3 0
5 2 0
4 5 641
2 1 332
3 0 173
3 5 63
4 0 -351
6 10
5 5 1450
1 3 455
0 1 294
1 2 665
3 4 704
2 1 1393
4 1 1166
5 1 1458
2 0 -88
2 5 528
6 10
2 0 1035
4 4 368
1 3 -413
1 5 273
2 1 1309
1 1 -274
0 3 117
1 2 563
1 4 794
4 0 -144
6 10
3 1 733
2 5 287
3 4 1477
0 2 -151
2 0 1274
0 4 1130
2 4 811
5 3 -465
3 0 534
4 2 -299
6 10
2 2 747
1 0 -320
5 0 -158
3 5 548
0 2 488
4 4 135
1 5 70
5 5 1038
1 2 -42
2 5 31
6 10
3 4 213
3 1 828
1 0 1336
5 4 263
2 4 638
5 1 -100
2 3 282
0 1 443
0 0 1135
0 4 736
6 10
5 1 1345
4 5 -278
0 2 -126
5 4 67
0 0 1143
1 5 592
0 5 803
1 1 -9
1 2 -363
2 4 1171
6 10
1 2 1208
0 5 1171
3 1 1447
4 2 763
3 5 125
3 0 1095
5 2 1080
0 4 916
1 0 1233
5 1 -329
6 10
5 0 615
2 4 914
0 4 1157
1 4 -251
0 0 82
1 0 -361
3 3 -307
1 1 -460
3 4 -353
5 2 -328
6 10
1 0 427
2 1 1116
3 3 825
0 0 816
0 4 347
4 3 62
4 5 1031
3 2 527
4 1 382
3 0 965
6 10
2 4 -313
0 4 39
4 5 -340
0 0 634
0 3 -155
1 0 525
4 3 1323
1 1 -244
2 3 1093
3 4 -175
6 10
3 1 479
4 5 285
5 3 1002
0 5 1175
5 1 307
0 1 1452
3 5 634
4 0 -24
0 4 203
2 1 52
6 10
0 4 866
2 5 917
5 0 270
0 1 578
4 3 -497
0 5 -433
5 4 -250
2 4 426
1 1 -111
4 5 -260
6 10
5 2 641
5 5 -18
0 3 268
2 5 1133
3 3 809
5 3 -430
1 3 -234
0 4 -436
3 1 259
4 3 1157
6 10
4 4 381
3 4 1104
3 2 -238
0 4 -277
4 1 959
4 2 -301
5 3 1235
3 1 -221
0 3 93
2 5 293
6 10
0 1 -455
1 4 590
0 4 65
4 0 980
5 0 292
1 5 702
0 0 -11
1 0 826
5 1 293
3 5 -353
6 10
5 5 64
2 3 -383
5 4 58
0 4 -386
5 1 456
1 0 835
2 1 204
2 4 486
4 5 -303
4 0 860
6 10
1 1 -53
4 5 97
5 2 690
5 3 -498
0 1 505
0 4 1340
0 0 286
1 3 -162
1 2 1386
3 4 1398
6 10
2 4 1268
4 0 1076
1 4 1232
0 5 111
2 2 -4
4 1 445
3 3 -9
5 4 322
2 5 1195
1 1 955
6 10
0 0 112
3 3 21
4 4 218
2 5 473
2 2 224
0 5 4
5 5 231
4 3 -85
2 1 464
3 5 -284
6 10
5 2 120
5 4 1023
1 4 -453
0 5 1492
1 3 1179
3 1 41
0 0 827
5 3 339
0 1 917
4 1 1115
6 10
5 1 1370
1 4 -4
3 3 564
4 4 1356
4 2 -79
0 4 1111
0 0 302
4 3 -454
0 5 484
5 2 135
6 10
2 5 635
3 1 1251
5 5 639
3 3 -97
5 2 47
3 5 -250
0 1 1112
5 3 1334
5 4 -61
0 4 450
6 10
4 3 915
0 3 -207
4 2 800
5 1 187
0 0 1499
2 4 -196
4 1 1182
3 4 743
1 4 172
0 2 728
6 10
4 0 406
0 4 396
4 4 -266
2 4 753
2 2 1408
3 3 868
5 4 946
3 5 689
0 5 1034
1 4 372
6 10
3 3 -46
3 2 489
0 3 1126
3 4 105
4 5 1266
1 4 1454
5 0 -283
4 3 353
5 2 634
0 0 -477
6 10
5 4 1373
2 1 1092
4 0 993
5 3 477
1 5 -209
3 1 187
1 3 624
0 5 -293
1 4 233
2 5 484
6 10
2 4 1499
0 1 608
1 5 638
5 0 1099
5 1 569
4 4 1300
0 4 1283
5 5 1225
5 3 1022
2 2 1338
6 10
2 0 371
4 0 1217
1 5 79
0 0 -40
4 4 -10
2 3 184
3 0 228
4 5 437
3 3 347
0 4 29
6 10
4 4 1329
2 0 -372
3 4 428
2 1 114
5 3 -410
5 1 793
1 5 470
5 2 168
2 4 -114
1 1 -262
6 10
0 3 1345
0 1 678
3 2 -348
0 4 4
1 5 -105
1 1 -319
1 0 437
4 1 1097
3 1 8
5 5 -110
6 10
2 3 965
4 3 1071
0 3 1454
1 4 138
5 3 -82
1 2 1046
5 0 903
1 3 1115
2 4 1331
4 4 1435
6 10
3 3 773
0 0 432
2 5 412
5 3 1168
5 4 109
4 3 1426
4 4 -239
2 2 430
2 1 1459
1 4 -153
6 10
0 4 -258
1 0 -77
5 4 58
4 3 1263
3 4 -447
4 5 1489
0 1 583
2 4 788
3 2 990
3 0 -467
6 10
5 2 -226
3 3 883
0 1 1272
4 4 101
5 4 -411
0 5 -426
2 5 305
5 0 902
0 0 -494
0 4 -499
6 10
0 2 -495
3 0 -299
1 2 82
2 5 206
1 3 515
5 1 1018
5 0 1171
3 4 890
0 0 636
1 1 856
6 10
5 4 679
4 0 720
0 0 -127
4 5 1403
0 1 557
2 1 -204
2 4 1315
1 1 330
0 4 1359
4 2 186
6 10
4 5 588
1 4 945
5 4 1471
2 4 1340
5 5 299
5 3 -339
3 4 -108
4 2 -62
3 0 852
0 0 807
6 10
0 5 1239
1 3 130
4 5 -367
3 3 378
4 4 67
4 2 545
5 2 599
4 3 1192
3 1 90
5 0 909
6 10
0 5 -400
1 5 127
4 5 957
5 2 663
3 5 1346
5 5 470
4 4 1171
1 3 478
3 2 770
3 0 -408
6 10
2 2 144
1 0 677
3 5 1161
0 1 73
4 4 1398
2 1 1423
3 0 411
1 3 613
1 5 575
0 5 1215
6 10
4 4 697
2 1 -141
0 2 151
1 5 -149
3 0 1302
3 5 891
3 4 1060
2 2 1429
1 3 1188
5 2 90
6 10
1 1 -386
5 0 -460
4 1 1479
5 2 1169
2 3 1035
0 5 356
2 4 -189
2 1 454
1 2 826
0 0 -97
6 10
0 1 417
5 2 1427
0 5 83
0 0 1416
4 2 365
4 4 1069
3 4 -394
3 1 1361
2 2 477
2 1 248
6 10
0 3 428
4 1 229
3 5 -450
1 2 820
2 3 -103
0 0 -438
1 0 1469
2 5 -110
3 1 514
3 4 392
6 10
0 0 -468
4 5 1395
5 4 127
0 2 155
5 3 592
1 2 1467
0 3 533
0 1 275
2 4 1024
4 3 244
6 10
3 4 1053
1 4 1461
3 2 1292
5 5 584
3 5 -371
5 4 812
4 0 497
5 1 178
4 3 522
1 2 -362
6 10
4 3 282
0 4 -209
5 2 -295
1 4 -184
0 5 1393
0 1 507
1 0 78
2 3 834
5 3 810
0 0 403
6 10
1 3 866
4 3 466
1 1 128
3 0 620
5 5 1070
0 3 662
0 2 629
3 1 260
2 4 -174
3 2 1376
6 10
3 5 1498
3 4 1483
1 2 807
5 2 117
1 3 -27
1 0 83
5 5 -315
2 0 -451
2 2 643
3 2 495
6 10
1 2 -270
4 4 -86
4 5 1130
2 4 -338
3 0 362
5 2 891
4 0 -84
5 5 -448
5 3 344
1 5 468
6 10
2 4 -128
0 0 1055
2 2 504
1 3 1371
5 5 298
5 0 71
2 1 879
4 1 607
3 5 323
1 2 987
6 10
2 0 80
5 4 1359
0 5 412
0 3 371
5 2 833
1 4 -432
4 3 1270
2 2 783
4 2 178
2 3 1287
6 10
4 1 1315
0 1 -12
1 4 744
0 5 639
4 4 103
3 3 583
1 2 780
4 2 450
1 5 994
0 0 399
6 10
1 1 1234
2 4 -468
1 3 -108
2 1 1438
0 3 1405
3 5 403
1 2 1347
3 3 1093
2 0 -290
5 0 939
6 10
0 2 55
0 3 331
1 5 359
0 5 1220
2 0 708
4 0 -172
1 1 -126
3 5 395
1 3 887
3 1 992
6 10
1 2 1035
4 1 -233
1 1 14
4 0 -463
1 0 1141
3 1 -140
4 5 -322
5 1 630
0 1 -137
3 0 -299
6 10
3 2 -185
2 2 209
2 1 373
1 3 -226
0 1 -65
0 3 4
3 0 621
1 0 966
2 5 1189
0 5 742
6 10
2 0 -241
5 3 -57
1 2 1036
1 0 477
2 5 1378
3 0 -137
4 0 572
5 5 -266
2 2 290
4 2 1268
6 10
0 2 1039
2 5 1189
4 1 148
4 0 272
2 2 415
3 0 149
2 4 67
5 4 774
2 0 171
1 3 -393
6 10
5 3 482
0 5 -445
2 3 -262
3 4 1005
2 5 212
5 4 -241
0 0 861
4 2 -261
4 1 346
2 2 -187
6 10
5 3 915
2 5 96
1 1 1227
0 0 1029
0 1 75
2 0 117
1 3 686
4 4 638
2 1 1447
5 2 -169
6 10
3 2 478
4 4 45
0 4 579
0 2 -290
0 0 150
4 3 1301
4 1 1073
1 4 -431
3 0 738
3 5 444
6 10
5 2 335
0 5 1020
1 0 855
3 2 321
0 2 649
4 5 -295
0 1 968
4 4 215
4 0 135
2 2 -185
6 10
2 2 646
4 4 1380
5 5 11
0 1 1277
4 3 552
4 1 359
3 4 -3
1 5 763
0 0 -208
3 2 284
6 10
4 5 24
5 2 696
3 5 1139
5 3 1399
4 3 1226
1 0 -22
0 3 157
0 4 1133
2 5 951
5 0 -210
6 10
2 0 -29
2 5 1380
1 4 -69
2 1 1136
1 1 289
5 4 995
4 1 157
2 2 346
3 4 1299
4 3 888
6 10
4 4 331
0 1 105
2 1 572
0 2 1185
0 4 -8
5 3 -391
1 2 1046
1 3 669
5 5 629
5 4 530
6 10
5 0 793
4 2 1007
0 1 314
4 1 7
4 5 1023
2 0 1443
0 5 -361
1 1 -293
0 3 179
3 2 899
6 10
2 1 698
2 4 759
3 4 1320
0 5 496
3 1 26
1 2 417
1 4 814
5 2 -39
4 5 -253
2 0 1253
6 10
4 1 136
2 4 -133
1 2 1325
3 3 -385
3 4 25
0 4 -294
2 3 -382
1 1 1222
0 1 -383
1 5 753
6 10
4 5 1026
2 4 534
5 1 507
2 5 101
0 5 595
1 1 474
3 1 920
3 5 956
3 0 1247
5 4 730
6 10
5 0 -23
3 3 1105
3 2 559
2 5 818
2 4 961
0 0 1466
0 4 471
0 5 1313
3 1 654
2 2 730
6 10
1 2 32
3 5 249
4 2 509
4 0 1190
1 4 245
1 3 314
1 0 558
2 5 -486
0 5 1355
3 2 1081
6 10
0 2 953
5 4 1276
2 4 485
0 4 552
4 5 -69
0 5 408
3 5 186
5 1 369
1 2 -191
1 5 1456
6 10
3 3 -149
1 3 732
1 1 1439
2 5 965
3 1 -356
0 5 1429
4 4 439
0 0 -155
4 3 798
1 5 749
6 10
3 0 659
3 4 533
2 5 1312
2 4 -421
2 0 1101
0 5 905
0 4 1375
4 5 833
2 2 810
5 5 69
6 10
4 1 -306
5 5 940
5 1 -287
4 3 1447
2 3 936
2 0 -366
3 0 426
0 3 823
5 3 -443
2 1 190
6 10
1 3 945
2 2 -354
3 3 305
0 3 -188
4 2 814
1 2 -435
4 1 493
4 3 -280
5 0 1093
5 5 -427
6 10
0 4 -390
5 0 0
2 2 942
3 2 1441
2 5 818
3 3 564
0 0 1333
0 1 241
4 4 32
4 1 1139
6 10
5 3 -267
3 3 548
1 1 1283
1 4 422
3 5 836
3 4 413
0 1 1099
2 1 102
1 3 160
4 3 307
6 10
5 5 857
1 0 1480
0 5 162
1 1 1350
1 3 -198
4 0 1055
0 0 928
2 0 -69
2 1 -254
5 3 1188
6 10
2 1 1499
0 3 -155
4 1 748
5 4 -161
5 5 538
2 2 1114
3 0 1306
3 5 -67
5 3 847
1 3 1402
6 10
0 3 150
2 3 475
5 3 881
4 4 289
2 5 303
4 0 -157
1 3 -149
3 3 -132
4 3 1129
3 2 -251
6 10
0 3 1106
4 0 789
3 0 1126
3 3 1067
2 4 -91
5 5 659
2 5 787
2 2 -174
0 1 1239
5 1 -124
6 10
3 3 1286
2 4 719
3 2 1417
2 0 -264
0 1 22
1 2 688
1 4 1479
2 3 50
5 3 855
5 4 1037
6 10
2 3 -355
3 4 103
4 0 1379
0 5 1244
5 3 1052
4 2 20
1 1 -65
0 0 729
1 0 1255
0 3 -336
6 10
3 4 50
0 2 1483
4 1 238
1 2 -125
4 5 -473
1 4 1447
5 3 -496
5 4 -317
0 5 908
0 3 250
6 10
5 3 -308
1 1 -488
3 1 196
4 3 -459
4 1 -295
5 1 812
4 0 1073
1 5 874
5 2 -104
3 5 176
6 10
0 5 251
2 1 -258
3 3 1371
4 1 564
3 2 981
5 0 -78
3 5 -457
3 4 1217
1 5 661
2 3 936
6 10
5 2 1191
5 3 863
4 5 1243
3 5 735
5 0 -498
5 5 68
4 1 628
0 4 1151
5 1 451
0 5 -170
6 10
0 2 740
5 3 1185
2 0 -128
4 1 1387
0 4 870
3 0 553
5 0 620
5 2 -296
2 2 -479
5 4 914
6 10
4 0 194
2 2 491
0 3 1097
5 5 1061
5 2 620
3 0 -333
0 0 -390
0 1 121
1 4 693
3 4 862
6 10
1 4 765
4 2 1331
3 4 103
2 1 498
1 5 968
0 2 953
3 5 -346
0 5 737
2 0 604
4 1 79
6 10
0 3 -222
1 5 8
1 0 1313
3 0 637
0 5 546
4 2 106
4 4 343
1 1 -170
2 3 463
1 4 585
6 10
5 0 536
2 5 -263
3 3 997
2 4 1197
1 4 -190
4 1 551
5 1 1457
0 2 585
5 4 -53
1 5 1441
6 10
2 5 -136
5 4 360
4 4 768
2 1 -311
3 5 472
4 3 -143
2 4 1408
5 2 1350
0 5 345
2 0 1402
6 10
4 0 130
1 5 -409
3 4 -52
1 0 75
1 2 945
4 3 -185
3 1 1275
3 2 -29
3 3 1018
2 1 330
6 10
2 5 -174
4 0 1012
3 5 1021
2 1 752
2 4 1014
5 1 813
5 2 439
0 5 584
0 2 901
1 2 -329
6 10
1 0 916
0 1 40
0 0 -166
1 3 -114
0 4 300
3 5 -473
5 3 -456
3 4 1078
4 5 1446
4 2 762
6 10
5 5 1259
4 4 -56
1 4 1172
3 4 789
0 4 168
2 3 808
4 5 -392
3 2 68
4 3 397
0 0 763
6 10
5 0 75
1 0 1252
4 2 -307
5 4 1103
4 3 440
2 2 -292
0 3 -451
5 3 918
2 0 522
1 5 -94
6 10
1 2 1442
3 5 -331
0 3 1319
5 3 1246
3 2 -66
5 1 775
0 2 1491
1 5 111
2 2 1100
1 0 1103
6 10
3 2 1411
0 2 774
2 5 -214
5 1 1208
1 5 -278
3 1 -334
2 0 -12
4 0 1120
4 3 521
2 2 171
6 10
2 0 743
1 1 -28
0 0 194
5 4 879
5 1 -169
2 4 493
1 3 -438
2 3 856
4 4 1012
4 1 -352
6 10
4 3 1146
2 5 1226
0 5 1381
4 2 1473
5 3 1102
2 0 -465
3 3 523
1 0 1027
5 0 777
2 4 -500
6 10
2 1 570
1 2 904
2 4 1134
5 5 822
4 1 -319
5 0 13
0 1 648
3 5 866
4 3 909
1 4 -265
6 10
1 1 20
0 0 -392
3 0 424
0 4 874
3 1 -496
2 3 457
5 0 253
0 2 -296
0 3 1377
1 5 777
6 10
2 2 1073
0 1 -359
1 1 129
5 2 1232
2 4 1393
0 0 1413
1 3 -211
5 1 763
4 2 150
4 5 -143
6 10
2 4 808
0 3 -441
1 1 979
5 3 1147
2 5 -177
4 5 -259
0 2 -175
5 0 184
4 0 752
5 1 1386
6 10
0 3 -413
0 4 88
0 5 -465
5 4 865
0 0 824
1 2 773
4 1 559
1 3 721
4 5 954
5 2 737
6 10
1 2 -320
3 1 153
0 5 223
3 0 1335
0 1 1122
4 3 617
5 5 639
3 2 847
5 3 852
4 5 -436
6 10
5 1 690
1 0 1132
3 0 458
0 2 104
2 5 1343
1 1 -241
0 0 654
5 4 912
4 3 401
1 2 1277
6 10
5 5 1367
1 4 274
0 0 1176
1 0 823
5 1 731
3 4 1317
4 0 -35
3 5 714
1 3 396
4 3 -263
6 10
3 0 -91
5 2 81
1 2 768
0 1 394
0 0 1300
5 0 1383
1 3 -434
2 5 83
0 2 -85
2 2 1469
6 10
1 2 -484
5 5 660
5 2 182
1 3 72
2 0 488
0 0 226
3 0 500
5 1 1024
4 3 992
0 2 1014
6 10
0 4 1166
5 5 103
5 2 260
3 1 1303
4 5 432
4 2 -434
1 0 364
4 0 -64
5 4 -64
4 4 -449
6 10
4 4 371
4 1 -326
3 3 326
5 4 -339
5 3 195
0 4 1180
2 2 52
3 2 1053
3 5 1134
3 1 1419
6 10
5 3 299
5 1 -259
5 2 278
0 5 886
1 0 130
5 0 1276
4 0 468
4 2 1031
3 5 222
2 3 882
6 10
1 3 821
0 3 1252
1 0 1182
5 0 -416
3 1 524
0 1 862
3 0 -111
4 5 -235
0 0 1389
2 3 904
6 10
4 5 1488
1 1 766
2 1 116
0 2 1302
2 3 222
2 4 74
4 4 -151
0 3 42
0 0 1461
1 3 -8
6 10
2 2 881
1 3 543
5 4 -252
5 2 1123
3 1 1308
0 1 1413
2 5 493
4 1 1393
1 0 446
3 3 1071
6 10
0 3 394
3 1 1072
3 0 853
2 1 718
5 3 1232
4 1 -357
2 4 863
1 2 828
2 2 1494
0 4 -282
6 10
1 3 -8
2 1 -386
1 0 1181
3 4 1062
5 1 378
5 0 573
4 5 254
1 4 745
3 1 -275
5 2 935
6 10
3 4 1361
3 0 785
3 2 904
5 2 1445
3 1 353
1 0 -295
5 0 806
1 1 1308
0 3 -319
4 5 468
6 10
0 1 800
2 0 958
5 1 1225
3 4 789
3 5 -252
0 5 1326
2 5 811
5 2 181
1 4 245
5 5 1389
6 10
3 1 405
1 1 378
5 0 -156
2 4 812
3 0 961
2 3 980
0 0 506
3 4 1213
4 1 -389
4 3 769
6 10
1 4 155
5 4 992
1 5 1161
0 2 777
3 2 -215
4 5 -25
0 3 -22
3 5 -18
4 4 -194
4 3 -375
6 10
3 4 -154
2 3 1335
4 1 472
5 4 1107
0 1 105
5 2 927
5 3 913
2 4 -377
0 2 366
4 5 1260
6 10
1 2 19
3 1 -392
5 2 -54
5 3 993
4 0 1358
4 2 -325
0 0 1450
2 0 -69
1 3 1060
2 2 -352
6 10
4 1 138
1 3 12
0 5 -78
5 3 779
1 0 -9
2 2 1238
0 0 603
1 4 418
3 4 52
4 0 698
6 10
4 5 1096
2 0 1219
1 0 683
3 5 644
2 5 975
2 4 689
0 4 -431
2 2 249
5 5 -315
1 4 187
6 10
0 3 1016
5 3 123
4 2 85
1 0 1280
1 2 1104
5 2 650
2 1 686
3 4 -203
1 5 428
5 5 -412
6 10
3 5 817
5 0 1091
5 2 664
0 1 -211
4 1 634
3 4 948
4 5 1117
1 5 -114
4 3 1431
2 3 312
6 10
4 3 784
1 3 -128
5 1 149
5 5 -341
3 4 243
0 1 32
0 0 823
5 4 1243
5 0 726
1 2 -160
6 10
0 4 410
1 5 676
0 1 672
4 2 744
4 4 -145
5 3 597
2 3 -270
2 5 961
3 5 1008
1 0 769
6 10
3 4 430
0 3 6
3 1 167
4 4 1406
4 3 466
4 5 1367
2 1 57
3 5 1182
0 4 773
1 1 955
6 10
2 4 -55
5 4 510
1 5 976
4 5 483
3 0 13
0 2 193
2 2 125
2 5 1301
5 3 907
2 0 -42
6 10
5 5 510
2 3 1403
1 1 410
0 4 661
1 0 84
2 2 -470
3 5 926
2 0 982
4 1 1152
0 3 -120
6 10
0 0 952
1 4 901
2 2 433
2 5 602
3 4 -132
1 5 291
5 3 1333
5 5 191
1 1 374
1 2 387
6 10
0 5 -325
3 4 192
2 5 152
4 5 -66
2 4 -496
5 4 461
4 0 -30
3 1 381
2 0 -357
1 3 811
6 10
0 2 1202
3 3 1242
5 0 577
0 0 1217
0 1 839
3 4 510
0 3 294
5 5 -207
4 0 331
1 5 996
6 10
5 2 1402
4 2 1156
4 3 347
2 2 414
5 4 894
3 2 -466
0 1 2
2 0 919
5 3 -215
1 1 704
6 10
3 2 834
5 0 689
0 0 -222
4 5 1469
4 2 825
0 5 721
4 3 726
2 2 234
1 3 1291
3 1 747
6 10
0 5 426
2 0 240
0 2 1261
4 2 1377
2 3 1186
0 3 1326
4 1 182
5 0 658
3 2 -491
3 3 519
6 10
4 1 -14
1 0 -251
0 3 328
0 5 881
1 5 -222
4 4 476
3 3 1062
1 4 419
4 3 449
3 5 1155
6 10
3 2 461
5 0 89
0 3 627
2 4 137
1 3 -400
2 0 565
3 1 766
0 1 1314
4 0 -388
0 4 -450
6 10
3 1 -476
2 2 713
5 2 1276
0 0 -493
2 5 5
5 1 588
1 5 1040
0 4 750
0 5 1056
0 3 503
6 10
0 3 1025
0 4 1068
4 0 408
4 1 367
2 0 -350
3 5 -28
0 2 1482
2 2 1076
5 2 -434
3 1 66
6 10
4 3 -404
0 2 486
4 5 -103
5 2 220
0 4 569
4 0 -263
0 0 -6
3 1 577
5 4 593
3 2 -60
6 10
5 2 90
3 3 776
0 5 632
5 1 1443
2 3 -359
1 3 312
4 1 -80
1 1 73
0 3 -263
2 4 -499
6 10
2 3 1128
4 0 -37
5 2 873
1 3 1243
1 5 378
4 3 1489
4 4 1285
3 5 841
1 2 1066
1 1 -21
6 10
1 4 -58
3 0 379
2 4 756
4 4 -277
2 5 881
4 0 345
1 5 1018
2 1 309
5 3 440
0 5 -75
6 10
2 1 -115
5 3 406
0 5 264
5 1 353
4 4 308
5 0 100
2 3 1203
2 4 -404
3 0 906
1 4 1331
6 10
2 1 129
4 0 631
3 3 -44
3 1 345
3 2 -413
5 4 33
4 1 870
1 4 1172
5 3 930
0 0 1210
6 10
4 4 504
0 2 37
1 1 -465
0 5 554
0 0 464
1 5 -286
2 5 746
1 4 -454
3 4 493
2 3 -202
6 10
3 1 832
1 1 615
5 1 -136
0 2 1030
3 2 -12
2 4 -252
2 0 -381
5 5 -188
2 5 158
2 1 211
Output

Code: Select all

not possible
not possible
not possible
possible
possible
possible
not possible
not possible
possible
possible
not possible
possible
not possible
not possible
not possible
not possible
not possible
not possible
not possible
possible
possible
possible
possible
possible
possible
not possible
not possible
possible
not possible
possible
not possible
not possible
not possible
not possible
not possible
possible
not possible
not possible
possible
not possible
possible
not possible
not possible
not possible
not possible
possible
not possible
not possible
not possible
possible
not possible
possible
not possible
possible
not possible
possible
possible
not possible
possible
possible
possible
possible
not possible
not possible
not possible
possible
not possible
possible
possible
not possible
not possible
possible
possible
possible
not possible
possible
not possible
possible
not possible
possible
not possible
not possible
not possible
not possible
possible
possible
not possible
possible
possible
not possible
not possible
not possible
possible
possible
not possible
not possible
not possible
not possible
possible
not possible
possible
possible
not possible
possible
possible
not possible
possible
possible
not possible
not possible
not possible
possible
not possible
possible
not possible
not possible
not possible
not possible
possible
not possible
not possible
possible
not possible
not possible
not possible
not possible
possible
possible
not possible
possible
possible
possible
not possible
possible
possible
possible
not possible
possible
not possible
not possible
possible
not possible
possible
possible
possible
not possible
not possible
possible
not possible
possible
possible
not possible
possible
not possible
not possible
possible
not possible
possible
not possible
possible
not possible
not possible
not possible
possible
not possible
not possible
possible
possible
not possible
not possible
possible
not possible
possible
not possible
possible
possible
not possible
possible
possible
not possible
not possible
possible
not possible
not possible
possible
not possible
possible
not possible
not possible
possible
possible
not possible
possible
not possible
possible
possible
not possible
possible
possible
possible

### Re: 558 - Wormholes

Posted: Fri May 02, 2014 9:57 pm
Hi,

Thanks vsh041 for the testcases. However, I think that some of them do not conform to the description of the problem. In particular, the statement makes it clear that there is at most one wormhole from one vertex to another; also, there are not 'self-loops'.

I have generated the following test cases using a random walk; these test cases do not contain more than one edge per pair of vertices (in each direction) or self-loops:

Code: Select all

5
323 1974
0 1 -953
0 100 -666
0 8 -737
0 265 -383
0 239 911
0 274 -989
0 307 -844
0 149 378
0 28 352
1 97 -647
1 322 714
1 187 853
1 310 -892
1 230 719
2 96 64
2 45 -519
2 142 770
2 51 -678
2 52 -390
2 123 737
2 319 58
3 192 -737
3 128 -344
3 194 -945
4 89 -122
4 186 806
4 91 639
4 180 674
4 119 865
5 57 759
5 258 -982
5 83 869
5 38 912
5 303 -812
6 115 109
6 164 619
6 296 -677
6 138 -817
6 237 348
6 221 517
6 179 879
6 253 -226
7 39 -503
7 2 182
7 207 -355
7 302 -803
7 271 144
8 292 -723
8 197 -164
8 198 -323
8 170 383
8 76 -52
8 144 157
8 82 836
8 119 -108
8 221 -138
8 159 -728
9 171 591
9 116 -426
9 117 353
9 191 947
10 99 450
10 228 651
10 299 920
10 17 -587
10 235 373
10 155 976
11 321 -594
11 19 -2
11 225 299
12 25 629
12 314 993
12 185 751
12 14 425
12 129 296
13 41 -635
13 148 25
13 107 593
13 132 -361
13 58 -862
14 289 -234
14 81 436
14 11 209
14 305 125
14 239 -7
14 56 -162
14 150 145
14 184 594
14 185 37
15 64 -787
15 132 828
15 8 -704
15 268 910
15 10 -45
15 300 310
15 49 677
15 57 120
15 124 -570
15 30 8
16 39 818
16 44 279
16 144 13
16 115 99
16 249 854
16 188 76
17 130 942
17 290 367
17 188 -475
17 10 987
18 290 -963
18 102 -863
18 301 -387
18 174 551
18 179 -522
18 182 -824
18 58 -174
18 315 -522
19 232 -199
19 267 -988
19 184 176
19 125 -227
19 126 198
19 319 -543
20 84 -598
20 153 590
20 4 -151
20 173 -225
21 40 -932
21 0 -428
21 75 636
21 184 128
21 248 -366
22 224 -103
22 33 -489
22 269 287
22 174 215
22 271 -529
22 304 -394
22 142 315
22 318 320
23 292 -177
23 231 -75
23 234 292
23 267 79
23 13 -813
23 313 -132
23 187 -654
23 220 386
23 94 583
24 288 858
24 36 -502
24 229 580
24 201 490
24 275 520
24 181 -407
25 288 750
25 293 122
25 294 -751
25 135 -740
25 275 718
25 183 405
26 16 -774
26 289 -807
26 35 885
27 308 89
27 277 623
27 46 644
27 63 104
28 225 -364
28 308 190
29 197 -420
29 297 -553
29 306 383
29 118 502
29 279 -13
29 155 -629
29 61 809
29 158 -537
30 139 -379
30 300 754
30 205 -11
30 83 297
30 116 241
30 150 -920
30 27 -74
31 192 -151
31 27 -904
31 266 887
31 172 -615
31 47 -914
31 144 118
31 17 944
31 178 -48
31 250 932
31 123 792
32 198 152
32 172 535
32 143 -897
32 50 -631
32 252 -464
32 62 -124
33 213 205
33 278 867
33 319 228
34 68 -226
34 141 719
34 207 -143
34 18 -415
34 19 150
34 309 -773
34 164 793
34 91 748
35 304 -326
35 241 -447
35 130 -795
35 249 -833
35 191 161
36 129 961
36 131 -985
36 8 626
36 106 904
36 48 -565
36 19 -203
36 85 21
37 91 -519
37 228 99
37 5 -508
37 39 69
37 11 98
37 280 812
37 250 501
37 95 -676
37 90 744
37 319 723
38 112 -494
38 121 936
38 20 -585
38 222 46
39 322 220
39 102 -605
39 8 -598
39 74 -772
39 184 679
39 18 -739
39 312 258
40 4 589
40 266 819
40 68 -789
40 125 -325
40 118 -568
41 232 934
41 78 -940
41 174 183
42 320 883
42 97 968
42 167 -50
42 193 -768
42 171 -19
42 302 -763
42 49 -149
42 209 -313
42 116 451
43 129 31
43 265 -150
43 268 -14
43 45 -233
43 142 861
43 311 507
43 124 794
44 73 436
44 86 -72
44 289 -958
45 136 -943
45 264 556
45 178 -602
45 19 493
46 236 -453
46 206 412
46 272 549
46 113 -884
46 149 -270
46 25 -911
46 158 -896
47 184 290
47 185 221
47 303 -321
47 304 -287
47 23 121
48 132 760
48 105 311
48 185 395
48 315 402
48 286 732
48 127 825
49 321 -743
49 75 868
49 204 -695
49 220 -858
49 62 272
50 212 -917
50 13 249
51 193 838
51 226 815
51 1 982
51 161 306
51 241 114
51 233 -273
51 191 -739
52 160 245
52 97 212
52 259 -326
52 198 -271
52 1 -581
52 138 798
52 175 500
52 240 672
52 49 54
52 243 997
52 90 354
52 282 -50
53 98 -852
53 166 -622
53 41 -478
53 42 -732
53 14 169
53 278 132
53 23 631
53 255 -753
54 297 -513
54 67 -688
54 3 814
54 100 929
54 170 867
55 291 435
55 68 734
55 198 -666
55 13 -740
55 212 350
55 213 582
56 256 -800
56 3 -780
56 268 -708
56 280 244
56 249 21
56 219 911
56 95 159
57 305 -230
57 183 946
57 101 346
57 213 587
57 223 129
58 322 169
58 297 -693
58 237 -120
58 302 528
58 45 365
58 60 -361
59 90 45
59 291 11
59 268 354
60 257 268
60 229 -900
60 40 -425
60 170 912
60 246 -468
60 28 -973
60 61 801
61 96 718
61 124 862
61 29 77
61 271 -214
62 81 433
62 283 -130
62 20 136
62 279 -599
63 83 649
63 91 -401
63 47 -855
63 240 326
63 305 -533
63 306 79
63 147 533
63 239 201
63 94 -620
64 128 140
64 252 -751
64 246 -884
65 295 377
65 169 542
65 175 296
65 146 242
65 22 -86
65 185 937
65 313 275
65 26 -501
66 2 185
66 35 -816
66 202 -37
66 270 823
66 47 -909
67 192 733
67 162 -875
67 259 411
67 164 918
67 264 -624
67 170 825
67 243 -384
67 249 515
67 88 45
67 185 85
67 36 275
68 153 919
68 241 -333
68 25 -762
68 126 393
68 65 437
69 67 -154
69 101 20
69 105 -430
69 140 -205
69 12 -763
69 83 -934
69 110 -583
69 252 -353
69 318 313
70 128 138
70 202 8
70 275 -704
70 110 -478
70 286 409
71 130 999
71 6 677
71 137 -347
71 266 997
71 252 540
71 125 341
71 319 -496
72 67 -494
72 132 413
72 165 847
72 262 690
72 297 -404
72 274 461
72 180 792
72 9 381
72 152 -191
72 250 -381
73 289 -758
73 165 -462
73 142 -358
73 271 -156
73 16 -896
73 214 823
73 47 -916
73 158 7
74 34 -388
74 231 -365
74 202 173
74 258 117
74 113 469
74 82 -971
74 180 498
74 120 -216
75 16 -594
75 18 -324
75 123 -925
75 133 288
76 155 -503
76 54 -812
76 94 97
76 263 -17
77 3 752
77 135 -446
77 42 442
77 79 629
77 17 -627
77 178 785
78 96 -503
78 8 -276
78 110 210
78 307 -479
78 206 929
78 250 433
78 28 -471
79 267 -796
79 242 557
79 271 484
79 39 298
80 5 144
80 138 37
80 205 459
80 110 253
80 180 424
80 293 481
81 10 -548
81 91 326
82 208 853
82 195 644
82 16 -822
82 211 -387
82 222 770
82 89 374
82 314 -426
82 94 -20
83 209 57
83 162 -116
83 252 -426
83 118 -334
84 171 -446
84 141 72
84 113 -712
84 23 108
84 216 228
84 90 -199
85 98 -746
85 196 -384
85 194 270
85 275 -425
85 278 868
85 215 -827
86 273 564
86 296 -679
86 266 427
86 300 388
86 136 135
86 298 189
86 95 -161
87 128 -979
87 312 75
87 60 -100
87 93 -201
87 150 433
88 66 -511
88 197 -402
88 139 -482
88 162 -202
88 17 -243
88 69 -864
89 103 -231
89 273 -29
89 120 905
89 154 138
89 188 -205
89 127 116
90 305 -366
90 51 653
90 222 -843
90 30 -1
90 31 865
91 107 668
91 179 -402
91 141 722
91 318 -148
92 128 74
92 194 -427
92 71 -507
92 170 -329
92 205 811
92 19 -705
92 85 -401
92 25 897
92 24 827
92 217 -965
92 253 750
93 64 -277
93 197 -110
93 263 838
93 176 -329
93 59 239
93 285 -507
94 311 -352
94 201 845
94 234 179
94 171 -257
94 57 -739
94 86 -312
94 121 258
94 185 -298
95 32 -502
95 242 -509
95 12 -568
95 277 -831
96 34 -811
96 167 -930
96 266 86
96 172 -747
96 207 -85
96 119 -440
96 27 21
97 169 46
97 163 -497
97 236 -160
97 268 186
97 227 914
98 80 -437
98 136 295
98 160 -673
98 96 654
99 169 -165
99 2 112
99 62 -251
99 14 145
99 214 265
100 68 800
100 198 406
100 137 866
100 138 -392
100 304 -210
100 189 -665
101 248 585
101 16 64
101 293 249
101 294 -368
101 201 -384
102 272 711
102 194 264
102 99 596
102 33 920
102 9 -598
102 12 -917
102 173 -419
102 78 185
102 80 436
102 283 -567
103 233 -705
103 235 620
103 188 523
103 260 415
104 256 269
104 193 -272
104 1 316
104 49 -758
104 308 229
104 149 -712
104 310 270
104 314 742
105 210 75
105 82 -634
105 303 492
105 48 -678
105 184 614
105 114 -20
105 213 218
105 56 12
106 32 343
106 68 146
106 202 561
106 86 369
106 59 -56
106 222 -811
107 288 -511
107 13 538
107 46 -127
107 18 -788
107 276 -131
107 53 -295
107 282 -110
107 250 392
108 240 403
108 73 474
108 268 305
108 304 588
108 177 -419
108 213 -494
108 158 -482
109 257 -909
109 259 -650
109 198 328
109 48 597
109 146 -772
109 54 -264
109 284 104
109 318 461
110 68 441
110 295 997
110 138 851
110 140 -617
110 244 -901
110 121 959
111 224 621
111 3 -770
111 71 -526
111 298 502
111 302 979
111 306 524
111 26 415
112 169 809
112 285 -734
112 134 -677
113 64 -437
113 169 946
113 279 -632
113 140 778
113 87 90
113 25 -156
113 253 -457
114 80 738
114 258 -1000
114 3 -169
114 65 593
114 232 147
114 176 -879
114 217 918
114 94 -871
115 228 -749
115 199 -657
115 202 165
115 242 146
115 53 47
115 220 676
115 318 -184
115 95 -132
116 122 932
116 151 -336
116 276 199
116 131 -808
116 319 336
117 256 104
117 259 39
117 102 419
117 108 -712
117 14 -455
117 190 121
117 254 -762
117 223 -407
118 304 874
118 292 259
118 277 723
119 1 253
119 90 -248
119 252 665
119 181 462
119 54 -288
120 48 180
120 232 492
120 37 591
120 133 -611
121 32 341
121 259 -187
121 167 -898
121 39 745
121 275 -959
121 316 -958
122 89 -646
122 138 114
122 179 -126
122 196 733
122 63 895
123 36 703
123 262 -375
123 266 361
123 108 571
123 109 -265
123 111 -221
124 39 183
124 12 278
124 171 -866
124 76 -251
124 185 -108
124 187 -227
124 285 -97
125 145 -183
125 10 -915
125 117 -343
125 85 -106
125 319 10
126 168 -29
126 269 -213
126 280 292
126 311 -426
126 216 345
126 282 251
127 198 586
127 104 -813
127 172 -532
127 43 -188
127 108 -895
127 80 397
127 278 -323
128 0 286
128 192 -741
128 1 -493
128 235 -114
128 140 -966
128 301 949
128 85 -359
128 122 285
128 124 -396
129 225 892
129 200 -752
129 111 207
129 305 -325
129 242 -539
129 211 -87
129 20 797
129 90 484
129 303 806
129 94 -173
130 64 437
130 219 -818
130 36 283
130 69 806
130 167 -797
130 111 698
130 3 88
130 68 561
130 155 -313
131 212 80
131 178 -224
131 124 -962
131 44 60
132 4 124
132 293 872
132 199 -136
132 244 -914
132 150 516
132 29 -562
133 276 -436
133 149 227
133 182 822
133 20 -145
133 283 45
133 125 220
134 4 -122
134 204 -450
134 42 -703
134 44 -748
134 173 -479
134 79 -430
134 178 -649
134 22 -902
134 164 305
134 191 -830
135 32 -334
135 7 159
135 168 858
135 138 -206
135 11 -913
135 52 -723
135 185 -9
135 154 695
135 189 -1000
136 162 -181
136 68 870
136 265 115
136 13 -405
136 238 733
136 85 -427
136 185 945
136 153 -893
136 314 661
137 0 25
137 225 525
137 132 167
137 200 -78
137 201 340
137 45 -447
137 21 -407
137 54 -768
137 73 -349
137 57 -522
137 91 419
137 156 281
137 62 -601
138 72 204
138 201 165
138 175 461
138 84 -177
138 150 -893
138 15 784
138 285 478
139 171 -864
139 71 172
139 138 391
139 299 813
139 142 981
139 111 704
139 18 -830
139 52 153
139 157 -229
140 296 309
140 220 -249
141 16 730
141 159 -262
141 166 972
141 23 -390
142 161 -560
142 55 -630
142 277 -490
142 183 453
142 233 -676
143 40 624
143 185 786
143 284 -664
143 8 695
143 23 953
144 265 165
144 292 -553
144 117 -665
145 234 248
145 95 -437
145 250 407
145 46 -730
145 295 583
146 272 -630
146 209 970
146 21 388
146 214 -576
146 120 322
146 127 239
146 191 -716
147 321 356
147 257 -465
147 41 741
147 206 794
147 274 631
147 53 -930
147 184 80
147 155 -650
148 228 -227
148 200 -477
148 171 838
148 77 424
148 238 455
148 308 -184
148 25 343
148 122 405
149 68 199
149 261 527
149 206 164
149 178 259
149 110 -927
149 125 -400
150 101 -129
150 135 519
150 8 68
150 41 706
150 170 -151
150 79 90
150 58 626
151 152 44
151 252 992
151 167 714
152 193 -299
152 131 638
152 76 -2
152 89 51
152 28 -916
152 319 -135
153 0 219
153 293 28
153 134 -681
153 139 405
153 120 -587
153 127 795
154 198 674
154 102 -13
154 7 422
154 299 -552
154 209 -572
154 221 520
154 286 354
155 64 -327
155 68 -257
155 92 20
155 190 -413
155 55 -525
156 32 684
156 177 -206
156 74 -636
156 78 -214
157 297 -124
157 18 -989
157 155 663
157 221 -978
157 134 579
158 322 -268
158 259 -117
158 103 -766
158 168 -424
158 66 915
158 270 -837
158 251 804
159 224 -568
159 97 -344
159 66 -973
159 301 938
159 19 -590
159 315 10
159 222 -756
160 177 -76
160 225 686
160 263 -589
161 259 665
161 169 51
161 16 728
161 99 -761
161 313 730
161 316 -684
162 72 -20
162 188 -859
162 294 -135
163 101 527
163 74 -738
163 44 -428
163 173 812
163 24 -374
163 94 136
164 1 800
164 170 -197
164 302 -273
164 50 474
164 24 168
164 283 506
164 202 517
165 41 415
165 243 311
165 61 -320
165 53 297
166 192 778
166 65 256
166 6 -87
166 87 -983
166 45 -386
166 48 -488
166 183 290
166 90 -978
167 25 -74
167 196 467
167 141 649
167 38 -749
167 71 951
168 193 -728
168 123 -942
168 212 -863
168 185 -606
168 105 923
169 0 -531
169 128 146
169 68 734
169 79 -982
169 272 391
169 114 -180
169 216 749
169 189 198
170 71 880
170 8 61
170 50 -388
170 148 883
170 152 469
170 84 -837
170 90 219
171 129 -130
171 230 -899
171 74 -518
171 212 581
171 87 525
171 42 966
172 292 7
172 133 14
172 263 359
172 106 -337
172 14 -547
172 248 649
172 186 -961
172 220 -899
173 178 471
173 309 835
173 24 -140
173 185 529
173 154 875
173 30 -390
174 98 962
174 104 271
174 73 791
174 146 -970
174 297 782
174 24 -882
174 188 95
174 285 134
175 43 565
175 73 15
175 215 -552
175 114 -674
175 311 811
175 24 -590
175 154 882
176 76 -306
176 209 -310
176 203 -755
176 84 -552
176 191 225
177 162 289
177 107 -789
177 236 393
177 14 870
177 243 492
177 276 945
177 286 -776
177 62 195
178 33 967
178 116 65
178 142 655
179 281 227
179 298 869
179 98 476
179 1 291
180 168 -546
180 48 -521
180 85 691
180 318 -121
180 47 971
181 0 -632
181 69 207
181 198 45
181 159 -373
182 0 624
182 289 -108
182 197 -648
182 9 -578
182 88 -298
182 188 826
182 223 740
183 195 303
183 105 773
183 11 97
183 16 998
183 180 925
183 41 869
183 154 -785
184 201 -52
184 244 939
184 181 -189
184 95 -129
185 246 417
185 170 -761
185 235 -369
185 48 -267
185 145 -49
185 85 -966
185 118 569
185 87 -429
185 157 66
185 31 -986
186 288 950
186 219 -580
186 142 671
186 114 967
186 283 150
186 157 -535
187 320 -876
187 65 670
187 2 276
187 16 827
188 161 780
188 163 605
188 109 55
188 238 -169
188 177 992
188 24 844
188 60 615
189 64 108
189 69 838
189 103 -661
189 9 73
189 141 259
189 173 847
189 212 256
189 315 -721
190 27 991
190 252 733
190 214 401
190 151 -983
191 212 -806
191 306 109
191 52 -411
191 21 729
191 239 -444
192 193 -554
192 163 444
192 36 360
192 197 -52
192 167 708
192 45 -415
192 111 -587
192 208 185
192 117 -287
193 56 -208
193 84 -729
193 11 -787
193 252 321
193 159 135
194 137 -879
194 226 814
194 26 48
194 63 716
195 3 285
195 139 405
195 111 623
195 273 423
195 308 782
195 214 537
195 56 -195
195 52 261
196 41 -787
196 268 -680
196 109 -406
196 114 698
196 51 282
196 246 -173
197 120 -481
197 276 948
197 280 460
197 315 238
197 93 -189
197 318 -616
198 0 978
198 42 787
198 126 -933
198 26 439
198 238 -478
199 228 -57
199 260 814
199 232 752
199 234 -544
199 48 166
199 117 -25
199 22 -152
199 313 728
200 297 938
200 86 919
200 205 -972
200 102 63
201 112 295
201 322 -101
201 35 868
201 228 -599
201 317 -246
202 34 -943
202 102 -168
202 167 128
202 247 -794
202 313 -355
202 153 545
202 91 -428
202 190 844
203 16 -67
203 3 -259
203 232 859
203 304 -886
203 131 728
203 21 724
203 54 -159
204 96 613
204 278 471
205 72 -53
205 292 917
205 157 97
205 254 777
206 266 -757
207 13 580
207 46 -808
207 176 -418
207 55 251
207 154 -130
207 155 -540
208 217 777
208 301 -757
208 95 550
209 135 751
209 53 986
209 246 804
209 122 1
209 191 -544
209 31 -601
210 23 -60
210 187 545
210 116 -690
210 309 -463
210 55 455
211 162 -671
211 124 886
211 98 850
211 210 46
211 182 -549
211 220 745
212 129 904
212 197 -161
212 278 -761
212 71 -869
212 168 354
212 92 -205
212 51 -155
212 182 3
212 279 592
212 313 931
212 315 -812
212 156 -368
212 37 731
212 127 197
213 321 -313
213 2 -236
213 229 -936
213 7 874
213 150 114
213 183 -487
214 165 -568
214 45 -455
214 178 929
214 53 -707
214 58 -349
214 157 -485
214 63 272
215 202 -669
215 115 -291
215 44 651
215 314 -892
215 103 -719
216 74 395
216 123 353
216 284 -454
216 317 406
217 260 882
217 101 521
217 271 769
217 119 235
217 122 -682
217 94 630
218 16 -502
218 36 598
218 299 -122
218 15 336
218 112 -897
218 312 -500
218 4 -65
218 155 365
219 192 -78
219 44 541
219 127 -722
220 121 516
220 31 -1
220 89 418
221 288 -820
221 2 588
221 198 856
221 296 706
221 66 133
221 111 -293
221 317 280
221 319 -893
222 96 -43
222 228 192
222 295 -75
222 40 -280
222 266 843
222 16 537
222 264 323
222 283 967
222 138 934
222 318 -663
223 321 856
223 52 -1000
223 214 868
223 70 -456
223 317 683
224 131 -696
224 264 237
224 211 -833
224 308 -427
224 277 293
224 61 736
224 255 -740
225 104 666
225 42 -565
225 300 688
225 273 598
225 8 353
225 312 -130
225 318 346
226 249 -323
226 166 -198
226 49 863
227 197 744
227 70 -233
227 207 -774
227 310 833
227 282 830
227 54 190
227 221 740
228 65 -208
228 258 -81
228 124 -822
228 294 -827
229 256 930
229 192 -583
229 70 994
229 41 774
229 202 586
229 11 598
229 217 -990
229 314 243
230 226 425
230 43 386
230 36 -661
230 263 783
230 72 931
230 297 -839
230 299 -218
230 140 503
230 88 -286
230 216 932
230 196 290
231 293 -277
231 39 225
231 263 990
231 140 684
231 13 799
231 49 -33
231 214 957
231 286 979
231 127 -210
232 288 -664
232 66 -68
232 135 95
232 44 564
232 240 -939
232 49 140
232 210 -152
232 250 -766
233 41 371
233 110 -110
233 240 863
233 21 520
233 214 850
233 58 375
233 85 -49
234 35 750
234 291 -441
234 262 796
234 1 333
234 227 804
234 244 369
234 191 337
235 226 52
235 166 -269
235 230 -257
235 170 252
235 267 -541
235 119 -621
235 284 190
235 319 -307
236 6 391
236 202 -497
236 175 -62
236 25 415
236 91 815
236 254 428
236 31 -309
237 81 508
237 179 642
237 92 14
238 257 194
238 233 -59
238 267 583
238 175 -622
238 81 -94
238 91 927
238 157 -606
239 124 566
239 42 -48
239 246 -670
239 215 579
239 120 189
239 251 416
239 316 20
239 125 -892
240 19 250
240 70 62
241 160 -992
241 86 -921
241 104 822
241 116 -852
241 22 -792
241 63 -389
242 197 847
242 198 -237
242 270 -186
242 112 -917
242 26 331
242 37 443
243 322 576
243 195 -325
243 132 752
243 134 419
243 21 962
243 191 -890
244 204 -889
244 243 90
244 228 -900
244 261 -113
244 182 -394
245 305 -511
245 293 497
246 18 415
246 196 59
247 171 386
247 11 953
247 179 254
247 54 -431
247 57 -840
247 124 -582
248 216 298
248 320 143
248 196 973
248 157 -223
248 80 658
249 273 341
249 166 268
249 129 -794
250 316 564
250 318 -583
250 119 230
251 289 -311
251 322 194
251 227 318
251 165 -473
251 166 -972
251 167 -465
251 208 -876
251 53 336
251 282 615
251 95 -468
252 320 -191
252 147 -224
252 212 -56
252 141 780
253 120 268
253 80 992
253 268 802
253 229 -501
253 110 -165
254 1 490
254 198 -334
254 76 528
254 206 604
254 86 703
254 87 -882
254 25 -873
254 319 867
255 194 590
255 42 946
255 86 865
255 313 129
255 121 307
255 74 613
255 287 -863
256 2 -581
256 228 -958
256 295 594
256 264 708
256 41 592
256 203 699
256 142 47
256 47 -253
256 117 389
256 125 -14
257 59 -95
257 131 44
257 262 -139
257 295 -951
257 77 -542
257 50 -306
257 147 -894
257 315 -350
257 28 687
258 65 710
258 163 -57
258 292 43
258 233 234
258 11 -644
258 175 310
258 19 -763
258 276 8
258 63 113
259 3 -545
259 262 446
259 104 -148
259 205 -736
259 28 444
259 126 -915
260 193 -658
260 134 27
260 161 -488
260 40 42
260 266 -308
260 47 932
260 275 -513
260 158 -527
260 151 877
260 314 -366
260 190 -419
260 85 -157
261 321 419
261 18 262
261 154 -380
261 303 -424
262 258 36
262 195 -451
262 300 502
262 52 -982
262 92 -919
262 63 -883
263 216 728
263 63 -111
263 68 -412
263 319 -514
264 177 432
264 290 -40
264 196 826
264 247 719
265 304 -635
265 250 947
265 267 -660
265 318 -740
265 31 -793
266 99 -303
266 297 -127
266 300 -761
266 291 143
266 246 -264
266 119 -937
266 220 182
266 223 -722
267 296 284
267 301 676
267 81 747
267 309 -653
267 88 327
267 313 312
267 184 394
268 67 -915
268 105 -753
268 172 -533
268 206 -139
268 213 872
268 201 67
268 314 59
268 251 -59
268 317 20
269 5 -107
269 231 765
269 41 453
269 113 -468
269 243 -951
269 310 -344
269 183 -687
269 91 -367
269 284 751
269 125 -630
269 126 -668
270 211 251
270 235 -16
270 309 847
270 207 -389
270 229 -891
271 18 -906
271 278 128
271 181 258
271 310 -538
271 39 578
272 225 -432
272 290 500
272 259 630
272 43 -715
272 206 -96
272 308 -512
272 277 -796
272 182 -18
272 31 643
273 136 -94
273 115 -339
273 284 576
273 309 700
274 96 -635
274 67 -148
274 155 44
274 167 41
274 143 -434
275 136 -305
275 218 -375
275 122 -87
276 115 425
276 195 344
276 269 -822
277 194 -734
277 38 -415
277 100 -499
277 122 96
277 214 -599
278 161 -114
278 168 690
278 242 -527
278 116 -243
278 279 668
278 154 609
279 97 -698
279 132 399
279 200 226
279 9 -514
279 78 523
279 123 -533
280 3 -725
280 135 -690
280 73 696
280 111 431
280 86 -338
280 265 -947
280 248 382
281 257 452
281 69 967
281 42 500
281 301 305
281 48 -164
281 180 225
281 250 -136
281 255 591
282 96 947
282 320 -645
282 167 -141
282 105 -311
282 246 66
282 89 427
283 40 860
283 233 -812
283 205 -228
283 47 174
283 211 328
283 94 -143
284 49 -161
284 186 927
284 262 408
284 238 196
284 31 -594
285 136 866
285 287 -518
286 287 -373
286 276 986
286 173 -659
286 14 662
286 79 849
287 169 -93
287 314 -797
287 163 534
287 284 -642
287 273 653
288 257 603
288 45 -720
288 109 -867
288 146 -60
288 53 531
288 255 -867
289 176 958
289 108 412
289 210 -338
289 291 692
289 276 625
290 266 992
290 111 191
290 15 929
290 149 39
290 185 138
290 155 -738
291 38 -427
291 40 359
291 201 -190
291 44 993
291 206 634
291 113 -528
291 183 171
291 157 834
291 158 307
291 31 -972
292 19 -322
292 283 485
292 61 533
292 262 323
293 233 -654
293 79 5
293 305 -483
293 30 -616
293 15 -404
293 156 655
293 222 833
294 306 800
294 223 -834
294 71 -257
295 161 -633
295 4 742
295 264 506
295 312 -794
295 187 -240
295 61 866
296 175 -440
297 9 -510
297 50 755
298 260 811
298 232 -856
298 204 -914
298 145 -781
298 146 732
298 151 274
299 184 -325
299 284 975
299 322 863
299 4 -184
299 53 612
300 290 -41
300 136 -911
300 265 -910
300 107 -322
300 148 784
300 85 -275
300 214 573
300 220 -106
301 160 -724
301 0 521
301 322 74
301 260 -483
301 39 867
301 265 -647
301 226 357
301 272 637
301 191 -195
302 34 -834
302 291 -298
302 200 608
302 171 512
302 270 -383
302 276 168
302 214 -876
302 26 -785
303 305 -246
303 18 976
303 212 -725
303 278 -251
303 184 387
303 27 814
304 296 340
304 18 97
304 132 930
304 190 -626
305 200 926
305 140 541
305 274 574
305 87 -289
305 123 876
305 157 -992
306 0 601
306 132 368
306 22 808
306 299 -922
306 140 62
306 278 -614
306 58 520
306 59 880
307 299 -251
307 155 984
307 101 934
307 77 119
307 159 -114
308 264 896
308 185 -517
308 37 709
309 192 236
309 1 -750
309 267 312
309 9 922
309 55 -361
310 99 -429
310 292 -773
310 45 -954
310 302 -305
310 19 -842
310 245 936
310 218 -572
311 195 155
311 132 -444
311 235 952
311 271 443
311 216 396
311 79 625
312 160 -523
312 68 480
312 172 -883
312 118 483
312 251 13
312 157 -96
313 265 -321
313 42 594
313 237 -179
313 142 847
314 66 -85
314 4 616
314 168 502
314 300 -254
314 247 6
314 56 659
314 218 560
314 124 -956
314 222 995
315 33 212
315 40 56
315 266 563
315 174 -18
315 175 -519
315 273 -928
315 119 -251
315 88 373
315 249 108
315 189 -275
316 251 522
316 4 -479
316 165 -557
316 134 -800
316 8 889
316 41 944
316 171 902
316 300 -182
316 276 -638
316 203 -385
316 151 -957
316 299 -118
316 27 8
316 102 -451
317 304 -764
317 99 636
317 260 520
317 6 -238
317 302 -903
317 208 449
317 81 338
317 276 -699
317 117 547
317 159 333
318 177 508
318 235 -259
318 22 -595
318 174 -141
318 161 325
319 104 -559
319 243 -962
319 157 12
320 128 746
320 228 722
320 5 805
320 232 -334
320 142 901
320 136 -470
320 242 -916
320 90 719
320 213 -87
320 154 -223
320 315 178
320 186 -470
321 313 -580
321 210 395
321 317 -779
321 77 -561
322 195 752
322 204 561
322 241 -318
322 87 -225
322 90 724
322 91 923
18 20
0 4 -783
2 17 728
3 12 310
4 13 -270
5 3 474
6 3 -169
6 15 687
7 10 -811
8 9 446
9 1 494
10 2 388
11 14 909
12 16 289
13 6 535
14 0 175
15 8 -140
16 11 -431
16 5 -220
17 5 -377
17 15 359
180 826
0 8 -139
0 98 -129
0 83 883
0 5 -104
0 29 822
1 175 -181
2 83 133
2 84 332
2 174 -824
3 112 970
3 57 357
3 78 133
3 17 -486
4 129 -989
4 2 -795
4 99 24
4 39 -875
4 76 986
4 78 880
4 111 971
5 160 -78
5 97 32
5 137 -997
5 139 -733
5 76 405
5 15 961
5 51 2
5 92 546
5 95 -217
6 104 48
6 34 87
6 148 -798
6 143 -444
7 152 -606
7 137 420
7 139 116
7 23 -792
8 103 951
8 137 -701
8 135 511
8 111 -694
8 177 -405
8 52 -902
8 121 914
9 2 398
9 166 781
9 167 -485
9 43 -451
9 47 586
9 150 -389
10 39 -668
10 170 935
10 171 146
10 44 -279
10 111 291
10 55 -925
10 88 -994
10 155 -872
10 31 990
11 81 583
11 91 -148
11 6 -645
12 20 -472
12 97 -536
12 140 -913
12 29 -601
12 173 204
13 2 222
13 101 349
13 174 -747
13 21 394
13 25 -723
13 5 -216
14 106 -904
14 83 711
14 70 -535
15 128 -181
15 25 762
15 93 -142
15 22 -643
16 35 8
16 138 427
16 115 -920
16 85 522
16 122 715
16 63 38
17 57 -687
17 146 782
17 6 19
17 25 -159
18 138 -186
18 122 -58
18 5 -126
19 67 -452
19 7 -247
19 103 -446
19 87 -260
19 155 -680
19 124 234
19 157 -895
20 171 -245
20 172 -562
20 21 -237
21 34 -336
21 35 368
21 38 509
21 175 -600
22 128 -348
22 25 694
22 3 -986
22 96 272
23 72 167
23 56 832
23 152 -180
23 84 109
23 73 797
24 0 892
24 177 -839
24 133 -274
24 167 200
25 133 33
25 44 -333
25 14 343
25 51 798
25 151 80
25 88 595
25 91 -223
25 92 256
26 104 -762
26 114 399
26 123 80
26 30 750
26 94 181
27 140 944
27 138 -871
27 44 960
27 95 -242
28 39 -136
28 44 862
28 79 -175
28 179 -357
28 116 981
28 15 -512
29 152 -234
29 154 -63
29 92 960
29 157 558
29 165 52
30 167 -898
30 168 276
30 169 -298
30 42 865
30 12 303
30 21 -474
30 158 948
31 47 517
31 132 -673
31 134 -860
31 7 645
32 33 -634
32 8 404
32 13 -356
32 147 -932
32 121 375
32 154 445
32 155 -94
32 92 -677
33 104 -516
33 74 -859
33 43 -589
33 141 -669
33 177 825
33 19 -459
33 54 754
33 88 35
33 170 510
34 97 922
34 31 854
34 69 548
34 14 -903
34 9 988
35 129 -346
35 62 -220
36 64 -742
36 160 -645
36 138 206
36 53 -875
36 57 681
36 89 157
37 80 633
37 68 224
37 176 500
37 25 -348
37 100 374
37 92 -64
37 30 388
38 102 -128
38 172 -964
38 12 980
38 45 346
38 120 682
38 59 714
38 124 81
39 58 957
39 103 147
40 163 -81
40 45 -529
40 54 -857
41 120 16
41 99 -33
41 159 -494
42 137 -18
42 97 -22
42 116 -559
42 46 -781
42 135 -748
43 37 -570
43 70 -830
43 170 -804
43 75 52
43 143 452
43 85 -497
44 33 452
44 104 362
44 85 545
44 54 -720
44 152 809
44 124 554
45 67 967
45 164 57
45 158 -166
45 22 -851
46 45 252
46 98 -960
46 115 876
46 117 -805
46 71 822
47 64 464
47 172 534
47 110 -401
47 63 -177
48 96 824
48 0 -734
48 66 712
48 4 -98
48 40 849
48 116 786
48 123 -91
49 70 769
49 134 426
49 11 94
49 80 353
49 18 918
49 91 750
50 160 780
50 90 -846
50 86 922
50 103 -427
51 32 833
51 156 -256
51 125 441
52 105 -423
52 178 -170
52 89 -649
52 155 -966
52 60 871
52 30 388
52 159 -468
53 164 -638
53 101 493
53 83 -52
53 87 302
53 154 578
53 29 -948
54 152 -491
54 115 24
54 159 953
55 72 -495
55 121 -676
55 59 33
55 168 785
56 125 844
56 30 -270
56 141 364
57 97 -286
57 131 633
57 165 -223
57 70 153
57 136 799
57 49 721
58 82 331
58 132 776
58 55 -55
59 104 -451
59 33 469
59 67 -848
59 85 611
59 121 -266
60 90 259
60 38 -797
60 39 -140
61 0 -983
61 129 -98
61 33 -513
61 41 180
61 78 112
61 55 -914
61 63 -3
62 162 714
62 69 -372
62 139 -669
62 141 -550
62 86 -405
62 87 -554
62 24 949
62 127 -759
63 18 471
63 164 -791
63 165 -595
64 17 -853
64 18 319
64 171 -523
64 79 440
65 16 -841
65 73 912
65 66 -978
65 162 603
66 105 714
67 17 -917
67 122 195
67 36 -880
67 135 -564
68 16 247
68 48 362
68 136 -665
68 19 544
68 81 184
69 162 -143
69 52 466
69 90 732
70 104 926
70 65 -336
70 121 -745
70 126 -777
70 55 776
71 41 -105
71 66 24
71 155 308
71 84 973
71 158 -740
72 40 -485
72 161 1
72 153 494
72 89 -588
73 136 336
73 0 890
73 111 168
74 64 235
74 107 -895
74 141 -879
74 25 -651
74 154 -677
74 28 -977
75 51 -999
75 91 481
75 147 245
75 50 283
76 74 -101
76 159 994
77 160 -765
77 141 18
77 39 -393
78 113 -620
78 67 542
78 85 -867
79 104 554
79 49 -872
79 51 796
79 15 109
80 113 -589
80 172 -952
81 129 998
81 34 585
81 68 386
81 38 -741
81 177 -799
82 51 888
82 66 -775
82 107 -79
82 148 -164
83 75 -755
83 7 366
83 136 51
83 106 -542
83 43 142
83 173 -452
83 47 164
83 23 -220
84 132 -752
84 106 109
84 113 985
84 178 361
84 24 490
84 25 383
85 67 -122
85 68 907
85 53 -144
85 166 700
85 133 572
86 136 396
86 97 912
86 82 81
86 135 957
86 55 -449
87 56 416
87 7 -208
88 23 991
88 155 -711
88 164 -901
88 125 -387
88 101 -791
89 19 -751
89 83 -962
89 132 -625
89 93 350
90 10 260
90 2 -428
90 142 580
90 21 -683
91 32 588
91 5 -664
91 39 -385
91 44 -581
91 84 -964
91 149 437
91 151 362
91 122 -752
92 123 163
92 75 315
92 157 360
93 19 -467
93 171 -776
93 110 564
94 13 -919
95 33 -44
95 131 319
95 4 765
95 45 -580
95 17 -832
95 114 -706
95 158 103
95 57 81
95 29 993
95 62 -370
96 88 -771
96 93 -84
97 152 -283
97 96 552
97 88 -285
97 71 -472
98 114 -574
98 171 54
98 118 611
98 103 510
99 57 -594
99 35 -335
99 45 139
99 118 888
100 98 -906
100 164 491
100 165 -298
100 169 -623
100 111 442
100 105 114
100 121 65
101 148 51
101 4 -895
101 102 -240
101 166 -614
101 60 746
102 168 238
102 11 173
102 37 118
102 62 -346
102 47 -350
103 84 -176
103 118 839
104 155 250
104 102 466
104 103 127
105 108 154
105 26 -926
105 124 728
105 61 576
105 25 -44
106 176 944
106 71 -869
107 160 891
107 140 -355
107 52 -647
107 85 142
107 14 504
108 128 225
108 64 491
108 131 871
108 47 -921
109 146 103
109 45 648
109 170 801
109 166 107
109 101 -842
110 0 107
110 71 497
110 137 -807
110 139 -804
110 54 -329
110 91 829
110 95 -897
111 16 -894
111 45 608
111 54 618
112 48 -994
112 32 -335
112 18 131
112 52 -994
112 34 -300
113 165 376
113 168 780
113 171 692
113 172 703
113 84 -226
113 153 -592
114 153 984
114 102 -832
115 5 98
115 135 820
115 45 -174
115 48 354
115 83 779
115 52 -311
115 26 -537
116 169 97
116 122 -816
116 4 133
116 149 446
116 54 130
117 169 -388
117 178 -881
117 3 31
117 58 99
118 130 -63
118 11 -767
118 140 485
118 133 -909
119 121 -482
119 82 -457
119 91 347
119 167 -927
120 96 932
120 131 64
120 164 65
120 93 -809
120 103 283
121 173 485
121 95 350
122 40 -259
122 108 177
122 102 -747
122 47 -501
123 97 687
123 70 -532
123 137 750
123 151 -41
123 172 -50
123 89 156
123 57 116
124 153 -862
124 74 -544
124 59 -399
124 28 -946
124 43 271
125 68 896
125 44 -287
125 66 364
125 115 -107
125 28 363
126 26 -116
126 106 -721
126 45 10
127 41 -790
127 27 240
127 86 470
127 94 -847
127 174 227
128 153 753
128 155 545
128 44 -847
128 109 -373
128 54 -504
129 35 -500
129 61 -746
130 0 -571
130 123 -934
130 12 -907
130 176 -303
130 155 25
130 127 683
131 162 552
131 106 -880
131 172 -284
131 50 -974
131 59 -966
131 126 826
132 72 38
132 130 -101
132 156 -529
132 42 505
132 29 418
133 96 -352
133 132 691
133 5 -90
133 8 -548
133 44 -390
133 48 976
133 23 685
134 40 921
134 127 -843
134 147 720
134 107 -130
134 167 -789
135 129 549
135 130 -997
135 136 437
135 9 721
135 107 462
135 79 -305
135 159 386
136 4 -126
136 158 993
136 134 774
137 164 -427
137 166 386
138 130 -656
138 52 392
138 74 -859
139 80 347
139 58 -157
139 20 -381
140 127 983
141 8 -779
141 111 939
142 50 -569
142 58 -393
142 92 235
142 37 64
142 30 716
143 130 -260
143 43 264
143 172 612
143 77 -655
143 142 -539
143 84 -843
143 30 -978
144 137 -253
144 156 426
144 105 716
145 120 -714
145 82 559
145 91 959
145 36 601
146 152 -415
146 88 -543
146 47 225
147 97 390
147 148 -483
147 161 414
148 144 31
148 83 13
148 69 776
149 156 650
149 23 -415
150 6 211
150 45 -857
150 142 656
150 178 -71
150 51 -181
150 93 188
150 159 -395
151 104 -394
151 93 722
151 78 641
152 2 700
152 90 -395
152 101 589
153 40 160
153 89 -310
153 117 295
153 80 -720
154 100 580
154 7 46
154 8 -884
154 108 21
154 111 -272
154 158 841
154 62 173
155 136 191
155 98 466
155 27 268
155 46 294
156 152 621
156 17 -483
156 82 -354
156 166 853
157 89 588
157 82 649
157 107 -872
157 66 862
157 87 -670
158 4 -709
158 10 289
158 110 219
158 18 -59
158 83 502
158 24 52
158 59 -893
159 18 -509
159 77 -835
159 130 408
160 128 291
160 9 -879
160 172 672
160 12 -52
160 90 -669
160 60 -650
161 160 138
161 1 -605
161 129 -518
161 137 -98
161 113 205
161 146 782
161 86 -11
162 5 259
162 170 749
162 43 710
162 77 188
162 15 -238
162 179 416
162 148 216
163 98 -528
164 90 -939
164 29 310
164 63 699
165 0 -466
165 128 -864
165 130 -789
166 33 647
166 167 -741
166 40 816
166 178 864
166 118 -293
166 124 -560
167 40 801
167 83 -681
167 172 935
167 53 -71
167 71 -42
168 112 217
168 9 -899
168 90 -240
168 93 669
168 30 250
169 1 729
169 99 -677
169 132 127
169 69 -477
169 43 610
169 91 835
169 63 758
170 35 -56
170 84 -588
170 141 -683
170 102 44
170 71 342
171 0 836
171 65 -202
171 3 309
171 86 -590
171 138 432
171 54 592
172 163 -849
172 13 -231
173 92 -625
173 145 -346
173 42 73
173 116 887
173 117 -646
174 128 987
174 102 -405
174 171 949
174 145 -749
174 58 678
174 29 -801
175 65 -82
175 67 -313
175 138 -865
175 163 160
175 120 985
175 91 883
175 29 509
175 126 -603
176 133 312
176 76 202
176 29 867
176 85 163
176 119 216
177 57 35
177 139 -802
178 3 609
178 106 172
178 142 -358
178 115 406
178 150 295
178 57 -69
179 50 61
179 94 -298
179 31 411
904 903
0 122 -487
1 7 -311
2 25 595
3 544 753
4 844 103
5 736 903
6 53 -44
7 611 956
8 72 460
9 295 -215
10 766 -799
11 589 -935
12 661 190
13 679 241
14 38 -224
15 93 455
16 157 -470
17 783 619
18 409 858
19 135 -762
20 860 -249
21 521 480
22 486 -965
23 388 413
24 686 105
25 20 -726
26 199 -842
27 867 -306
28 374 -131
29 1 771
30 897 -996
31 269 935
32 623 -95
33 377 -965
34 375 5
35 250 433
36 604 367
37 670 534
38 22 -863
39 571 660
40 84 -143
41 348 -751
42 218 983
43 148 -473
44 513 62
45 173 -323
46 682 -896
47 617 104
48 364 628
49 618 -960
50 196 901
51 781 388
52 207 868
53 405 956
54 614 -144
55 370 -878
56 41 696
57 358 -803
58 751 -717
59 578 -125
60 17 -254
61 190 202
62 775 -269
63 164 903
64 418 446
65 443 -346
66 526 571
67 30 -791
68 230 -493
69 518 -611
70 16 -369
71 456 -443
72 651 655
73 769 -130
74 675 283
75 639 -352
76 313 668
77 31 233
78 884 868
79 557 200
80 77 37
81 146 803
82 158 290
83 195 -746
84 770 -366
85 424 227
86 117 -905
87 408 -72
88 105 -671
89 525 -767
90 817 -70
91 859 -507
92 812 -492
93 231 -517
94 469 -21
95 223 -332
96 759 605
97 192 -108
98 575 -880
99 798 -842
100 796 965
101 221 -656
102 697 -679
103 26 -645
104 331 469
105 577 -603
106 529 -407
107 310 -990
108 272 -689
109 357 699
110 345 -418
111 587 458
112 738 -843
113 303 -552
114 172 149
115 19 -811
116 699 -860
117 189 -121
118 807 346
119 180 -850
120 43 -523
121 9 -267
122 100 -694
123 701 803
124 347 -665
125 128 90
126 323 837
127 266 -771
128 550 169
129 510 349
130 842 514
131 467 -311
132 713 145
133 779 -719
134 739 -630
135 108 -458
136 454 932
137 565 -105
138 291 -432
139 143 -116
140 36 -672
141 201 -966
142 220 669
143 341 -248
144 672 955
145 346 666
146 45 196
147 488 -719
148 129 -787
149 339 -134
150 620 825
151 805 121
152 439 80
153 385 -331
154 541 -41
155 202 695
156 901 580
157 442 719
158 481 -346
159 831 791
160 553 298
161 830 -198
162 638 287
163 87 -490
164 402 -277
165 704 621
166 674 -314
167 144 -831
168 715 -436
169 229 693
170 262 715
171 793 688
172 398 -970
173 344 -213
174 808 -58
175 466 797
176 60 -9
177 496 19
178 463 629
179 342 -123
180 160 372
181 745 -470
182 754 -180
183 177 -644
184 489 798
185 898 487
186 40 70
187 888 -613
188 159 859
189 294 -557
190 110 709
191 497 -694
192 516 513
193 349 -672
194 676 452
195 425 -53
196 827 -884
197 644 -64
198 717 798
199 658 887
200 234 -513
201 498 859
202 753 -4
203 142 -677
204 98 867
205 243 415
206 892 365
207 864 635
208 8 535
209 752 -456
210 891 200
211 574 321
212 568 509
213 263 -485
214 457 -914
215 150 453
216 584 -889
217 138 -236
218 101 -947
219 708 958
220 297 -367
221 825 -49
222 649 774
223 44 -668
224 205 92
225 555 -136
226 74 456
227 710 -457
228 787 -150
229 432 -425
230 249 722
231 503 -957
232 186 -225
233 468 643
234 508 928
235 274 874
236 490 37
237 324 -880
238 380 -918
239 880 52
240 881 189
241 768 -416
242 608 884
243 840 881
244 636 416
245 11 -836
246 459 369
247 613 -660
248 290 810
249 151 -415
250 790 947
251 366 815
252 57 35
253 242 -241
254 14 -796
255 600 973
256 879 -738
257 423 -244
258 566 -898
259 643 -180
260 37 -44
261 162 -626
262 279 -738
263 776 387
264 350 -786
265 256 -626
266 52 -279
267 482 791
268 642 728
269 485 -721
270 296 887
271 515 -974
272 559 -698
273 372 134
274 219 -508
275 548 -187
276 563 691
277 213 -987
278 595 196
279 21 211
280 76 -596
281 622 388
282 603 259
283 851 -22
284 829 944
285 247 -195
286 447 303
287 411 279
288 134 -380
289 856 -695
290 665 -841
291 744 -677
292 865 200
293 695 76
294 542 960
295 118 231
296 493 -448
297 322 -499
298 657 388
299 848 -72
300 329 -878
301 156 -346
302 480 686
303 833 -212
304 855 434
305 581 451
306 725 -548
307 395 745
308 861 319
309 86 -714
310 421 288
311 794 -462
312 64 206
313 59 817
314 167 -908
315 106 287
316 450 -672
317 169 745
318 797 884
319 204 -145
320 720 410
321 6 473
322 107 697
323 582 353
324 703 -163
325 849 -834
326 139 -339
327 520 3
328 18 -900
329 433 -783
330 306 331
331 361 -580
332 277 861
333 531 900
334 276 963
335 721 486
336 809 -953
337 667 -922
338 883 154
339 646 690
340 238 886
341 748 217
342 723 -437
343 133 763
344 355 644
345 635 -847
346 519 931
347 23 -810
348 747 -206
349 400 408
350 332 600
351 252 747
352 562 901
353 24 -541
354 71 -647
355 862 218
356 379 -699
357 62 -346
358 836 -536
359 869 777
360 645 -198
361 471 989
362 811 -410
363 356 991
364 629 496
365 499 303
366 427 -291
367 594 -388
368 363 61
369 706 954
370 735 -932
371 838 -790
372 773 151
373 549 -511
374 558 516
375 572 -103
376 226 -246
377 217 94
378 97 585
379 271 525
380 573 444
381 115 247
382 495 150
383 360 166
384 130 553
385 487 -245
386 540 -490
387 868 -773
388 437 -664
389 253 -41
390 652 -495
391 338 125
392 547 -710
393 181 937
394 615 31
395 288 757
396 394 22
397 460 -558
398 168 636
399 29 230
400 543 439
401 206 -819
402 800 699
403 415 716
404 387 -414
405 570 -715
406 900 -169
407 694 -419
408 476 -69
409 104 636
410 280 -423
411 245 19
412 692 332
413 455 -780
414 590 -327
415 772 984
416 552 -577
417 438 120
418 254 275
419 680 59
420 284 -422
421 354 -339
422 278 938
423 211 -416
424 152 790
425 179 319
426 771 856
427 215 532
428 885 -220
429 248 631
430 903 859
431 149 738
432 113 -594
433 546 -58
434 83 -952
435 758 -948
436 383 -482
437 444 77
438 500 963
439 200 170
440 212 896
441 327 -140
442 785 -96
443 281 203
444 803 379
445 319 -826
446 48 -399
447 707 -460
448 102 471
449 257 -107
450 228 565
451 367 -595
452 255 -357
453 784 -988
454 545 795
455 858 131
456 801 276
457 300 520
458 782 910
459 789 870
460 302 -327
461 634 -998
462 305 -724
463 311 -608
464 474 -907
465 208 35
466 839 -544
467 283 -304
468 702 214
469 763 -873
470 878 652
471 514 258
472 39 -89
473 741 288
474 91 333
475 534 88
476 640 657
477 895 186
478 268 920
479 705 -123
480 82 282
481 320 -879
482 183 828
483 58 586
484 890 107
485 75 -639
486 806 -82
487 730 -3
488 120 301
489 734 680
490 732 -816
491 429 194
492 727 -470
493 893 -186
494 731 -386
495 876 -340
496 112 -663
497 3 -738
498 852 131
499 612 343
500 877 949
501 850 636
502 685 892
503 369 -402
504 537 26
505 33 -975
506 194 712
507 50 790
508 588 637
509 609 497
510 492 250
511 326 50
512 750 -169
513 94 -586
514 700 906
515 389 533
516 2 -60
517 241 -122
518 403 -800
519 155 -976
520 92 551
521 539 665
522 533 -462
523 820 -845
524 236 -719
525 625 -935
526 352 44
527 585 -937
528 882 -791
529 662 888
530 742 43
531 185 -436
532 873 285
533 203 -686
534 55 -735
535 175 983
536 287 -696
537 298 -402
538 13 365
539 724 -51
540 522 -151
541 669 722
542 170 117
543 728 444
544 683 -604
545 509 -928
546 191 -794
547 712 754
548 214 1
549 96 498
550 655 638
551 596 232
552 681 -454
553 761 -255
554 527 -301
555 336 255
556 34 -413
557 746 -227
558 193 257
559 757 -808
560 637 -231
561 854 -214
562 79 820
563 435 683
564 81 769
565 188 -331
566 693 717
567 147 -818
568 119 819
569 145 740
570 816 455
571 606 361
572 690 -655
573 227 -149
574 337 20
575 359 700
576 449 -298
577 328 358
578 232 -578
579 591 -162
580 273 174
581 626 -616
582 795 626
583 166 -131
584 174 260
585 335 -25
586 381 -467
587 431 -464
588 80 -450
589 70 883
590 397 -362
591 554 -314
592 131 387
593 351 75
594 678 915
595 631 -241
596 896 103
597 889 710
598 843 -647
599 309 850
600 743 731
601 251 -181
602 353 -211
603 894 -360
604 68 419
605 461 490
606 330 553
607 762 677
608 0 251
609 857 396
610 462 368
611 264 -784
612 261 -219
613 494 -942
614 668 51
615 426 379
616 505 472
617 847 -94
618 301 963
619 837 615
620 774 -664
621 835 657
622 696 504
623 317 -156
624 802 504
625 410 637
626 393 454
627 464 499
628 27 549
629 654 648
630 161 81
631 621 -783
632 445 -85
633 299 -724
634 826 -286
635 417 836
636 711 277
637 304 25
638 88 -866
639 610 809
640 760 -135
641 698 -661
642 406 661
643 764 -117
644 321 -920
645 677 515
646 871 240
647 414 206
648 12 567
649 616 45
650 103 886
651 814 -469
652 399 -218
654 778 -832
655 114 302
656 755 -732
657 10 328
658 140 -119
659 473 650
660 404 -206
661 69 208
662 56 560
663 874 632
664 391 612
665 121 598
666 422 -348
667 470 135
668 709 -353
669 592 -511
670 716 244
671 556 -136
672 660 112
673 528 -436
674 123 208
675 85 429
676 532 -940
677 171 -526
678 184 -830
679 479 437
680 390 14
681 89 867
682 90 287
683 819 -959
684 538 424
685 648 -207
686 125 -931
687 28 -862
688 413 556
689 285 -49
690 5 928
691 664 54
692 407 207
693 597 -785
694 240 -149
695 569 867
696 834 -609
697 386 82
698 886 354
699 822 -869
700 647 -93
701 314 -567
702 517 544
703 362 808
704 233 570
705 875 762
706 340 741
707 902 -283
708 434 62
709 501 -810
710 371 914
711 788 -361
712 593 118
713 275 354
714 65 -854
715 749 696
716 325 -689
717 863 953
718 187 -24
719 601 313
720 799 -305
721 334 711
722 289 3
723 656 455
724 267 -662
725 46 624
726 308 52
727 32 810
728 126 619
729 182 79
730 465 372
731 729 746
732 792 93
733 630 -625
734 726 370
735 209 -718
736 853 558
737 292 -551
738 441 857
739 54 -123
740 824 469
741 477 586
742 846 -863
743 475 404
744 666 127
745 832 886
746 73 -565
747 416 373
748 210 171
749 650 -544
750 49 563
751 373 -237
752 733 -608
753 641 -575
754 420 39
755 153 -702
756 576 -852
757 619 -738
758 823 -153
759 116 -441
760 607 977
761 419 -935
762 866 -371
763 627 -845
764 506 256
765 887 -975
766 237 -992
767 35 -808
768 124 933
769 165 629
770 530 905
771 714 842
772 78 -794
773 63 715
774 780 -843
775 382 -779
776 567 -637
777 511 -654
778 109 -640
779 99 -523
780 270 26
781 870 324
782 452 -468
783 392 -362
784 293 443
785 821 229
786 222 463
787 633 97
788 4 -230
789 804 160
790 484 760
791 560 816
792 719 536
793 246 -348
794 561 -832
795 815 -601
796 224 -805
797 265 -637
798 673 227
799 689 782
800 333 109
801 95 793
802 401 782
803 687 -359
804 66 -62
805 828 947
806 659 -973
807 42 88
808 378 335
809 343 -394
810 307 334
811 791 869
812 15 -227
813 718 -772
814 740 -254
815 244 440
816 551 -770
817 127 -259
818 67 659
819 376 -813
820 599 339
821 605 31
822 632 -473
823 61 437
824 111 861
825 312 -138
826 598 -831
827 197 57
828 178 -974
829 396 -467
830 260 50
831 491 617
832 628 534
833 512 -559
834 315 -106
835 453 806
836 430 669
837 412 937
838 137 -180
839 580 693
840 535 -210
841 259 -463
842 586 725
843 767 643
844 579 628
845 523 342
846 368 623
847 688 931
848 502 650
849 786 152
850 663 -860
851 536 515
852 216 779
853 583 -870
854 722 175
855 813 296
856 841 -375
857 258 680
858 198 -571
859 365 135
860 282 -325
861 777 991
862 483 102
863 684 556
864 524 402
865 446 36
866 448 -416
867 428 -594
868 141 849
869 440 380
870 225 -484
871 458 586
872 286 761
873 472 -136
874 765 -840
875 671 -628
876 899 366
877 818 -17
878 47 -977
879 436 25
880 384 376
881 737 30
882 154 303
883 136 -455
884 624 -31
885 504 566
886 653 660
887 51 -564
888 810 448
889 845 -921
890 602 -502
891 163 -820
892 318 328
893 507 -257
894 316 -637
895 239 287
896 756 -554
897 235 705
898 132 113
899 564 191
900 691 586
901 872 -675
902 176 -655
903 451 -703
807 806
0 561 459
1 501 213
2 511 11
3 116 273
4 509 -354
5 144 342
6 352 531
7 435 -12
8 39 -385
9 805 -54
10 157 94
11 556 205
12 135 -369
13 493 -101
14 765 -726
15 198 694
16 589 -987
17 30 -998
18 602 691
19 262 616
20 179 353
21 295 -793
22 310 -721
23 118 -984
24 414 -401
25 522 387
26 601 -834
27 529 -958
28 402 -351
29 303 -245
30 189 404
31 452 61
32 429 103
33 199 435
34 505 998
35 600 999
36 507 -434
37 129 -983
38 20 -139
39 255 317
40 14 -242
41 407 23
42 236 -929
43 36 -636
44 478 414
45 401 39
46 27 873
47 453 -225
48 291 664
49 716 -545
50 685 -410
51 393 161
52 315 -621
53 37 -137
54 362 91
55 201 824
56 423 919
57 382 847
58 321 605
59 121 308
60 46 -464
61 436 -815
62 188 488
63 803 506
64 620 517
65 494 -446
66 55 -146
67 411 -697
68 523 -826
69 586 231
70 779 -387
71 387 -140
72 399 -748
73 86 -825
74 369 -806
75 496 874
76 148 -658
77 154 437
78 95 -707
79 584 -863
80 83 -537
81 63 -726
82 662 -334
83 756 676
84 681 -742
85 72 -100
86 691 -525
87 663 292
88 114 105
89 289 184
90 722 895
91 705 659
92 390 -812
93 283 -492
94 371 947
95 220 -957
96 677 -405
97 656 -802
98 666 -658
99 123 -120
100 742 884
101 363 -186
102 125 991
103 547 -888
104 720 -189
105 676 -544
106 657 271
107 468 -199
108 610 887
109 372 430
110 307 735
111 624 932
112 707 650
113 738 130
114 271 86
115 792 -471
116 239 457
117 474 918
118 484 393
119 459 -497
120 674 445
121 725 -323
122 234 504
123 477 264
124 337 802
125 110 -948
126 708 -645
127 558 522
128 749 556
129 375 -461
130 634 510
131 353 -520
132 616 999
133 151 131
134 80 443
135 318 -208
136 752 -758
137 279 683
138 324 -308
139 605 -281
140 623 -690
141 258 -48
142 282 753
143 331 -322
144 467 121
145 798 517
146 632 -795
147 667 365
148 320 30
149 755 -781
150 21 -533
151 270 -571
152 215 320
153 753 -935
154 313 -397
155 269 -800
156 721 -333
157 142 -18
158 463 -465
159 545 76
160 231 870
161 549 -621
162 344 540
163 560 -705
164 345 503
165 128 421
166 139 -790
167 683 133
168 416 821
169 160 -755
170 314 -167
171 719 -922
172 645 945
173 394 627
174 106 271
175 504 691
176 192 23
177 570 202
178 64 106
179 747 -890
180 162 646
181 487 86
182 789 955
183 731 -728
184 168 -464
185 709 640
186 548 -854
187 75 393
188 230 498
189 158 -652
190 5 -43
191 6 -919
192 117 -502
193 526 -735
194 613 -694
195 582 383
196 252 -241
197 191 826
198 578 67
199 77 497
200 735 -721
201 44 -413
202 469 -835
203 557 -834
204 182 678
205 642 -20
206 471 -207
207 84 -722
208 49 -176
209 647 -248
210 209 11
211 449 -80
212 780 -30
213 563 -479
214 802 851
215 769 -41
216 186 -373
217 420 -290
218 226 462
219 567 439
220 658 613
221 281 -277
222 183 -333
223 638 -848
224 298 191
225 203 -579
226 348 -398
227 554 927
228 285 384
229 512 471
230 193 217
231 225 -636
232 213 -911
233 112 990
234 33 489
235 100 -515
236 694 -417
237 652 962
238 197 -13
239 736 950
240 164 495
241 409 -324
242 699 -728
243 227 492
244 682 -310
245 105 -875
246 732 -421
247 535 -302
248 737 -806
249 41 -795
250 640 358
251 102 -676
252 673 255
253 777 228
254 444 -567
255 757 -477
256 688 593
257 361 900
258 551 -289
259 686 -990
260 23 -9
261 692 -947
262 293 -211
263 599 660
264 596 40
265 68 93
266 74 375
267 12 -160
268 527 -57
269 332 237
270 568 570
271 216 -466
272 418 -854
273 710 609
274 684 -70
275 119 39
276 768 968
278 410 802
279 319 272
280 60 -349
281 528 173
282 127 -451
283 591 250
284 758 423
285 456 -853
286 58 -623
287 492 999
288 748 381
289 8 -682
290 81 -555
291 194 666
292 498 891
293 703 90
294 104 -638
295 134 592
296 392 -345
297 175 761
298 306 145
299 531 999
300 206 264
301 515 -279
302 451 32
303 587 -432
304 300 130
305 302 -292
306 356 281
307 166 275
308 59 -149
309 136 -346
310 763 505
311 419 965
312 432 639
313 413 -340
314 553 610
315 641 -311
316 48 -551
317 388 163
318 45 680
319 550 91
320 517 328
321 309 -17
322 70 -629
323 335 695
324 9 -778
325 165 -965
326 53 337
327 273 16
328 22 249
329 284 609
330 552 -628
331 679 -210
332 140 933
333 208 -835
334 19 997
335 608 426
336 51 883
337 611 -979
338 525 591
339 404 -859
340 464 -86
341 594 540
342 147 287
343 1 872
344 784 944
345 247 -704
346 205 -406
347 204 673
348 323 -639
349 714 437
350 73 717
351 791 392
352 701 522
353 395 910
354 107 623
355 672 130
356 217 -310
357 211 -36
358 476 485
359 89 -72
360 268 -987
361 746 -349
362 257 785
363 357 208
364 40 322
365 76 -938
366 42 950
367 630 407
368 713 -789
369 222 684
370 122 112
371 506 -983
372 581 210
373 4 249
374 312 -559
375 786 -510
376 153 -745
377 85 -47
378 246 248
379 263 344
380 778 552
381 351 819
382 66 -706
383 149 -453
384 782 664
385 759 -48
386 669 181
387 762 181
388 486 675
389 588 -593
390 480 -296
391 439 -691
392 131 146
393 223 -93
394 607 -521
395 639 595
396 181 408
397 221 -517
398 334 759
399 664 361
400 52 640
401 754 103
402 470 -479
403 628 -764
404 245 604
405 540 -636
406 311 -227
407 485 517
408 29 -576
409 766 -176
410 519 645
411 704 -551
412 207 271
413 342 551
414 338 420
415 700 633
416 176 -660
417 180 364
418 16 -390
419 693 -379
420 776 899
421 143 -898
422 47 -134
423 598 -295
424 717 674
425 497 -830
426 483 551
427 132 -262
428 426 -744
429 635 776
430 167 -176
431 200 545
432 340 955
433 718 783
434 244 -791
435 745 -972
436 54 218
437 489 768
438 265 677
439 462 -18
440 636 -627
441 32 -751
442 559 896
443 235 -554
444 17 70
445 278 -977
446 450 218
447 103 -5
448 595 -157
449 668 833
450 775 921
451 405 297
452 651 591
453 267 -325
454 358 937
455 212 738
456 543 911
457 377 180
458 771 -795
459 488 -620
460 196 853
461 178 39
462 71 771
463 96 -499
464 653 770
465 7 -146
466 173 515
467 253 -180
468 322 -588
469 421 900
470 94 887
471 368 44
472 500 -584
473 34 45
474 597 -755
475 534 419
476 649 -366
477 532 -411
478 804 950
479 15 281
480 574 940
481 555 379
482 113 -880
483 243 -965
484 156 530
485 241 543
486 442 441
487 520 -45
488 373 239
489 249 -26
490 384 42
491 606 -525
492 229 -237
493 472 150
494 389 -821
495 360 789
496 499 479
497 190 -846
498 172 -516
499 761 506
500 385 828
501 137 472
502 383 -167
503 56 31
504 62 -570
505 796 203
506 603 -717
507 349 971
508 403 -741
509 564 -149
510 660 690
511 743 -873
512 341 -279
513 259 332
514 415 -754
515 2 -425
516 161 46
517 99 -933
518 626 -895
519 359 198
520 592 373
521 728 -451
522 109 579
523 366 729
524 26 -438
525 11 -72
526 202 584
527 457 -493
528 336 -245
529 715 815
530 232 644
531 481 -787
532 317 -336
533 750 -552
534 618 749
535 115 432
536 773 392
537 562 502
538 408 -548
539 655 92
540 25 157
541 797 -558
542 146 -88
543 329 594
544 294 389
545 378 292
546 458 -130
547 643 -988
548 250 358
549 538 498
550 650 467
551 443 356
552 292 -657
553 622 242
554 729 829
555 706 -129
556 633 419
557 800 211
558 57 -14
559 354 11
560 678 455
561 544 -728
562 473 -730
563 577 -629
564 723 -958
565 576 791
566 425 -446
567 524 -482
568 364 -901
569 391 -103
570 614 -85
571 150 -145
572 687 761
573 24 665
574 65 849
575 546 -541
576 276 131
577 537 -678
578 465 -991
579 261 370
580 774 -380
581 491 911
582 695 250
583 214 32
584 744 -651
585 572 -313
586 790 -468
587 712 -900
588 609 543
589 767 402
590 330 528
591 301 -523
592 233 -215
593 785 264
594 264 -341
595 697 240
596 138 -200
597 427 725
598 433 822
599 177 94
600 256 -374
601 490 30
602 431 45
603 126 -188
604 69 52
605 152 662
606 675 -716
607 806 -67
608 733 -524
609 280 725
610 801 963
611 503 -707
612 296 887
613 438 127
614 251 407
615 93 869
616 604 -327
617 417 691
618 169 -122
619 730 -311
620 508 201
621 580 415
622 536 552
623 516 -923
624 130 498
625 141 131
626 343 -574
627 163 563
628 440 12
629 286 837
630 219 -805
631 38 -383
632 325 370
633 541 203
634 448 -885
635 3 937
636 787 -442
637 495 308
638 629 886
639 297 -888
640 799 942
641 575 -879
642 82 70
643 67 928
644 454 400
645 619 -626
646 238 -827
647 646 824
648 514 -618
649 210 175
650 347 572
651 711 365
652 18 -994
653 260 -652
654 386 367
655 242 -578
656 0 -382
657 13 -335
658 727 -601
659 615 644
660 760 647
661 304 885
662 665 -92
663 475 -653
664 542 80
665 781 -462
666 565 -440
667 631 69
668 35 829
669 661 574
670 590 -373
671 61 959
672 482 -193
673 571 -575
674 671 -134
675 445 586
676 333 -175
677 783 -563
678 174 616
679 155 -758
680 287 -910
681 92 601
682 585 -708
683 346 -207
684 441 -383
685 185 -254
686 290 166
687 275 892
688 466 -337
689 702 -990
690 689 935
691 446 -61
692 266 741
693 274 606
694 305 -96
695 97 -754
696 240 151
697 770 -519
698 734 939
699 566 -106
700 412 -320
701 195 -755
702 502 -595
703 248 248
704 326 574
705 365 -223
706 627 -696
707 521 369
708 400 671
709 187 -215
710 224 173
711 170 28
712 447 -12
713 299 648
714 479 720
715 434 -257
716 379 -105
717 10 73
718 696 442
719 422 108
720 739 -543
721 316 -524
722 428 276
723 272 -275
724 381 -191
725 583 -489
726 398 883
727 159 -886
728 593 582
729 28 418
730 698 -794
731 424 744
732 648 -85
733 91 614
734 625 -97
735 327 58
736 670 -335
737 108 -227
738 228 57
739 772 -807
740 50 706
741 124 -935
742 111 831
743 87 -448
744 724 805
745 380 475
746 367 -44
747 376 197
748 612 900
749 510 205
750 171 434
751 308 -530
752 370 -762
753 184 -327
754 437 157
755 793 -886
756 740 110
757 788 -517
758 530 648
759 237 843
760 288 822
761 533 197
762 764 928
763 654 -584
764 659 966
765 579 428
766 254 155
767 31 -147
768 690 900
769 794 879
770 339 -895
771 795 86
772 461 -953
773 644 -487
774 430 396
775 637 590
776 101 -211
777 355 887
778 513 -763
779 328 642
780 741 673
781 569 950
782 145 722
783 88 179
784 396 868
785 397 -755
786 79 190
787 751 -842
788 133 661
789 120 555
790 726 -861
791 539 932
792 218 31
793 374 -305
794 350 713
795 98 -535
796 621 -15
797 460 315
798 43 728
799 90 -921
800 617 -967
801 573 -917
802 518 59
803 680 643
804 277 -578
805 406 747
806 78 -992
My AC output:

Code: Select all

possible
not possible
possible
not possible
not possible
Hope this helps.

Cheers!

### Re: 558 - Wormholes

Posted: Tue May 06, 2014 12:08 am
Oh ok thanks, may be I didn't consider that.

### Re: 558 - Wormholes

Posted: Mon Oct 13, 2014 5:53 pm
getting WA...i can't find bug to my code and can someone tell me the keyword of the problem..........
my code:

Code: Select all

i got AC and find bug

### Re: 558 - Wormholes

Posted: Sun Sep 20, 2015 12:39 pm
Mistake is fixed !

### Re: 558 - Wormholes

Posted: Mon Sep 21, 2015 8:30 am

So after

Code: Select all

cin >> V >> edge
, write the below code

Code: Select all

for(int i=0; i < V; i++)

and your code will get AC.

Also, you probably need your import statement from

Code: Select all

#include<bits/stdc++.h>
to

Code: Select all

#include <utility>
#include <algorithm>
#include <vector>
#include <iostream>
Happy coding