题目链接：戳这

代码：

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
long long n,i,dis[1000000],a[2100][2100],from,k,mins,z,j;
char c,ch;
bool pd[1000000];
int main()
{	
	scanf("%lld\n",&n);
	for (i='A';i<='z';i++)
		dis[i]=21474836547;
	for (i='A';i<='z';i++)
		for (j=i+1;j<='z';j++)
			a[i][j]=a[j][i]=2147483647;
	for (i=1;i<=n;i++)
	{
		scanf("%c %c %lld\n",&c,&ch,&z);
		a[c][ch]=a[ch][c]=min(z,a[c][ch]);
	}
	for (i=1;i<=n;i++) a[i][i]=0;
	from='Z';pd['Z']=true;dis['Z']=0;
	for (j='A';j<'z';j++)
	{
		mins=2147483647;
		for (i='A';i<='z';i++)
			dis[i]=min(dis[i],a[from][i]+dis[from]);
		for (i='A';i<='z';i++)
			if (dis[i]<mins&&!pd[i]) mins=dis[i],k=i;
		if (k>='A'&&k<'Z') 
		{
			printf("%c %lld",k,mins);
			return 0;
		}
		from=k;pd[k]=true;
	}
return 0;
}

详细信息：Hi

用的暴力迪杰斯特拉，请问怎么会RE。

数据点如下:输入

