Помогите решить контрольную

В посёлке проживают 99 человек. Некоторые из них лжецы, которые всегда лгут, а остальные рыцари, всегда говорящие правду. Каждый житель сказал про каждого из остальных, рыцарь он или лжец. Всего было получено 7272 ответа, причём в 2828 случаях житель назвал односельчанина лжецом. Какое максимальное количество рыцарей может проживать в посёлке?