Codongame

Statement

Goal

Your goal is to translate a genetic code into sequences of amino acids.

Let's name a triplet of characters in A, U, C, G a codon. Let's also name UAA, UAG and UGA the stop codons, and AUG the start codon.

You will be given n lines, each consisting of a string rna, and a codon_table in the stub comments. The codon_table contains every codon and their corresponding amino acid.

There are three possible translations. The translation process, for each of the three starting indices of rna: 0, 1 or 2, follows these steps:

0. Start in CLOSED state.
1. If in CLOSED state and the current codon is a start codon, transition to OPENED.
2. If in OPENED state and the current codon is a stop codon, transition to CLOSED and store the current sequence.
3. If in OPENED state, add the current amino acid from codon_table to the back of the current sequence.
4. Move 3 positions forward.
5. Repeat steps 1-4 until the entire rna string is translated.

Note that the sequences are only stored when scanning a stop codon (step 2). That implies that if, for a given index, the translation process terminates in an OPENED state, the current sequence is lost.

For all three starting indices return the translation that yields the most amino acids. If that translation consists of multiple sequences, return them joined by a -.


Example:

CCAUGCCCUAACCCA
  ---  |  |  |    # (AUG) start codon: start (sequence = M).
     ---  |  |    # (CCC) not a stop codon (sequence = MP).
        ---  |    # (UAA) is a stop codon, store sequence.
           ---    # (CCC) not a start codon: ignore.

Starting at index 0 or 1 yields no sequences. 
The answer is just one sequence: MP, obtained for index 2.

NOTES:
- The given codon table follows the usual conventions and can be found here: https://en.wikipedia.org/wiki/DNA_and_RNA_codon_tables
- More detailed description: https://en.wikipedia.org/wiki/Translation_(biology)
- The cover picture is from: https://pdb101.rcsb.org/motm/121

Input

STUB: The codon_table, with every codon and their corresponding amino acid.
Line 1: An integer n for the number of strings. Each string is a separate case.
Next n lines: A string rna of characters in AUCG.

Output

n lines: The translated rna strings.

Constraints

0 < n < 20
5 < length(rna) < 2048

For each rna string a (non empty) solution exists and is guaranteed to be unique.

Example

Input

6
AUGUAA
CAUGUAA
CCAUGUAA
CCAUGCCCUAA
CCAUGCCCUAAC
CCAUGCCCUAACC

Output

M
M
M
MP
MP
MP

Tags

Loops, Simulation, Regular expressions

Difficulty

Easy

Test cases

1. Example Test

Input

6 AUGUAA CAUGUAA CCAUGUAA CCAUGCCCUAA CCAUGCCCUAAC CCAUGCCCUAACC

Output

M M M MP MP MP

1. Example (val) Validator

Input

6 AUGUAA AAUGUAA AAAUGUAA AAAUGAAAUAA AAAUGAAAUAAA AAAUGAAAUAAAA

Output

M M M MK MK MK

2. Endings Test

Input

3 CAUGGGGUAAC CAUGGGGUAGC CAUGGGGUGAC

Output

MG MG MG

2. Endings (val) Validator

Input

3 AAUGGGGUAAA AAUGGGGUAGA AAUGGGGUGAA

Output

MG MG MG

3. Small Test

Input

12 AUGCCCAUGCCCUGACCCUGA AUGCCCUGACCCAUGCCCUGA AUGAUGAUGCCCUGACC AUGAUAUGAUGA AUGAUAACAUGAUAA CAUGAUAACAUGAUGA AUGCCCCCCCCCCCCUGA CAUGCCCCCCCCCCCUGACUGA CCAUGCCCCCCCCCCUGACCUGA UGAUAAUGAAUGUGA CUGAUAAUGAAUGUGA CCUGAUAAUGAAUGUGA

Output

MPMP MP-MP MMMP MI MIT MIT MPPPP MPPPPD MPPPLT M M M

3. Small (val) Validator

Input

12 AUGAAAAUGAAAUGAAAAUGA AUGAAAUGAAAAAUGAAAUGA AUGAUGAUGAAAUGAAA AUGAUAUGAUGA AUGAUAAAAUGAUAA AAUGAUAAAAUGAUGA AUGAAAAAAAAAAAAUGA AAUGAAAAAAAAAAAUGAAUGA AAAUGAAAAAAAAAAUGAAAUGA UGAUAAUGAAUGUGA AUGAUAAUGAAUGUGA AAUGAUAAUGAAUGUGA

Output

MKMK MK-MK MMMK MI MIK MIK MKKKK MKKKNE MKKKMK M M M

4. Correct length Test

Input

10 AUGAUGAUGUGACAUGUGAAUGUGACAUGUGAAUGUGA AUGAUGAUGUGACAUGUGAAUGUGACAUGUGA CAUGAUGAUGUGACAUGUGAAUGUGACAUGUGA CCAUGAUGAUGUGACAUGUGAAUGUGACAUGUGA AUGAUGAUGUGACAUGUGACAUGUGAAUGUGA CAUGAUGAUGUGACAUGUGACAUGUGAAUGUGA CCAUGAUGAUGUGACAUGUGACAUGUGAAUGUGA AUGAUGAUGAUGUGACAUGUGACAUGUGAAUGUGAAUGUGA CAUGAUGAUGAUGUGACAUGUGACAUGUGAAUGUGAAUGUGA CCAUGAUGAUGAUGUGACAUGUGACAUGUGAAUGUGAAUGUGA

Output

MMM MMM MMM MMM MMM MMM MMM MMMM MMMM MMMM

4. Correct length (val) Validator

Input

10 AUGAUGAUGUGAAAUGUGAAUGUGAAAUGUGAAUGUGA AUGAUGAUGUGAAAUGUGAAUGUGAAAUGUGA AAUGAUGAUGUGAAAUGUGAAUGUGAAAUGUGA AAAUGAUGAUGUGAAAUGUGAAUGUGAAAUGUGA AUGAUGAUGUGAAAUGUGAAAUGUGAAUGUGA AAUGAUGAUGUGAAAUGUGAAAUGUGAAUGUGA AAAUGAUGAUGUGAAAUGUGAAAUGUGAAUGUGA AUGAUGAUGAUGUGAAAUGUGAAAUGUGAAUGUGAAUGUGA AAUGAUGAUGAUGUGAAAUGUGAAAUGUGAAUGUGAAUGUGA AAAUGAUGAUGAUGUGAAAUGUGAAAUGUGAAUGUGAAUGUGA

Output

MMM MMM MMM MMM MMM MMM MMM MMMM MMMM MMMM

5. Hidden messages Test

Input

6 GAGUUCGUCAUGAACGAGGUGGAGAGGUAAAGCCGGGUUUUGGCACCUAUGGGGCAGAACAACGCGUAGUUUAAUUUGGUAGGCCGUAUGGGGAUAGUGGAGUAGUUUUUGGGGGGUCGGUUUAUGUACCAGGUGUAGACCUGGCGCUUUUAACCUAUGGUGCCGUAGAUAUUCUGA CCGUUACGGAUGAACGAGGUGGAGAGGUAAGGAUUAAUAAUAUUGGAUAUGGGGCAGAACAACGCGUAGUAGCUGGCUUAUAAGUUCAUGCUGGAGACGUGAAUCACCGACCCGAGGGUCAUGUACCAGGUGUAAUAAGGCGUUACUGUUCACAUGGACCAGUGGAACUAAUAACGCGCG AGCCGAGGUAUGAACGAGGUGGAGAGGUGAAGUUCGUGUGAAAAAGGAAUGGGGCAGAACAACGCGUAAAAUAAAGAAUUACGGGUUAUGAGGGUGAACUGAUCACUUCGUCCGUCUUGUAUGGCGAGGCAGGUGAACGACUGAUGAAAGAAGCCUUGUAACAUGGCGAACGACUAAAAGUGAACAGCAGCUUGGAUGGACGAGAGCGAGAGGACGUAAACCAGAUAGGCUGACCGGAUGUACCAGGUGUAGCUUGGGUCA UUUUCGCGGAUGAACGAGGUGGAGAGGUAACGGCGGACCCAACGGGACAUGGGGCAGAACAACGCGUGAUCCUCAAUCGUCGCGGAAAUGAUGGCGAAGGAGUAGGUGAAUCUGACUCGAGCAAUGUACCAGGUGUAGUGUGGGAACCCGUAUAAAAUGUGCAGGUACUAAAGAUAUUAC GCUCUCUUCAUGAACGAGGUGGAGAGGUAAAAACAAAGACGAGGCCAAAUGGGGCAGAACAACGCGUAGCCCCGGUAAGCCCCCCGGAUGAGCGCGUACUGAAUUUUUCCGCCACAACUUAUGGGGCAGCAGGACGUGUACGAGUAAAUCAUCAGC GAAAUACCGAUGAACGAGGUGGAGAGGUGAACGUGGCGAGGAGUUGAUAUGGGGCAGAACAACGCGUAGACAGACGCGCAGAUUCGUAUGACGGAGCUGCUGUGAAGCGGUAUAAGAAGGGGUAUGGCGUGAACUCAUUGUUGAUCCAGGAUGCUGAUAGAGUGAUCCUCCACAGGUAGGUUAAUGGCGAACGACUGACCUUUGUUACGUCGUAGCAUGCACGUGAGGACGUGAGGCUGAAACCACAUCACAAUGUACCAGGUGUGAGUUCAUUUG

Output

MNEVER-MGQNNA-MGIVE-MYQV-MVP MNEVER-MGQNNA-MLET-MYQV-MDQWN MNEVER-MGQNNA-MRVN-MARQVND-MAND-MDESERT-MYQV MNEVER-MGQNNA-MMAKE-MYQV-MCRY MNEVER-MGQNNA-MSAY-MGQQDVYE MNEVER-MGQNNA-MTELL-MA-MLIE-MAND-MHVRT-MYQV

5. Hidden messages (val) Validator

Input

2 AAGCGUGGGAUGAUAUGAUGUAUCACCGCACGCCACAUGAUAGUGAGCACGUGAGACUGAAGCCCUUUUUCCAUGUGGGCGAACAACGCGUAGAAGGUACGGGUAGUGCACAUGACGGAGCUGCUGUAGGUCACCGAACUAUAUUCAAUGUACCAGGUGUAAGCCUAGUUAGAUUACUGCAUGCACCAGUGGUGACGUGUCGAAACCUGGGUUAUGAUAAUGUAGCAGUUAGAGUCAACGUAAAUGUUCGAGGAGCUGAUAAACGGGUGAAGGCCAGGG GUCCCGUCGAUGGGGCAGACGACGGCGUAAGCGGGGGGUCCCCAGGGGAUGAUGGCGAAGGAGUAAAUCAACAGGCGACGAUCUAUGUACCAGGUGUAGCCUGCGAAAUCGUUGGACAUGGUGAACGACGAGAGGAGCACGGCGAACGACUAAUAGGACUUG

Output

MI-MIVST-MWANNA-MTELL-MYQV-MHQW-MIM-MFEELING MGQTTA-MMAKE-MYQV-MVNDERSTAND

6. Alien rna Test

Input

11 ACCAGUCGGAUGAUAAUAAUACAGCAGCAGCAGCAGAUAAUAAUAUAAUGGAAAUAC UGAUAUAUUAUGAUAAUACAGAUAAUAAUAAUAAUACAGAUAAUAUAAAGUAUACAC AGCCUAAGGAUGAUACAGAUAAUAAUAAUAAUAAUAAUACAGAUAUAGCGGUCCGAC UUUUAGUUCAUGCAGAUAAUAAUAAUAAUAAUAAUAAUAAUACAGUGAGCCGCAUUU UAGUGACUUAUGCAGAUAAUAAUAAUAAUAAUAAUAAUAAUACAGUGAAAAUCACGA CUCGCCCGUAUGCAGAUAAUAAUAAUAAUAAUAAUAAUAAUACAGUGAUGUGUCGAU UCAGGAUAUAUGCAGAUAAUAAUAAUAAUAAUAAUAAUAAUACAGUAGACCAGGGCA CCCCAGCAAAUGCAGAUAAUAAUAAUAAUAAUAAUAAUAAUACAGUGAGCGAACGAC AGGUAACGAAUGAUACAGAUAAUAAUAAUAAUAAUAAUACAGAUAUAGGGGGUGGGU CUGGUCAACAUGAUAAUACAGAUAAUAAUAAUAAUACAGAUAAUAUGAGCUUAGCCG GUAGACUGGAUGAUAAUAAUACAGCAGCAGCAGCAGAUAAUAAUAUGACAAGGACCU

