47. Полнота и точность

Для контроля за соблюдением ограничений на передвижение большегрузного транспорта используется система автоматического распознавания автомобильных номеров, принимающая на вход изображение автомобильного номера и возвращающая распознанный номер в виде строки. Классификатор большегрузных автомобилей устроен следующим образом: он принимает на вход изображение номера, выполняет его распознавание, а затем проверяет полученную строку на предмет соответствия формату, принятому для большегрузных автомобилей.

Номера большегрузных автомобилей имеют следующий формат:

• код региона (цифра от $2$ до $9$);
• дефис (символ '-');
• четырёхзначное число от $1$ до $9999$, записанное с ведущими нулями (например, $0023$);
• две или три прописные латинские буквы. Допустимыми являются сочетания BIG, BAG, BUG, BG, UG, при этом для региона с кодом "5" сочетания BIG и BAG не используются.

Пример корректного номера, удовлетворяющего заданному формату: 3-0023BAG

Для контроля качества классификатора была подготовлена тестовая выборка изображений номеров автомобилей. Для вашего удобства выборка разделена на две части. Первая часть содержит результаты распознавания номеров, про исходные изображения которых точно известно, что они принадлежат большегрузным автомобилям, а вторая — результаты распознавания номеров автомобилей, про изображения которых точно известно, что они не принадлежат большегрузным автомобилям.

Рассчитайте полноту и точность классификатора.

В первой строке записаны два числа, $n$ и $k$ ($1 \le n, k \le 100\,000$).

Далее следуют $n + k$ строк с результатами распознавания автомобильных номеров, из которых первые $n$ строк относятся к первой части выборки, а последующие $k$ строк — ко второй.

Длина одной строки составляет от $3$ до $20$ символов, в её состав могут входить цифры, прописные и строчные буквы латинского алфавита, а также дефисы и пробелы.

Выведите два числа: полноту и точность системы распознавания автомобильных номеров. Числа следует выводить на одной строке через пробел с точностью не менее четырёх знаков после запятой.

Для корректного отнесения автомобиля к классу большегрузных результат распознавания его номера должен в точности соответствовать требуемому формату. В частности, обратите внимание на недопустимость пробелов, в т.ч. начальных и заключительных.