СРОЧНО ПОМОГИТЕ С ОЛИМПИАДОЙ ПО МАТАНУ 8 класс

По кругу стоят 39 детей, каждый из них одет в красную или синюю кофту. Известно, что рядом с каждым мальчиком стоит девочка, а рядом с каждой девочкой стоит человек в синей кофте. Найдите наибольшее возможное количество девочек в красных кофтах.