В распоряжении организаторов олимпиад по информатике и программированию, проводимых в Белорусском государственном университете, имеется программа, которая автоматически генерирует пароли для участников различных соревнований. Генерация паролей проводится по следующим правилам:

• длина пароля равняется восьми символам;
• в состав пароля входят прописные и строчные латинские буквы, а также цифры;
• для того, чтобы не спутать похожие по начертанию символы, буква O (прописная буква o) и цифра 0 (цифра нуль), а также буквы I (прописная буква i), l (строчная буква L) и цифра 1 (цифра один) не включаются в состав символов пароля.

Задано множество строк. Определите, сколько из них могут быть сгенерированы описываемой программой.

Input

Первая строка входного файла содержит величину N — мощность исходного множества строк. Далее следуют N непустых строк с элементами этого множества.

Величина N положительна и не превосходит 1000, а сами строки не превосходят по длине 30000 символов. В 50 % тестов все строки исходного множества имеют длину в восемь символов. В состав строк исходного множества могут входить только символы с кодами от 32 до 127.

Все строки не начинаются и не заканчиваются пробелами.

Output

Выведите два числа N₁ и N₂ — количество строк, полученных с помощью программы генерации паролей, и количество оставшихся строк. Обратите внимание, что N₁ + N₂ = N.

Examples

input.txt	output.txt
7 NSPLLCT2 aLpSCpFk haXh97EX 4cbr7Bkh 4YdnSXCn AT4uHF5a skXR8BKZ	7 0
5 good password password bad password 12345678 8gF4IkaE	1 4