What does it mean?. If there is more than one route, print that where the cities appear first in the input (see the last input).
10682 - Forró Party
Moderator: Board moderators
10682 - Forró Party
-
- Guru
- Posts: 1080
- Joined: Thu Dec 19, 2002 7:37 pm
Is the decision based onIn the third example two routes are possible:
"Mossoro Paris Tokio" and "Mossoro NewYork Tokio",
but because Paris appears earlier in the input than NewYork, you have to print the first route, not the second.
"Paris" appears before "NewYork"
or
"Mossoro Paris" appears before "Mossoro NewYork"
?
-
- Guru
- Posts: 1080
- Joined: Thu Dec 19, 2002 7:37 pm
The first reasoning. It's based on the appearance of cities, not on roads. For the input:
The answer is "Mossoro NewYork Tokio".
Code: Select all
5
NewYork LittleRock 123
Mossoro Paris 233
Mossoro NewYork 412
NewYork Tokio 501
Tokio Paris 420
Mossoro Tokio
BFS works for this problem.
Better to use adjcent table than adjacent matrix.
Though there is no mutiple edges between two citis in the judge's input or it doesn't effect the anwser if you use adjacent matrix
Better to use adjcent table than adjacent matrix.
Though there is no mutiple edges between two citis in the judge's input or it doesn't effect the anwser if you use adjacent matrix
inputYou can assume that A and B are not the same city and can exist more than one road between two cities
output5
Natal Assu 50
Mossoro PaudosFerros 80
Assu Mossoro 40
Marcelino PaudosFerros 100
Assu PaudosFerros 65
Natal Mossoro
2
Limoeiro MoradaNova 140
Limoeiro Jaguaribe 130
Jaguaribe MoradaNova
4
Mossoro Paris 233
Mossoro NewYork 412
NewYork Tokio 501
Tokio Paris 420
Mossoro Tokio
5
a b 10
b c 10
a c 10
d c 10
e a 10
e d
5
a b 10
b c 20
a c 100
c d 30
e a 10
e d
5
NewYork LittleRock 123
Mossoro Paris 233
Mossoro NewYork 412
NewYork Tokio 501
Tokio Paris 420
Mossoro Tokio
4
a b 10
b c 10
c d 10
d a 10
a c
Natal Assu PaudosFerros Mossoro
Jaguaribe Limoeiro MoradaNova
Mossoro Paris Tokio
e a c d
e a b c d
Mossoro NewYork Tokio
a b c
I ponder if BFS works.
My program gave incorrect answer with this two set of input.
The correct answer should be "a b c d" and "a b c d" anyway.
But i got "a b c d" and "No valid route."
Maybe my program requires some modifications about BFS algo.
--
DJWS, a newbie in programming![:wink:](./images/smilies/icon_wink.gif)
I have tried to solve this problem using BFS.4
a b 10
b c 20
a c 100
c d 30
a d
4
a c 100
a b 10
b c 20
c d 30
a d
My program gave incorrect answer with this two set of input.
The correct answer should be "a b c d" and "a b c d" anyway.
But i got "a b c d" and "No valid route."
Maybe my program requires some modifications about BFS algo.
![:-?](./images/smilies/icon_confused.gif)
--
DJWS, a newbie in programming
![:wink:](./images/smilies/icon_wink.gif)
When the car stops it must brake?
Hi everybody. Someone could gave me the correct output for this test cases:
Thanks in advance.2
a b 20
b c 19
a c
2
a b 20
b c 19
c a
4
a b 10
b e 10
e d 10
a c 10
c d 10
a d
4
a b 10
b e 10
e d 10
a c 10
c d 10
d a
10024 - Guayoyo has Curled Up the Cube!
About one year is past.
Here is the verified input from yours. (I just modified the road number.)
DJWS, a newbie in programming![:wink:](./images/smilies/icon_wink.gif)
Here is the verified input from yours. (I just modified the road number.)
And here is the output.2
a b 20
b c 19
a c
2
a b 20
b c 19
c a
5
a b 10
b e 10
e d 10
a c 10
c d 10
a d
5
a b 10
b e 10
e d 10
a c 10
c d 10
d a
--No valid route.
c b a
a c d
d c a
DJWS, a newbie in programming
![:wink:](./images/smilies/icon_wink.gif)
-
- Learning poster
- Posts: 84
- Joined: Fri Jan 09, 2009 4:37 pm
- Location: IRAN
Re: 10682 - Forró Party
I get WA
I dont know WHY ?
my code passes all of your inputs
HELP ME
here is my Code :
I dont know WHY ?
![:(](./images/smilies/icon_frown.gif)
my code passes all of your inputs
HELP ME
here is my Code :
Code: Select all
Accepted
problem was here :
"If there is more than one route, print that where the cities appear first in the input"
Last edited by vahid sanei on Sat Dec 26, 2009 11:34 pm, edited 1 time in total.
Impossible says I`m possible
Re: 10682 - Forró Party
I pass all I/O in forum.can anyone give me some critical test case?
my idea is
* using dp for each node i figured out the max speed the node permits to proceed further towards destination.
* djakstra on the grpah using some conditions
my idea is
* using dp for each node i figured out the max speed the node permits to proceed further towards destination.
* djakstra on the grpah using some conditions
Code: Select all
Accepted
Last edited by Farsan on Sat Jun 29, 2013 9:18 am, edited 1 time in total.
-
- Guru
- Posts: 5947
- Joined: Thu Sep 01, 2011 9:09 am
- Location: San Jose, CA, USA
Re: 10682 - Forró Party
Try using BFS.
Check input and AC output for thousands of problems on uDebug!
-
- Guru
- Posts: 5947
- Joined: Thu Sep 01, 2011 9:09 am
- Location: San Jose, CA, USA
Re: 10682 - Forró Party
Input:AC output:
Code: Select all
29
a j 141
z a 303
h w 536
c e 280
s w 205
o b 379
n f 738
x s 678
v h 956
t y 730
t b 29
x r 345
z i 793
n k 861
s j 274
j m 711
s y 929
l g 625
x i 411
s g 227
l a 577
a f 202
p r 747
h q 495
m j 367
a b 266
y d 922
l v 80
e h 292
d t
80
h q 10
c a 274
g k 703
f c 731
x t 137
o s 35
q l 757
a o 119
c r 665
h f 44
c e 887
a g 487
z m 733
u c 299
t o 148
j n 931
j y 900
h o 684
w x 607
i h 336
b v 575
k o 292
n f 266
j x 373
i f 640
f w 23
f c 974
p r 174
v z 760
f v 92
a k 291
l d 614
m p 15
a d 60
l z 649
m o 332
f x 502
o p 508
c u 194
v k 519
p o 186
i n 340
k v 554
q t 865
f k 325
n l 486
e s 857
x i 369
w i 170
n k 609
e c 38
o t 275
e v 853
d m 79
g x 271
c t 700
l e 78
h j 624
t u 672
s o 195
y i 972
a x 118
m t 505
k x 323
g p 722
x t 845
b r 733
d u 445
u r 800
o z 289
p z 737
d q 756
r h 312
h q 174
w t 596
y w 412
w c 816
w m 202
k r 944
n s 159
k p
87
c p 259
h p 381
m f 831
v r 360
k u 543
n u 747
a h 401
a u 617
o b 480
p g 203
x f 632
l r 466
u j 257
n t 860
h b 330
o n 963
i u 266
u c 49
z v 859
y j 208
v b 316
y b 271
n g 594
f s 133
c e 366
w b 15
z s 987
v k 421
p c 522
h d 128
t a 383
q n 653
v l 347
g n 324
b j 166
l d 382
b q 828
f y 843
h m 407
h l 57
v s 234
m d 492
v o 725
l a 452
v f 479
t v 336
s o 446
i k 549
x g 114
f i 810
m u 782
x b 765
z j 978
n u 491
w p 715
i s 817
c x 666
e n 104
t j 128
g h 886
a m 441
e i 755
n q 293
k h 62
q u 281
v g 773
s i 856
h z 904
h n 708
w i 939
u c 378
g p 135
g z 755
e l 497
t k 892
z o 285
s b 350
w v 967
x d 96
w h 53
c p 108
y e 670
r c 825
i f 184
r g 29
h u 876
b q 465
e m
92
z y 873
m e 371
w z 359
q m 748
y b 616
q i 627
e l 591
o g 87
g q 677
u q 186
d n 867
q h 676
n z 229
j a 842
l v 231
l g 569
e s 632
e d 168
k q 790
x y 658
h y 821
n u 223
w r 76
n l 485
b h 452
q b 609
z s 127
f m 253
m q 288
x u 373
t e 561
x a 229
p g 535
m j 929
p d 578
q b 413
u a 652
t i 224
w q 842
t f 680
p y 876
o i 298
z a 930
i x 153
o m 229
o m 67
r u 720
e x 251
o p 421
i o 540
b l 801
y r 589
n d 850
a s 129
b j 91
w c 646
n t 217
s c 806
v z 956
p h 371
i n 246
o v 775
v r 261
o l 326
o x 293
d b 954
b j 825
m c 239
p o 378
c o 796
j t 200
v e 997
n e 894
s k 627
a w 627
o u 663
f r 632
a b 938
c g 931
k b 203
c l 661
q h 720
n s 600
j v 445
u f 462
c e 742
h l 565
o n 225
v m 805
m t 474
k p 66
f q 14
a l
77
r v 48
r a 930
x m 143
o s 295
v x 267
c b 968
n c 603
g c 20
x q 401
n p 898
m l 140
a p 485
f e 767
c y 531
z a 733
f c 198
i q 578
m e 281
x b 618
n d 251
o p 291
l r 659
n a 788
a q 70
n w 860
o z 904
v f 959
k p 553
g v 423
w s 561
z l 843
a x 797
m j 690
b g 323
b c 112
i q 133
a f 885
n v 924
s u 360
y s 552
c g 32
b d 130
x t 637
c x 828
n h 544
i u 670
g p 968
s a 41
u z 521
k y 151
y p 665
b n 814
g z 197
q p 58
p f 950
t g 322
n l 424
a o 440
n e 979
o q 288
m d 948
l h 55
b r 99
t n 515
v w 32
c h 872
u v 333
i l 168
y u 978
q j 888
f m 582
f d 348
e w 274
r b 319
w g 337
y k 775
l q 819
y s
23
g y 266
w d 24
u b 940
g i 215
n x 495
e v 215
y d 301
a p 242
o t 855
e d 855
j t 113
y t 45
z i 604
k x 507
v w 968
j m 737
x p 861
u i 661
k t 542
n r 967
c k 380
a d 348
r f 759
u g
8
h y 655
m c 269
n t 957
x y 553
n m 809
z s 258
m u 309
v r 490
f p
96
u k 622
q j 377
c b 365
d w 16
c o 109
z i 883
x q 449
g r 721
p t 801
p w 460
u l 726
v i 698
d x 334
j t 143
y u 964
w s 851
p n 725
f i 505
t u 922
m c 280
f d 348
u k 444
i l 938
o q 805
d v 452
h z 283
m o 512
x i 911
z y 934
f p 397
h r 972
h o 286
r b 870
d h 334
y l 910
j r 615
n h 933
h z 2
p m 704
n c 670
f d 534
u g 975
s u 244
n c 711
a w 820
a w 189
e f 416
s v 44
z k 55
w z 669
n g 672
i l 766
f l 177
v l 899
w n 806
t v 108
q g 872
y c 901
f y 251
z a 434
k j 52
k s 569
x a 645
l q 549
o v 714
j i 97
y t 124
w j 236
u s 215
m n 126
d o 661
q z 882
j r 580
l c 201
j l 898
u j 128
w m 219
x n 52
f h 858
e n 821
q m 21
d p 504
o p 462
c j 734
l n 273
q i 761
w x 403
u y 541
d b 232
n x 180
v q 976
m s 592
o c 524
k p 792
w c 764
u m 335
s t
38
p u 969
x p 942
z l 651
r s 125
d w 552
d e 897
x f 198
n u 471
v n 634
n h 636
h y 36
y a 756
e r 772
o y 466
p q 665
f t 896
m h 617
o a 291
t y 627
x j 214
q f 557
v t 539
g n 948
h u 523
g i 726
f e 692
u f 152
q g 377
x n 436
l q 211
l g 166
p z 495
c z 48
v s 494
p w 455
l i 997
u d 666
a v 751
r d
57
k m 937
e v 369
z b 98
u h 535
l m 794
s d 304
g h 168
e b 800
n c 187
o d 744
o m 128
c z 593
h v 418
c y 580
d o 12
f b 975
e c 839
q t 294
y i 792
k m 639
s t 933
b s 710
b g 332
g c 357
o j 713
r p 929
x v 497
e q 210
a e 754
k d 502
m o 38
b g 73
f g 685
v y 913
o i 584
n a 493
k f 812
j g 423
d f 838
x k 944
u p 952
g y 776
l f 700
z x 712
s e 26
v r 726
y b 569
m r 976
v d 784
h p 121
k e 109
p c 114
e z 130
l c 200
e l 260
o r 33
g e 767
r n
98
q p 698
b q 767
c t 962
r g 105
l x 279
i c 676
k q 595
l f 352
k y 637
z q 224
h f 261
k h 112
q s 364
t n 904
e j 229
e y 642
e o 878
f w 56
z f 738
p l 106
e d 994
i a 686
i b 340
x p 168
g l 684
o q 187
l g 541
x k 655
i a 183
a u 565
r j 548
d b 723
m w 469
t p 722
n j 581
s t 295
c o 292
s v 766
x m 99
y t 66
y g 135
e w 781
h j 145
d k 553
w y 567
w j 351
d f 824
l j 851
j z 151
k b 752
k s 78
o t 574
k d 611
n h 908
w r 47
h u 562
c f 823
w s 536
n a 860
w o 623
x w 995
r z 804
k x 962
s z 282
o l 644
s x 80
q p 645
h w 556
i h 371
u b 46
p o 266
l j 986
y d 760
c j 452
j q 56
y b 531
e p 270
o y 285
s l 189
k b 244
u q 164
c w 618
x s 253
a l 630
x s 454
y d 626
u y 995
e o 26
g a 929
v k 680
e v 320
e x 476
x n 895
h m 508
h k 583
w p 204
b w 865
p u 488
r m
21
o k 739
m z 82
k z 97
d x 36
d v 440
r z 792
o g 539
d p 15
b l 216
j l 389
y v 905
l m 901
o y 947
g w 866
x t 125
u v 979
v u 262
u c 36
c q 932
q i 570
n m 193
i d
2
i k 902
l s 942
t n
100
a p 127
e b 738
j r 255
n k 56
r p 509
x c 574
d f 720
l v 852
v w 342
v z 196
v s 1000
f v 840
k n 75
m l 273
l m 815
o f 258
i o 194
g f 975
l m 658
k v 886
u p 215
f u 105
h c 400
z d 425
r i 997
d k 937
i l 694
i g 196
t d 298
l t 111
x f 899
x j 612
h r 938
l z 392
w q 654
l s 759
f l 80
r c 239
u d 912
c k 257
x t 251
h f 397
t l 344
q p 316
q s 281
k r 430
a r 316
w z 421
v d 636
b m 462
c x 73
c v 232
y a 293
q p 786
h j 74
z f 601
w j 378
c s 156
q u 575
w b 70
w c 141
w r 871
f v 761
i k 734
c w 208
b u 910
u z 855
g q 927
s i 391
g t 757
h b 279
t x 785
y c 929
l u 633
r b 361
r y 661
s v 47
z t 435
r v 663
b w 90
c x 222
e z 988
p f 703
n f 413
q s 668
w i 222
o b 396
x y 567
d g 995
h l 913
g s 200
p l 320
z x 806
d f 126
m k 445
k n 205
u x 870
s u 626
u l 217
t m 218
y l
32
v w 893
w d 432
q w 886
g c 582
i d 551
a y 275
l j 779
i y 148
m s 244
k o 382
a m 409
y u 945
u b 79
z m 65
l u 57
g o 642
s q 126
w i 769
c e 230
y g 197
h w 362
s d 781
g v 667
v c 430
c q 389
x f 372
d g 861
g c 496
r i 292
f g 717
w z 824
c q 544
y s
82
l n 552
s w 348
h c 339
e x 391
j x 427
k i 641
d o 902
h n 994
m i 888
z c 191
m j 155
f k 729
i u 404
n i 292
p z 251
i u 537
r i 659
u v 897
v z 717
n v 70
j x 509
k i 344
w m 57
d z 959
t m 192
t j 652
z r 626
o z 982
w h 932
l c 326
n u 803
f z 617
h k 976
n y 751
c y 859
k q 125
y v 747
s j 30
w v 945
o g 364
c n 763
r w 533
p u 147
j a 350
u f 913
m a 59
r h 784
c k 545
r g 296
i t 180
l x 686
f m 518
f n 799
i u 762
v w 599
b j 708
k c 212
g i 817
d b 439
f w 504
h s 261
d q 10
d i 627
f c 594
p n 253
j l 286
j r 52
u c 234
j i 418
e c 90
c m 123
p l 590
w e 981
i k 750
c r 130
v d 729
p k 377
v p 409
p c 515
h x 166
d q 418
h y 571
c j
25
e j 980
v z 823
v t 49
l k 13
q j 982
k p 62
u p 847
v p 705
q s 488
b w 796
m g 9
l s 125
v f 979
o c 272
d u 898
j e 864
t q 183
n u 435
j e 870
n e 548
j c 468
a c 364
a m 186
z r 166
k j 678
f g
26
r f 983
y n 835
t y 187
z l 402
e t 577
a n 246
b e 592
t v 846
v s 625
i w 617
z k 894
x s 813
t z 200
z k 20
a j 663
z y 201
m l 785
x y 307
c z 184
j k 996
x e 434
l x 454
y v 28
j f 992
m x 531
x g 866
p w
4
v p 240
n k 58
r u 788
s g 922
k f
69
m o 638
v o 605
j x 787
s n 628
q i 70
c f 797
t p 954
r c 379
s w 210
i o 320
u s 460
d c 964
b t 93
r w 188
n m 300
o z 622
y d 666
e q 478
o a 432
h k 810
h c 698
f v 185
h a 162
v y 995
g x 97
l v 269
e c 547
s q 154
k m 804
c g 25
q j 894
h v 17
l q 195
w i 88
j s 966
x a 485
q t 969
r q 86
m u 866
e n 479
y h 388
z m 313
a d 380
v z 769
q l 833
s f 446
b t 541
e x 811
f b 563
u g 886
l a 724
c s 309
q p 893
d a 724
x j 239
o i 343
p m 307
c o 54
b x 702
n y 806
g e 315
b c 228
x n 108
q v 823
y m 150
i w 20
t m 331
e k 391
p r 336
h q
29
e x 924
f a 966
p b 644
u o 288
d n 991
b l 579
b y 601
q t 955
l o 155
o z 363
u b 952
s p 480
x m 73
w o 882
g i 493
s u 415
i m 462
y d 203
v r 945
g h 929
z s 544
r i 904
m u 354
m n 608
l i 758
z q 556
c s 2
v c 703
t p 734
n c
75
i g 721
y n 504
a o 306
a e 486
i v 739
n t 233
p o 936
t m 958
d c 75
t d 293
g e 691
x z 304
a s 249
n v 928
f a 543
j g 115
p j 876
v x 371
c s 380
t b 359
g u 714
m n 994
u j 831
g z 696
m v 936
h t 353
l t 605
d i 447
k h 474
f t 528
y l 85
e v 489
s g 951
d j 336
a n 493
z h 994
m n 74
a l 52
g u 223
o n 5
u b 593
p k 157
n i 161
g z 886
u n 126
l b 682
v g 773
a s 526
v i 666
s r 849
h n 471
s p 364
o t 92
i h 454
i v 83
i o 836
r l 597
n r 974
k m 653
y r 402
x s 657
o m 602
z m 831
g k 676
c x 9
n x 546
l k 928
x u 324
k c 472
t v 356
e t 728
l w 400
w y 172
r h 7
m k 904
h f
2
j k 517
u p 492
q o
68
g s 894
x v 887
i s 337
h u 806
e v 274
h z 516
f z 681
r b 696
n z 959
k o 837
w g 689
j p 69
v a 289
a m 967
f y 807
k p 509
f t 667
h e 127
i h 398
t n 534
s v 554
t z 873
k g 678
u v 586
g f 128
p t 575
m n 169
a s 331
s m 936
t l 211
c z 566
q o 648
r a 570
s k 254
y q 504
d l 388
q p 846
d g 423
z y 706
i l 399
w h 434
z f 55
o j 352
h g 198
r p 458
s g 744
i c 26
c a 751
t x 496
t j 225
e d 422
x o 174
p v 770
h p 727
j w 483
d z 370
d p 66
m u 95
p l 379
s k 709
f m 145
g d 927
p m 620
i t 405
k n 720
d q 400
c y 443
j l 227
f n
82
g l 387
b h 307
o a 914
z v 593
l w 785
y d 775
p v 74
t m 460
k v 536
w o 472
l x 226
h a 537
b q 179
d x 770
o l 262
v g 900
l q 422
t k 406
o s 469
w v 630
o e 610
y k 232
t f 760
b v 615
p j 132
q k 106
w u 195
o r 681
u g 983
j o 799
l m 641
q u 146
y o 500
j v 755
a d 521
r h 143
h t 240
x f 296
x f 474
n j 170
q j 972
k j 867
v w 906
a k 759
x f 300
x i 248
i n 631
u y 68
h z 992
i s 944
a w 961
w t 742
a d 256
k b 590
p b 794
r x 843
l g 877
h a 487
r b 620
x b 233
g u 182
u b 752
x c 380
q a 334
x n 884
s c 209
j u 389
a e 743
c t 229
r m 743
f i 878
v a 339
x k 746
v d 415
q p 773
x t 212
t x 979
q w 800
l t 96
m w 869
r n 149
m q 367
z d
49
a o 280
d h 396
t l 629
y e 289
f e 834
c e 56
t h 279
h w 215
r t 9
m i 748
j n 988
i a 456
h r 559
o a 196
u g 362
y s 224
x b 789
a o 445
y l 165
z l 96
w h 783
p v 36
c p 660
g f 774
n l 14
a q 381
f c 378
g y 474
u x 917
f s 359
q m 414
a b 400
o c 347
w z 841
b p 681
s n 320
r k 764
z t 196
u p 461
f w 112
z t 388
j l 465
t e 938
b p 699
g b 202
u y 42
j x 686
a w 661
u b 755
a i
92
m s 622
t v 564
t i 615
f u 397
o t 390
x u 503
c r 875
t l 728
s d 791
x i 479
x h 993
c o 605
s b 707
f w 716
h c 46
z q 481
g x 725
d q 444
g m 454
s t 735
a i 166
u i 497
i u 508
a w 261
h w 260
u i 785
v d 202
r w 719
d j 93
a t 591
v f 254
z d 203
g m 523
q z 6
a f 805
g i 64
k l 34
o r 44
u b 196
j s 2
p c 970
a t 355
d b 839
q y 965
w l 16
i e 500
w r 207
s k 301
j y 543
l q 466
k t 79
p o 89
w q 378
z g 813
n z 519
x f 175
s x 78
v q 632
i l 857
q n 919
f i 922
v i 459
q b 932
d r 385
u a 142
s p 753
s e 68
p j 156
m q 89
m l 504
c k 185
m z 820
i y 277
p o 268
v t 390
e v 139
s z 405
p z 235
t p 212
h r 15
w f 888
w d 909
o b 613
n m 779
n i 523
p v 161
q u 419
t o 659
u t 765
o z 837
y i 733
g r 572
b y
61
o b 922
d u 339
w o 386
v m 717
h e 520
x c 289
t u 394
i p 434
f i 321
x f 353
i c 893
i q 622
g x 81
x v 579
x g 990
d m 46
g e 459
o j 748
h l 668
m i 928
l b 25
q h 62
p g 592
k x 748
d q 752
k l 854
m g 366
c z 87
o k 314
y p 972
x a 76
a h 954
q u 202
d z 926
s a 473
n c 466
a k 497
c e 388
v b 380
h j 494
x k 476
v w 564
k b 604
z n 93
q a 199
p u 675
j a 917
j k 306
r n 316
m b 302
i x 145
m i 451
f m 1
i b 600
r e 947
y j 15
b f 538
f n 490
h c 101
f j 433
r a 675
e x
14
a k 612
q t 636
l w 797
q v 558
x e 861
l u 94
f w 758
m q 334
k i 388
t q 498
o q 57
v m 851
v x 876
k m 945
r n
9
n y 663
i w 227
k w 283
e w 931
i r 199
k e 410
e n 795
u y 571
m y 474
v u
87
l m 685
z c 717
f v 442
g i 694
h e 865
z d 639
b v 154
j x 243
l b 411
v j 424
t e 831
s m 515
r c 754
l c 159
d t 334
q j 521
d w 574
l r 404
b i 914
r l 525
p f 358
v g 757
k r 578
h z 223
k o 656
l m 114
u a 54
q i 106
r a 550
e j 72
o q 902
k h 479
z u 904
s u 423
d w 289
f a 403
l w 943
h a 656
s f 821
b c 74
f a 803
a k 189
j z 515
c l 885
r o 141
j n 512
n l 264
n x 606
q x 778
w u 371
r a 55
y x 863
q f 484
l k 350
x m 4
w z 926
z f 572
w r 988
y d 814
r s 547
d a 724
b a 855
y x 1000
j u 554
w z 399
h s 78
c r 580
l x 820
d v 719
h e 889
l s 604
f q 23
s y 850
u o 194
w z 930
r y 249
p e 368
y x 293
i p 600
v g 934
n i 497
u o 586
x l 904
o y 756
b k 762
y i 833
j t 958
e t
22
l b 722
v d 740
x h 815
b q 409
y e 936
x e 781
q c 707
o y 825
g w 600
y h 471
o j 505
b g 569
w c 948
l g 42
r n 265
l i 727
z q 137
o c 823
a j 641
o i 485
v w 117
q f 95
s v
74
j n 270
p e 415
c a 257
v f 683
m h 742
r o 172
a j 199
q n 647
v z 865
i h 255
y s 548
i x 44
o i 51
t v 557
p c 46
a p 842
r o 754
w x 465
r s 5
y p 213
o g 855
i u 290
w t 227
j c 813
s j 658
d b 688
f d 771
a r 326
h d 518
n a 774
o s 190
z m 763
d f 735
g t 481
l y 609
a g 175
m d 519
f p 985
p i 805
z f 152
o w 258
l o 562
p y 589
i e 225
f b 311
e h 624
w k 889
b p 758
n e 54
c h 910
g v 934
l q 854
y t 700
t z 973
i a 639
j k 965
m h 667
g b 262
f n 391
o b 309
n m 14
z l 617
w b 566
l y 883
m h 384
q g 774
u g 281
w p 725
n f 563
c i 334
u c 398
h s 964
f h 715
f w 219
g y
88
c o 314
x t 859
n q 835
q g 204
c z 371
r o 767
j t 961
t i 730
x v 333
q o 396
p t 67
j v 854
i a 599
n v 653
e t 76
i e 718
n x 433
s p 702
x k 215
j e 779
z n 415
q j 377
q p 588
c f 608
w f 93
g c 134
u z 278
a z 900
u t 504
c x 770
x y 264
z a 434
u n 31
q c 888
s g 590
l v 22
g j 537
i f 213
f r 215
r o 356
v f 478
d r 671
z f 418
f d 698
f v 800
e j 126
u q 442
p f 448
f k 571
p n 675
h x 385
l t 299
b a 307
n m 838
l v 301
c t 426
o l 450
b w 9
u f 528
y u 617
j v 241
x s 369
f e 885
y g 527
a i 395
f s 215
h f 757
p u 778
e m 318
l u 692
i c 369
j o 150
n c 876
h d 800
r h 630
w m 836
c k 74
r s 362
t i 193
v a 355
r k 199
i s 595
t i 813
y j 255
i o 853
l e 449
f t 219
p e 407
b s
21
a k 874
o s 23
t v 643
t f 227
g m 847
b f 322
j a 536
h t 90
j t 999
x o 267
j p 920
f h 480
m g 716
u b 902
n i 811
a f 75
o e 731
q g 710
m q 135
h x 42
j g 178
e l
31
z f 563
i c 316
v r 466
x l 15
g p 614
q f 115
t g 618
k j 913
f t 305
r p 768
g c 487
f r 595
p z 630
d k 161
y r 385
h z 956
e n 691
c j 409
i x 676
l m 12
p n 196
m x 650
w r 631
n v 725
t l 935
k z 508
r k 619
z v 404
p d 46
z b 819
x o 365
a n
89
a o 993
g k 987
x b 994
h t 583
n s 73
f y 782
y s 918
m c 833
z k 699
c i 608
v c 248
w s 247
x t 320
b t 972
q s 871
s d 243
g w 949
i q 185
c l 371
k e 719
l z 193
w s 275
r u 550
d p 334
k g 126
y j 540
u d 750
l a 389
e v 750
d k 332
t o 6
k o 644
i c 669
e g 360
q s 563
p o 482
m d 894
o p 134
f w 10
a m 727
f s 265
s o 35
c n 334
k d 643
n e 212
i y 369
t r 814
e x 17
k i 172
u a 517
d n 174
n u 615
c f 98
z x 698
k p 514
o a 944
a l 315
y c 152
w e 878
p d 216
r m 984
e o 921
m j 959
z e 64
e z 258
b g 777
p d 553
m d 238
l x 67
m k 559
o x 4
v h 509
q h 635
z f 696
m h 207
y p 77
q j 415
p e 429
e a 227
l u 124
i m 418
q k 4
p a 631
m b 459
t m 741
o d 339
r h 670
a n 441
g a 959
x a
73
x r 346
j e 342
w o 111
t i 506
e o 23
y q 655
f b 993
n y 301
v o 296
i t 127
u q 70
l t 814
g d 695
c g 609
g s 954
d b 986
w c 242
s v 287
a m 583
u x 110
x o 210
r y 127
n a 483
i u 997
c l 73
t n 965
s j 923
z h 518
k m 175
x t 875
k d 509
l w 309
y e 170
p e 866
a q 539
h t 263
s f 566
h a 13
w e 456
h r 614
o v 309
a x 596
g z 755
s p 442
z q 652
r g 136
g b 725
b u 784
x q 923
p v 105
z s 953
t f 775
s d 526
l d 374
u m 388
h s 8
b t 110
u t 94
o w 17
o r 14
x g 58
v k 733
f m 96
s l 214
p i 514
v o 166
v h 977
a n 671
y t 533
g u 981
i c 12
m k 931
w k 371
c i
10
l j 412
o y 633
y f 949
x q 978
x r 688
a v 447
h n 11
t i 116
t k 6
p o 399
a s
49
k l 497
s l 923
m g 610
c l 719
n j 769
s n 59
i q 578
k g 996
c o 123
a b 805
s l 908
u z 271
y w 51
f h 449
w q 647
t p 659
a t 767
x w 271
m k 358
e l 889
e y 600
u s 24
o d 115
q o 878
h j 612
f g 190
t s 638
m r 517
o h 141
p m 584
e q 557
q b 355
e m 373
j o 749
e o 909
i l 609
u j 662
l b 940
u n 198
k u 183
i y 138
b h 198
y z 315
z e 816
m n 553
j i 602
a t 224
g d 888
p f 295
g s
37
m e 336
j m 373
m p 852
f m 512
f p 393
m d 503
k e 779
l c 818
v n 59
w u 187
q m 726
n v 359
b a 806
g v 301
r j 880
q m 581
p o 672
z y 120
q k 838
i m 613
f h 234
o s 761
e o 441
a f 353
h l 203
d y 443
f c 568
y s 744
a t 635
g b 543
v s 444
f n 719
z k 44
e t 636
y c 433
k w 686
i p 952
q v
29
r y 915
e a 173
a q 223
d h 213
r h 719
c o 327
z o 609
g a 417
s l 213
y i 6
v q 907
v s 149
o s 493
d i 795
n z 464
b p 96
q x 945
m u 151
z k 270
m o 69
q g 975
z c 617
b p 767
f c 701
l e 293
n x 586
a c 856
a z 252
z o 335
m l
98
g k 98
f w 719
d w 312
h z 172
v e 800
j r 934
z i 842
u n 723
r j 388
e u 449
v i 957
j n 793
a p 597
t l 296
v l 132
d k 306
c z 807
a r 342
r l 752
t v 81
g u 146
y j 710
t i 571
f o 317
l y 618
n j 689
g v 434
e y 849
h r 458
b i 43
p l 706
n s 725
d f 185
t m 963
a f 642
b h 110
p i 526
z v 111
z p 175
i m 823
w i 979
y v 261
t g 729
m x 318
j f 558
a k 397
w s 513
z u 886
q e 549
z v 697
z f 181
i v 989
v h 103
e x 164
k a 208
l b 658
k z 349
s w 87
f a 1
j s 580
e m 30
l t 346
x r 921
y q 598
i s 822
k g 174
g j 418
h c 195
s b 152
q n 652
i a 263
t c 436
h p 747
q f 36
c v 568
u r 372
l e 241
l g 135
y o 181
q y 360
y l 530
f r 698
y b 477
z g 522
t b 234
e c 764
d b 734
t z 25
v u 539
s w 634
k q 421
f l 631
i y 584
o h 890
b g 608
p r 133
v p 60
x e 768
v t
51
s k 985
e n 75
j d 272
p z 578
b p 220
c q 195
t k 26
l a 220
h s 863
b c 314
j s 719
h s 93
d c 806
p c 720
a x 503
v g 896
k a 469
m x 843
l p 120
l v 583
p j 823
v e 28
a q 760
x b 848
w g 274
m e 56
x l 386
i y 224
l x 188
s l 285
r n 697
h b 322
b c 182
z u 81
q u 256
k h 75
u b 213
z w 30
c z 588
r l 951
v s 289
t k 319
r e 981
e l 51
a n 367
c v 324
u d 981
l r 777
n o 545
r q 515
e t 593
j t
60
a i 686
p b 831
f u 713
h z 588
c e 915
k b 208
a h 861
m e 642
r g 64
n m 43
g p 855
m p 331
o v 430
m l 235
v s 10
k s 201
y v 8
d u 933
s g 29
x u 50
y t 62
y m 988
w m 741
l s 50
g w 598
k e 764
s v 688
k w 969
e t 656
j s 565
t i 95
o t 126
t f 234
h y 128
f g 368
w j 28
f j 463
y i 476
u i 471
a u 667
u r 135
p b 967
r u 867
g m 687
m b 360
q a 661
p t 426
i f 268
c z 708
n c 663
y r 291
j k 887
l e 816
g q 835
k u 158
k g 207
q o 754
t w 791
q d 578
o l 826
n f
42
m x 605
i t 740
g q 723
e m 166
m a 510
a f 244
y a 12
x r 655
q p 53
u y 971
f g 785
o e 838
x t 952
i m 413
v o 500
e o 186
z p 119
p z 512
p l 989
n c 843
b r 485
z t 1
v d 662
e t 691
q g 635
h v 207
s g 743
x i 657
p o 297
h l 783
z n 722
e r 930
f e 435
f v 864
c o 357
s r 396
w f 954
l p 76
z d 764
g b 626
u z 202
o l 527
r t
37
v l 831
q d 127
y l 899
e x 923
a l 666
a p 965
i s 664
w m 646
e k 282
y g 993
t d 182
a o 166
n h 353
i m 555
l h 423
l o 406
e w 675
c o 301
y c 996
c f 37
l w 39
q o 333
m g 880
m e 617
s r 986
y x 730
x p 201
a r 951
x q 775
c j 930
o g 314
t c 673
f c 276
v q 173
f g 701
u f 687
q w 139
g e
3
l g 788
u x 478
c l 142
c v
46
a u 837
r k 608
m k 55
h w 374
y b 136
k h 367
u j 602
i a 408
m x 59
m l 264
g y 401
z x 509
h e 839
p l 623
o s 644
d c 341
i c 1
t e 107
u i 362
h u 979
c f 560
t q 43
a q 566
m l 815
s u 978
s z 907
p z 931
f c 386
f p 635
g j 76
n g 747
p d 222
g r 703
o p 78
b q 162
h j 745
d r 577
n c 79
n t 687
u j 971
i b 668
y s 522
j o 573
j s 156
t y 554
x e 2
z e
26
b r 394
a l 734
k i 937
n k 974
h s 772
l x 213
u p 561
y t 970
x b 400
m i 426
v i 551
o d 850
e b 641
d k 443
k f 223
k z 998
c v 732
t o 637
l p 700
e p 453
m o 981
p s 590
m k 950
p a 986
d p 260
u o 47
n m
52
z q 31
d f 192
f z 106
l x 280
h l 115
h c 356
t y 811
k x 512
w p 300
f g 547
n l 625
h z 457
y v 892
c e 789
p j 962
h g 115
g d 999
q m 166
z k 917
l b 649
d p 280
l v 628
r l 755
z r 647
a u 525
v l 107
m c 7
x e 376
a x 407
i h 256
u b 817
o y 60
z i 833
e x 503
r o 700
a g 197
p k 926
t d 246
n h 461
n z 844
i x 770
z o 470
e v 108
q k 471
v t 714
e j 506
m z 916
l p 292
v x 281
d q 46
j r 792
y r 703
f k
47
t o 463
g w 310
f l 128
k f 213
c g 443
m x 491
a x 599
l o 329
x b 206
i n 75
f r 426
u h 803
b v 432
g r 757
b r 374
c e 923
c v 979
o v 276
b d 312
o p 158
p d 718
b t 839
o d 951
k u 488
l j 855
v m 395
k f 681
q h 910
m w 824
u j 180
d p 836
q m 6
t y 459
t l 224
o m 951
u b 692
x c 105
y a 591
k e 771
e l 344
d k 839
o l 747
j z 463
l t 134
w x 253
m c 188
a l 675
o r
11
o u 177
m l 617
j a 319
t b 689
g s 94
w r 327
g l 618
v t 884
h r 843
w h 703
i v 77
q t
26
g o 589
c k 946
p k 287
u a 112
e b 29
r j 572
g d 402
m v 458
j x 123
r l 515
t l 678
b r 105
s l 322
b r 359
l u 565
y m 323
s y 334
a w 178
k t 807
y x 328
e c 801
z d 610
q x 976
n v 983
s p 937
e p 443
s k
24
o s 660
z r 748
o h 425
v y 544
o k 662
k t 777
g s 992
n r 944
k t 414
q s 778
q e 358
n b 139
u h 205
r t 567
x w 327
p f 121
n s 191
q k 687
d w 157
t a 819
o t 297
b r 142
p u 929
f h 889
g j
70
w i 965
e q 470
g k 178
t n 700
q o 87
f k 891
g b 985
t m 641
g n 209
t z 941
m k 911
t e 481
e r 571
m v 168
w z 93
l y 743
g i 806
a g 205
e b 349
n b 879
m t 958
j t 28
p q 315
m v 711
a j 161
x p 458
j s 565
e q 81
l f 489
w p 153
v f 188
j e 107
z i 681
g q 598
b v 786
k f 759
j y 753
i w 998
t x 657
h u 460
k e 282
f z 115
t d 594
r v 464
h v 573
h q 915
x i 284
i s 551
t k 162
c k 516
q c 913
g r 411
x z 761
k t 757
y t 744
e g 89
r p 599
l w 909
l m 706
p e 283
j n 170
t h 285
z y 282
h q 7
c r 513
l b 860
a j 877
v g 379
x p 353
g k 257
h m
42
k e 935
s a 752
m s 111
q i 508
w z 249
f l 77
j p 322
e k 917
m n 272
a d 288
y n 920
v u 527
u z 828
c n 628
k r 534
j i 818
m n 566
x u 481
u t 39
x a 196
u f 351
x y 825
c f 301
e k 863
m f 622
o e 205
s u 709
h c 57
d h 559
z v 534
s e 528
v u 245
r d 425
a y 574
y v 871
f g 85
d v 415
d f 545
t g 641
o g 756
o c 630
a l 201
c t
40
v i 910
a x 529
y k 455
r o 211
x e 762
f e 594
f t 340
a h 152
k j 446
k r 154
l b 376
v a 943
v r 592
f u 424
b y 570
o m 554
g f 652
d e 406
s q 558
t z 54
e u 819
n o 743
m o 778
n v 151
o a 223
v e 352
k i 441
v b 857
a j 782
l f 676
m a 4
r p 664
l d 827
r j 575
y p 346
f l 239
o a 514
r w 468
b n 347
b i 374
x h
17
y c 944
h m 151
s p 768
y u 547
e p 793
o w 412
o k 29
v s 276
t e 143
v t 493
k n 482
f w 401
g f 82
f o 415
w b 732
r o 593
k d 483
m b
34
n f 425
c q 49
n c 104
m x 211
g m 659
u w 721
m p 233
o l 304
a x 815
k i 829
y o 307
t i 653
u c 566
d g 109
y u 336
e i 504
c z 593
t x 177
h a 575
d f 932
o h 670
t s 866
x j 995
y r 321
m f 515
o i 577
z h 900
p u 924
i p 732
q x 286
w r 561
w s 185
q x 19
q d 280
e i
66
c j 40
a f 82
d n 265
f u 985
s p 687
u j 187
o x 597
a g 907
o a 106
i j 732
w d 653
q d 318
u q 158
x j 184
a z 142
f a 405
j c 445
k x 228
u e 76
t z 523
m t 301
k z 315
r p 848
t i 841
w h 128
m d 645
g n 666
k p 561
p d 331
i d 395
s x 10
z j 17
b r 642
g v 52
d f 889
o a 756
v b 677
u r 394
i q 966
n j 637
h y 86
g y 601
l e 442
x e 728
f o 504
n o 443
t z 299
w z 133
a g 740
x a 170
d i 97
s r 265
z o 488
o j 424
f v 9
o h 78
s a 35
w f 742
z k 141
m g 880
u z 748
s x 865
b a 571
t c 20
u i 662
s k 915
n m
50
r o 801
b t 105
y x 821
h i 62
w j 802
x o 785
u b 205
t g 766
e h 773
s z 810
s x 112
c u 21
x c 530
s w 374
o p 86
f e 817
t d 535
e q 653
i q 42
c i 880
k v 867
z t 876
h y 736
j w 255
x t 298
w a 260
o j 691
o g 804
w i 445
a u 103
s e 350
x d 200
w r 941
h e 704
i k 4
w k 556
d h 588
y f 808
b q 69
g l 778
i h 41
o n 200
x d 149
v q 38
x c 982
j a 276
i r 581
p d 158
q x 862
y c 246
x a
53
h g 362
s d 800
i y 155
o g 819
u h 688
m n 474
w e 826
s e 824
w j 530
u j 991
x s 739
a c 955
b m 853
v r 631
k r 126
w j 553
p v 279
c v 110
t o 688
s t 190
m o 700
x g 838
h d 851
a o 692
w i 613
m c 358
v r 428
g v 436
q d 40
y x 400
x v 833
l x 854
g c 964
d f 365
w l 480
j f 22
k n 855
v t 282
v n 752
o r 215
d i 126
p i 751
x y 393
t v 197
u f 292
l a 713
j a 904
b a 602
p b 927
x c 798
e o 216
c t 757
b i 790
h z
99
j k 436
r k 669
f n 881
x t 171
k q 670
e o 56
m e 861
f j 957
n t 707
z w 75
c y 279
a d 81
g k 298
f o 686
k r 323
x w 901
y p 280
o d 624
a q 77
u s 972
z u 384
m n 288
i o 603
u h 219
y p 339
j m 912
l r 462
p s 119
f o 689
h a 475
e d 838
o n 98
m h 60
v y 535
a e 105
v f 310
e u 126
w x 515
c w 369
p m 693
u l 468
o x 706
v u 657
b f 63
y i 929
f r 642
j z 564
p g 756
n e 377
w h 501
d o 306
n g 439
m p 694
c s 316
g b 351
u q 535
m l 123
v u 863
v j 486
u z 147
r n 479
r i 837
j d 448
h e 744
u l 454
m h 55
w r 619
a t 794
u d 20
q s 616
r w 465
u o 794
h x 329
r b 580
j r 521
z f 137
v a 361
j h 837
s l 298
z o 467
t g 326
z w 848
m o 648
u s 745
w e 842
g q 727
f m 260
z b 664
j e 201
g n 213
u b 633
e a 333
b d 906
v b 713
a e 214
o q 515
t k 499
a s 280
w u 455
w x
71
q i 506
w z 469
l v 773
z i 76
k d 683
p u 985
a d 468
e s 393
g t 633
z y 265
p e 263
a d 572
a y 386
g y 360
f n 10
b k 189
h k 754
g p 943
s b 874
p t 621
z j 27
p o 544
g v 190
z o 941
m u 323
j i 462
l w 790
g t 930
o g 757
e n 93
s e 20
a n 649
i n 217
y n 441
i t 54
m s 825
g h 189
w f 286
h j 593
a t 162
t x 61
s f 271
c l 419
h r 273
m q 390
f n 791
q d 489
h e 461
h t 915
n l 379
r z 375
p w 288
o y 370
x a 218
t y 258
e n 313
x o 187
g v 220
p v 971
w l 345
k o 401
z r 804
s k 536
q n 97
v s 893
y o 996
r t 74
w f 864
a m 488
e j 741
f l 312
v f
32
n i 602
y u 972
o d 617
w z 85
y d 234
p i 946
a z 815
g l 537
x h 813
m r 773
n u 673
o l 159
s w 892
i n 214
q v 857
r f 146
y r 26
o n 476
s i 158
i l 722
v w 70
v z 285
c p 578
t y 466
l g 966
p o 210
l p 196
y u 22
z t 160
s r 270
h e 956
x l 151
f i
97
p y 94
b p 53
a z 844
y a 450
r s 918
n i 188
y a 440
l p 193
o z 707
t h 472
k m 297
w q 610
k e 1000
v p 93
y c 580
n i 697
x e 552
f m 933
h v 265
y n 878
g p 414
z o 137
o s 569
u g 178
z x 523
r e 979
p j 547
k m 897
s w 764
v r 138
v l 812
y q 459
t z 21
w r 735
p x 163
y v 256
t e 278
u o 738
l h 165
t o 179
u t 864
l w 395
d x 194
x w 625
t b 929
n u 720
r a 462
e p 771
c x 693
x q 698
k w 336
s b 74
d g 554
b r 191
x q 161
a h 48
y f 736
w v 567
h y 825
o p 197
w z 899
i o 373
q m 141
c g 471
g j 252
j d 226
c m 958
o q 313
s r 341
c k 594
v j 129
x r 284
s l 798
x o 489
t e 98
i j 886
r k 405
f r 614
g f 180
k a 675
e p 310
w a 183
w c 100
e u 49
x w 467
q e 529
u w 784
d p 713
q i 513
x n 351
v x 470
n b 453
r u 177
b v 860
z s 17
z l 333
f s 767
e y
34
v d 291
e w 699
l p 865
q c 756
j k 719
h y 368
c t 385
l x 512
o p 286
e b 318
q p 394
k w 581
l h 231
p z 315
w g 90
b v 21
y d 596
l a 123
p s 812
f y 847
r t 319
s l 812
a c 936
r u 833
w n 990
h c 202
o c 116
f v 843
e i 665
t w 337
v y 740
n k 135
u b 268
p i 24
d j
94
c u 522
e q 494
o l 595
w j 741
d t 857
z y 799
l c 382
v j 816
u z 963
u x 342
e i 809
d z 754
j z 934
w d 715
y d 203
b u 340
j q 160
u t 87
o a 38
t b 431
d a 744
c s 401
g r 356
y l 824
n b 980
y k 977
w d 70
u z 520
b n 412
a p 101
a t 731
a e 514
y n 173
i g 842
p k 203
w h 995
j u 482
h t 996
u w 366
m g 72
o q 481
e l 182
b l 888
c k 378
e j 417
c m 186
s t 191
a g 95
j w 583
y x 21
m f 325
o d 250
z g 369
c b 604
t z 463
e t 900
b a 3
d b 35
b z 132
x h 180
m r 451
d a 848
e k 64
z v 917
b z 427
v o 80
i e 873
z s 319
g m 189
p s 665
w z 55
u h 900
i h 324
a j 946
p v 642
w v 96
e d 28
d i 48
w s 327
b m 788
d x 815
h s 919
o u 953
f p 689
m g 887
l n 948
i j 160
n b 47
j w 181
i t 233
y e 423
m o 880
q n 407
r f 888
b f
79
m u 22
o l 73
s r 532
l k 922
p h 995
f t 867
g b 929
o v 51
b x 383
n g 508
u j 80
g k 303
r h 948
p e 56
d u 563
p e 812
o z 220
c y 43
p b 243
d g 2
m p 237
v h 516
g b 216
s i 896
z f 107
d g 695
f x 1000
u w 370
s n 981
x h 765
h z 422
n c 934
r l 640
w u 201
d o 5
r z 889
b u 610
f b 143
e w 281
o d 580
z p 134
x w 449
k f 225
h t 486
g z 120
y a 141
k d 426
b v 606
b y 435
u l 728
z m 635
o r 761
y o 943
n c 614
p x 707
z p 40
r o 386
u f 125
h c 570
p e 308
e k 330
b q 429
i n 718
a q 164
a q 396
p u 711
z w 255
f o 683
a t 165
o d 730
r y 236
d y 779
d h 870
o g 399
l q 142
q o 910
p k 201
h r 59
a c 205
q k
25
v y 650
g f 577
z k 28
r t 953
h m 239
y z 334
z x 897
e q 348
d i 51
d x 686
n l 819
z f 347
x h 75
x u 79
q v 803
h e 720
e r 548
k c 17
q h 255
n x 838
q z 88
j t 692
f g 822
e i 782
h x 202
m e
80
p k 641
b i 101
h s 67
d h 374
n b 21
m c 673
v u 236
y c 158
u j 521
b n 609
q o 35
v k 463
n a 366
y j 786
m e 312
u c 367
w y 837
w g 978
p j 360
g o 959
h m 930
f w 167
t l 899
y s 204
t j 216
b x 971
i u 51
v b 116
f k 904
s x 998
i r 831
t b 986
h t 819
y s 735
b y 736
p f 57
p s 62
u d 129
v i 793
u p 373
f m 228
y h 322
i j 467
f i 207
m c 362
a q 116
d e 138
o m 804
y f 765
s y 352
l s 46
f k 585
v t 124
r k 453
s m 245
e v 247
r b 71
b r 362
l w 666
e m 319
o b 178
a z 802
z n 204
u m 893
z b 371
s g 626
a o 273
v z 246
l t 453
d h 831
z i 991
d p 96
h q 614
u d 469
m k 73
n t 72
e g 405
x b 427
u a 289
n u 462
e k
56
o n 831
w b 432
q h 806
p u 125
g k 647
d y 564
h v 489
e b 987
a r 90
r t 216
o k 987
v e 377
n h 651
d m 515
p h 687
g n 739
j h 995
c n 746
d z 952
l x 126
x k 583
l o 54
d e 723
k r 77
v l 251
l c 726
d q 899
c y 475
j g 147
k l 997
m x 542
p y 198
s t 956
v g 481
i d 438
a x 794
h m 767
d n 635
h p 296
t h 252
w e 528
e x 483
r o 917
g t 655
p v 686
h n 32
v n 552
w y 294
j x 300
g c 491
b z 293
x u 117
n a 807
o m 290
u w 538
m a 460
d c
3
u a 374
b n 854
m u 964
h b
58
e n 728
a n 300
g i 796
c t 991
t p 453
i w 334
i m 460
y q 169
s n 444
t k 138
t e 657
v c 769
u l 799
i o 313
l a 982
m u 566
b d 86
n b 554
q y 279
o j 877
s c 194
a l 984
n x 284
z p 307
f x 959
d k 181
h s 758
j f 460
z y 166
e j 309
m k 789
m s 281
p f 785
c h 617
z l 645
y q 644
v x 219
o r 788
e b 960
q n 995
j t 712
r c 433
h p 839
u q 492
i z 391
z h 432
j h 248
t l 121
w a 132
f i 59
e d 820
r p 670
h d 197
k r 410
p e 618
a v 952
t y 469
f a 269
w o
11
l u 894
d n 66
y m 214
a m 41
z u 722
v g 141
e g 945
c a 769
k o 494
j e 144
c t 719
z m
75
r c 789
c r 893
s v 139
k q 196
s j 859
z e 521
o w 15
g n 16
n j 321
h k 30
d i 530
o w 215
k r 307
d b 71
s d 219
z p 728
y j 944
k j 152
a k 880
t e 207
f u 731
e i 857
d a 167
e c 940
e h 811
s c 610
h u 226
o p 209
v g 890
f y 544
y w 910
h p 127
u w 215
j a 390
p u 954
z g 168
o k 929
p s 663
w e 532
m z 127
f h 957
q k 419
l p 857
q x 497
s g 71
h v 803
t u 629
j d 42
h k 956
z g 966
d a 76
w s 602
f w 985
f q 602
i j 50
z e 969
w s 424
p o 472
a h 822
c g 916
w s 45
e m 43
m e 893
d q 411
f j 90
z d 850
u a 385
e t 764
l p 16
z h 156
v g 330
m j 671
h o 806
m e 637
h g 707
p i
9
c t 297
b q 708
p m 18
k t 364
a v 662
l p 85
q o 336
y s 114
a s 299
c y
62
h d 299
p b 487
u l 250
k u 658
q a 441
i t 450
g w 244
k u 62
k s 631
d q 800
f q 982
o c 157
d v 467
g m 320
o x 535
u w 882
z a 717
a t 40
l x 305
d g 494
c h 896
u k 222
m q 622
e w 335
u l 175
x w 921
m z 929
h z 164
j d 713
b r 888
g b 446
p s 302
w i 873
m o 782
h f 671
q a 755
n y 898
w d 434
j x 739
z u 379
o d 160
k t 186
u v 493
j y 750
u g 851
c i 882
v l 939
c x 488
j x 255
u g 196
l s 338
i n 216
q w 272
w z 272
q g 697
f s 750
d r 104
s a 929
h z 957
a v 686
g d 64
q x 527
e i
3
e v 62
v p 866
v d 329
b x
56
g u 807
t r 708
u i 74
u g 191
r n 892
f p 874
u c 394
q z 47
k v 461
m q 738
q x 156
s m 53
e u 123
g k 285
z c 164
h l 868
r q 955
z d 535
s z 97
w x 342
e h 989
w d 785
u e 460
n m 874
f k 536
g z 681
b j 490
n i 851
x z 123
w l 827
x v 414
d g 560
h a 894
m g 603
q s 218
h u 474
y k 995
b u 815
g j 883
r c 663
j d 85
x c 538
w n 834
g y 334
e u 421
v t 8
j e 487
e d 961
x i 782
z l 965
z i 751
o r 230
w d 750
n j 426
b h 489
q u 865
p e
29
a y 779
g w 337
m o 29
p w 66
x p 693
t m 795
p i 385
l e 472
v m 962
i z 452
t p 401
k p 709
t z 960
s e 761
h a 432
w b 963
w k 378
f x 369
d g 462
i v 859
u l 811
h l 444
x b 606
x g 275
e c 181
h t 453
y v 192
d p 370
m q 702
i n
66
s w 203
v a 302
o l 482
w f 654
b x 802
h r 193
f p 88
e k 525
r t 707
v l 406
i w 984
i t 648
f k 940
p j 390
h j 618
x e 685
q r 907
i q 377
z f 452
m f 39
p h 442
p o 882
l x 615
c r 642
l c 141
u w 337
d m 353
d c 143
j v 43
k x 160
g w 266
w e 298
b j 861
m o 854
g d 786
h n 699
d g 557
d m 366
u i 84
m s 146
d a 134
g x 130
i q 802
q w 503
d i 127
l h 242
c r 227
y q 646
t a 928
b z 752
y q 100
i p 790
g q 530
w v 606
g p 895
d s 286
j u 430
a l 733
c h 3
s b 689
o k 583
r i 917
a e 80
h n 34
p e 628
b o 248
t z
26
c g 591
p t 412
g b 234
v i 680
i o 123
i h 673
x g 76
q g 742
s o 576
m q 880
e j 112
h l 63
u i 135
l b 598
z i 102
e t 48
e z 780
a w 387
z y 931
h f 854
k d 848
i w 747
k x 20
d r 719
j k 205
d p 493
h p
98
u h 162
l b 873
e w 71
o l 272
h t 349
u j 293
b q 16
m v 328
o u 530
n i 442
l q 108
g q 648
e n 133
c m 48
u t 675
j u 564
y m 922
i w 818
a k 226
x j 933
n s 273
r d 76
y x 342
z v 68
d a 180
r q 569
h j 634
f s 859
x t 999
h x 151
m h 721
f w 949
j z 450
e o 659
y b 235
w u 539
u s 594
t s 230
q t 553
l e 826
s p 224
q s 663
a b 881
l x 870
x j 928
q h 318
r u 714
i u 116
e q 859
j f 505
l r 270
a h 354
l x 977
z j 395
g q 842
n c 882
n f 667
h w 703
n a 723
q e 491
e p 652
k u 128
w s 949
x c 344
c m 729
h u 74
w d 669
m r 5
v t 350
s z 683
f y 92
q j 114
n m 256
h v 307
s f 771
m d 931
y m 713
s p 786
y o 374
z i 29
t k 4
x i 317
o t 192
q m 407
p y 57
k e 480
u c 381
v i 334
z i 859
f n 169
w r 644
f s 626
l p 509
d e 292
a n 748
i s 174
q c 701
f u 422
j m
69
d x 436
x v 969
u h 20
a w 356
b i 538
n f 90
e y 373
j h 600
t d 266
v o 334
x c 453
n e 746
r c 793
v s 566
x l 971
p z 254
u e 14
w p 311
i c 61
r q 859
b n 359
y h 215
n h 329
d c 815
r t 651
e u 497
q d 172
y s 265
m j 529
m z 936
p l 371
q r 110
u d 280
a j 641
j w 642
a s 964
m g 688
w v 739
j y 183
l n 374
e c 413
w z 791
k z 764
f j 523
q x 69
d p 555
j e 106
w o 823
r e 62
x r 54
m f 363
m q 447
z l 521
i w 320
o l 796
w s 334
m d 593
m a 479
y d 122
f w 719
f u 198
x t 294
n m 306
d o 670
o c 384
x s 234
r d 645
p f 583
p s 981
n v
28
l r 462
r u 582
h b 745
z j 981
n i 281
f r 45
w o 151
o g 571
x f 330
j h 178
m s 109
z u 219
m u 802
b y 42
t f 925
g p 176
g t 559
u q 733
u j 144
a h 648
g t 885
k v 304
n z 512
e s 883
d c 416
f m 537
x h 837
i z 912
f r
64
l k 898
j v 317
c n 245
m r 541
i v 130
h f 681
t m 349
p w 857
h a 276
a v 699
x t 448
d a 62
l m 488
q r 292
u c 176
d i 685
a j 236
m d 113
n o 212
l y 552
d f 474
b d 264
z t 766
y o 391
l a 423
v m 688
t e 67
e k 964
h a 722
y g 912
d y 427
h z 943
f w 177
f g 498
w v 224
l c 702
j q 365
s e 787
j u 811
y s 592
n p 880
y u 953
w u 865
u b 684
i m 342
f d 96
i e 421
c q 130
a d 818
e c 345
g d 156
x h 620
m d 118
a w 852
v d 218
z y 594
w q 192
c a 802
m s 876
l i 879
w x 83
q u 446
u t 898
q m 165
v p
37
o g 570
v x 306
y x 362
w q 856
m s 877
s u 15
c q 318
j w 758
n k 587
a o 171
l s 365
t e 805
g z 204
x s 463
f p 492
f t 522
x a 265
s c 276
a c 489
e u 120
d p 589
j k 330
k d 254
r b 854
v n 802
u q 891
u c 3
v l 980
n j 506
p o 293
a u 602
g x 284
q b 218
w c 626
d o 561
x s 97
e h 168
a f
60
w r 506
s x 650
v k 608
k p 387
q i 279
l n 91
m a 973
x k 535
g m 309
u o 361
w m 112
y u 868
p a 377
y r 495
f z 282
c w 71
y h 798
a w 22
f e 763
h p 608
h r 842
s i 271
o f 565
q w 774
o m 162
k z 747
w d 111
j a 221
b f 581
c d 637
j f 922
b p 822
w o 463
l m 392
a r 468
y p 123
v w 50
q j 175
s w 544
t l 463
c g 574
w m 895
t r 954
e m 254
t o 451
y o 319
d c 500
w q 998
h y 257
i w 283
d r 24
x i 880
k e 432
j p 977
f n 296
j y 773
x t 97
g b 20
u t 104
v b 427
e m
2
m s 410
y h 916
q c
55
p n 55
z y 238
e c 840
b w 408
o u 135
l o 552
d z 136
e v 583
k a 640
u z 906
d n 820
c z 54
e t 989
l c 13
j b 325
r h 84
k v 722
g n 871
c p 671
q d 297
m z 811
l i 440
b u 534
j l 166
s f 356
f w 740
b v 675
r x 954
g t 959
y p 194
k q 197
j y 161
l b 656
w f 770
t n 44
w e 584
x n 731
r q 113
n f 306
d x 672
y q 50
d b 291
t w 414
p v 871
o h 912
e c 445
q y 570
e w 724
z l 380
g c 314
l o 698
h r 466
s q 764
t y 112
i s 1
a d
63
g t 575
j v 308
y x 227
l b 587
l b 19
o a 398
y u 402
d b 574
c q 157
v i 87
a f 562
p r 345
z c 387
e c 834
k o 848
l b 605
q s 582
u p 869
z a 162
x k 571
s h 743
a j 167
h k 999
i l 126
c j 922
u n 816
f k 904
u v 715
t j 698
l j 170
b f 40
s r 23
d q 293
n k 907
a r 656
v l 463
z u 138
y a 113
x g 584
w v 824
a l 870
r s 303
b q 401
k s 138
t e 75
a h 353
i x 215
h j 514
h w 932
t x 212
f v 89
a n 94
k l 697
y f 713
w y 31
p m 760
i s 681
q y 204
d v 68
i q 857
j k 911
n h 822
h x 372
t k
52
l x 764
l g 844
u g 455
q b 882
v l 640
o f 651
s f 888
e h 791
n k 199
e f 177
p w 792
e q 61
i v 995
f k 786
t y 757
v n 305
p r 659
c l 722
h g 875
b g 939
o x 174
h c 593
x i 140
n k 184
p b 954
e x 955
t m 463
z b 603
j q 353
f q 476
v k 156
h i 957
h x 18
m u 558
m s 590
c b 443
g i 526
i c 294
n y 847
g h 619
g v 579
s g 156
c m 59
n o 666
f p 53
y o 321
n r 102
o i 113
u p 888
t z 512
u x 466
i b 942
p f
88
g e 144
w c 382
j n 854
z m 439
j b 552
z g 521
u o 902
m j 28
s m 136
j v 512
l e 244
g p 653
b s 504
e r 721
t e 826
e v 512
g y 573
g k 298
y d 931
n i 169
c x 360
t i 584
o d 388
k e 651
p e 662
j t 944
i c 461
a e 263
h s 755
r h 605
b d 863
w c 583
s v 228
x h 677
b c 496
q t 258
a g 368
n d 874
y v 449
q l 544
k r 888
e l 598
k a 150
y o 604
v c 103
m i 830
o g 508
t m 433
w k 780
p n 102
x e 392
j i 437
b n 405
p s 210
v l 931
j t 387
x n 866
s i 433
l v 395
q s 132
z d 756
f m 995
r k 693
e j 645
c b 346
o u 433
u j 896
h e 194
x i 62
k h 178
u m 741
g f 999
z g 865
a r 785
j d 975
x w 758
y c 864
j z 143
r l 204
v l 646
z f 892
m d 840
z r 654
u q 764
n z 331
d x 328
o n 760
x d 513
a d
56
z i 948
p r 517
m v 758
t f 729
k b 172
l t 543
v c 667
r k 941
p v 857
z k 147
i v 350
u d 892
d k 447
o s 484
j n 589
l g 744
x o 80
a p 279
h y 834
k o 551
q y 709
n z 401
p w 579
b x 282
l v 477
b u 829
h l 41
n l 934
r s 986
n h 905
s q 14
i g 525
n i 830
e g 105
j u 330
w h 191
w x 226
e p 239
u h 368
e x 671
o f 469
s m 659
f x 342
z n 611
w x 80
o v 26
p e 977
k f 678
m l 818
s m 87
h q 832
c j 672
h q 860
c b 910
x d 293
f g 292
m c
49
k h 657
z x 537
l b 809
o p 566
g v 738
f s 184
h i 788
v w 140
a t 809
d t 644
u g 864
i k 683
o g 993
g p 899
z o 886
v k 598
s j 321
s h 350
f n 261
z q 693
c n 609
d a 449
w q 598
b j 3
k g 164
r p 7
y h 274
w s 444
m n 613
l q 397
w r 493
y g 190
f t 780
v e 8
l q 432
w m 409
s z 276
c e 513
b r 165
u j 324
b w 112
r z 768
o h 570
u f 607
q y 477
j d 939
t w 190
i x 369
q g 757
e y
13
i b 10
i y 654
o s 594
x a 797
q x 202
l c 459
i j 528
t q 175
b s 601
c p 794
w x 715
z d 920
c p 988
g j
70
u j 162
r b 366
n p 192
t h 925
o n 748
z w 684
c f 437
w y 466
k q 758
h x 908
x l 761
v y 380
d z 880
n l 853
r c 396
u w 164
j b 833
t r 284
i o 342
m t 50
g y 359
j c 145
v r 987
r v 716
p c 515
f q 233
m q 959
t w 706
g y 919
b y 220
z k 492
c m 784
m e 791
z q 119
e s 730
k o 414
n x 749
s h 212
m k 341
o d 371
n m 586
p q 658
g h 348
r d 373
f x 88
b p 299
j k 481
a g 282
l y 914
r h 810
m z 616
z y 371
w o 668
q i 135
i t 835
i s 684
s d 174
w g 92
c i 121
s k 619
q p 410
z b 791
h t 542
c j 511
a e 973
e x 224
c z 89
o d 374
z r 559
o e 188
x g
4
j h 173
g p 773
h d 440
o v 611
i a
Code: Select all
No valid route.
k g p
e c u m
a w c l
y s
No valid route.
No valid route.
s u t
r e d
No valid route.
r w m
No valid route.
No valid route.
y r v l
y i d s
c m j
No valid route.
No valid route.
No valid route.
h v q
No valid route.
h t f
No valid route.
f z n
No valid route.
a i
b q y
e g x
No valid route.
No valid route.
e t
No valid route.
g t y
b a i s
No valid route.
No valid route.
x o a
c i
No valid route.
No valid route.
No valid route.
No valid route.
v t
No valid route.
No valid route.
r x t
g o q x e
No valid route.
No valid route.
No valid route.
f z k
No valid route.
No valid route.
s l t k
No valid route.
h t m
No valid route.
No valid route.
No valid route.
e i
n d m
No valid route.
No valid route.
w x
v l w f
No valid route.
e t h y
No valid route.
b a p f
q l k
m h e
e v k
d n c
No valid route.
w a f j o
No valid route.
p h e i
No valid route.
e w i
No valid route.
No valid route.
No valid route.
No valid route.
No valid route.
j h m
n f w v
f r
v w p
a o p f
e m
No valid route.
No valid route.
t j k
p f
a g z d
No valid route.
No valid route.
No valid route.
x l y g
No valid route.
Last edited by brianfry713 on Sun Jun 30, 2013 10:23 am, edited 1 time in total.
Check input and AC output for thousands of problems on uDebug!
Re: 10682 - Forró Party
@brianfry713 thank you very much. your test cases helped me a lot. I omitted dp part and used only bfs .I got AC but my outputs differ from yours for the following two test cases
my output
y r v l
a g z d
your output
y a r v l
a k g z d
These two inputs are taken from your given test cases.
In my solution i stored the following information for every node of my queue>>
int city_no,cost_to_reach_the_city,spd_with_which_i_reached_the_city;
vector<int>route_to_reach_the_city;
I dont like to use vector<int>route_to_reach_the_city; and want to maintain only a path[] array to store route. Is this possible?
I am also eager to know how to generate critical test cases. It is not possible to generate such huge input data like yours manually. Thank you again.
Code: Select all
100
a p 127
e b 738
j r 255
n k 56
r p 509
x c 574
d f 720
l v 852
v w 342
v z 196
v s 1000
f v 840
k n 75
m l 273
l m 815
o f 258
i o 194
g f 975
l m 658
k v 886
u p 215
f u 105
h c 400
z d 425
r i 997
d k 937
i l 694
i g 196
t d 298
l t 111
x f 899
x j 612
h r 938
l z 392
w q 654
l s 759
f l 80
r c 239
u d 912
c k 257
x t 251
h f 397
t l 344
q p 316
q s 281
k r 430
a r 316
w z 421
v d 636
b m 462
c x 73
c v 232
y a 293
q p 786
h j 74
z f 601
w j 378
c s 156
q u 575
w b 70
w c 141
w r 871
f v 761
i k 734
c w 208
b u 910
u z 855
g q 927
s i 391
g t 757
h b 279
t x 785
y c 929
l u 633
r b 361
r y 661
s v 47
z t 435
r v 663
b w 90
c x 222
e z 988
p f 703
n f 413
q s 668
w i 222
o b 396
x y 567
d g 995
h l 913
g s 200
p l 320
z x 806
d f 126
m k 445
k n 205
u x 870
s u 626
u l 217
t m 218
y l
88
g e 144
w c 382
j n 854
z m 439
j b 552
z g 521
u o 902
m j 28
s m 136
j v 512
l e 244
g p 653
b s 504
e r 721
t e 826
e v 512
g y 573
g k 298
y d 931
n i 169
c x 360
t i 584
o d 388
k e 651
p e 662
j t 944
i c 461
a e 263
h s 755
r h 605
b d 863
w c 583
s v 228
x h 677
b c 496
q t 258
a g 368
n d 874
y v 449
q l 544
k r 888
e l 598
k a 150
y o 604
v c 103
m i 830
o g 508
t m 433
w k 780
p n 102
x e 392
j i 437
b n 405
p s 210
v l 931
j t 387
x n 866
s i 433
l v 395
q s 132
z d 756
f m 995
r k 693
e j 645
c b 346
o u 433
u j 896
h e 194
x i 62
k h 178
u m 741
g f 999
z g 865
a r 785
j d 975
x w 758
y c 864
j z 143
r l 204
v l 646
z f 892
m d 840
z r 654
u q 764
n z 331
d x 328
o n 760
x d 513
a d
y r v l
a g z d
your output
y a r v l
a k g z d
These two inputs are taken from your given test cases.
In my solution i stored the following information for every node of my queue>>
int city_no,cost_to_reach_the_city,spd_with_which_i_reached_the_city;
vector<int>route_to_reach_the_city;
I dont like to use vector<int>route_to_reach_the_city; and want to maintain only a path[] array to store route. Is this possible?
I am also eager to know how to generate critical test cases. It is not possible to generate such huge input data like yours manually. Thank you again.
-
- Guru
- Posts: 5947
- Joined: Thu Sep 01, 2011 9:09 am
- Location: San Jose, CA, USA
Re: 10682 - Forró Party
You are correct, I edited my previous post and now my outputs match yours.
I changed my code and now I put a path history vector<int> and the current speed on the queue. It runs in 0.045 sec and is currently rank 1.
I wrote a short code using rand() to create those test cases.
I changed my code and now I put a path history vector<int> and the current speed on the queue. It runs in 0.045 sec and is currently rank 1.
I wrote a short code using rand() to create those test cases.
Check input and AC output for thousands of problems on uDebug!