Задача Наведение порядка Василий Иванович, известный шахматист и дед шестиклассника Саши, приглашён руководить шахматным кружком в школу, в которой учится его внук.
Придя в первый раз в комнату, где размещается инвентарь кружка, Василий Иванович ужаснулся царящему там беспорядку (и понял, почему предыдущий руководитель кружка был уволен с «волчьим билетом»). Даже шахматные фигуры были свалены в один ящик вместо того, чтобы быть разобранными по комплектам. Скорее всего, некоторые фигуры потерялись…
Что же, надо начинать наводить в комнате порядок! В первую очередь Василий Иванович решил разложить фигуры по комплектам и поручил это дело своему внуку, а Саша просит участников олимпиады определить, сколько комплектов он может собрать.
Напомним, что шахматный комплект состоит из 32 фигур — по шестнадцать белого и чёрного цвета. В комплект одного цвета входят: по одному королю (king) и ферзю (queen), по две ладьи (rook), слона (bishop) и коня (knight), а также восемь пешек (pawn). В дальнейшем будем обозначать фигуры их цветом и названием, разделённым единственным пробелом, например, white king, black pawn, и т.д.
Формат входных данных
Первая строка входного файла содержит величину N — общее количество фигур, найденных в ящике (1 ≤ N ≤ 500000, в 90 % тестов эта величина не превосходит 100000, в 70 % тестов — 10000, а в 50 % тестов — 1000). Далее следуют N строк, каждая из которых содержит описание одной фигуры. Эти строки никак не упорядочены.
Формат выходных данных
Выведите единственное число — ответ на задачу.
