10682 - Forró Party

All about problems in Volume 106. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

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

10682 - Forró Party

Post by shuniu » Fri Aug 06, 2004 6:59 pm

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

User avatar
little joey
Guru
Posts: 1080
Joined: Thu Dec 19, 2002 7:37 pm

Post by little joey » Fri Aug 06, 2004 8:50 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.

User avatar
abishek
Experienced poster
Posts: 131
Joined: Mon Dec 15, 2003 5:41 am

Post by abishek » Fri Aug 06, 2004 9:22 pm

does forro have to break to stop?

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

Post by shuniu » Fri Aug 06, 2004 11:34 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"

?

User avatar
little joey
Guru
Posts: 1080
Joined: Thu Dec 19, 2002 7:37 pm

Post by little joey » Sat Aug 07, 2004 8:35 am

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

Post by jackie » Wed Aug 18, 2004 12:38 pm

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

Post by DJWS » Fri Aug 27, 2004 8:27 am

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 :wink:

guayoyo
New poster
Posts: 11
Joined: Wed Aug 17, 2005 5:59 pm
Location: Caracas, Venezuela

When the car stops it must brake?

Post by guayoyo » Fri Sep 23, 2005 8:24 pm

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

DJWS
Learning poster
Posts: 100
Joined: Sat Oct 11, 2003 3:30 pm
Location: Taiwan
Contact:

Post by DJWS » Thu Aug 31, 2006 8:39 am

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 :wink:

User avatar
vahid sanei
Learning poster
Posts: 84
Joined: Fri Jan 09, 2009 4:37 pm
Location: IRAN

Re: 10682 - Forró Party

Post by vahid sanei » Tue Feb 24, 2009 10:05 am

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

Post by Farsan » Wed Jun 26, 2013 7:52 pm

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

Post by brianfry713 » Thu Jun 27, 2013 2:26 am

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

Post by brianfry713 » Thu Jun 27, 2013 7:32 am

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

Post by Farsan » Sat Jun 29, 2013 9:04 am

@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
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 10682 - Forró Party

Post by brianfry713 » Sun Jun 30, 2013 10:32 am

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!

Post Reply

Return to “Volume 106 (10600-10699)”