HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Volumes > Image Processing and compression > problem:


50829 - Decode an Image

Guest
• Review clarifications (1)

Volume problems

• 50519 - Image Filtering
• 50829 - Decode an Image
• 50518 - Histogram Equalization
• 50535 - Image Compression
• 067. 50512 - Coding redundancy

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Question by Ibrahim Mesecan.

Decode an Image

You will be given encoding of an image. And that will be followed by the image itself. Decode and show it.

Input specification
In the first line, you will be given an integer: The number of codes(n) where 0 ≤ n ≤ 2000. Then, in the following n lines, you will be given:

  • The name of pattern: at most 12 chars string
  • The code: At most 25 char string containing only 1 or 0
Then, you will be given an integer (k) the number of lines. In the following k lines you will be given the image where k is not greater than 500 and in every line you have at most 150 ones or zeros.

Output specification:
Show decoded image.

Sample Input I
4
as 1
bd 01
c 001
d 000
3
10010
10101
01000
Sample Output I
as c bd bd bd bd d



Для отправки решений необходимо выполнить вход.

www.contester.ru