Steve học ngoại ngữ. Bài tập hôm nay là học thuộc tên các chữ số (ở hệ cơ số 10). Để rèn luyện kỹ năng phản xạ nhanh, Steve viết một dãy \(n\) số nguyên dương \(a_1, a_2, . . ., a_n\), mỗi số không vượt quá \(10^9\) và không có các số \(0\) không có nghĩa ở đầu \((1\leq n\leq 1000)\). Với mỗi số Steve sẽ đọc chữ số có tên lớn nhất (theo thứ tự từ điển) trong số các tên xuất hiện trong số này.

Ví dụ, Steve học tiếng Pháp. Tên các chữ số trong tiếng Pháp là như sau:

Với số \(908\), chữ số mà Steve đọc là zero.

Yêu cầu: Cho dãy 10 tên các chữ số từ 0 đến 9, số nguyên \(n\) và n số nguyên \(a_1, a_2, . . ., a_n\). Với mỗi số nguyên hãy nêu tên chữ số được đọc.

Input

• Dòng đầu tiên chứa 10 xâu, xâu thứ \(i\) là tên chữ số \(i\), \(0 \le i \le 9\), mỗi xâu không quá \(50\) ký tự, các xâu cách nhau một dấu cách,
• Dòng thứ 2 chứa số nguyên \(n\),
• Dòng thứ \(i\) trong \(n\) dòng tiếp theo chứa số nguyên \(a_i\).

Output

• Đưa ra \(n\) tên các chữ số được đọc, mỗi tên đưa ra trên một dòng, dòng thứ \(i\) xác định tên đọc trong số \(a_i\).

Example

zero un deux trois quatre cinq six sept huit neuf
3
123
456
908

un
six
zero

Note

• Nguồn: NTT - YB