Em uma ilha isolada, uma tribo local capturou dois grupos diferentes: um composto por 42 canibais e outro por 63 missionários. Esses prisioneiros serão colocados em jaulas. A tribo decidiu que os prisioneiros deveriam ser divididos em jaulas para facilitar a vigilância, seguindo duas regras: os canibais e os missionários não podem ser misturados, e cada jaula deve conter exatamente o mesmo número de pessoas. Sabendo que as jaulas precisam acomodar o maior número possível de pessoas, assinale a alternativa que apresenta quantas jaulas serão necessárias para acomodar todos os canibais e missionários.