Срочно! олимпиада по математике

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