## 10682 - Forró Party

Moderator: Board moderators

shuniu
New poster
Posts: 34
Joined: Thu Oct 16, 2003 6:15 pm

### 10682 - Forró Party

. 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
Guru
Posts: 1080
Joined: Thu Dec 19, 2002 7:37 pm
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
Experienced poster
Posts: 131
Joined: Mon Dec 15, 2003 5:41 am
does forro have to break to stop?

shuniu
New poster
Posts: 34
Joined: Thu Oct 16, 2003 6:15 pm
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
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:

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
New poster
Posts: 47
Joined: Tue May 04, 2004 4:24 am
BFS works for this problem.

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 Jaguaribe 130

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

Mossoro Paris Tokio

e a c d

e a b c d

Mossoro NewYork Tokio

a b c

DJWS
Learning poster
Posts: 100
Joined: Sat Oct 11, 2003 3:30 pm
Location: Taiwan
Contact:
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
New poster
Posts: 11
Joined: Wed Aug 17, 2005 5:59 pm
Location: Caracas, Venezuela

### When the car stops it must brake?

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
10024 - Guayoyo has Curled Up the Cube!

DJWS
Learning poster
Posts: 100
Joined: Sat Oct 11, 2003 3:30 pm
Location: Taiwan
Contact:
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
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 :

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

Farsan
New poster
Posts: 34
Joined: Fri Aug 12, 2011 6:37 am

### 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

Code: Select all

``Accepted``
Last edited by Farsan on Sat Jun 29, 2013 9:18 am, edited 1 time in total.

brianfry713
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!

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

### Re: 10682 - Forró Party

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.
``````
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!

Farsan
New poster
Posts: 34
Joined: Fri Aug 12, 2011 6:37 am

### 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

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
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
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.
Check input and AC output for thousands of problems on uDebug!