• Кролики
  RABBIT

Описание
У главного животновода кролиководческого хозяйства "Стопами Дирихле" неожиданно возникла проблема. После долгих переговоров с западными партнерами наконец-то поступила партия из 2n кроликов k пород. Кроликов нужно рассадить в n имеющихся в наличии двухместных клеток, причем это нужно сделать так, чтобы в результате получилось как можно больше однопородных брачных пар (разнополых кроликов, сидящих в одной клетке), а разнопородных брачных пар не было вовсе.

Задача
Требуется создать программу RABBIT для определения возможности требуемого размещения кроликов в клетках и, в случае положительного ответа, количество образованных брачных пар


Формат входных данных
Во входном файле RABBIT.DAT содержится последовательность строк, символы в каждой строке разделены пробелом, вида:
f  r
    или
m  r

Символы f и m определяют пол кролика ( f-самка, m-самец), r-целое число (1<=r<=10), обозначающее номер породы, к которой принадлежит кролик. Количество кроликов не превышает 100000

Формат выходных данных
Hаписаная вами программа должна поместить в выходной файл RABBIT.SOL либо строку вида:
b
в случае, если кроликов можно разместить в соответствии с заданными требованиями (b-количество образованных брачных пар), либо строку вида:
No
в противном случае

Например:

RABBIT.DAT
f  2
m  3
m  2
f  3

RABBIT.SOL
2