IMPC - 2013-2014 |
Start: Mar.16.2013 at 12:00:00 PM
Finish: Mar.16.2013 at 05:00:00 PM
The contest is finished!
• Contest scoreboard
|
Feedback | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 4000/7000/7000/7000 ms. Memory limit 65000/65000/65000/65000 Kb. Prepared by Ibrahim Mesecan.
Filtering Contact List
You are working in a mobile service operator. The company gives a special service to its clients and stores the contact
lists for the clients on its servers. The chief of department wants you to write a program to filter the contacts
when the client presses some filter keys on his phone.
Every filter number represents several characters from the alphabet:
- 2 ==> A, B, C
- 3 ==> D, E, F
- 4 ==> G, H, I
- 5 ==> J, K, L
- 6 ==> M, N, O
- 7 ==> P, Q, R, S
- 8 ==> T, U, V
- 9 ==> W, X, Y, Z
If 2 is pressed at the beginning of filter number, any contact starting with A, B or C will be listed.
Write a program that is going to filter the contact list according to the given filter number.
Input specification
You are first given two numbers (n and filterNum) where 1 ≤ n ≤ 100 and 1 ≤ filterNum < 107.
Then, you are given n names which are at most 12 characters long.
Output specification
Show names one in every line which are filtered according to the
given key series. Show the names in increasing order from A to Z.
If no name fits to the given criteria,
show the message "No results found"
Sample Input:
6 35
Mehmet
Florenc
Ahmet
Ibrahim
Elton
Mustafa
Sample Output:
Elton
Florenc
Output Explanation:
- The first char is 3. That means any name starting with D, E or F. And
- The second char is 5. That is any of the filtered names whose second char is J, K or L.
Для отправки решений необходимо выполнить вход.
|