Помогите пожалуйста. Срочно.

В магазине продаются 16 говорящих попугаев. Каждый из них либо лжец (всегда врет), либо правдивый (всегда говорит правду). Каждый попугай находится в отдельной клетке. Все клетки одинаковы и расположены на подиуме в виде квадрата 4x4. Когда в магазин зашел покупатель Ерболат, все попугаи хором произнесли: "Среди моих соседей правдивых и лжецов поровну!" (Соседними считаются попугаи, сидящие в клетках, соседних по стороне)
а) Сколько лжецов могло быть среди этих попугаев? (Укажите все возможные количества)