(function (global, factory) {
	typeof exports === 'object' && typeof module !== 'undefined' ? module.exports = factory() :
	typeof define === 'function' && define.amd ? define(factory) :
	(global = typeof globalThis !== 'undefined' ? globalThis : global || self, global.doc = factory());
})(this, (function () { 'use strict';

	var commonjsGlobal = typeof globalThis !== 'undefined' ? globalThis : typeof window !== 'undefined' ? window : typeof global !== 'undefined' ? global : typeof self !== 'undefined' ? self : {};

	/**
	 * @param {Doc[]} parts
	 * @returns Doc
	 */


	function concat$1(parts) {
	  // access the internals of a document directly.
	  // if(parts.length === 1) {
	  //   // If it's a single document, no need to concat it.
	  //   return parts[0];
	  // }


	  return {
	    type: "concat",
	    parts
	  };
	}
	/**
	 * @param {Doc} contents
	 * @returns Doc
	 */


	function indent$1(contents) {

	  return {
	    type: "indent",
	    contents
	  };
	}
	/**
	 * @param {number | string} widthOrString
	 * @param {Doc} contents
	 * @returns Doc
	 */


	function align(widthOrString, contents) {

	  return {
	    type: "align",
	    contents,
	    n: widthOrString
	  };
	}
	/**
	 * @param {Doc} contents
	 * @param {object} [opts] - TBD ???
	 * @returns Doc
	 */


	function group(contents) {
	  let opts = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : {};

	  return {
	    type: "group",
	    id: opts.id,
	    contents,
	    break: Boolean(opts.shouldBreak),
	    expandedStates: opts.expandedStates
	  };
	}
	/**
	 * @param {Doc} contents
	 * @returns Doc
	 */


	function dedentToRoot(contents) {
	  return align(Number.NEGATIVE_INFINITY, contents);
	}
	/**
	 * @param {Doc} contents
	 * @returns Doc
	 */


	function markAsRoot(contents) {
	  // @ts-expect-error - TBD ???:
	  return align({
	    type: "root"
	  }, contents);
	}
	/**
	 * @param {Doc} contents
	 * @returns Doc
	 */


	function dedent(contents) {
	  return align(-1, contents);
	}
	/**
	 * @param {Doc[]} states
	 * @param {object} [opts] - TBD ???
	 * @returns Doc
	 */


	function conditionalGroup(states, opts) {
	  return group(states[0], Object.assign(Object.assign({}, opts), {}, {
	    expandedStates: states
	  }));
	}
	/**
	 * @param {Doc[]} parts
	 * @returns Doc
	 */


	function fill$1(parts) {

	  return {
	    type: "fill",
	    parts
	  };
	}
	/**
	 * @param {Doc} [breakContents]
	 * @param {Doc} [flatContents]
	 * @param {object} [opts] - TBD ???
	 * @returns Doc
	 */


	function ifBreak(breakContents, flatContents) {
	  let opts = arguments.length > 2 && arguments[2] !== undefined ? arguments[2] : {};

	  return {
	    type: "if-break",
	    breakContents,
	    flatContents,
	    groupId: opts.groupId
	  };
	}
	/**
	 * Optimized version of `ifBreak(indent(doc), doc, { groupId: ... })`
	 * @param {Doc} contents
	 * @param {{ groupId: symbol, negate?: boolean }} opts
	 * @returns Doc
	 */


	function indentIfBreak(contents, opts) {
	  return {
	    type: "indent-if-break",
	    contents,
	    groupId: opts.groupId,
	    negate: opts.negate
	  };
	}
	/**
	 * @param {Doc} contents
	 * @returns Doc
	 */


	function lineSuffix(contents) {

	  return {
	    type: "line-suffix",
	    contents
	  };
	}

	const lineSuffixBoundary = {
	  type: "line-suffix-boundary"
	};
	const breakParent = {
	  type: "break-parent"
	};
	const trim$1 = {
	  type: "trim"
	};
	const hardlineWithoutBreakParent = {
	  type: "line",
	  hard: true
	};
	const literallineWithoutBreakParent = {
	  type: "line",
	  hard: true,
	  literal: true
	};
	const line = {
	  type: "line"
	};
	const softline = {
	  type: "line",
	  soft: true
	}; // eslint-disable-next-line prettier-internal-rules/no-doc-builder-concat

	const hardline = concat$1([hardlineWithoutBreakParent, breakParent]); // eslint-disable-next-line prettier-internal-rules/no-doc-builder-concat

	const literalline$1 = concat$1([literallineWithoutBreakParent, breakParent]);
	const cursor$1 = {
	  type: "cursor",
	  placeholder: Symbol("cursor")
	};
	/**
	 * @param {Doc} sep
	 * @param {Doc[]} arr
	 * @returns Doc
	 */

	function join$1(sep, arr) {
	  const res = [];

	  for (let i = 0; i < arr.length; i++) {
	    if (i !== 0) {
	      res.push(sep);
	    }

	    res.push(arr[i]);
	  } // eslint-disable-next-line prettier-internal-rules/no-doc-builder-concat


	  return concat$1(res);
	}
	/**
	 * @param {Doc} doc
	 * @param {number} size
	 * @param {number} tabWidth
	 */


	function addAlignmentToDoc(doc, size, tabWidth) {
	  let aligned = doc;

	  if (size > 0) {
	    // Use indent to add tabs for all the levels of tabs we need
	    for (let i = 0; i < Math.floor(size / tabWidth); ++i) {
	      aligned = indent$1(aligned);
	    } // Use align for all the spaces that are needed


	    aligned = align(size % tabWidth, aligned); // size is absolute from 0 and not relative to the current
	    // indentation, so we use -Infinity to reset the indentation to 0

	    aligned = align(Number.NEGATIVE_INFINITY, aligned);
	  }

	  return aligned;
	}

	function label(label, contents) {
	  return {
	    type: "label",
	    label,
	    contents
	  };
	}

	var docBuilders = {
	  concat: concat$1,
	  join: join$1,
	  line,
	  softline,
	  hardline,
	  literalline: literalline$1,
	  group,
	  conditionalGroup,
	  fill: fill$1,
	  lineSuffix,
	  lineSuffixBoundary,
	  cursor: cursor$1,
	  breakParent,
	  ifBreak,
	  trim: trim$1,
	  indent: indent$1,
	  indentIfBreak,
	  align,
	  addAlignmentToDoc,
	  markAsRoot,
	  dedentToRoot,
	  dedent,
	  hardlineWithoutBreakParent,
	  literallineWithoutBreakParent,
	  label
	};

	var stringWidth$2 = {exports: {}};

	var ansiRegex$1 = function () {
	  let {
	    onlyFirst = false
	  } = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : {};
	  const pattern = ['[\\u001B\\u009B][[\\]()#;?]*(?:(?:(?:(?:;[-a-zA-Z\\d\\/#&.:=?%@~_]+)*|[a-zA-Z\\d]+(?:;[-a-zA-Z\\d\\/#&.:=?%@~_]*)*)?\\u0007)', '(?:(?:\\d{1,4}(?:;\\d{0,4})*)?[\\dA-PR-TZcf-ntqry=><~]))'].join('|');
	  return new RegExp(pattern, onlyFirst ? undefined : 'g');
	};

	const ansiRegex = ansiRegex$1;

	var stripAnsi$1 = string => typeof string === 'string' ? string.replace(ansiRegex(), '') : string;

	var isFullwidthCodePoint$2 = {exports: {}};

	/* eslint-disable yoda */

	const isFullwidthCodePoint$1 = codePoint => {
	  if (Number.isNaN(codePoint)) {
	    return false;
	  } // Code points are derived from:
	  // http://www.unix.org/Public/UNIDATA/EastAsianWidth.txt


	  if (codePoint >= 0x1100 && (codePoint <= 0x115F || // Hangul Jamo
	  codePoint === 0x2329 || // LEFT-POINTING ANGLE BRACKET
	  codePoint === 0x232A || // RIGHT-POINTING ANGLE BRACKET
	  // CJK Radicals Supplement .. Enclosed CJK Letters and Months
	  0x2E80 <= codePoint && codePoint <= 0x3247 && codePoint !== 0x303F || // Enclosed CJK Letters and Months .. CJK Unified Ideographs Extension A
	  0x3250 <= codePoint && codePoint <= 0x4DBF || // CJK Unified Ideographs .. Yi Radicals
	  0x4E00 <= codePoint && codePoint <= 0xA4C6 || // Hangul Jamo Extended-A
	  0xA960 <= codePoint && codePoint <= 0xA97C || // Hangul Syllables
	  0xAC00 <= codePoint && codePoint <= 0xD7A3 || // CJK Compatibility Ideographs
	  0xF900 <= codePoint && codePoint <= 0xFAFF || // Vertical Forms
	  0xFE10 <= codePoint && codePoint <= 0xFE19 || // CJK Compatibility Forms .. Small Form Variants
	  0xFE30 <= codePoint && codePoint <= 0xFE6B || // Halfwidth and Fullwidth Forms
	  0xFF01 <= codePoint && codePoint <= 0xFF60 || 0xFFE0 <= codePoint && codePoint <= 0xFFE6 || // Kana Supplement
	  0x1B000 <= codePoint && codePoint <= 0x1B001 || // Enclosed Ideographic Supplement
	  0x1F200 <= codePoint && codePoint <= 0x1F251 || // CJK Unified Ideographs Extension B .. Tertiary Ideographic Plane
	  0x20000 <= codePoint && codePoint <= 0x3FFFD)) {
	    return true;
	  }

	  return false;
	};

	isFullwidthCodePoint$2.exports = isFullwidthCodePoint$1;

	isFullwidthCodePoint$2.exports.default = isFullwidthCodePoint$1;

	var emojiRegex$1 = function () {
	  // https://mths.be/emoji
	  return /\uD83C\uDFF4\uDB40\uDC67\uDB40\uDC62(?:\uDB40\uDC65\uDB40\uDC6E\uDB40\uDC67|\uDB40\uDC73\uDB40\uDC63\uDB40\uDC74|\uDB40\uDC77\uDB40\uDC6C\uDB40\uDC73)\uDB40\uDC7F|\uD83D\uDC68(?:\uD83C\uDFFC\u200D(?:\uD83E\uDD1D\u200D\uD83D\uDC68\uD83C\uDFFB|\uD83C[\uDF3E\uDF73\uDF93\uDFA4\uDFA8\uDFEB\uDFED]|\uD83D[\uDCBB\uDCBC\uDD27\uDD2C\uDE80\uDE92]|\uD83E[\uDDAF-\uDDB3\uDDBC\uDDBD])|\uD83C\uDFFF\u200D(?:\uD83E\uDD1D\u200D\uD83D\uDC68(?:\uD83C[\uDFFB-\uDFFE])|\uD83C[\uDF3E\uDF73\uDF93\uDFA4\uDFA8\uDFEB\uDFED]|\uD83D[\uDCBB\uDCBC\uDD27\uDD2C\uDE80\uDE92]|\uD83E[\uDDAF-\uDDB3\uDDBC\uDDBD])|\uD83C\uDFFE\u200D(?:\uD83E\uDD1D\u200D\uD83D\uDC68(?:\uD83C[\uDFFB-\uDFFD])|\uD83C[\uDF3E\uDF73\uDF93\uDFA4\uDFA8\uDFEB\uDFED]|\uD83D[\uDCBB\uDCBC\uDD27\uDD2C\uDE80\uDE92]|\uD83E[\uDDAF-\uDDB3\uDDBC\uDDBD])|\uD83C\uDFFD\u200D(?:\uD83E\uDD1D\u200D\uD83D\uDC68(?:\uD83C[\uDFFB\uDFFC])|\uD83C[\uDF3E\uDF73\uDF93\uDFA4\uDFA8\uDFEB\uDFED]|\uD83D[\uDCBB\uDCBC\uDD27\uDD2C\uDE80\uDE92]|\uD83E[\uDDAF-\uDDB3\uDDBC\uDDBD])|\u200D(?:\u2764\uFE0F\u200D(?:\uD83D\uDC8B\u200D)?\uD83D\uDC68|(?:\uD83D[\uDC68\uDC69])\u200D(?:\uD83D\uDC66\u200D\uD83D\uDC66|\uD83D\uDC67\u200D(?:\uD83D[\uDC66\uDC67]))|\uD83D\uDC66\u200D\uD83D\uDC66|\uD83D\uDC67\u200D(?:\uD83D[\uDC66\uDC67])|(?:\uD83D[\uDC68\uDC69])\u200D(?:\uD83D[\uDC66\uDC67])|[\u2695\u2696\u2708]\uFE0F|\uD83D[\uDC66\uDC67]|\uD83C[\uDF3E\uDF73\uDF93\uDFA4\uDFA8\uDFEB\uDFED]|\uD83D[\uDCBB\uDCBC\uDD27\uDD2C\uDE80\uDE92]|\uD83E[\uDDAF-\uDDB3\uDDBC\uDDBD])|(?:\uD83C\uDFFB\u200D[\u2695\u2696\u2708]|\uD83C\uDFFF\u200D[\u2695\u2696\u2708]|\uD83C\uDFFE\u200D[\u2695\u2696\u2708]|\uD83C\uDFFD\u200D[\u2695\u2696\u2708]|\uD83C\uDFFC\u200D[\u2695\u2696\u2708])\uFE0F|\uD83C\uDFFB\u200D(?:\uD83C[\uDF3E\uDF73\uDF93\uDFA4\uDFA8\uDFEB\uDFED]|\uD83D[\uDCBB\uDCBC\uDD27\uDD2C\uDE80\uDE92]|\uD83E[\uDDAF-\uDDB3\uDDBC\uDDBD])|\uD83C[\uDFFB-\uDFFF])|(?:\uD83E\uDDD1\uD83C\uDFFB\u200D\uD83E\uDD1D\u200D\uD83E\uDDD1|\uD83D\uDC69\uD83C\uDFFC\u200D\uD83E\uDD1D\u200D\uD83D\uDC69)\uD83C\uDFFB|\uD83E\uDDD1(?:\uD83C\uDFFF\u200D\uD83E\uDD1D\u200D\uD83E\uDDD1(?:\uD83C[\uDFFB-\uDFFF])|\u200D\uD83E\uDD1D\u200D\uD83E\uDDD1)|(?:\uD83E\uDDD1\uD83C\uDFFE\u200D\uD83E\uDD1D\u200D\uD83E\uDDD1|\uD83D\uDC69\uD83C\uDFFF\u200D\uD83E\uDD1D\u200D(?:\uD83D[\uDC68\uDC69]))(?:\uD83C[\uDFFB-\uDFFE])|(?:\uD83E\uDDD1\uD83C\uDFFC\u200D\uD83E\uDD1D\u200D\uD83E\uDDD1|\uD83D\uDC69\uD83C\uDFFD\u200D\uD83E\uDD1D\u200D\uD83D\uDC69)(?:\uD83C[\uDFFB\uDFFC])|\uD83D\uDC69(?:\uD83C\uDFFE\u200D(?:\uD83E\uDD1D\u200D\uD83D\uDC68(?:\uD83C[\uDFFB-\uDFFD\uDFFF])|\uD83C[\uDF3E\uDF73\uDF93\uDFA4\uDFA8\uDFEB\uDFED]|\uD83D[\uDCBB\uDCBC\uDD27\uDD2C\uDE80\uDE92]|\uD83E[\uDDAF-\uDDB3\uDDBC\uDDBD])|\uD83C\uDFFC\u200D(?:\uD83E\uDD1D\u200D\uD83D\uDC68(?:\uD83C[\uDFFB\uDFFD-\uDFFF])|\uD83C[\uDF3E\uDF73\uDF93\uDFA4\uDFA8\uDFEB\uDFED]|\uD83D[\uDCBB\uDCBC\uDD27\uDD2C\uDE80\uDE92]|\uD83E[\uDDAF-\uDDB3\uDDBC\uDDBD])|\uD83C\uDFFB\u200D(?:\uD83E\uDD1D\u200D\uD83D\uDC68(?:\uD83C[\uDFFC-\uDFFF])|\uD83C[\uDF3E\uDF73\uDF93\uDFA4\uDFA8\uDFEB\uDFED]|\uD83D[\uDCBB\uDCBC\uDD27\uDD2C\uDE80\uDE92]|\uD83E[\uDDAF-\uDDB3\uDDBC\uDDBD])|\uD83C\uDFFD\u200D(?:\uD83E\uDD1D\u200D\uD83D\uDC68(?:\uD83C[\uDFFB\uDFFC\uDFFE\uDFFF])|\uD83C[\uDF3E\uDF73\uDF93\uDFA4\uDFA8\uDFEB\uDFED]|\uD83D[\uDCBB\uDCBC\uDD27\uDD2C\uDE80\uDE92]|\uD83E[\uDDAF-\uDDB3\uDDBC\uDDBD])|\u200D(?:\u2764\uFE0F\u200D(?:\uD83D\uDC8B\u200D(?:\uD83D[\uDC68\uDC69])|\uD83D[\uDC68\uDC69])|\uD83C[\uDF3E\uDF73\uDF93\uDFA4\uDFA8\uDFEB\uDFED]|\uD83D[\uDCBB\uDCBC\uDD27\uDD2C\uDE80\uDE92]|\uD83E[\uDDAF-\uDDB3\uDDBC\uDDBD])|\uD83C\uDFFF\u200D(?:\uD83C[\uDF3E\uDF73\uDF93\uDFA4\uDFA8\uDFEB\uDFED]|\uD83D[\uDCBB\uDCBC\uDD27\uDD2C\uDE80\uDE92]|\uD83E[\uDDAF-\uDDB3\uDDBC\uDDBD]))|\uD83D\uDC69\u200D\uD83D\uDC69\u200D(?:\uD83D\uDC66\u200D\uD83D\uDC66|\uD83D\uDC67\u200D(?:\uD83D[\uDC66\uDC67]))|(?:\uD83E\uDDD1\uD83C\uDFFD\u200D\uD83E\uDD1D\u200D\uD83E\uDDD1|\uD83D\uDC69\uD83C\uDFFE\u200D\uD83E\uDD1D\u200D\uD83D\uDC69)(?:\uD83C[\uDFFB-\uDFFD])|\uD83D\uDC69\u200D\uD83D\uDC66\u200D\uD83D\uDC66|\uD83D\uDC69\u200D\uD83D\uDC69\u200D(?:\uD83D[\uDC66\uDC67])|(?:\uD83D\uDC41\uFE0F\u200D\uD83D\uDDE8|\uD83D\uDC69(?:\uD83C\uDFFF\u200D[\u2695\u2696\u2708]|\uD83C\uDFFE\u200D[\u2695\u2696\u2708]|\uD83C\uDFFC\u200D[\u2695\u2696\u2708]|\uD83C\uDFFB\u200D[\u2695\u2696\u2708]|\uD83C\uDFFD\u200D[\u2695\u2696\u2708]|\u200D[\u2695\u2696\u2708])|(?:(?:\u26F9|\uD83C[\uDFCB\uDFCC]|\uD83D\uDD75)\uFE0F|\uD83D\uDC6F|\uD83E[\uDD3C\uDDDE\uDDDF])\u200D[\u2640\u2642]|(?:\u26F9|\uD83C[\uDFCB\uDFCC]|\uD83D\uDD75)(?:\uD83C[\uDFFB-\uDFFF])\u200D[\u2640\u2642]|(?:\uD83C[\uDFC3\uDFC4\uDFCA]|\uD83D[\uDC6E\uDC71\uDC73\uDC77\uDC81\uDC82\uDC86\uDC87\uDE45-\uDE47\uDE4B\uDE4D\uDE4E\uDEA3\uDEB4-\uDEB6]|\uD83E[\uDD26\uDD37-\uDD39\uDD3D\uDD3E\uDDB8\uDDB9\uDDCD-\uDDCF\uDDD6-\uDDDD])(?:(?:\uD83C[\uDFFB-\uDFFF])\u200D[\u2640\u2642]|\u200D[\u2640\u2642])|\uD83C\uDFF4\u200D\u2620)\uFE0F|\uD83D\uDC69\u200D\uD83D\uDC67\u200D(?:\uD83D[\uDC66\uDC67])|\uD83C\uDFF3\uFE0F\u200D\uD83C\uDF08|\uD83D\uDC15\u200D\uD83E\uDDBA|\uD83D\uDC69\u200D\uD83D\uDC66|\uD83D\uDC69\u200D\uD83D\uDC67|\uD83C\uDDFD\uD83C\uDDF0|\uD83C\uDDF4\uD83C\uDDF2|\uD83C\uDDF6\uD83C\uDDE6|[#\*0-9]\uFE0F\u20E3|\uD83C\uDDE7(?:\uD83C[\uDDE6\uDDE7\uDDE9-\uDDEF\uDDF1-\uDDF4\uDDF6-\uDDF9\uDDFB\uDDFC\uDDFE\uDDFF])|\uD83C\uDDF9(?:\uD83C[\uDDE6\uDDE8\uDDE9\uDDEB-\uDDED\uDDEF-\uDDF4\uDDF7\uDDF9\uDDFB\uDDFC\uDDFF])|\uD83C\uDDEA(?:\uD83C[\uDDE6\uDDE8\uDDEA\uDDEC\uDDED\uDDF7-\uDDFA])|\uD83E\uDDD1(?:\uD83C[\uDFFB-\uDFFF])|\uD83C\uDDF7(?:\uD83C[\uDDEA\uDDF4\uDDF8\uDDFA\uDDFC])|\uD83D\uDC69(?:\uD83C[\uDFFB-\uDFFF])|\uD83C\uDDF2(?:\uD83C[\uDDE6\uDDE8-\uDDED\uDDF0-\uDDFF])|\uD83C\uDDE6(?:\uD83C[\uDDE8-\uDDEC\uDDEE\uDDF1\uDDF2\uDDF4\uDDF6-\uDDFA\uDDFC\uDDFD\uDDFF])|\uD83C\uDDF0(?:\uD83C[\uDDEA\uDDEC-\uDDEE\uDDF2\uDDF3\uDDF5\uDDF7\uDDFC\uDDFE\uDDFF])|\uD83C\uDDED(?:\uD83C[\uDDF0\uDDF2\uDDF3\uDDF7\uDDF9\uDDFA])|\uD83C\uDDE9(?:\uD83C[\uDDEA\uDDEC\uDDEF\uDDF0\uDDF2\uDDF4\uDDFF])|\uD83C\uDDFE(?:\uD83C[\uDDEA\uDDF9])|\uD83C\uDDEC(?:\uD83C[\uDDE6\uDDE7\uDDE9-\uDDEE\uDDF1-\uDDF3\uDDF5-\uDDFA\uDDFC\uDDFE])|\uD83C\uDDF8(?:\uD83C[\uDDE6-\uDDEA\uDDEC-\uDDF4\uDDF7-\uDDF9\uDDFB\uDDFD-\uDDFF])|\uD83C\uDDEB(?:\uD83C[\uDDEE-\uDDF0\uDDF2\uDDF4\uDDF7])|\uD83C\uDDF5(?:\uD83C[\uDDE6\uDDEA-\uDDED\uDDF0-\uDDF3\uDDF7-\uDDF9\uDDFC\uDDFE])|\uD83C\uDDFB(?:\uD83C[\uDDE6\uDDE8\uDDEA\uDDEC\uDDEE\uDDF3\uDDFA])|\uD83C\uDDF3(?:\uD83C[\uDDE6\uDDE8\uDDEA-\uDDEC\uDDEE\uDDF1\uDDF4\uDDF5\uDDF7\uDDFA\uDDFF])|\uD83C\uDDE8(?:\uD83C[\uDDE6\uDDE8\uDDE9\uDDEB-\uDDEE\uDDF0-\uDDF5\uDDF7\uDDFA-\uDDFF])|\uD83C\uDDF1(?:\uD83C[\uDDE6-\uDDE8\uDDEE\uDDF0\uDDF7-\uDDFB\uDDFE])|\uD83C\uDDFF(?:\uD83C[\uDDE6\uDDF2\uDDFC])|\uD83C\uDDFC(?:\uD83C[\uDDEB\uDDF8])|\uD83C\uDDFA(?:\uD83C[\uDDE6\uDDEC\uDDF2\uDDF3\uDDF8\uDDFE\uDDFF])|\uD83C\uDDEE(?:\uD83C[\uDDE8-\uDDEA\uDDF1-\uDDF4\uDDF6-\uDDF9])|\uD83C\uDDEF(?:\uD83C[\uDDEA\uDDF2\uDDF4\uDDF5])|(?:\uD83C[\uDFC3\uDFC4\uDFCA]|\uD83D[\uDC6E\uDC71\uDC73\uDC77\uDC81\uDC82\uDC86\uDC87\uDE45-\uDE47\uDE4B\uDE4D\uDE4E\uDEA3\uDEB4-\uDEB6]|\uD83E[\uDD26\uDD37-\uDD39\uDD3D\uDD3E\uDDB8\uDDB9\uDDCD-\uDDCF\uDDD6-\uDDDD])(?:\uD83C[\uDFFB-\uDFFF])|(?:\u26F9|\uD83C[\uDFCB\uDFCC]|\uD83D\uDD75)(?:\uD83C[\uDFFB-\uDFFF])|(?:[\u261D\u270A-\u270D]|\uD83C[\uDF85\uDFC2\uDFC7]|\uD83D[\uDC42\uDC43\uDC46-\uDC50\uDC66\uDC67\uDC6B-\uDC6D\uDC70\uDC72\uDC74-\uDC76\uDC78\uDC7C\uDC83\uDC85\uDCAA\uDD74\uDD7A\uDD90\uDD95\uDD96\uDE4C\uDE4F\uDEC0\uDECC]|\uD83E[\uDD0F\uDD18-\uDD1C\uDD1E\uDD1F\uDD30-\uDD36\uDDB5\uDDB6\uDDBB\uDDD2-\uDDD5])(?:\uD83C[\uDFFB-\uDFFF])|(?:[\u231A\u231B\u23E9-\u23EC\u23F0\u23F3\u25FD\u25FE\u2614\u2615\u2648-\u2653\u267F\u2693\u26A1\u26AA\u26AB\u26BD\u26BE\u26C4\u26C5\u26CE\u26D4\u26EA\u26F2\u26F3\u26F5\u26FA\u26FD\u2705\u270A\u270B\u2728\u274C\u274E\u2753-\u2755\u2757\u2795-\u2797\u27B0\u27BF\u2B1B\u2B1C\u2B50\u2B55]|\uD83C[\uDC04\uDCCF\uDD8E\uDD91-\uDD9A\uDDE6-\uDDFF\uDE01\uDE1A\uDE2F\uDE32-\uDE36\uDE38-\uDE3A\uDE50\uDE51\uDF00-\uDF20\uDF2D-\uDF35\uDF37-\uDF7C\uDF7E-\uDF93\uDFA0-\uDFCA\uDFCF-\uDFD3\uDFE0-\uDFF0\uDFF4\uDFF8-\uDFFF]|\uD83D[\uDC00-\uDC3E\uDC40\uDC42-\uDCFC\uDCFF-\uDD3D\uDD4B-\uDD4E\uDD50-\uDD67\uDD7A\uDD95\uDD96\uDDA4\uDDFB-\uDE4F\uDE80-\uDEC5\uDECC\uDED0-\uDED2\uDED5\uDEEB\uDEEC\uDEF4-\uDEFA\uDFE0-\uDFEB]|\uD83E[\uDD0D-\uDD3A\uDD3C-\uDD45\uDD47-\uDD71\uDD73-\uDD76\uDD7A-\uDDA2\uDDA5-\uDDAA\uDDAE-\uDDCA\uDDCD-\uDDFF\uDE70-\uDE73\uDE78-\uDE7A\uDE80-\uDE82\uDE90-\uDE95])|(?:[#\*0-9\xA9\xAE\u203C\u2049\u2122\u2139\u2194-\u2199\u21A9\u21AA\u231A\u231B\u2328\u23CF\u23E9-\u23F3\u23F8-\u23FA\u24C2\u25AA\u25AB\u25B6\u25C0\u25FB-\u25FE\u2600-\u2604\u260E\u2611\u2614\u2615\u2618\u261D\u2620\u2622\u2623\u2626\u262A\u262E\u262F\u2638-\u263A\u2640\u2642\u2648-\u2653\u265F\u2660\u2663\u2665\u2666\u2668\u267B\u267E\u267F\u2692-\u2697\u2699\u269B\u269C\u26A0\u26A1\u26AA\u26AB\u26B0\u26B1\u26BD\u26BE\u26C4\u26C5\u26C8\u26CE\u26CF\u26D1\u26D3\u26D4\u26E9\u26EA\u26F0-\u26F5\u26F7-\u26FA\u26FD\u2702\u2705\u2708-\u270D\u270F\u2712\u2714\u2716\u271D\u2721\u2728\u2733\u2734\u2744\u2747\u274C\u274E\u2753-\u2755\u2757\u2763\u2764\u2795-\u2797\u27A1\u27B0\u27BF\u2934\u2935\u2B05-\u2B07\u2B1B\u2B1C\u2B50\u2B55\u3030\u303D\u3297\u3299]|\uD83C[\uDC04\uDCCF\uDD70\uDD71\uDD7E\uDD7F\uDD8E\uDD91-\uDD9A\uDDE6-\uDDFF\uDE01\uDE02\uDE1A\uDE2F\uDE32-\uDE3A\uDE50\uDE51\uDF00-\uDF21\uDF24-\uDF93\uDF96\uDF97\uDF99-\uDF9B\uDF9E-\uDFF0\uDFF3-\uDFF5\uDFF7-\uDFFF]|\uD83D[\uDC00-\uDCFD\uDCFF-\uDD3D\uDD49-\uDD4E\uDD50-\uDD67\uDD6F\uDD70\uDD73-\uDD7A\uDD87\uDD8A-\uDD8D\uDD90\uDD95\uDD96\uDDA4\uDDA5\uDDA8\uDDB1\uDDB2\uDDBC\uDDC2-\uDDC4\uDDD1-\uDDD3\uDDDC-\uDDDE\uDDE1\uDDE3\uDDE8\uDDEF\uDDF3\uDDFA-\uDE4F\uDE80-\uDEC5\uDECB-\uDED2\uDED5\uDEE0-\uDEE5\uDEE9\uDEEB\uDEEC\uDEF0\uDEF3-\uDEFA\uDFE0-\uDFEB]|\uD83E[\uDD0D-\uDD3A\uDD3C-\uDD45\uDD47-\uDD71\uDD73-\uDD76\uDD7A-\uDDA2\uDDA5-\uDDAA\uDDAE-\uDDCA\uDDCD-\uDDFF\uDE70-\uDE73\uDE78-\uDE7A\uDE80-\uDE82\uDE90-\uDE95])\uFE0F|(?:[\u261D\u26F9\u270A-\u270D]|\uD83C[\uDF85\uDFC2-\uDFC4\uDFC7\uDFCA-\uDFCC]|\uD83D[\uDC42\uDC43\uDC46-\uDC50\uDC66-\uDC78\uDC7C\uDC81-\uDC83\uDC85-\uDC87\uDC8F\uDC91\uDCAA\uDD74\uDD75\uDD7A\uDD90\uDD95\uDD96\uDE45-\uDE47\uDE4B-\uDE4F\uDEA3\uDEB4-\uDEB6\uDEC0\uDECC]|\uD83E[\uDD0F\uDD18-\uDD1F\uDD26\uDD30-\uDD39\uDD3C-\uDD3E\uDDB5\uDDB6\uDDB8\uDDB9\uDDBB\uDDCD-\uDDCF\uDDD1-\uDDDD])/g;
	};

	const stripAnsi = stripAnsi$1;
	const isFullwidthCodePoint = isFullwidthCodePoint$2.exports;
	const emojiRegex = emojiRegex$1;

	const stringWidth$1 = string => {
	  if (typeof string !== 'string' || string.length === 0) {
	    return 0;
	  }

	  string = stripAnsi(string);

	  if (string.length === 0) {
	    return 0;
	  }

	  string = string.replace(emojiRegex(), '  ');
	  let width = 0;

	  for (let i = 0; i < string.length; i++) {
	    const code = string.codePointAt(i); // Ignore control characters

	    if (code <= 0x1F || code >= 0x7F && code <= 0x9F) {
	      continue;
	    } // Ignore combining characters


	    if (code >= 0x300 && code <= 0x36F) {
	      continue;
	    } // Surrogates


	    if (code > 0xFFFF) {
	      i++;
	    }

	    width += isFullwidthCodePoint(code) ? 2 : 1;
	  }

	  return width;
	};

	stringWidth$2.exports = stringWidth$1; // TODO: remove this in the next major version

	stringWidth$2.exports.default = stringWidth$1;

	var escapeStringRegexp$1 = string => {
	  if (typeof string !== 'string') {
	    throw new TypeError('Expected a string');
	  } // Escape characters with special meaning either inside or outside character sets.
	  // Use a simple backslash escape when it’s always valid, and a \unnnn escape when the simpler form would be disallowed by Unicode patterns’ stricter grammar.


	  return string.replace(/[|\\{}()[\]^$+*?.]/g, '\\$&').replace(/-/g, '\\x2d');
	};

	const getLast$3 = arr => arr[arr.length - 1];

	var getLast_1 = getLast$3;

	function _objectWithoutPropertiesLoose(source, excluded) {
	  if (source == null) return {};
	  var target = {};
	  var sourceKeys = Object.keys(source);
	  var key, i;

	  for (i = 0; i < sourceKeys.length; i++) {
	    key = sourceKeys[i];
	    if (excluded.indexOf(key) >= 0) continue;
	    target[key] = source[key];
	  }

	  return target;
	}

	function _objectWithoutProperties(source, excluded) {
	  if (source == null) return {};

	  var target = _objectWithoutPropertiesLoose(source, excluded);

	  var key, i;

	  if (Object.getOwnPropertySymbols) {
	    var sourceSymbolKeys = Object.getOwnPropertySymbols(source);

	    for (i = 0; i < sourceSymbolKeys.length; i++) {
	      key = sourceSymbolKeys[i];
	      if (excluded.indexOf(key) >= 0) continue;
	      if (!Object.prototype.propertyIsEnumerable.call(source, key)) continue;
	      target[key] = source[key];
	    }
	  }

	  return target;
	}

	function _taggedTemplateLiteral(strings, raw) {
	  if (!raw) {
	    raw = strings.slice(0);
	  }

	  return Object.freeze(Object.defineProperties(strings, {
	    raw: {
	      value: Object.freeze(raw)
	    }
	  }));
	}

	var check = function (it) {
	  return it && it.Math == Math && it;
	};

	// https://github.com/zloirock/core-js/issues/86#issuecomment-115759028
	var global$s =
	  // eslint-disable-next-line es/no-global-this -- safe
	  check(typeof globalThis == 'object' && globalThis) ||
	  check(typeof window == 'object' && window) ||
	  // eslint-disable-next-line no-restricted-globals -- safe
	  check(typeof self == 'object' && self) ||
	  check(typeof commonjsGlobal == 'object' && commonjsGlobal) ||
	  // eslint-disable-next-line no-new-func -- fallback
	  (function () { return this; })() || Function('return this')();

	var objectGetOwnPropertyDescriptor = {};

	var fails$8 = function (exec) {
	  try {
	    return !!exec();
	  } catch (error) {
	    return true;
	  }
	};

	var fails$7 = fails$8;

	// Detect IE8's incomplete defineProperty implementation
	var descriptors = !fails$7(function () {
	  // eslint-disable-next-line es/no-object-defineproperty -- required for testing
	  return Object.defineProperty({}, 1, { get: function () { return 7; } })[1] != 7;
	});

	var call$7 = Function.prototype.call;

	var functionCall = call$7.bind ? call$7.bind(call$7) : function () {
	  return call$7.apply(call$7, arguments);
	};

	var objectPropertyIsEnumerable = {};

	var $propertyIsEnumerable = {}.propertyIsEnumerable;
	// eslint-disable-next-line es/no-object-getownpropertydescriptor -- safe
	var getOwnPropertyDescriptor$1 = Object.getOwnPropertyDescriptor;

	// Nashorn ~ JDK8 bug
	var NASHORN_BUG = getOwnPropertyDescriptor$1 && !$propertyIsEnumerable.call({ 1: 2 }, 1);

	// `Object.prototype.propertyIsEnumerable` method implementation
	// https://tc39.es/ecma262/#sec-object.prototype.propertyisenumerable
	objectPropertyIsEnumerable.f = NASHORN_BUG ? function propertyIsEnumerable(V) {
	  var descriptor = getOwnPropertyDescriptor$1(this, V);
	  return !!descriptor && descriptor.enumerable;
	} : $propertyIsEnumerable;

	var createPropertyDescriptor$3 = function (bitmap, value) {
	  return {
	    enumerable: !(bitmap & 1),
	    configurable: !(bitmap & 2),
	    writable: !(bitmap & 4),
	    value: value
	  };
	};

	var FunctionPrototype$1 = Function.prototype;
	var bind$3 = FunctionPrototype$1.bind;
	var call$6 = FunctionPrototype$1.call;
	var callBind = bind$3 && bind$3.bind(call$6);

	var functionUncurryThis = bind$3 ? function (fn) {
	  return fn && callBind(call$6, fn);
	} : function (fn) {
	  return fn && function () {
	    return call$6.apply(fn, arguments);
	  };
	};

	var uncurryThis$c = functionUncurryThis;

	var toString$3 = uncurryThis$c({}.toString);
	var stringSlice = uncurryThis$c(''.slice);

	var classofRaw$1 = function (it) {
	  return stringSlice(toString$3(it), 8, -1);
	};

	var global$r = global$s;
	var uncurryThis$b = functionUncurryThis;
	var fails$6 = fails$8;
	var classof$5 = classofRaw$1;

	var Object$4 = global$r.Object;
	var split = uncurryThis$b(''.split);

	// fallback for non-array-like ES3 and non-enumerable old V8 strings
	var indexedObject = fails$6(function () {
	  // throws an error in rhino, see https://github.com/mozilla/rhino/issues/346
	  // eslint-disable-next-line no-prototype-builtins -- safe
	  return !Object$4('z').propertyIsEnumerable(0);
	}) ? function (it) {
	  return classof$5(it) == 'String' ? split(it, '') : Object$4(it);
	} : Object$4;

	var global$q = global$s;

	var TypeError$a = global$q.TypeError;

	// `RequireObjectCoercible` abstract operation
	// https://tc39.es/ecma262/#sec-requireobjectcoercible
	var requireObjectCoercible$2 = function (it) {
	  if (it == undefined) throw TypeError$a("Can't call method on " + it);
	  return it;
	};

	// toObject with fallback for non-array-like ES3 strings
	var IndexedObject = indexedObject;
	var requireObjectCoercible$1 = requireObjectCoercible$2;

	var toIndexedObject$3 = function (it) {
	  return IndexedObject(requireObjectCoercible$1(it));
	};

	// `IsCallable` abstract operation
	// https://tc39.es/ecma262/#sec-iscallable
	var isCallable$b = function (argument) {
	  return typeof argument == 'function';
	};

	var isCallable$a = isCallable$b;

	var isObject$6 = function (it) {
	  return typeof it == 'object' ? it !== null : isCallable$a(it);
	};

	var global$p = global$s;
	var isCallable$9 = isCallable$b;

	var aFunction = function (argument) {
	  return isCallable$9(argument) ? argument : undefined;
	};

	var getBuiltIn$4 = function (namespace, method) {
	  return arguments.length < 2 ? aFunction(global$p[namespace]) : global$p[namespace] && global$p[namespace][method];
	};

	var uncurryThis$a = functionUncurryThis;

	var objectIsPrototypeOf = uncurryThis$a({}.isPrototypeOf);

	var getBuiltIn$3 = getBuiltIn$4;

	var engineUserAgent = getBuiltIn$3('navigator', 'userAgent') || '';

	var global$o = global$s;
	var userAgent$2 = engineUserAgent;

	var process$1 = global$o.process;
	var Deno = global$o.Deno;
	var versions$1 = process$1 && process$1.versions || Deno && Deno.version;
	var v8 = versions$1 && versions$1.v8;
	var match, version$1;

	if (v8) {
	  match = v8.split('.');
	  // in old Chrome, versions of V8 isn't V8 = Chrome / 10
	  // but their correct versions are not interesting for us
	  version$1 = match[0] > 0 && match[0] < 4 ? 1 : +(match[0] + match[1]);
	}

	// BrowserFS NodeJS `process` polyfill incorrectly set `.v8` to `0.0`
	// so check `userAgent` even if `.v8` exists, but 0
	if (!version$1 && userAgent$2) {
	  match = userAgent$2.match(/Edge\/(\d+)/);
	  if (!match || match[1] >= 74) {
	    match = userAgent$2.match(/Chrome\/(\d+)/);
	    if (match) version$1 = +match[1];
	  }
	}

	var engineV8Version = version$1;

	/* eslint-disable es/no-symbol -- required for testing */

	var V8_VERSION = engineV8Version;
	var fails$5 = fails$8;

	// eslint-disable-next-line es/no-object-getownpropertysymbols -- required for testing
	var nativeSymbol = !!Object.getOwnPropertySymbols && !fails$5(function () {
	  var symbol = Symbol();
	  // Chrome 38 Symbol has incorrect toString conversion
	  // `get-own-property-symbols` polyfill symbols converted to object are not Symbol instances
	  return !String(symbol) || !(Object(symbol) instanceof Symbol) ||
	    // Chrome 38-40 symbols are not inherited from DOM collections prototypes to instances
	    !Symbol.sham && V8_VERSION && V8_VERSION < 41;
	});

	/* eslint-disable es/no-symbol -- required for testing */

	var NATIVE_SYMBOL$1 = nativeSymbol;

	var useSymbolAsUid = NATIVE_SYMBOL$1
	  && !Symbol.sham
	  && typeof Symbol.iterator == 'symbol';

	var global$n = global$s;
	var getBuiltIn$2 = getBuiltIn$4;
	var isCallable$8 = isCallable$b;
	var isPrototypeOf$1 = objectIsPrototypeOf;
	var USE_SYMBOL_AS_UID$1 = useSymbolAsUid;

	var Object$3 = global$n.Object;

	var isSymbol$2 = USE_SYMBOL_AS_UID$1 ? function (it) {
	  return typeof it == 'symbol';
	} : function (it) {
	  var $Symbol = getBuiltIn$2('Symbol');
	  return isCallable$8($Symbol) && isPrototypeOf$1($Symbol.prototype, Object$3(it));
	};

	var global$m = global$s;

	var String$3 = global$m.String;

	var tryToString$3 = function (argument) {
	  try {
	    return String$3(argument);
	  } catch (error) {
	    return 'Object';
	  }
	};

	var global$l = global$s;
	var isCallable$7 = isCallable$b;
	var tryToString$2 = tryToString$3;

	var TypeError$9 = global$l.TypeError;

	// `Assert: IsCallable(argument) is true`
	var aCallable$5 = function (argument) {
	  if (isCallable$7(argument)) return argument;
	  throw TypeError$9(tryToString$2(argument) + ' is not a function');
	};

	var aCallable$4 = aCallable$5;

	// `GetMethod` abstract operation
	// https://tc39.es/ecma262/#sec-getmethod
	var getMethod$3 = function (V, P) {
	  var func = V[P];
	  return func == null ? undefined : aCallable$4(func);
	};

	var global$k = global$s;
	var call$5 = functionCall;
	var isCallable$6 = isCallable$b;
	var isObject$5 = isObject$6;

	var TypeError$8 = global$k.TypeError;

	// `OrdinaryToPrimitive` abstract operation
	// https://tc39.es/ecma262/#sec-ordinarytoprimitive
	var ordinaryToPrimitive$1 = function (input, pref) {
	  var fn, val;
	  if (pref === 'string' && isCallable$6(fn = input.toString) && !isObject$5(val = call$5(fn, input))) return val;
	  if (isCallable$6(fn = input.valueOf) && !isObject$5(val = call$5(fn, input))) return val;
	  if (pref !== 'string' && isCallable$6(fn = input.toString) && !isObject$5(val = call$5(fn, input))) return val;
	  throw TypeError$8("Can't convert object to primitive value");
	};

	var shared$3 = {exports: {}};

	var global$j = global$s;

	// eslint-disable-next-line es/no-object-defineproperty -- safe
	var defineProperty = Object.defineProperty;

	var setGlobal$3 = function (key, value) {
	  try {
	    defineProperty(global$j, key, { value: value, configurable: true, writable: true });
	  } catch (error) {
	    global$j[key] = value;
	  } return value;
	};

	var global$i = global$s;
	var setGlobal$2 = setGlobal$3;

	var SHARED = '__core-js_shared__';
	var store$3 = global$i[SHARED] || setGlobal$2(SHARED, {});

	var sharedStore = store$3;

	var store$2 = sharedStore;

	(shared$3.exports = function (key, value) {
	  return store$2[key] || (store$2[key] = value !== undefined ? value : {});
	})('versions', []).push({
	  version: '3.19.1',
	  mode: 'global',
	  copyright: '© 2021 Denis Pushkarev (zloirock.ru)'
	});

	var global$h = global$s;
	var requireObjectCoercible = requireObjectCoercible$2;

	var Object$2 = global$h.Object;

	// `ToObject` abstract operation
	// https://tc39.es/ecma262/#sec-toobject
	var toObject$3 = function (argument) {
	  return Object$2(requireObjectCoercible(argument));
	};

	var uncurryThis$9 = functionUncurryThis;
	var toObject$2 = toObject$3;

	var hasOwnProperty = uncurryThis$9({}.hasOwnProperty);

	// `HasOwnProperty` abstract operation
	// https://tc39.es/ecma262/#sec-hasownproperty
	var hasOwnProperty_1 = Object.hasOwn || function hasOwn(it, key) {
	  return hasOwnProperty(toObject$2(it), key);
	};

	var uncurryThis$8 = functionUncurryThis;

	var id = 0;
	var postfix = Math.random();
	var toString$2 = uncurryThis$8(1.0.toString);

	var uid$2 = function (key) {
	  return 'Symbol(' + (key === undefined ? '' : key) + ')_' + toString$2(++id + postfix, 36);
	};

	var global$g = global$s;
	var shared$2 = shared$3.exports;
	var hasOwn$6 = hasOwnProperty_1;
	var uid$1 = uid$2;
	var NATIVE_SYMBOL = nativeSymbol;
	var USE_SYMBOL_AS_UID = useSymbolAsUid;

	var WellKnownSymbolsStore = shared$2('wks');
	var Symbol$1 = global$g.Symbol;
	var symbolFor = Symbol$1 && Symbol$1['for'];
	var createWellKnownSymbol = USE_SYMBOL_AS_UID ? Symbol$1 : Symbol$1 && Symbol$1.withoutSetter || uid$1;

	var wellKnownSymbol$6 = function (name) {
	  if (!hasOwn$6(WellKnownSymbolsStore, name) || !(NATIVE_SYMBOL || typeof WellKnownSymbolsStore[name] == 'string')) {
	    var description = 'Symbol.' + name;
	    if (NATIVE_SYMBOL && hasOwn$6(Symbol$1, name)) {
	      WellKnownSymbolsStore[name] = Symbol$1[name];
	    } else if (USE_SYMBOL_AS_UID && symbolFor) {
	      WellKnownSymbolsStore[name] = symbolFor(description);
	    } else {
	      WellKnownSymbolsStore[name] = createWellKnownSymbol(description);
	    }
	  } return WellKnownSymbolsStore[name];
	};

	var global$f = global$s;
	var call$4 = functionCall;
	var isObject$4 = isObject$6;
	var isSymbol$1 = isSymbol$2;
	var getMethod$2 = getMethod$3;
	var ordinaryToPrimitive = ordinaryToPrimitive$1;
	var wellKnownSymbol$5 = wellKnownSymbol$6;

	var TypeError$7 = global$f.TypeError;
	var TO_PRIMITIVE = wellKnownSymbol$5('toPrimitive');

	// `ToPrimitive` abstract operation
	// https://tc39.es/ecma262/#sec-toprimitive
	var toPrimitive$1 = function (input, pref) {
	  if (!isObject$4(input) || isSymbol$1(input)) return input;
	  var exoticToPrim = getMethod$2(input, TO_PRIMITIVE);
	  var result;
	  if (exoticToPrim) {
	    if (pref === undefined) pref = 'default';
	    result = call$4(exoticToPrim, input, pref);
	    if (!isObject$4(result) || isSymbol$1(result)) return result;
	    throw TypeError$7("Can't convert object to primitive value");
	  }
	  if (pref === undefined) pref = 'number';
	  return ordinaryToPrimitive(input, pref);
	};

	var toPrimitive = toPrimitive$1;
	var isSymbol = isSymbol$2;

	// `ToPropertyKey` abstract operation
	// https://tc39.es/ecma262/#sec-topropertykey
	var toPropertyKey$3 = function (argument) {
	  var key = toPrimitive(argument, 'string');
	  return isSymbol(key) ? key : key + '';
	};

	var global$e = global$s;
	var isObject$3 = isObject$6;

	var document$1 = global$e.document;
	// typeof document.createElement is 'object' in old IE
	var EXISTS$1 = isObject$3(document$1) && isObject$3(document$1.createElement);

	var documentCreateElement = function (it) {
	  return EXISTS$1 ? document$1.createElement(it) : {};
	};

	var DESCRIPTORS$4 = descriptors;
	var fails$4 = fails$8;
	var createElement = documentCreateElement;

	// Thank's IE8 for his funny defineProperty
	var ie8DomDefine = !DESCRIPTORS$4 && !fails$4(function () {
	  // eslint-disable-next-line es/no-object-defineproperty -- requied for testing
	  return Object.defineProperty(createElement('div'), 'a', {
	    get: function () { return 7; }
	  }).a != 7;
	});

	var DESCRIPTORS$3 = descriptors;
	var call$3 = functionCall;
	var propertyIsEnumerableModule = objectPropertyIsEnumerable;
	var createPropertyDescriptor$2 = createPropertyDescriptor$3;
	var toIndexedObject$2 = toIndexedObject$3;
	var toPropertyKey$2 = toPropertyKey$3;
	var hasOwn$5 = hasOwnProperty_1;
	var IE8_DOM_DEFINE$1 = ie8DomDefine;

	// eslint-disable-next-line es/no-object-getownpropertydescriptor -- safe
	var $getOwnPropertyDescriptor = Object.getOwnPropertyDescriptor;

	// `Object.getOwnPropertyDescriptor` method
	// https://tc39.es/ecma262/#sec-object.getownpropertydescriptor
	objectGetOwnPropertyDescriptor.f = DESCRIPTORS$3 ? $getOwnPropertyDescriptor : function getOwnPropertyDescriptor(O, P) {
	  O = toIndexedObject$2(O);
	  P = toPropertyKey$2(P);
	  if (IE8_DOM_DEFINE$1) try {
	    return $getOwnPropertyDescriptor(O, P);
	  } catch (error) { /* empty */ }
	  if (hasOwn$5(O, P)) return createPropertyDescriptor$2(!call$3(propertyIsEnumerableModule.f, O, P), O[P]);
	};

	var objectDefineProperty = {};

	var global$d = global$s;
	var isObject$2 = isObject$6;

	var String$2 = global$d.String;
	var TypeError$6 = global$d.TypeError;

	// `Assert: Type(argument) is Object`
	var anObject$5 = function (argument) {
	  if (isObject$2(argument)) return argument;
	  throw TypeError$6(String$2(argument) + ' is not an object');
	};

	var global$c = global$s;
	var DESCRIPTORS$2 = descriptors;
	var IE8_DOM_DEFINE = ie8DomDefine;
	var anObject$4 = anObject$5;
	var toPropertyKey$1 = toPropertyKey$3;

	var TypeError$5 = global$c.TypeError;
	// eslint-disable-next-line es/no-object-defineproperty -- safe
	var $defineProperty = Object.defineProperty;

	// `Object.defineProperty` method
	// https://tc39.es/ecma262/#sec-object.defineproperty
	objectDefineProperty.f = DESCRIPTORS$2 ? $defineProperty : function defineProperty(O, P, Attributes) {
	  anObject$4(O);
	  P = toPropertyKey$1(P);
	  anObject$4(Attributes);
	  if (IE8_DOM_DEFINE) try {
	    return $defineProperty(O, P, Attributes);
	  } catch (error) { /* empty */ }
	  if ('get' in Attributes || 'set' in Attributes) throw TypeError$5('Accessors not supported');
	  if ('value' in Attributes) O[P] = Attributes.value;
	  return O;
	};

	var DESCRIPTORS$1 = descriptors;
	var definePropertyModule$2 = objectDefineProperty;
	var createPropertyDescriptor$1 = createPropertyDescriptor$3;

	var createNonEnumerableProperty$3 = DESCRIPTORS$1 ? function (object, key, value) {
	  return definePropertyModule$2.f(object, key, createPropertyDescriptor$1(1, value));
	} : function (object, key, value) {
	  object[key] = value;
	  return object;
	};

	var redefine$1 = {exports: {}};

	var uncurryThis$7 = functionUncurryThis;
	var isCallable$5 = isCallable$b;
	var store$1 = sharedStore;

	var functionToString = uncurryThis$7(Function.toString);

	// this helper broken in `core-js@3.4.1-3.4.4`, so we can't use `shared` helper
	if (!isCallable$5(store$1.inspectSource)) {
	  store$1.inspectSource = function (it) {
	    return functionToString(it);
	  };
	}

	var inspectSource$3 = store$1.inspectSource;

	var global$b = global$s;
	var isCallable$4 = isCallable$b;
	var inspectSource$2 = inspectSource$3;

	var WeakMap$2 = global$b.WeakMap;

	var nativeWeakMap = isCallable$4(WeakMap$2) && /native code/.test(inspectSource$2(WeakMap$2));

	var shared$1 = shared$3.exports;
	var uid = uid$2;

	var keys = shared$1('keys');

	var sharedKey$1 = function (key) {
	  return keys[key] || (keys[key] = uid(key));
	};

	var hiddenKeys$3 = {};

	var NATIVE_WEAK_MAP = nativeWeakMap;
	var global$a = global$s;
	var uncurryThis$6 = functionUncurryThis;
	var isObject$1 = isObject$6;
	var createNonEnumerableProperty$2 = createNonEnumerableProperty$3;
	var hasOwn$4 = hasOwnProperty_1;
	var shared = sharedStore;
	var sharedKey = sharedKey$1;
	var hiddenKeys$2 = hiddenKeys$3;

	var OBJECT_ALREADY_INITIALIZED = 'Object already initialized';
	var TypeError$4 = global$a.TypeError;
	var WeakMap$1 = global$a.WeakMap;
	var set, get, has;

	var enforce = function (it) {
	  return has(it) ? get(it) : set(it, {});
	};

	var getterFor = function (TYPE) {
	  return function (it) {
	    var state;
	    if (!isObject$1(it) || (state = get(it)).type !== TYPE) {
	      throw TypeError$4('Incompatible receiver, ' + TYPE + ' required');
	    } return state;
	  };
	};

	if (NATIVE_WEAK_MAP || shared.state) {
	  var store = shared.state || (shared.state = new WeakMap$1());
	  var wmget = uncurryThis$6(store.get);
	  var wmhas = uncurryThis$6(store.has);
	  var wmset = uncurryThis$6(store.set);
	  set = function (it, metadata) {
	    if (wmhas(store, it)) throw new TypeError$4(OBJECT_ALREADY_INITIALIZED);
	    metadata.facade = it;
	    wmset(store, it, metadata);
	    return metadata;
	  };
	  get = function (it) {
	    return wmget(store, it) || {};
	  };
	  has = function (it) {
	    return wmhas(store, it);
	  };
	} else {
	  var STATE = sharedKey('state');
	  hiddenKeys$2[STATE] = true;
	  set = function (it, metadata) {
	    if (hasOwn$4(it, STATE)) throw new TypeError$4(OBJECT_ALREADY_INITIALIZED);
	    metadata.facade = it;
	    createNonEnumerableProperty$2(it, STATE, metadata);
	    return metadata;
	  };
	  get = function (it) {
	    return hasOwn$4(it, STATE) ? it[STATE] : {};
	  };
	  has = function (it) {
	    return hasOwn$4(it, STATE);
	  };
	}

	var internalState = {
	  set: set,
	  get: get,
	  has: has,
	  enforce: enforce,
	  getterFor: getterFor
	};

	var DESCRIPTORS = descriptors;
	var hasOwn$3 = hasOwnProperty_1;

	var FunctionPrototype = Function.prototype;
	// eslint-disable-next-line es/no-object-getownpropertydescriptor -- safe
	var getDescriptor = DESCRIPTORS && Object.getOwnPropertyDescriptor;

	var EXISTS = hasOwn$3(FunctionPrototype, 'name');
	// additional protection from minified / mangled / dropped function names
	var PROPER = EXISTS && (function something() { /* empty */ }).name === 'something';
	var CONFIGURABLE = EXISTS && (!DESCRIPTORS || (DESCRIPTORS && getDescriptor(FunctionPrototype, 'name').configurable));

	var functionName = {
	  EXISTS: EXISTS,
	  PROPER: PROPER,
	  CONFIGURABLE: CONFIGURABLE
	};

	var global$9 = global$s;
	var isCallable$3 = isCallable$b;
	var hasOwn$2 = hasOwnProperty_1;
	var createNonEnumerableProperty$1 = createNonEnumerableProperty$3;
	var setGlobal$1 = setGlobal$3;
	var inspectSource$1 = inspectSource$3;
	var InternalStateModule = internalState;
	var CONFIGURABLE_FUNCTION_NAME = functionName.CONFIGURABLE;

	var getInternalState = InternalStateModule.get;
	var enforceInternalState = InternalStateModule.enforce;
	var TEMPLATE = String(String).split('String');

	(redefine$1.exports = function (O, key, value, options) {
	  var unsafe = options ? !!options.unsafe : false;
	  var simple = options ? !!options.enumerable : false;
	  var noTargetGet = options ? !!options.noTargetGet : false;
	  var name = options && options.name !== undefined ? options.name : key;
	  var state;
	  if (isCallable$3(value)) {
	    if (String(name).slice(0, 7) === 'Symbol(') {
	      name = '[' + String(name).replace(/^Symbol\(([^)]*)\)/, '$1') + ']';
	    }
	    if (!hasOwn$2(value, 'name') || (CONFIGURABLE_FUNCTION_NAME && value.name !== name)) {
	      createNonEnumerableProperty$1(value, 'name', name);
	    }
	    state = enforceInternalState(value);
	    if (!state.source) {
	      state.source = TEMPLATE.join(typeof name == 'string' ? name : '');
	    }
	  }
	  if (O === global$9) {
	    if (simple) O[key] = value;
	    else setGlobal$1(key, value);
	    return;
	  } else if (!unsafe) {
	    delete O[key];
	  } else if (!noTargetGet && O[key]) {
	    simple = true;
	  }
	  if (simple) O[key] = value;
	  else createNonEnumerableProperty$1(O, key, value);
	// add fake Function#toString for correct work wrapped methods / constructors with methods like LoDash isNative
	})(Function.prototype, 'toString', function toString() {
	  return isCallable$3(this) && getInternalState(this).source || inspectSource$1(this);
	});

	var objectGetOwnPropertyNames = {};

	var ceil = Math.ceil;
	var floor$1 = Math.floor;

	// `ToIntegerOrInfinity` abstract operation
	// https://tc39.es/ecma262/#sec-tointegerorinfinity
	var toIntegerOrInfinity$2 = function (argument) {
	  var number = +argument;
	  // eslint-disable-next-line no-self-compare -- safe
	  return number !== number || number === 0 ? 0 : (number > 0 ? floor$1 : ceil)(number);
	};

	var toIntegerOrInfinity$1 = toIntegerOrInfinity$2;

	var max = Math.max;
	var min$1 = Math.min;

	// Helper for a popular repeating case of the spec:
	// Let integer be ? ToInteger(index).
	// If integer < 0, let result be max((length + integer), 0); else let result be min(integer, length).
	var toAbsoluteIndex$1 = function (index, length) {
	  var integer = toIntegerOrInfinity$1(index);
	  return integer < 0 ? max(integer + length, 0) : min$1(integer, length);
	};

	var toIntegerOrInfinity = toIntegerOrInfinity$2;

	var min = Math.min;

	// `ToLength` abstract operation
	// https://tc39.es/ecma262/#sec-tolength
	var toLength$1 = function (argument) {
	  return argument > 0 ? min(toIntegerOrInfinity(argument), 0x1FFFFFFFFFFFFF) : 0; // 2 ** 53 - 1 == 9007199254740991
	};

	var toLength = toLength$1;

	// `LengthOfArrayLike` abstract operation
	// https://tc39.es/ecma262/#sec-lengthofarraylike
	var lengthOfArrayLike$5 = function (obj) {
	  return toLength(obj.length);
	};

	var toIndexedObject$1 = toIndexedObject$3;
	var toAbsoluteIndex = toAbsoluteIndex$1;
	var lengthOfArrayLike$4 = lengthOfArrayLike$5;

	// `Array.prototype.{ indexOf, includes }` methods implementation
	var createMethod = function (IS_INCLUDES) {
	  return function ($this, el, fromIndex) {
	    var O = toIndexedObject$1($this);
	    var length = lengthOfArrayLike$4(O);
	    var index = toAbsoluteIndex(fromIndex, length);
	    var value;
	    // Array#includes uses SameValueZero equality algorithm
	    // eslint-disable-next-line no-self-compare -- NaN check
	    if (IS_INCLUDES && el != el) while (length > index) {
	      value = O[index++];
	      // eslint-disable-next-line no-self-compare -- NaN check
	      if (value != value) return true;
	    // Array#indexOf ignores holes, Array#includes - not
	    } else for (;length > index; index++) {
	      if ((IS_INCLUDES || index in O) && O[index] === el) return IS_INCLUDES || index || 0;
	    } return !IS_INCLUDES && -1;
	  };
	};

	var arrayIncludes = {
	  // `Array.prototype.includes` method
	  // https://tc39.es/ecma262/#sec-array.prototype.includes
	  includes: createMethod(true),
	  // `Array.prototype.indexOf` method
	  // https://tc39.es/ecma262/#sec-array.prototype.indexof
	  indexOf: createMethod(false)
	};

	var uncurryThis$5 = functionUncurryThis;
	var hasOwn$1 = hasOwnProperty_1;
	var toIndexedObject = toIndexedObject$3;
	var indexOf = arrayIncludes.indexOf;
	var hiddenKeys$1 = hiddenKeys$3;

	var push$1 = uncurryThis$5([].push);

	var objectKeysInternal = function (object, names) {
	  var O = toIndexedObject(object);
	  var i = 0;
	  var result = [];
	  var key;
	  for (key in O) !hasOwn$1(hiddenKeys$1, key) && hasOwn$1(O, key) && push$1(result, key);
	  // Don't enum bug & hidden keys
	  while (names.length > i) if (hasOwn$1(O, key = names[i++])) {
	    ~indexOf(result, key) || push$1(result, key);
	  }
	  return result;
	};

	// IE8- don't enum bug keys
	var enumBugKeys$1 = [
	  'constructor',
	  'hasOwnProperty',
	  'isPrototypeOf',
	  'propertyIsEnumerable',
	  'toLocaleString',
	  'toString',
	  'valueOf'
	];

	var internalObjectKeys = objectKeysInternal;
	var enumBugKeys = enumBugKeys$1;

	var hiddenKeys = enumBugKeys.concat('length', 'prototype');

	// `Object.getOwnPropertyNames` method
	// https://tc39.es/ecma262/#sec-object.getownpropertynames
	// eslint-disable-next-line es/no-object-getownpropertynames -- safe
	objectGetOwnPropertyNames.f = Object.getOwnPropertyNames || function getOwnPropertyNames(O) {
	  return internalObjectKeys(O, hiddenKeys);
	};

	var objectGetOwnPropertySymbols = {};

	// eslint-disable-next-line es/no-object-getownpropertysymbols -- safe
	objectGetOwnPropertySymbols.f = Object.getOwnPropertySymbols;

	var getBuiltIn$1 = getBuiltIn$4;
	var uncurryThis$4 = functionUncurryThis;
	var getOwnPropertyNamesModule = objectGetOwnPropertyNames;
	var getOwnPropertySymbolsModule = objectGetOwnPropertySymbols;
	var anObject$3 = anObject$5;

	var concat = uncurryThis$4([].concat);

	// all object keys, includes non-enumerable and symbols
	var ownKeys$1 = getBuiltIn$1('Reflect', 'ownKeys') || function ownKeys(it) {
	  var keys = getOwnPropertyNamesModule.f(anObject$3(it));
	  var getOwnPropertySymbols = getOwnPropertySymbolsModule.f;
	  return getOwnPropertySymbols ? concat(keys, getOwnPropertySymbols(it)) : keys;
	};

	var hasOwn = hasOwnProperty_1;
	var ownKeys = ownKeys$1;
	var getOwnPropertyDescriptorModule = objectGetOwnPropertyDescriptor;
	var definePropertyModule$1 = objectDefineProperty;

	var copyConstructorProperties$1 = function (target, source) {
	  var keys = ownKeys(source);
	  var defineProperty = definePropertyModule$1.f;
	  var getOwnPropertyDescriptor = getOwnPropertyDescriptorModule.f;
	  for (var i = 0; i < keys.length; i++) {
	    var key = keys[i];
	    if (!hasOwn(target, key)) defineProperty(target, key, getOwnPropertyDescriptor(source, key));
	  }
	};

	var fails$3 = fails$8;
	var isCallable$2 = isCallable$b;

	var replacement = /#|\.prototype\./;

	var isForced$1 = function (feature, detection) {
	  var value = data[normalize(feature)];
	  return value == POLYFILL ? true
	    : value == NATIVE ? false
	    : isCallable$2(detection) ? fails$3(detection)
	    : !!detection;
	};

	var normalize = isForced$1.normalize = function (string) {
	  return String(string).replace(replacement, '.').toLowerCase();
	};

	var data = isForced$1.data = {};
	var NATIVE = isForced$1.NATIVE = 'N';
	var POLYFILL = isForced$1.POLYFILL = 'P';

	var isForced_1 = isForced$1;

	var global$8 = global$s;
	var getOwnPropertyDescriptor = objectGetOwnPropertyDescriptor.f;
	var createNonEnumerableProperty = createNonEnumerableProperty$3;
	var redefine = redefine$1.exports;
	var setGlobal = setGlobal$3;
	var copyConstructorProperties = copyConstructorProperties$1;
	var isForced = isForced_1;

	/*
	  options.target      - name of the target object
	  options.global      - target is the global object
	  options.stat        - export as static methods of target
	  options.proto       - export as prototype methods of target
	  options.real        - real prototype method for the `pure` version
	  options.forced      - export even if the native feature is available
	  options.bind        - bind methods to the target, required for the `pure` version
	  options.wrap        - wrap constructors to preventing global pollution, required for the `pure` version
	  options.unsafe      - use the simple assignment of property instead of delete + defineProperty
	  options.sham        - add a flag to not completely full polyfills
	  options.enumerable  - export as enumerable property
	  options.noTargetGet - prevent calling a getter on target
	  options.name        - the .name of the function if it does not match the key
	*/
	var _export = function (options, source) {
	  var TARGET = options.target;
	  var GLOBAL = options.global;
	  var STATIC = options.stat;
	  var FORCED, target, key, targetProperty, sourceProperty, descriptor;
	  if (GLOBAL) {
	    target = global$8;
	  } else if (STATIC) {
	    target = global$8[TARGET] || setGlobal(TARGET, {});
	  } else {
	    target = (global$8[TARGET] || {}).prototype;
	  }
	  if (target) for (key in source) {
	    sourceProperty = source[key];
	    if (options.noTargetGet) {
	      descriptor = getOwnPropertyDescriptor(target, key);
	      targetProperty = descriptor && descriptor.value;
	    } else targetProperty = target[key];
	    FORCED = isForced(GLOBAL ? key : TARGET + (STATIC ? '.' : '#') + key, options.forced);
	    // contained in target
	    if (!FORCED && targetProperty !== undefined) {
	      if (typeof sourceProperty == typeof targetProperty) continue;
	      copyConstructorProperties(sourceProperty, targetProperty);
	    }
	    // add a flag to not completely full polyfills
	    if (options.sham || (targetProperty && targetProperty.sham)) {
	      createNonEnumerableProperty(sourceProperty, 'sham', true);
	    }
	    // extend global
	    redefine(target, key, sourceProperty, options);
	  }
	};

	var classof$4 = classofRaw$1;

	// `IsArray` abstract operation
	// https://tc39.es/ecma262/#sec-isarray
	// eslint-disable-next-line es/no-array-isarray -- safe
	var isArray$2 = Array.isArray || function isArray(argument) {
	  return classof$4(argument) == 'Array';
	};

	var uncurryThis$3 = functionUncurryThis;
	var aCallable$3 = aCallable$5;

	var bind$2 = uncurryThis$3(uncurryThis$3.bind);

	// optional / simple context binding
	var functionBindContext = function (fn, that) {
	  aCallable$3(fn);
	  return that === undefined ? fn : bind$2 ? bind$2(fn, that) : function (/* ...args */) {
	    return fn.apply(that, arguments);
	  };
	};

	var global$7 = global$s;
	var isArray$1 = isArray$2;
	var lengthOfArrayLike$3 = lengthOfArrayLike$5;
	var bind$1 = functionBindContext;

	var TypeError$3 = global$7.TypeError;

	// `FlattenIntoArray` abstract operation
	// https://tc39.github.io/proposal-flatMap/#sec-FlattenIntoArray
	var flattenIntoArray$1 = function (target, original, source, sourceLen, start, depth, mapper, thisArg) {
	  var targetIndex = start;
	  var sourceIndex = 0;
	  var mapFn = mapper ? bind$1(mapper, thisArg) : false;
	  var element, elementLen;

	  while (sourceIndex < sourceLen) {
	    if (sourceIndex in source) {
	      element = mapFn ? mapFn(source[sourceIndex], sourceIndex, original) : source[sourceIndex];

	      if (depth > 0 && isArray$1(element)) {
	        elementLen = lengthOfArrayLike$3(element);
	        targetIndex = flattenIntoArray$1(target, original, element, elementLen, targetIndex, depth - 1) - 1;
	      } else {
	        if (targetIndex >= 0x1FFFFFFFFFFFFF) throw TypeError$3('Exceed the acceptable array length');
	        target[targetIndex] = element;
	      }

	      targetIndex++;
	    }
	    sourceIndex++;
	  }
	  return targetIndex;
	};

	var flattenIntoArray_1 = flattenIntoArray$1;

	var wellKnownSymbol$4 = wellKnownSymbol$6;

	var TO_STRING_TAG$1 = wellKnownSymbol$4('toStringTag');
	var test$1 = {};

	test$1[TO_STRING_TAG$1] = 'z';

	var toStringTagSupport = String(test$1) === '[object z]';

	var global$6 = global$s;
	var TO_STRING_TAG_SUPPORT = toStringTagSupport;
	var isCallable$1 = isCallable$b;
	var classofRaw = classofRaw$1;
	var wellKnownSymbol$3 = wellKnownSymbol$6;

	var TO_STRING_TAG = wellKnownSymbol$3('toStringTag');
	var Object$1 = global$6.Object;

	// ES3 wrong here
	var CORRECT_ARGUMENTS = classofRaw(function () { return arguments; }()) == 'Arguments';

	// fallback for IE11 Script Access Denied error
	var tryGet = function (it, key) {
	  try {
	    return it[key];
	  } catch (error) { /* empty */ }
	};

	// getting tag from ES6+ `Object.prototype.toString`
	var classof$3 = TO_STRING_TAG_SUPPORT ? classofRaw : function (it) {
	  var O, tag, result;
	  return it === undefined ? 'Undefined' : it === null ? 'Null'
	    // @@toStringTag case
	    : typeof (tag = tryGet(O = Object$1(it), TO_STRING_TAG)) == 'string' ? tag
	    // builtinTag case
	    : CORRECT_ARGUMENTS ? classofRaw(O)
	    // ES3 arguments fallback
	    : (result = classofRaw(O)) == 'Object' && isCallable$1(O.callee) ? 'Arguments' : result;
	};

	var uncurryThis$2 = functionUncurryThis;
	var fails$2 = fails$8;
	var isCallable = isCallable$b;
	var classof$2 = classof$3;
	var getBuiltIn = getBuiltIn$4;
	var inspectSource = inspectSource$3;

	var noop$1 = function () { /* empty */ };
	var empty = [];
	var construct = getBuiltIn('Reflect', 'construct');
	var constructorRegExp = /^\s*(?:class|function)\b/;
	var exec = uncurryThis$2(constructorRegExp.exec);
	var INCORRECT_TO_STRING = !constructorRegExp.exec(noop$1);

	var isConstructorModern = function (argument) {
	  if (!isCallable(argument)) return false;
	  try {
	    construct(noop$1, empty, argument);
	    return true;
	  } catch (error) {
	    return false;
	  }
	};

	var isConstructorLegacy = function (argument) {
	  if (!isCallable(argument)) return false;
	  switch (classof$2(argument)) {
	    case 'AsyncFunction':
	    case 'GeneratorFunction':
	    case 'AsyncGeneratorFunction': return false;
	    // we can't check .prototype since constructors produced by .bind haven't it
	  } return INCORRECT_TO_STRING || !!exec(constructorRegExp, inspectSource(argument));
	};

	// `IsConstructor` abstract operation
	// https://tc39.es/ecma262/#sec-isconstructor
	var isConstructor$1 = !construct || fails$2(function () {
	  var called;
	  return isConstructorModern(isConstructorModern.call)
	    || !isConstructorModern(Object)
	    || !isConstructorModern(function () { called = true; })
	    || called;
	}) ? isConstructorLegacy : isConstructorModern;

	var global$5 = global$s;
	var isArray = isArray$2;
	var isConstructor = isConstructor$1;
	var isObject = isObject$6;
	var wellKnownSymbol$2 = wellKnownSymbol$6;

	var SPECIES = wellKnownSymbol$2('species');
	var Array$1 = global$5.Array;

	// a part of `ArraySpeciesCreate` abstract operation
	// https://tc39.es/ecma262/#sec-arrayspeciescreate
	var arraySpeciesConstructor$1 = function (originalArray) {
	  var C;
	  if (isArray(originalArray)) {
	    C = originalArray.constructor;
	    // cross-realm fallback
	    if (isConstructor(C) && (C === Array$1 || isArray(C.prototype))) C = undefined;
	    else if (isObject(C)) {
	      C = C[SPECIES];
	      if (C === null) C = undefined;
	    }
	  } return C === undefined ? Array$1 : C;
	};

	var arraySpeciesConstructor = arraySpeciesConstructor$1;

	// `ArraySpeciesCreate` abstract operation
	// https://tc39.es/ecma262/#sec-arrayspeciescreate
	var arraySpeciesCreate$1 = function (originalArray, length) {
	  return new (arraySpeciesConstructor(originalArray))(length === 0 ? 0 : length);
	};

	var $$2 = _export;
	var flattenIntoArray = flattenIntoArray_1;
	var aCallable$2 = aCallable$5;
	var toObject$1 = toObject$3;
	var lengthOfArrayLike$2 = lengthOfArrayLike$5;
	var arraySpeciesCreate = arraySpeciesCreate$1;

	// `Array.prototype.flatMap` method
	// https://tc39.es/ecma262/#sec-array.prototype.flatmap
	$$2({ target: 'Array', proto: true }, {
	  flatMap: function flatMap(callbackfn /* , thisArg */) {
	    var O = toObject$1(this);
	    var sourceLen = lengthOfArrayLike$2(O);
	    var A;
	    aCallable$2(callbackfn);
	    A = arraySpeciesCreate(O, 0);
	    A.length = flattenIntoArray(A, O, O, sourceLen, 0, 1, callbackfn, arguments.length > 1 ? arguments[1] : undefined);
	    return A;
	  }
	});

	var global$4 = global$s;
	var classof$1 = classof$3;

	var String$1 = global$4.String;

	var toString$1 = function (argument) {
	  if (classof$1(argument) === 'Symbol') throw TypeError('Cannot convert a Symbol value to a string');
	  return String$1(argument);
	};

	var uncurryThis$1 = functionUncurryThis;

	var arraySlice$1 = uncurryThis$1([].slice);

	var arraySlice = arraySlice$1;

	var floor = Math.floor;

	var mergeSort = function (array, comparefn) {
	  var length = array.length;
	  var middle = floor(length / 2);
	  return length < 8 ? insertionSort(array, comparefn) : merge(
	    array,
	    mergeSort(arraySlice(array, 0, middle), comparefn),
	    mergeSort(arraySlice(array, middle), comparefn),
	    comparefn
	  );
	};

	var insertionSort = function (array, comparefn) {
	  var length = array.length;
	  var i = 1;
	  var element, j;

	  while (i < length) {
	    j = i;
	    element = array[i];
	    while (j && comparefn(array[j - 1], element) > 0) {
	      array[j] = array[--j];
	    }
	    if (j !== i++) array[j] = element;
	  } return array;
	};

	var merge = function (array, left, right, comparefn) {
	  var llength = left.length;
	  var rlength = right.length;
	  var lindex = 0;
	  var rindex = 0;

	  while (lindex < llength || rindex < rlength) {
	    array[lindex + rindex] = (lindex < llength && rindex < rlength)
	      ? comparefn(left[lindex], right[rindex]) <= 0 ? left[lindex++] : right[rindex++]
	      : lindex < llength ? left[lindex++] : right[rindex++];
	  } return array;
	};

	var arraySort = mergeSort;

	var fails$1 = fails$8;

	var arrayMethodIsStrict$1 = function (METHOD_NAME, argument) {
	  var method = [][METHOD_NAME];
	  return !!method && fails$1(function () {
	    // eslint-disable-next-line no-useless-call,no-throw-literal -- required for testing
	    method.call(null, argument || function () { throw 1; }, 1);
	  });
	};

	var userAgent$1 = engineUserAgent;

	var firefox = userAgent$1.match(/firefox\/(\d+)/i);

	var engineFfVersion = !!firefox && +firefox[1];

	var UA = engineUserAgent;

	var engineIsIeOrEdge = /MSIE|Trident/.test(UA);

	var userAgent = engineUserAgent;

	var webkit = userAgent.match(/AppleWebKit\/(\d+)\./);

	var engineWebkitVersion = !!webkit && +webkit[1];

	var $$1 = _export;
	var uncurryThis = functionUncurryThis;
	var aCallable$1 = aCallable$5;
	var toObject = toObject$3;
	var lengthOfArrayLike$1 = lengthOfArrayLike$5;
	var toString = toString$1;
	var fails = fails$8;
	var internalSort = arraySort;
	var arrayMethodIsStrict = arrayMethodIsStrict$1;
	var FF = engineFfVersion;
	var IE_OR_EDGE = engineIsIeOrEdge;
	var V8 = engineV8Version;
	var WEBKIT = engineWebkitVersion;

	var test = [];
	var un$Sort = uncurryThis(test.sort);
	var push = uncurryThis(test.push);

	// IE8-
	var FAILS_ON_UNDEFINED = fails(function () {
	  test.sort(undefined);
	});
	// V8 bug
	var FAILS_ON_NULL = fails(function () {
	  test.sort(null);
	});
	// Old WebKit
	var STRICT_METHOD = arrayMethodIsStrict('sort');

	var STABLE_SORT = !fails(function () {
	  // feature detection can be too slow, so check engines versions
	  if (V8) return V8 < 70;
	  if (FF && FF > 3) return;
	  if (IE_OR_EDGE) return true;
	  if (WEBKIT) return WEBKIT < 603;

	  var result = '';
	  var code, chr, value, index;

	  // generate an array with more 512 elements (Chakra and old V8 fails only in this case)
	  for (code = 65; code < 76; code++) {
	    chr = String.fromCharCode(code);

	    switch (code) {
	      case 66: case 69: case 70: case 72: value = 3; break;
	      case 68: case 71: value = 4; break;
	      default: value = 2;
	    }

	    for (index = 0; index < 47; index++) {
	      test.push({ k: chr + index, v: value });
	    }
	  }

	  test.sort(function (a, b) { return b.v - a.v; });

	  for (index = 0; index < test.length; index++) {
	    chr = test[index].k.charAt(0);
	    if (result.charAt(result.length - 1) !== chr) result += chr;
	  }

	  return result !== 'DGBEFHACIJK';
	});

	var FORCED = FAILS_ON_UNDEFINED || !FAILS_ON_NULL || !STRICT_METHOD || !STABLE_SORT;

	var getSortCompare = function (comparefn) {
	  return function (x, y) {
	    if (y === undefined) return -1;
	    if (x === undefined) return 1;
	    if (comparefn !== undefined) return +comparefn(x, y) || 0;
	    return toString(x) > toString(y) ? 1 : -1;
	  };
	};

	// `Array.prototype.sort` method
	// https://tc39.es/ecma262/#sec-array.prototype.sort
	$$1({ target: 'Array', proto: true, forced: FORCED }, {
	  sort: function sort(comparefn) {
	    if (comparefn !== undefined) aCallable$1(comparefn);

	    var array = toObject(this);

	    if (STABLE_SORT) return comparefn === undefined ? un$Sort(array) : un$Sort(array, comparefn);

	    var items = [];
	    var arrayLength = lengthOfArrayLike$1(array);
	    var itemsLength, index;

	    for (index = 0; index < arrayLength; index++) {
	      if (index in array) push(items, array[index]);
	    }

	    internalSort(items, getSortCompare(comparefn));

	    itemsLength = items.length;
	    index = 0;

	    while (index < itemsLength) array[index] = items[index++];
	    while (index < arrayLength) delete array[index++];

	    return array;
	  }
	});

	var iterators = {};

	var wellKnownSymbol$1 = wellKnownSymbol$6;
	var Iterators$1 = iterators;

	var ITERATOR$1 = wellKnownSymbol$1('iterator');
	var ArrayPrototype = Array.prototype;

	// check on default Array iterator
	var isArrayIteratorMethod$1 = function (it) {
	  return it !== undefined && (Iterators$1.Array === it || ArrayPrototype[ITERATOR$1] === it);
	};

	var classof = classof$3;
	var getMethod$1 = getMethod$3;
	var Iterators = iterators;
	var wellKnownSymbol = wellKnownSymbol$6;

	var ITERATOR = wellKnownSymbol('iterator');

	var getIteratorMethod$2 = function (it) {
	  if (it != undefined) return getMethod$1(it, ITERATOR)
	    || getMethod$1(it, '@@iterator')
	    || Iterators[classof(it)];
	};

	var global$3 = global$s;
	var call$2 = functionCall;
	var aCallable = aCallable$5;
	var anObject$2 = anObject$5;
	var tryToString$1 = tryToString$3;
	var getIteratorMethod$1 = getIteratorMethod$2;

	var TypeError$2 = global$3.TypeError;

	var getIterator$1 = function (argument, usingIterator) {
	  var iteratorMethod = arguments.length < 2 ? getIteratorMethod$1(argument) : usingIterator;
	  if (aCallable(iteratorMethod)) return anObject$2(call$2(iteratorMethod, argument));
	  throw TypeError$2(tryToString$1(argument) + ' is not iterable');
	};

	var call$1 = functionCall;
	var anObject$1 = anObject$5;
	var getMethod = getMethod$3;

	var iteratorClose$1 = function (iterator, kind, value) {
	  var innerResult, innerError;
	  anObject$1(iterator);
	  try {
	    innerResult = getMethod(iterator, 'return');
	    if (!innerResult) {
	      if (kind === 'throw') throw value;
	      return value;
	    }
	    innerResult = call$1(innerResult, iterator);
	  } catch (error) {
	    innerError = true;
	    innerResult = error;
	  }
	  if (kind === 'throw') throw value;
	  if (innerError) throw innerResult;
	  anObject$1(innerResult);
	  return value;
	};

	var global$2 = global$s;
	var bind = functionBindContext;
	var call = functionCall;
	var anObject = anObject$5;
	var tryToString = tryToString$3;
	var isArrayIteratorMethod = isArrayIteratorMethod$1;
	var lengthOfArrayLike = lengthOfArrayLike$5;
	var isPrototypeOf = objectIsPrototypeOf;
	var getIterator = getIterator$1;
	var getIteratorMethod = getIteratorMethod$2;
	var iteratorClose = iteratorClose$1;

	var TypeError$1 = global$2.TypeError;

	var Result = function (stopped, result) {
	  this.stopped = stopped;
	  this.result = result;
	};

	var ResultPrototype = Result.prototype;

	var iterate$1 = function (iterable, unboundFunction, options) {
	  var that = options && options.that;
	  var AS_ENTRIES = !!(options && options.AS_ENTRIES);
	  var IS_ITERATOR = !!(options && options.IS_ITERATOR);
	  var INTERRUPTED = !!(options && options.INTERRUPTED);
	  var fn = bind(unboundFunction, that);
	  var iterator, iterFn, index, length, result, next, step;

	  var stop = function (condition) {
	    if (iterator) iteratorClose(iterator, 'normal', condition);
	    return new Result(true, condition);
	  };

	  var callFn = function (value) {
	    if (AS_ENTRIES) {
	      anObject(value);
	      return INTERRUPTED ? fn(value[0], value[1], stop) : fn(value[0], value[1]);
	    } return INTERRUPTED ? fn(value, stop) : fn(value);
	  };

	  if (IS_ITERATOR) {
	    iterator = iterable;
	  } else {
	    iterFn = getIteratorMethod(iterable);
	    if (!iterFn) throw TypeError$1(tryToString(iterable) + ' is not iterable');
	    // optimisation for array iterators
	    if (isArrayIteratorMethod(iterFn)) {
	      for (index = 0, length = lengthOfArrayLike(iterable); length > index; index++) {
	        result = callFn(iterable[index]);
	        if (result && isPrototypeOf(ResultPrototype, result)) return result;
	      } return new Result(false);
	    }
	    iterator = getIterator(iterable, iterFn);
	  }

	  next = iterator.next;
	  while (!(step = call(next, iterator)).done) {
	    try {
	      result = callFn(step.value);
	    } catch (error) {
	      iteratorClose(iterator, 'throw', error);
	    }
	    if (typeof result == 'object' && result && isPrototypeOf(ResultPrototype, result)) return result;
	  } return new Result(false);
	};

	var toPropertyKey = toPropertyKey$3;
	var definePropertyModule = objectDefineProperty;
	var createPropertyDescriptor = createPropertyDescriptor$3;

	var createProperty$1 = function (object, key, value) {
	  var propertyKey = toPropertyKey(key);
	  if (propertyKey in object) definePropertyModule.f(object, propertyKey, createPropertyDescriptor(0, value));
	  else object[propertyKey] = value;
	};

	var $ = _export;
	var iterate = iterate$1;
	var createProperty = createProperty$1;

	// `Object.fromEntries` method
	// https://github.com/tc39/proposal-object-from-entries
	$({ target: 'Object', stat: true }, {
	  fromEntries: function fromEntries(iterable) {
	    var obj = {};
	    iterate(iterable, function (k, v) {
	      createProperty(obj, k, v);
	    }, { AS_ENTRIES: true });
	    return obj;
	  }
	});

	var global$1 = (typeof global$1 !== "undefined" ? global$1 :
	  typeof self !== "undefined" ? self :
	  typeof window !== "undefined" ? window : {});

	// shim for using process in browser
	// based off https://github.com/defunctzombie/node-process/blob/master/browser.js

	function defaultSetTimout() {
	    throw new Error('setTimeout has not been defined');
	}
	function defaultClearTimeout () {
	    throw new Error('clearTimeout has not been defined');
	}
	var cachedSetTimeout = defaultSetTimout;
	var cachedClearTimeout = defaultClearTimeout;
	if (typeof global$1.setTimeout === 'function') {
	    cachedSetTimeout = setTimeout;
	}
	if (typeof global$1.clearTimeout === 'function') {
	    cachedClearTimeout = clearTimeout;
	}

	function runTimeout(fun) {
	    if (cachedSetTimeout === setTimeout) {
	        //normal enviroments in sane situations
	        return setTimeout(fun, 0);
	    }
	    // if setTimeout wasn't available but was latter defined
	    if ((cachedSetTimeout === defaultSetTimout || !cachedSetTimeout) && setTimeout) {
	        cachedSetTimeout = setTimeout;
	        return setTimeout(fun, 0);
	    }
	    try {
	        // when when somebody has screwed with setTimeout but no I.E. maddness
	        return cachedSetTimeout(fun, 0);
	    } catch(e){
	        try {
	            // When we are in I.E. but the script has been evaled so I.E. doesn't trust the global object when called normally
	            return cachedSetTimeout.call(null, fun, 0);
	        } catch(e){
	            // same as above but when it's a version of I.E. that must have the global object for 'this', hopfully our context correct otherwise it will throw a global error
	            return cachedSetTimeout.call(this, fun, 0);
	        }
	    }


	}
	function runClearTimeout(marker) {
	    if (cachedClearTimeout === clearTimeout) {
	        //normal enviroments in sane situations
	        return clearTimeout(marker);
	    }
	    // if clearTimeout wasn't available but was latter defined
	    if ((cachedClearTimeout === defaultClearTimeout || !cachedClearTimeout) && clearTimeout) {
	        cachedClearTimeout = clearTimeout;
	        return clearTimeout(marker);
	    }
	    try {
	        // when when somebody has screwed with setTimeout but no I.E. maddness
	        return cachedClearTimeout(marker);
	    } catch (e){
	        try {
	            // When we are in I.E. but the script has been evaled so I.E. doesn't  trust the global object when called normally
	            return cachedClearTimeout.call(null, marker);
	        } catch (e){
	            // same as above but when it's a version of I.E. that must have the global object for 'this', hopfully our context correct otherwise it will throw a global error.
	            // Some versions of I.E. have different rules for clearTimeout vs setTimeout
	            return cachedClearTimeout.call(this, marker);
	        }
	    }



	}
	var queue = [];
	var draining = false;
	var currentQueue;
	var queueIndex = -1;

	function cleanUpNextTick() {
	    if (!draining || !currentQueue) {
	        return;
	    }
	    draining = false;
	    if (currentQueue.length) {
	        queue = currentQueue.concat(queue);
	    } else {
	        queueIndex = -1;
	    }
	    if (queue.length) {
	        drainQueue();
	    }
	}

	function drainQueue() {
	    if (draining) {
	        return;
	    }
	    var timeout = runTimeout(cleanUpNextTick);
	    draining = true;

	    var len = queue.length;
	    while(len) {
	        currentQueue = queue;
	        queue = [];
	        while (++queueIndex < len) {
	            if (currentQueue) {
	                currentQueue[queueIndex].run();
	            }
	        }
	        queueIndex = -1;
	        len = queue.length;
	    }
	    currentQueue = null;
	    draining = false;
	    runClearTimeout(timeout);
	}
	function nextTick(fun) {
	    var args = new Array(arguments.length - 1);
	    if (arguments.length > 1) {
	        for (var i = 1; i < arguments.length; i++) {
	            args[i - 1] = arguments[i];
	        }
	    }
	    queue.push(new Item(fun, args));
	    if (queue.length === 1 && !draining) {
	        runTimeout(drainQueue);
	    }
	}
	// v8 likes predictible objects
	function Item(fun, array) {
	    this.fun = fun;
	    this.array = array;
	}
	Item.prototype.run = function () {
	    this.fun.apply(null, this.array);
	};
	var title = 'browser';
	var platform = 'browser';
	var browser = true;
	var env = {};
	var argv = [];
	var version = ''; // empty string to avoid regexp issues
	var versions = {};
	var release = {};
	var config = {};

	function noop() {}

	var on = noop;
	var addListener = noop;
	var once = noop;
	var off = noop;
	var removeListener = noop;
	var removeAllListeners = noop;
	var emit = noop;

	function binding(name) {
	    throw new Error('process.binding is not supported');
	}

	function cwd () { return '/' }
	function chdir (dir) {
	    throw new Error('process.chdir is not supported');
	}function umask() { return 0; }

	// from https://github.com/kumavis/browser-process-hrtime/blob/master/index.js
	var performance = global$1.performance || {};
	var performanceNow =
	  performance.now        ||
	  performance.mozNow     ||
	  performance.msNow      ||
	  performance.oNow       ||
	  performance.webkitNow  ||
	  function(){ return (new Date()).getTime() };

	// generate timestamp or delta
	// see http://nodejs.org/api/process.html#process_process_hrtime
	function hrtime(previousTimestamp){
	  var clocktime = performanceNow.call(performance)*1e-3;
	  var seconds = Math.floor(clocktime);
	  var nanoseconds = Math.floor((clocktime%1)*1e9);
	  if (previousTimestamp) {
	    seconds = seconds - previousTimestamp[0];
	    nanoseconds = nanoseconds - previousTimestamp[1];
	    if (nanoseconds<0) {
	      seconds--;
	      nanoseconds += 1e9;
	    }
	  }
	  return [seconds,nanoseconds]
	}

	var startTime = new Date();
	function uptime() {
	  var currentTime = new Date();
	  var dif = currentTime - startTime;
	  return dif / 1000;
	}

	var browser$1 = {
	  nextTick: nextTick,
	  title: title,
	  browser: browser,
	  env: env,
	  argv: argv,
	  version: version,
	  versions: versions,
	  on: on,
	  addListener: addListener,
	  once: once,
	  off: off,
	  removeListener: removeListener,
	  removeAllListeners: removeAllListeners,
	  emit: emit,
	  binding: binding,
	  cwd: cwd,
	  chdir: chdir,
	  umask: umask,
	  hrtime: hrtime,
	  platform: platform,
	  release: release,
	  config: config,
	  uptime: uptime
	};

	var process = browser$1;

	const debug$1 = typeof process === 'object' && process.env && process.env.NODE_DEBUG && /\bsemver\b/i.test(process.env.NODE_DEBUG) ? function () {
	  for (var _len = arguments.length, args = new Array(_len), _key = 0; _key < _len; _key++) {
	    args[_key] = arguments[_key];
	  }

	  return console.error('SEMVER', ...args);
	} : () => {};
	var debug_1 = debug$1;

	// Not necessarily the package version of this code.

	const SEMVER_SPEC_VERSION = '2.0.0';
	const MAX_LENGTH$1 = 256;
	const MAX_SAFE_INTEGER$1 = 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_LENGTH$1,
	  MAX_SAFE_INTEGER: MAX_SAFE_INTEGER$1,
	  MAX_SAFE_COMPONENT_LENGTH
	};

	var re$1 = {exports: {}};

	(function (module, exports) {
	  const {
	    MAX_SAFE_COMPONENT_LENGTH
	  } = constants;
	  const debug = debug_1;
	  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(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', "(".concat(src[t.NUMERICIDENTIFIER], ")\\.") + "(".concat(src[t.NUMERICIDENTIFIER], ")\\.") + "(".concat(src[t.NUMERICIDENTIFIER], ")"));
	  createToken('MAINVERSIONLOOSE', "(".concat(src[t.NUMERICIDENTIFIERLOOSE], ")\\.") + "(".concat(src[t.NUMERICIDENTIFIERLOOSE], ")\\.") + "(".concat(src[t.NUMERICIDENTIFIERLOOSE], ")")); // ## Pre-release Version Identifier
	  // A numeric identifier, or a non-numeric identifier.

	  createToken('PRERELEASEIDENTIFIER', "(?:".concat(src[t.NUMERICIDENTIFIER], "|").concat(src[t.NONNUMERICIDENTIFIER], ")"));
	  createToken('PRERELEASEIDENTIFIERLOOSE', "(?:".concat(src[t.NUMERICIDENTIFIERLOOSE], "|").concat(src[t.NONNUMERICIDENTIFIER], ")")); // ## Pre-release Version
	  // Hyphen, followed by one or more dot-separated pre-release version
	  // identifiers.

	  createToken('PRERELEASE', "(?:-(".concat(src[t.PRERELEASEIDENTIFIER], "(?:\\.").concat(src[t.PRERELEASEIDENTIFIER], ")*))"));
	  createToken('PRERELEASELOOSE', "(?:-?(".concat(src[t.PRERELEASEIDENTIFIERLOOSE], "(?:\\.").concat(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', "(?:\\+(".concat(src[t.BUILDIDENTIFIER], "(?:\\.").concat(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?".concat(src[t.MAINVERSION]).concat(src[t.PRERELEASE], "?").concat(src[t.BUILD], "?"));
	  createToken('FULL', "^".concat(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]*".concat(src[t.MAINVERSIONLOOSE]).concat(src[t.PRERELEASELOOSE], "?").concat(src[t.BUILD], "?"));
	  createToken('LOOSE', "^".concat(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', "".concat(src[t.NUMERICIDENTIFIERLOOSE], "|x|X|\\*"));
	  createToken('XRANGEIDENTIFIER', "".concat(src[t.NUMERICIDENTIFIER], "|x|X|\\*"));
	  createToken('XRANGEPLAIN', "[v=\\s]*(".concat(src[t.XRANGEIDENTIFIER], ")") + "(?:\\.(".concat(src[t.XRANGEIDENTIFIER], ")") + "(?:\\.(".concat(src[t.XRANGEIDENTIFIER], ")") + "(?:".concat(src[t.PRERELEASE], ")?").concat(src[t.BUILD], "?") + ")?)?");
	  createToken('XRANGEPLAINLOOSE', "[v=\\s]*(".concat(src[t.XRANGEIDENTIFIERLOOSE], ")") + "(?:\\.(".concat(src[t.XRANGEIDENTIFIERLOOSE], ")") + "(?:\\.(".concat(src[t.XRANGEIDENTIFIERLOOSE], ")") + "(?:".concat(src[t.PRERELEASELOOSE], ")?").concat(src[t.BUILD], "?") + ")?)?");
	  createToken('XRANGE', "^".concat(src[t.GTLT], "\\s*").concat(src[t.XRANGEPLAIN], "$"));
	  createToken('XRANGELOOSE', "^".concat(src[t.GTLT], "\\s*").concat(src[t.XRANGEPLAINLOOSE], "$")); // Coercion.
	  // Extract anything that could conceivably be a part of a valid semver

	  createToken('COERCE', "".concat('(^|[^\\d])' + '(\\d{1,').concat(MAX_SAFE_COMPONENT_LENGTH, "})") + "(?:\\.(\\d{1,".concat(MAX_SAFE_COMPONENT_LENGTH, "}))?") + "(?:\\.(\\d{1,".concat(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*)".concat(src[t.LONETILDE], "\\s+"), true);
	  exports.tildeTrimReplace = '$1~';
	  createToken('TILDE', "^".concat(src[t.LONETILDE]).concat(src[t.XRANGEPLAIN], "$"));
	  createToken('TILDELOOSE', "^".concat(src[t.LONETILDE]).concat(src[t.XRANGEPLAINLOOSE], "$")); // Caret ranges.
	  // Meaning is "at least and backwards compatible with"

	  createToken('LONECARET', '(?:\\^)');
	  createToken('CARETTRIM', "(\\s*)".concat(src[t.LONECARET], "\\s+"), true);
	  exports.caretTrimReplace = '$1^';
	  createToken('CARET', "^".concat(src[t.LONECARET]).concat(src[t.XRANGEPLAIN], "$"));
	  createToken('CARETLOOSE', "^".concat(src[t.LONECARET]).concat(src[t.XRANGEPLAINLOOSE], "$")); // A simple gt/lt/eq thing, or just "" to indicate "any version"

	  createToken('COMPARATORLOOSE', "^".concat(src[t.GTLT], "\\s*(").concat(src[t.LOOSEPLAIN], ")$|^$"));
	  createToken('COMPARATOR', "^".concat(src[t.GTLT], "\\s*(").concat(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*)".concat(src[t.GTLT], "\\s*(").concat(src[t.LOOSEPLAIN], "|").concat(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*(".concat(src[t.XRANGEPLAIN], ")") + "\\s+-\\s+" + "(".concat(src[t.XRANGEPLAIN], ")") + "\\s*$");
	  createToken('HYPHENRANGELOOSE', "^\\s*(".concat(src[t.XRANGEPLAINLOOSE], ")") + "\\s+-\\s+" + "(".concat(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*$');
	})(re$1, re$1.exports);

	// obj with keys in a consistent order.

	const opts = ['includePrerelease', 'loose', 'rtl'];

	const parseOptions$1 = options => !options ? {} : typeof options !== 'object' ? {
	  loose: true
	} : opts.filter(k => options[k]).reduce((options, k) => {
	  options[k] = true;
	  return options;
	}, {});

	var parseOptions_1 = parseOptions$1;

	const numeric = /^[0-9]+$/;

	const compareIdentifiers$1 = (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$1(b, a);

	var identifiers = {
	  compareIdentifiers: compareIdentifiers$1,
	  rcompareIdentifiers
	};

	const debug = debug_1;
	const {
	  MAX_LENGTH,
	  MAX_SAFE_INTEGER
	} = constants;
	const {
	  re,
	  t
	} = re$1.exports;
	const parseOptions = parseOptions_1;
	const {
	  compareIdentifiers
	} = identifiers;

	class SemVer$1 {
	  constructor(version, options) {
	    options = parseOptions(options);

	    if (version instanceof SemVer$1) {
	      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: ".concat(version));
	    }

	    if (version.length > MAX_LENGTH) {
	      throw new TypeError("version is longer than ".concat(MAX_LENGTH, " characters"));
	    }

	    debug('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: ".concat(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 || this.major < 0) {
	      throw new TypeError('Invalid major version');
	    }

	    if (this.minor > MAX_SAFE_INTEGER || this.minor < 0) {
	      throw new TypeError('Invalid minor version');
	    }

	    if (this.patch > MAX_SAFE_INTEGER || 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) {
	            return num;
	          }
	        }

	        return id;
	      });
	    }

	    this.build = m[5] ? m[5].split('.') : [];
	    this.format();
	  }

	  format() {
	    this.version = "".concat(this.major, ".").concat(this.minor, ".").concat(this.patch);

	    if (this.prerelease.length) {
	      this.version += "-".concat(this.prerelease.join('.'));
	    }

	    return this.version;
	  }

	  toString() {
	    return this.version;
	  }

	  compare(other) {
	    debug('SemVer.compare', this.version, this.options, other);

	    if (!(other instanceof SemVer$1)) {
	      if (typeof other === 'string' && other === this.version) {
	        return 0;
	      }

	      other = new SemVer$1(other, this.options);
	    }

	    if (other.version === this.version) {
	      return 0;
	    }

	    return this.compareMain(other) || this.comparePre(other);
	  }

	  compareMain(other) {
	    if (!(other instanceof SemVer$1)) {
	      other = new SemVer$1(other, this.options);
	    }

	    return compareIdentifiers(this.major, other.major) || compareIdentifiers(this.minor, other.minor) || compareIdentifiers(this.patch, other.patch);
	  }

	  comparePre(other) {
	    if (!(other instanceof SemVer$1)) {
	      other = new SemVer$1(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('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(a, b);
	      }
	    } while (++i);
	  }

	  compareBuild(other) {
	    if (!(other instanceof SemVer$1)) {
	      other = new SemVer$1(other, this.options);
	    }

	    let i = 0;

	    do {
	      const a = this.build[i];
	      const b = other.build[i];
	      debug('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(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: ".concat(release));
	    }

	    this.format();
	    this.raw = this.version;
	    return this;
	  }

	}

	var semver$1 = SemVer$1;

	const SemVer = semver$1;

	const compare$2 = (a, b, loose) => new SemVer(a, loose).compare(new SemVer(b, loose));

	var compare_1 = compare$2;

	const compare$1 = compare_1;

	const lt = (a, b, loose) => compare$1(a, b, loose) < 0;

	var lt_1 = lt;

	const compare = compare_1;

	const gte = (a, b, loose) => compare(a, b, loose) >= 0;

	var gte_1 = gte;

	var arrayify$1 = (object, keyName) => Object.entries(object).map(_ref => {
	  let [key, value] = _ref;
	  return Object.assign({
	    [keyName]: key
	  }, value);
	});

	var require$$4 = {"version":"2.5.0"};

	var lib = {exports: {}};

	(function (module, exports) {

	  Object.defineProperty(exports, "__esModule", {
	    value: true
	  });
	  exports.outdent = void 0; // In the absence of a WeakSet or WeakMap implementation, don't break, but don't cache either.

	  function noop() {
	    var args = [];

	    for (var _i = 0; _i < arguments.length; _i++) {
	      args[_i] = arguments[_i];
	    }
	  }

	  function createWeakMap() {
	    if (typeof WeakMap !== "undefined") {
	      return new WeakMap();
	    } else {
	      return fakeSetOrMap();
	    }
	  }
	  /**
	   * Creates and returns a no-op implementation of a WeakMap / WeakSet that never stores anything.
	   */


	  function fakeSetOrMap() {
	    return {
	      add: noop,
	      delete: noop,
	      get: noop,
	      set: noop,
	      has: function (k) {
	        return false;
	      }
	    };
	  } // Safe hasOwnProperty


	  var hop = Object.prototype.hasOwnProperty;

	  var has = function (obj, prop) {
	    return hop.call(obj, prop);
	  }; // Copy all own enumerable properties from source to target


	  function extend(target, source) {
	    for (var prop in source) {
	      if (has(source, prop)) {
	        target[prop] = source[prop];
	      }
	    }

	    return target;
	  }

	  var reLeadingNewline = /^[ \t]*(?:\r\n|\r|\n)/;
	  var reTrailingNewline = /(?:\r\n|\r|\n)[ \t]*$/;
	  var reStartsWithNewlineOrIsEmpty = /^(?:[\r\n]|$)/;
	  var reDetectIndentation = /(?:\r\n|\r|\n)([ \t]*)(?:[^ \t\r\n]|$)/;
	  var reOnlyWhitespaceWithAtLeastOneNewline = /^[ \t]*[\r\n][ \t\r\n]*$/;

	  function _outdentArray(strings, firstInterpolatedValueSetsIndentationLevel, options) {
	    // If first interpolated value is a reference to outdent,
	    // determine indentation level from the indentation of the interpolated value.
	    var indentationLevel = 0;
	    var match = strings[0].match(reDetectIndentation);

	    if (match) {
	      indentationLevel = match[1].length;
	    }

	    var reSource = "(\\r\\n|\\r|\\n).{0," + indentationLevel + "}";
	    var reMatchIndent = new RegExp(reSource, "g");

	    if (firstInterpolatedValueSetsIndentationLevel) {
	      strings = strings.slice(1);
	    }

	    var newline = options.newline,
	        trimLeadingNewline = options.trimLeadingNewline,
	        trimTrailingNewline = options.trimTrailingNewline;
	    var normalizeNewlines = typeof newline === "string";
	    var l = strings.length;
	    var outdentedStrings = strings.map(function (v, i) {
	      // Remove leading indentation from all lines
	      v = v.replace(reMatchIndent, "$1"); // Trim a leading newline from the first string

	      if (i === 0 && trimLeadingNewline) {
	        v = v.replace(reLeadingNewline, "");
	      } // Trim a trailing newline from the last string


	      if (i === l - 1 && trimTrailingNewline) {
	        v = v.replace(reTrailingNewline, "");
	      } // Normalize newlines


	      if (normalizeNewlines) {
	        v = v.replace(/\r\n|\n|\r/g, function (_) {
	          return newline;
	        });
	      }

	      return v;
	    });
	    return outdentedStrings;
	  }

	  function concatStringsAndValues(strings, values) {
	    var ret = "";

	    for (var i = 0, l = strings.length; i < l; i++) {
	      ret += strings[i];

	      if (i < l - 1) {
	        ret += values[i];
	      }
	    }

	    return ret;
	  }

	  function isTemplateStringsArray(v) {
	    return has(v, "raw") && has(v, "length");
	  }
	  /**
	   * It is assumed that opts will not change.  If this is a problem, clone your options object and pass the clone to
	   * makeInstance
	   * @param options
	   * @return {outdent}
	   */


	  function createInstance(options) {
	    /** Cache of pre-processed template literal arrays */
	    var arrayAutoIndentCache = createWeakMap();
	    /**
	       * Cache of pre-processed template literal arrays, where first interpolated value is a reference to outdent,
	       * before interpolated values are injected.
	       */

	    var arrayFirstInterpSetsIndentCache = createWeakMap();

	    function outdent(stringsOrOptions) {
	      var values = [];

	      for (var _i = 1; _i < arguments.length; _i++) {
	        values[_i - 1] = arguments[_i];
	      }
	      /* tslint:enable:no-shadowed-variable */


	      if (isTemplateStringsArray(stringsOrOptions)) {
	        var strings = stringsOrOptions; // Is first interpolated value a reference to outdent, alone on its own line, without any preceding non-whitespace?

	        var firstInterpolatedValueSetsIndentationLevel = (values[0] === outdent || values[0] === defaultOutdent) && reOnlyWhitespaceWithAtLeastOneNewline.test(strings[0]) && reStartsWithNewlineOrIsEmpty.test(strings[1]); // Perform outdentation

	        var cache = firstInterpolatedValueSetsIndentationLevel ? arrayFirstInterpSetsIndentCache : arrayAutoIndentCache;
	        var renderedArray = cache.get(strings);

	        if (!renderedArray) {
	          renderedArray = _outdentArray(strings, firstInterpolatedValueSetsIndentationLevel, options);
	          cache.set(strings, renderedArray);
	        }
	        /** If no interpolated values, skip concatenation step */


	        if (values.length === 0) {
	          return renderedArray[0];
	        }
	        /** Concatenate string literals with interpolated values */


	        var rendered = concatStringsAndValues(renderedArray, firstInterpolatedValueSetsIndentationLevel ? values.slice(1) : values);
	        return rendered;
	      } else {
	        // Create and return a new instance of outdent with the given options
	        return createInstance(extend(extend({}, options), stringsOrOptions || {}));
	      }
	    }

	    var fullOutdent = extend(outdent, {
	      string: function (str) {
	        return _outdentArray([str], false, options)[0];
	      }
	    });
	    return fullOutdent;
	  }

	  var defaultOutdent = createInstance({
	    trimLeadingNewline: true,
	    trimTrailingNewline: true
	  });
	  exports.outdent = defaultOutdent; // Named exports.  Simple and preferred.
	  // import outdent from 'outdent';

	  exports.default = defaultOutdent;

	  {
	    // In webpack harmony-modules environments, module.exports is read-only,
	    // so we fail gracefully.
	    try {
	      module.exports = defaultOutdent;
	      Object.defineProperty(defaultOutdent, "__esModule", {
	        value: true
	      });
	      defaultOutdent.default = defaultOutdent;
	      defaultOutdent.outdent = defaultOutdent;
	    } catch (e) {}
	  }
	})(lib, lib.exports);

	var _templateObject, _templateObject2, _templateObject3, _templateObject4, _templateObject5, _templateObject6;

	const {
	  outdent
	} = lib.exports;
	const CATEGORY_CONFIG = "Config";
	const CATEGORY_EDITOR = "Editor";
	const CATEGORY_FORMAT = "Format";
	const CATEGORY_OTHER = "Other";
	const CATEGORY_OUTPUT = "Output";
	const CATEGORY_GLOBAL = "Global";
	const CATEGORY_SPECIAL = "Special";
	/**
	 * @typedef {Object} OptionInfo
	 * @property {string} [since] - available since version
	 * @property {string} category
	 * @property {'int' | 'boolean' | 'choice' | 'path'} type
	 * @property {boolean} [array] - indicate it's an array of the specified type
	 * @property {OptionValueInfo} [default]
	 * @property {OptionRangeInfo} [range] - for type int
	 * @property {string} description
	 * @property {string} [deprecated] - deprecated since version
	 * @property {OptionRedirectInfo} [redirect] - redirect deprecated option
	 * @property {(value: any) => boolean} [exception]
	 * @property {OptionChoiceInfo[]} [choices] - for type choice
	 * @property {string} [cliName]
	 * @property {string} [cliCategory]
	 * @property {string} [cliDescription]
	 *
	 * @typedef {number | boolean | string} OptionValue
	 * @typedef {OptionValue | [{ value: OptionValue[] }] | Array<{ since: string, value: OptionValue}>} OptionValueInfo
	 *
	 * @typedef {Object} OptionRedirectInfo
	 * @property {string} option
	 * @property {OptionValue} value
	 *
	 * @typedef {Object} OptionRangeInfo
	 * @property {number} start - recommended range start
	 * @property {number} end - recommended range end
	 * @property {number} step - recommended range step
	 *
	 * @typedef {Object} OptionChoiceInfo
	 * @property {boolean | string} value - boolean for the option that is originally boolean type
	 * @property {string} description
	 * @property {string} [since] - undefined if available since the first version of the option
	 * @property {string} [deprecated] - deprecated since version
	 * @property {OptionValueInfo} [redirect] - redirect deprecated value
	 */

	/** @type {{ [name: string]: OptionInfo }} */

	const options = {
	  cursorOffset: {
	    since: "1.4.0",
	    category: CATEGORY_SPECIAL,
	    type: "int",
	    default: -1,
	    range: {
	      start: -1,
	      end: Number.POSITIVE_INFINITY,
	      step: 1
	    },
	    description: outdent(_templateObject || (_templateObject = _taggedTemplateLiteral(["\n      Print (to stderr) where a cursor at the given position would move to after formatting.\n      This option cannot be used with --range-start and --range-end.\n    "]))),
	    cliCategory: CATEGORY_EDITOR
	  },
	  endOfLine: {
	    since: "1.15.0",
	    category: CATEGORY_GLOBAL,
	    type: "choice",
	    default: [{
	      since: "1.15.0",
	      value: "auto"
	    }, {
	      since: "2.0.0",
	      value: "lf"
	    }],
	    description: "Which end of line characters to apply.",
	    choices: [{
	      value: "lf",
	      description: "Line Feed only (\\n), common on Linux and macOS as well as inside git repos"
	    }, {
	      value: "crlf",
	      description: "Carriage Return + Line Feed characters (\\r\\n), common on Windows"
	    }, {
	      value: "cr",
	      description: "Carriage Return character only (\\r), used very rarely"
	    }, {
	      value: "auto",
	      description: outdent(_templateObject2 || (_templateObject2 = _taggedTemplateLiteral(["\n          Maintain existing\n          (mixed values within one file are normalised by looking at what's used after the first line)\n        "])))
	    }]
	  },
	  filepath: {
	    since: "1.4.0",
	    category: CATEGORY_SPECIAL,
	    type: "path",
	    description: "Specify the input filepath. This will be used to do parser inference.",
	    cliName: "stdin-filepath",
	    cliCategory: CATEGORY_OTHER,
	    cliDescription: "Path to the file to pretend that stdin comes from."
	  },
	  insertPragma: {
	    since: "1.8.0",
	    category: CATEGORY_SPECIAL,
	    type: "boolean",
	    default: false,
	    description: "Insert @format pragma into file's first docblock comment.",
	    cliCategory: CATEGORY_OTHER
	  },
	  parser: {
	    since: "0.0.10",
	    category: CATEGORY_GLOBAL,
	    type: "choice",
	    default: [{
	      since: "0.0.10",
	      value: "babylon"
	    }, {
	      since: "1.13.0",
	      value: undefined
	    }],
	    description: "Which parser to use.",
	    exception: value => typeof value === "string" || typeof value === "function",
	    choices: [{
	      value: "flow",
	      description: "Flow"
	    }, {
	      value: "babel",
	      since: "1.16.0",
	      description: "JavaScript"
	    }, {
	      value: "babel-flow",
	      since: "1.16.0",
	      description: "Flow"
	    }, {
	      value: "babel-ts",
	      since: "2.0.0",
	      description: "TypeScript"
	    }, {
	      value: "typescript",
	      since: "1.4.0",
	      description: "TypeScript"
	    }, {
	      value: "espree",
	      since: "2.2.0",
	      description: "JavaScript"
	    }, {
	      value: "meriyah",
	      since: "2.2.0",
	      description: "JavaScript"
	    }, {
	      value: "css",
	      since: "1.7.1",
	      description: "CSS"
	    }, {
	      value: "less",
	      since: "1.7.1",
	      description: "Less"
	    }, {
	      value: "scss",
	      since: "1.7.1",
	      description: "SCSS"
	    }, {
	      value: "json",
	      since: "1.5.0",
	      description: "JSON"
	    }, {
	      value: "json5",
	      since: "1.13.0",
	      description: "JSON5"
	    }, {
	      value: "json-stringify",
	      since: "1.13.0",
	      description: "JSON.stringify"
	    }, {
	      value: "graphql",
	      since: "1.5.0",
	      description: "GraphQL"
	    }, {
	      value: "markdown",
	      since: "1.8.0",
	      description: "Markdown"
	    }, {
	      value: "mdx",
	      since: "1.15.0",
	      description: "MDX"
	    }, {
	      value: "vue",
	      since: "1.10.0",
	      description: "Vue"
	    }, {
	      value: "yaml",
	      since: "1.14.0",
	      description: "YAML"
	    }, {
	      value: "glimmer",
	      since: "2.3.0",
	      description: "Ember / Handlebars"
	    }, {
	      value: "html",
	      since: "1.15.0",
	      description: "HTML"
	    }, {
	      value: "angular",
	      since: "1.15.0",
	      description: "Angular"
	    }, {
	      value: "lwc",
	      since: "1.17.0",
	      description: "Lightning Web Components"
	    }]
	  },
	  plugins: {
	    since: "1.10.0",
	    type: "path",
	    array: true,
	    default: [{
	      value: []
	    }],
	    category: CATEGORY_GLOBAL,
	    description: "Add a plugin. Multiple plugins can be passed as separate `--plugin`s.",
	    exception: value => typeof value === "string" || typeof value === "object",
	    cliName: "plugin",
	    cliCategory: CATEGORY_CONFIG
	  },
	  pluginSearchDirs: {
	    since: "1.13.0",
	    type: "path",
	    array: true,
	    default: [{
	      value: []
	    }],
	    category: CATEGORY_GLOBAL,
	    description: outdent(_templateObject3 || (_templateObject3 = _taggedTemplateLiteral(["\n      Custom directory that contains prettier plugins in node_modules subdirectory.\n      Overrides default behavior when plugins are searched relatively to the location of Prettier.\n      Multiple values are accepted.\n    "]))),
	    exception: value => typeof value === "string" || typeof value === "object",
	    cliName: "plugin-search-dir",
	    cliCategory: CATEGORY_CONFIG
	  },
	  printWidth: {
	    since: "0.0.0",
	    category: CATEGORY_GLOBAL,
	    type: "int",
	    default: 80,
	    description: "The line length where Prettier will try wrap.",
	    range: {
	      start: 0,
	      end: Number.POSITIVE_INFINITY,
	      step: 1
	    }
	  },
	  rangeEnd: {
	    since: "1.4.0",
	    category: CATEGORY_SPECIAL,
	    type: "int",
	    default: Number.POSITIVE_INFINITY,
	    range: {
	      start: 0,
	      end: Number.POSITIVE_INFINITY,
	      step: 1
	    },
	    description: outdent(_templateObject4 || (_templateObject4 = _taggedTemplateLiteral(["\n      Format code ending at a given character offset (exclusive).\n      The range will extend forwards to the end of the selected statement.\n      This option cannot be used with --cursor-offset.\n    "]))),
	    cliCategory: CATEGORY_EDITOR
	  },
	  rangeStart: {
	    since: "1.4.0",
	    category: CATEGORY_SPECIAL,
	    type: "int",
	    default: 0,
	    range: {
	      start: 0,
	      end: Number.POSITIVE_INFINITY,
	      step: 1
	    },
	    description: outdent(_templateObject5 || (_templateObject5 = _taggedTemplateLiteral(["\n      Format code starting at a given character offset.\n      The range will extend backwards to the start of the first line containing the selected statement.\n      This option cannot be used with --cursor-offset.\n    "]))),
	    cliCategory: CATEGORY_EDITOR
	  },
	  requirePragma: {
	    since: "1.7.0",
	    category: CATEGORY_SPECIAL,
	    type: "boolean",
	    default: false,
	    description: outdent(_templateObject6 || (_templateObject6 = _taggedTemplateLiteral(["\n      Require either '@prettier' or '@format' to be present in the file's first docblock comment\n      in order for it to be formatted.\n    "]))),
	    cliCategory: CATEGORY_OTHER
	  },
	  tabWidth: {
	    type: "int",
	    category: CATEGORY_GLOBAL,
	    default: 2,
	    description: "Number of spaces per indentation level.",
	    range: {
	      start: 0,
	      end: Number.POSITIVE_INFINITY,
	      step: 1
	    }
	  },
	  useTabs: {
	    since: "1.0.0",
	    category: CATEGORY_GLOBAL,
	    type: "boolean",
	    default: false,
	    description: "Indent with tabs instead of spaces."
	  },
	  embeddedLanguageFormatting: {
	    since: "2.1.0",
	    category: CATEGORY_GLOBAL,
	    type: "choice",
	    default: [{
	      since: "2.1.0",
	      value: "auto"
	    }],
	    description: "Control how Prettier formats quoted code embedded in the file.",
	    choices: [{
	      value: "auto",
	      description: "Format embedded code if Prettier can automatically identify it."
	    }, {
	      value: "off",
	      description: "Never automatically format embedded code."
	    }]
	  }
	};
	var coreOptions$1 = {
	  CATEGORY_CONFIG,
	  CATEGORY_EDITOR,
	  CATEGORY_FORMAT,
	  CATEGORY_OTHER,
	  CATEGORY_OUTPUT,
	  CATEGORY_GLOBAL,
	  CATEGORY_SPECIAL,
	  options
	};

	const _excluded = ["cliName", "cliCategory", "cliDescription"];

	const semver = {
	  compare: compare_1,
	  lt: lt_1,
	  gte: gte_1
	};
	const arrayify = arrayify$1;
	const currentVersion = require$$4.version;
	const coreOptions = coreOptions$1.options;
	/**
	 * Strings in `plugins` and `pluginSearchDirs` are handled by a wrapped version
	 * of this function created by `withPlugins`. Don't pass them here directly.
	 * @param {object} param0
	 * @param {(string | object)[]=} param0.plugins Strings are resolved by `withPlugins`.
	 * @param {string[]=} param0.pluginSearchDirs Added by `withPlugins`.
	 * @param {boolean=} param0.showUnreleased
	 * @param {boolean=} param0.showDeprecated
	 * @param {boolean=} param0.showInternal
	 */

	function getSupportInfo$1() {
	  let {
	    plugins = [],
	    showUnreleased = false,
	    showDeprecated = false,
	    showInternal = false
	  } = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : {};
	  // pre-release version is smaller than the normal version in semver,
	  // we need to treat it as the normal one so as to test new features.
	  const version = currentVersion.split("-", 1)[0];
	  const languages = plugins.flatMap(plugin => plugin.languages || []).filter(filterSince);
	  const options = arrayify(Object.assign({}, ...plugins.map(_ref => {
	    let {
	      options
	    } = _ref;
	    return options;
	  }), coreOptions), "name").filter(option => filterSince(option) && filterDeprecated(option)).sort((a, b) => a.name === b.name ? 0 : a.name < b.name ? -1 : 1).map(mapInternal).map(option => {
	    option = Object.assign({}, option);

	    if (Array.isArray(option.default)) {
	      option.default = option.default.length === 1 ? option.default[0].value : option.default.filter(filterSince).sort((info1, info2) => semver.compare(info2.since, info1.since))[0].value;
	    }

	    if (Array.isArray(option.choices)) {
	      option.choices = option.choices.filter(option => filterSince(option) && filterDeprecated(option));

	      if (option.name === "parser") {
	        collectParsersFromLanguages(option, languages, plugins);
	      }
	    }

	    const pluginDefaults = Object.fromEntries(plugins.filter(plugin => plugin.defaultOptions && plugin.defaultOptions[option.name] !== undefined).map(plugin => [plugin.name, plugin.defaultOptions[option.name]]));
	    return Object.assign(Object.assign({}, option), {}, {
	      pluginDefaults
	    });
	  });
	  return {
	    languages,
	    options
	  };

	  function filterSince(object) {
	    return showUnreleased || !("since" in object) || object.since && semver.gte(version, object.since);
	  }

	  function filterDeprecated(object) {
	    return showDeprecated || !("deprecated" in object) || object.deprecated && semver.lt(version, object.deprecated);
	  }

	  function mapInternal(object) {
	    if (showInternal) {
	      return object;
	    }

	    const newObject = _objectWithoutProperties(object, _excluded);

	    return newObject;
	  }
	}

	function collectParsersFromLanguages(option, languages, plugins) {
	  const existingValues = new Set(option.choices.map(choice => choice.value));

	  for (const language of languages) {
	    if (language.parsers) {
	      for (const value of language.parsers) {
	        if (!existingValues.has(value)) {
	          existingValues.add(value);
	          const plugin = plugins.find(plugin => plugin.parsers && plugin.parsers[value]);
	          let description = language.name;

	          if (plugin && plugin.name) {
	            description += " (plugin: ".concat(plugin.name, ")");
	          }

	          option.choices.push({
	            value,
	            description
	          });
	        }
	      }
	    }
	  }
	}

	var support = {
	  getSupportInfo: getSupportInfo$1
	};

	const stringWidth = stringWidth$2.exports;
	const escapeStringRegexp = escapeStringRegexp$1;
	const getLast$2 = getLast_1;
	const {
	  getSupportInfo
	} = support;
	const notAsciiRegex = /[^\x20-\x7F]/;

	const getPenultimate = arr => arr[arr.length - 2];
	/**
	 * @typedef {{backwards?: boolean}} SkipOptions
	 */

	/**
	 * @param {string | RegExp} chars
	 * @returns {(text: string, index: number | false, opts?: SkipOptions) => number | false}
	 */


	function skip(chars) {
	  return (text, index, opts) => {
	    const backwards = opts && opts.backwards; // Allow `skip` functions to be threaded together without having
	    // to check for failures (did someone say monads?).

	    /* istanbul ignore next */

	    if (index === false) {
	      return false;
	    }

	    const {
	      length
	    } = text;
	    let cursor = index;

	    while (cursor >= 0 && cursor < length) {
	      const c = text.charAt(cursor);

	      if (chars instanceof RegExp) {
	        if (!chars.test(c)) {
	          return cursor;
	        }
	      } else if (!chars.includes(c)) {
	        return cursor;
	      }

	      backwards ? cursor-- : cursor++;
	    }

	    if (cursor === -1 || cursor === length) {
	      // If we reached the beginning or end of the file, return the
	      // out-of-bounds cursor. It's up to the caller to handle this
	      // correctly. We don't want to indicate `false` though if it
	      // actually skipped valid characters.
	      return cursor;
	    }

	    return false;
	  };
	}
	/**
	 * @type {(text: string, index: number | false, opts?: SkipOptions) => number | false}
	 */


	const skipWhitespace = skip(/\s/);
	/**
	 * @type {(text: string, index: number | false, opts?: SkipOptions) => number | false}
	 */

	const skipSpaces = skip(" \t");
	/**
	 * @type {(text: string, index: number | false, opts?: SkipOptions) => number | false}
	 */

	const skipToLineEnd = skip(",; \t");
	/**
	 * @type {(text: string, index: number | false, opts?: SkipOptions) => number | false}
	 */

	const skipEverythingButNewLine = skip(/[^\n\r]/);
	/**
	 * @param {string} text
	 * @param {number | false} index
	 * @returns {number | false}
	 */

	function skipInlineComment(text, index) {
	  /* istanbul ignore next */
	  if (index === false) {
	    return false;
	  }

	  if (text.charAt(index) === "/" && text.charAt(index + 1) === "*") {
	    for (let i = index + 2; i < text.length; ++i) {
	      if (text.charAt(i) === "*" && text.charAt(i + 1) === "/") {
	        return i + 2;
	      }
	    }
	  }

	  return index;
	}
	/**
	 * @param {string} text
	 * @param {number | false} index
	 * @returns {number | false}
	 */


	function skipTrailingComment(text, index) {
	  /* istanbul ignore next */
	  if (index === false) {
	    return false;
	  }

	  if (text.charAt(index) === "/" && text.charAt(index + 1) === "/") {
	    return skipEverythingButNewLine(text, index);
	  }

	  return index;
	} // This one doesn't use the above helper function because it wants to
	// test \r\n in order and `skip` doesn't support ordering and we only
	// want to skip one newline. It's simple to implement.

	/**
	 * @param {string} text
	 * @param {number | false} index
	 * @param {SkipOptions=} opts
	 * @returns {number | false}
	 */


	function skipNewline(text, index, opts) {
	  const backwards = opts && opts.backwards;

	  if (index === false) {
	    return false;
	  }

	  const atIndex = text.charAt(index);

	  if (backwards) {
	    // We already replace `\r\n` with `\n` before parsing

	    /* istanbul ignore next */
	    if (text.charAt(index - 1) === "\r" && atIndex === "\n") {
	      return index - 2;
	    }

	    if (atIndex === "\n" || atIndex === "\r" || atIndex === "\u2028" || atIndex === "\u2029") {
	      return index - 1;
	    }
	  } else {
	    // We already replace `\r\n` with `\n` before parsing

	    /* istanbul ignore next */
	    if (atIndex === "\r" && text.charAt(index + 1) === "\n") {
	      return index + 2;
	    }

	    if (atIndex === "\n" || atIndex === "\r" || atIndex === "\u2028" || atIndex === "\u2029") {
	      return index + 1;
	    }
	  }

	  return index;
	}
	/**
	 * @param {string} text
	 * @param {number} index
	 * @param {SkipOptions=} opts
	 * @returns {boolean}
	 */


	function hasNewline(text, index) {
	  let opts = arguments.length > 2 && arguments[2] !== undefined ? arguments[2] : {};
	  const idx = skipSpaces(text, opts.backwards ? index - 1 : index, opts);
	  const idx2 = skipNewline(text, idx, opts);
	  return idx !== idx2;
	}
	/**
	 * @param {string} text
	 * @param {number} start
	 * @param {number} end
	 * @returns {boolean}
	 */


	function hasNewlineInRange(text, start, end) {
	  for (let i = start; i < end; ++i) {
	    if (text.charAt(i) === "\n") {
	      return true;
	    }
	  }

	  return false;
	} // Note: this function doesn't ignore leading comments unlike isNextLineEmpty

	/**
	 * @template N
	 * @param {string} text
	 * @param {N} node
	 * @param {(node: N) => number} locStart
	 */


	function isPreviousLineEmpty(text, node, locStart) {
	  /** @type {number | false} */
	  let idx = locStart(node) - 1;
	  idx = skipSpaces(text, idx, {
	    backwards: true
	  });
	  idx = skipNewline(text, idx, {
	    backwards: true
	  });
	  idx = skipSpaces(text, idx, {
	    backwards: true
	  });
	  const idx2 = skipNewline(text, idx, {
	    backwards: true
	  });
	  return idx !== idx2;
	}
	/**
	 * @param {string} text
	 * @param {number} index
	 * @returns {boolean}
	 */


	function isNextLineEmptyAfterIndex(text, index) {
	  /** @type {number | false} */
	  let oldIdx = null;
	  /** @type {number | false} */

	  let idx = index;

	  while (idx !== oldIdx) {
	    // We need to skip all the potential trailing inline comments
	    oldIdx = idx;
	    idx = skipToLineEnd(text, idx);
	    idx = skipInlineComment(text, idx);
	    idx = skipSpaces(text, idx);
	  }

	  idx = skipTrailingComment(text, idx);
	  idx = skipNewline(text, idx);
	  return idx !== false && hasNewline(text, idx);
	}
	/**
	 * @template N
	 * @param {string} text
	 * @param {N} node
	 * @param {(node: N) => number} locEnd
	 * @returns {boolean}
	 */


	function isNextLineEmpty(text, node, locEnd) {
	  return isNextLineEmptyAfterIndex(text, locEnd(node));
	}
	/**
	 * @param {string} text
	 * @param {number} idx
	 * @returns {number | false}
	 */


	function getNextNonSpaceNonCommentCharacterIndexWithStartIndex(text, idx) {
	  /** @type {number | false} */
	  let oldIdx = null;
	  /** @type {number | false} */

	  let nextIdx = idx;

	  while (nextIdx !== oldIdx) {
	    oldIdx = nextIdx;
	    nextIdx = skipSpaces(text, nextIdx);
	    nextIdx = skipInlineComment(text, nextIdx);
	    nextIdx = skipTrailingComment(text, nextIdx);
	    nextIdx = skipNewline(text, nextIdx);
	  }

	  return nextIdx;
	}
	/**
	 * @template N
	 * @param {string} text
	 * @param {N} node
	 * @param {(node: N) => number} locEnd
	 * @returns {number | false}
	 */


	function getNextNonSpaceNonCommentCharacterIndex(text, node, locEnd) {
	  return getNextNonSpaceNonCommentCharacterIndexWithStartIndex(text, locEnd(node));
	}
	/**
	 * @template N
	 * @param {string} text
	 * @param {N} node
	 * @param {(node: N) => number} locEnd
	 * @returns {string}
	 */


	function getNextNonSpaceNonCommentCharacter(text, node, locEnd) {
	  return text.charAt( // @ts-expect-error => TBD: can return false, should we define a fallback?
	  getNextNonSpaceNonCommentCharacterIndex(text, node, locEnd));
	} // Not using, but it's public utils

	/* istanbul ignore next */

	/**
	 * @param {string} text
	 * @param {number} index
	 * @param {SkipOptions=} opts
	 * @returns {boolean}
	 */


	function hasSpaces(text, index) {
	  let opts = arguments.length > 2 && arguments[2] !== undefined ? arguments[2] : {};
	  const idx = skipSpaces(text, opts.backwards ? index - 1 : index, opts);
	  return idx !== index;
	}
	/**
	 * @param {string} value
	 * @param {number} tabWidth
	 * @param {number=} startIndex
	 * @returns {number}
	 */


	function getAlignmentSize(value, tabWidth) {
	  let startIndex = arguments.length > 2 && arguments[2] !== undefined ? arguments[2] : 0;
	  let size = 0;

	  for (let i = startIndex; i < value.length; ++i) {
	    if (value[i] === "\t") {
	      // Tabs behave in a way that they are aligned to the nearest
	      // multiple of tabWidth:
	      // 0 -> 4, 1 -> 4, 2 -> 4, 3 -> 4
	      // 4 -> 8, 5 -> 8, 6 -> 8, 7 -> 8 ...
	      size = size + tabWidth - size % tabWidth;
	    } else {
	      size++;
	    }
	  }

	  return size;
	}
	/**
	 * @param {string} value
	 * @param {number} tabWidth
	 * @returns {number}
	 */


	function getIndentSize(value, tabWidth) {
	  const lastNewlineIndex = value.lastIndexOf("\n");

	  if (lastNewlineIndex === -1) {
	    return 0;
	  }

	  return getAlignmentSize( // All the leading whitespaces
	  value.slice(lastNewlineIndex + 1).match(/^[\t ]*/)[0], tabWidth);
	}
	/**
	 * @typedef {'"' | "'"} Quote
	 */

	/**
	 *
	 * @param {string} rawContent
	 * @param {Quote} preferredQuote
	 * @returns {{ quote: Quote, regex: RegExp, escaped: string }}
	 */


	function getPreferredQuote(rawContent, preferredQuote) {
	  /** @type {{ quote: '"', regex: RegExp, escaped: "&quot;" }} */
	  const double = {
	    quote: '"',
	    regex: /"/g,
	    escaped: "&quot;"
	  };
	  /** @type {{ quote: "'", regex: RegExp, escaped: "&apos;" }} */

	  const single = {
	    quote: "'",
	    regex: /'/g,
	    escaped: "&apos;"
	  };
	  const preferred = preferredQuote === "'" ? single : double;
	  const alternate = preferred === single ? double : single;
	  let result = preferred; // If `rawContent` contains at least one of the quote preferred for enclosing
	  // the string, we might want to enclose with the alternate quote instead, to
	  // minimize the number of escaped quotes.

	  if (rawContent.includes(preferred.quote) || rawContent.includes(alternate.quote)) {
	    const numPreferredQuotes = (rawContent.match(preferred.regex) || []).length;
	    const numAlternateQuotes = (rawContent.match(alternate.regex) || []).length;
	    result = numPreferredQuotes > numAlternateQuotes ? alternate : preferred;
	  }

	  return result;
	}

	function printString(raw, options) {
	  // `rawContent` is the string exactly like it appeared in the input source
	  // code, without its enclosing quotes.
	  const rawContent = raw.slice(1, -1);
	  /** @type {Quote} */

	  const enclosingQuote = options.parser === "json" || options.parser === "json5" && options.quoteProps === "preserve" && !options.singleQuote ? '"' : options.__isInHtmlAttribute ? "'" : getPreferredQuote(rawContent, options.singleQuote ? "'" : '"').quote; // It might sound unnecessary to use `makeString` even if the string already
	  // is enclosed with `enclosingQuote`, but it isn't. The string could contain
	  // unnecessary escapes (such as in `"\'"`). Always using `makeString` makes
	  // sure that we consistently output the minimum amount of escaped quotes.

	  return makeString(rawContent, enclosingQuote, !(options.parser === "css" || options.parser === "less" || options.parser === "scss" || options.__embeddedInHtml));
	}
	/**
	 * @param {string} rawContent
	 * @param {Quote} enclosingQuote
	 * @param {boolean=} unescapeUnnecessaryEscapes
	 * @returns {string}
	 */


	function makeString(rawContent, enclosingQuote, unescapeUnnecessaryEscapes) {
	  const otherQuote = enclosingQuote === '"' ? "'" : '"'; // Matches _any_ escape and unescaped quotes (both single and double).

	  const regex = /\\(.)|(["'])/gs; // Escape and unescape single and double quotes as needed to be able to
	  // enclose `rawContent` with `enclosingQuote`.

	  const newContent = rawContent.replace(regex, (match, escaped, quote) => {
	    // If we matched an escape, and the escaped character is a quote of the
	    // other type than we intend to enclose the string with, there's no need for
	    // it to be escaped, so return it _without_ the backslash.
	    if (escaped === otherQuote) {
	      return escaped;
	    } // If we matched an unescaped quote and it is of the _same_ type as we
	    // intend to enclose the string with, it must be escaped, so return it with
	    // a backslash.


	    if (quote === enclosingQuote) {
	      return "\\" + quote;
	    }

	    if (quote) {
	      return quote;
	    } // Unescape any unnecessarily escaped character.
	    // Adapted from https://github.com/eslint/eslint/blob/de0b4ad7bd820ade41b1f606008bea68683dc11a/lib/rules/no-useless-escape.js#L27


	    return unescapeUnnecessaryEscapes && /^[^\n\r"'0-7\\bfnrt-vx\u2028\u2029]$/.test(escaped) ? escaped : "\\" + escaped;
	  });
	  return enclosingQuote + newContent + enclosingQuote;
	}

	function printNumber(rawNumber) {
	  return rawNumber.toLowerCase() // Remove unnecessary plus and zeroes from scientific notation.
	  .replace(/^([+-]?[\d.]+e)(?:\+|(-))?0*(\d)/, "$1$2$3") // Remove unnecessary scientific notation (1e0).
	  .replace(/^([+-]?[\d.]+)e[+-]?0+$/, "$1") // Make sure numbers always start with a digit.
	  .replace(/^([+-])?\./, "$10.") // Remove extraneous trailing decimal zeroes.
	  .replace(/(\.\d+?)0+(?=e|$)/, "$1") // Remove trailing dot.
	  .replace(/\.(?=e|$)/, "");
	}
	/**
	 * @param {string} str
	 * @param {string} target
	 * @returns {number}
	 */


	function getMaxContinuousCount(str, target) {
	  const results = str.match(new RegExp("(".concat(escapeStringRegexp(target), ")+"), "g"));

	  if (results === null) {
	    return 0;
	  }

	  return results.reduce((maxCount, result) => Math.max(maxCount, result.length / target.length), 0);
	}

	function getMinNotPresentContinuousCount(str, target) {
	  const matches = str.match(new RegExp("(".concat(escapeStringRegexp(target), ")+"), "g"));

	  if (matches === null) {
	    return 0;
	  }

	  const countPresent = new Map();
	  let max = 0;

	  for (const match of matches) {
	    const count = match.length / target.length;
	    countPresent.set(count, true);

	    if (count > max) {
	      max = count;
	    }
	  }

	  for (let i = 1; i < max; i++) {
	    if (!countPresent.get(i)) {
	      return i;
	    }
	  }

	  return max + 1;
	}
	/**
	 * @param {string} text
	 * @returns {number}
	 */


	function getStringWidth$1(text) {
	  if (!text) {
	    return 0;
	  } // shortcut to avoid needless string `RegExp`s, replacements, and allocations within `string-width`


	  if (!notAsciiRegex.test(text)) {
	    return text.length;
	  }

	  return stringWidth(text);
	}

	function addCommentHelper(node, comment) {
	  const comments = node.comments || (node.comments = []);
	  comments.push(comment);
	  comment.printed = false;
	  comment.nodeDescription = describeNodeForDebugging(node);
	}

	function addLeadingComment(node, comment) {
	  comment.leading = true;
	  comment.trailing = false;
	  addCommentHelper(node, comment);
	}

	function addDanglingComment(node, comment, marker) {
	  comment.leading = false;
	  comment.trailing = false;

	  if (marker) {
	    comment.marker = marker;
	  }

	  addCommentHelper(node, comment);
	}

	function addTrailingComment(node, comment) {
	  comment.leading = false;
	  comment.trailing = true;
	  addCommentHelper(node, comment);
	}

	function inferParserByLanguage(language, options) {
	  const {
	    languages
	  } = getSupportInfo({
	    plugins: options.plugins
	  });
	  const matched = languages.find(_ref => {
	    let {
	      name
	    } = _ref;
	    return name.toLowerCase() === language;
	  }) || languages.find(_ref2 => {
	    let {
	      aliases
	    } = _ref2;
	    return Array.isArray(aliases) && aliases.includes(language);
	  }) || languages.find(_ref3 => {
	    let {
	      extensions
	    } = _ref3;
	    return Array.isArray(extensions) && extensions.includes(".".concat(language));
	  });
	  return matched && matched.parsers[0];
	}

	function isFrontMatterNode(node) {
	  return node && node.type === "front-matter";
	}

	function getShebang(text) {
	  if (!text.startsWith("#!")) {
	    return "";
	  }

	  const index = text.indexOf("\n");

	  if (index === -1) {
	    return text;
	  }

	  return text.slice(0, index);
	}
	/**
	 * @param {any} object
	 * @returns {object is Array<any>}
	 */


	function isNonEmptyArray(object) {
	  return Array.isArray(object) && object.length > 0;
	}
	/**
	 * @param {string} description
	 * @returns {(node: any) => symbol}
	 */


	function createGroupIdMapper(description) {
	  const groupIds = new WeakMap();
	  return function (node) {
	    if (!groupIds.has(node)) {
	      groupIds.set(node, Symbol(description));
	    }

	    return groupIds.get(node);
	  };
	}

	function describeNodeForDebugging(node) {
	  const nodeType = node.type || node.kind || "(unknown type)";
	  let nodeName = String(node.name || node.id && (typeof node.id === "object" ? node.id.name : node.id) || node.key && (typeof node.key === "object" ? node.key.name : node.key) || node.value && (typeof node.value === "object" ? "" : String(node.value)) || node.operator || "");

	  if (nodeName.length > 20) {
	    nodeName = nodeName.slice(0, 19) + "…";
	  }

	  return nodeType + (nodeName ? " " + nodeName : "");
	}

	var util = {
	  inferParserByLanguage,
	  getStringWidth: getStringWidth$1,
	  getMaxContinuousCount,
	  getMinNotPresentContinuousCount,
	  getPenultimate,
	  getLast: getLast$2,
	  getNextNonSpaceNonCommentCharacterIndexWithStartIndex,
	  getNextNonSpaceNonCommentCharacterIndex,
	  getNextNonSpaceNonCommentCharacter,
	  skip,
	  skipWhitespace,
	  skipSpaces,
	  skipToLineEnd,
	  skipEverythingButNewLine,
	  skipInlineComment,
	  skipTrailingComment,
	  skipNewline,
	  isNextLineEmptyAfterIndex,
	  isNextLineEmpty,
	  isPreviousLineEmpty,
	  hasNewline,
	  hasNewlineInRange,
	  hasSpaces,
	  getAlignmentSize,
	  getIndentSize,
	  getPreferredQuote,
	  printString,
	  printNumber,
	  makeString,
	  addLeadingComment,
	  addDanglingComment,
	  addTrailingComment,
	  isFrontMatterNode,
	  getShebang,
	  isNonEmptyArray,
	  createGroupIdMapper
	};

	function guessEndOfLine(text) {
	  const index = text.indexOf("\r");

	  if (index >= 0) {
	    return text.charAt(index + 1) === "\n" ? "crlf" : "cr";
	  }

	  return "lf";
	}

	function convertEndOfLineToChars$1(value) {
	  switch (value) {
	    case "cr":
	      return "\r";

	    case "crlf":
	      return "\r\n";

	    default:
	      return "\n";
	  }
	}

	function countEndOfLineChars(text, eol) {
	  let regex;
	  /* istanbul ignore else */

	  if (eol === "\n") {
	    regex = /\n/g;
	  } else if (eol === "\r") {
	    regex = /\r/g;
	  } else if (eol === "\r\n") {
	    regex = /\r\n/g;
	  } else {
	    throw new Error("Unexpected \"eol\" ".concat(JSON.stringify(eol), "."));
	  }

	  const endOfLines = text.match(regex);
	  return endOfLines ? endOfLines.length : 0;
	}

	function normalizeEndOfLine(text) {
	  return text.replace(/\r\n?/g, "\n");
	}

	var endOfLine = {
	  guessEndOfLine,
	  convertEndOfLineToChars: convertEndOfLineToChars$1,
	  countEndOfLineChars,
	  normalizeEndOfLine
	};

	const getLast$1 = getLast_1;
	const {
	  literalline,
	  join
	} = docBuilders;

	const isConcat$2 = doc => Array.isArray(doc) || doc && doc.type === "concat";

	const getDocParts$2 = doc => {
	  if (Array.isArray(doc)) {
	    return doc;
	  }
	  /* istanbul ignore next */


	  if (doc.type !== "concat" && doc.type !== "fill") {
	    throw new Error("Expect doc type to be `concat` or `fill`.");
	  }

	  return doc.parts;
	}; // Using a unique object to compare by reference.


	const traverseDocOnExitStackMarker = {};

	function traverseDoc(doc, onEnter, onExit, shouldTraverseConditionalGroups) {
	  const docsStack = [doc];

	  while (docsStack.length > 0) {
	    const doc = docsStack.pop();

	    if (doc === traverseDocOnExitStackMarker) {
	      onExit(docsStack.pop());
	      continue;
	    }

	    if (onExit) {
	      docsStack.push(doc, traverseDocOnExitStackMarker);
	    }

	    if ( // Should Recurse
	    !onEnter || onEnter(doc) !== false) {
	      // When there are multiple parts to process,
	      // the parts need to be pushed onto the stack in reverse order,
	      // so that they are processed in the original order
	      // when the stack is popped.
	      if (isConcat$2(doc) || doc.type === "fill") {
	        const parts = getDocParts$2(doc);

	        for (let ic = parts.length, i = ic - 1; i >= 0; --i) {
	          docsStack.push(parts[i]);
	        }
	      } else if (doc.type === "if-break") {
	        if (doc.flatContents) {
	          docsStack.push(doc.flatContents);
	        }

	        if (doc.breakContents) {
	          docsStack.push(doc.breakContents);
	        }
	      } else if (doc.type === "group" && doc.expandedStates) {
	        if (shouldTraverseConditionalGroups) {
	          for (let ic = doc.expandedStates.length, i = ic - 1; i >= 0; --i) {
	            docsStack.push(doc.expandedStates[i]);
	          }
	        } else {
	          docsStack.push(doc.contents);
	        }
	      } else if (doc.contents) {
	        docsStack.push(doc.contents);
	      }
	    }
	  }
	}

	function mapDoc(doc, cb) {
	  // Within a doc tree, the same subtrees can be found multiple times.
	  // E.g., often this happens in conditional groups.
	  // As an optimization (those subtrees can be huge) and to maintain the
	  // reference structure of the tree, the mapping results are cached in
	  // a map and reused.
	  const mapped = new Map();
	  return rec(doc);

	  function rec(doc) {
	    if (mapped.has(doc)) {
	      return mapped.get(doc);
	    }

	    const result = process(doc);
	    mapped.set(doc, result);
	    return result;
	  }

	  function process(doc) {
	    if (Array.isArray(doc)) {
	      return cb(doc.map(rec));
	    }

	    if (doc.type === "concat" || doc.type === "fill") {
	      const parts = doc.parts.map(rec);
	      return cb(Object.assign(Object.assign({}, doc), {}, {
	        parts
	      }));
	    }

	    if (doc.type === "if-break") {
	      const breakContents = doc.breakContents && rec(doc.breakContents);
	      const flatContents = doc.flatContents && rec(doc.flatContents);
	      return cb(Object.assign(Object.assign({}, doc), {}, {
	        breakContents,
	        flatContents
	      }));
	    }

	    if (doc.type === "group" && doc.expandedStates) {
	      const expandedStates = doc.expandedStates.map(rec);
	      const contents = expandedStates[0];
	      return cb(Object.assign(Object.assign({}, doc), {}, {
	        contents,
	        expandedStates
	      }));
	    }

	    if (doc.contents) {
	      const contents = rec(doc.contents);
	      return cb(Object.assign(Object.assign({}, doc), {}, {
	        contents
	      }));
	    }

	    return cb(doc);
	  }
	}

	function findInDoc(doc, fn, defaultValue) {
	  let result = defaultValue;
	  let hasStopped = false;

	  function findInDocOnEnterFn(doc) {
	    const maybeResult = fn(doc);

	    if (maybeResult !== undefined) {
	      hasStopped = true;
	      result = maybeResult;
	    }

	    if (hasStopped) {
	      return false;
	    }
	  }

	  traverseDoc(doc, findInDocOnEnterFn);
	  return result;
	}

	function willBreakFn(doc) {
	  if (doc.type === "group" && doc.break) {
	    return true;
	  }

	  if (doc.type === "line" && doc.hard) {
	    return true;
	  }

	  if (doc.type === "break-parent") {
	    return true;
	  }
	}

	function willBreak(doc) {
	  return findInDoc(doc, willBreakFn, false);
	}

	function breakParentGroup(groupStack) {
	  if (groupStack.length > 0) {
	    const parentGroup = getLast$1(groupStack); // Breaks are not propagated through conditional groups because
	    // the user is expected to manually handle what breaks.

	    if (!parentGroup.expandedStates && !parentGroup.break) {
	      // An alternative truthy value allows to distinguish propagated group breaks
	      // and not to print them as `group(..., { break: true })` in `--debug-print-doc`.
	      parentGroup.break = "propagated";
	    }
	  }

	  return null;
	}

	function propagateBreaks(doc) {
	  const alreadyVisitedSet = new Set();
	  const groupStack = [];

	  function propagateBreaksOnEnterFn(doc) {
	    if (doc.type === "break-parent") {
	      breakParentGroup(groupStack);
	    }

	    if (doc.type === "group") {
	      groupStack.push(doc);

	      if (alreadyVisitedSet.has(doc)) {
	        return false;
	      }

	      alreadyVisitedSet.add(doc);
	    }
	  }

	  function propagateBreaksOnExitFn(doc) {
	    if (doc.type === "group") {
	      const group = groupStack.pop();

	      if (group.break) {
	        breakParentGroup(groupStack);
	      }
	    }
	  }

	  traverseDoc(doc, propagateBreaksOnEnterFn, propagateBreaksOnExitFn,
	  /* shouldTraverseConditionalGroups */
	  true);
	}

	function removeLinesFn(doc) {
	  // Force this doc into flat mode by statically converting all
	  // lines into spaces (or soft lines into nothing). Hard lines
	  // should still output because there's too great of a chance
	  // of breaking existing assumptions otherwise.
	  if (doc.type === "line" && !doc.hard) {
	    return doc.soft ? "" : " ";
	  }

	  if (doc.type === "if-break") {
	    return doc.flatContents || "";
	  }

	  return doc;
	}

	function removeLines(doc) {
	  return mapDoc(doc, removeLinesFn);
	}

	const isHardline = (doc, nextDoc) => doc && doc.type === "line" && doc.hard && nextDoc && nextDoc.type === "break-parent";

	function stripDocTrailingHardlineFromDoc(doc) {
	  if (!doc) {
	    return doc;
	  }

	  if (isConcat$2(doc) || doc.type === "fill") {
	    const parts = getDocParts$2(doc);

	    while (parts.length > 1 && isHardline(...parts.slice(-2))) {
	      parts.length -= 2;
	    }

	    if (parts.length > 0) {
	      const lastPart = stripDocTrailingHardlineFromDoc(getLast$1(parts));
	      parts[parts.length - 1] = lastPart;
	    }

	    return Array.isArray(doc) ? parts : Object.assign(Object.assign({}, doc), {}, {
	      parts
	    });
	  }

	  switch (doc.type) {
	    case "align":
	    case "indent":
	    case "indent-if-break":
	    case "group":
	    case "line-suffix":
	    case "label":
	      {
	        const contents = stripDocTrailingHardlineFromDoc(doc.contents);
	        return Object.assign(Object.assign({}, doc), {}, {
	          contents
	        });
	      }

	    case "if-break":
	      {
	        const breakContents = stripDocTrailingHardlineFromDoc(doc.breakContents);
	        const flatContents = stripDocTrailingHardlineFromDoc(doc.flatContents);
	        return Object.assign(Object.assign({}, doc), {}, {
	          breakContents,
	          flatContents
	        });
	      }
	  }

	  return doc;
	}

	function stripTrailingHardline(doc) {
	  // HACK remove ending hardline, original PR: #1984
	  return stripDocTrailingHardlineFromDoc(cleanDoc(doc));
	}

	function cleanDocFn(doc) {
	  switch (doc.type) {
	    case "fill":
	      if (doc.parts.every(part => part === "")) {
	        return "";
	      }

	      break;

	    case "group":
	      if (!doc.contents && !doc.id && !doc.break && !doc.expandedStates) {
	        return "";
	      } // Remove nested only group


	      if (doc.contents.type === "group" && doc.contents.id === doc.id && doc.contents.break === doc.break && doc.contents.expandedStates === doc.expandedStates) {
	        return doc.contents;
	      }

	      break;

	    case "align":
	    case "indent":
	    case "indent-if-break":
	    case "line-suffix":
	      if (!doc.contents) {
	        return "";
	      }

	      break;

	    case "if-break":
	      if (!doc.flatContents && !doc.breakContents) {
	        return "";
	      }

	      break;
	  }

	  if (!isConcat$2(doc)) {
	    return doc;
	  }

	  const parts = [];

	  for (const part of getDocParts$2(doc)) {
	    if (!part) {
	      continue;
	    }

	    const [currentPart, ...restParts] = isConcat$2(part) ? getDocParts$2(part) : [part];

	    if (typeof currentPart === "string" && typeof getLast$1(parts) === "string") {
	      parts[parts.length - 1] += currentPart;
	    } else {
	      parts.push(currentPart);
	    }

	    parts.push(...restParts);
	  }

	  if (parts.length === 0) {
	    return "";
	  }

	  if (parts.length === 1) {
	    return parts[0];
	  }

	  return Array.isArray(doc) ? parts : Object.assign(Object.assign({}, doc), {}, {
	    parts
	  });
	} // A safer version of `normalizeDoc`
	// - `normalizeDoc` concat strings and flat "concat" in `fill`, while `cleanDoc` don't
	// - On `concat` object, `normalizeDoc` always return object with `parts`, `cleanDoc` may return strings
	// - `cleanDoc` also remove nested `group`s and empty `fill`/`align`/`indent`/`line-suffix`/`if-break` if possible


	function cleanDoc(doc) {
	  return mapDoc(doc, currentDoc => cleanDocFn(currentDoc));
	}

	function normalizeParts(parts) {
	  const newParts = [];
	  const restParts = parts.filter(Boolean);

	  while (restParts.length > 0) {
	    const part = restParts.shift();

	    if (!part) {
	      continue;
	    }

	    if (isConcat$2(part)) {
	      restParts.unshift(...getDocParts$2(part));
	      continue;
	    }

	    if (newParts.length > 0 && typeof getLast$1(newParts) === "string" && typeof part === "string") {
	      newParts[newParts.length - 1] += part;
	      continue;
	    }

	    newParts.push(part);
	  }

	  return newParts;
	}

	function normalizeDoc(doc) {
	  return mapDoc(doc, currentDoc => {
	    if (Array.isArray(currentDoc)) {
	      return normalizeParts(currentDoc);
	    }

	    if (!currentDoc.parts) {
	      return currentDoc;
	    }

	    return Object.assign(Object.assign({}, currentDoc), {}, {
	      parts: normalizeParts(currentDoc.parts)
	    });
	  });
	}

	function replaceEndOfLine(doc) {
	  return mapDoc(doc, currentDoc => typeof currentDoc === "string" && currentDoc.includes("\n") ? replaceTextEndOfLine(currentDoc) : currentDoc);
	} // This function need return array
	// TODO: remove `.parts` when we remove `docBuilders.concat()`


	function replaceTextEndOfLine(text) {
	  let replacement = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : literalline;
	  return join(replacement, text.split("\n")).parts;
	}

	function canBreakFn(doc) {
	  if (doc.type === "line") {
	    return true;
	  }
	}

	function canBreak(doc) {
	  return findInDoc(doc, canBreakFn, false);
	}

	var docUtils = {
	  isConcat: isConcat$2,
	  getDocParts: getDocParts$2,
	  willBreak,
	  traverseDoc,
	  findInDoc,
	  mapDoc,
	  propagateBreaks,
	  removeLines,
	  stripTrailingHardline,
	  normalizeParts,
	  normalizeDoc,
	  cleanDoc,
	  replaceTextEndOfLine,
	  replaceEndOfLine,
	  canBreak
	};

	const {
	  getStringWidth,
	  getLast
	} = util;
	const {
	  convertEndOfLineToChars
	} = endOfLine;
	const {
	  fill,
	  cursor,
	  indent
	} = docBuilders;
	const {
	  isConcat: isConcat$1,
	  getDocParts: getDocParts$1
	} = docUtils;
	/** @type {Record<symbol, typeof MODE_BREAK | typeof MODE_FLAT>} */

	let groupModeMap;
	const MODE_BREAK = 1;
	const MODE_FLAT = 2;

	function rootIndent() {
	  return {
	    value: "",
	    length: 0,
	    queue: []
	  };
	}

	function makeIndent(ind, options) {
	  return generateInd(ind, {
	    type: "indent"
	  }, options);
	}

	function makeAlign(indent, widthOrDoc, options) {
	  if (widthOrDoc === Number.NEGATIVE_INFINITY) {
	    return indent.root || rootIndent();
	  }

	  if (widthOrDoc < 0) {
	    return generateInd(indent, {
	      type: "dedent"
	    }, options);
	  }

	  if (!widthOrDoc) {
	    return indent;
	  }

	  if (widthOrDoc.type === "root") {
	    return Object.assign(Object.assign({}, indent), {}, {
	      root: indent
	    });
	  }

	  const alignType = typeof widthOrDoc === "string" ? "stringAlign" : "numberAlign";
	  return generateInd(indent, {
	    type: alignType,
	    n: widthOrDoc
	  }, options);
	}

	function generateInd(ind, newPart, options) {
	  const queue = newPart.type === "dedent" ? ind.queue.slice(0, -1) : [...ind.queue, newPart];
	  let value = "";
	  let length = 0;
	  let lastTabs = 0;
	  let lastSpaces = 0;

	  for (const part of queue) {
	    switch (part.type) {
	      case "indent":
	        flush();

	        if (options.useTabs) {
	          addTabs(1);
	        } else {
	          addSpaces(options.tabWidth);
	        }

	        break;

	      case "stringAlign":
	        flush();
	        value += part.n;
	        length += part.n.length;
	        break;

	      case "numberAlign":
	        lastTabs += 1;
	        lastSpaces += part.n;
	        break;

	      /* istanbul ignore next */

	      default:
	        throw new Error("Unexpected type '".concat(part.type, "'"));
	    }
	  }

	  flushSpaces();
	  return Object.assign(Object.assign({}, ind), {}, {
	    value,
	    length,
	    queue
	  });

	  function addTabs(count) {
	    value += "\t".repeat(count);
	    length += options.tabWidth * count;
	  }

	  function addSpaces(count) {
	    value += " ".repeat(count);
	    length += count;
	  }

	  function flush() {
	    if (options.useTabs) {
	      flushTabs();
	    } else {
	      flushSpaces();
	    }
	  }

	  function flushTabs() {
	    if (lastTabs > 0) {
	      addTabs(lastTabs);
	    }

	    resetLast();
	  }

	  function flushSpaces() {
	    if (lastSpaces > 0) {
	      addSpaces(lastSpaces);
	    }

	    resetLast();
	  }

	  function resetLast() {
	    lastTabs = 0;
	    lastSpaces = 0;
	  }
	}

	function trim(out) {
	  if (out.length === 0) {
	    return 0;
	  }

	  let trimCount = 0; // Trim whitespace at the end of line

	  while (out.length > 0 && typeof getLast(out) === "string" && /^[\t ]*$/.test(getLast(out))) {
	    trimCount += out.pop().length;
	  }

	  if (out.length > 0 && typeof getLast(out) === "string") {
	    const trimmed = getLast(out).replace(/[\t ]*$/, "");
	    trimCount += getLast(out).length - trimmed.length;
	    out[out.length - 1] = trimmed;
	  }

	  return trimCount;
	}

	function fits(next, restCommands, width, options, hasLineSuffix, mustBeFlat) {
	  let restIdx = restCommands.length;
	  const cmds = [next]; // `out` is only used for width counting because `trim` requires to look
	  // backwards for space characters.

	  const out = [];

	  while (width >= 0) {
	    if (cmds.length === 0) {
	      if (restIdx === 0) {
	        return true;
	      }

	      cmds.push(restCommands[restIdx - 1]);
	      restIdx--;
	      continue;
	    }

	    const [ind, mode, doc] = cmds.pop();

	    if (typeof doc === "string") {
	      out.push(doc);
	      width -= getStringWidth(doc);
	    } else if (isConcat$1(doc)) {
	      const parts = getDocParts$1(doc);

	      for (let i = parts.length - 1; i >= 0; i--) {
	        cmds.push([ind, mode, parts[i]]);
	      }
	    } else {
	      switch (doc.type) {
	        case "indent":
	          cmds.push([makeIndent(ind, options), mode, doc.contents]);
	          break;

	        case "align":
	          cmds.push([makeAlign(ind, doc.n, options), mode, doc.contents]);
	          break;

	        case "trim":
	          width += trim(out);
	          break;

	        case "group":
	          {
	            if (mustBeFlat && doc.break) {
	              return false;
	            }

	            const groupMode = doc.break ? MODE_BREAK : mode;
	            cmds.push([ind, groupMode, // The most expanded state takes up the least space on the current line.
	            doc.expandedStates && groupMode === MODE_BREAK ? getLast(doc.expandedStates) : doc.contents]);

	            if (doc.id) {
	              groupModeMap[doc.id] = groupMode;
	            }

	            break;
	          }

	        case "fill":
	          for (let i = doc.parts.length - 1; i >= 0; i--) {
	            cmds.push([ind, mode, doc.parts[i]]);
	          }

	          break;

	        case "if-break":
	        case "indent-if-break":
	          {
	            const groupMode = doc.groupId ? groupModeMap[doc.groupId] : mode;

	            if (groupMode === MODE_BREAK) {
	              const breakContents = doc.type === "if-break" ? doc.breakContents : doc.negate ? doc.contents : indent(doc.contents);

	              if (breakContents) {
	                cmds.push([ind, mode, breakContents]);
	              }
	            }

	            if (groupMode === MODE_FLAT) {
	              const flatContents = doc.type === "if-break" ? doc.flatContents : doc.negate ? indent(doc.contents) : doc.contents;

	              if (flatContents) {
	                cmds.push([ind, mode, flatContents]);
	              }
	            }

	            break;
	          }

	        case "line":
	          switch (mode) {
	            // fallthrough
	            case MODE_FLAT:
	              if (!doc.hard) {
	                if (!doc.soft) {
	                  out.push(" ");
	                  width -= 1;
	                }

	                break;
	              }

	              return true;

	            case MODE_BREAK:
	              return true;
	          }

	          break;

	        case "line-suffix":
	          hasLineSuffix = true;
	          break;

	        case "line-suffix-boundary":
	          if (hasLineSuffix) {
	            return false;
	          }

	          break;

	        case "label":
	          cmds.push([ind, mode, doc.contents]);
	          break;
	      }
	    }
	  }

	  return false;
	}

	function printDocToString(doc, options) {
	  groupModeMap = {};
	  const width = options.printWidth;
	  const newLine = convertEndOfLineToChars(options.endOfLine);
	  let pos = 0; // cmds is basically a stack. We've turned a recursive call into a
	  // while loop which is much faster. The while loop below adds new
	  // cmds to the array instead of recursively calling `print`.

	  const cmds = [[rootIndent(), MODE_BREAK, doc]];
	  const out = [];
	  let shouldRemeasure = false;
	  let lineSuffix = [];

	  while (cmds.length > 0) {
	    const [ind, mode, doc] = cmds.pop();

	    if (typeof doc === "string") {
	      const formatted = newLine !== "\n" ? doc.replace(/\n/g, newLine) : doc;
	      out.push(formatted);
	      pos += getStringWidth(formatted);
	    } else if (isConcat$1(doc)) {
	      const parts = getDocParts$1(doc);

	      for (let i = parts.length - 1; i >= 0; i--) {
	        cmds.push([ind, mode, parts[i]]);
	      }
	    } else {
	      switch (doc.type) {
	        case "cursor":
	          out.push(cursor.placeholder);
	          break;

	        case "indent":
	          cmds.push([makeIndent(ind, options), mode, doc.contents]);
	          break;

	        case "align":
	          cmds.push([makeAlign(ind, doc.n, options), mode, doc.contents]);
	          break;

	        case "trim":
	          pos -= trim(out);
	          break;

	        case "group":
	          switch (mode) {
	            case MODE_FLAT:
	              if (!shouldRemeasure) {
	                cmds.push([ind, doc.break ? MODE_BREAK : MODE_FLAT, doc.contents]);
	                break;
	              }

	            // fallthrough

	            case MODE_BREAK:
	              {
	                shouldRemeasure = false;
	                const next = [ind, MODE_FLAT, doc.contents];
	                const rem = width - pos;
	                const hasLineSuffix = lineSuffix.length > 0;

	                if (!doc.break && fits(next, cmds, rem, options, hasLineSuffix)) {
	                  cmds.push(next);
	                } else {
	                  // Expanded states are a rare case where a document
	                  // can manually provide multiple representations of
	                  // itself. It provides an array of documents
	                  // going from the least expanded (most flattened)
	                  // representation first to the most expanded. If a
	                  // group has these, we need to manually go through
	                  // these states and find the first one that fits.
	                  if (doc.expandedStates) {
	                    const mostExpanded = getLast(doc.expandedStates);

	                    if (doc.break) {
	                      cmds.push([ind, MODE_BREAK, mostExpanded]);
	                      break;
	                    } else {
	                      for (let i = 1; i < doc.expandedStates.length + 1; i++) {
	                        if (i >= doc.expandedStates.length) {
	                          cmds.push([ind, MODE_BREAK, mostExpanded]);
	                          break;
	                        } else {
	                          const state = doc.expandedStates[i];
	                          const cmd = [ind, MODE_FLAT, state];

	                          if (fits(cmd, cmds, rem, options, hasLineSuffix)) {
	                            cmds.push(cmd);
	                            break;
	                          }
	                        }
	                      }
	                    }
	                  } else {
	                    cmds.push([ind, MODE_BREAK, doc.contents]);
	                  }
	                }

	                break;
	              }
	          }

	          if (doc.id) {
	            groupModeMap[doc.id] = getLast(cmds)[1];
	          }

	          break;
	        // Fills each line with as much code as possible before moving to a new
	        // line with the same indentation.
	        //
	        // Expects doc.parts to be an array of alternating content and
	        // whitespace. The whitespace contains the linebreaks.
	        //
	        // For example:
	        //   ["I", line, "love", line, "monkeys"]
	        // or
	        //   [{ type: group, ... }, softline, { type: group, ... }]
	        //
	        // It uses this parts structure to handle three main layout cases:
	        // * The first two content items fit on the same line without
	        //   breaking
	        //   -> output the first content item and the whitespace "flat".
	        // * Only the first content item fits on the line without breaking
	        //   -> output the first content item "flat" and the whitespace with
	        //   "break".
	        // * Neither content item fits on the line without breaking
	        //   -> output the first content item and the whitespace with "break".

	        case "fill":
	          {
	            const rem = width - pos;
	            const {
	              parts
	            } = doc;

	            if (parts.length === 0) {
	              break;
	            }

	            const [content, whitespace] = parts;
	            const contentFlatCmd = [ind, MODE_FLAT, content];
	            const contentBreakCmd = [ind, MODE_BREAK, content];
	            const contentFits = fits(contentFlatCmd, [], rem, options, lineSuffix.length > 0, true);

	            if (parts.length === 1) {
	              if (contentFits) {
	                cmds.push(contentFlatCmd);
	              } else {
	                cmds.push(contentBreakCmd);
	              }

	              break;
	            }

	            const whitespaceFlatCmd = [ind, MODE_FLAT, whitespace];
	            const whitespaceBreakCmd = [ind, MODE_BREAK, whitespace];

	            if (parts.length === 2) {
	              if (contentFits) {
	                cmds.push(whitespaceFlatCmd, contentFlatCmd);
	              } else {
	                cmds.push(whitespaceBreakCmd, contentBreakCmd);
	              }

	              break;
	            } // At this point we've handled the first pair (context, separator)
	            // and will create a new fill doc for the rest of the content.
	            // Ideally we wouldn't mutate the array here but copying all the
	            // elements to a new array would make this algorithm quadratic,
	            // which is unusable for large arrays (e.g. large texts in JSX).


	            parts.splice(0, 2);
	            const remainingCmd = [ind, mode, fill(parts)];
	            const secondContent = parts[0];
	            const firstAndSecondContentFlatCmd = [ind, MODE_FLAT, [content, whitespace, secondContent]];
	            const firstAndSecondContentFits = fits(firstAndSecondContentFlatCmd, [], rem, options, lineSuffix.length > 0, true);

	            if (firstAndSecondContentFits) {
	              cmds.push(remainingCmd, whitespaceFlatCmd, contentFlatCmd);
	            } else if (contentFits) {
	              cmds.push(remainingCmd, whitespaceBreakCmd, contentFlatCmd);
	            } else {
	              cmds.push(remainingCmd, whitespaceBreakCmd, contentBreakCmd);
	            }

	            break;
	          }

	        case "if-break":
	        case "indent-if-break":
	          {
	            const groupMode = doc.groupId ? groupModeMap[doc.groupId] : mode;

	            if (groupMode === MODE_BREAK) {
	              const breakContents = doc.type === "if-break" ? doc.breakContents : doc.negate ? doc.contents : indent(doc.contents);

	              if (breakContents) {
	                cmds.push([ind, mode, breakContents]);
	              }
	            }

	            if (groupMode === MODE_FLAT) {
	              const flatContents = doc.type === "if-break" ? doc.flatContents : doc.negate ? indent(doc.contents) : doc.contents;

	              if (flatContents) {
	                cmds.push([ind, mode, flatContents]);
	              }
	            }

	            break;
	          }

	        case "line-suffix":
	          lineSuffix.push([ind, mode, doc.contents]);
	          break;

	        case "line-suffix-boundary":
	          if (lineSuffix.length > 0) {
	            cmds.push([ind, mode, {
	              type: "line",
	              hard: true
	            }]);
	          }

	          break;

	        case "line":
	          switch (mode) {
	            case MODE_FLAT:
	              if (!doc.hard) {
	                if (!doc.soft) {
	                  out.push(" ");
	                  pos += 1;
	                }

	                break;
	              } else {
	                // This line was forced into the output even if we
	                // were in flattened mode, so we need to tell the next
	                // group that no matter what, it needs to remeasure
	                // because the previous measurement didn't accurately
	                // capture the entire expression (this is necessary
	                // for nested groups)
	                shouldRemeasure = true;
	              }

	            // fallthrough

	            case MODE_BREAK:
	              if (lineSuffix.length > 0) {
	                cmds.push([ind, mode, doc], ...lineSuffix.reverse());
	                lineSuffix = [];
	                break;
	              }

	              if (doc.literal) {
	                if (ind.root) {
	                  out.push(newLine, ind.root.value);
	                  pos = ind.root.length;
	                } else {
	                  out.push(newLine);
	                  pos = 0;
	                }
	              } else {
	                pos -= trim(out);
	                out.push(newLine + ind.value);
	                pos = ind.length;
	              }

	              break;
	          }

	          break;

	        case "label":
	          cmds.push([ind, mode, doc.contents]);
	          break;
	      }
	    } // Flush remaining line-suffix contents at the end of the document, in case
	    // there is no new line after the line-suffix.


	    if (cmds.length === 0 && lineSuffix.length > 0) {
	      cmds.push(...lineSuffix.reverse());
	      lineSuffix = [];
	    }
	  }

	  const cursorPlaceholderIndex = out.indexOf(cursor.placeholder);

	  if (cursorPlaceholderIndex !== -1) {
	    const otherCursorPlaceholderIndex = out.indexOf(cursor.placeholder, cursorPlaceholderIndex + 1);
	    const beforeCursor = out.slice(0, cursorPlaceholderIndex).join("");
	    const aroundCursor = out.slice(cursorPlaceholderIndex + 1, otherCursorPlaceholderIndex).join("");
	    const afterCursor = out.slice(otherCursorPlaceholderIndex + 1).join("");
	    return {
	      formatted: beforeCursor + aroundCursor + afterCursor,
	      cursorNodeStart: beforeCursor.length,
	      cursorNodeText: aroundCursor
	    };
	  }

	  return {
	    formatted: out.join("")
	  };
	}

	var docPrinter = {
	  printDocToString
	};

	const {
	  isConcat,
	  getDocParts
	} = docUtils;

	function flattenDoc(doc) {
	  if (!doc) {
	    return "";
	  }

	  if (isConcat(doc)) {
	    const res = [];

	    for (const part of getDocParts(doc)) {
	      if (isConcat(part)) {
	        res.push(...flattenDoc(part).parts);
	      } else {
	        const flattened = flattenDoc(part);

	        if (flattened !== "") {
	          res.push(flattened);
	        }
	      }
	    }

	    return {
	      type: "concat",
	      parts: res
	    };
	  }

	  if (doc.type === "if-break") {
	    return Object.assign(Object.assign({}, doc), {}, {
	      breakContents: flattenDoc(doc.breakContents),
	      flatContents: flattenDoc(doc.flatContents)
	    });
	  }

	  if (doc.type === "group") {
	    return Object.assign(Object.assign({}, doc), {}, {
	      contents: flattenDoc(doc.contents),
	      expandedStates: doc.expandedStates && doc.expandedStates.map(flattenDoc)
	    });
	  }

	  if (doc.type === "fill") {
	    return {
	      type: "fill",
	      parts: doc.parts.map(flattenDoc)
	    };
	  }

	  if (doc.contents) {
	    return Object.assign(Object.assign({}, doc), {}, {
	      contents: flattenDoc(doc.contents)
	    });
	  }

	  return doc;
	}

	function printDocToDebug(doc) {
	  /** @type Record<symbol, string> */
	  const printedSymbols = Object.create(null);
	  /** @type Set<string> */

	  const usedKeysForSymbols = new Set();
	  return printDoc(flattenDoc(doc));

	  function printDoc(doc, index, parentParts) {
	    if (typeof doc === "string") {
	      return JSON.stringify(doc);
	    }

	    if (isConcat(doc)) {
	      const printed = getDocParts(doc).map(printDoc).filter(Boolean);
	      return printed.length === 1 ? printed[0] : "[".concat(printed.join(", "), "]");
	    }

	    if (doc.type === "line") {
	      const withBreakParent = Array.isArray(parentParts) && parentParts[index + 1] && parentParts[index + 1].type === "break-parent";

	      if (doc.literal) {
	        return withBreakParent ? "literalline" : "literallineWithoutBreakParent";
	      }

	      if (doc.hard) {
	        return withBreakParent ? "hardline" : "hardlineWithoutBreakParent";
	      }

	      if (doc.soft) {
	        return "softline";
	      }

	      return "line";
	    }

	    if (doc.type === "break-parent") {
	      const afterHardline = Array.isArray(parentParts) && parentParts[index - 1] && parentParts[index - 1].type === "line" && parentParts[index - 1].hard;
	      return afterHardline ? undefined : "breakParent";
	    }

	    if (doc.type === "trim") {
	      return "trim";
	    }

	    if (doc.type === "indent") {
	      return "indent(" + printDoc(doc.contents) + ")";
	    }

	    if (doc.type === "align") {
	      return doc.n === Number.NEGATIVE_INFINITY ? "dedentToRoot(" + printDoc(doc.contents) + ")" : doc.n < 0 ? "dedent(" + printDoc(doc.contents) + ")" : doc.n.type === "root" ? "markAsRoot(" + printDoc(doc.contents) + ")" : "align(" + JSON.stringify(doc.n) + ", " + printDoc(doc.contents) + ")";
	    }

	    if (doc.type === "if-break") {
	      return "ifBreak(" + printDoc(doc.breakContents) + (doc.flatContents ? ", " + printDoc(doc.flatContents) : "") + (doc.groupId ? (!doc.flatContents ? ', ""' : "") + ", { groupId: ".concat(printGroupId(doc.groupId), " }") : "") + ")";
	    }

	    if (doc.type === "indent-if-break") {
	      const optionsParts = [];

	      if (doc.negate) {
	        optionsParts.push("negate: true");
	      }

	      if (doc.groupId) {
	        optionsParts.push("groupId: ".concat(printGroupId(doc.groupId)));
	      }

	      const options = optionsParts.length > 0 ? ", { ".concat(optionsParts.join(", "), " }") : "";
	      return "indentIfBreak(".concat(printDoc(doc.contents)).concat(options, ")");
	    }

	    if (doc.type === "group") {
	      const optionsParts = [];

	      if (doc.break && doc.break !== "propagated") {
	        optionsParts.push("shouldBreak: true");
	      }

	      if (doc.id) {
	        optionsParts.push("id: ".concat(printGroupId(doc.id)));
	      }

	      const options = optionsParts.length > 0 ? ", { ".concat(optionsParts.join(", "), " }") : "";

	      if (doc.expandedStates) {
	        return "conditionalGroup([".concat(doc.expandedStates.map(part => printDoc(part)).join(","), "]").concat(options, ")");
	      }

	      return "group(".concat(printDoc(doc.contents)).concat(options, ")");
	    }

	    if (doc.type === "fill") {
	      return "fill([".concat(doc.parts.map(part => printDoc(part)).join(", "), "])");
	    }

	    if (doc.type === "line-suffix") {
	      return "lineSuffix(" + printDoc(doc.contents) + ")";
	    }

	    if (doc.type === "line-suffix-boundary") {
	      return "lineSuffixBoundary";
	    }

	    if (doc.type === "label") {
	      return "label(".concat(JSON.stringify(doc.label), ", ").concat(printDoc(doc.contents), ")");
	    }

	    throw new Error("Unknown doc type " + doc.type);
	  }

	  function printGroupId(id) {
	    if (typeof id !== "symbol") {
	      return JSON.stringify(String(id));
	    }

	    if (id in printedSymbols) {
	      return printedSymbols[id];
	    } // TODO: use Symbol.prototype.description instead of slice once Node 10 is dropped


	    const prefix = String(id).slice(7, -1) || "symbol";

	    for (let counter = 0;; counter++) {
	      const key = prefix + (counter > 0 ? " #".concat(counter) : "");

	      if (!usedKeysForSymbols.has(key)) {
	        usedKeysForSymbols.add(key);
	        return printedSymbols[id] = "Symbol.for(".concat(JSON.stringify(key), ")");
	      }
	    }
	  }
	}

	var docDebug = {
	  printDocToDebug
	};

	/**
	 * @typedef {import("./doc-builders").Doc} Doc
	 */


	var document = {
	  builders: docBuilders,
	  printer: docPrinter,
	  utils: docUtils,
	  debug: docDebug
	};

	return document;

}));
