Вклетках квадрата 4 на 4 стоят рыцари и лжецы ( по одному человеку в клетке). каждый сказал " все мои соседи ( по стороне)- лжецы". каково наибольшее число лжецов могло быть?

расставить в клетках квадрата ( учитывая, что лжец  всегда говорит неправду)
р л р л
л р л р
р л р л
л р л р
ответ: наибольшее число лжецов может быть 8