Dịch ngôn ngữ

Xem dạng PDF
Gửi bài giải
Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Bạn vừa chuyển từ Waterloo đến một thành phố lớn. Người dân ở đây nói một phương ngữ không thể hiểu nổi của một ngôn ngữ nước ngoài. May mắn thay, bạn có một từ điển để giúp bạn hiểu chúng.

INPUT:

  • Dòng đầu tiên chứa số nguyên dương ~n~ (~1 ≤ n ≤ 10^5~) – số lượng từ trong cuốn từ điển.
  • ~n~ dòng tiếp theo, mỗi dòng chứa hai từ, từ thứ nhất là ngôn ngữ bạn hiểu, từ thứ hai là ngôn ngữ địa phương. Hai từ được cách nhau bởi một dấu cách.
  • Dòng tiếp theo chứa số nguyên dương ~m~ (~1 ≤ m ≤ 10^5~) – số lượng từ địa phương mà bạn gặp
  • ~m~ dòng tiếp theo, mỗi dòng chứa một từ là ngôn ngữ của địa phương.

  • Độ dài mỗi từ không quá 20 và chỉ chứa các chữ cái tiếng Anh in thường.

    OUTPUT:

  • Gồm ~m~ dòng, mỗi dòng là một từ là ngôn ngữ của bạn tương ứng với từ là ngôn ngữ của địa phương thuộc nhóm thứ hai trong đầu vào. Trong trường hợp không có từ đó trong từ điển thì hiện ra từ "eh".

BABELFISH.INP

5
dog ogday
cat atcay
pig igpay
froot ootfray
loops oopslay
3
atcay
ittenkay
oopslay

BABELFISH.OUT

cat
eh
loops

Bình luận

Hãy đọc nội quy trước khi bình luận.