Output

MIIIQQQQQIII MIIQIIIIIQII MIQIIIIIIIQI MQIIIIIIIIIQ MQIIIIIIIIIQ MQIIIIIIIIIQ MQIIIIIIIIIQ MQIIIIIIIIIQ MIQIIIIIIIQI MIIQIIIIIQII MIIIQQQQQIII

6. Alien rna (val) Validator

Input

9 UGCCGCAAAAUGAUAAUACAGCAGCAGCAGCAGAUAAUAUAAAUUAGAACA CGCUCCGCUAUGAUACAGCAGAUAAUAAUACAGCAGAUAUGACCCUAAUAG CUGCAAUCUAUGCAGCAGAUAAUAAUAAUAAUACAGCAGUGACUCAAAAGC AGGCAGACCAUGCAGAUAAUAAUAAUAAUAAUAAUACAGUAGUGUGCCUAU UCCUGUAAGAUGCAGAUAAUAAUAAUAAUAAUAAUACAGUGACGCACCGUU UUUAGAAUUAUGCAGAUAAUAAUAAUAAUAAUAAUACAGUGAUACUUAGUA UGAGCGUCCAUGCAGCAGAUAAUAAUAAUAAUACAGCAGUAACUCGACGCU UCGUAAUCGAUGAUACAGCAGAUAAUAAUACAGCAGAUAUGAACUUGCGCC AGGAAGGGGAUGAUAAUACAGCAGCAGCAGCAGAUAAUAUGAAGUAUAACA

Output

MIIQQQQQII MIQQIIIQQI MQQIIIIIQQ MQIIIIIIIQ MQIIIIIIIQ MQIIIIIIIQ MQQIIIIIQQ MIQQIIIQQI MIIQQQQQII

7. Lots of noise Test

Input

5 UUAGUAUCCGACAGGUGUAAACUCGGGCACUAACGAAGGAGCUUUCGGGUGUGCUCGCACUCCUUACGGCAGGCGCUCGCCCAAUACCUAUCUUUUACCCGCCUUGGAUAAUCUUAGCGGCCUUGCAGCUAGCCUAGGGAAACCGGCAACAUGAGGGCGGACAUACAGUAAACGCGGUCCACUUUAAGCAUCGUCUUCACCCUUACUUUUCACUGCUUAAUUUAUACCUUUAAUUGUAGCUACGCGGGACAGCUUCUAGUAUUCAGCGUAAAGGCCAUUUAUUGCCGACGGUCAACCAGCCCCUGACAGAGUUCGCCAGUU GGAUCAAUCGCUUUCGAAAACUACUACAUCUAUUGAAGCUACCAGAGUACUAGUGUUGAGAUUCACGCCAAAACAUAAUUGCCAAGGAAGCCGGCCUAACGCACCCACAGGUGGAGGUGUCGUCCAACUCUGAUCUCGGCGGGUUAGAUCAUGAAGAUACUGCUGGAGGACUAGCCUUUGGGCGUGGUAACUCCAAGAACAGGCUAGGUACCCAUCAGACCCCUAGCUCUCUCCCUUUACCGCGUUUGAAGGCGUAUAAUAUAGGCCAUUGCGGGCUUAGUUAAGCCUGCGUUACAUUUUUAUAGUCUCUUGCUCCGGUAGCAC GCAACGUACCGCAUCUACUCACUAUAUCAUACUGAAUUUAGGCGAGGACCUUCAUAGCGGCUCGUCAGAUAACAUUUUUACCAAGCCUAGGGGUGAGCCGGCAGACGGCGGCCGCUGGCCAACAAAAGCGGUACUAGACGGCCUCUCCUCAUGACGCACGAGUAACCGUAGUUGGUUCUCUUUAUAUCCCCGUGCGGUUUCGUUCUUGCUGUGAAUACAGUCAACGCGGCAACCGCGCCCACAAUUCAGGUCUAGGACGGUUGUGUCUAAUUUUGUGUAUAGGCAGGCUCUAAGGCAACAGACGGCGUAAACGAG GGCCUGUCGCGGUUAACUAAGGAAGACGACCACUCUGUGGUCACACGCCCGGUAAUUUGUAGAUAACUAAGGCCCUCGGGACCAAAUUGAUCAACCAACGGCCAACGGACUCACCCUUAACCCUACAGACGAUAAACGUAUAGUCUGAUCAUGAGGGCGGACAUACAGUAGAGCUAGUCCCAUUGGCGCUUCGAUACUCGCAGCCCUUUUUUAAAAAGGCGCAACCCUACUCAAGUAACCGACGCGUACGUAGUGGGGAACCGGUGAACUAAGGCUCGACCCGAGCAAACCCCGCCAAACUGCCCCUAACACCUAGUGUGA AACAAGACAGUCGCUGCGACCAAAACUUAGUUCGUUUUGUUACCCGUACGUUGCCGUAAGUCCCGUUCACCUUCAAACGGAUAUUCCGGCGGUAUUAUUUACACAAUCCGAACAGAAGGCGCCGCCUCACCGUUUUGUCUAAGGAAGGCAAUGAGCACGGCGAGGUAAACCUCAGGCGAUAGGCUGACAACCGCUGGGUACUUAUACUACGUUGUAGGGCAUUCCAAAACCAAUUCCUGCUUGCCAACAAGUGGCAAGUGUGGACUACGCAGCUGAAACUAUCCUAAUCUUUUCCCGACAUCCAUUCCGUUACGGGGA

Output

MRADIQ MKILLED MTHE MRADIQ MSTAR

7. Lots of noise (val) Validator

Input

5 ACAGCCUGCCUACUUAGAUCAUUUCGGCGUAUUGCUACCGGUCACAUUGCGUGCGAUCCCUGUGCGAAGGCUUGAAUAGUCCCUGGUUUAGUGAAGCCUACCGUCGUCUAAGAGGUGGAAAUCUCGGGUCCCGUCGAUUCACCUACCUAAAUGAGGGCGGACAUACAGUAACUGUGAGUGCCUCCGCGGACACACAGCACGGCCUGAGUUCCUGUAUAGUAGUGCUACUAACCCCACAGGAACAGCUGAAAGCUAACUUGUCACGGGUUAACAAAGAUCGCGGGGUGGUAGAUCACUUACUAGCUUCGUCCUAGAGGCAAU UCCACGGAUACAGCUUCUGAGGGGCGCCUUCAUUCGGUCAAGUUGAGCCGCCCCUAACCUGGCCGACCUGUUGCACCCUCCACUUAGGUACCCGUUCAGCUUAACCAGUGUGACAUCCGAGUGUCUAACGGCAAACACUCCUUAAGACUCAUGAAGAUACUGCUGGAGGACUAAUAUACGCCCUUCCGGGUUCCACUUUGUAGUUACCGAUAAGUCGGCCUACCUGGUUAGGAGAUCACAUUUAAAUAAUACCUCUGACUACAGGUUGCCGCAUUGUAGCCCGUCGUUCAAACCUCCGUUUCGUUGUGGAAGGGAAGGGUCGGU CUGGUCGCUGUUCACCCAGAAAGACAGUUGGUGUUUCGACGUCUAUACCUCUCAAUCACGACGUUAACGUGUACUGGCAGCUGUAGCAUCAGCGUUGGAGGGUCGGGCCGAAAGAUUGUGGUUUGUGCGCCUCCAUACACGAUUGGGCGCAUGACGCACGAGUAGGAGUAGCAUUCCCUUAUUAUUCCUGUCUCCUUGCACGCUACACGAAGAGAACGCAUUUCAAUCAACCUCAAACAUAGAGCAACUCUUUGUAGUCCUUUAUAGUAAACUUACCGUUCUGCUAUCCAACGGUUAUCUGGAAACCAUACCGCC CGUUCAGGUCCGUUUCAGCCCAGGUGCCGAUUUUAUUUAGCAGGGAUUAUAAUAGUUAGUAAAAAUCUAGGGGACGAACCGGCAGCCAACCUCCUCCGUUUCCAUUAUUGCGGACUCUGACCAGGCCAGUUGCAUUCGAUAAGAGCGUGCAUGAGGGCGGACAUACAGUGAACGUGCGAAAAUCUGCUUCCUGCAGUAUAGCAUCCUAUAAACGUUCUUCCUGGAAGGCGGUUCGGUUAGUGAAUCAUCUUAGCACACCGUUACAGAAAUCUGCUCCGGGGGACUGGCGCACAACACAGAUAGCAUCUACAUCCUAACAAU UGGUGUUGAUAAACUCCAUCCGAGACCCGACAAUCCCACUAACUGAGGAUUUCGUCAGGUCUCGGGGUGUGUGUCCGGUACAAACACUCCACCUCCAUUCAGAGGCCACAUUCACGAGUCGCACAAGCCUAUAUAUCAUUGUUCGCCACUAUGAGCACGGCGAGGUAAAUACAUUUAGUGUGGGAUUGAAGCCCCGCCCAUCAAUCACAGGCAGCCCAGCAUCAUUCGUGGCUCAGCUAAAGGCAAAACAAGGUGUCCUCGUCUGUUCUCUGGACAUAGCUUCCGUCACCGGAGGGUCGGAAGGUGCGAAGAAAAGAG

Output

MRADIQ MKILLED MTHE MRADIQ MSTAR

8. Random 1 Test

Input

