/*!
 * typeahead.js 0.10.4
 * https://github.com/twitter/typeahead.js
 * Copyright 2013-2014 Twitter, Inc. and other contributors; Licensed MIT
 */

const _ = function () {
	"use strict";
	return {
		isMsie: function () {
			return /(msie|trident)/i.test(navigator.userAgent) ? navigator.userAgent.match(/(msie |rv:)(\d+(.\d+)?)/i)[2] : false;
		},
		isBlankString: function (str) {
			return !str || /^\s*$/.test(str);
		},
		escapeRegExChars: function (str) {
			return str.replace(/[\-\[\]\/\{\}\(\)\*\+\?\.\\\^\$\|]/g, "\\$&");
		},
		isString: function (obj) {
			return typeof obj === "string";
		},
		isNumber: function (obj) {
			return typeof obj === "number";
		},
		isArray: Array.isArray,
		isFunction: function (functionToCheck) {
			return functionToCheck && {}.toString.call(functionToCheck) === '[object Function]';
		},
		isObject: function (objectToCheck) {
			return (typeof objectToCheck === "object" || typeof objectToCheck === 'function') && objectToCheck !== null;
		},
		isUndefined: function (obj) {
			return typeof obj === "undefined";
		},
		toStr: function toStr(s) {
			return _.isUndefined(s) || s === null ? "" : s + "";
		},
		bind: function () {
			return typeof window !== "undefined" && $.proxy;
		},
		each: function (collection, cb) {
			$.each(collection, reverseArgs);
			function reverseArgs(index, value) {
				return cb(value, index);
			}
		},
		map: function () {
			return typeof window !== "undefined" && $.map;
		},
		filter: function () {
			return typeof window !== "undefined" && $.grep;
		},
		every: function (obj, test) {
			let result = true;

			if (!obj) {
				return result;
			}

			$.each(obj, function (key, val) {
				if (!(result = test.call(null, val, key, obj))) {
					return false;
				}
			});
			return !!result;
		},
		some: function (obj, test) {
			const result = false;

			if (!obj) {
				return result;
			}

			$.each(obj, function (key, val) {
				if (result = test.call(null, val, key, obj)) {
					return false;
				}
			});
			return !!result;
		},
		mixin: function () {
			return typeof window !== "undefined" && $.extend;
		},
		getUniqueId: function () {
			let counter = 0;

			return function () {
				return counter++;
			};
		}(),
		templatify: function templatify(obj) {
			return $.isFunction(obj) ? obj : template;
			function template() {
				return String(obj);
			}
		},
		defer: function (fn) {
			setTimeout(fn, 0);
		},
		debounce: function (func, wait, immediate) {
			let timeout; let result;

			return function () {
				const context = this; const args = arguments; let later; let callNow;

				later = function () {
					timeout = null;

					if (!immediate) {
						result = func.apply(context, args);
					}
				};
				callNow = immediate && !timeout;
				clearTimeout(timeout);
				timeout = setTimeout(later, wait);

				if (callNow) {
					result = func.apply(context, args);
				}

				return result;
			};
		},
		throttle: function (func, wait) {
			let context; let args; let timeout; let result; let previous; let later;

			previous = 0;
			later = function () {
				previous = new Date();
				timeout = null;
				result = func.apply(context, args);
			};
			return function () {
				const now = new Date(); const remaining = wait - (now - previous);

				context = this;
				args = arguments;

				if (remaining <= 0) {
					clearTimeout(timeout);
					timeout = null;
					previous = now;
					result = func.apply(context, args);
				} else if (!timeout) {
					timeout = setTimeout(later, remaining);
				}

				return result;
			};
		},
		noop: function () {},
	};
}();
const VERSION = "0.10.4";
const tokenizers = function () {
	"use strict";
	return {
		nonword: nonword,
		whitespace: whitespace,
		obj: {
			nonword: getObjTokenizer(nonword),
			whitespace: getObjTokenizer(whitespace),
		},
	};
	function whitespace(str) {
		str = _.toStr(str);
		return str ? str.split(/\s+/) : [];
	}
	function nonword(str) {
		str = _.toStr(str);
		return str ? str.split(/\W+/) : [];
	}
	function getObjTokenizer(tokenizer) {
		return function setKey() {
			const args = [].slice.call(arguments, 0);

			return function tokenize(o) {
				let tokens = [];

				_.each(args, function (k) {
					tokens = tokens.concat(tokenizer(_.toStr(o[k])));
				});
				return tokens;
			};
		};
	}
}();
const LruCache = function () {
	"use strict";
	function LruCache(maxSize) {
		this.maxSize = _.isNumber(maxSize) ? maxSize : 100;
		this.reset();

		if (this.maxSize <= 0) {
			this.set = this.get = $.noop;
		}
	}

	LruCache.prototype = {
		set: function set(key, val) {
			const tailItem = this.list.tail; let node;

			if (this.size >= this.maxSize) {
				this.list.remove(tailItem);
				delete this.hash[tailItem.key];
			}

			if (node = this.hash[key]) {
				node.val = val;
				this.list.moveToFront(node);
			} else {
				node = new Node(key, val);
				this.list.add(node);
				this.hash[key] = node;
				this.size++;
			}
		},
		get: function get(key) {
			const node = this.hash[key];


			if (node) {
				this.list.moveToFront(node);
				return node.val;
			}
		},
		reset: function reset() {
			this.size = 0;
			this.hash = {};
			this.list = new List();
		},
	};

	function List() {
		this.head = this.tail = null;
	}
	_.mixin(List.prototype, {
		add: function add(node) {
			if (this.head) {
				node.next = this.head;
				this.head.prev = node;
			}

			this.head = node;
			this.tail = this.tail || node;
		},
		remove: function remove(node) {
			node.prev ? node.prev.next = node.next : this.head = node.next;
			node.next ? node.next.prev = node.prev : this.tail = node.prev;
		},
		moveToFront: function (node) {
			this.remove(node);
			this.add(node);
		},
	});
	function Node(key, val) {
		this.key = key;
		this.val = val;
		this.prev = this.next = null;
	}
	return LruCache;
}();
const PersistentStorage = function () {
	"use strict";
	let ls; let methods;

	try {
		ls = window.localStorage;
		ls.setItem("~~~", "!");
		ls.removeItem("~~~");
	} catch (err) {
		ls = null;
	}
	function PersistentStorage(namespace) {
		this.prefix = [ "__", namespace, "__" ].join("");
		this.ttlKey = "__ttl__";
		this.keyMatcher = new RegExp("^" + _.escapeRegExChars(this.prefix));
	}

	if (ls && window.JSON) {
		methods = {
			_prefix: function (key) {
				return this.prefix + key;
			},
			_ttlKey: function (key) {
				return this._prefix(key) + this.ttlKey;
			},
			get: function (key) {
				if (this.isExpired(key)) {
					this.remove(key);
				}

				return decode(ls.getItem(this._prefix(key)));
			},
			set: function (key, val, ttl) {
				if (_.isNumber(ttl)) {
					ls.setItem(this._ttlKey(key), encode(now() + ttl));
				} else {
					ls.removeItem(this._ttlKey(key));
				}

				return ls.setItem(this._prefix(key), encode(val));
			},
			remove: function (key) {
				ls.removeItem(this._ttlKey(key));
				ls.removeItem(this._prefix(key));
				return this;
			},
			clear: function () {
				let i; let key; const keys = []; const len = ls.length;

				for (i = 0; i < len; i++) {
					if ((key = ls.key(i)).match(this.keyMatcher)) {
						keys.push(key.replace(this.keyMatcher, ""));
					}
				}
				for (i = keys.length; i--;) {
					this.remove(keys[i]);
				}
				return this;
			},
			isExpired: function (key) {
				const ttl = decode(ls.getItem(this._ttlKey(key)));

				return _.isNumber(ttl) && now() > ttl ? true : false;
			},
		};
	} else {
		methods = {
			get: _.noop,
			set: _.noop,
			remove: _.noop,
			clear: _.noop,
			isExpired: _.noop,
		};
	}

	_.mixin(PersistentStorage.prototype, methods);
	return PersistentStorage;
	function now() {
		return new Date().getTime();
	}
	function encode(val) {
		return JSON.stringify(_.isUndefined(val) ? null : val);
	}
	function decode(val) {
		return JSON.parse(val);
	}
}();
const Transport = function () {
	"use strict";
	let pendingRequestsCount = 0; const pendingRequests = {}; let maxPendingRequests = 6; const sharedCache = new LruCache(10);

	function Transport(o) {
		o = o || {};
		this.cancelled = false;
		this.lastUrl = null;
		this._send = o.transport ? callbackToDeferred(o.transport) : $.ajax;
		this._get = o.rateLimiter ? o.rateLimiter(this._get) : this._get;
		this._cache = o.cache === false ? new LruCache(0) : sharedCache;
	}
	Transport.setMaxPendingRequests = function setMaxPendingRequests(num) {
		maxPendingRequests = num;
	};
	Transport.resetCache = function resetCache() {
		sharedCache.reset();
	};
	_.mixin(Transport.prototype, {
		_get: function (url, o, cb) {
			const that = this; let jqXhr;


			if (this.cancelled || url !== this.lastUrl) {
				return;
			}

			if (jqXhr = pendingRequests[url]) {
				jqXhr.done(done).fail(fail);
			} else if (pendingRequestsCount < maxPendingRequests) {
				pendingRequestsCount++;
				pendingRequests[url] = this._send(url, o).done(done).fail(fail).always(always);
			} else {
				this.onDeckRequestArgs = [].slice.call(arguments, 0);
			}

			function done(resp) {
				cb && cb(null, resp);
				that._cache.set(url, resp);
			}
			function fail() {
				cb && cb(true);
			}
			function always() {
				pendingRequestsCount--;
				delete pendingRequests[url];

				if (that.onDeckRequestArgs) {
					that._get.apply(that, that.onDeckRequestArgs);
					that.onDeckRequestArgs = null;
				}
			}
		},
		get: function (url, o, cb) {
			let resp;


			if (_.isFunction(o)) {
				cb = o;
				o = {};
			}

			this.cancelled = false;
			this.lastUrl = url;

			if (resp = this._cache.get(url)) {
				_.defer(function () {
					cb && cb(null, resp);
				});
			} else {
				this._get(url, o, cb);
			}

			return !!resp;
		},
		cancel: function () {
			this.cancelled = true;
		},
	});
	return Transport;
	function callbackToDeferred(fn) {
		return function customSendWrapper(url, o) {
			const deferred = $.Deferred();

			fn(url, o, onSuccess, onError);
			return deferred;
			function onSuccess(resp) {
				_.defer(function () {
					deferred.resolve(resp);
				});
			}
			function onError(err) {
				_.defer(function () {
					deferred.reject(err);
				});
			}
		};
	}
}();
const SearchIndex = function () {
	"use strict";
	function SearchIndex(o) {
		o = o || {};

		if (!o.datumTokenizer || !o.queryTokenizer) {
			$.error("datumTokenizer and queryTokenizer are both required");
		}

		this.datumTokenizer = o.datumTokenizer;
		this.queryTokenizer = o.queryTokenizer;
		this.reset();
	}

	SearchIndex.prototype = {
		bootstrap: function bootstrap(o) {
			this.datums = o.datums;
			this.trie = o.trie;
		},
		add: function (data) {
			const that = this;

			data = _.isArray(data) ? data : [ data ];
			_.each(data, function (datum) {
				let id; let tokens;

				id = that.datums.push(datum) - 1;
				tokens = normalizeTokens(that.datumTokenizer(datum));
				_.each(tokens, function (token) {
					let node; let chars; let ch;

					node = that.trie;
					chars = token.split("");
					while (ch = chars.shift()) {
						node = node.children[ch] || (node.children[ch] = newNode());
						node.ids.push(id);
					}
				});
			});
		},
		get: function get(query) {
			const that = this; let tokens; let matches;

			tokens = normalizeTokens(this.queryTokenizer(query));
			_.each(tokens, function (token) {
				let node; let chars; let ch; let ids;


				if (matches && matches.length === 0) {
					return false;
				}

				node = that.trie;
				chars = token.split("");
				while (node && (ch = chars.shift())) {
					node = node.children[ch];
				}

				if (node && chars.length === 0) {
					ids = node.ids.slice(0);
					matches = matches ? getIntersection(matches, ids) : ids;
				} else {
					matches = [];
					return false;
				}
			});
			return matches ? _.map(unique(matches), function (id) {
				return that.datums[id];
			}) : [];
		},
		reset: function reset() {
			this.datums = [];
			this.trie = newNode();
		},
		serialize: function serialize() {
			return {
				datums: this.datums,
				trie: this.trie,
			};
		},
	};

	return SearchIndex;

	function normalizeTokens(tokens) {
		tokens = _.filter(tokens, function (token) {
			return !!token;
		});
		tokens = _.map(tokens, function (token) {
			return token.toLowerCase();
		});
		return tokens;
	}
	function newNode() {
		return {
			ids: [],
			children: {},
		};
	}
	function unique(array) {
		const seen = {}; const uniques = [];

		for (let i = 0, len = array.length; i < len; i++) {
			if (!seen[array[i]]) {
				seen[array[i]] = true;
				uniques.push(array[i]);
			}
		}
		return uniques;
	}
	function getIntersection(arrayA, arrayB) {
		let ai = 0; let bi = 0; const intersection = [];

		arrayA = arrayA.sort(compare);
		arrayB = arrayB.sort(compare);
		const lenArrayA = arrayA.length; const lenArrayB = arrayB.length;

		while (ai < lenArrayA && bi < lenArrayB) {
			if (arrayA[ai] < arrayB[bi]) {
				ai++;
			} else if (arrayA[ai] > arrayB[bi]) {
				bi++;
			} else {
				intersection.push(arrayA[ai]);
				ai++;
				bi++;
			}
		}
		return intersection;
		function compare(a, b) {
			return a - b;
		}
	}
}();
const oParser = function () {
	"use strict";
	return {
		local: getLocal,
		prefetch: getPrefetch,
		remote: getRemote,
	};
	function getLocal(o) {
		return o.local || null;
	}
	function getPrefetch(o) {
		let prefetch; let defaults;

		defaults = {
			url: null,
			thumbprint: "",
			ttl: 24 * 60 * 60 * 1e3,
			filter: null,
			ajax: {},
		};

		if (prefetch = o.prefetch || null) {
			prefetch = _.isString(prefetch) ? {
				url: prefetch,
			} : prefetch;
			prefetch = _.mixin(defaults, prefetch);
			prefetch.thumbprint = VERSION + prefetch.thumbprint;
			prefetch.ajax.type = prefetch.ajax.type || "GET";
			prefetch.ajax.dataType = prefetch.ajax.dataType || "json";
			!prefetch.url && $.error("prefetch requires url to be set");
		}

		return prefetch;
	}
	function getRemote(o) {
		let remote; let defaults;

		defaults = {
			url: null,
			cache: true,
			wildcard: "%QUERY",
			replace: null,
			rateLimitBy: "debounce",
			rateLimitWait: 300,
			send: null,
			filter: null,
			ajax: {},
		};

		if (remote = o.remote || null) {
			remote = _.isString(remote) ? {
				url: remote,
			} : remote;
			remote = _.mixin(defaults, remote);
			remote.rateLimiter = /^throttle$/i.test(remote.rateLimitBy) ? byThrottle(remote.rateLimitWait) : byDebounce(remote.rateLimitWait);
			remote.ajax.type = remote.ajax.type || "GET";
			remote.ajax.dataType = remote.ajax.dataType || "json";
			delete remote.rateLimitBy;
			delete remote.rateLimitWait;
			!remote.url && $.error("remote requires url to be set");
		}

		return remote;
		function byDebounce(wait) {
			return function (fn) {
				return _.debounce(fn, wait);
			};
		}
		function byThrottle(wait) {
			return function (fn) {
				return _.throttle(fn, wait);
			};
		}
	}
}();

