10682 - Forró Party

[shuniu]

. If there is more than one route, print that where the cities appear first in the input (see the last input).

What does it mean?

[little joey]

In 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.

[abishek]

does forro have to break to stop?

[shuniu]

In 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.

Is the decision based on

"Paris" appears before "NewYork"
or
"Mossoro Paris" appears before "Mossoro NewYork"

?

[little joey]

The first reasoning. It's based on the appearance of cities, not on roads. For the input:

Code: Select all

5
NewYork LittleRock 123
Mossoro Paris 233
Mossoro NewYork 412
NewYork Tokio 501
Tokio Paris 420
Mossoro Tokio
 

The answer is "Mossoro NewYork Tokio".

[jackie]

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

You can assume that A and B are not the same city and can exist more than one road between two cities

input

5
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

output

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

[DJWS]

I ponder if BFS works.

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

I have tried to solve this problem using BFS.
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

[guayoyo]

Hi everybody. Someone could gave me the correct output for this test cases:

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

Thanks in advance.

[DJWS]

About one year is past.
Here is the verified input from yours. (I just modified the road number.)

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

And here is the output.

No valid route.

c b a

a c d

d c a

--
DJWS, a newbie in programming

[vahid sanei]

I get WA
I dont know WHY ?
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"

[Farsan]

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

Code: Select all

Accepted

[brianfry713]

Try using BFS.

[brianfry713]

Input:

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

AC output:

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.

[Farsan]

@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

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

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.

[brianfry713]

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.