2704
A A 671
A B 119
A C 584
A D 271
A E 235
A F 414
A G 208
A H 755
A I 516
A J 712
A K 182
A L 182
A M 778
A N 628
A O 600
A P 202
A Q 600
A R 121
A S 440
A T 528
A U 683
A V 209
A W 719
A X 364
A Y 171
A Z 631
A a 362
A b 566
A c 689
A d 563
A e 462
A f 581
A g 363
A h 428
A i 686
A j 631
A k 648
A l 425
A m 692
A n 375
A o 114
A p 110
A q 137
A r 323
A s 123
A t 236
A u 317
A v 738
A w 747
A x 721
A y 332
A z 796
B A 652
B B 122
B C 623
B D 434
B E 311
B F 289
B G 451
B H 668
B I 567
B J 593
B K 785
B L 606
B M 791
B N 780
B O 570
B P 235
B Q 585
B R 356
B S 625
B T 208
B U 166
B V 263
B W 359
B X 711
B Y 556
B Z 334
B a 142
B b 440
B c 151
B d 392
B e 135
B f 563
B g 672
B h 600
B i 699
B j 697
B k 179
B l 493
B m 790
B n 175
B o 143
B p 727
B q 177
B r 736
B s 763
B t 669
B u 467
B v 113
B w 331
B x 748
B y 289
B z 647
C A 111
C B 617
C C 611
C D 707
C E 452
C F 625
C G 156
C H 743
C I 104
C J 455
C K 375
C L 147
C M 537
C N 335
C O 649
C P 660
C Q 645
C R 765
C S 389
C T 189
C U 450
C V 571
C W 587
C X 472
C Y 556
C Z 443
C a 498
C b 571
C c 584
C d 545
C e 205
C f 311
C g 151
C h 769
C i 551
C j 351
C k 702
C l 617
C m 679
C n 612
C o 566
C p 283
C q 767
C r 545
C s 451
C t 625
C u 416
C v 157
C w 547
C x 778
C y 250
C z 387
D A 137
D B 233
D C 706
D D 342
D E 510
D F 601
D G 673
D H 496
D I 360
D J 595
D K 437
D L 250
D M 558
D N 470
D O 425
D P 361
D Q 511
D R 321
D S 171
D T 741
D U 158
D V 104
D W 220
D X 631
D Y 339
D Z 467
D a 184
D b 751
D c 187
D d 362
D e 565
D f 426
D g 368
D h 327
D i 166
D j 504
D k 333
D l 397
D m 195
D n 151
D o 488
D p 149
D q 590
D r 440
D s 267
D t 325
D u 370
D v 732
D w 202
D x 252
D y 135
D z 751
E A 372
E B 296
E C 329
E D 659
E E 538
E F 764
E G 377
E H 132
E I 633
E J 195
E K 715
E L 641
E M 622
E N 567
E O 239
E P 743
E Q 495
E R 638
E S 257
E T 477
E U 115
E V 359
E W 509
E X 486
E Y 379
E Z 390
E a 414
E b 738
E c 512
E d 725
E e 213
E f 591
E g 662
E h 694
E i 483
E j 158
E k 403
E l 121
E m 260
E n 519
E o 221
E p 413
E q 676
E r 645
E s 795
E t 472
E u 337
E v 472
E w 136
E x 183
E y 542
E z 296
F A 203
F B 784
F C 277
F D 320
F E 660
F F 176
F G 475
F H 331
F I 494
F J 462
F K 288
F L 538
F M 548
F N 583
F O 661
F P 739
F Q 401
F R 447
F S 739
F T 259
F U 148
F V 602
F W 309
F X 729
F Y 497
F Z 765
F a 113
F b 132
F c 558
F d 144
F e 624
F f 504
F g 728
F h 783
F i 222
F j 203
F k 244
F l 746
F m 362
F n 142
F o 317
F p 784
F q 483
F r 498
F s 317
F t 102
F u 732
F v 488
F w 720
F x 653
F y 160
F z 127
G A 280
G B 502
G C 770
G D 462
G E 455
G F 569
G G 162
G H 494
G I 331
G J 388
G K 668
G L 578
G M 684
G N 219
G O 209
G P 725
G Q 427
G R 518
G S 476
G T 778
G U 564
G V 720
G W 463
G X 704
G Y 321
G Z 245
G a 456
G b 270
G c 559
G d 154
G e 610
G f 526
G g 549
G h 707
G i 303
G j 791
G k 411
G l 212
G m 617
G n 554
G o 188
G p 234
G q 728
G r 673
G s 179
G t 158
G u 347
G v 703
G w 474
G x 161
G y 407
G z 726
H A 137
H B 498
H C 132
H D 319
H E 277
H F 755
H G 183
H H 229
H I 234
H J 268
H K 216
H L 787
H M 250
H N 562
H O 544
H P 542
H Q 522
H R 526
H S 455
H T 339
H U 232
H V 554
H W 751
H X 221
H Y 437
H Z 770
H a 282
H b 681
H c 413
H d 497
H e 335
H f 550
H g 450
H h 151
H i 336
H j 232
H k 668
H l 133
H m 155
H n 487
H o 479
H p 715
H q 146
H r 570
H s 145
H t 267
H u 221
H v 619
H w 663
H x 746
H y 290
H z 203
I A 627
I B 272
I C 573
I D 732
I E 298
I F 627
I G 604
I H 135
I I 340
I J 403
I K 332
I L 793
I M 534
I N 215
I O 760
I P 260
I Q 643
I R 530
I S 503
I T 442
I U 339
I V 320
I W 410
I X 563
I Y 363
I Z 175
I a 748
I b 502
I c 422
I d 607
I e 279
I f 127
I g 205
I h 567
I i 621
I j 195
I k 417
I l 205
I m 740
I n 264
I o 415
I p 308
I q 361
I r 575
I s 537
I t 328
I u 633
I v 551
I w 116
I x 751
I y 549
I z 173
J A 679
J B 510
J C 556
J D 380
J E 396
J F 792
J G 635
J H 352
J I 503
J J 352
J K 120
J L 422
J M 663
J N 672
J O 513
J P 777
J Q 466
J R 483
J S 362
J T 499
J U 165
J V 794
J W 274
J X 396
J Y 321
J Z 633
J a 119
J b 178
J c 469
J d 454
J e 207
J f 436
J g 678
J h 415
J i 374
J j 666
J k 503
J l 675
J m 379
J n 307
J o 628
J p 722
J q 449
J r 325
J s 264
J t 669
J u 457
J v 423
J w 531
J x 142
J y 778
J z 598
K A 580
K B 497
K C 514
K D 733
K E 164
K F 375
K G 329
K H 644
K I 345
K J 149
K K 681
K L 565
K M 629
K N 368
K O 595
K P 293
K Q 309
K R 638
K S 369
K T 483
K U 231
K V 166
K W 745
K X 105
K Y 136
K Z 798
K a 552
K b 556
K c 415
K d 468
K e 741
K f 646
K g 618
K h 305
K i 717
K j 640
K k 759
K l 702
K m 510
K n 279
K o 556
K p 502
K q 264
K r 571
K s 542
K t 506
K u 790
K v 561
K w 205
K x 245
K y 184
K z 273
L A 565
L B 432
L C 727
L D 354
L E 775
L F 748
L G 788
L H 477
L I 334
L J 448
L K 641
L L 359
L M 703
L N 559
L O 406
L P 551
L Q 416
L R 465
L S 152
L T 543
L U 580
L V 230
L W 641
L X 446
L Y 145
L Z 770
L a 772
L b 297
L c 645
L d 614
L e 694
L f 451
L g 496
L h 275
L i 355
L j 597
L k 638
L l 365
L m 345
L n 166
L o 224
L p 274
L q 410
L r 477
L s 622
L t 355
L u 397
L v 177
L w 661
L x 419
L y 384
L z 420
M A 658
M B 303
M C 589
M D 156
M E 277
M F 201
M G 592
M H 758
M I 751
M J 217
M K 561
M L 367
M M 707
M N 349
M O 527
M P 682
M Q 352
M R 344
M S 393
M T 279
M U 432
M V 640
M W 223
M X 671
M Y 231
M Z 340
M a 696
M b 608
M c 632
M d 422
M e 476
M f 628
M g 399
M h 445
M i 172
M j 350
M k 796
M l 445
M m 543
M n 729
M o 410
M p 478
M q 435
M r 748
M s 197
M t 414
M u 286
M v 790
M w 608
M x 136
M y 595
M z 753
N A 324
N B 644
N C 491
N D 240
N E 148
N F 615
N G 500
N H 110
N I 587
N J 134
N K 641
N L 107
N M 177
N N 532
N O 749
N P 252
N Q 575
N R 152
N S 460
N T 722
N U 276
N V 174
N W 159
N X 202
N Y 479
N Z 733
N a 313
N b 728
N c 762
N d 745
N e 502
N f 101
N g 380
N h 586
N i 469
N j 211
N k 360
N l 734
N m 295
N n 431
N o 497
N p 419
N q 629
N r 231
N s 431
N t 596
N u 765
N v 463
N w 301
N x 573
N y 417
N z 177
O A 365
O B 337
O C 164
O D 114
O E 683
O F 670
O G 129
O H 631
O I 235
O J 527
O K 256
O L 315
O M 796
O N 569
O O 351
O P 537
O Q 217
O R 405
O S 460
O T 494
O U 751
O V 544
O W 433
O X 597
O Y 266
O Z 117
O a 660
O b 166
O c 379
O d 665
O e 728
O f 264
O g 763
O h 751
O i 775
O j 447
O k 355
O l 795
O m 197
O n 261
O o 618
O p 791
O q 592
O r 566
O s 784
O t 502
O u 573
O v 102
O w 536
O x 189
O y 563
O z 600
P A 750
P B 280
P C 285
P D 433
P E 252
P F 134
P G 762
P H 619
P I 227
P J 585
P K 549
P L 379
P M 218
P N 651
P O 104
P P 441
P Q 154
P R 779
P S 521
P T 411
P U 761
P V 201
P W 733
P X 700
P Y 670
P Z 794
P a 411
P b 218
P c 800
P d 797
P e 763
P f 330
P g 313
P h 600
P i 660
P j 695
P k 327
P l 434
P m 589
P n 260
P o 382
P p 295
P q 677
P r 248
P s 346
P t 129
P u 356
P v 715
P w 459
P x 797
P y 644
P z 800
Q A 285
Q B 372
Q C 494
Q D 544
Q E 499
Q F 257
Q G 782
Q H 422
Q I 556
Q J 298
Q K 411
Q L 642
Q M 376
Q N 180
Q O 171
Q P 567
Q Q 491
Q R 261
Q S 253
Q T 303
Q U 393
Q V 260
Q W 748
Q X 623
Q Y 728
Q Z 126
Q a 127
Q b 468
Q c 660
Q d 127
Q e 351
Q f 776
Q g 275
Q h 273
Q i 280
Q j 603
Q k 728
Q l 309
Q m 741
Q n 582
Q o 119
Q p 411
Q q 145
Q r 373
Q s 187
Q t 299
Q u 474
Q v 259
Q w 112
Q x 410
Q y 454
Q z 542
R A 227
R B 747
R C 639
R D 486
R E 310
R F 341
R G 702
R H 274
R I 566
R J 650
R K 367
R L 714
R M 480
R N 426
R O 386
R P 659
R Q 132
R R 768
R S 288
R T 193
R U 567
R V 209
R W 498
R X 437
R Y 112
R Z 641
R a 663
R b 312
R c 723
R d 430
R e 382
R f 748
R g 267
R h 427
R i 470
R j 546
R k 204
R l 622
R m 457
R n 687
R o 400
R p 550
R q 258
R r 618
R s 716
R t 106
R u 300
R v 472
R w 700
R x 557
R y 361
R z 480
S A 245
S B 317
S C 491
S D 326
S E 233
S F 690
S G 775
S H 195
S I 424
S J 722
S K 519
S L 672
S M 608
S N 575
S O 598
S P 440
S Q 187
S R 271
S S 459
S T 139
S U 101
S V 615
S W 529
S X 121
S Y 166
S Z 143
S a 798
S b 482
S c 638
S d 501
S e 738
S f 193
S g 363
S h 115
S i 435
S j 212
S k 346
S l 436
S m 387
S n 402
S o 179
S p 442
S q 539
S r 741
S s 366
S t 168
S u 223
S v 135
S w 104
S x 145
S y 266
S z 539
T A 723
T B 735
T C 529
T D 583
T E 176
T F 116
T G 448
T H 405
T I 666
T J 530
T K 739
T L 512
T M 799
T N 535
T O 535
T P 242
T Q 664
T R 372
T S 715
T T 359
T U 316
T V 297
T W 703
T X 660
T Y 468
T Z 785
T a 184
T b 625
T c 562
T d 552
T e 726
T f 276
T g 237
T h 603
T i 544
T j 191
T k 760
T l 462
T m 509
T n 635
T o 522
T p 376
T q 625
T r 145
T s 792
T t 563
T u 183
T v 545
T w 414
T x 791
T y 418
T z 517
U A 533
U B 448
U C 466
U D 114
U E 160
U F 311
U G 163
U H 430
U I 137
U J 554
U K 477
U L 515
U M 529
U N 417
U O 403
U P 263
U Q 594
U R 366
U S 729
U T 147
U U 358
U V 272
U W 197
U X 229
U Y 352
U Z 737
U a 764
U b 525
U c 641
U d 393
U e 495
U f 258
U g 591
U h 510
U i 571
U j 165
U k 500
U l 631
U m 781
U n 501
U o 268
U p 766
U q 150
U r 300
U s 400
U t 175
U u 176
U v 343
U w 525
U x 572
U y 747
U z 691
V A 741
V B 258
V C 195
V D 126
V E 250
V F 348
V G 752
V H 265
V I 704
V J 478
V K 783
V L 689
V M 315
V N 251
V O 254
V P 454
V Q 165
V R 636
V S 799
V T 716
V U 362
V V 557
V W 264
V X 754
V Y 467
V Z 382
V a 170
V b 304
V c 761
V d 571
V e 795
V f 497
V g 555
V h 174
V i 203
V j 230
V k 626
V l 242
V m 613
V n 527
V o 378
V p 751
V q 664
V r 448
V s 300
V t 290
V u 741
V v 598
V w 347
V x 418
V y 621
V z 582
W A 590
W B 147
W C 529
W D 178
W E 363
W F 643
W G 237
W H 346
W I 177
W J 712
W K 293
W L 572
W M 499
W N 365
W O 742
W P 560
W Q 284
W R 717
W S 703
W T 650
W U 552
W V 721
W W 458
W X 599
W Y 502
W Z 702
W a 346
W b 193
W c 552
W d 574
W e 188
W f 633
W g 488
W h 612
W i 548
W j 349
W k 137
W l 367
W m 466
W n 298
W o 515
W p 795
W q 652
W r 502
W s 289
W t 279
W u 477
W v 766
W w 193
W x 122
W y 567
W z 653
X A 434
X B 397
X C 726
X D 435
X E 246
X F 313
X G 778
X H 216
X I 702
X J 102
X K 385
X L 331
X M 360
X N 378
X O 512
X P 225
X Q 251
X R 167
X S 491
X T 318
X U 781
X V 773
X W 374
X X 549
X Y 754
X Z 566
X a 411
X b 123
X c 688
X d 463
X e 344
X f 529
X g 345
X h 293
X i 169
X j 278
X k 321
X l 203
X m 133
X n 218
X o 437
X p 604
X q 236
X r 167
X s 574
X t 126
X u 503
X v 140
X w 187
X x 458
X y 182
X z 190
Y A 748
Y B 752
Y C 653
Y D 257
Y E 340
Y F 279
Y G 389
Y H 337
Y I 772
Y J 396
Y K 762
Y L 254
Y M 323
Y N 727
Y O 530
Y P 777
Y Q 183
Y R 205
Y S 600
Y T 431
Y U 509
Y V 687
Y W 406
Y X 260
Y Y 163
Y Z 691
Y a 495
Y b 407
Y c 539
Y d 759
Y e 352
Y f 728
Y g 252
Y h 292
Y i 471
Y j 545
Y k 709
Y l 376
Y m 496
Y n 639
Y o 211
Y p 133
Y q 338
Y r 480
Y s 120
Y t 419
Y u 291
Y v 109
Y w 750
Y x 305
Y y 756
Y z 363
Z A 688
Z B 157
Z C 401
Z D 357
Z E 328
Z F 259
Z G 351
Z H 617
Z I 218
Z J 391
Z K 654
Z L 274
Z M 599
Z N 506
Z O 102
Z P 211
Z Q 439
Z R 216
Z S 359
Z T 593
Z U 237
Z V 736
Z W 282
Z X 436
Z Y 606
Z Z 692
Z a 277
Z b 279
Z c 211
Z d 643
Z e 472
Z f 201
Z g 460
Z h 727
Z i 667
Z j 533
Z k 233
Z l 670
Z m 527
Z n 340
Z o 650
Z p 580
Z q 283
Z r 296
Z s 356
Z t 560
Z u 411
Z v 132
Z w 622
Z x 363
Z y 543
Z z 785
a A 747
a B 622
a C 294
a D 731
a E 265
a F 572
a G 151
a H 122
a I 317
a J 111
a K 207
a L 111
a M 425
a N 412
a O 490
a P 490
a Q 509
a R 418
a S 666
a T 522
a U 178
a V 252
a W 773
a X 493
a Y 258
a Z 472
a a 754
a b 461
a c 666
a d 483
a e 456
a f 734
a g 307
a h 461
a i 664
a j 551
a k 796
a l 288
a m 518
a n 199
a o 785
a p 555
a q 312
a r 236
a s 199
a t 528
a u 799
a v 261
a w 453
a x 248
a y 306
a z 690
b A 360
b B 240
b C 398
b D 191
b E 406
b F 415
b G 375
b H 632
b I 397
b J 746
b K 446
b L 285
b M 344
b N 376
b O 173
b P 460
b Q 115
b R 575
b S 124
b T 699
b U 698
b V 472
b W 328
b X 698
b Y 515
b Z 798
b a 660
b b 204
b c 126
b d 360
b e 271
b f 346
b g 368
b h 478
b i 475
b j 442
b k 266
b l 714
b m 512
b n 754
b o 753
b p 423
b q 401
b r 311
b s 254
b t 643
b u 292
b v 302
b w 753
b x 566
b y 755
b z 741
c A 606
c B 616
c C 387
c D 196
c E 419
c F 745
c G 784
c H 307
c I 357
c J 407
c K 579
c L 372
c M 492
c N 702
c O 460
c P 531
c Q 769
c R 448
c S 192
c T 216
c U 290
c V 690
c W 450
c X 614
c Y 198
c Z 290
c a 284
c b 597
c c 758
c d 602
c e 238
c f 472
c g 422
c h 490
c i 510
c j 208
c k 776
c l 397
c m 719
c n 186
c o 638
c p 195
c q 437
c r 228
c s 736
c t 453
c u 750
c v 765
c w 112
c x 247
c y 431
c z 486
d A 779
d B 427
d C 262
d D 623
d E 400
d F 601
d G 702
d H 443
d I 691
d J 124
d K 139
d L 364
d M 127
d N 454
d O 612
d P 791
d Q 763
d R 283
d S 256
d T 484
d U 529
d V 381
d W 344
d X 753
d Y 121
d Z 475
d a 583
d b 385
d c 759
d d 196
d e 739
d f 208
d g 208
d h 415
d i 449
d j 797
d k 454
d l 210
d m 589
d n 318
d o 130
d p 477
d q 166
d r 521
d s 466
d t 317
d u 495
d v 577
d w 676
d x 737
d y 124
d z 774
e A 353
e B 379
e C 688
e D 661
e E 183
e F 615
e G 137
e H 355
e I 337
e J 533
e K 515
e L 105
e M 477
e N 538
e O 460
e P 522
e Q 716
e R 707
e S 280
e T 677
e U 470
e V 709
e W 269
e X 673
e Y 151
e Z 745
e a 554
e b 279
e c 524
e d 496
e e 595
e f 255
e g 502
e h 453
e i 350
e j 748
e k 772
e l 522
e m 530
e n 572
e o 741
e p 250
e q 448
e r 178
e s 404
e t 486
e u 688
e v 210
e w 209
e x 332
e y 698
e z 553
f A 720
f B 373
f C 637
f D 179
f E 757
f F 455
f G 374
f H 587
f I 734
f J 199
f K 782
f L 556
f M 731
f N 322
f O 198
f P 385
f Q 757
f R 350
f S 322
f T 557
f U 430
f V 589
f W 418
f X 407
f Y 625
f Z 449
f a 365
f b 606
f c 123
f d 280
f e 560
f f 357
f g 303
f h 222
f i 298
f j 125
f k 429
f l 416
f m 131
f n 770
f o 746
f p 289
f q 735
f r 133
f s 162
f t 556
f u 293
f v 322
f w 119
f x 754
f y 414
f z 162
g A 730
g B 148
g C 196
g D 750
g E 787
g F 421
g G 363
g H 679
g I 310
g J 500
g K 571
g L 480
g M 462
g N 115
g O 624
g P 526
g Q 174
g R 354
g S 590
g T 775
g U 418
g V 312
g W 750
g X 570
g Y 780
g Z 480
g a 588
g b 590
g c 657
g d 793
g e 546
g f 264
g g 232
g h 477
g i 144
g j 441
g k 255
g l 201
g m 395
g n 427
g o 692
g p 392
g q 628
g r 587
g s 752
g t 411
g u 426
g v 326
g w 366
g x 145
g y 308
g z 525
h A 721
h B 317
h C 658
h D 279
h E 440
h F 272
h G 223
h H 493
h I 386
h J 731
h K 700
h L 672
h M 392
h N 480
h O 513
h P 795
h Q 210
h R 789
h S 417
h T 177
h U 553
h V 210
h W 518
h X 326
h Y 446
h Z 575
h a 156
h b 194
h c 743
h d 518
h e 533
h f 624
h g 245
h h 157
h i 535
h j 103
h k 559
h l 262
h m 331
h n 717
h o 534
h p 632
h q 397
h r 121
h s 632
h t 613
h u 747
h v 303
h w 147
h x 188
h y 622
h z 584
i A 645
i B 362
i C 619
i D 720
i E 629
i F 573
i G 505
i H 432
i I 412
i J 256
i K 302
i L 252
i M 793
i N 186
i O 695
i P 508
i Q 521
i R 235
i S 536
i T 525
i U 647
i V 365
i W 800
i X 473
i Y 441
i Z 785
i a 178
i b 235
i c 680
i d 405
i e 745
i f 531
i g 384
i h 708
i i 500
i j 671
i k 706
i l 177
i m 306
i n 266
i o 643
i p 397
i q 645
i r 669
i s 385
i t 562
i u 295
i v 193
i w 477
i x 127
i y 351
i z 558
j A 687
j B 301
j C 512
j D 421
j E 771
j F 360
j G 131
j H 439
j I 733
j J 451
j K 764
j L 628
j M 653
j N 562
j O 319
j P 460
j Q 496
j R 359
j S 734
j T 651
j U 671
j V 729
j W 380
j X 311
j Y 255
j Z 549
j a 130
j b 281
j c 640
j d 728
j e 581
j f 735
j g 328
j h 616
j i 478
j j 383
j k 542
j l 253
j m 420
j n 742
j o 352
j p 538
j q 193
j r 415
j s 299
j t 790
j u 127
j v 343
j w 231
j x 495
j y 403
j z 771
k A 500
k B 494
k C 318
k D 395
k E 655
k F 610
k G 537
k H 127
k I 592
k J 181
k K 520
k L 253
k M 364
k N 588
k O 481
k P 408
k Q 139
k R 133
k S 750
k T 248
k U 693
k V 683
k W 191
k X 459
k Y 337
k Z 312
k a 563
k b 559
k c 563
k d 466
k e 266
k f 138
k g 196
k h 488
k i 459
k j 712
k k 150
k l 312
k m 694
k n 112
k o 679
k p 283
k q 755
k r 388
k s 603
k t 697
k u 548
k v 171
k w 711
k x 522
k y 718
k z 139
l A 531
l B 704
l C 755
l D 255
l E 445
l F 300
l G 759
l H 620
l I 457
l J 653
l K 120
l L 692
l M 592
l N 260
l O 694
l P 336
l Q 523
l R 428
l S 718
l T 244
l U 613
l V 183
l W 362
l X 294
l Y 567
l Z 527
l a 242
l b 376
l c 675
l d 696
l e 509
l f 176
l g 457
l h 226
l i 723
l j 327
l k 369
l l 681
l m 436
l n 721
l o 695
l p 543
l q 701
l r 500
l s 488
l t 211
l u 104
l v 415
l w 471
l x 130
l y 269
l z 162
m A 172
m B 584
m C 407
m D 501
m E 195
m F 167
m G 772
m H 655
m I 612
m J 782
m K 201
m L 798
m M 775
m N 772
m O 575
m P 126
m Q 618
m R 135
m S 607
m T 331
m U 372
m V 124
m W 185
m X 759
m Y 147
m Z 197
m a 463
m b 677
m c 508
m d 497
m e 645
m f 531
m g 599
m h 242
m i 448
m j 119
m k 543
m l 207
m m 784
m n 269
m o 470
m p 363
m q 461
m r 320
m s 106
m t 173
m u 330
m v 132
m w 369
m x 292
m y 774
m z 299
n A 401
n B 589
n C 490
n D 194
n E 600
n F 225
n G 634
n H 128
n I 162
n J 308
n K 588
n L 245
n M 404
n N 164
n O 633
n P 338
n Q 280
n R 339
n S 565
n T 206
n U 261
n V 573
n W 449
n X 539
n Y 288
n Z 259
n a 249
n b 453
n c 264
n d 139
n e 332
n f 753
n g 711
n h 132
n i 274
n j 656
n k 143
n l 457
n m 769
n n 552
n o 778
n p 247
n q 476
n r 626
n s 259
n t 114
n u 302
n v 222
n w 592
n x 761
n y 644
n z 382
o A 764
o B 599
o C 611
o D 428
o E 771
o F 566
o G 131
o H 125
o I 310
o J 214
o K 663
o L 397
o M 245
o N 252
o O 534
o P 125
o Q 636
o R 506
o S 213
o T 211
o U 615
o V 800
o W 233
o X 523
o Y 207
o Z 706
o a 783
o b 216
o c 281
o d 773
o e 390
o f 341
o g 722
o h 482
o i 590
o j 337
o k 725
o l 432
o m 720
o n 612
o o 579
o p 509
o q 242
o r 715
o s 462
o t 150
o u 411
o v 412
o w 506
o x 141
o y 301
o z 146
p A 450
p B 157
p C 718
p D 516
p E 352
p F 608
p G 496
p H 742
p I 664
p J 178
p K 112
p L 657
p M 347
p N 417
p O 613
p P 596
p Q 433
p R 397
p S 197
p T 205
p U 512
p V 468
p W 236
p X 368
p Y 438
p Z 231
p a 685
p b 151
p c 346
p d 682
p e 159
p f 675
p g 774
p h 511
p i 236
p j 109
p k 167
p l 742
p m 553
p n 800
p o 674
p p 681
p q 361
p r 131
p s 611
p t 751
p u 103
p v 112
p w 594
p x 108
p y 485
p z 327
q A 311
q B 389
q C 300
q D 795
q E 363
q F 703
q G 275
q H 409
q I 115
q J 102
q K 203
q L 694
q M 394
q N 358
q O 128
q P 539
q Q 587
q R 783
q S 555
q T 770
q U 359
q V 292
q W 526
q X 690
q Y 458
q Z 583
q a 471
q b 571
q c 222
q d 410
q e 247
q f 624
q g 246
q h 724
q i 681
q j 615
q k 142
q l 175
q m 442
q n 478
q o 535
q p 728
q q 739
q r 478
q s 632
q t 797
q u 579
q v 566
q w 515
q x 557
q y 692
q z 307
r A 182
r B 323
r C 240
r D 392
r E 293
r F 567
r G 218
r H 137
r I 148
r J 555
r K 487
r L 373
r M 654
r N 676
r O 115
r P 522
r Q 799
r R 563
r S 589
r T 679
r U 296
r V 140
r W 564
r X 280
r Y 427
r Z 630
r a 613
r b 683
r c 321
r d 745
r e 349
r f 447
r g 324
r h 490
r i 774
r j 423
r k 589
r l 110
r m 538
r n 452
r o 219
r p 295
r q 350
r r 580
r s 535
r t 303
r u 731
r v 491
r w 269
r x 783
r y 358
r z 262
s A 254
s B 272
s C 468
s D 330
s E 532
s F 562
s G 195
s H 307
s I 438
s J 782
s K 198
s L 102
s M 681
s N 312
s O 142
s P 196
s Q 482
s R 171
s S 414
s T 334
s U 695
s V 590
s W 621
s X 477
s Y 356
s Z 515
s a 348
s b 474
s c 407
s d 255
s e 331
s f 203
s g 629
s h 409
s i 428
s j 138
s k 717
s l 402
s m 231
s n 585
s o 665
s p 254
s q 103
s r 264
s s 161
s t 509
s u 795
s v 152
s w 578
s x 462
s y 120
s z 683
t A 154
t B 797
t C 226
t D 325
t E 649
t F 276
t G 173
t H 401
t I 681
t J 302
t K 632
t L 409
t M 306
t N 691
t O 314
t P 591
t Q 467
t R 461
t S 466
t T 193
t U 167
t V 301
t W 518
t X 501
t Y 193
t Z 207
t a 529
t b 360
t c 144
t d 151
t e 520
t f 275
t g 389
t h 780
t i 432
t j 712
t k 612
t l 101
t m 608
t n 180
t o 275
t p 651
t q 226
t r 413
t s 339
t t 709
t u 586
t v 454
t w 383
t x 154
t y 188
t z 234
u A 276
u B 116
u C 389
u D 362
u E 519
u F 433
u G 178
u H 519
u I 616
u J 655
u K 269
u L 664
u M 108
u N 206
u O 646
u P 458
u Q 210
u R 662
u S 542
u T 397
u U 190
u V 132
u W 417
u X 777
u Y 444
u Z 210
u a 194
u b 570
u c 780
u d 799
u e 324
u f 739
u g 288
u h 446
u i 650
u j 770
u k 595
u l 620
u m 116
u n 654
u o 694
u p 746
u q 714
u r 582
u s 536
u t 644
u u 515
u v 105
u w 170
u x 680
u y 157
u z 217
v A 440
v B 176
v C 650
v D 290
v E 405
v F 493
v G 779
v H 361
v I 292
v J 716
v K 643
v L 667
v M 264
v N 791
v O 730
v P 531
v Q 296
v R 700
v S 260
v T 418
v U 544
v V 751
v W 291
v X 140
v Y 512
v Z 666
v a 628
v b 529
v c 588
v d 433
v e 223
v f 182
v g 758
v h 621
v i 612
v j 171
v k 770
v l 208
v m 373
v n 627
v o 765
v p 130
v q 452
v r 706
v s 333
v t 102
v u 643
v v 525
v w 610
v x 412
v y 765
v z 496
w A 397
w B 447
w C 127
w D 126
w E 692
w F 747
w G 414
w H 131
w I 225
w J 348
w K 704
w L 114
w M 589
w N 404
w O 230
w P 566
w Q 754
w R 261
w S 399
w T 745
w U 264
w V 468
w W 701
w X 471
w Y 687
w Z 285
w a 298
w b 212
w c 142
w d 695
w e 630
w f 495
w g 550
w h 466
w i 539
w j 609
w k 747
w l 468
w m 243
w n 440
w o 706
w p 308
w q 752
w r 510
w s 496
w t 367
w u 370
w v 548
w w 336
w x 310
w y 769
w z 771
x A 765
x B 160
x C 481
x D 607
x E 186
x F 600
x G 193
x H 431
x I 713
x J 194
x K 491
x L 355
x M 667
x N 192
x O 337
x P 231
x Q 763
x R 609
x S 725
x T 514
x U 223
x V 349
x W 111
x X 449
x Y 757
x Z 457
x a 740
x b 221
x c 263
x d 166
x e 587
x f 740
x g 465
x h 240
x i 521
x j 685
x k 555
x l 458
x m 717
x n 597
x o 357
x p 155
x q 527
x r 342
x s 476
x t 563
x u 318
x v 417
x w 542
x x 355
x y 610
x z 439
y A 533
y B 659
y C 514
y D 384
y E 666
y F 421
y G 590
y H 715
y I 646
y J 494
y K 247
y L 663
y M 773
y N 144
y O 393
y P 605
y Q 782
y R 124
y S 749
y T 105
y U 327
y V 228
y W 457
y X 351
y Y 470
y Z 570
y a 473
y b 468
y c 304
y d 796
y e 291
y f 630
y g 661
y h 180
y i 786
y j 750
y k 633
y l 510
y m 108
y n 688
y o 261
y p 710
y q 735
y r 530
y s 715
y t 512
y u 609
y v 595
y w 625
y x 717
y y 460
y z 426
z A 190
z B 566
z C 240
z D 604
z E 510
z F 757
z G 681
z H 363
z I 680
z J 720
z K 400
z L 428
z M 393
z N 106
z O 343
z P 558
z Q 782
z R 779
z S 424
z T 528
z U 751
z V 386
z W 125
z X 311
z Y 431
z Z 386
z a 522
z b 512
z c 605
z d 707
z e 609
z f 211
z g 628
z h 425
z i 776
z j 252
z k 521
z l 421
z m 714
z n 760
z o 620
z p 125
z q 408
z r 204
z s 285
z t 385
z u 591
z v 197
z w 253
z x 386
z y 109
z z 248

输出：

O 102