Upload folder using huggingface_hub

README.md

@@ -0,0 +1,301 @@
+---
+language: rna
+tags:
+  - Biology
+  - RNA
+license: agpl-3.0
+datasets:
+  - multimolecule/gencode
+library_name: multimolecule
+pipeline_tag: fill-mask
+mask_token: "<mask>"
+widget:
+  - example_title: "microRNA-21"
+    text: "UAGC<mask><mask><mask>UCAGACUGAUGUUGA"
+    output:
+      - label: "GAC"
+        score: 0.6499986052513123
+      - label: "GUC"
+        score: 0.07012350112199783
+      - label: "CAC"
+        score: 0.06567499041557312
+      - label: "GCC"
+        score: 0.06494498997926712
+      - label: "GGC"
+        score: 0.06052926927804947
+---
+
+# 3UTRBERT
+
+Pre-trained model on 3’ untranslated region (3’UTR) using a masked language modeling (MLM) objective.
+
+## Disclaimer
+
+This is an UNOFFICIAL implementation of the [Deciphering 3’ UTR mediated gene regulation using interpretable deep representation learning](https://doi.org/10.1101/2023.09.08.556883) by Yuning Yang, Gen Li, et al.
+
+The OFFICIAL repository of 3UTRBERT is at [yangyn533/3UTRBERT](https://github.com/yangyn533/3UTRBERT).
+
+> [!TIP]
+> The MultiMolecule team has confirmed that the provided model and checkpoints are producing the same intermediate representations as the original implementation.
+
+**The team releasing 3UTRBERT did not write this model card for this model so this model card has been written by the MultiMolecule team.**
+
+## Model Details
+
+3UTRBERT is a [bert](https://huggingface.co/google-bert/bert-base-uncased)-style model pre-trained on a large corpus of 3’ untranslated regions (3’UTRs) in a self-supervised fashion. This means that the model was trained on the raw nucleotides of RNA sequences only, with an automatic process to generate inputs and labels from those texts. Please refer to the [Training Details](#training-details) section for more information on the training process.
+
+### Variations
+
+- **[`multimolecule/utrbert-3mer`](https://huggingface.co/multimolecule/utrbert-3mer)**: The 3UTRBERT model pre-trained on 3-mer data.
+- **[`multimolecule/utrbert-4mer`](https://huggingface.co/multimolecule/utrbert-4mer)**: The 3UTRBERT model pre-trained on 4-mer data.
+- **[`multimolecule/utrbert-5mer`](https://huggingface.co/multimolecule/utrbert-5mer)**: The 3UTRBERT model pre-trained on 5-mer data.
+- **[`multimolecule/utrbert-6mer`](https://huggingface.co/multimolecule/utrbert-6mer)**: The 3UTRBERT model pre-trained on 6-mer data.
+
+### Model Specification
+
+<table>
+<thead>
+  <tr>
+    <th>Variants</th>
+    <th>Num Layers</th>
+    <th>Hidden Size</th>
+    <th>Num Heads</th>
+    <th>Intermediate Size</th>
+    <th>Num Parameters (M)</th>
+    <th>FLOPs (G)</th>
+    <th>MACs (G)</th>
+    <th>Max Num Tokens</th>
+  </tr>
+</thead>
+<tbody>
+  <tr>
+    <td>UTRBERT-3mer</td>
+    <td rowspan="4">12</td>
+    <td rowspan="4">768</td>
+    <td rowspan="4">12</td>
+    <td rowspan="4">3072</td>
+    <td>86.14</td>
+    <td rowspan="4">22.36</td>
+    <td rowspan="4">11.17</td>
+    <td rowspan="4">512</td>
+  </tr>
+  <tr>
+    <td>UTRBERT-4mer</td>
+    <td>86.53</td>
+  </tr>
+  <tr>
+    <td>UTRBERT-5mer</td>
+    <td>88.45</td>
+  </tr>
+  <tr>
+    <td>UTRBERT-6mer</td>
+    <td>98.05</td>
+  </tr>
+</tbody>
+</table>
+
+### Links
+
+- **Code**: [multimolecule.utrbert](https://github.com/DLS5-Omics/multimolecule/tree/master/multimolecule/models/utrbert)
+- **Data**: [GENCODE](https://gencodegenes.org)
+- **Paper**: [Deciphering 3’ UTR mediated gene regulation using interpretable deep representation learning](https://doi.org/10.1101/2023.09.08.556883)
+- **Developed by**: Yuning Yang, Gen Li, Kuan Pang, Wuxinhao Cao, Xiangtao Li, Zhaolei Zhang
+- **Model type**: [BERT](https://huggingface.co/google-bert/bert-base-uncased) - [FlashAttention](https://huggingface.co/docs/text-generation-inference/en/conceptual/flash_attention)
+- **Original Repository**: [https://github.com/yangyn533/3UTRBERT](https://github.com/yangyn533/3UTRBERT)
+
+## Usage
+
+The model file depends on the [`multimolecule`](https://multimolecule.danling.org) library. You can install it using pip:
+
+```bash
+pip install multimolecule
+```
+
+### Direct Use
+
+**Note**: Default transformers pipeline does not support K-mer tokenization.
+
+You can use this model directly with a pipeline for masked language modeling:
+
+```python
+>>> import multimolecule  # you must import multimolecule to register models
+>>> from transformers import pipeline
+>>> unmasker = pipeline('fill-mask', model='multimolecule/utrbert-3mer')
+>>> unmasker("uag<mask><mask><mask>cagacugauguuga")[1]
+
+[{'score': 0.6499986052513123,
+  'token': 57,
+  'token_str': 'GAC',
+  'sequence': '<cls> UAG <mask> GAC <mask> CAG AGA GAC ACU CUG UGA GAU AUG UGU GUU UUG UGA <eos>'},
+ {'score': 0.07012350112199783,
+  'token': 72,
+  'token_str': 'GUC',
+  'sequence': '<cls> UAG <mask> GUC <mask> CAG AGA GAC ACU CUG UGA GAU AUG UGU GUU UUG UGA <eos>'},
+ {'score': 0.06567499041557312,
+  'token': 32,
+  'token_str': 'CAC',
+  'sequence': '<cls> UAG <mask> CAC <mask> CAG AGA GAC ACU CUG UGA GAU AUG UGU GUU UUG UGA <eos>'},
+ {'score': 0.06494498997926712,
+  'token': 62,
+  'token_str': 'GCC',
+  'sequence': '<cls> UAG <mask> GCC <mask> CAG AGA GAC ACU CUG UGA GAU AUG UGU GUU UUG UGA <eos>'},
+ {'score': 0.06052926927804947,
+  'token': 67,
+  'token_str': 'GGC',
+  'sequence': '<cls> UAG <mask> GGC <mask> CAG AGA GAC ACU CUG UGA GAU AUG UGU GUU UUG UGA <eos>'}]
+```
+
+### Downstream Use
+
+#### Extract Features
+
+Here is how to use this model to get the features of a given sequence in PyTorch:
+
+```python
+from multimolecule import RnaTokenizer, UtrBertModel
+
+
+tokenizer = RnaTokenizer.from_pretrained('multimolecule/utrbert-3mer')
+model = UtrBertModel.from_pretrained('multimolecule/utrbert-3mer')
+
+text = "UAGCUUAUCAGACUGAUGUUGA"
+input = tokenizer(text, return_tensors='pt')
+
+output = model(**input)
+```
+
+#### Sequence Classification / Regression
+
+**Note**: This model is not fine-tuned for any specific task. You will need to fine-tune the model on a downstream task to use it for sequence classification or regression.
+
+Here is how to use this model as backbone to fine-tune for a sequence-level task in PyTorch:
+
+```python
+import torch
+from multimolecule import RnaTokenizer, UtrBertForSequencePrediction
+
+
+tokenizer = RnaTokenizer.from_pretrained('multimolecule/utrbert-3mer')
+model = UtrBertForSequencePrediction.from_pretrained('multimolecule/utrbert-3mer')
+
+text = "UAGCUUAUCAGACUGAUGUUGA"
+input = tokenizer(text, return_tensors='pt')
+label = torch.tensor([1])
+
+output = model(**input, labels=label)
+```
+
+#### Nucleotide Classification / Regression
+
+**Note**: This model is not fine-tuned for any specific task. You will need to fine-tune the model on a downstream task to use it for nucleotide classification or regression.
+
+Here is how to use this model as backbone to fine-tune for a nucleotide-level task in PyTorch:
+
+```python
+import torch
+from multimolecule import RnaTokenizer, UtrBertForNucleotidePrediction
+
+
+tokenizer = RnaTokenizer.from_pretrained('multimolecule/utrbert-3mer')
+model = UtrBertForNucleotidePrediction.from_pretrained('multimolecule/utrbert-3mer')
+
+text = "UAGCUUAUCAGACUGAUGUUGA"
+input = tokenizer(text, return_tensors='pt')
+label = torch.randint(2, (len(text), ))
+
+output = model(**input, labels=label)
+```
+
+#### Contact Classification / Regression
+
+**Note**: This model is not fine-tuned for any specific task. You will need to fine-tune the model on a downstream task to use it for contact classification or regression.
+
+Here is how to use this model as backbone to fine-tune for a contact-level task in PyTorch:
+
+```python
+import torch
+from multimolecule import RnaTokenizer, UtrBertForContactPrediction
+
+
+tokenizer = RnaTokenizer.from_pretrained('multimolecule/utrbert')
+model = UtrBertForContactPrediction.from_pretrained('multimolecule/utrbert')
+
+text = "UAGCUUAUCAGACUGAUGUUGA"
+input = tokenizer(text, return_tensors='pt')
+label = torch.randint(2, (len(text), len(text)))
+
+output = model(**input, labels=label)
+```
+
+## Training Details
+
+3UTRBERT used Masked Language Modeling (MLM) as the pre-training objective: taking a sequence, the model randomly masks 15% of the tokens in the input then runs the entire masked sentence through the model and has to predict the masked tokens. This is comparable to the Cloze task in language modeling.
+
+### Training Data
+
+The 3UTRBERT model was pre-trained on human mRNA transcript sequences from [GENCODE](https://gencodegenes.org).
+GENCODE aims to identify all gene features in the human genome using a combination of computational analysis, manual annotation, and experimental validation. The GENCODE release 40 used by this work contains 61,544 genes, and 246,624 transcripts.
+
+3UTRBERT collected the human mRNA transcript sequences from GENCODE, including 108,573 unique mRNA transcripts. Only the longest transcript of each gene was used in the pre-training process. 3UTRBERT only used the 3’ untranslated regions (3’UTRs) of the mRNA transcripts for pre-training to avoid codon constrains in the CDS region, and to reduce increased complexity of the entire mRNA transcripts. The average length of the 3’UTRs was 1,227 nucleotides, while the median length was 631 nucleotides. Each 3’UTR sequence was cut to non-overlapping patches of 510 nucleotides. The remaining sequences were padded to the same length.
+
+Note [`RnaTokenizer`][multimolecule.RnaTokenizer] will convert "T"s to "U"s for you, you may disable this behaviour by passing `replace_T_with_U=False`.
+
+### Training Procedure
+
+#### Preprocessing
+
+3UTRBERT used masked language modeling (MLM) as the pre-training objective. The masking procedure is similar to the one used in BERT:
+
+- 15% of the tokens are masked.
+- In 80% of the cases, the masked tokens are replaced by `<mask>`.
+- In 10% of the cases, the masked tokens are replaced by a random token (different) from the one they replace.
+- In the 10% remaining cases, the masked tokens are left as is.
+
+Since 3UTRBERT used k-mer tokenizer, it masks the entire k-mer instead of individual nucleotides to avoid information leakage.
+
+For example, if the k-mer is 3, the sequence `"UAGCGUAU"` will be tokenized as `["UAG", "AGC", "GCG", "CGU", "GUA", "UAU"]`. If the nucleotide `"C"` is masked, the adjacent tokens will also be masked, resulting `["UAG", "<mask>", "<mask>", "<mask>", "GUA", "UAU"]`.
+
+#### PreTraining
+
+The model was trained on 4 NVIDIA Quadro RTX 6000 GPUs with 24GiB memories.
+
+- Batch size: 128
+- Learning rate: 3e-4
+- Weight decay: 0.01
+- Optimizer: AdamW(β1=0.9, β2=0.98, e=1e-6)
+- Steps: 200,000
+- Learning rate scheduler: Linear
+- Learning rate warm-up: 10,000 steps
+
+## Citation
+
+**BibTeX**:
+
+```bibtex
+@article {yang2023deciphering,
+	author = {Yang, Yuning and Li, Gen and Pang, Kuan and Cao, Wuxinhao and Li, Xiangtao and Zhang, Zhaolei},
+	title = {Deciphering 3{\textquoteright} UTR mediated gene regulation using interpretable deep representation learning},
+	elocation-id = {2023.09.08.556883},
+	year = {2023},
+	doi = {10.1101/2023.09.08.556883},
+	publisher = {Cold Spring Harbor Laboratory},
+	abstract = {The 3{\textquoteright}untranslated regions (3{\textquoteright}UTRs) of messenger RNAs contain many important cis-regulatory elements that are under functional and evolutionary constraints. We hypothesize that these constraints are similar to grammars and syntaxes in human languages and can be modeled by advanced natural language models such as Transformers, which has been very effective in modeling protein sequence and structures. Here we describe 3UTRBERT, which implements an attention-based language model, i.e., Bidirectional Encoder Representations from Transformers (BERT). 3UTRBERT was pre-trained on aggregated 3{\textquoteright}UTR sequences of human mRNAs in a task-agnostic manner; the pre-trained model was then fine-tuned for specific downstream tasks such as predicting RBP binding sites, m6A RNA modification sites, and predicting RNA sub-cellular localizations. Benchmark results showed that 3UTRBERT generally outperformed other contemporary methods in each of these tasks. We also showed that the self-attention mechanism within 3UTRBERT allows direct visualization of the semantic relationship between sequence elements.Competing Interest StatementThe authors have declared no competing interest.},
+	URL = {https://www.biorxiv.org/content/early/2023/09/12/2023.09.08.556883},
+	eprint = {https://www.biorxiv.org/content/early/2023/09/12/2023.09.08.556883.full.pdf},
+	journal = {bioRxiv}
+}
+```
+
+## Contact
+
+Please use GitHub issues of [MultiMolecule](https://github.com/DLS5-Omics/multimolecule/issues) for any questions or comments on the model card.
+
+Please contact the authors of the [3UTRBERT paper](https://doi.org/10.1101/2023.09.08.556883) for questions or comments on the paper/model.
+
+## License
+
+This model is licensed under the [AGPL-3.0 License](https://www.gnu.org/licenses/agpl-3.0.html).
+
+```spdx
+SPDX-License-Identifier: AGPL-3.0-or-later
+```

config.json

@@ -0,0 +1,58 @@
+{
+  "architectures": [
+    "UtrBertForPreTraining"
+  ],
+  "attention_dropout": 0.1,
+  "bos_token_id": 0,
+  "eos_token_id": 2,
+  "eos_token_ids": 0,
+  "head": {
+    "act": null,
+    "bias": true,
+    "dropout": 0.0,
+    "hidden_size": null,
+    "layer_norm_eps": 1e-12,
+    "num_labels": null,
+    "output_name": null,
+    "problem_type": null,
+    "transform": null,
+    "transform_act": "gelu"
+  },
+  "hidden_act": "gelu",
+  "hidden_dropout": 0.1,
+  "hidden_size": 768,
+  "initializer_range": 0.02,
+  "intermediate_size": 3072,
+  "layer_norm_eps": 1e-12,
+  "lm_head": {
+    "act": null,
+    "bias": true,
+    "dropout": 0.0,
+    "hidden_size": 768,
+    "layer_norm_eps": 1e-12,
+    "output_name": null,
+    "transform": "nonlinear",
+    "transform_act": "gelu"
+  },
+  "mask_token_id": 4,
+  "max_position_embeddings": 512,
+  "model_type": "utrbert",
+  "nmers": 5,
+  "null_token_id": 5,
+  "num_attention_heads": 12,
+  "num_hidden_layers": 12,
+  "num_rnn_layer": 1,
+  "output_past": true,
+  "pad_token_id": 0,
+  "position_embedding_type": "absolute",
+  "rnn": "lstm",
+  "rnn_dropout": 0.0,
+  "rnn_hidden": 768,
+  "split": 10,
+  "torch_dtype": "float32",
+  "transformers_version": "4.44.0",
+  "type_vocab_size": 2,
+  "unk_token_id": 3,
+  "use_cache": true,
+  "vocab_size": 3131
+}

model.safetensors

@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:fa2f525957482ff4c0004e666660b563326090b9e34b6c90fa9e9757dd187a96
+size 356189244

pytorch_model.bin

@@ -0,0 +1,3 @@
+version https://git-lfs.github.com/spec/v1
+oid sha256:206fe04f6c8c1fd54f71b9e4ef6c4faaa86d325467192d6f5d3ea22488717e9c
+size 356232634

special_tokens_map.json

@@ -0,0 +1,12 @@
+{
+  "additional_special_tokens": [
+    "<null>"
+  ],
+  "bos_token": "<cls>",
+  "cls_token": "<cls>",
+  "eos_token": "<eos>",
+  "mask_token": "<mask>",
+  "pad_token": "<pad>",
+  "sep_token": "<eos>",
+  "unk_token": "<unk>"
+}

tokenizer_config.json

@@ -0,0 +1,68 @@
+{
+  "added_tokens_decoder": {
+    "0": {
+      "content": "<pad>",
+      "lstrip": false,
+      "normalized": false,
+      "rstrip": false,
+      "single_word": false,
+      "special": true
+    },
+    "1": {
+      "content": "<cls>",
+      "lstrip": false,
+      "normalized": false,
+      "rstrip": false,
+      "single_word": false,
+      "special": true
+    },
+    "2": {
+      "content": "<eos>",
+      "lstrip": false,
+      "normalized": false,
+      "rstrip": false,
+      "single_word": false,
+      "special": true
+    },
+    "3": {
+      "content": "<unk>",
+      "lstrip": false,
+      "normalized": false,
+      "rstrip": false,
+      "single_word": false,
+      "special": true
+    },
+    "4": {
+      "content": "<mask>",
+      "lstrip": false,
+      "normalized": false,
+      "rstrip": false,
+      "single_word": false,
+      "special": true
+    },
+    "5": {
+      "content": "<null>",
+      "lstrip": false,
+      "normalized": false,
+      "rstrip": false,
+      "single_word": false,
+      "special": true
+    }
+  },
+  "additional_special_tokens": [
+    "<null>"
+  ],
+  "bos_token": "<cls>",
+  "clean_up_tokenization_spaces": true,
+  "cls_token": "<cls>",
+  "codon": false,
+  "eos_token": "<eos>",
+  "mask_token": "<mask>",
+  "model_max_length": 510,
+  "nmers": 5,
+  "pad_token": "<pad>",
+  "replace_T_with_U": true,
+  "sep_token": "<eos>",
+  "tokenizer_class": "RnaTokenizer",
+  "unk_token": "<unk>"
+}

vocab.txt

@@ -0,0 +1,3131 @@
+<pad>
+<cls>
+<eos>
+<unk>
+<mask>
+<null>
+AAAAA
+AAAAC
+AAAAG
+AAAAU
+AAAAN
+AAACA
+AAACC
+AAACG
+AAACU
+AAACN
+AAAGA
+AAAGC
+AAAGG
+AAAGU
+AAAGN
+AAAUA
+AAAUC
+AAAUG
+AAAUU
+AAAUN
+AAANA
+AAANC
+AAANG
+AAANU
+AAANN
+AACAA
+AACAC
+AACAG
+AACAU
+AACAN
+AACCA
+AACCC
+AACCG
+AACCU
+AACCN
+AACGA
+AACGC
+AACGG
+AACGU
+AACGN
+AACUA
+AACUC
+AACUG
+AACUU
+AACUN
+AACNA
+AACNC
+AACNG
+AACNU
+AACNN
+AAGAA
+AAGAC
+AAGAG
+AAGAU
+AAGAN
+AAGCA
+AAGCC
+AAGCG
+AAGCU
+AAGCN
+AAGGA
+AAGGC
+AAGGG
+AAGGU
+AAGGN
+AAGUA
+AAGUC
+AAGUG
+AAGUU
+AAGUN
+AAGNA
+AAGNC
+AAGNG
+AAGNU
+AAGNN
+AAUAA
+AAUAC
+AAUAG
+AAUAU
+AAUAN
+AAUCA
+AAUCC
+AAUCG
+AAUCU
+AAUCN
+AAUGA
+AAUGC
+AAUGG
+AAUGU
+AAUGN
+AAUUA
+AAUUC
+AAUUG
+AAUUU
+AAUUN
+AAUNA
+AAUNC
+AAUNG
+AAUNU
+AAUNN
+AANAA
+AANAC
+AANAG
+AANAU
+AANAN
+AANCA
+AANCC
+AANCG
+AANCU
+AANCN
+AANGA
+AANGC
+AANGG
+AANGU
+AANGN
+AANUA
+AANUC
+AANUG
+AANUU
+AANUN
+AANNA
+AANNC
+AANNG
+AANNU
+AANNN
+ACAAA
+ACAAC
+ACAAG
+ACAAU
+ACAAN
+ACACA
+ACACC
+ACACG
+ACACU
+ACACN
+ACAGA
+ACAGC
+ACAGG
+ACAGU
+ACAGN
+ACAUA
+ACAUC
+ACAUG
+ACAUU
+ACAUN
+ACANA
+ACANC
+ACANG
+ACANU
+ACANN
+ACCAA
+ACCAC
+ACCAG
+ACCAU
+ACCAN
+ACCCA
+ACCCC
+ACCCG
+ACCCU
+ACCCN
+ACCGA
+ACCGC
+ACCGG
+ACCGU
+ACCGN
+ACCUA
+ACCUC
+ACCUG
+ACCUU
+ACCUN
+ACCNA
+ACCNC
+ACCNG
+ACCNU
+ACCNN
+ACGAA
+ACGAC
+ACGAG
+ACGAU
+ACGAN
+ACGCA
+ACGCC
+ACGCG
+ACGCU
+ACGCN
+ACGGA
+ACGGC
+ACGGG
+ACGGU
+ACGGN
+ACGUA
+ACGUC
+ACGUG
+ACGUU
+ACGUN
+ACGNA
+ACGNC
+ACGNG
+ACGNU
+ACGNN
+ACUAA
+ACUAC
+ACUAG
+ACUAU
+ACUAN
+ACUCA
+ACUCC
+ACUCG
+ACUCU
+ACUCN
+ACUGA
+ACUGC
+ACUGG
+ACUGU
+ACUGN
+ACUUA
+ACUUC
+ACUUG
+ACUUU
+ACUUN
+ACUNA
+ACUNC
+ACUNG
+ACUNU
+ACUNN
+ACNAA
+ACNAC
+ACNAG
+ACNAU
+ACNAN
+ACNCA
+ACNCC
+ACNCG
+ACNCU
+ACNCN
+ACNGA
+ACNGC
+ACNGG
+ACNGU
+ACNGN
+ACNUA
+ACNUC
+ACNUG
+ACNUU
+ACNUN
+ACNNA
+ACNNC
+ACNNG
+ACNNU
+ACNNN
+AGAAA
+AGAAC
+AGAAG
+AGAAU
+AGAAN
+AGACA
+AGACC
+AGACG
+AGACU
+AGACN
+AGAGA
+AGAGC
+AGAGG
+AGAGU
+AGAGN
+AGAUA
+AGAUC
+AGAUG
+AGAUU
+AGAUN
+AGANA
+AGANC
+AGANG
+AGANU
+AGANN
+AGCAA
+AGCAC
+AGCAG
+AGCAU
+AGCAN
+AGCCA
+AGCCC
+AGCCG
+AGCCU
+AGCCN
+AGCGA
+AGCGC
+AGCGG
+AGCGU
+AGCGN
+AGCUA
+AGCUC
+AGCUG
+AGCUU
+AGCUN
+AGCNA
+AGCNC
+AGCNG
+AGCNU
+AGCNN
+AGGAA
+AGGAC
+AGGAG
+AGGAU
+AGGAN
+AGGCA
+AGGCC
+AGGCG
+AGGCU
+AGGCN
+AGGGA
+AGGGC
+AGGGG
+AGGGU
+AGGGN
+AGGUA
+AGGUC
+AGGUG
+AGGUU
+AGGUN
+AGGNA
+AGGNC
+AGGNG
+AGGNU
+AGGNN
+AGUAA
+AGUAC
+AGUAG
+AGUAU
+AGUAN
+AGUCA
+AGUCC
+AGUCG
+AGUCU
+AGUCN
+AGUGA
+AGUGC
+AGUGG
+AGUGU
+AGUGN
+AGUUA
+AGUUC
+AGUUG
+AGUUU
+AGUUN
+AGUNA
+AGUNC
+AGUNG
+AGUNU
+AGUNN
+AGNAA
+AGNAC
+AGNAG
+AGNAU
+AGNAN
+AGNCA
+AGNCC
+AGNCG
+AGNCU
+AGNCN
+AGNGA
+AGNGC
+AGNGG
+AGNGU
+AGNGN
+AGNUA
+AGNUC
+AGNUG
+AGNUU
+AGNUN
+AGNNA
+AGNNC
+AGNNG
+AGNNU
+AGNNN
+AUAAA
+AUAAC
+AUAAG
+AUAAU
+AUAAN
+AUACA
+AUACC
+AUACG
+AUACU
+AUACN
+AUAGA
+AUAGC
+AUAGG
+AUAGU
+AUAGN
+AUAUA
+AUAUC
+AUAUG
+AUAUU
+AUAUN
+AUANA
+AUANC
+AUANG
+AUANU
+AUANN
+AUCAA
+AUCAC
+AUCAG
+AUCAU
+AUCAN
+AUCCA
+AUCCC
+AUCCG
+AUCCU
+AUCCN
+AUCGA
+AUCGC
+AUCGG
+AUCGU
+AUCGN
+AUCUA
+AUCUC
+AUCUG
+AUCUU
+AUCUN
+AUCNA
+AUCNC
+AUCNG
+AUCNU
+AUCNN
+AUGAA
+AUGAC
+AUGAG
+AUGAU
+AUGAN
+AUGCA
+AUGCC
+AUGCG
+AUGCU
+AUGCN
+AUGGA
+AUGGC
+AUGGG
+AUGGU
+AUGGN
+AUGUA
+AUGUC
+AUGUG
+AUGUU
+AUGUN
+AUGNA
+AUGNC
+AUGNG
+AUGNU
+AUGNN
+AUUAA
+AUUAC
+AUUAG
+AUUAU
+AUUAN
+AUUCA
+AUUCC
+AUUCG
+AUUCU
+AUUCN
+AUUGA
+AUUGC
+AUUGG
+AUUGU
+AUUGN
+AUUUA
+AUUUC
+AUUUG
+AUUUU
+AUUUN
+AUUNA
+AUUNC
+AUUNG
+AUUNU
+AUUNN
+AUNAA
+AUNAC
+AUNAG
+AUNAU
+AUNAN
+AUNCA
+AUNCC
+AUNCG
+AUNCU
+AUNCN
+AUNGA
+AUNGC
+AUNGG
+AUNGU
+AUNGN
+AUNUA
+AUNUC
+AUNUG
+AUNUU
+AUNUN
+AUNNA
+AUNNC
+AUNNG
+AUNNU
+AUNNN
+ANAAA
+ANAAC
+ANAAG
+ANAAU
+ANAAN
+ANACA
+ANACC
+ANACG
+ANACU
+ANACN
+ANAGA
+ANAGC
+ANAGG
+ANAGU
+ANAGN
+ANAUA
+ANAUC
+ANAUG
+ANAUU
+ANAUN
+ANANA
+ANANC
+ANANG
+ANANU
+ANANN
+ANCAA
+ANCAC
+ANCAG
+ANCAU
+ANCAN
+ANCCA
+ANCCC
+ANCCG
+ANCCU
+ANCCN
+ANCGA
+ANCGC
+ANCGG
+ANCGU
+ANCGN
+ANCUA
+ANCUC
+ANCUG
+ANCUU
+ANCUN
+ANCNA
+ANCNC
+ANCNG
+ANCNU
+ANCNN
+ANGAA
+ANGAC
+ANGAG
+ANGAU
+ANGAN
+ANGCA
+ANGCC
+ANGCG
+ANGCU
+ANGCN
+ANGGA
+ANGGC
+ANGGG
+ANGGU
+ANGGN
+ANGUA
+ANGUC
+ANGUG
+ANGUU
+ANGUN
+ANGNA
+ANGNC
+ANGNG
+ANGNU
+ANGNN
+ANUAA
+ANUAC
+ANUAG
+ANUAU
+ANUAN
+ANUCA
+ANUCC
+ANUCG
+ANUCU
+ANUCN
+ANUGA
+ANUGC
+ANUGG
+ANUGU
+ANUGN
+ANUUA
+ANUUC
+ANUUG
+ANUUU
+ANUUN
+ANUNA
+ANUNC
+ANUNG
+ANUNU
+ANUNN
+ANNAA
+ANNAC
+ANNAG
+ANNAU
+ANNAN
+ANNCA
+ANNCC
+ANNCG
+ANNCU
+ANNCN
+ANNGA
+ANNGC
+ANNGG
+ANNGU
+ANNGN
+ANNUA
+ANNUC
+ANNUG
+ANNUU
+ANNUN
+ANNNA
+ANNNC
+ANNNG
+ANNNU
+ANNNN
+CAAAA
+CAAAC
+CAAAG
+CAAAU
+CAAAN
+CAACA
+CAACC
+CAACG
+CAACU
+CAACN
+CAAGA
+CAAGC
+CAAGG
+CAAGU
+CAAGN
+CAAUA
+CAAUC
+CAAUG
+CAAUU
+CAAUN
+CAANA
+CAANC
+CAANG
+CAANU
+CAANN
+CACAA
+CACAC
+CACAG
+CACAU
+CACAN
+CACCA
+CACCC
+CACCG
+CACCU
+CACCN
+CACGA
+CACGC
+CACGG
+CACGU
+CACGN
+CACUA
+CACUC
+CACUG
+CACUU
+CACUN
+CACNA
+CACNC
+CACNG
+CACNU
+CACNN
+CAGAA
+CAGAC
+CAGAG
+CAGAU
+CAGAN
+CAGCA
+CAGCC
+CAGCG
+CAGCU
+CAGCN
+CAGGA
+CAGGC
+CAGGG
+CAGGU
+CAGGN
+CAGUA
+CAGUC
+CAGUG
+CAGUU
+CAGUN
+CAGNA
+CAGNC
+CAGNG
+CAGNU
+CAGNN
+CAUAA
+CAUAC
+CAUAG
+CAUAU
+CAUAN
+CAUCA
+CAUCC
+CAUCG
+CAUCU
+CAUCN
+CAUGA
+CAUGC
+CAUGG
+CAUGU
+CAUGN
+CAUUA
+CAUUC
+CAUUG
+CAUUU
+CAUUN
+CAUNA
+CAUNC
+CAUNG
+CAUNU
+CAUNN
+CANAA
+CANAC
+CANAG
+CANAU
+CANAN
+CANCA
+CANCC
+CANCG
+CANCU
+CANCN
+CANGA
+CANGC
+CANGG
+CANGU
+CANGN
+CANUA
+CANUC
+CANUG
+CANUU
+CANUN
+CANNA
+CANNC
+CANNG
+CANNU
+CANNN
+CCAAA
+CCAAC
+CCAAG
+CCAAU
+CCAAN
+CCACA
+CCACC
+CCACG
+CCACU
+CCACN
+CCAGA
+CCAGC
+CCAGG
+CCAGU
+CCAGN
+CCAUA
+CCAUC
+CCAUG
+CCAUU
+CCAUN
+CCANA
+CCANC
+CCANG
+CCANU
+CCANN
+CCCAA
+CCCAC
+CCCAG
+CCCAU
+CCCAN
+CCCCA
+CCCCC
+CCCCG
+CCCCU
+CCCCN
+CCCGA
+CCCGC
+CCCGG
+CCCGU
+CCCGN
+CCCUA
+CCCUC
+CCCUG
+CCCUU
+CCCUN
+CCCNA
+CCCNC
+CCCNG
+CCCNU
+CCCNN
+CCGAA
+CCGAC
+CCGAG
+CCGAU
+CCGAN
+CCGCA
+CCGCC
+CCGCG
+CCGCU
+CCGCN
+CCGGA
+CCGGC
+CCGGG
+CCGGU
+CCGGN
+CCGUA
+CCGUC
+CCGUG
+CCGUU
+CCGUN
+CCGNA
+CCGNC
+CCGNG
+CCGNU
+CCGNN
+CCUAA
+CCUAC
+CCUAG
+CCUAU
+CCUAN
+CCUCA
+CCUCC
+CCUCG
+CCUCU
+CCUCN
+CCUGA
+CCUGC
+CCUGG
+CCUGU
+CCUGN
+CCUUA
+CCUUC
+CCUUG
+CCUUU
+CCUUN
+CCUNA
+CCUNC
+CCUNG
+CCUNU
+CCUNN
+CCNAA
+CCNAC
+CCNAG
+CCNAU
+CCNAN
+CCNCA
+CCNCC
+CCNCG
+CCNCU
+CCNCN
+CCNGA
+CCNGC
+CCNGG
+CCNGU
+CCNGN
+CCNUA
+CCNUC
+CCNUG
+CCNUU
+CCNUN
+CCNNA
+CCNNC
+CCNNG
+CCNNU
+CCNNN
+CGAAA
+CGAAC
+CGAAG
+CGAAU
+CGAAN
+CGACA
+CGACC
+CGACG
+CGACU
+CGACN
+CGAGA
+CGAGC
+CGAGG
+CGAGU
+CGAGN
+CGAUA
+CGAUC
+CGAUG
+CGAUU
+CGAUN
+CGANA
+CGANC
+CGANG
+CGANU
+CGANN
+CGCAA
+CGCAC
+CGCAG
+CGCAU
+CGCAN
+CGCCA
+CGCCC
+CGCCG
+CGCCU
+CGCCN
+CGCGA
+CGCGC
+CGCGG
+CGCGU
+CGCGN
+CGCUA
+CGCUC
+CGCUG
+CGCUU
+CGCUN
+CGCNA
+CGCNC
+CGCNG
+CGCNU
+CGCNN
+CGGAA
+CGGAC
+CGGAG
+CGGAU
+CGGAN
+CGGCA
+CGGCC
+CGGCG
+CGGCU
+CGGCN
+CGGGA
+CGGGC
+CGGGG
+CGGGU
+CGGGN
+CGGUA
+CGGUC
+CGGUG
+CGGUU
+CGGUN
+CGGNA
+CGGNC
+CGGNG
+CGGNU
+CGGNN
+CGUAA
+CGUAC
+CGUAG
+CGUAU
+CGUAN
+CGUCA
+CGUCC
+CGUCG
+CGUCU
+CGUCN
+CGUGA
+CGUGC
+CGUGG
+CGUGU
+CGUGN
+CGUUA
+CGUUC
+CGUUG
+CGUUU
+CGUUN
+CGUNA
+CGUNC
+CGUNG
+CGUNU
+CGUNN
+CGNAA
+CGNAC
+CGNAG
+CGNAU
+CGNAN
+CGNCA
+CGNCC
+CGNCG
+CGNCU
+CGNCN
+CGNGA
+CGNGC
+CGNGG
+CGNGU
+CGNGN
+CGNUA
+CGNUC
+CGNUG
+CGNUU
+CGNUN
+CGNNA
+CGNNC
+CGNNG
+CGNNU
+CGNNN
+CUAAA
+CUAAC
+CUAAG
+CUAAU
+CUAAN
+CUACA
+CUACC
+CUACG
+CUACU
+CUACN
+CUAGA
+CUAGC
+CUAGG
+CUAGU
+CUAGN
+CUAUA
+CUAUC
+CUAUG
+CUAUU
+CUAUN
+CUANA
+CUANC
+CUANG
+CUANU
+CUANN
+CUCAA
+CUCAC
+CUCAG
+CUCAU
+CUCAN
+CUCCA
+CUCCC
+CUCCG
+CUCCU
+CUCCN
+CUCGA
+CUCGC
+CUCGG
+CUCGU
+CUCGN
+CUCUA
+CUCUC
+CUCUG
+CUCUU
+CUCUN
+CUCNA
+CUCNC
+CUCNG
+CUCNU
+CUCNN
+CUGAA
+CUGAC
+CUGAG
+CUGAU
+CUGAN
+CUGCA
+CUGCC
+CUGCG
+CUGCU
+CUGCN
+CUGGA
+CUGGC
+CUGGG
+CUGGU
+CUGGN
+CUGUA
+CUGUC
+CUGUG
+CUGUU
+CUGUN
+CUGNA
+CUGNC
+CUGNG
+CUGNU
+CUGNN
+CUUAA
+CUUAC
+CUUAG
+CUUAU
+CUUAN
+CUUCA
+CUUCC
+CUUCG
+CUUCU
+CUUCN
+CUUGA
+CUUGC
+CUUGG
+CUUGU
+CUUGN
+CUUUA
+CUUUC
+CUUUG
+CUUUU
+CUUUN
+CUUNA
+CUUNC
+CUUNG
+CUUNU
+CUUNN
+CUNAA
+CUNAC
+CUNAG
+CUNAU
+CUNAN
+CUNCA
+CUNCC
+CUNCG
+CUNCU
+CUNCN
+CUNGA
+CUNGC
+CUNGG
+CUNGU
+CUNGN
+CUNUA
+CUNUC
+CUNUG
+CUNUU
+CUNUN
+CUNNA
+CUNNC
+CUNNG
+CUNNU
+CUNNN
+CNAAA
+CNAAC
+CNAAG
+CNAAU
+CNAAN
+CNACA
+CNACC
+CNACG
+CNACU
+CNACN
+CNAGA
+CNAGC
+CNAGG
+CNAGU
+CNAGN
+CNAUA
+CNAUC
+CNAUG
+CNAUU
+CNAUN
+CNANA
+CNANC
+CNANG
+CNANU
+CNANN
+CNCAA
+CNCAC
+CNCAG
+CNCAU
+CNCAN
+CNCCA
+CNCCC
+CNCCG
+CNCCU
+CNCCN
+CNCGA
+CNCGC
+CNCGG
+CNCGU
+CNCGN
+CNCUA
+CNCUC
+CNCUG
+CNCUU
+CNCUN
+CNCNA
+CNCNC
+CNCNG
+CNCNU
+CNCNN
+CNGAA
+CNGAC
+CNGAG
+CNGAU
+CNGAN
+CNGCA
+CNGCC
+CNGCG
+CNGCU
+CNGCN
+CNGGA
+CNGGC
+CNGGG
+CNGGU
+CNGGN
+CNGUA
+CNGUC
+CNGUG
+CNGUU
+CNGUN
+CNGNA
+CNGNC
+CNGNG
+CNGNU
+CNGNN
+CNUAA
+CNUAC
+CNUAG
+CNUAU
+CNUAN
+CNUCA
+CNUCC
+CNUCG
+CNUCU
+CNUCN
+CNUGA
+CNUGC
+CNUGG
+CNUGU
+CNUGN
+CNUUA
+CNUUC
+CNUUG
+CNUUU
+CNUUN
+CNUNA
+CNUNC
+CNUNG
+CNUNU
+CNUNN
+CNNAA
+CNNAC
+CNNAG
+CNNAU
+CNNAN
+CNNCA
+CNNCC
+CNNCG
+CNNCU
+CNNCN
+CNNGA
+CNNGC
+CNNGG
+CNNGU
+CNNGN
+CNNUA
+CNNUC
+CNNUG
+CNNUU
+CNNUN
+CNNNA
+CNNNC
+CNNNG
+CNNNU
+CNNNN
+GAAAA
+GAAAC
+GAAAG
+GAAAU
+GAAAN
+GAACA
+GAACC
+GAACG
+GAACU
+GAACN
+GAAGA
+GAAGC
+GAAGG
+GAAGU
+GAAGN
+GAAUA
+GAAUC
+GAAUG
+GAAUU
+GAAUN
+GAANA
+GAANC
+GAANG
+GAANU
+GAANN
+GACAA
+GACAC
+GACAG
+GACAU
+GACAN
+GACCA
+GACCC
+GACCG
+GACCU
+GACCN
+GACGA
+GACGC
+GACGG
+GACGU
+GACGN
+GACUA
+GACUC
+GACUG
+GACUU
+GACUN
+GACNA
+GACNC
+GACNG
+GACNU
+GACNN
+GAGAA
+GAGAC
+GAGAG
+GAGAU
+GAGAN
+GAGCA
+GAGCC
+GAGCG
+GAGCU
+GAGCN
+GAGGA
+GAGGC
+GAGGG
+GAGGU
+GAGGN
+GAGUA
+GAGUC
+GAGUG
+GAGUU
+GAGUN
+GAGNA
+GAGNC
+GAGNG
+GAGNU
+GAGNN
+GAUAA
+GAUAC
+GAUAG
+GAUAU
+GAUAN
+GAUCA
+GAUCC
+GAUCG
+GAUCU
+GAUCN
+GAUGA
+GAUGC
+GAUGG
+GAUGU
+GAUGN
+GAUUA
+GAUUC
+GAUUG
+GAUUU
+GAUUN
+GAUNA
+GAUNC
+GAUNG
+GAUNU
+GAUNN
+GANAA
+GANAC
+GANAG
+GANAU
+GANAN
+GANCA
+GANCC
+GANCG
+GANCU
+GANCN
+GANGA
+GANGC
+GANGG
+GANGU
+GANGN
+GANUA
+GANUC
+GANUG
+GANUU
+GANUN
+GANNA
+GANNC
+GANNG
+GANNU
+GANNN
+GCAAA
+GCAAC
+GCAAG
+GCAAU
+GCAAN
+GCACA
+GCACC
+GCACG
+GCACU
+GCACN
+GCAGA
+GCAGC
+GCAGG
+GCAGU
+GCAGN
+GCAUA
+GCAUC
+GCAUG
+GCAUU
+GCAUN
+GCANA
+GCANC
+GCANG
+GCANU
+GCANN
+GCCAA
+GCCAC
+GCCAG
+GCCAU
+GCCAN
+GCCCA
+GCCCC
+GCCCG
+GCCCU
+GCCCN
+GCCGA
+GCCGC
+GCCGG
+GCCGU
+GCCGN
+GCCUA
+GCCUC
+GCCUG
+GCCUU
+GCCUN
+GCCNA
+GCCNC
+GCCNG
+GCCNU
+GCCNN
+GCGAA
+GCGAC
+GCGAG
+GCGAU
+GCGAN
+GCGCA
+GCGCC
+GCGCG
+GCGCU
+GCGCN
+GCGGA
+GCGGC
+GCGGG
+GCGGU
+GCGGN
+GCGUA
+GCGUC
+GCGUG
+GCGUU
+GCGUN
+GCGNA
+GCGNC
+GCGNG
+GCGNU
+GCGNN
+GCUAA
+GCUAC
+GCUAG
+GCUAU
+GCUAN
+GCUCA
+GCUCC
+GCUCG
+GCUCU
+GCUCN
+GCUGA
+GCUGC
+GCUGG
+GCUGU
+GCUGN
+GCUUA
+GCUUC
+GCUUG
+GCUUU
+GCUUN
+GCUNA
+GCUNC
+GCUNG
+GCUNU
+GCUNN
+GCNAA
+GCNAC
+GCNAG
+GCNAU
+GCNAN
+GCNCA
+GCNCC
+GCNCG
+GCNCU
+GCNCN
+GCNGA
+GCNGC
+GCNGG
+GCNGU
+GCNGN
+GCNUA
+GCNUC
+GCNUG
+GCNUU
+GCNUN
+GCNNA
+GCNNC
+GCNNG
+GCNNU
+GCNNN
+GGAAA
+GGAAC
+GGAAG
+GGAAU
+GGAAN
+GGACA
+GGACC
+GGACG
+GGACU
+GGACN
+GGAGA
+GGAGC
+GGAGG
+GGAGU
+GGAGN
+GGAUA
+GGAUC
+GGAUG
+GGAUU
+GGAUN
+GGANA
+GGANC
+GGANG
+GGANU
+GGANN
+GGCAA
+GGCAC
+GGCAG
+GGCAU
+GGCAN
+GGCCA
+GGCCC
+GGCCG
+GGCCU
+GGCCN
+GGCGA
+GGCGC
+GGCGG
+GGCGU
+GGCGN
+GGCUA
+GGCUC
+GGCUG
+GGCUU
+GGCUN
+GGCNA
+GGCNC
+GGCNG
+GGCNU
+GGCNN
+GGGAA
+GGGAC
+GGGAG
+GGGAU
+GGGAN
+GGGCA
+GGGCC
+GGGCG
+GGGCU
+GGGCN
+GGGGA
+GGGGC
+GGGGG
+GGGGU
+GGGGN
+GGGUA
+GGGUC
+GGGUG
+GGGUU
+GGGUN
+GGGNA
+GGGNC
+GGGNG
+GGGNU
+GGGNN
+GGUAA
+GGUAC
+GGUAG
+GGUAU
+GGUAN
+GGUCA
+GGUCC
+GGUCG
+GGUCU
+GGUCN
+GGUGA
+GGUGC
+GGUGG
+GGUGU
+GGUGN
+GGUUA
+GGUUC
+GGUUG
+GGUUU
+GGUUN
+GGUNA
+GGUNC
+GGUNG
+GGUNU
+GGUNN
+GGNAA
+GGNAC
+GGNAG
+GGNAU
+GGNAN
+GGNCA
+GGNCC
+GGNCG
+GGNCU
+GGNCN
+GGNGA
+GGNGC
+GGNGG
+GGNGU
+GGNGN
+GGNUA
+GGNUC
+GGNUG
+GGNUU
+GGNUN
+GGNNA
+GGNNC
+GGNNG
+GGNNU
+GGNNN
+GUAAA
+GUAAC
+GUAAG
+GUAAU
+GUAAN
+GUACA
+GUACC
+GUACG
+GUACU
+GUACN
+GUAGA
+GUAGC
+GUAGG
+GUAGU
+GUAGN
+GUAUA
+GUAUC
+GUAUG
+GUAUU
+GUAUN
+GUANA
+GUANC
+GUANG
+GUANU
+GUANN
+GUCAA
+GUCAC
+GUCAG
+GUCAU
+GUCAN
+GUCCA
+GUCCC
+GUCCG
+GUCCU
+GUCCN
+GUCGA
+GUCGC
+GUCGG
+GUCGU
+GUCGN
+GUCUA
+GUCUC
+GUCUG
+GUCUU
+GUCUN
+GUCNA
+GUCNC
+GUCNG
+GUCNU
+GUCNN
+GUGAA
+GUGAC
+GUGAG
+GUGAU
+GUGAN
+GUGCA
+GUGCC
+GUGCG
+GUGCU
+GUGCN
+GUGGA
+GUGGC
+GUGGG
+GUGGU
+GUGGN
+GUGUA
+GUGUC
+GUGUG
+GUGUU
+GUGUN
+GUGNA
+GUGNC
+GUGNG
+GUGNU
+GUGNN
+GUUAA
+GUUAC
+GUUAG
+GUUAU
+GUUAN
+GUUCA
+GUUCC
+GUUCG
+GUUCU
+GUUCN
+GUUGA
+GUUGC
+GUUGG
+GUUGU
+GUUGN
+GUUUA
+GUUUC
+GUUUG
+GUUUU
+GUUUN
+GUUNA
+GUUNC
+GUUNG
+GUUNU
+GUUNN
+GUNAA
+GUNAC
+GUNAG
+GUNAU
+GUNAN
+GUNCA
+GUNCC
+GUNCG
+GUNCU
+GUNCN
+GUNGA
+GUNGC
+GUNGG
+GUNGU
+GUNGN
+GUNUA
+GUNUC
+GUNUG
+GUNUU
+GUNUN
+GUNNA
+GUNNC
+GUNNG
+GUNNU
+GUNNN
+GNAAA
+GNAAC
+GNAAG
+GNAAU
+GNAAN
+GNACA
+GNACC
+GNACG
+GNACU
+GNACN
+GNAGA
+GNAGC
+GNAGG
+GNAGU
+GNAGN
+GNAUA
+GNAUC
+GNAUG
+GNAUU
+GNAUN
+GNANA
+GNANC
+GNANG
+GNANU
+GNANN
+GNCAA
+GNCAC
+GNCAG
+GNCAU
+GNCAN
+GNCCA
+GNCCC
+GNCCG
+GNCCU
+GNCCN
+GNCGA
+GNCGC
+GNCGG
+GNCGU
+GNCGN
+GNCUA
+GNCUC
+GNCUG
+GNCUU
+GNCUN
+GNCNA
+GNCNC
+GNCNG
+GNCNU
+GNCNN
+GNGAA
+GNGAC
+GNGAG
+GNGAU
+GNGAN
+GNGCA
+GNGCC
+GNGCG
+GNGCU
+GNGCN
+GNGGA
+GNGGC
+GNGGG
+GNGGU
+GNGGN
+GNGUA
+GNGUC
+GNGUG
+GNGUU
+GNGUN
+GNGNA
+GNGNC
+GNGNG
+GNGNU
+GNGNN
+GNUAA
+GNUAC
+GNUAG
+GNUAU
+GNUAN
+GNUCA
+GNUCC
+GNUCG
+GNUCU
+GNUCN
+GNUGA
+GNUGC
+GNUGG
+GNUGU
+GNUGN
+GNUUA
+GNUUC
+GNUUG
+GNUUU
+GNUUN
+GNUNA
+GNUNC
+GNUNG
+GNUNU
+GNUNN
+GNNAA
+GNNAC
+GNNAG
+GNNAU
+GNNAN
+GNNCA
+GNNCC
+GNNCG
+GNNCU
+GNNCN
+GNNGA
+GNNGC
+GNNGG
+GNNGU
+GNNGN
+GNNUA
+GNNUC
+GNNUG
+GNNUU
+GNNUN
+GNNNA
+GNNNC
+GNNNG
+GNNNU
+GNNNN
+UAAAA
+UAAAC
+UAAAG
+UAAAU
+UAAAN
+UAACA
+UAACC
+UAACG
+UAACU
+UAACN
+UAAGA
+UAAGC
+UAAGG
+UAAGU
+UAAGN
+UAAUA
+UAAUC
+UAAUG
+UAAUU
+UAAUN
+UAANA
+UAANC
+UAANG
+UAANU
+UAANN
+UACAA
+UACAC
+UACAG
+UACAU
+UACAN
+UACCA
+UACCC
+UACCG
+UACCU
+UACCN
+UACGA
+UACGC
+UACGG
+UACGU
+UACGN
+UACUA
+UACUC
+UACUG
+UACUU
+UACUN
+UACNA
+UACNC
+UACNG
+UACNU
+UACNN
+UAGAA
+UAGAC
+UAGAG
+UAGAU
+UAGAN
+UAGCA
+UAGCC
+UAGCG
+UAGCU
+UAGCN
+UAGGA
+UAGGC
+UAGGG
+UAGGU
+UAGGN
+UAGUA
+UAGUC
+UAGUG
+UAGUU
+UAGUN
+UAGNA
+UAGNC
+UAGNG
+UAGNU
+UAGNN
+UAUAA
+UAUAC
+UAUAG
+UAUAU
+UAUAN
+UAUCA
+UAUCC
+UAUCG
+UAUCU
+UAUCN
+UAUGA
+UAUGC
+UAUGG
+UAUGU
+UAUGN
+UAUUA
+UAUUC
+UAUUG
+UAUUU
+UAUUN
+UAUNA
+UAUNC
+UAUNG
+UAUNU
+UAUNN
+UANAA
+UANAC
+UANAG
+UANAU
+UANAN
+UANCA
+UANCC
+UANCG
+UANCU
+UANCN
+UANGA
+UANGC
+UANGG
+UANGU
+UANGN
+UANUA
+UANUC
+UANUG
+UANUU
+UANUN
+UANNA
+UANNC
+UANNG
+UANNU
+UANNN
+UCAAA
+UCAAC
+UCAAG
+UCAAU
+UCAAN
+UCACA
+UCACC
+UCACG
+UCACU
+UCACN
+UCAGA
+UCAGC
+UCAGG
+UCAGU
+UCAGN
+UCAUA
+UCAUC
+UCAUG
+UCAUU
+UCAUN
+UCANA
+UCANC
+UCANG
+UCANU
+UCANN
+UCCAA
+UCCAC
+UCCAG
+UCCAU
+UCCAN
+UCCCA
+UCCCC
+UCCCG
+UCCCU
+UCCCN
+UCCGA
+UCCGC
+UCCGG
+UCCGU
+UCCGN
+UCCUA
+UCCUC
+UCCUG
+UCCUU
+UCCUN
+UCCNA
+UCCNC
+UCCNG
+UCCNU
+UCCNN
+UCGAA
+UCGAC
+UCGAG
+UCGAU
+UCGAN
+UCGCA
+UCGCC
+UCGCG
+UCGCU
+UCGCN
+UCGGA
+UCGGC
+UCGGG
+UCGGU
+UCGGN
+UCGUA
+UCGUC
+UCGUG
+UCGUU
+UCGUN
+UCGNA
+UCGNC
+UCGNG
+UCGNU
+UCGNN
+UCUAA
+UCUAC
+UCUAG
+UCUAU
+UCUAN
+UCUCA
+UCUCC
+UCUCG
+UCUCU
+UCUCN
+UCUGA
+UCUGC
+UCUGG
+UCUGU
+UCUGN
+UCUUA
+UCUUC
+UCUUG
+UCUUU
+UCUUN
+UCUNA
+UCUNC
+UCUNG
+UCUNU
+UCUNN
+UCNAA
+UCNAC
+UCNAG
+UCNAU
+UCNAN
+UCNCA
+UCNCC
+UCNCG
+UCNCU
+UCNCN
+UCNGA
+UCNGC
+UCNGG
+UCNGU
+UCNGN
+UCNUA
+UCNUC
+UCNUG
+UCNUU
+UCNUN
+UCNNA
+UCNNC
+UCNNG
+UCNNU
+UCNNN
+UGAAA
+UGAAC
+UGAAG
+UGAAU
+UGAAN
+UGACA
+UGACC
+UGACG
+UGACU
+UGACN
+UGAGA
+UGAGC
+UGAGG
+UGAGU
+UGAGN
+UGAUA
+UGAUC
+UGAUG
+UGAUU
+UGAUN
+UGANA
+UGANC
+UGANG
+UGANU
+UGANN
+UGCAA
+UGCAC
+UGCAG
+UGCAU
+UGCAN
+UGCCA
+UGCCC
+UGCCG
+UGCCU
+UGCCN
+UGCGA
+UGCGC
+UGCGG
+UGCGU
+UGCGN
+UGCUA
+UGCUC
+UGCUG
+UGCUU
+UGCUN
+UGCNA
+UGCNC
+UGCNG
+UGCNU
+UGCNN
+UGGAA
+UGGAC
+UGGAG
+UGGAU
+UGGAN
+UGGCA
+UGGCC
+UGGCG
+UGGCU
+UGGCN
+UGGGA
+UGGGC
+UGGGG
+UGGGU
+UGGGN
+UGGUA
+UGGUC
+UGGUG
+UGGUU
+UGGUN
+UGGNA
+UGGNC
+UGGNG
+UGGNU
+UGGNN
+UGUAA
+UGUAC
+UGUAG
+UGUAU
+UGUAN
+UGUCA
+UGUCC
+UGUCG
+UGUCU
+UGUCN
+UGUGA
+UGUGC
+UGUGG
+UGUGU
+UGUGN
+UGUUA
+UGUUC
+UGUUG
+UGUUU
+UGUUN
+UGUNA
+UGUNC
+UGUNG
+UGUNU
+UGUNN
+UGNAA
+UGNAC
+UGNAG
+UGNAU
+UGNAN
+UGNCA
+UGNCC
+UGNCG
+UGNCU
+UGNCN
+UGNGA
+UGNGC
+UGNGG
+UGNGU
+UGNGN
+UGNUA
+UGNUC
+UGNUG
+UGNUU
+UGNUN
+UGNNA
+UGNNC
+UGNNG
+UGNNU
+UGNNN
+UUAAA
+UUAAC
+UUAAG
+UUAAU
+UUAAN
+UUACA
+UUACC
+UUACG
+UUACU
+UUACN
+UUAGA
+UUAGC
+UUAGG
+UUAGU
+UUAGN
+UUAUA
+UUAUC
+UUAUG
+UUAUU
+UUAUN
+UUANA
+UUANC
+UUANG
+UUANU
+UUANN
+UUCAA
+UUCAC
+UUCAG
+UUCAU
+UUCAN
+UUCCA
+UUCCC
+UUCCG
+UUCCU
+UUCCN
+UUCGA
+UUCGC
+UUCGG
+UUCGU
+UUCGN
+UUCUA
+UUCUC
+UUCUG
+UUCUU
+UUCUN
+UUCNA
+UUCNC
+UUCNG
+UUCNU
+UUCNN
+UUGAA
+UUGAC
+UUGAG
+UUGAU
+UUGAN
+UUGCA
+UUGCC
+UUGCG
+UUGCU
+UUGCN
+UUGGA
+UUGGC
+UUGGG
+UUGGU
+UUGGN
+UUGUA
+UUGUC
+UUGUG
+UUGUU
+UUGUN
+UUGNA
+UUGNC
+UUGNG
+UUGNU
+UUGNN
+UUUAA
+UUUAC
+UUUAG
+UUUAU
+UUUAN
+UUUCA
+UUUCC
+UUUCG
+UUUCU
+UUUCN
+UUUGA
+UUUGC
+UUUGG
+UUUGU
+UUUGN
+UUUUA
+UUUUC
+UUUUG
+UUUUU
+UUUUN
+UUUNA
+UUUNC
+UUUNG
+UUUNU
+UUUNN
+UUNAA
+UUNAC
+UUNAG
+UUNAU
+UUNAN
+UUNCA
+UUNCC
+UUNCG
+UUNCU
+UUNCN
+UUNGA
+UUNGC
+UUNGG
+UUNGU
+UUNGN
+UUNUA
+UUNUC
+UUNUG
+UUNUU
+UUNUN
+UUNNA
+UUNNC
+UUNNG
+UUNNU
+UUNNN
+UNAAA
+UNAAC
+UNAAG
+UNAAU
+UNAAN
+UNACA
+UNACC
+UNACG
+UNACU
+UNACN
+UNAGA
+UNAGC
+UNAGG
+UNAGU
+UNAGN
+UNAUA
+UNAUC
+UNAUG
+UNAUU
+UNAUN
+UNANA
+UNANC
+UNANG
+UNANU
+UNANN
+UNCAA
+UNCAC
+UNCAG
+UNCAU
+UNCAN
+UNCCA
+UNCCC
+UNCCG
+UNCCU
+UNCCN
+UNCGA
+UNCGC
+UNCGG
+UNCGU
+UNCGN
+UNCUA
+UNCUC
+UNCUG
+UNCUU
+UNCUN
+UNCNA
+UNCNC
+UNCNG
+UNCNU
+UNCNN
+UNGAA
+UNGAC
+UNGAG
+UNGAU
+UNGAN
+UNGCA
+UNGCC
+UNGCG
+UNGCU
+UNGCN
+UNGGA
+UNGGC
+UNGGG
+UNGGU
+UNGGN
+UNGUA
+UNGUC
+UNGUG
+UNGUU
+UNGUN
+UNGNA
+UNGNC
+UNGNG
+UNGNU
+UNGNN
+UNUAA
+UNUAC
+UNUAG
+UNUAU
+UNUAN
+UNUCA
+UNUCC
+UNUCG
+UNUCU
+UNUCN
+UNUGA
+UNUGC
+UNUGG
+UNUGU
+UNUGN
+UNUUA
+UNUUC
+UNUUG
+UNUUU
+UNUUN
+UNUNA
+UNUNC
+UNUNG
+UNUNU
+UNUNN
+UNNAA
+UNNAC
+UNNAG
+UNNAU
+UNNAN
+UNNCA
+UNNCC
+UNNCG
+UNNCU
+UNNCN
+UNNGA
+UNNGC
+UNNGG
+UNNGU
+UNNGN
+UNNUA
+UNNUC
+UNNUG
+UNNUU
+UNNUN
+UNNNA
+UNNNC
+UNNNG
+UNNNU
+UNNNN
+NAAAA
+NAAAC
+NAAAG
+NAAAU
+NAAAN
+NAACA
+NAACC
+NAACG
+NAACU
+NAACN
+NAAGA
+NAAGC
+NAAGG
+NAAGU
+NAAGN
+NAAUA
+NAAUC
+NAAUG
+NAAUU
+NAAUN
+NAANA
+NAANC
+NAANG
+NAANU
+NAANN
+NACAA
+NACAC
+NACAG
+NACAU
+NACAN
+NACCA
+NACCC
+NACCG
+NACCU
+NACCN
+NACGA
+NACGC
+NACGG
+NACGU
+NACGN
+NACUA
+NACUC
+NACUG
+NACUU
+NACUN
+NACNA
+NACNC
+NACNG
+NACNU
+NACNN
+NAGAA
+NAGAC
+NAGAG
+NAGAU
+NAGAN
+NAGCA
+NAGCC
+NAGCG
+NAGCU
+NAGCN
+NAGGA
+NAGGC
+NAGGG
+NAGGU
+NAGGN
+NAGUA
+NAGUC
+NAGUG
+NAGUU
+NAGUN
+NAGNA
+NAGNC
+NAGNG
+NAGNU
+NAGNN
+NAUAA
+NAUAC
+NAUAG
+NAUAU
+NAUAN
+NAUCA
+NAUCC
+NAUCG
+NAUCU
+NAUCN
+NAUGA
+NAUGC
+NAUGG
+NAUGU
+NAUGN
+NAUUA
+NAUUC
+NAUUG
+NAUUU
+NAUUN
+NAUNA
+NAUNC
+NAUNG
+NAUNU
+NAUNN
+NANAA
+NANAC
+NANAG
+NANAU
+NANAN
+NANCA
+NANCC
+NANCG
+NANCU
+NANCN
+NANGA
+NANGC
+NANGG
+NANGU
+NANGN
+NANUA
+NANUC
+NANUG
+NANUU
+NANUN
+NANNA
+NANNC
+NANNG
+NANNU
+NANNN
+NCAAA
+NCAAC
+NCAAG
+NCAAU
+NCAAN
+NCACA
+NCACC
+NCACG
+NCACU
+NCACN
+NCAGA
+NCAGC
+NCAGG
+NCAGU
+NCAGN
+NCAUA
+NCAUC
+NCAUG
+NCAUU
+NCAUN
+NCANA
+NCANC
+NCANG
+NCANU
+NCANN
+NCCAA
+NCCAC
+NCCAG
+NCCAU
+NCCAN
+NCCCA
+NCCCC
+NCCCG
+NCCCU
+NCCCN
+NCCGA
+NCCGC
+NCCGG
+NCCGU
+NCCGN
+NCCUA
+NCCUC
+NCCUG
+NCCUU
+NCCUN
+NCCNA
+NCCNC
+NCCNG
+NCCNU
+NCCNN
+NCGAA
+NCGAC
+NCGAG
+NCGAU
+NCGAN
+NCGCA
+NCGCC
+NCGCG
+NCGCU
+NCGCN
+NCGGA
+NCGGC
+NCGGG
+NCGGU
+NCGGN
+NCGUA
+NCGUC
+NCGUG
+NCGUU
+NCGUN
+NCGNA
+NCGNC
+NCGNG
+NCGNU
+NCGNN
+NCUAA
+NCUAC
+NCUAG
+NCUAU
+NCUAN
+NCUCA
+NCUCC
+NCUCG
+NCUCU
+NCUCN
+NCUGA
+NCUGC
+NCUGG
+NCUGU
+NCUGN
+NCUUA
+NCUUC
+NCUUG
+NCUUU
+NCUUN
+NCUNA
+NCUNC
+NCUNG
+NCUNU
+NCUNN
+NCNAA
+NCNAC
+NCNAG
+NCNAU
+NCNAN
+NCNCA
+NCNCC
+NCNCG
+NCNCU
+NCNCN
+NCNGA
+NCNGC
+NCNGG
+NCNGU
+NCNGN
+NCNUA
+NCNUC
+NCNUG
+NCNUU
+NCNUN
+NCNNA
+NCNNC
+NCNNG
+NCNNU
+NCNNN
+NGAAA
+NGAAC
+NGAAG
+NGAAU
+NGAAN
+NGACA
+NGACC
+NGACG
+NGACU
+NGACN
+NGAGA
+NGAGC
+NGAGG
+NGAGU
+NGAGN
+NGAUA
+NGAUC
+NGAUG
+NGAUU
+NGAUN
+NGANA
+NGANC
+NGANG
+NGANU
+NGANN
+NGCAA
+NGCAC
+NGCAG
+NGCAU
+NGCAN
+NGCCA
+NGCCC
+NGCCG
+NGCCU
+NGCCN
+NGCGA
+NGCGC
+NGCGG
+NGCGU
+NGCGN
+NGCUA
+NGCUC
+NGCUG
+NGCUU
+NGCUN
+NGCNA
+NGCNC
+NGCNG
+NGCNU
+NGCNN
+NGGAA
+NGGAC
+NGGAG
+NGGAU
+NGGAN
+NGGCA
+NGGCC
+NGGCG
+NGGCU
+NGGCN
+NGGGA
+NGGGC
+NGGGG
+NGGGU
+NGGGN
+NGGUA
+NGGUC
+NGGUG
+NGGUU
+NGGUN
+NGGNA
+NGGNC
+NGGNG
+NGGNU
+NGGNN
+NGUAA
+NGUAC
+NGUAG
+NGUAU
+NGUAN
+NGUCA
+NGUCC
+NGUCG
+NGUCU
+NGUCN
+NGUGA
+NGUGC
+NGUGG
+NGUGU
+NGUGN
+NGUUA
+NGUUC
+NGUUG
+NGUUU
+NGUUN
+NGUNA
+NGUNC
+NGUNG
+NGUNU
+NGUNN
+NGNAA
+NGNAC
+NGNAG
+NGNAU
+NGNAN
+NGNCA
+NGNCC
+NGNCG
+NGNCU
+NGNCN
+NGNGA
+NGNGC
+NGNGG
+NGNGU
+NGNGN
+NGNUA
+NGNUC
+NGNUG
+NGNUU
+NGNUN
+NGNNA
+NGNNC
+NGNNG
+NGNNU
+NGNNN
+NUAAA
+NUAAC
+NUAAG
+NUAAU
+NUAAN
+NUACA
+NUACC
+NUACG
+NUACU
+NUACN
+NUAGA
+NUAGC
+NUAGG
+NUAGU
+NUAGN
+NUAUA
+NUAUC
+NUAUG
+NUAUU
+NUAUN
+NUANA
+NUANC
+NUANG
+NUANU
+NUANN
+NUCAA
+NUCAC
+NUCAG
+NUCAU
+NUCAN
+NUCCA
+NUCCC
+NUCCG
+NUCCU
+NUCCN
+NUCGA
+NUCGC
+NUCGG
+NUCGU
+NUCGN
+NUCUA
+NUCUC
+NUCUG
+NUCUU
+NUCUN
+NUCNA
+NUCNC
+NUCNG
+NUCNU
+NUCNN
+NUGAA
+NUGAC
+NUGAG
+NUGAU
+NUGAN
+NUGCA
+NUGCC
+NUGCG
+NUGCU
+NUGCN
+NUGGA
+NUGGC
+NUGGG
+NUGGU
+NUGGN
+NUGUA
+NUGUC
+NUGUG
+NUGUU
+NUGUN
+NUGNA
+NUGNC
+NUGNG
+NUGNU
+NUGNN
+NUUAA
+NUUAC
+NUUAG
+NUUAU
+NUUAN
+NUUCA
+NUUCC
+NUUCG
+NUUCU
+NUUCN
+NUUGA
+NUUGC
+NUUGG
+NUUGU
+NUUGN
+NUUUA
+NUUUC
+NUUUG
+NUUUU
+NUUUN
+NUUNA
+NUUNC
+NUUNG
+NUUNU
+NUUNN
+NUNAA
+NUNAC
+NUNAG
+NUNAU
+NUNAN
+NUNCA
+NUNCC
+NUNCG
+NUNCU
+NUNCN
+NUNGA
+NUNGC
+NUNGG
+NUNGU
+NUNGN
+NUNUA
+NUNUC
+NUNUG
+NUNUU
+NUNUN
+NUNNA
+NUNNC
+NUNNG
+NUNNU
+NUNNN
+NNAAA
+NNAAC
+NNAAG
+NNAAU
+NNAAN
+NNACA
+NNACC
+NNACG
+NNACU
+NNACN
+NNAGA
+NNAGC
+NNAGG
+NNAGU
+NNAGN
+NNAUA
+NNAUC
+NNAUG
+NNAUU
+NNAUN
+NNANA
+NNANC
+NNANG
+NNANU
+NNANN
+NNCAA
+NNCAC
+NNCAG
+NNCAU
+NNCAN
+NNCCA
+NNCCC
+NNCCG
+NNCCU
+NNCCN
+NNCGA
+NNCGC
+NNCGG
+NNCGU
+NNCGN
+NNCUA
+NNCUC
+NNCUG
+NNCUU
+NNCUN
+NNCNA
+NNCNC
+NNCNG
+NNCNU
+NNCNN
+NNGAA
+NNGAC
+NNGAG
+NNGAU
+NNGAN
+NNGCA
+NNGCC
+NNGCG
+NNGCU
+NNGCN
+NNGGA
+NNGGC
+NNGGG
+NNGGU
+NNGGN
+NNGUA
+NNGUC
+NNGUG
+NNGUU
+NNGUN
+NNGNA
+NNGNC
+NNGNG
+NNGNU
+NNGNN
+NNUAA
+NNUAC
+NNUAG
+NNUAU
+NNUAN
+NNUCA
+NNUCC
+NNUCG
+NNUCU
+NNUCN
+NNUGA
+NNUGC
+NNUGG
+NNUGU
+NNUGN
+NNUUA
+NNUUC
+NNUUG
+NNUUU
+NNUUN
+NNUNA
+NNUNC
+NNUNG
+NNUNU
+NNUNN
+NNNAA
+NNNAC
+NNNAG
+NNNAU
+NNNAN
+NNNCA
+NNNCC
+NNNCG
+NNNCU
+NNNCN
+NNNGA
+NNNGC
+NNNGG
+NNNGU
+NNNGN
+NNNUA
+NNNUC
+NNNUG
+NNNUU
+NNNUN
+NNNNA
+NNNNC
+NNNNG
+NNNNU
+NNNNN