10 AAGAAGCUGGUACCCGUCGUCACCGUCUGCUGAUAGCACGCGUGAGGACAUCGUCCCGGCCAGUCAAUAGACGCCGAAGAAUUAAGUUCUCCUUUUCAUAUUCGUGGGGCUAAUUGAUCAGAUACAACACGCAUUGCCAAUUUUUCGACUAUGAGGGGGAGGGAGGACACGAGCCAGGCGACGAUAAAGAGGCACAAGCACAUGGUGUUCGGGGAGGUGAGGUGGUGCCUGACGCUGACGUGGUAACAAGGAAUUUCUCGAUUUAGAGGGCUUCAGCUGUCCGCUGUGGGCACCCAAGGUCGCGAAAACGAUACCUUGUUCCAUAAAAGCUUGGACGUCGCCCCAAACUGAGACCAUUGUAGUCCCCGGCCAGAGCAGUUGUGGGGCCAACUCCAU UCUAGGGCGACAUAUUCUUUCUUGUCCGAGUCUUGUAGAAGCGUCAACACCUGAAACAGGCAACACCACAGUCACCAAACUAAAGCAGCCCUUAUAGAUUUCGGAACUUUUACAUCGGUGCGGAGAAAGCACAGGGACGCUGAGACGGAUAUGUGGCACAACAGCGGGAUGUAGCGGUUGGAUCCGAAGUUGUACCUGUGUGCGGUACUAGUCUCCAUUGACACUUUCUUUCCUGACCGGUUUGUUCGGAAACGCCGUCUUCAACCGCACCGCUGUAGGGGAAUUUCAAGCGAUACCCACUGUAUUACAGUUCAACUCUGCUAGAUCAGAAUAGAACGGGCUGACGCAGGUCAUCGAACGUUGGUUGGGCAUUACCGUCUUUCCGACUUCUGGUUGGGUCACCCUCGCAUAUCAAUAUUCGCUACAAAAGUACUCGGGCGAAUUGAUAACUAUCACUGAAAAGCCUGCCAAAACAUGGUGAACCCGCCGGAGAACCUGGCGACGGACGUGGACCUGUGACCCGAGGGAGUAUCGCUUGGGUCGCGACCGUCAACUCGAUUGAAACCUGUGUAUAGAGUGGGGCUUUCAGGGCGAUUUCGGUCUGAUACCUUGAAUUGACGCGGUUAGUCUUUUUCACUCAUCGUAUAAUUCGCUUUGAUACACCCGAAAGCUCUGAGACUCGUCUCUGUCAGACUUUCCAAGUUAGAGAUUAACGCAGACUAUCCCUGUCGCACUUUAAAGUGACCCCAGGAAUUCCAAGUGUCCUUGCCCGGCUACCCUCGCCUGUGGUCACAUUGCGCAAGAAGAAUACAGGCGGCGAUGCCGCAGAAGACGAUAAGCAUGUGCAAGUGAAAUUAACACUAUUGGACGGCUUAGCCCAAUUUCUGAAUCCUUUGUUAGACCCAAUACAAGAUAGUGGGCAACUAGUUGUAAAUCGUUAGACCGUUCGGGCGACCGAGUUAUCGCAGGCGGCCACAUAGGGAAUAUUCUCACUAGCUAAAA GGCCGUCGUUGCCGUGCGUGUCUACUGUCGACUUGCUAUUGCAAUUACCGGGGCAGACGAGCUCGACUGUGCCGAGGGAAUUGCAAGGCUACUCGUGCUGUGCGGGGUGUGCACCGAAUUCUCCGGGGGACGAAAUUCACCGUCUCUGUGAUGAGCAAGCUGUGCGAGACGCCGGUGUAAUGGGGUCAAAGUAGUUCCUAUUUUGGGCUGAGCUAACGCGAUUGUAGACGGUGUUCACCAUCAGGCAUUCGUGUAGUACGCGUAGCAUCAGACCCUUUACGUUCCCAGGGUUUCUGACCCAUAGCUGGCGAGUUCGCAUAUUAUCGACUCCUCAAAACACGUGUUUGCGGCUAAACCUGGCCUUUGACGGCAACUGCGCUAGCAACCUGGCACACGCCUUGUUCGGCCUUGCUUAGUGUCAGACACUAUCUCAUCGAGCCCCUCGUGUCCUUCGGAGACGCGAAGGGCCCCAACUUCAUCAUGUUCGACGACGGGAUAGGGAGGGUGUGGAACGAGGUGAACACGUUCAACCACUGGCACAGCAUGUGACCGAAGUAUCACGCUGGCGUGCUUGUCCACUGACGGAUCCCCGCGAUCGCGCCCCUUCGCAGCUACUCAACCUGCGUGGUGCCCACAUCUCCACUACUGGACGGUGCUUACGCUGAUCGGCGGCUAUACUCCGACGGUCGCGGGAGCUUG CUCUAGCAAUAAAAUCGUAUCGCGACCCAACCCUUCAAUCCCUUAACCGUCGACACCAAACUAAAAUUCUUGUACCUAAGGAUUUCCCUUUCAAGUUCAUAUCUGGCUAGGCUUCGUCACCCCCUAUUGCUAAUCAAAGUGACCUCACCAAUGGCGUGGUAAUGAUAACACACCUUUCAUAGACGCGGGCUGGGUUGGUGACUGGUCGAGACCCAGGCGAUCUUCGUACCUUUUUGAGUUGUGUCGCUCCAAACACCAGAUUCACUCCUCCGCAUAAAGCUGGAAACAACCGGCUGUUAGUAGUCUUCGACGCGAGGGAAUCUUGAUUUGACCUUCCUGUGCGCGCCUGGCAGAAGGUAGAUUGCAAUCGCUAGGGAAAGUAGCUAUUUUGCUGACGAUUCGGCGCAGUUUUGCCCUACCGCUGCUUCUCCUCAACUAUAAGGGACACCAGUAGAGUCACGUAUGAACCCGUACGCGCUGUACAUGAGCAUACAGGGGUACAUGGACUGCGUGACGCCGCUGUGGUGCUUCUGCCUGAAGUGAACUUGAUCGAUCUAUUACGCUGCAGACCUCUACACUGGCGGGGAAUCGAUCCGUAUAUCGAGGACUCGUGUCGUUGCGGCGGCAUAGGCGCGAGACAUAUCUAACCCCGAUCGGGUUGAUCUCCCGGUAUAAUACCCUAUCGAGUAAAAU UUAUAAUCACGCAAAGAGGGUCGAGAACCCAGAUUAUUCCGUAGUUGUGUUAUCAGCCGCUUUUCAAGUGUGGGCUAAGUUGUUCUAUCGUUGCUACUGCCCUCCUGAAUAGGACCUUCUCUUGCUGACUGCUUCCUUGCUACGGCUAAUAUGUUCUGGGAGACGUUCACGACGAGGUGCUGAUCGAAGCGAAGGAAAUCCCCGGACUGAACUUUGCUUUAAAACAUCCGGGACAGGGAUUGUCCUCGUUUUGCACGUCUGUGAGAAUUUGUACGUUAGUAAAACCCUAGACUGAAAAGGGUGGUCUCUCCCUACACUUAUACGAAGGAUUCAUAAACGACACAAAGCUAAGGAUAAGCAUCGGCCCAGAAAAUAGAGUCUGGCAAGCUAUAGCCCUGUGUUUAACAGAUAUUUGGCUCCUCCAUUCAGUGGAAAAUCACGAAGGUAAGUCGGUGCCUUUUGAUCGGGCUCUAAGAUAUUGACAUGUGGGACGGGUUCGAGUACUGGUGAUAUAUACGGAGGAAACCUCGGAGAACGGGCACCGAGAGCAGUAGCUGCACGUAAUACCUUUUCGGGCUACGGCCACUUUAAGGGUGCCGUACGUAGGUCGUCAUACUAAACCCUGAGGCCAGAUUUCCAUUUCUUCCCCCAUUGACCUCUGCAGCAUUUGUGGUGUUGAGUAGUACCUCCGGAGGCUAAAUACGCCUUGAGUGAAGGUAAGCCCCAUAACUUUCUAUACCACAUUCUUAAUUGAGCAAUACCAGACAAGAUAAGCCAAAGGUGCAUCAUCAGAGUUCCUUAUAAAUCGGUAUGGCGAUAUGGAACGCGUGCAUGUAACUACGUUCUGGAUCCGGUGACGUUCAGCCAUCACCGGAAGGGGACCACGCACAAAUCUCUAAUCCCGAUUCGCGCAAUAAUAAUCUUAAUUCUGCAAAAGUCCCGGGAAUAGGCGCGGCCAGUCCUUCCGUGCAUAGCCAAGGUGCGAGACCACGCCCGACAGGGCGGUUGGGUAUAUUCAACGGGCAUCAAUUGUACAAACAACAUCAGAAUACAGUGAAACGAGGCUUCACAUCAAUUUCUUCAUUGCGCAUAACCAGCAUAAACCCCGAUAAGUUGAGGAAACAUCCUUAGGGCAACAUGAACAACAACUUCUGACUCGUGAAGUGCAGCACCUAAGUAGUCCAGCACGGUAUUCUUCCGAUUUGAUAUUCAUCUUCGUUAGGACACCAAAGAGAUUCCUAAGCCAUAAACUCCGGUCCGAGCCAACGAUACGGCUUAUCUACACACAGCGGCAUCUGUGUCCUU ACCUCUAACUUUUGGUUGCAAGGGAUUCUUAAAUCUCCCUUUCGAUUACGAACUUCUGCACUCGAAACGAGACUGUGCUCGGAUACGAAACUCUGCCUCCUCGCGUCAUCUUGUUUCCUAGACUAAAGAACGCUCAUCUCCCGUGGUACUAUGUUCCACAUGCAGCAGGCGUACAUACCGCUGAUGUAGUUAGUAAUCAAACAACUGAUCCCAGAUUACCAGAGCAGAGAAACGUACUGACUCUACCGUUGGAUCAGCGUACUUGGGUGUGUAACGUCGAGUCCUCCUCACCGCGUAACCUCUCUAGGUUAUCACUGUAGCCAAACGAAAACCAGUCCAGCUAGUUCUGUGUGAGGGCGGAAACUUAGUUUUGAAUACGUUCUCCCCUACUUCAACGUUCACAUAAACGGUGUCCUCCAUUCCUAUACGACGUUGUCUACUAGAUCAUCCAGUCAUUACACCUGGUGAGGUUAAGGACCCCAAGCUGAGAUGGCGUUCUACAUAGUGAAGCCGACGGCGAACUGCAGGCAGGGGUUCAUGGGGAACUGAUCGAUAUCAACGCGUUGAACGGUGCGUACCGGCCAACCCCGGCACGGCUUAGUAGCUCAAGCCAAAGACGAGCUGUAUCCCCUGCGUGGUUCGGAAUUGGUGCAGAAAGGGACCCCUUCAAGCUGCAACCAGCUAAAGUCCGUGAAGGAU GCCGUCUAAAUCGCGCCGCGUAGUGGCCCCCUAUUUCUGGGCCAAGGUCGAUUUUGAAUAACGCGGUACGGAUUUUUAAGUCACUAACGAAUCUUUAAAUCCAAAUCUUCCUACUUGUGAUCCUUAUACUCGCCUUUCCGGUUCGGAUCGAUGAGCGUGACGUGGAGGGCGCCGGUGUACAACCUGAGCCCGAUGCAGUGGGGGAACAUAUGCAGGGCGACGGCGGCGCUGAACCUGGACCUGUGAGCCACGUUAUCUCGCAGUCGAAAUUCGGCUUACCCUCACGAGCAUUAAUCCGGGAAAUUUAGUCGGGCAUUUCUAGCGUAUACUUGCUUAGUAAGGGAGGCGCUCUUGUAACGACGGCCCCACAUAAACAUAAGAAUAAUCAAAUUUCAU GUAGCAAAGAGGAGUUUUGAGCAUUUGGCUCUAUUGGCUUUGCGAGAGGUGAAACCCCGCGAAGAACUUGAGUAUCCGGGAGCUACUCGUACGUUCUACUAACUGUGACCGAGUUUGUAAGGACGCGGACAACCAGCACCAGUUCCUCUCAUGCUGGAGUUCCCGCCGGUGACGCAGGUGUAACGUUUCUAGGUUCACCUAGUAAAAUACUGUCCCCGGUGGCCUAGGCAUUCGCAUUGGCUUGUUUAAGCGUGGUUGUACUUAUCGUUCCAGACUUCACUCUCGGAUCUAGAGCUCAACGGUCAUCUUCUGUCGUCGGUGCCAGCGGGCAUCGAGCCGGUAUCCUAGUAGUCACUGUACAACUCCUCAGGGAUCAAAAACACGAACCUUCGUCUAGGAUAUAGUCGGGCUGGUACGAUUCCACCGCAACCUGUGUUUGAUUUGUACACUCGGAGGUUCUCUUUCGUGAAACCGAUUUGCCACAUGGACUUCUUCCUGUGAAGUGGGGGGAAUUCGACCCUCUUUUUAUCUAUUAAGGUGCCGGCACGCGAUUUUCACAAUCGUGUUCGAGAAGAUUCUCAAUAUCGAGCCCUGUUGUUACUUGUCCUCAACGUUCGGAUAUAUUAGGUGACCGAGGUUUUUUCCUACGUGUGCUCUAAUUUGAAACGCUUGUGUGCGGCUGCUUCGACAGGUCACUGUAAUUCGGACUCGAAGCUCACUUGGGUCGAGUUUGAGGGAUACUCAAGUCGAACUACACCCGAUCGACGGACGUGGACAAGCGAUACUUUUUACCCUCACCAGAUGGUGGACCACGCGAUAUGGCUGGCGAUGGGGACGUAAAGAGAGGGUUCCUCACUACGGACGCGGACAAUACGCUUAAGUGUAGCCACAGCUUGGCUGGGCGCAGCAGCUAGGAAGAAGAGGUGAAUCGCGUGGACCACCGCCGGACCCGAAACCUAGGUACGACGGCUAUUUACAAAAUUUUGGUGCUAUCAGGAGUGUAACCCAAGUGACUACCCUGAUCUAUUAUUCGCGCCAGAGCUUGGUUGGUCGUGUGAGUAGCCCAGUCAUCUAUACCGGAACAGUCAUUCGGCCUCUGGUUCCCCUAGCGUCAUCCUGCAGCAGUCUUUGCAGGCAUAAAUGGGGACGUAAUGACUUUAGCCUUUAGUAUUACCCCAUUGUUCGAAAGCGACGUAAACUAACAGCCAGGCGAUCCAUACUUCACUGCGCUGCACUGGCACGAGUUUAAUCAUCUGAACCCCGUCCUCCUAAAGCCCUGGCGAGCCCGCCCUAUAAUACAAU AGAUCUCCCGGUGAUAACUAGAAUCGGACGUCAUAACGCUUUUUUUUAGCGGAACUCGCGUUGGUCGUCUUCAAAGAAGCUCUGAGUGCCUGCUGUACAACUACGUGUACAACAAUUCGGCGGUAAGGCAAGACCGUUUCAGGACAAUCGAUGGGGGGGCCGCACCACUGAUAUCGCGGCGUAAGCAGGUCAGUGCCGCUCCUGUAACUGCUUUGCGUCACAACCCAAACUGAGACCCAUCGGGGCGCAGCAGUUGUCCCGGUACCACUCCCGGGACUACAAGAGAGCACGAUUUAUCCAGCAAGGUUAUCGCGUUUACUCGCUGAUAAAUCUUUUGUCCAUUGCAUCUGCAAGCGAAAAUCGCGUCGACUGCGUGCUUCGCAGUGAGCACGCGUGACUCCUCGCCCUCGAGCAUUAGGCAGAUCACCGUAUUUGCCUACUGCCGCCCGUGUGCCGUCCUGGACGGUCAAUAUGGACCACACGACGGACCUGCACACGGACUGAAGUUCGUCCAUUUAAGCGUCGGACUCCACCAAGAGAAGGCUCCCACGUAGCUAAACAACAGAGUAUCAAGAGUAUCGCCUUACGGGAGGAACGGCCCAAAUAGGAUAAAAUCCUCCCGUGAGUGCUGGGAGGAGUGGACACGGAGACGUCGAAAACAACUGUGAAUCGCCCAGUCUCACUUAGCGGUGGAACAGUUGCUACUUCUGGCACGGGUUGUCGGGCAUCGACGCCAUUACAGCCUCGUCUUCUCUACGACUGAAUUUGCCAAUAUAAACUCCGGGUCUGAGUGACUUACGUAAUAUGGUGUACCUGUACAAGGAGAUGCAGUUCGACAUAAGGAUAGAGUAGUCGUCACCGAUUUCUCCAACAUAUAUCCUAUUGCAGCAAGGGAGACCCAAGUAAAGGCUAUUGUAGAUAUACAAAACCUUGCCUUUUACUCUCCAAGUCGUUUUCGCUGAUCACAGGUGUCCUACCGAAGACUUCUUAUCCAUUUAGGAA GCGUGGGCCCCUUUGGAGUAACGGUUUCGGAGGACAUCGAGACCGCUCAGGCCAGUGCUUAAUCCGGGGUCAGUUGCGCACGUCACACACUUACUGGCGUUGGUCAUAGUGGAAAUAGAGAUUGUGGUGACGACACUACACUUCGAGAGAAUGAACGAGUGGUGCGAGGGGUAGGCCCUUCCAGGGAUUGAGUGGGAUAUAAAGCUCUGUCCGGGUGAACCACCGCUAGAAAUAAACGUGGACUACUUGGUUAGAUUUGCAUACAUAGACCAACCUGAGGCUACGCGUCCUCAUUUAGGACAUAGGGUCCCCGAGGACUACACGGGUUACUGUGUAGCCUCCAUCGGACCUGUCAUUCCAUCCCGCUCACUGCCUGCCACAUCGACUGGUUGCCCCAGAGCGUCUAAACGCCCACAGGGGUUAUCAUUAGCCACGAAAUACGGCGGCAAUUCAGAAUACGCAAGCGUCGUCAAUAUGCACAUAGACGUGCCGACGAGGUUCGUGGACUUCAACGCGCUGUUCGUGAGGUUCAACCACAACGAGUACUGAAGUUAGUAAAUCUUUGUUAAAAGAGAAGCGAUACUUCACGGGAAGUGCUGUAAAUCCAACCUUCCAGUUUUGCUUCGCAAGCGAGAAGUUGCCCGUAUCCUGUGCUGGCUCCGAAGAGUGCGCACACCAACUCCACUGGCCAGUACAAUA

