CodeLab Academy 📞 9936 6696
← List Python · Level 9: Functions and dicts Code · 90 points ← #813 #815 →

#814. Phone book

You get the names and phone numbers of n people, then q questions (names). For each question print the phone number, or `Not found` if the name is not in the book. ### Input n, then n lines `name number`, then q, then q lines with a name. ### Output q lines.

Examples

Input
3
saraa 97980887
bat 93149421
khulan 88687759
4
bat
bat
bat
dorj
Output
93149421
93149421
93149421
Not found
Input
6
nomin 80857503
bilguun 96421231
anu 97511525
saraa 93113280
temuulen 93553233
erdene 86648362
4
temuulen
erdene
saraa
saraa
Output
93553233
86648362
93113280
93113280

💡 You can solve it with Python, JavaScript or blocks. Read the input line by line with input(). Don't print a question (like input("Number: ")). Print exactly what the output asks for, nothing more.

🔒 You can solve the first 3 problems without an account. Sign up for free to solve this one!