Algoritmo de encadenamiento de coincidencias basado en entropías para el mapeo de lecturas largas

Este trabajo presenta el desarrollo de un nuevo algoritmo de encadenamiento de coincidencias para el mapeo de lecturas largas de ADN a genomas de referencia. El enfoque propuesto se basa en la estrategia clásica de anclaje, encadenamiento y extensión, pero introduce innovaciones clave como el uso de...

Full description

Autores:
Rozo Fajardo, Nicolás
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2025
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
spa
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/76233
Acceso en línea:
https://hdl.handle.net/1992/76233
Palabra clave:
Bioinformática
Lecturas largas
Alineamiento de lecturas
Entropía
Minimizers
Ingeniería
Rights
openAccess
License
Attribution 4.0 International
id UNIANDES2_30daae0b64604e9e2dbae6a6dde2a30a
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/76233
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
dc.title.spa.fl_str_mv Algoritmo de encadenamiento de coincidencias basado en entropías para el mapeo de lecturas largas
title Algoritmo de encadenamiento de coincidencias basado en entropías para el mapeo de lecturas largas
spellingShingle Algoritmo de encadenamiento de coincidencias basado en entropías para el mapeo de lecturas largas
Bioinformática
Lecturas largas
Alineamiento de lecturas
Entropía
Minimizers
Ingeniería
title_short Algoritmo de encadenamiento de coincidencias basado en entropías para el mapeo de lecturas largas
title_full Algoritmo de encadenamiento de coincidencias basado en entropías para el mapeo de lecturas largas
title_fullStr Algoritmo de encadenamiento de coincidencias basado en entropías para el mapeo de lecturas largas
title_full_unstemmed Algoritmo de encadenamiento de coincidencias basado en entropías para el mapeo de lecturas largas
title_sort Algoritmo de encadenamiento de coincidencias basado en entropías para el mapeo de lecturas largas
dc.creator.fl_str_mv Rozo Fajardo, Nicolás
dc.contributor.advisor.none.fl_str_mv Duitama Castellanos, Jorge Alexander
dc.contributor.author.none.fl_str_mv Rozo Fajardo, Nicolás
dc.contributor.seedbeds.none.fl_str_mv FLAGlab
dc.subject.keyword.spa.fl_str_mv Bioinformática
Lecturas largas
Alineamiento de lecturas
Entropía
Minimizers
topic Bioinformática
Lecturas largas
Alineamiento de lecturas
Entropía
Minimizers
Ingeniería
dc.subject.themes.spa.fl_str_mv Ingeniería
description Este trabajo presenta el desarrollo de un nuevo algoritmo de encadenamiento de coincidencias para el mapeo de lecturas largas de ADN a genomas de referencia. El enfoque propuesto se basa en la estrategia clásica de anclaje, encadenamiento y extensión, pero introduce innovaciones clave como el uso de minimizers ponderados por entropía de Shannon y técnicas de agrupación refinada para mejorar la identificación de regiones informativas y reducir el impacto de secuencias repetitivas. El algoritmo fue implementado en Java e integrado dentro del framework bioinformático NGSEP (Next Generation Sequencing Experience Platform), permitiendo su uso en análisis genómicos reales. Se evaluó su desempeño mediante pruebas con datos simulados y reales de secuenciación PacBio HiFi, comparándolo con herramientas de referencia como Minimap2 y Winnowmap2. Los resultados muestran que el nuevo algoritmo mejora la calidad de los alineamientos en comparación con versiones anteriores de NGSEP, aunque aún presenta desafíos en términos de eficiencia temporal frente a herramientas implementadas en lenguajes de bajo nivel. Se concluye que el enfoque basado en entropía proporciona una alternativa robusta y precisa para el mapeo de lecturas largas, especialmente en regiones genómicas complejas.
publishDate 2025
dc.date.accessioned.none.fl_str_mv 2025-06-04T21:32:09Z
dc.date.available.none.fl_str_mv 2025-06-04T21:32:09Z
dc.date.issued.none.fl_str_mv 2025-06-03
dc.type.none.fl_str_mv Trabajo de grado - Pregrado
dc.type.driver.none.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.version.none.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.content.none.fl_str_mv Text
dc.type.redcol.none.fl_str_mv http://purl.org/redcol/resource_type/TP
format http://purl.org/coar/resource_type/c_7a1f
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/1992/76233
dc.identifier.instname.none.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.none.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.none.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url https://hdl.handle.net/1992/76233
identifier_str_mv instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.none.fl_str_mv spa
language spa
dc.relation.references.none.fl_str_mv Bzikadze, A. V., Mikheenko, A., & Pevzner, P. A. (2022). Fast and accurate mapping of long reads to complete genome assemblies with VerityMap. Genome Research, 32(11–12), 2107–2118. https://doi.org/10.1101/gr.276871.122
Eren, K., Taktakoğlu, N., & Pirim, I. (2023). DNA Sequencing Methods: From Past to Present. Eurasian Journal Of Medicine, 54(Supp1), S47-S56. https://doi.org/10.5152/eurasianjmed.2022.22280
Goldman, A. D., & Landweber, L. F. (2016). What Is a Genome?. PLoS genetics, 12(7), e1006181. https://doi.org/10.1371/journal.pgen.1006181
Holt, S., Arrey, G., & Regenberg, B. (2022). Did circular DNA shape the evolution of mammalian genomes? Trends In Biochemical Sciences, 48(4), 317-320. https://doi.org/10.1016/j.tibs.2022.09.010
Jain, C., Rhie, A., Hansen, N.F. et al. Long-read mapping to repetitive reference sequences using Winnowmap2. Nat Methods 19, 705–710 (2022). https://doi.org/10.1038/s41592-022-01457-8
Latorre, A., & Silva, F. J. (2001). El tamaño del genoma y la complejidad de los seres vivos. Mètode: Anuario, 2001, 184–188. https://www.researchgate.net/profile/Francisco_Silva14/publication/28138734_El_tamao_del_genoma_y_la_complejidad_de_los_seres_vivos/links/0deec5342c7b7bdea6000000.pdf
Lambert, C., Campenhout, J., DeBolle, X., & Depiereux, E. (2003). Review of Common Sequence Alignment Methods: Clues to Enhance Reliability. Current Genomics, 4(2), 131-146. https://doi.org/10.2174/1389202033350038
Li, H. (2016). Minimap and miniasm: fast mapping and de novo assembly for noisy long sequences. Bioinformatics, 32(14), 2103-2110. https://doi.org/10.1093/bioinformatics/btw152
Li, H. (2018). Minimap2: pairwise alignment for nucleotide sequences. Bioinformatics, 34(18), 3094–3100. https://doi.org/10.1093/bioinformatics/bty191
Makałowski, W. (2001). The human genome structure and organization. Acta Biochimica Polonica, 48(3), 587-598. https://doi.org/10.18388/abp.2001_3893
Nowoshilow, S., Schloissnig, S., Fei, J., Dahl, A., Pang, A. W. C., Pippel, M., Winkler, 27 S., Hastie, A. R., Young, G., Roscito, J. G., Falcon, F., Knapp, D., Powell, S., Cruz, A., Cao, H., Habermann, B., Hiller, M., Tanaka, E. M., & Myers, E. W. (2018). The axolotl genome and the evolution of key tissue formation regulators. Nature, 554(7690), 50–55. https://doi.org/10.1038/nature25458
Phan, V., Gao, S., Tran, Q., & Vo, N. S. (2015). How genome complexity can explain the difficulty of aligning reads to genomes. BMC bioinformatics, 16 Suppl 17(Suppl 17), S3. https://doi.org/10.1186/1471-2105-16-S17-S3
dc.rights.en.fl_str_mv Attribution 4.0 International
dc.rights.uri.none.fl_str_mv http://creativecommons.org/licenses/by/4.0/
dc.rights.accessrights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.none.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv Attribution 4.0 International
http://creativecommons.org/licenses/by/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.none.fl_str_mv 28 páginas
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad de los Andes
dc.publisher.program.none.fl_str_mv Ingeniería de Sistemas y Computación
dc.publisher.faculty.none.fl_str_mv Facultad de Ingeniería
dc.publisher.department.none.fl_str_mv Departamento de Ingeniería de Sistemas y Computación
publisher.none.fl_str_mv Universidad de los Andes
institution Universidad de los Andes
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/6b470228-094e-4e85-878e-15078dc25d55/download
https://repositorio.uniandes.edu.co/bitstreams/8ddd1486-51a5-4b3d-b8d1-d5dc2fc60fc1/download
https://repositorio.uniandes.edu.co/bitstreams/1df38b96-b0c9-48e7-a1ed-501fdcb4f5b8/download
https://repositorio.uniandes.edu.co/bitstreams/4a5f404e-b03b-4964-bcda-5669dbbb6a58/download
https://repositorio.uniandes.edu.co/bitstreams/c415a957-c5a5-4d44-ae83-920c68b18479/download
https://repositorio.uniandes.edu.co/bitstreams/c6dab7a3-b42c-4b69-acd6-330a69a7e5f1/download
https://repositorio.uniandes.edu.co/bitstreams/f24ac674-3bce-4a36-b630-b090106c0c9d/download
https://repositorio.uniandes.edu.co/bitstreams/1a9cf7c9-2c21-4361-85bb-b12db6c4756b/download
bitstream.checksum.fl_str_mv 5cd88106150a44babd5201652cd8a1ff
9a621c4daa6369e96860efc307a76fd3
ae9e573a68e7f92501b6913cc846c39f
0175ea4a2d4caec4bbcc37e300941108
c1d4e178237431eec149a2c3821db7da
f56a881f7982bdb3c30c2a1694b3ab4a
4f6fede3a7e339717c8012ad25ff573e
53824ee37580a596daddc42d79070e61
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1837005376290029568
spelling Duitama Castellanos, Jorge Alexandervirtual::24136-1Rozo Fajardo, NicolásFLAGlab2025-06-04T21:32:09Z2025-06-04T21:32:09Z2025-06-03https://hdl.handle.net/1992/76233instname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/Este trabajo presenta el desarrollo de un nuevo algoritmo de encadenamiento de coincidencias para el mapeo de lecturas largas de ADN a genomas de referencia. El enfoque propuesto se basa en la estrategia clásica de anclaje, encadenamiento y extensión, pero introduce innovaciones clave como el uso de minimizers ponderados por entropía de Shannon y técnicas de agrupación refinada para mejorar la identificación de regiones informativas y reducir el impacto de secuencias repetitivas. El algoritmo fue implementado en Java e integrado dentro del framework bioinformático NGSEP (Next Generation Sequencing Experience Platform), permitiendo su uso en análisis genómicos reales. Se evaluó su desempeño mediante pruebas con datos simulados y reales de secuenciación PacBio HiFi, comparándolo con herramientas de referencia como Minimap2 y Winnowmap2. Los resultados muestran que el nuevo algoritmo mejora la calidad de los alineamientos en comparación con versiones anteriores de NGSEP, aunque aún presenta desafíos en términos de eficiencia temporal frente a herramientas implementadas en lenguajes de bajo nivel. Se concluye que el enfoque basado en entropía proporciona una alternativa robusta y precisa para el mapeo de lecturas largas, especialmente en regiones genómicas complejas.Pregrado28 páginasapplication/pdfspaUniversidad de los AndesIngeniería de Sistemas y ComputaciónFacultad de IngenieríaDepartamento de Ingeniería de Sistemas y ComputaciónAttribution 4.0 Internationalhttp://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Algoritmo de encadenamiento de coincidencias basado en entropías para el mapeo de lecturas largasTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_7a1fTexthttp://purl.org/redcol/resource_type/TPBioinformáticaLecturas largasAlineamiento de lecturasEntropíaMinimizersIngenieríaBzikadze, A. V., Mikheenko, A., & Pevzner, P. A. (2022). Fast and accurate mapping of long reads to complete genome assemblies with VerityMap. Genome Research, 32(11–12), 2107–2118. https://doi.org/10.1101/gr.276871.122Eren, K., Taktakoğlu, N., & Pirim, I. (2023). DNA Sequencing Methods: From Past to Present. Eurasian Journal Of Medicine, 54(Supp1), S47-S56. https://doi.org/10.5152/eurasianjmed.2022.22280Goldman, A. D., & Landweber, L. F. (2016). What Is a Genome?. PLoS genetics, 12(7), e1006181. https://doi.org/10.1371/journal.pgen.1006181Holt, S., Arrey, G., & Regenberg, B. (2022). Did circular DNA shape the evolution of mammalian genomes? Trends In Biochemical Sciences, 48(4), 317-320. https://doi.org/10.1016/j.tibs.2022.09.010Jain, C., Rhie, A., Hansen, N.F. et al. Long-read mapping to repetitive reference sequences using Winnowmap2. Nat Methods 19, 705–710 (2022). https://doi.org/10.1038/s41592-022-01457-8Latorre, A., & Silva, F. J. (2001). El tamaño del genoma y la complejidad de los seres vivos. Mètode: Anuario, 2001, 184–188. https://www.researchgate.net/profile/Francisco_Silva14/publication/28138734_El_tamao_del_genoma_y_la_complejidad_de_los_seres_vivos/links/0deec5342c7b7bdea6000000.pdfLambert, C., Campenhout, J., DeBolle, X., & Depiereux, E. (2003). Review of Common Sequence Alignment Methods: Clues to Enhance Reliability. Current Genomics, 4(2), 131-146. https://doi.org/10.2174/1389202033350038Li, H. (2016). Minimap and miniasm: fast mapping and de novo assembly for noisy long sequences. Bioinformatics, 32(14), 2103-2110. https://doi.org/10.1093/bioinformatics/btw152Li, H. (2018). Minimap2: pairwise alignment for nucleotide sequences. Bioinformatics, 34(18), 3094–3100. https://doi.org/10.1093/bioinformatics/bty191Makałowski, W. (2001). The human genome structure and organization. Acta Biochimica Polonica, 48(3), 587-598. https://doi.org/10.18388/abp.2001_3893Nowoshilow, S., Schloissnig, S., Fei, J., Dahl, A., Pang, A. W. C., Pippel, M., Winkler, 27 S., Hastie, A. R., Young, G., Roscito, J. G., Falcon, F., Knapp, D., Powell, S., Cruz, A., Cao, H., Habermann, B., Hiller, M., Tanaka, E. M., & Myers, E. W. (2018). The axolotl genome and the evolution of key tissue formation regulators. Nature, 554(7690), 50–55. https://doi.org/10.1038/nature25458Phan, V., Gao, S., Tran, Q., & Vo, N. S. (2015). How genome complexity can explain the difficulty of aligning reads to genomes. BMC bioinformatics, 16 Suppl 17(Suppl 17), S3. https://doi.org/10.1186/1471-2105-16-S17-S3202112920Publication07e4ae59-26ee-4988-9701-129fa965d270virtual::24136-107e4ae59-26ee-4988-9701-129fa965d270virtual::24136-1ORIGINALALGORITMO DE ENCADENAMIENTO BASADO EN ENTROPIAS PARA EL MAPEO DE LECTURAS LARGAS.pdfALGORITMO DE ENCADENAMIENTO BASADO EN ENTROPIAS PARA EL MAPEO DE LECTURAS LARGAS.pdfapplication/pdf1348548https://repositorio.uniandes.edu.co/bitstreams/6b470228-094e-4e85-878e-15078dc25d55/download5cd88106150a44babd5201652cd8a1ffMD51AUTORIZACION BIBLIOTECA.pdfAUTORIZACION BIBLIOTECA.pdfHIDEapplication/pdf175711https://repositorio.uniandes.edu.co/bitstreams/8ddd1486-51a5-4b3d-b8d1-d5dc2fc60fc1/download9a621c4daa6369e96860efc307a76fd3MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82535https://repositorio.uniandes.edu.co/bitstreams/1df38b96-b0c9-48e7-a1ed-501fdcb4f5b8/downloadae9e573a68e7f92501b6913cc846c39fMD53CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8908https://repositorio.uniandes.edu.co/bitstreams/4a5f404e-b03b-4964-bcda-5669dbbb6a58/download0175ea4a2d4caec4bbcc37e300941108MD54TEXTALGORITMO DE ENCADENAMIENTO BASADO EN ENTROPIAS PARA EL MAPEO DE LECTURAS LARGAS.pdf.txtALGORITMO DE ENCADENAMIENTO BASADO EN ENTROPIAS PARA EL MAPEO DE LECTURAS LARGAS.pdf.txtExtracted texttext/plain49494https://repositorio.uniandes.edu.co/bitstreams/c415a957-c5a5-4d44-ae83-920c68b18479/downloadc1d4e178237431eec149a2c3821db7daMD55AUTORIZACION BIBLIOTECA.pdf.txtAUTORIZACION BIBLIOTECA.pdf.txtExtracted texttext/plain1593https://repositorio.uniandes.edu.co/bitstreams/c6dab7a3-b42c-4b69-acd6-330a69a7e5f1/downloadf56a881f7982bdb3c30c2a1694b3ab4aMD57THUMBNAILALGORITMO DE ENCADENAMIENTO BASADO EN ENTROPIAS PARA EL MAPEO DE LECTURAS LARGAS.pdf.jpgALGORITMO DE ENCADENAMIENTO BASADO EN ENTROPIAS PARA EL MAPEO DE LECTURAS LARGAS.pdf.jpgIM Thumbnailimage/jpeg11411https://repositorio.uniandes.edu.co/bitstreams/f24ac674-3bce-4a36-b630-b090106c0c9d/download4f6fede3a7e339717c8012ad25ff573eMD56AUTORIZACION BIBLIOTECA.pdf.jpgAUTORIZACION BIBLIOTECA.pdf.jpgIM Thumbnailimage/jpeg17405https://repositorio.uniandes.edu.co/bitstreams/1a9cf7c9-2c21-4361-85bb-b12db6c4756b/download53824ee37580a596daddc42d79070e61MD581992/76233oai:repositorio.uniandes.edu.co:1992/762332025-06-05 04:07:10.126http://creativecommons.org/licenses/by/4.0/Attribution 4.0 Internationalopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.coPGgzPjxzdHJvbmc+RGVzY2FyZ28gZGUgUmVzcG9uc2FiaWxpZGFkIC0gTGljZW5jaWEgZGUgQXV0b3JpemFjacOzbjwvc3Ryb25nPjwvaDM+CjxwPjxzdHJvbmc+UG9yIGZhdm9yIGxlZXIgYXRlbnRhbWVudGUgZXN0ZSBkb2N1bWVudG8gcXVlIHBlcm1pdGUgYWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbCBTw6luZWNhIHJlcHJvZHVjaXIgeSBkaXN0cmlidWlyIGxvcyByZWN1cnNvcyBkZSBpbmZvcm1hY2nDs24gZGVwb3NpdGFkb3MgbWVkaWFudGUgbGEgYXV0b3JpemFjacOzbiBkZSBsb3Mgc2lndWllbnRlcyB0w6lybWlub3M6PC9zdHJvbmc+PC9wPgo8cD5Db25jZWRhIGxhIGxpY2VuY2lhIGRlIGRlcMOzc2l0byBlc3TDoW5kYXIgc2VsZWNjaW9uYW5kbyBsYSBvcGNpw7NuIDxzdHJvbmc+J0FjZXB0YXIgbG9zIHTDqXJtaW5vcyBhbnRlcmlvcm1lbnRlIGRlc2NyaXRvcyc8L3N0cm9uZz4geSBjb250aW51YXIgZWwgcHJvY2VzbyBkZSBlbnbDrW8gbWVkaWFudGUgZWwgYm90w7NuIDxzdHJvbmc+J1NpZ3VpZW50ZScuPC9zdHJvbmc+PC9wPgo8aHI+CjxwPllvLCBlbiBtaSBjYWxpZGFkIGRlIGF1dG9yIGRlbCB0cmFiYWpvIGRlIHRlc2lzLCBtb25vZ3JhZsOtYSBvIHRyYWJham8gZGUgZ3JhZG8sIGhhZ28gZW50cmVnYSBkZWwgZWplbXBsYXIgcmVzcGVjdGl2byB5IGRlIHN1cyBhbmV4b3MgZGUgc2VyIGVsIGNhc28sIGVuIGZvcm1hdG8gZGlnaXRhbCB5L28gZWxlY3Ryw7NuaWNvIHkgYXV0b3Jpem8gYSBsYSBVbml2ZXJzaWRhZCBkZSBsb3MgQW5kZXMgcGFyYSBxdWUgcmVhbGljZSBsYSBwdWJsaWNhY2nDs24gZW4gZWwgU2lzdGVtYSBkZSBCaWJsaW90ZWNhcyBvIGVuIGN1YWxxdWllciBvdHJvIHNpc3RlbWEgbyBiYXNlIGRlIGRhdG9zIHByb3BpbyBvIGFqZW5vIGEgbGEgVW5pdmVyc2lkYWQgeSBwYXJhIHF1ZSBlbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgTGV5IDQ0IGRlIDE5OTMsIERlY2lzacOzbiBBbmRpbmEgMzUxIGRlIDE5OTMsIERlY3JldG8gNDYwIGRlIDE5OTUgeSBkZW3DoXMgbm9ybWFzIGdlbmVyYWxlcyBzb2JyZSBsYSBtYXRlcmlhLCB1dGlsaWNlIGVuIHRvZGFzIHN1cyBmb3JtYXMsIGxvcyBkZXJlY2hvcyBwYXRyaW1vbmlhbGVzIGRlIHJlcHJvZHVjY2nDs24sIGNvbXVuaWNhY2nDs24gcMO6YmxpY2EsIHRyYW5zZm9ybWFjacOzbiB5IGRpc3RyaWJ1Y2nDs24gKGFscXVpbGVyLCBwcsOpc3RhbW8gcMO6YmxpY28gZSBpbXBvcnRhY2nDs24pIHF1ZSBtZSBjb3JyZXNwb25kZW4gY29tbyBjcmVhZG9yIGRlIGxhIG9icmEgb2JqZXRvIGRlbCBwcmVzZW50ZSBkb2N1bWVudG8uPC9wPgo8cD5MYSBwcmVzZW50ZSBhdXRvcml6YWNpw7NuIHNlIGVtaXRlIGVuIGNhbGlkYWQgZGUgYXV0b3IgZGUgbGEgb2JyYSBvYmpldG8gZGVsIHByZXNlbnRlIGRvY3VtZW50byB5IG5vIGNvcnJlc3BvbmRlIGEgY2VzacOzbiBkZSBkZXJlY2hvcywgc2lubyBhIGxhIGF1dG9yaXphY2nDs24gZGUgdXNvIGFjYWTDqW1pY28gZGUgY29uZm9ybWlkYWQgY29uIGxvIGFudGVyaW9ybWVudGUgc2XDsWFsYWRvLiBMYSBwcmVzZW50ZSBhdXRvcml6YWNpw7NuIHNlIGhhY2UgZXh0ZW5zaXZhIG5vIHNvbG8gYSBsYXMgZmFjdWx0YWRlcyB5IGRlcmVjaG9zIGRlIHVzbyBzb2JyZSBsYSBvYnJhIGVuIGZvcm1hdG8gbyBzb3BvcnRlIG1hdGVyaWFsLCBzaW5vIHRhbWJpw6luIHBhcmEgZm9ybWF0byBlbGVjdHLDs25pY28sIHkgZW4gZ2VuZXJhbCBwYXJhIGN1YWxxdWllciBmb3JtYXRvIGNvbm9jaWRvIG8gcG9yIGNvbm9jZXIuPC9wPgo8cD5FbCBhdXRvciwgbWFuaWZpZXN0YSBxdWUgbGEgb2JyYSBvYmpldG8gZGUgbGEgcHJlc2VudGUgYXV0b3JpemFjacOzbiBlcyBvcmlnaW5hbCB5IGxhIHJlYWxpesOzIHNpbiB2aW9sYXIgbyB1c3VycGFyIGRlcmVjaG9zIGRlIGF1dG9yIGRlIHRlcmNlcm9zLCBwb3IgbG8gdGFudG8sIGxhIG9icmEgZXMgZGUgc3UgZXhjbHVzaXZhIGF1dG9yw61hIHkgdGllbmUgbGEgdGl0dWxhcmlkYWQgc29icmUgbGEgbWlzbWEuPC9wPgo8cD5FbiBjYXNvIGRlIHByZXNlbnRhcnNlIGN1YWxxdWllciByZWNsYW1hY2nDs24gbyBhY2Npw7NuIHBvciBwYXJ0ZSBkZSB1biB0ZXJjZXJvIGVuIGN1YW50byBhIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBzb2JyZSBsYSBvYnJhIGVuIGN1ZXN0acOzbiwgZWwgYXV0b3IgYXN1bWlyw6EgdG9kYSBsYSByZXNwb25zYWJpbGlkYWQsIHkgc2FsZHLDoSBkZSBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvcywgcGFyYSB0b2RvcyBsb3MgZWZlY3RvcyBsYSBVbml2ZXJzaWRhZCBhY3TDumEgY29tbyB1biB0ZXJjZXJvIGRlIGJ1ZW5hIGZlLjwvcD4KPHA+U2kgdGllbmUgYWxndW5hIGR1ZGEgc29icmUgbGEgbGljZW5jaWEsIHBvciBmYXZvciwgY29udGFjdGUgY29uIGVsIDxhIGhyZWY9Im1haWx0bzpiaWJsaW90ZWNhQHVuaWFuZGVzLmVkdS5jbyIgdGFyZ2V0PSJfYmxhbmsiPkFkbWluaXN0cmFkb3IgZGVsIFNpc3RlbWEuPC9hPjwvcD4K