(function (root) {
	"use strict";
	let old; let keys;

	if (typeof window === 'undefined') return;

	old = root.Bloodhound;
	keys = {
		data: "data",
		protocol: "protocol",
		thumbprint: "thumbprint",
	};
	root.Bloodhound = Bloodhound;
	function Bloodhound(o) {
		if (!o || !o.local && !o.prefetch && !o.remote) {
			$.error("one of local, prefetch, or remote is required");
		}

		this.limit = o.limit || 5;
		this.sorter = getSorter(o.sorter);
		this.dupDetector = o.dupDetector || ignoreDuplicates;
		this.local = oParser.local(o);
		this.prefetch = oParser.prefetch(o);
		this.remote = oParser.remote(o);
		this.cacheKey = this.prefetch ? this.prefetch.cacheKey || this.prefetch.url : null;
		this.index = new SearchIndex({
			datumTokenizer: o.datumTokenizer,
			queryTokenizer: o.queryTokenizer,
		});
		this.storage = this.cacheKey ? new PersistentStorage(this.cacheKey) : null;
	}
	Bloodhound.noConflict = function noConflict() {
		root.Bloodhound = old;
		return Bloodhound;
	};
	Bloodhound.tokenizers = tokenizers;
	_.mixin(Bloodhound.prototype, {
		_loadPrefetch: function loadPrefetch(o) {
			const that = this; let serialized; let deferred;

			if (serialized = this._readFromStorage(o.thumbprint)) {
				this.index.bootstrap(serialized);
				deferred = $.Deferred().resolve();
			} else {
				deferred = $.ajax(o.url, o.ajax).done(handlePrefetchResponse);
			}

			return deferred;
			function handlePrefetchResponse(resp) {
				that.clear();
				that.add(o.filter ? o.filter(resp) : resp);
				that._saveToStorage(that.index.serialize(), o.thumbprint, o.ttl);
			}
		},
		_getFromRemote: function getFromRemote(query, cb) {
			const that = this; let url; let uriEncodedQuery;

			if (!this.transport) {
				return;
			}

			query = query || "";
			uriEncodedQuery = encodeURIComponent(query);
			url = this.remote.replace ? this.remote.replace(this.remote.url, query) : this.remote.url.replace(this.remote.wildcard, uriEncodedQuery);
			return this.transport.get(url, this.remote.ajax, handleRemoteResponse);
			function handleRemoteResponse(err, resp) {
				err ? cb([]) : cb(that.remote.filter ? that.remote.filter(resp) : resp);
			}
		},
		_cancelLastRemoteRequest: function cancelLastRemoteRequest() {
			this.transport && this.transport.cancel();
		},
		_saveToStorage: function saveToStorage(data, thumbprint, ttl) {
			if (this.storage) {
				this.storage.set(keys.data, data, ttl);
				this.storage.set(keys.protocol, location.protocol, ttl);
				this.storage.set(keys.thumbprint, thumbprint, ttl);
			}
		},
		_readFromStorage: function readFromStorage(thumbprint) {
			const stored = {}; let isExpired;

			if (this.storage) {
				stored.data = this.storage.get(keys.data);
				stored.protocol = this.storage.get(keys.protocol);
				stored.thumbprint = this.storage.get(keys.thumbprint);
			}

			isExpired = stored.thumbprint !== thumbprint || stored.protocol !== location.protocol;
			return stored.data && !isExpired ? stored.data : null;
		},
		_initialize: function initialize() {
			const that = this; const local = this.local; let deferred;

			deferred = this.prefetch ? this._loadPrefetch(this.prefetch) : $.Deferred().resolve();
			local && deferred.done(addLocalToIndex);
			this.transport = this.remote ? new Transport(this.remote) : null;
			return this.initPromise = deferred.promise();
			function addLocalToIndex() {
				that.add(_.isFunction(local) ? local() : local);
			}
		},
		initialize: function initialize(force) {
			return !this.initPromise || force ? this._initialize() : this.initPromise;
		},
		add: function add(data) {
			this.index.add(data);
		},
		get: function get(query, cb) {
			const that = this; let matches = []; let cacheHit = false;

			matches = this.index.get(query);
			matches = this.sorter(matches).slice(0, this.limit);
			matches.length < this.limit ? cacheHit = this._getFromRemote(query, returnRemoteMatches) : this._cancelLastRemoteRequest();

			if (!cacheHit) {
				(matches.length > 0 || !this.transport) && cb && cb(matches);
			}

			function returnRemoteMatches(remoteMatches) {
				const matchesWithBackfill = matches.slice(0);

				_.each(remoteMatches, function (remoteMatch) {
					let isDuplicate;

					isDuplicate = _.some(matchesWithBackfill, function (match) {
						return that.dupDetector(remoteMatch, match);
					});
					!isDuplicate && matchesWithBackfill.push(remoteMatch);
					return matchesWithBackfill.length < that.limit;
				});
				cb && cb(that.sorter(matchesWithBackfill));
			}
		},
		clear: function clear() {
			this.index.reset();
		},
		clearPrefetchCache: function clearPrefetchCache() {
			this.storage && this.storage.clear();
		},
		clearRemoteCache: function clearRemoteCache() {
			this.transport && Transport.resetCache();
		},
		ttAdapter: function ttAdapter() {
			return _.bind(this.get, this);
		},
	});
	return Bloodhound;
	function getSorter(sortFn) {
		return _.isFunction(sortFn) ? sort : noSort;
		function sort(array) {
			return array.sort(sortFn);
		}
		function noSort(array) {
			return array;
		}
	}
	function ignoreDuplicates() {
		return false;
	}
})(this);
const html = function () {
	return {
		wrapper: '<span class="twitter-typeahead"></span>',
		dropdown: '<span class="tt-dropdown-menu"></span>',
		dataset: '<div class="tt-dataset-%CLASS%"></div>',
		suggestions: '<span class="tt-suggestions"></span>',
		suggestion: '<div class="tt-suggestion"></div>',
	};
}();
const css = function () {
	"use strict";
	const css = {
		wrapper: {
			position: "relative",
			display: "inline-block",
		},
		hint: {
			position: "absolute",
			top: "0",
			left: "0",
			borderColor: "transparent",
			boxShadow: "none",
			opacity: "1",
		},
		input: {
			position: "relative",
			verticalAlign: "top",
			backgroundColor: "transparent",
		},
		inputWithNoHint: {
			position: "relative",
			verticalAlign: "top",
		},
		dropdown: {
			position: "absolute",
			top: "100%",
			left: "0",
			zIndex: "100",
			display: "none",
		},
		suggestions: {
			display: "block",
		},
		suggestion: {
			whiteSpace: "nowrap",
			cursor: "pointer",
		},
		suggestionChild: {
			whiteSpace: "normal",
		},
		ltr: {
			left: "0",
			right: "auto",
		},
		rtl: {
			left: "auto",
			right: " 0",
		},
	};


	if (_.isMsie()) {
		_.mixin(css.input, {
			backgroundImage: "url(data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)",
		});
	}

	if (_.isMsie() && _.isMsie() <= 7) {
		_.mixin(css.input, {
			marginTop: "-1px",
		});
	}

	return css;
}();
const EventBus = function () {
	"use strict";
	const namespace = "typeahead:";

	function EventBus(o) {
		if (!o || !o.el) {
			$.error("EventBus initialized without el");
		}

		this.$el = $(o.el);
	}
	_.mixin(EventBus.prototype, {
		trigger: function (type) {
			const args = [].slice.call(arguments, 1);

			this.$el.trigger(namespace + type, args);
		},
	});
	return EventBus;
}();
const EventEmitter = function () {
	"use strict";
	const splitter = /\s+/; const nextTick = getNextTick();

	return {
		onSync: onSync,
		onAsync: onAsync,
		off: off,
		trigger: trigger,
	};
	function on(method, types, cb, context) {
		let type;


		if (!cb) {
			return this;
		}

		types = types.split(splitter);
		cb = context ? bindContext(cb, context) : cb;
		this._callbacks = this._callbacks || {};
		while (type = types.shift()) {
			this._callbacks[type] = this._callbacks[type] || {
				sync: [],
				async: [],
			};
			this._callbacks[type][method].push(cb);
		}
		return this;
	}
	function onAsync(types, cb, context) {
		return on.call(this, "async", types, cb, context);
	}
	function onSync(types, cb, context) {
		return on.call(this, "sync", types, cb, context);
	}
	function off(types) {
		let type;

		if (!this._callbacks) {
			return this;
		}

		types = types.split(splitter);
		while (type = types.shift()) {
			delete this._callbacks[type];
		}
		return this;
	}
	function trigger(types) {
		let type; let callbacks; let args; let syncFlush; let asyncFlush;

		if (!this._callbacks) {
			return this;
		}

		types = types.split(splitter);
		args = [].slice.call(arguments, 1);
		while ((type = types.shift()) && (callbacks = this._callbacks[type])) {
			syncFlush = getFlush(callbacks.sync, this, [ type ].concat(args));
			asyncFlush = getFlush(callbacks.async, this, [ type ].concat(args));
			syncFlush() && nextTick(asyncFlush);
		}
		return this;
	}
	function getFlush(callbacks, context, args) {
		return flush;
		function flush() {
			let cancelled;

			for (let i = 0, len = callbacks.length; !cancelled && i < len; i += 1) {
				cancelled = callbacks[i].apply(context, args) === false;
			}
			return !cancelled;
		}
	}
	function getNextTick() {
		let nextTickFn;

    if (typeof window === 'undefined') return;

		if (window.setImmediate) {
			nextTickFn = function nextTickSetImmediate(fn) {
				setImmediate(function () {
					fn();
				});
			};
		} else {
			nextTickFn = function nextTickSetTimeout(fn) {
				setTimeout(function () {
					fn();
				}, 0);
			};
		}

		return nextTickFn;
	}
	function bindContext(fn, context) {
		return fn.bind ? fn.bind(context) : function () {
			fn.apply(context, [].slice.call(arguments, 0));
		};
	}
}();

