{"version":3,"file":"bloodhound.min.js","sources":["bloodhound.js"],"sourcesContent":["/*!\n * typeahead.js 0.11.1\n * https://github.com/twitter/typeahead.js\n * Copyright 2013-2015 Twitter, Inc. and other contributors; Licensed MIT\n */\n\n(function(root, factory) {\n    if (typeof define === \"function\" && define.amd) {\n        define(\"bloodhound\", [ \"jquery\" ], function(a0) {\n            return root[\"Bloodhound\"] = factory(a0);\n        });\n    } else if (typeof exports === \"object\") {\n        module.exports = factory(require(\"jquery\"));\n    } else {\n        root[\"Bloodhound\"] = factory(jQuery);\n    }\n})(this, function($) {\n    var _ = function() {\n        \"use strict\";\n        return {\n            isMsie: function() {\n                return /(msie|trident)/i.test(navigator.userAgent) ? navigator.userAgent.match(/(msie |rv:)(\\d+(.\\d+)?)/i)[2] : false;\n            },\n            isBlankString: function(str) {\n                return !str || /^\\s*$/.test(str);\n            },\n            escapeRegExChars: function(str) {\n                return str.replace(/[\\-\\[\\]\\/\\{\\}\\(\\)\\*\\+\\?\\.\\\\\\^\\$\\|]/g, \"\\\\$&\");\n            },\n            isString: function(obj) {\n                return typeof obj === \"string\";\n            },\n            isNumber: function(obj) {\n                return typeof obj === \"number\";\n            },\n            isArray: $.isArray,\n            isFunction: $.isFunction,\n            isObject: $.isPlainObject,\n            isUndefined: function(obj) {\n                return typeof obj === \"undefined\";\n            },\n            isElement: function(obj) {\n                return !!(obj && obj.nodeType === 1);\n            },\n            isJQuery: function(obj) {\n                return obj instanceof $;\n            },\n            toStr: function toStr(s) {\n                return _.isUndefined(s) || s === null ? \"\" : s + \"\";\n            },\n            bind: $.proxy,\n            each: function(collection, cb) {\n                $.each(collection, reverseArgs);\n                function reverseArgs(index, value) {\n                    return cb(value, index);\n                }\n            },\n            map: $.map,\n            filter: $.grep,\n            every: function(obj, test) {\n                var result = true;\n                if (!obj) {\n                    return result;\n                }\n                $.each(obj, function(key, val) {\n                    if (!(result = test.call(null, val, key, obj))) {\n                        return false;\n                    }\n                });\n                return !!result;\n            },\n            some: function(obj, test) {\n                var result = false;\n                if (!obj) {\n                    return result;\n                }\n                $.each(obj, function(key, val) {\n                    if (result = test.call(null, val, key, obj)) {\n                        return false;\n                    }\n                });\n                return !!result;\n            },\n            mixin: $.extend,\n            identity: function(x) {\n                return x;\n            },\n            clone: function(obj) {\n                return $.extend(true, {}, obj);\n            },\n            getIdGenerator: function() {\n                var counter = 0;\n                return function() {\n                    return counter++;\n                };\n            },\n            templatify: function templatify(obj) {\n                return $.isFunction(obj) ? obj : template;\n                function template() {\n                    return String(obj);\n                }\n            },\n            defer: function(fn) {\n                setTimeout(fn, 0);\n            },\n            debounce: function(func, wait, immediate) {\n                var timeout, result;\n                return function() {\n                    var context = this, args = arguments, later, callNow;\n                    later = function() {\n                        timeout = null;\n                        if (!immediate) {\n                            result = func.apply(context, args);\n                        }\n                    };\n                    callNow = immediate && !timeout;\n                    clearTimeout(timeout);\n                    timeout = setTimeout(later, wait);\n                    if (callNow) {\n                        result = func.apply(context, args);\n                    }\n                    return result;\n                };\n            },\n            throttle: function(func, wait) {\n                var context, args, timeout, result, previous, later;\n                previous = 0;\n                later = function() {\n                    previous = new Date();\n                    timeout = null;\n                    result = func.apply(context, args);\n                };\n                return function() {\n                    var now = new Date(), remaining = wait - (now - previous);\n                    context = this;\n                    args = arguments;\n                    if (remaining <= 0) {\n                        clearTimeout(timeout);\n                        timeout = null;\n                        previous = now;\n                        result = func.apply(context, args);\n                    } else if (!timeout) {\n                        timeout = setTimeout(later, remaining);\n                    }\n                    return result;\n                };\n            },\n            stringify: function(val) {\n                return _.isString(val) ? val : JSON.stringify(val);\n            },\n            noop: function() {}\n        };\n    }();\n    var VERSION = \"0.11.1\";\n    var tokenizers = function() {\n        \"use strict\";\n        return {\n            nonword: nonword,\n            whitespace: whitespace,\n            obj: {\n                nonword: getObjTokenizer(nonword),\n                whitespace: getObjTokenizer(whitespace)\n            }\n        };\n        function whitespace(str) {\n            str = _.toStr(str);\n            return str ? str.split(/\\s+/) : [];\n        }\n        function nonword(str) {\n            str = _.toStr(str);\n            return str ? str.split(/\\W+/) : [];\n        }\n        function getObjTokenizer(tokenizer) {\n            return function setKey(keys) {\n                keys = _.isArray(keys) ? keys : [].slice.call(arguments, 0);\n                return function tokenize(o) {\n                    var tokens = [];\n                    _.each(keys, function(k) {\n                        tokens = tokens.concat(tokenizer(_.toStr(o[k])));\n                    });\n                    return tokens;\n                };\n            };\n        }\n    }();\n    var LruCache = function() {\n        \"use strict\";\n        function LruCache(maxSize) {\n            this.maxSize = _.isNumber(maxSize) ? maxSize : 100;\n            this.reset();\n            if (this.maxSize <= 0) {\n                this.set = this.get = $.noop;\n            }\n        }\n        _.mixin(LruCache.prototype, {\n            set: function set(key, val) {\n                var tailItem = this.list.tail, node;\n                if (this.size >= this.maxSize) {\n                    this.list.remove(tailItem);\n                    delete this.hash[tailItem.key];\n                    this.size--;\n                }\n                if (node = this.hash[key]) {\n                    node.val = val;\n                    this.list.moveToFront(node);\n                } else {\n                    node = new Node(key, val);\n                    this.list.add(node);\n                    this.hash[key] = node;\n                    this.size++;\n                }\n            },\n            get: function get(key) {\n                var node = this.hash[key];\n                if (node) {\n                    this.list.moveToFront(node);\n                    return node.val;\n                }\n            },\n            reset: function reset() {\n                this.size = 0;\n                this.hash = {};\n                this.list = new List();\n            }\n        });\n        function List() {\n            this.head = this.tail = null;\n        }\n        _.mixin(List.prototype, {\n            add: function add(node) {\n                if (this.head) {\n                    node.next = this.head;\n                    this.head.prev = node;\n                }\n                this.head = node;\n                this.tail = this.tail || node;\n            },\n            remove: function remove(node) {\n                node.prev ? node.prev.next = node.next : this.head = node.next;\n                node.next ? node.next.prev = node.prev : this.tail = node.prev;\n            },\n            moveToFront: function(node) {\n                this.remove(node);\n                this.add(node);\n            }\n        });\n        function Node(key, val) {\n            this.key = key;\n            this.val = val;\n            this.prev = this.next = null;\n        }\n        return LruCache;\n    }();\n    var PersistentStorage = function() {\n        \"use strict\";\n        var LOCAL_STORAGE;\n        try {\n            LOCAL_STORAGE = window.localStorage;\n            LOCAL_STORAGE.setItem(\"~~~\", \"!\");\n            LOCAL_STORAGE.removeItem(\"~~~\");\n        } catch (err) {\n            LOCAL_STORAGE = null;\n        }\n        function PersistentStorage(namespace, override) {\n            this.prefix = [ \"__\", namespace, \"__\" ].join(\"\");\n            this.ttlKey = \"__ttl__\";\n            this.keyMatcher = new RegExp(\"^\" + _.escapeRegExChars(this.prefix));\n            this.ls = override || LOCAL_STORAGE;\n            !this.ls && this._noop();\n        }\n        _.mixin(PersistentStorage.prototype, {\n            _prefix: function(key) {\n                return this.prefix + key;\n            },\n            _ttlKey: function(key) {\n                return this._prefix(key) + this.ttlKey;\n            },\n            _noop: function() {\n                this.get = this.set = this.remove = this.clear = this.isExpired = _.noop;\n            },\n            _safeSet: function(key, val) {\n                try {\n                    this.ls.setItem(key, val);\n                } catch (err) {\n                    if (err.name === \"QuotaExceededError\") {\n                        this.clear();\n                        this._noop();\n                    }\n                }\n            },\n            get: function(key) {\n                if (this.isExpired(key)) {\n                    this.remove(key);\n                }\n                return decode(this.ls.getItem(this._prefix(key)));\n            },\n            set: function(key, val, ttl) {\n                if (_.isNumber(ttl)) {\n                    this._safeSet(this._ttlKey(key), encode(now() + ttl));\n                } else {\n                    this.ls.removeItem(this._ttlKey(key));\n                }\n                return this._safeSet(this._prefix(key), encode(val));\n            },\n            remove: function(key) {\n                this.ls.removeItem(this._ttlKey(key));\n                this.ls.removeItem(this._prefix(key));\n                return this;\n            },\n            clear: function() {\n                var i, keys = gatherMatchingKeys(this.keyMatcher);\n                for (i = keys.length; i--; ) {\n                    this.remove(keys[i]);\n                }\n                return this;\n            },\n            isExpired: function(key) {\n                var ttl = decode(this.ls.getItem(this._ttlKey(key)));\n                return _.isNumber(ttl) && now() > ttl ? true : false;\n            }\n        });\n        return PersistentStorage;\n        function now() {\n            return new Date().getTime();\n        }\n        function encode(val) {\n            return JSON.stringify(_.isUndefined(val) ? null : val);\n        }\n        function decode(val) {\n            return $.parseJSON(val);\n        }\n        function gatherMatchingKeys(keyMatcher) {\n            var i, key, keys = [], len = LOCAL_STORAGE.length;\n            for (i = 0; i < len; i++) {\n                if ((key = LOCAL_STORAGE.key(i)).match(keyMatcher)) {\n                    keys.push(key.replace(keyMatcher, \"\"));\n                }\n            }\n            return keys;\n        }\n    }();\n    var Transport = function() {\n        \"use strict\";\n        var pendingRequestsCount = 0, pendingRequests = {}, maxPendingRequests = 6, sharedCache = new LruCache(10);\n        function Transport(o) {\n            o = o || {};\n            this.cancelled = false;\n            this.lastReq = null;\n            this._send = o.transport;\n            this._get = o.limiter ? o.limiter(this._get) : this._get;\n            this._cache = o.cache === false ? new LruCache(0) : sharedCache;\n        }\n        Transport.setMaxPendingRequests = function setMaxPendingRequests(num) {\n            maxPendingRequests = num;\n        };\n        Transport.resetCache = function resetCache() {\n            sharedCache.reset();\n        };\n        _.mixin(Transport.prototype, {\n            _fingerprint: function fingerprint(o) {\n                o = o || {};\n                return o.url + o.type + $.param(o.data || {});\n            },\n            _get: function(o, cb) {\n                var that = this, fingerprint, jqXhr;\n                fingerprint = this._fingerprint(o);\n                if (this.cancelled || fingerprint !== this.lastReq) {\n                    return;\n                }\n                if (jqXhr = pendingRequests[fingerprint]) {\n                    jqXhr.done(done).fail(fail);\n                } else if (pendingRequestsCount < maxPendingRequests) {\n                    pendingRequestsCount++;\n                    pendingRequests[fingerprint] = this._send(o).done(done).fail(fail).always(always);\n                } else {\n                    this.onDeckRequestArgs = [].slice.call(arguments, 0);\n                }\n                function done(resp) {\n                    cb(null, resp);\n                    that._cache.set(fingerprint, resp);\n                }\n                function fail() {\n                    cb(true);\n                }\n                function always() {\n                    pendingRequestsCount--;\n                    delete pendingRequests[fingerprint];\n                    if (that.onDeckRequestArgs) {\n                        that._get.apply(that, that.onDeckRequestArgs);\n                        that.onDeckRequestArgs = null;\n                    }\n                }\n            },\n            get: function(o, cb) {\n                var resp, fingerprint;\n                cb = cb || $.noop;\n                o = _.isString(o) ? {\n                    url: o\n                } : o || {};\n                fingerprint = this._fingerprint(o);\n                this.cancelled = false;\n                this.lastReq = fingerprint;\n                if (resp = this._cache.get(fingerprint)) {\n                    cb(null, resp);\n                } else {\n                    this._get(o, cb);\n                }\n            },\n            cancel: function() {\n                this.cancelled = true;\n            }\n        });\n        return Transport;\n    }();\n    var SearchIndex = window.SearchIndex = function() {\n        \"use strict\";\n        var CHILDREN = \"c\", IDS = \"i\";\n        function SearchIndex(o) {\n            o = o || {};\n            if (!o.datumTokenizer || !o.queryTokenizer) {\n                $.error(\"datumTokenizer and queryTokenizer are both required\");\n            }\n            this.identify = o.identify || _.stringify;\n            this.datumTokenizer = o.datumTokenizer;\n            this.queryTokenizer = o.queryTokenizer;\n            this.reset();\n        }\n        _.mixin(SearchIndex.prototype, {\n            bootstrap: function bootstrap(o) {\n                this.datums = o.datums;\n                this.trie = o.trie;\n            },\n            add: function(data) {\n                var that = this;\n                data = _.isArray(data) ? data : [ data ];\n                _.each(data, function(datum) {\n                    var id, tokens;\n                    that.datums[id = that.identify(datum)] = datum;\n                    tokens = normalizeTokens(that.datumTokenizer(datum));\n                    _.each(tokens, function(token) {\n                        var node, chars, ch;\n                        node = that.trie;\n                        chars = token.split(\"\");\n                        while (ch = chars.shift()) {\n                            node = node[CHILDREN][ch] || (node[CHILDREN][ch] = newNode());\n                            node[IDS].push(id);\n                        }\n                    });\n                });\n            },\n            get: function get(ids) {\n                var that = this;\n                return _.map(ids, function(id) {\n                    return that.datums[id];\n                });\n            },\n            search: function search(query) {\n                var that = this, tokens, matches;\n                tokens = normalizeTokens(this.queryTokenizer(query));\n                _.each(tokens, function(token) {\n                    var node, chars, ch, ids;\n                    if (matches && matches.length === 0) {\n                        return false;\n                    }\n                    node = that.trie;\n                    chars = token.split(\"\");\n                    while (node && (ch = chars.shift())) {\n                        node = node[CHILDREN][ch];\n                    }\n                    if (node && chars.length === 0) {\n                        ids = node[IDS].slice(0);\n                        matches = matches ? getIntersection(matches, ids) : ids;\n                    } else {\n                        matches = [];\n                        return false;\n                    }\n                });\n                return matches ? _.map(unique(matches), function(id) {\n                    return that.datums[id];\n                }) : [];\n            },\n            all: function all() {\n                var values = [];\n                for (var key in this.datums) {\n                    values.push(this.datums[key]);\n                }\n                return values;\n            },\n            reset: function reset() {\n                this.datums = {};\n                this.trie = newNode();\n            },\n            serialize: function serialize() {\n                return {\n                    datums: this.datums,\n                    trie: this.trie\n                };\n            }\n        });\n        return SearchIndex;\n        function normalizeTokens(tokens) {\n            tokens = _.filter(tokens, function(token) {\n                return !!token;\n            });\n            tokens = _.map(tokens, function(token) {\n                return token.toLowerCase();\n            });\n            return tokens;\n        }\n        function newNode() {\n            var node = {};\n            node[IDS] = [];\n            node[CHILDREN] = {};\n            return node;\n        }\n        function unique(array) {\n            var seen = {}, uniques = [];\n            for (var i = 0, len = array.length; i < len; i++) {\n                if (!seen[array[i]]) {\n                    seen[array[i]] = true;\n                    uniques.push(array[i]);\n                }\n            }\n            return uniques;\n        }\n        function getIntersection(arrayA, arrayB) {\n            var ai = 0, bi = 0, intersection = [];\n            arrayA = arrayA.sort();\n            arrayB = arrayB.sort();\n            var lenArrayA = arrayA.length, lenArrayB = arrayB.length;\n            while (ai < lenArrayA && bi < lenArrayB) {\n                if (arrayA[ai] < arrayB[bi]) {\n                    ai++;\n                } else if (arrayA[ai] > arrayB[bi]) {\n                    bi++;\n                } else {\n                    intersection.push(arrayA[ai]);\n                    ai++;\n                    bi++;\n                }\n            }\n            return intersection;\n        }\n    }();\n    var Prefetch = function() {\n        \"use strict\";\n        var keys;\n        keys = {\n            data: \"data\",\n            protocol: \"protocol\",\n            thumbprint: \"thumbprint\"\n        };\n        function Prefetch(o) {\n            this.url = o.url;\n            this.ttl = o.ttl;\n            this.cache = o.cache;\n            this.prepare = o.prepare;\n            this.transform = o.transform;\n            this.transport = o.transport;\n            this.thumbprint = o.thumbprint;\n            this.storage = new PersistentStorage(o.cacheKey);\n        }\n        _.mixin(Prefetch.prototype, {\n            _settings: function settings() {\n                return {\n                    url: this.url,\n                    type: \"GET\",\n                    dataType: \"json\"\n                };\n            },\n            store: function store(data) {\n                if (!this.cache) {\n                    return;\n                }\n                this.storage.set(keys.data, data, this.ttl);\n                this.storage.set(keys.protocol, location.protocol, this.ttl);\n                this.storage.set(keys.thumbprint, this.thumbprint, this.ttl);\n            },\n            fromCache: function fromCache() {\n                var stored = {}, isExpired;\n                if (!this.cache) {\n                    return null;\n                }\n                stored.data = this.storage.get(keys.data);\n                stored.protocol = this.storage.get(keys.protocol);\n                stored.thumbprint = this.storage.get(keys.thumbprint);\n                isExpired = stored.thumbprint !== this.thumbprint || stored.protocol !== location.protocol;\n                return stored.data && !isExpired ? stored.data : null;\n            },\n            fromNetwork: function(cb) {\n                var that = this, settings;\n                if (!cb) {\n                    return;\n                }\n                settings = this.prepare(this._settings());\n                this.transport(settings).fail(onError).done(onResponse);\n                function onError() {\n                    cb(true);\n                }\n                function onResponse(resp) {\n                    cb(null, that.transform(resp));\n                }\n            },\n            clear: function clear() {\n                this.storage.clear();\n                return this;\n            }\n        });\n        return Prefetch;\n    }();\n    var Remote = function() {\n        \"use strict\";\n        function Remote(o) {\n            this.url = o.url;\n            this.prepare = o.prepare;\n            this.transform = o.transform;\n            this.transport = new Transport({\n                cache: o.cache,\n                limiter: o.limiter,\n                transport: o.transport\n            });\n        }\n        _.mixin(Remote.prototype, {\n            _settings: function settings() {\n                return {\n                    url: this.url,\n                    type: \"GET\",\n                    dataType: \"json\"\n                };\n            },\n            get: function get(query, cb) {\n                var that = this, settings;\n                if (!cb) {\n                    return;\n                }\n                query = query || \"\";\n                settings = this.prepare(query, this._settings());\n                return this.transport.get(settings, onResponse);\n                function onResponse(err, resp) {\n                    err ? cb([]) : cb(that.transform(resp));\n                }\n            },\n            cancelLastRequest: function cancelLastRequest() {\n                this.transport.cancel();\n            }\n        });\n        return Remote;\n    }();\n    var oParser = function() {\n        \"use strict\";\n        return function parse(o) {\n            var defaults, sorter;\n            defaults = {\n                initialize: true,\n                identify: _.stringify,\n                datumTokenizer: null,\n                queryTokenizer: null,\n                sufficient: 5,\n                sorter: null,\n                local: [],\n                prefetch: null,\n                remote: null\n            };\n            o = _.mixin(defaults, o || {});\n            !o.datumTokenizer && $.error(\"datumTokenizer is required\");\n            !o.queryTokenizer && $.error(\"queryTokenizer is required\");\n            sorter = o.sorter;\n            o.sorter = sorter ? function(x) {\n                return x.sort(sorter);\n            } : _.identity;\n            o.local = _.isFunction(o.local) ? o.local() : o.local;\n            o.prefetch = parsePrefetch(o.prefetch);\n            o.remote = parseRemote(o.remote);\n            return o;\n        };\n        function parsePrefetch(o) {\n            var defaults;\n            if (!o) {\n                return null;\n            }\n            defaults = {\n                url: null,\n                ttl: 24 * 60 * 60 * 1e3,\n                cache: true,\n                cacheKey: null,\n                thumbprint: \"\",\n                prepare: _.identity,\n                transform: _.identity,\n                transport: null\n            };\n            o = _.isString(o) ? {\n                url: o\n            } : o;\n            o = _.mixin(defaults, o);\n            !o.url && $.error(\"prefetch requires url to be set\");\n            o.transform = o.filter || o.transform;\n            o.cacheKey = o.cacheKey || o.url;\n            o.thumbprint = VERSION + o.thumbprint;\n            o.transport = o.transport ? callbackToDeferred(o.transport) : $.ajax;\n            return o;\n        }\n        function parseRemote(o) {\n            var defaults;\n            if (!o) {\n                return;\n            }\n            defaults = {\n                url: null,\n                cache: true,\n                prepare: null,\n                replace: null,\n                wildcard: null,\n                limiter: null,\n                rateLimitBy: \"debounce\",\n                rateLimitWait: 300,\n                transform: _.identity,\n                transport: null\n            };\n            o = _.isString(o) ? {\n                url: o\n            } : o;\n            o = _.mixin(defaults, o);\n            !o.url && $.error(\"remote requires url to be set\");\n            o.transform = o.filter || o.transform;\n            o.prepare = toRemotePrepare(o);\n            o.limiter = toLimiter(o);\n            o.transport = o.transport ? callbackToDeferred(o.transport) : $.ajax;\n            delete o.replace;\n            delete o.wildcard;\n            delete o.rateLimitBy;\n            delete o.rateLimitWait;\n            return o;\n        }\n        function toRemotePrepare(o) {\n            var prepare, replace, wildcard;\n            prepare = o.prepare;\n            replace = o.replace;\n            wildcard = o.wildcard;\n            if (prepare) {\n                return prepare;\n            }\n            if (replace) {\n                prepare = prepareByReplace;\n            } else if (o.wildcard) {\n                prepare = prepareByWildcard;\n            } else {\n                prepare = idenityPrepare;\n            }\n            return prepare;\n            function prepareByReplace(query, settings) {\n                settings.url = replace(settings.url, query);\n                return settings;\n            }\n            function prepareByWildcard(query, settings) {\n                settings.url = settings.url.replace(wildcard, encodeURIComponent(query));\n                return settings;\n            }\n            function idenityPrepare(query, settings) {\n                return settings;\n            }\n        }\n        function toLimiter(o) {\n            var limiter, method, wait;\n            limiter = o.limiter;\n            method = o.rateLimitBy;\n            wait = o.rateLimitWait;\n            if (!limiter) {\n                limiter = /^throttle$/i.test(method) ? throttle(wait) : debounce(wait);\n            }\n            return limiter;\n            function debounce(wait) {\n                return function debounce(fn) {\n                    return _.debounce(fn, wait);\n                };\n            }\n            function throttle(wait) {\n                return function throttle(fn) {\n                    return _.throttle(fn, wait);\n                };\n            }\n        }\n        function callbackToDeferred(fn) {\n            return function wrapper(o) {\n                var deferred = $.Deferred();\n                fn(o, onSuccess, onError);\n                return deferred;\n                function onSuccess(resp) {\n                    _.defer(function() {\n                        deferred.resolve(resp);\n                    });\n                }\n                function onError(err) {\n                    _.defer(function() {\n                        deferred.reject(err);\n                    });\n                }\n            };\n        }\n    }();\n    var Bloodhound = function() {\n        \"use strict\";\n        var old;\n        old = window && window.Bloodhound;\n        function Bloodhound(o) {\n            o = oParser(o);\n            this.sorter = o.sorter;\n            this.identify = o.identify;\n            this.sufficient = o.sufficient;\n            this.local = o.local;\n            this.remote = o.remote ? new Remote(o.remote) : null;\n            this.prefetch = o.prefetch ? new Prefetch(o.prefetch) : null;\n            this.index = new SearchIndex({\n                identify: this.identify,\n                datumTokenizer: o.datumTokenizer,\n                queryTokenizer: o.queryTokenizer\n            });\n            o.initialize !== false && this.initialize();\n        }\n        Bloodhound.noConflict = function noConflict() {\n            window && (window.Bloodhound = old);\n            return Bloodhound;\n        };\n        Bloodhound.tokenizers = tokenizers;\n        _.mixin(Bloodhound.prototype, {\n            __ttAdapter: function ttAdapter() {\n                var that = this;\n                return this.remote ? withAsync : withoutAsync;\n                function withAsync(query, sync, async) {\n                    return that.search(query, sync, async);\n                }\n                function withoutAsync(query, sync) {\n                    return that.search(query, sync);\n                }\n            },\n            _loadPrefetch: function loadPrefetch() {\n                var that = this, deferred, serialized;\n                deferred = $.Deferred();\n                if (!this.prefetch) {\n                    deferred.resolve();\n                } else if (serialized = this.prefetch.fromCache()) {\n                    this.index.bootstrap(serialized);\n                    deferred.resolve();\n                } else {\n                    this.prefetch.fromNetwork(done);\n                }\n                return deferred.promise();\n                function done(err, data) {\n                    if (err) {\n                        return deferred.reject();\n                    }\n                    that.add(data);\n                    that.prefetch.store(that.index.serialize());\n                    deferred.resolve();\n                }\n            },\n            _initialize: function initialize() {\n                var that = this, deferred;\n                this.clear();\n                (this.initPromise = this._loadPrefetch()).done(addLocalToIndex);\n                return this.initPromise;\n                function addLocalToIndex() {\n                    that.add(that.local);\n                }\n            },\n            initialize: function initialize(force) {\n                return !this.initPromise || force ? this._initialize() : this.initPromise;\n            },\n            add: function add(data) {\n                this.index.add(data);\n                return this;\n            },\n            get: function get(ids) {\n                ids = _.isArray(ids) ? ids : [].slice.call(arguments);\n                return this.index.get(ids);\n            },\n            search: function search(query, sync, async) {\n                var that = this, local;\n                local = this.sorter(this.index.search(query));\n                sync(this.remote ? local.slice() : local);\n                if (this.remote && local.length < this.sufficient) {\n                    this.remote.get(query, processRemote);\n                } else if (this.remote) {\n                    this.remote.cancelLastRequest();\n                }\n                return this;\n                function processRemote(remote) {\n                    var nonDuplicates = [];\n                    _.each(remote, function(r) {\n                        !_.some(local, function(l) {\n                            return that.identify(r) === that.identify(l);\n                        }) && nonDuplicates.push(r);\n                    });\n                    async && async(nonDuplicates);\n                }\n            },\n            all: function all() {\n                return this.index.all();\n            },\n            clear: function clear() {\n                this.index.reset();\n                return this;\n            },\n            clearPrefetchCache: function clearPrefetchCache() {\n                this.prefetch && this.prefetch.clear();\n                return this;\n            },\n            clearRemoteCache: function clearRemoteCache() {\n                Transport.resetCache();\n                return this;\n            },\n            ttAdapter: function ttAdapter() {\n                return this.__ttAdapter();\n            }\n        });\n        return Bloodhound;\n    }();\n    return Bloodhound;\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","gatherMatchingKeys","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","getIntersection","array","seen","uniques","unique","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","toRemotePrepare","method","toLimiter","parseRemote","deferred","Deferred","resolve","reject","old","Bloodhound","noConflict","__ttAdapter","sync","async","_loadPrefetch","serialized","promise","_initialize","initPromise","force","nonDuplicates","r","l","clearPrefetchCache","clearRemoteCache","ttAdapter"],"mappings":"CAMA,SAAUA,EAAMC,GACU,mBAAXC,QAAyBA,OAAOC,IACvCD,OAAO,aAAc,CAAE,UAAY,SAASE,GACxC,OAAOJ,EAAiB,WAAIC,EAAQG,KAEd,iBAAZC,QACdC,OAAOD,QAAUJ,EAAQM,QAAQ,WAEjCP,EAAiB,WAAIC,EAAQO,QARrC,CAUGC,KAAM,SAASC,GACd,IAAIC,EAAI,wBAEJ,MAAO,CACHC,OAAQ,WACJ,QAAO,kBAAkBC,KAAKC,UAAUC,YAAaD,UAAUC,UAAUC,MAAM,4BAA4B,IAE/GC,cAAe,SAASC,GACpB,OAAQA,GAAO,QAAQL,KAAKK,IAEhCC,iBAAkB,SAASD,GACvB,OAAOA,EAAIE,QAAQ,sCAAuC,SAE9DC,SAAU,SAASC,GACf,MAAsB,iBAARA,GAElBC,SAAU,SAASD,GACf,MAAsB,iBAARA,GAElBE,QAASd,EAAEc,QACXC,WAAYf,EAAEe,WACdC,SAAUhB,EAAEiB,cACZC,YAAa,SAASN,GAClB,YAAsB,IAARA,GAElBO,UAAW,SAASP,GAChB,SAAUA,GAAwB,IAAjBA,EAAIQ,WAEzBC,SAAU,SAAST,GACf,OAAOA,aAAeZ,GAE1BsB,MAAO,SAAeC,GAClB,OAAOtB,EAAEiB,YAAYK,IAAY,OAANA,EAAa,GAAKA,EAAI,IAErDC,KAAMxB,EAAEyB,MACRC,KAAM,SAASC,EAAYC,GACvB5B,EAAE0B,KAAKC,EACP,SAAqBE,EAAOC,GACxB,OAAOF,EAAGE,EAAOD,MAGzBE,IAAK/B,EAAE+B,IACPC,OAAQhC,EAAEiC,KACVC,MAAO,SAAStB,EAAKT,GACjB,IAAIgC,GAAS,EACb,OAAKvB,GAGLZ,EAAE0B,KAAKd,EAAK,SAASwB,EAAKC,GACtB,KAAMF,EAAShC,EAAKmC,KAAK,KAAMD,EAAKD,EAAKxB,IACrC,OAAO,MAGNuB,GAPEA,GASfI,KAAM,SAAS3B,EAAKT,GAChB,IAAIgC,GAAS,EACb,OAAKvB,GAGLZ,EAAE0B,KAAKd,EAAK,SAASwB,EAAKC,GACtB,GAAIF,EAAShC,EAAKmC,KAAK,KAAMD,EAAKD,EAAKxB,GACnC,OAAO,MAGNuB,GAPEA,GASfK,MAAOxC,EAAEyC,OACTC,SAAU,SAASC,GACf,OAAOA,GAEXC,MAAO,SAAShC,GACZ,OAAOZ,EAAEyC,QAAO,EAAM,GAAI7B,IAE9BiC,eAAgB,WACZ,IAAIC,EAAU,EACd,OAAO,WACH,OAAOA,MAGfC,WAAY,SAAoBnC,GAC5B,OAAOZ,EAAEe,WAAWH,GAAOA,EAC3B,WACI,OAAOoC,OAAOpC,KAGtBqC,MAAO,SAASC,GACZC,WAAWD,EAAI,IAEnBE,SAAU,SAASC,EAAMC,EAAMC,GAC3B,IAAIC,EAASrB,EACb,OAAO,WACH,IAAIsB,EAAU1D,KAAM2D,EAAOC,UAC3BC,EAAQ,WACJJ,EAAU,KACLD,IACDpB,EAASkB,EAAKQ,MAAMJ,EAASC,KAGrCI,EAAUP,IAAcC,EAMxB,OALAO,aAAaP,GACbA,EAAUL,WAAWS,EAAON,GAExBnB,EADA2B,EACST,EAAKQ,MAAMJ,EAASC,GAE1BvB,IAGf6B,SAAU,SAASX,EAAMC,GACrB,IAAIG,EAASC,EAAMF,EAASrB,EAC5B8B,EAAW,EACXL,EAAQ,WACJK,EAAW,IAAIC,KACfV,EAAU,KACVrB,EAASkB,EAAKQ,MAAMJ,EAASC,IAEjC,OAAO,WACH,IAAIS,EAAM,IAAID,KAAQE,EAAYd,GAAQa,EAAMF,GAWhD,OAVAR,EAAU1D,KACV2D,EAAOC,UACHS,GAAa,GACbL,aAAaP,GACbA,EAAU,KACVS,EAAWE,EACXhC,EAASkB,EAAKQ,MAAMJ,EAASC,IAE7BF,EADQA,GACEL,WAAWS,EAAOQ,GAEzBjC,IAGfkC,UAAW,SAAShC,GAChB,OAAOpC,EAAEU,SAAS0B,GAAOA,EAAMiC,KAAKD,UAAUhC,IAElDkC,KAAM,cArIN,GAyIJC,EAAa,wBAEb,MAAO,CACHC,QAASA,EACTC,WAAYA,EACZ9D,IAAK,CACD6D,QAASE,EAAgBF,GACzBC,WAAYC,EAAgBD,KAGpC,SAASA,EAAWlE,GAEhB,OADAA,EAAMP,EAAEqB,MAAMd,IACDA,EAAIoE,MAAM,OAAS,GAEpC,SAASH,EAAQjE,GAEb,OADAA,EAAMP,EAAEqB,MAAMd,IACDA,EAAIoE,MAAM,OAAS,GAEpC,SAASD,EAAgBE,GACrB,OAAO,SAAgBC,GAEnB,OADAA,EAAO7E,EAAEa,QAAQgE,GAAQA,EAAO,GAAGC,MAAMzC,KAAKqB,UAAW,GAClD,SAAkBqB,GACrB,IAAIC,EAAS,GAIb,OAHAhF,EAAEyB,KAAKoD,EAAM,SAASI,GAClBD,EAASA,EAAOE,OAAON,EAAU5E,EAAEqB,MAAM0D,EAAEE,QAExCD,KA1BN,GA+BbG,EAAW,wBAEX,SAASA,EAASC,GACdtF,KAAKsF,QAAUpF,EAAEY,SAASwE,GAAWA,EAAU,IAC/CtF,KAAKuF,QACDvF,KAAKsF,SAAW,IAChBtF,KAAKwF,IAAMxF,KAAKyF,IAAMxF,EAAEuE,MAkChC,SAASkB,IACL1F,KAAK2F,KAAO3F,KAAK4F,KAAO,KAoB5B,SAASC,EAAKxD,EAAKC,GACftC,KAAKqC,IAAMA,EACXrC,KAAKsC,IAAMA,EACXtC,KAAK8F,KAAO9F,KAAK+F,KAAO,KAE5B,OAzDA7F,EAAEuC,MAAM4C,EAASW,UAAW,CACxBR,IAAK,SAAanD,EAAKC,GACnB,IAAI2D,EAAWjG,KAAKkG,KAAKN,KACrB5F,KAAKmG,MAAQnG,KAAKsF,UAClBtF,KAAKkG,KAAKE,OAAOH,UACVjG,KAAKqG,KAAKJ,EAAS5D,KAC1BrC,KAAKmG,SAELG,EAAOtG,KAAKqG,KAAKhE,KACjBiE,EAAKhE,IAAMA,EACXtC,KAAKkG,KAAKK,YAAYD,KAEtBA,EAAO,IAAIT,EAAKxD,EAAKC,GACrBtC,KAAKkG,KAAKM,IAAIF,GACdtG,KAAKqG,KAAKhE,GAAOiE,EACjBtG,KAAKmG,SAGbV,IAAK,SAAapD,GACViE,EAAOtG,KAAKqG,KAAKhE,GACrB,GAAIiE,EAEA,OADAtG,KAAKkG,KAAKK,YAAYD,GACfA,EAAKhE,KAGpBiD,MAAO,WACHvF,KAAKmG,KAAO,EACZnG,KAAKqG,KAAO,GACZrG,KAAKkG,KAAO,IAAIR,KAMxBxF,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,GAE7BF,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,MAE9DS,YAAa,SAASD,GAClBtG,KAAKoG,OAAOE,GACZtG,KAAKwG,IAAIF,MAQVjB,EAlEI,GAoEXoB,EAAoB,wBAEpB,IAAIC,EACJ,KACIA,EAAgBC,OAAOC,cACTC,QAAQ,MAAO,KAC7BH,EAAcI,WAAW,OAC3B,MAAOC,GACLL,EAAgB,KAEpB,SAASD,EAAkBO,EAAWC,GAClCjH,KAAKkH,OAAS,CAAE,KAAMF,EAAW,MAAOG,KAAK,IAC7CnH,KAAKoH,OAAS,UACdpH,KAAKqH,WAAa,IAAIC,OAAO,IAAMpH,EAAEQ,iBAAiBV,KAAKkH,SAC3DlH,KAAKuH,GAAKN,GAAYP,EACrB1G,KAAKuH,IAAMvH,KAAKwH,QAqDrB,OAnDAtH,EAAEuC,MAAMgE,EAAkBT,UAAW,CACjCyB,QAAS,SAASpF,GACd,OAAOrC,KAAKkH,OAAS7E,GAEzBqF,QAAS,SAASrF,GACd,OAAOrC,KAAKyH,QAAQpF,GAAOrC,KAAKoH,QAEpCI,MAAO,WACHxH,KAAKyF,IAAMzF,KAAKwF,IAAMxF,KAAKoG,OAASpG,KAAK2H,MAAQ3H,KAAK4H,UAAY1H,EAAEsE,MAExEqD,SAAU,SAASxF,EAAKC,GACpB,IACItC,KAAKuH,GAAGV,QAAQxE,EAAKC,GACvB,MAAOyE,GACY,uBAAbA,EAAIe,OACJ9H,KAAK2H,QACL3H,KAAKwH,WAIjB/B,IAAK,SAASpD,GAIV,OAHIrC,KAAK4H,UAAUvF,IACfrC,KAAKoG,OAAO/D,GAET0F,EAAO/H,KAAKuH,GAAGS,QAAQhI,KAAKyH,QAAQpF,MAE/CmD,IAAK,SAASnD,EAAKC,EAAK2F,GAMpB,OALI/H,EAAEY,SAASmH,GACXjI,KAAK6H,SAAS7H,KAAK0H,QAAQrF,GAAM6F,EAAO9D,IAAQ6D,IAEhDjI,KAAKuH,GAAGT,WAAW9G,KAAK0H,QAAQrF,IAE7BrC,KAAK6H,SAAS7H,KAAKyH,QAAQpF,GAAM6F,EAAO5F,KAEnD8D,OAAQ,SAAS/D,GAGb,OAFArC,KAAKuH,GAAGT,WAAW9G,KAAK0H,QAAQrF,IAChCrC,KAAKuH,GAAGT,WAAW9G,KAAKyH,QAAQpF,IACzBrC,MAEX2H,MAAO,WAEH,IADA,IAAO5C,EAqBf,SAA4BsC,GACxB,IAAIc,EAAG9F,EAAK0C,EAAO,GAAIqD,EAAM1B,EAAc2B,OAC3C,IAAKF,EAAI,EAAGA,EAAIC,EAAKD,KACZ9F,EAAMqE,EAAcrE,IAAI8F,IAAI5H,MAAM8G,IACnCtC,EAAKuD,KAAKjG,EAAI1B,QAAQ0G,EAAY,KAG1C,OAAOtC,EA5BWwD,CAAmBvI,KAAKqH,YACjCc,EAAIpD,EAAKsD,OAAQF,KAClBnI,KAAKoG,OAAOrB,EAAKoD,IAErB,OAAOnI,MAEX4H,UAAW,SAASvF,GACZ4F,EAAMF,EAAO/H,KAAKuH,GAAGS,QAAQhI,KAAK0H,QAAQrF,KAC9C,SAAOnC,EAAEY,SAASmH,IAAQ7D,IAAQ6D,MAGnCxB,EACP,SAASrC,IACL,OAAO,IAAID,MAAOqE,UAEtB,SAASN,EAAO5F,GACZ,OAAOiC,KAAKD,UAAUpE,EAAEiB,YAAYmB,GAAO,KAAOA,GAEtD,SAASyF,EAAOzF,GACZ,OAAOrC,EAAEwI,UAAUnG,IA5EH,GAwFpBoG,EAAY,wBAEZ,IAAIC,EAAuB,EAAGC,EAAkB,GAAIC,EAAqB,EAAGC,EAAc,IAAIzD,EAAS,IACvG,SAASqD,EAAUzD,GACfA,EAAIA,GAAK,GACTjF,KAAK+I,WAAY,EACjB/I,KAAKgJ,QAAU,KACfhJ,KAAKiJ,MAAQhE,EAAEiE,UACflJ,KAAKmJ,KAAOlE,EAAEmE,QAAUnE,EAAEmE,QAAQpJ,KAAKmJ,MAAQnJ,KAAKmJ,KACpDnJ,KAAKqJ,QAAqB,IAAZpE,EAAEqE,MAAkB,IAAIjE,EAAS,GAAKyD,EA8DxD,OA5DAJ,EAAUa,sBAAwB,SAA+BC,GAC7DX,EAAqBW,GAEzBd,EAAUe,WAAa,WACnBX,EAAYvD,SAEhBrF,EAAEuC,MAAMiG,EAAU1C,UAAW,CACzB0D,aAAc,SAAqBzE,GAE/B,OADAA,EAAIA,GAAK,IACA0E,IAAM1E,EAAE2E,KAAO3J,EAAE4J,MAAM5E,EAAE6E,MAAQ,KAE9CX,KAAM,SAASlE,EAAGpD,GACd,IAAiBkI,EAAaC,EAA1BC,EAAOjK,KAaX,SAASkK,EAAKC,GACVtI,EAAG,KAAMsI,GACTF,EAAKZ,OAAO7D,IAAIuE,EAAaI,GAEjC,SAASC,IACLvI,GAAG,GAjBPkI,EAAc/J,KAAK0J,aAAazE,GAC5BjF,KAAK+I,WAAagB,IAAgB/J,KAAKgJ,WAGvCgB,EAAQpB,EAAgBmB,IACxBC,EAAME,KAAKA,GAAME,KAAKA,GACfzB,EAAuBE,GAC9BF,IACAC,EAAgBmB,GAAe/J,KAAKiJ,MAAMhE,GAAGiF,KAAKA,GAAME,KAAKA,GAAMC,OAWvE,WACI1B,WACOC,EAAgBmB,GACnBE,EAAKK,oBACLL,EAAKd,KAAKrF,MAAMmG,EAAMA,EAAKK,mBAC3BL,EAAKK,kBAAoB,SAd7BtK,KAAKsK,kBAAoB,GAAGtF,MAAMzC,KAAKqB,UAAW,KAkB1D6B,IAAK,SAASR,EAAGpD,GACb,IAAUkI,EACVlI,EAAKA,GAAM5B,EAAEuE,KACbS,EAAI/E,EAAEU,SAASqE,GAAK,CAChB0E,IAAK1E,GACLA,GAAK,GACT8E,EAAc/J,KAAK0J,aAAazE,GAChCjF,KAAK+I,WAAY,EACjB/I,KAAKgJ,QAAUe,GACXI,EAAOnK,KAAKqJ,OAAO5D,IAAIsE,IACvBlI,EAAG,KAAMsI,GAETnK,KAAKmJ,KAAKlE,EAAGpD,IAGrB0I,OAAQ,WACJvK,KAAK+I,WAAY,KAGlBL,EAvEK,GAyEZ8B,EAAc7D,OAAO6D,YAAc,wBAGnC,SAASA,EAAYvF,IACjBA,EAAIA,GAAK,IACFwF,gBAAmBxF,EAAEyF,gBACxBzK,EAAE0K,MAAM,uDAEZ3K,KAAK4K,SAAW3F,EAAE2F,UAAY1K,EAAEoE,UAChCtE,KAAKyK,eAAiBxF,EAAEwF,eACxBzK,KAAK0K,eAAiBzF,EAAEyF,eACxB1K,KAAKuF,QA0ET,OAxEArF,EAAEuC,MAAM+H,EAAYxE,UAAW,CAC3B6E,UAAW,SAAmB5F,GAC1BjF,KAAK8K,OAAS7F,EAAE6F,OAChB9K,KAAK+K,KAAO9F,EAAE8F,MAElBvE,IAAK,SAASsD,GACV,IAAIG,EAAOjK,KACX8J,EAAO5J,EAAEa,QAAQ+I,GAAQA,EAAO,CAAEA,GAClC5J,EAAEyB,KAAKmI,EAAM,SAASkB,GAClB,IAAIC,EACJhB,EAAKa,OAAOG,EAAKhB,EAAKW,SAASI,IAAUA,EACzC9F,EAASgG,EAAgBjB,EAAKQ,eAAeO,IAC7C9K,EAAEyB,KAAKuD,EAAQ,SAASiG,GAIpB,IAHA,IAAiBC,EACjB9E,EAAO2D,EAAKc,KACZM,EAAQF,EAAMtG,MAAM,IACbuG,EAAKC,EAAMC,UACdhF,EAAOA,EAAa,EAAE8E,KAAQ9E,EAAa,EAAE8E,GAAMG,MAC3C,EAAEjD,KAAK2C,QAK/BxF,IAAK,SAAa+F,GACd,IAAIvB,EAAOjK,KACX,OAAOE,EAAE8B,IAAIwJ,EAAK,SAASP,GACvB,OAAOhB,EAAKa,OAAOG,MAG3BQ,OAAQ,SAAgBC,GACpB,IAAyBC,EAArB1B,EAAOjK,KACXkF,EAASgG,EAAgBlL,KAAK0K,eAAegB,IAmB7C,OAlBAxL,EAAEyB,KAAKuD,EAAQ,SAASiG,GACpB,IAAI7E,EAAM+E,EAAOD,EACjB,GAAIO,GAA8B,IAAnBA,EAAQtD,OACnB,OAAO,EAIX,IAFA/B,EAAO2D,EAAKc,KACZM,EAAQF,EAAMtG,MAAM,IACbyB,IAAS8E,EAAKC,EAAMC,UACvBhF,EAAOA,EAAa,EAAE8E,GAE1B,IAAI9E,GAAyB,IAAjB+E,EAAMhD,OAKd,QADAsD,EAAU,IAHVH,EAAMlF,EAAQ,EAAEtB,MAAM,GACtB2G,EAAUA,EAsD1B,SAAyBC,EAAQC,GAC7B,IAAIC,EAAK,EAAGC,EAAK,EAAGC,EAAe,GAG/BC,GAFJL,EAASA,EAAOM,OAChBL,EAASA,EAAOK,OACAN,EAAOvD,QAAQ8D,EAAYN,EAAOxD,OAClD,KAAOyD,EAAKG,GAAaF,EAAKI,GACtBP,EAAOE,GAAMD,EAAOE,GACpBD,KACOF,EAAOE,GAAMD,EAAOE,KAG3BC,EAAa1D,KAAKsD,EAAOE,IACzBA,KAHAC,KAOR,OAAOC,EAtEyBI,CAAgBT,EAASH,GAAOA,IAMrDG,EAAUzL,EAAE8B,IAsC3B,SAAgBqK,GAEZ,IADA,IAAIC,EAAO,GAAIC,EAAU,GAChBpE,EAAI,EAAGC,EAAMiE,EAAMhE,OAAQF,EAAIC,EAAKD,IACpCmE,EAAKD,EAAMlE,MACZmE,EAAKD,EAAMlE,KAAM,EACjBoE,EAAQjE,KAAK+D,EAAMlE,KAG3B,OAAOoE,EA9CoBC,CAAOb,GAAU,SAASV,GAC7C,OAAOhB,EAAKa,OAAOG,KAClB,IAETwB,IAAK,WACD,IACSpK,EADLqK,EAAS,GACb,IAASrK,KAAOrC,KAAK8K,OACjB4B,EAAOpE,KAAKtI,KAAK8K,OAAOzI,IAE5B,OAAOqK,GAEXnH,MAAO,WACHvF,KAAK8K,OAAS,GACd9K,KAAK+K,KAAOQ,KAEhBoB,UAAW,WACP,MAAO,CACH7B,OAAQ9K,KAAK8K,OACbC,KAAM/K,KAAK+K,SAIhBP,EACP,SAASU,EAAgBhG,GAOrB,OANAA,EAAShF,EAAE+B,OAAOiD,EAAQ,SAASiG,GAC/B,QAASA,IAEbjG,EAAShF,EAAE8B,IAAIkD,EAAQ,SAASiG,GAC5B,OAAOA,EAAMyB,gBAIrB,SAASrB,IACL,IAAIjF,EAAO,CACX6B,EAAY,GACZ0E,EAAiB,IACjB,OAAOvG,GAnGwB,GAkInCwG,EAAW,wBAEX,IAAI/H,EAMJ,SAAS+H,EAAS7H,GACdjF,KAAK2J,IAAM1E,EAAE0E,IACb3J,KAAKiI,IAAMhD,EAAEgD,IACbjI,KAAKsJ,MAAQrE,EAAEqE,MACftJ,KAAK+M,QAAU9H,EAAE8H,QACjB/M,KAAKgN,UAAY/H,EAAE+H,UACnBhN,KAAKkJ,UAAYjE,EAAEiE,UACnBlJ,KAAKiN,WAAahI,EAAEgI,WACpBjN,KAAKkN,QAAU,IAAIzG,EAAkBxB,EAAEkI,UAgD3C,OA7DApI,EAAO,CACH+E,KAAM,OACNsD,SAAU,WACVH,WAAY,cAYhB/M,EAAEuC,MAAMqK,EAAS9G,UAAW,CACxBqH,UAAW,WACP,MAAO,CACH1D,IAAK3J,KAAK2J,IACVC,KAAM,MACN0D,SAAU,SAGlBC,MAAO,SAAezD,GACb9J,KAAKsJ,QAGVtJ,KAAKkN,QAAQ1H,IAAIT,EAAK+E,KAAMA,EAAM9J,KAAKiI,KACvCjI,KAAKkN,QAAQ1H,IAAIT,EAAKqI,SAAUI,SAASJ,SAAUpN,KAAKiI,KACxDjI,KAAKkN,QAAQ1H,IAAIT,EAAKkI,WAAYjN,KAAKiN,WAAYjN,KAAKiI,OAE5DwF,UAAW,WACP,IAAiB7F,EAAb8F,EAAS,GACb,OAAK1N,KAAKsJ,OAGVoE,EAAO5D,KAAO9J,KAAKkN,QAAQzH,IAAIV,EAAK+E,MACpC4D,EAAON,SAAWpN,KAAKkN,QAAQzH,IAAIV,EAAKqI,UACxCM,EAAOT,WAAajN,KAAKkN,QAAQzH,IAAIV,EAAKkI,YAC1CrF,EAAY8F,EAAOT,aAAejN,KAAKiN,YAAcS,EAAON,WAAaI,SAASJ,SAC3EM,EAAO5D,OAASlC,EAAY8F,EAAO5D,KAAO,MANtC,MAQf6D,YAAa,SAAS9L,GAClB,IAAiB+L,EAAb3D,EAAOjK,KACN6B,IAGL+L,EAAW5N,KAAK+M,QAAQ/M,KAAKqN,aAC7BrN,KAAKkJ,UAAU0E,GAAUxD,KACzB,WACIvI,GAAG,KAFgCqI,KAIvC,SAAoBC,GAChBtI,EAAG,KAAMoI,EAAK+C,UAAU7C,QAGhCxC,MAAO,WAEH,OADA3H,KAAKkN,QAAQvF,QACN3H,QAGR8M,EAhEI,GAkEXe,EAAS,wBAET,SAASA,EAAO5I,GACZjF,KAAK2J,IAAM1E,EAAE0E,IACb3J,KAAK+M,QAAU9H,EAAE8H,QACjB/M,KAAKgN,UAAY/H,EAAE+H,UACnBhN,KAAKkJ,UAAY,IAAIR,EAAU,CAC3BY,MAAOrE,EAAEqE,MACTF,QAASnE,EAAEmE,QACXF,UAAWjE,EAAEiE,YA2BrB,OAxBAhJ,EAAEuC,MAAMoL,EAAO7H,UAAW,CACtBqH,UAAW,WACP,MAAO,CACH1D,IAAK3J,KAAK2J,IACVC,KAAM,MACN0D,SAAU,SAGlB7H,IAAK,SAAaiG,EAAO7J,GACrB,IAAIoI,EAAOjK,KACX,GAAK6B,EAKL,OADA+L,EAAW5N,KAAK+M,QADhBrB,EAAQA,GAAS,GACc1L,KAAKqN,aAC7BrN,KAAKkJ,UAAUzD,IAAImI,EAC1B,SAAoB7G,EAAKoD,GACftI,EAANkF,EAAS,GAASkD,EAAK+C,UAAU7C,OAGzC2D,kBAAmB,WACf9N,KAAKkJ,UAAUqB,YAGhBsD,EApCE,GAsCTE,EAAU,wBAEV,OAAO,SAAe9I,GAClB,IAAc+I,EAyBVC,EAxBJA,EAAW,CACPC,YAAY,EACZtD,SAAU1K,EAAEoE,UACZmG,eAAgB,KAChBC,eAAgB,KAChByD,WAAY,EACZH,OAAQ,KACRI,MAAO,GACPC,SAAU,KACVC,OAAQ,MAYZ,OAVArJ,EAAI/E,EAAEuC,MAAMwL,EAAUhJ,GAAK,KACxBwF,gBAAkBxK,EAAE0K,MAAM,8BAC5B1F,EAAEyF,gBAAkBzK,EAAE0K,MAAM,8BAC7BqD,EAAS/I,EAAE+I,OACX/I,EAAE+I,OAASA,EAAS,SAASpL,GACzB,OAAOA,EAAEsJ,KAAK8B,IACd9N,EAAEyC,SACNsC,EAAEmJ,MAAQlO,EAAEc,WAAWiE,EAAEmJ,OAASnJ,EAAEmJ,QAAUnJ,EAAEmJ,MAChDnJ,EAAEoJ,UAIiBpJ,EAJQA,EAAEoJ,WAS7BJ,EAAW,CACPtE,IAAK,KACL1B,IAAK,MACLqB,OAAO,EACP6D,SAAU,KACVF,WAAY,GACZF,QAAS7M,EAAEyC,SACXqK,UAAW9M,EAAEyC,SACbuG,UAAW,MAEfjE,EAAI/E,EAAEU,SAASqE,GAAK,CAChB0E,IAAK1E,GACLA,GACJA,EAAI/E,EAAEuC,MAAMwL,EAAUhJ,IACnB0E,KAAO1J,EAAE0K,MAAM,mCAClB1F,EAAE+H,UAAY/H,EAAEhD,QAAUgD,EAAE+H,UAC5B/H,EAAEkI,SAAWlI,EAAEkI,UAAYlI,EAAE0E,IAC7B1E,EAAEgI,WAhiBI,SAgiBmBhI,EAAEgI,WAC3BhI,EAAEiE,UAAYjE,EAAEiE,UAAYqF,EAAmBtJ,EAAEiE,WAAajJ,EAAEuO,KACzDvJ,GArBI,KANXA,EAAEqJ,OA6BN,SAAqBrJ,GACjB,IAAIgJ,EACJ,GAAKhJ,EA4BL,OAzBAgJ,EAAW,CACPtE,IAAK,KACLL,OAAO,EACPyD,QAAS,KACTpM,QAAS,KACT8N,SAAU,KACVrF,QAAS,KACTsF,YAAa,WACbC,cAAe,IACf3B,UAAW9M,EAAEyC,SACbuG,UAAW,MAEfjE,EAAI/E,EAAEU,SAASqE,GAAK,CAChB0E,IAAK1E,GACLA,GACJA,EAAI/E,EAAEuC,MAAMwL,EAAUhJ,IACnB0E,KAAO1J,EAAE0K,MAAM,iCAClB1F,EAAE+H,UAAY/H,EAAEhD,QAAUgD,EAAE+H,UAC5B/H,EAAE8H,QASN,SAAyB9H,GACrB,IAAI8H,EAASpM,EAAS8N,EActB,OAbA1B,EAAU9H,EAAE8H,QACZpM,EAAUsE,EAAEtE,QACZ8N,EAAWxJ,EAAEwJ,SAKT1B,EAJAA,IAGApM,EAQJ,SAA0B+K,EAAOkC,GAE7B,OADAA,EAASjE,IAAMhJ,EAAQiN,EAASjE,IAAK+B,GAC9BkC,GARA3I,EAAEwJ,SAUb,SAA2B/C,EAAOkC,GAE9B,OADAA,EAASjE,IAAMiE,EAASjE,IAAIhJ,QAAQ8N,EAAUG,mBAAmBlD,IAC1DkC,GAEX,SAAwBlC,EAAOkC,GAC3B,OAAOA,IAlCCiB,CAAgB5J,GAC5BA,EAAEmE,QAoCN,SAAmBnE,GACf,IAAImE,EAAS0F,EACb1F,EAAUnE,EAAEmE,QACZ0F,EAAS7J,EAAEyJ,YACXnL,EAAO0B,EAAE0J,cAELvF,EADCA,IACS,cAAchJ,KAAK0O,GAQjC,SAAkBvL,GACd,OAAO,SAAkBJ,GACrB,OAAOjD,EAAE+D,SAASd,EAAII,KAP9B,SAAkBA,GACd,OAAO,SAAkBJ,GACrB,OAAOjD,EAAEmD,SAASF,EAAII,MALsBA,GAEpD,OAAO6F,EA5CK2F,CAAU9J,GACtBA,EAAEiE,UAAYjE,EAAEiE,UAAYqF,EAAmBtJ,EAAEiE,WAAajJ,EAAEuO,YACzDvJ,EAAEtE,eACFsE,EAAEwJ,gBACFxJ,EAAEyJ,mBACFzJ,EAAE0J,cACF1J,EA3DI+J,CAAY/J,EAAEqJ,QAClBrJ,GA4GX,SAASsJ,EAAmBpL,GACxB,OAAO,SAAiB8B,GACpB,IAAIgK,EAAWhP,EAAEiP,WAEjB,OADA/L,EAAG8B,EAEH,SAAmBkF,GACfjK,EAAEgD,MAAM,WACJ+L,EAASE,QAAQhF,MAGzB,SAAiBpD,GACb7G,EAAEgD,MAAM,WACJ+L,EAASG,OAAOrI,OARjBkI,IAzIL,GA4Qd,OArHiB,wBAEb,IAAII,EAEJ,SAASC,EAAWrK,GAChBA,EAAI8I,EAAQ9I,GACZjF,KAAKgO,OAAS/I,EAAE+I,OAChBhO,KAAK4K,SAAW3F,EAAE2F,SAClB5K,KAAKmO,WAAalJ,EAAEkJ,WACpBnO,KAAKoO,MAAQnJ,EAAEmJ,MACfpO,KAAKsO,OAASrJ,EAAEqJ,OAAS,IAAIT,EAAO5I,EAAEqJ,QAAU,KAChDtO,KAAKqO,SAAWpJ,EAAEoJ,SAAW,IAAIvB,EAAS7H,EAAEoJ,UAAY,KACxDrO,KAAK8B,MAAQ,IAAI0I,EAAY,CACzBI,SAAU5K,KAAK4K,SACfH,eAAgBxF,EAAEwF,eAClBC,eAAgBzF,EAAEyF,kBAEL,IAAjBzF,EAAEiJ,YAAwBlO,KAAKkO,aAkGnC,OAhHAmB,EAAM1I,QAAUA,OAAO2I,WAgBvBA,EAAWC,WAAa,WAEpB,OADA5I,SAAWA,OAAO2I,WAAaD,GACxBC,GAEXA,EAAW7K,WAAaA,EACxBvE,EAAEuC,MAAM6M,EAAWtJ,UAAW,CAC1BwJ,YAAa,WACT,IAAIvF,EAAOjK,KACX,OAAOA,KAAKsO,OACZ,SAAmB5C,EAAO+D,EAAMC,GAC5B,OAAOzF,EAAKwB,OAAOC,EAAO+D,EAAMC,IAEpC,SAAsBhE,EAAO+D,GACzB,OAAOxF,EAAKwB,OAAOC,EAAO+D,KAGlCE,cAAe,WACX,IAA2BC,EAAvB3F,EAAOjK,KACXiP,EAAWhP,EAAEiP,WASb,OARKlP,KAAKqO,UAECuB,EAAa5P,KAAKqO,SAASZ,cAClCzN,KAAK8B,MAAM+I,UAAU+E,GACrBX,EAASE,WAETnP,KAAKqO,SAASV,YAGlB,SAAc5G,EAAK+C,GACf,GAAI/C,EACA,OAAOkI,EAASG,SAEpBnF,EAAKzD,IAAIsD,GACTG,EAAKoE,SAASd,MAAMtD,EAAKnI,MAAM6K,aAC/BsC,EAASE,YAdTF,EAASE,UAONF,EAASY,WAUpBC,YAAa,WACT,IAAI7F,EAAOjK,KAGX,OAFAA,KAAK2H,SACJ3H,KAAK+P,YAAc/P,KAAK2P,iBAAiBzF,KAE1C,WACID,EAAKzD,IAAIyD,EAAKmE,SAFXpO,KAAK+P,aAKhB7B,WAAY,SAAoB8B,GAC5B,OAAQhQ,KAAK+P,aAAeC,EAAQhQ,KAAK8P,cAAgB9P,KAAK+P,aAElEvJ,IAAK,SAAasD,GAEd,OADA9J,KAAK8B,MAAM0E,IAAIsD,GACR9J,MAEXyF,IAAK,SAAa+F,GAEd,OADAA,EAAMtL,EAAEa,QAAQyK,GAAOA,EAAM,GAAGxG,MAAMzC,KAAKqB,WACpC5D,KAAK8B,MAAM2D,IAAI+F,IAE1BC,OAAQ,SAAgBC,EAAO+D,EAAMC,GACjC,IAAIzF,EAAOjK,KACXoO,EAAQpO,KAAKgO,OAAOhO,KAAK8B,MAAM2J,OAAOC,IAOtC,OANA+D,EAAKzP,KAAKsO,OAASF,EAAMpJ,QAAUoJ,GAC/BpO,KAAKsO,QAAUF,EAAM/F,OAASrI,KAAKmO,WACnCnO,KAAKsO,OAAO7I,IAAIiG,EAKpB,SAAuB4C,GACnB,IAAI2B,EAAgB,GACpB/P,EAAEyB,KAAK2M,EAAQ,SAAS4B,GACnBhQ,EAAEsC,KAAK4L,EAAO,SAAS+B,GACpB,OAAOlG,EAAKW,SAASsF,KAAOjG,EAAKW,SAASuF,MACxCF,EAAc3H,KAAK4H,KAE7BR,GAASA,EAAMO,KAXRjQ,KAAKsO,QACZtO,KAAKsO,OAAOR,oBAET9N,MAWXyM,IAAK,WACD,OAAOzM,KAAK8B,MAAM2K,OAEtB9E,MAAO,WAEH,OADA3H,KAAK8B,MAAMyD,QACJvF,MAEXoQ,mBAAoB,WAEhB,OADApQ,KAAKqO,UAAYrO,KAAKqO,SAAS1G,QACxB3H,MAEXqQ,iBAAkB,WAEd,OADA3H,EAAUe,aACHzJ,MAEXsQ,UAAW,WACP,OAAOtQ,KAAKwP,iBAGbF,EAnHM"}