Мистер Фокс выращивает говорящих попугаев красного и зеленого цвета. Почему-то получается так, что зеленые попугаи всегда говорят правду, а красные всегда лгут. Как-то раз 36 попугаев сидели на дереве в большом вольере. 3 из них сказали: "Ровно 3 из присутствующих здесь попугаев красные", еще 6 попугаев сказали: "Ровно 6 попугаев здесь красные", затем еще 9 сказали: "Среди нас ровно 9 красных", и наконец, последние 18 попугаев сказали: "Среди нас ровно 18 красных попугаев". Какое наименьшее число красных попугаев могло быть среди них?