На острове живут рыцари и лжецы. Семеро жителей А, Б, В, Г, Д, Е, Ж сидят в ряд. Каждый говорит: «Среди моих соседей поровну рыцарей и лжецов». (Крайние жители имеют одного соседа и их высказывание считается заведомо ложным, если сосед — рыцарь, и истинным — если сосед — лжец: т.е. крайний рыцарь скажет, что его единственный сосед — лжец, а крайний лжец солжёт об этом.) Найдите все возможные расстановки рыцарей и лжецов.