Output

MRGREDTSQATIKRHKHMVFGEVRWCLTLTW MWHNSGM-MVNPPENLATDVDL-MPQKTISMCK MSKLCETPV-MFDDGIGRVWNEVNTFNHWHSM MAW-MNPYALYMSIQGYMDCVTPLWCFCLK MFWETFTTRC-MWDGFEYW-MAIWNACM-MNNNF MFHMQQAYIPLM-MAFYIVKPTANCRQGFMGN MQGDGGAEPGPVSHVISQSKFGLPSRALIREI MAGDGDVKRGFLTTDADNTLKCSHSLAGRSS-MTLAFSITPLFESDVN MGGPHH-MDHTTDLHTD-MVYLYKEMQFDIRIE MNEWCEG-MHIDVPTRFVDFNALFVRFNHNEY

8. Random 1 (val) Validator

Input

10 GGAUCUUACUGCUCCGAUAGCUUGUGUCCACAGGACAUCUGGGUUGUACCGUUAUACAGCCUGGGUCUGUGAUUCCCCGAGCCGACUUAGUCCAUCUCUAAUAGUUCCUGCCGCCCAUAACCAUACAGUACCCGGCCUUUAGCUGUAGACAUGGACAACAUGCUGCAGGACCACAGGAUAUUCUGCCAGAGGAAGGAGCCGACGUGGAUAUGGAUGCACCCGAGCGGGGACUGGGCGAAGUUCUAGCCCUAUCUACAUCGCCCACCACCCCAACGUCGGUCUGUAGCCGGUGACAAGGUCGCCGUCUGCGCGGGCGACCGUAAAGCGUGACGGUGGAGCUGCUGAACUUCUCCCCCAUUCUCCAAUAGGAUCGACUUGCCUUGGGGACCCGGAGUU ACCGUCGCGGGGCCCGUCGAUCCGCCCACAAUUCCAGGCCCGGACGAAUCUUGUUGAUUAGUCUGUCCCUAGUACUCUCGGGUUGUUGGGUGGUAUCUGAAACCGCCUAGCGCUGGCCAAUCCUGACAUCUCCGGCACGAAGAACUACACAUGGACCCGCAGAGCCAGAAGCAGUGAGAGAGGUCGACCCACACGAGUGCGCCUUAGCAGUUCAGAUCCAACCAUUCUAUUGCAGUCGCCUCUAUACUGUCUCGGCGUGGGGAAGCGGCGCGUGCUCACUGGUCUCGCCAGGAUUGUUAGAGGUACAAUCGCUGUAAGAGGCGUCCCGGACUACAGUCAACGCAAAGCCUACGGCAUUAACCCAGAAUAAUCUGCUUUGGCCAAGCAUUUAUCGGUGUGCGAUUGAGAGGGACUUUGACCGGUGCGUUCGGACGUGCAACCCUGAACCGAUACUAGGUGGGCUCCCGGUGGCCAGUAAUGAUAAUGAGCCAGCUGUGGAAGAAGACGACGUGCAAGAGCGACCACGACUGGCAGUUCCUGGAGUAGCCGCGUUUGUUGCAACACCGUCGUCUGAGGAGAUUUCCUACCCUCUCUAACCCCAACCAGAAUCAUUAGGCCGGCCUCAGCGCUCCCACCCCCUUCGUAAUCCAGCUUACUCUCGAUAAGUCCCUACAGGUAAAAGGGGAGUCUGCUGUA CGGAAGGGUAGCAAAUUUCUUGCAGCGACAUUGAGAUCCACGCGGUACUUCAAUCAUCCGCAGUUCUUGUGUGUGGUAUUUGCCGCAUAACUAGUUGCUCAUACUGUAAAACGCGGUAGGUUGGUCCUCUGGCUCAUUCUGAGAUUUGCUAUGGAGUGCCCGUUCAGGAAGCUGGGGUGGGUGUACGUGAUAAUGAUGAACAGGAACAGCGCGGCGAUGGUGUGGCUGAACGACCAGAUGUACUAAUCUGGGCUUCAUCAUUGUCAUUCGUUUCUGCGUCUGAACGAGUGACUAUCACCCGACCUAACUCGAGAAAUAGCCCCAGUCCCCAAUUCCUUUUCCUAAUAUACUGAACCUCAUAAGUAGCCCGCGCCUCGUGCACGGGUAGAAUCCUCU UCCCGCCAGACCUUCCACGCUAACACACGCAAAAUCGGUUGUCAUAUCGCGCGACUUUGAGAACCUAUAUCUGCGGCCUUCCCGGUCUUGUCCAUCCUCGGCGAACCUUAGGCGUGCCACUCCCACGUAAUCCCUCGCCUCCUAAGUAAUAUGAUAAAGCACUACACGCCGUGCCCGGUGGAGAAGUACAAGUACGCGAACUACCAGAGGUACCAGGGGGUGCACCACCAGUUCAUGGUGCACUAGAGAGGCUCCUGGACUAGAGCCAGUUCGGGCUGGCACCAACCACGGAUUCCCCAAAGCCUUGUUCGAAUUGAGCCACACCCACUGGCUCCCGAUUUGUGUUGUGCACCUAUAACUUGGUAGGAAUCUAAACGUACCUUUAUAUCCGAUCGC CAGGCGAAGUCUCGCGGAGGGUUUGGAAUCUCCCCUGACCGGUGCGAUCUGAUCGGUGAUCGUCGCUAGCCCGUAUUACACCGGUCCCUUGUGGCAUCUGAGGGCGCGCAUUGAAAGGCCGGGCCUUAUCACGGGCCCGUGCCAAUCCUAAUGUGGCACAAGUAGUCAAGGAGAGUGUCGAGCAUUCUCUGGUAAUCAAUCCCACAUAGCACCCGGAGCUCCCAGCGUUGGUGCGUCGUAUAUAAGCCAUUGUCCACGCCGUUUUUGCGCUACGGUCGCUGUCGGGAUUGGUCCACCAGUUCCGUUAUAUAAUUCAGAGUUAGGUGACCUCAAGCUAAUACUGAGCGGCUGUUUAACCCGUUGCCGCGAUAACCUCAUCUUGGGUAGACAUUCUAGUUGUAAGUCCCUGGUUCCUCCUACAAGGGUGUUUGGUAGAACUUUGUUGAAUUUUGUCAGCGGCCGCGUAUGACGAUAGCGAGCACGUGAGAUUUCGCCUUCGGGCUGUCUGUUAUACCGCGGCUAUCUCUAACGGCCGUUGUUGAGGGACUAGCUCUAGGUGCAACUAAGCGGGCGAAAGCCUGCGAAGCGAAACGCGCUGCAGCGGUGACCAACAUCCUGAAGACUAGACUUGUGGGCGGAACAUAAGUCUGCGUGUGCUCUACUCCGGCCGCUCAGUUAACGGGUCUGCUUGUUUACAUCUCUGCCUGUAAGCGACUAGCGAUUUCUUGUCAGUUCCUAAUCCACGCUAAUACGAACCUUAACACUUAGACCGGUGCCUGCUGCACCAUGAAGGACAGGGACGCGUGGAUAGACUUCCUGAUAUUCCCGAGCUGACCUUGGUGGCUUCGCGCGUUCACCAUCCGGCACGCCGUCACUUACACACGACCUGCACGGAACUCGUUAAGCACUCUGAAAUUUUGAAGAGUGUAGUAGCUAACGUACCAGUGACGGGAGCGAGUCAGUUUAUAAAUCAAUUCUAUUUCACUUGUUUCCCACGGGACAGCAUUUAUAUUGCCGUGGUGAAAUUGACCGACCGGGGUAGAGUCCACGGCACCGCGGCGCUUAGGGAGAGCCGACAUACUGACUUGGGGGCUUAAGCAAAUCUCGAAUCGUGUAUCCCCCCAGACUCAGCCCAUGACGCAGUGGUGAUGGCAGACGAGCCGCUUCAAAGUGGAAGCAUCCGGGAACUAGAGCAAGGUGGAAGGACCAGUCUCUUAUAAACCCCUAGUCCACCCGGCAGCAGCUUUACGCCAUCAGAGGGACAUUCUGGCGCCUGGCCGCGAUCACGCAGGUUCAGAUCAGGAUUCAUUAAGGCUAAGGCGUACUCUCCUUACGCGACCAGUACGGAGGAUUUGGUAGUGAAAUACUGAACCGGCUAUAACUUCGUAGUGGGCAAAUACUUUGAAAAGGACUAAAAAUUUCUAGAGAAGCGAGCUCCGCUAUUCGGCAAUGUGCUGAUAAAUUCCAUACUUAGGAGGCCGUUACGCCAUAGUUCUUUGCAAUCGGACUACGAGCGCUUUUUCAGCACACAUUCCACUCCUACAGUUGCAUCAAUAAAAACUUAUCACUUGUAAAGGGACCACCCAAGAAAAACUCGGUGAGCCGUGC UGCGCAGGUCUAAUUUUAGCACGGCGUAAAGACUCACACGGCGUACCAAACCCGUGUGUAGUACGAACGGGAGCCGAAAUUAAGAUACAGAGAACUCGACUAGCUCUAGAGAUACGACAACGGCUCUUGGGGGUUGCUGGCGUAACGACCAUGGCGCAGUACGGGGCGAUGUAGUAGAAUACCAUUGAAGAUACUGUUUUGCGUUCGUGUGACCAGGAAGUUCUUAGACCGCCCCUGCUUCAGCCCAGUCCGUGGGCAUCAUACGUCCAGGCCUUGCUGAGGUGCUCCGACGUAGCCACCACUAUAGGAAACAUAUUUAGUGGCAAGGUGCAAUUUCGCCGGUCCCAAGCCCAGUUCUGGCUACUCAGCUGCACUCGAUCUUGCCUGAGUGAGGGUUGGCAUUUAUAGCAACGCGAUACUGGCGGCUAGAACCACUUUCGCGAUCUUUUUGGUGGUACAGAUCACCUUUGCUGUAUGAAGAGGAGCAAGCACUGAAAUAGUCAGGGUUUUGCGCUGCAUCGCGAAUCUGCGAGCACAAAAACCCUAUUGACUGUCUGAAUCCACCCUGGUGGAGUCCAAGACCCCGUUAGCGUUACGAUUUUGAGUAACAGAUAUCCCUUCGGCGAGAAGGGGGUCCCAUCCGCUUAUCUGUGCGUCCCCGCAAAAUAUUGAGCCCGCCGAUAUUAGUCUCUAAAAUUUGAAAGAACUCGCAAGACUCCUGUAAAACGGAGACGGAACCAGACCGAUACACGGUUCAGAGGCAAUAUCACCUGACGUUAAUACUUAGGUUGAUUAAUGGAGAUAGUGUACGACUGGAUAACGUACGCGGAGGGGUGAACCCGUUCGGAUUGUGCGCUAGAGAGCUUACUUUGUUCAAUAGCGAGAACCUGGCACUUAAUAUCUGUGUCUUGCAGCAAUCUACGUGAGCGGUUACCCCUUAUAAACCACUGAGGUGAACUGUGGCAUUUGUACAUACCCGGUGAAAAGUACACAUCAUUGAGGGAAAGGUACUUACGAUUUGGCCUGCAUUAACUUAGAUAGCUCGCCCUCGUGAAACUACCGCAAGCGUUUUUUAGCGUUCAAGAUUUCUCUCUCGUUACUAGACCUGUGGGAAUCCAGUUCCUCGAGGAACGGUAGAUGCUGUACGACACGUAAUGUAUAGCCCGGCCAUAGUGGUUAGACAACAACGAAUCAAAGUCUGGGCGCAUCUCUUGAAAUCGCGUCGCUCCCUAGCAAAACAAGUAAAGGAUUACAUAGGUGACCCUGGGCUCGUCUGCCGUUUUCAUUGCAACAGUCAUUUGGCCU CUCAAGACAGCACUGCACAAGUAGACUCCGCAAACCCUGGAACCCUUAUCUGUGGUGCCUAAAGCUGUCAAGCUCACCCCAAUACUGAUAACUGUACCAGACUCAUCUGCAUUGCACUGGUCCCCGGUGAUUAGAUUCAACUACAAACCAAUGUGGGGGGACUACGCGAAGGUGAAGCACGAGAAGGGGUGCUGCACGUGGAACUGGGACCAGUACUGCACGGGGAUAUGCAGGCUGAACUACUGAGAUCUGUUUGGAUACCGGUGGCCUUUUCGUUAGAGUUAGCCUGUCCUGCGUACUAGGUCGUACUUUAAAUAACCCCACUAGUCGUAAUAACCCGGUCCCGUAAGUCCAGAAAGCAAUACAGUCUCUACUUAUUCUACCGUAAACUUGCGG CGUGUCUUGACUGAAGAAACUUUCACGGUACCACUUAUAAUCAUAGUUCAGGUAGGUUUUGCCGUUUGACCUCCCUACGGCAGUUACCCGAGGGGCAAGGGUGGUCGUAGCGGGACAGCGCGUGGUAAUUUGCCAGGCGAAAUAGGUUCUAUGAGGCAGCCGCAGGUGAUAGACAAGUGCUGAAUUCAGGGAACCAGUUAACGAAAGGAGGCGUUAAGUGGGUGACAGUUCAUAAGAACUAGACCAGUUUCUCUUUCGAUCCGAGCGUAGUCUUCACCAUUCGUAUCGCGGAGCAACCAGCUAACUUCAGCUUCGAAUCCCGCACGUAAAAAAUUUGCGCCCCCCAUAAUUGCUGUCCUGGAGCUCCGGUCCCUAAACGCGAUAGUGGCGUAGUGGGAGCAGACCACACGCUGGUCACCCUUAAGCAUCCCCCACGACUAGGCCGAAUCUCGGGCGCGAUAGUGGGCCGUGAUUCUCUCCCAUAUGUGCAACCACUACAGCUUCAAGAUGCACGACGGGAUAAGCAAGUUCAUGCUGGGGUUCGUGUGAUAGGUGACAGUUACGUACUUAACCAGAAUAGUAUUCCUAAGAAGCAAAAUUCACGCACAGCGUUAACCUAAAUACGCUCUCCAAGCAUCCGCCUUGGCCUCACAGGUGCUGGGCCCUCCAAAGGCUCAAUAGAAUUUUUUCUCCCAAUAG CCUUUUUGCGCAUACGGCAGGAAUUUCCUAAGGCCCUACCUGUGUCACGGGCGGACAGUAGAUCAAUAAAGGAAAACGGCUCUAUCAGUCGAGUUGCCACGCCCGAACCGGUCGCAAAGGCGACGUUUAGAUCUCGUAUCACACUACCCCAUGAACGGGUUCUGGGACCACUACCACAUAAGCGUGGCGGUGAGCUGCCAGAAGAUGGACGAGGACAGCGAGGAGAUGUAGGAGGGACCGUACCUAGUGGUUACUUGCAUUUGCGUAUAGUCUUUACUGUCUACUUAAGCCGCUGCCCCGGAUUAACCAUAAUACGCAGCAGGCGCCCUUAACUUCGACACCUCCACCUGAACGUUCCCCUGGGUUCCGACUCAAGCGUGGGGGUACGUCUGUUGGGACUCUGAAGGUGGCAAAAAGUUAGGAUCUAGACGCUAUCAGUUGUCAGGUCCUGUAAGUCACCUCGCCCGUGUGCAGGGGAGUUGCUCUCUAUUCCAGCGCGUCAUACUCCAGAGCGCGACCGCGUCGGCAGAUAUGAACCCGGUGAUGUAGACUGAUAGUGGCAGCACGUCGCAGAACCGGCGCAGUGCCCUCACGGAACCGGGUUUGAAAGAGGACAACGUUCCGUAAGAAAGUGAUUUCCCGCUACCUGUCCGGCUGAUUGGACUGAGUGGUCCCCAUAAUCUCUAGAGGCCUGAAGUC GAAGCAAUAGUGAUAGGGCGUAAGCGACACCUGUCAGAACCGACGCAUUUACCUGACGCUACAUCCGUUGCAUCCCAACUCGCUUAUCACCCACCCGAGAACCUUAGUAGUAGGCCUCCCGUGAGCGGGGGGCCUGGUUACCUACCGCCAAUGUACCUGGCGUACAACCCGUGGCCGACGAGGGUGGCGAUGGGGGUGCACAGGCAGAACAUAUAGGAAUUCCUUAGUGACCGUGGAUCUACAGAUCUGCCGCCCUCAGGUAAACCAACCGGAAGAUUAAGAGACUGUGGACUCGUGCCGAGAAGACAGGACGACCAGAUUAAUCGAGAAGAGUUGCCUGUCGGACAUUCUCAGGGGGUGCUGAGUUGUUACUAAACAUUUCUCAAAGAGCCGUCUAAAGGCUGCUCCUGCGGCCGAAACACGUUAAUUCCCCCAGAUUAAUUCGUCCGUUGGGGGAUAUUUGGUUUCCUAACCGGAAUCAGGAGAGAAUCCCGCGUCCUACAAGAGCCGGCGAUCAUGUGGUAGAGCAAUAGGCCGAUCUAAAGCUGGAUAGUUGCGAGUGCUCUGAAUCGACUGGGACAUUGAUACUGCAGCAGCGCGUCCGUGCACGGACAAAUAUCCCCCUCUGUGGAAGAGUUAACCUCCUUUGUAACUCCAUCCAUCCACUAAAGUUCAACGGAGAUUCCAUAAAGCAGCCUGUGGUGAAGGGAGAGCGAGGAGAGGUGUAGGGCCUAACUGCAACUCAGACCUAGCACCAAAGUGAAUCCAUUGGCCAUUAGCGCAAUUAGGUGCGGUUUUUUAGCGCAAACCCCCUGACCCAACUUGAUGUUCGUGUUCCACGAGGUGGGGUAAGACGGUACCUGACGGCGUGUUACAGAAUUUGGUUCAGGGAGGUCCUACGGGCGACAGUUUGCUAGCUCGAGUCGUGUCACACCCGAAAACGCGGUCUCCCACAAGUCGCCGCGACUCCCCCCCCAGGGAACUUUUACAUUAAGUCCAGUC