if (typeof window !== 'undefined') {
  const highlight = function (doc) {
    "use strict";
    const defaults = {
      node: null,
      pattern: null,
      tagName: "strong",
      className: null,
      wordsOnly: false,
      caseSensitive: false,
    };

    return function hightlight(o) {
      let regex;

      o = _.mixin({}, defaults, o);

      if (!o.node || !o.pattern) {
        return;
      }

      o.pattern = _.isArray(o.pattern) ? o.pattern : [ o.pattern ];
      regex = getRegex(o.pattern, o.caseSensitive, o.wordsOnly);
      traverse(o.node, hightlightTextNode);
      function hightlightTextNode(textNode) {
        let match; let patternNode; let wrapperNode;

        if (match = regex.exec(textNode.data)) {
          wrapperNode = doc.createElement(o.tagName);
          o.className && (wrapperNode.className = o.className);
          patternNode = textNode.splitText(match.index);
          patternNode.splitText(match[0].length);
          wrapperNode.appendChild(patternNode.cloneNode(true));
          textNode.parentNode.replaceChild(wrapperNode, patternNode);
        }

        return !!match;
      }
      function traverse(el, hightlightTextNode) {
        let childNode; const TEXT_NODE_TYPE = 3;

        for (let i = 0; i < el.childNodes.length; i++) {
          childNode = el.childNodes[i];

          if (childNode.nodeType === TEXT_NODE_TYPE) {
            i += hightlightTextNode(childNode) ? 1 : 0;
          } else {
            traverse(childNode, hightlightTextNode);
          }
        }
      }
    };
    function getRegex(patterns, caseSensitive, wordsOnly) {
      const escapedPatterns = []; let regexStr;

      for (let i = 0, len = patterns.length; i < len; i++) {
        escapedPatterns.push(_.escapeRegExChars(patterns[i]));
      }
      regexStr = wordsOnly ? "\\b(" + escapedPatterns.join("|") + ")\\b" : "(" + escapedPatterns.join("|") + ")";
      return caseSensitive ? new RegExp(regexStr) : new RegExp(regexStr, "i");
    }
  }(window.document);
}

