vega 0.1.0

data/lib/vega/engine.rb

@@ -0,0 +1,5 @@
+module Vega
+  class Engine < ::Rails::Engine
+    # for assets
+  end
+end

data/lib/vega/lite_chart.rb

@@ -0,0 +1,24 @@
+module Vega
+  class LiteChart < BaseChart
+    # https://vega.github.io/vega-lite/docs/spec.html
+    scalar_methods \
+      :background, :padding, :autosize, :title, :name, :description, :width, :height, :mark
+
+    hash_methods \
+      :config, :usermeta, :projection, :datasets, :encoding
+
+    array_methods \
+      :transform, :layer
+
+    def initialize
+      @schema = "https://vega.github.io/schema/vega-lite/v4.json"
+      super()
+    end
+
+    def data!(value)
+      @spec[:data] = data_value(value)
+      self
+    end
+    immutable_method :data
+  end
+end

data/lib/vega/method_helpers.rb

@@ -0,0 +1,41 @@
+module Vega
+  module MethodHelpers
+    private
+
+    def scalar_methods(*methods)
+      methods.each do |method|
+        define_method("#{method}!") do |value|
+          @spec[method] = value
+          self
+        end
+        immutable_method(method)
+      end
+    end
+
+    def hash_methods(*methods)
+      methods.each do |method|
+        define_method("#{method}!") do |value|
+          (@spec[method] ||= {}).merge!(value)
+          self
+        end
+        immutable_method(method)
+      end
+    end
+
+    def array_methods(*methods)
+      methods.each do |method|
+        define_method("#{method}!") do |value|
+          (@spec[method] ||= []) << value
+          self
+        end
+        immutable_method(method)
+      end
+    end
+
+    def immutable_method(method)
+      define_method(method) do |value|
+        dup.send("#{method}!", value)
+      end
+    end
+  end
+end

data/lib/vega/spec.rb

@@ -0,0 +1,101 @@
+module Vega
+  class Spec
+    def initialize(spec)
+      spec = spec.spec if spec.respond_to?(:spec)
+      raise ArgumentError, "Expected Hash, not #{spec.class.name}" unless spec.is_a?(Hash)
+      @spec = spec.transform_keys!(&:to_s)
+    end
+
+    def to_s
+      html, js = generate_output
+      output = <<~EOS
+        #{html}
+        <script>
+          #{js}
+        </script>
+      EOS
+      output.respond_to?(:html_safe) ? output.html_safe : output
+    end
+
+    # TODO only load vega-lite if $schema requires it
+    def to_iruby
+      html, js = generate_output
+      output = <<~EOS
+        #{html}
+        <script>
+          require.config({
+            paths: {
+              'vega': 'https://cdn.jsdelivr.net/npm/vega@5.16.1?noext',
+              'vega-lite': 'https://cdn.jsdelivr.net/npm/vega-lite@4.16.2?noext',
+              'vega-embed': 'https://cdn.jsdelivr.net/npm/vega-embed@6.12.2?noext'
+            }
+          });
+          require(['vega', 'vega-lite', 'vega-embed'], function(vega, vegaLite, vegaEmbed) {
+            #{js}
+          });
+        </script>
+      EOS
+      ["text/html", output]
+    end
+
+    private
+
+    def generate_output
+      id = "chart-#{SecureRandom.hex(16)}" # 2**128 values
+      width = @spec["width"].is_a?(Integer) ? "#{@spec["width"]}px" : "100%"
+      height = @spec["height"].is_a?(Integer) ? "#{@spec["height"]}px" : "300px"
+
+      # user can override with usermeta: {embedOptions: ...}
+      embed_options = {actions: false}
+
+      # html vars
+      html_vars = {
+        id: id
+      }
+      html_vars.each_key do |k|
+        html_vars[k] = ERB::Util.html_escape(html_vars[k])
+      end
+
+      # css vars
+      css_vars = {
+        height: height,
+        width: width
+      }
+      css_vars.each_key do |k|
+        # limit to alphanumeric and % for simplicity
+        # this prevents things like calc() but safety is the priority
+        raise ArgumentError, "Invalid #{k}" unless css_vars[k] =~ /\A[a-zA-Z0-9%]*\z/
+        # we limit above, but escape for safety as fail-safe
+        # to prevent XSS injection in worse-case scenario
+        css_vars[k] = ERB::Util.html_escape(css_vars[k])
+      end
+
+      # js vars
+      js_vars = {
+        el: "##{id}",
+        spec: @spec,
+        opt: embed_options
+      }
+      js_vars.each_key do |k|
+        js_vars[k] = json_escape(js_vars[k].to_json)
+      end
+
+      # needs width to be set for vegaEmbed to work
+      html = %(<div id="%{id}" style="width: %{width}; height: %{height};"></div>) % html_vars.merge(css_vars)
+      js = "vegaEmbed(%{el}, %{spec}, %{opt});" % js_vars
+
+      [html, js]
+    end
+
+    # from https://github.com/rails/rails/blob/master/activesupport/lib/active_support/core_ext/string/output_safety.rb
+    JSON_ESCAPE = { "&" => '\u0026', ">" => '\u003e', "<" => '\u003c', "\u2028" => '\u2028', "\u2029" => '\u2029' }
+    JSON_ESCAPE_REGEXP = /[\u2028\u2029&><]/u
+    def json_escape(s)
+      if ERB::Util.respond_to?(:json_escape)
+        ERB::Util.json_escape(s)
+      else
+        s.to_s.gsub(JSON_ESCAPE_REGEXP, JSON_ESCAPE)
+      end
+    end
+  end
+end

data/lib/vega/version.rb

@@ -0,0 +1,3 @@
+module Vega
+  VERSION = "0.1.0"
+end

data/licenses/LICENSE-vega-embed.txt

@@ -0,0 +1,27 @@
+Copyright (c) 2015, University of Washington Interactive Data Lab
+All rights reserved.
+
+Redistribution and use in source and binary forms, with or without
+modification, are permitted provided that the following conditions are met:
+
+1. Redistributions of source code must retain the above copyright notice, this
+   list of conditions and the following disclaimer.
+
+2. Redistributions in binary form must reproduce the above copyright notice,
+   this list of conditions and the following disclaimer in the documentation
+   and/or other materials provided with the distribution.
+
+3. Neither the name of the copyright holder nor the names of its contributors
+  may be used to endorse or promote products derived from this software
+  without specific prior written permission.
+
+THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
+AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
+DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE
+FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
+DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
+SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
+CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
+OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

data/licenses/LICENSE-vega-lite.txt

@@ -0,0 +1,27 @@
+Copyright (c) 2015, University of Washington Interactive Data Lab.
+All rights reserved.
+
+Redistribution and use in source and binary forms, with or without
+modification, are permitted provided that the following conditions are met:
+
+1. Redistributions of source code must retain the above copyright notice, this
+   list of conditions and the following disclaimer.
+
+2. Redistributions in binary form must reproduce the above copyright notice,
+   this list of conditions and the following disclaimer in the documentation
+   and/or other materials provided with the distribution.
+
+3. Neither the name of the copyright holder nor the names of its contributors
+  may be used to endorse or promote products derived from this software
+  without specific prior written permission.
+
+THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
+AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
+DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE
+FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
+DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
+SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
+CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
+OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

data/licenses/LICENSE-vega.txt

@@ -0,0 +1,27 @@
+Copyright (c) 2015-2018, University of Washington Interactive Data Lab
+All rights reserved.
+
+Redistribution and use in source and binary forms, with or without
+modification, are permitted provided that the following conditions are met:
+
+1. Redistributions of source code must retain the above copyright notice, this
+   list of conditions and the following disclaimer.
+
+2. Redistributions in binary form must reproduce the above copyright notice,
+   this list of conditions and the following disclaimer in the documentation
+   and/or other materials provided with the distribution.
+
+3. Neither the name of the copyright holder nor the names of its contributors
+  may be used to endorse or promote products derived from this software
+  without specific prior written permission.
+
+THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
+AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
+DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE
+FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
+DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
+SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
+CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
+OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
+OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.

data/vendor/assets/javascripts/vega-embed.js