Output

MDNMLQDHRIFCQRKEPTWIWMHPSGDWAKF MDPQSQKQ-MIMSQLWKKTTCKSDHDWQFLE MECPFRKLGWVYVIMMNRNSAAMVWLNDQMY MIKHYTPCPVEKYKYANYQRYQGVHHQFMVH MWHK-MTIAST-MKDRDAWIDFLIFPS-MTQW-MC MAQYGAM-MKRSKH-MEIVYDWITYAEG-MLYDT MWGDYAKVKHEKGCCTWNWDQYCTGICRLNY MRQPQVIDKC-MCNHYSFKMHDGISKFMLGFV MNGFWDHYHISVAVSCQKMDEDSEEM-MNPVM MYLAYNPWPTRVAMGVHRQNI-MW-MFVFHEVG

9. Random 2 Test

Input

5 ACUUGGACAAAACCUACGUGGUUCCGGAGCUUUUCGCACGAGACUCAUAAGAUAUACUGCAACGCCGGCUACACUUCUACUAACCGCCUUAUCGCUUGGGGACUAGGAAAGUCGAACCAUCGGCGGGUUUCAUAGCCCCAAGUUAAGCCAAUGACGCUGAUAGUGUACUGAAAUCACCCAAGCCUUAUUCCCGCACCUUACCGACAAAAAUCAGCCUCGGUCGUGCGCAUCCUUUCUAACCUUAUUGCUGAAGGCGUCAGGUCGCCGGAAAGCUCCCAUUGGAUAGUAGUGGCUUGCGGCAGUCCGGUCGCUCUUCAGGCCAUCGUGCUUUGAUCCGCUAAUUCCAUACUCGCUACAUCUAACAUAUAGCCCGGAGUCUCUGGUUAACAAAAUCUAUUAGCGCUACGGGCACGUAAGUGCGUCUAUUGACUGAUUAAACAGGCUGGACGACGAGGUUAGAGUUGCUAGUAGAUGCCGCUGGUGAUGACGCCGAUGAACUAACACCCCUAAAUCGGAUCUCCGCUUUCAAGAUAAGAUAAGACGGUGAUUCCCUGGUGCUGGAGGGCCCUCUCUCGCGAAAGGACAAUCGACAUAGGAAAGCGGUAGAGUGAUUACUGUUAUCUUAUAGAGAUAGGAGGGUGAUAAGGAUUGUAGGCGGACAUCGAGGCUGCUGACUGUUUUGGCACGAGCUGGCCCUGGCACACUUGGUAGUUCUUCUCUGCCUGAAAAUCUUACACCCCGUCGCAUACACCCUUACGUAAAUUUGAGAAGACACACAUUAACCUACCGUUGGAACGACAUAUGAGCUAAACGGGGCGCUGGGGGUUCACCAUAUAUCGGUCCCCUUUCGGGCAGAACGUCGGAAACAGGAGUCCUUCACGUGGCUGCUCGCACGUGCUUUUAGGAAAAGUUAGUAUCUACCUGUGUGCAGAAUCAAUAGUCGCGGGAGGGAGACGAUAAUUACGGGUCCAAAUUGCUAUUCCGUGGGGCUUUGUAAGUGCACGCAGUGAACGCAGCUCUUCACGCUCAAAAUUUUACUUCUGUUGAGAAAAAGAUCUCGGCAAGGAUAGGACAUCGAUUGGGGCGGUAGCUAGCUCUUUGUCCUUUGUCAUGGGGCAGCCGGACCAGAUGGACUGGACGCACGAGUACUGCGAGUUCUUCAAGUGCGCGAACCAGCACUUCUAGUGAGGUCUUUUUCCCGCGAGCCACAUAGGGGAGGAGUGCUCGACACUGACGGAUUAGCCGGGUACGUGAGUACUGACUUCCAACCCCGACAUUUGCACGCUCGCUUUAAUUACCAGCCUUAUCACGAAGUUCAGCUGUUUGGGUGGUCAG UGUCGGCGAACUGUGUUGAGUCUGAUUGAAACCUGCAAGGGUUCGAGUCUGUCAGUCAGGUCUUUCCCGUGUCUCGCCAUUUGGACAGAGCCAGGGUGCGUUUCGCACUUCGUGUUCGGGCGAGAUAACGUACACUGCUCAUAACAACGCAUGGUGAGGAGGACGACGUGGACGUUCUACAACAACAGCUGCGCGAUGUGGAGCCAGAGCCACCUGGAGGCGUGCUUCACGUGGAGCCCGCAGUGGUGGCCGCAGUAACCCAGUGCGAAUUCUUCGAGUCCUCGCCUCAAAUCCUUUUCGAAAGUGCCGGUAAGACGCAAGACGUGCCGACGGGUACAAAAUAUCAAUACUCUGAUCCGCCGUUCCGGGAUAUUGUUGCACCGCGGUCUACUAGCCCACGCAGCUCAGGAGUUGGAAGCUCGGUCUGGGAGUGAGCAGGGAUUUAGGGCGACGUUUAAUUGGCUCCAGUCCUCGCGUAUAUCCGGGGCACUCGUUGCGAGCCAACCGACACAGGACCAUCCCGAGUCUGAUAAUCACGAAAAACGUUCCCGCGCACGUAUGAGGUGGUAAGGACAGACAUCGAAAAUUCGUUGUAGGUAACGUUGGGUCUCGAAGGCGUGUUACUCUACGCGGGUUAGAAAAAGACAUAAUAUUGGGGGCCGACGAAUUGUUGAUUCCAACGCGGAAGUGCGUUGCAGCUAGGCGUCCUUGUAGCCCGGCGUUGCGAGGAAAUUUGGCCAGGUACAAGCGCGUUCAUCAUUGAGUGACCGUGCGUCUCCAACCCGACUUCCCCUGUCUCCUCGAGUAUACCCGUAUAACCGGGUGAUAAACCCGUAGUAUUAGAAGUAGAGUUAGGUUGACAAGAUCUCAAUGCAGUACUAGUUAAAAAUACUACCUGCCCGGGUCUGUUAUCACAGUGUCUGAAGACUCCGGGUGCAAAGCCCUAUCAACCUCGGGCCCGCUAGAGAGCGCGGCUGUUGCACAAUUCUCGUACGUGAAACUGGUGGACGGUGGUCAGGACUUCCAAACUUG CCCGAGGGCGCUACGGUGGUCAAACGCGGCUCAAUUACCAGUCUGGUGAUACAGGAUCAGUCCUGACGUACUACGUCUACAUUCGGCCGAUUUAGGCGCACGUACAAACGCCGUUCAGCGACGACGCGAUCUCCUCGGGUGCGACAGUGGAUGGGGGGGCAGACGUUCUACGAGCACUUCAGCUUCUGCCCGGGGAACUGAAUACGAGAGUGGCUCGAAUACGCCAGAUCUGAUUGGCCUGCUUCGGACACACCCCCUACUAGAUAGUCGAUAGGUUAAUUAUCCGGGACUUGGUACCGUGACUCCAAAGAUUACUGUGUGAGUUGUAAAGCGCCUUCCGAGUCCUUUGGAGUUUUUUUCUAGGAAAUAUACGUUGUAGUGUUCAUCUCGUCACCUCCUAACCGUUGCUUAAGUGGGGACGAGCACGCCUAAGGUCGUCUAUCGUAGCUGCCGUAGAUAUAAUAUAGAAGCCACUUACCUUGUGAACCCCGUGCAAUUAGAAUGAUAGAGAGCCACGACAGGUUCUGCUACUACUAGCCACCUCCCUCUACUCACCGGAGUGCCAAUUUUUCCACUGGUACUCGGUAUUAGCCUGUACUUUAUCAGGUGGUGAGAGCUGUAUUACUCAGGCUCGCAAGUCCGUAAUUUACGCUACCCAGGUAUUAGAGUUAAGGGAUAAUAGGACUGAUUUUCUUUGAUAACGUUUCCUCUACAGCCGGAUAGCAGUUGCGCUUGAGAGGAUCGGAGUCUGCGCACCAGGUGCCGCUGCGUACGAUACGUAGCCACCUGGAACGGCCGCAAAGGCACAGAACCUAGGCCUGUAGCGGGGCUCAAAGCAUGCCGAUAAGCGACUGGGUGAACUGCACGAUGACGAUGUUCUAAAGUCUCCAGGUAACAGUAGAUCCAUUCGUUACAAGAAGAAACUUGAUAGAAGUGACUUUCAGCUCCUAUACGGAGUCUCGCAAUUCUGCAAUUAGCAAAGUGCACUGUAACUAAACGACCCCAGAUUGGCCGGCUCGUAGACUACGGAUA AACUGCCAUAGUCCGACAUCCCGGCAUACAAGGAACGGACAUCGCGGCCCAAAUACUCUCUUCCUUAGAAUCUUCACGCGAAACUCUGUGGUUCCAAAGUUGAUCCUGCCAUAGCACAAGACAAUAUCAAGAGCAGAAGGUUGAGCUCCGAUGAACCCGAGGUUCUGCAUGACGUACUUCUGGGUGAGCUGGCAGAUACAGUACGUGUGGGUGUACGAGUAACCUAGCGCACGUCGAAGUCAAUACAGACGGACGGGGGGCCUUGGUACUACUCGAAACGGAGAUUGCUAUUUGGUAUAGAAGCGGUUCGUCCGAAGGGGGUCUAAACCCUCAUCUGUGCCGAUAUUUGCUUCGUUAGCCGACAAAUUCCAUAGAUUAACGACGCCAAUUCCCGCGCCAAAAGUACGAUUAGACUGGGUGAGAAUCGCCAGCCCAGGGUCCUUUAGUAUUCCGGUAGGAAAGAUUCUUAAUUACAGCAACCACUCUAAACUACUGGGUCAAUCUGAUAGGCUUCGGAUUAAAAUGUGCUACAGGGACAGCCACCAGGGGGUGCAGCACAUAUACUAACGCCGUCUAGGAAUCCCUGCCGUAACCUUGUAUACACGAAACGAUACACUCCGCACUUCAGGUGAUCAUAGUGGUAGCAGGAAGCGCGAACUCUUCAGGCCAGUCUCGGGCGGGCACAGCCAGUUAUCGGUCUAAGGGGGGAGAAGGUUCGCCAGCUGUGUAUUGUCACGGCUCGAACGCGAGCGAAUAAAGAGCACUUUCCCUGCAACUUCGUCAGACGCCUGGAGACUCUAUCGAAAAAGCUGCUGCUCCAUCAAGACUUCCGUCUUCUUAACUCAAACAGGAAAAGAGAAAUCCCGGAUGAUGAGGUGCUAAAGUCCGCUGCGCAUCAAAUAAGAGUAAUCUCCAAGCGCACUACGCUAUUUCAGCUAACUGUUUCCCUUCAGAAGCAGUUGUUAAUCGCUUGGUGGACCGCCGGGAUAGGGGAUCUUCUGAAUCAAUAACUUUCGAGUCCUUUGCGGGCCG AUUUCACGCGCACCACUUGCAGCAGUCGCUUCGUCCGCUGACUCGGCUCCGUCGGGCGGGCCAGGUGCGACAACCUGUAGCAAUAGCACUACUAAGAAGCUGUGGCACGACUGUAACGAAUCACGACUCGGCCAAGGGAGGUAGUGGCUCAUGCACGAGGGGUGCUGACUUCUCGACGUUGGACUCUCAUUUCGGGUUCGUUGAAAAGCCAAACUCCUCUGUCGUUUGUAAGUGAAUUCUCAUACGAGGGUAGAAGAGGCCAUACCCAGGAAACUGAAGCGCCUUGUGUUAACAUUCUAGUUCUUGUAACGCCUAGUGAGGAGUUUGGAGGCACACUACUAGAGGAAACGAGGGCUGUCACAAUUCCACGCAGGGAUAAAGUAAGGACCCCCGCAAACCCUCCUACGUCCUAAAACAAAAAUCGAUCGUGUAGACUACUCAUCUACGCGGGUAACACGAACACGAAAUAUGGCGGUGUUCGUGUAAAGAGCACAUCGGAGGGCACUGGCGACAGCGCCCUUACCUCGGGAUACCCACUCCUAGACUUCUCCUACCUACUGUGCCCCCACUGGCCCAGUCCGCGCUAGUCGAAACAAUCCAAUUCUUAGACGCGAAAAGCAAAGCCCCUUCGUUUAUGCGCAGGAGUAAUAGUCGUCCUUAUUCAUUAUCAAACGUACUUAUAGGCUGAAGACGGCUCUAAAGUCUGUGCCAGGAUCUCUCCAUACAAUAAGCCGAGAAAGCGUGGAUCGCCGCAGAUUGUCCGUUCACCUUAGGCAUUAUAAUUCCAUGUGCACGAAGGACCUGAACGGGACGUGCGCGUAAGGCUUUUACAAAGAAAAAUACUUUACAACUGAGGCUUCACGGGAUAGAACUGUCUCUUCAGCCCUAAAUCGUUCUACGAGCGGUACCCGGCUUUGGACCGUUCUUUGCACAUCAGGACUGGGAUAAAGUCUGUUACGACAAGCGAGGUCAUCUGCCAAACCAAGUAAUAUACGUAAAGGUUUUGGGUUUCGACCUCUCUACUGUCCGACUCAGCUCGAGUGUCUGAGGGGCUUGUACCGCGUCAAUCCCAGGUCAAUUUGCCCCGCCGCAUUAAGUGUAAAGCAACAGAGGAGGCCCGUCAUGGUGAACAUAUGCAGGACGGACCCGUUCAGGCUGAGGCACUAAGAUAGAGUACUAGGAGGGGACACGAGGAAAAUUCAUUACUAAACGAACCGGUGAGAACGUCGAUUCGGUUGCUGUUCAGAGCUCGAAGAGCUAGAACGCGCGGGCGGAGUGGAGGGGCAAUAAUAUAUUUUAACUCAUAGUUAGACCUGUAGUCGUCGUUCGUAUUUUGGGCCCAUUAUCGUAAGCUCUCACUUACGCACACUGUAUAUUACGACCGACCUACUGUAGUCUGCCAACCCGACUCGUGGAUUGUCUCUGAAAACAACAGAGCGGUGAGAUAGCGACUAUUUCGAACUAUAAAUGAGGCAGUACCACUGAACCGCUGUUAUAAACACUUUCGUUUACAUUGGCUGGUAUUCGCCGGCGCGCGCCCCUGGAUCGUGGACAGAGGUUGGGUGAUUAAGUAAUUUCAACGUCGUGAUAAGUUUUCGAUCGCCUGCCUGAAACUACGACGGCGUACGCUCCCAA

