4. Флешмоб нефоров и Вера Соломоновна

На площади танцуют "нефоры". Может, флеш-моб у них. Танцуют парами, много пар, в паузах меняют партнёров, но в каждой паре всегда юноша и девушка. Понять по их виду, кто юноша, кто девушка, совершенно невозможно: безразмерная яркая одежда, причёски "кто во что горазд". На спине у каждого имя, а может, прозвище. Но по этим именам тоже ничего не поймёшь: KAKTUS и REPKA - это он и она, или она и он?

За флешмобом наблюдала в бинокль из окна своей коммуналки Вера Соломоновна (далее ВС), экс-бухгалтер. Имена танцующих были ей хорошо видны, бумага и ручка были под рукой.

Сначала - для разминки - ВС исследовала вопрос о том, являются ли танцующие единой компанией или их можно разбить на несколько замкнутых компаний, танцующих только со своими. Оказалось, что компания единая, это хорошо. После нескольких танцев (или нескольких десятков танцев?) у ВС были готовы список танцующих юношей и список танцующих девушек (ВС исходила из факта, что девушек на танцах всегда больше, чем юношей).

Перед вами черновик ВС, в котором записано, кто с кем танцевал. А ещё известно общее количество танцующих и количество записей о парах, а ещё тот факт, что девушек было больше, чем юношей. Разработайте программу, которая на основе этих данных определит количество участвующих о флеш-мобе юношей и девушек. Гарантируется, что это возможно (Вера Соломоновна же справилась!)

Входные данные. В первой строке - разделённые пробелом натуральные числа N и P, число танцующих и число записей о парах. Далее P строк с записями о парах: в каждой два разделённых пробелом имени. Имена написаны прописными буквами латиницы, в именах пробелов нет.

Выходные данные. Два натуральных числа: количество юношей и количество девушек среди участников танцевального флешмоба.

Пример. При вводе вот таких данных
7 6
UH OH
OOPS WOW
OH OBANA
AH OH
OOPS OBANA
JOMOJO OOPS
программа должна вывести 2 5 (юноши OH и OOPS и пятеро девушек).