@@ -0,0 +1,4398 @@
+(function (global, factory) {
+  typeof exports === 'object' && typeof module !== 'undefined' ? module.exports = factory(require('vega'), require('vega-lite')) :
+  typeof define === 'function' && define.amd ? define(['vega', 'vega-lite'], factory) :
+  (global = typeof globalThis !== 'undefined' ? globalThis : global || self, global.vegaEmbed = factory(global.vega, global.vegaLite));
+}(this, (function (vegaImport, vegaLiteImport) { 'use strict';
+
+  function _interopNamespace(e) {
+    if (e && e.__esModule) { return e; } else {
+      var n = Object.create(null);
+      if (e) {
+        Object.keys(e).forEach(function (k) {
+          if (k !== 'default') {
+            var d = Object.getOwnPropertyDescriptor(e, k);
+            Object.defineProperty(n, k, d.get ? d : {
+              enumerable: true,
+              get: function () {
+                return e[k];
+              }
+            });
+          }
+        });
+      }
+      n['default'] = e;
+      return Object.freeze(n);
+    }
+  }
+
+  var vegaImport__namespace = /*#__PURE__*/_interopNamespace(vegaImport);
+  var vegaLiteImport__namespace = /*#__PURE__*/_interopNamespace(vegaLiteImport);
+
+  var version = "6.12.2";
+
+  /*! *****************************************************************************
+  Copyright (c) Microsoft Corporation.
+
+  Permission to use, copy, modify, and/or distribute this software for any
+  purpose with or without fee is hereby granted.
+
+  THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES WITH
+  REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY
+  AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT,
+  INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM
+  LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR
+  OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
+  PERFORMANCE OF THIS SOFTWARE.
+  ***************************************************************************** */
+
+  var __assign = function() {
+      __assign = Object.assign || function __assign(t) {
+          for (var s, i = 1, n = arguments.length; i < n; i++) {
+              s = arguments[i];
+              for (var p in s) if (Object.prototype.hasOwnProperty.call(s, p)) t[p] = s[p];
+          }
+          return t;
+      };
+      return __assign.apply(this, arguments);
+  };
+
+  function __awaiter(thisArg, _arguments, P, generator) {
+      function adopt(value) { return value instanceof P ? value : new P(function (resolve) { resolve(value); }); }
+      return new (P || (P = Promise))(function (resolve, reject) {
+          function fulfilled(value) { try { step(generator.next(value)); } catch (e) { reject(e); } }
+          function rejected(value) { try { step(generator["throw"](value)); } catch (e) { reject(e); } }
+          function step(result) { result.done ? resolve(result.value) : adopt(result.value).then(fulfilled, rejected); }
+          step((generator = generator.apply(thisArg, _arguments || [])).next());
+      });
+  }
+
+  function __generator(thisArg, body) {
+      var _ = { label: 0, sent: function() { if (t[0] & 1) throw t[1]; return t[1]; }, trys: [], ops: [] }, f, y, t, g;
+      return g = { next: verb(0), "throw": verb(1), "return": verb(2) }, typeof Symbol === "function" && (g[Symbol.iterator] = function() { return this; }), g;
+      function verb(n) { return function (v) { return step([n, v]); }; }
+      function step(op) {
+          if (f) throw new TypeError("Generator is already executing.");
+          while (_) try {
+              if (f = 1, y && (t = op[0] & 2 ? y["return"] : op[0] ? y["throw"] || ((t = y["return"]) && t.call(y), 0) : y.next) && !(t = t.call(y, op[1])).done) return t;
+              if (y = 0, t) op = [op[0] & 2, t.value];
+              switch (op[0]) {
+                  case 0: case 1: t = op; break;
+                  case 4: _.label++; return { value: op[1], done: false };
+                  case 5: _.label++; y = op[1]; op = [0]; continue;
+                  case 7: op = _.ops.pop(); _.trys.pop(); continue;
+                  default:
+                      if (!(t = _.trys, t = t.length > 0 && t[t.length - 1]) && (op[0] === 6 || op[0] === 2)) { _ = 0; continue; }
+                      if (op[0] === 3 && (!t || (op[1] > t[0] && op[1] < t[3]))) { _.label = op[1]; break; }
+                      if (op[0] === 6 && _.label < t[1]) { _.label = t[1]; t = op; break; }
+                      if (t && _.label < t[2]) { _.label = t[2]; _.ops.push(op); break; }
+                      if (t[2]) _.ops.pop();
+                      _.trys.pop(); continue;
+              }
+              op = body.call(thisArg, _);
+          } catch (e) { op = [6, e]; y = 0; } finally { f = t = 0; }
+          if (op[0] & 5) throw op[1]; return { value: op[0] ? op[1] : void 0, done: true };
+      }
+  }
+
+  /*!
+   * https://github.com/Starcounter-Jack/JSON-Patch
+   * (c) 2017 Joachim Wester
+   * MIT license
+   */
+  var __extends = (undefined && undefined.__extends) || (function () {
+      var extendStatics = function (d, b) {
+          extendStatics = Object.setPrototypeOf ||
+              ({ __proto__: [] } instanceof Array && function (d, b) { d.__proto__ = b; }) ||
+              function (d, b) { for (var p in b) if (b.hasOwnProperty(p)) d[p] = b[p]; };
+          return extendStatics(d, b);
+      };
+      return function (d, b) {
+          extendStatics(d, b);
+          function __() { this.constructor = d; }
+          d.prototype = b === null ? Object.create(b) : (__.prototype = b.prototype, new __());
+      };
+  })();
+  var _hasOwnProperty = Object.prototype.hasOwnProperty;
+  function hasOwnProperty(obj, key) {
+      return _hasOwnProperty.call(obj, key);
+  }
+  function _objectKeys(obj) {
+      if (Array.isArray(obj)) {
+          var keys = new Array(obj.length);
+          for (var k = 0; k < keys.length; k++) {
+              keys[k] = "" + k;
+          }
+          return keys;
+      }
+      if (Object.keys) {
+          return Object.keys(obj);
+      }
+      var keys = [];
+      for (var i in obj) {
+          if (hasOwnProperty(obj, i)) {
+              keys.push(i);
+          }
+      }
+      return keys;
+  }
+  /**
+  * Deeply clone the object.
+  * https://jsperf.com/deep-copy-vs-json-stringify-json-parse/25 (recursiveDeepCopy)
+  * @param  {any} obj value to clone
+  * @return {any} cloned obj
+  */
+  function _deepClone(obj) {
+      switch (typeof obj) {
+          case "object":
+              return JSON.parse(JSON.stringify(obj)); //Faster than ES5 clone - http://jsperf.com/deep-cloning-of-objects/5
+          case "undefined":
+              return null; //this is how JSON.stringify behaves for array items
+          default:
+              return obj; //no need to clone primitives
+      }
+  }
+  //3x faster than cached /^\d+$/.test(str)
+  function isInteger(str) {
+      var i = 0;
+      var len = str.length;
+      var charCode;
+      while (i < len) {
+          charCode = str.charCodeAt(i);
+          if (charCode >= 48 && charCode <= 57) {
+              i++;
+              continue;
+          }
+          return false;
+      }
+      return true;
+  }
+  /**
+  * Escapes a json pointer path
+  * @param path The raw pointer
+  * @return the Escaped path
+  */
+  function escapePathComponent(path) {
+      if (path.indexOf('/') === -1 && path.indexOf('~') === -1)
+          return path;
+      return path.replace(/~/g, '~0').replace(/\//g, '~1');
+  }
+  /**
+   * Unescapes a json pointer path
+   * @param path The escaped pointer
+   * @return The unescaped path
+   */
+  function unescapePathComponent(path) {
+      return path.replace(/~1/g, '/').replace(/~0/g, '~');
+  }
+  /**
+  * Recursively checks whether an object has any undefined values inside.
+  */
+  function hasUndefined(obj) {
+      if (obj === undefined) {
+          return true;
+      }
+      if (obj) {
+          if (Array.isArray(obj)) {
+              for (var i = 0, len = obj.length; i < len; i++) {
+                  if (hasUndefined(obj[i])) {
+                      return true;
+                  }
+              }
+          }
+          else if (typeof obj === "object") {
+              var objKeys = _objectKeys(obj);
+              var objKeysLength = objKeys.length;
+              for (var i = 0; i < objKeysLength; i++) {
+                  if (hasUndefined(obj[objKeys[i]])) {
+                      return true;
+                  }
+              }
+          }
+      }
+      return false;
+  }
+  function patchErrorMessageFormatter(message, args) {
+      var messageParts = [message];
+      for (var key in args) {
+          var value = typeof args[key] === 'object' ? JSON.stringify(args[key], null, 2) : args[key]; // pretty print
+          if (typeof value !== 'undefined') {
+              messageParts.push(key + ": " + value);
+          }
+      }
+      return messageParts.join('\n');
+  }
+  var PatchError = /** @class */ (function (_super) {
+      __extends(PatchError, _super);
+      function PatchError(message, name, index, operation, tree) {
+          var _newTarget = this.constructor;
+          var _this = _super.call(this, patchErrorMessageFormatter(message, { name: name, index: index, operation: operation, tree: tree })) || this;
+          _this.name = name;
+          _this.index = index;
+          _this.operation = operation;
+          _this.tree = tree;
+          Object.setPrototypeOf(_this, _newTarget.prototype); // restore prototype chain, see https://stackoverflow.com/a/48342359
+          _this.message = patchErrorMessageFormatter(message, { name: name, index: index, operation: operation, tree: tree });
+          return _this;
+      }
+      return PatchError;
+  }(Error));
+
+  var JsonPatchError = PatchError;
+  var deepClone = _deepClone;
+  /* We use a Javascript hash to store each
+   function. Each hash entry (property) uses
+   the operation identifiers specified in rfc6902.
+   In this way, we can map each patch operation
+   to its dedicated function in efficient way.
+   */
+  /* The operations applicable to an object */
+  var objOps = {
+      add: function (obj, key, document) {
+          obj[key] = this.value;
+          return { newDocument: document };
+      },
+      remove: function (obj, key, document) {
+          var removed = obj[key];
+          delete obj[key];
+          return { newDocument: document, removed: removed };
+      },
+      replace: function (obj, key, document) {
+          var removed = obj[key];
+          obj[key] = this.value;
+          return { newDocument: document, removed: removed };
+      },
+      move: function (obj, key, document) {
+          /* in case move target overwrites an existing value,
+          return the removed value, this can be taxing performance-wise,
+          and is potentially unneeded */
+          var removed = getValueByPointer(document, this.path);
+          if (removed) {
+              removed = _deepClone(removed);
+          }
+          var originalValue = applyOperation(document, { op: "remove", path: this.from }).removed;
+          applyOperation(document, { op: "add", path: this.path, value: originalValue });
+          return { newDocument: document, removed: removed };
+      },
+      copy: function (obj, key, document) {
+          var valueToCopy = getValueByPointer(document, this.from);
+          // enforce copy by value so further operations don't affect source (see issue #177)
+          applyOperation(document, { op: "add", path: this.path, value: _deepClone(valueToCopy) });
+          return { newDocument: document };
+      },
+      test: function (obj, key, document) {
+          return { newDocument: document, test: _areEquals(obj[key], this.value) };
+      },
+      _get: function (obj, key, document) {
+          this.value = obj[key];
+          return { newDocument: document };
+      }
+  };
+  /* The operations applicable to an array. Many are the same as for the object */
+  var arrOps = {
+      add: function (arr, i, document) {
+          if (isInteger(i)) {
+              arr.splice(i, 0, this.value);
+          }
+          else { // array props
+              arr[i] = this.value;
+          }
+          // this may be needed when using '-' in an array
+          return { newDocument: document, index: i };
+      },
+      remove: function (arr, i, document) {
+          var removedList = arr.splice(i, 1);
+          return { newDocument: document, removed: removedList[0] };
+      },
+      replace: function (arr, i, document) {
+          var removed = arr[i];
+          arr[i] = this.value;
+          return { newDocument: document, removed: removed };
+      },
+      move: objOps.move,
+      copy: objOps.copy,
+      test: objOps.test,
+      _get: objOps._get
+  };
+  /**
+   * Retrieves a value from a JSON document by a JSON pointer.
+   * Returns the value.
+   *
+   * @param document The document to get the value from
+   * @param pointer an escaped JSON pointer
+   * @return The retrieved value
+   */
+  function getValueByPointer(document, pointer) {
+      if (pointer == '') {
+          return document;
+      }
+      var getOriginalDestination = { op: "_get", path: pointer };
+      applyOperation(document, getOriginalDestination);
+      return getOriginalDestination.value;
+  }
+  /**
+   * Apply a single JSON Patch Operation on a JSON document.
+   * Returns the {newDocument, result} of the operation.
+   * It modifies the `document` and `operation` objects - it gets the values by reference.
+   * If you would like to avoid touching your values, clone them:
+   * `jsonpatch.applyOperation(document, jsonpatch._deepClone(operation))`.
+   *
+   * @param document The document to patch
+   * @param operation The operation to apply
+   * @param validateOperation `false` is without validation, `true` to use default jsonpatch's validation, or you can pass a `validateOperation` callback to be used for validation.
+   * @param mutateDocument Whether to mutate the original document or clone it before applying
+   * @param banPrototypeModifications Whether to ban modifications to `__proto__`, defaults to `true`.
+   * @return `{newDocument, result}` after the operation
+   */
+  function applyOperation(document, operation, validateOperation, mutateDocument, banPrototypeModifications, index) {
+      if (validateOperation === void 0) { validateOperation = false; }
+      if (mutateDocument === void 0) { mutateDocument = true; }
+      if (banPrototypeModifications === void 0) { banPrototypeModifications = true; }
+      if (index === void 0) { index = 0; }
+      if (validateOperation) {
+          if (typeof validateOperation == 'function') {
+              validateOperation(operation, 0, document, operation.path);
+          }
+          else {
+              validator(operation, 0);
+          }
+      }
+      /* ROOT OPERATIONS */
+      if (operation.path === "") {
+          var returnValue = { newDocument: document };
+          if (operation.op === 'add') {
+              returnValue.newDocument = operation.value;
+              return returnValue;
+          }
+          else if (operation.op === 'replace') {
+              returnValue.newDocument = operation.value;
+              returnValue.removed = document; //document we removed
+              return returnValue;
+          }
+          else if (operation.op === 'move' || operation.op === 'copy') { // it's a move or copy to root
+              returnValue.newDocument = getValueByPointer(document, operation.from); // get the value by json-pointer in `from` field
+              if (operation.op === 'move') { // report removed item
+                  returnValue.removed = document;
+              }
+              return returnValue;
+          }
+          else if (operation.op === 'test') {
+              returnValue.test = _areEquals(document, operation.value);
+              if (returnValue.test === false) {
+                  throw new JsonPatchError("Test operation failed", 'TEST_OPERATION_FAILED', index, operation, document);
+              }
+              returnValue.newDocument = document;
+              return returnValue;
+          }
+          else if (operation.op === 'remove') { // a remove on root
+              returnValue.removed = document;
+              returnValue.newDocument = null;
+              return returnValue;
+          }
+          else if (operation.op === '_get') {
+              operation.value = document;
+              return returnValue;
+          }
+          else { /* bad operation */
+              if (validateOperation) {
+                  throw new JsonPatchError('Operation `op` property is not one of operations defined in RFC-6902', 'OPERATION_OP_INVALID', index, operation, document);
+              }
+              else {
+                  return returnValue;
+              }
+          }
+      } /* END ROOT OPERATIONS */
+      else {
+          if (!mutateDocument) {
+              document = _deepClone(document);
+          }
+          var path = operation.path || "";
+          var keys = path.split('/');
+          var obj = document;
+          var t = 1; //skip empty element - http://jsperf.com/to-shift-or-not-to-shift
+          var len = keys.length;
+          var existingPathFragment = undefined;
+          var key = void 0;
+          var validateFunction = void 0;
+          if (typeof validateOperation == 'function') {
+              validateFunction = validateOperation;
+          }
+          else {
+              validateFunction = validator;
+          }
+          while (true) {
+              key = keys[t];
+              if (banPrototypeModifications && key == '__proto__') {
+                  throw new TypeError('JSON-Patch: modifying `__proto__` prop is banned for security reasons, if this was on purpose, please set `banPrototypeModifications` flag false and pass it to this function. More info in fast-json-patch README');
+              }
+              if (validateOperation) {
+                  if (existingPathFragment === undefined) {
+                      if (obj[key] === undefined) {
+                          existingPathFragment = keys.slice(0, t).join('/');
+                      }
+                      else if (t == len - 1) {
+                          existingPathFragment = operation.path;
+                      }
+                      if (existingPathFragment !== undefined) {
+                          validateFunction(operation, 0, document, existingPathFragment);
+                      }
+                  }
+              }
+              t++;
+              if (Array.isArray(obj)) {
+                  if (key === '-') {
+                      key = obj.length;
+                  }
+                  else {
+                      if (validateOperation && !isInteger(key)) {
+                          throw new JsonPatchError("Expected an unsigned base-10 integer value, making the new referenced value the array element with the zero-based index", "OPERATION_PATH_ILLEGAL_ARRAY_INDEX", index, operation, document);
+                      } // only parse key when it's an integer for `arr.prop` to work
+                      else if (isInteger(key)) {
+                          key = ~~key;
+                      }
+                  }
+                  if (t >= len) {
+                      if (validateOperation && operation.op === "add" && key > obj.length) {
+                          throw new JsonPatchError("The specified index MUST NOT be greater than the number of elements in the array", "OPERATION_VALUE_OUT_OF_BOUNDS", index, operation, document);
+                      }
+                      var returnValue = arrOps[operation.op].call(operation, obj, key, document); // Apply patch
+                      if (returnValue.test === false) {
+                          throw new JsonPatchError("Test operation failed", 'TEST_OPERATION_FAILED', index, operation, document);
+                      }
+                      return returnValue;
+                  }
+              }
+              else {
+                  if (key && key.indexOf('~') != -1) {
+                      key = unescapePathComponent(key);
+                  }
+                  if (t >= len) {
+                      var returnValue = objOps[operation.op].call(operation, obj, key, document); // Apply patch
+                      if (returnValue.test === false) {
+                          throw new JsonPatchError("Test operation failed", 'TEST_OPERATION_FAILED', index, operation, document);
+                      }
+                      return returnValue;
+                  }
+              }
+              obj = obj[key];
+          }
+      }
+  }
+  /**
+   * Apply a full JSON Patch array on a JSON document.
+   * Returns the {newDocument, result} of the patch.
+   * It modifies the `document` object and `patch` - it gets the values by reference.
+   * If you would like to avoid touching your values, clone them:
+   * `jsonpatch.applyPatch(document, jsonpatch._deepClone(patch))`.
+   *
+   * @param document The document to patch
+   * @param patch The patch to apply
+   * @param validateOperation `false` is without validation, `true` to use default jsonpatch's validation, or you can pass a `validateOperation` callback to be used for validation.
+   * @param mutateDocument Whether to mutate the original document or clone it before applying
+   * @param banPrototypeModifications Whether to ban modifications to `__proto__`, defaults to `true`.
+   * @return An array of `{newDocument, result}` after the patch
+   */
+  function applyPatch(document, patch, validateOperation, mutateDocument, banPrototypeModifications) {
+      if (mutateDocument === void 0) { mutateDocument = true; }
+      if (banPrototypeModifications === void 0) { banPrototypeModifications = true; }
+      if (validateOperation) {
+          if (!Array.isArray(patch)) {
+              throw new JsonPatchError('Patch sequence must be an array', 'SEQUENCE_NOT_AN_ARRAY');
+          }
+      }
+      if (!mutateDocument) {
+          document = _deepClone(document);
+      }
+      var results = new Array(patch.length);
+      for (var i = 0, length_1 = patch.length; i < length_1; i++) {
+          // we don't need to pass mutateDocument argument because if it was true, we already deep cloned the object, we'll just pass `true`
+          results[i] = applyOperation(document, patch[i], validateOperation, true, banPrototypeModifications, i);
+          document = results[i].newDocument; // in case root was replaced
+      }
+      results.newDocument = document;
+      return results;
+  }
+  /**
+   * Apply a single JSON Patch Operation on a JSON document.
+   * Returns the updated document.
+   * Suitable as a reducer.
+   *
+   * @param document The document to patch
+   * @param operation The operation to apply
+   * @return The updated document
+   */
+  function applyReducer(document, operation, index) {
+      var operationResult = applyOperation(document, operation);
+      if (operationResult.test === false) { // failed test
+          throw new JsonPatchError("Test operation failed", 'TEST_OPERATION_FAILED', index, operation, document);
+      }
+      return operationResult.newDocument;
+  }
+  /**
+   * Validates a single operation. Called from `jsonpatch.validate`. Throws `JsonPatchError` in case of an error.
+   * @param {object} operation - operation object (patch)
+   * @param {number} index - index of operation in the sequence
+   * @param {object} [document] - object where the operation is supposed to be applied
+   * @param {string} [existingPathFragment] - comes along with `document`
+   */
+  function validator(operation, index, document, existingPathFragment) {
+      if (typeof operation !== 'object' || operation === null || Array.isArray(operation)) {
+          throw new JsonPatchError('Operation is not an object', 'OPERATION_NOT_AN_OBJECT', index, operation, document);
+      }
+      else if (!objOps[operation.op]) {
+          throw new JsonPatchError('Operation `op` property is not one of operations defined in RFC-6902', 'OPERATION_OP_INVALID', index, operation, document);
+      }
+      else if (typeof operation.path !== 'string') {
+          throw new JsonPatchError('Operation `path` property is not a string', 'OPERATION_PATH_INVALID', index, operation, document);
+      }
+      else if (operation.path.indexOf('/') !== 0 && operation.path.length > 0) {
+          // paths that aren't empty string should start with "/"
+          throw new JsonPatchError('Operation `path` property must start with "/"', 'OPERATION_PATH_INVALID', index, operation, document);
+      }
+      else if ((operation.op === 'move' || operation.op === 'copy') && typeof operation.from !== 'string') {
+          throw new JsonPatchError('Operation `from` property is not present (applicable in `move` and `copy` operations)', 'OPERATION_FROM_REQUIRED', index, operation, document);
+      }
+      else if ((operation.op === 'add' || operation.op === 'replace' || operation.op === 'test') && operation.value === undefined) {
+          throw new JsonPatchError('Operation `value` property is not present (applicable in `add`, `replace` and `test` operations)', 'OPERATION_VALUE_REQUIRED', index, operation, document);
+      }
+      else if ((operation.op === 'add' || operation.op === 'replace' || operation.op === 'test') && hasUndefined(operation.value)) {
+          throw new JsonPatchError('Operation `value` property is not present (applicable in `add`, `replace` and `test` operations)', 'OPERATION_VALUE_CANNOT_CONTAIN_UNDEFINED', index, operation, document);
+      }
+      else if (document) {
+          if (operation.op == "add") {
+              var pathLen = operation.path.split("/").length;
+              var existingPathLen = existingPathFragment.split("/").length;
+              if (pathLen !== existingPathLen + 1 && pathLen !== existingPathLen) {
+                  throw new JsonPatchError('Cannot perform an `add` operation at the desired path', 'OPERATION_PATH_CANNOT_ADD', index, operation, document);
+              }
+          }
+          else if (operation.op === 'replace' || operation.op === 'remove' || operation.op === '_get') {
+              if (operation.path !== existingPathFragment) {
+                  throw new JsonPatchError('Cannot perform the operation at a path that does not exist', 'OPERATION_PATH_UNRESOLVABLE', index, operation, document);
+              }
+          }
+          else if (operation.op === 'move' || operation.op === 'copy') {
+              var existingValue = { op: "_get", path: operation.from, value: undefined };
+              var error = validate([existingValue], document);
+              if (error && error.name === 'OPERATION_PATH_UNRESOLVABLE') {
+                  throw new JsonPatchError('Cannot perform the operation from a path that does not exist', 'OPERATION_FROM_UNRESOLVABLE', index, operation, document);
+              }
+          }
+      }
+  }
+  /**
+   * Validates a sequence of operations. If `document` parameter is provided, the sequence is additionally validated against the object document.
+   * If error is encountered, returns a JsonPatchError object
+   * @param sequence
+   * @param document
+   * @returns {JsonPatchError|undefined}
+   */
+  function validate(sequence, document, externalValidator) {
+      try {
+          if (!Array.isArray(sequence)) {
+              throw new JsonPatchError('Patch sequence must be an array', 'SEQUENCE_NOT_AN_ARRAY');
+          }
+          if (document) {
+              //clone document and sequence so that we can safely try applying operations
+              applyPatch(_deepClone(document), _deepClone(sequence), externalValidator || true);
+          }
+          else {
+              externalValidator = externalValidator || validator;
+              for (var i = 0; i < sequence.length; i++) {
+                  externalValidator(sequence[i], i, document, undefined);
+              }
+          }
+      }
+      catch (e) {
+          if (e instanceof JsonPatchError) {
+              return e;
+          }
+          else {
+              throw e;
+          }
+      }
+  }
+  // based on https://github.com/epoberezkin/fast-deep-equal
+  // MIT License
+  // Copyright (c) 2017 Evgeny Poberezkin
+  // Permission is hereby granted, free of charge, to any person obtaining a copy
+  // of this software and associated documentation files (the "Software"), to deal
+  // in the Software without restriction, including without limitation the rights
+  // to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+  // copies of the Software, and to permit persons to whom the Software is
+  // furnished to do so, subject to the following conditions:
+  // The above copyright notice and this permission notice shall be included in all
+  // copies or substantial portions of the Software.
+  // THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+  // IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+  // FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+  // AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+  // LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+  // OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+  // SOFTWARE.
+  function _areEquals(a, b) {
+      if (a === b)
+          return true;
+      if (a && b && typeof a == 'object' && typeof b == 'object') {
+          var arrA = Array.isArray(a), arrB = Array.isArray(b), i, length, key;
+          if (arrA && arrB) {
+              length = a.length;
+              if (length != b.length)
+                  return false;
+              for (i = length; i-- !== 0;)
+                  if (!_areEquals(a[i], b[i]))
+                      return false;
+              return true;
+          }
+          if (arrA != arrB)
+              return false;
+          var keys = Object.keys(a);
+          length = keys.length;
+          if (length !== Object.keys(b).length)
+              return false;
+          for (i = length; i-- !== 0;)
+              if (!b.hasOwnProperty(keys[i]))
+                  return false;
+          for (i = length; i-- !== 0;) {
+              key = keys[i];
+              if (!_areEquals(a[key], b[key]))
+                  return false;
+          }
+          return true;
+      }
+      return a !== a && b !== b;
+  }
+
+  var core = /*#__PURE__*/Object.freeze({
+    __proto__: null,
+    JsonPatchError: JsonPatchError,
+    deepClone: deepClone,
+    getValueByPointer: getValueByPointer,
+    applyOperation: applyOperation,
+    applyPatch: applyPatch,
+    applyReducer: applyReducer,
+    validator: validator,
+    validate: validate,
+    _areEquals: _areEquals
+  });
+
+  /*!
+   * https://github.com/Starcounter-Jack/JSON-Patch
+   * (c) 2017 Joachim Wester
+   * MIT license
+   */
+  var beforeDict = new WeakMap();
+  var Mirror = /** @class */ (function () {
+      function Mirror(obj) {
+          this.observers = new Map();
+          this.obj = obj;
+      }
+      return Mirror;
+  }());
+  var ObserverInfo = /** @class */ (function () {
+      function ObserverInfo(callback, observer) {
+          this.callback = callback;
+          this.observer = observer;
+      }
+      return ObserverInfo;
+  }());
+  function getMirror(obj) {
+      return beforeDict.get(obj);
+  }
+  function getObserverFromMirror(mirror, callback) {
+      return mirror.observers.get(callback);
+  }
+  function removeObserverFromMirror(mirror, observer) {
+      mirror.observers.delete(observer.callback);
+  }
+  /**
+   * Detach an observer from an object
+   */
+  function unobserve(root, observer) {
+      observer.unobserve();
+  }
+  /**
+   * Observes changes made to an object, which can then be retrieved using generate
+   */
+  function observe(obj, callback) {
+      var patches = [];
+      var observer;
+      var mirror = getMirror(obj);
+      if (!mirror) {
+          mirror = new Mirror(obj);
+          beforeDict.set(obj, mirror);
+      }
+      else {
+          var observerInfo = getObserverFromMirror(mirror, callback);
+          observer = observerInfo && observerInfo.observer;
+      }
+      if (observer) {
+          return observer;
+      }
+      observer = {};
+      mirror.value = _deepClone(obj);
+      if (callback) {
+          observer.callback = callback;
+          observer.next = null;
+          var dirtyCheck = function () {
+              generate(observer);
+          };
+          var fastCheck = function () {
+              clearTimeout(observer.next);
+              observer.next = setTimeout(dirtyCheck);
+          };
+          if (typeof window !== 'undefined') { //not Node
+              window.addEventListener('mouseup', fastCheck);
+              window.addEventListener('keyup', fastCheck);
+              window.addEventListener('mousedown', fastCheck);
+              window.addEventListener('keydown', fastCheck);
+              window.addEventListener('change', fastCheck);
+          }
+      }
+      observer.patches = patches;
+      observer.object = obj;
+      observer.unobserve = function () {
+          generate(observer);
+          clearTimeout(observer.next);
+          removeObserverFromMirror(mirror, observer);
+          if (typeof window !== 'undefined') {
+              window.removeEventListener('mouseup', fastCheck);
+              window.removeEventListener('keyup', fastCheck);
+              window.removeEventListener('mousedown', fastCheck);
+              window.removeEventListener('keydown', fastCheck);
+              window.removeEventListener('change', fastCheck);
+          }
+      };
+      mirror.observers.set(callback, new ObserverInfo(callback, observer));
+      return observer;
+  }
+  /**
+   * Generate an array of patches from an observer
+   */
+  function generate(observer, invertible) {
+      if (invertible === void 0) { invertible = false; }
+      var mirror = beforeDict.get(observer.object);
+      _generate(mirror.value, observer.object, observer.patches, "", invertible);
+      if (observer.patches.length) {
+          applyPatch(mirror.value, observer.patches);
+      }
+      var temp = observer.patches;
+      if (temp.length > 0) {
+          observer.patches = [];
+          if (observer.callback) {
+              observer.callback(temp);
+          }
+      }
+      return temp;
+  }
+  // Dirty check if obj is different from mirror, generate patches and update mirror
+  function _generate(mirror, obj, patches, path, invertible) {
+      if (obj === mirror) {
+          return;
+      }
+      if (typeof obj.toJSON === "function") {
+          obj = obj.toJSON();
+      }
+      var newKeys = _objectKeys(obj);
+      var oldKeys = _objectKeys(mirror);
+      var deleted = false;
+      //if ever "move" operation is implemented here, make sure this test runs OK: "should not generate the same patch twice (move)"
+      for (var t = oldKeys.length - 1; t >= 0; t--) {
+          var key = oldKeys[t];
+          var oldVal = mirror[key];
+          if (hasOwnProperty(obj, key) && !(obj[key] === undefined && oldVal !== undefined && Array.isArray(obj) === false)) {
+              var newVal = obj[key];
+              if (typeof oldVal == "object" && oldVal != null && typeof newVal == "object" && newVal != null) {
+                  _generate(oldVal, newVal, patches, path + "/" + escapePathComponent(key), invertible);
+              }
+              else {
+                  if (oldVal !== newVal) {
+                      if (invertible) {
+                          patches.push({ op: "test", path: path + "/" + escapePathComponent(key), value: _deepClone(oldVal) });
+                      }
+                      patches.push({ op: "replace", path: path + "/" + escapePathComponent(key), value: _deepClone(newVal) });
+                  }
+              }
+          }
+          else if (Array.isArray(mirror) === Array.isArray(obj)) {
+              if (invertible) {
+                  patches.push({ op: "test", path: path + "/" + escapePathComponent(key), value: _deepClone(oldVal) });
+              }
+              patches.push({ op: "remove", path: path + "/" + escapePathComponent(key) });
+              deleted = true; // property has been deleted
+          }
+          else {
+              if (invertible) {
+                  patches.push({ op: "test", path: path, value: mirror });
+              }
+              patches.push({ op: "replace", path: path, value: obj });
+          }
+      }
+      if (!deleted && newKeys.length == oldKeys.length) {
+          return;
+      }
+      for (var t = 0; t < newKeys.length; t++) {
+          var key = newKeys[t];
+          if (!hasOwnProperty(mirror, key) && obj[key] !== undefined) {
+              patches.push({ op: "add", path: path + "/" + escapePathComponent(key), value: _deepClone(obj[key]) });
+          }
+      }
+  }
+  /**
+   * Create an array of patches from the differences in two objects
+   */
+  function compare(tree1, tree2, invertible) {
+      if (invertible === void 0) { invertible = false; }
+      var patches = [];
+      _generate(tree1, tree2, patches, '', invertible);
+      return patches;
+  }
+
+  var duplex = /*#__PURE__*/Object.freeze({
+    __proto__: null,
+    unobserve: unobserve,
+    observe: observe,
+    generate: generate,
+    compare: compare
+  });
+
+  Object.assign({}, core, duplex, {
+      JsonPatchError: PatchError,
+      deepClone: _deepClone,
+      escapePathComponent,
+      unescapePathComponent
+  });
+
+  // Note: This regex matches even invalid JSON strings, but since we’re
+  // working on the output of `JSON.stringify` we know that only valid strings
+  // are present (unless the user supplied a weird `options.indent` but in
+  // that case we don’t care since the output would be invalid anyway).
+  var stringOrChar = /("(?:[^\\"]|\\.)*")|[:,]/g;
+
+  var jsonStringifyPrettyCompact = function stringify(passedObj, options) {
+    var indent, maxLength, replacer;
+
+    options = options || {};
+    indent = JSON.stringify(
+      [1],
+      undefined,
+      options.indent === undefined ? 2 : options.indent
+    ).slice(2, -3);
+    maxLength =
+      indent === ""
+        ? Infinity
+        : options.maxLength === undefined
+        ? 80
+        : options.maxLength;
+    replacer = options.replacer;
+
+    return (function _stringify(obj, currentIndent, reserved) {
+      // prettier-ignore
+      var end, index, items, key, keyPart, keys, length, nextIndent, prettified, start, string, value;
+
+      if (obj && typeof obj.toJSON === "function") {
+        obj = obj.toJSON();
+      }
+
+      string = JSON.stringify(obj, replacer);
+
+      if (string === undefined) {
+        return string;
+      }
+
+      length = maxLength - currentIndent.length - reserved;
+
+      if (string.length <= length) {
+        prettified = string.replace(stringOrChar, function(match, stringLiteral) {
+          return stringLiteral || match + " ";
+        });
+        if (prettified.length <= length) {
+          return prettified;
+        }
+      }
+
+      if (replacer != null) {
+        obj = JSON.parse(string);
+        replacer = undefined;
+      }
+
+      if (typeof obj === "object" && obj !== null) {
+        nextIndent = currentIndent + indent;
+        items = [];
+        index = 0;
+
+        if (Array.isArray(obj)) {
+          start = "[";
+          end = "]";
+          length = obj.length;
+          for (; index < length; index++) {
+            items.push(
+              _stringify(obj[index], nextIndent, index === length - 1 ? 0 : 1) ||
+                "null"
+            );
+          }
+        } else {
+          start = "{";
+          end = "}";
+          keys = Object.keys(obj);
+          length = keys.length;
+          for (; index < length; index++) {
+            key = keys[index];
+            keyPart = JSON.stringify(key) + ": ";
+            value = _stringify(
+              obj[key],
+              nextIndent,
+              keyPart.length + (index === length - 1 ? 0 : 1)
+            );
+            if (value !== undefined) {
+              items.push(keyPart + value);
+            }
+          }
+        }
+
+        if (items.length > 0) {
+          return [start, indent + items.join(",\n" + nextIndent), end].join(
+            "\n" + currentIndent
+          );
+        }
+      }
+
+      return string;
+    })(passedObj, "", 0);
+  };
+
+  function createCommonjsModule(fn, basedir, module) {
+  	return module = {
+  	  path: basedir,
+  	  exports: {},
+  	  require: function (path, base) {
+        return commonjsRequire(path, (base === undefined || base === null) ? module.path : base);
+      }
+  	}, fn(module, module.exports), module.exports;
+  }
+
+  function commonjsRequire () {
+  	throw new Error('Dynamic requires are not currently supported by @rollup/plugin-commonjs');
+  }
+
+  // Note: this is the semver.org version of the spec that it implements
+  // Not necessarily the package version of this code.
+  const SEMVER_SPEC_VERSION = '2.0.0';
+
+  const MAX_LENGTH = 256;
+  const MAX_SAFE_INTEGER = Number.MAX_SAFE_INTEGER ||
+    /* istanbul ignore next */ 9007199254740991;
+
+  // Max safe segment length for coercion.
+  const MAX_SAFE_COMPONENT_LENGTH = 16;
+
+  var constants = {
+    SEMVER_SPEC_VERSION,
+    MAX_LENGTH,
+    MAX_SAFE_INTEGER,
+    MAX_SAFE_COMPONENT_LENGTH
+  };
+
+  const debug = (
+    typeof process === 'object' &&
+    process.env &&
+    process.env.NODE_DEBUG &&
+    /\bsemver\b/i.test(process.env.NODE_DEBUG)
+  ) ? (...args) => console.error('SEMVER', ...args)
+    : () => {};
+
+  var debug_1 = debug;
+
+  var re_1 = createCommonjsModule(function (module, exports) {
+  const { MAX_SAFE_COMPONENT_LENGTH } = constants;
+
+  exports = module.exports = {};
+
+  // The actual regexps go on exports.re
+  const re = exports.re = [];
+  const src = exports.src = [];
+  const t = exports.t = {};
+  let R = 0;
+
+  const createToken = (name, value, isGlobal) => {
+    const index = R++;
+    debug_1(index, value);
+    t[name] = index;
+    src[index] = value;
+    re[index] = new RegExp(value, isGlobal ? 'g' : undefined);
+  };
+
+  // The following Regular Expressions can be used for tokenizing,
+  // validating, and parsing SemVer version strings.
+
+  // ## Numeric Identifier
+  // A single `0`, or a non-zero digit followed by zero or more digits.
+
+  createToken('NUMERICIDENTIFIER', '0|[1-9]\\d*');
+  createToken('NUMERICIDENTIFIERLOOSE', '[0-9]+');
+
+  // ## Non-numeric Identifier
+  // Zero or more digits, followed by a letter or hyphen, and then zero or
+  // more letters, digits, or hyphens.
+
+  createToken('NONNUMERICIDENTIFIER', '\\d*[a-zA-Z-][a-zA-Z0-9-]*');
+
+  // ## Main Version
+  // Three dot-separated numeric identifiers.
+
+  createToken('MAINVERSION', `(${src[t.NUMERICIDENTIFIER]})\\.` +
+                     `(${src[t.NUMERICIDENTIFIER]})\\.` +
+                     `(${src[t.NUMERICIDENTIFIER]})`);
+
+  createToken('MAINVERSIONLOOSE', `(${src[t.NUMERICIDENTIFIERLOOSE]})\\.` +
+                          `(${src[t.NUMERICIDENTIFIERLOOSE]})\\.` +
+                          `(${src[t.NUMERICIDENTIFIERLOOSE]})`);
+
+  // ## Pre-release Version Identifier
+  // A numeric identifier, or a non-numeric identifier.
+
+  createToken('PRERELEASEIDENTIFIER', `(?:${src[t.NUMERICIDENTIFIER]
+}|${src[t.NONNUMERICIDENTIFIER]})`);
+
+  createToken('PRERELEASEIDENTIFIERLOOSE', `(?:${src[t.NUMERICIDENTIFIERLOOSE]
+}|${src[t.NONNUMERICIDENTIFIER]})`);
+
+  // ## Pre-release Version
+  // Hyphen, followed by one or more dot-separated pre-release version
+  // identifiers.
+
+  createToken('PRERELEASE', `(?:-(${src[t.PRERELEASEIDENTIFIER]
+}(?:\\.${src[t.PRERELEASEIDENTIFIER]})*))`);
+
+  createToken('PRERELEASELOOSE', `(?:-?(${src[t.PRERELEASEIDENTIFIERLOOSE]
+}(?:\\.${src[t.PRERELEASEIDENTIFIERLOOSE]})*))`);
+
+  // ## Build Metadata Identifier
+  // Any combination of digits, letters, or hyphens.
+
+  createToken('BUILDIDENTIFIER', '[0-9A-Za-z-]+');
+
+  // ## Build Metadata
+  // Plus sign, followed by one or more period-separated build metadata
+  // identifiers.
+
+  createToken('BUILD', `(?:\\+(${src[t.BUILDIDENTIFIER]
+}(?:\\.${src[t.BUILDIDENTIFIER]})*))`);
+
+  // ## Full Version String
+  // A main version, followed optionally by a pre-release version and
+  // build metadata.
+
+  // Note that the only major, minor, patch, and pre-release sections of
+  // the version string are capturing groups.  The build metadata is not a
+  // capturing group, because it should not ever be used in version
+  // comparison.
+
+  createToken('FULLPLAIN', `v?${src[t.MAINVERSION]
+}${src[t.PRERELEASE]}?${
+  src[t.BUILD]}?`);
+
+  createToken('FULL', `^${src[t.FULLPLAIN]}$`);
+
+  // like full, but allows v1.2.3 and =1.2.3, which people do sometimes.
+  // also, 1.0.0alpha1 (prerelease without the hyphen) which is pretty
+  // common in the npm registry.
+  createToken('LOOSEPLAIN', `[v=\\s]*${src[t.MAINVERSIONLOOSE]
+}${src[t.PRERELEASELOOSE]}?${
+  src[t.BUILD]}?`);
+
+  createToken('LOOSE', `^${src[t.LOOSEPLAIN]}$`);
+
+  createToken('GTLT', '((?:<|>)?=?)');
+
+  // Something like "2.*" or "1.2.x".
+  // Note that "x.x" is a valid xRange identifer, meaning "any version"
+  // Only the first item is strictly required.
+  createToken('XRANGEIDENTIFIERLOOSE', `${src[t.NUMERICIDENTIFIERLOOSE]}|x|X|\\*`);
+  createToken('XRANGEIDENTIFIER', `${src[t.NUMERICIDENTIFIER]}|x|X|\\*`);
+
+  createToken('XRANGEPLAIN', `[v=\\s]*(${src[t.XRANGEIDENTIFIER]})` +
+                     `(?:\\.(${src[t.XRANGEIDENTIFIER]})` +
+                     `(?:\\.(${src[t.XRANGEIDENTIFIER]})` +
+                     `(?:${src[t.PRERELEASE]})?${
+                     src[t.BUILD]}?` +
+                     `)?)?`);
+
+  createToken('XRANGEPLAINLOOSE', `[v=\\s]*(${src[t.XRANGEIDENTIFIERLOOSE]})` +
+                          `(?:\\.(${src[t.XRANGEIDENTIFIERLOOSE]})` +
+                          `(?:\\.(${src[t.XRANGEIDENTIFIERLOOSE]})` +
+                          `(?:${src[t.PRERELEASELOOSE]})?${
+                          src[t.BUILD]}?` +
+                          `)?)?`);
+
+  createToken('XRANGE', `^${src[t.GTLT]}\\s*${src[t.XRANGEPLAIN]}$`);
+  createToken('XRANGELOOSE', `^${src[t.GTLT]}\\s*${src[t.XRANGEPLAINLOOSE]}$`);
+
+  // Coercion.
+  // Extract anything that could conceivably be a part of a valid semver
+  createToken('COERCE', `${'(^|[^\\d])' +
+              '(\\d{1,'}${MAX_SAFE_COMPONENT_LENGTH}})` +
+                `(?:\\.(\\d{1,${MAX_SAFE_COMPONENT_LENGTH}}))?` +
+                `(?:\\.(\\d{1,${MAX_SAFE_COMPONENT_LENGTH}}))?` +
+                `(?:$|[^\\d])`);
+  createToken('COERCERTL', src[t.COERCE], true);
+
+  // Tilde ranges.
+  // Meaning is "reasonably at or greater than"
+  createToken('LONETILDE', '(?:~>?)');
+
+  createToken('TILDETRIM', `(\\s*)${src[t.LONETILDE]}\\s+`, true);
+  exports.tildeTrimReplace = '$1~';
+
+  createToken('TILDE', `^${src[t.LONETILDE]}${src[t.XRANGEPLAIN]}$`);
+  createToken('TILDELOOSE', `^${src[t.LONETILDE]}${src[t.XRANGEPLAINLOOSE]}$`);
+
+  // Caret ranges.
+  // Meaning is "at least and backwards compatible with"
+  createToken('LONECARET', '(?:\\^)');
+
+  createToken('CARETTRIM', `(\\s*)${src[t.LONECARET]}\\s+`, true);
+  exports.caretTrimReplace = '$1^';
+
+  createToken('CARET', `^${src[t.LONECARET]}${src[t.XRANGEPLAIN]}$`);
+  createToken('CARETLOOSE', `^${src[t.LONECARET]}${src[t.XRANGEPLAINLOOSE]}$`);
+
+  // A simple gt/lt/eq thing, or just "" to indicate "any version"
+  createToken('COMPARATORLOOSE', `^${src[t.GTLT]}\\s*(${src[t.LOOSEPLAIN]})$|^$`);
+  createToken('COMPARATOR', `^${src[t.GTLT]}\\s*(${src[t.FULLPLAIN]})$|^$`);
+
+  // An expression to strip any whitespace between the gtlt and the thing
+  // it modifies, so that `> 1.2.3` ==> `>1.2.3`
+  createToken('COMPARATORTRIM', `(\\s*)${src[t.GTLT]
+}\\s*(${src[t.LOOSEPLAIN]}|${src[t.XRANGEPLAIN]})`, true);
+  exports.comparatorTrimReplace = '$1$2$3';
+
+  // Something like `1.2.3 - 1.2.4`
+  // Note that these all use the loose form, because they'll be
+  // checked against either the strict or loose comparator form
+  // later.
+  createToken('HYPHENRANGE', `^\\s*(${src[t.XRANGEPLAIN]})` +
+                     `\\s+-\\s+` +
+                     `(${src[t.XRANGEPLAIN]})` +
+                     `\\s*$`);
+
+  createToken('HYPHENRANGELOOSE', `^\\s*(${src[t.XRANGEPLAINLOOSE]})` +
+                          `\\s+-\\s+` +
+                          `(${src[t.XRANGEPLAINLOOSE]})` +
+                          `\\s*$`);
+
+  // Star ranges basically just allow anything at all.
+  createToken('STAR', '(<|>)?=?\\s*\\*');
+  // >=0.0.0 is like a star
+  createToken('GTE0', '^\\s*>=\\s*0\.0\.0\\s*$');
+  createToken('GTE0PRE', '^\\s*>=\\s*0\.0\.0-0\\s*$');
+  });
+
+  const numeric = /^[0-9]+$/;
+  const compareIdentifiers = (a, b) => {
+    const anum = numeric.test(a);
+    const bnum = numeric.test(b);
+
+    if (anum && bnum) {
+      a = +a;
+      b = +b;
+    }
+
+    return a === b ? 0
+      : (anum && !bnum) ? -1
+      : (bnum && !anum) ? 1
+      : a < b ? -1
+      : 1
+  };
+
+  const rcompareIdentifiers = (a, b) => compareIdentifiers(b, a);
+
+  var identifiers = {
+    compareIdentifiers,
+    rcompareIdentifiers
+  };
+
+  const { MAX_LENGTH: MAX_LENGTH$1, MAX_SAFE_INTEGER: MAX_SAFE_INTEGER$1 } = constants;
+  const { re, t } = re_1;
+
+  const { compareIdentifiers: compareIdentifiers$1 } = identifiers;
+  class SemVer {
+    constructor (version, options) {
+      if (!options || typeof options !== 'object') {
+        options = {
+          loose: !!options,
+          includePrerelease: false
+        };
+      }
+      if (version instanceof SemVer) {
+        if (version.loose === !!options.loose &&
+            version.includePrerelease === !!options.includePrerelease) {
+          return version
+        } else {
+          version = version.version;
+        }
+      } else if (typeof version !== 'string') {
+        throw new TypeError(`Invalid Version: ${version}`)
+      }
+
+      if (version.length > MAX_LENGTH$1) {
+        throw new TypeError(
+          `version is longer than ${MAX_LENGTH$1} characters`
+        )
+      }
+
+      debug_1('SemVer', version, options);
+      this.options = options;
+      this.loose = !!options.loose;
+      // this isn't actually relevant for versions, but keep it so that we
+      // don't run into trouble passing this.options around.
+      this.includePrerelease = !!options.includePrerelease;
+
+      const m = version.trim().match(options.loose ? re[t.LOOSE] : re[t.FULL]);
+
+      if (!m) {
+        throw new TypeError(`Invalid Version: ${version}`)
+      }
+
+      this.raw = version;
+
+      // these are actually numbers
+      this.major = +m[1];
+      this.minor = +m[2];
+      this.patch = +m[3];
+
+      if (this.major > MAX_SAFE_INTEGER$1 || this.major < 0) {
+        throw new TypeError('Invalid major version')
+      }
+
+      if (this.minor > MAX_SAFE_INTEGER$1 || this.minor < 0) {
+        throw new TypeError('Invalid minor version')
+      }
+
+      if (this.patch > MAX_SAFE_INTEGER$1 || this.patch < 0) {
+        throw new TypeError('Invalid patch version')
+      }
+
+      // numberify any prerelease numeric ids
+      if (!m[4]) {
+        this.prerelease = [];
+      } else {
+        this.prerelease = m[4].split('.').map((id) => {
+          if (/^[0-9]+$/.test(id)) {
+            const num = +id;
+            if (num >= 0 && num < MAX_SAFE_INTEGER$1) {
+              return num
+            }
+          }
+          return id
+        });
+      }
+
+      this.build = m[5] ? m[5].split('.') : [];
+      this.format();
+    }
+
+    format () {
+      this.version = `${this.major}.${this.minor}.${this.patch}`;
+      if (this.prerelease.length) {
+        this.version += `-${this.prerelease.join('.')}`;
+      }
+      return this.version
+    }
+
+    toString () {
+      return this.version
+    }
+
+    compare (other) {
+      debug_1('SemVer.compare', this.version, this.options, other);
+      if (!(other instanceof SemVer)) {
+        if (typeof other === 'string' && other === this.version) {
+          return 0
+        }
+        other = new SemVer(other, this.options);
+      }
+
+      if (other.version === this.version) {
+        return 0
+      }
+
+      return this.compareMain(other) || this.comparePre(other)
+    }
+
+    compareMain (other) {
+      if (!(other instanceof SemVer)) {
+        other = new SemVer(other, this.options);
+      }
+
+      return (
+        compareIdentifiers$1(this.major, other.major) ||
+        compareIdentifiers$1(this.minor, other.minor) ||
+        compareIdentifiers$1(this.patch, other.patch)
+      )
+    }
+
+    comparePre (other) {
+      if (!(other instanceof SemVer)) {
+        other = new SemVer(other, this.options);
+      }
+
+      // NOT having a prerelease is > having one
+      if (this.prerelease.length && !other.prerelease.length) {
+        return -1
+      } else if (!this.prerelease.length && other.prerelease.length) {
+        return 1
+      } else if (!this.prerelease.length && !other.prerelease.length) {
+        return 0
+      }
+
+      let i = 0;
+      do {
+        const a = this.prerelease[i];
+        const b = other.prerelease[i];
+        debug_1('prerelease compare', i, a, b);
+        if (a === undefined && b === undefined) {
+          return 0
+        } else if (b === undefined) {
+          return 1
+        } else if (a === undefined) {
+          return -1
+        } else if (a === b) {
+          continue
+        } else {
+          return compareIdentifiers$1(a, b)
+        }
+      } while (++i)
+    }
+
+    compareBuild (other) {
+      if (!(other instanceof SemVer)) {
+        other = new SemVer(other, this.options);
+      }
+
+      let i = 0;
+      do {
+        const a = this.build[i];
+        const b = other.build[i];
+        debug_1('prerelease compare', i, a, b);
+        if (a === undefined && b === undefined) {
+          return 0
+        } else if (b === undefined) {
+          return 1
+        } else if (a === undefined) {
+          return -1
+        } else if (a === b) {
+          continue
+        } else {
+          return compareIdentifiers$1(a, b)
+        }
+      } while (++i)
+    }
+
+    // preminor will bump the version up to the next minor release, and immediately
+    // down to pre-release. premajor and prepatch work the same way.
+    inc (release, identifier) {
+      switch (release) {
+        case 'premajor':
+          this.prerelease.length = 0;
+          this.patch = 0;
+          this.minor = 0;
+          this.major++;
+          this.inc('pre', identifier);
+          break
+        case 'preminor':
+          this.prerelease.length = 0;
+          this.patch = 0;
+          this.minor++;
+          this.inc('pre', identifier);
+          break
+        case 'prepatch':
+          // If this is already a prerelease, it will bump to the next version
+          // drop any prereleases that might already exist, since they are not
+          // relevant at this point.
+          this.prerelease.length = 0;
+          this.inc('patch', identifier);
+          this.inc('pre', identifier);
+          break
+        // If the input is a non-prerelease version, this acts the same as
+        // prepatch.
+        case 'prerelease':
+          if (this.prerelease.length === 0) {
+            this.inc('patch', identifier);
+          }
+          this.inc('pre', identifier);
+          break
+
+        case 'major':
+          // If this is a pre-major version, bump up to the same major version.
+          // Otherwise increment major.
+          // 1.0.0-5 bumps to 1.0.0
+          // 1.1.0 bumps to 2.0.0
+          if (
+            this.minor !== 0 ||
+            this.patch !== 0 ||
+            this.prerelease.length === 0
+          ) {
+            this.major++;
+          }
+          this.minor = 0;
+          this.patch = 0;
+          this.prerelease = [];
+          break
+        case 'minor':
+          // If this is a pre-minor version, bump up to the same minor version.
+          // Otherwise increment minor.
+          // 1.2.0-5 bumps to 1.2.0
+          // 1.2.1 bumps to 1.3.0
+          if (this.patch !== 0 || this.prerelease.length === 0) {
+            this.minor++;
+          }
+          this.patch = 0;
+          this.prerelease = [];
+          break
+        case 'patch':
+          // If this is not a pre-release version, it will increment the patch.
+          // If it is a pre-release it will bump up to the same patch version.
+          // 1.2.0-5 patches to 1.2.0
+          // 1.2.0 patches to 1.2.1
+          if (this.prerelease.length === 0) {
+            this.patch++;
+          }
+          this.prerelease = [];
+          break
+        // This probably shouldn't be used publicly.
+        // 1.0.0 'pre' would become 1.0.0-0 which is the wrong direction.
+        case 'pre':
+          if (this.prerelease.length === 0) {
+            this.prerelease = [0];
+          } else {
+            let i = this.prerelease.length;
+            while (--i >= 0) {
+              if (typeof this.prerelease[i] === 'number') {
+                this.prerelease[i]++;
+                i = -2;
+              }
+            }
+            if (i === -1) {
+              // didn't increment anything
+              this.prerelease.push(0);
+            }
+          }
+          if (identifier) {
+            // 1.2.0-beta.1 bumps to 1.2.0-beta.2,
+            // 1.2.0-beta.fooblz or 1.2.0-beta bumps to 1.2.0-beta.0
+            if (this.prerelease[0] === identifier) {
+              if (isNaN(this.prerelease[1])) {
+                this.prerelease = [identifier, 0];
+              }
+            } else {
+              this.prerelease = [identifier, 0];
+            }
+          }
+          break
+
+        default:
+          throw new Error(`invalid increment argument: ${release}`)
+      }
+      this.format();
+      this.raw = this.version;
+      return this
+    }
+  }
+
+  var semver = SemVer;
+
+  const {MAX_LENGTH: MAX_LENGTH$2} = constants;
+  const { re: re$1, t: t$1 } = re_1;
+
+
+  const parse = (version, options) => {
+    if (!options || typeof options !== 'object') {
+      options = {
+        loose: !!options,
+        includePrerelease: false
+      };
+    }
+
+    if (version instanceof semver) {
+      return version
+    }
+
+    if (typeof version !== 'string') {
+      return null
+    }
+
+    if (version.length > MAX_LENGTH$2) {
+      return null
+    }
+
+    const r = options.loose ? re$1[t$1.LOOSE] : re$1[t$1.FULL];
+    if (!r.test(version)) {
+      return null
+    }
+
+    try {
+      return new semver(version, options)
+    } catch (er) {
+      return null
+    }
+  };
+
+  var parse_1 = parse;
+
+  const valid = (version, options) => {
+    const v = parse_1(version, options);
+    return v ? v.version : null
+  };
+  var valid_1 = valid;
+
+  const clean = (version, options) => {
+    const s = parse_1(version.trim().replace(/^[=v]+/, ''), options);
+    return s ? s.version : null
+  };
+  var clean_1 = clean;
+
+  const inc = (version, release, options, identifier) => {
+    if (typeof (options) === 'string') {
+      identifier = options;
+      options = undefined;
+    }
+
+    try {
+      return new semver(version, options).inc(release, identifier).version
+    } catch (er) {
+      return null
+    }
+  };
+  var inc_1 = inc;
+
+  const compare$1 = (a, b, loose) =>
+    new semver(a, loose).compare(new semver(b, loose));
+
+  var compare_1 = compare$1;
+
+  const eq = (a, b, loose) => compare_1(a, b, loose) === 0;
+  var eq_1 = eq;
+
+  const diff = (version1, version2) => {
+    if (eq_1(version1, version2)) {
+      return null
+    } else {
+      const v1 = parse_1(version1);
+      const v2 = parse_1(version2);
+      const hasPre = v1.prerelease.length || v2.prerelease.length;
+      const prefix = hasPre ? 'pre' : '';
+      const defaultResult = hasPre ? 'prerelease' : '';
+      for (const key in v1) {
+        if (key === 'major' || key === 'minor' || key === 'patch') {
+          if (v1[key] !== v2[key]) {
+            return prefix + key
+          }
+        }
+      }
+      return defaultResult // may be undefined
+    }
+  };
+  var diff_1 = diff;
+
+  const major = (a, loose) => new semver(a, loose).major;
+  var major_1 = major;
+
+  const minor = (a, loose) => new semver(a, loose).minor;
+  var minor_1 = minor;
+
+  const patch = (a, loose) => new semver(a, loose).patch;
+  var patch_1 = patch;
+
+  const prerelease = (version, options) => {
+    const parsed = parse_1(version, options);
+    return (parsed && parsed.prerelease.length) ? parsed.prerelease : null
+  };
+  var prerelease_1 = prerelease;
+
+  const rcompare = (a, b, loose) => compare_1(b, a, loose);
+  var rcompare_1 = rcompare;
+
+  const compareLoose = (a, b) => compare_1(a, b, true);
+  var compareLoose_1 = compareLoose;
+
+  const compareBuild = (a, b, loose) => {
+    const versionA = new semver(a, loose);
+    const versionB = new semver(b, loose);
+    return versionA.compare(versionB) || versionA.compareBuild(versionB)
+  };
+  var compareBuild_1 = compareBuild;
+
+  const sort = (list, loose) => list.sort((a, b) => compareBuild_1(a, b, loose));
+  var sort_1 = sort;
+
+  const rsort = (list, loose) => list.sort((a, b) => compareBuild_1(b, a, loose));
+  var rsort_1 = rsort;
+
+  const gt = (a, b, loose) => compare_1(a, b, loose) > 0;
+  var gt_1 = gt;
+
+  const lt = (a, b, loose) => compare_1(a, b, loose) < 0;
+  var lt_1 = lt;
+
+  const neq = (a, b, loose) => compare_1(a, b, loose) !== 0;
+  var neq_1 = neq;
+
+  const gte = (a, b, loose) => compare_1(a, b, loose) >= 0;
+  var gte_1 = gte;
+
+  const lte = (a, b, loose) => compare_1(a, b, loose) <= 0;
+  var lte_1 = lte;
+
+  const cmp = (a, op, b, loose) => {
+    switch (op) {
+      case '===':
+        if (typeof a === 'object')
+          a = a.version;
+        if (typeof b === 'object')
+          b = b.version;
+        return a === b
+
+      case '!==':
+        if (typeof a === 'object')
+          a = a.version;
+        if (typeof b === 'object')
+          b = b.version;
+        return a !== b
+
+      case '':
+      case '=':
+      case '==':
+        return eq_1(a, b, loose)
+
+      case '!=':
+        return neq_1(a, b, loose)
+
+      case '>':
+        return gt_1(a, b, loose)
+
+      case '>=':
+        return gte_1(a, b, loose)
+
+      case '<':
+        return lt_1(a, b, loose)
+
+      case '<=':
+        return lte_1(a, b, loose)
+
+      default:
+        throw new TypeError(`Invalid operator: ${op}`)
+    }
+  };
+  var cmp_1 = cmp;
+
+  const {re: re$2, t: t$2} = re_1;
+
+  const coerce = (version, options) => {
+    if (version instanceof semver) {
+      return version
+    }
+
+    if (typeof version === 'number') {
+      version = String(version);
+    }
+
+    if (typeof version !== 'string') {
+      return null
+    }
+
+    options = options || {};
+
+    let match = null;
+    if (!options.rtl) {
+      match = version.match(re$2[t$2.COERCE]);
+    } else {
+      // Find the right-most coercible string that does not share
+      // a terminus with a more left-ward coercible string.
+      // Eg, '1.2.3.4' wants to coerce '2.3.4', not '3.4' or '4'
+      //
+      // Walk through the string checking with a /g regexp
+      // Manually set the index so as to pick up overlapping matches.
+      // Stop when we get a match that ends at the string end, since no
+      // coercible string can be more right-ward without the same terminus.
+      let next;
+      while ((next = re$2[t$2.COERCERTL].exec(version)) &&
+          (!match || match.index + match[0].length !== version.length)
+      ) {
+        if (!match ||
+              next.index + next[0].length !== match.index + match[0].length) {
+          match = next;
+        }
+        re$2[t$2.COERCERTL].lastIndex = next.index + next[1].length + next[2].length;
+      }
+      // leave it in a clean state
+      re$2[t$2.COERCERTL].lastIndex = -1;
+    }
+
+    if (match === null)
+      return null
+
+    return parse_1(`${match[2]}.${match[3] || '0'}.${match[4] || '0'}`, options)
+  };
+  var coerce_1 = coerce;
+
+  // hoisted class for cyclic dependency
+  class Range {
+    constructor (range, options) {
+      if (!options || typeof options !== 'object') {
+        options = {
+          loose: !!options,
+          includePrerelease: false
+        };
+      }
+
+      if (range instanceof Range) {
+        if (
+          range.loose === !!options.loose &&
+          range.includePrerelease === !!options.includePrerelease
+        ) {
+          return range
+        } else {
+          return new Range(range.raw, options)
+        }
+      }
+
+      if (range instanceof comparator) {
+        // just put it in the set and return
+        this.raw = range.value;
+        this.set = [[range]];
+        this.format();
+        return this
+      }
+
+      this.options = options;
+      this.loose = !!options.loose;
+      this.includePrerelease = !!options.includePrerelease;
+
+      // First, split based on boolean or ||
+      this.raw = range;
+      this.set = range
+        .split(/\s*\|\|\s*/)
+        // map the range to a 2d array of comparators
+        .map(range => this.parseRange(range.trim()))
+        // throw out any comparator lists that are empty
+        // this generally means that it was not a valid range, which is allowed
+        // in loose mode, but will still throw if the WHOLE range is invalid.
+        .filter(c => c.length);
+
+      if (!this.set.length) {
+        throw new TypeError(`Invalid SemVer Range: ${range}`)
+      }
+
+      this.format();
+    }
+
+    format () {
+      this.range = this.set
+        .map((comps) => {
+          return comps.join(' ').trim()
+        })
+        .join('||')
+        .trim();
+      return this.range
+    }
+
+    toString () {
+      return this.range
+    }
+
+    parseRange (range) {
+      const loose = this.options.loose;
+      range = range.trim();
+      // `1.2.3 - 1.2.4` => `>=1.2.3 <=1.2.4`
+      const hr = loose ? re$3[t$3.HYPHENRANGELOOSE] : re$3[t$3.HYPHENRANGE];
+      range = range.replace(hr, hyphenReplace(this.options.includePrerelease));
+      debug_1('hyphen replace', range);
+      // `> 1.2.3 < 1.2.5` => `>1.2.3 <1.2.5`
+      range = range.replace(re$3[t$3.COMPARATORTRIM], comparatorTrimReplace);
+      debug_1('comparator trim', range, re$3[t$3.COMPARATORTRIM]);
+
+      // `~ 1.2.3` => `~1.2.3`
+      range = range.replace(re$3[t$3.TILDETRIM], tildeTrimReplace);
+
+      // `^ 1.2.3` => `^1.2.3`
+      range = range.replace(re$3[t$3.CARETTRIM], caretTrimReplace);
+
+      // normalize spaces
+      range = range.split(/\s+/).join(' ');
+
+      // At this point, the range is completely trimmed and
+      // ready to be split into comparators.
+
+      const compRe = loose ? re$3[t$3.COMPARATORLOOSE] : re$3[t$3.COMPARATOR];
+      return range
+        .split(' ')
+        .map(comp => parseComparator(comp, this.options))
+        .join(' ')
+        .split(/\s+/)
+        .map(comp => replaceGTE0(comp, this.options))
+        // in loose mode, throw out any that are not valid comparators
+        .filter(this.options.loose ? comp => !!comp.match(compRe) : () => true)
+        .map(comp => new comparator(comp, this.options))
+    }
+
+    intersects (range, options) {
+      if (!(range instanceof Range)) {
+        throw new TypeError('a Range is required')
+      }
+
+      return this.set.some((thisComparators) => {
+        return (
+          isSatisfiable(thisComparators, options) &&
+          range.set.some((rangeComparators) => {
+            return (
+              isSatisfiable(rangeComparators, options) &&
+              thisComparators.every((thisComparator) => {
+                return rangeComparators.every((rangeComparator) => {
+                  return thisComparator.intersects(rangeComparator, options)
+                })
+              })
+            )
+          })
+        )
+      })
+    }
+
+    // if ANY of the sets match ALL of its comparators, then pass
+    test (version) {
+      if (!version) {
+        return false
+      }
+
+      if (typeof version === 'string') {
+        try {
+          version = new semver(version, this.options);
+        } catch (er) {
+          return false
+        }
+      }
+
+      for (let i = 0; i < this.set.length; i++) {
+        if (testSet(this.set[i], version, this.options)) {
+          return true
+        }
+      }
+      return false
+    }
+  }
+  var range = Range;
+
+
+
+
+  const {
+    re: re$3,
+    t: t$3,
+    comparatorTrimReplace,
+    tildeTrimReplace,
+    caretTrimReplace
+  } = re_1;
+
+  // take a set of comparators and determine whether there
+  // exists a version which can satisfy it
+  const isSatisfiable = (comparators, options) => {
+    let result = true;
+    const remainingComparators = comparators.slice();
+    let testComparator = remainingComparators.pop();
+
+    while (result && remainingComparators.length) {
+      result = remainingComparators.every((otherComparator) => {
+        return testComparator.intersects(otherComparator, options)
+      });
+
+      testComparator = remainingComparators.pop();
+    }
+
+    return result
+  };
+
+  // comprised of xranges, tildes, stars, and gtlt's at this point.
+  // already replaced the hyphen ranges
+  // turn into a set of JUST comparators.
+  const parseComparator = (comp, options) => {
+    debug_1('comp', comp, options);
+    comp = replaceCarets(comp, options);
+    debug_1('caret', comp);
+    comp = replaceTildes(comp, options);
+    debug_1('tildes', comp);
+    comp = replaceXRanges(comp, options);
+    debug_1('xrange', comp);
+    comp = replaceStars(comp, options);
+    debug_1('stars', comp);
+    return comp
+  };
+
+  const isX = id => !id || id.toLowerCase() === 'x' || id === '*';
+
+  // ~, ~> --> * (any, kinda silly)
+  // ~2, ~2.x, ~2.x.x, ~>2, ~>2.x ~>2.x.x --> >=2.0.0 <3.0.0-0
+  // ~2.0, ~2.0.x, ~>2.0, ~>2.0.x --> >=2.0.0 <2.1.0-0
+  // ~1.2, ~1.2.x, ~>1.2, ~>1.2.x --> >=1.2.0 <1.3.0-0
+  // ~1.2.3, ~>1.2.3 --> >=1.2.3 <1.3.0-0
+  // ~1.2.0, ~>1.2.0 --> >=1.2.0 <1.3.0-0
+  const replaceTildes = (comp, options) =>
+    comp.trim().split(/\s+/).map((comp) => {
+      return replaceTilde(comp, options)
+    }).join(' ');
+
+  const replaceTilde = (comp, options) => {
+    const r = options.loose ? re$3[t$3.TILDELOOSE] : re$3[t$3.TILDE];
+    return comp.replace(r, (_, M, m, p, pr) => {
+      debug_1('tilde', comp, _, M, m, p, pr);
+      let ret;
+
+      if (isX(M)) {
+        ret = '';
+      } else if (isX(m)) {
+        ret = `>=${M}.0.0 <${+M + 1}.0.0-0`;
+      } else if (isX(p)) {
+        // ~1.2 == >=1.2.0 <1.3.0-0
+        ret = `>=${M}.${m}.0 <${M}.${+m + 1}.0-0`;
+      } else if (pr) {
+        debug_1('replaceTilde pr', pr);
+        ret = `>=${M}.${m}.${p}-${pr
+      } <${M}.${+m + 1}.0-0`;
+      } else {
+        // ~1.2.3 == >=1.2.3 <1.3.0-0
+        ret = `>=${M}.${m}.${p
+      } <${M}.${+m + 1}.0-0`;
+      }
+
+      debug_1('tilde return', ret);
+      return ret
+    })
+  };
+
+  // ^ --> * (any, kinda silly)
+  // ^2, ^2.x, ^2.x.x --> >=2.0.0 <3.0.0-0
+  // ^2.0, ^2.0.x --> >=2.0.0 <3.0.0-0
+  // ^1.2, ^1.2.x --> >=1.2.0 <2.0.0-0
+  // ^1.2.3 --> >=1.2.3 <2.0.0-0
+  // ^1.2.0 --> >=1.2.0 <2.0.0-0
+  const replaceCarets = (comp, options) =>
+    comp.trim().split(/\s+/).map((comp) => {
+      return replaceCaret(comp, options)
+    }).join(' ');
+
+  const replaceCaret = (comp, options) => {
+    debug_1('caret', comp, options);
+    const r = options.loose ? re$3[t$3.CARETLOOSE] : re$3[t$3.CARET];
+    const z = options.includePrerelease ? '-0' : '';
+    return comp.replace(r, (_, M, m, p, pr) => {
+      debug_1('caret', comp, _, M, m, p, pr);
+      let ret;
+
+      if (isX(M)) {
+        ret = '';
+      } else if (isX(m)) {
+        ret = `>=${M}.0.0${z} <${+M + 1}.0.0-0`;
+      } else if (isX(p)) {
+        if (M === '0') {
+          ret = `>=${M}.${m}.0${z} <${M}.${+m + 1}.0-0`;
+        } else {
+          ret = `>=${M}.${m}.0${z} <${+M + 1}.0.0-0`;
+        }
+      } else if (pr) {
+        debug_1('replaceCaret pr', pr);
+        if (M === '0') {
+          if (m === '0') {
+            ret = `>=${M}.${m}.${p}-${pr
+          } <${M}.${m}.${+p + 1}-0`;
+          } else {
+            ret = `>=${M}.${m}.${p}-${pr
+          } <${M}.${+m + 1}.0-0`;
+          }
+        } else {
+          ret = `>=${M}.${m}.${p}-${pr
+        } <${+M + 1}.0.0-0`;
+        }
+      } else {
+        debug_1('no pr');
+        if (M === '0') {
+          if (m === '0') {
+            ret = `>=${M}.${m}.${p
+          }${z} <${M}.${m}.${+p + 1}-0`;
+          } else {
+            ret = `>=${M}.${m}.${p
+          }${z} <${M}.${+m + 1}.0-0`;
+          }
+        } else {
+          ret = `>=${M}.${m}.${p
+        } <${+M + 1}.0.0-0`;
+        }
+      }
+
+      debug_1('caret return', ret);
+      return ret
+    })
+  };
+
+  const replaceXRanges = (comp, options) => {
+    debug_1('replaceXRanges', comp, options);
+    return comp.split(/\s+/).map((comp) => {
+      return replaceXRange(comp, options)
+    }).join(' ')
+  };
+
+  const replaceXRange = (comp, options) => {
+    comp = comp.trim();
+    const r = options.loose ? re$3[t$3.XRANGELOOSE] : re$3[t$3.XRANGE];
+    return comp.replace(r, (ret, gtlt, M, m, p, pr) => {
+      debug_1('xRange', comp, ret, gtlt, M, m, p, pr);
+      const xM = isX(M);
+      const xm = xM || isX(m);
+      const xp = xm || isX(p);
+      const anyX = xp;
+
+      if (gtlt === '=' && anyX) {
+        gtlt = '';
+      }
+
+      // if we're including prereleases in the match, then we need
+      // to fix this to -0, the lowest possible prerelease value
+      pr = options.includePrerelease ? '-0' : '';
+
+      if (xM) {
+        if (gtlt === '>' || gtlt === '<') {
+          // nothing is allowed
+          ret = '<0.0.0-0';
+        } else {
+          // nothing is forbidden
+          ret = '*';
+        }
+      } else if (gtlt && anyX) {
+        // we know patch is an x, because we have any x at all.
+        // replace X with 0
+        if (xm) {
+          m = 0;
+        }
+        p = 0;
+
+        if (gtlt === '>') {
+          // >1 => >=2.0.0
+          // >1.2 => >=1.3.0
+          gtlt = '>=';
+          if (xm) {
+            M = +M + 1;
+            m = 0;
+            p = 0;
+          } else {
+            m = +m + 1;
+            p = 0;
+          }
+        } else if (gtlt === '<=') {
+          // <=0.7.x is actually <0.8.0, since any 0.7.x should
+          // pass.  Similarly, <=7.x is actually <8.0.0, etc.
+          gtlt = '<';
+          if (xm) {
+            M = +M + 1;
+          } else {
+            m = +m + 1;
+          }
+        }
+
+        if (gtlt === '<')
+          pr = '-0';
+
+        ret = `${gtlt + M}.${m}.${p}${pr}`;
+      } else if (xm) {
+        ret = `>=${M}.0.0${pr} <${+M + 1}.0.0-0`;
+      } else if (xp) {
+        ret = `>=${M}.${m}.0${pr
+      } <${M}.${+m + 1}.0-0`;
+      }
+
+      debug_1('xRange return', ret);
+
+      return ret
+    })
+  };
+
+  // Because * is AND-ed with everything else in the comparator,
+  // and '' means "any version", just remove the *s entirely.
+  const replaceStars = (comp, options) => {
+    debug_1('replaceStars', comp, options);
+    // Looseness is ignored here.  star is always as loose as it gets!
+    return comp.trim().replace(re$3[t$3.STAR], '')
+  };
+
+  const replaceGTE0 = (comp, options) => {
+    debug_1('replaceGTE0', comp, options);
+    return comp.trim()
+      .replace(re$3[options.includePrerelease ? t$3.GTE0PRE : t$3.GTE0], '')
+  };
+
+  // This function is passed to string.replace(re[t.HYPHENRANGE])
+  // M, m, patch, prerelease, build
+  // 1.2 - 3.4.5 => >=1.2.0 <=3.4.5
+  // 1.2.3 - 3.4 => >=1.2.0 <3.5.0-0 Any 3.4.x will do
+  // 1.2 - 3.4 => >=1.2.0 <3.5.0-0
+  const hyphenReplace = incPr => ($0,
+    from, fM, fm, fp, fpr, fb,
+    to, tM, tm, tp, tpr, tb) => {
+    if (isX(fM)) {
+      from = '';
+    } else if (isX(fm)) {
+      from = `>=${fM}.0.0${incPr ? '-0' : ''}`;
+    } else if (isX(fp)) {
+      from = `>=${fM}.${fm}.0${incPr ? '-0' : ''}`;
+    } else if (fpr) {
+      from = `>=${from}`;
+    } else {
+      from = `>=${from}${incPr ? '-0' : ''}`;
+    }
+
+    if (isX(tM)) {
+      to = '';
+    } else if (isX(tm)) {
+      to = `<${+tM + 1}.0.0-0`;
+    } else if (isX(tp)) {
+      to = `<${tM}.${+tm + 1}.0-0`;
+    } else if (tpr) {
+      to = `<=${tM}.${tm}.${tp}-${tpr}`;
+    } else if (incPr) {
+      to = `<${tM}.${tm}.${+tp + 1}-0`;
+    } else {
+      to = `<=${to}`;
+    }
+
+    return (`${from} ${to}`).trim()
+  };
+
+  const testSet = (set, version, options) => {
+    for (let i = 0; i < set.length; i++) {
+      if (!set[i].test(version)) {
+        return false
+      }
+    }
+
+    if (version.prerelease.length && !options.includePrerelease) {
+      // Find the set of versions that are allowed to have prereleases
+      // For example, ^1.2.3-pr.1 desugars to >=1.2.3-pr.1 <2.0.0
+      // That should allow `1.2.3-pr.2` to pass.
+      // However, `1.2.4-alpha.notready` should NOT be allowed,
+      // even though it's within the range set by the comparators.
+      for (let i = 0; i < set.length; i++) {
+        debug_1(set[i].semver);
+        if (set[i].semver === comparator.ANY) {
+          continue
+        }
+
+        if (set[i].semver.prerelease.length > 0) {
+          const allowed = set[i].semver;
+          if (allowed.major === version.major &&
+              allowed.minor === version.minor &&
+              allowed.patch === version.patch) {
+            return true
+          }
+        }
+      }
+
+      // Version has a -pre, but it's not one of the ones we like.
+      return false
+    }
+
+    return true
+  };
+
+  const ANY = Symbol('SemVer ANY');
+  // hoisted class for cyclic dependency
+  class Comparator {
+    static get ANY () {
+      return ANY
+    }
+    constructor (comp, options) {
+      if (!options || typeof options !== 'object') {
+        options = {
+          loose: !!options,
+          includePrerelease: false
+        };
+      }
+
+      if (comp instanceof Comparator) {
+        if (comp.loose === !!options.loose) {
+          return comp
+        } else {
+          comp = comp.value;
+        }
+      }
+
+      debug_1('comparator', comp, options);
+      this.options = options;
+      this.loose = !!options.loose;
+      this.parse(comp);
+
+      if (this.semver === ANY) {
+        this.value = '';
+      } else {
+        this.value = this.operator + this.semver.version;
+      }
+
+      debug_1('comp', this);
+    }
+
+    parse (comp) {
+      const r = this.options.loose ? re$4[t$4.COMPARATORLOOSE] : re$4[t$4.COMPARATOR];
+      const m = comp.match(r);
+
+      if (!m) {
+        throw new TypeError(`Invalid comparator: ${comp}`)
+      }
+
+      this.operator = m[1] !== undefined ? m[1] : '';
+      if (this.operator === '=') {
+        this.operator = '';
+      }
+
+      // if it literally is just '>' or '' then allow anything.
+      if (!m[2]) {
+        this.semver = ANY;
+      } else {
+        this.semver = new semver(m[2], this.options.loose);
+      }
+    }
+
+    toString () {
+      return this.value
+    }
+
+    test (version) {
+      debug_1('Comparator.test', version, this.options.loose);
+
+      if (this.semver === ANY || version === ANY) {
+        return true
+      }
+
+      if (typeof version === 'string') {
+        try {
+          version = new semver(version, this.options);
+        } catch (er) {
+          return false
+        }
+      }
+
+      return cmp_1(version, this.operator, this.semver, this.options)
+    }
+
+    intersects (comp, options) {
+      if (!(comp instanceof Comparator)) {
+        throw new TypeError('a Comparator is required')
+      }
+
+      if (!options || typeof options !== 'object') {
+        options = {
+          loose: !!options,
+          includePrerelease: false
+        };
+      }
+
+      if (this.operator === '') {
+        if (this.value === '') {
+          return true
+        }
+        return new range(comp.value, options).test(this.value)
+      } else if (comp.operator === '') {
+        if (comp.value === '') {
+          return true
+        }
+        return new range(this.value, options).test(comp.semver)
+      }
+
+      const sameDirectionIncreasing =
+        (this.operator === '>=' || this.operator === '>') &&
+        (comp.operator === '>=' || comp.operator === '>');
+      const sameDirectionDecreasing =
+        (this.operator === '<=' || this.operator === '<') &&
+        (comp.operator === '<=' || comp.operator === '<');
+      const sameSemVer = this.semver.version === comp.semver.version;
+      const differentDirectionsInclusive =
+        (this.operator === '>=' || this.operator === '<=') &&
+        (comp.operator === '>=' || comp.operator === '<=');
+      const oppositeDirectionsLessThan =
+        cmp_1(this.semver, '<', comp.semver, options) &&
+        (this.operator === '>=' || this.operator === '>') &&
+          (comp.operator === '<=' || comp.operator === '<');
+      const oppositeDirectionsGreaterThan =
+        cmp_1(this.semver, '>', comp.semver, options) &&
+        (this.operator === '<=' || this.operator === '<') &&
+          (comp.operator === '>=' || comp.operator === '>');
+
+      return (
+        sameDirectionIncreasing ||
+        sameDirectionDecreasing ||
+        (sameSemVer && differentDirectionsInclusive) ||
+        oppositeDirectionsLessThan ||
+        oppositeDirectionsGreaterThan
+      )
+    }
+  }
+
+  var comparator = Comparator;
+
+  const {re: re$4, t: t$4} = re_1;
+
+  const satisfies = (version, range$1, options) => {
+    try {
+      range$1 = new range(range$1, options);
+    } catch (er) {
+      return false
+    }
+    return range$1.test(version)
+  };
+  var satisfies_1 = satisfies;
+
+  // Mostly just for testing and legacy API reasons
+  const toComparators = (range$1, options) =>
+    new range(range$1, options).set
+      .map(comp => comp.map(c => c.value).join(' ').trim().split(' '));
+
+  var toComparators_1 = toComparators;
+
+  const maxSatisfying = (versions, range$1, options) => {
+    let max = null;
+    let maxSV = null;
+    let rangeObj = null;
+    try {
+      rangeObj = new range(range$1, options);
+    } catch (er) {
+      return null
+    }
+    versions.forEach((v) => {
+      if (rangeObj.test(v)) {
+        // satisfies(v, range, options)
+        if (!max || maxSV.compare(v) === -1) {
+          // compare(max, v, true)
+          max = v;
+          maxSV = new semver(max, options);
+        }
+      }
+    });
+    return max
+  };
+  var maxSatisfying_1 = maxSatisfying;
+
+  const minSatisfying = (versions, range$1, options) => {
+    let min = null;
+    let minSV = null;
+    let rangeObj = null;
+    try {
+      rangeObj = new range(range$1, options);
+    } catch (er) {
+      return null
+    }
+    versions.forEach((v) => {
+      if (rangeObj.test(v)) {
+        // satisfies(v, range, options)
+        if (!min || minSV.compare(v) === 1) {
+          // compare(min, v, true)
+          min = v;
+          minSV = new semver(min, options);
+        }
+      }
+    });
+    return min
+  };
+  var minSatisfying_1 = minSatisfying;
+
+  const minVersion = (range$1, loose) => {
+    range$1 = new range(range$1, loose);
+
+    let minver = new semver('0.0.0');
+    if (range$1.test(minver)) {
+      return minver
+    }
+
+    minver = new semver('0.0.0-0');
+    if (range$1.test(minver)) {
+      return minver
+    }
+
+    minver = null;
+    for (let i = 0; i < range$1.set.length; ++i) {
+      const comparators = range$1.set[i];
+
+      comparators.forEach((comparator) => {
+        // Clone to avoid manipulating the comparator's semver object.
+        const compver = new semver(comparator.semver.version);
+        switch (comparator.operator) {
+          case '>':
+            if (compver.prerelease.length === 0) {
+              compver.patch++;
+            } else {
+              compver.prerelease.push(0);
+            }
+            compver.raw = compver.format();
+            /* fallthrough */
+          case '':
+          case '>=':
+            if (!minver || gt_1(minver, compver)) {
+              minver = compver;
+            }
+            break
+          case '<':
+          case '<=':
+            /* Ignore maximum versions */
+            break
+          /* istanbul ignore next */
+          default:
+            throw new Error(`Unexpected operation: ${comparator.operator}`)
+        }
+      });
+    }
+
+    if (minver && range$1.test(minver)) {
+      return minver
+    }
+
+    return null
+  };
+  var minVersion_1 = minVersion;
+
+  const validRange = (range$1, options) => {
+    try {
+      // Return '*' instead of '' so that truthiness works.
+      // This will throw if it's invalid anyway
+      return new range(range$1, options).range || '*'
+    } catch (er) {
+      return null
+    }
+  };
+  var valid$1 = validRange;
+
+  const {ANY: ANY$1} = comparator;
+
+
+
+
+
+
+
+  const outside = (version, range$1, hilo, options) => {
+    version = new semver(version, options);
+    range$1 = new range(range$1, options);
+
+    let gtfn, ltefn, ltfn, comp, ecomp;
+    switch (hilo) {
+      case '>':
+        gtfn = gt_1;
+        ltefn = lte_1;
+        ltfn = lt_1;
+        comp = '>';
+        ecomp = '>=';
+        break
+      case '<':
+        gtfn = lt_1;
+        ltefn = gte_1;
+        ltfn = gt_1;
+        comp = '<';
+        ecomp = '<=';
+        break
+      default:
+        throw new TypeError('Must provide a hilo val of "<" or ">"')
+    }
+
+    // If it satisifes the range it is not outside
+    if (satisfies_1(version, range$1, options)) {
+      return false
+    }
+
+    // From now on, variable terms are as if we're in "gtr" mode.
+    // but note that everything is flipped for the "ltr" function.
+
+    for (let i = 0; i < range$1.set.length; ++i) {
+      const comparators = range$1.set[i];
+
+      let high = null;
+      let low = null;
+
+      comparators.forEach((comparator$1) => {
+        if (comparator$1.semver === ANY$1) {
+          comparator$1 = new comparator('>=0.0.0');
+        }
+        high = high || comparator$1;
+        low = low || comparator$1;
+        if (gtfn(comparator$1.semver, high.semver, options)) {
+          high = comparator$1;
+        } else if (ltfn(comparator$1.semver, low.semver, options)) {
+          low = comparator$1;
+        }
+      });
+
+      // If the edge version comparator has a operator then our version
+      // isn't outside it
+      if (high.operator === comp || high.operator === ecomp) {
+        return false
+      }
+
+      // If the lowest version comparator has an operator and our version
+      // is less than it then it isn't higher than the range
+      if ((!low.operator || low.operator === comp) &&
+          ltefn(version, low.semver)) {
+        return false
+      } else if (low.operator === ecomp && ltfn(version, low.semver)) {
+        return false
+      }
+    }
+    return true
+  };
+
+  var outside_1 = outside;
+
+  // Determine if version is greater than all the versions possible in the range.
+
+  const gtr = (version, range, options) => outside_1(version, range, '>', options);
+  var gtr_1 = gtr;
+
+  // Determine if version is less than all the versions possible in the range
+  const ltr = (version, range, options) => outside_1(version, range, '<', options);
+  var ltr_1 = ltr;
+
+  const intersects = (r1, r2, options) => {
+    r1 = new range(r1, options);
+    r2 = new range(r2, options);
+    return r1.intersects(r2)
+  };
+  var intersects_1 = intersects;
+
+  // given a set of versions and a range, create a "simplified" range
+  // that includes the same versions that the original range does
+  // If the original range is shorter than the simplified one, return that.
+
+
+  var simplify = (versions, range, options) => {
+    const set = [];
+    let min = null;
+    let prev = null;
+    const v = versions.sort((a, b) => compare_1(a, b, options));
+    for (const version of v) {
+      const included = satisfies_1(version, range, options);
+      if (included) {
+        prev = version;
+        if (!min)
+          min = version;
+      } else {
+        if (prev) {
+          set.push([min, prev]);
+        }
+        prev = null;
+        min = null;
+      }
+    }
+    if (min)
+      set.push([min, null]);
+
+    const ranges = [];
+    for (const [min, max] of set) {
+      if (min === max)
+        ranges.push(min);
+      else if (!max && min === v[0])
+        ranges.push('*');
+      else if (!max)
+        ranges.push(`>=${min}`);
+      else if (min === v[0])
+        ranges.push(`<=${max}`);
+      else
+        ranges.push(`${min} - ${max}`);
+    }
+    const simplified = ranges.join(' || ');
+    const original = typeof range.raw === 'string' ? range.raw : String(range);
+    return simplified.length < original.length ? simplified : range
+  };
+
+  const { ANY: ANY$2 } = comparator;
+
+
+
+  // Complex range `r1 || r2 || ...` is a subset of `R1 || R2 || ...` iff:
+  // - Every simple range `r1, r2, ...` is a subset of some `R1, R2, ...`
+  //
+  // Simple range `c1 c2 ...` is a subset of simple range `C1 C2 ...` iff:
+  // - If c is only the ANY comparator
+  //   - If C is only the ANY comparator, return true
+  //   - Else return false
+  // - Let EQ be the set of = comparators in c
+  // - If EQ is more than one, return true (null set)
+  // - Let GT be the highest > or >= comparator in c
+  // - Let LT be the lowest < or <= comparator in c
+  // - If GT and LT, and GT.semver > LT.semver, return true (null set)
+  // - If EQ
+  //   - If GT, and EQ does not satisfy GT, return true (null set)
+  //   - If LT, and EQ does not satisfy LT, return true (null set)
+  //   - If EQ satisfies every C, return true
+  //   - Else return false
+  // - If GT
+  //   - If GT is lower than any > or >= comp in C, return false
+  //   - If GT is >=, and GT.semver does not satisfy every C, return false
+  // - If LT
+  //   - If LT.semver is greater than that of any > comp in C, return false
+  //   - If LT is <=, and LT.semver does not satisfy every C, return false
+  // - If any C is a = range, and GT or LT are set, return false
+  // - Else return true
+
+  const subset = (sub, dom, options) => {
+    sub = new range(sub, options);
+    dom = new range(dom, options);
+    let sawNonNull = false;
+
+    OUTER: for (const simpleSub of sub.set) {
+      for (const simpleDom of dom.set) {
+        const isSub = simpleSubset(simpleSub, simpleDom, options);
+        sawNonNull = sawNonNull || isSub !== null;
+        if (isSub)
+          continue OUTER
+      }
+      // the null set is a subset of everything, but null simple ranges in
+      // a complex range should be ignored.  so if we saw a non-null range,
+      // then we know this isn't a subset, but if EVERY simple range was null,
+      // then it is a subset.
+      if (sawNonNull)
+        return false
+    }
+    return true
+  };
+
+  const simpleSubset = (sub, dom, options) => {
+    if (sub.length === 1 && sub[0].semver === ANY$2)
+      return dom.length === 1 && dom[0].semver === ANY$2
+
+    const eqSet = new Set();
+    let gt, lt;
+    for (const c of sub) {
+      if (c.operator === '>' || c.operator === '>=')
+        gt = higherGT(gt, c, options);
+      else if (c.operator === '<' || c.operator === '<=')
+        lt = lowerLT(lt, c, options);
+      else
+        eqSet.add(c.semver);
+    }
+
+    if (eqSet.size > 1)
+      return null
+
+    let gtltComp;
+    if (gt && lt) {
+      gtltComp = compare_1(gt.semver, lt.semver, options);
+      if (gtltComp > 0)
+        return null
+      else if (gtltComp === 0 && (gt.operator !== '>=' || lt.operator !== '<='))
+        return null
+    }
+
+    // will iterate one or zero times
+    for (const eq of eqSet) {
+      if (gt && !satisfies_1(eq, String(gt), options))
+        return null
+
+      if (lt && !satisfies_1(eq, String(lt), options))
+        return null
+
+      for (const c of dom) {
+        if (!satisfies_1(eq, String(c), options))
+          return false
+      }
+      return true
+    }
+
+    let higher, lower;
+    let hasDomLT, hasDomGT;
+    for (const c of dom) {
+      hasDomGT = hasDomGT || c.operator === '>' || c.operator === '>=';
+      hasDomLT = hasDomLT || c.operator === '<' || c.operator === '<=';
+      if (gt) {
+        if (c.operator === '>' || c.operator === '>=') {
+          higher = higherGT(gt, c, options);
+          if (higher === c)
+            return false
+        } else if (gt.operator === '>=' && !satisfies_1(gt.semver, String(c), options))
+          return false
+      }
+      if (lt) {
+        if (c.operator === '<' || c.operator === '<=') {
+          lower = lowerLT(lt, c, options);
+          if (lower === c)
+            return false
+        } else if (lt.operator === '<=' && !satisfies_1(lt.semver, String(c), options))
+          return false
+      }
+      if (!c.operator && (lt || gt) && gtltComp !== 0)
+        return false
+    }
+
+    // if there was a < or >, and nothing in the dom, then must be false
+    // UNLESS it was limited by another range in the other direction.
+    // Eg, >1.0.0 <1.0.1 is still a subset of <2.0.0
+    if (gt && hasDomLT && !lt && gtltComp !== 0)
+      return false
+
+    if (lt && hasDomGT && !gt && gtltComp !== 0)
+      return false
+
+    return true
+  };
+
+  // >=1.2.3 is lower than >1.2.3
+  const higherGT = (a, b, options) => {
+    if (!a)
+      return b
+    const comp = compare_1(a.semver, b.semver, options);
+    return comp > 0 ? a
+      : comp < 0 ? b
+      : b.operator === '>' && a.operator === '>=' ? b
+      : a
+  };
+
+  // <=1.2.3 is higher than <1.2.3
+  const lowerLT = (a, b, options) => {
+    if (!a)
+      return b
+    const comp = compare_1(a.semver, b.semver, options);
+    return comp < 0 ? a
+      : comp > 0 ? b
+      : b.operator === '<' && a.operator === '<=' ? b
+      : a
+  };
+
+  var subset_1 = subset;
+
+  // just pre-load all the stuff that index.js lazily exports
+
+  var semver$1 = {
+    re: re_1.re,
+    src: re_1.src,
+    tokens: re_1.t,
+    SEMVER_SPEC_VERSION: constants.SEMVER_SPEC_VERSION,
+    SemVer: semver,
+    compareIdentifiers: identifiers.compareIdentifiers,
+    rcompareIdentifiers: identifiers.rcompareIdentifiers,
+    parse: parse_1,
+    valid: valid_1,
+    clean: clean_1,
+    inc: inc_1,
+    diff: diff_1,
+    major: major_1,
+    minor: minor_1,
+    patch: patch_1,
+    prerelease: prerelease_1,
+    compare: compare_1,
+    rcompare: rcompare_1,
+    compareLoose: compareLoose_1,
+    compareBuild: compareBuild_1,
+    sort: sort_1,
+    rsort: rsort_1,
+    gt: gt_1,
+    lt: lt_1,
+    eq: eq_1,
+    neq: neq_1,
+    gte: gte_1,
+    lte: lte_1,
+    cmp: cmp_1,
+    coerce: coerce_1,
+    Comparator: comparator,
+    Range: range,
+    satisfies: satisfies_1,
+    toComparators: toComparators_1,
+    maxSatisfying: maxSatisfying_1,
+    minSatisfying: minSatisfying_1,
+    minVersion: minVersion_1,
+    validRange: valid$1,
+    outside: outside_1,
+    gtr: gtr_1,
+    ltr: ltr_1,
+    intersects: intersects_1,
+    simplifyRange: simplify,
+    subset: subset_1,
+  };
+
+  function schemaParser(e){const[n,r]=/\/schema\/([\w-]+)\/([\w\.\-]+)\.json$/g.exec(e).slice(1,3);return {library:n,version:r}}
+
+  var name = "vega-themes";
+  var version$1 = "2.9.0";
+  var description = "Themes for stylized Vega and Vega-Lite visualizations.";
+  var keywords = [
+  	"vega",
+  	"vega-lite",
+  	"themes",
+  	"style"
+  ];
+  var license = "BSD-3-Clause";
+  var author = {
+  	name: "UW Interactive Data Lab",
+  	url: "https://idl.cs.washington.edu"
+  };
+  var contributors = [
+  	{
+  		name: "Emily Gu",
+  		url: "https://github.com/emilygu"
+  	},
+  	{
+  		name: "Arvind Satyanarayan",
+  		url: "http://arvindsatya.com"
+  	},
+  	{
+  		name: "Jeffrey Heer",
+  		url: "https://idl.cs.washington.edu"
+  	},
+  	{
+  		name: "Dominik Moritz",
+  		url: "https://www.domoritz.de"
+  	}
+  ];
+  var main = "build/vega-themes.js";
+  var module = "build/vega-themes.module.js";
+  var unpkg = "build/vega-themes.min.js";
+  var jsdelivr = "build/vega-themes.min.js";
+  var types = "build/vega-themes.module.d.ts";
+  var repository = {
+  	type: "git",
+  	url: "https://github.com/vega/vega-themes.git"
+  };
+  var files = [
+  	"src",
+  	"build"
+  ];
+  var scripts = {
+  	prebuild: "yarn clean",
+  	build: "rollup -c",
+  	clean: "rimraf build && rimraf examples/build",
+  	"copy:data": "rsync -r node_modules/vega-datasets/data/* examples/data",
+  	"copy:build": "rsync -r build/* examples/build",
+  	"deploy:gh": "yarn build && mkdir -p examples/build && rsync -r build/* examples/build && gh-pages -d examples",
+  	prepublishOnly: "yarn clean && yarn build",
+  	preversion: "yarn lint",
+  	serve: "browser-sync start -s -f build examples --serveStatic examples",
+  	start: "yarn build && concurrently --kill-others -n Server,Rollup 'yarn serve' 'rollup -c -w'",
+  	prepare: "beemo create-config",
+  	eslintbase: "beemo eslint .",
+  	format: "yarn eslintbase --fix",
+  	lint: "yarn eslintbase"
+  };
+  var devDependencies = {
+  	"@rollup/plugin-json": "^4.1.0",
+  	"@rollup/plugin-node-resolve": "^9.0.0",
+  	"@wessberg/rollup-plugin-ts": "^1.3.4",
+  	"browser-sync": "^2.26.7",
+  	concurrently: "^5.2.0",
+  	"gh-pages": "^3.1.0",
+  	rollup: "^2.26.10",
+  	"rollup-plugin-bundle-size": "^1.0.3",
+  	"rollup-plugin-terser": "^7.0.2",
+  	typescript: "^4.0.2",
+  	vega: "^5.10.0",
+  	"vega-lite": "^4.8.1",
+  	"vega-lite-dev-config": "^0.14.2"
+  };
+  var peerDependencies = {
+  	vega: "*",
+  	"vega-lite": "*"
+  };
+  var beemo = {
+  	module: "vega-lite-dev-config",
+  	drivers: [
+  		"typescript",
+  		"prettier",
+  		"eslint"
+  	]
+  };
+  var pkg = {
+  	name: name,
+  	version: version$1,
+  	description: description,
+  	keywords: keywords,
+  	license: license,
+  	author: author,
+  	contributors: contributors,
+  	main: main,
+  	module: module,
+  	unpkg: unpkg,
+  	jsdelivr: jsdelivr,
+  	types: types,
+  	repository: repository,
+  	files: files,
+  	scripts: scripts,
+  	devDependencies: devDependencies,
+  	peerDependencies: peerDependencies,
+  	beemo: beemo
+  };
+
+  const lightColor = '#fff';
+  const medColor = '#888';
+  const darkTheme = {
+      background: '#333',
+      title: { color: lightColor },
+      style: {
+          'guide-label': {
+              fill: lightColor,
+          },
+          'guide-title': {
+              fill: lightColor,
+          },
+      },
+      axis: {
+          domainColor: lightColor,
+          gridColor: medColor,
+          tickColor: lightColor,
+      },
+  };
+
+  const markColor = '#4572a7';
+  const excelTheme = {
+      background: '#fff',
+      arc: { fill: markColor },
+      area: { fill: markColor },
+      line: { stroke: markColor, strokeWidth: 2 },
+      path: { stroke: markColor },
+      rect: { fill: markColor },
+      shape: { stroke: markColor },
+      symbol: { fill: markColor, strokeWidth: 1.5, size: 50 },
+      axis: {
+          bandPosition: 0.5,
+          grid: true,
+          gridColor: '#000000',
+          gridOpacity: 1,
+          gridWidth: 0.5,
+          labelPadding: 10,
+          tickSize: 5,
+          tickWidth: 0.5,
+      },
+      axisBand: {
+          grid: false,
+          tickExtra: true,
+      },
+      legend: {
+          labelBaseline: 'middle',
+          labelFontSize: 11,
+          symbolSize: 50,
+          symbolType: 'square',
+      },
+      range: {
+          category: [
+              '#4572a7',
+              '#aa4643',
+              '#8aa453',
+              '#71598e',
+              '#4598ae',
+              '#d98445',
+              '#94aace',
+              '#d09393',
+              '#b9cc98',
+              '#a99cbc',
+          ],
+      },
+  };
+
+  const markColor$1 = '#30a2da';
+  const axisColor = '#cbcbcb';
+  const guideLabelColor = '#999';
+  const guideTitleColor = '#333';
+  const backgroundColor = '#f0f0f0';
+  const blackTitle = '#333';
+  const fiveThirtyEightTheme = {
+      arc: { fill: markColor$1 },
+      area: { fill: markColor$1 },
+      axis: {
+          domainColor: axisColor,
+          grid: true,
+          gridColor: axisColor,
+          gridWidth: 1,
+          labelColor: guideLabelColor,
+          labelFontSize: 10,
+          titleColor: guideTitleColor,
+          tickColor: axisColor,
+          tickSize: 10,
+          titleFontSize: 14,
+          titlePadding: 10,
+          labelPadding: 4,
+      },
+      axisBand: {
+          grid: false,
+      },
+      background: backgroundColor,
+      group: {
+          fill: backgroundColor,
+      },
+      legend: {
+          labelColor: blackTitle,
+          labelFontSize: 11,
+          padding: 1,
+          symbolSize: 30,
+          symbolType: 'square',
+          titleColor: blackTitle,
+          titleFontSize: 14,
+          titlePadding: 10,
+      },
+      line: {
+          stroke: markColor$1,
+          strokeWidth: 2,
+      },
+      path: { stroke: markColor$1, strokeWidth: 0.5 },
+      rect: { fill: markColor$1 },
+      range: {
+          category: [
+              '#30a2da',
+              '#fc4f30',
+              '#e5ae38',
+              '#6d904f',
+              '#8b8b8b',
+              '#b96db8',
+              '#ff9e27',
+              '#56cc60',
+              '#52d2ca',
+              '#52689e',
+              '#545454',
+              '#9fe4f8',
+          ],
+          diverging: ['#cc0020', '#e77866', '#f6e7e1', '#d6e8ed', '#91bfd9', '#1d78b5'],
+          heatmap: ['#d6e8ed', '#cee0e5', '#91bfd9', '#549cc6', '#1d78b5'],
+      },
+      point: {
+          filled: true,
+          shape: 'circle',
+      },
+      shape: { stroke: markColor$1 },
+      bar: {
+          binSpacing: 2,
+          fill: markColor$1,
+          stroke: null,
+      },
+      title: {
+          anchor: 'start',
+          fontSize: 24,
+          fontWeight: 600,
+          offset: 20,
+      },
+  };
+
+  const markColor$2 = '#000';
+  const ggplot2Theme = {
+      group: {
+          fill: '#e5e5e5',
+      },
+      arc: { fill: markColor$2 },
+      area: { fill: markColor$2 },
+      line: { stroke: markColor$2 },
+      path: { stroke: markColor$2 },
+      rect: { fill: markColor$2 },
+      shape: { stroke: markColor$2 },
+      symbol: { fill: markColor$2, size: 40 },
+      axis: {
+          domain: false,
+          grid: true,
+          gridColor: '#FFFFFF',
+          gridOpacity: 1,
+          labelColor: '#7F7F7F',
+          labelPadding: 4,
+          tickColor: '#7F7F7F',
+          tickSize: 5.67,
+          titleFontSize: 16,
+          titleFontWeight: 'normal',
+      },
+      legend: {
+          labelBaseline: 'middle',
+          labelFontSize: 11,
+          symbolSize: 40,
+      },
+      range: {
+          category: [
+              '#000000',
+              '#7F7F7F',
+              '#1A1A1A',
+              '#999999',
+              '#333333',
+              '#B0B0B0',
+              '#4D4D4D',
+              '#C9C9C9',
+              '#666666',
+              '#DCDCDC',
+          ],
+      },
+  };
+
+  const headlineFontSize = 22;
+  const headlineFontWeight = 'normal';
+  const labelFont = 'Benton Gothic, sans-serif';
+  const labelFontSize = 11.5;
+  const labelFontWeight = 'normal';
+  const markColor$3 = '#82c6df';
+  // const markHighlight = '#006d8f';
+  // const markDemocrat = '#5789b8';
+  // const markRepublican = '#d94f54';
+  const titleFont = 'Benton Gothic Bold, sans-serif';
+  const titleFontWeight = 'normal';
+  const titleFontSize = 13;
+  const colorSchemes = {
+      'category-6': ['#ec8431', '#829eb1', '#c89d29', '#3580b1', '#adc839', '#ab7fb4'],
+      'fire-7': ['#fbf2c7', '#f9e39c', '#f8d36e', '#f4bb6a', '#e68a4f', '#d15a40', '#ab4232'],
+      'fireandice-6': ['#e68a4f', '#f4bb6a', '#f9e39c', '#dadfe2', '#a6b7c6', '#849eae'],
+      'ice-7': ['#edefee', '#dadfe2', '#c4ccd2', '#a6b7c6', '#849eae', '#607785', '#47525d'],
+  };
+  const latimesTheme = {
+      background: '#ffffff',
+      title: {
+          anchor: 'start',
+          color: '#000000',
+          font: titleFont,
+          fontSize: headlineFontSize,
+          fontWeight: headlineFontWeight,
+      },
+      arc: { fill: markColor$3 },
+      area: { fill: markColor$3 },
+      line: { stroke: markColor$3, strokeWidth: 2 },
+      path: { stroke: markColor$3 },
+      rect: { fill: markColor$3 },
+      shape: { stroke: markColor$3 },
+      symbol: { fill: markColor$3, size: 30 },
+      axis: {
+          labelFont,
+          labelFontSize,
+          labelFontWeight,
+          titleFont,
+          titleFontSize,
+          titleFontWeight,
+      },
+      axisX: {
+          labelAngle: 0,
+          labelPadding: 4,
+          tickSize: 3,
+      },
+      axisY: {
+          labelBaseline: 'middle',
+          maxExtent: 45,
+          minExtent: 45,
+          tickSize: 2,
+          titleAlign: 'left',
+          titleAngle: 0,
+          titleX: -45,
+          titleY: -11,
+      },
+      legend: {
+          labelFont,
+          labelFontSize,
+          symbolType: 'square',
+          titleFont,
+          titleFontSize,
+          titleFontWeight,
+      },
+      range: {
+          category: colorSchemes['category-6'],
+          diverging: colorSchemes['fireandice-6'],
+          heatmap: colorSchemes['fire-7'],
+          ordinal: colorSchemes['fire-7'],
+          ramp: colorSchemes['fire-7'],
+      },
+  };
+
+  const markColor$4 = '#ab5787';
+  const axisColor$1 = '#979797';
+  const quartzTheme = {
+      background: '#f9f9f9',
+      arc: { fill: markColor$4 },
+      area: { fill: markColor$4 },
+      line: { stroke: markColor$4 },
+      path: { stroke: markColor$4 },
+      rect: { fill: markColor$4 },
+      shape: { stroke: markColor$4 },
+      symbol: { fill: markColor$4, size: 30 },
+      axis: {
+          domainColor: axisColor$1,
+          domainWidth: 0.5,
+          gridWidth: 0.2,
+          labelColor: axisColor$1,
+          tickColor: axisColor$1,
+          tickWidth: 0.2,
+          titleColor: axisColor$1,
+      },
+      axisBand: {
+          grid: false,
+      },
+      axisX: {
+          grid: true,
+          tickSize: 10,
+      },
+      axisY: {
+          domain: false,
+          grid: true,
+          tickSize: 0,
+      },
+      legend: {
+          labelFontSize: 11,
+          padding: 1,
+          symbolSize: 30,
+          symbolType: 'square',
+      },
+      range: {
+          category: [
+              '#ab5787',
+              '#51b2e5',
+              '#703c5c',
+              '#168dd9',
+              '#d190b6',
+              '#00609f',
+              '#d365ba',
+              '#154866',
+              '#666666',
+              '#c4c4c4',
+          ],
+      },
+  };
+
+  const markColor$5 = '#3e5c69';
+  const voxTheme = {
+      background: '#fff',
+      arc: { fill: markColor$5 },
+      area: { fill: markColor$5 },
+      line: { stroke: markColor$5 },
+      path: { stroke: markColor$5 },
+      rect: { fill: markColor$5 },
+      shape: { stroke: markColor$5 },
+      symbol: { fill: markColor$5 },
+      axis: {
+          domainWidth: 0.5,
+          grid: true,
+          labelPadding: 2,
+          tickSize: 5,
+          tickWidth: 0.5,
+          titleFontWeight: 'normal',
+      },
+      axisBand: {
+          grid: false,
+      },
+      axisX: {
+          gridWidth: 0.2,
+      },
+      axisY: {
+          gridDash: [3],
+          gridWidth: 0.4,
+      },
+      legend: {
+          labelFontSize: 11,
+          padding: 1,
+          symbolType: 'square',
+      },
+      range: {
+          category: ['#3e5c69', '#6793a6', '#182429', '#0570b0', '#3690c0', '#74a9cf', '#a6bddb', '#e2ddf2'],
+      },
+  };
+
+  const markColor$6 = '#1696d2';
+  const axisColor$2 = '#000000';
+  const backgroundColor$1 = '#FFFFFF';
+  const font = 'Lato';
+  const labelFont$1 = 'Lato';
+  const sourceFont = 'Lato';
+  const gridColor = '#DEDDDD';
+  const titleFontSize$1 = 18;
+  const colorSchemes$1 = {
+      'main-colors': ['#1696d2', '#d2d2d2', '#000000', '#fdbf11', '#ec008b', '#55b748', '#5c5859', '#db2b27'],
+      'shades-blue': ['#CFE8F3', '#A2D4EC', '#73BFE2', '#46ABDB', '#1696D2', '#12719E', '#0A4C6A', '#062635'],
+      'shades-gray': ['#F5F5F5', '#ECECEC', '#E3E3E3', '#DCDBDB', '#D2D2D2', '#9D9D9D', '#696969', '#353535'],
+      'shades-yellow': ['#FFF2CF', '#FCE39E', '#FDD870', '#FCCB41', '#FDBF11', '#E88E2D', '#CA5800', '#843215'],
+      'shades-magenta': ['#F5CBDF', '#EB99C2', '#E46AA7', '#E54096', '#EC008B', '#AF1F6B', '#761548', '#351123'],
+      'shades-green': ['#DCEDD9', '#BCDEB4', '#98CF90', '#78C26D', '#55B748', '#408941', '#2C5C2D', '#1A2E19'],
+      'shades-black': ['#D5D5D4', '#ADABAC', '#848081', '#5C5859', '#332D2F', '#262223', '#1A1717', '#0E0C0D'],
+      'shades-red': ['#F8D5D4', '#F1AAA9', '#E9807D', '#E25552', '#DB2B27', '#A4201D', '#6E1614', '#370B0A'],
+      'one-group': ['#1696d2', '#000000'],
+      'two-groups-cat-1': ['#1696d2', '#000000'],
+      'two-groups-cat-2': ['#1696d2', '#fdbf11'],
+      'two-groups-cat-3': ['#1696d2', '#db2b27'],
+      'two-groups-seq': ['#a2d4ec', '#1696d2'],
+      'three-groups-cat': ['#1696d2', '#fdbf11', '#000000'],
+      'three-groups-seq': ['#a2d4ec', '#1696d2', '#0a4c6a'],
+      'four-groups-cat-1': ['#000000', '#d2d2d2', '#fdbf11', '#1696d2'],
+      'four-groups-cat-2': ['#1696d2', '#ec0008b', '#fdbf11', '#5c5859'],
+      'four-groups-seq': ['#cfe8f3', '#73bf42', '#1696d2', '#0a4c6a'],
+      'five-groups-cat-1': ['#1696d2', '#fdbf11', '#d2d2d2', '#ec008b', '#000000'],
+      'five-groups-cat-2': ['#1696d2', '#0a4c6a', '#d2d2d2', '#fdbf11', '#332d2f'],
+      'five-groups-seq': ['#cfe8f3', '#73bf42', '#1696d2', '#0a4c6a', '#000000'],
+      'six-groups-cat-1': ['#1696d2', '#ec008b', '#fdbf11', '#000000', '#d2d2d2', '#55b748'],
+      'six-groups-cat-2': ['#1696d2', '#d2d2d2', '#ec008b', '#fdbf11', '#332d2f', '#0a4c6a'],
+      'six-groups-seq': ['#cfe8f3', '#a2d4ec', '#73bfe2', '#46abdb', '#1696d2', '#12719e'],
+      'diverging-colors': ['#ca5800', '#fdbf11', '#fdd870', '#fff2cf', '#cfe8f3', '#73bfe2', '#1696d2', '#0a4c6a'],
+  };
+  const urbanInstituteTheme = {
+      background: backgroundColor$1,
+      title: {
+          anchor: 'start',
+          fontSize: titleFontSize$1,
+          font: font,
+      },
+      axisX: {
+          domain: true,
+          domainColor: axisColor$2,
+          domainWidth: 1,
+          grid: false,
+          labelFontSize: 12,
+          labelFont: labelFont$1,
+          labelAngle: 0,
+          tickColor: axisColor$2,
+          tickSize: 5,
+          titleFontSize: 12,
+          titlePadding: 10,
+          titleFont: font,
+      },
+      axisY: {
+          domain: false,
+          domainWidth: 1,
+          grid: true,
+          gridColor: gridColor,
+          gridWidth: 1,
+          labelFontSize: 12,
+          labelFont: labelFont$1,
+          labelPadding: 8,
+          ticks: false,
+          titleFontSize: 12,
+          titlePadding: 10,
+          titleFont: font,
+          titleAngle: 0,
+          titleY: -10,
+          titleX: 18,
+      },
+      legend: {
+          labelFontSize: 12,
+          labelFont: labelFont$1,
+          symbolSize: 100,
+          titleFontSize: 12,
+          titlePadding: 10,
+          titleFont: font,
+          orient: 'right',
+          offset: 10,
+      },
+      view: {
+          stroke: 'transparent',
+      },
+      range: {
+          category: colorSchemes$1['six-groups-cat-1'],
+          diverging: colorSchemes$1['diverging-colors'],
+          heatmap: colorSchemes$1['diverging-colors'],
+          ordinal: colorSchemes$1['six-groups-seq'],
+          ramp: colorSchemes$1['shades-blue'],
+      },
+      area: {
+          fill: markColor$6,
+      },
+      rect: {
+          fill: markColor$6,
+      },
+      line: {
+          color: markColor$6,
+          stroke: markColor$6,
+          strokeWidth: 5,
+      },
+      trail: {
+          color: markColor$6,
+          stroke: markColor$6,
+          strokeWidth: 0,
+          size: 1,
+      },
+      path: {
+          stroke: markColor$6,
+          strokeWidth: 0.5,
+      },
+      point: {
+          filled: true,
+      },
+      text: {
+          font: sourceFont,
+          color: markColor$6,
+          fontSize: 11,
+          align: 'center',
+          fontWeight: 400,
+          size: 11,
+      },
+      style: {
+          bar: {
+              fill: markColor$6,
+              stroke: null,
+          },
+      },
+      arc: { fill: markColor$6 },
+      shape: { stroke: markColor$6 },
+      symbol: { fill: markColor$6, size: 30 },
+  };
+
+  /**
+   * Copyright 2020 Google LLC.
+   *
+   * Use of this source code is governed by a BSD-style
+   * license that can be found in the LICENSE file or at
+   * https://developers.google.com/open-source/licenses/bsd
+   */
+  const markColor$7 = '#3366CC';
+  const gridColor$1 = '#ccc';
+  const defaultFont = 'Arial, sans-serif';
+  const googlechartsTheme = {
+      arc: { fill: markColor$7 },
+      area: { fill: markColor$7 },
+      path: { stroke: markColor$7 },
+      rect: { fill: markColor$7 },
+      shape: { stroke: markColor$7 },
+      symbol: { stroke: markColor$7 },
+      circle: { fill: markColor$7 },
+      background: '#fff',
+      padding: {
+          top: 10,
+          right: 10,
+          bottom: 10,
+          left: 10,
+      },
+      style: {
+          'guide-label': {
+              font: defaultFont,
+              fontSize: 12,
+          },
+          'guide-title': {
+              font: defaultFont,
+              fontSize: 12,
+          },
+          'group-title': {
+              font: defaultFont,
+              fontSize: 12,
+          },
+      },
+      title: {
+          font: defaultFont,
+          fontSize: 14,
+          fontWeight: 'bold',
+          dy: -3,
+          anchor: 'start',
+      },
+      axis: {
+          gridColor: gridColor$1,
+          tickColor: gridColor$1,
+          domain: false,
+          grid: true,
+      },
+      range: {
+          category: [
+              '#4285F4',
+              '#DB4437',
+              '#F4B400',
+              '#0F9D58',
+              '#AB47BC',
+              '#00ACC1',
+              '#FF7043',
+              '#9E9D24',
+              '#5C6BC0',
+              '#F06292',
+              '#00796B',
+              '#C2185B',
+          ],
+          heatmap: ['#c6dafc', '#5e97f6', '#2a56c6'],
+      },
+  };
+
+  const version$1$1 = pkg.version;
+
+  var themes = /*#__PURE__*/Object.freeze({
+    __proto__: null,
+    dark: darkTheme,
+    excel: excelTheme,
+    fivethirtyeight: fiveThirtyEightTheme,
+    ggplot2: ggplot2Theme,
+    googlecharts: googlechartsTheme,
+    latimes: latimesTheme,
+    quartz: quartzTheme,
+    urbaninstitute: urbanInstituteTheme,
+    version: version$1$1,
+    vox: voxTheme
+  });
+
+  function accessor(fn, fields, name) {
+    fn.fields = fields || [];
+    fn.fname = name;
+    return fn;
+  }
+
+  function getter(path) {
+    return path.length === 1 ? get1(path[0]) : getN(path);
+  }
+
+  const get1 = field => function(obj) {
+    return obj[field];
+  };
+
+  const getN = path => {
+    const len = path.length;
+    return function(obj) {
+      for (let i = 0; i < len; ++i) {
+        obj = obj[path[i]];
+      }
+      return obj;
+    };
+  };
+
+  function error(message) {
+    throw Error(message);
+  }
+
+  function splitAccessPath(p) {
+    const path = [],
+          n = p.length;
+
+    let q = null,
+        b = 0,
+        s = '',
+        i, j, c;
+
+    p = p + '';
+
+    function push() {
+      path.push(s + p.substring(i, j));
+      s = '';
+      i = j + 1;
+    }
+
+    for (i=j=0; j<n; ++j) {
+      c = p[j];
+      if (c === '\\') {
+        s += p.substring(i, j);
+        s += p.substring(++j, ++j);
+        i = j;
+      } else if (c === q) {
+        push();
+        q = null;
+        b = -1;
+      } else if (q) {
+        continue;
+      } else if (i === b && c === '"') {
+        i = j + 1;
+        q = c;
+      } else if (i === b && c === "'") {
+        i = j + 1;
+        q = c;
+      } else if (c === '.' && !b) {
+        if (j > i) {
+          push();
+        } else {
+          i = j + 1;
+        }
+      } else if (c === '[') {
+        if (j > i) push();
+        b = i = j + 1;
+      } else if (c === ']') {
+        if (!b) error('Access path missing open bracket: ' + p);
+        if (b > 0) push();
+        b = 0;
+        i = j + 1;
+      }
+    }
+
+    if (b) error('Access path missing closing bracket: ' + p);
+    if (q) error('Access path missing closing quote: ' + p);
+
+    if (j > i) {
+      j++;
+      push();
+    }
+
+    return path;
+  }
+
+  function field(field, name, opt) {
+    const path = splitAccessPath(field);
+    field = path.length === 1 ? path[0] : field;
+    return accessor(
+      (opt && opt.get || getter)(path),
+      [field],
+      name || field
+    );
+  }
+
+  const id = field('id');
+
+  const identity = accessor(_ => _, [], 'identity');
+
+  const zero = accessor(() => 0, [], 'zero');
+
+  const one = accessor(() => 1, [], 'one');
+
+  const truthy = accessor(() => true, [], 'true');
+
+  const falsy = accessor(() => false, [], 'false');
+
+  var isArray = Array.isArray;
+
+  function isObject(_) {
+    return _ === Object(_);
+  }
+
+  function isString(_) {
+    return typeof _ === 'string';
+  }
+
+  // generated with build-style.sh
+  var defaultStyle = `#vg-tooltip-element {
+  visibility: hidden;
+  padding: 8px;
+  position: fixed;
+  z-index: 1000;
+  font-family: sans-serif;
+  font-size: 11px;
+  border-radius: 3px;
+  box-shadow: 2px 2px 4px rgba(0, 0, 0, 0.1);
+  /* The default theme is the light theme. */
+  background-color: rgba(255, 255, 255, 0.95);
+  border: 1px solid #d9d9d9;
+  color: black; }
+  #vg-tooltip-element.visible {
+    visibility: visible; }
+  #vg-tooltip-element h2 {
+    margin-top: 0;
+    margin-bottom: 10px;
+    font-size: 13px; }
+  #vg-tooltip-element img {
+    max-width: 200px;
+    max-height: 200px; }
+  #vg-tooltip-element table {
+    border-spacing: 0; }
+    #vg-tooltip-element table tr {
+      border: none; }
+      #vg-tooltip-element table tr td {
+        overflow: hidden;
+        text-overflow: ellipsis;
+        padding-top: 2px;
+        padding-bottom: 2px; }
+        #vg-tooltip-element table tr td.key {
+          color: #808080;
+          max-width: 150px;
+          text-align: right;
+          padding-right: 4px; }
+        #vg-tooltip-element table tr td.value {
+          display: block;
+          max-width: 300px;
+          max-height: 7em;
+          text-align: left; }
+  #vg-tooltip-element.dark-theme {
+    background-color: rgba(32, 32, 32, 0.9);
+    border: 1px solid #f5f5f5;
+    color: white; }
+    #vg-tooltip-element.dark-theme td.key {
+      color: #bfbfbf; }
+`;
+
+  const EL_ID = 'vg-tooltip-element';
+  const DEFAULT_OPTIONS = {
+      /**
+       * X offset.
+       */
+      offsetX: 10,
+      /**
+       * Y offset.
+       */
+      offsetY: 10,
+      /**
+       * ID of the tooltip element.
+       */
+      id: EL_ID,
+      /**
+       * ID of the tooltip CSS style.
+       */
+      styleId: 'vega-tooltip-style',
+      /**
+       * The name of the theme. You can use the CSS class called [THEME]-theme to style the tooltips.
+       *
+       * There are two predefined themes: "light" (default) and "dark".
+       */
+      theme: 'light',
+      /**
+       * Do not use the default styles provided by Vega Tooltip. If you enable this option, you need to use your own styles. It is not necessary to disable the default style when using a custom theme.
+       */
+      disableDefaultStyle: false,
+      /**
+       * HTML sanitizer function that removes dangerous HTML to prevent XSS.
+       *
+       * This should be a function from string to string. You may replace it with a formatter such as a markdown formatter.
+       */
+      sanitize: escapeHTML,
+      /**
+       * The maximum recursion depth when printing objects in the tooltip.
+       */
+      maxDepth: 2,
+  };
+  /**
+   * Escape special HTML characters.
+   *
+   * @param value A value to convert to string and HTML-escape.
+   */
+  function escapeHTML(value) {
+      return String(value).replace(/&/g, '&amp;').replace(/</g, '&lt;');
+  }
+  function createDefaultStyle(id) {
+      // Just in case this id comes from a user, ensure these is no security issues
+      if (!/^[A-Za-z]+[-:.\w]*$/.test(id)) {
+          throw new Error('Invalid HTML ID');
+      }
+      return defaultStyle.toString().replace(EL_ID, id);
+  }
+
+  /*! *****************************************************************************
+  Copyright (c) Microsoft Corporation.
+
+  Permission to use, copy, modify, and/or distribute this software for any
+  purpose with or without fee is hereby granted.
+
+  THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES WITH
+  REGARD TO THIS SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY
+  AND FITNESS. IN NO EVENT SHALL THE AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT,
+  INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES WHATSOEVER RESULTING FROM
+  LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT, NEGLIGENCE OR
+  OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR
+  PERFORMANCE OF THIS SOFTWARE.
+  ***************************************************************************** */
+
+  function __rest(s, e) {
+      var t = {};
+      for (var p in s) if (Object.prototype.hasOwnProperty.call(s, p) && e.indexOf(p) < 0)
+          t[p] = s[p];
+      if (s != null && typeof Object.getOwnPropertySymbols === "function")
+          for (var i = 0, p = Object.getOwnPropertySymbols(s); i < p.length; i++) {
+              if (e.indexOf(p[i]) < 0 && Object.prototype.propertyIsEnumerable.call(s, p[i]))
+                  t[p[i]] = s[p[i]];
+          }
+      return t;
+  }
+
+  /**
+   * Format the value to be shown in the tooltip.
+   *
+   * @param value The value to show in the tooltip.
+   * @param valueToHtml Function to convert a single cell value to an HTML string
+   */
+  function formatValue(value, valueToHtml, maxDepth) {
+      if (isArray(value)) {
+          return `[${value.map((v) => valueToHtml(isString(v) ? v : stringify(v, maxDepth))).join(', ')}]`;
+      }
+      if (isObject(value)) {
+          let content = '';
+          const _a = value, { title, image } = _a, rest = __rest(_a, ["title", "image"]);
+          if (title) {
+              content += `<h2>${valueToHtml(title)}</h2>`;
+          }
+          if (image) {
+              content += `<img src="${valueToHtml(image)}">`;
+          }
+          const keys = Object.keys(rest);
+          if (keys.length > 0) {
+              content += '<table>';
+              for (const key of keys) {
+                  let val = rest[key];
+                  // ignore undefined properties
+                  if (val === undefined) {
+                      continue;
+                  }
+                  if (isObject(val)) {
+                      val = stringify(val, maxDepth);
+                  }
+                  content += `<tr><td class="key">${valueToHtml(key)}:</td><td class="value">${valueToHtml(val)}</td></tr>`;
+              }
+              content += `</table>`;
+          }
+          return content || '{}'; // show empty object if there are no properties
+      }
+      return valueToHtml(value);
+  }
+  function replacer(maxDepth) {
+      const stack = [];
+      return function (key, value) {
+          if (typeof value !== 'object' || value === null) {
+              return value;
+          }
+          const pos = stack.indexOf(this) + 1;
+          stack.length = pos;
+          if (stack.length > maxDepth) {
+              return '[Object]';
+          }
+          if (stack.indexOf(value) >= 0) {
+              return '[Circular]';
+          }
+          stack.push(value);
+          return value;
+      };
+  }
+  /**
+   * Stringify any JS object to valid JSON
+   */
+  function stringify(obj, maxDepth) {
+      return JSON.stringify(obj, replacer(maxDepth));
+  }
+
+  /**
+   * Position the tooltip
+   *
+   * @param event The mouse event.
+   * @param tooltipBox
+   * @param offsetX Horizontal offset.
+   * @param offsetY Vertical offset.
+   */
+  function calculatePosition(event, tooltipBox, offsetX, offsetY) {
+      let x = event.clientX + offsetX;
+      if (x + tooltipBox.width > window.innerWidth) {
+          x = +event.clientX - offsetX - tooltipBox.width;
+      }
+      let y = event.clientY + offsetY;
+      if (y + tooltipBox.height > window.innerHeight) {
+          y = +event.clientY - offsetY - tooltipBox.height;
+      }
+      return { x, y };
+  }
+
+  /**
+   * The tooltip handler class.
+   */
+  class Handler {
+      /**
+       * Create the tooltip handler and initialize the element and style.
+       *
+       * @param options Tooltip Options
+       */
+      constructor(options) {
+          this.options = Object.assign(Object.assign({}, DEFAULT_OPTIONS), options);
+          const elementId = this.options.id;
+          // bind this to call
+          this.call = this.tooltipHandler.bind(this);
+          // prepend a default stylesheet for tooltips to the head
+          if (!this.options.disableDefaultStyle && !document.getElementById(this.options.styleId)) {
+              const style = document.createElement('style');
+              style.setAttribute('id', this.options.styleId);
+              style.innerHTML = createDefaultStyle(elementId);
+              const head = document.head;
+              if (head.childNodes.length > 0) {
+                  head.insertBefore(style, head.childNodes[0]);
+              }
+              else {
+                  head.appendChild(style);
+              }
+          }
+          // append a div element that we use as a tooltip unless it already exists
+          // eslint-disable-next-line @typescript-eslint/no-non-null-assertion
+          this.el = document.getElementById(elementId);
+          if (!this.el) {
+              this.el = document.createElement('div');
+              this.el.setAttribute('id', elementId);
+              this.el.classList.add('vg-tooltip');
+              document.body.appendChild(this.el);
+          }
+      }
+      /**
+       * The tooltip handler function.
+       */
+      tooltipHandler(handler, event, item, value) {
+          // console.log(handler, event, item, value);
+          // hide tooltip for null, undefined, or empty string values
+          if (value == null || value === '') {
+              this.el.classList.remove('visible', `${this.options.theme}-theme`);
+              return;
+          }
+          // set the tooltip content
+          this.el.innerHTML = formatValue(value, this.options.sanitize, this.options.maxDepth);
+          // make the tooltip visible
+          this.el.classList.add('visible', `${this.options.theme}-theme`);
+          const { x, y } = calculatePosition(event, this.el.getBoundingClientRect(), this.options.offsetX, this.options.offsetY);
+          this.el.setAttribute('style', `top: ${y}px; left: ${x}px`);
+      }
+  }
+
+  /**
+   * Open editor url in a new window, and pass a message.
+   */
+  function post (window, url, data) {
+      // eslint-disable-next-line @typescript-eslint/no-non-null-assertion
+      var editor = window.open(url);
+      var wait = 10000;
+      var step = 250;
+      var origin = new URL(url).origin;
+      // eslint-disable-next-line no-bitwise
+      var count = ~~(wait / step);
+      function listen(evt) {
+          if (evt.source === editor) {
+              count = 0;
+              window.removeEventListener('message', listen, false);
+          }
+      }
+      window.addEventListener('message', listen, false);
+      // send message
+      // periodically resend until ack received or timeout
+      function send() {
+          if (count <= 0) {
+              return;
+          }
+          editor.postMessage(data, origin);
+          setTimeout(send, step);
+          count -= 1;
+      }
+      setTimeout(send, step);
+  }
+
+  // generated with build-style.sh
+  var embedStyle = ".vega-embed {\n  position: relative;\n  display: inline-block;\n  box-sizing: border-box; }\n  .vega-embed.has-actions {\n    padding-right: 38px; }\n  .vega-embed details:not([open]) > :not(summary) {\n    display: none !important; }\n  .vega-embed summary {\n    list-style: none;\n    position: absolute;\n    top: 0;\n    right: 0;\n    padding: 6px;\n    z-index: 1000;\n    background: white;\n    box-shadow: 1px 1px 3px rgba(0, 0, 0, 0.1);\n    color: #1b1e23;\n    border: 1px solid #aaa;\n    border-radius: 999px;\n    opacity: 0.2;\n    transition: opacity 0.4s ease-in;\n    outline: none;\n    cursor: pointer;\n    line-height: 0px; }\n    .vega-embed summary::-webkit-details-marker {\n      display: none; }\n    .vega-embed summary:active {\n      box-shadow: #aaa 0px 0px 0px 1px inset; }\n    .vega-embed summary svg {\n      width: 14px;\n      height: 14px; }\n  .vega-embed details[open] summary {\n    opacity: 0.7; }\n  .vega-embed:hover summary,\n  .vega-embed:focus summary {\n    opacity: 1 !important;\n    transition: opacity 0.2s ease; }\n  .vega-embed .vega-actions {\n    position: absolute;\n    z-index: 1001;\n    top: 35px;\n    right: -9px;\n    display: flex;\n    flex-direction: column;\n    padding-bottom: 8px;\n    padding-top: 8px;\n    border-radius: 4px;\n    box-shadow: 0 2px 8px 0 rgba(0, 0, 0, 0.2);\n    border: 1px solid #d9d9d9;\n    background: white;\n    animation-duration: 0.15s;\n    animation-name: scale-in;\n    animation-timing-function: cubic-bezier(0.2, 0, 0.13, 1.5);\n    text-align: left; }\n    .vega-embed .vega-actions a {\n      padding: 8px 16px;\n      font-family: sans-serif;\n      font-size: 14px;\n      font-weight: 600;\n      white-space: nowrap;\n      color: #434a56;\n      text-decoration: none; }\n      .vega-embed .vega-actions a:hover {\n        background-color: #f7f7f9;\n        color: black; }\n    .vega-embed .vega-actions::before, .vega-embed .vega-actions::after {\n      content: \"\";\n      display: inline-block;\n      position: absolute; }\n    .vega-embed .vega-actions::before {\n      left: auto;\n      right: 14px;\n      top: -16px;\n      border: 8px solid #0000;\n      border-bottom-color: #d9d9d9; }\n    .vega-embed .vega-actions::after {\n      left: auto;\n      right: 15px;\n      top: -14px;\n      border: 7px solid #0000;\n      border-bottom-color: #fff; }\n  .vega-embed .chart-wrapper {\n    width: 100%;\n    height: 100%; }\n\n.vega-embed-wrapper {\n  max-width: 100%;\n  overflow: scroll;\n  padding-right: 14px; }\n\n@keyframes scale-in {\n  from {\n    opacity: 0;\n    transform: scale(0.6); }\n  to {\n    opacity: 1;\n    transform: scale(1); } }\n";
+
+  // polyfill for IE
+  if (!String.prototype.startsWith) {
+      // eslint-disable-next-line no-extend-native,func-names
+      String.prototype.startsWith = function (search, pos) {
+          return this.substr(!pos || pos < 0 ? 0 : +pos, search.length) === search;
+      };
+  }
+  function isURL(s) {
+      return s.startsWith('http://') || s.startsWith('https://') || s.startsWith('//');
+  }
+  function mergeDeep(dest) {
+      var src = [];
+      for (var _i = 1; _i < arguments.length; _i++) {
+          src[_i - 1] = arguments[_i];
+      }
+      for (var _a = 0, src_1 = src; _a < src_1.length; _a++) {
+          var s = src_1[_a];
+          deepMerge_(dest, s);
+      }
+      return dest;
+  }
+  function deepMerge_(dest, src) {
+      for (var _i = 0, _a = Object.keys(src); _i < _a.length; _i++) {
+          var property = _a[_i];
+          vegaImport.writeConfig(dest, property, src[property], true);
+      }
+  }
+
+  var _a;
+  var vega = vegaImport__namespace;
+  var vegaLite = vegaLiteImport__namespace;
+  // For backwards compatibility with Vega-Lite before v4.
+  var w = (typeof window !== 'undefined' ? window : undefined);
+  if (vegaLite === undefined && ((_a = w === null || w === void 0 ? void 0 : w['vl']) === null || _a === void 0 ? void 0 : _a.compile)) {
+      vegaLite = w['vl'];
+  }
+  var DEFAULT_ACTIONS = { "export": { svg: true, png: true }, source: true, compiled: true, editor: true };
+  var I18N = {
+      CLICK_TO_VIEW_ACTIONS: 'Click to view actions',
+      COMPILED_ACTION: 'View Compiled Vega',
+      EDITOR_ACTION: 'Open in Vega Editor',
+      PNG_ACTION: 'Save as PNG',
+      SOURCE_ACTION: 'View Source',
+      SVG_ACTION: 'Save as SVG'
+  };
+  var NAMES = {
+      vega: 'Vega',
+      'vega-lite': 'Vega-Lite'
+  };
+  var VERSION = {
+      vega: vega.version,
+      'vega-lite': vegaLite ? vegaLite.version : 'not available'
+  };
+  var PREPROCESSOR = {
+      vega: function (vgSpec) { return vgSpec; },
+      'vega-lite': function (vlSpec, config) { return vegaLite.compile(vlSpec, { config: config }).spec; }
+  };
+  var SVG_CIRCLES = "\n<svg viewBox=\"0 0 16 16\" fill=\"currentColor\" stroke=\"none\" stroke-width=\"1\" stroke-linecap=\"round\" stroke-linejoin=\"round\">\n  <circle r=\"2\" cy=\"8\" cx=\"2\"></circle>\n  <circle r=\"2\" cy=\"8\" cx=\"8\"></circle>\n  <circle r=\"2\" cy=\"8\" cx=\"14\"></circle>\n</svg>";
+  var CHART_WRAPPER_CLASS = 'chart-wrapper';
+  function isTooltipHandler(h) {
+      return typeof h === 'function';
+  }
+  function viewSource(source, sourceHeader, sourceFooter, mode) {
+      var header = "<html><head>" + sourceHeader + "</head><body><pre><code class=\"json\">";
+      var footer = "</code></pre>" + sourceFooter + "</body></html>";
+      // eslint-disable-next-line @typescript-eslint/no-non-null-assertion
+      var win = window.open('');
+      win.document.write(header + source + footer);
+      win.document.title = NAMES[mode] + " JSON Source";
+  }
+  /**
+   * Try to guess the type of spec.
+   *
+   * @param spec Vega or Vega-Lite spec.
+   */
+  function guessMode(spec, providedMode) {
+      var _a;
+      // Decide mode
+      if (spec.$schema) {
+          var parsed = schemaParser(spec.$schema);
+          if (providedMode && providedMode !== parsed.library) {
+              console.warn("The given visualization spec is written in " + NAMES[parsed.library] + ", but mode argument sets " + ((_a = NAMES[providedMode]) !== null && _a !== void 0 ? _a : providedMode) + ".");
+          }
+          var mode = parsed.library;
+          if (!semver$1.satisfies(VERSION[mode], "^" + parsed.version.slice(1))) {
+              console.warn("The input spec uses " + NAMES[mode] + " " + parsed.version + ", but the current version of " + NAMES[mode] + " is v" + VERSION[mode] + ".");
+          }
+          return mode;
+      }
+      // try to guess from the provided spec
+      if ('mark' in spec ||
+          'encoding' in spec ||
+          'layer' in spec ||
+          'hconcat' in spec ||
+          'vconcat' in spec ||
+          'facet' in spec ||
+          'repeat' in spec) {
+          return 'vega-lite';
+      }
+      if ('marks' in spec || 'signals' in spec || 'scales' in spec || 'axes' in spec) {
+          return 'vega';
+      }
+      return providedMode !== null && providedMode !== void 0 ? providedMode : 'vega';
+  }
+  function isLoader(o) {
+      return !!(o && 'load' in o);
+  }
+  /**
+   * Embed a Vega visualization component in a web page. This function returns a promise.
+   *
+   * @param el        DOM element in which to place component (DOM node or CSS selector).
+   * @param spec      String : A URL string from which to load the Vega specification.
+   *                  Object : The Vega/Vega-Lite specification as a parsed JSON object.
+   * @param opts       A JavaScript object containing options for embedding.
+   */
+  function embed(el, spec, opts) {
+      var _a, _b, _c;
+      if (opts === void 0) { opts = {}; }
+      return __awaiter(this, void 0, void 0, function () {
+          var loader, parsedSpec, _d, _e, _f, usermetaOpts, parsedOpts, mergedOpts;
+          return __generator(this, function (_g) {
+              switch (_g.label) {
+                  case 0:
+                      loader = isLoader(opts.loader) ? opts.loader : vega.loader(opts.loader);
+                      if (!vegaImport.isString(spec)) return [3 /*break*/, 2];
+                      _f = (_e = JSON).parse;
+                      return [4 /*yield*/, loader.load(spec)];
+                  case 1:
+                      _d = _f.apply(_e, [_g.sent()]);
+                      return [3 /*break*/, 3];
+                  case 2:
+                      _d = spec;
+                      _g.label = 3;
+                  case 3:
+                      parsedSpec = _d;
+                      return [4 /*yield*/, loadOpts((_a = (parsedSpec.usermeta && parsedSpec.usermeta['embedOptions'])) !== null && _a !== void 0 ? _a : {}, loader)];
+                  case 4:
+                      usermetaOpts = _g.sent();
+                      return [4 /*yield*/, loadOpts(opts, loader)];
+                  case 5:
+                      parsedOpts = _g.sent();
+                      mergedOpts = __assign(__assign({}, mergeDeep(parsedOpts, usermetaOpts)), { config: vegaImport.mergeConfig((_b = parsedOpts.config) !== null && _b !== void 0 ? _b : {}, (_c = usermetaOpts.config) !== null && _c !== void 0 ? _c : {}) });
+                      return [4 /*yield*/, _embed(el, parsedSpec, mergedOpts, loader)];
+                  case 6: return [2 /*return*/, _g.sent()];
+              }
+          });
+      });
+  }
+  function loadOpts(opt, loader) {
+      var _a;
+      return __awaiter(this, void 0, void 0, function () {
+          var config, _b, _c, _d, patch, _e, _f, _g;
+          return __generator(this, function (_h) {
+              switch (_h.label) {
+                  case 0:
+                      if (!vegaImport.isString(opt.config)) return [3 /*break*/, 2];
+                      _d = (_c = JSON).parse;
+                      return [4 /*yield*/, loader.load(opt.config)];
+                  case 1:
+                      _b = _d.apply(_c, [_h.sent()]);
+                      return [3 /*break*/, 3];
+                  case 2:
+                      _b = (_a = opt.config) !== null && _a !== void 0 ? _a : {};
+                      _h.label = 3;
+                  case 3:
+                      config = _b;
+                      if (!vegaImport.isString(opt.patch)) return [3 /*break*/, 5];
+                      _g = (_f = JSON).parse;
+                      return [4 /*yield*/, loader.load(opt.patch)];
+                  case 4:
+                      _e = _g.apply(_f, [_h.sent()]);
+                      return [3 /*break*/, 6];
+                  case 5:
+                      _e = opt.patch;
+                      _h.label = 6;
+                  case 6:
+                      patch = _e;
+                      return [2 /*return*/, __assign(__assign(__assign({}, opt), (patch ? { patch: patch } : {})), (config ? { config: config } : {}))];
+              }
+          });
+      });
+  }
+  function getRoot(el) {
+      var _a;
+      var possibleRoot = el.getRootNode ? el.getRootNode() : document;
+      if (possibleRoot instanceof ShadowRoot) {
+          return { root: possibleRoot, rootContainer: possibleRoot };
+      }
+      else {
+          return { root: document, rootContainer: (_a = document.head) !== null && _a !== void 0 ? _a : document.body };
+      }
+  }
+  function _embed(el, spec, opts, loader) {
+      var _a, _b, _c, _d, _e, _f;
+      if (opts === void 0) { opts = {}; }
+      return __awaiter(this, void 0, void 0, function () {
+          function finalize() {
+              if (documentClickHandler) {
+                  document.removeEventListener('click', documentClickHandler);
+              }
+              view.finalize();
+          }
+          var config, actions, i18n, renderer, logLevel, downloadFileName, div, ID, _g, root, rootContainer, style, mode, vgSpec, parsed, target, chartWrapper, patch, ast, runtime, view, handler, hover, _h, hoverSet, updateSet, documentClickHandler, wrapper, details_1, summary, ctrl, _loop_1, _i, _j, ext, viewSourceLink, compileLink, editorUrl_1, editorLink;
+          return __generator(this, function (_k) {
+              switch (_k.label) {
+                  case 0:
+                      config = opts.theme ? vegaImport.mergeConfig(themes[opts.theme], (_a = opts.config) !== null && _a !== void 0 ? _a : {}) : opts.config;
+                      actions = vegaImport.isBoolean(opts.actions) ? opts.actions : mergeDeep({}, DEFAULT_ACTIONS, (_b = opts.actions) !== null && _b !== void 0 ? _b : {});
+                      i18n = __assign(__assign({}, I18N), opts.i18n);
+                      renderer = (_c = opts.renderer) !== null && _c !== void 0 ? _c : 'canvas';
+                      logLevel = (_d = opts.logLevel) !== null && _d !== void 0 ? _d : vega.Warn;
+                      downloadFileName = (_e = opts.downloadFileName) !== null && _e !== void 0 ? _e : 'visualization';
+                      div = typeof el === 'string' ? document.querySelector(el) : el;
+                      if (!div) {
+                          throw new Error(el + " does not exist");
+                      }
+                      if (opts.defaultStyle !== false) {
+                          ID = 'vega-embed-style';
+                          _g = getRoot(div), root = _g.root, rootContainer = _g.rootContainer;
+                          if (!root.getElementById(ID)) {
+                              style = document.createElement('style');
+                              style.id = ID;
+                              style.innerText =
+                                  opts.defaultStyle === undefined || opts.defaultStyle === true
+                                      ? ( embedStyle ).toString()
+                                      : opts.defaultStyle;
+                              rootContainer.appendChild(style);
+                          }
+                      }
+                      mode = guessMode(spec, opts.mode);
+                      vgSpec = PREPROCESSOR[mode](spec, config);
+                      if (mode === 'vega-lite') {
+                          if (vgSpec.$schema) {
+                              parsed = schemaParser(vgSpec.$schema);
+                              if (!semver$1.satisfies(VERSION.vega, "^" + parsed.version.slice(1))) {
+                                  console.warn("The compiled spec uses Vega " + parsed.version + ", but current version is v" + VERSION.vega + ".");
+                              }
+                          }
+                      }
+                      div.classList.add('vega-embed');
+                      if (actions) {
+                          div.classList.add('has-actions');
+                      }
+                      div.innerHTML = ''; // clear container
+                      target = div;
+                      if (actions) {
+                          chartWrapper = document.createElement('div');
+                          chartWrapper.classList.add(CHART_WRAPPER_CLASS);
+                          div.appendChild(chartWrapper);
+                          target = chartWrapper;
+                      }
+                      patch = opts.patch;
+                      if (patch) {
+                          if (patch instanceof Function) {
+                              vgSpec = patch(vgSpec);
+                          }
+                          else {
+                              vgSpec = applyPatch(vgSpec, patch, true, false).newDocument;
+                          }
+                      }
+                      // Set locale. Note that this is a global setting.
+                      if (opts.formatLocale) {
+                          vega.formatLocale(opts.formatLocale);
+                      }
+                      if (opts.timeFormatLocale) {
+                          vega.timeFormatLocale(opts.timeFormatLocale);
+                      }
+                      ast = opts.ast;
+                      runtime = vega.parse(vgSpec, mode === 'vega-lite' ? {} : config, { ast: ast });
+                      view = new vega.View(runtime, __assign({ loader: loader,
+                          logLevel: logLevel,
+                          renderer: renderer }, (ast ? { expr: vega.expressionInterpreter } : {})));
+                      if (opts.tooltip !== false) {
+                          handler = void 0;
+                          if (isTooltipHandler(opts.tooltip)) {
+                              handler = opts.tooltip;
+                          }
+                          else {
+                              // user provided boolean true or tooltip options
+                              handler = new Handler(opts.tooltip === true ? {} : opts.tooltip).call;
+                          }
+                          view.tooltip(handler);
+                      }
+                      hover = opts.hover;
+                      if (hover === undefined) {
+                          hover = mode === 'vega';
+                      }
+                      if (hover) {
+                          _h = (typeof hover === 'boolean' ? {} : hover), hoverSet = _h.hoverSet, updateSet = _h.updateSet;
+                          view.hover(hoverSet, updateSet);
+                      }
+                      if (opts) {
+                          if (opts.width != null) {
+                              view.width(opts.width);
+                          }
+                          if (opts.height != null) {
+                              view.height(opts.height);
+                          }
+                          if (opts.padding != null) {
+                              view.padding(opts.padding);
+                          }
+                      }
+                      return [4 /*yield*/, view.initialize(target).runAsync()];
+                  case 1:
+                      _k.sent();
+                      if (actions !== false) {
+                          wrapper = div;
+                          if (opts.defaultStyle !== false) {
+                              details_1 = document.createElement('details');
+                              details_1.title = i18n.CLICK_TO_VIEW_ACTIONS;
+                              div.append(details_1);
+                              wrapper = details_1;
+                              summary = document.createElement('summary');
+                              summary.innerHTML = SVG_CIRCLES;
+                              details_1.append(summary);
+                              documentClickHandler = function (ev) {
+                                  if (!details_1.contains(ev.target)) {
+                                      details_1.removeAttribute('open');
+                                  }
+                              };
+                              document.addEventListener('click', documentClickHandler);
+                          }
+                          ctrl = document.createElement('div');
+                          wrapper.append(ctrl);
+                          ctrl.classList.add('vega-actions');
+                          // add 'Export' action
+                          if (actions === true || actions["export"] !== false) {
+                              _loop_1 = function (ext) {
+                                  if (actions === true || actions["export"] === true || actions["export"][ext]) {
+                                      var i18nExportAction = i18n[ext.toUpperCase() + "_ACTION"];
+                                      var exportLink = document.createElement('a');
+                                      exportLink.text = i18nExportAction;
+                                      exportLink.href = '#';
+                                      exportLink.target = '_blank';
+                                      exportLink.download = downloadFileName + "." + ext;
+                                      // add link on mousedown so that it's correct when the click happens
+                                      exportLink.addEventListener('mousedown', function (e) {
+                                          return __awaiter(this, void 0, void 0, function () {
+                                              var url;
+                                              return __generator(this, function (_a) {
+                                                  switch (_a.label) {
+                                                      case 0:
+                                                          e.preventDefault();
+                                                          return [4 /*yield*/, view.toImageURL(ext, opts.scaleFactor)];
+                                                      case 1:
+                                                          url = _a.sent();
+                                                          this.href = url;
+                                                          return [2 /*return*/];
+                                                  }
+                                              });
+                                          });
+                                      });
+                                      ctrl.append(exportLink);
+                                  }
+                              };
+                              for (_i = 0, _j = ['svg', 'png']; _i < _j.length; _i++) {
+                                  ext = _j[_i];
+                                  _loop_1(ext);
+                              }
+                          }
+                          // add 'View Source' action
+                          if (actions === true || actions.source !== false) {
+                              viewSourceLink = document.createElement('a');
+                              viewSourceLink.text = i18n.SOURCE_ACTION;
+                              viewSourceLink.href = '#';
+                              viewSourceLink.addEventListener('click', function (e) {
+                                  var _a, _b;
+                                  viewSource(jsonStringifyPrettyCompact(spec), (_a = opts.sourceHeader) !== null && _a !== void 0 ? _a : '', (_b = opts.sourceFooter) !== null && _b !== void 0 ? _b : '', mode);
+                                  e.preventDefault();
+                              });
+                              ctrl.append(viewSourceLink);
+                          }
+                          // add 'View Compiled' action
+                          if (mode === 'vega-lite' && (actions === true || actions.compiled !== false)) {
+                              compileLink = document.createElement('a');
+                              compileLink.text = i18n.COMPILED_ACTION;
+                              compileLink.href = '#';
+                              compileLink.addEventListener('click', function (e) {
+                                  var _a, _b;
+                                  viewSource(jsonStringifyPrettyCompact(vgSpec), (_a = opts.sourceHeader) !== null && _a !== void 0 ? _a : '', (_b = opts.sourceFooter) !== null && _b !== void 0 ? _b : '', 'vega');
+                                  e.preventDefault();
+                              });
+                              ctrl.append(compileLink);
+                          }
+                          // add 'Open in Vega Editor' action
+                          if (actions === true || actions.editor !== false) {
+                              editorUrl_1 = (_f = opts.editorUrl) !== null && _f !== void 0 ? _f : 'https://vega.github.io/editor/';
+                              editorLink = document.createElement('a');
+                              editorLink.text = i18n.EDITOR_ACTION;
+                              editorLink.href = '#';
+                              editorLink.addEventListener('click', function (e) {
+                                  post(window, editorUrl_1, {
+                                      config: config,
+                                      mode: mode,
+                                      renderer: renderer,
+                                      spec: jsonStringifyPrettyCompact(spec)
+                                  });
+                                  e.preventDefault();
+                              });
+                              ctrl.append(editorLink);
+                          }
+                      }
+                      return [2 /*return*/, { view: view, spec: spec, vgSpec: vgSpec, finalize: finalize }];
+              }
+          });
+      });
+  }
+
+  /**
+   * Create a promise to an HTML Div element with an embedded Vega-Lite or Vega visualization.
+   * The element has a value property with the view. By default all actions except for the editor action are disabled.
+   *
+   * The main use case is in [Observable](https://observablehq.com/).
+   */
+  function container (spec, opt) {
+      var _a;
+      if (opt === void 0) { opt = {}; }
+      return __awaiter(this, void 0, void 0, function () {
+          var wrapper, div, actions, result;
+          return __generator(this, function (_b) {
+              switch (_b.label) {
+                  case 0:
+                      wrapper = document.createElement('div');
+                      wrapper.classList.add('vega-embed-wrapper');
+                      div = document.createElement('div');
+                      wrapper.appendChild(div);
+                      actions = opt.actions === true || opt.actions === false
+                          ? opt.actions
+                          : __assign({ "export": true, source: false, compiled: true, editor: true }, ((_a = opt.actions) !== null && _a !== void 0 ? _a : {}));
+                      return [4 /*yield*/, embed(div, spec, __assign({ actions: actions }, (opt !== null && opt !== void 0 ? opt : {})))];
+                  case 1:
+                      result = _b.sent();
+                      wrapper.value = result.view;
+                      return [2 /*return*/, wrapper];
+              }
+          });
+      });
+  }
+
+  /**
+   * Returns true if the object is an HTML element.
+   */
+  function isElement(obj) {
+      return obj instanceof HTMLElement;
+  }
+  var wrapper = function () {
+      var args = [];
+      for (var _i = 0; _i < arguments.length; _i++) {
+          args[_i] = arguments[_i];
+      }
+      if (args.length > 1 && ((vegaImport.isString(args[0]) && !isURL(args[0])) || isElement(args[0]) || args.length === 3)) {
+          return embed(args[0], args[1], args[2]);
+      }
+      return container(args[0], args[1]);
+  };
+  wrapper.vegaLite = vegaLite;
+  wrapper.vl = vegaLite; // backwards compatibility
+  wrapper.container = container;
+  wrapper.embed = embed;
+  wrapper.vega = vega;
+  wrapper["default"] = embed;
+  wrapper.version = version;
+
+  return wrapper;
+
+})));
+//# sourceMappingURL=vega-embed.js.map