Output

MTLIVY-MPLVMTPMN-MS-MGQPDQMDWTHEYCEFFKCANQHF MVRRTTWTFYNNSCAMWSQSHLEACFTWSPQWWPQ-MRW-MQY MGGQTFYEHFSFCPGN-MIESHDRFCYY-MPISDWVNCTMTMF MNPRFCMTYFWVSWQIQYVWVYE-MCYRDSHQGVQHIY-MMRC MHEGC-MAVFV-MCTKDLNGTCA-MVNICRTDPFRLRH-MRQYH

9. Random 2 (val) Validator

Input

5 CCAAUCGAGUAUCUGCGAGUUAACCUGGCCAACAAGACACUCGGAAGACACGUGUUUGUCUAUAAGCGGGGGUGUGACCGAGUGAGGCCUCUAAGGUCAUAUCCACAAGAGCGCCCCGAUCCUAGACAAACAAGGAUUAGUCAACCCUGUAUGCUGAUGUGAAUCUGUCAUCCCCCUGCAGUAUCCUAACUUGACCUAUCAGCUACCUUAGCUAGCAUUCCCCCUGGUGCCUUACAGCUGCUCUGAGAGCAAUCUCUGCGGUUUAGGCGAGACAGCUGUAAAAGUUAUCCAAAGAUUCCGGGAAAGUCCCACUAACUAUAUUCAAGAGGAGCAGUGGAAGCGGAAUCAACGAGGUAAUCUUACCUCAACCCGGCGCACGCUCCCGAUAGUGCCACGAACUCUCCUUCUUUGAAUCAUAUCCGGGCGAGAUCUGGCAUCGGAGAAGGAGUCAGUACGAGCUCCAUGGACACGGUGACGCUGAUAUGAGGGCGUCCGUCUAAAUUGAACCAGGCGGCCCUCCGUGGUGGCAGGAUUGUGAUAACGUACUCGGGAAAAUCCACCUCGGGCUGGGCCACCUUGACAGUCGCUGUGCCUCCGAAAAGAUUGUAAGGUCUCAACCCGGGGUAGCUCUUUGUCCUACAACGAGACUCCUCAUCGGUUUUUCUGGUCGUUUGUAAAGUUAACGACCCUCGAAUCGAGCGUAAGGAAAGAGGGACGGAUUGUGUGCUCUCUUCCAAUCCUUAGGGACACCCCUUGCGUCUGGAUCGAGGCCCCGAAAAGACAGUCAUGAUGCUGCCGAUGGUGUACAAGGUGAGCGACCUGACGUGCUGGAUAAUACACGUGUACUGAGCUUGACGGACGGUUGGCGUGAUCGCAACCCCUUACCCUCAGAUCACGCCUAUUCCCGCGAUCGCGGACCAGACAAAUCUCGAUUGUGGUGUAAUAAAGGGAGUCCGACCGUCCUCUUUGCAAAGUUCUCCGCUACGAUUAGCAGGCGGGAACAGGCAGUAAAAACAUUAGUCACCACCGCCGCACCAACGGUUUCCGCCUCAGCCGACUGGGCUAUAGGCACGAGUCAACGUACGCGACUACGCCUCGUUAAUUCGAGUUGCUGUCUCUAGGAGGGCAAGUCCAAAGUUGGGAAUAAAAAUGACGCCGAAGGUGAUACAGUAGGGGGUAUUACACUCCAGGAGGGUUUUAAUUCUAUCUAACACUGGUCCCCAUUUUACAAGCUUUAGAAAAAAUUUUGAGAAAUAGUAUUCAGGUCCCGCCGUGCUUAGUGUCUAAGCACAUUACUGCAGGAUAAACGACGUCCGGAGGACCCGCCGCGGUUAGUGUUGUCAGACACUCCAUCUGAUUGGUGAUCGGGGGUGUCAAACUGUGGGCAGCAAGCAAAUAAGGGAGGUGCAGGCCAAAGGUAUAUUGGUUCCCGCCUUGCUUGAGAGCUGAACCCGAUUGGGUAAGUCUUCAUUUAUGUUCGUGGUGUGAAGCUCAUUCCGCAGGAAAGUAUCUAUCAUAGGAAACCGAAGGAAUUCCAUCGUUGGGUCCCGUCUUAUAAUCACCAAGUUGGAGCUGGCUAGGCUCUCGUCCCUUAGCCCGCUCAGCACUUCGUUCAUCGAGGGCGCUGUCGCUGCUUUC UCACACCCGGGGCUUGUCCCUACCGUUUUAGCCCAACGGGCGGUGUUCACGAUCCCACUCCCGACCACGGCACCGGCCGAGGAGCUGUGCUAUAGUCGUUGUCGAUACAAAAUUCGGUGACACAAAUUAUCUACACGGGCGAGGAAGGGAAUGAGCUACAAGUAGCUGGCGAUCUUGAAGACAACAAGCGCCACUUGGCGCGUUACUGCGAGCAUCCGUAGACGUAUUUAUCGUAAUUGUCUAUCUAUACGGCCGAACGUUCUUUUGGGGGCGAGCAUUCACCGACAAAGUCUCUUGGCUUUAACUGAGGUGCAAUGGUUCCGAGGAGCUUCAGAGCCCUAUUCAAUAACUACUCAACACGCCCGAGUGUGCCCAUAAUCCCCGAACAUCUCAUUUAGAGUACGGGGGCGAGUCUAUAGCGUUAACGUAGUUAUUUAGCCUCGGGUUCACGACUGCCGUGCGUGGAUGCCGCAGCCGGUGGCGAGCAACAACACGUGCCCGAACGGGGCGAUACACAGCCUGAGCAAGCCGGACUACAGGCACCAGAGGAGGUGGAUGUUCUACUUCUUCGACGUGUAAGCAUUCUCUAUAUAGCUCGGCCCACCACCGAAGAGGCCCGGUCUAAGCAGCUAUCCGGAGUUGCUCAACGUCGGAAGGCGAAGACACCAAAACGGGCGGGGCCACGUCACAGCGUUAGCGAGCGUGAUCGGCAGAGUGGGAAAAGCUAGC GCUCUGAGGGAAGCGAAGACUUAAGUGCAAGCUGAUAGGAACUAGUUAGGUAAGUGAUAGUCAAAGAUCUGCCCACGUUGUUACUCGCACGGGUUAAAUAUUUCUGGAACCCACAGGCGCUUGACGUACGUGGCUUAAGGUGUACUAACUAUGUGCAGCACGCCGAUAGAGCUGCACAUGGACCAGUGCGACUACACGAACGAGAAGAACAAGCUGGUGUACCCGACGCCGAACAUACCGAGGUGAAACCUAGUCUGUGUACUUGCACGAGUGGCUAGGCGUUUGCGUGGAUUCCCUGCUGAUAGGUUAUACCCUUUAGCUGUUUUCGGUGGUGGACCCUUUUGCCCCUCCAUAUAAACCCCGAAAGCGCCAAGUCACAUACAUAGGCUUCGAUAAGGCAGUUCUGUGACUCAGGAUAGGGGUAGACGUUCUAGGUCACGAAGUGGUGUCCAGAGCUGCGCCUCCAUUAGCGCCGUAUAGUGGUCCUACCUCCCUUCACUCCUAAAGUGUGCUGUUAACAAGCCUCAGCUUGGUACGACGGAUUCAAUGGACCCGCACGUGUGAUACGGGUGUGCCAAUCUAAGGAAUCCACUUAGCUCGUCAGGCAUUACCCGAGUAGUCCCUCUUGCAAUUCGCUGUUGGUUCGCAAGCAGGUAUAGAGUCGGACACCUAACACGUUAUUGGAACGUCAGUUCCGUUUACGCCUGUCCAUAUGGGAUACUACCCACUUUCUUGUGCCGAAACAGAUAGAACUCUGCGGUUGCGUUCAGCGACAAUCGAAGACCGUAGUAGGGGGACGUCCCUGUCAAGACGCUUACAGCCGCCAAAGGGUGUGAAUUUCAGACCUGUAUAUCCUAGCGAAGUAUGAACGGGCACGCGUGACGCAGGCUUAAAACCUAACUUCGGCAUAGUCACAGCAUCUCUGGUUGAGAUUAACGGGCGGGAGUCUAGCCUCGCGCCAAAUACCUUGCAGAAAAUUCACAACCCUGCUCUUUAGGAACUUCACGGAUUGUCCUUUCCCUGGGGCCCCGC UACCCUCGGUUCGCGUCGACCAUUACAACGGGACCAAACCGGUAAUUGUAGCUGCAGUGUGCAUCACCGAAGUUCGCGUCCUGGUAUUCCCGCGAACCGUUCAUUAUCUUGUAUCAGUAGUCCACUCCGGACGCCCAGCAUACCACCUCGAUGGGGGACGGGUGGCAGAAGAGCGGGCCGCCGGGGGAGAGGUGCAGCGAGCCGAGGCUGAUGAGCCACAUGAUGAGCCAGUAACGAGAUACGGGCUAAUACCGGCGCAAUUGCAGGCCUUGCCAGUCUGGCCCGCACCGGCUUGCCAGGUAGAAACAGCAGUCGAAGAGCUGCUUUAGAAGUGAGAGUCAUCCAGUGGACGACUUGAAGUGGGUACCGACCUAGUAUAAGAACGGCCGCAACGUACAGGCAUUAAUCUCUCGGCGAACGGACUCGGACGCGUAUCUUUACGGACUAUAUACUGCGGCCGAGGGCUCACCUGUAAGGUGCUUUUACGUCAUUUUCUAGUAUACCUUCAUACUCAGAGCCAUAACCUAAGAUAAGAUGAAGACGAUGUACAUAAGGAGCUGAGUUUCAGAUUGACCUUGCGGAGACGCUCAAUAAGUUCGAAAGUACAUCCCGUCUACGACCGCGCCAGCUACGAGUCGGACCUUAACCAGCUUCUGAAACGCAGAAACUAUUAAAGCAGGCAGCUUGGUCAACUCUAGUGCCGGGUCAAUCUACCGCGCCCCACUCGUUGGAGGGGACAGUGGAUUUGCUGUAGGGCGGACUCCUGUACAAUAUCGUUAGAGGAGGCGUUCCGCGUGGCAGUUACAAAGUUAUCCAAUCGGUUGGUUUGUUCGGACUACCAAUCUCCGUUUAGCCGUUCCGAUGAUGCUGAGCCUGUUCUAAUCUAGGACCGCUCGCUGCUACAGAUAUUACAGCCCAUCCUGUCUUCAAUCCACCCCCACUACAGAGUCGAAUUUCAACCGGCCGCCGUGCUUCACAGACAUCAAACACUCAAAUCUAGGAUACCUCCUCCCGGGCCGUAUACCAGAGUCA CACGUCUGAUACUGGUAACUUGCACCGCGAUCGGCGCCCAUACGGCAGAAGCUUCCCCAUAAAGGGAGAGUUGUGUCAUUCCGCUCUGAAGGUUUUUGGUCUGCCAAUAACUGAGCUCUCCCCAAAUUCGGCGGGGGGUGAACUGGGCUCAUGAACUGGAGCUGCGGGGCGAGGAGGCCGCAGCAGCAGGCGGCGGGGAAGAACGACUACAGCGAGAAGAUAUUCAUAGUGUGAUCACGACUGAAAACGUGGAGUGUUCGUUCUAGGCUACGGGAUACGAUCGCUUCCGCUAUUCCUUUGACACGAAAGGGUAGUUCGCGGGAGGAGCCUUGGGCACAAUAGUUAUCCGGUGUACUGAAGUCGCUCGGGACACAAGUCCAUUUCUGGUCAGCUGGCGAGGGUUCAUCUUGCAGACCAGCCCGCAGCUCCAGCAUCCGCACCUCCCAAGCCCGGUUAGGCGGCUCAACGAUCAACGUCCGGCUCAGAGCGGAUAGUCGUCUUAUCAUCGUUCUUCUCUUCCCGGUCGAAGCACCCAUGGGGUGGAACUUCUUCAGCCAGAGCCUGAUAAUGUUCCAGUAGCCGUAGAAGAGUAUAUACAAUCUGCAUCCAUAUCUGUUCAUCAUUGCGAUAAAGAGUCGUUUGAUAGAGGAAGCCAAUCUACAACUGCAGACAAGAAGAGGCACCUUAGCAGGAUUCCUUGGGACUUCUCGUGAUUGCCUGACCGCAAAU

