summaryrefslogtreecommitdiff
path: root/searx/static/themes/simple/js/searxng.min.js.map
blob: e325fba4c16d775c86cf7bbb394d840611b21811 (plain)
1
{"version":3,"file":"searxng.min.js","sources":["../src/js/main/00_toolkit.js","../src/js/main/infinite_scroll.js","../src/js/main/keyboard.js","../src/js/main/mapresult.js","../src/js/main/preferences.js","../src/js/main/results.js","../src/js/main/search.js","../node_modules/autocomplete-js/dist/autocomplete.js"],"sourcesContent":["/**\n * @license\n * (C) Copyright Contributors to the SearXNG project.\n * (C) Copyright Contributors to the searx project (2014 - 2021).\n * SPDX-License-Identifier: AGPL-3.0-or-later\n */\nwindow.searxng = (function (w, d) {\n\n  'use strict';\n\n  // not invented here tookit with bugs fixed elsewhere\n  // purposes : be just good enough and as small as possible\n\n  // from https://plainjs.com/javascript/events/live-binding-event-handlers-14/\n  if (w.Element) {\n    (function (ElementPrototype) {\n      ElementPrototype.matches = ElementPrototype.matches ||\n      ElementPrototype.matchesSelector ||\n      ElementPrototype.webkitMatchesSelector ||\n      ElementPrototype.msMatchesSelector ||\n      function (selector) {\n        var node = this, nodes = (node.parentNode || node.document).querySelectorAll(selector), i = -1;\n        while (nodes[++i] && nodes[i] != node);\n        return !!nodes[i];\n      };\n    })(Element.prototype);\n  }\n\n  function callbackSafe (callback, el, e) {\n    try {\n      callback.call(el, e);\n    } catch (exception) {\n      console.log(exception);\n    }\n  }\n\n  var searxng = window.searxng || {};\n\n  searxng.on = function (obj, eventType, callback, useCapture) {\n    useCapture = useCapture || false;\n    if (typeof obj !== 'string') {\n      // obj HTMLElement, HTMLDocument\n      obj.addEventListener(eventType, callback, useCapture);\n    } else {\n      // obj is a selector\n      d.addEventListener(eventType, function (e) {\n        var el = e.target || e.srcElement, found = false;\n        while (el && el.matches && el !== d && !(found = el.matches(obj))) el = el.parentElement;\n        if (found) callbackSafe(callback, el, e);\n      }, useCapture);\n    }\n  };\n\n  searxng.ready = function (callback) {\n    if (document.readyState != 'loading') {\n      callback.call(w);\n    } else {\n      w.addEventListener('DOMContentLoaded', callback.bind(w));\n    }\n  };\n\n  searxng.http = function (method, url, data = null) {\n    return new Promise(function (resolve, reject) {\n      try {\n        var req = new XMLHttpRequest();\n        req.open(method, url, true);\n        req.timeout = 20000;\n\n        // On load\n        req.onload = function () {\n          if (req.status == 200) {\n            resolve(req.response, req.responseType);\n          } else {\n            reject(Error(req.statusText));\n          }\n        };\n\n        // Handle network errors\n        req.onerror = function () {\n          reject(Error(\"Network Error\"));\n        };\n\n        req.onabort = function () {\n          reject(Error(\"Transaction is aborted\"));\n        };\n\n        req.ontimeout = function () {\n          reject(Error(\"Timeout\"));\n        }\n\n        // Make the request\n        if (data) {\n          req.send(data)\n        } else {\n          req.send();\n        }\n      } catch (ex) {\n        reject(ex);\n      }\n    });\n  };\n\n  searxng.loadStyle = function (src) {\n    var path = searxng.static_path + src,\n      id = \"style_\" + src.replace('.', '_'),\n      s = d.getElementById(id);\n    if (s === null) {\n      s = d.createElement('link');\n      s.setAttribute('id', id);\n      s.setAttribute('rel', 'stylesheet');\n      s.setAttribute('type', 'text/css');\n      s.setAttribute('href', path);\n      d.body.appendChild(s);\n    }\n  };\n\n  searxng.loadScript = function (src, callback) {\n    var path = searxng.static_path + src,\n      id = \"script_\" + src.replace('.', '_'),\n      s = d.getElementById(id);\n    if (s === null) {\n      s = d.createElement('script');\n      s.setAttribute('id', id);\n      s.setAttribute('src', path);\n      s.onload = callback;\n      s.onerror = function () {\n        s.setAttribute('error', '1');\n      };\n      d.body.appendChild(s);\n    } else if (!s.hasAttribute('error')) {\n      try {\n        callback.apply(s, []);\n      } catch (exception) {\n        console.log(exception);\n      }\n    } else {\n      console.log(\"callback not executed : script '\" + path + \"' not loaded.\");\n    }\n  };\n\n  searxng.insertBefore = function (newNode, referenceNode) {\n    referenceNode.parentNode.insertBefore(newNode, referenceNode);\n  };\n\n  searxng.insertAfter = function (newNode, referenceNode) {\n    referenceNode.parentNode.insertAfter(newNode, referenceNode.nextSibling);\n  };\n\n  searxng.on('.close', 'click', function () {\n    this.parentNode.classList.add('invisible');\n  });\n\n  function getEndpoint () {\n    for (var className of d.getElementsByTagName('body')[0].classList.values()) {\n      if (className.endsWith('_endpoint')) {\n        return className.split('_')[0];\n      }\n    }\n    return '';\n  }\n\n  searxng.endpoint = getEndpoint();\n\n  return searxng;\n})(window, document);\n","// SPDX-License-Identifier: AGPL-3.0-or-later\n\n/* global searxng */\n\nsearxng.ready(function () {\n  'use strict';\n\n  searxng.infinite_scroll_supported = (\n    'IntersectionObserver' in window &&\n    'IntersectionObserverEntry' in window &&\n    'intersectionRatio' in window.IntersectionObserverEntry.prototype);\n\n  if (searxng.endpoint !== 'results') {\n    return;\n  }\n\n  if (!searxng.infinite_scroll_supported) {\n    console.log('IntersectionObserver not supported');\n    return;\n  }\n\n  let d = document;\n  var onlyImages = d.getElementById('results').classList.contains('only_template_images');\n\n  function newLoadSpinner () {\n    var loader = d.createElement('div');\n    loader.classList.add('loader');\n    return loader;\n  }\n\n  function replaceChildrenWith (element, children) {\n    element.textContent = '';\n    children.forEach(child => element.appendChild(child));\n  }\n\n  function loadNextPage (callback) {\n    var form = d.querySelector('#pagination form.next_page');\n    if (!form) {\n      return\n    }\n    replaceChildrenWith(d.querySelector('#pagination'), [ newLoadSpinner() ]);\n    var formData = new FormData(form);\n    searxng.http('POST', d.querySelector('#search').getAttribute('action'), formData).then(\n      function (response) {\n        var nextPageDoc = new DOMParser().parseFromString(response, 'text/html');\n        var articleList = nextPageDoc.querySelectorAll('#urls article');\n        var paginationElement = nextPageDoc.querySelector('#pagination');\n        d.querySelector('#pagination').remove();\n        if (articleList.length > 0 && !onlyImages) {\n          // do not add <hr> element when there are only images\n          d.querySelector('#urls').appendChild(d.createElement('hr'));\n        }\n        articleList.forEach(articleElement => {\n          d.querySelector('#urls').appendChild(articleElement);\n        });\n        if (paginationElement) {\n          d.querySelector('#results').appendChild(paginationElement);\n          callback();\n        }\n      }\n    ).catch(\n      function (err) {\n        console.log(err);\n        var e = d.createElement('div');\n        e.textContent = searxng.translations.error_loading_next_page;\n        e.classList.add('dialog-error');\n        e.setAttribute('role', 'alert');\n        replaceChildrenWith(d.querySelector('#pagination'), [ e ]);\n      }\n    )\n  }\n\n  if (searxng.infinite_scroll && searxng.infinite_scroll_supported) {\n    const intersectionObserveOptions = {\n      rootMargin: \"20rem\",\n    };\n    const observedSelector = 'article.result:last-child';\n    const observer = new IntersectionObserver(entries => {\n      const paginationEntry = entries[0];\n      if (paginationEntry.isIntersecting) {\n        observer.unobserve(paginationEntry.target);\n        loadNextPage(() => observer.observe(d.querySelector(observedSelector), intersectionObserveOptions));\n      }\n    });\n    observer.observe(d.querySelector(observedSelector), intersectionObserveOptions);\n  }\n\n});\n","/* SPDX-License-Identifier: AGPL-3.0-or-later */\n/* global searxng */\n\nsearxng.ready(function () {\n\n  function isElementInDetail (el) {\n    while (el !== undefined) {\n      if (el.classList.contains('detail')) {\n        return true;\n      }\n      if (el.classList.contains('result')) {\n        // we found a result, no need to go to the root of the document:\n        // el is not inside a <div class=\"detail\"> element\n        return false;\n      }\n      el = el.parentNode;\n    }\n    return false;\n  }\n\n  function getResultElement (el) {\n    while (el !== undefined) {\n      if (el.classList.contains('result')) {\n        return el;\n      }\n      el = el.parentNode;\n    }\n    return undefined;\n  }\n\n  function isImageResult (resultElement) {\n    return resultElement && resultElement.classList.contains('result-images');\n  }\n\n  searxng.on('.result', 'click', function (e) {\n    if (!isElementInDetail(e.target)) {\n      highlightResult(this)(true);\n      let resultElement = getResultElement(e.target);\n      if (isImageResult(resultElement)) {\n        e.preventDefault();\n        searxng.selectImage(resultElement);\n      }\n    }\n  });\n\n  searxng.on('.result a', 'focus', function (e) {\n    if (!isElementInDetail(e.target)) {\n      let resultElement = getResultElement(e.target);\n      if (resultElement && resultElement.getAttribute(\"data-vim-selected\") === null) {\n        highlightResult(resultElement)(true);\n      }\n      if (isImageResult(resultElement)) {\n        searxng.selectImage(resultElement);\n      }\n    }\n  }, true);\n\n  var vimKeys = {\n    27: {\n      key: 'Escape',\n      fun: removeFocus,\n      des: 'remove focus from the focused input',\n      cat: 'Control'\n    },\n    73: {\n      key: 'i',\n      fun: searchInputFocus,\n      des: 'focus on the search input',\n      cat: 'Control'\n    },\n    66: {\n      key: 'b',\n      fun: scrollPage(-window.innerHeight),\n      des: 'scroll one page up',\n      cat: 'Navigation'\n    },\n    70: {\n      key: 'f',\n      fun: scrollPage(window.innerHeight),\n      des: 'scroll one page down',\n      cat: 'Navigation'\n    },\n    85: {\n      key: 'u',\n      fun: scrollPage(-window.innerHeight / 2),\n      des: 'scroll half a page up',\n      cat: 'Navigation'\n    },\n    68: {\n      key: 'd',\n      fun: scrollPage(window.innerHeight / 2),\n      des: 'scroll half a page down',\n      cat: 'Navigation'\n    },\n    71: {\n      key: 'g',\n      fun: scrollPageTo(-document.body.scrollHeight, 'top'),\n      des: 'scroll to the top of the page',\n      cat: 'Navigation'\n    },\n    86: {\n      key: 'v',\n      fun: scrollPageTo(document.body.scrollHeight, 'bottom'),\n      des: 'scroll to the bottom of the page',\n      cat: 'Navigation'\n    },\n    75: {\n      key: 'k',\n      fun: highlightResult('up'),\n      des: 'select previous search result',\n      cat: 'Results'\n    },\n    74: {\n      key: 'j',\n      fun: highlightResult('down'),\n      des: 'select next search result',\n      cat: 'Results'\n    },\n    80: {\n      key: 'p',\n      fun: GoToPreviousPage(),\n      des: 'go to previous page',\n      cat: 'Results'\n    },\n    78: {\n      key: 'n',\n      fun: GoToNextPage(),\n      des: 'go to next page',\n      cat: 'Results'\n    },\n    79: {\n      key: 'o',\n      fun: openResult(false),\n      des: 'open search result',\n      cat: 'Results'\n    },\n    84: {\n      key: 't',\n      fun: openResult(true),\n      des: 'open the result in a new tab',\n      cat: 'Results'\n    },\n    82: {\n      key: 'r',\n      fun: reloadPage,\n      des: 'reload page from the server',\n      cat: 'Control'\n    },\n    72: {\n      key: 'h',\n      fun: toggleHelp,\n      des: 'toggle help window',\n      cat: 'Other'\n    }\n  };\n\n  if (searxng.hotkeys) {\n    searxng.on(document, \"keydown\", function (e) {\n      // check for modifiers so we don't break browser's hotkeys\n      if (Object.prototype.hasOwnProperty.call(vimKeys, e.keyCode) && !e.ctrlKey && !e.altKey && !e.shiftKey && !e.metaKey) {\n        var tagName = e.target.tagName.toLowerCase();\n        if (e.keyCode === 27) {\n          vimKeys[e.keyCode].fun(e);\n        } else {\n          if (e.target === document.body || tagName === 'a' || tagName === 'button') {\n            e.preventDefault();\n            vimKeys[e.keyCode].fun();\n          }\n        }\n      }\n    });\n  }\n\n  function highlightResult (which) {\n    return function (noScroll) {\n      var current = document.querySelector('.result[data-vim-selected]'),\n        effectiveWhich = which;\n      if (current === null) {\n        // no selection : choose the first one\n        current = document.querySelector('.result');\n        if (current === null) {\n          // no first one : there are no results\n          return;\n        }\n        // replace up/down actions by selecting first one\n        if (which === \"down\" || which === \"up\") {\n          effectiveWhich = current;\n        }\n      }\n\n      var next, results = document.querySelectorAll('.result');\n\n      if (typeof effectiveWhich !== 'string') {\n        next = effectiveWhich;\n      } else {\n        switch (effectiveWhich) {\n        case 'visible':\n          var top = document.documentElement.scrollTop || document.body.scrollTop;\n          var bot = top + document.documentElement.clientHeight;\n\n          for (var i = 0; i < results.length; i++) {\n            next = results[i];\n            var etop = next.offsetTop;\n            var ebot = etop + next.clientHeight;\n\n            if ((ebot <= bot) && (etop > top)) {\n              break;\n            }\n          }\n          break;\n        case 'down':\n          next = current.nextElementSibling;\n          if (next === null) {\n            next = results[0];\n          }\n          break;\n        case 'up':\n          next = current.previousElementSibling;\n          if (next === null) {\n            next = results[results.length - 1];\n          }\n          break;\n        case 'bottom':\n          next = results[results.length - 1];\n          break;\n        case 'top':\n          /* falls through */\n        default:\n          next = results[0];\n        }\n      }\n\n      if (next) {\n        current.removeAttribute('data-vim-selected');\n        next.setAttribute('data-vim-selected', 'true');\n        var link = next.querySelector('h3 a') || next.querySelector('a');\n        if (link !== null) {\n          link.focus();\n        }\n        if (!noScroll) {\n          scrollPageToSelected();\n        }\n      }\n    };\n  }\n\n  function reloadPage () {\n    document.location.reload(true);\n  }\n\n  function removeFocus (e) {\n    const tagName = e.target.tagName.toLowerCase();\n    if (document.activeElement && (tagName === 'input' || tagName === 'select' || tagName === 'textarea')) {\n      document.activeElement.blur();\n    } else {\n      searxng.closeDetail();\n    }\n  }\n\n  function pageButtonClick (css_selector) {\n    return function () {\n      var button = document.querySelector(css_selector);\n      if (button) {\n        button.click();\n      }\n    };\n  }\n\n  function GoToNextPage () {\n    return pageButtonClick('nav#pagination .next_page button[type=\"submit\"]');\n  }\n\n  function GoToPreviousPage () {\n    return pageButtonClick('nav#pagination .previous_page button[type=\"submit\"]');\n  }\n\n  function scrollPageToSelected () {\n    var sel = document.querySelector('.result[data-vim-selected]');\n    if (sel === null) {\n      return;\n    }\n    var wtop = document.documentElement.scrollTop || document.body.scrollTop,\n      wheight = document.documentElement.clientHeight,\n      etop = sel.offsetTop,\n      ebot = etop + sel.clientHeight,\n      offset = 120;\n    // first element ?\n    if ((sel.previousElementSibling === null) && (ebot < wheight)) {\n      // set to the top of page if the first element\n      // is fully included in the viewport\n      window.scroll(window.scrollX, 0);\n      return;\n    }\n    if (wtop > (etop - offset)) {\n      window.scroll(window.scrollX, etop - offset);\n    } else {\n      var wbot = wtop + wheight;\n      if (wbot < (ebot + offset)) {\n        window.scroll(window.scrollX, ebot - wheight + offset);\n      }\n    }\n  }\n\n  function scrollPage (amount) {\n    return function () {\n      window.scrollBy(0, amount);\n      highlightResult('visible')();\n    };\n  }\n\n  function scrollPageTo (position, nav) {\n    return function () {\n      window.scrollTo(0, position);\n      highlightResult(nav)();\n    };\n  }\n\n  function searchInputFocus () {\n    window.scrollTo(0, 0);\n    document.querySelector('#q').focus();\n  }\n\n  function openResult (newTab) {\n    return function () {\n      var link = document.querySelector('.result[data-vim-selected] h3 a');\n      if (link === null) {\n        link = document.querySelector('.result[data-vim-selected] > a');\n      }\n      if (link !== null) {\n        var url = link.getAttribute('href');\n        if (newTab) {\n          window.open(url);\n        } else {\n          window.location.href = url;\n        }\n      }\n    };\n  }\n\n  function initHelpContent (divElement) {\n    var categories = {};\n\n    for (var k in vimKeys) {\n      var key = vimKeys[k];\n      categories[key.cat] = categories[key.cat] || [];\n      categories[key.cat].push(key);\n    }\n\n    var sorted = Object.keys(categories).sort(function (a, b) {\n      return categories[b].length - categories[a].length;\n    });\n\n    if (sorted.length === 0) {\n      return;\n    }\n\n    var html = '<a href=\"#\" class=\"close\" aria-label=\"close\" title=\"close\">×</a>';\n    html += '<h3>How to navigate searx with Vim-like hotkeys</h3>';\n    html += '<table>';\n\n    for (var i = 0; i < sorted.length; i++) {\n      var cat = categories[sorted[i]];\n\n      var lastCategory = i === (sorted.length - 1);\n      var first = i % 2 === 0;\n\n      if (first) {\n        html += '<tr>';\n      }\n      html += '<td>';\n\n      html += '<h4>' + cat[0].cat + '</h4>';\n      html += '<ul class=\"list-unstyled\">';\n\n      for (var cj in cat) {\n        html += '<li><kbd>' + cat[cj].key + '</kbd> ' + cat[cj].des + '</li>';\n      }\n\n      html += '</ul>';\n      html += '</td>'; // col-sm-*\n\n      if (!first || lastCategory) {\n        html += '</tr>'; // row\n      }\n    }\n\n    html += '</table>';\n\n    divElement.innerHTML = html;\n  }\n\n  function toggleHelp () {\n    var helpPanel = document.querySelector('#vim-hotkeys-help');\n    if (helpPanel === undefined || helpPanel === null) {\n      // first call\n      helpPanel = document.createElement('div');\n      helpPanel.id = 'vim-hotkeys-help';\n      helpPanel.className = 'dialog-modal';\n      initHelpContent(helpPanel);\n      initHelpContent(helpPanel);\n      initHelpContent(helpPanel);\n      var body = document.getElementsByTagName('body')[0];\n      body.appendChild(helpPanel);\n    } else {\n      // togggle hidden\n      helpPanel.classList.toggle('invisible');\n      return;\n    }\n  }\n\n  searxng.scrollPageToSelected = scrollPageToSelected;\n  searxng.selectNext = highlightResult('down');\n  searxng.selectPrevious = highlightResult('up');\n});\n","/* SPDX-License-Identifier: AGPL-3.0-or-later */\n/* global L */\n(function (w, d, searxng) {\n  'use strict';\n\n  searxng.ready(function () {\n    searxng.on('.searxng_init_map', 'click', function (event) {\n      // no more request\n      this.classList.remove(\"searxng_init_map\");\n\n      //\n      var leaflet_target = this.dataset.leafletTarget;\n      var map_lon = parseFloat(this.dataset.mapLon);\n      var map_lat = parseFloat(this.dataset.mapLat);\n      var map_zoom = parseFloat(this.dataset.mapZoom);\n      var map_boundingbox = JSON.parse(this.dataset.mapBoundingbox);\n      var map_geojson = JSON.parse(this.dataset.mapGeojson);\n\n      searxng.loadStyle('css/leaflet.css');\n      searxng.loadScript('js/leaflet.js', function () {\n        var map_bounds = null;\n        if (map_boundingbox) {\n          var southWest = L.latLng(map_boundingbox[0], map_boundingbox[2]);\n          var northEast = L.latLng(map_boundingbox[1], map_boundingbox[3]);\n          map_bounds = L.latLngBounds(southWest, northEast);\n        }\n\n        // init map\n        var map = L.map(leaflet_target);\n        // create the tile layer with correct attribution\n        var osmMapnikUrl = 'https://{s}.tile.openstreetmap.org/{z}/{x}/{y}.png';\n        var osmMapnikAttrib = 'Map data © <a href=\"https://openstreetmap.org\">OpenStreetMap</a> contributors';\n        var osmMapnik = new L.TileLayer(osmMapnikUrl, {minZoom: 1, maxZoom: 19, attribution: osmMapnikAttrib});\n        var osmWikimediaUrl = 'https://maps.wikimedia.org/osm-intl/{z}/{x}/{y}.png';\n        var osmWikimediaAttrib = 'Wikimedia maps | Maps data © <a href=\"https://openstreetmap.org\">OpenStreetMap contributors</a>';\n        var osmWikimedia = new L.TileLayer(osmWikimediaUrl, {minZoom: 1, maxZoom: 19, attribution: osmWikimediaAttrib});\n        // init map view\n        if (map_bounds) {\n          // TODO hack: https://github.com/Leaflet/Leaflet/issues/2021\n          // Still useful ?\n          setTimeout(function () {\n            map.fitBounds(map_bounds, {\n              maxZoom: 17\n            });\n          }, 0);\n        } else if (map_lon && map_lat) {\n          if (map_zoom) {\n            map.setView(new L.latLng(map_lat, map_lon), map_zoom);\n          } else {\n            map.setView(new L.latLng(map_lat, map_lon), 8);\n          }\n        }\n\n        map.addLayer(osmMapnik);\n\n        var baseLayers = {\n          \"OSM Mapnik\": osmMapnik,\n          \"OSM Wikimedia\": osmWikimedia,\n        };\n\n        L.control.layers(baseLayers).addTo(map);\n\n        if (map_geojson) {\n          L.geoJson(map_geojson).addTo(map);\n        } /* else if(map_bounds) {\n          L.rectangle(map_bounds, {color: \"#ff7800\", weight: 3, fill:false}).addTo(map);\n        } */\n      });\n\n      // this event occour only once per element\n      event.preventDefault();\n    });\n  });\n})(window, document, window.searxng);\n","/* SPDX-License-Identifier: AGPL-3.0-or-later */\n(function (w, d, searxng) {\n  'use strict';\n\n  if (searxng.endpoint !== 'preferences') {\n    return;\n  }\n\n  searxng.ready(function () {\n    let engine_descriptions = null;\n    function load_engine_descriptions () {\n      if (engine_descriptions == null) {\n        searxng.http(\"GET\", \"engine_descriptions.json\").then(function (content) {\n          engine_descriptions = JSON.parse(content);\n          for (const [engine_name, description] of Object.entries(engine_descriptions)) {\n            let elements = d.querySelectorAll('[data-engine-name=\"' + engine_name + '\"] .engine-description');\n            for (const element of elements) {\n              let source = ' (<i>' + searxng.translations['Source'] + ':&nbsp;' + description[1] + '</i>)';\n              element.innerHTML = description[0] + source;\n            }\n          }\n        });\n      }\n    }\n\n    for (const el of d.querySelectorAll('[data-engine-name]')) {\n      searxng.on(el, 'mouseenter', load_engine_descriptions);\n    }\n  });\n})(window, document, window.searxng);\n","/* SPDX-License-Identifier: AGPL-3.0-or-later */\n(function (w, d, searxng) {\n  'use strict';\n\n  if (searxng.endpoint !== 'results') {\n    return;\n  }\n\n  searxng.ready(function () {\n    d.querySelectorAll('#urls img.image').forEach(\n      img =>\n        img.addEventListener(\n          'error', () => {\n            img.style.display = 'none';\n            img.error = null;\n          }\n        ));\n\n    searxng.on('.btn-collapse', 'click', function () {\n      var btnLabelCollapsed = this.getAttribute('data-btn-text-collapsed');\n      var btnLabelNotCollapsed = this.getAttribute('data-btn-text-not-collapsed');\n      var target = this.getAttribute('data-target');\n      var targetElement = d.querySelector(target);\n      var html = this.innerHTML;\n      if (this.classList.contains('collapsed')) {\n        html = html.replace(btnLabelCollapsed, btnLabelNotCollapsed);\n      } else {\n        html = html.replace(btnLabelNotCollapsed, btnLabelCollapsed);\n      }\n      this.innerHTML = html;\n      this.classList.toggle('collapsed');\n      targetElement.classList.toggle('invisible');\n    });\n\n    searxng.on('.media-loader', 'click', function () {\n      var target = this.getAttribute('data-target');\n      var iframe_load = d.querySelector(target + ' > iframe');\n      var srctest = iframe_load.getAttribute('src');\n      if (srctest === null || srctest === undefined || srctest === false) {\n        iframe_load.setAttribute('src', iframe_load.getAttribute('data-src'));\n      }\n    });\n\n    searxng.selectImage = function (resultElement) {\n      /* eslint no-unused-vars: 0 */\n      if (resultElement) {\n        // load full size image in background\n        const imgElement = resultElement.querySelector('.result-images-source img');\n        const thumbnailElement = resultElement.querySelector('.image_thumbnail');\n        const detailElement = resultElement.querySelector('.detail');\n        if (imgElement) {\n          const imgSrc = imgElement.getAttribute('data-src');\n          if (imgSrc) {\n            const loader = d.createElement('div');\n            const imgLoader = new Image();\n\n            loader.classList.add('loader');\n            detailElement.appendChild(loader);\n\n            imgLoader.onload = e => {\n              imgElement.src = imgSrc;\n              loader.remove();\n            };\n            imgLoader.onerror = e => {\n              loader.remove();\n            };\n            imgLoader.src = imgSrc;\n            imgElement.src = thumbnailElement.src;\n            imgElement.removeAttribute('data-src');\n          }\n        }\n      }\n      d.getElementById('results').classList.add('image-detail-open');\n      searxng.scrollPageToSelected();\n    }\n\n    searxng.closeDetail = function (e) {\n      d.getElementById('results').classList.remove('image-detail-open');\n      searxng.scrollPageToSelected();\n    }\n    searxng.on('.result-detail-close', 'click', e => {\n      e.preventDefault();\n      searxng.closeDetail();\n    });\n    searxng.on('.result-detail-previous', 'click', e => searxng.selectPrevious(false));\n    searxng.on('.result-detail-next', 'click', e => searxng.selectNext(false));\n\n    w.addEventListener('scroll', function () {\n      var e = d.getElementById('backToTop'),\n        scrollTop = document.documentElement.scrollTop || document.body.scrollTop,\n        results = d.getElementById('results');\n      if (e !== null) {\n        if (scrollTop >= 100) {\n          results.classList.add('scrolling');\n        } else {\n          results.classList.remove('scrolling');\n        }\n      }\n    }, true);\n\n  });\n\n})(window, document, window.searxng);\n","/* SPDX-License-Identifier: AGPL-3.0-or-later */\n/* global AutoComplete */\n(function (w, d, searxng) {\n  'use strict';\n\n  var firstFocus = true, qinput_id = \"q\", qinput;\n\n  const isMobile = window.matchMedia(\"only screen and (max-width: 50em)\").matches;\n\n  function placeCursorAtEnd (element) {\n    if (element.setSelectionRange) {\n      var len = element.value.length;\n      element.setSelectionRange(len, len);\n    }\n  }\n\n  function submitIfQuery () {\n    if (qinput.value.length  > 0) {\n      var search = document.getElementById('search');\n      setTimeout(search.submit.bind(search), 0);\n    }\n  }\n\n  function createClearButton (qinput) {\n    var cs = document.getElementById('clear_search');\n    var updateClearButton = function () {\n      if (qinput.value.length === 0) {\n        cs.classList.add(\"empty\");\n      } else {\n        cs.classList.remove(\"empty\");\n      }\n    };\n\n    // update status, event listener\n    updateClearButton();\n    cs.addEventListener('click', function (ev) {\n      qinput.value = '';\n      qinput.focus();\n      updateClearButton();\n      ev.preventDefault();\n    });\n    qinput.addEventListener('keyup', updateClearButton, false);\n  }\n\n  searxng.ready(function () {\n    qinput = d.getElementById(qinput_id);\n\n    function placeCursorAtEndOnce () {\n      if (firstFocus) {\n        placeCursorAtEnd(qinput);\n        firstFocus = false;\n      } else {\n        // e.preventDefault();\n      }\n    }\n\n    if (qinput !== null) {\n      // clear button\n      createClearButton(qinput);\n\n      // autocompleter\n      if (searxng.autocompleter) {\n        searxng.autocomplete = AutoComplete.call(w, {\n          Url: \"./autocompleter\",\n          EmptyMessage: searxng.translations.no_item_found,\n          HttpMethod: searxng.method,\n          HttpHeaders: {\n            \"Content-type\": \"application/x-www-form-urlencoded\",\n            \"X-Requested-With\": \"XMLHttpRequest\"\n          },\n          MinChars: 4,\n          Delay: 300,\n          _Position: function () {},\n          _Open: function () {\n            var params = this;\n            Array.prototype.forEach.call(this.DOMResults.getElementsByTagName(\"li\"), function (li) {\n              if (li.getAttribute(\"class\") != \"locked\") {\n                li.onmousedown = function () {\n                  params._Select(li);\n                };\n              }\n            });\n          },\n        }, \"#\" + qinput_id);\n      }\n\n      qinput.addEventListener('focus', placeCursorAtEndOnce, false);\n\n      if (!isMobile) {\n        qinput.focus();\n      }\n    }\n\n    // vanilla js version of search_on_category_select.js\n    if (qinput !== null && d.querySelector('.help') != null && searxng.search_on_category_select) {\n      d.querySelector('.help').className = 'invisible';\n\n      searxng.on('#categories input', 'change', function () {\n        var i, categories = d.querySelectorAll('#categories input[type=\"checkbox\"]');\n        for (i = 0; i < categories.length; i++) {\n          if (categories[i] !== this && categories[i].checked) {\n            categories[i].click();\n          }\n        }\n        if (! this.checked) {\n          this.click();\n        }\n        submitIfQuery();\n        return false;\n      });\n\n      searxng.on(d.getElementById('safesearch'), 'change', submitIfQuery);\n      searxng.on(d.getElementById('time_range'), 'change', submitIfQuery);\n      searxng.on(d.getElementById('language'), 'change', submitIfQuery);\n    }\n\n  });\n\n})(window, document, window.searxng);\n","(function(f){if(typeof exports===\"object\"&&typeof module!==\"undefined\"){module.exports=f()}else if(typeof define===\"function\"&&define.amd){define([],f)}else{var g;if(typeof window!==\"undefined\"){g=window}else if(typeof global!==\"undefined\"){g=global}else if(typeof self!==\"undefined\"){g=self}else{g=this}g.AutoComplete = f()}})(function(){var define,module,exports;return (function(){function r(e,n,t){function o(i,f){if(!n[i]){if(!e[i]){var c=\"function\"==typeof require&&require;if(!f&&c)return c(i,!0);if(u)return u(i,!0);var a=new Error(\"Cannot find module '\"+i+\"'\");throw a.code=\"MODULE_NOT_FOUND\",a}var p=n[i]={exports:{}};e[i][0].call(p.exports,function(r){var n=e[i][1][r];return o(n||r)},p,p.exports,r,e,n,t)}return n[i].exports}for(var u=\"function\"==typeof require&&require,i=0;i<t.length;i++)o(t[i]);return o}return r})()({1:[function(require,module,exports){\n/*\n * @license MIT\n *\n * Autocomplete.js v2.7.1\n * Developed by Baptiste Donaux\n * http://autocomplete-js.com\n *\n * (c) 2017, Baptiste Donaux\n */\n\"use strict\";\nvar ConditionOperator;\n(function (ConditionOperator) {\n    ConditionOperator[ConditionOperator[\"AND\"] = 0] = \"AND\";\n    ConditionOperator[ConditionOperator[\"OR\"] = 1] = \"OR\";\n})(ConditionOperator || (ConditionOperator = {}));\nvar EventType;\n(function (EventType) {\n    EventType[EventType[\"KEYDOWN\"] = 0] = \"KEYDOWN\";\n    EventType[EventType[\"KEYUP\"] = 1] = \"KEYUP\";\n})(EventType || (EventType = {}));\n/**\n * Core\n *\n * @class\n * @author Baptiste Donaux <baptiste.donaux@gmail.com> @baptistedonaux\n */\nvar AutoComplete = /** @class */ (function () {\n    // Constructor\n    function AutoComplete(params, selector) {\n        if (params === void 0) { params = {}; }\n        if (selector === void 0) { selector = \"[data-autocomplete]\"; }\n        if (Array.isArray(selector)) {\n            selector.forEach(function (s) {\n                new AutoComplete(params, s);\n            });\n        }\n        else if (typeof selector == \"string\") {\n            var elements = document.querySelectorAll(selector);\n            Array.prototype.forEach.call(elements, function (input) {\n                new AutoComplete(params, input);\n            });\n        }\n        else {\n            var specificParams = AutoComplete.merge(AutoComplete.defaults, params, {\n                DOMResults: document.createElement(\"div\")\n            });\n            AutoComplete.prototype.create(specificParams, selector);\n            return specificParams;\n        }\n    }\n    AutoComplete.prototype.create = function (params, element) {\n        params.Input = element;\n        if (params.Input.nodeName.match(/^INPUT$/i) && (params.Input.hasAttribute(\"type\") === false || params.Input.getAttribute(\"type\").match(/^TEXT|SEARCH$/i))) {\n            params.Input.setAttribute(\"autocomplete\", \"off\");\n            params._Position(params);\n            params.Input.parentNode.appendChild(params.DOMResults);\n            params.$Listeners = {\n                blur: params._Blur.bind(params),\n                destroy: AutoComplete.prototype.destroy.bind(null, params),\n                focus: params._Focus.bind(params),\n                keyup: AutoComplete.prototype.event.bind(null, params, EventType.KEYUP),\n                keydown: AutoComplete.prototype.event.bind(null, params, EventType.KEYDOWN),\n                position: params._Position.bind(params)\n            };\n            for (var event in params.$Listeners) {\n                params.Input.addEventListener(event, params.$Listeners[event]);\n            }\n        }\n    };\n    AutoComplete.prototype.getEventsByType = function (params, type) {\n        var mappings = {};\n        for (var key in params.KeyboardMappings) {\n            var event = EventType.KEYUP;\n            if (params.KeyboardMappings[key].Event !== undefined) {\n                event = params.KeyboardMappings[key].Event;\n            }\n            if (event == type) {\n                mappings[key] = params.KeyboardMappings[key];\n            }\n        }\n        return mappings;\n    };\n    AutoComplete.prototype.event = function (params, type, event) {\n        var eventIdentifier = function (condition) {\n            if ((match === true && mapping.Operator == ConditionOperator.AND) || (match === false && mapping.Operator == ConditionOperator.OR)) {\n                condition = AutoComplete.merge({\n                    Not: false\n                }, condition);\n                if (condition.hasOwnProperty(\"Is\")) {\n                    if (condition.Is == event.keyCode) {\n                        match = !condition.Not;\n                    }\n                    else {\n                        match = condition.Not;\n                    }\n                }\n                else if (condition.hasOwnProperty(\"From\") && condition.hasOwnProperty(\"To\")) {\n                    if (event.keyCode >= condition.From && event.keyCode <= condition.To) {\n                        match = !condition.Not;\n                    }\n                    else {\n                        match = condition.Not;\n                    }\n                }\n            }\n        };\n        for (var name in AutoComplete.prototype.getEventsByType(params, type)) {\n            var mapping = AutoComplete.merge({\n                Operator: ConditionOperator.AND\n            }, params.KeyboardMappings[name]), match = ConditionOperator.AND == mapping.Operator;\n            mapping.Conditions.forEach(eventIdentifier);\n            if (match === true) {\n                mapping.Callback.call(params, event);\n            }\n        }\n    };\n    AutoComplete.prototype.makeRequest = function (params, callback, callbackErr) {\n        var propertyHttpHeaders = Object.getOwnPropertyNames(params.HttpHeaders), request = new XMLHttpRequest(), method = params._HttpMethod(), url = params._Url(), queryParams = params._Pre(), queryParamsStringify = encodeURIComponent(params._QueryArg()) + \"=\" + encodeURIComponent(queryParams);\n        if (method.match(/^GET$/i)) {\n            if (url.indexOf(\"?\") !== -1) {\n                url += \"&\" + queryParamsStringify;\n            }\n            else {\n                url += \"?\" + queryParamsStringify;\n            }\n        }\n        request.open(method, url, true);\n        for (var i = propertyHttpHeaders.length - 1; i >= 0; i--) {\n            request.setRequestHeader(propertyHttpHeaders[i], params.HttpHeaders[propertyHttpHeaders[i]]);\n        }\n        request.onreadystatechange = function () {\n            if (request.readyState == 4 && request.status == 200) {\n                params.$Cache[queryParams] = request.response;\n                callback(request.response);\n            }\n            else if (request.status >= 400) {\n                callbackErr();\n            }\n        };\n        return request;\n    };\n    AutoComplete.prototype.ajax = function (params, request, timeout) {\n        if (timeout === void 0) { timeout = true; }\n        if (params.$AjaxTimer) {\n            window.clearTimeout(params.$AjaxTimer);\n        }\n        if (timeout === true) {\n            params.$AjaxTimer = window.setTimeout(AutoComplete.prototype.ajax.bind(null, params, request, false), params.Delay);\n        }\n        else {\n            if (params.Request) {\n                params.Request.abort();\n            }\n            params.Request = request;\n            params.Request.send(params._QueryArg() + \"=\" + params._Pre());\n        }\n    };\n    AutoComplete.prototype.cache = function (params, callback, callbackErr) {\n        var response = params._Cache(params._Pre());\n        if (response === undefined) {\n            var request = AutoComplete.prototype.makeRequest(params, callback, callbackErr);\n            AutoComplete.prototype.ajax(params, request);\n        }\n        else {\n            callback(response);\n        }\n    };\n    AutoComplete.prototype.destroy = function (params) {\n        for (var event in params.$Listeners) {\n            params.Input.removeEventListener(event, params.$Listeners[event]);\n        }\n        params.DOMResults.parentNode.removeChild(params.DOMResults);\n    };\n    AutoComplete.merge = function () {\n        var merge = {}, tmp;\n        for (var i = 0; i < arguments.length; i++) {\n            for (tmp in arguments[i]) {\n                merge[tmp] = arguments[i][tmp];\n            }\n        }\n        return merge;\n    };\n    AutoComplete.defaults = {\n        Delay: 150,\n        EmptyMessage: \"No result here\",\n        Highlight: {\n            getRegex: function (value) {\n                return new RegExp(value, \"ig\");\n            },\n            transform: function (value) {\n                return \"<strong>\" + value + \"</strong>\";\n            }\n        },\n        HttpHeaders: {\n            \"Content-type\": \"application/x-www-form-urlencoded\"\n        },\n        Limit: 0,\n        MinChars: 0,\n        HttpMethod: \"GET\",\n        QueryArg: \"q\",\n        Url: null,\n        KeyboardMappings: {\n            \"Enter\": {\n                Conditions: [{\n                        Is: 13,\n                        Not: false\n                    }],\n                Callback: function (event) {\n                    if (this.DOMResults.getAttribute(\"class\").indexOf(\"open\") != -1) {\n                        var liActive = this.DOMResults.querySelector(\"li.active\");\n                        if (liActive !== null) {\n                            event.preventDefault();\n                            this._Select(liActive);\n                            this.DOMResults.setAttribute(\"class\", \"autocomplete\");\n                        }\n                    }\n                },\n                Operator: ConditionOperator.AND,\n                Event: EventType.KEYDOWN\n            },\n            \"KeyUpAndDown_down\": {\n                Conditions: [{\n                        Is: 38,\n                        Not: false\n                    },\n                    {\n                        Is: 40,\n                        Not: false\n                    }],\n                Callback: function (event) {\n                    event.preventDefault();\n                },\n                Operator: ConditionOperator.OR,\n                Event: EventType.KEYDOWN\n            },\n            \"KeyUpAndDown_up\": {\n                Conditions: [{\n                        Is: 38,\n                        Not: false\n                    },\n                    {\n                        Is: 40,\n                        Not: false\n                    }],\n                Callback: function (event) {\n                    event.preventDefault();\n                    var first = this.DOMResults.querySelector(\"li:first-child:not(.locked)\"), last = this.DOMResults.querySelector(\"li:last-child:not(.locked)\"), active = this.DOMResults.querySelector(\"li.active\");\n                    if (active) {\n                        var currentIndex = Array.prototype.indexOf.call(active.parentNode.children, active), position = currentIndex + (event.keyCode - 39), lisCount = this.DOMResults.getElementsByTagName(\"li\").length;\n                        if (position < 0) {\n                            position = lisCount - 1;\n                        }\n                        else if (position >= lisCount) {\n                            position = 0;\n                        }\n                        active.classList.remove(\"active\");\n                        active.parentElement.children.item(position).classList.add(\"active\");\n                    }\n                    else if (last && event.keyCode == 38) {\n                        last.classList.add(\"active\");\n                    }\n                    else if (first) {\n                        first.classList.add(\"active\");\n                    }\n                },\n                Operator: ConditionOperator.OR,\n                Event: EventType.KEYUP\n            },\n            \"AlphaNum\": {\n                Conditions: [{\n                        Is: 13,\n                        Not: true\n                    }, {\n                        From: 35,\n                        To: 40,\n                        Not: true\n                    }],\n                Callback: function () {\n                    var oldValue = this.Input.getAttribute(\"data-autocomplete-old-value\"), currentValue = this._Pre();\n                    if (currentValue !== \"\" && currentValue.length >= this._MinChars()) {\n                        if (!oldValue || currentValue != oldValue) {\n                            this.DOMResults.setAttribute(\"class\", \"autocomplete open\");\n                        }\n                        AutoComplete.prototype.cache(this, function (response) {\n                            this._Render(this._Post(response));\n                            this._Open();\n                        }.bind(this), this._Error);\n                    }\n                    else {\n                        this._Close();\n                    }\n                },\n                Operator: ConditionOperator.AND,\n                Event: EventType.KEYUP\n            }\n        },\n        DOMResults: null,\n        Request: null,\n        Input: null,\n        /**\n         * Return the message when no result returns\n         */\n        _EmptyMessage: function () {\n            var emptyMessage = \"\";\n            if (this.Input.hasAttribute(\"data-autocomplete-empty-message\")) {\n                emptyMessage = this.Input.getAttribute(\"data-autocomplete-empty-message\");\n            }\n            else if (this.EmptyMessage !== false) {\n                emptyMessage = this.EmptyMessage;\n            }\n            else {\n                emptyMessage = \"\";\n            }\n            return emptyMessage;\n        },\n        /**\n         * Returns the maximum number of results\n         */\n        _Limit: function () {\n            var limit = this.Input.getAttribute(\"data-autocomplete-limit\");\n            if (isNaN(limit) || limit === null) {\n                return this.Limit;\n            }\n            return parseInt(limit, 10);\n        },\n        /**\n         * Returns the minimum number of characters entered before firing ajax\n         */\n        _MinChars: function () {\n            var minchars = this.Input.getAttribute(\"data-autocomplete-minchars\");\n            if (isNaN(minchars) || minchars === null) {\n                return this.MinChars;\n            }\n            return parseInt(minchars, 10);\n        },\n        /**\n         * Apply transformation on labels response\n         */\n        _Highlight: function (label) {\n            return label.replace(this.Highlight.getRegex(this._Pre()), this.Highlight.transform);\n        },\n        /**\n         * Returns the HHTP method to use\n         */\n        _HttpMethod: function () {\n            if (this.Input.hasAttribute(\"data-autocomplete-method\")) {\n                return this.Input.getAttribute(\"data-autocomplete-method\");\n            }\n            return this.HttpMethod;\n        },\n        /**\n         * Returns the query param to use\n         */\n        _QueryArg: function () {\n            if (this.Input.hasAttribute(\"data-autocomplete-param-name\")) {\n                return this.Input.getAttribute(\"data-autocomplete-param-name\");\n            }\n            return this.QueryArg;\n        },\n        /**\n         * Returns the URL to use for AJAX request\n         */\n        _Url: function () {\n            if (this.Input.hasAttribute(\"data-autocomplete\")) {\n                return this.Input.getAttribute(\"data-autocomplete\");\n            }\n            return this.Url;\n        },\n        /**\n         * Manage the close\n         */\n        _Blur: function (now) {\n            if (now === void 0) { now = false; }\n            if (now) {\n                this._Close();\n            }\n            else {\n                var params = this;\n                setTimeout(function () {\n                    params._Blur(true);\n                }, 150);\n            }\n        },\n        /**\n         * Manage the cache\n         */\n        _Cache: function (value) {\n            return this.$Cache[value];\n        },\n        /**\n         * Manage the open\n         */\n        _Focus: function () {\n            var oldValue = this.Input.getAttribute(\"data-autocomplete-old-value\");\n            if ((!oldValue || this.Input.value != oldValue) && this._MinChars() <= this.Input.value.length) {\n                this.DOMResults.setAttribute(\"class\", \"autocomplete open\");\n            }\n        },\n        /**\n         * Bind all results item if one result is opened\n         */\n        _Open: function () {\n            var params = this;\n            Array.prototype.forEach.call(this.DOMResults.getElementsByTagName(\"li\"), function (li) {\n                if (li.getAttribute(\"class\") != \"locked\") {\n                    li.onclick = function () {\n                        params._Select(li);\n                    };\n                }\n            });\n        },\n        _Close: function () {\n            this.DOMResults.setAttribute(\"class\", \"autocomplete\");\n        },\n        /**\n         * Position the results HTML element\n         */\n        _Position: function () {\n            this.DOMResults.setAttribute(\"class\", \"autocomplete\");\n            this.DOMResults.setAttribute(\"style\", \"top:\" + (this.Input.offsetTop + this.Input.offsetHeight) + \"px;left:\" + this.Input.offsetLeft + \"px;width:\" + this.Input.clientWidth + \"px;\");\n        },\n        /**\n         * Execute the render of results DOM element\n         */\n        _Render: function (response) {\n            var ul;\n            if (typeof response == \"string\") {\n                ul = this._RenderRaw(response);\n            }\n            else {\n                ul = this._RenderResponseItems(response);\n            }\n            if (this.DOMResults.hasChildNodes()) {\n                this.DOMResults.removeChild(this.DOMResults.childNodes[0]);\n            }\n            this.DOMResults.appendChild(ul);\n        },\n        /**\n         * ResponseItems[] rendering\n         */\n        _RenderResponseItems: function (response) {\n            var ul = document.createElement(\"ul\"), li = document.createElement(\"li\"), limit = this._Limit();\n            // Order\n            if (limit < 0) {\n                response = response.reverse();\n            }\n            else if (limit === 0) {\n                limit = response.length;\n            }\n            for (var item = 0; item < Math.min(Math.abs(limit), response.length); item++) {\n                li.innerHTML = response[item].Label;\n                li.setAttribute(\"data-autocomplete-value\", response[item].Value);\n                ul.appendChild(li);\n                li = document.createElement(\"li\");\n            }\n            return ul;\n        },\n        /**\n         * string response rendering (RAW HTML)\n         */\n        _RenderRaw: function (response) {\n            var ul = document.createElement(\"ul\"), li = document.createElement(\"li\");\n            if (response.length > 0) {\n                this.DOMResults.innerHTML = response;\n            }\n            else {\n                var emptyMessage = this._EmptyMessage();\n                if (emptyMessage !== \"\") {\n                    li.innerHTML = emptyMessage;\n                    li.setAttribute(\"class\", \"locked\");\n                    ul.appendChild(li);\n                }\n            }\n            return ul;\n        },\n        /**\n         * Deal with request response\n         */\n        _Post: function (response) {\n            try {\n                var returnResponse = [];\n                //JSON return\n                var json = JSON.parse(response);\n                if (Object.keys(json).length === 0) {\n                    return \"\";\n                }\n                if (Array.isArray(json)) {\n                    for (var i = 0; i < Object.keys(json).length; i++) {\n                        returnResponse[returnResponse.length] = { \"Value\": json[i], \"Label\": this._Highlight(json[i]) };\n                    }\n                }\n                else {\n                    for (var value in json) {\n                        returnResponse.push({\n                            \"Value\": value,\n                            \"Label\": this._Highlight(json[value])\n                        });\n                    }\n                }\n                return returnResponse;\n            }\n            catch (event) {\n                //HTML return\n                return response;\n            }\n        },\n        /**\n         * Return the autocomplete value to send (before request)\n         */\n        _Pre: function () {\n            return this.Input.value;\n        },\n        /**\n         * Choice one result item\n         */\n        _Select: function (item) {\n            if (item.hasAttribute(\"data-autocomplete-value\")) {\n                this.Input.value = item.getAttribute(\"data-autocomplete-value\");\n            }\n            else {\n                this.Input.value = item.innerHTML;\n            }\n            this.Input.setAttribute(\"data-autocomplete-old-value\", this.Input.value);\n        },\n        /**\n         * Handle HTTP error on the request\n         */\n        _Error: function () {\n        },\n        $AjaxTimer: null,\n        $Cache: {},\n        $Listeners: {}\n    };\n    return AutoComplete;\n}());\nmodule.exports = AutoComplete;\n\n},{}]},{},[1])(1)\n});\n"],"names":["window","searxng","w","d","Element","ElementPrototype","matches","matchesSelector","webkitMatchesSelector","msMatchesSelector","selector","node","this","nodes","parentNode","document","querySelectorAll","i","prototype","callbackSafe","callback","el","e","call","exception","console","log","on","obj","eventType","useCapture","addEventListener","target","srcElement","found","parentElement","ready","readyState","bind","http","method","url","data","Promise","resolve","reject","req","XMLHttpRequest","open","timeout","onload","status","response","responseType","Error","statusText","onerror","onabort","ontimeout","send","ex","loadStyle","src","path","static_path","id","replace","s","getElementById","createElement","setAttribute","body","appendChild","loadScript","hasAttribute","apply","insertBefore","newNode","referenceNode","insertAfter","nextSibling","classList","add","getEndpoint","className","getElementsByTagName","values","endsWith","split","endpoint","infinite_scroll_supported","IntersectionObserverEntry","let","onlyImages","contains","newLoadSpinner","loader","replaceChildrenWith","element","children","textContent","forEach","child","loadNextPage","form","querySelector","formData","FormData","getAttribute","then","nextPageDoc","DOMParser","parseFromString","articleList","paginationElement","remove","length","articleElement","catch","err","translations","error_loading_next_page","infinite_scroll","intersectionObserveOptions","rootMargin","observedSelector","observer","IntersectionObserver","entries","paginationEntry","isIntersecting","unobserve","observe","isElementInDetail","undefined","getResultElement","isImageResult","resultElement","highlightResult","preventDefault","selectImage","vimKeys","27","key","fun","removeFocus","des","cat","73","searchInputFocus","66","scrollPage","innerHeight","70","85","68","71","scrollPageTo","scrollHeight","86","75","74","80","GoToPreviousPage","78","GoToNextPage","79","openResult","84","82","reloadPage","72","toggleHelp","hotkeys","Object","hasOwnProperty","keyCode","ctrlKey","altKey","shiftKey","metaKey","tagName","toLowerCase","which","noScroll","current","effectiveWhich","next","results","top","documentElement","scrollTop","bot","clientHeight","etop","offsetTop","ebot","nextElementSibling","previousElementSibling","removeAttribute","link","focus","scrollPageToSelected","location","reload","activeElement","blur","closeDetail","pageButtonClick","css_selector","button","click","sel","wtop","wheight","offset","scroll","scrollX","wbot","amount","scrollBy","position","nav","scrollTo","newTab","href","initHelpContent","divElement","categories","k","push","sorted","keys","sort","a","b","html","lastCategory","first","cj","innerHTML","helpPanel","toggle","selectNext","selectPrevious","event","leaflet_target","dataset","leafletTarget","map_lon","parseFloat","mapLon","map_lat","mapLat","map_zoom","mapZoom","map_boundingbox","JSON","parse","mapBoundingbox","map_geojson","mapGeojson","map_bounds","southWest","L","latLng","northEast","latLngBounds","map","osmMapnikUrl","osmMapnikAttrib","osmMapnik","TileLayer","minZoom","maxZoom","attribution","osmWikimediaUrl","osmWikimediaAttrib","osmWikimedia","setTimeout","fitBounds","setView","addLayer","baseLayers","OSM Mapnik","OSM Wikimedia","control","layers","addTo","geoJson","engine_descriptions","load_engine_descriptions","content","engine_name","description","elements","source","img","style","display","error","btnLabelCollapsed","btnLabelNotCollapsed","targetElement","iframe_load","srctest","imgElement","thumbnailElement","detailElement","imgSrc","imgLoader","Image","firstFocus","qinput_id","qinput","isMobile","matchMedia","placeCursorAtEnd","setSelectionRange","len","value","submitIfQuery","search","submit","createClearButton","cs","updateClearButton","ev","placeCursorAtEndOnce","autocompleter","autocomplete","AutoComplete","Url","EmptyMessage","no_item_found","HttpMethod","HttpHeaders","Content-type","X-Requested-With","MinChars","Delay","_Position","_Open","params","Array","DOMResults","li","onmousedown","_Select","search_on_category_select","checked","f","exports","module","define","amd","g","global","self","r","n","t","o","c","require","u","code","p","1","ConditionOperator","EventType","isArray","input","specificParams","merge","defaults","create","Input","nodeName","match","$Listeners","_Blur","destroy","_Focus","keyup","KEYUP","keydown","KEYDOWN","getEventsByType","type","mappings","KeyboardMappings","Event","eventIdentifier","condition","mapping","Operator","AND","OR","Not","Is","From","To","name","Conditions","Callback","makeRequest","callbackErr","propertyHttpHeaders","getOwnPropertyNames","request","_HttpMethod","_Url","queryParams","_Pre","queryParamsStringify","encodeURIComponent","_QueryArg","indexOf","setRequestHeader","onreadystatechange","$Cache","ajax","$AjaxTimer","clearTimeout","Request","abort","cache","_Cache","removeEventListener","removeChild","tmp","arguments","Highlight","getRegex","RegExp","transform","Limit","QueryArg","Enter","liActive","KeyUpAndDown_down","KeyUpAndDown_up","last","active","currentIndex","lisCount","item","AlphaNum","oldValue","currentValue","_MinChars","_Render","_Post","_Error","_Close","_EmptyMessage","emptyMessage","_Limit","limit","isNaN","parseInt","minchars","_Highlight","label","now","onclick","offsetHeight","offsetLeft","clientWidth","ul","_RenderRaw","_RenderResponseItems","hasChildNodes","childNodes","reverse","Math","min","abs","Label","Value","returnResponse","json"],"mappings":";;;;;GAMAA;OAAOC,QAAU,SAAWC,EAAGC,gBAQ7B,GAAID,EAAEE,QAAS,EACb,SAAWC,GACTA,EAAiBC,QAAUD,EAAiBC,SAC5CD,EAAiBE,iBACjBF,EAAiBG,uBACjBH,EAAiBI,mBACjB,SAAUC,GACR,IAAIC,EAAOC,KAAMC,GAASF,EAAKG,YAAcH,EAAKI,UAAUC,iBAAiBN,GAAWO,GAAK,EAC7F,MAAOJ,IAAQI,IAAMJ,EAAMI,IAAMN,GACjC,QAASE,EAAMI,KARnB,CAUGb,QAAQc,WAGb,SAASC,EAAcC,EAAUC,EAAIC,GACnC,IACEF,EAASG,KAAKF,EAAIC,GAClB,MAAOE,GACPC,QAAQC,IAAIF,IAIhB,IAAIvB,EAAUD,OAAOC,SAAW,GAEhCA,EAAQ0B,GAAK,SAAUC,EAAKC,EAAWT,EAAUU,GAC/CA,EAAaA,GAAc,MAC3B,UAAWF,IAAQ,SAAU,CAE3BA,EAAIG,iBAAiBF,EAAWT,EAAUU,OACrC,CAEL3B,EAAE4B,iBAAiBF,EAAW,SAAUP,GACtC,IAAID,EAAKC,EAAEU,QAAUV,EAAEW,WAAYC,EAAQ,MAC3C,MAAOb,GAAMA,EAAGf,SAAWe,IAAOlB,KAAO+B,EAAQb,EAAGf,QAAQsB,IAAOP,EAAKA,EAAGc,cAC3E,GAAID,EAAOf,EAAaC,EAAUC,EAAIC,IACrCQ,KAIP7B,EAAQmC,MAAQ,SAAUhB,GACxB,GAAIL,SAASsB,YAAc,UAAW,CACpCjB,EAASG,KAAKrB,OACT,CACLA,EAAE6B,iBAAiB,mBAAoBX,EAASkB,KAAKpC,MAIzDD,EAAQsC,KAAO,SAAUC,EAAQC,EAAKC,EAAO,MAC3C,OAAO,IAAIC,QAAQ,SAAUC,EAASC,GACpC,IACE,IAAIC,EAAM,IAAIC,eACdD,EAAIE,KAAKR,EAAQC,EAAK,MACtBK,EAAIG,QAAU,IAGdH,EAAII,OAAS,WACX,GAAIJ,EAAIK,QAAU,IAAK,CACrBP,EAAQE,EAAIM,SAAUN,EAAIO,kBACrB,CACLR,EAAOS,MAAMR,EAAIS,eAKrBT,EAAIU,QAAU,WACZX,EAAOS,MAAM,mBAGfR,EAAIW,QAAU,WACZZ,EAAOS,MAAM,4BAGfR,EAAIY,UAAY,WACdb,EAAOS,MAAM,aAIf,GAAIZ,EAAM,CACRI,EAAIa,KAAKjB,OACJ,CACLI,EAAIa,QAEN,MAAOC,GACPf,EAAOe,OAKb3D,EAAQ4D,UAAY,SAAUC,GAC5B,IAAIC,EAAO9D,EAAQ+D,YAAcF,EAC/BG,EAAK,SAAWH,EAAII,QAAQ,IAAK,KACjCC,EAAIhE,EAAEiE,eAAeH,GACvB,GAAIE,IAAM,KAAM,CACdA,EAAIhE,EAAEkE,cAAc,QACpBF,EAAEG,aAAa,KAAML,GACrBE,EAAEG,aAAa,MAAO,cACtBH,EAAEG,aAAa,OAAQ,YACvBH,EAAEG,aAAa,OAAQP,GACvB5D,EAAEoE,KAAKC,YAAYL,KAIvBlE,EAAQwE,WAAa,SAAUX,EAAK1C,GAClC,IAAI2C,EAAO9D,EAAQ+D,YAAcF,EAC/BG,EAAK,UAAYH,EAAII,QAAQ,IAAK,KAClCC,EAAIhE,EAAEiE,eAAeH,GACvB,GAAIE,IAAM,KAAM,CACdA,EAAIhE,EAAEkE,cAAc,UACpBF,EAAEG,aAAa,KAAML,GACrBE,EAAEG,aAAa,MAAOP,GACtBI,EAAEjB,OAAS9B,EACX+C,EAAEX,QAAU,WACVW,EAAEG,aAAa,QAAS,MAE1BnE,EAAEoE,KAAKC,YAAYL,QACd,IAAKA,EAAEO,aAAa,SAAU,CACnC,IACEtD,EAASuD,MAAMR,EAAG,IAClB,MAAO3C,GACPC,QAAQC,IAAIF,QAET,CACLC,QAAQC,IAAI,mCAAqCqC,EAAO,mBAI5D9D,EAAQ2E,aAAe,SAAUC,EAASC,GACxCA,EAAchE,WAAW8D,aAAaC,EAASC,IAGjD7E,EAAQ8E,YAAc,SAAUF,EAASC,GACvCA,EAAchE,WAAWiE,YAAYF,EAASC,EAAcE,cAG9D/E,EAAQ0B,GAAG,SAAU,QAAS,WAC5Bf,KAAKE,WAAWmE,UAAUC,IAAI,eAGhC,SAASC,IACP,IAAK,IAAIC,KAAajF,EAAEkF,qBAAqB,QAAQ,GAAGJ,UAAUK,SAAU,CAC1E,GAAIF,EAAUG,SAAS,aAAc,CACnC,OAAOH,EAAUI,MAAM,KAAK,IAGhC,MAAO,GAGTvF,EAAQwF,SAAWN,IAEnB,OAAOlF,EA7JQ,CA8JdD,OAAQe,UChKXd,QAAQmC,MAAM,wBAGZnC,QAAQyF,0BACN,yBAA0B1F,QAC1B,8BAA+BA,QAC/B,sBAAuBA,OAAO2F,0BAA0BzE,UAE1D,GAAIjB,QAAQwF,WAAa,UAAW,CAClC,OAGF,IAAKxF,QAAQyF,0BAA2B,CACtCjE,QAAQC,IAAI,sCACZ,OAGFkE,IAAIzF,EAAIY,SACR,IAAI8E,EAAa1F,EAAEiE,eAAe,WAAWa,UAAUa,SAAS,wBAEhE,SAASC,IACP,IAAIC,EAAS7F,EAAEkE,cAAc,OAC7B2B,EAAOf,UAAUC,IAAI,UACrB,OAAOc,EAGT,SAASC,EAAqBC,EAASC,GACrCD,EAAQE,YAAc,GACtBD,EAASE,QAAQC,GAASJ,EAAQ1B,YAAY8B,IAGhD,SAASC,EAAcnF,GACrB,IAAIoF,EAAOrG,EAAEsG,cAAc,8BAC3B,IAAKD,EAAM,CACT,OAEFP,EAAoB9F,EAAEsG,cAAc,eAAgB,CAAEV,MACtD,IAAIW,EAAW,IAAIC,SAASH,GAC5BvG,QAAQsC,KAAK,OAAQpC,EAAEsG,cAAc,WAAWG,aAAa,UAAWF,GAAUG,KAChF,SAAUzD,GACR,IAAI0D,GAAc,IAAIC,WAAYC,gBAAgB5D,EAAU,aAC5D,IAAI6D,EAAcH,EAAY9F,iBAAiB,iBAC/C,IAAIkG,EAAoBJ,EAAYL,cAAc,eAClDtG,EAAEsG,cAAc,eAAeU,SAC/B,GAAIF,EAAYG,OAAS,IAAMvB,EAAY,CAEzC1F,EAAEsG,cAAc,SAASjC,YAAYrE,EAAEkE,cAAc,OAEvD4C,EAAYZ,QAAQgB,IAClBlH,EAAEsG,cAAc,SAASjC,YAAY6C,KAEvC,GAAIH,EAAmB,CACrB/G,EAAEsG,cAAc,YAAYjC,YAAY0C,GACxC9F,OAGJkG,MACA,SAAUC,GACR9F,QAAQC,IAAI6F,GACZ,IAAIjG,EAAInB,EAAEkE,cAAc,OACxB/C,EAAE8E,YAAcnG,QAAQuH,aAAaC,wBACrCnG,EAAE2D,UAAUC,IAAI,gBAChB5D,EAAEgD,aAAa,OAAQ,SACvB2B,EAAoB9F,EAAEsG,cAAc,eAAgB,CAAEnF,MAK5D,GAAIrB,QAAQyH,iBAAmBzH,QAAQyF,0BAA2B,CAChE,MAAMiC,EAA6B,CACjCC,WAAY,SAEd,MAAMC,EAAmB,4BACzB,MAAMC,EAAW,IAAIC,qBAAqBC,IACxC,MAAMC,EAAkBD,EAAQ,GAChC,GAAIC,EAAgBC,eAAgB,CAClCJ,EAASK,UAAUF,EAAgBjG,QACnCuE,EAAa,IAAMuB,EAASM,QAAQjI,EAAEsG,cAAcoB,GAAmBF,OAG3EG,EAASM,QAAQjI,EAAEsG,cAAcoB,GAAmBF,MCjFxD1H,QAAQmC,MAAM,WAEZ,SAASiG,EAAmBhH,GAC1B,MAAOA,IAAOiH,UAAW,CACvB,GAAIjH,EAAG4D,UAAUa,SAAS,UAAW,CACnC,OAAO,KAET,GAAIzE,EAAG4D,UAAUa,SAAS,UAAW,CAGnC,OAAO,MAETzE,EAAKA,EAAGP,WAEV,OAAO,MAGT,SAASyH,EAAkBlH,GACzB,MAAOA,IAAOiH,UAAW,CACvB,GAAIjH,EAAG4D,UAAUa,SAAS,UAAW,CACnC,OAAOzE,EAETA,EAAKA,EAAGP,WAEV,OAAOwH,UAGT,SAASE,EAAeC,GACtB,OAAOA,GAAiBA,EAAcxD,UAAUa,SAAS,iBAG3D7F,QAAQ0B,GAAG,UAAW,QAAS,SAAUL,GACvC,IAAK+G,EAAkB/G,EAAEU,QAAS,CAChC0G,EAAgB9H,KAAhB8H,CAAsB,MACtB9C,IAAI6C,EAAgBF,EAAiBjH,EAAEU,QACvC,GAAIwG,EAAcC,GAAgB,CAChCnH,EAAEqH,iBACF1I,QAAQ2I,YAAYH,OAK1BxI,QAAQ0B,GAAG,YAAa,QAAS,SAAUL,GACzC,IAAK+G,EAAkB/G,EAAEU,QAAS,CAChC4D,IAAI6C,EAAgBF,EAAiBjH,EAAEU,QACvC,GAAIyG,GAAiBA,EAAc7B,aAAa,uBAAyB,KAAM,CAC7E8B,EAAgBD,EAAhBC,CAA+B,MAEjC,GAAIF,EAAcC,GAAgB,CAChCxI,QAAQ2I,YAAYH,MAGvB,MAEH,IAAII,EAAU,CACZC,GAAI,CACFC,IAAK,SACLC,IAAKC,EACLC,IAAK,sCACLC,IAAK,WAEPC,GAAI,CACFL,IAAK,IACLC,IAAKK,EACLH,IAAK,4BACLC,IAAK,WAEPG,GAAI,CACFP,IAAK,IACLC,IAAKO,GAAYvJ,OAAOwJ,aACxBN,IAAK,qBACLC,IAAK,cAEPM,GAAI,CACFV,IAAK,IACLC,IAAKO,EAAWvJ,OAAOwJ,aACvBN,IAAK,uBACLC,IAAK,cAEPO,GAAI,CACFX,IAAK,IACLC,IAAKO,GAAYvJ,OAAOwJ,YAAc,GACtCN,IAAK,wBACLC,IAAK,cAEPQ,GAAI,CACFZ,IAAK,IACLC,IAAKO,EAAWvJ,OAAOwJ,YAAc,GACrCN,IAAK,0BACLC,IAAK,cAEPS,GAAI,CACFb,IAAK,IACLC,IAAKa,GAAc9I,SAASwD,KAAKuF,aAAc,OAC/CZ,IAAK,gCACLC,IAAK,cAEPY,GAAI,CACFhB,IAAK,IACLC,IAAKa,EAAa9I,SAASwD,KAAKuF,aAAc,UAC9CZ,IAAK,mCACLC,IAAK,cAEPa,GAAI,CACFjB,IAAK,IACLC,IAAKN,EAAgB,MACrBQ,IAAK,gCACLC,IAAK,WAEPc,GAAI,CACFlB,IAAK,IACLC,IAAKN,EAAgB,QACrBQ,IAAK,4BACLC,IAAK,WAEPe,GAAI,CACFnB,IAAK,IACLC,IAAKmB,IACLjB,IAAK,sBACLC,IAAK,WAEPiB,GAAI,CACFrB,IAAK,IACLC,IAAKqB,IACLnB,IAAK,kBACLC,IAAK,WAEPmB,GAAI,CACFvB,IAAK,IACLC,IAAKuB,EAAW,OAChBrB,IAAK,qBACLC,IAAK,WAEPqB,GAAI,CACFzB,IAAK,IACLC,IAAKuB,EAAW,MAChBrB,IAAK,+BACLC,IAAK,WAEPsB,GAAI,CACF1B,IAAK,IACLC,IAAK0B,EACLxB,IAAK,8BACLC,IAAK,WAEPwB,GAAI,CACF5B,IAAK,IACLC,IAAK4B,EACL1B,IAAK,qBACLC,IAAK,UAIT,GAAIlJ,QAAQ4K,QAAS,CACnB5K,QAAQ0B,GAAGZ,SAAU,UAAW,SAAUO,GAExC,GAAIwJ,OAAO5J,UAAU6J,eAAexJ,KAAKsH,EAASvH,EAAE0J,WAAa1J,EAAE2J,UAAY3J,EAAE4J,SAAW5J,EAAE6J,WAAa7J,EAAE8J,QAAS,CACpH,IAAIC,EAAU/J,EAAEU,OAAOqJ,QAAQC,cAC/B,GAAIhK,EAAE0J,UAAY,GAAI,CACpBnC,EAAQvH,EAAE0J,SAAShC,IAAI1H,OAClB,CACL,GAAIA,EAAEU,SAAWjB,SAASwD,MAAQ8G,IAAY,KAAOA,IAAY,SAAU,CACzE/J,EAAEqH,iBACFE,EAAQvH,EAAE0J,SAAShC,WAO7B,SAASN,EAAiB6C,GACxB,OAAO,SAAUC,GACf,IAAIC,EAAU1K,SAAS0F,cAAc,8BACnCiF,EAAiBH,EACnB,GAAIE,IAAY,KAAM,CAEpBA,EAAU1K,SAAS0F,cAAc,WACjC,GAAIgF,IAAY,KAAM,CAEpB,OAGF,GAAIF,IAAU,QAAUA,IAAU,KAAM,CACtCG,EAAiBD,GAIrB,IAAIE,EAAMC,EAAU7K,SAASC,iBAAiB,WAE9C,UAAW0K,IAAmB,SAAU,CACtCC,EAAOD,MACF,CACL,OAAQA,GACR,IAAK,UACH,IAAIG,EAAM9K,SAAS+K,gBAAgBC,WAAahL,SAASwD,KAAKwH,UAC9D,IAAIC,EAAMH,EAAM9K,SAAS+K,gBAAgBG,aAEzC,IAAK,IAAIhL,EAAI,EAAGA,EAAI2K,EAAQxE,OAAQnG,IAAK,CACvC0K,EAAOC,EAAQ3K,GACf,IAAIiL,EAAOP,EAAKQ,UAChB,IAAIC,EAAOF,EAAOP,EAAKM,aAEvB,GAAKG,GAAQJ,GAASE,EAAOL,EAAM,CACjC,OAGJ,MACF,IAAK,OACHF,EAAOF,EAAQY,mBACf,GAAIV,IAAS,KAAM,CACjBA,EAAOC,EAAQ,GAEjB,MACF,IAAK,KACHD,EAAOF,EAAQa,uBACf,GAAIX,IAAS,KAAM,CACjBA,EAAOC,EAAQA,EAAQxE,OAAS,GAElC,MACF,IAAK,SACHuE,EAAOC,EAAQA,EAAQxE,OAAS,GAChC,MACF,IAAK,MAEL,QACEuE,EAAOC,EAAQ,IAInB,GAAID,EAAM,CACRF,EAAQc,gBAAgB,qBACxBZ,EAAKrH,aAAa,oBAAqB,QACvC,IAAIkI,EAAOb,EAAKlF,cAAc,SAAWkF,EAAKlF,cAAc,KAC5D,GAAI+F,IAAS,KAAM,CACjBA,EAAKC,QAEP,IAAKjB,EAAU,CACbkB,OAMR,SAAShC,IACP3J,SAAS4L,SAASC,OAAO,MAG3B,SAAS3D,EAAa3H,GACpB,MAAM+J,EAAU/J,EAAEU,OAAOqJ,QAAQC,cACjC,GAAIvK,SAAS8L,gBAAkBxB,IAAY,SAAWA,IAAY,UAAYA,IAAY,YAAa,CACrGtK,SAAS8L,cAAcC,WAClB,CACL7M,QAAQ8M,eAIZ,SAASC,EAAiBC,GACxB,OAAO,WACL,IAAIC,EAASnM,SAAS0F,cAAcwG,GACpC,GAAIC,EAAQ,CACVA,EAAOC,UAKb,SAAS9C,IACP,OAAO2C,EAAgB,mDAGzB,SAAS7C,IACP,OAAO6C,EAAgB,uDAGzB,SAASN,IACP,IAAIU,EAAMrM,SAAS0F,cAAc,8BACjC,GAAI2G,IAAQ,KAAM,CAChB,OAEF,IAAIC,EAAOtM,SAAS+K,gBAAgBC,WAAahL,SAASwD,KAAKwH,UAC7DuB,EAAUvM,SAAS+K,gBAAgBG,aACnCC,EAAOkB,EAAIjB,UACXC,EAAOF,EAAOkB,EAAInB,aAClBsB,EAAS,IAEX,GAAKH,EAAId,yBAA2B,MAAUF,EAAOkB,EAAU,CAG7DtN,OAAOwN,OAAOxN,OAAOyN,QAAS,GAC9B,OAEF,GAAIJ,EAAQnB,EAAOqB,EAAS,CAC1BvN,OAAOwN,OAAOxN,OAAOyN,QAASvB,EAAOqB,OAChC,CACL,IAAIG,EAAOL,EAAOC,EAClB,GAAII,EAAQtB,EAAOmB,EAAS,CAC1BvN,OAAOwN,OAAOxN,OAAOyN,QAASrB,EAAOkB,EAAUC,KAKrD,SAAShE,EAAYoE,GACnB,OAAO,WACL3N,OAAO4N,SAAS,EAAGD,GACnBjF,EAAgB,UAAhBA,IAIJ,SAASmB,EAAcgE,EAAUC,GAC/B,OAAO,WACL9N,OAAO+N,SAAS,EAAGF,GACnBnF,EAAgBoF,EAAhBpF,IAIJ,SAASW,IACPrJ,OAAO+N,SAAS,EAAG,GACnBhN,SAAS0F,cAAc,MAAMgG,QAG/B,SAASlC,EAAYyD,GACnB,OAAO,WACL,IAAIxB,EAAOzL,SAAS0F,cAAc,mCAClC,GAAI+F,IAAS,KAAM,CACjBA,EAAOzL,SAAS0F,cAAc,kCAEhC,GAAI+F,IAAS,KAAM,CACjB,IAAI/J,EAAM+J,EAAK5F,aAAa,QAC5B,GAAIoH,EAAQ,CACVhO,OAAOgD,KAAKP,OACP,CACLzC,OAAO2M,SAASsB,KAAOxL,KAM/B,SAASyL,EAAiBC,GACxB,IAAIC,EAAa,GAEjB,IAAK,IAAIC,KAAKxF,EAAS,CACrB,IAAIE,EAAMF,EAAQwF,GAClBD,EAAWrF,EAAII,KAAOiF,EAAWrF,EAAII,MAAQ,GAC7CiF,EAAWrF,EAAII,KAAKmF,KAAKvF,GAG3B,IAAIwF,EAASzD,OAAO0D,KAAKJ,GAAYK,KAAK,SAAUC,EAAGC,GACrD,OAAOP,EAAWO,GAAGvH,OAASgH,EAAWM,GAAGtH,SAG9C,GAAImH,EAAOnH,SAAW,EAAG,CACvB,OAGF,IAAIwH,EAAO,mEACXA,GAAQ,uDACRA,GAAQ,UAER,IAAK,IAAI3N,EAAI,EAAGA,EAAIsN,EAAOnH,OAAQnG,IAAK,CACtC,IAAIkI,EAAMiF,EAAWG,EAAOtN,IAE5B,IAAI4N,EAAe5N,IAAOsN,EAAOnH,OAAS,EAC1C,IAAI0H,EAAQ7N,EAAI,IAAM,EAEtB,GAAI6N,EAAO,CACTF,GAAQ,OAEVA,GAAQ,OAERA,GAAQ,OAASzF,EAAI,GAAGA,IAAM,QAC9ByF,GAAQ,6BAER,IAAK,IAAIG,KAAM5F,EAAK,CAClByF,GAAQ,YAAczF,EAAI4F,GAAIhG,IAAM,UAAYI,EAAI4F,GAAI7F,IAAM,QAGhE0F,GAAQ,QACRA,GAAQ,QAER,IAAKE,GAASD,EAAc,CAC1BD,GAAQ,SAIZA,GAAQ,WAERT,EAAWa,UAAYJ,EAGzB,SAAShE,IACP,IAAIqE,EAAYlO,SAAS0F,cAAc,qBACvC,GAAIwI,IAAc3G,WAAa2G,IAAc,KAAM,CAEjDA,EAAYlO,SAASsD,cAAc,OACnC4K,EAAUhL,GAAK,mBACfgL,EAAU7J,UAAY,eACtB8I,EAAgBe,GAChBf,EAAgBe,GAChBf,EAAgBe,GAChB,IAAI1K,EAAOxD,SAASsE,qBAAqB,QAAQ,GACjDd,EAAKC,YAAYyK,OACZ,CAELA,EAAUhK,UAAUiK,OAAO,aAC3B,QAIJjP,QAAQyM,qBAAuBA,EAC/BzM,QAAQkP,WAAazG,EAAgB,QACrCzI,QAAQmP,eAAiB1G,EAAgB,SC1Z3C,SAAWxI,EAAGC,EAAGF,gBAGfA,EAAQmC,MAAM,WACZnC,EAAQ0B,GAAG,oBAAqB,QAAS,SAAU0N,GAEjDzO,KAAKqE,UAAUkC,OAAO,oBAGtB,IAAImI,EAAiB1O,KAAK2O,QAAQC,cAClC,IAAIC,EAAUC,WAAW9O,KAAK2O,QAAQI,QACtC,IAAIC,EAAUF,WAAW9O,KAAK2O,QAAQM,QACtC,IAAIC,EAAWJ,WAAW9O,KAAK2O,QAAQQ,SACvC,IAAIC,EAAkBC,KAAKC,MAAMtP,KAAK2O,QAAQY,gBAC9C,IAAIC,EAAcH,KAAKC,MAAMtP,KAAK2O,QAAQc,YAE1CpQ,EAAQ4D,UAAU,mBAClB5D,EAAQwE,WAAW,gBAAiB,WAClC,IAAI6L,EAAa,KACjB,GAAIN,EAAiB,CACnB,IAAIO,EAAYC,EAAEC,OAAOT,EAAgB,GAAIA,EAAgB,IAC7D,IAAIU,EAAYF,EAAEC,OAAOT,EAAgB,GAAIA,EAAgB,IAC7DM,EAAaE,EAAEG,aAAaJ,EAAWG,GAIzC,IAAIE,EAAMJ,EAAEI,IAAItB,GAEhB,IAAIuB,EAAe,qDACnB,IAAIC,EAAkB,gFACtB,IAAIC,EAAY,IAAIP,EAAEQ,UAAUH,EAAc,CAACI,QAAS,EAAGC,QAAS,GAAIC,YAAaL,IACrF,IAAIM,EAAkB,sDACtB,IAAIC,EAAqB,kGACzB,IAAIC,EAAe,IAAId,EAAEQ,UAAUI,EAAiB,CAACH,QAAS,EAAGC,QAAS,GAAIC,YAAaE,IAE3F,GAAIf,EAAY,CAGdiB,WAAW,WACTX,EAAIY,UAAUlB,EAAY,CACxBY,QAAS,MAEV,QACE,GAAIzB,GAAWG,EAAS,CAC7B,GAAIE,EAAU,CACZc,EAAIa,QAAQ,IAAIjB,EAAEC,OAAOb,EAASH,GAAUK,OACvC,CACLc,EAAIa,QAAQ,IAAIjB,EAAEC,OAAOb,EAASH,GAAU,IAIhDmB,EAAIc,SAASX,GAEb,IAAIY,EAAa,CACfC,aAAcb,EACdc,gBAAiBP,GAGnBd,EAAEsB,QAAQC,OAAOJ,GAAYK,MAAMpB,GAEnC,GAAIR,EAAa,CACfI,EAAEyB,QAAQ7B,GAAa4B,MAAMpB,MAOjCvB,EAAM1G,sBApEZ,CAuEG3I,OAAQe,SAAUf,OAAOC,UCxE5B,SAAWC,EAAGC,EAAGF,gBAGf,GAAIA,EAAQwF,WAAa,cAAe,CACtC,OAGFxF,EAAQmC,MAAM,WACZwD,IAAIsM,EAAsB,KAC1B,SAASC,IACP,GAAID,GAAuB,KAAM,CAC/BjS,EAAQsC,KAAK,MAAO,4BAA4BsE,KAAK,SAAUuL,GAC7DF,EAAsBjC,KAAKC,MAAMkC,GACjC,IAAK,KAAM,CAACC,EAAaC,KAAgBxH,OAAO9C,QAAQkK,GAAsB,CAC5EtM,IAAI2M,EAAWpS,EAAEa,iBAAiB,sBAAwBqR,EAAc,0BACxE,IAAK,MAAMnM,KAAWqM,EAAU,CAC9B3M,IAAI4M,EAAS,QAAUvS,EAAQuH,aAAa,UAAY,UAAY8K,EAAY,GAAK,QACrFpM,EAAQ8I,UAAYsD,EAAY,GAAKE,OAO/C,IAAK,MAAMnR,KAAMlB,EAAEa,iBAAiB,sBAAuB,CACzDf,EAAQ0B,GAAGN,EAAI,aAAc8Q,OAzBnC,CA4BGnS,OAAQe,SAAUf,OAAOC,UC5B5B,SAAWC,EAAGC,EAAGF,gBAGf,GAAIA,EAAQwF,WAAa,UAAW,CAClC,OAGFxF,EAAQmC,MAAM,WACZjC,EAAEa,iBAAiB,mBAAmBqF,QACpCoM,GACEA,EAAI1Q,iBACF,QAAS,KACP0Q,EAAIC,MAAMC,QAAU,OACpBF,EAAIG,MAAQ,QAIpB3S,EAAQ0B,GAAG,gBAAiB,QAAS,WACnC,IAAIkR,EAAoBjS,KAAKgG,aAAa,2BAC1C,IAAIkM,EAAuBlS,KAAKgG,aAAa,+BAC7C,IAAI5E,EAASpB,KAAKgG,aAAa,eAC/B,IAAImM,EAAgB5S,EAAEsG,cAAczE,GACpC,IAAI4M,EAAOhO,KAAKoO,UAChB,GAAIpO,KAAKqE,UAAUa,SAAS,aAAc,CACxC8I,EAAOA,EAAK1K,QAAQ2O,EAAmBC,OAClC,CACLlE,EAAOA,EAAK1K,QAAQ4O,EAAsBD,GAE5CjS,KAAKoO,UAAYJ,EACjBhO,KAAKqE,UAAUiK,OAAO,aACtB6D,EAAc9N,UAAUiK,OAAO,eAGjCjP,EAAQ0B,GAAG,gBAAiB,QAAS,WACnC,IAAIK,EAASpB,KAAKgG,aAAa,eAC/B,IAAIoM,EAAc7S,EAAEsG,cAAczE,EAAS,aAC3C,IAAIiR,EAAUD,EAAYpM,aAAa,OACvC,GAAIqM,IAAY,MAAQA,IAAY3K,WAAa2K,IAAY,MAAO,CAClED,EAAY1O,aAAa,MAAO0O,EAAYpM,aAAa,gBAI7D3G,EAAQ2I,YAAc,SAAUH,GAE9B,GAAIA,EAAe,CAEjB,MAAMyK,EAAazK,EAAchC,cAAc,6BAC/C,MAAM0M,EAAmB1K,EAAchC,cAAc,oBACrD,MAAM2M,EAAgB3K,EAAchC,cAAc,WAClD,GAAIyM,EAAY,CACd,MAAMG,EAASH,EAAWtM,aAAa,YACvC,GAAIyM,EAAQ,CACV,MAAMrN,EAAS7F,EAAEkE,cAAc,OAC/B,MAAMiP,EAAY,IAAIC,MAEtBvN,EAAOf,UAAUC,IAAI,UACrBkO,EAAc5O,YAAYwB,GAE1BsN,EAAUpQ,OAAS5B,IACjB4R,EAAWpP,IAAMuP,EACjBrN,EAAOmB,UAETmM,EAAU9P,QAAUlC,IAClB0E,EAAOmB,UAETmM,EAAUxP,IAAMuP,EAChBH,EAAWpP,IAAMqP,EAAiBrP,IAClCoP,EAAW3G,gBAAgB,cAIjCpM,EAAEiE,eAAe,WAAWa,UAAUC,IAAI,qBAC1CjF,EAAQyM,wBAGVzM,EAAQ8M,YAAc,SAAUzL,GAC9BnB,EAAEiE,eAAe,WAAWa,UAAUkC,OAAO,qBAC7ClH,EAAQyM,wBAEVzM,EAAQ0B,GAAG,uBAAwB,QAASL,IAC1CA,EAAEqH,iBACF1I,EAAQ8M,gBAEV9M,EAAQ0B,GAAG,0BAA2B,QAASL,GAAKrB,EAAQmP,eAAe,QAC3EnP,EAAQ0B,GAAG,sBAAuB,QAASL,GAAKrB,EAAQkP,WAAW,QAEnEjP,EAAE6B,iBAAiB,SAAU,WAC3B,IAAIT,EAAInB,EAAEiE,eAAe,aACvB2H,EAAYhL,SAAS+K,gBAAgBC,WAAahL,SAASwD,KAAKwH,UAChEH,EAAUzL,EAAEiE,eAAe,WAC7B,GAAI9C,IAAM,KAAM,CACd,GAAIyK,GAAa,IAAK,CACpBH,EAAQ3G,UAAUC,IAAI,iBACjB,CACL0G,EAAQ3G,UAAUkC,OAAO,gBAG5B,SAjGP,CAqGGnH,OAAQe,SAAUf,OAAOC,UCpG5B,SAAWC,EAAGC,EAAGF,gBAGf,IAAIuT,EAAa,KAAMC,EAAY,IAAKC,EAExC,MAAMC,EAAW3T,OAAO4T,WAAW,qCAAqCtT,QAExE,SAASuT,EAAkB3N,GACzB,GAAIA,EAAQ4N,kBAAmB,CAC7B,IAAIC,EAAM7N,EAAQ8N,MAAM5M,OACxBlB,EAAQ4N,kBAAkBC,EAAKA,IAInC,SAASE,IACP,GAAIP,EAAOM,MAAM5M,OAAU,EAAG,CAC5B,IAAI8M,EAASnT,SAASqD,eAAe,UACrCmN,WAAW2C,EAAOC,OAAO7R,KAAK4R,GAAS,IAI3C,SAASE,EAAmBV,GAC1B,IAAIW,EAAKtT,SAASqD,eAAe,gBACjC,IAAIkQ,EAAoB,WACtB,GAAIZ,EAAOM,MAAM5M,SAAW,EAAG,CAC7BiN,EAAGpP,UAAUC,IAAI,aACZ,CACLmP,EAAGpP,UAAUkC,OAAO,WAKxBmN,IACAD,EAAGtS,iBAAiB,QAAS,SAAUwS,GACrCb,EAAOM,MAAQ,GACfN,EAAOjH,QACP6H,IACAC,EAAG5L,mBAEL+K,EAAO3R,iBAAiB,QAASuS,EAAmB,OAGtDrU,EAAQmC,MAAM,WACZsR,EAASvT,EAAEiE,eAAeqP,GAE1B,SAASe,IACP,GAAIhB,EAAY,CACdK,EAAiBH,GACjBF,EAAa,UACR,GAKT,GAAIE,IAAW,KAAM,CAEnBU,EAAkBV,GAGlB,GAAIzT,EAAQwU,cAAe,CACzBxU,EAAQyU,aAAeC,aAAapT,KAAKrB,EAAG,CAC1C0U,IAAK,kBACLC,aAAc5U,EAAQuH,aAAasN,cACnCC,WAAY9U,EAAQuC,OACpBwS,YAAa,CACXC,eAAgB,oCAChBC,mBAAoB,kBAEtBC,SAAU,EACVC,MAAO,IACPC,UAAW,aACXC,MAAO,WACL,IAAIC,EAAS3U,KACb4U,MAAMtU,UAAUmF,QAAQ9E,KAAKX,KAAK6U,WAAWpQ,qBAAqB,MAAO,SAAUqQ,GACjF,GAAIA,EAAG9O,aAAa,UAAY,SAAU,CACxC8O,EAAGC,YAAc,WACfJ,EAAOK,QAAQF,SAKtB,IAAMjC,GAGXC,EAAO3R,iBAAiB,QAASyS,EAAsB,OAEvD,IAAKb,EAAU,CACbD,EAAOjH,SAKX,GAAIiH,IAAW,MAAQvT,EAAEsG,cAAc,UAAY,MAAQxG,EAAQ4V,0BAA2B,CAC5F1V,EAAEsG,cAAc,SAASrB,UAAY,YAErCnF,EAAQ0B,GAAG,oBAAqB,SAAU,WACxC,IAAIV,EAAGmN,EAAajO,EAAEa,iBAAiB,sCACvC,IAAKC,EAAI,EAAGA,EAAImN,EAAWhH,OAAQnG,IAAK,CACtC,GAAImN,EAAWnN,KAAOL,MAAQwN,EAAWnN,GAAG6U,QAAS,CACnD1H,EAAWnN,GAAGkM,SAGlB,IAAMvM,KAAKkV,QAAS,CAClBlV,KAAKuM,QAEP8G,IACA,OAAO,QAGThU,EAAQ0B,GAAGxB,EAAEiE,eAAe,cAAe,SAAU6P,GACrDhU,EAAQ0B,GAAGxB,EAAEiE,eAAe,cAAe,SAAU6P,GACrDhU,EAAQ0B,GAAGxB,EAAEiE,eAAe,YAAa,SAAU6P,OA/GzD,CAoHGjU,OAAQe,SAAUf,OAAOC,UCtH5B,SAAU8V,GAAG,UAAUC,UAAU,iBAAiBC,SAAS,YAAY,CAACA,OAAOD,QAAQD,SAAS,UAAUG,SAAS,YAAYA,OAAOC,IAAI,CAACD,OAAO,GAAGH,OAAO,CAAC,IAAIK,EAAE,UAAUpW,SAAS,YAAY,CAACoW,EAAEpW,YAAY,UAAUqW,SAAS,YAAY,CAACD,EAAEC,YAAY,UAAUC,OAAO,YAAY,CAACF,EAAEE,SAAS,CAACF,EAAExV,KAAKwV,EAAEzB,aAAeoB,MAAjU,CAAwU,WAAW,IAAIG,EAAOD,EAAOD,EAAQ,OAAO,WAAY,SAASO,EAAEjV,EAAEkV,EAAEC,GAAG,SAASC,EAAEzV,EAAE8U,GAAG,IAAIS,EAAEvV,GAAG,CAAC,IAAIK,EAAEL,GAAG,CAAC,IAAI0V,EAAE,mBAAmBC,SAASA,QAAQ,IAAIb,GAAGY,EAAE,OAAOA,EAAE1V,GAAG,GAAG,GAAG4V,EAAE,OAAOA,EAAE5V,GAAG,GAAG,IAAIyN,EAAE,IAAIpL,MAAM,uBAAuBrC,EAAE,KAAK,MAAMyN,EAAEoI,KAAK,mBAAmBpI,EAAE,IAAIqI,EAAEP,EAAEvV,GAAG,CAAC+U,QAAQ,IAAI1U,EAAEL,GAAG,GAAGM,KAAKwV,EAAEf,QAAQ,SAASO,GAAG,IAAIC,EAAElV,EAAEL,GAAG,GAAGsV,GAAG,OAAOG,EAAEF,GAAGD,IAAIQ,EAAEA,EAAEf,QAAQO,EAAEjV,EAAEkV,EAAEC,GAAG,OAAOD,EAAEvV,GAAG+U,QAAQ,IAAI,IAAIa,EAAE,mBAAmBD,SAASA,QAAQ3V,EAAE,EAAEA,EAAEwV,EAAErP,OAAOnG,IAAIyV,EAAED,EAAExV,IAAI,OAAOyV,EAAE,OAAOH,EAAtc,EAAA,CAA4c,CAACS,EAAE,CAAC,SAASJ,EAAQX,EAAOD;;;;;;;;;;aAW51B,IAAIiB,GACJ,SAAWA,GACPA,EAAkBA,EAAkB,OAAS,GAAK,MAClDA,EAAkBA,EAAkB,MAAQ,GAAK,MAFrD,CAGGA,IAAsBA,EAAoB,KAC7C,IAAIC,GACJ,SAAWA,GACPA,EAAUA,EAAU,WAAa,GAAK,UACtCA,EAAUA,EAAU,SAAW,GAAK,SAFxC,CAGGA,IAAcA,EAAY,KAO7B,IAAIvC,EAA8B,WAE9B,SAASA,EAAaY,EAAQ7U,GAC1B,GAAI6U,SAAgB,EAAG,CAAEA,EAAS,GAClC,GAAI7U,SAAkB,EAAG,CAAEA,EAAW,sBACtC,GAAI8U,MAAM2B,QAAQzW,GAAW,CACzBA,EAAS2F,QAAQ,SAAUlC,GACvB,IAAIwQ,EAAaY,EAAQpR,UAG5B,UAAWzD,GAAY,SAAU,CAClC,IAAI6R,EAAWxR,SAASC,iBAAiBN,GACzC8U,MAAMtU,UAAUmF,QAAQ9E,KAAKgR,EAAU,SAAU6E,GAC7C,IAAIzC,EAAaY,EAAQ6B,SAG5B,CACD,IAAIC,EAAiB1C,EAAa2C,MAAM3C,EAAa4C,SAAUhC,EAAQ,CACnEE,WAAY1U,SAASsD,cAAc,SAEvCsQ,EAAazT,UAAUsW,OAAOH,EAAgB3W,GAC9C,OAAO2W,GAGf1C,EAAazT,UAAUsW,OAAS,SAAUjC,EAAQrP,GAC9CqP,EAAOkC,MAAQvR,EACf,GAAIqP,EAAOkC,MAAMC,SAASC,MAAM,cAAgBpC,EAAOkC,MAAM/S,aAAa,UAAY,OAAS6Q,EAAOkC,MAAM7Q,aAAa,QAAQ+Q,MAAM,mBAAoB,CACvJpC,EAAOkC,MAAMnT,aAAa,eAAgB,OAC1CiR,EAAOF,UAAUE,GACjBA,EAAOkC,MAAM3W,WAAW0D,YAAY+Q,EAAOE,YAC3CF,EAAOqC,WAAa,CAChB9K,KAAMyI,EAAOsC,MAAMvV,KAAKiT,GACxBuC,QAASnD,EAAazT,UAAU4W,QAAQxV,KAAK,KAAMiT,GACnD9I,MAAO8I,EAAOwC,OAAOzV,KAAKiT,GAC1ByC,MAAOrD,EAAazT,UAAUmO,MAAM/M,KAAK,KAAMiT,EAAQ2B,EAAUe,OACjEC,QAASvD,EAAazT,UAAUmO,MAAM/M,KAAK,KAAMiT,EAAQ2B,EAAUiB,SACnEtK,SAAU0H,EAAOF,UAAU/S,KAAKiT,IAEpC,IAAK,IAAIlG,KAASkG,EAAOqC,WAAY,CACjCrC,EAAOkC,MAAM1V,iBAAiBsN,EAAOkG,EAAOqC,WAAWvI,OAInEsF,EAAazT,UAAUkX,gBAAkB,SAAU7C,EAAQ8C,GACvD,IAAIC,EAAW,GACf,IAAK,IAAIvP,KAAOwM,EAAOgD,iBAAkB,CACrC,IAAIlJ,EAAQ6H,EAAUe,MACtB,GAAI1C,EAAOgD,iBAAiBxP,GAAKyP,QAAUlQ,UAAW,CAClD+G,EAAQkG,EAAOgD,iBAAiBxP,GAAKyP,MAEzC,GAAInJ,GAASgJ,EAAM,CACfC,EAASvP,GAAOwM,EAAOgD,iBAAiBxP,IAGhD,OAAOuP,GAEX3D,EAAazT,UAAUmO,MAAQ,SAAUkG,EAAQ8C,EAAMhJ,GACnD,IAAIoJ,EAAkB,SAAUC,GAC5B,GAAKf,IAAU,MAAQgB,EAAQC,UAAY3B,EAAkB4B,KAASlB,IAAU,OAASgB,EAAQC,UAAY3B,EAAkB6B,GAAK,CAChIJ,EAAY/D,EAAa2C,MAAM,CAC3ByB,IAAK,OACNL,GACH,GAAIA,EAAU3N,eAAe,MAAO,CAChC,GAAI2N,EAAUM,IAAM3J,EAAMrE,QAAS,CAC/B2M,GAASe,EAAUK,QAElB,CACDpB,EAAQe,EAAUK,UAGrB,GAAIL,EAAU3N,eAAe,SAAW2N,EAAU3N,eAAe,MAAO,CACzE,GAAIsE,EAAMrE,SAAW0N,EAAUO,MAAQ5J,EAAMrE,SAAW0N,EAAUQ,GAAI,CAClEvB,GAASe,EAAUK,QAElB,CACDpB,EAAQe,EAAUK,QAKlC,IAAK,IAAII,KAAQxE,EAAazT,UAAUkX,gBAAgB7C,EAAQ8C,GAAO,CACnE,IAAIM,EAAUhE,EAAa2C,MAAM,CAC7BsB,SAAU3B,EAAkB4B,KAC7BtD,EAAOgD,iBAAiBY,IAAQxB,EAAQV,EAAkB4B,KAAOF,EAAQC,SAC5ED,EAAQS,WAAW/S,QAAQoS,GAC3B,GAAId,IAAU,KAAM,CAChBgB,EAAQU,SAAS9X,KAAKgU,EAAQlG,MAI1CsF,EAAazT,UAAUoY,YAAc,SAAU/D,EAAQnU,EAAUmY,GAC7D,IAAIC,EAAsB1O,OAAO2O,oBAAoBlE,EAAOP,aAAc0E,EAAU,IAAI3W,eAAkBP,EAAS+S,EAAOoE,cAAelX,EAAM8S,EAAOqE,OAAQC,EAActE,EAAOuE,OAAQC,EAAuBC,mBAAmBzE,EAAO0E,aAAe,IAAMD,mBAAmBH,GACpR,GAAIrX,EAAOmV,MAAM,UAAW,CACxB,GAAIlV,EAAIyX,QAAQ,QAAU,EAAG,CACzBzX,GAAO,IAAMsX,MAEZ,CACDtX,GAAO,IAAMsX,GAGrBL,EAAQ1W,KAAKR,EAAQC,EAAK,MAC1B,IAAK,IAAIxB,EAAIuY,EAAoBpS,OAAS,EAAGnG,GAAK,EAAGA,IAAK,CACtDyY,EAAQS,iBAAiBX,EAAoBvY,GAAIsU,EAAOP,YAAYwE,EAAoBvY,KAE5FyY,EAAQU,mBAAqB,WACzB,GAAIV,EAAQrX,YAAc,GAAKqX,EAAQvW,QAAU,IAAK,CAClDoS,EAAO8E,OAAOR,GAAeH,EAAQtW,SACrChC,EAASsY,EAAQtW,eAEhB,GAAIsW,EAAQvW,QAAU,IAAK,CAC5BoW,MAGR,OAAOG,GAEX/E,EAAazT,UAAUoZ,KAAO,SAAU/E,EAAQmE,EAASzW,GACrD,GAAIA,SAAiB,EAAG,CAAEA,EAAU,KACpC,GAAIsS,EAAOgF,WAAY,CACnBva,OAAOwa,aAAajF,EAAOgF,YAE/B,GAAItX,IAAY,KAAM,CAClBsS,EAAOgF,WAAava,OAAOuR,WAAWoD,EAAazT,UAAUoZ,KAAKhY,KAAK,KAAMiT,EAAQmE,EAAS,OAAQnE,EAAOH,WAE5G,CACD,GAAIG,EAAOkF,QAAS,CAChBlF,EAAOkF,QAAQC,QAEnBnF,EAAOkF,QAAUf,EACjBnE,EAAOkF,QAAQ9W,KAAK4R,EAAO0E,YAAc,IAAM1E,EAAOuE,UAG9DnF,EAAazT,UAAUyZ,MAAQ,SAAUpF,EAAQnU,EAAUmY,GACvD,IAAInW,EAAWmS,EAAOqF,OAAOrF,EAAOuE,QACpC,GAAI1W,IAAakF,UAAW,CACxB,IAAIoR,EAAU/E,EAAazT,UAAUoY,YAAY/D,EAAQnU,EAAUmY,GACnE5E,EAAazT,UAAUoZ,KAAK/E,EAAQmE,OAEnC,CACDtY,EAASgC,KAGjBuR,EAAazT,UAAU4W,QAAU,SAAUvC,GACvC,IAAK,IAAIlG,KAASkG,EAAOqC,WAAY,CACjCrC,EAAOkC,MAAMoD,oBAAoBxL,EAAOkG,EAAOqC,WAAWvI,IAE9DkG,EAAOE,WAAW3U,WAAWga,YAAYvF,EAAOE,aAEpDd,EAAa2C,MAAQ,WACjB,IAAIA,EAAQ,GAAIyD,EAChB,IAAK,IAAI9Z,EAAI,EAAGA,EAAI+Z,UAAU5T,OAAQnG,IAAK,CACvC,IAAK8Z,KAAOC,UAAU/Z,GAAI,CACtBqW,EAAMyD,GAAOC,UAAU/Z,GAAG8Z,IAGlC,OAAOzD,GAEX3C,EAAa4C,SAAW,CACpBnC,MAAO,IACPP,aAAc,iBACdoG,UAAW,CACPC,SAAU,SAAUlH,GAChB,OAAO,IAAImH,OAAOnH,EAAO,OAE7BoH,UAAW,SAAUpH,GACjB,MAAO,WAAaA,EAAQ,cAGpCgB,YAAa,CACTC,eAAgB,qCAEpBoG,MAAO,EACPlG,SAAU,EACVJ,WAAY,MACZuG,SAAU,IACV1G,IAAK,KACL2D,iBAAkB,CACdgD,MAAS,CACLnC,WAAY,CAAC,CACLJ,GAAI,GACJD,IAAK,QAEbM,SAAU,SAAUhK,GAChB,GAAIzO,KAAK6U,WAAW7O,aAAa,SAASsT,QAAQ,UAAY,EAAG,CAC7D,IAAIsB,EAAW5a,KAAK6U,WAAWhP,cAAc,aAC7C,GAAI+U,IAAa,KAAM,CACnBnM,EAAM1G,iBACN/H,KAAKgV,QAAQ4F,GACb5a,KAAK6U,WAAWnR,aAAa,QAAS,mBAIlDsU,SAAU3B,EAAkB4B,IAC5BL,MAAOtB,EAAUiB,SAErBsD,kBAAqB,CACjBrC,WAAY,CAAC,CACLJ,GAAI,GACJD,IAAK,OAET,CACIC,GAAI,GACJD,IAAK,QAEbM,SAAU,SAAUhK,GAChBA,EAAM1G,kBAEViQ,SAAU3B,EAAkB6B,GAC5BN,MAAOtB,EAAUiB,SAErBuD,gBAAmB,CACftC,WAAY,CAAC,CACLJ,GAAI,GACJD,IAAK,OAET,CACIC,GAAI,GACJD,IAAK,QAEbM,SAAU,SAAUhK,GAChBA,EAAM1G,iBACN,IAAImG,EAAQlO,KAAK6U,WAAWhP,cAAc,+BAAgCkV,EAAO/a,KAAK6U,WAAWhP,cAAc,8BAA+BmV,EAAShb,KAAK6U,WAAWhP,cAAc,aACrL,GAAImV,EAAQ,CACR,IAAIC,EAAerG,MAAMtU,UAAUgZ,QAAQ3Y,KAAKqa,EAAO9a,WAAWqF,SAAUyV,GAAS/N,EAAWgO,GAAgBxM,EAAMrE,QAAU,IAAK8Q,EAAWlb,KAAK6U,WAAWpQ,qBAAqB,MAAM+B,OAC3L,GAAIyG,EAAW,EAAG,CACdA,EAAWiO,EAAW,OAErB,GAAIjO,GAAYiO,EAAU,CAC3BjO,EAAW,EAEf+N,EAAO3W,UAAUkC,OAAO,UACxByU,EAAOzZ,cAAcgE,SAAS4V,KAAKlO,GAAU5I,UAAUC,IAAI,eAE1D,GAAIyW,GAAQtM,EAAMrE,SAAW,GAAI,CAClC2Q,EAAK1W,UAAUC,IAAI,eAElB,GAAI4J,EAAO,CACZA,EAAM7J,UAAUC,IAAI,YAG5B0T,SAAU3B,EAAkB6B,GAC5BN,MAAOtB,EAAUe,OAErB+D,SAAY,CACR5C,WAAY,CAAC,CACLJ,GAAI,GACJD,IAAK,MACN,CACCE,KAAM,GACNC,GAAI,GACJH,IAAK,OAEbM,SAAU,WACN,IAAI4C,EAAWrb,KAAK6W,MAAM7Q,aAAa,+BAAgCsV,EAAetb,KAAKkZ,OAC3F,GAAIoC,IAAiB,IAAMA,EAAa9U,QAAUxG,KAAKub,YAAa,CAChE,IAAKF,GAAYC,GAAgBD,EAAU,CACvCrb,KAAK6U,WAAWnR,aAAa,QAAS,qBAE1CqQ,EAAazT,UAAUyZ,MAAM/Z,KAAM,SAAUwC,GACzCxC,KAAKwb,QAAQxb,KAAKyb,MAAMjZ,IACxBxC,KAAK0U,SACPhT,KAAK1B,MAAOA,KAAK0b,YAElB,CACD1b,KAAK2b,WAGb3D,SAAU3B,EAAkB4B,IAC5BL,MAAOtB,EAAUe,QAGzBxC,WAAY,KACZgF,QAAS,KACThD,MAAO,KAIP+E,cAAe,WACX,IAAIC,EAAe,GACnB,GAAI7b,KAAK6W,MAAM/S,aAAa,mCAAoC,CAC5D+X,EAAe7b,KAAK6W,MAAM7Q,aAAa,wCAEtC,GAAIhG,KAAKiU,eAAiB,MAAO,CAClC4H,EAAe7b,KAAKiU,iBAEnB,CACD4H,EAAe,GAEnB,OAAOA,GAKXC,OAAQ,WACJ,IAAIC,EAAQ/b,KAAK6W,MAAM7Q,aAAa,2BACpC,GAAIgW,MAAMD,IAAUA,IAAU,KAAM,CAChC,OAAO/b,KAAKya,MAEhB,OAAOwB,SAASF,EAAO,KAK3BR,UAAW,WACP,IAAIW,EAAWlc,KAAK6W,MAAM7Q,aAAa,8BACvC,GAAIgW,MAAME,IAAaA,IAAa,KAAM,CACtC,OAAOlc,KAAKuU,SAEhB,OAAO0H,SAASC,EAAU,KAK9BC,WAAY,SAAUC,GAClB,OAAOA,EAAM9Y,QAAQtD,KAAKqa,UAAUC,SAASta,KAAKkZ,QAASlZ,KAAKqa,UAAUG,YAK9EzB,YAAa,WACT,GAAI/Y,KAAK6W,MAAM/S,aAAa,4BAA6B,CACrD,OAAO9D,KAAK6W,MAAM7Q,aAAa,4BAEnC,OAAOhG,KAAKmU,YAKhBkF,UAAW,WACP,GAAIrZ,KAAK6W,MAAM/S,aAAa,gCAAiC,CACzD,OAAO9D,KAAK6W,MAAM7Q,aAAa,gCAEnC,OAAOhG,KAAK0a,UAKhB1B,KAAM,WACF,GAAIhZ,KAAK6W,MAAM/S,aAAa,qBAAsB,CAC9C,OAAO9D,KAAK6W,MAAM7Q,aAAa,qBAEnC,OAAOhG,KAAKgU,KAKhBiD,MAAO,SAAUoF,GACb,GAAIA,SAAa,EAAG,CAAEA,EAAM,MAC5B,GAAIA,EAAK,CACLrc,KAAK2b,aAEJ,CACD,IAAIhH,EAAS3U,KACb2Q,WAAW,WACPgE,EAAOsC,MAAM,OACd,OAMX+C,OAAQ,SAAU5G,GACd,OAAOpT,KAAKyZ,OAAOrG,IAKvB+D,OAAQ,WACJ,IAAIkE,EAAWrb,KAAK6W,MAAM7Q,aAAa,+BACvC,KAAMqV,GAAYrb,KAAK6W,MAAMzD,OAASiI,IAAarb,KAAKub,aAAevb,KAAK6W,MAAMzD,MAAM5M,OAAQ,CAC5FxG,KAAK6U,WAAWnR,aAAa,QAAS,uBAM9CgR,MAAO,WACH,IAAIC,EAAS3U,KACb4U,MAAMtU,UAAUmF,QAAQ9E,KAAKX,KAAK6U,WAAWpQ,qBAAqB,MAAO,SAAUqQ,GAC/E,GAAIA,EAAG9O,aAAa,UAAY,SAAU,CACtC8O,EAAGwH,QAAU,WACT3H,EAAOK,QAAQF,QAK/B6G,OAAQ,WACJ3b,KAAK6U,WAAWnR,aAAa,QAAS,iBAK1C+Q,UAAW,WACPzU,KAAK6U,WAAWnR,aAAa,QAAS,gBACtC1D,KAAK6U,WAAWnR,aAAa,QAAS,QAAU1D,KAAK6W,MAAMtL,UAAYvL,KAAK6W,MAAM0F,cAAgB,WAAavc,KAAK6W,MAAM2F,WAAa,YAAcxc,KAAK6W,MAAM4F,YAAc,QAKlLjB,QAAS,SAAUhZ,GACf,IAAIka,EACJ,UAAWla,GAAY,SAAU,CAC7Bka,EAAK1c,KAAK2c,WAAWna,OAEpB,CACDka,EAAK1c,KAAK4c,qBAAqBpa,GAEnC,GAAIxC,KAAK6U,WAAWgI,gBAAiB,CACjC7c,KAAK6U,WAAWqF,YAAYla,KAAK6U,WAAWiI,WAAW,IAE3D9c,KAAK6U,WAAWjR,YAAY8Y,IAKhCE,qBAAsB,SAAUpa,GAC5B,IAAIka,EAAKvc,SAASsD,cAAc,MAAOqR,EAAK3U,SAASsD,cAAc,MAAOsY,EAAQ/b,KAAK8b,SAEvF,GAAIC,EAAQ,EAAG,CACXvZ,EAAWA,EAASua,eAEnB,GAAIhB,IAAU,EAAG,CAClBA,EAAQvZ,EAASgE,OAErB,IAAK,IAAI2U,EAAO,EAAGA,EAAO6B,KAAKC,IAAID,KAAKE,IAAInB,GAAQvZ,EAASgE,QAAS2U,IAAQ,CAC1ErG,EAAG1G,UAAY5L,EAAS2Y,GAAMgC,MAC9BrI,EAAGpR,aAAa,0BAA2BlB,EAAS2Y,GAAMiC,OAC1DV,EAAG9Y,YAAYkR,GACfA,EAAK3U,SAASsD,cAAc,MAEhC,OAAOiZ,GAKXC,WAAY,SAAUna,GAClB,IAAIka,EAAKvc,SAASsD,cAAc,MAAOqR,EAAK3U,SAASsD,cAAc,MACnE,GAAIjB,EAASgE,OAAS,EAAG,CACrBxG,KAAK6U,WAAWzG,UAAY5L,MAE3B,CACD,IAAIqZ,EAAe7b,KAAK4b,gBACxB,GAAIC,IAAiB,GAAI,CACrB/G,EAAG1G,UAAYyN,EACf/G,EAAGpR,aAAa,QAAS,UACzBgZ,EAAG9Y,YAAYkR,IAGvB,OAAO4H,GAKXjB,MAAO,SAAUjZ,GACb,IACI,IAAI6a,EAAiB,GAErB,IAAIC,EAAOjO,KAAKC,MAAM9M,GACtB,GAAI0H,OAAO0D,KAAK0P,GAAM9W,SAAW,EAAG,CAChC,MAAO,GAEX,GAAIoO,MAAM2B,QAAQ+G,GAAO,CACrB,IAAK,IAAIjd,EAAI,EAAGA,EAAI6J,OAAO0D,KAAK0P,GAAM9W,OAAQnG,IAAK,CAC/Cgd,EAAeA,EAAe7W,QAAU,CAAE4W,MAASE,EAAKjd,GAAI8c,MAASnd,KAAKmc,WAAWmB,EAAKjd,UAG7F,CACD,IAAK,IAAI+S,KAASkK,EAAM,CACpBD,EAAe3P,KAAK,CAChB0P,MAAShK,EACT+J,MAASnd,KAAKmc,WAAWmB,EAAKlK,OAI1C,OAAOiK,EAEX,MAAO5O,GAEH,OAAOjM,IAMf0W,KAAM,WACF,OAAOlZ,KAAK6W,MAAMzD,OAKtB4B,QAAS,SAAUmG,GACf,GAAIA,EAAKrX,aAAa,2BAA4B,CAC9C9D,KAAK6W,MAAMzD,MAAQ+H,EAAKnV,aAAa,+BAEpC,CACDhG,KAAK6W,MAAMzD,MAAQ+H,EAAK/M,UAE5BpO,KAAK6W,MAAMnT,aAAa,8BAA+B1D,KAAK6W,MAAMzD,QAKtEsI,OAAQ,aAER/B,WAAY,KACZF,OAAQ,GACRzC,WAAY,IAEhB,OAAOjD,EA3fsB,GA6fjCsB,EAAOD,QAAUrB,GAEf,KAAK,GAAG,CAAC,GA1hByW,CA0hBrW"}