Пожалуйста помогите решить задачу на Golang.

На первой строке передается количество людей в списке - натуральное число. Затем на следующих строках идет список людей. А после списка - перечень префиксов всех тех, кого надо найти. Перечень префиксов может быть произвольной длины.
Формат вывода
Для каждого префикса необходимо вывести первую фамилию с таким префиксом, или фразу Не найдено.
Пример
Ввод
3
Иванов Иван
Петренко Тарас
Петров Дмитрий
Ив
Петр
Петра
Вывод
Иванов Иван
Петренко Тарас
Не найдено


Заранее благодарен)
Пожалуйста не спамьте