PROGYA - ABC-s for Progya

no tags 

Do you know what touch-typing is? It is the skill of being able to type without looking at the keys. Pretty cool, right? However, Progya, the aspiring programmer, wants to learn touch-typing for reasons far more important than just “feeling cool”.

Progya has outstanding logical deduction and problem solving skills. But she is slow at typing, the only flaw that keeps her from winning programming contests. She has attempted to memorize the keyboard numerous times, but always keeps missing keys! Frustrated, Progya has decided to practice touch-typing using a text excerpt such that, the excerpt contains all the English letters. She is as busy as any serious programmer should be, and as her good friend, it is your duty to help her by choosing the excerpt to practice with.

You are a programmer as well, almost as good as Progya (yay!). Your goal is to write a program such that it takes the text input and checks whether it will properly serve Progya’s purpose.

Input

First line of input contains the number of test cases T (1 <= T <= 10). Each of the next T lines contains text with only lowercase letters and spaces. Maximum length of each line is 1000.

Output

For each test case, there will be a single line of output containing the case number. Additionally, it will contain the string “Happy Typing Progya!!” without the quotes if the text excerpt is suitable. Otherwise, it will print the missing letters in reverse lexicographical order.

Example

Input:
2
abcdefg hijklmno pqrstuv wxyz
poilkjuythgfrewq fdsjdhzx cbv nm

Output:
Case 1: Happy Typing Progya!!
Case 2: a

hide comments
nadstratosfer: 2018-10-30 17:38:45

So we finally know why, aside of the patriarchy of course, women don't win programming contests: they're slow at typing! Incidentally, just about every typist on the planet is female. Nevertheless, if you just write a 3-line code while she browses funny cats, she will finally be able to overcome opression by (almost as good) male programmers.

Younger guys, this might be the narrative you'll be expected to swallow if your ambition is to work for Google or Facebook. Equality!


Added by:imranziad
Date:2015-11-22
Time limit:1s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64 GOSU JS-MONKEY
Resource:AIUB CSFest Junior Programming Contest 2015