F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

Daizhenyang's Letter

Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 465    Accepted Submission(s): 99


Problem Description
One day, Daizhenyang is wandering in BUPT campus, thinking about having a girlfriend. Out of nowhere, a breath-taking beautiful girl came by, Daizhenyang was shocked by her beauty and was too stunned to say hi.
There's an old saying, "Once there was true love for me but I did not cherish it. When it slipped away between my fingers, I began to regret. That is the saddest thing in life. If God could give me a second chance, I would tell the girl 'I love you!'. If there should be a time limit on this love, I wish it would be 10000 years." Regretting is what Daizhengyang is being through. He wants to make everything right, so he figured out her mail address and decides to send a love letter.
After thinking again and again for a long time, Daizhenyang picked up some keywords to express his love and emotion. However, Daizhenyang is busy on his eternal lasting enterprise, unifying all kinds of ACM/ICPC problems to network flow, he wants to make this letter as short as possible. You can help him on this holy project, making his dream come true.
 

Input
There are multiple cases in the input file.
For each test case:
Line 1: an single integer N ( 0<N<=12 ) , represents the number of keywords.
Line 2 - N+1: a keyword in each line, keywords only consist of uppercase letters ( for sincerity ) , length is less than 56.
 

Output
For each test case, output one line, begin with "Case #k: ", k is the case number, followed by the letter required. If there're several solutions output the lexicographically smaller one.
 

Sample Input
3 BUPT TALENT DAIZHENYANG 3 LOVE VERY RYTHM
 

Sample Output
Case #1: BUPTALENTDAIZHENYANG Case #2: LOVERYTHM
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-11-26 17:58:27, Gzip enabled