!function(r){if("object"==typeof exports&&"undefined"!=typeof module)module.exports=r();else if("function"==typeof define&&define.amd)define([],r);else{("undefined"!=typeof window?window:"undefined"!=typeof global?global:"undefined"!=typeof self?self:this).array_merge=r()}}(function(){return function(){return function r(n,e,i){function o(f,l){if(!e[f]){if(!n[f]){var u="function"==typeof require&&require;if(!l&&u)return u(f,!0);if(t)return t(f,!0);var a=new Error("Cannot find module '"+f+"'");throw a.code="MODULE_NOT_FOUND",a}var v=e[f]={exports:{}};n[f][0].call(v.exports,function(r){return o(n[f][1][r]||r)},v,v.exports,r,n,e,i)}return e[f].exports}for(var t="function"==typeof require&&require,f=0;f<i.length;f++)o(i[f]);return o}}()({1:[function(r,n,e){"use strict";var i=r("extra-iterable");function o(r,n=null,e=null){return i.min(r,n,e)}n.exports=function(r,n=null,e=null){var i=r.length,t=[];if(0===i)return t;var f=new Array(i).fill(0);for(r=r.filter(r=>r.length>0);r.length>0;){for(var l=0,u=r.length,a=[];l<u;l++)a[l]=r[l][f[l]];l=o(a,n,e)[0],t.push(a[l]),++f[l]<r[l].length||(r.splice(l,1),f.splice(l,1))}return t}},{"extra-iterable":2}],2:[function(r,n,e){"use strict";Object.defineProperty(e,"__esModule",{value:!0});const i=Number.MAX_SAFE_INTEGER;function o(r){return null!=r&&"function"==typeof r[Symbol.iterator]}function t(r){return o(r)&&r===r[Symbol.iterator]()}function f(r,n=!1){return t(r)?n?Array.from(r):function(r,n){return{[Symbol.iterator]:function*(){if(n.length)yield*n;else for(var e of r)n.push(e),yield e}}}(r,[]):r}function l(r){return r}function*u(r,n=1,e=n){var i=Math.max(n,e),o=0,t=[];for(var f of r)o<n&&t.push(f),++o<i||(yield t,o=(t=t.slice(e)).length);t.length>0&&(yield t)}function a(r,n){return r<n?-1:r>n?1:0}function v(r,n,e=null,i=null){e=e||a,i=i||l;for(var o=r[Symbol.iterator](),t=n[Symbol.iterator](),f=0;;f++){var u=o.next(),v=t.next();if(u.done||v.done)break;var c=e(i(u.value,f,r),i(v.value,f,n));if(0!==c)return c}return(v.done?1:0)-(u.done?1:0)}function*c(r,n=0,e=i){n>=0&&e>=0?yield*function*(r,n,e){var i=-1;for(var o of r){if(++i>=e)break;i>=n&&(yield o)}}(r,n,e):n>=0&&e<0?yield*function*(r,n,e){var i=0,o=-1,t=[],f=-e;for(var l of r)++o<n||(t.length>=f&&(yield t[i]),t[i]=l,i=(i+1)%f)}(r,n,e):yield*function*(r,n,e){var i=0,o=0,t=[],f=-n;for(var l of r)t[i]=l,i=(i+1)%f,o++;if(!(o<f)){e=e<0?e:Math.min(e-o,0),o=Math.max(e-n,0);var u=Math.max(i+o-f,0);yield*t.slice(i,i+o),yield*t.slice(0,u)}}(r,n,e)}function*d(r,n,e=0,o=0,t=i){var f=-1,l=-1;for(var u of r){if(++f===e)for(var a of(l=f,c(n,o,t)))yield a,++l;f>=e&&f<l||(yield u)}if(f<e){for(;++f<e;)yield;yield*c(n,o,t)}}function y(r,n=0,e=i){var o=-1,t=0;for(var f of r)++o>=n&&o<e&&t++;return t}function*s(r,n){var e=n[Symbol.iterator](),{value:o,done:t}=e.next();t&&(o=i);var f=[],l=-1;for(var u of r)if(++l<o)f.push(u);else{yield f,f=[u];var{value:o,done:t}=e.next();t&&(o=i)}for(yield f;!t;({done:t}=e.next()))yield[]}function*h(r,n){var e=-1;for(var i of r)yield n(i,++e,r)}function p(r,n=null){if(!n)return new Set(r);var e=new Set,i=-1;for(var o of r)e.add(n(o,++i,r));return e}function*m(r,n,e=null,i=null){e?yield*function*(r,n,e=null,i=null){e=e||a;var o=[...n].map(i=i||l),t=-1;r:for(var f of r){var u=i(f,++t,r);for(var v of o)if(0===e(u,v))continue r;yield f}}(r,n,e,i):yield*function*(r,n,e=null){var i=p(n,e),o=(e=e||l,-1);for(var t of r){var f=e(t,++o,r);i.has(f)||(yield t)}}(r,n,i)}function*g(r,n){var e=-1;for(var i of r)n(i,++e,r)&&(yield i)}function x(r){return o(r)&&"string"!=typeof r}function b(r,n){for(var e of r)return e;return n}function S(r,n,e=null,i=null){e=e||a;var o=(i=i||l)(n,0,null),t=-1;for(var f of r){if(0===e(i(f,++t,r),o))return t}return-1}function A(r,n,e=null,i=null){return S(r,n,e,i)>=0}function*M(r){var n,e=-1;for(var i of r)++e>0&&(yield n),n=i}function*w(r,n=-1){for(r=f(r);0!==n;n--)yield*r}function R(r){return Array.isArray(r)?r:Array.from(r)}function*k(r,n,e,i=null){e=e||a,i=i||l;var o=(t=R(n)).length;0===o&&(yield 0);var t=t.map(i,null),f=new Array(o).fill(!1),u=-1,v=0;for(var c of r){for(var d=i(c,++u,r),y=v;y>0;y--)f[y]=f[y-1]&&0===e(d,t[y]);f[0]=0===e(d,t[0]),v=Math.min(v+1,o-1),f[o-1]&&(yield u-o+1)}}function E(r,n,e,i=null){return b(k(r,n,e,i),-1)}function q(r,n,e=null,i=null){e=e||a,i=i||l;var o=n[Symbol.iterator](),{value:t,done:f}=o.next();if(f)return 0;var u=-1,v=-1,c=-1,d=i(t,++v,n);for(var y of r){if(0===e(i(y,++u,r),d)){c<0&&(c=u);var{value:t,done:f}=o.next();if(f)return c;d=i(t,++v,n)}}return-1}function I(r,n){var e=n;for(var e of r);return e}function O(r,n,e=null,i=null){e=e||a;var o=(i=i||l)(n,0,null),t=-1,f=-1;for(var u of r){0===e(i(u,++t,r),o)&&(f=t)}return f}function W(r,n=null,e=null){n=n||a,e=e||l;var i,o,t,f,u=-1,v=-1,c=-1;for(var d of r){var y=e(d,++c,r);(0===c||n(y,o)<0)&&(u=c,i=d,o=y),(0===c||n(y,f)>0)&&(v=c,t=d,f=y)}return[[u,i],[v,t]]}function _(r,n=null,e=null){return W(r,n,e)[0]}function*j(r,n=0,e=i-n,...o){var t=-1;for(var f of r)++t<n||t>=n+e?yield f:t===n&&(yield*o)}function*U(r){var n=-1;for(var e of r)++n>0&&(yield e)}function D(r,n=null){return n?function(r,n){var e=-1;for(var i of r)if(n(i,++e,r))return!0;return!1}(r,n):function(r){for(var n of r)if(n)return!0;return!1}(r)}e.END=i,e.accumulate=function*(r,n,e){var i=arguments.length<=2,o=-1;for(var t of r)i?(i=!1,e=t,++o):e=n(e,t,++o,r),yield e},e.cartesianProduct=function*(r,n=null){n=n||l;var e=r.length;if(0!==e){for(var i=[],o=[],t=0;t<e;t++)if(r[t]=t>0?f(r[t]):r[t],i[t]=r[t][Symbol.iterator](),o[t]=i[t].next(),o[t].done)return;for(t=0;;t++){var u=[];for(var a of o)u.push(a.value);yield n(u,t,null);for(var v=e-1;v>=0&&(o[v]=i[v].next(),o[v].done);v--)i[v]=r[v][Symbol.iterator](),o[v]=i[v].next();if(v<0)break}}},e.chunk=u,e.compare=v,e.concat=function*(...r){for(var n of r)yield*n},e.copy=d,e.copyWithin=function*(r,n,e=0,o=i){var t=y(r=f(r));for(var l of d(r,r,n,e,o)){if(--t<0)break;yield l}},e.count=function(r,n){var e=0,i=-1;for(var o of r)n(o,++i,r)&&e++;return e},e.countAs=function(r,n=null){n=n||l;var e=new Map,i=-1;for(var o of r){var t=n(o,++i,r);e.set(t,(e.get(t)||0)+1)}return e},e.cut=function*(r,n){var e=-1,i=[];for(var o of r)n(o,++e,r)&&(yield i,i=[]),i.push(o);yield i},e.cutAt=s,e.cutAtRight=function*(r,n){yield*s(r,h(n,r=>r+1))},e.cutRight=function*(r,n){var e=-1,i=[];for(var o of r)i.push(o),n(o,++e,r)&&(yield i,i=[]);yield i},e.cycle=function*(r,n=0,e=-1){for(r=f(r),n=0===n?0:function(r,n){return r-n*Math.floor(r/n)}(n,y(r));;)for(var i of r)if(!(--n>=0)){if(0==e--)return;yield i}},e.difference=m,e.drop=function*(r,n=1){yield*c(r,n)},e.dropRight=function*(r,n=1){n>0?yield*c(r,0,-n):yield*r},e.dropWhile=function*(r,n){var e=!0,i=-1;for(var o of r)(e=e&&n(o,++i,r))||(yield o)},e.dropWhileRight=function*(r,n){var e=-1,i=[];for(var o of r)n(o,++e,r)?i.push(o):(yield*i,yield o,i.length=0)},e.entries=function*(r){var n=-1;for(var e of r)yield[++n,e]},e.every=function(r,n=null){return n?function(r,n){var e=-1;for(var i of r)if(!n(i,++e,r))return!1;return!0}(r,n):function(r){for(var n of r)if(!n)return!1;return!0}(r)},e.fill=function*(r,n,e=0,o=i){var t=-1;for(var f of r)++t>=e&&t<o?yield n:yield f},e.filter=g,e.filterAt=function*(r,n){var e=-1;for(var i of r)n.includes(++e)&&(yield i)},e.find=function(r,n){var e=-1;for(var i of r)if(n(i,++e,r))return i},e.findAll=function*(r,n){yield*g(r,n)},e.findRight=function(r,n){var e,i=-1;for(var o of r)n(o,++i,r)&&(e=o);return e},e.flat=function*r(n,e=-1){for(var i of n)0!==e&&x(i)?yield*r(i,e-1):yield i},e.flatMap=function*(r,n=null){n=n||l;var e=-1;for(var i of r){var o=n(i,++e,r);x(o)?yield*o:yield o}},e.forEach=function(r,n){var e=-1;for(var i of r)n(i,++e,r)},e.from=function(r){return"function"==typeof r[Symbol.iterator]?r:{[Symbol.iterator]:()=>r}},e.fromApply=function*(r=null,n,e=-1){0!==e&&(yield n);for(var i=1;i!==e;i++)yield n=r(n,i,null)},e.fromAuthor=function*(){yield*"https://www.youtube.com/watch?v=HLunElR9hUA"},e.fromRange=function*(r=0,n=i,e=1){if(e>=0)for(;r<n;r+=e)yield r;else for(;r>n;r+=e)yield r},e.get=function(r,n){var e=-1;for(var i of r)if(++e===n)return i},e.getAll=function*(r,n){var e=n[Symbol.iterator](),i=-1,o=-1;for(var t of r){for(;i<=o;){var{value:i,done:f}=e.next();if(f)return;i<=o&&(yield)}i===++o&&(yield t)}for(;!e.next().done;)yield},e.group=function*(r,n=null,e=null){n=n||a,e=e||l;var i,o=[],t=-1;for(var f of r){var u=e(f,++t,r);t>0&&0!==n(i,u)?(yield o,o=[f]):o.push(f),i=u}yield o},e.head=b,e.includes=function(r,n){return A(r,n)},e.index=function(r,n=0){var e=y(r);return n<0?Math.max(e+n,0):Math.min(n,e)},e.indexOf=function(r,n,e=0){var i=S(c(r,e),n);return i<0?i:i+e},e.indexRange=function(r,n=0,e=i){var o=y(r);return n=n<0?Math.max(o+n,0):Math.min(n,o),e=e<0?Math.max(o+e,0):Math.min(e,o),[n,e=Math.max(n,e)]},e.init=M,e.interleave=function*(r){for(var n=r.length,e=[],i=[],o=0,t=0;o<n;o++)e[t]=r[t][Symbol.iterator](),i[t]=e[t].next(),i[t].done||t++;for(var f=0;t>0;f++)yield i.map(r=>r.value)[f%=t],i[f]=e[f].next(),i[f].done&&(e.splice(f,1),i.splice(f,1),t--)},e.intermix=function*(r,n,e=1,i=1,o=e,t=i){var f=u(r,e,o),l=u(w(n),i,t)[Symbol.iterator](),a=-1;for(var v of f)++a>0&&(yield*l.next().value),yield*v},e.interpolate=function*(r,n){var e,i=-1;for(var o of r)++i>0&&(yield n(e,o)),yield e=o},e.intersection=function*(r,n,e=null,i=null){e?yield*function*(r,n,e=null,i=null){e=e||a;var o=[...n].map(i=i||l),t=-1;r:for(var f of r){var u=i(f,++t,r);for(var v of o)if(0===e(u,v)){yield f;continue r}}}(r,n,e,i):yield*function*(r,n,e=null){var i=p(n,e),o=(e=e||l,-1);for(var t of r){var f=e(t,++o,r);i.has(f)&&(yield t)}}(r,n,i)},e.intersperse=function*(r,n){var e=-1;for(var i of r)++e>0&&(yield n),yield i},e.is=o,e.isDisjoint=function(r,n,e=null,i=null){return e?function(r,n,e=null,i=null){e=e||a,i=i||l,n=f(n);var o=-1;for(var t of r){var u=i(t,++o,r),v=-1;for(var c of n)if(0===e(u,i(c,++v,n)))return!1}return!0}(r,n,e,i):function(r,n,e=null){var i=p(n,e),o=(e=e||l,-1);for(var t of r){var f=e(t,++o,r);if(i.has(f))return!1}return!0}(r,n,i)},e.isEmpty=function(r){for(var n of r)return!1;return!0},e.isEqual=function(r,n,e=null,i=null){return 0===v(r,n,e,i)},e.isInfix=function(r,n,e,i=null){return E(r,n,e,i)>=0},e.isIterator=function(r){return null!=r&&"function"==typeof r.next},e.isList=x,e.isMany=function(r){return!t(r)},e.isOnce=t,e.isPrefix=function(r,n,e=null,i=null){e=e||a,i=i||l;var o=r[Symbol.iterator](),t=-1;for(var f of n){var{value:u,done:v}=o.next();if(v)return!1;if(0!==e(i(u,++t,r),i(f,t,n)))return!1}return!0},e.isSubsequence=function(r,n,e=null,i=null){return q(r,n,e,i)>=0},e.isSuffix=function(r,n,e,i=null){e=e||a,i=i||l;var o=R(n),t=o.length,f=[],u=0,v=0;if(0===t)return!0;for(var c of r)f[u++%t]=c,v++;if(f.length<t)return!1;for(var d=0,y=v-t;d<t;d++,y++)if(0!==e(i(f[u++%t],y,r),i(o[d],d,n)))return!1;return!0},e.isUnique=function(r,n=null,e=null){return n?function(r,n=null,e=null){n=n||a,e=e||l,r=f(r);var i=-1;for(var o of r){var t=e(o,++i,r),u=-1;for(var v of r){if(++u>=i)break;if(0===n(t,e(v,u,r)))return!1}}return!0}(r,n,e):function(r,n=null){n=n||l;var e=new Set,i=-1;for(var o of r){var t=n(o,++i,r);if(e.has(t))return!1;e.add(t)}return!0}(r,e)},e.isValue=A,e.iterator=function(r){return r[Symbol.iterator]()},e.join=function(r,n=","){var e="";for(var i of r)e+=i+n;return e.substring(0,e.length-n.length)},e.keys=function*(r){var n=-1;for(var e of r)yield++n},e.last=I,e.lastIndexOf=function(r,n,e=i-1){return O(c(r,0,e+1),n)},e.left=function*(r,n=1){yield*c(r,0,n)},e.length=function(r,n=0,e=i){return y(r,n,e)},e.many=f,e.map=h,e.max=function(r,n=null,e=null){return W(r,n,e)[1]},e.merge=function*(r,n=null,e=null){for(var i=r.length,o=[],t=[],f=0,l=0;f<i;f++)o[l]=r[l][Symbol.iterator](),t[l]=o[l].next(),t[l].done||l++;for(;l>0;){var u=t.map(r=>r.value),a=_(u,n,e)[0];yield u[a],t[a]=o[a].next(),t[a].done&&(o.splice(a,1),t.splice(a,1),l--)}},e.middle=function*(r,n=0,e=1){yield*c(r,n,n+e)},e.min=_,e.partition=function(r,n){var e=[],i=[],o=-1;for(var t of r)n(t,++o,r)?e.push(t):i.push(t);return[e,i]},e.partitionAs=function(r,n=null){n=n||l;var e=new Map,i=-1;for(var o of r){var t=n(o,++i,r);e.has(t)||e.set(t,[]),e.get(t).push(o)}return e},e.pop=function*(r){yield*M(r)},e.push=function*(r,...n){yield*r,yield*n},e.range=W,e.reduce=function(r,n,e){var i=arguments.length<=2,o=-1;for(var t of r)i?(i=!1,e=t,++o):e=n(e,t,++o,r);return e},e.reject=function*(r,n){var e=-1;for(var i of r)n(i,++e,r)||(yield i)},e.rejectAt=function*(r,n){var e=-1;for(var i of r)n.includes(++e)||(yield i)},e.remove=function*(r,n){yield*j(r,n,1)},e.repeat=w,e.reverse=function*(r){for(var n=R(r),e=n.length-1;e>=0;e--)yield n[e]},e.right=function*(r,n=1){0!==n&&(yield*c(r,-n))},e.rotate=function*(r,n=0){0===n?yield*r:n>0?yield*function*(r,n){var e=[],i=-1;for(var o of r)++i<n?e.push(o):yield o;++i>=n?yield*e:(n%=i,yield*e.slice(n),yield*e.slice(-n))}(r,n):yield*function*(r,n){var e=Array.from(r);n%=e.length,yield*e.slice(-n),yield*e.slice(0,-n)}(r,-n)},e.scanUntil=function(r,n){var e=-1;for(var i of r)if(n(i,++e,r))return e;return++e},e.scanUntilRight=function(r,n){var e=0,i=0;for(var o of r)n(o,e++,r)&&(i=e);return i},e.scanWhile=function(r,n){var e=-1;for(var i of r)if(!n(i,++e,r))return e;return++e},e.scanWhileRight=function(r,n){var e=0,i=0;for(var o of r)n(o,e++,r)||(i=e);return i},e.search=function(r,n){var e=-1;for(var i of r)if(n(i,++e,r))return e;return-1},e.searchAll=function*(r,n){var e=-1;for(var i of r)n(i,++e,r)&&(yield e)},e.searchInfix=E,e.searchInfixAll=k,e.searchInfixRight=function(r,n,e,i=null){return I(k(r,n,e,i),-1)},e.searchRight=function(r,n){var e=-1,i=-1;for(var o of r)n(o,++e,r)&&(i=e);return i},e.searchSubsequence=q,e.searchValue=S,e.searchValueAll=function*(r,n,e=null,i=null){e=e||a;var o=(i=i||l)(n,0,null),t=-1;for(var f of r)0===e(i(f,++t,r),o)&&(yield t)},e.searchValueRight=O,e.set=function*(r,n,e){var i=-1;for(var o of r)yield++i===n?e:o;if(!(i>=n)){for(;++i<n;)yield;yield e}},e.shift=function*(r){yield*U(r)},e.size=y,e.slice=c,e.some=D,e.splice=j,e.split=function*(r,n){var e=[],i=-1;for(var o of r)n(o,++i,r)?e.length&&(yield e,e=[]):e.push(o);e.length&&(yield e)},e.splitAt=function*(r,n){var e=[],i=-1;for(var o of r)n.includes(++i)?e.length&&(yield e,e=[]):e.push(o);e.length&&(yield e)},e.swap=function*(r,n,e){n===e&&(yield*r);var i,o=Math.min(n,e),t=Math.max(n,e),f=[];for(var l of(n=-1,r))++n<o||n>t?yield l:n===o?i=l:n<t?f.push(l):(yield l,yield*f,yield i)},e.symmetricDifference=function*(r,n,e=null,i=null){yield*m(r=f(r),n=f(n),e,i),yield*m(n,r,e,i)},e.tail=U,e.take=function*(r,n=1){yield*c(r,0,n)},e.takeRight=function*(r,n=1){n>0&&(yield*c(r,-n))},e.takeWhile=function*(r,n){var e=-1;for(var i of r){if(!n(i,++e,r))return;yield i}},e.takeWhileRight=function*(r,n){var e=-1,i=[];for(var o of r)n(o,++e,r)?i.push(o):i.length=0;yield*i},e.union=function*(r,n,e=null,i=null){e?yield*function*(r,n,e=null,i=null){e=e||a,i=i||l,yield*r=f(r);var o=[...r].map(i),t=-1;r:for(var u of n){var v=i(u,++t,n);for(var c of o)if(0===e(c,v))continue r;yield u}}(r,n,e,i):yield*function*(r,n,e=null){e=e||l;var i=new Set,o=-1,t=-1;for(var f of r){var u=e(f,++o,r);i.add(u),yield f}for(var a of n){var v=e(a,++t,n);i.has(v)||(yield a)}}(r,n,i)},e.unique=function*(r,n=null,e=null){n?yield*function*(r,n=null,e=null){n=n||a,e=e||l;var i=[],o=-1;r:for(var t of r){var f=e(t,++o,r);for(var u of i)if(0===n(u,f))continue r;i.push(f),yield t}}(r,n,e):yield*function*(r,n=null){n=n||l;var e=new Set,i=-1;for(var o of r){var t=n(o,++i,r);e.has(t)||(e.add(t),yield o)}}(r,e)},e.unshift=function*(r,...n){yield*n,yield*r},e.values=function*(r){yield*r},e.zip=function*(r,n=null,e=null,i){n=n||l,e=e||D;var o=r.length;if(0!==o){for(var t=[],f=[],u=[],a=0;a<o;a++)t[a]=r[a][Symbol.iterator]();for(var v=0;;v++){for(a=0;a<o;a++){var{done:c,value:d}=t[a].next();f[a]=c,u[a]=c?i:d}if(e(f))break;yield n(u.slice(),v,null)}}}},{}]},{},[1])(1)});