Output

MLM-MDTVTLI-MMLPMVYKVSDLTCWIIHVY-MTPKVIQ-MFVV MSYK-MPQPVASNNTCPNGAIHSLSKPDYRHQRRWMFYFFDV MGYYPLSCAETDRTLRLRSATIEDRSRGTSLSRRLQPPKGVNFRPVYPSEV MGDGWQKSGPPGERCSEPRLMSHMMSQ-MKTMYIRS-MMLSLF MNWSCGARRPQQQAAGKNDYSEKIFIV-MGWNFFSQSLIMFQ

10. Shakespearean rag Test

Input

6 UCCCGGCGCAUGGGGCAGCAGGACUAAGCCUAUUCGUUAGUAGAGAUGAACAUAGGGCACACGUAGUUGCAGACA ACCAAUUUAAUGCUGGCGGACAUAGAGAGCUGAUUCGUUUGA GAUCUAAUCAUGGGGCAGCAGGACUGAUGGCCCGUAUCUGAUCAUAUGAACAUAGGGCACACGUAGGCGAGAGGU GAAAUCCUGAUGAGCUGGGAGGAGACGUGAGGUCACACCGUAAAGAGCAUGCUGGCGGACAUAGAGAGCUAACGAUCUGCA CCUGCCUAUAUGGGGCAGCAGGACUGAUAUUAAUCAUUUAGGUAAAUGAACAUAGGGCACACGUAGAGAAACUUC UAAGAGGUCAUGGGGCAGCAGGACUAGCGUUACCUAGCUACCCAGAUGAACAUAGGGCACACGUAGUACGUCAGA

