Система продажи билетов знает, сколько свободных мест осталось в каждом поезде. Пассажиры спрашивают по номеру поезда. Ответь на каждый запрос.
Различай два случая: поезд есть, но мест в нём нет, — и такого поезда нет вовсе.
Ввод. В первой строке — число поездов n (1 ≤ n ≤ 1000). Далее n строк «номер места»: номер поезда — слово из цифр и русских букв, например 016А; места — целое от 0 до 1000. Номера не повторяются.
Затем число запросов m (1 ≤ m ≤ 1000) и m строк, в каждой — номер поезда.
Вывод. На каждый запрос — одна строка: число свободных мест; «мест нет», если мест 0; «нет такого поезда», если поезда нет в списке.
| № | Входные данные | Выходные данные |
|
1
|
5
016А 12
752А 0
104В 3
001А 48
020У 0
6
104В
752А
099Ч
016А
020У
001А
|
3
мест нет
нет такого поезда
12
мест нет
48
|