const Input = function () {
	"use strict";
	let specialKeyCodeMap;

	specialKeyCodeMap = {
		9: "tab",
		27: "esc",
		37: "left",
		39: "right",
		13: "enter",
		38: "up",
		40: "down",
	};
	function Input(o) {
		const that = this; let onBlur; let onFocus; let onKeydown; let onInput;

		o = o || {};

		if (!o.input) {
			$.error("input is missing");
		}

		onBlur = _.bind(this._onBlur, this);
		onFocus = _.bind(this._onFocus, this);
		onKeydown = _.bind(this._onKeydown, this);
		onInput = _.bind(this._onInput, this);
		this.$hint = $(o.hint);
		this.$input = $(o.input).on("blur.tt", onBlur).on("focus.tt", onFocus).on("keydown.tt", onKeydown);

		if (this.$hint.length === 0) {
			this.setHint = this.getHint = this.clearHint = this.clearHintIfInvalid = _.noop;
		}

		if (!_.isMsie()) {
			this.$input.on("input.tt", onInput);
		} else {
			this.$input.on("keydown.tt keypress.tt cut.tt paste.tt", function ($e) {
				if (specialKeyCodeMap[$e.which || $e.keyCode]) {
					return;
				}

				_.defer(_.bind(that._onInput, that, $e));
			});
		}

		this.query = this.$input.val();
		this.$overflowHelper = buildOverflowHelper(this.$input);
	}
	Input.normalizeQuery = function (str) {
		return (str || "").replace(/^\s*/g, "").replace(/\s{2,}/g, " ");
	};
	_.mixin(Input.prototype, EventEmitter, {
		_onBlur: function onBlur() {
			this.resetInputValue();
			this.trigger("blurred");
		},
		_onFocus: function onFocus() {
			this.trigger("focused");
		},
		_onKeydown: function onKeydown($e) {
			const keyName = specialKeyCodeMap[$e.which || $e.keyCode];

			this._managePreventDefault(keyName, $e);

			if (keyName && this._shouldTrigger(keyName, $e)) {
				this.trigger(keyName + "Keyed", $e);
			}
		},
		_onInput: function onInput() {
			this._checkInputValue();
		},
		_managePreventDefault: function managePreventDefault(keyName, $e) {
			let preventDefault; let hintValue; let inputValue;

			switch (keyName) {
				case "tab":
					hintValue = this.getHint();
					inputValue = this.getInputValue();
					preventDefault = hintValue && hintValue !== inputValue && !withModifier($e);
					break;

				case "up":
				case "down":
					preventDefault = !withModifier($e);
					break;

				default:
					preventDefault = false;
			}
			preventDefault && $e.preventDefault();
		},
		_shouldTrigger: function shouldTrigger(keyName, $e) {
			let trigger;

			switch (keyName) {
				case "tab":
					trigger = !withModifier($e);
					break;

				default:
					trigger = true;
			}
			return trigger;
		},
		_checkInputValue: function checkInputValue() {
			let inputValue; let areEquivalent; let hasDifferentWhitespace;

			inputValue = this.getInputValue();
			areEquivalent = areQueriesEquivalent(inputValue, this.query);
			hasDifferentWhitespace = areEquivalent ? this.query.length !== inputValue.length : false;
			this.query = inputValue;

			if (!areEquivalent) {
				this.trigger("queryChanged", this.query);
			} else if (hasDifferentWhitespace) {
				this.trigger("whitespaceChanged", this.query);
			}
		},
		focus: function focus() {
			this.$input.focus();
		},
		blur: function blur() {
			this.$input.blur();
		},
		getQuery: function getQuery() {
			return this.query;
		},
		setQuery: function setQuery(query) {
			this.query = query;
		},
		getInputValue: function getInputValue() {
			return this.$input.val();
		},
		setInputValue: function setInputValue(value, silent) {
			this.$input.val(value);
			silent ? this.clearHint() : this._checkInputValue();
		},
		resetInputValue: function resetInputValue() {
			this.setInputValue(this.query, true);
		},
		getHint: function getHint() {
			return this.$hint.val();
		},
		setHint: function setHint(value) {
			this.$hint.val(value);
		},
		clearHint: function clearHint() {
			this.setHint("");
		},
		clearHintIfInvalid: function clearHintIfInvalid() {
			let val; let hint; let valIsPrefixOfHint; let isValid;

			val = this.getInputValue();
			hint = this.getHint();
			valIsPrefixOfHint = val !== hint && hint.indexOf(val) === 0;
			isValid = val !== "" && valIsPrefixOfHint && !this.hasOverflow();
			!isValid && this.clearHint();
		},
		getLanguageDirection: function getLanguageDirection() {
			return (this.$input.css("direction") || "ltr").toLowerCase();
		},
		hasOverflow: function hasOverflow() {
			const constraint = this.$input.width() - 2;

			this.$overflowHelper.text(this.getInputValue());
			return this.$overflowHelper.width() >= constraint;
		},
		isCursorAtEnd: function () {
			let valueLength; let selectionStart; let range;

			valueLength = this.$input.val().length;
			selectionStart = this.$input[0].selectionStart;

			if (_.isNumber(selectionStart)) {
				return selectionStart === valueLength;
			} else if (document.selection) {
				range = document.selection.createRange();
				range.moveStart("character", -valueLength);
				return valueLength === range.text.length;
			}

			return true;
		},
		destroy: function destroy() {
			this.$hint.off(".tt");
			this.$input.off(".tt");
			this.$hint = this.$input = this.$overflowHelper = null;
		},
	});
	return Input;
	function buildOverflowHelper($input) {
		return $('<pre aria-hidden="true"></pre>').css({
			position: "absolute",
			visibility: "hidden",
			whiteSpace: "pre",
			fontFamily: $input.css("font-family"),
			fontSize: $input.css("font-size"),
			fontStyle: $input.css("font-style"),
			fontVariant: $input.css("font-variant"),
			fontWeight: $input.css("font-weight"),
			wordSpacing: $input.css("word-spacing"),
			letterSpacing: $input.css("letter-spacing"),
			textIndent: $input.css("text-indent"),
			textRendering: $input.css("text-rendering"),
			textTransform: $input.css("text-transform"),
		}).insertAfter($input);
	}
	function areQueriesEquivalent(a, b) {
		return Input.normalizeQuery(a) === Input.normalizeQuery(b);
	}
	function withModifier($e) {
		return $e.altKey || $e.ctrlKey || $e.metaKey || $e.shiftKey;
	}
}();
const Dataset = function () {
	"use strict";
	const datasetKey = "ttDataset"; const valueKey = "ttValue"; const datumKey = "ttDatum";

	function Dataset(o) {
		o = o || {};
		o.templates = o.templates || {};

		if (!o.source) {
			$.error("missing source");
		}

		if (o.name && !isValidName(o.name)) {
			$.error("invalid dataset name: " + o.name);
		}

		this.query = null;
		this.highlight = !!o.highlight;
		this.name = o.name || _.getUniqueId();
		this.source = o.source;
		this.displayFn = getDisplayFn(o.display || o.displayKey);
		this.templates = getTemplates(o.templates, this.displayFn);
		this.$el = $(html.dataset.replace("%CLASS%", this.name));
	}
	Dataset.extractDatasetName = function extractDatasetName(el) {
		return $(el).data(datasetKey);
	};
	Dataset.extractValue = function extractDatum(el) {
		return $(el).data(valueKey);
	};
	Dataset.extractDatum = function extractDatum(el) {
		return $(el).data(datumKey);
	};
	_.mixin(Dataset.prototype, EventEmitter, {
		_render: function render(query, suggestions) {
			if (!this.$el) {
				return;
			}

			const that = this; let hasSuggestions;

			this.$el.empty();
			hasSuggestions = suggestions && suggestions.length;

			if (!hasSuggestions && this.templates.empty) {
				this.$el.html(getEmptyHtml()).prepend(that.templates.header ? getHeaderHtml() : null).append(that.templates.footer ? getFooterHtml() : null);
			} else if (hasSuggestions) {
				this.$el.html(getSuggestionsHtml()).prepend(that.templates.header ? getHeaderHtml() : null).append(that.templates.footer ? getFooterHtml() : null);
			}

			this.trigger("rendered");
			function getEmptyHtml() {
				return that.templates.empty({
					query: query,
					isEmpty: true,
				});
			}
			function getSuggestionsHtml() {
				let $suggestions; let nodes;

				$suggestions = $(html.suggestions).css(css.suggestions);
				nodes = _.map(suggestions, getSuggestionNode);
				$suggestions.append.apply($suggestions, nodes);
				that.highlight && highlight({
					className: "tt-highlight",
					node: $suggestions[0],
					pattern: query,
				});
				return $suggestions;
				function getSuggestionNode(suggestion) {
					let $el;

					$el = $(html.suggestion).append(that.templates.suggestion(suggestion)).data(datasetKey, that.name).data(valueKey, that.displayFn(suggestion)).data(datumKey, suggestion);
					$el.children().each(function () {
						$(this).css(css.suggestionChild);
					});
					return $el;
				}
			}
			function getHeaderHtml() {
				return that.templates.header({
					query: query,
					isEmpty: !hasSuggestions,
				});
			}
			function getFooterHtml() {
				return that.templates.footer({
					query: query,
					isEmpty: !hasSuggestions,
				});
			}
		},
		getRoot: function getRoot() {
			return this.$el;
		},
		update: function update(query) {
			const that = this;

			this.query = query;
			this.canceled = false;
			this.source(query, render);
			function render(suggestions) {
				if (!that.canceled && query === that.query) {
					that._render(query, suggestions);
				}
			}
		},
		cancel: function cancel() {
			this.canceled = true;
		},
		clear: function clear() {
			this.cancel();
			this.$el.empty();
			this.trigger("rendered");
		},
		isEmpty: function isEmpty() {
			return this.$el.is(":empty");
		},
		destroy: function destroy() {
			this.$el = null;
		},
	});
	return Dataset;
	function getDisplayFn(display) {
		display = display || "value";
		return _.isFunction(display) ? display : displayFn;
		function displayFn(obj) {
			return obj[display];
		}
	}
	function getTemplates(templates, displayFn) {
		return {
			empty: templates.empty && _.templatify(templates.empty),
			header: templates.header && _.templatify(templates.header),
			footer: templates.footer && _.templatify(templates.footer),
			suggestion: templates.suggestion || suggestionTemplate,
		};
		function suggestionTemplate(context) {
			return "<p>" + displayFn(context) + "</p>";
		}
	}
	function isValidName(str) {
		return /^[_a-zA-Z0-9-]+$/.test(str);
	}
}();
const Dropdown = function () {
	"use strict";
	function Dropdown(o) {
		const that = this; let onSuggestionClick; let onSuggestionMouseEnter; let onSuggestionMouseLeave;

		o = o || {};

		if (!o.menu) {
			$.error("menu is required");
		}

		this.isOpen = false;
		this.isEmpty = true;
		this.datasets = _.map(o.datasets, initializeDataset);
		onSuggestionClick = _.bind(this._onSuggestionClick, this);
		onSuggestionMouseEnter = _.bind(this._onSuggestionMouseEnter, this);
		onSuggestionMouseLeave = _.bind(this._onSuggestionMouseLeave, this);
		this.$menu = $(o.menu).on("click.tt", ".tt-suggestion", onSuggestionClick).on("mouseenter.tt", ".tt-suggestion", onSuggestionMouseEnter).on("mouseleave.tt", ".tt-suggestion", onSuggestionMouseLeave);
		_.each(this.datasets, function (dataset) {
			that.$menu.append(dataset.getRoot());
			dataset.onSync("rendered", that._onRendered, that);
		});
	}
	_.mixin(Dropdown.prototype, EventEmitter, {
		_onSuggestionClick: function onSuggestionClick($e) {
			this.trigger("suggestionClicked", $($e.currentTarget));
		},
		_onSuggestionMouseEnter: function onSuggestionMouseEnter($e) {
			this._removeCursor();
			this._setCursor($($e.currentTarget), true);
		},
		_onSuggestionMouseLeave: function onSuggestionMouseLeave() {
			this._removeCursor();
		},
		_onRendered: function onRendered() {
			this.isEmpty = _.every(this.datasets, isDatasetEmpty);
			this.isEmpty ? this._hide() : this.isOpen && this._show();
			this.trigger("datasetRendered");
			function isDatasetEmpty(dataset) {
				return dataset.isEmpty();
			}
		},
		_hide: function () {
			this.$menu.hide();
		},
		_show: function () {
			this.$menu.css("display", "block");
		},
		_getSuggestions: function getSuggestions() {
			return this.$menu.find(".tt-suggestion");
		},
		_getCursor: function getCursor() {
			return this.$menu.find(".tt-cursor").first();
		},
		_setCursor: function setCursor($el, silent) {
			$el.first().addClass("tt-cursor");
			!silent && this.trigger("cursorMoved");
		},
		_removeCursor: function removeCursor() {
			this._getCursor().removeClass("tt-cursor");
		},
		_moveCursor: function moveCursor(increment) {
			let $suggestions; let $oldCursor; let newCursorIndex; let $newCursor;


			if (!this.isOpen) {
				return;
			}

			$oldCursor = this._getCursor();
			$suggestions = this._getSuggestions();
			this._removeCursor();
			newCursorIndex = $suggestions.index($oldCursor) + increment;
			newCursorIndex = (newCursorIndex + 1) % ($suggestions.length + 1) - 1;

			if (newCursorIndex === -1) {
				this.trigger("cursorRemoved");
				return;
			} else if (newCursorIndex < -1) {
				newCursorIndex = $suggestions.length - 1;
			}

			this._setCursor($newCursor = $suggestions.eq(newCursorIndex));
			this._ensureVisible($newCursor);
		},
		_ensureVisible: function ensureVisible($el) {
			let elTop; let elBottom; let menuScrollTop; let menuHeight;

			elTop = $el.position().top;
			elBottom = elTop + $el.outerHeight(true);
			menuScrollTop = this.$menu.scrollTop();
			menuHeight = this.$menu.height() + parseInt(this.$menu.css("paddingTop"), 10) + parseInt(this.$menu.css("paddingBottom"), 10);

			if (elTop < 0) {
				this.$menu.scrollTop(menuScrollTop + elTop);
			} else if (menuHeight < elBottom) {
				this.$menu.scrollTop(menuScrollTop + (elBottom - menuHeight));
			}
		},
		close: function close() {
			if (this.isOpen) {
				this.isOpen = false;
				this._removeCursor();
				this._hide();
				this.trigger("closed");
			}
		},
		open: function open() {
			if (!this.isOpen) {
				this.isOpen = true;
				!this.isEmpty && this._show();
				this.trigger("opened");
			}
		},
		setLanguageDirection: function setLanguageDirection(dir) {
			this.$menu.css(dir === "ltr" ? css.ltr : css.rtl);
		},
		moveCursorUp: function moveCursorUp() {
			this._moveCursor(-1);
		},
		moveCursorDown: function moveCursorDown() {
			this._moveCursor(+1);
		},
		getDatumForSuggestion: function getDatumForSuggestion($el) {
			let datum = null;


			if ($el.length) {
				datum = {
					raw: Dataset.extractDatum($el),
					value: Dataset.extractValue($el),
					datasetName: Dataset.extractDatasetName($el),
				};
			}

			return datum;
		},
		getDatumForCursor: function getDatumForCursor() {
			return this.getDatumForSuggestion(this._getCursor().first());
		},
		getDatumForTopSuggestion: function getDatumForTopSuggestion() {
			return this.getDatumForSuggestion(this._getSuggestions().first());
		},
		update: function update(query) {
			_.each(this.datasets, updateDataset);
			function updateDataset(dataset) {
				dataset.update(query);
			}
		},
		empty: function empty() {
			_.each(this.datasets, clearDataset);
			this.isEmpty = true;
			function clearDataset(dataset) {
				dataset.clear();
			}
		},
		isVisible: function isVisible() {
			return this.isOpen && !this.isEmpty;
		},
		destroy: function destroy() {
			this.$menu.off(".tt");
			this.$menu = null;
			_.each(this.datasets, destroyDataset);
			function destroyDataset(dataset) {
				dataset.destroy();
			}
		},
	});
	return Dropdown;
	function initializeDataset(oDataset) {
		return new Dataset(oDataset);
	}
}();
const Typeahead = function () {
	"use strict";
	const attrsKey = "ttAttrs";

	function Typeahead(o) {
		let $menu; let $input; let $hint;

		o = o || {};

		if (!o.input) {
			$.error("missing input");
		}

		this.isActivated = false;
		this.autoselect = !!o.autoselect;
		this.minLength = _.isNumber(o.minLength) ? o.minLength : 1;
		this.$node = buildDom(o.input, o.withHint);
		$menu = this.$node.find(".tt-dropdown-menu");
		$input = this.$node.find(".tt-input");
		$hint = this.$node.find(".tt-hint");
		$input.on("blur.tt", function ($e) {
			let active; let isActive; let hasActive;

			active = document.activeElement;
			isActive = $menu.is(active);
			hasActive = $menu.has(active).length > 0;

			if (_.isMsie() && (isActive || hasActive)) {
				$e.preventDefault();
				$e.stopImmediatePropagation();
				_.defer(function () {
					$input.focus();
				});
			}
		});
		$menu.on("mousedown.tt", function ($e) {
			$e.preventDefault();
		});
		this.eventBus = o.eventBus || new EventBus({
			el: $input,
		});
		this.dropdown = new Dropdown({
			menu: $menu,
			datasets: o.datasets,
		}).onSync("suggestionClicked", this._onSuggestionClicked, this).onSync("cursorMoved", this._onCursorMoved, this).onSync("cursorRemoved", this._onCursorRemoved, this).onSync("opened", this._onOpened, this).onSync("closed", this._onClosed, this).onAsync("datasetRendered", this._onDatasetRendered, this);
		this.input = new Input({
			input: $input,
			hint: $hint,
		}).onSync("focused", this._onFocused, this).onSync("blurred", this._onBlurred, this).onSync("enterKeyed", this._onEnterKeyed, this).onSync("tabKeyed", this._onTabKeyed, this).onSync("escKeyed", this._onEscKeyed, this).onSync("upKeyed", this._onUpKeyed, this).onSync("downKeyed", this._onDownKeyed, this).onSync("leftKeyed", this._onLeftKeyed, this).onSync("rightKeyed", this._onRightKeyed, this).onSync("queryChanged", this._onQueryChanged, this).onSync("whitespaceChanged", this._onWhitespaceChanged, this);
		this._setLanguageDirection();
	}
	_.mixin(Typeahead.prototype, {
		_onSuggestionClicked: function onSuggestionClicked(type, $el) {
			let datum;


			if (datum = this.dropdown.getDatumForSuggestion($el)) {
				this._select(datum);
			}
		},
		_onCursorMoved: function onCursorMoved() {
			const datum = this.dropdown.getDatumForCursor();

			this.input.setInputValue(datum.value, true);
			this.eventBus.trigger("cursorchanged", datum.raw, datum.datasetName);
		},
		_onCursorRemoved: function onCursorRemoved() {
			this.input.resetInputValue();
			this._updateHint();
		},
		_onDatasetRendered: function onDatasetRendered() {
			this._updateHint();
		},
		_onOpened: function onOpened() {
			this._updateHint();
			this.eventBus.trigger("opened");
		},
		_onClosed: function onClosed() {
			this.input.clearHint();
			this.eventBus.trigger("closed");
		},
		_onFocused: function onFocused() {
			this.isActivated = true;
			this.dropdown.open();
		},
		_onBlurred: function onBlurred() {
			this.isActivated = false;
			this.dropdown.empty();
			this.dropdown.close();
		},
		_onEnterKeyed: function onEnterKeyed(type, $e) {
			let cursorDatum; let topSuggestionDatum;

			cursorDatum = this.dropdown.getDatumForCursor();
			topSuggestionDatum = this.dropdown.getDatumForTopSuggestion();

			if (cursorDatum) {
				this._select(cursorDatum);
				$e.preventDefault();
			} else if (this.autoselect && topSuggestionDatum) {
				this._select(topSuggestionDatum);
				$e.preventDefault();
			}
		},
		_onTabKeyed: function onTabKeyed(type, $e) {
			let datum;


			if (datum = this.dropdown.getDatumForCursor()) {
				this._select(datum);
				$e.preventDefault();
			} else {
				this._autocomplete(true);
			}
		},
		_onEscKeyed: function onEscKeyed() {
			this.dropdown.close();
			this.input.resetInputValue();
		},
		_onUpKeyed: function onUpKeyed() {
			const query = this.input.getQuery();

			this.dropdown.isEmpty && query.length >= this.minLength ? this.dropdown.update(query) : this.dropdown.moveCursorUp();
			this.dropdown.open();
		},
		_onDownKeyed: function onDownKeyed() {
			const query = this.input.getQuery();

			this.dropdown.isEmpty && query.length >= this.minLength ? this.dropdown.update(query) : this.dropdown.moveCursorDown();
			this.dropdown.open();
		},
		_onLeftKeyed: function onLeftKeyed() {
			this.dir === "rtl" && this._autocomplete();
		},
		_onRightKeyed: function onRightKeyed() {
			this.dir === "ltr" && this._autocomplete();
		},
		_onQueryChanged: function onQueryChanged(e, query) {
			this.input.clearHintIfInvalid();
			query.length >= this.minLength ? this.dropdown.update(query) : this.dropdown.empty();
			this.dropdown.open();
			this._setLanguageDirection();
		},
		_onWhitespaceChanged: function onWhitespaceChanged() {
			this._updateHint();
			this.dropdown.open();
		},
		_setLanguageDirection: function setLanguageDirection() {
			let dir;


			if (this.dir !== (dir = this.input.getLanguageDirection())) {
				this.dir = dir;
				this.$node.css("direction", dir);
				this.dropdown.setLanguageDirection(dir);
			}
		},
		_updateHint: function updateHint() {
			let datum; let val; let query; let escapedQuery; let frontMatchRegEx; let match;

			datum = this.dropdown.getDatumForTopSuggestion();

			if (datum && this.dropdown.isVisible() && !this.input.hasOverflow()) {
				val = this.input.getInputValue();
				query = Input.normalizeQuery(val);
				escapedQuery = _.escapeRegExChars(query);
				frontMatchRegEx = new RegExp("^(?:" + escapedQuery + ")(.+$)", "i");
				match = frontMatchRegEx.exec(datum.value);
				match ? this.input.setHint(val + match[1]) : this.input.clearHint();
			} else {
				this.input.clearHint();
			}
		},
		_autocomplete: function autocomplete(laxCursor) {
			let hint; let query; let isCursorAtEnd; let datum;

			hint = this.input.getHint();
			query = this.input.getQuery();
			isCursorAtEnd = laxCursor || this.input.isCursorAtEnd();

			if (hint && query !== hint && isCursorAtEnd) {
				datum = this.dropdown.getDatumForTopSuggestion();
				datum && this.input.setInputValue(datum.value);
				this.eventBus.trigger("autocompleted", datum.raw, datum.datasetName);
			}
		},
		_select: function select(datum) {
			this.input.setQuery(datum.value);
			this.input.setInputValue(datum.value, true);
			this._setLanguageDirection();
			this.eventBus.trigger("selected", datum.raw, datum.datasetName);
			this.dropdown.close();
			_.defer(_.bind(this.dropdown.empty, this.dropdown));
		},
		open: function open() {
			this.dropdown.open();
		},
		close: function close() {
			this.dropdown.close();
		},
		setVal: function setVal(val) {
			val = _.toStr(val);

			if (this.isActivated) {
				this.input.setInputValue(val);
			} else {
				this.input.setQuery(val);
				this.input.setInputValue(val, true);
			}

			this._setLanguageDirection();
		},
		getVal: function getVal() {
			return this.input.getQuery();
		},
		destroy: function destroy() {
			this.input.destroy();
			this.dropdown.destroy();
			destroyDomStructure(this.$node);
			this.$node = null;
		},
	});
	return Typeahead;
	function buildDom(input, withHint) {
		let $input; let $wrapper; let $dropdown; let $hint;

		$input = $(input);
		$wrapper = $(html.wrapper).css(css.wrapper);
		$dropdown = $(html.dropdown).css(css.dropdown);
		$hint = $input.clone().css(css.hint).css(getBackgroundStyles($input));
		$hint.val("").removeData().addClass("tt-hint").removeAttr("id name placeholder required").prop("readonly", true).attr({
			autocomplete: "off",
			spellcheck: "false",
			tabindex: -1,
		});
		$input.data(attrsKey, {
			dir: $input.attr("dir"),
			autocomplete: $input.attr("autocomplete"),
			spellcheck: $input.attr("spellcheck"),
			style: $input.attr("style"),
		});
		$input.addClass("tt-input").attr({
			autocomplete: "off",
			spellcheck: false,
		}).css(withHint ? css.input : css.inputWithNoHint);
		try {
			!$input.attr("dir") && $input.attr("dir", "auto");
		} catch (e) {}
		return $input.wrap($wrapper).parent().prepend(withHint ? $hint : null).append($dropdown);
	}
	function getBackgroundStyles($el) {
		return {
			backgroundAttachment: $el.css("background-attachment"),
			backgroundClip: $el.css("background-clip"),
			backgroundColor: $el.css("background-color"),
			backgroundImage: $el.css("background-image"),
			backgroundOrigin: $el.css("background-origin"),
			backgroundPosition: $el.css("background-position"),
			backgroundRepeat: $el.css("background-repeat"),
			backgroundSize: $el.css("background-size"),
		};
	}
	function destroyDomStructure($node) {
		const $input = $node.find(".tt-input");

		_.each($input.data(attrsKey), function (val, key) {
			_.isUndefined(val) ? $input.removeAttr(key) : $input.attr(key, val);
		});
		$input.detach().removeData(attrsKey).removeClass("tt-input").insertAfter($node);
		$node.remove();
	}
}();

