Modelo para la programación de operaciones de búsqueda y captura aplicando ABS y heurísticas constructivas para problemas de predador-presa

Las operaciones ilícitas en el medio marítimo, especialmente las relacionadas con tráfico ilegal, piratería y contrabando son un problema que amenaza la seguridad de las naciones y al mismo tiempo debilita las economías; en consecuencia, convierte al medio comercial más grande e importante del mundo...

Full description

Autores:
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2021
Institución:
Universidad Distrital Francisco José de Caldas
Repositorio:
RIUD: repositorio U. Distrital
Idioma:
spa
OAI Identifier:
oai:repository.udistrital.edu.co:11349/27888
Acceso en línea:
http://hdl.handle.net/11349/27888
Palabra clave:
Heurística A*
Operaciones marítimas
Modelos depredador-presa
Interdicción marítima
Búsqueda y captura
Ingeniería Industrial - Tesis y Disertaciones Académicas
Interdicción marítima - Colombia
Colombia - Seguridad nacional - Amenazas
Agentes inteligentes (Programas para computador) - Usos
Algoritmos heurísticos
Métodos de simulación
A* Heuristic
Maritime operations
Predator-prey models
Search and capture
Maritime interdiction
Rights
License
Atribución-NoComercial-SinDerivadas 4.0 Internacional
id UDISTRITA2_f5cea1a017899d796a2f3cf9d59ee76d
oai_identifier_str oai:repository.udistrital.edu.co:11349/27888
network_acronym_str UDISTRITA2
network_name_str RIUD: repositorio U. Distrital
repository_id_str
dc.title.spa.fl_str_mv Modelo para la programación de operaciones de búsqueda y captura aplicando ABS y heurísticas constructivas para problemas de predador-presa
dc.title.titleenglish.spa.fl_str_mv Model for programming search and capture operations applying ABS and constructive heuristics for predator-prey problems
title Modelo para la programación de operaciones de búsqueda y captura aplicando ABS y heurísticas constructivas para problemas de predador-presa
spellingShingle Modelo para la programación de operaciones de búsqueda y captura aplicando ABS y heurísticas constructivas para problemas de predador-presa
Heurística A*
Operaciones marítimas
Modelos depredador-presa
Interdicción marítima
Búsqueda y captura
Ingeniería Industrial - Tesis y Disertaciones Académicas
Interdicción marítima - Colombia
Colombia - Seguridad nacional - Amenazas
Agentes inteligentes (Programas para computador) - Usos
Algoritmos heurísticos
Métodos de simulación
A* Heuristic
Maritime operations
Predator-prey models
Search and capture
Maritime interdiction
title_short Modelo para la programación de operaciones de búsqueda y captura aplicando ABS y heurísticas constructivas para problemas de predador-presa
title_full Modelo para la programación de operaciones de búsqueda y captura aplicando ABS y heurísticas constructivas para problemas de predador-presa
title_fullStr Modelo para la programación de operaciones de búsqueda y captura aplicando ABS y heurísticas constructivas para problemas de predador-presa
title_full_unstemmed Modelo para la programación de operaciones de búsqueda y captura aplicando ABS y heurísticas constructivas para problemas de predador-presa
title_sort Modelo para la programación de operaciones de búsqueda y captura aplicando ABS y heurísticas constructivas para problemas de predador-presa
dc.contributor.advisor.spa.fl_str_mv Álvarez Pomar, Lindsay
dc.subject.spa.fl_str_mv Heurística A*
Operaciones marítimas
Modelos depredador-presa
Interdicción marítima
Búsqueda y captura
topic Heurística A*
Operaciones marítimas
Modelos depredador-presa
Interdicción marítima
Búsqueda y captura
Ingeniería Industrial - Tesis y Disertaciones Académicas
Interdicción marítima - Colombia
Colombia - Seguridad nacional - Amenazas
Agentes inteligentes (Programas para computador) - Usos
Algoritmos heurísticos
Métodos de simulación
A* Heuristic
Maritime operations
Predator-prey models
Search and capture
Maritime interdiction
dc.subject.lemb.spa.fl_str_mv Ingeniería Industrial - Tesis y Disertaciones Académicas
Interdicción marítima - Colombia
Colombia - Seguridad nacional - Amenazas
Agentes inteligentes (Programas para computador) - Usos
Algoritmos heurísticos
Métodos de simulación
dc.subject.keyword.spa.fl_str_mv A* Heuristic
Maritime operations
Predator-prey models
Search and capture
Maritime interdiction
description Las operaciones ilícitas en el medio marítimo, especialmente las relacionadas con tráfico ilegal, piratería y contrabando son un problema que amenaza la seguridad de las naciones y al mismo tiempo debilita las economías; en consecuencia, convierte al medio comercial más grande e importante del mundo en un espacio conflictivo, inseguro y lleno de incertidumbre que puede atentar contra la vida e integridad de las personas. Estos conflictos son emergentes y complejos dado el origen secreto y delictivo de dichas organizaciones. Las actividades delictivas mencionadas se pueden ver desde los modelos predador-presa que son básicamente un problema de búsqueda y captura, en el cual intervienen dos tipos principales de agentes, los predadores (buscadores) y las presas, donde los primeros quieren capturar a los segundos. Bajo este enfoque y con la implementación de simulación basada en agentes se busca representar, analizar y establecer mediante experimentación de escenarios, una solución dinámica que se ajuste a diferentes contextos relacionados que se quieran estudiar. Además, se busca que con la integración de la heurística A* dentro de la simulación se aporte una opción en cuanto al posicionamiento estratégico del predador, tema que corresponde a un subproblema de las operaciones de interdicción marítima para dar solución a la pregunta. ¿Dónde debe posicionarse el predador de tal manera que se contribuya a la maximización de la cantidad de presas capturadas en relación con las presas que logran escapar?
publishDate 2021
dc.date.accessioned.none.fl_str_mv 2021-12-22T15:19:49Z
dc.date.available.none.fl_str_mv 2021-12-22T15:19:49Z
dc.date.created.spa.fl_str_mv 2021-03-08
dc.type.degree.spa.fl_str_mv Monografía
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
format http://purl.org/coar/resource_type/c_7a1f
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/11349/27888
url http://hdl.handle.net/11349/27888
dc.language.iso.spa.fl_str_mv spa
language spa
dc.rights.*.fl_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.acceso.spa.fl_str_mv Abierto (Texto Completo)
rights_invalid_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
Abierto (Texto Completo)
http://purl.org/coar/access_right/c_abf2
dc.format.mimetype.spa.fl_str_mv pdf
institution Universidad Distrital Francisco José de Caldas
bitstream.url.fl_str_mv http://repository.udistrital.edu.co/bitstream/11349/27888/1/%c3%81vilaBedoyaMar%c3%adaFernandaGarnicaCort%c3%a9sDianaMarcela.pdf
http://repository.udistrital.edu.co/bitstream/11349/27888/5/Licencia%20de%20uso%20y%20publicacion%20editable.pdf
http://repository.udistrital.edu.co/bitstream/11349/27888/3/license_rdf
http://repository.udistrital.edu.co/bitstream/11349/27888/6/license.txt
http://repository.udistrital.edu.co/bitstream/11349/27888/7/%c3%81vilaBedoyaMar%c3%adaFernandaGarnicaCort%c3%a9sDianaMarcela.pdf
http://repository.udistrital.edu.co/bitstream/11349/27888/8/Licencia%20de%20uso%20y%20publicacion%20editable.pdf.jpg
http://repository.udistrital.edu.co/bitstream/11349/27888/9/%c3%81vilaBedoyaMar%c3%adaFernandaGarnicaCort%c3%a9sDianaMarcela.pdf.jpg
bitstream.checksum.fl_str_mv 33507d6187e1c8e8830da52fb3d02e13
bcd2133980e115587f3989132d63b44e
217700a34da79ed616c2feb68d4c5e06
997daf6c648c962d566d7b082dac908d
a01c0fc88bbe94e26cdd8311ffa4549d
fc8e596f36a00924bd185e3a4eb584c8
a01c0fc88bbe94e26cdd8311ffa4549d
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Distrital - RIUD
repository.mail.fl_str_mv repositorio@udistrital.edu.co
_version_ 1803712541701963776
spelling Álvarez Pomar, LindsayÁvila Bedoya, María FernandaGarnica Cortés, Diana Marcela2021-12-22T15:19:49Z2021-12-22T15:19:49Z2021-03-08http://hdl.handle.net/11349/27888Las operaciones ilícitas en el medio marítimo, especialmente las relacionadas con tráfico ilegal, piratería y contrabando son un problema que amenaza la seguridad de las naciones y al mismo tiempo debilita las economías; en consecuencia, convierte al medio comercial más grande e importante del mundo en un espacio conflictivo, inseguro y lleno de incertidumbre que puede atentar contra la vida e integridad de las personas. Estos conflictos son emergentes y complejos dado el origen secreto y delictivo de dichas organizaciones. Las actividades delictivas mencionadas se pueden ver desde los modelos predador-presa que son básicamente un problema de búsqueda y captura, en el cual intervienen dos tipos principales de agentes, los predadores (buscadores) y las presas, donde los primeros quieren capturar a los segundos. Bajo este enfoque y con la implementación de simulación basada en agentes se busca representar, analizar y establecer mediante experimentación de escenarios, una solución dinámica que se ajuste a diferentes contextos relacionados que se quieran estudiar. Además, se busca que con la integración de la heurística A* dentro de la simulación se aporte una opción en cuanto al posicionamiento estratégico del predador, tema que corresponde a un subproblema de las operaciones de interdicción marítima para dar solución a la pregunta. ¿Dónde debe posicionarse el predador de tal manera que se contribuya a la maximización de la cantidad de presas capturadas en relación con las presas que logran escapar?Illegal operations in the maritime environment, especially those related to illegal traffic, piracy and smuggling are a problem that threatens the security of nations and at the same time weakens economies; Consequently, it turns the largest and most important commercial medium in the world into a conflictive, insecure and uncertain space that can threaten the life and integrity of people. These conflicts are emerging and complex given the secret and criminal origin of these organizations. The criminal activities mentioned can be seen from the predator-prey models that are basically a search and capture problem, in which two main types of agents intervene, predators (seekers) and prey, where the former want to capture the latter. . Under this approach and with the implementation of agent-based simulation, we seek to represent, analyze and establish through scenario experimentation, a dynamic solution that adjusts to different related contexts that we want to study. In addition, it is sought that the integration of the A * heuristic within the simulation provides an option regarding the strategic positioning of the predator, a topic that corresponds to a subproblem of maritime interdiction operations to solve the question. Where should the predator position itself in such a way as to help maximize the amount of prey captured relative to the prey that manages to escape?pdfspaAtribución-NoComercial-SinDerivadas 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/Abierto (Texto Completo)http://purl.org/coar/access_right/c_abf2Heurística A*Operaciones marítimasModelos depredador-presaInterdicción marítimaBúsqueda y capturaIngeniería Industrial - Tesis y Disertaciones AcadémicasInterdicción marítima - ColombiaColombia - Seguridad nacional - AmenazasAgentes inteligentes (Programas para computador) - UsosAlgoritmos heurísticosMétodos de simulaciónA* HeuristicMaritime operationsPredator-prey modelsSearch and captureMaritime interdictionModelo para la programación de operaciones de búsqueda y captura aplicando ABS y heurísticas constructivas para problemas de predador-presaModel for programming search and capture operations applying ABS and constructive heuristics for predator-prey problemsMonografíainfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fORIGINALÁvilaBedoyaMaríaFernandaGarnicaCortésDianaMarcela.pdfÁvilaBedoyaMaríaFernandaGarnicaCortésDianaMarcela.pdfapplication/pdf2024456http://repository.udistrital.edu.co/bitstream/11349/27888/1/%c3%81vilaBedoyaMar%c3%adaFernandaGarnicaCort%c3%a9sDianaMarcela.pdf33507d6187e1c8e8830da52fb3d02e13MD51open accessLicencia de uso y publicacion editable.pdfLicencia de uso y publicacion editable.pdfapplication/pdf1893223http://repository.udistrital.edu.co/bitstream/11349/27888/5/Licencia%20de%20uso%20y%20publicacion%20editable.pdfbcd2133980e115587f3989132d63b44eMD55metadata only accessCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811http://repository.udistrital.edu.co/bitstream/11349/27888/3/license_rdf217700a34da79ed616c2feb68d4c5e06MD53open accessLICENSElicense.txtlicense.txttext/plain; charset=utf-87167http://repository.udistrital.edu.co/bitstream/11349/27888/6/license.txt997daf6c648c962d566d7b082dac908dMD56open accessTHUMBNAILÁvilaBedoyaMaríaFernandaGarnicaCortésDianaMarcela.pdfÁvilaBedoyaMaríaFernandaGarnicaCortésDianaMarcela.pdfIM Thumbnailimage/jpeg7219http://repository.udistrital.edu.co/bitstream/11349/27888/7/%c3%81vilaBedoyaMar%c3%adaFernandaGarnicaCort%c3%a9sDianaMarcela.pdfa01c0fc88bbe94e26cdd8311ffa4549dMD57open accessLicencia de uso y publicacion editable.pdf.jpgLicencia de uso y publicacion editable.pdf.jpgIM Thumbnailimage/jpeg13303http://repository.udistrital.edu.co/bitstream/11349/27888/8/Licencia%20de%20uso%20y%20publicacion%20editable.pdf.jpgfc8e596f36a00924bd185e3a4eb584c8MD58open accessÁvilaBedoyaMaríaFernandaGarnicaCortésDianaMarcela.pdf.jpgÁvilaBedoyaMaríaFernandaGarnicaCortésDianaMarcela.pdf.jpgIM Thumbnailimage/jpeg7219http://repository.udistrital.edu.co/bitstream/11349/27888/9/%c3%81vilaBedoyaMar%c3%adaFernandaGarnicaCort%c3%a9sDianaMarcela.pdf.jpga01c0fc88bbe94e26cdd8311ffa4549dMD59open access11349/27888oai:repository.udistrital.edu.co:11349/278882023-06-13 12:53:31.509metadata only accessRepositorio Institucional Universidad Distrital - RIUDrepositorio@udistrital.edu.coTElDRU5DSUEgWSBBVVRPUklaQUNJw5NOIEVTUEVDSUFMIFBBUkEgUFVCTElDQVIgWSBQRVJNSVRJUiBMQSBDT05TVUxUQSBZIFVTTyBERSBDT05URU5JRE9TIEVOIEVMIFJFUE9TSVRPUklPIElOU1RJVFVDSU9OQUwgREUgTEEgVU5JVkVSU0lEQUQgRElTVFJJVEFMCgpUw6lybWlub3MgeSBjb25kaWNpb25lcyBkZSB1c28gcGFyYSBwdWJsaWNhY2nDs24gZGUgb2JyYXMgZW4gZWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbCBkZSBsYSBVbml2ZXJzaWRhZCBEaXN0cml0YWwgRnJhbmNpc2NvIEpvc8OpIGRlIENhbGRhcyAoUklVRCkKCkNvbW8gdGl0dWxhcihlcykgZGVsKG9zKSBkZXJlY2hvKHMpIGRlIGF1dG9yLCBjb25maWVybyAoZXJpbW9zKSBhIGxhIFVuaXZlcnNpZGFkIERpc3RyaXRhbCBGcmFuY2lzY28gSm9zw6kgZGUgQ2FsZGFzIChlbiBhZGVsYW50ZSwgTEEgVU5JVkVSU0lEQUQpIHVuYSBsaWNlbmNpYSBwYXJhIHVzbyBubyBleGNsdXNpdmEsIGxpbWl0YWRhIHkgZ3JhdHVpdGEgc29icmUgbGEgb2JyYSBxdWUgaW50ZWdyYXLDoSBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIChlbiBhZGVsYW50ZSwgUklVRCksIGRlIGFjdWVyZG8gYSBsYXMgc2lndWllbnRlcyByZWdsYXMsIGxhcyBjdWFsZXMgZGVjbGFybyAoYW1vcykgY29ub2NlciB5IGFjZXB0YXI6CgphKQlFc3RhcsOhIHZpZ2VudGUgYSBwYXJ0aXIgZGUgbGEgZmVjaGEgZW4gcXVlIHNlIGluY2x1eWEgZW4gZWwgUklVRCB5IGhhc3RhIHBvciB1biBwbGF6byBkZSBkaWV6ICgxMCkgQcOxb3MsIHByb3Jyb2dhYmxlIGluZGVmaW5pZGFtZW50ZSBwb3IgZWwgdGllbXBvIHF1ZSBkdXJlIGVsIGRlcmVjaG8gUGF0cmltb25pYWwgZGVsIGF1dG9yOyBsYSBjdWFsIHBvZHLDoSBkYXJzZSBwb3IgdGVybWluYWRhIHByZXZpYSBzb2xpY2l0dWQgYSBMQSBVTklWRVJTSURBRCBwb3IgZXNjcml0byBjb24gdW5hIGFudGVsYWNpw7NuIGRlIGRvcyAoMikgbWVzZXMgYW50ZXMgZGVsIHZlbmNpbWllbnRvIGRlbCBwbGF6byBpbmljaWFsIG8gZWwgZGUgc3UocykgcHLDs3Jyb2dhKHMpLgoKYikJTEEgVU5JVkVSU0lEQUQgcG9kcsOhIHB1YmxpY2FyIGxhIG9icmEgZW4gbGFzIGRpc3RpbnRhcyB2ZXJzaW9uZXMgcmVxdWVyaWRhcyBwb3IgZWwgUklVRCAoZGlnaXRhbCwgaW1wcmVzbywgZWxlY3Ryw7NuaWNvIHUgb3RybyBtZWRpbyBjb25vY2lkbyBvIHBvciBjb25vY2VyKSBMQSBVTklWRVJTSURBRCBubyBzZXLDoSByZXNwb25zYWJsZSBlbiBlbCBldmVudG8gcXVlIGVsIGRvY3VtZW50byBhcGFyZXpjYSByZWZlcmVuY2lhZG8gZW4gbW90b3JlcyBkZSBiw7pzcXVlZGEgbyByZXBvc2l0b3Jpb3MgZGlmZXJlbnRlcyBhbCBSSVVELCB1bmEgdmV6IGVsKG9zKSBhdXRvcihlcykgc29saWNpdGVuIHN1IGVsaW1pbmFjacOzbiBkZWwgUklVRCwgZGFkbyBxdWUgbGEgbWlzbWEgc2Vyw6EgcHVibGljYWRhIGVuIEludGVybmV0LgoKYykJTGEgYXV0b3JpemFjacOzbiBzZSBoYWNlIGEgdMOtdHVsbyBncmF0dWl0bywgcG9yIGxvIHRhbnRvLCBsb3MgYXV0b3JlcyByZW51bmNpYW4gYSByZWNpYmlyIGJlbmVmaWNpbyBhbGd1bm8gcG9yIGxhIHB1YmxpY2FjacOzbiwgZGlzdHJpYnVjacOzbiwgY29tdW5pY2FjacOzbiBww7pibGljYSB5IGN1YWxxdWllciBvdHJvIHVzbyBxdWUgc2UgaGFnYSBlbiBsb3MgdMOpcm1pbm9zIGRlIGxhIHByZXNlbnRlIGxpY2VuY2lhIHkgZGUgbGEgbGljZW5jaWEgZGUgdXNvIGNvbiBxdWUgc2UgcHVibGljYSAoQ3JlYXRpdmUgQ29tbW9ucykuCgpkKQlMb3MgY29udGVuaWRvcyBwdWJsaWNhZG9zIGVuIGVsIFJJVUQgc29uIG9icmEocykgb3JpZ2luYWwoZXMpIHNvYnJlIGxhIGN1YWwoZXMpIGVsKG9zKSBhdXRvcihlcykgY29tbyB0aXR1bGFyZXMgZGUgbG9zIGRlcmVjaG9zIGRlIGF1dG9yLCBhc3VtZW4gdG90YWwgcmVzcG9uc2FiaWxpZGFkIHBvciBlbCBjb250ZW5pZG8gZGUgc3Ugb2JyYSBhbnRlIExBIFVOSVZFUlNJREFEIHkgYW50ZSB0ZXJjZXJvcy4gRW4gdG9kbyBjYXNvIExBIFVOSVZFUlNJREFEIHNlIGNvbXByb21ldGUgYSBpbmRpY2FyIHNpZW1wcmUgbGEgYXV0b3LDrWEgaW5jbHV5ZW5kbyBlbCBub21icmUgZGVsIGF1dG9yIHkgbGEgZmVjaGEgZGUgcHVibGljYWNpw7NuLgoKZSkJTEEgVU5JVkVSU0lEQUQgcG9kcsOhIGluY2x1aXIgbGEgb2JyYSBlbiBsb3Mgw61uZGljZXMgeSBidXNjYWRvcmVzIHF1ZSBlc3RpbWVuIG5lY2VzYXJpb3MgcGFyYSBtYXhpbWl6YXIgbGEgdmlzaWJpbGlkYWQgZWwgdXNvIHkgZWwgaW1wYWN0byBkZSBsYSBwcm9kdWNjacOzbiBjaWVudMOtZmljYSwgYXJ0w61zdGljYSB5IGFjYWTDqW1pY2EgZW4gbGEgY29tdW5pZGFkIGxvY2FsLCBuYWNpb25hbCBvIGludGVybmFjaW9uYWwuCgoKZikJTEEgVU5JVkVSU0lEQUQgcG9kcsOhIGNvbnZlcnRpciBsYSBvYnJhIGEgY3VhbHF1aWVyIG1lZGlvIG8gZm9ybWF0byBjb24gZWwgZmluIGRlIHN1IHByZXNlcnZhY2nDs24gZW4gZWwgdGllbXBvIHF1ZSBsYSBwcmVzZW50ZSBsaWNlbmNpYSB5IGxhIGRlIHN1cyBwcsOzcnJvZ2FzLgoKCkNvbiBiYXNlIGVuIGxvIGFudGVyaW9yIGF1dG9yaXpvKGFtb3MpLCBhIGZhdm9yIGRlbCBSSVVEIHkgZGUgc3VzIHVzdWFyaW9zLCBsYSBwdWJsaWNhY2nDs24geSBjb25zdWx0YSBkZSBsYSBzaWd1aWVudGUgb2JyYToKClRpdHVsbwoKQXV0b3IgICAgICAgQXBlbGxpZG9zICAgICAgICAgTm9tYnJlcwoKMQoKMgoKMwoKCmcpCUF1dG9yaXpvKGFtb3MpLCBxdWUgbGEgb2JyYSBzZWEgcHVlc3RhIGEgZGlzcG9zaWNpw7NuIGRlbCBww7pibGljbyBlbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsb3MgbGl0ZXJhbGVzIGFudGVyaW9yZXMsIGJham8gbG9zIGzDrW1pdGVzIGRlZmluaWRvcyBwb3IgTEEgVU5JVkVSU0lEQUQsIGVuIGxhcyDigJxDb25kaWNpb25lcyBkZSB1c28gZGUgZXN0cmljdG8gY3VtcGxpbWllbnRv4oCdIGRlIGxvcyByZWN1cnNvcyBwdWJsaWNhZG9zIGVuIGVsIFJJVUQsIGN1eW8gdGV4dG8gY29tcGxldG8gc2UgcHVlZGUgY29uc3VsdGFyIGVuIGh0dHA6Ly9yZXBvc2l0b3J5LnVkaXN0cml0YWwuZWR1LmNvLwoKaCkJQ29ub3pjbyhjZW1vcykgeSBhY2VwdG8oYW1vcykgcXVlIG90b3JnbyhhbW9zKSB1bmEgbGljZW5jaWEgZXNwZWNpYWwgcGFyYSBwdWJsaWNhY2nDs24gZGUgb2JyYXMgZW4gZWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbCBkZSBsYSBVbml2ZXJzaWRhZCBEaXN0cml0YWwgRnJhbmNpc2NvIEpvc8OpIGRlIENhbGRhcywgbGljZW5jaWEgICBkZSBsYSBjdWFsIGhlIChoZW1vcykgb2J0ZW5pZG8gdW5hIGNvcGlhLgoKaSkJTWFuaWZpZXN0byhhbW9zKSBtaSAobnVlc3RybykgdG90YWwgYWN1ZXJkbyBjb24gbGFzIGNvbmRpY2lvbmVzIGRlIHVzbyB5IHB1YmxpY2FjacOzbiBlbiBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIFVuaXZlcnNpZGFkIERpc3RyaXRhbCBGcmFuY2lzY28gSm9zw6kgZGUgQ2FsZGFzIHF1ZSBzZSBkZXNjcmliZW4geSBleHBsaWNhbiBlbiBlbCBwcmVzZW50ZSBkb2N1bWVudG8uCgpqKQlDb25vemNvKGNlbW9zKSBsYSBub3JtYXRpdmlkYWQgaW50ZXJuYSBkZSAgTEEgVU5JVkVSU0lEQUQ7IGVuIGNvbmNyZXRvLCBlbCBBY3VlcmRvIDAwNCBkZSAyMDEyIGRlbCBDU1UsIEFjdWVyZG8gMDIzIGRlIDIwMTIgZGVsIENTVSBzb2JyZSBQb2zDrXRpY2EgRWRpdG9yaWFsLCBBY3VlcmRvIDAyNiAgZGVsIDMxIGRlIGp1bGlvIGRlIDIwMTIgc29icmUgZWwgcHJvY2VkaW1pZW50byBwYXJhIGxhIHB1YmxpY2FjacOzbiBkZSB0ZXNpcyBkZSBwb3N0Z3JhZG8gZGUgbG9zIGVzdHVkaWFudGVzIGRlIGxhIFVuaXZlcnNpZGFkIERpc3RyaXRhbCBGcmFuY2lzY28gSm9zw6kgZGUgQ2FsZGFzLCAgQWN1ZXJkbyAwMzAgZGVsIDAzIGRlIGRpY2llbWJyZSBkZSAyMDEzIHBvciBtZWRpbyBkZWwgY3VhbCBzZSBjcmVhIGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwgZGUgbGEgVW5pdmVyc2lkYWQgRGlzdHJpdGFsIEZyYW5jaXNjbyBKb3PDqSBkZSBDYWxkYXMsIEFjdWVyZG8gMDM4IGRlIDIwMTUgMjAxNSDigJxwb3IgZWwgY3VhbCBzZSBtb2RpZmljYSBlbCBBY3VlcmRvIDAzMSBkZSAyMDE0IGRlIDIwMTQgcXVlIHJlZ2xhbWVudGEgZWwgdHJhYmFqbyBkZSBncmFkbyBwYXJhIGxvcyBlc3R1ZGlhbnRlcyBkZSBwcmVncmFkbyBkZSBsYSBVbml2ZXJzaWRhZCBEaXN0cml0YWwgRnJhbmNpc2NvIEpvc8OpIGRlIENhbGRhcyB5IHNlIGRpY3RhbiBvdHJhcyBkaXJlY3RyaWNlc+KAnSB5IGxhcyBkZW3DoXMgbm9ybWFzIGNvbmNvcmRhbnRlIHkgY29tcGxlbWVudGFyaWFzIHF1ZSByaWdlbiBhbCByZXNwZWN0bywgZXNwZWNpYWxtZW50ZSBsYSBsZXkgMjMgZGUgMTk4MiwgbGEgbGV5IDQ0IGRlIDE5OTMgeSBsYSBkZWNpc2nDs24gQW5kaW5hIDM1MSBkZSAxOTkzLiBFc3RvcyBkb2N1bWVudG9zIHBvZHLDoW4gc2VyIGNvbnN1bHRhZG9zIHkgZGVzY2FyZ2Fkb3MgZW4gZWwgcG9ydGFsIHdlYiBkZSBsYSBiaWJsaW90ZWNhIGh0dHA6Ly9zaXN0ZW1hZGViaWJsaW90ZWNhcy51ZGlzdHJpdGFsLmVkdS5jby8KCmspCUFjZXB0byhhbW9zKSBxdWUgTEEgVU5JVkVSU0lEQUQgbm8gc2UgcmVzcG9uc2FiaWxpemEgcG9yIGxhcyBpbmZyYWNjaW9uZXMgYSBsYSBwcm9waWVkYWQgaW50ZWxlY3R1YWwgbyBEZXJlY2hvcyBkZSBBdXRvciBjYXVzYWRhcyBwb3IgbG9zIHRpdHVsYXJlcyBkZSBsYSBwcmVzZW50ZSBMaWNlbmNpYSB5IGRlY2xhcmFtb3MgcXVlIG1hbnRlbmRyw6kgKGVtb3MpIGluZGVtbmUgYSBMQSBVTklWRVJTSURBRCBwb3IgbGFzIHJlY2xhbWFjaW9uZXMgbGVnYWxlcyBkZSBjdWFscXVpZXIgdGlwbyBxdWUgbGxlZ2FyZW4gYSBwcmVzZW50YXJzZSBwb3IgdmlvbGFjacOzbiBkZSBkZXJlY2hvcyBhIGxhIHByb3BpZWRhZCBpbnRlbGVjdHVhbCBvIGRlIEF1dG9yIHJlbGFjaW9uYWRvcyBjb24gbG9zIGRvY3VtZW50b3MgcmVnaXN0cmFkb3MgZW4gZWwgUklVRC4KCmwpCUVsIChsb3MpIGF1dG9yKGVzKSBtYW5pZmllc3RhKG1vcykgcXVlIGxhIG9icmEgb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwsIGRlIGV4Y2x1c2l2YSBhdXRvcsOtYSwgeSBzZSByZWFsaXrDsyBzaW4gdmlvbGFyIG8gdXN1cnBhciBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvczsgZGUgdGFsIHN1ZXJ0ZSwgZW4gY2FzbyBkZSBwcmVzZW50YXJzZSBjdWFscXVpZXIgcmVjbGFtYWNpw7NuIG8gYWNjacOzbiBwb3IgcGFydGUgZGUgdW4gdGVyY2VybyBlbiBjdWFudG8gYSBsb3MgZGVyZWNob3MgZGUgYXV0b3Igc29icmUgbGEgb2JyYSwgZWwgKGxvcykgZXN0dWRpYW50ZShzKSDigJMgYXV0b3IoZXMpIGFzdW1pcsOhKG4pIHRvZGEgbGEgcmVzcG9uc2FiaWxpZGFkIHkgc2FsZHLDoShuKSBlbiBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvcy4gUGFyYSB0b2RvcyBsb3MgZWZlY3RvcywgTEEgVU5JVkVSU0lEQUQgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4KCgptKQlFbCAobG9zKSBhdXRvcihlcykgbWFuaWZpZXN0YShtb3MpIHF1ZSBjb25vemNvKGNlbW9zKSBsYSBhdXRvbm9tw61hIHkgbG9zIGRlcmVjaG9zLCBxdWUgcG9zZWUobW9zKSBzb2JyZSBsYSBvYnJhIHksIGNvbW8gdGFsLCBlcyAoc29tb3MpIHJlc3BvbnNhYmxlKHMpIGRlbCBhbGNhbmNlIGp1csOtZGljbyB5IGxlZ2FsLCBkZSBlc2NvZ2VyIGxhIG9wY2nDs24gZGUgbGEgcHVibGljYWNpw7NuIG8gZGUgcmVzdHJpY2Npw7NuIGRlIGxhIHB1YmxpY2FjacOzbiBkZWwgZG9jdW1lbnRvIHJlZ2lzdHJhZG8gZW4gZWwgUklVRC4KCgoKCgoKU0kgRUwgRE9DVU1FTlRPIFNFIEJBU0EgRU4gVU4gVFJBQkFKTyBRVUUgSEEgU0lETyBQQVRST0NJTkFETyBPIEFQT1lBRE8gUE9SIFVOQSBBR0VOQ0lBIE8gVU5BIE9SR0FOSVpBQ0nDk04sIENPTiBFWENFUENJw5NOIERFIExBIFVOSVZFUlNJREFEIERJU1RSSVRBTCBGUkFOQ0lTQ08gSk9TRSBERSBDQUxEQVMsIExPUyBBVVRPUkVTIEdBUkFOVElaQU4gUVVFIFNFIEhBIENVTVBMSURPIENPTiBMT1MKREVSRUNIT1MgWSBPQkxJR0FDSU9ORVMgUkVRVUVSSURPUyBQT1IgRUwgUkVTUEVDVElWTyBDT05UUkFUTyBPIEFDVUVSRE8uCgoKCgoKCgoKCgoKCgoKCgoKCgoKCkVuIGNvbnN0YW5jaWEgZGUgbG8gYW50ZXJpb3IsIGZpcm1vKGFtb3MpIGVsIHByZXNlbnRlIGRvY3VtZW50bywgZW4gbGEgY2l1ZGFkIGRlIEJvZ290w6EsIEQuQy4sIGEgbG9zCgoKRklSTUEgREUgTE9TIFRJVFVMQVJFUyBERSBERVJFQ0hPUyBERSBBVVRPUgoKX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fICAgQy5DLiBOby4gX19fX19fX19fX19fX19fX19fCgpfX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX18gICBDLkMuIE5vLiBfX19fX19fX19fX19fX19fX18KCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXyAgIEMuQy4gTm8uIF9fX19fX19fX19fX19fX19fXwoKCgpDb3JyZW8gRWxlY3Ryw7NuaWNvIEluc3RpdHVjaW9uYWwgZGVsIChkZSBsb3MpIEF1dG9yKGVzKToKCkF1dG9yCSAgICAgIENvcnJlbyBFbGVjdHLDs25pY28KCjEKCjIKCjMKCk5vbWJyZSBkZSBEaXJlY3RvcihlcykgZGUgR3JhZG86CgoxCgoyCgozCgpOb21icmUgRmFjdWx0YWQgeSBQcm95ZWN0byBDdXJyaWN1bGFyOgoKRmFjdWx0YWQJUHJveWVjdG8gQ3VycmljdWxhcgoKCgoKCgoKCk5vdGE6IEVuIGNhc28gcXVlIG5vIGVzdMOpIGRlIGFjdWVyZG8gY29uIGxhcyBjb25kaWNpb25lcyBkZSBsYSBwcmVzZW50ZSBsaWNlbmNpYSwgeSBtYW5pZmllc3RlIGFsZ3VuYSByZXN0cmljY2nDs24gc29icmUgbGEgb2JyYSwganVzdGlmaXF1ZSBsb3MgbW90aXZvcyBwb3IgbG9zIGN1YWxlcyBlbCBkb2N1bWVudG8geSBzdXMgYW5leG9zIG5vIHB1ZWRlbiBzZXIgcHVibGljYWRvcyBlbiBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIFVuaXZlcnNpZGFkIERpc3RyaXRhbCBGcmFuY2lzY28gSm9zw6kgZGUgQ2FsZGFzIFJJVUQuCgoKU2kgcmVxdWllcmUgbcOhcyBlc3BhY2lvLCBwdWVkZSBhbmV4YXIgdW5hIGNvcGlhIHNpbWlsYXIgYSBlc3RhIGhvamEK