The Bridges of Kölsberg
Problem Number:
1 172
Type of Problem:
Problem Category:
Input:
Random Input
0
Critical Input:
Random Input:
20
1
C0 O0 691096
4
C1 O0 745836
C2 O2 884667
C3 O1 516053
C4 O2 201337
20
C0 O1 895719
C1 O1 179175
C2 O1 88868
C3 O3 5176
C4 O4 702273
C5 O0 465446
C6 O3 722584
C7 O0 171922
C8 O2 512828
C9 O3 632707
C10 O2 131700
C11 O1 960334
C12 O2 174383
C13 O3 175098
C14 O4 483562
C15 O2 413176
C16 O4 573464
C17 O0 798166
C18 O1 565284
C19 O0 775679
4
C20 O3 758045
C21 O0 806725
C22 O1 906014
C23 O0 701794
11
C0 O0 659764
C1 O4 750041
C2 O2 660213
C3 O0 614983
C4 O0 818643
C5 O2 896816
C6 O4 514824
C7 O0 342669
C8 O3 169610
C9 O3 116331
C10 O4 694008
12
C11 O1 704912
C12 O4 392002
C13 O0 997879
C14 O3 548265
C15 O2 946796
C16 O1 635371
C17 O4 346625
C18 O0 139759
C19 O3 649394
C20 O1 97150
C21 O2 708721
C22 O2 571987
13
C0 O0 996342
C1 O1 723884
C2 O4 952671
C3 O4 228080
C4 O4 558219
C5 O2 956968
C6 O1 735983
C7 O0 833012
C8 O2 119099
C9 O1 703936
C10 O3 178242
C11 O0 254259
C12 O3 455037
8
C13 O4 405867
C14 O1 51368
C15 O4 805620
C16 O4 409125
C17 O3 256557
C18 O0 958299
C19 O4 224967
C20 O3 747596
11
C0 O1 122696
C1 O0 891931
C2 O3 191148
C3 O3 537653
C4 O0 467694
C5 O0 163282
C6 O4 754892
C7 O4 468255
C8 O1 936979
C9 O1 372468
C10 O0 321877
19
C11 O1 707899
C12 O1 150661
C13 O3 315193
C14 O2 151799
C15 O1 900335
C16 O0 468205
C17 O2 34790
C18 O3 906630
C19 O3 65742
C20 O1 364354
C21 O4 334053
C22 O4 316673
C23 O3 962504
C24 O3 113181
C25 O0 118254
C26 O3 995
C27 O3 233733
C28 O2 796018
C29 O1 568413
14
C0 O3 259311
C1 O4 298010
C2 O0 688676
C3 O0 385043
C4 O4 615961
C5 O1 501942
C6 O2 905642
C7 O4 307820
C8 O2 109264
C9 O4 758615
C10 O1 374559
C11 O3 572172
C12 O3 948265
C13 O3 194217
0
19
C0 O0 22422
C1 O1 266158
C2 O0 424916
C3 O0 43570
C4 O1 227751
C5 O1 77854
C6 O0 646545
C7 O1 585306
C8 O3 407139
C9 O2 412365
C10 O4 440589
C11 O1 962362
C12 O4 432214
C13 O0 417948
C14 O1 945803
C15 O1 900266
C16 O0 901768
C17 O4 807157
C18 O3 158256
13
C19 O1 655141
C20 O1 547257
C21 O3 152699
C22 O3 271989
C23 O0 185165
C24 O1 951076
C25 O0 363380
C26 O4 421452
C27 O2 441423
C28 O2 754867
C29 O1 517096
C30 O3 667323
C31 O2 705892
1
C0 O4 451272
16
C1 O0 400774
C2 O2 165047
C3 O1 876407
C4 O2 697331
C5 O0 574251
C6 O4 864523
C7 O4 517024
C8 O1 953989
C9 O2 72143
C10 O3 310640
C11 O0 810281
C12 O3 564677
C13 O4 763596
C14 O4 602191
C15 O1 820616
C16 O4 644919
19
C0 O0 206419
C1 O0 646211
C2 O4 740176
C3 O2 304744
C4 O3 782787
C5 O0 351101
C6 O0 278742
C7 O1 687685
C8 O1 287253
C9 O0 935618
C10 O4 494067
C11 O4 159497
C12 O1 83591
C13 O0 668220
C14 O2 720002
C15 O4 575474
C16 O0 419875
C17 O2 867169
C18 O3 960647
18
C19 O4 801748
C20 O4 30678
C21 O2 517207
C22 O1 613092
C23 O1 935802
C24 O3 221356
C25 O4 789273
C26 O3 607630
C27 O3 848681
C28 O3 447383
C29 O3 456730
C30 O3 381994
C31 O3 130804
C32 O4 772389
C33 O1 517417
C34 O4 688385
C35 O1 513466
C36 O2 472013
5
C0 O3 272564
C1 O2 503948
C2 O2 909701
C3 O0 246342
C4 O1 760491
4
C5 O3 245550
C6 O4 648922
C7 O0 893757
C8 O1 252984
15
C0 O2 59532
C1 O3 276906
C2 O2 706364
C3 O2 503978
C4 O3 858044
C5 O2 300480
C6 O3 89242
C7 O1 143027
C8 O3 616149
C9 O1 34772
C10 O4 521391
C11 O2 103011
C12 O2 501102
C13 O4 719727
C14 O4 58327
20
C15 O4 297957
C16 O0 495207
C17 O0 902775
C18 O1 883735
C19 O4 416947
C20 O3 494712
C21 O0 390885
C22 O4 40354
C23 O0 101396
C24 O0 960280
C25 O4 551641
C26 O2 453489
C27 O2 170481
C28 O2 688419
C29 O1 227176
C30 O4 998216
C31 O0 901604
C32 O2 618496
C33 O4 213493
C34 O1 729629
19
C0 O3 347866
C1 O3 326794
C2 O1 724303
C3 O1 563223
C4 O4 601357
C5 O2 203251
C6 O4 325014
C7 O0 527936
C8 O0 300939
C9 O0 797177
C10 O3 798746
C11 O2 829576
C12 O1 540156
C13 O0 437971
C14 O0 192007
C15 O4 12624
C16 O4 909369
C17 O4 965094
C18 O1 804607
8
C19 O3 355251
C20 O3 198678
C21 O1 497808
C22 O4 487733
C23 O2 55624
C24 O0 299355
C25 O2 124824
C26 O4 107079
11
C0 O3 34467
C1 O3 435520
C2 O2 709289
C3 O3 803348
C4 O3 824562
C5 O4 770827
C6 O4 333755
C7 O4 590630
C8 O3 721579
C9 O3 56126
C10 O3 632680
18
C11 O1 516482
C12 O3 1550
C13 O4 548635
C14 O4 632705
C15 O3 274365
C16 O4 91286
C17 O2 412147
C18 O2 195027
C19 O0 456230
C20 O1 502434
C21 O0 204255
C22 O2 390133
C23 O1 887122
C24 O1 401821
C25 O1 358021
C26 O0 610497
C27 O0 485035
C28 O0 552807
16
C0 O2 653145
C1 O4 371184
C2 O4 260424
C3 O0 582005
C4 O1 517324
C5 O2 512039
C6 O4 783791
C7 O0 892945
C8 O4 29677
C9 O3 322633
C10 O4 278812
C11 O4 984499
C12 O1 592155
C13 O0 19855
C14 O0 503203
C15 O0 367473
16
C16 O4 809572
C17 O1 419279
C18 O4 40486
C19 O0 562446
C20 O4 558018
C21 O3 133065
C22 O3 827778
C23 O2 552731
C24 O2 843075
C25 O0 325952
C26 O4 593017
C27 O3 529695
C28 O3 779984
C29 O4 848634
C30 O3 327081
C31 O2 476533
3
C0 O4 725147
C1 O2 934095
C2 O2 108556
11
C3 O0 399077
C4 O1 870920
C5 O3 304629
C6 O3 121308
C7 O1 299015
C8 O3 306590
C9 O1 276210
C10 O0 595703
C11 O3 385835
C12 O4 376379
C13 O1 697441
3
C0 O3 304222
C1 O1 721449
C2 O0 417805
3
C3 O3 767427
C4 O1 108624
C5 O4 80735
19
C0 O1 79457
C1 O2 686303
C2 O1 290042
C3 O0 740831
C4 O0 537206
C5 O3 367080
C6 O2 358080
C7 O1 321995
C8 O1 272222
C9 O4 856360
C10 O2 383032
C11 O0 342175
C12 O2 646545
C13 O0 307304
C14 O2 901053
C15 O0 966322
C16 O4 248812
C17 O2 885056
C18 O4 133637
11
C19 O0 943100
C20 O4 271051
C21 O3 621427
C22 O1 411699
C23 O3 873778
C24 O2 88137
C25 O3 677593
C26 O3 559799
C27 O4 140126
C28 O2 26065
C29 O0 452122
12
C0 O2 907627
C1 O1 589568
C2 O3 159897
C3 O3 937068
C4 O3 912547
C5 O4 450174
C6 O1 355748
C7 O0 514393
C8 O3 545795
C9 O3 515160
C10 O1 110697
C11 O0 798653
5
C12 O1 799802
C13 O4 216754
C14 O0 751836
C15 O4 707367
C16 O4 173027
3
C0 O3 57137
C1 O4 954420
C2 O4 671327
16
C3 O2 59155
C4 O3 784967
C5 O1 775100
C6 O2 694578
C7 O0 591147
C8 O4 883719
C9 O4 574598
C10 O1 214517
C11 O2 972443
C12 O1 380336
C13 O3 144315
C14 O3 13741
C15 O1 886288
C16 O0 96667
C17 O0 77561
C18 O2 763800
1
C0 O2 228763
15
C1 O1 398026
C2 O0 897428
C3 O3 765615
C4 O4 378972
C5 O2 501664
C6 O1 687063
C7 O2 78341
C8 O2 190914
C9 O2 139260
C10 O1 893114
C11 O0 312533
C12 O1 903254
C13 O1 276273
C14 O0 563809
C15 O3 734319
Problem Description Link:
Problem Id:
1172
