{"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","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,EAItB,GAHA1B,EAAU9H,EAAE8H,QACZpM,EAAUsE,EAAEtE,QACZ8N,EAAWxJ,EAAEwJ,SACT1B,EACA,OAAOA,EAGPA,EADApM,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,GAVX,OAAOb,EAxBK8B,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"}