D. Федя и реферат
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
stdin
вывод
stdout

После того, как вы помогли Феде найти друзей в игре «Call of Soldiers 3», он совсем перестал учиться. Сегодня преподаватель английского в качестве домашнего задания попросил Федю подготовить реферат. Федя не хотел готовить реферат, поэтому он попросил Лешу о помощи. Леша написал реферат за Федю, но Феде он совсем не понравился. Теперь Федя собирается немного изменить реферат, используя словарь синонимов английского языка.

Федя не хочет менять смысл реферата, поэтому единственное изменение, которое он будет делать: менять слово на один из его синонимов, используя правило замены из словаря. Эту операцию Федя может выполнять любое количество раз.

В итоге Федя хочет получить реферат, который, во-первых, содержит как можно меньше букв «R» (регистр не важен), а во-вторых, из всех рефератов с минимальным количеством букв «R» имеет минимальную длину (длина реферата — это сумма длин всех слов в нем). Помогите Феде получить требуемый реферат.

Обратите внимание, что в этой задаче регистр букв не имеет значения. Например, если в словаре синонимов записано, что слово cat можно заметить на слово DOG, то разрешается заменить слово Cat на слово doG.

Входные данные

В первой строке содержится целое число m (1 ≤ m ≤ 105) — количество слов в тексте реферата. Во второй строке записаны слова реферата. Слова разделяются в строке одним пробелом. Гарантируется, что суммарная длина слов не превысит 105.

В следующей строке содержится единственное целое число n (0 ≤ n ≤ 105) — количество пар синонимов в словаре синонимов. В последующих n строках содержатся пары синонимов. В i-й строке записаны две непустые строки xi и yi, которые обозначают, что слово xi можно заменить на слово yi (но не наоборот). Гарантируется, что суммарная длина всех пар синонимов не превысит 5·105.

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

Выходные данные

Выведите два целых числа — минимальное количество букв «R» в полученном реферате и минимальная длина полученного реферата.

Примеры
Входные данные
3
AbRb r Zz
4
xR abRb
aA xr
zz Z
xr y
Выходные данные
2 6
Входные данные
2
RuruRu fedya
1
ruruRU fedor
Выходные данные
1 10