{"version":3,"file":"bloodhound.min.js","sources":["bloodhound.js"],"sourcesContent":["/*!\r\n * typeahead.js 0.11.1\r\n * https://github.com/twitter/typeahead.js\r\n * Copyright 2013-2015 Twitter, Inc. and other contributors; Licensed MIT\r\n */\r\n\r\n(function(root, factory) {\r\n    if (typeof define === \"function\" && define.amd) {\r\n        define(\"bloodhound\", [ \"jquery\" ], function(a0) {\r\n            return root[\"Bloodhound\"] = factory(a0);\r\n        });\r\n    } else if (typeof exports === \"object\") {\r\n        module.exports = factory(require(\"jquery\"));\r\n    } else {\r\n        root[\"Bloodhound\"] = factory(jQuery);\r\n    }\r\n})(this, function($) {\r\n    var _ = function() {\r\n        \"use strict\";\r\n        return {\r\n            isMsie: function() {\r\n                return /(msie|trident)/i.test(navigator.userAgent) ? navigator.userAgent.match(/(msie |rv:)(\\d+(.\\d+)?)/i)[2] : false;\r\n            },\r\n            isBlankString: function(str) {\r\n                return !str || /^\\s*$/.test(str);\r\n            },\r\n            escapeRegExChars: function(str) {\r\n                return str.replace(/[\\-\\[\\]\\/\\{\\}\\(\\)\\*\\+\\?\\.\\\\\\^\\$\\|]/g, \"\\\\$&\");\r\n            },\r\n            isString: function(obj) {\r\n                return typeof obj === \"string\";\r\n            },\r\n            isNumber: function(obj) {\r\n                return typeof obj === \"number\";\r\n            },\r\n            isArray: $.isArray,\r\n            isFunction: $.isFunction,\r\n            isObject: $.isPlainObject,\r\n            isUndefined: function(obj) {\r\n                return typeof obj === \"undefined\";\r\n            },\r\n            isElement: function(obj) {\r\n                return !!(obj && obj.nodeType === 1);\r\n            },\r\n            isJQuery: function(obj) {\r\n                return obj instanceof $;\r\n            },\r\n            toStr: function toStr(s) {\r\n                return _.isUndefined(s) || s === null ? \"\" : s + \"\";\r\n            },\r\n            bind: $.proxy,\r\n            each: function(collection, cb) {\r\n                $.each(collection, reverseArgs);\r\n                function reverseArgs(index, value) {\r\n                    return cb(value, index);\r\n                }\r\n            },\r\n            map: $.map,\r\n            filter: $.grep,\r\n            every: function(obj, test) {\r\n                var result = true;\r\n                if (!obj) {\r\n                    return result;\r\n                }\r\n                $.each(obj, function(key, val) {\r\n                    if (!(result = test.call(null, val, key, obj))) {\r\n                        return false;\r\n                    }\r\n                });\r\n                return !!result;\r\n            },\r\n            some: function(obj, test) {\r\n                var result = false;\r\n                if (!obj) {\r\n                    return result;\r\n                }\r\n                $.each(obj, function(key, val) {\r\n                    if (result = test.call(null, val, key, obj)) {\r\n                        return false;\r\n                    }\r\n                });\r\n                return !!result;\r\n            },\r\n            mixin: $.extend,\r\n            identity: function(x) {\r\n                return x;\r\n            },\r\n            clone: function(obj) {\r\n                return $.extend(true, {}, obj);\r\n            },\r\n            getIdGenerator: function() {\r\n                var counter = 0;\r\n                return function() {\r\n                    return counter++;\r\n                };\r\n            },\r\n            templatify: function templatify(obj) {\r\n                return $.isFunction(obj) ? obj : template;\r\n                function template() {\r\n                    return String(obj);\r\n                }\r\n            },\r\n            defer: function(fn) {\r\n                setTimeout(fn, 0);\r\n            },\r\n            debounce: function(func, wait, immediate) {\r\n                var timeout, result;\r\n                return function() {\r\n                    var context = this, args = arguments, later, callNow;\r\n                    later = function() {\r\n                        timeout = null;\r\n                        if (!immediate) {\r\n                            result = func.apply(context, args);\r\n                        }\r\n                    };\r\n                    callNow = immediate && !timeout;\r\n                    clearTimeout(timeout);\r\n                    timeout = setTimeout(later, wait);\r\n                    if (callNow) {\r\n                        result = func.apply(context, args);\r\n                    }\r\n                    return result;\r\n                };\r\n            },\r\n            throttle: function(func, wait) {\r\n                var context, args, timeout, result, previous, later;\r\n                previous = 0;\r\n                later = function() {\r\n                    previous = new Date();\r\n                    timeout = null;\r\n                    result = func.apply(context, args);\r\n                };\r\n                return function() {\r\n                    var now = new Date(), remaining = wait - (now - previous);\r\n                    context = this;\r\n                    args = arguments;\r\n                    if (remaining <= 0) {\r\n                        clearTimeout(timeout);\r\n                        timeout = null;\r\n                        previous = now;\r\n                        result = func.apply(context, args);\r\n                    } else if (!timeout) {\r\n                        timeout = setTimeout(later, remaining);\r\n                    }\r\n                    return result;\r\n                };\r\n            },\r\n            stringify: function(val) {\r\n                return _.isString(val) ? val : JSON.stringify(val);\r\n            },\r\n            noop: function() {}\r\n        };\r\n    }();\r\n    var VERSION = \"0.11.1\";\r\n    var tokenizers = function() {\r\n        \"use strict\";\r\n        return {\r\n            nonword: nonword,\r\n            whitespace: whitespace,\r\n            obj: {\r\n                nonword: getObjTokenizer(nonword),\r\n                whitespace: getObjTokenizer(whitespace)\r\n            }\r\n        };\r\n        function whitespace(str) {\r\n            str = _.toStr(str);\r\n            return str ? str.split(/\\s+/) : [];\r\n        }\r\n        function nonword(str) {\r\n            str = _.toStr(str);\r\n            return str ? str.split(/\\W+/) : [];\r\n        }\r\n        function getObjTokenizer(tokenizer) {\r\n            return function setKey(keys) {\r\n                keys = _.isArray(keys) ? keys : [].slice.call(arguments, 0);\r\n                return function tokenize(o) {\r\n                    var tokens = [];\r\n                    _.each(keys, function(k) {\r\n                        tokens = tokens.concat(tokenizer(_.toStr(o[k])));\r\n                    });\r\n                    return tokens;\r\n                };\r\n            };\r\n        }\r\n    }();\r\n    var LruCache = function() {\r\n        \"use strict\";\r\n        function LruCache(maxSize) {\r\n            this.maxSize = _.isNumber(maxSize) ? maxSize : 100;\r\n            this.reset();\r\n            if (this.maxSize <= 0) {\r\n                this.set = this.get = $.noop;\r\n            }\r\n        }\r\n        _.mixin(LruCache.prototype, {\r\n            set: function set(key, val) {\r\n                var tailItem = this.list.tail, node;\r\n                if (this.size >= this.maxSize) {\r\n                    this.list.remove(tailItem);\r\n                    delete this.hash[tailItem.key];\r\n                    this.size--;\r\n                }\r\n                if (node = this.hash[key]) {\r\n                    node.val = val;\r\n                    this.list.moveToFront(node);\r\n                } else {\r\n                    node = new Node(key, val);\r\n                    this.list.add(node);\r\n                    this.hash[key] = node;\r\n                    this.size++;\r\n                }\r\n            },\r\n            get: function get(key) {\r\n                var node = this.hash[key];\r\n                if (node) {\r\n                    this.list.moveToFront(node);\r\n                    return node.val;\r\n                }\r\n            },\r\n            reset: function reset() {\r\n                this.size = 0;\r\n                this.hash = {};\r\n                this.list = new List();\r\n            }\r\n        });\r\n        function List() {\r\n            this.head = this.tail = null;\r\n        }\r\n        _.mixin(List.prototype, {\r\n            add: function add(node) {\r\n                if (this.head) {\r\n                    node.next = this.head;\r\n                    this.head.prev = node;\r\n                }\r\n                this.head = node;\r\n                this.tail = this.tail || node;\r\n            },\r\n            remove: function remove(node) {\r\n                node.prev ? node.prev.next = node.next : this.head = node.next;\r\n                node.next ? node.next.prev = node.prev : this.tail = node.prev;\r\n            },\r\n            moveToFront: function(node) {\r\n                this.remove(node);\r\n                this.add(node);\r\n            }\r\n        });\r\n        function Node(key, val) {\r\n            this.key = key;\r\n            this.val = val;\r\n            this.prev = this.next = null;\r\n        }\r\n        return LruCache;\r\n    }();\r\n    var PersistentStorage = function() {\r\n        \"use strict\";\r\n        var LOCAL_STORAGE;\r\n        try {\r\n            LOCAL_STORAGE = window.localStorage;\r\n            LOCAL_STORAGE.setItem(\"~~~\", \"!\");\r\n            LOCAL_STORAGE.removeItem(\"~~~\");\r\n        } catch (err) {\r\n            LOCAL_STORAGE = null;\r\n        }\r\n        function PersistentStorage(namespace, override) {\r\n            this.prefix = [ \"__\", namespace, \"__\" ].join(\"\");\r\n            this.ttlKey = \"__ttl__\";\r\n            this.keyMatcher = new RegExp(\"^\" + _.escapeRegExChars(this.prefix));\r\n            this.ls = override || LOCAL_STORAGE;\r\n            !this.ls && this._noop();\r\n        }\r\n        _.mixin(PersistentStorage.prototype, {\r\n            _prefix: function(key) {\r\n                return this.prefix + key;\r\n            },\r\n            _ttlKey: function(key) {\r\n                return this._prefix(key) + this.ttlKey;\r\n            },\r\n            _noop: function() {\r\n                this.get = this.set = this.remove = this.clear = this.isExpired = _.noop;\r\n            },\r\n            _safeSet: function(key, val) {\r\n                try {\r\n                    this.ls.setItem(key, val);\r\n                } catch (err) {\r\n                    if (err.name === \"QuotaExceededError\") {\r\n                        this.clear();\r\n                        this._noop();\r\n                    }\r\n                }\r\n            },\r\n            get: function(key) {\r\n                if (this.isExpired(key)) {\r\n                    this.remove(key);\r\n                }\r\n                return decode(this.ls.getItem(this._prefix(key)));\r\n            },\r\n            set: function(key, val, ttl) {\r\n                if (_.isNumber(ttl)) {\r\n                    this._safeSet(this._ttlKey(key), encode(now() + ttl));\r\n                } else {\r\n                    this.ls.removeItem(this._ttlKey(key));\r\n                }\r\n                return this._safeSet(this._prefix(key), encode(val));\r\n            },\r\n            remove: function(key) {\r\n                this.ls.removeItem(this._ttlKey(key));\r\n                this.ls.removeItem(this._prefix(key));\r\n                return this;\r\n            },\r\n            clear: function() {\r\n                var i, keys = gatherMatchingKeys(this.keyMatcher);\r\n                for (i = keys.length; i--; ) {\r\n                    this.remove(keys[i]);\r\n                }\r\n                return this;\r\n            },\r\n            isExpired: function(key) {\r\n                var ttl = decode(this.ls.getItem(this._ttlKey(key)));\r\n                return _.isNumber(ttl) && now() > ttl ? true : false;\r\n            }\r\n        });\r\n        return PersistentStorage;\r\n        function now() {\r\n            return new Date().getTime();\r\n        }\r\n        function encode(val) {\r\n            return JSON.stringify(_.isUndefined(val) ? null : val);\r\n        }\r\n        function decode(val) {\r\n            return $.parseJSON(val);\r\n        }\r\n        function gatherMatchingKeys(keyMatcher) {\r\n            var i, key, keys = [], len = LOCAL_STORAGE.length;\r\n            for (i = 0; i < len; i++) {\r\n                if ((key = LOCAL_STORAGE.key(i)).match(keyMatcher)) {\r\n                    keys.push(key.replace(keyMatcher, \"\"));\r\n                }\r\n            }\r\n            return keys;\r\n        }\r\n    }();\r\n    var Transport = function() {\r\n        \"use strict\";\r\n        var pendingRequestsCount = 0, pendingRequests = {}, maxPendingRequests = 6, sharedCache = new LruCache(10);\r\n        function Transport(o) {\r\n            o = o || {};\r\n            this.cancelled = false;\r\n            this.lastReq = null;\r\n            this._send = o.transport;\r\n            this._get = o.limiter ? o.limiter(this._get) : this._get;\r\n            this._cache = o.cache === false ? new LruCache(0) : sharedCache;\r\n        }\r\n        Transport.setMaxPendingRequests = function setMaxPendingRequests(num) {\r\n            maxPendingRequests = num;\r\n        };\r\n        Transport.resetCache = function resetCache() {\r\n            sharedCache.reset();\r\n        };\r\n        _.mixin(Transport.prototype, {\r\n            _fingerprint: function fingerprint(o) {\r\n                o = o || {};\r\n                return o.url + o.type + $.param(o.data || {});\r\n            },\r\n            _get: function(o, cb) {\r\n                var that = this, fingerprint, jqXhr;\r\n                fingerprint = this._fingerprint(o);\r\n                if (this.cancelled || fingerprint !== this.lastReq) {\r\n                    return;\r\n                }\r\n                if (jqXhr = pendingRequests[fingerprint]) {\r\n                    jqXhr.done(done).fail(fail);\r\n                } else if (pendingRequestsCount < maxPendingRequests) {\r\n                    pendingRequestsCount++;\r\n                    pendingRequests[fingerprint] = this._send(o).done(done).fail(fail).always(always);\r\n                } else {\r\n                    this.onDeckRequestArgs = [].slice.call(arguments, 0);\r\n                }\r\n                function done(resp) {\r\n                    cb(null, resp);\r\n                    that._cache.set(fingerprint, resp);\r\n                }\r\n                function fail() {\r\n                    cb(true);\r\n                }\r\n                function always() {\r\n                    pendingRequestsCount--;\r\n                    delete pendingRequests[fingerprint];\r\n                    if (that.onDeckRequestArgs) {\r\n                        that._get.apply(that, that.onDeckRequestArgs);\r\n                        that.onDeckRequestArgs = null;\r\n                    }\r\n                }\r\n            },\r\n            get: function(o, cb) {\r\n                var resp, fingerprint;\r\n                cb = cb || $.noop;\r\n                o = _.isString(o) ? {\r\n                    url: o\r\n                } : o || {};\r\n                fingerprint = this._fingerprint(o);\r\n                this.cancelled = false;\r\n                this.lastReq = fingerprint;\r\n                if (resp = this._cache.get(fingerprint)) {\r\n                    cb(null, resp);\r\n                } else {\r\n                    this._get(o, cb);\r\n                }\r\n            },\r\n            cancel: function() {\r\n                this.cancelled = true;\r\n            }\r\n        });\r\n        return Transport;\r\n    }();\r\n    var SearchIndex = window.SearchIndex = function() {\r\n        \"use strict\";\r\n        var CHILDREN = \"c\", IDS = \"i\";\r\n        function SearchIndex(o) {\r\n            o = o || {};\r\n            if (!o.datumTokenizer || !o.queryTokenizer) {\r\n                $.error(\"datumTokenizer and queryTokenizer are both required\");\r\n            }\r\n            this.identify = o.identify || _.stringify;\r\n            this.datumTokenizer = o.datumTokenizer;\r\n            this.queryTokenizer = o.queryTokenizer;\r\n            this.reset();\r\n        }\r\n        _.mixin(SearchIndex.prototype, {\r\n            bootstrap: function bootstrap(o) {\r\n                this.datums = o.datums;\r\n                this.trie = o.trie;\r\n            },\r\n            add: function(data) {\r\n                var that = this;\r\n                data = _.isArray(data) ? data : [ data ];\r\n                _.each(data, function(datum) {\r\n                    var id, tokens;\r\n                    that.datums[id = that.identify(datum)] = datum;\r\n                    tokens = normalizeTokens(that.datumTokenizer(datum));\r\n                    _.each(tokens, function(token) {\r\n                        var node, chars, ch;\r\n                        node = that.trie;\r\n                        chars = token.split(\"\");\r\n                        while (ch = chars.shift()) {\r\n                            node = node[CHILDREN][ch] || (node[CHILDREN][ch] = newNode());\r\n                            node[IDS].push(id);\r\n                        }\r\n                    });\r\n                });\r\n            },\r\n            get: function get(ids) {\r\n                var that = this;\r\n                return _.map(ids, function(id) {\r\n                    return that.datums[id];\r\n                });\r\n            },\r\n            search: function search(query) {\r\n                var that = this, tokens, matches;\r\n                tokens = normalizeTokens(this.queryTokenizer(query));\r\n                _.each(tokens, function(token) {\r\n                    var node, chars, ch, ids;\r\n                    if (matches && matches.length === 0) {\r\n                        return false;\r\n                    }\r\n                    node = that.trie;\r\n                    chars = token.split(\"\");\r\n                    while (node && (ch = chars.shift())) {\r\n                        node = node[CHILDREN][ch];\r\n                    }\r\n                    if (node && chars.length === 0) {\r\n                        ids = node[IDS].slice(0);\r\n                        matches = matches ? getIntersection(matches, ids) : ids;\r\n                    } else {\r\n                        matches = [];\r\n                        return false;\r\n                    }\r\n                });\r\n                return matches ? _.map(unique(matches), function(id) {\r\n                    return that.datums[id];\r\n                }) : [];\r\n            },\r\n            all: function all() {\r\n                var values = [];\r\n                for (var key in this.datums) {\r\n                    values.push(this.datums[key]);\r\n                }\r\n                return values;\r\n            },\r\n            reset: function reset() {\r\n                this.datums = {};\r\n                this.trie = newNode();\r\n            },\r\n            serialize: function serialize() {\r\n                return {\r\n                    datums: this.datums,\r\n                    trie: this.trie\r\n                };\r\n            }\r\n        });\r\n        return SearchIndex;\r\n        function normalizeTokens(tokens) {\r\n            tokens = _.filter(tokens, function(token) {\r\n                return !!token;\r\n            });\r\n            tokens = _.map(tokens, function(token) {\r\n                return token.toLowerCase();\r\n            });\r\n            return tokens;\r\n        }\r\n        function newNode() {\r\n            var node = {};\r\n            node[IDS] = [];\r\n            node[CHILDREN] = {};\r\n            return node;\r\n        }\r\n        function unique(array) {\r\n            var seen = {}, uniques = [];\r\n            for (var i = 0, len = array.length; i < len; i++) {\r\n                if (!seen[array[i]]) {\r\n                    seen[array[i]] = true;\r\n                    uniques.push(array[i]);\r\n                }\r\n            }\r\n            return uniques;\r\n        }\r\n        function getIntersection(arrayA, arrayB) {\r\n            var ai = 0, bi = 0, intersection = [];\r\n            arrayA = arrayA.sort();\r\n            arrayB = arrayB.sort();\r\n            var lenArrayA = arrayA.length, lenArrayB = arrayB.length;\r\n            while (ai < lenArrayA && bi < lenArrayB) {\r\n                if (arrayA[ai] < arrayB[bi]) {\r\n                    ai++;\r\n                } else if (arrayA[ai] > arrayB[bi]) {\r\n                    bi++;\r\n                } else {\r\n                    intersection.push(arrayA[ai]);\r\n                    ai++;\r\n                    bi++;\r\n                }\r\n            }\r\n            return intersection;\r\n        }\r\n    }();\r\n    var Prefetch = function() {\r\n        \"use strict\";\r\n        var keys;\r\n        keys = {\r\n            data: \"data\",\r\n            protocol: \"protocol\",\r\n            thumbprint: \"thumbprint\"\r\n        };\r\n        function Prefetch(o) {\r\n            this.url = o.url;\r\n            this.ttl = o.ttl;\r\n            this.cache = o.cache;\r\n            this.prepare = o.prepare;\r\n            this.transform = o.transform;\r\n            this.transport = o.transport;\r\n            this.thumbprint = o.thumbprint;\r\n            this.storage = new PersistentStorage(o.cacheKey);\r\n        }\r\n        _.mixin(Prefetch.prototype, {\r\n            _settings: function settings() {\r\n                return {\r\n                    url: this.url,\r\n                    type: \"GET\",\r\n                    dataType: \"json\"\r\n                };\r\n            },\r\n            store: function store(data) {\r\n                if (!this.cache) {\r\n                    return;\r\n                }\r\n                this.storage.set(keys.data, data, this.ttl);\r\n                this.storage.set(keys.protocol, location.protocol, this.ttl);\r\n                this.storage.set(keys.thumbprint, this.thumbprint, this.ttl);\r\n            },\r\n            fromCache: function fromCache() {\r\n                var stored = {}, isExpired;\r\n                if (!this.cache) {\r\n                    return null;\r\n                }\r\n                stored.data = this.storage.get(keys.data);\r\n                stored.protocol = this.storage.get(keys.protocol);\r\n                stored.thumbprint = this.storage.get(keys.thumbprint);\r\n                isExpired = stored.thumbprint !== this.thumbprint || stored.protocol !== location.protocol;\r\n                return stored.data && !isExpired ? stored.data : null;\r\n            },\r\n            fromNetwork: function(cb) {\r\n                var that = this, settings;\r\n                if (!cb) {\r\n                    return;\r\n                }\r\n                settings = this.prepare(this._settings());\r\n                this.transport(settings).fail(onError).done(onResponse);\r\n                function onError() {\r\n                    cb(true);\r\n                }\r\n                function onResponse(resp) {\r\n                    cb(null, that.transform(resp));\r\n                }\r\n            },\r\n            clear: function clear() {\r\n                this.storage.clear();\r\n                return this;\r\n            }\r\n        });\r\n        return Prefetch;\r\n    }();\r\n    var Remote = function() {\r\n        \"use strict\";\r\n        function Remote(o) {\r\n            this.url = o.url;\r\n            this.prepare = o.prepare;\r\n            this.transform = o.transform;\r\n            this.transport = new Transport({\r\n                cache: o.cache,\r\n                limiter: o.limiter,\r\n                transport: o.transport\r\n            });\r\n        }\r\n        _.mixin(Remote.prototype, {\r\n            _settings: function settings() {\r\n                return {\r\n                    url: this.url,\r\n                    type: \"GET\",\r\n                    dataType: \"json\"\r\n                };\r\n            },\r\n            get: function get(query, cb) {\r\n                var that = this, settings;\r\n                if (!cb) {\r\n                    return;\r\n                }\r\n                query = query || \"\";\r\n                settings = this.prepare(query, this._settings());\r\n                return this.transport.get(settings, onResponse);\r\n                function onResponse(err, resp) {\r\n                    err ? cb([]) : cb(that.transform(resp));\r\n                }\r\n            },\r\n            cancelLastRequest: function cancelLastRequest() {\r\n                this.transport.cancel();\r\n            }\r\n        });\r\n        return Remote;\r\n    }();\r\n    var oParser = function() {\r\n        \"use strict\";\r\n        return function parse(o) {\r\n            var defaults, sorter;\r\n            defaults = {\r\n                initialize: true,\r\n                identify: _.stringify,\r\n                datumTokenizer: null,\r\n                queryTokenizer: null,\r\n                sufficient: 5,\r\n                sorter: null,\r\n                local: [],\r\n                prefetch: null,\r\n                remote: null\r\n            };\r\n            o = _.mixin(defaults, o || {});\r\n            !o.datumTokenizer && $.error(\"datumTokenizer is required\");\r\n            !o.queryTokenizer && $.error(\"queryTokenizer is required\");\r\n            sorter = o.sorter;\r\n            o.sorter = sorter ? function(x) {\r\n                return x.sort(sorter);\r\n            } : _.identity;\r\n            o.local = _.isFunction(o.local) ? o.local() : o.local;\r\n            o.prefetch = parsePrefetch(o.prefetch);\r\n            o.remote = parseRemote(o.remote);\r\n            return o;\r\n        };\r\n        function parsePrefetch(o) {\r\n            var defaults;\r\n            if (!o) {\r\n                return null;\r\n            }\r\n            defaults = {\r\n                url: null,\r\n                ttl: 24 * 60 * 60 * 1e3,\r\n                cache: true,\r\n                cacheKey: null,\r\n                thumbprint: \"\",\r\n                prepare: _.identity,\r\n                transform: _.identity,\r\n                transport: null\r\n            };\r\n            o = _.isString(o) ? {\r\n                url: o\r\n            } : o;\r\n            o = _.mixin(defaults, o);\r\n            !o.url && $.error(\"prefetch requires url to be set\");\r\n            o.transform = o.filter || o.transform;\r\n            o.cacheKey = o.cacheKey || o.url;\r\n            o.thumbprint = VERSION + o.thumbprint;\r\n            o.transport = o.transport ? callbackToDeferred(o.transport) : $.ajax;\r\n            return o;\r\n        }\r\n        function parseRemote(o) {\r\n            var defaults;\r\n            if (!o) {\r\n                return;\r\n            }\r\n            defaults = {\r\n                url: null,\r\n                cache: true,\r\n                prepare: null,\r\n                replace: null,\r\n                wildcard: null,\r\n                limiter: null,\r\n                rateLimitBy: \"debounce\",\r\n                rateLimitWait: 300,\r\n                transform: _.identity,\r\n                transport: null\r\n            };\r\n            o = _.isString(o) ? {\r\n                url: o\r\n            } : o;\r\n            o = _.mixin(defaults, o);\r\n            !o.url && $.error(\"remote requires url to be set\");\r\n            o.transform = o.filter || o.transform;\r\n            o.prepare = toRemotePrepare(o);\r\n            o.limiter = toLimiter(o);\r\n            o.transport = o.transport ? callbackToDeferred(o.transport) : $.ajax;\r\n            delete o.replace;\r\n            delete o.wildcard;\r\n            delete o.rateLimitBy;\r\n            delete o.rateLimitWait;\r\n            return o;\r\n        }\r\n        function toRemotePrepare(o) {\r\n            var prepare, replace, wildcard;\r\n            prepare = o.prepare;\r\n            replace = o.replace;\r\n            wildcard = o.wildcard;\r\n            if (prepare) {\r\n                return prepare;\r\n            }\r\n            if (replace) {\r\n                prepare = prepareByReplace;\r\n            } else if (o.wildcard) {\r\n                prepare = prepareByWildcard;\r\n            } else {\r\n                prepare = idenityPrepare;\r\n            }\r\n            return prepare;\r\n            function prepareByReplace(query, settings) {\r\n                settings.url = replace(settings.url, query);\r\n                return settings;\r\n            }\r\n            function prepareByWildcard(query, settings) {\r\n                settings.url = settings.url.replace(wildcard, encodeURIComponent(query));\r\n                return settings;\r\n            }\r\n            function idenityPrepare(query, settings) {\r\n                return settings;\r\n            }\r\n        }\r\n        function toLimiter(o) {\r\n            var limiter, method, wait;\r\n            limiter = o.limiter;\r\n            method = o.rateLimitBy;\r\n            wait = o.rateLimitWait;\r\n            if (!limiter) {\r\n                limiter = /^throttle$/i.test(method) ? throttle(wait) : debounce(wait);\r\n            }\r\n            return limiter;\r\n            function debounce(wait) {\r\n                return function debounce(fn) {\r\n                    return _.debounce(fn, wait);\r\n                };\r\n            }\r\n            function throttle(wait) {\r\n                return function throttle(fn) {\r\n                    return _.throttle(fn, wait);\r\n                };\r\n            }\r\n        }\r\n        function callbackToDeferred(fn) {\r\n            return function wrapper(o) {\r\n                var deferred = $.Deferred();\r\n                fn(o, onSuccess, onError);\r\n                return deferred;\r\n                function onSuccess(resp) {\r\n                    _.defer(function() {\r\n                        deferred.resolve(resp);\r\n                    });\r\n                }\r\n                function onError(err) {\r\n                    _.defer(function() {\r\n                        deferred.reject(err);\r\n                    });\r\n                }\r\n            };\r\n        }\r\n    }();\r\n    var Bloodhound = function() {\r\n        \"use strict\";\r\n        var old;\r\n        old = window && window.Bloodhound;\r\n        function Bloodhound(o) {\r\n            o = oParser(o);\r\n            this.sorter = o.sorter;\r\n            this.identify = o.identify;\r\n            this.sufficient = o.sufficient;\r\n            this.local = o.local;\r\n            this.remote = o.remote ? new Remote(o.remote) : null;\r\n            this.prefetch = o.prefetch ? new Prefetch(o.prefetch) : null;\r\n            this.index = new SearchIndex({\r\n                identify: this.identify,\r\n                datumTokenizer: o.datumTokenizer,\r\n                queryTokenizer: o.queryTokenizer\r\n            });\r\n            o.initialize !== false && this.initialize();\r\n        }\r\n        Bloodhound.noConflict = function noConflict() {\r\n            window && (window.Bloodhound = old);\r\n            return Bloodhound;\r\n        };\r\n        Bloodhound.tokenizers = tokenizers;\r\n        _.mixin(Bloodhound.prototype, {\r\n            __ttAdapter: function ttAdapter() {\r\n                var that = this;\r\n                return this.remote ? withAsync : withoutAsync;\r\n                function withAsync(query, sync, async) {\r\n                    return that.search(query, sync, async);\r\n                }\r\n                function withoutAsync(query, sync) {\r\n                    return that.search(query, sync);\r\n                }\r\n            },\r\n            _loadPrefetch: function loadPrefetch() {\r\n                var that = this, deferred, serialized;\r\n                deferred = $.Deferred();\r\n                if (!this.prefetch) {\r\n                    deferred.resolve();\r\n                } else if (serialized = this.prefetch.fromCache()) {\r\n                    this.index.bootstrap(serialized);\r\n                    deferred.resolve();\r\n                } else {\r\n                    this.prefetch.fromNetwork(done);\r\n                }\r\n                return deferred.promise();\r\n                function done(err, data) {\r\n                    if (err) {\r\n                        return deferred.reject();\r\n                    }\r\n                    that.add(data);\r\n                    that.prefetch.store(that.index.serialize());\r\n                    deferred.resolve();\r\n                }\r\n            },\r\n            _initialize: function initialize() {\r\n                var that = this, deferred;\r\n                this.clear();\r\n                (this.initPromise = this._loadPrefetch()).done(addLocalToIndex);\r\n                return this.initPromise;\r\n                function addLocalToIndex() {\r\n                    that.add(that.local);\r\n                }\r\n            },\r\n            initialize: function initialize(force) {\r\n                return !this.initPromise || force ? this._initialize() : this.initPromise;\r\n            },\r\n            add: function add(data) {\r\n                this.index.add(data);\r\n                return this;\r\n            },\r\n            get: function get(ids) {\r\n                ids = _.isArray(ids) ? ids : [].slice.call(arguments);\r\n                return this.index.get(ids);\r\n            },\r\n            search: function search(query, sync, async) {\r\n                var that = this, local;\r\n                local = this.sorter(this.index.search(query));\r\n                sync(this.remote ? local.slice() : local);\r\n                if (this.remote && local.length < this.sufficient) {\r\n                    this.remote.get(query, processRemote);\r\n                } else if (this.remote) {\r\n                    this.remote.cancelLastRequest();\r\n                }\r\n                return this;\r\n                function processRemote(remote) {\r\n                    var nonDuplicates = [];\r\n                    _.each(remote, function(r) {\r\n                        !_.some(local, function(l) {\r\n                            return that.identify(r) === that.identify(l);\r\n                        }) && nonDuplicates.push(r);\r\n                    });\r\n                    async && async(nonDuplicates);\r\n                }\r\n            },\r\n            all: function all() {\r\n                return this.index.all();\r\n            },\r\n            clear: function clear() {\r\n                this.index.reset();\r\n                return this;\r\n            },\r\n            clearPrefetchCache: function clearPrefetchCache() {\r\n                this.prefetch && this.prefetch.clear();\r\n                return this;\r\n            },\r\n            clearRemoteCache: function clearRemoteCache() {\r\n                Transport.resetCache();\r\n                return this;\r\n            },\r\n            ttAdapter: function ttAdapter() {\r\n                return this.__ttAdapter();\r\n            }\r\n        });\r\n        return Bloodhound;\r\n    }();\r\n    return Bloodhound;\r\n});"],"names":["root","factory","define","amd","a0","exports","module","require","jQuery","this","$","_","isMsie","test","navigator","userAgent","match","isBlankString","str","escapeRegExChars","replace","isString","obj","isNumber","isArray","isFunction","isObject","isPlainObject","isUndefined","isElement","nodeType","isJQuery","toStr","s","bind","proxy","each","collection","cb","index","value","map","filter","grep","every","result","key","val","call","some","mixin","extend","identity","x","clone","getIdGenerator","counter","templatify","String","defer","fn","setTimeout","debounce","func","wait","immediate","timeout","context","args","arguments","later","apply","callNow","clearTimeout","throttle","previous","Date","now","remaining","stringify","JSON","noop","tokenizers","nonword","whitespace","getObjTokenizer","split","tokenizer","keys","slice","o","tokens","k","concat","LruCache","maxSize","reset","set","get","List","head","tail","Node","prev","next","prototype","tailItem","list","size","remove","hash","node","moveToFront","add","PersistentStorage","LOCAL_STORAGE","window","localStorage","setItem","removeItem","err","namespace","override","prefix","join","ttlKey","keyMatcher","RegExp","ls","_noop","_prefix","_ttlKey","clear","isExpired","_safeSet","name","decode","getItem","ttl","encode","i","len","length","push","getTime","parseJSON","Transport","pendingRequestsCount","pendingRequests","maxPendingRequests","sharedCache","cancelled","lastReq","_send","transport","_get","limiter","_cache","cache","setMaxPendingRequests","num","resetCache","_fingerprint","url","type","param","data","fingerprint","jqXhr","that","done","resp","fail","always","onDeckRequestArgs","cancel","SearchIndex","datumTokenizer","queryTokenizer","error","identify","bootstrap","datums","trie","datum","id","normalizeTokens","token","ch","chars","shift","newNode","ids","search","query","matches","arrayA","arrayB","ai","bi","intersection","lenArrayA","sort","lenArrayB","array","seen","uniques","all","values","serialize","toLowerCase","c","Prefetch","prepare","transform","thumbprint","storage","cacheKey","protocol","_settings","dataType","store","location","fromCache","stored","fromNetwork","settings","Remote","cancelLastRequest","oParser","sorter","defaults","initialize","sufficient","local","prefetch","remote","callbackToDeferred","ajax","wildcard","rateLimitBy","rateLimitWait","encodeURIComponent","method","deferred","Deferred","resolve","reject","old","Bloodhound","noConflict","__ttAdapter","sync","async","_loadPrefetch","serialized","promise","_initialize","initPromise","force","nonDuplicates","r","l","clearPrefetchCache","clearRemoteCache","ttAdapter"],"mappings":"AAMA,CAAA,SAAUA,EAAMC,GACU,YAAlB,OAAOC,QAAyBA,OAAOC,IACvCD,OAAO,aAAc,CAAE,UAAY,SAASE,GACxC,OAAOJ,EAAiB,WAAIC,EAAQG,CAAE,CAC1C,CAAC,EACyB,UAAnB,OAAOC,QACdC,OAAOD,QAAUJ,EAAQM,QAAQ,QAAQ,CAAC,EAE1CP,EAAiB,WAAIC,EAAQO,MAAM,CAE1C,EAAEC,KAAM,SAASC,GACd,IAAIC,EAAI,WACJ,aACA,MAAO,CACHC,OAAQ,WACJ,MAAO,CAAA,CAAA,kBAAkBC,KAAKC,UAAUC,SAAS,GAAID,UAAUC,UAAUC,MAAM,0BAA0B,EAAE,EAC/G,EACAC,cAAe,SAASC,GACpB,MAAO,CAACA,GAAO,QAAQL,KAAKK,CAAG,CACnC,EACAC,iBAAkB,SAASD,GACvB,OAAOA,EAAIE,QAAQ,sCAAuC,MAAM,CACpE,EACAC,SAAU,SAASC,GACf,MAAsB,UAAf,OAAOA,CAClB,EACAC,SAAU,SAASD,GACf,MAAsB,UAAf,OAAOA,CAClB,EACAE,QAASd,EAAEc,QACXC,WAAYf,EAAEe,WACdC,SAAUhB,EAAEiB,cACZC,YAAa,SAASN,GAClB,OAAsB,KAAA,IAARA,CAClB,EACAO,UAAW,SAASP,GAChB,MAAO,EAAGA,CAAAA,GAAwB,IAAjBA,EAAIQ,SACzB,EACAC,SAAU,SAAST,GACf,OAAOA,aAAeZ,CAC1B,EACAsB,MAAO,SAAeC,GAClB,OAAOtB,EAAEiB,YAAYK,CAAC,GAAW,OAANA,EAAa,GAAKA,EAAI,EACrD,EACAC,KAAMxB,EAAEyB,MACRC,KAAM,SAASC,EAAYC,GACvB5B,EAAE0B,KAAKC,EACP,SAAqBE,EAAOC,GACxB,OAAOF,EAAGE,EAAOD,CAAK,CAC1B,CAH8B,CAIlC,EACAE,IAAK/B,EAAE+B,IACPC,OAAQhC,EAAEiC,KACVC,MAAO,SAAStB,EAAKT,GACjB,IAAIgC,EAAS,CAAA,EACb,OAAKvB,GAGLZ,EAAE0B,KAAKd,EAAK,SAASwB,EAAKC,GACtB,GAAI,EAAEF,EAAShC,EAAKmC,KAAK,KAAMD,EAAKD,EAAKxB,CAAG,GACxC,MAAO,CAAA,CAEf,CAAC,EACM,CAAC,CAACuB,GAPEA,CAQf,EACAI,KAAM,SAAS3B,EAAKT,GAChB,IAAIgC,EAAS,CAAA,EACb,OAAKvB,GAGLZ,EAAE0B,KAAKd,EAAK,SAASwB,EAAKC,GACtB,GAAIF,EAAShC,EAAKmC,KAAK,KAAMD,EAAKD,EAAKxB,CAAG,EACtC,MAAO,CAAA,CAEf,CAAC,EACM,CAAC,CAACuB,GAPEA,CAQf,EACAK,MAAOxC,EAAEyC,OACTC,SAAU,SAASC,GACf,OAAOA,CACX,EACAC,MAAO,SAAShC,GACZ,OAAOZ,EAAEyC,OAAO,CAAA,EAAM,GAAI7B,CAAG,CACjC,EACAiC,eAAgB,WACZ,IAAIC,EAAU,EACd,OAAO,WACH,OAAOA,CAAO,EAClB,CACJ,EACAC,WAAY,SAAoBnC,GAC5B,OAAOZ,EAAEe,WAAWH,CAAG,EAAIA,EAC3B,WACI,OAAOoC,OAAOpC,CAAG,CACrB,CACJ,EACAqC,MAAO,SAASC,GACZC,WAAWD,EAAI,CAAC,CACpB,EACAE,SAAU,SAASC,EAAMC,EAAMC,GAC3B,IAAIC,EAASrB,EACb,OAAO,WACH,IAAIsB,EAAU1D,KAAM2D,EAAOC,UAC3BC,EAAQ,WACJJ,EAAU,KACLD,IACDpB,EAASkB,EAAKQ,MAAMJ,EAASC,CAAI,EAEzC,EACAI,EAAUP,GAAa,CAACC,EAMxB,OALAO,aAAaP,CAAO,EACpBA,EAAUL,WAAWS,EAAON,CAAI,EAE5BnB,EADA2B,EACST,EAAKQ,MAAMJ,EAASC,CAAI,EAE9BvB,CACX,CACJ,EACA6B,SAAU,SAASX,EAAMC,GACrB,IAAIG,EAASC,EAAMF,EAASrB,EAC5B8B,EAAW,EACXL,EAAQ,WACJK,EAAW,IAAIC,KACfV,EAAU,KACVrB,EAASkB,EAAKQ,MAAMJ,EAASC,CAAI,CACrC,EACA,OAAO,WACH,IAAIS,EAAM,IAAID,KAAQE,EAAYd,GAAQa,EAAMF,GAWhD,OAVAR,EAAU1D,KACV2D,EAAOC,UACHS,GAAa,GACbL,aAAaP,CAAO,EACpBA,EAAU,KACVS,EAAWE,EACXhC,EAASkB,EAAKQ,MAAMJ,EAASC,CAAI,GACzBF,EAAAA,GACEL,WAAWS,EAAOQ,CAAS,EAElCjC,CACX,CACJ,EACAkC,UAAW,SAAShC,GAChB,OAAOpC,EAAEU,SAAS0B,CAAG,EAAIA,EAAMiC,KAAKD,UAAUhC,CAAG,CACrD,EACAkC,KAAM,YACV,CACJ,EAAE,EAEEC,EAAa,WACb,aACA,MAAO,CACHC,QAASA,EACTC,WAAYA,EACZ9D,IAAK,CACD6D,QAASE,EAAgBF,CAAO,EAChCC,WAAYC,EAAgBD,CAAU,CAC1C,CACJ,EACA,SAASA,EAAWlE,GAEhB,OADAA,EAAMP,EAAEqB,MAAMd,CAAG,GACJA,EAAIoE,MAAM,KAAK,EAAI,EACpC,CACA,SAASH,EAAQjE,GAEb,OADAA,EAAMP,EAAEqB,MAAMd,CAAG,GACJA,EAAIoE,MAAM,KAAK,EAAI,EACpC,CACA,SAASD,EAAgBE,GACrB,OAAO,SAAgBC,GAEnB,OADAA,EAAO7E,EAAEa,QAAQgE,CAAI,EAAIA,EAAO,GAAGC,MAAMzC,KAAKqB,UAAW,CAAC,EACnD,SAAkBqB,GACrB,IAAIC,EAAS,GAIb,OAHAhF,EAAEyB,KAAKoD,EAAM,SAASI,GAClBD,EAASA,EAAOE,OAAON,EAAU5E,EAAEqB,MAAM0D,EAAEE,EAAE,CAAC,CAAC,CACnD,CAAC,EACMD,CACX,CACJ,CACJ,CACJ,EAAE,EACEG,EAAW,WACX,aACA,SAASA,EAASC,GACdtF,KAAKsF,QAAUpF,EAAEY,SAASwE,CAAO,EAAIA,EAAU,IAC/CtF,KAAKuF,MAAM,EACPvF,KAAKsF,SAAW,IAChBtF,KAAKwF,IAAMxF,KAAKyF,IAAMxF,EAAEuE,KAEhC,CAgCA,SAASkB,IACL1F,KAAK2F,KAAO3F,KAAK4F,KAAO,IAC5B,CAmBA,SAASC,EAAKxD,EAAKC,GACftC,KAAKqC,IAAMA,EACXrC,KAAKsC,IAAMA,EACXtC,KAAK8F,KAAO9F,KAAK+F,KAAO,IAC5B,CACA,OAzDA7F,EAAEuC,MAAM4C,EAASW,UAAW,CACxBR,IAAK,SAAanD,EAAKC,GACnB,IAAI2D,EAAWjG,KAAKkG,KAAKN,KACrB5F,KAAKmG,MAAQnG,KAAKsF,UAClBtF,KAAKkG,KAAKE,OAAOH,CAAQ,EACzB,OAAOjG,KAAKqG,KAAKJ,EAAS5D,KAC1BrC,KAAKmG,IAAI,KAETG,EAAOtG,KAAKqG,KAAKhE,KACjBiE,EAAKhE,IAAMA,EACXtC,KAAKkG,KAAKK,YAAYD,CAAI,IAE1BA,EAAO,IAAIT,EAAKxD,EAAKC,CAAG,EACxBtC,KAAKkG,KAAKM,IAAIF,CAAI,EAClBtG,KAAKqG,KAAKhE,GAAOiE,EACjBtG,KAAKmG,IAAI,GAEjB,EACAV,IAAK,SAAapD,GACViE,EAAOtG,KAAKqG,KAAKhE,GACrB,GAAIiE,EAEA,OADAtG,KAAKkG,KAAKK,YAAYD,CAAI,EACnBA,EAAKhE,GAEpB,EACAiD,MAAO,WACHvF,KAAKmG,KAAO,EACZnG,KAAKqG,KAAO,GACZrG,KAAKkG,KAAO,IAAIR,CACpB,CACJ,CAAC,EAIDxF,EAAEuC,MAAMiD,EAAKM,UAAW,CACpBQ,IAAK,SAAaF,GACVtG,KAAK2F,OACLW,EAAKP,KAAO/F,KAAK2F,KACjB3F,KAAK2F,KAAKG,KAAOQ,GAErBtG,KAAK2F,KAAOW,EACZtG,KAAK4F,KAAO5F,KAAK4F,MAAQU,CAC7B,EACAF,OAAQ,SAAgBE,GACpBA,EAAKR,KAAOQ,EAAKR,KAAKC,KAAOO,EAAKP,KAAO/F,KAAK2F,KAAOW,EAAKP,KAC1DO,EAAKP,KAAOO,EAAKP,KAAKD,KAAOQ,EAAKR,KAAO9F,KAAK4F,KAAOU,EAAKR,IAC9D,EACAS,YAAa,SAASD,GAClBtG,KAAKoG,OAAOE,CAAI,EAChBtG,KAAKwG,IAAIF,CAAI,CACjB,CACJ,CAAC,EAMMjB,CACX,EAAE,EACEoB,EAAoB,WACpB,aACA,IAAIC,EACJ,KACIA,EAAgBC,OAAOC,cACTC,QAAQ,MAAO,GAAG,EAChCH,EAAcI,WAAW,KAAK,CAGlC,CAFE,MAAOC,GACLL,EAAgB,IACpB,CACA,SAASD,EAAkBO,EAAWC,GAClCjH,KAAKkH,OAAS,CAAE,KAAMF,EAAW,MAAOG,KAAK,EAAE,EAC/CnH,KAAKoH,OAAS,UACdpH,KAAKqH,WAAa,IAAIC,OAAO,IAAMpH,EAAEQ,iBAAiBV,KAAKkH,MAAM,CAAC,EAClElH,KAAKuH,GAAKN,GAAYP,EACrB1G,KAAKuH,IAAMvH,KAAKwH,MAAM,CAC3B,CAoDA,OAnDAtH,EAAEuC,MAAMgE,EAAkBT,UAAW,CACjCyB,QAAS,SAASpF,GACd,OAAOrC,KAAKkH,OAAS7E,CACzB,EACAqF,QAAS,SAASrF,GACd,OAAOrC,KAAKyH,QAAQpF,CAAG,EAAIrC,KAAKoH,MACpC,EACAI,MAAO,WACHxH,KAAKyF,IAAMzF,KAAKwF,IAAMxF,KAAKoG,OAASpG,KAAK2H,MAAQ3H,KAAK4H,UAAY1H,EAAEsE,IACxE,EACAqD,SAAU,SAASxF,EAAKC,GACpB,IACItC,KAAKuH,GAAGV,QAAQxE,EAAKC,CAAG,CAM5B,CALE,MAAOyE,GACY,uBAAbA,EAAIe,OACJ9H,KAAK2H,MAAM,EACX3H,KAAKwH,MAAM,EAEnB,CACJ,EACA/B,IAAK,SAASpD,GAIV,OAHIrC,KAAK4H,UAAUvF,CAAG,GAClBrC,KAAKoG,OAAO/D,CAAG,EAEZ0F,EAAO/H,KAAKuH,GAAGS,QAAQhI,KAAKyH,QAAQpF,CAAG,CAAC,CAAC,CACpD,EACAmD,IAAK,SAASnD,EAAKC,EAAK2F,GAMpB,OALI/H,EAAEY,SAASmH,CAAG,EACdjI,KAAK6H,SAAS7H,KAAK0H,QAAQrF,CAAG,EAAG6F,EAAO9D,EAAI,EAAI6D,CAAG,CAAC,EAEpDjI,KAAKuH,GAAGT,WAAW9G,KAAK0H,QAAQrF,CAAG,CAAC,EAEjCrC,KAAK6H,SAAS7H,KAAKyH,QAAQpF,CAAG,EAAG6F,EAAO5F,CAAG,CAAC,CACvD,EACA8D,OAAQ,SAAS/D,GAGb,OAFArC,KAAKuH,GAAGT,WAAW9G,KAAK0H,QAAQrF,CAAG,CAAC,EACpCrC,KAAKuH,GAAGT,WAAW9G,KAAKyH,QAAQpF,CAAG,CAAC,EAC7BrC,IACX,EACA2H,MAAO,WAEH,IADA,IAAO5C,EAqBf,SAA4BsC,GACxB,IAAIc,EAAG9F,EAAK0C,EAAO,GAAIqD,EAAM1B,EAAc2B,OAC3C,IAAKF,EAAI,EAAGA,EAAIC,EAAKD,CAAC,IACb9F,EAAMqE,EAAcrE,IAAI8F,CAAC,GAAG5H,MAAM8G,CAAU,GAC7CtC,EAAKuD,KAAKjG,EAAI1B,QAAQ0G,EAAY,EAAE,CAAC,EAG7C,OAAOtC,CACX,EA7ByC/E,KAAKqH,UAAU,EAC3Cc,EAAIpD,EAAKsD,OAAQF,CAAC,IACnBnI,KAAKoG,OAAOrB,EAAKoD,EAAE,EAEvB,OAAOnI,IACX,EACA4H,UAAW,SAASvF,GACZ4F,EAAMF,EAAO/H,KAAKuH,GAAGS,QAAQhI,KAAK0H,QAAQrF,CAAG,CAAC,CAAC,EACnD,MAAOnC,CAAAA,EAAAA,EAAEY,SAASmH,CAAG,GAAK7D,EAAI,EAAI6D,EACtC,CACJ,CAAC,EACMxB,EACP,SAASrC,IACL,OAAO,IAAID,MAAOoE,QAAQ,CAC9B,CACA,SAASL,EAAO5F,GACZ,OAAOiC,KAAKD,UAAUpE,EAAEiB,YAAYmB,CAAG,EAAI,KAAOA,CAAG,CACzD,CACA,SAASyF,EAAOzF,GACZ,OAAOrC,EAAEuI,UAAUlG,CAAG,CAC1B,CAUJ,EAAE,EACEmG,EAAY,WACZ,aACA,IAAIC,EAAuB,EAAGC,EAAkB,GAAIC,EAAqB,EAAGC,EAAc,IAAIxD,EAAS,EAAE,EACzG,SAASoD,EAAUxD,GACfA,EAAIA,GAAK,GACTjF,KAAK8I,UAAY,CAAA,EACjB9I,KAAK+I,QAAU,KACf/I,KAAKgJ,MAAQ/D,EAAEgE,UACfjJ,KAAKkJ,KAAOjE,EAAEkE,QAAUlE,EAAEkE,QAAQnJ,KAAKkJ,IAAI,EAAIlJ,KAAKkJ,KACpDlJ,KAAKoJ,OAAqB,CAAA,IAAZnE,EAAEoE,MAAkB,IAAIhE,EAAS,CAAC,EAAIwD,CACxD,CA6DA,OA5DAJ,EAAUa,sBAAwB,SAA+BC,GAC7DX,EAAqBW,CACzB,EACAd,EAAUe,WAAa,WACnBX,EAAYtD,MAAM,CACtB,EACArF,EAAEuC,MAAMgG,EAAUzC,UAAW,CACzByD,aAAc,SAAqBxE,GAE/B,OADAA,EAAIA,GAAK,IACAyE,IAAMzE,EAAE0E,KAAO1J,EAAE2J,MAAM3E,EAAE4E,MAAQ,EAAE,CAChD,EACAX,KAAM,SAASjE,EAAGpD,GACd,IAAiBiI,EAAaC,EAA1BC,EAAOhK,KAaX,SAASiK,EAAKC,GACVrI,EAAG,KAAMqI,CAAI,EACbF,EAAKZ,OAAO5D,IAAIsE,EAAaI,CAAI,CACrC,CACA,SAASC,IACLtI,EAAG,CAAA,CAAI,CACX,CAlBAiI,EAAc9J,KAAKyJ,aAAaxE,CAAC,EAC7BjF,KAAK8I,WAAagB,IAAgB9J,KAAK+I,WAGvCgB,EAAQpB,EAAgBmB,IACxBC,EAAME,KAAKA,CAAI,EAAEE,KAAKA,CAAI,EACnBzB,EAAuBE,GAC9BF,CAAoB,GACpBC,EAAgBmB,GAAe9J,KAAKgJ,MAAM/D,CAAC,EAAEgF,KAAKA,CAAI,EAAEE,KAAKA,CAAI,EAAEC,OAWvE,WACI1B,CAAoB,GACpB,OAAOC,EAAgBmB,GACnBE,EAAKK,oBACLL,EAAKd,KAAKpF,MAAMkG,EAAMA,EAAKK,iBAAiB,EAC5CL,EAAKK,kBAAoB,KAEjC,CAlBoF,GAEhFrK,KAAKqK,kBAAoB,GAAGrF,MAAMzC,KAAKqB,UAAW,CAAC,EAiB3D,EACA6B,IAAK,SAASR,EAAGpD,GACb,IAAUiI,EACVjI,EAAKA,GAAM5B,EAAEuE,KACbS,EAAI/E,EAAEU,SAASqE,CAAC,EAAI,CAChByE,IAAKzE,CACT,EAAIA,GAAK,GACT6E,EAAc9J,KAAKyJ,aAAaxE,CAAC,EACjCjF,KAAK8I,UAAY,CAAA,EACjB9I,KAAK+I,QAAUe,GACXI,EAAOlK,KAAKoJ,OAAO3D,IAAIqE,CAAW,GAClCjI,EAAG,KAAMqI,CAAI,EAEblK,KAAKkJ,KAAKjE,EAAGpD,CAAE,CAEvB,EACAyI,OAAQ,WACJtK,KAAK8I,UAAY,CAAA,CACrB,CACJ,CAAC,EACML,CACX,EAAE,EACE8B,EAAc5D,OAAO4D,YAAc,WACnC,aAEA,SAASA,EAAYtF,IACjBA,EAAIA,GAAK,IACFuF,gBAAmBvF,EAAEwF,gBACxBxK,EAAEyK,MAAM,qDAAqD,EAEjE1K,KAAK2K,SAAW1F,EAAE0F,UAAYzK,EAAEoE,UAChCtE,KAAKwK,eAAiBvF,EAAEuF,eACxBxK,KAAKyK,eAAiBxF,EAAEwF,eACxBzK,KAAKuF,MAAM,CACf,CAyEA,OAxEArF,EAAEuC,MAAM8H,EAAYvE,UAAW,CAC3B4E,UAAW,SAAmB3F,GAC1BjF,KAAK6K,OAAS5F,EAAE4F,OAChB7K,KAAK8K,KAAO7F,EAAE6F,IAClB,EACAtE,IAAK,SAASqD,GACV,IAAIG,EAAOhK,KACX6J,EAAO3J,EAAEa,QAAQ8I,CAAI,EAAIA,EAAO,CAAEA,GAClC3J,EAAEyB,KAAKkI,EAAM,SAASkB,GAClB,IAAIC,EACJhB,EAAKa,OAAOG,EAAKhB,EAAKW,SAASI,CAAK,GAAKA,EACzC7F,EAAS+F,EAAgBjB,EAAKQ,eAAeO,CAAK,CAAC,EACnD7K,EAAEyB,KAAKuD,EAAQ,SAASgG,GAIpB,IAHA,IAAiBC,EACjB7E,EAAO0D,EAAKc,KACZM,EAAQF,EAAMrG,MAAM,EAAE,EACfsG,EAAKC,EAAMC,MAAM,IACpB/E,EAAOA,EAAa,EAAE6E,KAAQ7E,EAAa,EAAE6E,GAAMG,EAAQ,IACnD,EAAEhD,KAAK0C,CAAE,CAEzB,CAAC,CACL,CAAC,CACL,EACAvF,IAAK,SAAa8F,GACd,IAAIvB,EAAOhK,KACX,OAAOE,EAAE8B,IAAIuJ,EAAK,SAASP,GACvB,OAAOhB,EAAKa,OAAOG,EACvB,CAAC,CACL,EACAQ,OAAQ,SAAgBC,GACpB,IAAyBC,EAArB1B,EAAOhK,KACXkF,EAAS+F,EAAgBjL,KAAKyK,eAAegB,CAAK,CAAC,EAmBnD,OAlBAvL,EAAEyB,KAAKuD,EAAQ,SAASgG,GACpB,IAAI5E,EAAM8E,EAAOD,EACjB,GAAIO,GAA8B,IAAnBA,EAAQrD,OACnB,MAAO,CAAA,EAIX,IAFA/B,EAAO0D,EAAKc,KACZM,EAAQF,EAAMrG,MAAM,EAAE,EACfyB,IAAS6E,EAAKC,EAAMC,MAAM,IAC7B/E,EAAOA,EAAa,EAAE6E,GAE1B,GAAI7E,CAAAA,GAAyB,IAAjB8E,EAAM/C,OAKd,MAAO,EADPqD,EAAU,IAHVH,EAAMjF,EAAQ,EAAEtB,MAAM,CAAC,EACvB0G,EAAUA,EAsD1B,SAAyBC,EAAQC,GAC7B,IAAIC,EAAK,EAAGC,EAAK,EAAGC,EAAe,GAG/BC,GAFJL,EAASA,EAAOM,KAAK,EACrBL,EAASA,EAAOK,KAAK,EACLN,EAAOtD,QAAQ6D,EAAYN,EAAOvD,OAClD,KAAOwD,EAAKG,GAAaF,EAAKI,GACtBP,EAAOE,GAAMD,EAAOE,GACpBD,CAAE,IACKF,EAAOE,GAAMD,EAAOE,KAG3BC,EAAazD,KAAKqD,EAAOE,EAAG,EAC5BA,CAAE,IACFC,CAAE,IAGV,OAAOC,CACX,EAvEoDL,EAASH,CAAG,EAAIA,CAK5D,CAAC,EACMG,EAAUxL,EAAE8B,IAsC3B,SAAgBmK,GAEZ,IADA,IAAIC,EAAO,GAAIC,EAAU,GAChBlE,EAAI,EAAGC,EAAM+D,EAAM9D,OAAQF,EAAIC,EAAKD,CAAC,GACrCiE,EAAKD,EAAMhE,MACZiE,EAAKD,EAAMhE,IAAM,CAAA,EACjBkE,EAAQ/D,KAAK6D,EAAMhE,EAAE,GAG7B,OAAOkE,CACX,EA/CsCX,CAAO,EAAG,SAASV,GAC7C,OAAOhB,EAAKa,OAAOG,EACvB,CAAC,EAAI,EACT,EACAsB,IAAK,WACD,IACSjK,EADLkK,EAAS,GACb,IAASlK,KAAOrC,KAAK6K,OACjB0B,EAAOjE,KAAKtI,KAAK6K,OAAOxI,EAAI,EAEhC,OAAOkK,CACX,EACAhH,MAAO,WACHvF,KAAK6K,OAAS,GACd7K,KAAK8K,KAAOQ,EAAQ,CACxB,EACAkB,UAAW,WACP,MAAO,CACH3B,OAAQ7K,KAAK6K,OACbC,KAAM9K,KAAK8K,IACf,CACJ,CACJ,CAAC,EACMP,EACP,SAASU,EAAgB/F,GAOrB,OANAA,EAAShF,EAAE+B,OAAOiD,EAAQ,SAASgG,GAC/B,MAAO,CAAC,CAACA,CACb,CAAC,EACDhG,EAAShF,EAAE8B,IAAIkD,EAAQ,SAASgG,GAC5B,OAAOA,EAAMuB,YAAY,CAC7B,CAAC,CAEL,CACA,SAASnB,IACL,IAAIhF,EAAO,CACX6B,EAAY,GACZuE,EAAiB,EAFL,EAGZ,OAAOpG,CACX,CA6BJ,EAAE,EACEqG,EAAW,WACX,aACA,IAAI5H,EAMJ,SAAS4H,EAAS1H,GACdjF,KAAK0J,IAAMzE,EAAEyE,IACb1J,KAAKiI,IAAMhD,EAAEgD,IACbjI,KAAKqJ,MAAQpE,EAAEoE,MACfrJ,KAAK4M,QAAU3H,EAAE2H,QACjB5M,KAAK6M,UAAY5H,EAAE4H,UACnB7M,KAAKiJ,UAAYhE,EAAEgE,UACnBjJ,KAAK8M,WAAa7H,EAAE6H,WACpB9M,KAAK+M,QAAU,IAAItG,EAAkBxB,EAAE+H,QAAQ,CACnD,CA+CA,OA7DAjI,EAAO,CACH8E,KAAM,OACNoD,SAAU,WACVH,WAAY,YAChB,EAWA5M,EAAEuC,MAAMkK,EAAS3G,UAAW,CACxBkH,UAAW,WACP,MAAO,CACHxD,IAAK1J,KAAK0J,IACVC,KAAM,MACNwD,SAAU,MACd,CACJ,EACAC,MAAO,SAAevD,GACb7J,KAAKqJ,QAGVrJ,KAAK+M,QAAQvH,IAAIT,EAAK8E,KAAMA,EAAM7J,KAAKiI,GAAG,EAC1CjI,KAAK+M,QAAQvH,IAAIT,EAAKkI,SAAUI,SAASJ,SAAUjN,KAAKiI,GAAG,EAC3DjI,KAAK+M,QAAQvH,IAAIT,EAAK+H,WAAY9M,KAAK8M,WAAY9M,KAAKiI,GAAG,EAC/D,EACAqF,UAAW,WACP,IAAiB1F,EAAb2F,EAAS,GACb,OAAKvN,KAAKqJ,QAGVkE,EAAO1D,KAAO7J,KAAK+M,QAAQtH,IAAIV,EAAK8E,IAAI,EACxC0D,EAAON,SAAWjN,KAAK+M,QAAQtH,IAAIV,EAAKkI,QAAQ,EAChDM,EAAOT,WAAa9M,KAAK+M,QAAQtH,IAAIV,EAAK+H,UAAU,EACpDlF,EAAY2F,EAAOT,aAAe9M,KAAK8M,YAAcS,EAAON,WAAaI,SAASJ,SAC3EM,EAAO1D,OAAQ,CAACjC,EAAY2F,EAAO1D,KAN/B,IAOf,EACA2D,YAAa,SAAS3L,GAClB,IAAiB4L,EAAbzD,EAAOhK,KACN6B,IAGL4L,EAAWzN,KAAK4M,QAAQ5M,KAAKkN,UAAU,CAAC,EACxClN,KAAKiJ,UAAUwE,CAAQ,EAAEtD,KACzB,WACItI,EAAG,CAAA,CAAI,CACX,CAHqC,EAAEoI,KAIvC,SAAoBC,GAChBrI,EAAG,KAAMmI,EAAK6C,UAAU3C,CAAI,CAAC,CACjC,CANsD,EAO1D,EACAvC,MAAO,WAEH,OADA3H,KAAK+M,QAAQpF,MAAM,EACZ3H,IACX,CACJ,CAAC,EACM2M,CACX,EAAE,EACEe,EAAS,WACT,aACA,SAASA,EAAOzI,GACZjF,KAAK0J,IAAMzE,EAAEyE,IACb1J,KAAK4M,QAAU3H,EAAE2H,QACjB5M,KAAK6M,UAAY5H,EAAE4H,UACnB7M,KAAKiJ,UAAY,IAAIR,EAAU,CAC3BY,MAAOpE,EAAEoE,MACTF,QAASlE,EAAEkE,QACXF,UAAWhE,EAAEgE,SACjB,CAAC,CACL,CAyBA,OAxBA/I,EAAEuC,MAAMiL,EAAO1H,UAAW,CACtBkH,UAAW,WACP,MAAO,CACHxD,IAAK1J,KAAK0J,IACVC,KAAM,MACNwD,SAAU,MACd,CACJ,EACA1H,IAAK,SAAagG,EAAO5J,GACrB,IAAImI,EAAOhK,KACX,GAAK6B,EAKL,OADA4L,EAAWzN,KAAK4M,QADhBnB,EAAQA,GAAS,GACczL,KAAKkN,UAAU,CAAC,EACxClN,KAAKiJ,UAAUxD,IAAIgI,EAC1B,SAAoB1G,EAAKmD,GACfrI,EAANkF,EAAS,GAASiD,EAAK6C,UAAU3C,CAAI,CAA1B,CACf,CAH8C,CAIlD,EACAyD,kBAAmB,WACf3N,KAAKiJ,UAAUqB,OAAO,CAC1B,CACJ,CAAC,EACMoD,CACX,EAAE,EACEE,EAAU,WACV,aACA,OAAO,SAAe3I,GAClB,IAAc4I,EAyBVC,EAxBJA,EAAW,CACPC,WAAY,CAAA,EACZpD,SAAUzK,EAAEoE,UACZkG,eAAgB,KAChBC,eAAgB,KAChBuD,WAAY,EACZH,OAAQ,KACRI,MAAO,GACPC,SAAU,KACVC,OAAQ,IACZ,EAWA,OAVAlJ,EAAI/E,EAAEuC,MAAMqL,EAAU7I,GAAK,EAAE,GAC1BuF,gBAAkBvK,EAAEyK,MAAM,4BAA4B,EACxDzF,EAAEwF,gBAAkBxK,EAAEyK,MAAM,4BAA4B,EACzDmD,EAAS5I,EAAE4I,OACX5I,EAAE4I,OAASA,EAAS,SAASjL,GACzB,OAAOA,EAAEqJ,KAAK4B,CAAM,CACxB,EAAI3N,EAAEyC,SACNsC,EAAEgJ,MAAQ/N,EAAEc,WAAWiE,EAAEgJ,KAAK,EAAIhJ,EAAEgJ,MAAM,EAAIhJ,EAAEgJ,MAChDhJ,EAAEiJ,UAIiBjJ,EAJQA,EAAEiJ,WAS7BJ,EAAW,CACPpE,IAAK,KACLzB,IAAK,MACLoB,MAAO,CAAA,EACP2D,SAAU,KACVF,WAAY,GACZF,QAAS1M,EAAEyC,SACXkK,UAAW3M,EAAEyC,SACbsG,UAAW,IACf,EACAhE,EAAI/E,EAAEU,SAASqE,CAAC,EAAI,CAChByE,IAAKzE,CACT,EAAIA,GACJA,EAAI/E,EAAEuC,MAAMqL,EAAU7I,CAAC,GACpByE,KAAOzJ,EAAEyK,MAAM,iCAAiC,EACnDzF,EAAE4H,UAAY5H,EAAEhD,QAAUgD,EAAE4H,UAC5B5H,EAAE+H,SAAW/H,EAAE+H,UAAY/H,EAAEyE,IAC7BzE,EAAE6H,WAhiBI,SAgiBmB7H,EAAE6H,WAC3B7H,EAAEgE,UAAYhE,EAAEgE,UAAYmF,EAAmBnJ,EAAEgE,SAAS,EAAIhJ,EAAEoO,KACzDpJ,GArBI,KANXA,EAAEkJ,OA6BN,SAAqBlJ,GACjB,IAAI6I,EACJ,GAAK7I,EA4BL,OAzBA6I,EAAW,CACPpE,IAAK,KACLL,MAAO,CAAA,EACPuD,QAAS,KACTjM,QAAS,KACT2N,SAAU,KACVnF,QAAS,KACToF,YAAa,WACbC,cAAe,IACf3B,UAAW3M,EAAEyC,SACbsG,UAAW,IACf,EACAhE,EAAI/E,EAAEU,SAASqE,CAAC,EAAI,CAChByE,IAAKzE,CACT,EAAIA,GACJA,EAAI/E,EAAEuC,MAAMqL,EAAU7I,CAAC,GACpByE,KAAOzJ,EAAEyK,MAAM,+BAA+B,EACjDzF,EAAE4H,UAAY5H,EAAEhD,QAAUgD,EAAE4H,UAC5B5H,EAAE2H,QASN,SAAyB3H,GACrB,IAAI2H,EAASjM,EAAS2N,EActB,OAbA1B,EAAU3H,EAAE2H,QACZjM,EAAUsE,EAAEtE,QACZ2N,EAAWrJ,EAAEqJ,SACT1B,EAAAA,IAGAjM,EAQJ,SAA0B8K,EAAOgC,GAE7B,OADAA,EAAS/D,IAAM/I,EAAQ8M,EAAS/D,IAAK+B,CAAK,EACnCgC,CACX,EATWxI,EAAEqJ,SAUb,SAA2B7C,EAAOgC,GAE9B,OADAA,EAAS/D,IAAM+D,EAAS/D,IAAI/I,QAAQ2N,EAAUG,mBAAmBhD,CAAK,CAAC,EAChEgC,CACX,EACA,SAAwBhC,EAAOgC,GAC3B,OAAOA,CACX,EACJ,EApCgCxI,CAAC,EAC7BA,EAAEkE,QAoCN,SAAmBlE,GACf,IAAIkE,EAASuF,EACbvF,EAAUlE,EAAEkE,QACZuF,EAASzJ,EAAEsJ,YACXhL,EAAO0B,EAAEuJ,cACJrF,EAAAA,IACS,cAAc/I,KAAKsO,CAAM,EAQvC,SAAkBnL,GACd,OAAO,SAAkBJ,GACrB,OAAOjD,EAAE+D,SAASd,EAAII,CAAI,CAC9B,CACJ,EATA,SAAkBA,GACd,OAAO,SAAkBJ,GACrB,OAAOjD,EAAEmD,SAASF,EAAII,CAAI,CAC9B,CACJ,GAPoDA,CAAI,EAExD,OAAO4F,CAWX,EAvD0BlE,CAAC,EACvBA,EAAEgE,UAAYhE,EAAEgE,UAAYmF,EAAmBnJ,EAAEgE,SAAS,EAAIhJ,EAAEoO,KAChE,OAAOpJ,EAAEtE,QACT,OAAOsE,EAAEqJ,SACT,OAAOrJ,EAAEsJ,YACT,OAAOtJ,EAAEuJ,cACFvJ,CACX,EA5D2BA,EAAEkJ,MAAM,EACxBlJ,CACX,EA2GA,SAASmJ,EAAmBjL,GACxB,OAAO,SAAiB8B,GACpB,IAAI0J,EAAW1O,EAAE2O,SAAS,EAE1B,OADAzL,EAAG8B,EAEH,SAAmBiF,GACfhK,EAAEgD,MAAM,WACJyL,EAASE,QAAQ3E,CAAI,CACzB,CAAC,CACL,EACA,SAAiBnD,GACb7G,EAAEgD,MAAM,WACJyL,EAASG,OAAO/H,CAAG,CACvB,CAAC,CACL,CAXwB,EACjB4H,CAWX,CACJ,CACJ,EAAE,EAsHF,OArHiB,WACb,aACA,IAAII,EAEJ,SAASC,EAAW/J,GAChBA,EAAI2I,EAAQ3I,CAAC,EACbjF,KAAK6N,OAAS5I,EAAE4I,OAChB7N,KAAK2K,SAAW1F,EAAE0F,SAClB3K,KAAKgO,WAAa/I,EAAE+I,WACpBhO,KAAKiO,MAAQhJ,EAAEgJ,MACfjO,KAAKmO,OAASlJ,EAAEkJ,OAAS,IAAIT,EAAOzI,EAAEkJ,MAAM,EAAI,KAChDnO,KAAKkO,SAAWjJ,EAAEiJ,SAAW,IAAIvB,EAAS1H,EAAEiJ,QAAQ,EAAI,KACxDlO,KAAK8B,MAAQ,IAAIyI,EAAY,CACzBI,SAAU3K,KAAK2K,SACfH,eAAgBvF,EAAEuF,eAClBC,eAAgBxF,EAAEwF,cACtB,CAAC,EACgB,CAAA,IAAjBxF,EAAE8I,YAAwB/N,KAAK+N,WAAW,CAC9C,CAiGA,OAhHAgB,EAAMpI,QAAUA,OAAOqI,WAgBvBA,EAAWC,WAAa,WAEpB,OADAtI,SAAWA,OAAOqI,WAAaD,GACxBC,CACX,EACAA,EAAWvK,WAAaA,EACxBvE,EAAEuC,MAAMuM,EAAWhJ,UAAW,CAC1BkJ,YAAa,WACT,IAAIlF,EAAOhK,KACX,OAAOA,KAAKmO,OACZ,SAAmB1C,EAAO0D,EAAMC,GAC5B,OAAOpF,EAAKwB,OAAOC,EAAO0D,EAAMC,CAAK,CACzC,EACA,SAAsB3D,EAAO0D,GACzB,OAAOnF,EAAKwB,OAAOC,EAAO0D,CAAI,CAClC,CACJ,EACAE,cAAe,WACX,IAA2BC,EAAvBtF,EAAOhK,KACX2O,EAAW1O,EAAE2O,SAAS,EAStB,OARK5O,KAAKkO,UAECoB,EAAatP,KAAKkO,SAASZ,UAAU,IAC5CtN,KAAK8B,MAAM8I,UAAU0E,CAAU,EAC/BX,EAASE,QAAQ,GAEjB7O,KAAKkO,SAASV,YAGlB,SAAczG,EAAK8C,GACf,GAAI9C,EACA,OAAO4H,EAASG,OAAO,EAE3B9E,EAAKxD,IAAIqD,CAAI,EACbG,EAAKkE,SAASd,MAAMpD,EAAKlI,MAAM0K,UAAU,CAAC,EAC1CmC,EAASE,QAAQ,CACrB,CAVkC,EAL9BF,EAASE,QAAQ,EAOdF,EAASY,QAAQ,CAS5B,EACAC,YAAa,WACT,IAAIxF,EAAOhK,KAGX,OAFAA,KAAK2H,MAAM,GACV3H,KAAKyP,YAAczP,KAAKqP,cAAc,GAAGpF,KAE1C,WACID,EAAKxD,IAAIwD,EAAKiE,KAAK,CACvB,CAJ8D,EACvDjO,KAAKyP,WAIhB,EACA1B,WAAY,SAAoB2B,GAC5B,MAAO,CAAC1P,KAAKyP,aAAeC,EAAQ1P,KAAKwP,YAAY,EAAIxP,KAAKyP,WAClE,EACAjJ,IAAK,SAAaqD,GAEd,OADA7J,KAAK8B,MAAM0E,IAAIqD,CAAI,EACZ7J,IACX,EACAyF,IAAK,SAAa8F,GAEd,OADAA,EAAMrL,EAAEa,QAAQwK,CAAG,EAAIA,EAAM,GAAGvG,MAAMzC,KAAKqB,SAAS,EAC7C5D,KAAK8B,MAAM2D,IAAI8F,CAAG,CAC7B,EACAC,OAAQ,SAAgBC,EAAO0D,EAAMC,GACjC,IAAIpF,EAAOhK,KACXiO,EAAQjO,KAAK6N,OAAO7N,KAAK8B,MAAM0J,OAAOC,CAAK,CAAC,EAO5C,OANA0D,EAAKnP,KAAKmO,OAASF,EAAMjJ,MAAM,EAAIiJ,CAAK,EACpCjO,KAAKmO,QAAUF,EAAM5F,OAASrI,KAAKgO,WACnChO,KAAKmO,OAAO1I,IAAIgG,EAKpB,SAAuB0C,GACnB,IAAIwB,EAAgB,GACpBzP,EAAEyB,KAAKwM,EAAQ,SAASyB,GACnB1P,EAAEsC,KAAKyL,EAAO,SAAS4B,GACpB,OAAO7F,EAAKW,SAASiF,CAAC,IAAM5F,EAAKW,SAASkF,CAAC,CAC/C,CAAC,GAAKF,EAAcrH,KAAKsH,CAAC,CAC9B,CAAC,EACDR,GAASA,EAAMO,CAAa,CAChC,CAbwC,EAC7B3P,KAAKmO,QACZnO,KAAKmO,OAAOR,kBAAkB,EAE3B3N,IAUX,EACAsM,IAAK,WACD,OAAOtM,KAAK8B,MAAMwK,IAAI,CAC1B,EACA3E,MAAO,WAEH,OADA3H,KAAK8B,MAAMyD,MAAM,EACVvF,IACX,EACA8P,mBAAoB,WAEhB,OADA9P,KAAKkO,UAAYlO,KAAKkO,SAASvG,MAAM,EAC9B3H,IACX,EACA+P,iBAAkB,WAEd,OADAtH,EAAUe,WAAW,EACdxJ,IACX,EACAgQ,UAAW,WACP,OAAOhQ,KAAKkP,YAAY,CAC5B,CACJ,CAAC,EACMF,CACX,EAAE,CAEN,CAAC"}