Василий Иванович, известный шахматист и дед шестиклассника Саши, приглашён руководить шахматным кружком в школу, в которой учится его внук.

Придя в первый раз в комнату, где размещается инвентарь кружка, Василий Иванович ужаснулся царящему там беспорядку (и понял, почему предыдущий руководитель кружка был уволен с «волчьим билетом»). Даже шахматные фигуры были свалены в один ящик вместо того, чтобы быть разобранными по комплектам. Скорее всего, некоторые фигуры потерялись…

Что же, надо начинать наводить в комнате порядок! В первую очередь Василий Иванович решил разложить фигуры по комплектам и поручил это дело своему внуку, а Саша просит участников олимпиады определить, сколько комплектов он может собрать.

Напомним, что шахматный комплект состоит из 32 фигур — по шестнадцать белого и чёрного цвета. В комплект одного цвета входят: по одному королю (king) и ферзю (queen), по две ладьи (rook), слона (bishop) и коня (knight), а также восемь пешек (pawn). В дальнейшем будем обозначать фигуры их цветом и названием, разделённым единственным пробелом, например, white king, black pawn, и т.д.

Input

Первая строка входного файла содержит величину N — общее количество фигур, найденных в ящике (1 ≤ N ≤ 500000, в 90 % тестов эта величина не превосходит 100000, в 70 % тестов — 10000, а в 50 % тестов — 1000). Далее следуют N строк, каждая из которых содержит описание одной фигуры. Эти строки никак не упорядочены.

Output

Выведите единственное число — ответ на задачу.

Example

input.txt

output.txt

40 black knight white rook white rook black pawn black pawn white pawn black king white queen white bishop black pawn black bishop black rook white knight black pawn white pawn white pawn white pawn white pawn white pawn white pawn white pawn black pawn white knight white king black pawn black pawn black knight black rook black bishop white bishop black knight white rook white rook black pawn black pawn white pawn black king black queen white bishop black pawn

1