Output

MGQQD-MNIGHT MLADIES MGQQD-MNIGHT MSWEET-MLADIES MGQQD-MNIGHT MGQQD-MNIGHT

10. Shakespearean rag (val) Validator

Input

2 GGCGGACAAAUGAUAACGAGCUAACGGCCCGUCAAUUCGGCUAUGAGCCAGUAAGACCUUCACUAGCAAUUAAUGGAGCUGGAGGGGGCGAACACGUGAGCCAAGGGC CAACUAUAUAUGAGCCAGUAAAUAAGUUGGGUAAGGAGGAUGAUAAACACGGAGCUGCUGAUAGGGGAGAACACGUAACCGUCCCGA

Output

MITS-MSQ-MELEGANT MSQ-MINTELLIGENT

Solution language

Solution

Stub generator input

Rate this contribution

+15

Make the contribution public (lvl 20+)

Comments

34 Comments

kayou Unnamed CodinGamer

about 6 months ago

✅ Approved the contribution. Comment: Interesting puzzle: Clear statements and many tests cases.

Andriamanitra Unnamed CodinGamer

about 6 months ago

✅ Approved the contribution. Comment: It's an interesting problem and there's a good number of test cases.

Andriamanitra Unnamed CodinGamer

about 6 months ago

I think it would be good to clarify in the statement that the codon_table maps triplet to an amino acid. This part confused me and I had to look at the proposed solution to figure out what it meant: "For all three starting indices return the translation that yields the most amino acids. If there is more than one sequence, return them joined by a -." I assumed that it meant if two starting indices yield sequences of the same length you'd need to return them all joined by dashes. I would suggest wording it more like "if the longest translation consists of multiple sequences"

Rafarafa Unnamed CodinGamer

about 6 months ago

1. Changed: " You will be given n lines, each consisting of a string rna, and a codon_table in the stub comments. Let's name a triplet of characters in A, U, C, G a codon. Let's also name UAA, UAG and UGA the stop codons, and AUG the start codon. " to " Let's name a triplet of characters in {{A, U, C, G}} a codon. Let's also name {{UAA}}, {{UAG}} and {{UGA}} the stop codons, and {{AUG}} the start codon. You will be given [[n]] lines, each consisting of a string [[rna]], and a [[codon_table]] in the stub comments. The [[codon_table]] contains every codon and their corresponding amino acid. " Also added to the input section: "STUB: The [[codon_table]], with every codon and their corresponding amino acid." 2. Changed: "If there is more than one sequence, return them joined by a -." to "If that translation consists of multiple sequences, return them joined by a -." I would avoid the use of "longest" to prevent the ambiguity around "longest with respect to the number of amino acids" and "longest as a string after being joined with -". ---------------------- Thank you for your feedback, let me know if it's fine now.

JeZzElLutin Unnamed CodinGamer

about 6 months ago

✅ Approved the contribution. Comment: it is fine

Rafarafa Unnamed CodinGamer

about 6 months ago

I think this one is fine as it is, but feedback is still appreciated. I guess the statement could be simplified, and most of the comments below have been in that direction, but maybe now it's fine? Maybe remove the example?

5DN1L Unnamed CodinGamer

about 6 months ago

I don't think removing the example is a good idea. The example helps me a lot in understanding what is required. The only thing I can see to simplify the statement is to move the following sentence to Constraints section: For each [[rna]] string a (non empty) solution exists and is guaranteed to be unique.

CodinBot Unnamed CodinGamer

about 7 months ago

I hope you received enough feedback from the community to improve your contribution. Once you have made the necessary updates, publish your contribution!

Remi. Unnamed CodinGamer

about 8 months ago

Maybe a bit confusing, because step 0 is "choose one of the three starting indices" then you say "For all three return the translation that yields the most amino acids". So there is not really a choice, we have to do the translation for the 3 starting indices. It doesn't prevent me to solve it, but I had to read the statement more than once to understand. Excepted that, it seems ok.

Rafarafa Unnamed CodinGamer

about 8 months ago

Thanks for your feedback. How would you have phrased it?

Rafarafa Unnamed CodinGamer

about 8 months ago

This got close to no feedback, so even though I think it's ready I'll send it to another round of WIP in case someone wants to chime in.

CodinBot Unnamed CodinGamer

about 8 months ago

I hope you received enough feedback from the community to improve your contribution. Once you have made the necessary updates, publish your contribution!

‎_2 Unnamed CodinGamer

about 8 months ago

whatever , i need to comment a contribution for a quest so i'd like to say that when i first saw the "codongame" i taught i was a mistake but right now i think this is just amazing xd

swxtikzz Unnamed CodinGamer

about 8 months ago

... more precison plz

selenae Unnamed CodinGamer

about 8 months ago

I'm confused by the instruction to return the longest translation, when your "hidden messages" include several words of different lengths.

Rafarafa Unnamed CodinGamer

about 8 months ago

Ah, I'm sorry. Each line can be considered as a separate test. You have 3 positions to explore per line, and for each position you will get a translation with a certain number of amino acids (read characters, not including the "-"). The puzzle asks for you to return the longest (in amino acids) translation for each line. This allows for different length solutions to different lines. Also, the puzzle guarantees that for each line, a solution exists and is unique. I hope this makes it clearer. Do you think I should rephrase the statement?

5DN1L Unnamed CodinGamer

about 9 months ago

Goal * Please delete "." in "these steps.:". * Please define what a "stop codon" is. Is it any codon which is marked as {{Stop}} in the stub comments? * Please define what an "open codon" is. Is it any codon which is not a stop codon? * The answers to the above two questions may have been implied by note 1, but it is not clear. Also note 1 uses the term "start codon" instead of "open codon". As the definitions are critical to the understanding of the rules, I would suggest that note 1 should be deleted, and the definitions should be made clear before describing the translation process. * Or should all the mentions of "open codon" be changed to "start codon" instead? The latter term seems to be more appropriate as a name to indicate it is opposite of "stop codon". * Step 2: Please change "an stop codon" to "a stop codon". Cover picture * Suggest to upload a cover picture for the puzzle. Thanks.

Rafarafa Unnamed CodinGamer

about 9 months ago

- Done - Done - Changed & moved NOTE 1 up in the statement. - Renamed every occurence of "open codon" to "start codon" - Done - Will do the cover picture if I finally decide to go with a puzzle instead of a clash. Also changed the lower bound of length(rna) to 5, to be clearer about edge cases. I know you usually don't solve the thingies, but if you could speedrun this one, would you mind telling us how much it took you (factoring whatever time you already spent in the comprehension department)? I'm a bit unsure about the difficulty.

Rafarafa Unnamed CodinGamer

about 9 months ago

This is the 3rd version (!). It is probably bordering CoC material, but I think it's fine for an easy puzzle? Feedback appreciated. The title is ridiculous I know.

Code-Parser Unnamed CodinGamer

about 9 months ago

Not at all. The title is fine. In comparison to other titles, this one is sensible and connected by "Codon" to the puzzle itself. Some other ones I see have weird names like "Another brick in the wall" (P.S This is the name of a song by the band Pink Floyd), which have no clear connection to the puzzle.

ABOUT US CAREERS PRIVACY FAQ BLOG

The #1 tech hiring platform

SCREENING INTERVIEWING