В клетках доски 7 × 7 стоят лжецы и рыцари (в каждой клетке — по одному человеку). Лжецы всегда лгут, а рыца- ри всегда говорят правду. Каждый сказал: «В соседних со мной клетках нет рыцарей». Клетки считаются соседними если у них есть хотя бы однаобщая вершина. Какое наименьшее число рыцарей могло стоять на доске?