(function () {
	"use strict";
	let old; let typeaheadKey; let methods;

  if(typeof window === 'undefined') return;

	old = $.fn.typeahead;
	typeaheadKey = "ttTypeahead";
	methods = {
		initialize: function initialize(o, datasets) {
			datasets = _.isArray(datasets) ? datasets : [].slice.call(arguments, 1);
			o = o || {};
			return this.each(attach);
			function attach() {
				const $input = $(this); let eventBus; let typeahead;

				_.each(datasets, function (d) {
					d.highlight = !!o.highlight;
				});
				typeahead = new Typeahead({
					input: $input,
					eventBus: eventBus = new EventBus({
						el: $input,
					}),
					withHint: _.isUndefined(o.hint) ? true : !!o.hint,
					minLength: o.minLength,
					autoselect: o.autoselect,
					datasets: datasets,
				});
				$input.data(typeaheadKey, typeahead);
			}
		},
		open: function open() {
			return this.each(openTypeahead);
			function openTypeahead() {
				const $input = $(this); let typeahead;


				if (typeahead = $input.data(typeaheadKey)) {
					typeahead.open();
				}
			}
		},
		close: function close() {
			return this.each(closeTypeahead);
			function closeTypeahead() {
				const $input = $(this); let typeahead;


				if (typeahead = $input.data(typeaheadKey)) {
					typeahead.close();
				}
			}
		},
		val: function val(newVal) {
			return !arguments.length ? getVal(this.first()) : this.each(setVal);
			function setVal() {
				const $input = $(this); let typeahead;


				if (typeahead = $input.data(typeaheadKey)) {
					typeahead.setVal(newVal);
				}
			}
			function getVal($input) {
				let typeahead; let query;

				if (typeahead = $input.data(typeaheadKey)) {
					query = typeahead.getVal();
				}

				return query;
			}
		},
		destroy: function destroy() {
			return this.each(unattach);
			function unattach() {
				const $input = $(this); let typeahead;

				if (typeahead = $input.data(typeaheadKey)) {
					typeahead.destroy();
					$input.removeData(typeaheadKey);
				}
			}
		},
	};
	$.fn.typeahead = function (method) {
		let tts;

		if (methods[method] && method !== "initialize") {
			tts = this.filter(function () {
				return !!$(this).data(typeaheadKey);
			});
			return methods[method].apply(tts, [].slice.call(arguments, 1));
		} else {
			return methods.initialize.apply(this, arguments);
		}
	};
	$.fn.typeahead.noConflict = function noConflict() {
		$.fn.typeahead = old;
		return this;
	};
})();