@mathzetta/qblur 0.0.0-stage → 0.1.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/CHANGELOG.md +29 -0
- package/LICENSE +21 -0
- package/README.md +143 -2
- package/dist/cpu-worker.js +2 -0
- package/dist/qblur-apply.js +2 -0
- package/dist/qblur-element.js +2 -0
- package/dist/qblur.core.js +2 -0
- package/dist/qblur.external.global.min.js +2 -0
- package/dist/qblur.external.js +2 -0
- package/dist/qblur.global.min.js +2 -0
- package/dist/qblur.js +2 -0
- package/docs/filters.md +841 -0
- package/docs/library.md +604 -0
- package/package.json +112 -4
- package/src/apply-filter.js +245 -0
- package/src/apply.d.ts +64 -0
- package/src/apply.js +14 -0
- package/src/auto.js +41 -0
- package/src/cpu-helpers.js +416 -0
- package/src/cpu-runner.js +268 -0
- package/src/cpu-worker.js +58 -0
- package/src/cpu.js +581 -0
- package/src/element.d.ts +16 -0
- package/src/element.js +142 -0
- package/src/format.js +605 -0
- package/src/graphics.js +305 -0
- package/src/index.d.ts +283 -0
- package/src/index.js +13 -0
- package/src/library.js +173 -0
- package/src/png.js +154 -0
- package/src/runtime.js +229 -0
- package/src/save.js +108 -0
- package/src/strokes.js +342 -0
|
@@ -0,0 +1,2 @@
|
|
|
1
|
+
/* qblur 0.1.0 — MIT licence — https://qblur.com */
|
|
2
|
+
function e(e){const n=new Map;for(const[t,o,s]of e)if(t&&""!==t.trim()&&(n.set(t,o),!s))for(const e of r(t))n.get(e)||n.set(e,o);const o=new Map;for(const e of n.keys()){let t=o;for(let r=0;r<e.length;r++)t.has(e[r])||t.set(e[r],new Map),t=t.get(e[r]);t.end=!0}return e=>{let r="",s=0;for(;s<e.length;){const a=t(o,e,s);a?(r+=n.get(e.slice(s,s+a)),s+=a):r+=e[s++]}return r}}function t(e,t,r){let n=e,o=0;for(let e=r;e<t.length&&(n=n.get(t[e]),n);e++)n.end&&(o=e-r+1);return o}function r(e){const t=new Set([e.toLowerCase(),e.toUpperCase(),n(e)]);return t.delete(e),t}function n(e){let t="",r=!1;for(const n of e){const e=n>="a"&&n<="z",o=n>="A"&&n<="Z";t+=!r&&e?n.toUpperCase():n,r=e||o}return t}const o="({[",s=")}]";function a(e){const t=e.replace(/^\s*(?:\\(?:text|textrm|mathrm)\s*\{\s*(?:if|for|when|where)\s*\}|\b(?:if|for|when|where)\b)\s*,?/,"").replace(/[\s,.;]+$/,"").trim();return/^(?:\\(?:text|textrm|mathrm)\s*\{\s*)?(?:otherwise|else)\s*\}?$/.test(t)?"":t}function i(e,t){const r=[];let n=0,a=0;for(let i=0;i<e.length;i++)o.includes(e[i])?n++:s.includes(e[i])?n--:0===n&&e.startsWith(t,i)&&(r.push(e.slice(a,i)),i+=t.length-1,a=i+1);return r.push(e.slice(a)),r}function l(e,t,r){let n=0;const a=new RegExp(`\\b${r}\\b`,"iy");for(let r=t;r<e.length;r++)if(o.includes(e[r]))n++;else if(s.includes(e[r])){if(--n<0)return-1}else if(0===n&&(a.lastIndex=r,a.test(e)))return r;return-1}function c(e,t){let r=0;for(let n=t;n<e.length;n++)if(o.includes(e[n]))r++;else if(s.includes(e[n])&&--r<0)return n;return e.length}function u(e,t){let r=1;for(let n=t+1;n<e.length;n++)if("?"===e[n])r++;else if(":"===e[n]&&0===--r)return e.slice(0,t+1)+"("+e.slice(t+1,n)+")?:"+e.slice(n+1);return e}function p(e){for(let t=2;t<e.length;t++)if("g"===e[t]&&"log"===e.slice(t-2,t+1))if("_"===e[t+1]){if(o.includes(e[t+2]))continue;const r=/^(?:\d+(?:\.\d+)?|[A-Za-z\u0370-\u03FF])/.exec(e.slice(t+2))?.[0];if(!r)continue;const n=t+2+r.length;e=e.slice(0,t+2)+"{"+r+"}"+e.slice(n)}else if("("===e[t+1]){let r=1,n=0,o="",s="",a=0;for(let i=t+2;i<e.length;i++){if(")]".includes(e[i])?r--:"([".includes(e[i])&&r++,0===r){a=i;break}1===r&&","===e[i]?n++:0===n?o+=e[i]:s+=e[i]}1===n&&(e=e.slice(0,t+1)+"_{"+s+"}("+o+")"+e.slice(a+1))}return e}function h(e){const t="⌈"===e[0]?"ceil":"floor";let r=1;for(let n=1;n<e.length;n++)if("⌊"===e[n]||"⌈"===e[n]?r++:"⌋"!==e[n]&&"⌉"!==e[n]||r--,0===r)return t+"("+e.slice(1,n)+")"+e.slice(n+1);return e}function f(e){let t=1;for(let r=0;r<e.length;r++){if(")]".includes(e[r])?t--:"([".includes(e[r])&&t++,0!==t)continue;const n=e.slice(0,r),o=e[r+1];if("{"===o||"("===o)return o+n+","+e.slice(r+2);const s=/^[A-Za-z0-9.\u0370-\u03FF]+/.exec(e.slice(r+1))?.[0]??"";return"{"+n+","+s+"}"+e.slice(r+1+s.length)}return e}const m=new Set(["pmatrix","bmatrix","vmatrix"]);function g(e){const t=e.indexOf("}"),r=e.indexOf("{");if(t<0||r>=0&&r<t)return!1;const n=e.slice(0,t);if(!n.includes("matrix"))return!1;const o=e.indexOf("\\end{"+n+"}"),s=e.indexOf("\\begin{"+n+"}",t+1);if(o<0||-1!==s&&s<o)return!1;const a=e.slice(t+1,o).trim().split("\\\\").map(e=>e.trim()).filter(e=>e.length).map(e=>"["+e.replace(/&/g,", ")+"]"),i=e.slice(o+6+n.length);return m.has(n)?n+"("+a.join(", ")+")"+i:"["+a.join(", ")+"]"+i}function d(e,t){if("{"!==e[t+1])return[e[t+1],t+2];let r=1,n="";for(let o=t+2;o<e.length;o++){if("{"===e[o])r++;else if("}"===e[o]&&0===--r)return[n,o+1];n+=e[o]}return[n,e.length]}function $(e){const{lower:t,upper:r,next:n}=function(e){let t="",r="",n=0;return"_"===e[0]&&([t,n]=d(e,0),"^"===e[n]&&([r,n]=d(e,n))),{lower:t,upper:r,next:n}}(e),a=e.slice(n),i=e=>e.replace(/\\,/g,"").replace(/\\!/g,"");let l,c="",u="",p=a.indexOf("\\mathrm{d}");if(p>=0){l=a.slice(0,p);const e=/^\{([^{}]*)\}/.exec(a.slice(p+10));c=e?e[1]:a[p+10],u=a.slice(p+10+(e?e[0].length:1))}else(p=function(e){let t=0;for(let r=0;r<e.length;r++)if(o.includes(e[r]))t++;else if(s.includes(e[r]))t--;else if(0===t&&"d"===e[r]&&/[A-Za-z\u0370-\u03FF]/.test(e[r+1]??"")&&!/[A-Za-z]/.test(e[r+2]??""))return r;return-1}(a))>=0?(l=a.slice(0,p),c=a[p+1],u=a.slice(p+2)):l=a;if(!c){const e=/frac\{d([A-Za-z])\}/.exec(l);e&&(c=e[1],l=l.replace(e[0],"frac{1}"))}if(!c&&/^[A-Za-z]$/.test(t)){c=[...i(l).matchAll(/(?<![A-Za-z\\])([A-Za-z])(?![A-Za-z(])/g)].map(e=>e[1]).find(e=>e!==t&&e!==r)??"x"}let h="int("+(i(l)||"1");return c&&(h+=","+c),(t||r)&&(h+=","+t+","+r),h+")"+u}function y(e){const t=e[0];if(!(t>="A"&&t<="Z"||t>="a"&&t<="z"||t>="α"&&t<="ω"))return!1;const r=e.slice(2);let n=1;for(let e=0;e<r.length;e++)if(s.includes(r[e])?n--:o.includes(r[e])&&n++,0===n)return"("+r.slice(0,e)+","+t+")"+r.slice(e+1);return!1}function b(e){return"{"===e[0]||e.length<2?e:"{"+e[0]+"}{"+e[1]+"}"+e.slice(2)}const x=/[A-Za-z\u0370-\u03FF]/;function w(e,t){if("{"!==e[t])return null;let r=0;for(let n=t;n<e.length;n++)if("{"===e[n])r++;else if("}"===e[n]&&0===--r)return[e.slice(t+1,n),n+1];return null}function v(e,t){const r=/^\^(?:\{(\d+)\}|(\d))/.exec(e.slice(t));return r?[Number(r[1]??r[2]),t+r[0].length]:[1,t]}function _(e,t){const r=e.replace(/\\mathrm\{d\}/g,"d"),n=t.replace(/\\mathrm\{d\}/g,"d"),o=/^d(?:\^\{?(\d+)\}?)?([A-Za-z\u0370-\u03FF]?)$/.exec(r),s=/^d([A-Za-z\u0370-\u03FF])(?:\^\{?(\d+)\}?)?$/.exec(n);return o&&s?{n:Number(o[1]??1),of:o[2],by:s[1]}:null}function E(e,t){if(o.includes(e[t])){let r=0;for(let n=t;n<e.length;n++)if(o.includes(e[n]))r++;else if(s.includes(e[n])&&0===--r)return[e.slice(t,n+1),n+1];return[e.slice(t),e.length]}let r=0;for(let n=t;n<e.length;n++)if(o.includes(e[n]))r++;else{if(s.includes(e[n])&&--r<0)return[e.slice(t,n),n];if(0===r&&("="===e[n]||","===e[n]))return[e.slice(t,n),n]}return[e.slice(t),e.length]}const z=(e,t,r)=>`der(${e},${t}${r>1?","+r:""})`;const A="strtktk",M="ABCDEFGHIJ",k=e=>A+[...String(e)].map(e=>M[e]).join("");function O(e,t){let r=!1;for(let n=t+1;n<e.length;n++)if(r)r=!1;else if("\\"===e[n])r=!0;else if(e[n]===e[t])return n;return e.length-1}function N(e,t){if(!t||0===t.size)return e;const r=[...t].sort((e,t)=>t[0].length-e[0].length);return e.map(e=>{for(const[t,n]of r)e=e.split(t).join(n);return e})}const S={factorial:"((n) => { if (!Number.isInteger(n) || n < 0) return NaN; let r = 1; for (let i = 2; i <= n; i++) r *= i; return r; })",perm:"((n, k) => { let r = 1; for (let i = n - k + 1; i <= n; i++) r *= i; return r; })",comb:"((n, k) => { let r = 1; for (let i = 1; i <= k; i++) r = r * (n - k + i) / i; return r; })",gcd:"((args)=>{let gcd = function(a,b) { return (!b)?a:gcd(b,a%b); }; return Math.abs(args.reduce(gcd));})"};for(const e of[S])Object.setPrototypeOf(e,null);const j="([{",T=")]}";function I(e,t){let r=0;for(let n=t;n<e.length;n++)if(j.includes(e[n]))r++;else if(T.includes(e[n])&&0===--r)return n;return-1}function R(e){if(!e.trim())return[];const t=[];let r=0,n=0;for(let o=0;o<e.length;o++)j.includes(e[o])?r++:T.includes(e[o])?r--:","===e[o]&&0===r&&(t.push(e.slice(n,o).trim()),n=o+1);return t.push(e.slice(n).trim()),t}function C(e,t,r){const n=[...e.matchAll(t)];for(let t=n.length-1;t>=0;t--){const o=n[t],s=o.index+o[0].length-1,a=I(e,s);if(a<0)continue;const i=r(R(e.slice(s+1,a)),o,e.slice(a+1));if(null==i)continue;const[l,c=0]=Array.isArray(i)?i:[i];if((e=e.slice(0,o.index)+l+e.slice(a+1+c)).length>1e5)throw new Error("The expression expands too much when read")}return e}const F=e=>new RegExp(`(?<![\\w.])(${e})\\s*\\(`,"g"),U=e=>`(${e})`,q=e=>/^\[.*\]$/s.test(e.trim())?`{${e.trim().slice(1,-1)}}`:e;const P={IF:e=>e.length>=2&&`((${e[0]}) ? (${e[1]}) : (${e[2]??"false"}))`,AND:e=>e.length&&`(${e.map(U).join(" & ")})`,OR:e=>e.length&&`(${e.map(U).join(" ∨ ")})`,NOT:e=>1===e.length&&`(!(${e[0]}))`,XOR:e=>2===e.length&&`((${e[0]}) \\xor (${e[1]}))`,LOG:e=>2===e.length?`log_{${e[1]}}(${e[0]})`:1===e.length&&`log_{10}(${e[0]})`,ATAN2:e=>2===e.length&&`atan2(${e[1]}, ${e[0]})`,INT:e=>1===e.length&&`floor(${e[0]})`,FIXED:e=>(1===e.length||2===e.length)&&`fixed(${e[0]}, ${e[1]??2})`,"FLOOR.MATH":e=>1===e.length&&`floor(${e[0]})`,"CEILING.MATH":e=>1===e.length&&`ceil(${e[0]})`,FACT:e=>1===e.length&&`((${e[0]})!)`,COMBIN:e=>2===e.length&&`comb(${e.join(", ")})`,PERMUT:e=>2===e.length&&`perm(${e.join(", ")})`,AVERAGE:e=>`mean(${e.join(", ")})`,SUM:e=>`sum(${e.join(", ")})`,PRODUCT:e=>`prod(${e.join(", ")})`,MAX:e=>`max(${e.join(", ")})`,MIN:e=>`min(${e.join(", ")})`,MEDIAN:e=>`median(${e.join(", ")})`,"STDEV.P":e=>`stdev(${e.join(", ")})`,STDEVP:e=>`stdev(${e.join(", ")})`,CEILING:e=>(1===e.length||2===e.length&&"1"===e[1].trim())&&`ceil(${e[0]})`,RAND:e=>!e.length&&"random()",ISNUMBER:e=>1===e.length&&`((${e[0]}) ∈ ℝ)`,LOG10:e=>1===e.length&&`log_{10}(${e[0]})`};const L={POWER:"pow",SQRT:"sqrt",ABS:"abs",LN:"ln",EXP:"exp",FLOOR:"floor",CEIL:"ceil",CEILING:"ceil",ROUND:"round",GREATEST:"max",LEAST:"min",MOD:"mod",ATAN2:"atan2",FACTORIAL:"factorial",SIN:"sin",COS:"cos",TAN:"tan",SEC:"sec",CSC:"csc",COT:"cot",ASIN:"asin",ACOS:"acos",ATAN:"atan",SINH:"sinh",COSH:"cosh",TANH:"tanh",ASINH:"asinh",ACOSH:"acosh",ATANH:"atanh",COMB:"comb",PERM:"perm",GCD:"gcd",DERIVATIVE:"derivative",LIMIT:"limit",UNION:"union",EXPM1:"expm1",TRUNC:"trunc",SUMMATION:"sum"},D="strtktk[A-J]+";function B(e){for(let t=!0;t;){const r=e;t=(e=e.replace(new RegExp(`(${D})\\s*\\|\\|\\s*(${D})`,"g"),"$1 + $2"))!==r}const t=new RegExp(`^\\(typeof\\(([^()]*)\\)\\s+IN\\s+\\(${D},\\s*${D}\\)\\s+AND\\s+(.*)\\)$`,"s");for(let r=e.lastIndexOf("(typeof(");r>=0;r=r>0?e.lastIndexOf("(typeof(",r-1):-1){const n=I(e,r),o=n>0&&t.exec(e.slice(r,n+1));if(!o)continue;const[,s,a]=o,i={[`${s} = TRUNC(${s})`]:"ℤ",[`${s} = TRUNC(${s}) AND ${s} > 0`]:"ℕ",[`ABS(${s}) < ∞`]:"ℝ"}[a.trim()];i&&(e=`${e.slice(0,r)}((${s}) ∈ ${i})${e.slice(n+1)}`)}e=C(e,/(?<![\w.])CAST\s*\(/gi,e=>{const t=1===e.length&&/^(.*)\s+AS\s+(?:REAL|FLOAT|DOUBLE(?:\s+PRECISION)?|NUMERIC|DECIMAL|INTEGER|INT)\s*$/is.exec(e[0]);return t?`(${t[1]})`:null}),e=(e=(e=C(e=function(e){for(let t=0;t<50;t++){const t=[...e.matchAll(/\bCASE\s+WHEN\b/gi)];if(!t.length)return e;const r=t[t.length-1].index,n=/\bEND\b/i.exec(e.slice(r));if(!n)return e;const o=e.slice(r+4,r+n.index).split(/\b(WHEN|THEN|ELSE)\b/i).map(e=>e.trim()),s=[];let a="null";for(let e=1;e<o.length;e+=2){const t=o[e].toUpperCase();"WHEN"===t?s.push([o[e+1],o[e+3]]):"ELSE"===t&&(a=o[e+1])}const i=s.reduceRight((e,[t,r])=>`((${t}) ? (${r}) : ${e})`,U(a));e=e.slice(0,r)+i+e.slice(r+n.index+3)}return e}(e=e.replace(/(?<![\w.])ARRAY\s*\[/g,"[")),/(?<![\w.])LOG\s*\(/g,e=>2===e.length?`log_{${e[0]}}(${e[1]})`:`log_{10}(${e[0]})`)).replace(/(?<![\w.])PI\s*\(\s*\)/g,"π")).replace(/(?<![\w.])([A-Z][A-Z0-9]*)(?=\s*\()/g,e=>L[e]??e);for(const[t,r]of[[/\bNOT\s+IN\s*\(/g,"∉"],[/\bIN\s*\(/g,"∈"]])for(let n=t.exec(e);n;n=t.exec(e)){const o=n.index+n[0].length-1,s=I(e,o);if(s<0)break;e=`${e.slice(0,n.index)}${r} {${e.slice(o+1,s)}}${e.slice(s+1)}`,t.lastIndex=0}return e.replace(/<>/g," ≠ ")}const G={sin:"sin",cos:"cos",tan:"tan",sinh:"sinh",cosh:"cosh",tanh:"tanh",arcsin:"asin",arccos:"acos",arctan:"atan",arcsinh:"asinh",arccosh:"acosh",arctanh:"atanh",arctan2:"atan2",sqrt:"sqrt",cbrt:"cbrt",exp:"exp",expm1:"expm1",log:"log",log2:"log2",log10:"log10",floor:"floor",ceil:"ceil",round:"round",power:"pow",abs:"abs",absolute:"abs",fabs:"abs",pi:"PI",e:"E",gcd:"gcd"},Z={maximum:"max",minimum:"min",nanmax:"max",nanmin:"min",nansum:"sum",nanprod:"prod",nanmean:"mean",nanmedian:"median",nanstd:"stdev",mod:"mod",fmod:"mod",where:"where",isin:"isin",isclose:"isclose",isfinite:"isfinite",logical_and:"logical_and",logical_or:"logical_or",logical_not:"logical_not",logical_xor:"logical_xor",prod:"prod",sum:"sum",trunc:"trunc"};function W(e){return(e=(e=function(e){return e=e.replace(/(?<![\w.])sympy\.Interval\.(open|Lopen|Ropen)\s*\(/g,(e,t)=>`sympy_interval_${t}(`),e=e.replace(/(?<![\w.])sympy\.S\.(\w+)/g,(e,t)=>X[t]??e),e=e.replace(/(?<![\w.])sympy\.(Reals|Integers|Naturals0?|Rationals|Complexes)\b/g,(e,t)=>X[t]),e.replace(/(?<![\w.])sympy\.(\w+)/g,(e,t)=>V[t]??H[t]??e)}(e=(e=(e=(e=(e=(e=(e=e.replace(/(?<![\w.])(?:np|numpy)\.random\.random\(\s*\)|(?<![\w.])random\.random\(\s*\)/g,"Math.random()")).replace(/(?<![\w.])(?:np|numpy)\.linalg\.(det|inv)\b/g,"$1")).replace(/(?<![\w.])(?:np|numpy)\.array\s*\(/g,"(")).replace(/(?<![\w.])(?:np|numpy)\.(\w+)/g,(e,t)=>G[t]?`Math.${G[t]}`:Z[t]?Z[t]:{inf:"∞",nan:"NaN"}[t]??e)).replace(/(?<![\w.])(?:math|Math)\.(factorial|isfinite|isclose|prod|inf|nan|abs|trunc)\b/g,(e,t)=>({inf:"∞",nan:"NaN"}[t]??t))).replace(/(?<![\w.])Number\.(isInteger|isFinite)\b/g,(e,t)=>t.toLowerCase())).replace(/(?<![\w.])scipy\.(?:special|integrate)\.(\w+)/g,"$1"))).replace(/\bMZ_INFINITY\b/g,"∞")).replace(/(?<![\w.])mz_(?=\w+\s*\()/g,"")}const H={pi:"π",E:"e",oo:"∞",true:"true",false:"false",nan:"NaN",I:"i"},X={Reals:"ℝ",Integers:"ℤ",Naturals:"ℕ",Naturals0:"ℕ",Rationals:"ℚ",Complexes:"ℂ"},V={sqrt:"Math.sqrt",exp:"Math.exp",sin:"Math.sin",cos:"Math.cos",tan:"Math.tan",sinh:"Math.sinh",cosh:"Math.cosh",tanh:"Math.tanh",asin:"Math.asin",acos:"Math.acos",atan:"Math.atan",asinh:"Math.asinh",acosh:"Math.acosh",atanh:"Math.atanh",atan2:"atan2",csc:"csc",sec:"sec",cot:"cot",log:"log",Abs:"abs",floor:"floor",ceiling:"ceil",Max:"max",Min:"min",factorial:"factorial",binomial:"comb",ff:"perm",gcd:"gcd",gcd_list:"sympy_list_gcd",Mod:"mod",root:"sympy_root",Rational:"sympy_rational",Integer:"sympy_value",Float:"sympy_value",Eq:"sympy_eq",Ne:"sympy_ne",And:"sympy_and",Or:"sympy_or",Not:"sympy_not",Xor:"sympy_xor",Nand:"sympy_nand",Nor:"sympy_nor",Piecewise:"sympy_piecewise",FiniteSet:"sympy_set",Interval:"sympy_interval",Contains:"sympy_contains",Union:"union",Intersection:"intersection",diff:"derivative",integrate:"sympy_integrate",limit:"sympy_limit",summation:"sympy_summation",product:"sympy_product",expm1:"expm1",Matrix:""},Y={open:"()",Lopen:"(]",Ropen:"[)"};const J=e=>{const t=/^\((.*)\)$/s.exec(e.trim());return t?R(t[1]):null},K=e=>t=>2===t.length&&`${e[0]}${t[0]}, ${t[1]}${e[1]}`,Q=e=>J(e)??[e],ee={where:e=>3===e.length&&`((${e[0]}) ? (${e[1]}) : (${e[2]}))`,logical_and:e=>2===e.length&&`((${e[0]}) & (${e[1]}))`,logical_or:e=>2===e.length&&`((${e[0]}) ∨ (${e[1]}))`,logical_xor:e=>2===e.length&&`((${e[0]}) \\xor (${e[1]}))`,logical_not:e=>1===e.length&&`(!(${e[0]}))`,isin:e=>2===e.length&&`((${e[0]}) ∈ ${q(e[1])})`,contains:e=>2===e.length&&`((${e[1]}) ∈ ${q(e[0])})`,isclose:e=>e.length>=2&&`((${e[0]}) ≈ (${e[1]}))`,isfinite:e=>1===e.length&&`((${e[0]}) ∈ ℝ)`,isinteger:e=>1===e.length&&`((${e[0]}) ∈ ℤ)`,factorial:e=>1===e.length&&`((${e[0]})!)`,union:e=>2===e.length&&`((${e[0]}) ∪ (${e[1]}))`,union_:e=>2===e.length&&`((${e[0]}) ∪ (${e[1]}))`,intersection:e=>2===e.length&&`((${e[0]}) ∩ (${e[1]}))`,sq:e=>1===e.length&&`((${e[0]})^2)`,cube:e=>1===e.length&&`((${e[0]})^3)`,fract:e=>1===e.length&&`((${e[0]}) - floor(${e[0]}))`,inversesqrt:e=>1===e.length&&`(1/sqrt(${e[0]}))`,mod:e=>2===e.length&&`((${e[0]}) \\mod (${e[1]}))`,atan:e=>2===e.length&&`atan2(${e[0]}, ${e[1]})`,exp2:e=>1===e.length&&`((2)^(${e[0]}))`,trunc:e=>1===e.length&&`((${e[0]}) - ((${e[0]}) \\mod 1))`,vec2:e=>`(${e.join(", ")})`,vec3:e=>`(${e.join(", ")})`,vec4:e=>`(${e.join(", ")})`,derivative:e=>e.length>=2&&`der(${e.join(", ")})`,sympy_rational:e=>2===e.length&&`((${e[0]})/(${e[1]}))`,sympy_value:e=>1===e.length&&`(${e[0]})`,sympy_eq:e=>2===e.length&&`((${e[0]}) = (${e[1]}))`,sympy_ne:e=>2===e.length&&`((${e[0]}) ≠ (${e[1]}))`,sympy_and:e=>e.length&&`(${e.map(U).join(" & ")})`,sympy_or:e=>e.length&&`(${e.map(U).join(" ∨ ")})`,sympy_not:e=>1===e.length&&`(!(${e[0]}))`,sympy_xor:e=>2===e.length&&`((${e[0]}) \\xor (${e[1]}))`,sympy_nand:e=>2===e.length&&`((${e[0]}) \\nand (${e[1]}))`,sympy_nor:e=>2===e.length&&`((${e[0]}) \\nor (${e[1]}))`,sympy_piecewise:e=>{const t=e.map(J);return!t.length||t.some(e=>!e||2!==e.length)?null:t.reduceRight((e,[t,r])=>null===e||/^True$|^true$/.test(r.trim())&&void 0===e?`(${t})`:`((${r}) ? (${t}) : ${e??"(null)"})`,void 0)},sympy_set:e=>`{${e.join(", ")}}`,sympy_interval:K("[]"),sympy_interval_open:K("()"),sympy_interval_Lopen:K("(]"),sympy_interval_Ropen:K("[)"),sympy_contains:e=>2===e.length&&`((${e[0]}) ∈ ${e[1]})`,sympy_list_gcd:e=>1===e.length&&`gcd(${e[0].trim().replace(/^\[|\]$/g,"")})`,sympy_root:e=>2===e.length&&`root(${e[1]}, ${e[0]})`,sympy_integrate:e=>{if(2!==e.length)return null;const t=Q(e[1]);return 3===t.length?`int(${e[0]}, ${t.join(", ")})`:1===t.length?`int(${e[0]}, ${t[0]})`:null},sympy_limit:e=>e.length>=3&&`lim(${e.slice(0,3).join(", ")}${e[3]?`, ${e[3]}`:""})`,sympy_summation:e=>{if(3===e.length&&/^\s*[A-Za-z]\w*\s*==/.test(e[1]))return`sum(${e[0]}, ${e[1].replace("==","=")}, ${e[2]})`;const t=2===e.length&&Q(e[1]);return 3===t?.length&&`(\\sum_{${t[0]}=${t[1]}}^{${t[2]}} (${e[0]}))`},sympy_product:e=>{if(3===e.length&&/^\s*[A-Za-z]\w*\s*==/.test(e[1]))return`prod(${e[0]}, ${e[1].replace("==","=")}, ${e[2]})`;const t=2===e.length&&Q(e[1]);return 3===t?.length&&`(\\prod_{${t[0]}=${t[1]}}^{${t[2]}} (${e[0]}))`},limit:e=>e.length>=3&&`lim(${e.join(", ")})`,summation:e=>3===e.length&&/^\s*[A-Za-z]\w*\s*==/.test(e[1])&&`sum(${e[0]}, ${e[1].replace("==","=")}, ${e[2]})`,sum:te("sum"),prod:te("prod")};function te(e){return t=>{const r=1===t.length&&/^(.*?)\s+for\s+(\w+)\s+in\s+range\((.*)\)\s*$/s.exec(t[0]);if(!r)return null;const n=R(r[3]),[o,s]=1===n.length?["0",n[0]]:n,a=/\s*\+\s*1$/.test(s)?s.replace(/\s*\+\s*1$/,""):`(${s}) - 1`;return`(\\${e}_{${r[2]}=${o}}^{${a}} (${r[1]}))`}}for(const e of[P,L,G,Z,H,X,V,Y,ee])Object.setPrototypeOf(e,null);const re=String.raw`(?:\([^()]*\)|\[[^\[\]]*\]|\{[^{}]*\}|(?<![\w.′^])[\w.′^]+)`,ne=e=>e.trim().split(/\s+/).join(String.raw`\s+`),oe=e=>new RegExp(String.raw`(?<![\w.])${ne(e)}(?![\w.])`,"gi"),se=[["is greater than or equal to","≥"],["is more than or equal to","≥"],["is at least","≥"],["is no less than","≥"],["is not less than","≥"],["is less than or equal to","≤"],["is at most","≤"],["is no more than","≤"],["is not more than","≤"],["is not greater than","≤"],["is greater than",">"],["is more than",">"],["is bigger than",">"],["is larger than",">"],["is above",">"],["exceeds",">"],["is less than","<"],["is smaller than","<"],["is fewer than","<"],["is below","<"],["is not equal to","≠"],["does not equal","≠"],["doesn't equal","≠"],["is different from","≠"],["is approximately equal to","≈"],["is approximately","≈"],["is about","≈"],["is roughly","≈"],["is close to","≈"],["is equal to","="],["is the same as","="],["equals","="],["greater than or equal to","≥"],["less than or equal to","≤"],["at least","≥"],["at most","≤"],["greater than",">"],["more than",">"],["less than","<"],["not equal to","≠"],["equal to","="]],ae="[<>≤≥=≠≈]",ie=[["is non-negative","≥ 0"],["is nonnegative","≥ 0"],["is not negative","≥ 0"],["is non-positive","≤ 0"],["is nonpositive","≤ 0"],["is not positive","≤ 0"],["is positive","> 0"],["is negative","< 0"],["is non-zero","≠ 0"],["is nonzero","≠ 0"],["is not zero","≠ 0"],["is zero","= 0"],["is a whole number","∈ ℤ"],["is an integer","∈ ℤ"],["is not an integer","∉ ℤ"],["is a natural number","∈ ℕ"],["is a real number","∈ ℝ"],["is real","∈ ℝ"],["is a rational number","∈ ℚ"],["is rational","∈ ℚ"]];const le=e([[" And "," & "],[" Or "," ∨ "],[" Not In "," ∉ "],[" Nor "," \\nor "],[" Xor "," \\xor "],[" Nand "," \\nand "],[" In "," ∈ "],[" Mod "," \\mod "],[" % ","%"],[" Perm ","\\perm "],[" P ","\\perm",!0],[" Comb ","\\comb "],[" C ","\\comb",!0],[" choose ","\\comb "],["! ","!_"],["\\in ","∈"],["\\notin ","∉"],["\\not\\in ","∉"],["\\to ","→"],["===","=...="]]),ce=e([["Math.atan2","atan2"],["Math.atan2(","atan2("],["atan2","atan2"],["\\atan2","atan2"],["Math.random()","random(1)"],["random.random()","random(1)"],["Math.log2(","log_{2}("],["Math.log10(","log_{10}("],["Math.log_{","log_{"],["Math.log","log_{e}"],["Math.ln","log_{e}"],["Math.abs(","abs("],["Math.fabs(","abs("],["Math.gcd(","gcd("],["Math.comb(","comb("],["Math.perm(","perm("],["Math.fmod(","mod("],["Math.exp(","(e)^("],["Math.exp2(","(2)^("],["Math.expm1(","expm1("],["Math.pow(","pow("],["**","^"],["Math.floor(","floor("],["Math.ceil(","ceil("],["Math.round(","round("],["Math.max(","max("],["Math.min(","min("],["Math.pi","π"],["Math.PI","π"],["math.Pi","π"],["Math.e","e"],["math.E","e"],["Math.sqrt2","sqrt(2)"],["Math.sqrt(","sqrt("],["Math.SQRT1_2","sqrt(1/2)"],["Math.SQRT1_{2}","sqrt(1/2)"],["Math.SQRT2","sqrt(2)"],["cbrt","sqrt[3]"],["Math.cbrt","sqrt[3]"],["Sqrt","sqrt"],["Root","sqrt"],["\\sqrt{","sqrt{"],["\\frac","frac"],["\\dfrac","frac"],["\\tfrac","frac"],["\\lim","lim"],["\\sum","\\sumidx"],["\\prod","\\prodidx"],["\\displaystyle",""],["\\textstyle",""],["\\,",""],["\\;",""],["\\!",""],["\\quad",""],["\\qquad",""],["\\lvert","|"],["\\rvert","|"],["\\vert","|"],["^\\prime","′"],["^{\\prime}","′"],["^{\\prime\\prime}","′′"],["\\prime","′"],["\\approx","≈"],["\\varepsilon","ε"],["\\vartheta","θ"],["\\varphi","φ"],["\\cup","∪"],["\\mathbb{R}","ℝ",!0],["\\mathbb{N}","ℕ",!0],["\\mathbb{Z}","ℤ",!0],["\\mathbb{Q}","ℚ",!0],["\\mathbb{C}","ℂ",!0],["\\cap","∩"],["\\barwedge","\\nand"],["∧","&"],["¬","!"],["↑","\\nand"],["↓","\\nor"],["\\downarrow","\\nor"],["∫","\\int"],["∑","\\sum"],["∏","\\prod"],["asin(","arcsin("],["acos(","arccos("],["atan(","arctan("],["asinh(","arcsinh("],["acosh(","arccosh("],["atanh(","arctanh("],["\\sqrt*","sqrt"],["Log","log"],["Max","max"],["Min","min"],["Floor","floor"],["Ceil","ceil"],["Round","round"],["Abs","abs"],["Sum","sum"],["Prod","prod"],["Mean","mean"],["Avg","mean"],["Average","mean"],["Gcd","gcd"],["Math.LOG2e","log_{2}(e)"],["Math.LOG10e","log_{10}(e)"],["Math.LN2","log_{e}(2)"],["Math.LN10","log_{e}(10)"],["Math.tau","τ"],["infinity","∞"],["\\infty","∞"],["\\cdot","*"],["\\times","*"],["×","*"],["·","*"],["÷","/"],["->","→"],["\\to","→"],["\\max","max"],["\\min","min"],["\\det","det"],["^{\\top}","^{T}",!0],["^\\top","^T",!0],["^{\\intercal}","^{T}",!0],["^\\intercal","^T",!0],["^{\\mathsf{T}}","^{T}",!0],["^{\\mathrm{T}}","^{T}",!0],["product(","prod("],["log[","log_["],["\\log[","log_["],["\\log_","log_"],["\\log","log_{e}"],["\\ln","log_{e}"],["log(","log_{e}("],["ln(","log_{e}("],["log2(","log_{2}("],["log3(","log_{3}("],["log4(","log_{4}("],["log5(","log_{5}("],["log6(","log_{6}("],["log7(","log_{7}("],["log8(","log_{8}("],["log9(","log_{9}("],["log10(","log_{10}("],["log_10","log_{10}"],["\\log2(","log_{2}("],["\\log3(","log_{3}("],["\\log4(","log_{4}("],["\\log5(","log_{5}("],["\\log6(","log_{6}("],["\\log7(","log_{7}("],["\\log8(","log_{8}("],["\\log9(","log_{9}("],["\\log10(","log_{10}("],["\\log_10","log_{10}"],["log2{","log_{2}{"],["log3{","log_{3}{"],["log4{","log_{4}{"],["log5{","log_{5}{"],["log6{","log_{6}{"],["log7{","log_{7}{"],["log8{","log_{8}{"],["log9{","log_{9}{"],["log10{","log_{10}{"],["\\log2{","log_{2}{"],["\\log3{","log_{3}{"],["\\log4{","log_{4}{"],["\\log5{","log_{5}{"],["\\log6{","log_{6}{"],["\\log7{","log_{7}{"],["\\log8{","log_{8}{"],["\\log9{","log_{9}{"],["\\log10{","log_{10}{"],["\\log_10","log_{10}"],["\\log\\log","\\loglog"],["\\log\\log\\log","\\logloglog"],["\\loglog","\\loglog"],["\\logloglog","\\logloglog"],["loglog(","loglog("],["\\exp","e^"],["exp(","e^("],["\\div","/"],["\\int","\\int"],["\\in","∈"],["\\not\\in","∉"],["\\notin","∉"],["\\nor"," \\nor "],["\\xor"," \\xor "],["\\nand"," \\nand "],["\\uparrow"," \\nand "],["\\downarrow"," \\nor "],["\\oplus"," \\xor "],["\\lor","∨"],["\\land","&"],["Not"," \\not "],["&&","&"],["\\neg"," \\not "],["\\not"," \\not "],["\\rightarrow","→"],["\\limits_","_"],["\\pmod"," pmod "],["\\equiv","≡"],["\\mod"," mod "],["\\bmod"," mod "],["\\pm","±"],["\\plusmn","±"],["\\neq","≠"],["\\ne","≠"],["!==","≠="],["==","="],["=...=","==="],["!=","≠"],["\\gt",">"],["\\lt","<"],["\\ge","≥"],["\\geq","≥"],[">=","≥"],["\\le","≤"],["\\leq","≤"],["<=","≤"],["<>","≠"],["\\lparen","("],["\\rparen",")"],["\\left(","("],["\\right)",")"],["\\left[","["],["\\right]","]"],["\\left{","{"],["\\right}","}"],["\\left\\{","{"],["\\{","{"],["\\}","}"],["\\right\\}","}"],["\\left|","|"],["\\right|","|"],["\\lfloor","⌊"],["\\rfloor","⌋"],["\\lceil","⌈"],["\\rceil","⌉"],["ceiling(","ceil("],["√","sqrt"],["²","^2"],["³","^3"],["⁴","^4"],["⁵","^5"],["⁶","^6"],["⁷","^7"],["⁸","^8"],["⁹","^9"],["⁰","^0"],["¹","^1"],["ⁿ","^n"],["⁻¹","^{-1}"],["⁻²","^{-2}"],["⁻³","^{-3}"],["∛","sqrt[3]"],["∜","sqrt[4]"],["½","(1/2)"],["⅓","(1/3)"],["⅔","(2/3)"],["¼","(1/4)"],["¾","(3/4)"],["⅛","(1/8)"],["⅜","(3/8)"],["⅝","(5/8)"],["⅞","(7/8)"],["⊕"," \\xor "],["∞","∞"],["⋅","*"],["−","-"],["\\wedge","&"],["∨","∨"],["\\vee","∨"],["\\Pi","Π",!0],["\\Alpha","Α",!0],["\\Beta","Β",!0],["\\Gamma","Γ",!0],["\\Delta","Δ",!0],["\\Delta ","Δ",!0],["\\Epsilon","Ε",!0],["\\Zeta","Ζ",!0],["\\Eta","Η",!0],["\\Theta","Θ",!0],["\\Iota","Ι",!0],["\\Kappa","Κ",!0],["\\Lambda","Λ",!0],["\\Mu","Μ",!0],["\\Nu","Ν",!0],["\\Xi","Ξ",!0],["\\Omicron","Ο",!0],["\\Rho","Ρ",!0],["\\Sigma","Σ",!0],["\\Tau","Τ",!0],["\\Upsilon","Υ",!0],["\\Phi","Φ",!0],["\\Chi","Χ",!0],["\\Psi","Ψ",!0],["\\Omega","Ω",!0],["\\pi","π",!0],["\\alpha","α",!0],["\\beta","β",!0],["\\gamma","γ",!0],["\\delta","δ",!0],["\\epsilon","ε",!0],["\\zeta","ζ",!0],["\\eta","η",!0],["\\theta","θ",!0],["\\iota","ι",!0],["\\kappa","κ",!0],["\\lambda","λ",!0],["\\mu","μ",!0],["\\nu","ν",!0],["\\xi","ξ",!0],["\\omicron","ο",!0],["\\rho","ρ",!0],["\\sigma","σ",!0],["\\tau","τ",!0],["\\upsilon","υ",!0],["\\phi","φ",!0],["\\chi","χ",!0],["\\psi","ψ",!0],["\\omega","ω",!0],...function(){const e=[],t=(t,r)=>{e.push([t,r],[t+"(",r+"("])};for(const r of["sin","cos","tan","cot","csc","sec"])if(e.push(["Math."+r+"(",r+"("],["\\"+r+"(",r+"("],["\\"+r,r]),["sin","cos","tan"].includes(r))for(const e of["","h"]){const n=r+e,o="arc"+r+e;e&&(t("Math."+n,n),t("\\"+n,n));for(const r of["^-1","^{-1}","-1"])t("\\"+n+r,o),t(n+r,o),e||t("Math."+n+r,o);e||t("\\a"+n,o),t("\\arc"+n,o),t("Math.a"+n,o),t("Math.arc"+n,o)}return e}()]),ue=[["code",function(e){return/^\s*=|[(.%^<_eE]|\|\||\bif\b|\b(?:True|False|None|TRUE|FALSE|NULL)\b/.test(e)?(/^\s*=(?!=)/.test(e)&&(e=function(e){const t="(?:[\\p{L}_][\\p{L}\\p{N}_.]*|\\d+(?:\\.\\d+)?|§\\d+§)";e=(e=(e=e.replace(/^\s*=/,"").replace(/(?<![\w.])_xlfn\./g,"")).replace(/&/g,"+")).replace(new RegExp(`(^|[(,=<>*/+^-]\\s*)-\\s*(${t})(?=\\s*\\^)`,"gu"),"$1(-$2)");for(let r=!0;r;){const n=e;r=(e=e.replace(new RegExp(`(^|[^\\p{L}\\p{N}_.)§])(${t}\\s*\\^\\s*${t})(?=\\s*\\^)`,"u"),"$1($2)"))!==n}return C(e,/(?<![\w.])([A-Z][A-Z0-9]*(?:\.[A-Z]+)?)\s*\(/g,(e,t)=>P[t[1]]?.(e)||null)}(e)),e=function(e){for(const[t,r]of Object.entries(S))for(let n=e.lastIndexOf(r);n>=0;n=n>0?e.lastIndexOf(r,n-1):-1){const o=n+r.length,s="("===e[o]?I(e,o):-1;if(s<0)continue;let a=e.slice(o+1,s);"gcd"===t&&(a=a.trim().replace(/^\[|\]$/g,""));const i="factorial"===t?`((${a})!)`:`${t}(${a})`;e=e.slice(0,n)+i+e.slice(s+1)}for(let t=e.lastIndexOf(").toFixed(");t>=0;t=t>0?e.lastIndexOf(").toFixed(",t-1):-1){const r=t+10-1,n=I(e,r),o=e.lastIndexOf("Number(",t);n<0||o<0||I(e,o+7-1)!==t||(e=e.slice(0,o)+`fixed(${e.slice(o+7,t)}, ${e.slice(r+1,n)})`+e.slice(n+1))}return e.replace(/\(\(\)=>\{let (sum|prod) = [01]; let loopCount = 0; for \(let (\w+)=(.*?);\2<=(.*?);\2\+\+\) \{if \(loopCount\+\+ > 1000000\)\{break\};\1 [+*]= (.*?);\}; return \1;\}\)\(\)/g,(e,t,r,n,o,s)=>`(\\${"sum"===t?"sum":"prod"}_{${r}=${n}}^{${o}} (${s}))`)}(e),e=function(e){e=C(e,F("quad"),(e,t,r)=>{const n=/^lambda\s+(\w+)\s*:\s*(.*)$/s.exec(e[0]??"");if(!n||3!==e.length)return null;const o=/^\s*\[\s*0\s*\]/.exec(r);return[`int(${n[2]}, ${n[1]}, ${e[1]}, ${e[2]})`,o?o[0].length:0]}),e=C(e,F(Object.keys(ee).join("|")),(e,t)=>ee[t[1]](e)||null);for(let t=(e=C(e,F("float"),(e,t,r)=>{const n=/^\s*\.is_integer\(\s*\)/.exec(r);return n&&1===e.length?[`((${e[0]}) ∈ ℤ)`,n[0].length]:null})).lastIndexOf(".includes(");t>=0;t=t>0?e.lastIndexOf(".includes(",t-1):-1){const r=t+9,n=I(e,r);let o=t;if(T.includes(e[t-1])){let r=0;for(o=t-1;o>=0;o--)if(T.includes(e[o]))r++;else if(j.includes(e[o])&&0===--r)break}else for(;o>0&&/[\w.]/.test(e[o-1]);)o--;n<0||o<0||o===t||(e=`${e.slice(0,o)}((${e.slice(r+1,n)}) ∈ ${q(e.slice(o,t))})${e.slice(n+1)}`)}return e}(e=W(e=B(e=(e=e.replace(/(?<![\w.])9e999\b/g,"∞")).replace(/(?<![\w.])(\d+(?:\.\d+)?)[eE]([+-]\d+)(?![\w.])/g,"($1*10^{$2})")))),e=function(e){for(let t=0;t<50;t++){let t=!0;for(const r of e.matchAll(/\bif\b/g)){const n=r.index;let o=0,s=-1,a=e.length;for(let t=n+2;t<e.length;t++)if(j.includes(e[t]))o++;else{if(T.includes(e[t])&&--o<0){a=t;break}if(0===o&&","===e[t]){a=t;break}if(0===o&&/^then\b/.test(e.slice(t))&&/\W/.test(e[t-1])){s=-2;break}0===o&&s<0&&/^else\b/.test(e.slice(t))&&/\W/.test(e[t-1])&&(s=t)}if(s<0)continue;o=0;let i=0;for(let t=n-1;t>=0;t--)if(T.includes(e[t]))o++;else{if(j.includes(e[t])&&--o<0){i=t+1;break}if(0===o&&","===e[t]){i=t+1;break}}const l=e.slice(i,n).trim();if(!l)continue;const c=`((${e.slice(n+2,s).trim()}) ? (${l}) : (${e.slice(s+4,a).trim()}))`;e=e.slice(0,i)+c+e.slice(a),t=!1;break}if(t)return e}return e}(e),(e=(e=e.replace(/\b(?:True|TRUE)\b/g,"true").replace(/\b(?:False|FALSE)\b/g,"false").replace(/\b(?:None|NULL)\b/g,"null")).replace(/\^\^/g," \\xor ")).replace(/%(?=\s*(?:[(-]|[A-Za-z_][\w.]*\s*\())/g," \\mod ")):e}],["english",function(e){if(!/[A-Za-z]{2}/.test(e))return e;let t=e;const r=(e,r,n,o="∈")=>{t=t.replace(new RegExp(String.raw`(?<![\w.])${ne(e)}\s+(${re})\s+(?:and|to)\s+(${re})(?:\s+(inclusive|exclusive))?(?![\w.])`,"gi"),(e,t,s,a)=>{const[i,l]="exclusive"===a?.toLowerCase()?["(",")"]:"inclusive"===a?.toLowerCase()?["[","]"]:[r,n];return` ${o} ${i}${t}, ${s}${l} `})};r("is not strictly between","(",")","∉"),r("is not between","[","]","∉"),r("is strictly between","(",")"),r("is between","[","]"),r("between","[","]"),t=t.replace(new RegExp(String.raw`(?<![\w.])is\s+(not\s+)?in\s+the\s+(open|closed|half-open)\s+interval\s+from\s+(${re})\s+to\s+(${re})`,"gi"),(e,t,r,n,o)=>{const[s,a]={open:["(",")"],closed:["[","]"],"half-open":["[",")"]}[r.toLowerCase()];return` ${t?"∉":"∈"} ${s}${n}, ${o}${a} `});const n=String.raw`(${re})\s+`;t=t.replace(new RegExp(n+String.raw`is\s+(not\s+)?within\s+(${re})\s*(%|\s+percent)?\s+of\s+(${re})`,"gi"),(e,t,r,n,o,s)=>`(abs((${t}) - (${s})) ${r?">":"≤"} ${o?`(${n})/100 * ${/^\d+(\.\d+)?$/.test(s)?s:`abs(${s})`}`:`(${n})`})`),t=t.replace(new RegExp(n+String.raw`is\s+(?:a\s+)?multiple\s+of\s+(${re})`,"gi"),"(($1) mod ($2) = 0)"),t=t.replace(new RegExp(n+String.raw`is\s+(not\s+)?divisible\s+by\s+(${re})`,"gi"),(e,t,r,n)=>`((${t}) mod (${n}) ${r?"≠":"="} 0)`),t=t.replace(new RegExp(String.raw`(${re})\s+divides\s+(${re})`,"gi"),"(($2) mod ($1) = 0)"),t=t.replace(new RegExp(n+String.raw`is\s+(not\s+)?(even|odd)(?![\w.])`,"gi"),(e,t,r,n)=>`((${t}) mod 2 ${"even"===n.toLowerCase()!==Boolean(r)?"=":"≠"} 0)`);for(const[e,r]of ie)t=t.replace(oe(e),` ${r} `);t=t.replace(oe("is not in")," ∉ ").replace(oe("is in")," ∈ ").replace(oe("is an element of")," ∈ ");for(const[e,r]of se)t=t.replace(oe(e),` ${r} `);t=t.replace(oe("is not")," ≠ "),t=t.replace(/(?<=[\w.)\]}′]\s+)is(?=\s+[\w.(\[{-])/gi," = ");for(let e=!0;e;){const r=t;t=t.replace(new RegExp(String.raw`(${re})\s*(${ae})\s*(${re})\s+(and|or)\s+(${ae})`,"gi"),"$1 $2 $3 $4 $1 $5"),e=t!==r}t=t.replace(new RegExp(String.raw`(?<![\w.])(?:the\s+)?absolute\s+value\s+of\s+(${re})`,"gi"),"abs($1)"),t=t.replace(new RegExp(String.raw`(?<![\w.])(?:the\s+)?square\s+root\s+of\s+(${re})`,"gi"),"sqrt($1)"),t=t.replace(new RegExp(String.raw`(?<![\w.])(?:the\s+)?cube\s+root\s+of\s+(${re})`,"gi"),"root(3, $1)"),t=t.replace(new RegExp(String.raw`(${re})\s+to\s+the\s+power\s+of\s+(${re})`,"gi"),"($1)^($2)");const o={second:2,third:3,fourth:4,fifth:5,sixth:6,seventh:7,eighth:8,ninth:9,tenth:10};t=t.replace(new RegExp(String.raw`(${re})\s+to\s+the\s+(${Object.keys(o).join("|")}|(\d+|n)(?:st|nd|rd|th))(?:\s+power)?(?![\w.])`,"gi"),(e,t,r,n)=>`(${t})^(${o[r.toLowerCase()]??n})`),t=t.replace(new RegExp(String.raw`(${re})\s+to\s+the\s+(${re})(?![\w.])`,"gi"),"($1)^($2)");const s={sine:"sin",cosine:"cos",tangent:"tan",secant:"sec",cosecant:"csc",cotangent:"cot","natural log":"ln","natural logarithm":"ln",arcsine:"arcsin",arccosine:"arccos",arctangent:"arctan","hyperbolic sine":"sinh","hyperbolic cosine":"cosh","hyperbolic tangent":"tanh",floor:"floor",ceiling:"ceil"};for(const[e,r]of Object.entries(s).sort((e,t)=>t[0].length-e[0].length))t=t.replace(new RegExp(String.raw`(?<![\w.])(?:the\s+)?${ne(e)}\s+of\s+(${re})`,"gi"),`${r}($1)`);t=t.replace(new RegExp(String.raw`(${re})\s+squared(?![\w.])`,"gi"),"($1)^2"),t=t.replace(new RegExp(String.raw`(${re})\s+cubed(?![\w.])`,"gi"),"($1)^3"),t=t.replace(new RegExp(String.raw`(?<![\w.])half\s+of\s+(${re})`,"gi"),"($1)/2"),t=t.replace(new RegExp(String.raw`(?<![\w.])twice\s+(${re})`,"gi"),"2*($1)"),t=t.replace(new RegExp(String.raw`(\d+(?:\.\d+)?)\s+percent(?![\w.])`,"gi"),"$1%");const a=e=>new RegExp(String.raw`(?<=[\w.′)\]}]\s+)${ne(e)}(?=\s+[\w.(\[{-])`,"gi");for(const[e,r]of[["divided by","/"],["over","/"],["multiplied by","*"],["times","*"],["plus","+"],["minus","-"],["modulo","mod"]])t=t.replace(a(e),` ${r} `);return t}],["words",le],["spaced",function(e){e=p(e=function(e){for(let t=0;t<e.length;t++){const r=r=>e.slice(Math.max(0,t-r),t+1);if("t"===e[t]&&"\\text"===r(4)&&"{"===e[t+1]){let r=1,n=t+2,o="";for(;r>0&&n<e.length;)"{"===e[n]?r++:"}"===e[n]?r--:o+=e[n],n++;e=e.slice(0,t-4)+o+e.slice(n)}}return e}(e=(e=(e=function(e){for(let t=0;t<100;t++){const t=[...e.matchAll(/\bif\b/gi)];if(!t.length)return e;const r=t[t.length-1].index,n=l(e,r+2,"then");if(n<0)return e;const o=e.slice(r+2,n),s=l(e,n+4,"else"),a=c(e,s<0?n+4:s+4),i=e.slice(n+4,s<0?a:s),u=s<0?"unchanged":e.slice(s+4,a).trim();e=`${e.slice(0,r)}((${o.trim()}) ? (${i.trim()}) : (${u}))${e.slice(a)}`}return e}(e)).replace(/\(\s*\\?b?mod\s+([^()]+?)\s*\)/g," \\pmod{$1}")).replace(/(^|[^A-Za-z\\])lim\s+([^\s_{}]+?)\s*(->|→|\\to)\s*([^\s]+)\s+/g,"$1lim_{$2→$4} ")));for(let t=0;t<e.length-1;t++)if("?"===e[t]&&":"!==e[t+1])e=u(e,t);else if("_"===e[t]||"^"===e[t]){const r=/^§\d+§/.exec(e.slice(t+1));if(r){e=`${e.slice(0,t+1)}{${r[0]}}${e.slice(t+1+r[0].length)}`;continue}let n=t+1;for("-"===e[n]&&n++;n<e.length&&".0123456789".includes(e[n]);)n++;n===t+2&&"-"===e[t+1]&&(n=t+1),n>t+1&&(e=e.slice(0,t+1)+"{"+e.slice(t+1,n)+"}"+e.slice(n))}return e}],["squeeze",function(e){return e.replace(/\s+/g,(t,r)=>{const n=e[r-1]??"",o=e[r+t.length]??"";return"Δ"===n?"":/[A-Za-z\u0370-\u03FF′]/.test(n)&&/[A-Za-z\u0370-\u03FF]/.test(o)?" ":""})}],["symbols",ce],["compact",function(e){e=function(e){for(let t=0;t<e.length;t++){const r=t>0&&x.test(e[t-1]);let n,o=null,s=t;if(e.startsWith("frac{",t)){const r=w(e,t+4),n=r&&w(e,r[1]);o=n&&_(r[0],n[0]),o&&(s=n[1])}else if("d"===e[t]&&!r){let[r,n]=v(e,t+1),a="";if(x.test(e[n]??"")&&"/"===e[n+1]&&(a=e[n++]),"/"===e[n]&&"d"===e[n+1]&&x.test(e[n+2]??"")){const t=e[n+2],[,i]=v(e,n+3);o={n:r,of:a,by:t},s=i}}if(o){if(o.of)n=z(o.of,o.by,o.n);else{const[t,r]=E(e,s);if(!t)continue;n=z(t,o.by,o.n),s=r}e=e.slice(0,t)+n+e.slice(s),t+=3}}return e}(e=function(e){for(let t=e.indexOf(")′");t>=0;t=e.indexOf(")′",t+1)){let r=0,n=-1;for(let o=t;o>=0;o--)if(")"===e[o])r++;else if("("===e[o]&&0===--r){n=o;break}if(n<0)continue;for(;n>0&&/[A-Za-z\u0370-\u03FF′]/.test(e[n-1]);)n--;let o=0;for(;"′"===e[t+1+o];)o++;e=e.slice(0,n)+z(e.slice(n,t+1),"x",o)+e.slice(t+1+o),t=n}return e}(e=(e=p(e)).replace(/(?<![A-Za-z])frac(\d)(\d)/g,"frac{$1}{$2}")));for(let t=0;t<e.length;t++){const r=e[t],n=r=>e.slice(Math.max(0,t-r),t),o=r=>e.slice(Math.max(0,t-r),t+1);if("{"===r){if("\\begin"===n(6)){const r=g(e.slice(t+1));r&&(e=e.slice(0,t-6)+r)}}else if("["===r)"\\sqrt"===n(5)?e=e.slice(0,t-5)+"sqrt"+f(e.slice(t+1)):"sqrt"===n(4)&&(e=e.slice(0,t-4)+"sqrt"+f(e.slice(t+1)));else if("⌊"===r||"⌈"===r)e=e.slice(0,t)+h(e.slice(t));else if("t"===r)"\\int"===o(3)&&(e=e.slice(0,t-3)+$(e.slice(t+1)));else if("m"===r)"\\binom"===o(5)&&(e=e.slice(0,t-5)+"\\binom"+b(e.slice(t+1)));else if("d"===r&&"dd"===o(1)&&"("===e[t+2]){const r=y(e.slice(t+1));r&&(e=e.slice(0,t-1)+"der"+r)}}return e.replace(/\\log/g,"log")}],["tidy",e=>e.replace(/ {2,}/g," ").trim()]];function pe(e,t={}){if("string"!=typeof e)throw new Error("Expression must be a string");const{text:r,strings:n}=function(e){const t=new Map;let r="",n=0;for(;n<e.length;){const o=e[n];if('"'!==o&&"'"!==o&&"`"!==o){r+=e[n++];continue}let s=n+1,a="",i=!1;for(;s<e.length&&(i||e[s]!==o);)i=!i&&"\\"===e[s],a+=e[s++];const l=k(t.size);t.set(l,o+a+o),r+=l,n=s+1}return{text:r,strings:t}}(function(e){let t="";for(let r=0;r<e.length;r++){const n=e[r];if('"'===n||"`"===n){const n=O(e,r);t+=e.slice(r,n+1),r=n}else if("'"===n)if(/[A-Za-z0-9)\]′\u0370-\u03FF]/.test(t[t.length-1]??""))t+="′";else{const n=O(e,r);t+=e.slice(r,n+1),r=n}else t+=n}return t}(e));let o=r.replace(/\t/g," ");t.evaluate&&(o=function(e,t,r){let n=0;for(;;){const o=e.indexOf("{{",n);if(o<0)return e;const s=he(e,o);if(s<0)return e;let a=e.slice(o+2,s).trim();for(const[e,r]of t)a=a.split(e).join(r);try{let i=r(a);if(/^["'`]/.test(i)){const e=k(t.size);t.set(e,i),i=e}const l=e.slice(0,o).trimEnd(),c=e.slice(s+2).trimStart();/^[\d.]/.test(i)&&(/[\d.]$/.test(l)||/^[\d.]/.test(c))&&(i=`(${i})`),e=e.slice(0,o)+" "+i+" "+e.slice(s+2),n=0}catch{n=s+2}}}(o,n,t.evaluate));const s=[["strings",o]];for(const[e,t]of ue){if(o=t(o),o.length>1e5)throw new Error("The expression expands too much when read");s.push([e,o])}return{cleaned:o,stringMap:n,steps:s}}function he(e,t){let r=0;for(let n=t+2;n<e.length;n++){if(e.startsWith("}}",n)&&0===r)return n;"{"===e[n]?r++:"}"===e[n]&&r--}return-1}const fe=100,me={ln:fe,log:fe,loglog:fe,logloglog:fe,sqrt:fe,sqrtpow:fe,pow:fe,expm1:fe,der:fe,lim:fe,int:fe,round:fe,fixed:fe,floor:fe,ceil:fe,abs:fe,random:fe,sum:fe,prod:fe,"\\sumidx":fe,"\\prodidx":fe,perm:fe,comb:fe,"\\perm":fe,"\\comb":fe,"\\binom":fe,max:fe,min:fe,gcd:fe,mean:fe,pmatrix:fe,bmatrix:fe,vmatrix:fe,det:fe,sin:fe,cos:fe,tan:fe,csc:fe,sec:fe,cot:fe,sinh:fe,cosh:fe,tanh:fe,arcsin:fe,arccos:fe,arctan:fe,arcsinh:fe,arccosh:fe,arctanh:fe,atan2:fe,_:fe,"!":90,"\\not":85,"^":80,"*":70,"/":70,frac:70,mod:45,"+":50,"-":50,"±":50,"→":38,"<":34,">":34,"≤":34,"≥":34,"∈":32,"∉":32,"∪":33,"∩":33,"=":30,"==":30,"===":30,"≠":30,"≠=":30,"!==":30,"≈":30,"≡":30,pmod:2,"&":20,"\\xor":19,"|":18,"∨":18,"\\nor":17,"\\nand":17,"?:":10,"?":9,",":5},ge=e=>Object.prototype.hasOwnProperty.call(me,e),de=new Set(["^","?:","?","log"]),$e=["(","{","["],ye=[")","}","]"];function be(e,t=!1){if(!e)return!1;for(let r=0;r<e.length;r++)if(!("0123456789.".includes(e[r])||t&&0===r&&"-"===e[r]&&e.length>1))return!1;return!0}for(const e of[me])Object.setPrototypeOf(e,null);const xe=-1,we={"+":{prec:50,assoc:"left",arity:2,fixity:"infix"},"-":{prec:50,assoc:"left",arity:2,fixity:"infix"},"±":{prec:50,assoc:"left",arity:2,fixity:"infix"},"*":{prec:70,assoc:"left",arity:2,fixity:"infix"},"/":{prec:70,assoc:"left",arity:2,fixity:"infix"},"^":{prec:80,assoc:"right",arity:2,fixity:"infix"},mod:{prec:45,assoc:"left",arity:2,fixity:"infix"},neg:{prec:75,assoc:"none",arity:1,fixity:"prefix"},pm:{prec:75,assoc:"none",arity:1,fixity:"prefix"},"!":{prec:90,assoc:"none",arity:1,fixity:"postfix"},_:{prec:100,assoc:"none",arity:2,fixity:"infix"},sqrt:ve(1),abs:ve(1),floor:ve(1),ceil:ve(1),det:ve(1),ln:ve(1),loglog:ve(1),logloglog:ve(1),expm1:ve(1),sin:ve(1),cos:ve(1),tan:ve(1),csc:ve(1),sec:ve(1),cot:ve(1),sinh:ve(1),cosh:ve(1),tanh:ve(1),arcsin:ve(1),arccos:ve(1),arctan:ve(1),arcsinh:ve(1),arccosh:ve(1),arctanh:ve(1),random:ve(0),log:ve(2),root:ve(2),atan2:ve(2),round:ve(2),fixed:ve(2),perm:ve(2),comb:ve(2),der:ve(2),max:ve(xe),min:ve(xe),gcd:ve(xe),mean:ve(xe),sum:ve(xe),prod:ve(xe),int:ve(xe),lim:ve(xe),"\\sumidx":ve(xe),"\\prodidx":ve(xe),pmatrix:ve(xe),bmatrix:ve(xe),vmatrix:ve(xe),"()":_e(),"[]":_e(),"{}":_e(),"(]":_e(),"[)":_e(),"=":{prec:30,assoc:"left",arity:2,fixity:"infix"},"===":{prec:30,assoc:"left",arity:2,fixity:"infix"},"≠":{prec:30,assoc:"left",arity:2,fixity:"infix"},"≠=":{prec:30,assoc:"left",arity:2,fixity:"infix"},"<":{prec:34,assoc:"left",arity:2,fixity:"infix"},">":{prec:34,assoc:"left",arity:2,fixity:"infix"},"≤":{prec:34,assoc:"left",arity:2,fixity:"infix"},"≥":{prec:34,assoc:"left",arity:2,fixity:"infix"},"∈":{prec:32,assoc:"left",arity:2,fixity:"infix"},"∉":{prec:32,assoc:"left",arity:2,fixity:"infix"},"∪":{prec:33,assoc:"left",arity:2,fixity:"infix"},"∩":{prec:33,assoc:"left",arity:2,fixity:"infix"},"≈":{prec:30,assoc:"left",arity:2,fixity:"infix"},"≡":{prec:30,assoc:"left",arity:2,fixity:"infix"},pmod:{prec:2,assoc:"left",arity:2,fixity:"infix"},"→":{prec:38,assoc:"left",arity:2,fixity:"infix"},"\\not":{prec:85,assoc:"none",arity:1,fixity:"prefix"},"&":{prec:20,assoc:"left",arity:2,fixity:"infix"},"\\xor":{prec:19,assoc:"left",arity:2,fixity:"infix"},"|":{prec:18,assoc:"left",arity:2,fixity:"infix"},"\\nor":{prec:17,assoc:"left",arity:2,fixity:"infix"},"\\nand":{prec:17,assoc:"left",arity:2,fixity:"infix"},"?:":{prec:10,assoc:"right",arity:3,fixity:"infix"}};function ve(e){return{prec:100,assoc:"none",arity:e,fixity:"prefix"}}function _e(){return{prec:5,assoc:"left",arity:xe,fixity:"none",group:!0}}const Ee="\\:",ze=e=>"string"==typeof e&&e.startsWith(Ee)&&e.length>2;function Ae(e){return Object.prototype.hasOwnProperty.call(we,e)?we[e]:ze(e)?Me:void 0}const Me=ve(xe),ke=e=>Ae(e)?.prec;function Oe(e,t,r){if("mod"===e&&t)return ke(t)<=70;if("mod"===t&&["*","/"].includes(e))return!0;if("mod"===t&&["+","-","±"].includes(e))return"right"===r;const n=ke(e),o=ke(t);if(!n||!o)return!1;if(o!==n)return o<n;const s=Ae(e).assoc;return"left"===s?"right"===r:"right"===s&&"left"===r}const Ne={alpha:"α",beta:"β",gamma:"γ",delta:"δ",epsilon:"ε",zeta:"ζ",eta:"η",theta:"θ",iota:"ι",kappa:"κ",lambda:"λ",mu:"μ",nu:"ν",xi:"ξ",omicron:"ο",pi:"π",rho:"ρ",sigma:"σ",tau:"τ",upsilon:"υ",phi:"φ",chi:"χ",psi:"ψ",omega:"ω",Alpha:"Α",Beta:"Β",Gamma:"Γ",Delta:"Δ",Epsilon:"Ε",Zeta:"Ζ",Eta:"Η",Theta:"Θ",Iota:"Ι",Kappa:"Κ",Lambda:"Λ",Mu:"Μ",Nu:"Ν",Xi:"Ξ",Omicron:"Ο",Pi:"Π",Rho:"Ρ",Sigma:"Σ",Tau:"Τ",Upsilon:"Υ",Phi:"Φ",Chi:"Χ",Psi:"Ψ",Omega:"Ω"};function Se(e){if("*"!==e.op)return!1;const[t,r]=e.args;return"number"===t.type&&"-1"===t.value&&"-1"!==function(e){for(;"op"===e.type&&e.args.length;)e=e.args[0];return"op"===e.type?"":e.value}(r)}function je(e,t){if("number"!==e.type||!/^\d+$/.test(e.value))return NaN;const r=Number(e.value);return r<t?r:NaN}const Te=new Set(["<",">","≤","≥","=","≠"]);function Ie(e){if("op"!==e.type||!Te.has(e.op)||2!==e.args.length)return null;const[t,r]=e.args;if("op"!==t.type||!Te.has(t.op)||2!==t.args.length)return null;return{type:"op",op:"&",args:[Ie(t)??t,{type:"op",op:e.op,args:[t.args[1],r]}]}}for(const e of[Ne])Object.setPrototypeOf(e,null);const Re={pmatrix:["(",")"],bmatrix:["[","]"],vmatrix:["|","|"]};const Ce=Object.keys(me).filter(e=>100===me[e]&&/^[a-z]{2,}$/.test(e)),Fe=["frac"],Ue=[...Object.keys(Ne),"pi","tau","inf","infinity","exp"],qe="\n cost costs coast cosine cosines cosy sine sines since sincere sinus single\n tank tanks tango stand stank\n point points print prints paint paints pint pints mint hint hints lint tint saint faint joint into\n spin spine pipe pipes pine pines pick picks pink pity pie pies pilot pivot pixel pizza piano\n order orders under wonder border render older elder ladder cider rider wider bidder\n logic logo logs blog clog login slog\n model models mode modes modal modest modern module modules\n limb limbs slim lime limo limit limits climb\n maxi minute minutes mince mind mine mines\n sums sumo summit rounds floors ceils means meant sect sects secs expo kiln\n meta metal metals taxi must mute muse nut nuts\n".trim().split(/\s+/),Pe=new Set([...Ue,...qe,"true","false","null","undefined","unchanged","deg","mod","pmod","NaN","Infinity"]),Le=/^[a-zA-ZͰ-Ͽ]$/,De=new Set(["f","g","h","u","v","F","G","H"]),Be=e=>Ce.includes(e)||Fe.includes(e),Ge=[...Ce,...Fe,...Ue].sort((e,t)=>t.length-e.length),Ze=[...Ce,...Fe,"pi"].sort((e,t)=>t.length-e.length);function We(e,t=Ge){const r=[];let n=0;for(;n<e.length;){const o=t.find(t=>e.startsWith(t,n))??e[n];r.push(o),n+=o.length}return r}function He(e){if(Be(e))return!0;const t=We(e,Ze);return t.length>1&&Be(t[t.length-1])&&!Pe.has(e)}function Xe(e,{mode:t="plain",followed:r=!0}={}){if(e.includes("′")&&/^[a-zA-Z′]+$/.test(e)&&!/^.′+$/.test(e))return e.match(/[a-zA-Z]′*/g);if(!((n=e).length>0&&[...n].every(e=>Le.test(e)))||1===e.length||Pe.has(e)||Be(e))return[e];var n;if("Δ"===e[0]&&2===e.length)return[e];if("latex"===t)return Ve(We(e),r);if(e.length<=2)return[...e];const o=Ve(We(e,Ze),r),s=o.findIndex(e=>e.length>1);if(s<0)return[e];if("pi"===o[s]&&!o.some(e=>Ce.includes(e)))return 3===e.length?o:[e];const a=s;let i=0,l=0;for(const e of o.slice(s))i=1===e.length?i+1:0,l=Math.max(l,i);return a<=1&&l<=2?o:[e]}function Ve(e,t){const r=e[e.length-1];return t||!Ce.includes(r)?e:[...e.slice(0,-1),...r]}const Ye="§",Je=/[A-Za-zͰ-Ͽ′]/,Ke=e=>/^[A-Za-zͰ-Ͽ][A-Za-zͰ-Ͽ′]*$/.test(e);function Qe(e,t="plain"){if("string"!=typeof e)throw new Error("Tokenizer input must be a string");const r=[];let n="";const o=e=>{n&&(Ke(n)?r.push(...function(e,t,r){if((e=>new RegExp(`^${A}[${M}]+$`).test(e))(e))return[e];if($e.includes(t))return function(e,t){if(/^[a-zA-Z]′+$/.test(e))return[Ee+e];if("if"===e.toLowerCase())return["\\:if"];if(1===e.length)return De.has(e)?[Ee+e]:[e];if(ge(e))return[e];const r=Xe(e,{mode:t,followed:!0});return r.length>1?r:e.length<=2?[...e]:[Ee+e]}(e,r);const n=void 0!==t&&!/[+\-*/=<>),\]}|!≤≥≠]/.test(t);return Xe(e,{mode:r,followed:n})}(n,e,t)):r.push(n),n="")};for(let t=0;t<e.length;t++){const s=e[t];if(s===Ye){o(s);const n=e.indexOf(Ye,t+1),a=e.slice(t,n+1);r.push($e.includes(e[n+1])?Ee+a:a),t=n;continue}if(Ke(n)&&/[0-9]/.test(s)&&ge(n+s)){const{op:o,end:a}=et(e,t,n+s);r.push(o),n="",t=a;continue}if(Je.test(s)&&"′"!==s&&be(n)&&(r.push(n),n=""),Je.test(s)&&(""===n?"′"!==s:Ke(n)))n+=s;else if(/[0-9]/.test(s)&&Ke(n)&&!He(n))n+=s;else if(Ke(n)&&o(" "===s?e[t+1]:s),"(){}[]".includes(s))n&&r.push(...tt(n,s)),n="",r.push(s);else if("_"!==s&&" "!==s){if(ge(n+s)){const{op:o,end:a}=et(e,t,n+s);r.push(o),n="",t=a;continue}if(ge(s)){o(s);const{op:n,end:a}=et(e,t,s);r.push(n),t=a;continue}n+=s}else o(e[t+1]),"_"===s&&r.push("_")}if(o(void 0),r.some(e=>/^:/.test(e)))throw new Error("Unmatched ':'");return r}function et(e,t,r){let n=t;for(;n+1<e.length&&ge(r+e[n+1]);)r+=e[n+1],n++;return"!"===r&&"_"===e[n+1]&&n++,{op:r,end:n}}function tt(e,t){if(!$e.includes(t))return[e];if("\\"===e[0]){const t=e.slice(1);return[ge(t)?t:Ee+t]}return be(e)?[e,"*"]:ge(e)||Be(e)||be(e[0])?[e]:[Ee+e]}const rt=70,nt=100,ot="%mod",st=e=>$e.includes(e),at=e=>ye.includes(e),it=e=>ze(e)||me[e]===nt&&"_"!==e,lt=new Set(["\\comb","\\perm","comb","perm"]),ct={frac:"/","\\binom":"\\binom"},ut={"\\comb":"comb","\\perm":"perm",deg:"°","π":"pi","∨":"|"};class pt{constructor(e){this.tokens=e,this.pos=0,this.out=[],this.absDepth=0,this.frames=[]}peek(e=0){return this.tokens[this.pos+e]}next(){return this.tokens[this.pos++]}emit(...e){this.out.push(...e)}parseAll(){if(!this.tokens.length)throw new Error("Empty expression");this.parseExpression(0);const e=this.peek();if(void 0!==e)throw new Error(at(e)?`Unmatched '${e}'`:`Unexpected '${e}'`);return this.out}parseExpression(e,t=!1){for(this.parseOperand();;){const r=this.peek();if(void 0===r||at(r))return;const n=this.operatorAt(r,t);if(!n||n.lbp<=e)return;n.run()}}operatorAt(e,t){if("|"===e)return this.pipe();if(","===e)return{lbp:5,run:()=>{this.next(),this.frames.length&&(this.frames[this.frames.length-1].comma=!0),this.parseExpression(5),this.emit(",")}};if("?"===e)return{lbp:9,run:()=>this.ternary()};if("mod"===e)return{lbp:me.mod,run:()=>this.modulo()};if(e===ot)return{lbp:rt,run:()=>{this.next(),this.parseExpression(rt),this.emit("mod")}};if("pmod"===e)return{lbp:me.pmod,run:()=>{this.next(),this.parseScript(),this.emit("pmod")}};if("?:"===e)return{lbp:10,run:()=>{throw new Error("Unmatched ':'")}};if("!"===e)return{lbp:90,run:()=>{this.next(),this.emit("!")}};if("_"===e)return{lbp:nt,run:()=>{this.next(),this.parseScript(),this.emit("_")}};if(lt.has(e))return{lbp:nt,run:()=>{this.next(),this.parseExpression(nt),this.emit(e)}};const r=me[e];if(void 0!==r&&!it(e)&&"\\not"!==e&&!(e in ct)){const t=de.has(e)?r-1:r;return{lbp:r,run:()=>{this.next(),this.parseExpression(t),this.emit(e)}}}return this.startsOperand(e)?this.implicit(e,t):null}implicit(e,t){return{lbp:t&&!it(e)?71:rt,run:()=>{this.parseExpression(rt),this.emit("*")}}}startsOperand(e){return void 0===e||at(e)||"|"===e?"|"===e:e!==ot&&(!!(st(e)||it(e)||e in ct)||!ge(e))}pipe(){if(this.absDepth>0)return null;let e=0;for(let t=this.pos;t<this.tokens.length;t++)"|"===this.tokens[t]&&e++;const t="|"===this.peek(1);return e%2==0&&!t&&this.startsOperand(this.peek(1))?this.implicit("|",!1):{lbp:me["|"],run:()=>{this.next(),t&&e%2==0&&this.next(),this.parseExpression(me["|"]),this.emit("|")}}}modulo(){this.next(),this.parseExpression(rt,!0),this.emit("mod")}ternary(){if(this.next(),this.parseExpression(10),"?:"!==this.next())throw new Error("Unmatched '?'");this.parseExpression(8),this.emit("?:")}parseOperand(){const e=this.next(),t=this.tokens[this.pos-2],r=this.peek();if(void 0===e)throw new Error("An operator is missing an operand at the end");if(st(e))return this.bracket(e,"{"===e&&("∈"===t||"∉"===t));if("|"===e)return this.absolute();if("-"===e||"+"===e){return"^"===t&&(void 0===r||at(r))||st(t)&&at(r)?this.emit("\\"+e):"+"===e?this.parseExpression(75):this.negate()}if("±"===e)return this.parseExpression(75),this.emit("pm");if("!"===e||"\\not"===e)return this.parseExpression(85),this.emit("\\not");if(e in ct)return this.parseScript(),this.parseScript(),this.emit(ct[e]);if("log"===e)return this.logarithm();if("lim"===e&&"_"===r)return this.limit();if(("\\sumidx"===e||"\\prodidx"===e)&&"_"===r)return this.bigOperator(e);if(it(e))return this.functionCall(e);if(at(e)||ge(e))throw new Error(`'${e}' is missing an operand`);this.emit(e)}negate(){const e=this.out.length;this.parseExpression(75);const t=this.out.slice(e);1!==t.length||!be(t[0])&&"∞"!==t[0]?this.emit("neg"):this.out[e]="-"+t[0]}bracket(e,t=!1){if(at(this.peek()))return void this.emit("∅",e+this.next());this.frames.push({comma:!1}),this.parseExpression(0);const{comma:r}=this.frames.pop(),n=this.peek();at(n)&&(this.next(),r?this.emit(e+n):t&&this.emit("{}"))}absolute(){this.absDepth++,this.parseExpression(0),this.absDepth--,"|"===this.peek()&&this.next(),this.emit("abs")}parseScript(){const e=this.peek();if(st(e))return this.parseOperand();if("-"===e||"+"===e)return this.parseOperand();if(it(e))return this.parseOperand();if(this.next(),void 0===e||at(e)||ge(e))throw new Error("Missing a sub- or superscript");this.emit(e)}logarithm(){"_"===this.peek()?(this.next(),this.parseScript()):this.emit("e"),this.argument(),this.emit("log")}limit(){this.next();const e=this.out.length;this.parseScript();const t=this.out.splice(e);this.parseExpression(me["+"],!0),this.emit(...t,",","()","lim")}bigOperator(e){this.next();const t=this.out.length;this.parseScript();let r=this.out.splice(t);"^"===this.peek()&&(this.next(),this.parseScript(),r=[...r,...this.out.splice(t),","]),this.parseExpression(me["+"],!0),this.emit(...r,",","()",e)}functionCall(e){if(void 0===this.peek())return this.emit(e);let t=null;if("^"===this.peek()){this.next();const e=this.out.length;this.parseScript(),t=this.out.splice(e)}if(0===Ae(e)?.arity&&!st(this.peek()))return this.emit(e);this.argument(),this.emit(e),t&&this.emit(...t,"^")}argument(){const e=this.peek();if(st(e))return this.next(),this.bracket(e);this.parseExpression(rt,!0)}}function ht(e,t){e=function(e){const t=[];for(let r=0;r<e.length;r++){const n=e[r],o=e=>"string"==typeof e&&/^[a-zA-Z]$/.test(e);if(De.has(n)&&"^ { - 1 } ("===e.slice(r+1,r+7).join(" ")){t.push(Ee+n+"⁻¹"),r+=5;continue}const[s,a,i]=e.slice(r+1,r+4),l=o(a)?a!==n:be(a);o(n)&&"e"!==n&&"("===s&&l&&")"===i?t.push(Ee+n):t.push(n)}return t}(e);const r=[];for(const n of e)ge(n)||st(n)||at(n)||"_"===n||ze(n)||be(n)?r.push(n):r.push(...ft(n,t));return r}function ft(e,t){const r=e=>ht(Qe(e,t),t);let n=0;for(;n<e.length&&be(e.slice(0,n+1));)n++;if(0===n){if("%"===e[0])return[ot,...r(e.slice(1))];const n=e.indexOf("%");return n>0&&n<e.length-1?[...ft(e.slice(0,n),t),ot,...r(e.slice(n+1))]:[e]}const o=e.slice(n);return"%"===o[0]?1===o.length?[e]:[e.slice(0,n),ot,...r(o.slice(1))]:[e.slice(0,n),...r(o)]}for(const e of[ct,ut])Object.setPrototypeOf(e,null);const mt=e=>({type:"number",value:String(e)}),gt=e=>({type:"symbol",value:e}),dt=(e,t)=>({type:"op",op:e,args:t}),$t=['"',"'","`"];function yt(e){return be(e,!0)?mt(e):$t.includes(e[0])?{type:"string",value:e}:gt(e)}const bt={"0-":"neg",sqrtpow:"root",pow:"^","==":"=","!==":"≠="};function xt(e,t,r=null){t(e,r),"op"===e.type&&e.args.forEach(r=>xt(r,t,e))}function wt(e){let t="";return xt(e,e=>{!t&&"symbol"===e.type&&1===e.value.length&&/[a-zA-Zʹ-Ͽ]/.test(e.value)&&(t=e.value)}),t}for(const e of[bt])Object.setPrototypeOf(e,null);const vt=new Set(["()","[]","{}","(]","[)"]),_t={pow:"^",sqrtpow:"root","\\binom":"comb","\\comb":"comb","\\perm":"perm",frac:"/","==":"=","!==":"≠="},Et=new Set(["round","fixed","der"]),zt=e=>ze(e)||100===me[e];function At(e){const t=[],r=e=>{if(!t.length)throw new Error(`'${e}' is missing an operand`);return t.pop()},n=e=>e.list?e.list:[e],o=(e,t)=>{if(e.list)throw new Error(`A list of values needs brackets around it (near '${t}')`);return e};if(e.forEach((s,a)=>{if("∅"===s)return void t.push({list:[]});if(","===s){const e=r(s),o=r(s);return void t.push({list:[...n(o),...n(e)]})}if(vt.has(s)){const o=n(r(s));if(!o.length&&!zt(e[a+1]))throw new Error("Empty brackets");return void t.push(dt(s,o))}const i=_t[s]??s,l=Ae(i);if(!l){if("?"===s||"abs("===s)throw new Error(`Unmatched '${s[0]}'`);return void t.push(yt(s))}let c;if(zt(s)&&vt.has(e[a-1])&&t[t.length-1]?.op===e[a-1])c=t.pop().args;else{let e=l.arity===xe||Et.has(i)?1:l.arity;if(t.length<e)throw new Error(`'${s}' needs ${e} operand${1===e?"":"s"}`);c=t.splice(t.length-e,e).map(e=>o(e,s))}t.push(function(e,t){switch(e){case"sqrt":if(2===t.length)return dt("root",t);break;case"round":if(1===t.length)return dt("round",[t[0],mt(0)]);break;case"sum":case"prod":{const r=t[1];if("op"===r?.type&&"symbol"===r.args[0]?.type&&(3===t.length&&"="===r.op||2===t.length&&"∈"===r.op))return dt("sum"===e?"\\sumidx":"\\prodidx",t);break}case"det":if(t.length>1&&t.every(e=>"op"===e.type&&"[]"===e.op))return dt("det",[dt("[]",t)]);break;case"fixed":if(1===t.length)return dt("fixed",[t[0],mt(2)]);break;case"der":if(1===t.length)return dt("der",[t[0],gt("x")]);if(3===t.length)return function([e,t,r]){const n="number"===r.type?Number(r.value):NaN;if(!Number.isInteger(n)||n<1||n>20)throw new Error("der(f, x, n) needs n to be a whole number from 1 to 20");let o=e;for(let e=0;e<n;e++)o=dt("der",[o,t]);return o}(t);break;case"log":if("symbol"===t[0].type&&"e"===t[0].value)return dt("ln",[t[1]]);break;case"lim":return dt("lim",function(e){const t=e=>"op"===e.type&&"^"===e.op&&"symbol"===e.args[1].type?{"\\+":"r","\\-":"l"}[e.args[1].value]:void 0,[r,n,o]=e;if(2===e.length&&"op"===n.type&&"→"===n.op&&t(n.args[1])){const[e,o]=n.args;return[r,e,o.args[0],gt(t(o))]}return 3===e.length&&t(o)?[r,n,o.args[0],gt(t(o))]:e}(t));case"\\:if":if(2===t.length||3===t.length)return dt("?:",[t[0],t[1],t[2]??gt("unchanged")]);throw new Error("if() takes a condition, a value, and optionally an alternative")}return function(e,t){const{arity:r}=Ae(e);if(r===xe){if(0===t.length&&!ze(e))throw new Error(`'${e}' needs at least one argument`);return}if(t.length!==r){throw new Error(`'${e}' takes ${r} argument${1===r?"":"s"}, not ${t.length}`)}}(e,t),dt(e,t)}(i,c))}),1!==t.length)throw new Error(t.length?"Some values are not connected by an operator":"Empty expression");return o(t[0],"end")}for(const e of[_t])Object.setPrototypeOf(e,null);const Mt=/\\(?:text|textrm|textit|mathrm|mathit|operatorname)\{\s*([A-Za-z][A-Za-z0-9 ]*[A-Za-z0-9])\s*\}/g;const kt=e=>/^[a-z][a-z0-9]*$/.test(e)&&ge(e);function Ot(e){return e.includes("\\")?(e=function(e){for(let t=0;t<50;t++){const t=e.lastIndexOf("\\begin{cases}"),r=t<0?-1:e.indexOf("\\end{cases}",t);if(r<0)return e;const n=i(e.slice(t+13,r),"\\\\").map(e=>i(e,"&")).filter(e=>e.join("").trim());let o=null;for(let e=n.length-1;e>=0;e--){const t=n[e][0].trim(),r=a(n[e].slice(1).join("&"));o=null!==o||r?`((${r||"true"}) ? (${t}) : ${o??"(unchanged)"})`:`(${t})`}e=e.slice(0,t)+(o??"")+e.slice(r+11)}return e}(e)).replace(/\{\}\^\{([^{}]*)\}\s*\\mathrm\{P\}\s*_\{([^{}]*)\}/g,"\\perm($1,$2)"):e}function Nt(e,t={}){const r={original:e};try{if("string"!=typeof e)throw new Error("Expression must be a string");const n=t.maxLength??5e3;if(e.length>n)throw new Error(`Longer than ${n} characters (options.maxLength)`);const o=/^\s*=(?!=)/.test(e);o&&(e=e.replace(/("(?:[^"]|"")*")|\$(?=[A-Za-z]{0,3}\d|[A-Za-z]{1,3}\$?\d)/g,(e,t)=>t??""));const s=o?[...new Set(e.replace(/"(?:[^"]|"")*"/g,"").match(/(?<![\w.])[A-Za-z]{1,3}\d+(?::[A-Za-z]{1,3}\d+)?(?![\w.(])/g)??[])]:[],{text:a,protectedNames:i}=function(e,t=[],r=[]){const n=new Map,o=e=>{const t=`${Ye}${n.size}${Ye}`;return n.set(t,e),t};e=e.replace(Mt,(e,t)=>kt(t.trim())?` ${t.trim()}`:o(t.trim()));for(const r of[...t].sort((e,t)=>t.length-e.length)){const t=r.replace(/[.*+?^${}()|[\]\\]/g,"\\$&");e=e.replace(new RegExp(`(?<![A-Za-z_])${t}(?![A-Za-z0-9_])`,"g"),()=>o(r))}for(const t of[...r].sort((e,t)=>t.length-e.length)){const r=t.replace(/[.*+?^${}()|[\]\\]/g,"\\$&");e=e.replace(new RegExp(`(?<![A-Za-z_])${r}(?![A-Za-z0-9_])(\\s*)(\\(?)`,"g"),(e,r,n)=>o(t)+(n?" * (":r))}return{text:e,protectedNames:n}}(Ot(e),t.names,[...t.values??[],...s]),l=(e=>/\\[A-Za-z]/.test(e)?"latex":"plain")(a),{cleaned:c,stringMap:u,steps:p}=((e,t={})=>{const r=void 0===t.blocks?null:t.blocks;return pe(e,{evaluate:r?e=>r(e,t.scope):void 0})})(a,{blocks:t.blocks,scope:t.scope}),h=e=>N(N(e,u),i);r.mode=l,r.cleaned=h([c])[0],r.cleanSteps=p,r.tokens=Qe(c,l),r.rawPostfix=h(function(e,t="plain"){return new pt(ht(e,t)).parseAll().map(e=>ut[e]??e)}(r.tokens,l));const f=function(e){const t=[];return function e(r){"op"===r.type?(r.args.forEach(e),Ae(r.op)?.arity===xe&&t.push(String(r.args.length)),t.push(r.op)):t.push(r.value)}(e),t}(At(r.rawPostfix));r.postfix=f,r.tree=function(e){if(!Array.isArray(e)||0===e.length)throw new Error("Empty postfix");const t=[],r=[];if(e.forEach((e,n)=>{const o=bt[e]??String(e),s=Ae(o);if(!s)return t.push({...yt(o),id:n}),void r.push(1);let a=s.arity;if(a===xe){const e=t.pop();if(r.pop(),a=e&&"number"===e.type?Number(e.value):NaN,!Number.isInteger(a)||a<0)throw new Error(`'${o}' takes a variable number of arguments, so it must follow a count`)}if(t.length<a)throw new Error(`'${o}' needs ${a} operand${1===a?"":"s"}`);const i=1+Math.max(0,...r.splice(r.length-a,a));if(i>1e3)throw new Error("Nested too deeply (more than 1000 levels)");r.push(i),t.push({...dt(o,t.splice(t.length-a,a)),id:n})}),1!==t.length)throw new Error(`Postfix leaves ${t.length} values instead of 1`);return t[0]}(f)}catch(e){r.error=e instanceof RangeError?"Nested too deeply":e.message}return r}function St(e,t={}){const r=Nt(e,t);if(r.error)throw new Error(`Failed to parse expression "${n=e,"string"==typeof n&&n.length>80?`${n.slice(0,77)}…`:n}": ${r.error}`);var n;return r.tree}function jt(e,t={}){const r=300===t.version,n=e=>function(e){if(e.length>1e6)throw new Error("The output would be too long");return e}("op"===e.type?function(e,t,r,n=!1){const o=Ie(e);if(o)return t(o);const{op:s,args:a}=e,[i,l]=a,c=(e,r,n=s)=>Oe(n,Bt(e),r)?`(${t(e)})`:t(e),u=()=>a.map(t).join(", "),p=e=>`${c(i,"left")} ${e} ${c(l,"right")}`,h=e=>{const r=Bt(e);return!!r&&Oe("neg",r,"right")||"op"===e.type&&["neg","pm"].includes(e.op)?`(${t(e)})`:t(e)};if(Ut[s])return`${Ut[s]}(${u()})`;if(qt[s]&&"round"!==s)return`${r?qt[s]:"mz_"+qt[s]}(${u()})`;if(Pt[s])return`1.0 / ${Pt[s]}(${t(i)})`;if(Lt[s])return p(Lt[s]);if(ze(s))return`${Ft((e=>e.slice(2))(s))}(${u()})`;switch(s){case"+":case"-":case"*":case"/":return"*"===s&&Se(e)?"-"+h(l):"*"===s&&"symbol"===l.type&&"°"===l.value?`radians(${t(i)})`:p(s);case"mod":return`mod(${t(i)}, ${t(l)})`;case"^":return Zt(e,t);case"neg":return"-"+h(i);case"pm":return`vec2(${t(i)}, -${h(i)})`;case"±":return`vec2(${t(i)} + ${c(l,"right","+")}, ${t(i)} - ${c(l,"right","-")})`;case"!":{const e=je(i,13);return e<=1?"1.0":e?Array.from({length:e},(t,r)=>e-r+".0").join(" * "):`mz_factorial(${t(i)})`}case"perm":case"comb":{const e=je(i,21),r=je(l,21);if(e>=r){if(0===r)return"1.0";const t=Array.from({length:r},(t,r)=>e-r+".0").join(" * ");return"perm"===s?t:`(${t}) / (${Array.from({length:r},(e,t)=>`${t+1}.0`).join(" * ")})`}return`mz_${s}(${t(i)}, ${t(l)})`}case"root":{const e=Gt(i);return 2===e?`sqrt(${t(l)})`:3===e?`mz_cbrt(${t(l)})`:`pow(${t(l)}, 1.0 / ${c(i,"right","/")})`}case"log":return"symbol"===i.type&&"e"===i.value?`log(${t(l)})`:"number"===i.type&&"2"===i.value?`log2(${t(l)})`:`(log(${t(l)}) / log(${t(i)}))`;case"loglog":return`log(log(${t(i)}))`;case"logloglog":return`log(log(log(${t(i)})))`;case"expm1":return`(exp(${t(i)}) - 1.0)`;case"round":case"fixed":{const e=Gt(l),n=0===e||null===e?t(i):`${t(i)} * ${Rt(String(10**e))}`,o=r?`round(${n})`:`mz_round(${n})`;return 0===e||null===e?o:`${o} / ${Rt(String(10**e))}`}case"random":return"mz_random()";case"max":case"min":return a.map(t).reduce((e,t)=>`${s}(${e}, ${t})`);case"gcd":return a.map(t).reduce((e,t)=>`mz_gcd(${e}, ${t})`);case"mean":return`((${a.map(t).join(" + ")}) / ${a.length}.0)`;case"sum":return a.map((e,t)=>c(e,t?"right":"left","+")).join(" + ");case"prod":return a.map((e,t)=>c(e,t?"right":"left","*")).join(" * ");case"&":return`(${t(i)} && ${t(l)})`;case"|":return`(${t(i)} || ${t(l)})`;case"\\xor":return`(${t(i)} ^^ ${t(l)})`;case"\\nand":return`!(${t(i)} && ${t(l)})`;case"\\nor":return`!(${t(i)} || ${t(l)})`;case"\\not":return"!"+h(i);case"?:":{const e=e=>n&&"symbol"===e.type&&"unchanged"===e.value,r=(r,n)=>e(r)&&!e(n)?`mz_unchanged(${t(n)})`:t(r);return`(${t(i)} ? ${r(l,a[2])} : ${r(a[2],l)})`}case"≈":return`(abs(${t(i)} - ${t(l)}) < 1e-5)`;case"≡":return p("==");case"pmod":return"op"===i.type&&["≡","="].includes(i.op)?`(mod(${t(i.args[0])} - ${t(i.args[1])}, ${t(l)}) == 0.0)`:`mod(${t(i)}, ${t(l)})`;case"∈":case"∉":return function(e,t){const[r,n]=e.args,o=t(r),s="∉"===e.op;if("symbol"===n.type&&Wt[n.value]){const e=Wt[n.value](o);return s?`!${e}`:e}if("op"===n.type&&["()","[]","(]","[)"].includes(n.op)&&2===n.args.length){const[e,r]=n.args.map(t),a=`(${o} ${"["===n.op[0]?">=":">"} ${e} && ${o} ${"]"===n.op[1]?"<=":"<"} ${r})`;return s?`!${a}`:a}if("op"===n.type&&"{}"===n.op){const e=`(${n.args.map(e=>`${o} == ${t(e)}`).join(" || ")})`;return s?`!${e}`:e}return`${s?"!":""}contains(${t(n)}, ${o})`}(e,t);case"pmatrix":case"bmatrix":case"vmatrix":{const r=function(e){if(!e||"op"!==e.type)return null;if(Object.prototype.hasOwnProperty.call(Re,e.op))return e.args.map(e=>"op"===e.type&&"[]"===e.op?e.args:[e]);if("[]"!==e.op||!e.args.length||!e.args.every(e=>"op"===e.type&&"[]"===e.op))return null;const t=e.args[0].args.length;return!t||!e.args.every(e=>e.args.length===t)||e.args.length<2&&t<2?null:e.args.map(e=>e.args)}(e).map(e=>e.map(t)),n=r.length,o=r.every(e=>e.length===n);if("vmatrix"===s){if(!o||n>3)throw new Error("No GLSL for a determinant bigger than 3 by 3");if(1===n)return r[0][0];const e=r.map(e=>e.map(e=>`(${e})`));if(2===n)return`(${e[0][0]} * ${e[1][1]} - ${e[0][1]} * ${e[1][0]})`;const[[t,s,a],[i,l,c],[u,p,h]]=e;return`(${t} * (${l} * ${h} - ${c} * ${p}) - ${s} * (${i} * ${h} - ${c} * ${u}) + ${a} * (${i} * ${p} - ${l} * ${u}))`}if(o&&n>=2&&n<=4)return`mat${n}(${r[0].map((e,t)=>r.map(e=>e[t]).join(", ")).join(", ")})`;const a=r.flat();if((1===n||r.every(e=>1===e.length))&&a.length>=2&&a.length<=4)return`vec${a.length}(${a.join(", ")})`;throw new Error(`No GLSL for a ${n} by ${r[0].length} matrix`)}case"()":case"[]":case"{}":case"(]":case"[)":return a.length>=2&&a.length<=4?`vec${a.length}(${u()})`:`float[](${u()})`;case"∪":return`union_(${t(i)}, ${t(l)})`;case"∩":return`intersection(${t(i)}, ${t(l)})`;case"→":return`${t(i)}, ${t(l)}`;case"_":return"number"===l.type&&/^\d+$/.test(l.value)?`${t(i)}_${l.value}`:"symbol"===l.type?`${t(i)}_${t(l)}`:`${t(i)}[int(${t(l)})]`;case"der":return`derivative(${t(i)}, ${t(l)})`;case"int":return`integrate(${u()})`;case"lim":return`limit(${u()})`;case"\\sumidx":return`summation(${u()})`;case"\\prodidx":return`product(${u()})`}throw new Error(`No GLSL for '${s}'`)}(e,n,r,t.filter):function(e){const t=e.value;return"number"===e.type?Rt(t):"string"===e.type?t:void 0!==It[t]?It[t]:"\\+"===t||"\\-"===t?t[1]:Ft(t)}(e));return n(e)}const Tt="3.141592653589793",It={pi:Tt,"π":Tt,e:"2.718281828459045",tau:"6.283185307179586","τ":"6.283185307179586","∞":"MZ_INFINITY","-∞":"(-MZ_INFINITY)",true:"true",false:"false"};function Rt(e){let t=e.replace(/\.+$/,"");return t.startsWith(".")&&(t="0"+t),t.startsWith("-.")&&(t="-0"+t.slice(1)),t.includes(".")||(t+=".0"),t}const Ct={"α":"alpha","β":"beta","γ":"gamma","δ":"delta","ε":"epsilon","ζ":"zeta","η":"eta","θ":"theta","ι":"iota","κ":"kappa","λ":"lambda","μ":"mu","ν":"nu","ξ":"xi","ρ":"rho","σ":"sigma","φ":"phi","χ":"chi","ψ":"psi","ω":"omega","Δ":"delta_","Σ":"sigma","Ω":"omega","Φ":"phi","Θ":"theta"},Ft=e=>e.replace(/′/g,"_prime").replace("⁻¹","_inverse").replace(/[^\x00-\x7F]/g,e=>Ct[e]??`_u${e.codePointAt(0).toString(16)}`).replace(/[^A-Za-z0-9_]/g,"_"),Ut={sqrt:"sqrt",abs:"abs",floor:"floor",ceil:"ceil",ln:"log",det:"determinant",sin:"sin",cos:"cos",tan:"tan",arcsin:"asin",arccos:"acos",arctan:"atan",atan2:"atan"},qt={sinh:"sinh",cosh:"cosh",tanh:"tanh",arcsinh:"asinh",arccosh:"acosh",arctanh:"atanh",round:"round"},Pt={csc:"sin",sec:"cos",cot:"tan"},Lt={"=":"==","===":"==","≠":"!=","≠=":"!=","<":"<",">":">","≤":"<=","≥":">="},Dt=new Set(["&","|","\\xor","\\nand","\\nor","?:","mean","log","≈","∈","∉"]);function Bt(e){return"op"!==e.type?null:["!","perm"].includes(e.op)?"*":["comb","csc","sec","cot"].includes(e.op)?"/":"^"===e.op?function(e){const t=Gt(e.args[1]);return null!==t&&t<0&&t>=-4?"/":null}(e):Dt.has(e.op)?null:function(e){return"op"!==e.type||Ae(e.op)?.group?null:"sum"===e.op?"+":"prod"===e.op?"*":Se(e)?null:e.op}(e)}function Gt(e){return"number"===e.type&&/^-?\d+$/.test(e.value)?Number(e.value):null}function Zt(e,t,r){const[n,o]=e.args,s=Gt(o),a=t(n);if(0===s)return"1.0";if(1===s)return a;if(2===s)return`mz_sq(${a})`;if(3===s)return`mz_cube(${a})`;if(4===s)return`mz_sq(mz_sq(${a}))`;if(null!==s&&s<0&&s>=-4){const e=Zt({args:[n,{type:"number",value:String(-s)}]},t);return`1.0 / ${-1!==s||"op"!==n.type||function(e){const t=/^\w+\(/.exec(e)?.[0].length;if(!t)return!1;let r=0;for(let n=t-1;n<e.length;n++)if("("===e[n])r++;else if(")"===e[n]&&0===--r)return n===e.length-1;return!1}(e)?e:`(${e})`}`}return"symbol"===n.type&&"e"===n.value?`exp(${t(o)})`:"number"===n.type&&"2"===n.value?`exp2(${t(o)})`:"op"===o.type&&"/"===o.op&&"number"===o.args[0].type&&"1"===o.args[0].value&&"number"===o.args[1].type&&"2"===o.args[1].value?`sqrt(${a})`:`pow(${a}, ${t(o)})`}const Wt={"ℝ":e=>`(abs(${e}) < MZ_INFINITY)`,"ℤ":e=>`(fract(${e}) == 0.0)`,"ℕ":e=>`(fract(${e}) == 0.0 && ${e} > 0.0)`};const Ht=["#define MZ_INFINITY (1.0 / 0.0)",...["float","vec2","vec3","vec4"].flatMap(e=>[`${e} mz_sq(${e} x) { return x * x; }`,`${e} mz_cube(${e} x) { return x * x * x; }`,`${e} mz_cbrt(${e} x) { return sign(x) * pow(abs(x), ${e}(1.0 / 3.0)); }`,`${e} mz_round(${e} x) { return floor(x + 0.5); }`,`${e} mz_sinh(${e} x) { return (exp(x) - exp(-x)) / 2.0; }`,`${e} mz_cosh(${e} x) { return (exp(x) + exp(-x)) / 2.0; }`,`${e} mz_tanh(${e} x) { ${e} a = exp(2.0 * x); return (a - 1.0) / (a + 1.0); }`,`${e} mz_asinh(${e} x) { return log(x + sqrt(x * x + 1.0)); }`,`${e} mz_acosh(${e} x) { return log(x + sqrt(x * x - 1.0)); }`,`${e} mz_atanh(${e} x) { return 0.5 * log((1.0 + x) / (1.0 - x)); }`]),"float mz_factorial(float n) { float r = 1.0; for (int i = 2; i <= 170; i++) { if (float(i) > n) break; r *= float(i); } return r; }","float mz_perm(float n, float k) { float r = 1.0; for (int i = 0; i < 170; i++) { if (float(i) >= k) break; r *= n - float(i); } return r; }","float mz_comb(float n, float k) { return mz_perm(n, k) / mz_factorial(k); }","float mz_gcd(float a, float b) { a = abs(a); b = abs(b); for (int i = 0; i < 64; i++) { if (b == 0.0) break; float t = mod(a, b); a = b; b = t; } return a; }","float mz_seed = 0.0;","float mz_random() { mz_seed += 1.0; return fract(sin(dot(vec3(gl_FragCoord.xy, mz_seed), vec3(12.9898, 78.233, 37.719))) * 43758.5453); }"].join("\n"),Xt=["px","py","rgb","gray","unchanged","selected"],Vt=["blur","blurx","blury","gaussian","gaussianx","gaussiany","sobel","sobelx","sobely","laplacian","sharpen","emboss","dilate","erode","convolve"],Yt=["zoom","shift","rotate","crop","tile","flipx","flipy"],Jt=["srgb","linear","hsv","hsl","lab","oklab","ycbcr"],Kt=Jt.filter(e=>"srgb"!==e).flatMap(e=>[`to${e}`,`from${e}`]),Qt=["pixel","red","green","blue","alpha","luma","source","selection","width","height",...Vt,...Yt,"fract","clamp","mix","smoothstep","step","distance","length","dot","normalize","cross","sign","exp2","log2","inversesqrt","radians","degrees",...Kt],er=["source","selection"];const tr=["cover","fit","stretch","tile"],rr=["red","green","blue","alpha","luma"];function nr(e,t,{whole:r=!1}={}){const n=or(e,t);return r?"symbol"===n.type&&t.has(n.value)?{...n,value:`mz_px_${n.value}`}:"op"===n.type&&n.op.startsWith(`${Ee}mz_at_`)?{...n,op:n.op.replace("mz_at_","mz_sample_")}:n:n}function or(e,t){if("op"!==e.type)return e;const r=e.args.map(e=>or(e,t)),n=e.op.startsWith(Ee)?e.op.slice(2):null,o=r.length&&"symbol"===r[0].type&&t.has(r[0].value)?r[0].value:null;if(n&&t.has(n))return{...e,op:`${Ee}mz_at_${n}`,args:r};if(n&&rr.includes(n)&&1===r.length&&o)return{...e,args:[{...r[0],value:`mz_px_${o}`}]};if(n&&rr.includes(n)&&1===r.length&&"op"===r[0].type&&r[0].op.startsWith(`${Ee}mz_at_`))return{...e,args:[{...r[0],op:r[0].op.replace("mz_at_","mz_sample_")}]};if(n&&Yt.includes(n)){const e={type:"op",op:`${Ee}mz_${n}`,args:o?r.slice(1):r};return{type:"op",op:`${Ee}mz_at_${o??"image"}`,args:[e]}}return("width"===n||"height"===n)&&r.length<=1?o&&"source"!==o?{type:"op",op:`${Ee}mz_${n}_${o}`,args:[]}:{type:"symbol",value:"width"===n?"w":"h"}:{...e,args:r}}const sr=[...Xt,...Qt],ar={square:8,line:24};function ir(e){const t=(e,t)=>`\n float mz_r = min(max(ceil(${e}), 0.0), ${ar.square}.0);\n for (int i = 0; i <= ${2*ar.square}; i++) {\n float fi = float(i) - mz_r;\n if (fi > mz_r) break;\n for (int j = 0; j <= ${2*ar.square}; j++) {\n float fj = float(j) - mz_r;\n if (fj > mz_r) break;\n ${t}\n }\n }`,r=(e,t,r)=>`\n float mz_r = min(max(ceil(${t}), 0.0), ${ar.line}.0);\n for (int i = 0; i <= ${2*ar.line}; i++) {\n float fi = float(i) - mz_r;\n if (fi > mz_r) break;\n float dx = ${"x"===e?"fi":"0.0"}, dy = ${"y"===e?"fi":"0.0"};\n ${r}\n }`,n=e=>`vec3 blur${e}(float radius) {\n vec3 sum = vec3(0.0); float n = 0.0;${r(e,"radius","if (abs(fi) > radius) continue;\n sum += mz_tap(dx, dy).rgb; n += 1.0;")}\n return sum / n;\n}`,o=e=>`vec3 gaussian${e}(float sigma) {\n if (sigma <= 0.0) return mz_tap(0.0, 0.0).rgb;\n vec3 sum = vec3(0.0); float total = 0.0;${r(e,"3.0 * sigma","if (abs(fi) > 3.0 * sigma) continue;\n float w = mz_gauss(fi * fi, sigma);\n sum += w * mz_tap(dx, dy).rgb; total += w;")}\n return sum / total;\n}`;return`// ---- neighbourhood: the pixels around this one (dy runs downwards, like py) ----\nvec4 mz_tap(float dx, float dy) { return ${e}(image, (gl_FragCoord.xy + vec2(dx, -dy)) / resolution); }\nfloat mz_luma_at(float dx, float dy) { return dot(mz_tap(dx, dy).rgb, vec3(0.299, 0.587, 0.114)); }\nfloat mz_gauss(float d2, float sigma) { return exp(-d2 / (2.0 * sigma * sigma)); }\nvec3 blur(float radius) {\n vec3 sum = vec3(0.0); float n = 0.0;${t("radius","if (abs(fi) > radius || abs(fj) > radius) continue;\n sum += mz_tap(fi, fj).rgb; n += 1.0;")}\n return sum / n;\n}\n${n("x")}\n${n("y")}\nvec3 gaussian(float sigma) {\n if (sigma <= 0.0) return mz_tap(0.0, 0.0).rgb;\n float limit = 3.0 * sigma;\n vec3 sum = vec3(0.0); float total = 0.0;${t("limit","if (abs(fi) > limit || abs(fj) > limit) continue;\n float w = mz_gauss(fi * fi + fj * fj, sigma);\n sum += w * mz_tap(fi, fj).rgb; total += w;")}\n return sum / total;\n}\n${o("x")}\n${o("y")}\nvec3 dilate(float radius) {\n vec3 best = vec3(0.0);${t("radius","if (abs(fi) > radius || abs(fj) > radius) continue;\n best = max(best, mz_tap(fi, fj).rgb);")}\n return best;\n}\nvec3 erode(float radius) {\n vec3 best = vec3(1.0);${t("radius","if (abs(fi) > radius || abs(fj) > radius) continue;\n best = min(best, mz_tap(fi, fj).rgb);")}\n return best;\n}\nfloat sobelx() {\n return (mz_luma_at(1.0, -1.0) + 2.0 * mz_luma_at(1.0, 0.0) + mz_luma_at(1.0, 1.0))\n - (mz_luma_at(-1.0, -1.0) + 2.0 * mz_luma_at(-1.0, 0.0) + mz_luma_at(-1.0, 1.0));\n}\nfloat sobely() {\n return (mz_luma_at(-1.0, 1.0) + 2.0 * mz_luma_at(0.0, 1.0) + mz_luma_at(1.0, 1.0))\n - (mz_luma_at(-1.0, -1.0) + 2.0 * mz_luma_at(0.0, -1.0) + mz_luma_at(1.0, -1.0));\n}\nfloat sobel() { return length(vec2(sobelx(), sobely())); }\nfloat laplacian() { return 4.0 * mz_luma_at(0.0, 0.0) - mz_luma_at(-1.0, 0.0) - mz_luma_at(1.0, 0.0) - mz_luma_at(0.0, -1.0) - mz_luma_at(0.0, 1.0); }\nfloat emboss() { return 0.5 + mz_luma_at(-1.0, -1.0) - mz_luma_at(1.0, 1.0); }\nvec3 sharpen(float amount) {\n vec3 c = mz_tap(0.0, 0.0).rgb;\n return c + amount * (4.0 * c - mz_tap(-1.0, 0.0).rgb - mz_tap(1.0, 0.0).rgb - mz_tap(0.0, -1.0).rgb - mz_tap(0.0, 1.0).rgb);\n}\nvec3 convolve(float k00, float k01, float k02, float k10, float k11, float k12, float k20, float k21, float k22) {\n return k00 * mz_tap(-1.0, -1.0).rgb + k01 * mz_tap(0.0, -1.0).rgb + k02 * mz_tap(1.0, -1.0).rgb\n + k10 * mz_tap(-1.0, 0.0).rgb + k11 * mz_tap(0.0, 0.0).rgb + k12 * mz_tap(1.0, 0.0).rgb\n + k20 * mz_tap(-1.0, 1.0).rgb + k21 * mz_tap(0.0, 1.0).rgb + k22 * mz_tap(1.0, 1.0).rgb;\n}`}function lr(e,t={}){const r=300===t.version,n=t.parse;if(!n)throw new Error("filterShader needs options.parse (use the one from src/index.js)");const o=t.space&&"srgb"!==t.space?t.space:null;if(o&&!Jt.includes(o))throw new Error(`Unknown colour space "${o}": ${Jt.join(", ")}`);const s=Array.isArray(t.images)?Object.fromEntries(t.images.map(e=>[e,{}])):{...t.images??{}},a=Object.keys(s),i=/^[A-Za-z_][A-Za-z0-9_]*$/;for(const e of a)if(!i.test(e))throw new Error(`A picture's name must be a GLSL identifier, not ${JSON.stringify(e)}`);for(const[e,r]of Object.entries(t.uniforms??{}))if(!i.test(e)||!/^(?:float|int|bool|[biu]?vec[234]|mat[234]|sampler2D)$/.test(String(r)))throw new Error(`Uniform ${JSON.stringify(e)}: a GLSL name and type, not ${JSON.stringify(r)}`);const l=new Set([...a,...er]);let c=0;const u=(e,r=!1)=>{return jt(nr((function e(t){const r="op"===t.type?t.op.replace(/^\\:/,""):t.value;if(Vt.includes(r)&&++c>24)throw new Error("At most 24 neighbourhood functions (blur, gaussian, sobel …) in a filter pass");"op"===t.type&&t.args.forEach(e)}(o=n(e)),o),l,{whole:r}),{version:t.version,filter:!0});var o},p="string"==typeof e?{rgba:e}:e,h=[];p.rgba&&h.push(" mz_keep(gray, color);",` color = mz_rgba(${u(p.rgba,!0)});`),p.rgb&&h.push(" mz_keep(gray, color);",` color.rgb = mz_rgb(${u(p.rgb)});`);for(const e of["r","g","b","a"])p[e]&&h.push(` mz_keep(color.${e}, color);`,` color.${e} = mz_ch_${e}(${u(p[e])});`);if(!h.length)throw new Error("filterShader: give an expression, or an object with r, g, b, a, rgb or rgba");const f=r?"texture":"texture2D",m=Object.entries(t.uniforms??{}).map(([e,t])=>`uniform ${t} ${e};`),g=new RegExp(`\\b(${Vt.join("|")})\\(`).test(h.join("\n"));!a.includes("source")&&/\b(source|mz_at_source|mz_px_source|mz_sample_source)\b/.test(h.join("\n"))&&a.push("source"),!a.includes("selection")&&/\b(selected|selection|mz_at_selection|mz_px_selection|mz_sample_selection)\b/.test(h.join("\n"))&&a.push("selection");const d=/\bmz_(zoom|shift|rotate|crop|tile|flipx|flipy|at_image|sample_image)\(/.test(h.join("\n")),$=o||new RegExp(`\\b(${Kt.join("|")})\\(`).test(h.join("\n")),y=e=>[`float mz_ch_${e}(float v) { return v; }`,`float mz_ch_${e}(bool v) { return v ? 1.0 : 0.0; }`,`float mz_ch_${e}(vec3 v) { return ${"a"===e?"1.0":`v.${e}`}; }`,`float mz_ch_${e}(vec4 v) { return v.${e}; }`];return[r?"#version 300 es":"","precision highp float;","uniform sampler2D image; // the frame","uniform vec2 resolution; // width, height in pixels","uniform float t; // frame index",t.blend?"uniform float mz_opacity; // how much of the result shows over the input, 0–1":"",...m,...a.map(e=>`uniform sampler2D mz_img_${e};`),...a.filter(e=>!er.includes(e)).flatMap(e=>[`uniform vec2 mz_size_${e}; // its own width and height`,`uniform vec4 mz_place_${e}; // zoom, x, y, angle`]),r?"out vec4 fragColor;":"",Ht,`vec4 pixel(float px, float py) { return ${f}(image, vec2((px + 0.5) / resolution.x, 1.0 - (py + 0.5) / resolution.y)); }`,"float red(float px, float py) { return pixel(px, py).r; }","float green(float px, float py) { return pixel(px, py).g; }","float blue(float px, float py) { return pixel(px, py).b; }","float alpha(float px, float py) { return pixel(px, py).a; }","float luma(float px, float py) { return dot(pixel(px, py).rgb, vec3(0.299, 0.587, 0.114)); }","float red(vec4 v) { return v.r; }","float red(vec3 v) { return v.r; }","float green(vec4 v) { return v.g; }","float green(vec3 v) { return v.g; }","float blue(vec4 v) { return v.b; }","float blue(vec3 v) { return v.b; }","float alpha(vec4 v) { return v.a; }","float alpha(vec3 v) { return 1.0; }","float luma(vec4 v) { return dot(v.rgb, vec3(0.299, 0.587, 0.114)); }","float luma(vec3 v) { return dot(v, vec3(0.299, 0.587, 0.114)); }","vec2 mz_p() { return vec2(gl_FragCoord.x - 0.5, resolution.y - gl_FragCoord.y - 0.5); } // (px, py)",...$?["// ---- colour spaces: to<space>(c) and from<space>(c), sRGB on the other side ----","vec3 tolinear(vec3 c) { return mix(c / 12.92, pow((c + 0.055) / 1.055, vec3(2.4)), step(0.04045, c)); }","vec3 fromlinear(vec3 c) { c = max(c, 0.0); return mix(c * 12.92, 1.055 * pow(c, vec3(1.0 / 2.4)) - 0.055, step(0.0031308, c)); }","float mz_hue(vec3 c, float v, float d) { float h = v == c.r ? (c.g - c.b) / d : v == c.g ? 2.0 + (c.b - c.r) / d : 4.0 + (c.r - c.g) / d; return fract(h / 6.0); }","vec3 tohsv(vec3 c) { float v = max(c.r, max(c.g, c.b)); float d = v - min(c.r, min(c.g, c.b)); return vec3(d > 0.0 ? mz_hue(c, v, d) : 0.0, v > 0.0 ? d / v : 0.0, v); }","vec3 fromhsv(vec3 c) { vec3 k = abs(fract(c.x + vec3(0.0, 2.0 / 3.0, 1.0 / 3.0)) * 6.0 - 3.0); return c.z * mix(vec3(1.0), clamp(k - 1.0, 0.0, 1.0), c.y); }","vec3 tohsl(vec3 c) { float v = max(c.r, max(c.g, c.b)); float m = min(c.r, min(c.g, c.b)); float d = v - m; float l = (v + m) * 0.5; return vec3(d > 0.0 ? mz_hue(c, v, d) : 0.0, d > 0.0 ? d / (1.0 - abs(2.0 * l - 1.0)) : 0.0, l); }","vec3 fromhsl(vec3 c) { float C = (1.0 - abs(2.0 * c.z - 1.0)) * c.y; vec3 k = abs(fract(c.x + vec3(0.0, 2.0 / 3.0, 1.0 / 3.0)) * 6.0 - 3.0); return (c.z - C * 0.5) + C * clamp(k - 1.0, 0.0, 1.0); }","vec3 toycbcr(vec3 c) { float y = dot(c, vec3(0.299, 0.587, 0.114)); return vec3(y, 0.5 + (c.b - y) * 0.5643, 0.5 + (c.r - y) * 0.7132); }","vec3 fromycbcr(vec3 c) { float cb = c.y - 0.5; float cr = c.z - 0.5; return vec3(c.x + 1.402 * cr, c.x - 0.344136 * cb - 0.714136 * cr, c.x + 1.772 * cb); }","vec3 tolab(vec3 c) {"," vec3 l = tolinear(c);"," vec3 xyz = vec3(dot(l, vec3(0.4124564, 0.3575761, 0.1804375)), dot(l, vec3(0.2126729, 0.7151522, 0.0721750)), dot(l, vec3(0.0193339, 0.1191920, 0.9503041))) / vec3(0.95047, 1.0, 1.08883);"," vec3 f = mix(7.787 * xyz + 16.0 / 116.0, mz_cbrt(xyz), step(0.008856, xyz));"," return vec3((116.0 * f.y - 16.0) / 100.0, 0.5 + 500.0 * (f.x - f.y) / 256.0, 0.5 + 200.0 * (f.y - f.z) / 256.0);","}","vec3 fromlab(vec3 c) {"," float fy = (c.x * 100.0 + 16.0) / 116.0;"," vec3 f = vec3(fy + (c.y - 0.5) * 256.0 / 500.0, fy, fy - (c.z - 0.5) * 256.0 / 200.0);"," vec3 xyz = mix((f - 16.0 / 116.0) / 7.787, f * f * f, step(0.206893, f)) * vec3(0.95047, 1.0, 1.08883);"," vec3 l = vec3(dot(xyz, vec3(3.2404542, -1.5371385, -0.4985314)), dot(xyz, vec3(-0.9692660, 1.8760108, 0.0415560)), dot(xyz, vec3(0.0556434, -0.2040259, 1.0572252)));"," return fromlinear(clamp(l, 0.0, 1.0));","}","vec3 tooklab(vec3 c) {"," vec3 l = tolinear(c);"," vec3 lms = mz_cbrt(vec3(dot(l, vec3(0.4122214708, 0.5363325363, 0.0514459929)), dot(l, vec3(0.2119034982, 0.6806995451, 0.1073969566)), dot(l, vec3(0.0883024619, 0.2817188376, 0.6299787005))));"," return vec3(dot(lms, vec3(0.2104542553, 0.7936177850, -0.0040720468)), 0.5 + dot(lms, vec3(1.9779984951, -2.4285922050, 0.4505937099)), 0.5 + dot(lms, vec3(0.0259040371, 0.7827717662, -0.8086757660)));","}","vec3 fromoklab(vec3 c) {"," float A = c.y - 0.5; float B = c.z - 0.5;"," vec3 lms = vec3(c.x + 0.3963377774 * A + 0.2158037573 * B, c.x - 0.1055613458 * A - 0.0638541728 * B, c.x - 0.0894841775 * A - 1.2914855480 * B);"," lms = lms * lms * lms;"," vec3 l = vec3(dot(lms, vec3(4.0767416621, -3.3077115913, 0.2309699292)), dot(lms, vec3(-1.2684380046, 2.6097574011, -0.3413193965)), dot(lms, vec3(-0.0041960863, -0.7034186147, 1.7076147010)));"," return fromlinear(clamp(l, 0.0, 1.0));","}",...Kt.map(e=>`vec3 ${e}(float x, float y, float z) { return ${e}(vec3(x, y, z)); }`)]:[],...a.flatMap(e=>function(e,t,r,n=null){const o=n&&"selection"!==e,s=o?[`vec4 mz_sample_${e}(vec2 p) { vec4 v = mz_raw_${e}(p); v.rgb = to${n}(v.rgb); return v; }`]:[],a=o?`mz_raw_${e}`:`mz_sample_${e}`;if(er.includes(e))return[`vec4 ${a}(vec2 p) { vec2 q = p + 0.5; return ${r}(mz_img_${e}, vec2(q.x / resolution.x, 1.0 - q.y / resolution.y)); }`,...s,`vec3 mz_at_${e}(vec2 p) { return mz_sample_${e}(p).rgb; }`,`vec3 mz_at_${e}(float px, float py) { return mz_at_${e}(vec2(px, py)); }`];return[`vec4 ${a}(vec2 p) {`,` vec2 size = mz_size_${e};`,` vec2 scale = ${{cover:"vec2(max(resolution.x / size.x, resolution.y / size.y))",fit:"vec2(min(resolution.x / size.x, resolution.y / size.y))",stretch:"resolution / size",tile:"vec2(1.0)"}[t??"cover"]} * mz_place_${e}.x;`,` vec2 d = p + 0.5 - mz_place_${e}.yz * resolution;`,` float co = cos(mz_place_${e}.w), si = sin(mz_place_${e}.w);`," d = vec2(co * d.x + si * d.y, co * d.y - si * d.x);"," vec2 q = d / scale + size * 0.5;"," "+("tile"===t?"q = mod(q, size);":"if (q.x < 0.0 || q.y < 0.0 || q.x > size.x || q.y > size.y) return vec4(0.0);"),` return ${r}(mz_img_${e}, vec2(q.x / size.x, 1.0 - q.y / size.y));`,"}",...s,`vec3 mz_at_${e}(vec2 p) { return mz_sample_${e}(p).rgb; }`,`vec3 mz_at_${e}(float px, float py) { return mz_at_${e}(vec2(px, py)); }`,`float mz_width_${e}() { return mz_size_${e}.x; }`,`float mz_height_${e}() { return mz_size_${e}.y; }`]}(e,s[e]?.place,f,o)),...d?cr(f):[],g?ir(f):"",...y("r"),...y("g"),...y("b"),...y("a"),"vec3 mz_rgb(float v) { return vec3(v); }","vec3 mz_rgb(bool v) { return vec3(v ? 1.0 : 0.0); }","vec3 mz_rgb(vec3 v) { return v; }","vec3 mz_rgb(vec4 v) { return v.rgb; }","vec4 mz_rgba(float v) { return vec4(vec3(v), 1.0); }","vec4 mz_rgba(bool v) { return vec4(vec3(v ? 1.0 : 0.0), 1.0); }","vec4 mz_rgba(vec3 v) { return vec4(v, 1.0); }","vec4 mz_rgba(vec4 v) { return v; }","float unchanged = 0.0;","vec3 mz_unchanged_3 = vec3(0.0);","vec4 mz_unchanged_4 = vec4(0.0);","void mz_keep(float value, vec4 all) { unchanged = value; mz_unchanged_3 = all.rgb; mz_unchanged_4 = all; }","float mz_unchanged(float like) { return unchanged; }","bool mz_unchanged(bool like) { return unchanged > 0.5; }","vec3 mz_unchanged(vec3 like) { return mz_unchanged_3; }","vec4 mz_unchanged(vec4 like) { return mz_unchanged_4; }","void main() {"," float w = resolution.x;"," float h = resolution.y;"," float px = gl_FragCoord.x - 0.5;"," float py = h - gl_FragCoord.y - 0.5;"," float x = gl_FragCoord.x / w;"," float y = 1.0 - gl_FragCoord.y / h;",` vec4 c = ${f}(image, gl_FragCoord.xy / resolution);`," float r = c.r, g = c.g, b = c.b, a = c.a;"," vec3 rgb = c.rgb;",` float gray = dot(${o?`from${o}(rgb)`:"rgb"}, vec3(0.299, 0.587, 0.114)); // the brightness as seen`," vec4 color = c;"," mz_seed = t;",...a.flatMap(e=>[` vec4 mz_px_${e} = mz_sample_${e}(mz_p());`,` vec3 ${e} = mz_px_${e}.rgb;`]),a.includes("selection")?" float selected = mz_px_selection.r; // 1 inside the selection, 0 outside; 1 everywhere without one":"",...h,t.blend?" color = mix(c, color, mz_opacity);":"",` ${r?"fragColor":"gl_FragColor"} = color;`,"}"].filter(e=>""!==e).join("\n")}function cr(e){return["// ---- geometry: where to read the picture from, for this pixel ----","vec2 mz_zoom(float s, float cx, float cy) { vec2 c = vec2(cx, cy) * resolution - 0.5; return c + (mz_p() - c) / s; }","vec2 mz_zoom(float s) { return mz_zoom(s, 0.5, 0.5); }","vec2 mz_shift(float dx, float dy) { return mod(mz_p() - vec2(dx, dy) + 0.5, resolution) - 0.5; } // wraps around","vec2 mz_rotate(float a, float cx, float cy) { vec2 c = vec2(cx, cy) * resolution - 0.5; vec2 d = mz_p() - c; float co = cos(a), si = sin(a); return c + vec2(co * d.x + si * d.y, co * d.y - si * d.x); }","vec2 mz_rotate(float a) { return mz_rotate(a, 0.5, 0.5); }","vec2 mz_crop(float x0, float y0, float x1, float y1) { vec2 f = (mz_p() + 0.5) / resolution; return (vec2(x0, y0) + vec2(x1 - x0, y1 - y0) * f) * resolution - 0.5; }","vec2 mz_tile(float nx, float ny) { return mod((mz_p() + 0.5) * vec2(nx, ny), resolution) - 0.5; }","vec2 mz_tile(float n) { return mz_tile(n, n); }","vec2 mz_flipx() { vec2 p = mz_p(); return vec2(resolution.x - 1.0 - p.x, p.y); }","vec2 mz_flipy() { vec2 p = mz_p(); return vec2(p.x, resolution.y - 1.0 - p.y); }",`vec4 mz_sample_image(vec2 p) { vec2 q = p + 0.5; if (q.x < 0.0 || q.y < 0.0 || q.x > resolution.x || q.y > resolution.y) return vec4(0.0); return ${e}(image, vec2(q.x / resolution.x, 1.0 - q.y / resolution.y)); }`,"vec3 mz_at_image(vec2 p) { return mz_sample_image(p).rgb; }"]}for(const e of[It,Ct,Ut,qt,Pt,Lt,Wt,ar])Object.setPrototypeOf(e,null);const ur=["round","soft","marker","chalk","spray"],pr=["recorded","even","per-stroke"],hr=["pressure","speed","none"],fr=["none","inside","outside"],mr={type:"strokes",strokes:[],brush:"round",size:.03,flow:1,spacing:.2,taper:0,buildUp:!1,widthFrom:"pressure",timing:"recorded",speed:1,gap:6,start:0,fit:0,age:30,clip:"none",shadows:[]};function gr(e,t){throw new Error(`Graphic "${e}": ${t}`)}function dr(e,t,r,n,o){const s=Number(r);return(!Number.isFinite(s)||s<n||s>o)&&gr(e,`"${t}" is a number from ${n} to ${o}`),s}function $r(e,t){let r=Math.imul(0|e,374761393)+Math.imul(0|t,668265263)|0;return r=Math.imul(r^r>>>13,1274126177),((r^r>>>16)>>>0)/4294967296}const yr=new Map;function br(e,t,r,n=1/0,{mask:o=null}={}){const s=t*r,{alpha:a,passes:i,latest:l,cov:c,when:u,touched:p}=function(e){let t=yr.get(e);return t||(t={alpha:new Float32Array(e),passes:new Float32Array(e),latest:new Float32Array(e),cov:new Float32Array(e),when:new Float32Array(e),touched:new Int32Array(e)},yr.clear(),yr.set(e,t)),t.alpha.fill(0),t.passes.fill(0),t.latest.fill(-1),t}(s),{strokes:h,total:f}=function(e,t=1){const r=[];let n=e.start;const o=30/e.speed,s=20/e.speed;for(const a of e.strokes){const i=a.points;if(!i.length)continue;const l=[0];for(let e=1;e<i.length;e++)l.push(l[e-1]+Math.hypot((i[e][0]-i[e-1][0])*t,i[e][1]-i[e-1][1]));const c=l[l.length-1]||1e-9,u=i[0][2],p=i.map((t,r)=>{let n;n="recorded"===e.timing?(t[2]-u)/1e3*30/e.speed:"even"===e.timing?l[r]*o:l[r]/c*s;let a=1;if("pressure"===e.widthFrom)a=.3+.7*t[3];else if("speed"===e.widthFrom&&r>0){const e=Math.max(1,t[2]-i[r-1][2]),n=(l[r]-l[r-1])/e*1e3;a=Math.min(1.3,Math.max(.35,1.3-.6*n))}return e.taper>0&&(a*=Math.max(.15,Math.min(1,l[r]/c/e.taper,(1-l[r]/c)/e.taper))),{x:t[0],y:t[1],f:n,wf:a}});"speed"===e.widthFrom&&p.length>1&&(p[0].wf=p[1].wf);const h=p[p.length-1].f;for(const e of p)e.f+=n;r.push({points:p,start:n,end:n+h}),n+=h+e.gap}let a=r.length?r[r.length-1].end:e.start;if(e.fit>0&&a>e.start){const t=e.fit/(a-e.start);for(const n of r){for(const r of n.points)r.f=e.start+(r.f-e.start)*t;n.start=e.start+(n.start-e.start)*t,n.end=e.start+(n.end-e.start)*t}a=e.start+e.fit}return{strokes:r,total:a}}(e,t/r),m=Number.isFinite(n)?n:f,g=Math.max(.5,e.size*r/2);let d=0;h.forEach(n=>{if(n.start>m)return;let o=0;const s=(t,r,n,o)=>{const s=d++;if("spray"===e.brush){const e=Math.max(3,Math.round(.6*n)),a=Math.max(.6,.07*n);for(let i=0;i<e;i++){const e=$r(s,2*i)*Math.PI*2,l=Math.sqrt($r(s,2*i+1))*n;h(t+Math.cos(e)*l,r+Math.sin(e)*l,a,o,"round")}}else h(t,r,n,o,e.brush)},h=(n,s,a,i,l)=>{const h="marker"===l?a:a+1,f=Math.max(0,Math.floor(n-h)),m=Math.min(t-1,Math.ceil(n+h)),g=Math.max(0,Math.floor(s-h)),d=Math.min(r-1,Math.ceil(s+h));for(let r=g;r<=d;r++)for(let h=f;h<=m;h++){const f=h+.5-n,m=r+.5-s;let g;if("soft"===l){const e=Math.hypot(f,m)/a;if(e>=1)continue;const t=1-e;g=t*t*(3-2*t)}else if("marker"===l){const e=(f+m)*Math.SQRT1_2,t=(m-f)*Math.SQRT1_2,r=Math.hypot(e/a,t/(.33*a));g=Math.min(1,Math.max(0,(1-r)*a*.33+.5))}else g=Math.min(1,Math.max(0,a-Math.hypot(f,m)+.5)),"chalk"===l&&(g*=$r(h,7919*r)>.42?1:.12);if(g<=0)continue;g*=e.flow;const d=r*t+h;g>c[d]&&(0===c[d]&&(p[o++]=d),c[d]=g),g>.02&&(u[d]=i)}},f=n.points;let $=0;const y=e=>[e.x*t,e.y*r];if(1===f.length||f.every(e=>e.x===f[0].x&&e.y===f[0].y)){const[e,t]=y(f[0]);s(e,t,g*f[0].wf,f[0].f)}for(let t=1;t<f.length;t++){const r=f[t-1],n=f[t];if(r.f>m)break;const[o,a]=y(r),[i,l]=y(n);let c=1;n.f>m&&(c=(m-r.f)/Math.max(1e-9,n.f-r.f));const u=Math.hypot(i-o,l-a);let p=1===t?0:$;for(;p<=u*c;){const t=u?p/u:0,c=g*(r.wf+(n.wf-r.wf)*t);s(o+(i-o)*t,a+(l-a)*t,c,r.f+(n.f-r.f)*t),p+=Math.max(.5,2*e.spacing*c)}if($=p-u,c<1)break}for(let t=0;t<o;t++){const r=p[t],n=c[r];a[r]=e.buildUp?1-(1-a[r])*(1-n):Math.max(a[r],n),i[r]+=n,n>.02&&u[r]>l[r]&&(l[r]=u[r]),c[r]=0}});const $=new Uint8ClampedArray(4*s),y="inside"===e.clip,b="outside"===e.clip;for(let t=0;t<s;t++){let r=a[t];if(0===r)continue;let n=1;o&&(y||b)&&(n=y?o[t]:1-o[t]),r*=n;const s=4*t;$[s]=Math.round(255*Math.min(1,Math.max(0,(m-l[t])/e.age))),$[s+1]=Math.round(255*Math.min(1,i[t]*n/4)),$[s+2]=Math.round(255*Math.min(1,Math.max(0,l[t]/Math.max(1e-9,f)))),$[s+3]=Math.round(255*r)}return{data:$,width:t,height:r,total:f}}const xr=["text","rect","ellipse","strokes"],wr={text:{type:"text",text:"Text",font:"sans-serif",weight:"bold",style:"normal",size:.08,x:.5,y:.85,align:"center",angle:0,lineHeight:1.2,color:"#ffffff",outline:null,shadow:{color:"rgba(0,0,0,0.6)",blur:.15,dx:.04,dy:.06},shadows:[]},rect:{type:"rect",x:.5,y:.85,w:.8,h:.18,radius:.15,angle:0,color:"#ffffff",outline:null,shadow:null,shadows:[]},ellipse:{type:"ellipse",x:.5,y:.5,w:.4,h:.4,angle:0,color:"#ffffff",outline:null,shadow:null,shadows:[]}},vr=(e,t)=>(t.shadows??[]).map((t,r)=>`${e}_shadow${r+1}`),_r=/^(#[0-9a-f]{3,8}|(rgb|hsl)a?\([\d.,\s%deg/]+\)|[a-z]{3,20}|transparent)$/i,Er=/^[\w\s,'"-]{1,80}$/,zr=["normal","bold","100","200","300","400","500","600","700","800","900"];function Ar(e,t,r){if("string"!=typeof r||!_r.test(r.trim()))throw new Error(`Graphic "${e}": "${t}" is a colour like "#ffcc00", "rgba(0,0,0,0.5)" or "white"`);return r.trim()}function Mr(e,t,r,n=-1/0,o=1/0){const s=Number(r);if(!Number.isFinite(s)||s<n||s>o)throw new Error(`Graphic "${e}": "${t}" is a number${Number.isFinite(n)?` from ${n} to ${o}`:""}`);return s}function kr(e,t){if(null===t||!1===t)return null;if("object"!=typeof t)throw new Error(`Graphic "${e}": "outline" is { "color", "width" } or null`);return{color:Ar(e,"outline.color",t.color??"#000000"),width:Mr(e,"outline.width",t.width??.06,0,1)}}function Or(e,t){if(null===t||!1===t)return null;if("object"!=typeof t)throw new Error(`Graphic "${e}": "shadow" is { "color", "blur", "dx", "dy" } or null`);return{color:Ar(e,"shadow.color",t.color??"rgba(0,0,0,0.6)"),blur:Mr(e,"shadow.blur",t.blur??.15,0,2),dx:Mr(e,"shadow.dx",t.dx??0,-2,2),dy:Mr(e,"shadow.dy",t.dy??0,-2,2)}}function Nr(e,t){if(!t||"object"!=typeof t||Array.isArray(t))throw new Error(`Graphic "${e}": give { "type": "text" | "rect" | "ellipse", … }`);const r=t.type??"text";if(!xr.includes(r))throw new Error(`Graphic "${e}": "type" is text, rect, ellipse or strokes — not "${r}"`);if("strokes"===r)return function(e,t){for(const r of Object.keys(t))r in mr||gr(e,`no such setting "${r}" for strokes`);const r={...mr,...t},n=(t,n)=>(n.includes(r[t])||gr(e,`"${t}" is ${n.join(", ")} — not "${r[t]}"`),r[t]),o={type:"strokes",brush:n("brush",ur),widthFrom:n("widthFrom",hr),timing:n("timing",pr),clip:n("clip",fr),size:dr(e,"size",r.size,.001,.5),flow:dr(e,"flow",r.flow,.01,1),spacing:dr(e,"spacing",r.spacing,.02,2),taper:dr(e,"taper",r.taper,0,.5),speed:dr(e,"speed",r.speed,.05,20),gap:dr(e,"gap",r.gap,0,600),start:dr(e,"start",r.start,0,1e4),fit:dr(e,"fit",r.fit,0,1e4),age:dr(e,"age",r.age,1,1e4),buildUp:Boolean(r.buildUp),shadows:[]};Array.isArray(r.strokes)||gr(e,'"strokes" is a list of { "points": [[x, y, ms, pressure], …] }');let s=0;return o.strokes=r.strokes.map((t,r)=>{const n=Array.isArray(t)?t:t?.points;return Array.isArray(n)||gr(e,`stroke ${r+1} is { "points": [[x, y, ms, pressure], …] }`),s+=n.length,s>6e4&&gr(e,"a drawing has at most 60000 points"),{points:n.map((t,n)=>((!Array.isArray(t)||t.length<2||!t.every(e=>Number.isFinite(Number(e))))&&gr(e,`stroke ${r+1}, point ${n+1} is [x, y, ms, pressure]`),[+Number(t[0]).toFixed(4),+Number(t[1]).toFixed(4),Math.round(Number(t[2]??16*n)),+Math.min(1,Math.max(0,Number(t[3]??1))).toFixed(2)]))}}),o}(e,t);const n=wr[r];for(const o of Object.keys(t))if(!(o in n)&&"fontUrl"!==o&&"onlyShadow"!==o)throw new Error(`Graphic "${e}": no such setting "${o}" for ${r}`);const o={type:r};for(const[r,s]of Object.entries(n)){if("type"===r)continue;const n=r in t&&void 0!==t[r]?t[r]:s;if("color"===r)o.color=Ar(e,r,n);else if("outline"===r)o.outline=kr(e,n);else if("shadow"===r)o.shadow=Or(e,n);else if("shadows"===r){if(!Array.isArray(n)||n.length>8)throw new Error(`Graphic "${e}": "shadows" is a list of up to 8 { "color", "blur", "dx", "dy" }`);o.shadows=n.map((t,r)=>{if(!t||"object"!=typeof t)throw new Error(`Graphic "${e}": shadow layer ${r+1} is { "color", "blur", "dx", "dy" }`);return Or(e,t)})}else if("text"===r){if("string"!=typeof n||n.length>500)throw new Error(`Graphic "${e}": "text" is up to 500 characters`);o.text=n}else if("font"===r){if("string"!=typeof n||!Er.test(n))throw new Error(`Graphic "${e}": "font" is a font family, like "Georgia" or "sans-serif"`);o.font=n}else if("weight"===r){if(!zr.includes(String(n)))throw new Error(`Graphic "${e}": "weight" is normal, bold or 100–900`);o.weight=String(n)}else if("style"===r){if(!["normal","italic"].includes(n))throw new Error(`Graphic "${e}": "style" is normal or italic`);o.style=n}else if("align"===r){if(!["left","center","right"].includes(n))throw new Error(`Graphic "${e}": "align" is left, center or right`);o.align=n}else"size"===r?o.size=Mr(e,r,n,.005,2):"w"===r||"h"===r?o[r]=Mr(e,r,n,0,4):"radius"===r?o.radius=Mr(e,r,n,0,.5):"lineHeight"===r?o.lineHeight=Mr(e,r,n,.5,4):o[r]=Mr(e,r,n)}if(void 0!==t.fontUrl&&null!==t.fontUrl&&""!==t.fontUrl){if("text"!==r)throw new Error(`Graphic "${e}": "fontUrl" is for text`);let n;try{n=new URL(t.fontUrl)}catch{n=null}if(!n||"https:"!==n.protocol)throw new Error(`Graphic "${e}": "fontUrl" is an https:// address of a font file (.woff2, .woff, .ttf, .otf) or of a Google Fonts stylesheet`);o.fontUrl=n.href}return void 0!==t.onlyShadow&&(o.onlyShadow=Mr(e,"onlyShadow",t.onlyShadow,0,7)),o}function Sr(e,t){const r=e.fontUrl?`"${jr(e.fontUrl)}", ${e.font}`:e.font;return`${e.style} ${e.weight} ${Math.max(1,e.size*t)}px ${r}`}function jr(e){let t=0;for(const r of e)t=31*t+r.charCodeAt(0)>>>0;return`mz-font-${t.toString(36)}`}const Tr=new Map;async function Ir(e,t){try{let r=e.fontUrl;if(!/\.(woff2?|ttf|otf)(\?|$)/i.test(new URL(r).pathname)||function(e){try{const t=new URL(e);return"fonts.googleapis.com"!==t.hostname?null:(t.searchParams.get("family")??"").split(":")[0].replace(/\+/g," ")||null}catch{return null}}(r)){if(r=function(e,{weight:t="400",style:r="normal"}={}){const n=[...e.matchAll(/@font-face\s*{([^}]*)}/g)].map(e=>e[1]),o=(e,t)=>(new RegExp(`${t}\\s*:\\s*([^;]+);`).exec(e)?.[1]??"").trim(),s=String("bold"===t?700:"normal"===t?400:t),a=n.filter(e=>o(e,"font-weight")===s&&o(e,"font-style")===r),i=(a.length?a:n).at(-1);return i&&(/url\(([^)]+)\)/.exec(i)?.[1]??"").replace(/^['"]|['"]$/g,"")||null}(await(await fetch(r)).text(),e),!r||!r.startsWith("https://"))return null}const n=new FontFace(jr(e.fontUrl),`url(${JSON.stringify(r)})`,{weight:e.weight,style:e.style});return t.add(await n.load()),n}catch{return null}}function Rr(e,t,r,n){e.save();const o="text"===t.type?t.size*n:n,s=void 0!==t.onlyShadow?t.shadows[t.onlyShadow]:null,a=s?2*(r+n)+1e3:0,i=s??t.shadow;if(e.translate(t.x*r-a,t.y*n),t.angle&&e.rotate(t.angle),i&&(e.shadowColor=i.color,e.shadowBlur=i.blur*o,e.shadowOffsetX=i.dx*o+a,e.shadowOffsetY=i.dy*o),e.fillStyle=s?"#000000":t.color,t.outline&&(e.strokeStyle=t.outline.color,e.lineWidth=t.outline.width*o,e.lineJoin="round"),"text"===t.type){e.font=Sr(t,n),e.textAlign=t.align,e.textBaseline="middle";const r=t.text.split("\n"),o=t.size*n*t.lineHeight;r.forEach((n,a)=>{const l=(a-(r.length-1)/2)*o;t.outline&&e.strokeText(n,0,l),t.outline&&i&&!s&&(e.shadowColor="transparent"),e.fillText(n,0,l),t.outline&&i&&!s&&(e.shadowColor=i.color)})}else{const o=t.w*r,a=t.h*n;if(e.beginPath(),"ellipse"===t.type)e.ellipse(0,0,o/2,a/2,0,0,2*Math.PI);else{const r=Math.min(o,a)*t.radius;e.roundRect?e.roundRect(-o/2,-a/2,o,a,r):e.rect(-o/2,-a/2,o,a)}e.fill(),t.outline&&(s||(e.shadowColor="transparent"),e.stroke())}e.restore()}async function Cr(e,t,r,{t:n=1/0,mask:o=null}={}){const s=e.graphics??{},a=await async function(e,t=100){if("undefined"==typeof document&&"undefined"==typeof self)return[];const r="undefined"!=typeof document?document.fonts:self.fonts;if(!r)return[];const n=[];for(const o of Object.values(e??{}))if("text"===o.type){if(o.fontUrl&&"undefined"!=typeof FontFace){const e=`${o.fontUrl} ${o.weight} ${o.style}`;Tr.has(e)||Tr.set(e,Ir(o,r)),await Tr.get(e)||n.push(o.fontUrl)}try{await r.load(Sr(o,t),o.text)}catch{}}return[...new Set(n)]}(s,r),i={};for(const[e,a]of Object.entries(s)){if("strokes"===a.type){const s=br(a,t,r,n,{mask:o});i[e]="undefined"!=typeof ImageData?new ImageData(s.data,t,r):s;continue}const s="undefined"!=typeof OffscreenCanvas&&"undefined"==typeof document?new OffscreenCanvas(t,r):Object.assign(document.createElement("canvas"),{width:t,height:r});Rr(s.getContext("2d"),a,t,r),i[e]=s}return Object.defineProperty(i,"failedFonts",{value:a}),i}const Fr="mathzetta-filter/1",Ur=["r","g","b","a","rgb","rgba"],qr=/^[A-Za-z][A-Za-z0-9_]*$/,Pr=new Set([...sr,"r","g","b","a","x","y","w","h","t","c","e","pi","color","image","resolution","base","position","main","in","out","inout","const","uniform","varying","attribute","void","float","int","bool","vec2","vec3","vec4","mat2","mat3","mat4","sampler2D","struct","precision","highp","mediump","lowp","if","else","for","while","do","return","break","continue","discard","true","false","texture2D","texture","mix","clamp","step","smoothstep","abs","sign","floor","ceil","fract","mod","min","max","sin","cos","tan","asin","acos","atan","pow","exp","log","exp2","log2","sqrt","inversesqrt","length","distance","dot","cross","normalize","radians","degrees"]),Lr=e=>Array.isArray(e)&&3===e.length&&e.every(e=>Number.isFinite(Number(e))),Dr=e=>e&&"object"==typeof e&&!Array.isArray(e),Br={place:"cover",zoom:1,x:.5,y:.5,angle:0};function Gr(e){if("string"==typeof e){if(!e.trim())throw new Error("The filter is empty");return{format:Fr,color:e.trim()}}if(!e||"object"!=typeof e||Array.isArray(e))throw new Error('A filter is an expression, or an object with "color" or "steps"');if(void 0!==e.format&&e.format!==Fr)throw new Error(`Unknown filter format "${e.format}" (this is ${Fr})`);const t={format:Fr};for(const r of["name","author","description"])void 0!==e[r]&&""!==e[r]&&(t[r]=String(e[r]));if(void 0!==e.steps){if(void 0!==e.color)throw new Error('A filter has either "color" or "steps", not both');if(!Array.isArray(e.steps)||!e.steps.length)throw new Error('"steps" must be a list with at least one step');return t.steps=e.steps.map(Xr),void 0!==e.notes&&(t.notes=Zr(e.notes,Jr(t))),t}if(void 0===e.color)throw new Error('A filter needs "color" (an expression, or one per channel) or "steps"');const r=function(e){if(!e||"object"!=typeof e||Array.isArray(e))throw new Error('"params" is an object of name → { default, min, max }');const t={};for(const[r,n]of Object.entries(e)){if(!qr.test(r))throw new Error(`Parameter name "${r}" must be letters, digits and _, starting with a letter`);if(Pr.has(r))throw new Error(`"${r}" is already defined in every filter; pick another parameter name`);t[r]=Vr(r,n)}return t}(e.params??{});Object.keys(r).length&&(t.params=r),void 0!==e.notes&&(t.notes=Zr(e.notes,r));const n=function(e,t){const r=Array.isArray(e)?Object.fromEntries(e.map(e=>[e,{}])):e;if(!r||"object"!=typeof r)throw new Error('"images" is a list of names, or an object of name → { description }');const n={};for(const[e,o]of Object.entries(r)){if(!qr.test(e)||e.startsWith("mz_"))throw new Error(`Image name "${e}" must be letters, digits and _, starting with a letter`);if("source"===e)throw new Error('"source" is always available: the picture the chain started from');if(Pr.has(e))throw new Error(`"${e}" is already defined in every filter; pick another image name`);if(e in t)throw new Error(`"${e}" is both a parameter and an image`);n[e]=Hr(e,o)}return n}(e.images??{},r);Object.keys(n).length&&(t.images=n);const o=function(e,t,r){if(!Dr(e))throw new Error('"graphics" is an object of name → { "type": "text" | "rect" | "ellipse", … }');const n={};for(const[o,s]of Object.entries(e)){if(!qr.test(o)||o.startsWith("mz_"))throw new Error(`Graphic name "${o}" must be letters, digits and _, starting with a letter`);if(Pr.has(o)||"source"===o||"selection"===o)throw new Error(`"${o}" is already defined in every filter; pick another graphic name`);if(o in t||o in r)throw new Error(`"${o}" is both a graphic and a parameter or picture`);n[o]=Nr(o,s)}const o=new Set(Object.keys(n).flatMap(e=>Array.from({length:8},(t,r)=>`${e}_shadow${r+1}`)));for(const e of[...Object.keys(n),...Object.keys(t),...Object.keys(r)])if(o.has(e))throw new Error(`"${e}" is the name of a shadow layer of another graphic; pick another name`);return n}(e.graphics??{},r,n);Object.keys(o).length&&(t.graphics=o);const s=function(e){if(null==e)return null;const t="string"==typeof e?{in:e,out:e}:e;if(!Dr(t))throw new Error(`"space" is a colour space (${Jt.join(", ")}) or { "in": …, "out": … }`);const r={in:t.in??"srgb",out:t.out??"srgb"};for(const e of["in","out"])if(!Jt.includes(r[e]))throw new Error(`"space": "${r[e]}" is not a colour space; they are ${Jt.join(", ")}`);return"srgb"===r.in&&"srgb"===r.out?null:r}(e.space);return s&&(t.space=s),t.color=function(e){if("string"==typeof e){if(!e.trim())throw new Error('"color" is empty');return e.trim()}if(!e||"object"!=typeof e||Array.isArray(e))throw new Error('"color" is an expression, or an object with r, g, b, a, rgb or rgba expressions');const t={};for(const[r,n]of Object.entries(e)){if(!Ur.includes(r))throw new Error(`"color" can set r, g, b, a, rgb or rgba — not "${r}"`);if("string"!=typeof n||!n.trim())throw new Error(`"color.${r}" must be an expression`);t[r]=n.trim()}if(!Object.keys(t).length)throw new Error('"color" sets no channels');return t}(e.color),t}function Zr(e,t){if(!Array.isArray(e))throw new Error('"notes" is a list of Markdown texts and { "param": name } entries');return e.map(e=>{if("string"==typeof e)return e;if(!Dr(e)||"string"!=typeof e.param||1!==Object.keys(e).length)throw new Error('"notes": each entry is a Markdown text or { "param": name }');if(!(e.param in t))throw new Error(`"notes" places "${e.param}", but there is no parameter called that`);return{param:e.param}})}function Wr(e){if(e.color)return{...e.graphics??{}};const t={};for(const r of e.steps)for(const[e,n]of Object.entries(Wr(r.filter)))e in t||(t[e]=n);return t}function Hr(e,t){if(!Dr(t))throw new Error(`Image "${e}": give { description, place, zoom, x, y, angle }`);const r={};if(t.description&&(r.description=String(t.description)),void 0!==t.place){if(!tr.includes(t.place))throw new Error(`Image "${e}": "place" is ${tr.join(", ")} — not "${t.place}"`);r.place=t.place}for(const n of["zoom","x","y","angle"]){if(void 0===t[n])continue;const o=Number(t[n]);if(!Number.isFinite(o))throw new Error(`Image "${e}": "${n}" is a number`);r[n]=o}for(const r of Object.keys(t))if(!["description","place","zoom","x","y","angle"].includes(r))throw new Error(`Image "${e}": no such setting "${r}"`);return r}function Xr(e){if("string"==typeof e)return{filter:Gr(e),with:{},opacity:1,skip:!1};if(!e||"object"!=typeof e||Array.isArray(e))throw new Error('A step is an expression, a filter, or { "filter": …, "with": { … }, "opacity": … }');const{filter:t,with:r,opacity:n,skip:o,...s}=e,a={filter:Gr(void 0!==t?t:s),with:{},opacity:1,skip:Boolean(o)};if(void 0!==r){if(!r||"object"!=typeof r||Array.isArray(r))throw new Error('"with" is an object of parameter name → value');a.with={...r}}if(void 0!==n){const e=Number(n);if(!(e>=0&&e<=1))throw new Error('"opacity" is a number from 0 to 1');a.opacity=e}return a}function Vr(e,t){if("number"==typeof t)t={default:t};else if(Array.isArray(t))t={type:"color",default:t};else if(!t||"object"!=typeof t)throw new Error(`Parameter "${e}" needs a default value`);const r=t.type??(Array.isArray(t.default)?"color":"number"),n={type:r};if(void 0!==t.label&&(n.label=String(t.label)),"color"===r){const r=t.default??[1,1,1];if(!Lr(r))throw new Error(`Colour parameter "${e}" needs a default of three numbers, 0–1`);return n.default=r.map(Number),n}if("number"!==r)throw new Error(`Parameter "${e}": the type is "number" or "color", not "${r}"`);let o=null;if(void 0!==t.options){if(!Array.isArray(t.options)||!t.options.length||!t.options.every(e=>""!==e&&Number.isFinite(Number(e))))throw new Error(`Parameter "${e}": "options" is a list of numbers`);o=t.options.map(Number)}if(void 0!==t.input&&"slider"!==t.input&&"box"!==t.input)throw new Error(`Parameter "${e}": "input" is "slider" or "box", not "${t.input}"`);const s=Number(t.default??(o?o[0]:0));if(!Number.isFinite(s))throw new Error(`Parameter "${e}" needs a numeric default`);if(n.default=s,n.min=void 0!==t.min?Number(t.min):o?Math.min(...o,s):Math.min(0,2*s),n.max=void 0!==t.max?Number(t.max):o?Math.max(...o,s):Math.max(1,2*s),void 0!==t.step&&(n.step=Number(t.step)),o&&(n.options=o),"box"!==t.input||o||(n.input="box"),!(n.min<=s&&s<=n.max))throw new Error(`Parameter "${e}": the default ${s} is outside ${n.min} to ${n.max}`);return n}function Yr(e){if(e.color)return{...e.images??{}};const t={};for(const r of e.steps)for(const[e,n]of Object.entries(Yr(r.filter)))e in t||(t[e]=n);return t}function Jr(e){if(e.color)return{...e.params??{}};const t={};for(const r of e.steps)for(const[e,n]of Object.entries(Jr(r.filter)))e in t||(t[e]=n);return t}function Kr(e,t,r,n){const{filter:o}=e,s=Qr(o,t),a=Jr(o),i=Yr(o),l=Wr(o);for(const[t,n]of Object.entries(e.with)){if(t in l){if(Dr(n))try{Nr(t,{...l[t],...n})}catch(e){r.push(`${s}: ${e.message}`)}else r.push(`${s}: "with" for the graphic "${t}" is an object of its settings`);continue}if(t in i){try{Hr(t,n)}catch(e){r.push(`${s}: ${e.message}`)}continue}const e=a[t];e?("color"===e.type?Lr(n):Number.isFinite(Number(n)))||r.push(`${s}: "${t}" should be a ${"color"===e.type?"colour: three numbers, 0–1":"number"}`):r.push(`${s}: "with" sets "${t}", but there is no parameter called that`)}o.steps&&o.steps.forEach((e,n)=>Kr(e,[...t,n],r))}function Qr(e,t){return e.name?`"${e.name}"`:t.length?`step ${t.map(e=>e+1).join(".")}`:"the filter"}function en(e,t={}){const r=Gr(e),n=[];if(Kr({filter:r,with:{}},[],n),n.length)throw new Error(n.join("\n"));const o={passes:[],credits:[],problems:n,version:300===t.version?300:100,top:r,graphics:{}};if(tn({filter:r,with:{},opacity:1,skip:!1},[],{},o),n.length)throw new Error(n.join("\n"));return o.passes.length||o.passes.push(rn(Gr("pixel(px, py)"),{},1,[],o.version)),{name:r.name??"",author:r.author??"",description:r.description??"",version:o.version,passes:o.passes,credits:o.credits,images:Yr(r),graphics:o.graphics}}function tn(e,t,r,n){if(e.skip)return;const o=function(e){if(!e.space||void 0===e.color)return null;const{space:t,name:r,author:n,description:o,...s}=e,a=e=>({filter:e,with:{},opacity:1,skip:!1}),i=[];"srgb"!==t.in&&i.push(a({format:Fr,color:{rgb:`to${t.in}(rgb)`}}));i.push(a({...s,_space:t.in})),"srgb"!==t.out&&i.push(a({format:Fr,color:{rgb:`from${t.out}(rgb)`}}));const l={format:Fr,steps:i};for(const[e,t]of Object.entries({name:r,author:n,description:o}))t&&(l[e]=t);return l}(e.filter)??function(e){if("string"!=typeof e.color)return null;const t=/^(gaussian|blur)\((.*)\)$/s.exec(e.color.trim());if(!t)return null;let r=0;for(const e of t[2])if("("===e)r++;else if(")"===e&&--r<0)return null;if(0!==r)return null;const{color:n,...o}=e,s=e=>{const r={format:Fr,color:`${t[1]}${e}(${t[2]})`};return o.params&&(r.params=o.params),o.images&&(r.images=o.images),o.graphics&&(r.graphics=o.graphics),{filter:r,with:{},opacity:1,skip:!1}};return{...o,steps:[s("x"),s("y")]}}(e.filter);if(o)return e.filter===n.top&&(n.top=o),void tn({...e,filter:o},t,r,n);const{filter:s}=e,a={...e.with,...r};for(const t of Object.keys(r))Dr(r[t])&&Dr(e.with[t])&&(a[t]={...e.with[t],...r[t]});if(s.name&&s!==n.top&&!n.credits.some(e=>e.name===s.name&&e.author===(s.author??""))&&n.credits.push({name:s.name,author:s.author??""}),s.color){try{n.passes.push(function(e,t){e.bind={};for(const[r,n]of Object.entries(e.graphics??{})){let o=r;for(let e=2;o in t&&JSON.stringify(t[o])!==JSON.stringify(n);e++)o=`${r}~${e}`;t[o]=n,e.bind[r]=o}return e}(rn(s,a,e.opacity,t,n.version),n.graphics))}catch(e){n.problems.push(`${Qr(s,t)}: ${e.message}`)}return}const i=n.passes.length;s.steps.forEach((e,r)=>tn(e,[...t,r],a,n)),e.opacity<1&&(n.passes.length-i===1?n.passes[i].opacity*=e.opacity:(n.passes[i].keepInput+=1,n.passes.push(function(e,t,r){const n=300===r,o=n?"texture":"texture2D",s=[n?"#version 300 es":"","precision highp float;","uniform sampler2D image;","uniform sampler2D base;","uniform vec2 resolution;","uniform float mz_opacity;",n?"out vec4 fragColor;":"","void main() {"," vec2 uv = gl_FragCoord.xy / resolution;",` ${n?"fragColor":"gl_FragColor"} = mix(${o}(base, uv), ${o}(image, uv), mz_opacity);`,"}"].filter(Boolean).join("\n");return{name:"blend",author:"",path:t,fragment:s,params:{},values:{},opacity:e,images:[],placements:{},graphics:{},keepInput:0,blendKept:!0}}(e.opacity,t,n.version))))}function rn(e,t,r,n,o){const s=e.params??{},a={};for(const[e,r]of Object.entries(s))a[e]=e in t?"color"===r.type?t[e].map(Number):Number(t[e]):r.default;const i={};for(const[r,n]of Object.entries(e.images??{})){const{description:e,...o}=n;i[r]={...Br,...o,...Dr(t[r])?t[r]:{}}}const l={};for(const[r,n]of Object.entries(e.graphics??{}))l[r]=Dr(t[r])?Nr(r,{...n,...t[r]}):n,i[r]={...Br,place:"stretch"},vr(r,l[r]).forEach((e,t)=>{l[e]={...l[r],onlyShadow:t},i[e]={...Br,place:"stretch"}});const c=function(e,t,r=null){const n=e.params??{},o={};for(const[e,t]of Object.entries(n))o[e]="color"===t.type?"vec3":"float";const s={};for(const[t,n]of Object.entries(e.images??{}))s[t]={place:r?.[t]?.place??n.place??Br.place};for(const[t,n]of Object.entries(e.graphics??{})){s[t]={place:"stretch"};const e=r?Object.keys(r).filter(e=>/_shadow\d+$/.test(e)&&e.startsWith(`${t}_shadow`)):vr(t,n);for(const t of e)s[t]={place:"stretch"}}return function(e,t={}){const r=Array.isArray(t.images)?t.images:Object.keys(t.images??{}),n=[...Qt,...t.names??[],...r],o=[...Xt,...t.values??[]];return lr(e,{...t,parse:e=>St(e,{...t,names:n,values:o})})}(e.color,{version:t,uniforms:o,values:Object.keys(n),images:s,blend:!0,space:e._space??e.space?.in??"srgb"})}(e,o,i),u=Object.keys(i);return c.includes("uniform sampler2D mz_img_source;")&&u.push("source"),c.includes("uniform sampler2D mz_img_selection;")&&u.push("selection"),{name:e.name??"",author:e.author??"",path:n,color:e.color,space:e._space??"srgb",fragment:c,params:s,values:a,opacity:r,images:u,placements:i,graphics:l,keepInput:0,blendKept:!1}}function nn(e){return JSON.stringify(an(Gr(e),!0),null,2)}function on(e){const t=e.includes("#")?e.slice(e.lastIndexOf("#")+1):e;let r;try{r=JSON.parse(function(e){const t=atob(e.replace(/-/g,"+").replace(/_/g,"/"));return(new TextDecoder).decode(Uint8Array.from(t,e=>e.charCodeAt(0)))}(t.trim()))}catch{throw new Error("Not a filter link")}return Gr(r)}function sn(e){const t=String(e??"").trim();if(!t)throw new Error("Nothing to read");if(t.startsWith("{"))return function(e){let t;try{t=JSON.parse(e)}catch{throw new Error("Not valid JSON")}return Gr(t)}(t);if(!/\s/.test(t)){const e=t.includes("#")?t.slice(t.lastIndexOf("#")+1):t;if(/^[A-Za-z0-9_-]{8,}$/.test(e))try{return on(e)}catch(e){if(t.includes("#"))throw e}}return Gr(t)}function an(e,t){const r={};t&&(r.format=Fr);for(const t of["name","author","description"])e[t]&&(r[t]=e[t]);return e.notes&&e.notes.length&&(r.notes=e.notes),e.steps?(r.steps=e.steps.map(e=>{const t=an(e.filter,!1),r=1===Object.keys(t).length&&"string"==typeof t.color?t.color:t,n={};return Object.keys(e.with).length&&(n.with=e.with),1!==e.opacity&&(n.opacity=e.opacity),e.skip&&(n.skip=!0),Object.keys(n).length?{filter:r,...n}:r}),r):(e.params&&(r.params=e.params),e.images&&(r.images=e.images),e.graphics&&(r.graphics=e.graphics),e.space&&(r.space=e.space.in===e.space.out?e.space.in:e.space),r.color=e.color,r)}function ln(e,t,r={}){if(e.isContextLost())throw new Error("The WebGL context is lost");const n=un(e,r.precision),o=function(e={}){return 300===e.version?"#version 300 es\nin vec2 position;\nvoid main() { gl_Position = vec4(position, 0.0, 1.0); }":"attribute vec2 position;\nvoid main() { gl_Position = vec4(position, 0.0, 1.0); }"}({version:t.version}),s=t.passes.map(t=>function(e,t,r,n){const o=e.createProgram();for(const[s,a]of[[e.VERTEX_SHADER,t],[e.FRAGMENT_SHADER,r]]){const t=e.createShader(s);if(e.shaderSource(t,a),e.compileShader(t),!e.getShaderParameter(t,e.COMPILE_STATUS))throw new Error(`${n||"The filter"} does not compile: ${e.getShaderInfoLog(t).trim()}`);e.attachShader(o,t)}if(e.linkProgram(o),!e.getProgramParameter(o,e.LINK_STATUS))throw new Error(`${n||"The filter"} does not link: ${e.getProgramInfoLog(o).trim()}`);return o}(e,o,t.fragment,t.name)),a=s.map(()=>new Map),i=(t,r)=>(a[t].has(r)||a[t].set(r,e.getUniformLocation(s[t],r)),a[t].get(r)),l=e.createBuffer();e.bindBuffer(e.ARRAY_BUFFER,l),e.bufferData(e.ARRAY_BUFFER,new Float32Array([-1,-1,3,-1,-1,3]),e.STATIC_DRAW);const c={texture:e.createTexture(),framebuffer:null};e.bindTexture(e.TEXTURE_2D,c.texture),cn(e);const u=new Map,p=new Map,h=e.createTexture();e.bindTexture(e.TEXTURE_2D,h),cn(e),e.texImage2D(e.TEXTURE_2D,0,e.RGBA,1,1,0,e.RGBA,e.UNSIGNED_BYTE,new Uint8Array([255,255,255,255]));const f=e.createTexture();e.bindTexture(e.TEXTURE_2D,f),cn(e),e.texImage2D(e.TEXTURE_2D,0,e.RGBA,1,1,0,e.RGBA,e.UNSIGNED_BYTE,new Uint8Array([0,0,0,0]));const m=[];let g=0,d=0;const $={passes:t.passes,get precision(){return n.name},setImage(t,r){if("string"!=typeof t&&(r=t,t=null),t&&"source"!==t&&null==r)return u.has(t)&&e.deleteTexture(u.get(t)),u.delete(t),p.delete(t),$;let n=c.texture;if(t&&"source"!==t&&(u.has(t)||(u.set(t,e.createTexture()),e.bindTexture(e.TEXTURE_2D,u.get(t)),cn(e)),n=u.get(t)),r&&r.data&&r.width&&r.height&&"undefined"!=typeof ImageData&&!(r instanceof ImageData)){const e=r.data,t=e instanceof Float32Array||e instanceof Float64Array,n=e instanceof Uint8ClampedArray?e:Uint8ClampedArray.from(e,t?e=>255*e:void 0);r=new ImageData(n,r.width,r.height)}return e.bindTexture(e.TEXTURE_2D,n),e.pixelStorei(e.UNPACK_FLIP_Y_WEBGL,!0),e.texImage2D(e.TEXTURE_2D,0,e.RGBA,e.RGBA,e.UNSIGNED_BYTE,r),t&&p.set(t,[r.naturalWidth||r.videoWidth||r.width||1,r.naturalHeight||r.videoHeight||r.height||1]),$},draw({t:r=0}={}){if(e.drawingBufferWidth!==g||e.drawingBufferHeight!==d){g=e.drawingBufferWidth,d=e.drawingBufferHeight;for(const t of m)e.bindTexture(e.TEXTURE_2D,t.texture),e.texImage2D(e.TEXTURE_2D,0,n.internal,g,d,0,e.RGBA,n.type,null)}let o=c;const a=[];return t.passes.forEach(($,y)=>{for(let e=0;e<$.keepInput;e++)a.push(o);const b=y===t.passes.length-1?null:function(t){let r=m.find(e=>!t.includes(e));return r||(r={texture:e.createTexture(),framebuffer:e.createFramebuffer()},e.bindTexture(e.TEXTURE_2D,r.texture),cn(e,n.filter),e.texImage2D(e.TEXTURE_2D,0,n.internal,g,d,0,e.RGBA,n.type,null),e.bindFramebuffer(e.FRAMEBUFFER,r.framebuffer),e.framebufferTexture2D(e.FRAMEBUFFER,e.COLOR_ATTACHMENT0,e.TEXTURE_2D,r.texture,0),e.checkFramebufferStatus(e.FRAMEBUFFER)!==e.FRAMEBUFFER_COMPLETE&&"byte"!==n.name&&(Object.assign(n,un(e,"byte")),e.bindTexture(e.TEXTURE_2D,r.texture),cn(e,n.filter),e.texImage2D(e.TEXTURE_2D,0,n.internal,g,d,0,e.RGBA,n.type,null)),m.push(r)),r}([o,...a]);e.bindFramebuffer(e.FRAMEBUFFER,b?b.framebuffer:null),e.viewport(0,0,g,d);const x=s[y];e.useProgram(x);const w=e.getAttribLocation(x,"position");e.bindBuffer(e.ARRAY_BUFFER,l),e.enableVertexAttribArray(w),e.vertexAttribPointer(w,2,e.FLOAT,!1,0,0),e.activeTexture(e.TEXTURE0),e.bindTexture(e.TEXTURE_2D,o.texture),e.uniform1i(i(y,"image"),0),e.activeTexture(e.TEXTURE1),e.bindTexture(e.TEXTURE_2D,$.blendKept?a[a.length-1].texture:null),$.blendKept&&e.uniform1i(i(y,"base"),1),$.images.forEach((t,r)=>{if(e.activeTexture(e.TEXTURE2+r),e.bindTexture(e.TEXTURE_2D,"source"===t?c.texture:u.get($.bind?.[t]??t)??($.graphics?.[t]?f:h)),e.uniform1i(i(y,`mz_img_${t}`),2+r),!$.placements[t])return;const n=p.get($.bind?.[t]??t)??[1,1],o=$.placements[t];e.uniform2f(i(y,`mz_size_${t}`),n[0],n[1]),e.uniform4f(i(y,`mz_place_${t}`),Number(o.zoom),Number(o.x),Number(o.y),Number(o.angle))}),e.uniform2f(i(y,"resolution"),g,d),e.uniform1f(i(y,"t"),r),e.uniform1f(i(y,"mz_opacity"),$.opacity);for(const[t,r]of Object.entries($.params)){const n=$.values[t];"color"===r.type?e.uniform3fv(i(y,t),n.map(Number)):e.uniform1f(i(y,t),Number(n))}e.drawArrays(e.TRIANGLES,0,3),$.blendKept&&a.pop(),o=b}),$},dispose(){for(const t of s)e.deleteProgram(t);e.deleteTexture(c.texture),e.deleteTexture(h),e.deleteTexture(f);for(const t of u.values())e.deleteTexture(t);for(const t of m)e.deleteTexture(t.texture),e.deleteFramebuffer(t.framebuffer);e.deleteBuffer(l)}};return $}function cn(e,t=e.LINEAR){e.texParameteri(e.TEXTURE_2D,e.TEXTURE_WRAP_S,e.CLAMP_TO_EDGE),e.texParameteri(e.TEXTURE_2D,e.TEXTURE_WRAP_T,e.CLAMP_TO_EDGE),e.texParameteri(e.TEXTURE_2D,e.TEXTURE_MIN_FILTER,t),e.texParameteri(e.TEXTURE_2D,e.TEXTURE_MAG_FILTER,t)}function un(e,t="byte"){const r={name:"byte",internal:e.RGBA,type:e.UNSIGNED_BYTE,filter:e.LINEAR};if("half"!==t&&"float"!==t)return r;if("undefined"!=typeof WebGL2RenderingContext&&e instanceof WebGL2RenderingContext){if(!e.getExtension("EXT_color_buffer_float"))return r;const n=e.getExtension("OES_texture_float_linear")?e.LINEAR:e.NEAREST;return"float"===t?{name:"float",internal:e.RGBA32F,type:e.FLOAT,filter:n}:{name:"half",internal:e.RGBA16F,type:e.HALF_FLOAT,filter:e.LINEAR}}if("float"===t&&e.getExtension("OES_texture_float")&&e.getExtension("WEBGL_color_buffer_float"))return{name:"float",internal:e.RGBA,type:e.FLOAT,filter:e.getExtension("OES_texture_float_linear")?e.LINEAR:e.NEAREST};const n=e.getExtension("OES_texture_half_float");return n&&e.getExtension("EXT_color_buffer_half_float")?{name:"half",internal:e.RGBA,type:n.HALF_FLOAT_OES,filter:e.getExtension("OES_texture_half_float_linear")?e.LINEAR:e.NEAREST}:r}class pn extends Error{}const hn=new Set(Object.getOwnPropertyNames(Math)),fn=new Set([...hn,"isInteger","isFinite","from","includes","reduce","toFixed"]),mn={Math:hn,Number:new Set(["isInteger","isFinite"]),Array:new Set(["from"])},gn=new Set(["Math","Number","Infinity","NaN","true","false","null"]),dn=new Set(["let","for","if","return"]),$n=Object.values(S).sort((e,t)=>t.length-e.length),yn=["===","!==","**=","...","=>","==","!=","<=",">=","&&","||","??","**","++","--","+=","-=","*=","/=","%=","(",")","[","]","{","}",",",";","?",":",".","+","-","*","/","%","!","=","<",">","&","|","^","~"];for(const e of[mn])Object.setPrototypeOf(e,null);const bn={name:"javascript",pi:"Math.PI",e:"Math.E",tau:"(2 * Math.PI)",inf:"Infinity",degree:"(Math.PI/180)",true:"true",false:"false",null:"null",math:e=>`Math.${e}`,abs:"Math.abs",max:"Math.max",min:"Math.min",random:"Math.random()",pow:(e,t)=>`Math.pow(${e}, ${t})`,both:(e,t)=>`(${e} && ${t})`,either:(e,t)=>`(${e} || ${t})`,not:e=>`!${e}`,close:(e,t)=>`Math.abs((${e}) - (${t})) < 1e-9`,eq:{"=":"==","===":"===","≠":"!=","≠=":"!=="},ternary:(e,t,r)=>`(${e} ? ${t} : ${r})`,list:{"()":["[","]"],"[]":["[","]"],"{}":["[","]"],"(]":["[","]"],"[)":["[","]"]},contains:(e,t,r)=>`${r?"!":""}${e}.includes(${t})`,factorial:e=>`${S.factorial}(${e})`,perm:(e,t)=>`${S.perm}(${e}, ${t})`,comb:(e,t)=>`${S.comb}(${e}, ${t})`,gcd:e=>`${S.gcd}([${e}])`,round:(e,t)=>"0"===t?`Math.round(${e})`:`Math.round(${e} * Math.pow(10, ${t})) / Math.pow(10, ${t})`,fixed:(e,t)=>`Number(${e}).toFixed(${t})`,derivative:(e,t)=>`derivative(${e}, ${t})`,matrix:e=>`[${e.map(e=>`[${e.join(", ")}]`).join(", ")}]`,det:e=>`det(${e})`,integral:e=>`integrate(${e.join(", ")})`,limit:e=>`limit(${e.join(", ")})`,indexed:(e,t,r,n,o)=>"sum"===e?`(()=>{let sum = 0; let loopCount = 0; for (let ${t}=${r};${n};${t}++) {if (loopCount++ > 1000000){break};sum += ${o};}; return sum;})()`:`(()=>{let prod = 1; let loopCount = 0; for (let ${t}=${r};${n};${t}++) {if (loopCount++ > 1000000){break};prod *= ${o};}; return prod;})()`},xn={name:"python",python:!0,pi:"math.pi",e:"math.e",tau:"math.tau",inf:"math.inf",degree:"(math.pi/180)",true:"True",false:"False",null:"None",math:e=>`math.${e}`,abs:"abs",max:"max",min:"min",random:"random.random()",pow:null,both:(e,t)=>`(${e} and ${t})`,either:(e,t)=>`(${e} or ${t})`,not:e=>`not ${e}`,close:(e,t)=>`math.isclose(${e}, ${t})`,eq:{"=":"==","===":"==","≠":"!=","≠=":"!="},ternary:(e,t,r)=>`(${t} if ${e} else ${r})`,list:{"()":["(",")"],"[]":["[","]"],"{}":["{","}"],"(]":["(",")"],"[)":["(",")"]},contains:(e,t,r)=>`${t} ${r?"not in":"in"} ${e}`,factorial:e=>`math.factorial(${e})`,perm:(e,t)=>`math.perm(${e}, ${t})`,comb:(e,t)=>`math.comb(${e}, ${t})`,gcd:e=>`math.gcd(${e})`,round:(e,t)=>`round(${e}, ${t})`,fixed:(e,t,r)=>null===r?`format(${e}, '.' + str(${t}) + 'f')`:`format(${e}, '.${r}f')`,derivative:(e,t)=>`sympy.diff(${e}, ${t})`,matrix:e=>`[${e.map(e=>`[${e.join(", ")}]`).join(", ")}]`,det:e=>`numpy.linalg.det(${e})`,integral:(e,t,r,n)=>n?`scipy.integrate.quad(lambda ${r}: ${t}, ${n.join(", ")})[0]`:`sympy.integrate(${t}, sympy.Symbol(${JSON.stringify(r)}))`,limit:e=>`sympy.limit(${e.join(", ")})`,indexed:(e,t,r,n,o,s)=>"sum"===e?`sum(${o} for ${t} in range(${r}, ${s} + 1))`:`math.prod(${o} for ${t} in range(${r}, ${s} + 1))`},wn={asin:"arcsin",acos:"arccos",atan:"arctan",asinh:"arcsinh",acosh:"arccosh",atanh:"arctanh",atan2:"arctan2",pow:"power"},vn=(e,t)=>t.reduce((t,r)=>`${e}(${t}, ${r})`),_n={"<":"<",">":">","≤":"<=","≥":">=","=":"==","===":"==","≠":"!=","≠=":"!="},En=([,e],t,r)=>{const[n,o]=t.args,s=r=>`${r} ${_n[t.op]} ${e}`;return"op"===n.type&&_n[n.op]?`np.logical_and(${r(n)}, ${s(r(n.args[1]))})`:s(r(n))},zn={...xn,name:"numpy",pi:"np.pi",e:"np.e",tau:"(2 * np.pi)",inf:"np.inf",degree:"(np.pi/180)",math:e=>`np.${wn[e]??e}`,list:{...xn.list,"{}":["[","]"]},abs:"np.abs",random:"np.random.random()",matrix:e=>`np.array(${xn.matrix(e)})`,det:e=>`np.linalg.det(${e})`,both:(e,t)=>`np.logical_and(${e}, ${t})`,either:(e,t)=>`np.logical_or(${e}, ${t})`,not:e=>`np.logical_not(${e})`,close:(e,t)=>`np.isclose(${e}, ${t})`,ternary:(e,t,r)=>`np.where(${e}, ${t}, ${r})`,contains:(e,t,r)=>r?`np.logical_not(np.isin(${t}, ${e}))`:`np.isin(${t}, ${e})`,factorial:e=>`scipy.special.factorial(${e})`,perm:(e,t)=>`scipy.special.perm(${e}, ${t})`,comb:(e,t)=>`scipy.special.comb(${e}, ${t})`,round:(e,t)=>`np.round(${e}, ${t})`,fixed:(e,t,r)=>null===r?`np.char.mod('%.' + str(${t}) + 'f', ${e})`:`np.char.mod('%.${r}f', ${e})`,ops:{...Object.fromEntries(Object.keys(_n).map(e=>[e,En])),max:e=>1===e.length?`np.nanmax(${e[0]})`:vn("np.maximum",e),min:e=>1===e.length?`np.nanmin(${e[0]})`:vn("np.minimum",e),sum:e=>1===e.length?`np.nansum(${e[0]})`:null,prod:e=>1===e.length?`np.nanprod(${e[0]})`:null,mean:e=>1===e.length?`np.nanmean(${e[0]})`:null,"\\:median":e=>1===e.length?`np.nanmedian(${e[0]})`:null,"\\:stdev":e=>1===e.length?`np.nanstd(${e[0]})`:null,"\\:std":e=>1===e.length?`np.nanstd(${e[0]})`:null,gcd:e=>vn("np.gcd",e),"\\xor":([e,t])=>`np.logical_xor(${e}, ${t})`,"\\nand":([e,t])=>`np.logical_not(np.logical_and(${e}, ${t}))`,"\\nor":([e,t])=>`np.logical_not(np.logical_or(${e}, ${t}))`}},An=e=>`sympy.${e}`,Mn=e=>"number"===e.type&&/^-?\d+$/.test(e.value)||"op"===e.type&&"neg"===e.op&&Mn(e.args[0]),kn={"ℝ":"sympy.S.Reals","ℤ":"sympy.S.Integers","ℕ":"sympy.S.Naturals","ℚ":"sympy.S.Rationals","ℂ":"sympy.S.Complexes"},On={"[]":"sympy.Interval","()":"sympy.Interval.open","(]":"sympy.Interval.Lopen","[)":"sympy.Interval.Ropen"};function Nn(e,t){return"symbol"===e.type&&kn[e.value]?kn[e.value]:"op"===e.type&&On[e.op]&&2===e.args.length?`${On[e.op]}(${e.args.map(t).join(", ")})`:"op"===e.type&&Ae(e.op)?.group?`sympy.FiniteSet(${e.args.map(t).join(", ")})`:t(e)}function Sn(e,t,r,n){const o=[];return function t(n){"op"===n.type&&n.op===e?n.args.forEach(t):o.push(r(n))}(t),`${n}(${o.join(", ")})`}const jn={...xn,name:"sympy",noStrings:!0,pi:An("pi"),e:An("E"),tau:"(2*sympy.pi)",inf:An("oo"),degree:"(sympy.pi/180)",true:An("true"),false:An("false"),null:"None",math:e=>An({log:"log",asin:"asin",acos:"acos",atan:"atan",asinh:"asinh",acosh:"acosh",atanh:"atanh",atan2:"atan2",expm1:"expm1",ceil:"ceiling"}[e]??e),abs:An("Abs"),random:"random.random()",matrix:e=>`sympy.Matrix(${xn.matrix(e)})`,det:e=>`${e}.det()`,both:(e,t)=>`sympy.And(${e}, ${t})`,either:(e,t)=>`sympy.Or(${e}, ${t})`,not:e=>`sympy.Not(${e})`,close:(e,t)=>`sympy.Abs((${e}) - (${t})) < sympy.Rational(1, 10**9)`,exactNumber:e=>{const t=/^(\d*)\.(\d+)$/.exec(e);if(!t)return e;const r=10n**BigInt(t[2].length);let[n,o]=[BigInt(t[1]||"0")*r+BigInt(t[2]),r];const s=(e,t)=>t?s(t,e%t):e,a=s(n,o);return[n,o]=[n/a,o/a],1n===o?String(n):`sympy.Rational(${n}, ${o})`},factorial:e=>`sympy.factorial(${e})`,perm:(e,t)=>`sympy.ff(${e}, ${t})`,comb:(e,t)=>`sympy.binomial(${e}, ${t})`,ops:{"/":(e,t)=>Mn(t.args[0])&&Mn(t.args[1])?`sympy.Rational(${e[0]}, ${e[1]})`:null,"^":(e,t)=>"symbol"===t.args[0].type&&"e"===t.args[0].value?`sympy.exp(${e[1]})`:null,"=":e=>`sympy.Eq(${e[0]}, ${e[1]})`,"===":e=>`sympy.Eq(${e[0]}, ${e[1]})`,"≡":e=>`sympy.Eq(${e[0]}, ${e[1]})`,"≠":e=>`sympy.Ne(${e[0]}, ${e[1]})`,"≠=":e=>`sympy.Ne(${e[0]}, ${e[1]})`,mod:e=>`sympy.Mod(${e[0]}, ${e[1]})`,pmod:(e,t,r)=>{const[n]=t.args;return"op"===n.type&&["≡","="].includes(n.op)?`sympy.Eq(sympy.Mod((${r(n.args[0])}) - (${r(n.args[1])}), ${e[1]}), 0)`:`sympy.Mod(${e[0]}, ${e[1]})`},"!":e=>`sympy.factorial(${e[0]})`,perm:e=>`sympy.ff(${e[0]}, ${e[1]})`,comb:e=>`sympy.binomial(${e[0]}, ${e[1]})`,gcd:e=>2===e.length?`sympy.gcd(${e.join(", ")})`:`sympy.gcd_list([${e.join(", ")}])`,max:e=>`sympy.Max(${e.join(", ")})`,min:e=>`sympy.Min(${e.join(", ")})`,floor:e=>`sympy.floor(${e[0]})`,ceil:e=>`sympy.ceiling(${e[0]})`,csc:e=>`sympy.csc(${e[0]})`,sec:e=>`sympy.sec(${e[0]})`,cot:e=>`sympy.cot(${e[0]})`,ln:e=>`sympy.log(${e[0]})`,log:(e,t)=>"symbol"===t.args[0].type&&"e"===t.args[0].value?`sympy.log(${e[1]})`:`sympy.log(${e[1]}, ${e[0]})`,loglog:e=>`sympy.log(sympy.log(${e[0]}))`,logloglog:e=>`sympy.log(sympy.log(sympy.log(${e[0]})))`,expm1:e=>`(sympy.exp(${e[0]}) - 1)`,root:e=>`sympy.root(${e[1]}, ${e[0]})`,round:(e,t)=>"number"===t.args[1].type&&"0"===t.args[1].value?`sympy.floor(${e[0]} + sympy.Rational(1, 2))`:`sympy.floor((${e[0]}) * 10**(${e[1]}) + sympy.Rational(1, 2)) / 10**(${e[1]})`,"&":(e,t,r)=>Sn("&",t,r,"sympy.And"),"|":(e,t,r)=>Sn("|",t,r,"sympy.Or"),"\\not":e=>`sympy.Not(${e[0]})`,"\\xor":e=>`sympy.Xor(${e.join(", ")})`,"\\nand":e=>`sympy.Nand(${e.join(", ")})`,"\\nor":e=>`sympy.Nor(${e.join(", ")})`,"?:":e=>`sympy.Piecewise((${e[1]}, ${e[0]}), (${e[2]}, True))`,"∈":(e,t,r)=>`sympy.Contains(${e[0]}, ${Nn(t.args[1],r)})`,"∉":(e,t,r)=>`sympy.Not(sympy.Contains(${e[0]}, ${Nn(t.args[1],r)}))`,"∪":(e,t,r)=>`sympy.Union(${t.args.map(e=>Nn(e,r)).join(", ")})`,"∩":(e,t,r)=>`sympy.Intersection(${t.args.map(e=>Nn(e,r)).join(", ")})`,"{}":e=>`sympy.FiniteSet(${e.join(", ")})`,der:e=>`sympy.diff(${e.join(", ")})`,int:(e,t,r)=>{const[n,o,s,a]=t.args,i=t.args.length>=2&&(e=>"symbol"===e.type&&1===e.value.length&&/[a-zA-Zʹ-Ͽ]/.test(e.value))(o),l=i?r(o):wt(n)||"x";let c=[];return 4===t.args.length?c=[s,a]:3===t.args.length?c=i?[s]:[o,s]:2!==t.args.length||i||(c=[o]),c=c.map(r),c.length?`sympy.integrate(${r(n)}, (${l}, ${c[0]}, ${c[1]??"sympy.oo"}))`:`sympy.integrate(${r(n)}, ${l})`},lim:(e,t,r)=>{const[n,o]=t.args,s="op"===o?.type&&"→"===o.op,[a,i]=s?o.args.map(r):2===t.args.length?[wt(n)||"x",e[1]]:[e[1],e[2]],l="symbol"===t.args[3]?.type?{r:', "+"',l:', "-"'}[t.args[3].value]??"":"";return`sympy.limit(${e[0]}, ${a}, ${i}${l})`},"\\sumidx":(e,t,r)=>Tn("summation",t,r),"\\prodidx":(e,t,r)=>Tn("product",t,r)}};function Tn(e,t,r){const[n,o,s]=t.args;return t.args.length<3||"op"!==o.type||"="!==o.op||"symbol"!==o.args[0].type?null:`sympy.${e}(${r(n)}, (${r(o.args[0])}, ${r(o.args[1])}, ${r(s)}))`}const In={javascript:bn,python:xn,numpy:zn,sympy:jn},Rn={sqrt:"sqrt",floor:"floor",ceil:"ceil",ln:"log",expm1:"expm1",sin:"sin",cos:"cos",tan:"tan",sinh:"sinh",cosh:"cosh",tanh:"tanh",arcsin:"asin",arccos:"acos",arctan:"atan",arcsinh:"asinh",arccosh:"acosh",arctanh:"atanh",atan2:"atan2"},Cn={csc:"sin",sec:"cos",cot:"tan"},Fn={"ℝ":{javascript:e=>`Number.isFinite(${e})`,python:e=>`math.isfinite(${e})`,numpy:e=>`np.isfinite(${e})`},"ℤ":{javascript:e=>`Number.isInteger(${e})`,python:e=>`float(${e}).is_integer()`,numpy:e=>`(np.mod(${e}, 1) == 0)`},"ℕ":{javascript:e=>`(Number.isInteger(${e}) && ${e} > 0)`,python:e=>`(float(${e}).is_integer() and ${e} > 0)`,numpy:e=>`np.logical_and(np.mod(${e}, 1) == 0, ${e} > 0)`}};for(const e of[bn,xn,wn,_n,zn,kn,On,jn,In,Rn,Cn,Fn])Object.setPrototypeOf(e,null);const Un=e=>t=>`<mover accent="true">${t}<mo>${e}</mo></mover>`,qn={boxed:e=>`<menclose notation="box">${e}</menclose>`,cancel:e=>`<menclose notation="updiagonalstrike">${e}</menclose>`,overline:Un("¯"),bar:Un("¯"),underline:e=>`<munder accentunder="true">${e}<mo>_</mo></munder>`,vec:Un("→"),hat:Un("^"),widehat:Un("^"),tilde:Un("~"),dot:Un("˙"),ddot:Un("¨")};Object.setPrototypeOf(qn,null);const Pn={"=":"=","===":"=","≠":"≠","≠=":"≠","<":"<",">":">","≤":"≤","≥":"≥","∈":"∈","∉":"∉","→":"→","±":"±",mod:"mod","≈":"≈","∪":"∪","∩":"∩","≡":"≡","&":"∧","|":"∨","\\xor":"⊕","\\nand":"↑","\\nor":"↓"},Ln={sin:"sin",cos:"cos",tan:"tan",csc:"csc",sec:"sec",cot:"cot",sinh:"sinh",cosh:"cosh",tanh:"tanh",arcsin:"arcsin",arccos:"arccos",arctan:"arctan",arcsinh:"arcsinh",arccosh:"arccosh",arctanh:"arctanh",atan2:"atan2",ln:"ln",max:"max",min:"min",gcd:"gcd",det:"det",mean:"mean",round:"round",fixed:"fixed",random:"random"},Dn={"()":["(",")"],"[]":["[","]"],"{}":["{","}"],"(]":["(","]"],"[)":["[",")"]};for(const e of[Pn,Ln,Dn])Object.setPrototypeOf(e,null);const Bn={pi:"PI()","π":"PI()",e:"EXP(1)","∞":"'Infinity'",true:"TRUE",false:"FALSE",null:"NULL"},Gn={...Bn,"∞":"9e999","-∞":"-9e999",tau:"(2 * PI())","τ":"(2 * PI())"},Zn={sqrt:"SQRT",abs:"ABS",floor:"FLOOR",ceil:"CEIL",ln:"LN",expm1:"EXPM1",sin:"SIN",cos:"COS",tan:"TAN",csc:"CSC",sec:"SEC",cot:"COT",sinh:"SINH",cosh:"COSH",tanh:"TANH",arcsin:"ASIN",arccos:"ACOS",arctan:"ATAN",arcsinh:"ASINH",arccosh:"ACOSH",arctanh:"ATANH",atan2:"ATAN2",round:"ROUND",perm:"PERM",comb:"COMB",max:"GREATEST",min:"LEAST",gcd:"GCD",random:"RANDOM",der:"DERIVATIVE",int:"INTEGRATE",lim:"LIMIT","\\sumidx":"SUMMATION","\\prodidx":"PRODUCT","!":"FACTORIAL"},Wn={"+":"+","-":"-","*":"*","/":"/","=":"=","===":"=","≠":"<>","≠=":"<>","<":"<",">":">","≤":"<=","≥":">="},Hn={"()":["(",")"],"{}":["(",")"],"[]":["ARRAY[","]"],"(]":["(",")"],"[)":["(",")"]},Xn={max:"MAX",min:"MIN"},Vn={csc:"SIN",sec:"COS",cot:"TAN"},Yn={"ℝ":e=>`(ABS(${e}) < 'Infinity')`,"ℤ":e=>`(${e} = TRUNC(${e}))`,"ℕ":e=>`(${e} = TRUNC(${e}) AND ${e} > 0)`};for(const e of[Bn,Gn,Zn,Wn,Hn,Xn,Vn,Yn])Object.setPrototypeOf(e,null);const Jn={pi:"PI()","π":"PI()",e:"EXP(1)",tau:"(2*PI())","τ":"(2*PI())","°":"(PI()/180)",true:"TRUE",false:"FALSE"},Kn={sqrt:"SQRT",abs:"ABS",floor:"INT",ln:"LN",det:"MDETERM",sin:"SIN",cos:"COS",tan:"TAN",sinh:"SINH",cosh:"COSH",tanh:"TANH",arcsin:"ASIN",arccos:"ACOS",arctan:"ATAN",arcsinh:"ASINH",arccosh:"ACOSH",arctanh:"ATANH",round:"ROUND",fixed:"FIXED",perm:"PERMUT",comb:"COMBIN",gcd:"GCD","!":"FACT","\\not":"NOT","&":"AND","|":"OR"},Qn={csc:"SIN",sec:"COS",cot:"TAN"},eo={"=":"=","===":"=","≡":"=","≠":"<>","≠=":"<>","<":"<",">":">","≤":"<=","≥":">="},to={sum:"SUM",prod:"PRODUCT",mean:"AVERAGE",max:"MAX",min:"MIN","\\:median":"MEDIAN","\\:stdev":"STDEVP","\\:count":"COUNT"},ro={der:"a derivative",int:"an integral",lim:"a limit","\\sumidx":"a sum to n","\\prodidx":"a product to n",pm:"±","±":"±","∪":"∪","∩":"∩","→":"→"};for(const e of[Jn,Kn,Qn,eo,to,ro])Object.setPrototypeOf(e,null);const no={data:new Float32Array([1,1,1,1]),width:1,height:1},oo={data:new Float32Array([0,0,0,0]),width:1,height:1},so={cover:0,fit:1,stretch:2,tile:3};function ao(e){return so[e??"cover"]??0}function io(e,t){return e-t*Math.floor(e/t)}const lo=(e,t)=>e<0?0:e>t?t:e;function co(e,t,r,n,o,s){const a=Math.floor(n),i=Math.floor(o),l=n-a,c=o-i,u=lo(a,t-1),p=lo(a+1,t-1),h=lo(i,r-1),f=lo(i+1,r-1),m=4*(h*t+u),g=4*(h*t+p),d=4*(f*t+u),$=4*(f*t+p);for(let t=0;t<4;t++){const r=e[m+t]+(e[g+t]-e[m+t])*l,n=e[d+t]+(e[$+t]-e[d+t])*l;s[t]=r+(n-r)*c}return s}function uo(e,t,r){const n=Math.min(Math.max(Math.ceil(e),0),t),o=[];for(let e=-n;e<=n;e++)r(e)&&o.push(e);return o}function po(e,t,r,n,o,s,a,i,l=0,c=n){const u=new Float32Array(r*n*3),p=s.length,h=Int32Array.from(s),f=Float64Array.from(a??s.map(()=>1)),m="x"===o?r:n,g=new Int32Array(p);for(let n=l;n<c;n++)for(let s=0;s<r;s++){const a="x"===o?s:n;for(let e=0;e<p;e++){let i=a+h[e];i=i<0?0:i>=m?m-1:i,g[e]=("x"===o?n*r+i:i*r+s)*t}let l=0,c=0,d=0;for(let t=0;t<p;t++){const r=g[t],n=f[t];l+=e[r]*n,c+=e[r+1]*n,d+=e[r+2]*n}const $=3*(n*r+s);u[$]=l/i,u[$+1]=c/i,u[$+2]=d/i}return u}function ho(e,t,r,n,o,s,a,i=0,l=n){const c=new Float32Array(r*n*3),u="x"===o?r:n,p="x"===o?n:r,h=a-s+1,f=(e,t)=>"x"===o?e*r+t:t*r+e,m=e=>e<0?0:e>=u?u-1:e,[g,d]="x"===o?[i,l]:[0,p],[$,y]="x"===o?[0,u]:[i,l];for(let r=g;r<d;r++){let n=0,o=0,i=0;for(let l=$+s;l<=$+a;l++){const s=f(r,m(l))*t;n+=e[s],o+=e[s+1],i+=e[s+2]}for(let l=$;l<y;l++){const u=3*f(r,l);c[u]=n/h,c[u+1]=o/h,c[u+2]=i/h;const p=f(r,m(l+s))*t,g=f(r,m(l+a+1))*t;n+=e[g]-e[p],o+=e[g+1]-e[p+1],i+=e[g+2]-e[p+2]}}return c}function fo(e,t,r,n,o,s,a,i,l=0,c=n){const u=new Float32Array(r*n*3),p="x"===o?r:n;for(let n=l;n<c;n++)for(let l=0;l<r;l++){const c="x"===o?l:n;let h=a,f=a,m=a;for(let a=0;a<s.length;a++){let u=c+s[a];u=u<0?0:u>=p?p-1:u;const g=("x"===o?n*r+u:u*r+l)*t;i?(e[g]>h&&(h=e[g]),e[g+1]>f&&(f=e[g+1]),e[g+2]>m&&(m=e[g+2])):(e[g]<h&&(h=e[g]),e[g+1]<f&&(f=e[g+1]),e[g+2]<m&&(m=e[g+2]))}const g=3*(n*r+l);u[g]=h,u[g+1]=f,u[g+2]=m}return u}const mo=(e,t,r)=>e+t*r,go=(e,t)=>t>e?t:e,$o=(e,t)=>t<e?t:e;function yo(e,t,r,n=0,o=r){const s=new Float32Array(t*r*3);for(let r=n*t;r<o*t;r++)s[3*r]=e[4*r],s[3*r+1]=e[4*r+1],s[3*r+2]=e[4*r+2];return s}const bo=(e,t,r,n)=>[Math.max(0,e-r),Math.min(n,t+r)];function xo(e,t,r,n,o,s,a,i){const l=uo(s,i,e=>Math.abs(e)<=s);if(!l.length)return yo(e,t,r,n,o);const c=l[0],u=l[l.length-1];if(1===a.length)return ho(e,4,t,r,a[0],c,u,n,o);const[p,h]=bo(n,o,u,r);return ho(ho(e,4,t,r,"x",c,u,p,h),3,t,r,"y",c,u,n,o)}function wo(e,t,r,n,o,s,a,i){if(!(s>0))return yo(e,t,r,n,o);const l=3*s,c=uo(l,i,e=>Math.abs(e)<=l),u=c.map(e=>Math.exp(-e*e/(2*s*s))),p=u.reduce((e,t)=>e+t,0);if(1===a.length)return po(e,4,t,r,a[0],c,u,p,n,o);const[h,f]=bo(n,o,c[c.length-1],r);return po(po(e,4,t,r,"x",c,u,p,h,f),3,t,r,"y",c,u,p,n,o)}function vo(e,t,r,n,o,s,a,i){const l=uo(s,ar.square,e=>Math.abs(e)<=s);if(!l.length)return new Float32Array(t*r*3).fill(a);const[c,u]=bo(n,o,l[l.length-1],r);return fo(fo(e,4,t,r,"x",l,a,i,c,u),3,t,r,"y",l,a,i,n,o)}function _o(e,t,r,n,o,s){const a=function(e,t,r){const n=new Float32Array(t*r);for(let o=0;o<t*r;o++)n[o]=.299*e[4*o]+.587*e[4*o+1]+.114*e[4*o+2];return n}(e,t,r),i=new Float32Array(t*r);for(let e=n;e<o;e++)for(let n=0;n<t;n++){const o=(o,s)=>a[lo(e+s,r-1)*t+lo(n+o,t-1)];i[e*t+n]=s(o)}return i}const Eo=e=>e(1,-1)+2*e(1,0)+e(1,1)-(e(-1,-1)+2*e(-1,0)+e(-1,1)),zo=e=>e(-1,1)+2*e(0,1)+e(1,1)-(e(-1,-1)+2*e(0,-1)+e(1,-1)),Ao=e=>4*e(0,0)-e(-1,0)-e(1,0)-e(0,-1)-e(0,1),Mo=e=>.5+e(-1,-1)-e(1,1),ko=e=>Math.hypot(Eo(e),zo(e));function Oo(e,t,r,n,o,s,a,i,l,c,u){for(let p=0;p<3;p++){let h=i,f=0;for(const i of s)for(const c of s){const s=a?a(i,c):1;h=l(h,e[4*(lo(o+c,r-1)*t+lo(n+i,t-1))+p],s),f+=s}c[p]=u?u(h,f):h}return c}function No(e,t,r,n,o,s,a,i,l){for(let c=0;c<3;c++){let u=0,p=0;for(const l of a){const a=i?i(l):1,h="x"===s?lo(n+l,t-1):n;u+=e[4*(("y"===s?lo(o+l,r-1):o)*t+h)+c]*a,p+=a}l[c]=u/p}return l}const So=(e,t,r,n,o)=>{const s=4*(n*t+r);return o[0]=e[s],o[1]=e[s+1],o[2]=e[s+2],o};const jo=e=>e<.04045?e/12.92:Math.pow((e+.055)/1.055,2.4),To=e=>(e=Math.max(e,0))<.0031308?12.92*e:1.055*Math.pow(e,1/2.4)-.055,Io=(e,t,r,n,o)=>{const s=n===e?(t-r)/o:n===t?2+(r-e)/o:4+(e-t)/o;return s/6-Math.floor(s/6)},Ro=(e,t)=>{const r=Math.abs(6*(e+t-Math.floor(e+t))-3);return Math.min(Math.max(r-1,0),1)};const Co=e=>e<.008856?7.787*e+16/116:Math.cbrt(e),Fo=e=>e<.206893?(e-16/116)/7.787:e*e*e;var Uo=Object.freeze({__proto__:null,BLANK:no,CLEAR:oo,at:function(e,t,r){return Number(e[t][r])},at_blur:function(e,t,r,n,o,s,a){return Oo(e,t,r,n,o,uo(s,ar.square,e=>Math.abs(e)<=s),null,0,mo,a,(e,t)=>e/t)},at_blurx:function(e,t,r,n,o,s,a){return No(e,t,r,n,o,"x",uo(s,ar.line,e=>Math.abs(e)<=s),null,a)},at_blury:function(e,t,r,n,o,s,a){return No(e,t,r,n,o,"y",uo(s,ar.line,e=>Math.abs(e)<=s),null,a)},at_dilate:function(e,t,r,n,o,s,a){return Oo(e,t,r,n,o,uo(s,ar.square,e=>Math.abs(e)<=s),null,0,go,a)},at_erode:function(e,t,r,n,o,s,a){return Oo(e,t,r,n,o,uo(s,ar.square,e=>Math.abs(e)<=s),null,1,$o,a)},at_gaussian:function(e,t,r,n,o,s,a){if(!(s>0))return So(e,t,n,o,a);const i=3*s;return Oo(e,t,r,n,o,uo(i,ar.square,e=>Math.abs(e)<=i),(e,t)=>Math.exp(-(e*e+t*t)/(2*s*s)),0,mo,a,(e,t)=>e/t)},at_gaussianx:function(e,t,r,n,o,s,a){if(!(s>0))return So(e,t,n,o,a);const i=3*s;return No(e,t,r,n,o,"x",uo(i,ar.line,e=>Math.abs(e)<=i),e=>Math.exp(-e*e/(2*s*s)),a)},at_gaussiany:function(e,t,r,n,o,s,a){if(!(s>0))return So(e,t,n,o,a);const i=3*s;return No(e,t,r,n,o,"y",uo(i,ar.line,e=>Math.abs(e)<=i),e=>Math.exp(-e*e/(2*s*s)),a)},at_sharpen:function(e,t,r,n,o,s,a){const i=(e,n)=>4*(lo(n,r-1)*t+lo(e,t-1)),l=i(n,o),c=i(n-1,o),u=i(n+1,o),p=i(n,o-1),h=i(n,o+1);for(let t=0;t<3;t++)a[t]=e[l+t]+s*(4*e[l+t]-e[c+t]-e[u+t]-e[p+t]-e[h+t]);return a},col_fromhsl:function(e,t,r,n){const o=(1-Math.abs(2*r-1))*t;return n[0]=r-.5*o+o*Ro(e,0),n[1]=r-.5*o+o*Ro(e,2/3),n[2]=r-.5*o+o*Ro(e,1/3),n},col_fromhsv:function(e,t,r,n){return n[0]=r*(1+(Ro(e,0)-1)*t),n[1]=r*(1+(Ro(e,2/3)-1)*t),n[2]=r*(1+(Ro(e,1/3)-1)*t),n},col_fromlab:function(e,t,r,n){const o=(100*e+16)/116,s=o-256*(r-.5)/200,a=.95047*Fo(o+256*(t-.5)/500),i=Fo(o),l=1.08883*Fo(s),c=Math.min(Math.max(3.2404542*a-1.5371385*i-.4985314*l,0),1),u=Math.min(Math.max(-.969266*a+1.8760108*i+.041556*l,0),1),p=Math.min(Math.max(.0556434*a-.2040259*i+1.0572252*l,0),1);return n[0]=To(c),n[1]=To(u),n[2]=To(p),n},col_fromlinear:function(e,t,r,n){return n[0]=To(e),n[1]=To(t),n[2]=To(r),n},col_fromoklab:function(e,t,r,n){let o=e+.3963377774*(t-=.5)+.2158037573*(r-=.5),s=e-.1055613458*t-.0638541728*r,a=e-.0894841775*t-1.291485548*r;o*=o*o,s*=s*s,a*=a*a;const i=Math.min(Math.max(4.0767416621*o-3.3077115913*s+.2309699292*a,0),1),l=Math.min(Math.max(-1.2684380046*o+2.6097574011*s-.3413193965*a,0),1),c=Math.min(Math.max(-.0041960863*o-.7034186147*s+1.707614701*a,0),1);return n[0]=To(i),n[1]=To(l),n[2]=To(c),n},col_fromycbcr:function(e,t,r,n){return t-=.5,r-=.5,n[0]=e+1.402*r,n[1]=e-.344136*t-.714136*r,n[2]=e+1.772*t,n},col_tohsl:function(e,t,r,n){const o=Math.max(e,t,r),s=Math.min(e,t,r),a=o-s,i=.5*(o+s);return n[0]=a>0?Io(e,t,r,o,a):0,n[1]=a>0?a/(1-Math.abs(2*i-1)):0,n[2]=i,n},col_tohsv:function(e,t,r,n){const o=Math.max(e,t,r),s=o-Math.min(e,t,r);return n[0]=s>0?Io(e,t,r,o,s):0,n[1]=o>0?s/o:0,n[2]=o,n},col_tolab:function(e,t,r,n){const o=jo(e),s=jo(t),a=jo(r),i=Co((.4124564*o+.3575761*s+.1804375*a)/.95047),l=Co(.2126729*o+.7151522*s+.072175*a),c=Co((.0193339*o+.119192*s+.9503041*a)/1.08883);return n[0]=(116*l-16)/100,n[1]=.5+500*(i-l)/256,n[2]=.5+200*(l-c)/256,n},col_tolinear:function(e,t,r,n){return n[0]=jo(e),n[1]=jo(t),n[2]=jo(r),n},col_tooklab:function(e,t,r,n){const o=jo(e),s=jo(t),a=jo(r),i=Math.cbrt(.4122214708*o+.5363325363*s+.0514459929*a),l=Math.cbrt(.2119034982*o+.6806995451*s+.1073969566*a),c=Math.cbrt(.0883024619*o+.2817188376*s+.6299787005*a);return n[0]=.2104542553*i+.793617785*l-.0040720468*c,n[1]=.5+1.9779984951*i-2.428592205*l+.4505937099*c,n[2]=.5+.0259040371*i+.7827717662*l-.808675766*c,n},col_toycbcr:function(e,t,r,n){const o=.299*e+.587*t+.114*r;return n[0]=o,n[1]=.5+.5643*(r-o),n[2]=.5+.7132*(e-o),n},convolve:function(e,t,r,n,o,s,a,i,l,c,u,p,h,f,m){const g=(e,s)=>4*(lo(o+s,r-1)*t+lo(n+e,t-1)),d=[[s,-1,-1],[a,0,-1],[i,1,-1],[l,-1,0],[c,0,0],[u,1,0],[p,-1,1],[h,0,1],[f,1,1]];for(let t=0;t<3;t++){let r=0;for(const[n,o,s]of d)r+=n*e[g(o,s)+t];m[t]=r}return m},factorial:function(e){let t=1;for(let r=2;r<=170&&!(r>e);r++)t*=r;return t},fmod:io,gcd:function(e,t){e=Math.abs(e),t=Math.abs(t);for(let r=0;r<64&&0!==t;r++){const r=io(e,t);e=t,t=r}return e},perm:function(e,t){let r=1;for(let n=0;n<170&&!(n>=t);n++)r*=e-n;return r},picture:function(e,t,r,n,o,s,a,i,l,c,u,p,h){let f,m;0===c?f=m=Math.max(n/t,o/r):1===c?f=m=Math.min(n/t,o/r):2===c?(f=n/t,m=o/r):f=m=1,f*=s,m*=s;const g=u+.5-a*n,d=p+.5-i*o,$=Math.cos(l),y=Math.sin(l);let b=($*g+y*d)/f+.5*t,x=($*d-y*g)/m+.5*r;if(3===c)b=io(b,t),x=io(x,r);else if(b<0||x<0||b>t||x>r)return h[0]=h[1]=h[2]=h[3]=0,h;return co(e,t,r,b-.5,x-.5,h)},placeCode:ao,plane_blur:function(e,t,r,n,o,s){return xo(e,t,r,n,o,s,["x","y"],ar.square)},plane_blurx:function(e,t,r,n,o,s){return xo(e,t,r,n,o,s,["x"],ar.line)},plane_blury:function(e,t,r,n,o,s){return xo(e,t,r,n,o,s,["y"],ar.line)},plane_dilate:function(e,t,r,n,o,s){return vo(e,t,r,n,o,s,0,!0)},plane_emboss:function(e,t,r,n,o){return _o(e,t,r,n,o,Mo)},plane_erode:function(e,t,r,n,o,s){return vo(e,t,r,n,o,s,1,!1)},plane_gaussian:function(e,t,r,n,o,s){return wo(e,t,r,n,o,s,["x","y"],ar.square)},plane_gaussianx:function(e,t,r,n,o,s){return wo(e,t,r,n,o,s,["x"],ar.line)},plane_gaussiany:function(e,t,r,n,o,s){return wo(e,t,r,n,o,s,["y"],ar.line)},plane_laplacian:function(e,t,r,n,o){return _o(e,t,r,n,o,Ao)},plane_sharpen:function(e,t,r,n,o,s){const a=new Float32Array(t*r*3);for(let i=n;i<o;i++)for(let n=0;n<t;n++){const o=(e,n)=>4*(lo(n,r-1)*t+lo(e,t-1)),l=o(n,i),c=o(n-1,i),u=o(n+1,i),p=o(n,i-1),h=o(n,i+1);for(let r=0;r<3;r++)a[3*(i*t+n)+r]=e[l+r]+s*(4*e[l+r]-e[c+r]-e[u+r]-e[p+r]-e[h+r])}return a},plane_sobel:function(e,t,r,n,o){return _o(e,t,r,n,o,ko)},plane_sobelx:function(e,t,r,n,o){return _o(e,t,r,n,o,Eo)},plane_sobely:function(e,t,r,n,o){return _o(e,t,r,n,o,zo)},random:function(e,t,r,n){const o=43758.5453*Math.sin(12.9898*(e+.5)+78.233*(r-t-.5)+37.719*n);return o-Math.floor(o)},root:function(e,t){return 2===e?Math.sqrt(t):3===e?Math.sign(t)*Math.pow(Math.abs(t),1/3):Math.pow(t,1/e)},sample:co,sampleOrZero:function(e,t,r,n,o,s){const a=n+.5,i=o+.5;return a<0||i<0||a>t||i>r?(s[0]=s[1]=s[2]=s[3]=0,s):co(e,t,r,n,o,s)},scratch:function(){return new Float64Array(4)},smoothstep:function(e,t,r){const n=Math.min(Math.max((r-e)/(t-e),0),1);return n*n*(3-2*n)}});const qo="\\:",Po=Object.keys(Uo).filter(e=>"function"==typeof Uo[e]),Lo={r:"$r",g:"$g",b:"$b",a:"$a",x:"$x",y:"$y",px:"$px",py:"$py",w:"$w",h:"$h",t:"$t",gray:"$gray"},Do={pi:"Math.PI","π":"Math.PI",e:"Math.E",tau:"(2 * Math.PI)","τ":"(2 * Math.PI)","∞":"Infinity","-∞":"(-Infinity)"},Bo={sqrt:1,abs:1,floor:1,ceil:1,ln:"log",sin:1,cos:1,tan:1,arcsin:"asin",arccos:"acos",arctan:"atan",sinh:1,cosh:1,tanh:1,arcsinh:"asinh",arccosh:"acosh",arctanh:"atanh",sign:1,exp:1,exp2:e=>`Math.pow(2, ${e})`,log2:1,expm1:e=>`(Math.exp(${e}) - 1)`,loglog:e=>`Math.log(Math.log(${e}))`,logloglog:e=>`Math.log(Math.log(Math.log(${e})))`,csc:e=>`(1 / Math.sin(${e}))`,sec:e=>`(1 / Math.cos(${e}))`,cot:e=>`(1 / Math.tan(${e}))`,fract:e=>`(${e} - Math.floor(${e}))`,radians:e=>`(${e} * 0.017453292519943295)`,degrees:e=>`(${e} * 57.29577951308232)`,inversesqrt:e=>`(1 / Math.sqrt(${e}))`,atan2:(e,t)=>`Math.atan2(${e}, ${t})`,pow:(e,t)=>`Math.pow(${e}, ${t})`,mod:(e,t)=>`(${e} - ${t} * Math.floor(${e} / ${t}))`,step:(e,t)=>`(${t} < ${e} ? 0 : 1)`,clamp:(e,t,r)=>`Math.min(Math.max(${e}, ${t}), ${r})`,mix:(e,t,r)=>`(${e} + (${t} - ${e}) * ${r})`,smoothstep:(e,t,r)=>`$h_smoothstep(${e}, ${t}, ${r})`},Go={atan2:2,pow:2,mod:2,step:2,clamp:3,mix:3,smoothstep:3},Zo={blur:3,blurx:3,blury:3,gaussian:3,gaussianx:3,gaussiany:3,dilate:3,erode:3,sharpen:3,sobel:1,sobelx:1,sobely:1,laplacian:1,emboss:1},Wo=(e,t)=>({kind:e,c:t}),Ho=e=>Wo("f",[e]),Xo=e=>Wo("b",[e]),Vo=e=>1===e.length?Ho(e[0]):Wo("v",e),Yo=(e,t=0)=>"b"===e.kind?`(${e.c[0]} ? 1 : 0)`:"f"===e.kind?e.c[0]:e.c[t]??e.c[0],Jo=e=>"v"===e.kind?e.c.length:1;class Ko extends Error{}function Qo(e){if(e.blendKept)return{blend:!0,source:""};const t=e.params??{},r=new Set([...Object.keys(e.placements??{}),"source","selection"]),n=new es(t,r,e.space??"srgb");n.graphics=new Set(Object.keys(e.graphics??{})),n.bind=e.bind??{};const o="string"==typeof e.color?{rgba:e.color}:e.color,s=(n,o)=>nr(St(n,{names:[...Qt,...Object.keys(e.placements??{})],values:[...Xt,...Object.keys(t)],blocks:null}),r,{whole:o});for(const e of["rgba","rgb","r","g","b","a"]){if(!o[e])continue;let t;try{t=s(o[e],"rgba"===e)}catch(e){throw new Ko(e.message)}n.channel(e,t)}const a=n.source();!function(e,t={}){if("string"!=typeof e)throw new pn("generated code must be a string");const r=e;for(const t of $n)e=e.split(t).join("Math.abs");const n=!1!==t.keywords,o=t.variables instanceof RegExp?t.variables:new Set(t.variables??[]),s=e=>o instanceof RegExp?o.test(e):o.has(e),a=t.indexable instanceof RegExp?t.indexable:null;let i=null,l=0;const c=e=>{throw new pn(`not allowed in a formula: ${e}`)},u=()=>i&&("id"===i.type||"num"===i.type||"str"===i.type||"p"===i.type&&(")"===i.value||"]"===i.value||"}"===i.value));for(;l<e.length;){const r=e.slice(l),o=/^\s+/.exec(r);if(o){l+=o[0].length;continue}const p=/^(?:\d+\.?\d*|\.\d+)(?:[eE][+-]?\d+)?/.exec(r);if(p&&(!i||"id"!==i.type||!/[\w$]$/.test(e[l-1]??""))){i={type:"num",value:p[0]},l+=p[0].length;continue}if('"'===r[0]){!1===t.strings&&c("a string");const e=/^"(?:[^"\\\n\r\u2028\u2029]|\\(?:["\\/bfnrt]|u[0-9a-fA-F]{4}))*"/.exec(r);e||c('a string that is not a plain "…" literal'),u()&&c("a string right after a value"),i={type:"str",value:e[0]},l+=e[0].length;continue}const h=/^[A-Za-z_$][\w$]*/.exec(r);if(h){const e=h[0];if(i&&"p"===i.type&&"."===i.value){const t=i.owner;(t&&mn[t]?mn[t].has(e):fn.has(e)&&!hn.has(e))||c(`.${e}`)}else gn.has(e)||n&&dn.has(e)||s(e)||c(`the name "${e}"`);i={type:"id",value:e},l+=e.length;continue}const f=yn.find(e=>r.startsWith(e));f||c(`"${r[0]}"`),"["!==f||!u()||a&&"id"===i.type&&s(i.value)&&a.test(i.value)||c("indexing with [ ]");const m={type:"p",value:f};"."===f&&(u()||c('a "." here'),m.owner="id"===i.type&&mn[i.value]?i.value:null),i=m,l+=f.length}}(a,{variables:/^\$\w+$/,indexable:/^\$[A-Z]\w*$/,strings:!1});const i=new Function(...n.parameters(),a);return{source:a,uses:n.uses,pictures:[...n.pictureNames],run(e){i(...n.arguments(e))}}}class es{constructor(e,t,r="srgb"){this.params=e,this.pictures=t,this.space="srgb"===r?null:r,this.pre=[],this.body=[],this.n=0,this.uses=new Set,this.pictureNames=new Set,this.perPixel=new Map,this.planes=new Map,this.scratch=0}temp(e,t=this.body){const r="$v"+this.n++;return t.push(`let ${r} = ${e};`),r}keep(e,t=this.body){return Wo(e.kind,e.c.map(e=>/^[\w$.]+$|^\(?-?[\d.e+]+\)?$/.test(e)?e:this.temp(e,t)))}fail(e){throw new Ko(e)}leaf(e){if("number"===e.type)return Ho(`(${e.value.replace(/\.+$/,"")})`);"string"===e.type&&this.fail("a filter has no text: numbers and colours only");const t=e.value;if("t"===t&&this.uses.add("t"),Lo[t])return Ho(Lo[t]);if("rgb"===t)return Vo(["$r","$g","$b"]);if("unchanged"===t)return Ho("$u");if("selected"===t)return Ho(this.pictureHere("selection").c[0]);if(Do[t])return Ho(Do[t]);if("true"===t||"false"===t)return Xo(t);if(Object.prototype.hasOwnProperty.call(this.params,t)){const e=`$p_${t}`;return"color"===this.params[t].type?Vo([`${e}_0`,`${e}_1`,`${e}_2`]):Ho(e)}if(this.pictures.has(t)){const e=this.pictureHere(t);return Vo(e.c.slice(0,3))}if(t.startsWith("mz_px_")&&this.pictures.has(t.slice(6)))return this.pictureHere(t.slice(6));this.fail(`unknown name "${t}"`)}pictureHere(e){if(!this.perPixel.has(e)){const t=this.sampler(e,"$px","$py");this.perPixel.set(e,this.keep(t))}return this.perPixel.get(e)}sampler(e,t,r){const n=this.scratchArray();return"source"===e?(this.uses.add("source"),this.body.push(`$h_sample($S, $w, $h, ${t}, ${r}, ${n});`)):(this.pictureNames.add(e),this.body.push(`$h_picture($Q_${e}, $qw_${e}, $qh_${e}, $w, $h, $qz_${e}, $qx_${e}, $qy_${e}, $qa_${e}, $qm_${e}, ${t}, ${r}, ${n});`)),this.space&&"selection"!==e&&this.body.push(`$h_col_to${this.space}(${n}[0], ${n}[1], ${n}[2], ${n});`),Vo([0,1,2,3].map(e=>`${n}[${e}]`))}scratchArray(){const e="$T"+this.scratch++;return this.pre.push(`let ${e} = $h_scratch();`),e}value(e){return"op"===e.type?this.op(e):this.leaf(e)}op(e){const{op:t,args:r}=e,n=t.startsWith(qo)?t.slice(2):null;if(null!==n)return this.call(n,r,e);const o=()=>r.map(e=>this.value(e));switch(t){case"+":case"-":case"*":case"/":{const[e,r]=o();return this.componentwise([e,r],(e,r)=>`(${e} ${t} ${r})`)}case"neg":return this.componentwise(o(),e=>`(-${e})`);case"^":return this.power(r);case"mod":return this.componentwise(o(),Bo.mod);case"<":case">":case"≤":case"≥":{const[e,r]=o(),n={"≤":"<=","≥":">="}[t]??t;return Xo(`(${Yo(e)} ${n} ${Yo(r)})`)}case"=":case"===":case"≠":case"≠=":case"≡":{const[e,r]=o(),n=Math.max(Jo(e),Jo(r)),s=Array.from({length:n},(t,n)=>`${Yo(e,n)} === ${Yo(r,n)}`).join(" && ");return Xo("≠"===t||"≠="===t?`!(${s})`:`(${s})`)}case"≈":{const[e,t]=o();return Xo(`(Math.abs(${Yo(e)} - ${Yo(t)}) < 1e-5)`)}case"&":{const[e,t]=o();return Xo(`(${this.truth(e)} && ${this.truth(t)})`)}case"|":{const[e,t]=o();return Xo(`(${this.truth(e)} || ${this.truth(t)})`)}case"\\xor":{const[e,t]=o();return Xo(`(${this.truth(e)} !== ${this.truth(t)})`)}case"\\nand":{const[e,t]=o();return Xo(`!(${this.truth(e)} && ${this.truth(t)})`)}case"\\nor":{const[e,t]=o();return Xo(`!(${this.truth(e)} || ${this.truth(t)})`)}case"\\not":{const[e]=o();return Xo(`!${this.truth(e)}`)}case"?:":return this.ternary(r);case"max":case"min":return this.componentwise(o(),(...e)=>`Math.${t}(${e.join(", ")})`);case"sum":return this.componentwise(o(),(...e)=>`(${e.join(" + ")})`);case"prod":return this.componentwise(o(),(...e)=>`(${e.join(" * ")})`);case"mean":return this.componentwise(o(),(...e)=>`((${e.join(" + ")}) / ${e.length})`);case"()":case"[]":case"{}":case"(]":case"[)":{const e=o().flatMap(e=>"b"===e.kind?[Yo(e)]:e.c.map((t,r)=>Yo(e,r)));return e.length>4&&this.fail("a colour has at most 4 values (r, g, b, a)"),Vo(e)}case"!":return this.componentwise(o(),e=>`$h_factorial(${e})`);case"perm":return this.componentwise(o(),(e,t)=>`$h_perm(${e}, ${t})`);case"comb":return this.componentwise(o(),(e,t)=>`($h_perm(${e}, ${t}) / $h_factorial(${t}))`);case"gcd":return this.componentwise(o(),(...e)=>e.reduce((e,t)=>`$h_gcd(${e}, ${t})`));case"round":{const[e,t]=o();return this.componentwise([e,t],(e,t)=>`(Math.floor(${e} * Math.pow(10, ${t}) + 0.5) / Math.pow(10, ${t}))`)}case"log":{const[e,t]=o();return this.componentwise([e,t],(e,t)=>`(Math.log(${t}) / Math.log(${e}))`)}case"root":{const[e,t]=o();return this.componentwise([e,t],(e,t)=>`$h_root(${e}, ${t})`)}case"∈":case"∉":return this.membership(e);case"random":return this.random();case"_":{const[e,t]=r;if("symbol"===e.type&&("number"===t.type||"symbol"===t.type))return this.leaf({type:"symbol",value:`${e.value}_${t.value}`});break}}if(Bo[t])return this.builtin(t,o());this.fail(`"${t}" isn't available in a filter`)}truth(e){return"b"===e.kind?e.c[0]:`(${Yo(e)} !== 0)`}componentwise(e,t){const r=e.map(Jo),n=Math.max(...r),o=new Set(r.filter(e=>e>1));o.size>1&&this.fail(`can't combine vectors of ${[...o].join(" and ")} values`);const s=Array.from({length:n},(r,n)=>t(...e.map(e=>Yo(e,n))));return this.keep(Vo(s))}builtin(e,t){const r=Bo[e];if(Go[e]&&t.length!==Go[e]&&this.fail(`${e}() takes ${Go[e]} values`),"function"==typeof r)return this.componentwise(t,r);const n=1===r?e:r;return this.componentwise(t,(...e)=>`Math.${n}(${e.join(", ")})`)}power([e,t]){const r="number"===t.type&&/^-?\d+$/.test(t.value)?Number(t.value):null,n=this.keep(this.value(e)),o=e=>this.componentwise([n],t=>Array(e).fill(t).join(" * "));return 0===r?this.componentwise([n],()=>"1"):null!==r&&r>=1&&r<=4?o(r):null!==r&&r<=-1&&r>=-4?this.componentwise([o(-r)],e=>`(1 / ${e})`):"symbol"===e.type&&"e"===e.value?this.componentwise([this.value(t)],e=>`Math.exp(${e})`):"number"===e.type&&"2"===e.value?this.componentwise([this.value(t)],e=>`Math.pow(2, ${e})`):this.componentwise([n,this.value(t)],(e,t)=>`Math.pow(${e}, ${t})`)}ternary([e,t,r]){const n=this.truth(this.value(e)),o=e=>"symbol"===e.type&&"unchanged"===e.value;let s=o(t)?null:this.value(t),a=o(r)?null:this.value(r);const i=e=>"b"===e.kind?Xo("($u > 0.5)"):"f"===e.kind?Ho("$u"):Vo(["$k0","$k1","$k2","$k3"].slice(0,4===e.c.length?4:3));if(!s&&!a)return Ho("$u");if(s||(s=i(a)),a||(a=i(s)),"b"===s.kind&&"b"===a.kind)return Xo(this.temp(`(${n} ? ${s.c[0]} : ${a.c[0]})`));const l=Math.max(Jo(s),Jo(a)),c=Array.from({length:l},(e,t)=>this.temp(`(${n} ? ${Yo(s,t)} : ${Yo(a,t)})`));return Vo(c)}membership(e){const[t,r]=e.args,n=Yo(this.value(t)),o="∉"===e.op;let s;if("op"===r.type&&["()","[]","(]","[)"].includes(r.op)&&2===r.args.length){const[e,t]=r.args.map(e=>Yo(this.value(e)));s=`(${n} ${"["===r.op[0]?">=":">"} ${e} && ${n} ${"]"===r.op[1]?"<=":"<"} ${t})`}else"op"===r.type&&"{}"===r.op?s=`(${r.args.map(e=>`${n} === ${Yo(this.value(e))}`).join(" || ")})`:"symbol"===r.type&&["ℝ","ℤ","ℕ"].includes(r.value)?s={"ℝ":`Number.isFinite(${n})`,"ℤ":`Number.isInteger(${n})`,"ℕ":`(Number.isInteger(${n}) && ${n} > 0)`}[r.value]:this.fail("∈ needs an interval [a, b], a set {…}, ℝ, ℤ or ℕ");return Xo(o?`!${s}`:s)}random(){return this.uses.add("random"),Ho(this.temp("$h_random($px, $py, $h, ++$seed)"))}call(e,t,r){const n=()=>t.map(e=>this.value(e));if(e.startsWith("mz_sample_")){const t=e.slice(10),[r,o]=n(),[s,a]=o?[Yo(r),Yo(o)]:[Yo(r,0),Yo(r,1)];if("image"===t){const e=this.scratchArray();return this.body.push(`$h_sampleOrZero($I, $w, $h, ${s}, ${a}, ${e});`),this.keep(Vo([0,1,2,3].map(t=>`${e}[${t}]`)))}return this.pictures.has(t)||this.fail(`unknown picture "${t}"`),this.keep(this.sampler(t,s,a))}if(e.startsWith("mz_at_")){const t=e.slice(6),[r,o]=n(),[s,a]=o?[Yo(r),Yo(o)]:[Yo(r,0),Yo(r,1)];if("image"===t){const e=this.scratchArray();return this.body.push(`$h_sampleOrZero($I, $w, $h, ${s}, ${a}, ${e});`),Vo([0,1,2].map(t=>`${e}[${t}]`))}return this.pictures.has(t)||this.fail(`unknown picture "${t}"`),this.keep(Vo(this.sampler(t,s,a).c.slice(0,3)))}if(e.startsWith("mz_width_")||e.startsWith("mz_height_")){const t=e.replace(/^mz_(width|height)_/,"");return this.pictureNames.add(t),Ho(e.startsWith("mz_width_")?`$qw_${t}`:`$qh_${t}`)}switch(e){case"pixel":{const[e,t]=n().map(e=>Yo(e)),r=this.scratchArray();return this.body.push(`$h_sample($I, $w, $h, ${e}, ${t}, ${r});`),this.keep(Vo([0,1,2,3].map(e=>`${r}[${e}]`)))}case"red":case"green":case"blue":case"alpha":case"luma":{let r;2===t.length?r=this.call("pixel",t):1===t.length?r=this.value(t[0]):this.fail(`${e}() takes a colour, or a position px, py`);const n={red:0,green:1,blue:2,alpha:3}[e];return"luma"===e?Ho(`(${Yo(r,0)} * 0.299 + ${Yo(r,1)} * 0.587 + ${Yo(r,2)} * 0.114)`):"alpha"===e&&3===Jo(r)?Ho("1"):Ho(Yo(r,n))}case"length":{const[e]=n();return Ho(`Math.sqrt(${e.c.map((t,r)=>`${Yo(e,r)} * ${Yo(e,r)}`).join(" + ")})`)}case"distance":{const[e,t]=n(),r=this.componentwise([e,t],(e,t)=>`(${e} - ${t})`);return Ho(`Math.sqrt(${r.c.map(e=>`${e} * ${e}`).join(" + ")})`)}case"dot":{const[e,t]=n(),r=Math.max(Jo(e),Jo(t));return Ho(`(${Array.from({length:r},(r,n)=>`${Yo(e,n)} * ${Yo(t,n)}`).join(" + ")})`)}case"normalize":{const[e]=n(),t=this.temp(`Math.sqrt(${e.c.map((t,r)=>`${Yo(e,r)} * ${Yo(e,r)}`).join(" + ")})`);return this.componentwise([e],e=>`(${e} / ${t})`)}case"cross":{const[e,t]=n();3===Jo(e)&&3===Jo(t)||this.fail("cross() takes two colours (3 values each)");const[r,o,s]=e.c,[a,i,l]=t.c;return this.keep(Vo([`(${o} * ${l} - ${s} * ${i})`,`(${s} * ${a} - ${r} * ${l})`,`(${r} * ${i} - ${o} * ${a})`]))}case"convolve":{const e=n().map(e=>Yo(e));9!==e.length&&this.fail("convolve() takes 9 numbers: the 3×3 kernel, row by row");const t=this.scratchArray();return this.body.push(`$h_convolve($I, $w, $h, $px, $py, ${e.join(", ")}, ${t});`),Vo([0,1,2].map(e=>`${t}[${e}]`))}case"mz_zoom":case"mz_shift":case"mz_rotate":case"mz_crop":case"mz_tile":case"mz_flipx":case"mz_flipy":return this.geometry(e.slice(3),n().map(e=>Yo(e)));case"tolinear":case"fromlinear":case"tohsv":case"fromhsv":case"tohsl":case"fromhsl":case"tolab":case"fromlab":case"tooklab":case"fromoklab":case"toycbcr":case"fromycbcr":{const t=n(),r=3===t.length?t.map(e=>Yo(e)):[0,1,2].map(e=>Yo(t[0],e));1!==t.length&&3!==t.length&&this.fail(`${e}() takes a colour`);const o=this.scratchArray();return this.body.push(`$h_col_${e}(${r.join(", ")}, ${o});`),this.keep(Vo([0,1,2].map(e=>`${o}[${e}]`)))}case"random":return this.random();case"exp":case"exp2":case"log2":case"sign":case"fract":case"radians":case"degrees":case"inversesqrt":case"pow":case"mod":case"step":case"clamp":case"mix":case"smoothstep":case"abs":case"floor":case"ceil":case"sqrt":case"sin":case"cos":case"tan":return this.builtin(e,n());case"asin":return this.builtin("arcsin",n());case"acos":return this.builtin("arccos",n());case"atan":return 2===t.length?this.builtin("atan2",n()):this.builtin("arctan",n());case"log":return this.builtin("ln",n());case"max":case"min":return this.componentwise(n(),(...t)=>`Math.${e}(${t.join(", ")})`)}if(Zo[e])return this.neighbourhood(e,t);this.fail(`unknown function "${e}"`)}geometry(e,t){const r=(e,t)=>this.keep(Vo([e,t]));switch(e){case"zoom":{const[e,n="0.5",o="0.5"]=t,s=r(`(${n} * $w - 0.5)`,`(${o} * $h - 0.5)`);return r(`(${s.c[0]} + ($px - ${s.c[0]}) / ${e})`,`(${s.c[1]} + ($py - ${s.c[1]}) / ${e})`)}case"shift":{const[e,n]=t;return r(`($h_fmod($px - ${e} + 0.5, $w) - 0.5)`,`($h_fmod($py - ${n} + 0.5, $h) - 0.5)`)}case"rotate":{const[e,n="0.5",o="0.5"]=t,s=r(`(${n} * $w - 0.5)`,`(${o} * $h - 0.5)`),a=r(`($px - ${s.c[0]})`,`($py - ${s.c[1]})`),i=this.keep(Vo([`Math.cos(${e})`,`Math.sin(${e})`]));return r(`(${s.c[0]} + ${i.c[0]} * ${a.c[0]} + ${i.c[1]} * ${a.c[1]})`,`(${s.c[1]} + ${i.c[0]} * ${a.c[1]} - ${i.c[1]} * ${a.c[0]})`)}case"crop":{const[e,n,o,s]=t;return r(`((${e} + (${o} - ${e}) * ($px + 0.5) / $w) * $w - 0.5)`,`((${n} + (${s} - ${n}) * ($py + 0.5) / $h) * $h - 0.5)`)}case"tile":{const[e,n=e]=t;return r(`($h_fmod(($px + 0.5) * ${e}, $w) - 0.5)`,`($h_fmod(($py + 0.5) * ${n}, $h) - 0.5)`)}case"flipx":return r("($w - 1 - $px)","$py");case"flipy":return r("$px","($h - 1 - $py)")}this.fail(`unknown geometry ${e}`)}neighbourhood(e,t){const r=Zo[e];if(t.every(e=>this.isUniform(e))){const n=t.map(e=>Yo(this.uniformValue(e))),o=`${e}(${n.join(",")})`;if(!this.planes.has(o)){const t=`$N${this.planes.size}`;this.pre.push(`let ${t} = $h_plane_${e}($I, $w, $h, $y0, $y1${n.map(e=>`, ${e}`).join("")});`),this.planes.set(o,t)}const s=this.planes.get(o);return 3===r?Vo([0,1,2].map(e=>`${s}[$j3 + ${e}]`)):Ho(`${s}[$j]`)}const n=t.map(e=>Yo(this.value(e)));if(1===r)return Ho(this.temp(`$h_at_${e}($I, $w, $h, $px, $py${n.map(e=>`, ${e}`).join("")})`));const o=this.scratchArray();return this.body.push(`$h_at_${e}($I, $w, $h, $px, $py${n.map(e=>`, ${e}`).join("")}, ${o});`),Vo([0,1,2].map(e=>`${o}[${e}]`))}isUniform(e){return"number"===e.type||("symbol"===e.type?["w","h","t"].includes(e.value)||Boolean(Do[e.value])||Object.prototype.hasOwnProperty.call(this.params,e.value)&&"color"!==this.params[e.value].type:"op"===e.type&&!e.op.startsWith(qo)&&"random"!==e.op&&e.args.every(e=>this.isUniform(e)))}uniformValue(e){const t=this.body;this.body=this.pre;try{return this.value(e)}finally{this.body=t}}channel(e,t){const r="rgba"===e||"rgb"===e?"$gray":`$c${"rgba".indexOf(e)}`;this.body.push(`$u = ${r}; $k0 = $c0; $k1 = $c1; $k2 = $c2; $k3 = $c3;`);const n=this.value(t),o=Jo(n),s=e=>Yo(n,e);if("rgba"===e){2===o&&this.fail("a colour is one number (grey), three (r, g, b) or four (r, g, b, a) — not two");const e=1===o?[s(0),s(0),s(0),"1"]:3===o?[s(0),s(1),s(2),"1"]:[0,1,2,3].map(s);this.body.push(`$c0 = ${e[0]}; $c1 = ${e[1]}; $c2 = ${e[2]}; $c3 = ${e[3]};`)}else if("rgb"===e){2===o&&this.fail("a colour is one number (grey), three (r, g, b) or four — not two");const e=1===o?[s(0),s(0),s(0)]:[s(0),s(1),s(2)];this.body.push(`$c0 = ${e[0]}; $c1 = ${e[1]}; $c2 = ${e[2]};`)}else{const t="rgba".indexOf(e),r=1===o?s(0):3===o&&"a"===e?"1":s(t);this.body.push(`$c${t} = ${r};`)}}parameters(){return["$I","$O","$S","$w","$h","$t","$P","$op","$y0","$y1",...[...this.pictureNames].flatMap(e=>[`$Q_${e}`,`$qw_${e}`,`$qh_${e}`,`$qz_${e}`,`$qx_${e}`,`$qy_${e}`,`$qa_${e}`,`$qm_${e}`]),...Po.map(e=>`$h_${e}`)]}arguments(e){const t=[...this.pictureNames];return[e.input,e.output,e.source,e.width,e.height,e.t,e.params,e.opacity,e.y0??0,e.y1??e.height,...t.flatMap(t=>{const r=e.pictures[this.bind?.[t]??t]??(this.graphics?.has(t)?oo:no),n=e.placements[t]??{};return[r.data,r.width,r.height,Number(n.zoom??1),Number(n.x??.5),Number(n.y??.5),Number(n.angle??0),ao(n.place)]}),...Po.map(e=>Uo[e])]}source(){const e=Object.entries(this.params).map(([e,t],r)=>"color"===t.type?`let $p_${e}_0 = $P[${r}][0], $p_${e}_1 = $P[${r}][1], $p_${e}_2 = $P[${r}][2];`:`let $p_${e} = $P[${r}];`);return[...e.map(e=>e.replace(/\$P\[(\d+)\]\[(\d)\]/g,"$h_at($P, $1, $2)")),"let $u = 0, $k0 = 0, $k1 = 0, $k2 = 0, $k3 = 0, $seed = 0, $CS = $h_scratch();",...this.pre,"for (let $py = $y0; $py < $y1; $py++) {"," for (let $px = 0; $px < $w; $px++) {"," let $j = $py * $w + $px, $j3 = $j * 3, $j4 = $j * 4;"," let $r = $I[$j4], $g = $I[$j4 + 1], $b = $I[$j4 + 2], $a = $I[$j4 + 3];"," let $c0 = $r, $c1 = $g, $c2 = $b, $c3 = $a;"," let $x = ($px + 0.5) / $w, $y = ($py + 0.5) / $h;",this.space?` $h_col_from${this.space}($r, $g, $b, $CS); let $gray = $CS[0] * 0.299 + $CS[1] * 0.587 + $CS[2] * 0.114;`:" let $gray = $r * 0.299 + $g * 0.587 + $b * 0.114;"," $seed = $t;",...this.body.map(e=>` ${e}`)," $O[$j4] = $r + ($c0 - $r) * $op;"," $O[$j4 + 1] = $g + ($c1 - $g) * $op;"," $O[$j4 + 2] = $b + ($c2 - $b) * $op;"," $O[$j4 + 3] = $a + ($c3 - $a) * $op;"," }","}"].join("\n")}}function ts(e,t={}){const r="float"===t.precision||"half"===t.precision?"float":"byte",n=e.passes.map(e=>Qo(e)),o={};let s=null;const a=t.parallelFrom??25e4,i=void 0===t.workers||"auto"===t.workers?function(){const e="undefined"!=typeof navigator&&navigator.hardwareConcurrency?navigator.hardwareConcurrency:4;return Math.max(0,Math.min(8,e-1))}():Number(t.workers);let l=null,c=new Map;const u={passes:e.passes,get precision(){return r},sources:n.map(e=>e.source),setImage(e,t){"string"!=typeof e&&(t=e,e=null);const r=ns(t);return e&&"source"!==e?o[e]=r:s=r,u},draw({t:t=0,canvas:a=null}={}){if(!s)throw new Error("setImage() first");const{width:i,height:l}=s,c=i*l*4;let u=s.data;const p=[];e.passes.forEach((e,a)=>{for(let t=0;t<e.keepInput;t++)p.push(u);const h=new Float32Array(c);if(e.blendKept){const t=p.pop(),r=e.opacity;for(let e=0;e<c;e++)h[e]=t[e]+(u[e]-t[e])*r}else n[a].run({input:u,output:h,source:s.data,width:i,height:l,t:t,params:Object.keys(e.params??{}).map(t=>e.values[t]),opacity:e.opacity,pictures:o,placements:e.placements??{}});"byte"===r&&rs(h),u=h});const h=new Uint8ClampedArray(c);for(let e=0;e<c;e++){const t=u[e];h[e]=t>0?t<1?Math.round(255*t):255:0}const f={data:h,width:i,height:l};return a&&(a.width=i,a.height=l,a.getContext("2d").putImageData(new ImageData(h,i,l),0,0)),f},async drawAsync({t:n=0,canvas:p=null}={}){if(!s)throw new Error("setImage() first");const{width:h,height:f}=s;if(i<2||h*f<a)return u.draw({t:n,canvas:p});if(null===l&&(l=await async function(e,t,r){const n=new URL(r??"./cpu-worker.js",import.meta.url);let o,s=()=>{};if("undefined"!=typeof Worker&&"undefined"!=typeof window){const e=n.origin===location.origin?n:URL.createObjectURL(new Blob([`import ${JSON.stringify(n.href)};`],{type:"text/javascript"}));e!==n&&(s=()=>URL.revokeObjectURL(e)),o=()=>{const t=new Worker(e,{type:"module"});return{send:e=>t.postMessage(e),on:e=>{t.onmessage=t=>e(t.data),t.onerror=t=>e({id:-1,ok:!1,error:t.message})},close:()=>t.terminate()}}}else try{const{Worker:e}=await(import("node:worker_threads"));o=()=>{const t=new e(n);return{send:e=>t.postMessage(e),on:e=>{t.on("message",e),t.on("error",t=>e({id:-1,ok:!1,error:t.message}))},close:()=>t.terminate()}}}catch{return null}const a=Array.from({length:e},o);let i=1;const l=a.map(()=>new Map);a.forEach((e,t)=>e.on(e=>{if(-1===e.id){for(const[,r]of l[t])r.reject(new Error(e.error));return void l[t].clear()}const r=l[t].get(e.id);r&&(l[t].delete(e.id),e.ok?r.resolve(e):r.reject(new Error(e.error)))}));const c=(e,t)=>new Promise((r,n)=>{const o=i++;l[e].set(o,{resolve:r,reject:n}),a[e].send({...t,id:o})}),u={size:e,shared:ss(),ask:c,broadcast:e=>Promise.all(a.map((t,r)=>c(r,e))),close:()=>a.forEach(e=>e.close())};try{await u.broadcast({type:"init",passes:t.map(({fragment:e,...t})=>t)})}catch(e){throw u.close(),e}finally{s()}return u}(i,e.passes,t.workerUrl).catch(()=>!1)),!l)return u.draw({t:n,canvas:p});const m=h*f*4,g=()=>l.shared?new Float32Array(new SharedArrayBuffer(4*m)):new Float32Array(m);for(const[e,t]of[["source",s],...Object.entries(o)])c.get(e)!==t&&(await l.broadcast({type:"picture",name:e,picture:l.shared?as(t):t}),c.set(e,t));let d=l.shared?as(s).data:s.data;const $=[];for(let t=0;t<e.passes.length;t++){const o=e.passes[t];for(let e=0;e<o.keepInput;e++)$.push(d);const s=g();if(o.blendKept){const e=$.pop();for(let t=0;t<m;t++)s[t]=e[t]+(d[t]-e[t])*o.opacity;"byte"===r&&rs(s)}else{const e=Object.keys(o.params??{}).map(e=>o.values[e]),a=os(f,l.size),i=await Promise.all(a.map(([a,i],c)=>l.ask(c,{type:"run",pass:t,input:d,output:l.shared?s:null,width:h,height:f,t:n,params:e,opacity:o.opacity,placements:o.placements??{},y0:a,y1:i,quantize:"byte"===r})));l.shared||i.forEach((e,t)=>s.set(e.band,a[t][0]*h*4))}d=s}const y=new Uint8ClampedArray(m);for(let e=0;e<m;e++){const t=d[e];y[e]=t>0?t<1?Math.round(255*t):255:0}const b={data:y,width:h,height:f};return p&&(p.width=h,p.height=f,p.getContext("2d").putImageData(new ImageData(y,h,f),0,0)),b},get workers(){return l?l.size:0},dispose(){s=null;for(const e of Object.keys(o))delete o[e];l&&l.close(),l=null,c=new Map}};return u}function rs(e){for(let t=0;t<e.length;t++){const r=e[t];e[t]=r>0?r<1?Math.round(255*r)/255:1:0}}function ns(e){if(e&&e.data&&e.width&&e.height){const t=e.data,r=t instanceof Float32Array||t instanceof Float64Array?1:1/255,n=new Float32Array(e.width*e.height*4);for(let e=0;e<n.length;e++)n[e]=t[e]*r;return{data:n,width:e.width,height:e.height}}if("undefined"!=typeof document||"undefined"!=typeof OffscreenCanvas){const t=e.naturalWidth||e.videoWidth||e.width,r=e.naturalHeight||e.videoHeight||e.height;if(!t||!r)throw new Error("setImage: the picture has no size yet (not loaded?)");const n=("undefined"!=typeof OffscreenCanvas?new OffscreenCanvas(t,r):Object.assign(document.createElement("canvas"),{width:t,height:r})).getContext("2d",{willReadFrequently:!0});return n.drawImage(e,0,0,t,r),ns(n.getImageData(0,0,t,r))}throw new Error("setImage: give ImageData or { data, width, height }")}function os(e,t){const r=[];for(let n=0;n<t;n++){const o=Math.floor(e*n/t),s=Math.floor(e*(n+1)/t);s>o&&r.push([o,s])}return r}const ss=()=>"undefined"!=typeof SharedArrayBuffer&&("undefined"==typeof crossOriginIsolated||!0===crossOriginIsolated);function as(e){if(e.data.buffer instanceof(globalThis.SharedArrayBuffer??Object))return e;const t=new Float32Array(new SharedArrayBuffer(e.data.byteLength));return t.set(e.data),e.shared??={data:t,width:e.width,height:e.height},e.shared}const is=[{name:"Wave",group:"Shape & motion",description:"Rows slide back and forth as t advances",params:{amplitude:{default:8,min:0,max:40},wavelength:{default:10,min:1,max:60},speed:{default:5,min:1,max:30}},color:"pixel(px + amplitude sin(py / wavelength + t / speed), py)"},{name:"Invert",group:"Colour & tone",color:"(1 - r, 1 - g, 1 - b)"},{name:"Grayscale",group:"Colour & tone",color:"gray"},{name:"Threshold",group:"Colour & tone",params:{cutoff:.5},color:"if gray > cutoff then 1 else 0"},{name:"Posterize",group:"Colour & tone",params:{levels:{default:4,min:2,max:16,step:1}},color:"min(floor(rgb * levels) / (levels - 1), 1)"},{name:"Brightness & contrast",group:"Colour & tone",params:{brightness:{default:0,min:-.5,max:.5},contrast:{default:1,min:0,max:3}},color:"(rgb - 0.5) contrast + 0.5 + brightness"},{name:"Tint",group:"Colour & tone",params:{tint:[1,.85,.7]},color:"rgb * tint"},{name:"Sepia",group:"Colour & tone",color:"(0.393r + 0.769g + 0.189b, 0.349r + 0.686g + 0.168b, 0.272r + 0.534g + 0.131b)"},{name:"Colour circle",group:"Colour & tone",description:"Black and white, except a soft circle that keeps its colour",params:{across:{default:.5,min:0,max:1,label:"where, across"},down:{default:.5,min:0,max:1,label:"where, down"},radius:{default:.3,min:0,max:1},softness:{default:.08,min:0,max:.5}},notes:["The colour stays inside a circle and fades to grey over the softness. Sizes are parts of the picture's shorter side, so it stays round.",{param:"across"},{param:"down"},{param:"radius"},{param:"softness"}],color:"mix((gray, gray, gray), rgb, 1 - smoothstep(radius, radius + softness, distance((px, py), (across w, down h)) / min(w, h)))"},{name:"Vignette",group:"Colour & tone",params:{strength:{default:1.6,min:0,max:4}},color:"rgb * (1 - strength ((x - 0.5)^2 + (y - 0.5)^2))"},{name:"Sobel edges",group:"Blur & edges",description:"How fast the brightness changes",params:{gain:{default:2,min:.2,max:10}},color:"gain sobel()"},{name:"Edge map",group:"Blur & edges",description:"White where an edge is stronger than the cutoff",params:{cutoff:{default:.3,min:0,max:2}},color:"if sobel() > cutoff then 1 else 0"},{name:"Outline",group:"Blur & edges",description:"Ink lines over the colour",params:{gain:{default:3,min:0,max:10}},color:"rgb (1 - gain sobel())"},{name:"Box blur",group:"Blur & edges",params:{radius:{default:2,min:0,max:8,step:1}},color:"blur(radius)"},{name:"Gaussian blur",group:"Blur & edges",description:"Computed in two passes, across then down, so it can be wide",params:{sigma:{default:3,min:0,max:8}},color:"gaussian(sigma)"},{name:"Canny edges",group:"Blur & edges",description:"Thin, clean edge lines: smooth, gradient, thinning, two thresholds, hysteresis — a chain",steps:[{params:{sigma:{default:1.4,min:.5,max:4}},color:"gaussian(sigma)"},{color:"(min(sobel() / 4, 1), floor(fract((atan2(sobely(), sobelx()) + π/8) / π) 4) / 4, 0)"},{color:"if green(px, py) < 0.125 then (if r >= red(px - 1, py) & r >= red(px + 1, py) then r else 0) else if green(px, py) < 0.375 then (if r >= red(px + 1, py + 1) & r >= red(px - 1, py - 1) then r else 0) else if green(px, py) < 0.625 then (if r >= red(px, py - 1) & r >= red(px, py + 1) then r else 0) else (if r >= red(px - 1, py + 1) & r >= red(px + 1, py - 1) then r else 0)"},{params:{low:{default:.08,min:0,max:.5},high:{default:.2,min:0,max:1}},color:"if r > high then 1 else if r > low then 0.5 else 0"},"if r > 0.9 then 1 else if r > 0.4 then (if red(dilate(1)) > 0.9 then 1 else 0.5) else 0","if r > 0.9 then 1 else if r > 0.4 then (if red(dilate(1)) > 0.9 then 1 else 0.5) else 0","if r > 0.9 then 1 else if r > 0.4 then (if red(dilate(1)) > 0.9 then 1 else 0.5) else 0","if r > 0.9 then 1 else 0"]},{name:"Sharpen",group:"Blur & edges",params:{amount:{default:.6,min:0,max:3}},color:"sharpen(amount)"},{name:"Unsharp mask",group:"Blur & edges",description:"The picture plus what a blur removes",params:{amount:{default:1.5,min:0,max:5},sigma:{default:2,min:.5,max:4}},color:"rgb + amount (rgb - gaussian(sigma))"},{name:"Bloom",group:"Blur & edges",description:"Bright parts glow",params:{amount:{default:.8,min:0,max:3},sigma:{default:3,min:.5,max:4},cutoff:{default:.6,min:0,max:1}},color:"rgb + amount max(gaussian(sigma) - cutoff, 0)"},{name:"Emboss",group:"Blur & edges",color:"emboss()"},{name:"Dilate",group:"Blur & edges",description:"Light areas grow",params:{radius:{default:2,min:0,max:8,step:1}},color:"dilate(radius)"},{name:"Erode",group:"Blur & edges",description:"Dark areas grow",params:{radius:{default:2,min:0,max:8,step:1}},color:"erode(radius)"},{name:"3×3 kernel",group:"Blur & edges",description:"Your own convolution; the default is a sharpen",params:{k1:{default:0,min:-8,max:8},k2:{default:-1,min:-8,max:8},k3:{default:0,min:-8,max:8},k4:{default:-1,min:-8,max:8},k5:{default:5,min:-8,max:8},k6:{default:-1,min:-8,max:8},k7:{default:0,min:-8,max:8},k8:{default:-1,min:-8,max:8},k9:{default:0,min:-8,max:8}},color:"convolve(k1, k2, k3, k4, k5, k6, k7, k8, k9)"},{name:"Pixelate",group:"Shape & motion",params:{size:{default:8,min:1,max:32,step:1}},color:"pixel(floor(px / size) size, floor(py / size) size)"},{name:"Mirror",group:"Shape & motion",color:"pixel(w - px, py)"},{name:"Scanlines",group:"Shape & motion",params:{period:{default:4,min:2,max:16,step:1}},color:"if py mod period < period / 2 then rgb else rgb * 0.6"},{name:"Pulse",group:"Shape & motion",description:"Brightness breathes with t",params:{speed:{default:6,min:1,max:30},depth:{default:.25,min:0,max:1}},color:"rgb (1 - depth + depth sin(t / speed))"},{name:"Chroma key",group:"Colour & tone",description:"Replaces one colour with another",params:{key:[.22,.71,.29],tolerance:{default:.35,min:0,max:1},background:[.1,.1,.4]},color:"if distance(rgb, key) < tolerance then background else rgb"},{name:"Through a mask",group:"Other pictures",description:"Put this last: the steps above show only where the mask is light",images:{mask:{description:"light where the effect shows"}},color:"mix(source, rgb, luma(mask))"},{name:"Mix",group:"Other pictures",description:"Fade towards another picture",images:["overlay"],params:{amount:.5},color:"mix(rgb, overlay, amount)"},{name:"Masked mix",group:"Other pictures",images:{overlay:{},mask:{description:"light where the overlay shows"}},color:"mix(rgb, overlay, luma(mask))"},{name:"Multiply",group:"Other pictures",images:["overlay"],color:"rgb * overlay"},{name:"Screen",group:"Other pictures",images:["overlay"],color:"1 - (1 - rgb)(1 - overlay)"},{name:"Overlay blend",group:"Other pictures",images:["overlay"],color:"if gray < 0.5 then 2 rgb overlay else 1 - 2 (1 - rgb)(1 - overlay)"},{name:"Difference",group:"Other pictures",images:["overlay"],color:"abs(rgb - overlay)"},{name:"Alpha over",group:"Other pictures",description:"A picture with transparency laid on top",images:["overlay"],color:"mix(rgb, overlay, alpha(overlay))"},{name:"Chroma key onto a picture",group:"Other pictures",images:{background:{}},params:{key:[.22,.71,.29],tolerance:{default:.35,min:0,max:1}},color:"if distance(rgb, key) < tolerance then background else rgb"},{name:"Only inside the selection",group:"Other pictures",description:"Put this last: the steps above show only inside what you selected on the picture (everywhere, without a selection)",color:"mix(source, rgb, selected)"},{name:"Only outside the selection",group:"Other pictures",description:"Put this last: the steps above show only outside what you selected",color:"mix(rgb, source, selected)"},{name:"Caption",group:"Text & shapes",description:"Words along the bottom, with a soft shadow; change them under the step",graphics:{title:{text:"Your caption here",y:.88}},color:"mix(rgb, title, alpha(title))"},{name:"Poster title",group:"Text & shapes",description:"Big outlined letters across the top",graphics:{title:{text:"BIG TITLE",font:"Impact, Haettenschweiler, sans-serif",weight:"normal",size:.16,y:.14,outline:{color:"#000000",width:.08},shadow:null}},color:"mix(rgb, title, alpha(title))"},{name:"Gradient text",group:"Text & shapes",description:"The letters coloured by maths: a sunset from left to right",graphics:{title:{text:"Golden hour",font:"Georgia, serif",size:.13,y:.5,shadow:{color:"rgba(0,0,0,0.5)",blur:.2,dx:0,dy:.05}}},color:"mix(rgb, mix((1, 0.35, 0.3), (1, 0.85, 0.25), x), alpha(title))"},{name:"Neon sign",group:"Text & shapes",description:"White letters with a coloured glow",graphics:{title:{text:"OPEN",font:"Trebuchet MS, sans-serif",size:.18,y:.5,shadow:{color:"#00e5ff",blur:.45,dx:0,dy:0}}},color:"mix(rgb * 0.6, title, alpha(title))"},{name:"Layered shadow",group:"Text & shapes",description:"Two shadow layers, each with its own filter: a soft glow that darkens and breathes with t, and a hard offset coloured by a gradient",graphics:{title:{text:"LAYERS",font:"Impact, Haettenschweiler, sans-serif",weight:"normal",size:.17,y:.5,shadow:null,shadows:[{color:"#000000",blur:.7,dx:0,dy:.08},{color:"#000000",blur:0,dx:.07,dy:.07}]}},color:"mix(mix(mix(rgb, rgb * 0.25, alpha(title_shadow1) (0.7 + 0.3 sin(t / 10))), mix((1, 0.2, 0.6), (0.2, 0.6, 1), x), alpha(title_shadow2)), title, alpha(title))"},{name:"Ink brush",group:"Brushes",description:'Paint in a colour; draw on the picture with "draw" under the step',graphics:{brush:{type:"strokes",brush:"round",size:.025}},params:{ink:[.95,.2,.25]},color:"mix(rgb, ink, alpha(brush))"},{name:"Blur brush",group:"Brushes",description:"Paint a blur in — stronger every time a stroke goes over the same place",graphics:{brush:{type:"strokes",brush:"soft",size:.08}},color:"mix(rgb, gaussian(2 + 3 min(4 green(brush), 3)), alpha(brush))"},{name:"Darken brush",group:"Brushes",description:"Each pass darkens a little more, like layers of a wash",graphics:{brush:{type:"strokes",brush:"soft",size:.07,flow:.7}},color:"rgb (1 - 0.22 min(4 green(brush), 4))"},{name:"Colour reveal brush",group:"Brushes",description:"The picture starts grey; the brush paints its colour back",graphics:{brush:{type:"strokes",brush:"soft",size:.1}},color:"mix((gray, gray, gray), rgb, alpha(brush))"},{name:"Fuse brush",group:"Brushes",description:"Paint glows as it goes down, then cools to charcoal (red(brush) is its age)",graphics:{brush:{type:"strokes",brush:"round",size:.02,age:40}},color:"mix(rgb, mix((1, 0.9, 0.5), (0.1, 0.07, 0.06), red(brush)), alpha(brush)) + (1, 0.5, 0.1) alpha(brush) max(0, 1 - 3 red(brush)) 0.6"},{name:"Rainbow brush",group:"Brushes",description:"The colour runs round the wheel along the drawing (blue(brush) is how far through it)",graphics:{brush:{type:"strokes",brush:"marker",size:.035}},color:"mix(rgb, fromhsv(blue(brush), 0.85, 1), alpha(brush))"},{name:"Chalk outline",group:"Brushes",description:'Chalk round an object: select it, then "outline the selection" under the step',graphics:{brush:{type:"strokes",brush:"chalk",size:.018,timing:"even",speed:2}},color:"mix(rgb, (0.97, 0.97, 0.92), alpha(brush))"},{name:"Frosted panel",group:"Text & shapes",description:"A rounded panel that blurs and darkens what is behind it — a shape with its own filter",graphics:{panel:{type:"rect",y:.86,w:.9,h:.2,radius:.25}},color:"mix(rgb, gaussian(5) * 0.7, alpha(panel))"},{name:"Spotlight oval",group:"Text & shapes",description:"Darkens everything but a soft oval",graphics:{spot:{type:"ellipse",x:.5,y:.45,w:.45,h:.55,shadow:{color:"#ffffff",blur:.12,dx:0,dy:0}}},color:"mix(rgb * 0.3, rgb, alpha(spot))"},{name:"Scrolling banner",group:"Text & shapes",description:"Text that slides across and wraps round (animated with t)",graphics:{title:{text:"Breaking news · scrolling text · ",size:.07,y:.92}},params:{speed:{default:3,min:-10,max:10}},color:"mix(rgb, shift(title, -speed t, 0), alpha(shift(title, -speed t, 0)))"},{name:"Pulsing title",group:"Text & shapes",description:"Text that grows and shrinks a little (animated with t)",graphics:{title:{text:"Hello!",size:.14,y:.5}},params:{amount:{default:.06,min:0,max:.3}},color:"mix(rgb, zoom(title, 1 + amount sin(t / 8)), alpha(zoom(title, 1 + amount sin(t / 8))))"},{name:"Fade-in title",group:"Text & shapes",description:"Text that fades in over the first frames (animated with t)",graphics:{title:{text:"Once upon a time",font:"Georgia, serif",style:"italic",weight:"normal",size:.09,y:.5}},params:{frames:{default:40,min:1,max:200}},color:"mix(rgb, title, alpha(title) clamp(t / frames, 0, 1))"},{name:"Zoom",group:"Shape & motion",params:{scale:{default:1.5,min:.25,max:4},cx:.5,cy:.5},color:"zoom(scale, cx, cy)"},{name:"Ken Burns",group:"Shape & motion",description:"A slow zoom that drifts across — a still picture that moves",params:{speed:{default:.002,min:0,max:.01},drift:{default:3e-4,min:-.001,max:.001}},color:"zoom(1 + speed t, 0.5 + drift t, 0.45)"},{name:"Scroll",group:"Shape & motion",description:"Slides and wraps around",params:{dx:{default:1,min:-5,max:5},dy:{default:0,min:-5,max:5}},color:"shift(dx t, dy t)"},{name:"Spin",group:"Shape & motion",params:{speed:{default:.01,min:-.05,max:.05}},color:"rotate(speed t)"},{name:"Tile",group:"Shape & motion",params:{n:{default:2,min:1,max:8,step:1}},color:"tile(n)"},{name:"Crop",group:"Shape & motion",description:"A part of the picture, filling the frame",params:{left:.1,top:.1,right:.9,bottom:.9},color:"crop(left, top, right, bottom)"},{name:"Flip",group:"Shape & motion",color:"flipx()"},{name:"Picture in picture",group:"Other pictures",description:"Another picture, fitted small in a corner",images:{inset:{description:"any size: it is fitted whole",place:"fit",zoom:.35,x:.8,y:.78}},color:"mix(rgb, inset, alpha(inset))"},{name:"Moving overlay",group:"Other pictures",description:"Another picture scrolling across at half strength",images:["overlay"],params:{speed:{default:2,min:-10,max:10}},color:"mix(rgb, shift(overlay, speed t, 0), 0.5)"},{name:"Hue shift",group:"Colour & tone",description:"Turns every colour around the hue wheel (in HSV)",space:"hsv",params:{amount:{default:.1,min:-.5,max:.5}},color:"(fract(r + amount), g, b)"},{name:"Saturation",group:"Colour & tone",description:"More or less colour (in HSV)",space:"hsv",params:{amount:{default:1.5,min:0,max:3}},color:"(r, clamp(g amount, 0, 1), b)"},{name:"Lightness",group:"Colour & tone",description:"Lighter or darker without changing the colours (in Lab)",space:"lab",params:{amount:{default:1.15,min:.5,max:2}},color:"(clamp(r amount, 0, 1), g, b)"},{name:"Vivid",group:"Colour & tone",description:"Colourfulness, perceptually even (in OKLab)",space:"oklab",params:{amount:{default:1.6,min:0,max:3}},color:"(r, 0.5 + (g - 0.5) amount, 0.5 + (b - 0.5) amount)"},{name:"Linear-light blur",group:"Blur & edges",description:"A Gaussian in linear light: bright spots stay bright, as a lens does",space:"linear",params:{sigma:{default:3,min:0,max:8}},color:"gaussian(sigma)"},{name:"Film grain",group:"Colour & tone",description:"Noise that changes every frame",params:{amount:{default:.15,min:0,max:.6}},color:"rgb + amount (random() - 0.5)"},{name:"Swirl",group:"Shape & motion",params:{strength:{default:.02,min:0,max:.1}},color:"pixel(w/2 + (px - w/2) cos(strength t gray) - (py - h/2) sin(strength t gray), h/2 + (px - w/2) sin(strength t gray) + (py - h/2) cos(strength t gray))"}],ls=e=>is.find(t=>t.name===e);is.push({name:"Old film",group:"Chains",description:"Sepia, a vignette and faint scanlines — a chain of three",steps:[ls("Sepia"),{filter:ls("Vignette"),with:{strength:1.2}},{filter:ls("Scanlines"),opacity:.5}]},{name:"Comic",group:"Chains",description:"Bold flat colours with ink lines: a small blur first, so a photo's fine texture isn't inked — a chain of four",steps:[{filter:ls("Gaussian blur"),with:{sigma:1.6}},{filter:ls("Vivid"),with:{amount:1.5}},{filter:ls("Posterize"),with:{levels:4}},{filter:ls("Outline"),with:{gain:1.2}}]},{name:"Cartoon",group:"Chains",description:"Blur, then flatten the colours, then outline — a chain of three",steps:[{filter:ls("Gaussian blur"),with:{sigma:1.5}},{filter:ls("Posterize"),with:{levels:6}},{filter:ls("Outline"),with:{gain:2}}]},{name:"Dreamy",group:"Chains",description:"A soft glow mixed over the picture",steps:[{filter:ls("Bloom"),with:{amount:1.2}},{filter:ls("Gaussian blur"),with:{sigma:2},opacity:.4}]},{name:"Tilt shift",group:"Chains",description:"Blurred where the mask is light — a chain",steps:[{filter:ls("Gaussian blur"),with:{sigma:4}},ls("Through a mask")]},{name:"Title card",group:"Chains",description:"A frosted panel with a caption on it — a chain of two",steps:[ls("Frosted panel"),{filter:ls("Caption"),with:{title:{text:"A title on a panel",y:.86}}}]},{name:"Colour spotlight",group:"Chains",description:"Grey except where the mask is dark — a chain",steps:[ls("Grayscale"),ls("Through a mask")]});const cs=is,us=()=>"undefined"!=typeof document||"undefined"!=typeof OffscreenCanvas,ps=(e,t)=>"undefined"!=typeof document?Object.assign(document.createElement("canvas"),{width:e,height:t}):new OffscreenCanvas(e,t);function hs(e){if(e&&"object"==typeof e&&Array.isArray(e.passes))return e;if("string"==typeof e){const t=cs.find(t=>t.name.toLowerCase()===e.trim().toLowerCase());return en(t??sn(e))}return en(e)}const fs=4096,ms=2048;function gs(e,t,r,n){const o=Math.min(1,n/Math.max(t,r));if(o>=1)return{image:e,width:t,height:r};const s=Math.max(1,Math.round(t*o)),a=Math.max(1,Math.round(r*o));if(us()){let n=e;((e=>Boolean(e&&e.data&&e.width&&e.height)&&!("undefined"!=typeof ImageData&&e instanceof ImageData))(e)||"undefined"!=typeof ImageData&&e instanceof ImageData)&&(n=ps(t,r),n.getContext("2d").putImageData((e=>"undefined"!=typeof ImageData&&e instanceof ImageData?e:new ImageData(e.data instanceof Uint8ClampedArray?e.data:Uint8ClampedArray.from(e.data,e.data instanceof Float32Array||e.data instanceof Float64Array?e=>255*e:void 0),e.width,e.height))(e),0,0));const o=ps(s,a),i=o.getContext("2d");return i.imageSmoothingEnabled=!0,i.imageSmoothingQuality="high",i.drawImage(n,0,0,s,a),{image:o,width:s,height:a}}const i=e.data,l=new i.constructor(s*a*4);for(let e=0;e<a;e++){const n=Math.floor(e*r/a),o=Math.max(n+1,Math.floor((e+1)*r/a));for(let r=0;r<s;r++){const a=Math.floor(r*t/s),c=Math.max(a+1,Math.floor((r+1)*t/s)),u=[0,0,0,0];for(let e=n;e<o;e++)for(let r=a;r<c;r++)for(let n=0;n<4;n++)u[n]+=i[4*(e*t+r)+n];const p=(o-n)*(c-a);for(let t=0;t<4;t++)l[4*(e*s+r)+t]=u[t]/p}}return{image:{data:l,width:s,height:a},width:s,height:a}}const ds=e=>!(e=>"undefined"!=typeof HTMLImageElement&&e instanceof HTMLImageElement)(e)||e.complete&&e.naturalWidth?[e.naturalWidth||e.videoWidth||e.displayWidth||e.width||0,e.naturalHeight||e.videoHeight||e.displayHeight||e.height||0]:[0,0],$s=e=>Boolean(e)&&"object"==typeof e&&Array.isArray(e.passes),ys=e=>(Array.isArray(e)||ArrayBuffer.isView(e))&&3===e.length&&[...e].every(e=>Number.isFinite(Number(e)));let bs=null;const xs=new WeakMap;let ws=0;function vs(e){if("string"==typeof e)return`s:${e}`;if($s(e))return xs.has(e)||xs.set(e,"c:"+ws++),xs.get(e);if(e&&"object"==typeof e)try{return`d:${nn(e)}`}catch{return null}return null}const _s=e=>({...e,passes:e.passes.map(e=>({...e,values:{...e.values}}))});function Es(e,t,r){const n=vs(e)&&`${t}|${vs(e)}`,o=bs?.runners;if(r&&n&&o?.has(n)){const e=o.get(n);return o.delete(n),o.set(n,e),e}const s=hs(e),a=_s(s),i=function(e,t={}){const r=function({webgl:e=!1,prefer:t="auto"}={}){return"cpu"===t?{engine:"cpu",reason:"asked for the CPU"}:e?{engine:"gpu",reason:"gpu"===t?"asked for the GPU":"WebGL is here"}:{engine:"cpu",reason:"no WebGL here"}}({webgl:Boolean(t.gl),prefer:t.prefer});if("gpu"===r.engine)try{return{runner:ln(t.gl,e,{precision:t.precision}),...r}}catch(r){if("gpu"===t.prefer)throw r;return{runner:ts(e,t),engine:"cpu",reason:`the GPU refused the shader (${r.message.split("\n")[0]})`}}return{runner:ts(e,t),...r}}(a,{gl:r,prefer:t}),l={compiled:a,source:$s(e)?s:_s(s),...i};if(r&&n&&"gpu"===i.engine&&(o.set(n,l),o.size>16)){const[e,t]=o.entries().next().value;o.delete(e),t.runner.dispose()}return l}let zs=Promise.resolve();function As(e,t,r={}){const n=zs.then(()=>async function(e,t,{params:r={},t:n=0,images:o={},engine:s="auto",canvas:a=null,maxSize:i=null}={}){if(!e)throw new Error("applyFilter: no picture");const[l,c]=ds(e);if(!l||!c)throw new Error("applyFilter: the picture has no size yet (not loaded?)");if(null!==i&&!(Number(i)>=1))throw new Error(`applyFilter: maxSize is a number of pixels, not ${JSON.stringify(i)}`);if("auto"!==s&&"gpu"!==s&&"cpu"!==s)throw new Error(`applyFilter: engine is 'auto', 'gpu' or 'cpu', not "${s}"`);const u=a?a.getContext("2d"):null;if(a&&!u)throw new Error("applyFilter: `canvas` must be a 2D canvas (this one already has another kind of context)");const p="cpu"!==s?function(){if(bs&&!bs.gl.isContextLost())return bs;if(!us())return null;const e=ps(1,1),t=e.getContext("webgl",{preserveDrawingBuffer:!0,premultipliedAlpha:!1});return bs=t?{canvas:e,gl:t,runners:new Map}:null,bs}():null;if("gpu"===s&&!p)throw new Error('applyFilter: no WebGL here (use engine "auto" or "cpu")');const h=Es(t,"gpu"===s?"gpu":p?"auto":"cpu",p?.gl),{compiled:f,source:m,runner:g}=h,d="gpu"===h.engine,$=d?Math.min(Number(i??fs),p.gl.getParameter(p.gl.MAX_TEXTURE_SIZE)||fs):Number(i??ms),{image:y,width:b,height:x}=gs(e,l,c,$);try{const e=new Map(f.passes.flatMap(e=>Object.entries(e.params??{})));for(const[t,n]of Object.entries(r)){if(!e.has(t))throw new Error(`applyFilter: the filter has no knob called "${t}" (it has ${[...e.keys()].join(", ")||"none"})`);if("color"===e.get(t).type?!ys(n):!Number.isFinite(Number(n))||"object"==typeof n||""===n)throw new Error(`applyFilter: the knob "${t}" needs ${"color"===e.get(t).type?"a colour, [r, g, b] with each 0–1":"a number"}, not ${JSON.stringify(n)}`)}const t=Object.entries(f.graphics??{});let s={};if(t.length){const e=t.filter(([,e])=>"strokes"!==e.type).map(([e])=>e);if(!us()&&e.length)throw new Error(`applyFilter: this filter draws ${e.join(", ")} (text or shapes), which needs a canvas — there is none here`);s=await Cr(f,b,x,{t:Number.isFinite(n)?n:1/0})}f.passes.forEach((e,t)=>{e.values={...m.passes[t].values},e.opacity=m.passes[t].opacity;for(const[t,n]of Object.entries(r))t in(e.params??{})&&(e.values[t]="color"===e.params[t].type?[...n].map(Number):Number(n))}),g.setImage(y);for(const e of h.given??[])e in o||g.setImage(e,null);h.given=Object.keys(o);for(const[e,t]of Object.entries(o)){const[r,n]=ds(t);g.setImage(e,r&&n?gs(t,r,n,$).image:t)}for(const[e,t]of Object.entries(s))g.setImage(e,t);if(d){p.canvas.width=b,p.canvas.height=x,g.draw({t:n});const e=a??ps(b,x);e.width=b,e.height=x;const t=u??e.getContext("2d");return t.clearRect(0,0,b,x),t.drawImage(p.canvas,0,0),e}const i=await g.drawAsync({t:n});if(!us()&&!a)return i;const l=a??ps(b,x);return l.width=b,l.height=x,(u??l.getContext("2d")).putImageData(new ImageData(i.data,b,x),0,0),l}finally{d||g.dispose()}}(e,t,r));return zs=n.catch(()=>{}),n}const Ms=new Int32Array(256);for(let e=0;e<256;e++){let t=e;for(let e=0;e<8;e++)t=1&t?3988292384^t>>>1:t>>>1;Ms[e]=t}function ks(e,t){const r=new Uint8Array(12+t.length),n=new DataView(r.buffer);n.setUint32(0,t.length);for(let t=0;t<4;t++)r[4+t]=e.charCodeAt(t);return r.set(t,8),n.setUint32(8+t.length,function(e){let t=-1;for(let r=0;r<e.length;r++)t=Ms[255&(t^e[r])]^t>>>8;return(-1^t)>>>0}(r.subarray(4,8+t.length))),r}function Os(e,t=257){const r=new Set;for(let n=0;n<e.length;n+=4)if(r.add((e[n]<<24|e[n+1]<<16|e[n+2]<<8|e[n+3])>>>0),r.size>=t)return r.size;return r.size}function Ns(e,t,r){const n=e+t-r,o=Math.abs(n-e),s=Math.abs(n-t),a=Math.abs(n-r);return o<=s&&o<=a?e:s<=a?t:r}async function Ss({width:e,height:t,data:r,palette:n="auto",colours:o=256,dither:s=!0,quantize:a=null}){if("undefined"==typeof CompressionStream)return null;let i=null;if(("auto"===n||"force"===n)&&(i=function(e){const t=new Map,r=[],n=new Uint8Array(e.length/4);for(let o=0,s=0;o<e.length;o+=4,s++){const a=(e[o]<<24|e[o+1]<<16|e[o+2]<<8|e[o+3])>>>0;let i=t.get(a);if(void 0===i){if(256===r.length)return null;i=r.length,t.set(a,i),r.push([e[o],e[o+1],e[o+2],e[o+3]])}n[s]=i}return{palette:r,indices:n}}(r),i&&i.palette.length>o&&(i=null),!i&&"force"===n)){if(!a)throw new Error('encodePng: palette "force" needs a quantize function (the picture has more than `colours` colours)');i=a(r,Math.min(256,Math.max(2,o)),{dither:s,width:e})}const l=[new Uint8Array([137,80,78,71,13,10,26,10])],c=new Uint8Array(13),u=new DataView(c.buffer);let p,h,f;if(u.setUint32(0,e),u.setUint32(4,t),i){const r=i.palette.length;f=r<=2?1:r<=4?2:r<=16?4:8,h="palette",c[8]=f,c[9]=3;const n=Math.ceil(e*f/8);p=new Uint8Array(t*(1+n));for(let r=0;r<t;r++){const t=r*(1+n)+1;for(let n=0;n<e;n++){const o=i.indices[r*e+n];8===f?p[t+n]=o:p[t+(n*f>>3)]|=o<<8-f-n*f%8}}const o=new Uint8Array(3*r),s=new Uint8Array(r);let a=!1;i.palette.forEach(([e,t,r,n],i)=>{o.set([e,t,r],3*i),s[i]=n,n<255&&(a=!0)}),l.push(ks("IHDR",c),ks("PLTE",o)),a&&l.push(ks("tRNS",s))}else{let n=!0;for(let e=3;e<r.length;e+=4)if(r[e]<255){n=!1;break}const o=n?3:4;h=n?"rgb":"rgba",f=8,c[8]=8,c[9]=n?2:6;const s=e*o;p=new Uint8Array(t*(1+s));const a=new Uint8Array(s),i=new Uint8Array(s);for(let l=0;l<t;l++){for(let t=0,s=l*e*4,i=0;t<e;t++,s+=4,i+=o)a[i]=r[s],a[i+1]=r[s+1],a[i+2]=r[s+2],n||(a[i+3]=r[s+3]);const t=l*(1+s);p[t]=4;for(let e=0;e<s;e++)p[t+1+e]=a[e]-Ns(e>=o?a[e-o]:0,i[e],e>=o?i[e-o]:0);i.set(a)}l.push(ks("IHDR",c))}return l.push(ks("IDAT",await async function(e){if("undefined"==typeof CompressionStream)return null;const t=new CompressionStream("deflate"),r=t.writable.getWriter();return r.write(e),r.close(),new Uint8Array(await new Response(t.readable).arrayBuffer())}(p)),ks("IEND",new Uint8Array(0))),{blob:new Blob(l,{type:"image/png"}),kind:h,colours:i?i.palette.length:Os(r),bits:f}}const js=e=>e&&e.data&&Number.isFinite(e.width)&&Number.isFinite(e.height)&&"function"!=typeof e.getContext;function Ts(e){if(js(e)){const{data:t,width:r,height:n}=e;if(t instanceof Uint8ClampedArray||t instanceof Uint8Array)return{data:t,width:r,height:n};const o=new Uint8ClampedArray(r*n*4),s=t instanceof Float32Array||t instanceof Float64Array?255:1;for(let e=0;e<o.length;e++)o[e]=Math.round(t[e]*s);return{data:o,width:r,height:n}}if(e&&"function"==typeof e.getContext){const t=e.getContext("2d",{willReadFrequently:!0});if(!t)throw new Error("This canvas has a WebGL context: pass the 2D canvas applyFilter() returned, or copy it onto one first");return t.getImageData(0,0,e.width,e.height)}throw new Error("Give a canvas or a picture ({ data, width, height })")}async function Is(e,{type:t="image/png",quality:r,palette:n="auto"}={}){if("image/png"===t){const t=await Ss({...Ts(e),palette:n});if(t)return t.blob}const o=js(e)?function(e){const{width:t,height:r}=e;let n=null;return"undefined"!=typeof OffscreenCanvas?n=new OffscreenCanvas(t,r):"undefined"!=typeof document&&(n=Object.assign(document.createElement("canvas"),{width:t,height:r})),n?(n.getContext("2d").putImageData(new ImageData(new Uint8ClampedArray(e.data),t,r),0,0),n):null}(Ts(e)):e;if(!o)throw new Error(`Saving as ${t} needs a browser (a canvas encodes it); in Node, save as image/png`);return"function"==typeof o.convertToBlob?o.convertToBlob({type:t,quality:r}):new Promise((e,n)=>o.toBlob(r=>r?e(r):n(new Error(`The browser could not encode ${t}`)),t,r))}async function Rs(e,{gifenc:t,delay:r=1e3/30,repeat:n=0,colours:o=256}={}){const s=t&&(t.GIFEncoder?t:t.default);if(!s||"function"!=typeof s.GIFEncoder)throw new Error("encodeGif needs gifenc: import * as gifenc from 'gifenc' and pass { gifenc }");const a=s.GIFEncoder();let i=null,l=0;for await(const t of e){let{data:e,width:c,height:u}=Ts(t);if((e.byteOffset||e.byteLength!==e.buffer.byteLength)&&(e=e.slice()),i&&(i[0]!==c||i[1]!==u))throw new Error(`Frame ${l+1} is ${c} × ${u}; the first was ${i[0]} × ${i[1]}`);i=[c,u];const p=Cs(e),h=p?"rgba4444":"rgb565",f=s.quantize(e,Math.max(2,Math.min(256,o)),{format:h,oneBitAlpha:p}),m=s.applyPalette(e,f,h),g={palette:f,delay:Math.round(r),repeat:n};if(p){const e=f.findIndex(e=>e.length>3&&0===e[3]);e>=0&&Object.assign(g,{transparent:!0,transparentIndex:e})}a.writeFrame(m,c,u,g),l++}if(!l)throw new Error("encodeGif: no frames");return a.finish(),new Blob([a.bytes()],{type:"image/gif"})}function Cs(e){for(let t=3;t<e.length;t+=4)if(e[t]<255)return!0;return!1}export{fs as MAX_SIZE,ms as MAX_SIZE_CPU,As as applyFilter,Rs as encodeGif,Ss as encodePng,Ts as pictureData,Is as toBlob,hs as toCompiled};
|