Maternity

Η Alice και ο Bob είναι φρουτόμυγες. Είναι πλέον οι περήφανοι γονείς μιας νέας μύγας κοριτσιού. Δυστυχώς, λόγω μιας μικρής σύγχυσης, οι νοσοκόμες στο μαιευτήριο του νοσοκομείου δεν είναι σίγουρες ποια μύγα είναι η κόρη τους. Ευτυχώς σας έχουν προσλάβει για να τους βοηθήσετε. Χρησιμοποιώντας τα πλήρη γενετικά προφίλ των γονέων, μπορείτε να καταλάβετε ποια μύγα είναι η δική τους;

Θυμηθείτε από τη βιολογία ότι τα χαρακτηριστικά (όπως το χρώμα των ματιών, το χρώμα των μαλλιών, κ.λπ.) κληρονομούνται ή περνούν από γενιά σε γενιά. Ένα μόνο γονίδιο ελέγχει κάθε τέτοιο χαρακτηριστικό. Οι εναλλακτικές εκδοχές κάθε γονιδίου, που ονομάζονται αλληλόμορφα, ευθύνονται για τη διακύμανση των χαρακτηριστικών. Για παράδειγμα, το γονίδιο για το χρώμα των ματιών υπάρχει σε δύο εκδοχές, μία για καστανά μάτια και μία για μπλε μάτια. Για κάθε χαρακτηριστικό, μια φρουτόμυγα έχει δύο αλληλόμορφα, ένα κληρονομημένο από κάθε γονέα.

Εάν δύο αλληλόμορφα διαφέρουν, τότε ένα, το κυρίαρχο αλληλόμορφο, θα εμφανιστεί στην μύγα. Το άλλο, ή αλλιώς το υπολειπόμενο αλληλόμορφο, δεν επηρεάζει την εμφάνιση της μύγας. Συμβατικά, το κυρίαρχο αλληλόμορφο αντιπροσωπεύεται με ένα κεφαλαίο γράμμα και το υπολειπόμενο αλληλόμορφο με ένα πεζό γράμμα. Για παράδειγμα, εξετάστε το γονίδιο για το χρώμα των ματιών, ~B~. Κάθε φρουτόμυγα έχει δύο αλληλόμορφα, το καθένα είναι είτε των καστανών ματιών (~B~, κυρίαρχο), είτε των μπλε ματιών (~b~, υπολειπόμενο). Εάν η μύγα έχει ~B~~B~ ή ~B~~b~ θα έχει καστανά μάτια. Αν η μύγα έχει ~b~~b~, θα έχει μπλε μάτια.

Κατά την αναπαραγωγή, κάθε μύγα γονέας περνά ακριβώς ένα αλληλόμορφο για κάθε γονίδιο στο παιδί του. Μπορούμε να σχεδιάσουμε ένα τετράγωνο Punnett για να δούμε όλους τους πιθανούς συνδυασμούς αλληλόμορφων για το παιδί. Για παράδειγμα, εδώ είναι το τετράγωνο Punnett για πιθανούς απογόνους της Alice (~B~~b~) και του Bob (~B~~b~).

Δυστυχώς, τα πλήρη γενετικά προφίλ των μωρών δεν ήταν διαθέσιμα (καθώς χρειάζονται εβδομάδες για να επεξεργαστούν). Το μόνο που έχουμε είναι τα χαρακτηριστικά του μωρού – είτε έχει καστανά μάτια, χρώμα μαλλιών κ.λπ. Μπορείτε να χρησιμοποιήσετε αυτές τις πληροφορίες, με το πλήρες γενετικό προφίλ των γονέων, για να προσδιορίσετε ποια μωρά δεν θα μπορούσαν να είναι δικά τους;

Είσοδος

Ευτυχώς για εσάς, οι μύγες μας είναι απλές και έχουν ακριβώς πέντε γονίδια, με την ένδειξη ~A~ έως ~E~. Η εισαγωγή ξεκινά με δύο γραμμές, που περιγράφουν τη μητέρα και τον πατέρα, αντίστοιχα. Κάθε γραμμή αποτελείται από πέντε ζεύγη γραμμάτων, ένα ζευγάρι για κάθε γονίδιο. Κάθε ζεύγος περιγράφει τα δύο αλληλόμορφα που έχει ο γονέας για ένα συγκεκριμένο γονίδιο. Αυτά τα αλληλόμορφα παρατίθενται με τη σειρά (από το ~A~ έως το ~E~).

Ακολουθεί μια γραμμή με τον αριθμό ~X~, (~X~ ~\le~ ~10~), τον αριθμό των μωρών που πρέπει να ελέγξετε. Ακολουθούν ~X~ γραμμές που περιγράφουν τα χαρακτηριστικά του μωρού. Κάθε γραμμή αποτελείται από πέντε γράμματα στη σειρά (από το ~A~ έως το ~E~). Ένα κεφαλαίο γράμμα υποδηλώνει ότι το μωρό εμφανίζει το χαρακτηριστικό του κυρίαρχου αλληλόμορφου και ένα πεζό γράμμα υποδηλώνει ότι το μωρό εμφανίζει το χαρακτηριστικό του υπολειπόμενου αλληλόμορφου. Για παράδειγμα, εάν το μωρό έχει καστανά μάτια, θα γραφτεί το γράμμα ~B~ και αν το μωρό έχει μπλε μάτια θα γραφτεί το γράμμα ~b~.

Έξοδος

Για κάθε τεστ μωρού, τυπώστε στην έξοδο τη φράση "Possible baby.", εάν το μωρό θα μπορούσε ενδεχομένως να είναι απόγονός τους ή τη φράση "Not their baby!" αν αυτό είναι αδύνατο.

Παράδειγμα

input

AABbCcddEe
AaBBccddee
5
ABCdE
aBcdE
ABcdE
ABCde
ABcDe

output

Possible baby.
Not their baby!
Possible baby.
Possible baby.
Not their baby!

Επεξήγηση του παραδείγματος:

Το μωρό ~2~ δεν θα μπορούσε να είναι το παιδί τους. Το μωρό έχει χαρακτηριστικό ~a~, το οποίο είναι υπολειπόμενο. Επομένως, το μωρό πρέπει να έχει αλληλόμορφα ~a~~a~. Ο πρώτος γονέας έχει ~A~~A~ και δεν θα μπορούσε να δώσει στο μωρό ένα ~a~. Το μωρό ~5~ δεν θα μπορούσε να είναι το παιδί τους. Το μωρό έχει το χαρακτηριστικό ~D~, αλλά και οι δύο γονείς έχουν αλληλόμορφα ~d~~d~ και δεν θα μπορούσαν να δώσουν στο μωρό τους ένα ~D~. Όλα τα άλλα μωρά θα μπορούσαν ενδεχομένως να είναι τα παιδιά τους!