three-stdlib 2.15.1 → 2.16.0

package/objects/MarchingCubes.mjs

@@ -0,0 +1,457 @@
+import { Mesh, BufferGeometry, BufferAttribute, DynamicDrawUsage, Color } from "three";
+class MarchingCubes extends Mesh {
+  constructor(resolution, material, enableUvs = false, enableColors = false, maxPolyCount = 1e4) {
+    const geometry = new BufferGeometry();
+    super(geometry, material);
+    const scope = this;
+    const vlist = new Float32Array(12 * 3);
+    const nlist = new Float32Array(12 * 3);
+    const clist = new Float32Array(12 * 3);
+    this.enableUvs = enableUvs;
+    this.enableColors = enableColors;
+    this.init = function(resolution2) {
+      this.resolution = resolution2;
+      this.isolation = 80;
+      this.size = resolution2;
+      this.size2 = this.size * this.size;
+      this.size3 = this.size2 * this.size;
+      this.halfsize = this.size / 2;
+      this.delta = 2 / this.size;
+      this.yd = this.size;
+      this.zd = this.size2;
+      this.field = new Float32Array(this.size3);
+      this.normal_cache = new Float32Array(this.size3 * 3);
+      this.palette = new Float32Array(this.size3 * 3);
+      this.count = 0;
+      const maxVertexCount = maxPolyCount * 3;
+      this.positionArray = new Float32Array(maxVertexCount * 3);
+      const positionAttribute = new BufferAttribute(this.positionArray, 3);
+      positionAttribute.setUsage(DynamicDrawUsage);
+      geometry.setAttribute("position", positionAttribute);
+      this.normalArray = new Float32Array(maxVertexCount * 3);
+      const normalAttribute = new BufferAttribute(this.normalArray, 3);
+      normalAttribute.setUsage(DynamicDrawUsage);
+      geometry.setAttribute("normal", normalAttribute);
+      if (this.enableUvs) {
+        this.uvArray = new Float32Array(maxVertexCount * 2);
+        const uvAttribute = new BufferAttribute(this.uvArray, 2);
+        uvAttribute.setUsage(DynamicDrawUsage);
+        geometry.setAttribute("uv", uvAttribute);
+      }
+      if (this.enableColors) {
+        this.colorArray = new Float32Array(maxVertexCount * 3);
+        const colorAttribute = new BufferAttribute(this.colorArray, 3);
+        colorAttribute.setUsage(DynamicDrawUsage);
+        geometry.setAttribute("color", colorAttribute);
+      }
+    };
+    function lerp(a, b, t) {
+      return a + (b - a) * t;
+    }
+    function VIntX(q, offset, isol, x, y, z, valp1, valp2, c_offset1, c_offset2) {
+      const mu = (isol - valp1) / (valp2 - valp1), nc = scope.normal_cache;
+      vlist[offset + 0] = x + mu * scope.delta;
+      vlist[offset + 1] = y;
+      vlist[offset + 2] = z;
+      nlist[offset + 0] = lerp(nc[q + 0], nc[q + 3], mu);
+      nlist[offset + 1] = lerp(nc[q + 1], nc[q + 4], mu);
+      nlist[offset + 2] = lerp(nc[q + 2], nc[q + 5], mu);
+      clist[offset + 0] = lerp(scope.palette[c_offset1 * 3 + 0], scope.palette[c_offset2 * 3 + 0], mu);
+      clist[offset + 1] = lerp(scope.palette[c_offset1 * 3 + 1], scope.palette[c_offset2 * 3 + 1], mu);
+      clist[offset + 2] = lerp(scope.palette[c_offset1 * 3 + 2], scope.palette[c_offset2 * 3 + 2], mu);
+    }
+    function VIntY(q, offset, isol, x, y, z, valp1, valp2, c_offset1, c_offset2) {
+      const mu = (isol - valp1) / (valp2 - valp1), nc = scope.normal_cache;
+      vlist[offset + 0] = x;
+      vlist[offset + 1] = y + mu * scope.delta;
+      vlist[offset + 2] = z;
+      const q2 = q + scope.yd * 3;
+      nlist[offset + 0] = lerp(nc[q + 0], nc[q2 + 0], mu);
+      nlist[offset + 1] = lerp(nc[q + 1], nc[q2 + 1], mu);
+      nlist[offset + 2] = lerp(nc[q + 2], nc[q2 + 2], mu);
+      clist[offset + 0] = lerp(scope.palette[c_offset1 * 3 + 0], scope.palette[c_offset2 * 3 + 0], mu);
+      clist[offset + 1] = lerp(scope.palette[c_offset1 * 3 + 1], scope.palette[c_offset2 * 3 + 1], mu);
+      clist[offset + 2] = lerp(scope.palette[c_offset1 * 3 + 2], scope.palette[c_offset2 * 3 + 2], mu);
+    }
+    function VIntZ(q, offset, isol, x, y, z, valp1, valp2, c_offset1, c_offset2) {
+      const mu = (isol - valp1) / (valp2 - valp1), nc = scope.normal_cache;
+      vlist[offset + 0] = x;
+      vlist[offset + 1] = y;
+      vlist[offset + 2] = z + mu * scope.delta;
+      const q2 = q + scope.zd * 3;
+      nlist[offset + 0] = lerp(nc[q + 0], nc[q2 + 0], mu);
+      nlist[offset + 1] = lerp(nc[q + 1], nc[q2 + 1], mu);
+      nlist[offset + 2] = lerp(nc[q + 2], nc[q2 + 2], mu);
+      clist[offset + 0] = lerp(scope.palette[c_offset1 * 3 + 0], scope.palette[c_offset2 * 3 + 0], mu);
+      clist[offset + 1] = lerp(scope.palette[c_offset1 * 3 + 1], scope.palette[c_offset2 * 3 + 1], mu);
+      clist[offset + 2] = lerp(scope.palette[c_offset1 * 3 + 2], scope.palette[c_offset2 * 3 + 2], mu);
+    }
+    function compNorm(q) {
+      const q3 = q * 3;
+      if (scope.normal_cache[q3] === 0) {
+        scope.normal_cache[q3 + 0] = scope.field[q - 1] - scope.field[q + 1];
+        scope.normal_cache[q3 + 1] = scope.field[q - scope.yd] - scope.field[q + scope.yd];
+        scope.normal_cache[q3 + 2] = scope.field[q - scope.zd] - scope.field[q + scope.zd];
+      }
+    }
+    function polygonize(fx, fy, fz, q, isol) {
+      const q1 = q + 1, qy = q + scope.yd, qz = q + scope.zd, q1y = q1 + scope.yd, q1z = q1 + scope.zd, qyz = q + scope.yd + scope.zd, q1yz = q1 + scope.yd + scope.zd;
+      let cubeindex = 0;
+      const field0 = scope.field[q], field1 = scope.field[q1], field2 = scope.field[qy], field3 = scope.field[q1y], field4 = scope.field[qz], field5 = scope.field[q1z], field6 = scope.field[qyz], field7 = scope.field[q1yz];
+      if (field0 < isol)
+        cubeindex |= 1;
+      if (field1 < isol)
+        cubeindex |= 2;
+      if (field2 < isol)
+        cubeindex |= 8;
+      if (field3 < isol)
+        cubeindex |= 4;
+      if (field4 < isol)
+        cubeindex |= 16;
+      if (field5 < isol)
+        cubeindex |= 32;
+      if (field6 < isol)
+        cubeindex |= 128;
+      if (field7 < isol)
+        cubeindex |= 64;
+      const bits = edgeTable[cubeindex];
+      if (bits === 0)
+        return 0;
+      const d = scope.delta, fx2 = fx + d, fy2 = fy + d, fz2 = fz + d;
+      if (bits & 1) {
+        compNorm(q);
+        compNorm(q1);
+        VIntX(q * 3, 0, isol, fx, fy, fz, field0, field1, q, q1);
+      }
+      if (bits & 2) {
+        compNorm(q1);
+        compNorm(q1y);
+        VIntY(q1 * 3, 3, isol, fx2, fy, fz, field1, field3, q1, q1y);
+      }
+      if (bits & 4) {
+        compNorm(qy);
+        compNorm(q1y);
+        VIntX(qy * 3, 6, isol, fx, fy2, fz, field2, field3, qy, q1y);
+      }
+      if (bits & 8) {
+        compNorm(q);
+        compNorm(qy);
+        VIntY(q * 3, 9, isol, fx, fy, fz, field0, field2, q, qy);
+      }
+      if (bits & 16) {
+        compNorm(qz);
+        compNorm(q1z);
+        VIntX(qz * 3, 12, isol, fx, fy, fz2, field4, field5, qz, q1z);
+      }
+      if (bits & 32) {
+        compNorm(q1z);
+        compNorm(q1yz);
+        VIntY(q1z * 3, 15, isol, fx2, fy, fz2, field5, field7, q1z, q1yz);
+      }
+      if (bits & 64) {
+        compNorm(qyz);
+        compNorm(q1yz);
+        VIntX(qyz * 3, 18, isol, fx, fy2, fz2, field6, field7, qyz, q1yz);
+      }
+      if (bits & 128) {
+        compNorm(qz);
+        compNorm(qyz);
+        VIntY(qz * 3, 21, isol, fx, fy, fz2, field4, field6, qz, qyz);
+      }
+      if (bits & 256) {
+        compNorm(q);
+        compNorm(qz);
+        VIntZ(q * 3, 24, isol, fx, fy, fz, field0, field4, q, qz);
+      }
+      if (bits & 512) {
+        compNorm(q1);
+        compNorm(q1z);
+        VIntZ(q1 * 3, 27, isol, fx2, fy, fz, field1, field5, q1, q1z);
+      }
+      if (bits & 1024) {
+        compNorm(q1y);
+        compNorm(q1yz);
+        VIntZ(q1y * 3, 30, isol, fx2, fy2, fz, field3, field7, q1y, q1yz);
+      }
+      if (bits & 2048) {
+        compNorm(qy);
+        compNorm(qyz);
+        VIntZ(qy * 3, 33, isol, fx, fy2, fz, field2, field6, qy, qyz);
+      }
+      cubeindex <<= 4;
+      let o1, o2, o3, numtris = 0, i = 0;
+      while (triTable[cubeindex + i] != -1) {
+        o1 = cubeindex + i;
+        o2 = o1 + 1;
+        o3 = o1 + 2;
+        posnormtriv(vlist, nlist, clist, 3 * triTable[o1], 3 * triTable[o2], 3 * triTable[o3]);
+        i += 3;
+        numtris++;
+      }
+      return numtris;
+    }
+    function posnormtriv(pos, norm, colors, o1, o2, o3) {
+      const c = scope.count * 3;
+      scope.positionArray[c + 0] = pos[o1];
+      scope.positionArray[c + 1] = pos[o1 + 1];
+      scope.positionArray[c + 2] = pos[o1 + 2];
+      scope.positionArray[c + 3] = pos[o2];
+      scope.positionArray[c + 4] = pos[o2 + 1];
+      scope.positionArray[c + 5] = pos[o2 + 2];
+      scope.positionArray[c + 6] = pos[o3];
+      scope.positionArray[c + 7] = pos[o3 + 1];
+      scope.positionArray[c + 8] = pos[o3 + 2];
+      if (scope.material.flatShading === true) {
+        const nx = (norm[o1 + 0] + norm[o2 + 0] + norm[o3 + 0]) / 3;
+        const ny = (norm[o1 + 1] + norm[o2 + 1] + norm[o3 + 1]) / 3;
+        const nz = (norm[o1 + 2] + norm[o2 + 2] + norm[o3 + 2]) / 3;
+        scope.normalArray[c + 0] = nx;
+        scope.normalArray[c + 1] = ny;
+        scope.normalArray[c + 2] = nz;
+        scope.normalArray[c + 3] = nx;
+        scope.normalArray[c + 4] = ny;
+        scope.normalArray[c + 5] = nz;
+        scope.normalArray[c + 6] = nx;
+        scope.normalArray[c + 7] = ny;
+        scope.normalArray[c + 8] = nz;
+      } else {
+        scope.normalArray[c + 0] = norm[o1 + 0];
+        scope.normalArray[c + 1] = norm[o1 + 1];
+        scope.normalArray[c + 2] = norm[o1 + 2];
+        scope.normalArray[c + 3] = norm[o2 + 0];
+        scope.normalArray[c + 4] = norm[o2 + 1];
+        scope.normalArray[c + 5] = norm[o2 + 2];
+        scope.normalArray[c + 6] = norm[o3 + 0];
+        scope.normalArray[c + 7] = norm[o3 + 1];
+        scope.normalArray[c + 8] = norm[o3 + 2];
+      }
+      if (scope.enableUvs) {
+        const d = scope.count * 2;
+        scope.uvArray[d + 0] = pos[o1 + 0];
+        scope.uvArray[d + 1] = pos[o1 + 2];
+        scope.uvArray[d + 2] = pos[o2 + 0];
+        scope.uvArray[d + 3] = pos[o2 + 2];
+        scope.uvArray[d + 4] = pos[o3 + 0];
+        scope.uvArray[d + 5] = pos[o3 + 2];
+      }
+      if (scope.enableColors) {
+        scope.colorArray[c + 0] = colors[o1 + 0];
+        scope.colorArray[c + 1] = colors[o1 + 1];
+        scope.colorArray[c + 2] = colors[o1 + 2];
+        scope.colorArray[c + 3] = colors[o2 + 0];
+        scope.colorArray[c + 4] = colors[o2 + 1];
+        scope.colorArray[c + 5] = colors[o2 + 2];
+        scope.colorArray[c + 6] = colors[o3 + 0];
+        scope.colorArray[c + 7] = colors[o3 + 1];
+        scope.colorArray[c + 8] = colors[o3 + 2];
+      }
+      scope.count += 3;
+    }
+    this.addBall = function(ballx, bally, ballz, strength, subtract, colors) {
+      const sign = Math.sign(strength);
+      strength = Math.abs(strength);
+      const userDefineColor = !(colors === void 0 || colors === null);
+      let ballColor = new Color(ballx, bally, ballz);
+      if (userDefineColor) {
+        try {
+          ballColor = colors instanceof Color ? colors : Array.isArray(colors) ? new Color(
+            Math.min(Math.abs(colors[0]), 1),
+            Math.min(Math.abs(colors[1]), 1),
+            Math.min(Math.abs(colors[2]), 1)
+          ) : new Color(colors);
+        } catch (err) {
+          ballColor = new Color(ballx, bally, ballz);
+        }
+      }
+      const radius = this.size * Math.sqrt(strength / subtract), zs = ballz * this.size, ys = bally * this.size, xs = ballx * this.size;
+      let min_z = Math.floor(zs - radius);
+      if (min_z < 1)
+        min_z = 1;
+      let max_z = Math.floor(zs + radius);
+      if (max_z > this.size - 1)
+        max_z = this.size - 1;
+      let min_y = Math.floor(ys - radius);
+      if (min_y < 1)
+        min_y = 1;
+      let max_y = Math.floor(ys + radius);
+      if (max_y > this.size - 1)
+        max_y = this.size - 1;
+      let min_x = Math.floor(xs - radius);
+      if (min_x < 1)
+        min_x = 1;
+      let max_x = Math.floor(xs + radius);
+      if (max_x > this.size - 1)
+        max_x = this.size - 1;
+      let x, y, z, y_offset, z_offset, fx, fy, fz, fz2, fy2, val;
+      for (z = min_z; z < max_z; z++) {
+        z_offset = this.size2 * z;
+        fz = z / this.size - ballz;
+        fz2 = fz * fz;
+        for (y = min_y; y < max_y; y++) {
+          y_offset = z_offset + this.size * y;
+          fy = y / this.size - bally;
+          fy2 = fy * fy;
+          for (x = min_x; x < max_x; x++) {
+            fx = x / this.size - ballx;
+            val = strength / (1e-6 + fx * fx + fy2 + fz2) - subtract;
+            if (val > 0) {
+              this.field[y_offset + x] += val * sign;
+              const ratio = Math.sqrt((x - xs) * (x - xs) + (y - ys) * (y - ys) + (z - zs) * (z - zs)) / radius;
+              const contrib = 1 - ratio * ratio * ratio * (ratio * (ratio * 6 - 15) + 10);
+              this.palette[(y_offset + x) * 3 + 0] += ballColor.r * contrib;
+              this.palette[(y_offset + x) * 3 + 1] += ballColor.g * contrib;
+              this.palette[(y_offset + x) * 3 + 2] += ballColor.b * contrib;
+            }
+          }
+        }
+      }
+    };
+    this.addPlaneX = function(strength, subtract) {
+      const size = this.size, yd = this.yd, zd = this.zd, field = this.field;
+      let x, y, z, xx, val, xdiv, cxy, dist = size * Math.sqrt(strength / subtract);
+      if (dist > size)
+        dist = size;
+      for (x = 0; x < dist; x++) {
+        xdiv = x / size;
+        xx = xdiv * xdiv;
+        val = strength / (1e-4 + xx) - subtract;
+        if (val > 0) {
+          for (y = 0; y < size; y++) {
+            cxy = x + y * yd;
+            for (z = 0; z < size; z++) {
+              field[zd * z + cxy] += val;
+            }
+          }
+        }
+      }
+    };
+    this.addPlaneY = function(strength, subtract) {
+      const size = this.size, yd = this.yd, zd = this.zd, field = this.field;
+      let x, y, z, yy, val, ydiv, cy, cxy, dist = size * Math.sqrt(strength / subtract);
+      if (dist > size)
+        dist = size;
+      for (y = 0; y < dist; y++) {
+        ydiv = y / size;
+        yy = ydiv * ydiv;
+        val = strength / (1e-4 + yy) - subtract;
+        if (val > 0) {
+          cy = y * yd;
+          for (x = 0; x < size; x++) {
+            cxy = cy + x;
+            for (z = 0; z < size; z++)
+              field[zd * z + cxy] += val;
+          }
+        }
+      }
+    };
+    this.addPlaneZ = function(strength, subtract) {
+      const size = this.size, yd = this.yd, zd = this.zd, field = this.field;
+      let x, y, z, zz, val, zdiv, cz, cyz, dist = size * Math.sqrt(strength / subtract);
+      if (dist > size)
+        dist = size;
+      for (z = 0; z < dist; z++) {
+        zdiv = z / size;
+        zz = zdiv * zdiv;
+        val = strength / (1e-4 + zz) - subtract;
+        if (val > 0) {
+          cz = zd * z;
+          for (y = 0; y < size; y++) {
+            cyz = cz + y * yd;
+            for (x = 0; x < size; x++)
+              field[cyz + x] += val;
+          }
+        }
+      }
+    };
+    this.setCell = function(x, y, z, value) {
+      const index = this.size2 * z + this.size * y + x;
+      this.field[index] = value;
+    };
+    this.getCell = function(x, y, z) {
+      const index = this.size2 * z + this.size * y + x;
+      return this.field[index];
+    };
+    this.blur = function(intensity = 1) {
+      const field = this.field;
+      const fieldCopy = field.slice();
+      const size = this.size;
+      const size2 = this.size2;
+      for (let x = 0; x < size; x++) {
+        for (let y = 0; y < size; y++) {
+          for (let z = 0; z < size; z++) {
+            const index = size2 * z + size * y + x;
+            let val = fieldCopy[index];
+            let count = 1;
+            for (let x2 = -1; x2 <= 1; x2 += 2) {
+              const x3 = x2 + x;
+              if (x3 < 0 || x3 >= size)
+                continue;
+              for (let y2 = -1; y2 <= 1; y2 += 2) {
+                const y3 = y2 + y;
+                if (y3 < 0 || y3 >= size)
+                  continue;
+                for (let z2 = -1; z2 <= 1; z2 += 2) {
+                  const z3 = z2 + z;
+                  if (z3 < 0 || z3 >= size)
+                    continue;
+                  const index2 = size2 * z3 + size * y3 + x3;
+                  const val2 = fieldCopy[index2];
+                  count++;
+                  val += intensity * (val2 - val) / count;
+                }
+              }
+            }
+            field[index] = val;
+          }
+        }
+      }
+    };
+    this.reset = function() {
+      for (let i = 0; i < this.size3; i++) {
+        this.normal_cache[i * 3] = 0;
+        this.field[i] = 0;
+        this.palette[i * 3] = this.palette[i * 3 + 1] = this.palette[i * 3 + 2] = 0;
+      }
+    };
+    this.onBeforeRender = function() {
+      this.count = 0;
+      const smin2 = this.size - 2;
+      for (let z = 1; z < smin2; z++) {
+        const z_offset = this.size2 * z;
+        const fz = (z - this.halfsize) / this.halfsize;
+        for (let y = 1; y < smin2; y++) {
+          const y_offset = z_offset + this.size * y;
+          const fy = (y - this.halfsize) / this.halfsize;
+          for (let x = 1; x < smin2; x++) {
+            const fx = (x - this.halfsize) / this.halfsize;
+            const q = y_offset + x;
+            polygonize(fx, fy, fz, q, this.isolation);
+          }
+        }
+      }
+      for (let i = this.count * 3; i < this.positionArray.length; i++) {
+        this.positionArray[i] = 0;
+      }
+      geometry.getAttribute("position").needsUpdate = true;
+      geometry.getAttribute("normal").needsUpdate = true;
+      if (this.enableUvs)
+        geometry.getAttribute("uv").needsUpdate = true;
+      if (this.enableColors)
+        geometry.getAttribute("color").needsUpdate = true;
+      if (this.count / 3 > maxPolyCount) {
+        console.warn(
+          "MarchingCubes: Geometry buffers too small for rendering. Please create an instance with a higher poly count."
+        );
+      }
+    };
+    this.init(resolution);
+  }
+}
+MarchingCubes.prototype.isMarchingCubes = true;
+const edgeTable = new Int32Array([0, 265, 515, 778, 1030, 1295, 1541, 1804, 2060, 2309, 2575, 2822, 3082, 3331, 3593, 3840, 400, 153, 915, 666, 1430, 1183, 1941, 1692, 2460, 2197, 2975, 2710, 3482, 3219, 3993, 3728, 560, 825, 51, 314, 1590, 1855, 1077, 1340, 2620, 2869, 2111, 2358, 3642, 3891, 3129, 3376, 928, 681, 419, 170, 1958, 1711, 1445, 1196, 2988, 2725, 2479, 2214, 4010, 3747, 3497, 3232, 1120, 1385, 1635, 1898, 102, 367, 613, 876, 3180, 3429, 3695, 3942, 2154, 2403, 2665, 2912, 1520, 1273, 2035, 1786, 502, 255, 1013, 764, 3580, 3317, 4095, 3830, 2554, 2291, 3065, 2800, 1616, 1881, 1107, 1370, 598, 863, 85, 348, 3676, 3925, 3167, 3414, 2650, 2899, 2137, 2384, 1984, 1737, 1475, 1226, 966, 719, 453, 204, 4044, 3781, 3535, 3270, 3018, 2755, 2505, 2240, 2240, 2505, 2755, 3018, 3270, 3535, 3781, 4044, 204, 453, 719, 966, 1226, 1475, 1737, 1984, 2384, 2137, 2899, 2650, 3414, 3167, 3925, 3676, 348, 85, 863, 598, 1370, 1107, 1881, 1616, 2800, 3065, 2291, 2554, 3830, 4095, 3317, 3580, 764, 1013, 255, 502, 1786, 2035, 1273, 1520, 2912, 2665, 2403, 2154, 3942, 3695, 3429, 3180, 876, 613, 367, 102, 1898, 1635, 1385, 1120, 3232, 3497, 3747, 4010, 2214, 2479, 2725, 2988, 1196, 1445, 1711, 1958, 170, 419, 681, 928, 3376, 3129, 3891, 3642, 2358, 2111, 2869, 2620, 1340, 1077, 1855, 1590, 314, 51, 825, 560, 3728, 3993, 3219, 3482, 2710, 2975, 2197, 2460, 1692, 1941, 1183, 1430, 666, 915, 153, 400, 3840, 3593, 3331, 3082, 2822, 2575, 2309, 2060, 1804, 1541, 1295, 1030, 778, 515, 265, 0]);
+const triTable = new Int32Array([-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 8, 3, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 1, 9, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1, 8, 3, 9, 8, 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1, 2, 10, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 8, 3, 1, 2, 10, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 9, 2, 10, 0, 2, 9, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 2, 8, 3, 2, 10, 8, 10, 9, 8, -1, -1, -1, -1, -1, -1, -1, 3, 11, 2, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 11, 2, 8, 11, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1, 9, 0, 2, 3, 11, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1, 11, 2, 1, 9, 11, 9, 8, 11, -1, -1, -1, -1, -1, -1, -1, 3, 10, 1, 11, 10, 3, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 10, 1, 0, 8, 10, 8, 11, 10, -1, -1, -1, -1, -1, -1, -1, 3, 9, 0, 3, 11, 9, 11, 10, 9, -1, -1, -1, -1, -1, -1, -1, 9, 8, 10, 10, 8, 11, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 4, 7, 8, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 4, 3, 0, 7, 3, 4, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 1, 9, 8, 4, 7, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 4, 1, 9, 4, 7, 1, 7, 3, 1, -1, -1, -1, -1, -1, -1, -1, 1, 2, 10, 8, 4, 7, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 3, 4, 7, 3, 0, 4, 1, 2, 10, -1, -1, -1, -1, -1, -1, -1, 9, 2, 10, 9, 0, 2, 8, 4, 7, -1, -1, -1, -1, -1, -1, -1, 2, 10, 9, 2, 9, 7, 2, 7, 3, 7, 9, 4, -1, -1, -1, -1, 8, 4, 7, 3, 11, 2, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 11, 4, 7, 11, 2, 4, 2, 0, 4, -1, -1, -1, -1, -1, -1, -1, 9, 0, 1, 8, 4, 7, 2, 3, 11, -1, -1, -1, -1, -1, -1, -1, 4, 7, 11, 9, 4, 11, 9, 11, 2, 9, 2, 1, -1, -1, -1, -1, 3, 10, 1, 3, 11, 10, 7, 8, 4, -1, -1, -1, -1, -1, -1, -1, 1, 11, 10, 1, 4, 11, 1, 0, 4, 7, 11, 4, -1, -1, -1, -1, 4, 7, 8, 9, 0, 11, 9, 11, 10, 11, 0, 3, -1, -1, -1, -1, 4, 7, 11, 4, 11, 9, 9, 11, 10, -1, -1, -1, -1, -1, -1, -1, 9, 5, 4, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 9, 5, 4, 0, 8, 3, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 5, 4, 1, 5, 0, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 8, 5, 4, 8, 3, 5, 3, 1, 5, -1, -1, -1, -1, -1, -1, -1, 1, 2, 10, 9, 5, 4, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 3, 0, 8, 1, 2, 10, 4, 9, 5, -1, -1, -1, -1, -1, -1, -1, 5, 2, 10, 5, 4, 2, 4, 0, 2, -1, -1, -1, -1, -1, -1, -1, 2, 10, 5, 3, 2, 5, 3, 5, 4, 3, 4, 8, -1, -1, -1, -1, 9, 5, 4, 2, 3, 11, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 11, 2, 0, 8, 11, 4, 9, 5, -1, -1, -1, -1, -1, -1, -1, 0, 5, 4, 0, 1, 5, 2, 3, 11, -1, -1, -1, -1, -1, -1, -1, 2, 1, 5, 2, 5, 8, 2, 8, 11, 4, 8, 5, -1, -1, -1, -1, 10, 3, 11, 10, 1, 3, 9, 5, 4, -1, -1, -1, -1, -1, -1, -1, 4, 9, 5, 0, 8, 1, 8, 10, 1, 8, 11, 10, -1, -1, -1, -1, 5, 4, 0, 5, 0, 11, 5, 11, 10, 11, 0, 3, -1, -1, -1, -1, 5, 4, 8, 5, 8, 10, 10, 8, 11, -1, -1, -1, -1, -1, -1, -1, 9, 7, 8, 5, 7, 9, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 9, 3, 0, 9, 5, 3, 5, 7, 3, -1, -1, -1, -1, -1, -1, -1, 0, 7, 8, 0, 1, 7, 1, 5, 7, -1, -1, -1, -1, -1, -1, -1, 1, 5, 3, 3, 5, 7, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 9, 7, 8, 9, 5, 7, 10, 1, 2, -1, -1, -1, -1, -1, -1, -1, 10, 1, 2, 9, 5, 0, 5, 3, 0, 5, 7, 3, -1, -1, -1, -1, 8, 0, 2, 8, 2, 5, 8, 5, 7, 10, 5, 2, -1, -1, -1, -1, 2, 10, 5, 2, 5, 3, 3, 5, 7, -1, -1, -1, -1, -1, -1, -1, 7, 9, 5, 7, 8, 9, 3, 11, 2, -1, -1, -1, -1, -1, -1, -1, 9, 5, 7, 9, 7, 2, 9, 2, 0, 2, 7, 11, -1, -1, -1, -1, 2, 3, 11, 0, 1, 8, 1, 7, 8, 1, 5, 7, -1, -1, -1, -1, 11, 2, 1, 11, 1, 7, 7, 1, 5, -1, -1, -1, -1, -1, -1, -1, 9, 5, 8, 8, 5, 7, 10, 1, 3, 10, 3, 11, -1, -1, -1, -1, 5, 7, 0, 5, 0, 9, 7, 11, 0, 1, 0, 10, 11, 10, 0, -1, 11, 10, 0, 11, 0, 3, 10, 5, 0, 8, 0, 7, 5, 7, 0, -1, 11, 10, 5, 7, 11, 5, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 10, 6, 5, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 8, 3, 5, 10, 6, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 9, 0, 1, 5, 10, 6, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1, 8, 3, 1, 9, 8, 5, 10, 6, -1, -1, -1, -1, -1, -1, -1, 1, 6, 5, 2, 6, 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1, 6, 5, 1, 2, 6, 3, 0, 8, -1, -1, -1, -1, -1, -1, -1, 9, 6, 5, 9, 0, 6, 0, 2, 6, -1, -1, -1, -1, -1, -1, -1, 5, 9, 8, 5, 8, 2, 5, 2, 6, 3, 2, 8, -1, -1, -1, -1, 2, 3, 11, 10, 6, 5, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 11, 0, 8, 11, 2, 0, 10, 6, 5, -1, -1, -1, -1, -1, -1, -1, 0, 1, 9, 2, 3, 11, 5, 10, 6, -1, -1, -1, -1, -1, -1, -1, 5, 10, 6, 1, 9, 2, 9, 11, 2, 9, 8, 11, -1, -1, -1, -1, 6, 3, 11, 6, 5, 3, 5, 1, 3, -1, -1, -1, -1, -1, -1, -1, 0, 8, 11, 0, 11, 5, 0, 5, 1, 5, 11, 6, -1, -1, -1, -1, 3, 11, 6, 0, 3, 6, 0, 6, 5, 0, 5, 9, -1, -1, -1, -1, 6, 5, 9, 6, 9, 11, 11, 9, 8, -1, -1, -1, -1, -1, -1, -1, 5, 10, 6, 4, 7, 8, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 4, 3, 0, 4, 7, 3, 6, 5, 10, -1, -1, -1, -1, -1, -1, -1, 1, 9, 0, 5, 10, 6, 8, 4, 7, -1, -1, -1, -1, -1, -1, -1, 10, 6, 5, 1, 9, 7, 1, 7, 3, 7, 9, 4, -1, -1, -1, -1, 6, 1, 2, 6, 5, 1, 4, 7, 8, -1, -1, -1, -1, -1, -1, -1, 1, 2, 5, 5, 2, 6, 3, 0, 4, 3, 4, 7, -1, -1, -1, -1, 8, 4, 7, 9, 0, 5, 0, 6, 5, 0, 2, 6, -1, -1, -1, -1, 7, 3, 9, 7, 9, 4, 3, 2, 9, 5, 9, 6, 2, 6, 9, -1, 3, 11, 2, 7, 8, 4, 10, 6, 5, -1, -1, -1, -1, -1, -1, -1, 5, 10, 6, 4, 7, 2, 4, 2, 0, 2, 7, 11, -1, -1, -1, -1, 0, 1, 9, 4, 7, 8, 2, 3, 11, 5, 10, 6, -1, -1, -1, -1, 9, 2, 1, 9, 11, 2, 9, 4, 11, 7, 11, 4, 5, 10, 6, -1, 8, 4, 7, 3, 11, 5, 3, 5, 1, 5, 11, 6, -1, -1, -1, -1, 5, 1, 11, 5, 11, 6, 1, 0, 11, 7, 11, 4, 0, 4, 11, -1, 0, 5, 9, 0, 6, 5, 0, 3, 6, 11, 6, 3, 8, 4, 7, -1, 6, 5, 9, 6, 9, 11, 4, 7, 9, 7, 11, 9, -1, -1, -1, -1, 10, 4, 9, 6, 4, 10, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 4, 10, 6, 4, 9, 10, 0, 8, 3, -1, -1, -1, -1, -1, -1, -1, 10, 0, 1, 10, 6, 0, 6, 4, 0, -1, -1, -1, -1, -1, -1, -1, 8, 3, 1, 8, 1, 6, 8, 6, 4, 6, 1, 10, -1, -1, -1, -1, 1, 4, 9, 1, 2, 4, 2, 6, 4, -1, -1, -1, -1, -1, -1, -1, 3, 0, 8, 1, 2, 9, 2, 4, 9, 2, 6, 4, -1, -1, -1, -1, 0, 2, 4, 4, 2, 6, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 8, 3, 2, 8, 2, 4, 4, 2, 6, -1, -1, -1, -1, -1, -1, -1, 10, 4, 9, 10, 6, 4, 11, 2, 3, -1, -1, -1, -1, -1, -1, -1, 0, 8, 2, 2, 8, 11, 4, 9, 10, 4, 10, 6, -1, -1, -1, -1, 3, 11, 2, 0, 1, 6, 0, 6, 4, 6, 1, 10, -1, -1, -1, -1, 6, 4, 1, 6, 1, 10, 4, 8, 1, 2, 1, 11, 8, 11, 1, -1, 9, 6, 4, 9, 3, 6, 9, 1, 3, 11, 6, 3, -1, -1, -1, -1, 8, 11, 1, 8, 1, 0, 11, 6, 1, 9, 1, 4, 6, 4, 1, -1, 3, 11, 6, 3, 6, 0, 0, 6, 4, -1, -1, -1, -1, -1, -1, -1, 6, 4, 8, 11, 6, 8, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 7, 10, 6, 7, 8, 10, 8, 9, 10, -1, -1, -1, -1, -1, -1, -1, 0, 7, 3, 0, 10, 7, 0, 9, 10, 6, 7, 10, -1, -1, -1, -1, 10, 6, 7, 1, 10, 7, 1, 7, 8, 1, 8, 0, -1, -1, -1, -1, 10, 6, 7, 10, 7, 1, 1, 7, 3, -1, -1, -1, -1, -1, -1, -1, 1, 2, 6, 1, 6, 8, 1, 8, 9, 8, 6, 7, -1, -1, -1, -1, 2, 6, 9, 2, 9, 1, 6, 7, 9, 0, 9, 3, 7, 3, 9, -1, 7, 8, 0, 7, 0, 6, 6, 0, 2, -1, -1, -1, -1, -1, -1, -1, 7, 3, 2, 6, 7, 2, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 2, 3, 11, 10, 6, 8, 10, 8, 9, 8, 6, 7, -1, -1, -1, -1, 2, 0, 7, 2, 7, 11, 0, 9, 7, 6, 7, 10, 9, 10, 7, -1, 1, 8, 0, 1, 7, 8, 1, 10, 7, 6, 7, 10, 2, 3, 11, -1, 11, 2, 1, 11, 1, 7, 10, 6, 1, 6, 7, 1, -1, -1, -1, -1, 8, 9, 6, 8, 6, 7, 9, 1, 6, 11, 6, 3, 1, 3, 6, -1, 0, 9, 1, 11, 6, 7, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 7, 8, 0, 7, 0, 6, 3, 11, 0, 11, 6, 0, -1, -1, -1, -1, 7, 11, 6, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 7, 6, 11, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 3, 0, 8, 11, 7, 6, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 1, 9, 11, 7, 6, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 8, 1, 9, 8, 3, 1, 11, 7, 6, -1, -1, -1, -1, -1, -1, -1, 10, 1, 2, 6, 11, 7, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1, 2, 10, 3, 0, 8, 6, 11, 7, -1, -1, -1, -1, -1, -1, -1, 2, 9, 0, 2, 10, 9, 6, 11, 7, -1, -1, -1, -1, -1, -1, -1, 6, 11, 7, 2, 10, 3, 10, 8, 3, 10, 9, 8, -1, -1, -1, -1, 7, 2, 3, 6, 2, 7, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 7, 0, 8, 7, 6, 0, 6, 2, 0, -1, -1, -1, -1, -1, -1, -1, 2, 7, 6, 2, 3, 7, 0, 1, 9, -1, -1, -1, -1, -1, -1, -1, 1, 6, 2, 1, 8, 6, 1, 9, 8, 8, 7, 6, -1, -1, -1, -1, 10, 7, 6, 10, 1, 7, 1, 3, 7, -1, -1, -1, -1, -1, -1, -1, 10, 7, 6, 1, 7, 10, 1, 8, 7, 1, 0, 8, -1, -1, -1, -1, 0, 3, 7, 0, 7, 10, 0, 10, 9, 6, 10, 7, -1, -1, -1, -1, 7, 6, 10, 7, 10, 8, 8, 10, 9, -1, -1, -1, -1, -1, -1, -1, 6, 8, 4, 11, 8, 6, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 3, 6, 11, 3, 0, 6, 0, 4, 6, -1, -1, -1, -1, -1, -1, -1, 8, 6, 11, 8, 4, 6, 9, 0, 1, -1, -1, -1, -1, -1, -1, -1, 9, 4, 6, 9, 6, 3, 9, 3, 1, 11, 3, 6, -1, -1, -1, -1, 6, 8, 4, 6, 11, 8, 2, 10, 1, -1, -1, -1, -1, -1, -1, -1, 1, 2, 10, 3, 0, 11, 0, 6, 11, 0, 4, 6, -1, -1, -1, -1, 4, 11, 8, 4, 6, 11, 0, 2, 9, 2, 10, 9, -1, -1, -1, -1, 10, 9, 3, 10, 3, 2, 9, 4, 3, 11, 3, 6, 4, 6, 3, -1, 8, 2, 3, 8, 4, 2, 4, 6, 2, -1, -1, -1, -1, -1, -1, -1, 0, 4, 2, 4, 6, 2, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1, 9, 0, 2, 3, 4, 2, 4, 6, 4, 3, 8, -1, -1, -1, -1, 1, 9, 4, 1, 4, 2, 2, 4, 6, -1, -1, -1, -1, -1, -1, -1, 8, 1, 3, 8, 6, 1, 8, 4, 6, 6, 10, 1, -1, -1, -1, -1, 10, 1, 0, 10, 0, 6, 6, 0, 4, -1, -1, -1, -1, -1, -1, -1, 4, 6, 3, 4, 3, 8, 6, 10, 3, 0, 3, 9, 10, 9, 3, -1, 10, 9, 4, 6, 10, 4, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 4, 9, 5, 7, 6, 11, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 8, 3, 4, 9, 5, 11, 7, 6, -1, -1, -1, -1, -1, -1, -1, 5, 0, 1, 5, 4, 0, 7, 6, 11, -1, -1, -1, -1, -1, -1, -1, 11, 7, 6, 8, 3, 4, 3, 5, 4, 3, 1, 5, -1, -1, -1, -1, 9, 5, 4, 10, 1, 2, 7, 6, 11, -1, -1, -1, -1, -1, -1, -1, 6, 11, 7, 1, 2, 10, 0, 8, 3, 4, 9, 5, -1, -1, -1, -1, 7, 6, 11, 5, 4, 10, 4, 2, 10, 4, 0, 2, -1, -1, -1, -1, 3, 4, 8, 3, 5, 4, 3, 2, 5, 10, 5, 2, 11, 7, 6, -1, 7, 2, 3, 7, 6, 2, 5, 4, 9, -1, -1, -1, -1, -1, -1, -1, 9, 5, 4, 0, 8, 6, 0, 6, 2, 6, 8, 7, -1, -1, -1, -1, 3, 6, 2, 3, 7, 6, 1, 5, 0, 5, 4, 0, -1, -1, -1, -1, 6, 2, 8, 6, 8, 7, 2, 1, 8, 4, 8, 5, 1, 5, 8, -1, 9, 5, 4, 10, 1, 6, 1, 7, 6, 1, 3, 7, -1, -1, -1, -1, 1, 6, 10, 1, 7, 6, 1, 0, 7, 8, 7, 0, 9, 5, 4, -1, 4, 0, 10, 4, 10, 5, 0, 3, 10, 6, 10, 7, 3, 7, 10, -1, 7, 6, 10, 7, 10, 8, 5, 4, 10, 4, 8, 10, -1, -1, -1, -1, 6, 9, 5, 6, 11, 9, 11, 8, 9, -1, -1, -1, -1, -1, -1, -1, 3, 6, 11, 0, 6, 3, 0, 5, 6, 0, 9, 5, -1, -1, -1, -1, 0, 11, 8, 0, 5, 11, 0, 1, 5, 5, 6, 11, -1, -1, -1, -1, 6, 11, 3, 6, 3, 5, 5, 3, 1, -1, -1, -1, -1, -1, -1, -1, 1, 2, 10, 9, 5, 11, 9, 11, 8, 11, 5, 6, -1, -1, -1, -1, 0, 11, 3, 0, 6, 11, 0, 9, 6, 5, 6, 9, 1, 2, 10, -1, 11, 8, 5, 11, 5, 6, 8, 0, 5, 10, 5, 2, 0, 2, 5, -1, 6, 11, 3, 6, 3, 5, 2, 10, 3, 10, 5, 3, -1, -1, -1, -1, 5, 8, 9, 5, 2, 8, 5, 6, 2, 3, 8, 2, -1, -1, -1, -1, 9, 5, 6, 9, 6, 0, 0, 6, 2, -1, -1, -1, -1, -1, -1, -1, 1, 5, 8, 1, 8, 0, 5, 6, 8, 3, 8, 2, 6, 2, 8, -1, 1, 5, 6, 2, 1, 6, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1, 3, 6, 1, 6, 10, 3, 8, 6, 5, 6, 9, 8, 9, 6, -1, 10, 1, 0, 10, 0, 6, 9, 5, 0, 5, 6, 0, -1, -1, -1, -1, 0, 3, 8, 5, 6, 10, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 10, 5, 6, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 11, 5, 10, 7, 5, 11, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 11, 5, 10, 11, 7, 5, 8, 3, 0, -1, -1, -1, -1, -1, -1, -1, 5, 11, 7, 5, 10, 11, 1, 9, 0, -1, -1, -1, -1, -1, -1, -1, 10, 7, 5, 10, 11, 7, 9, 8, 1, 8, 3, 1, -1, -1, -1, -1, 11, 1, 2, 11, 7, 1, 7, 5, 1, -1, -1, -1, -1, -1, -1, -1, 0, 8, 3, 1, 2, 7, 1, 7, 5, 7, 2, 11, -1, -1, -1, -1, 9, 7, 5, 9, 2, 7, 9, 0, 2, 2, 11, 7, -1, -1, -1, -1, 7, 5, 2, 7, 2, 11, 5, 9, 2, 3, 2, 8, 9, 8, 2, -1, 2, 5, 10, 2, 3, 5, 3, 7, 5, -1, -1, -1, -1, -1, -1, -1, 8, 2, 0, 8, 5, 2, 8, 7, 5, 10, 2, 5, -1, -1, -1, -1, 9, 0, 1, 5, 10, 3, 5, 3, 7, 3, 10, 2, -1, -1, -1, -1, 9, 8, 2, 9, 2, 1, 8, 7, 2, 10, 2, 5, 7, 5, 2, -1, 1, 3, 5, 3, 7, 5, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 8, 7, 0, 7, 1, 1, 7, 5, -1, -1, -1, -1, -1, -1, -1, 9, 0, 3, 9, 3, 5, 5, 3, 7, -1, -1, -1, -1, -1, -1, -1, 9, 8, 7, 5, 9, 7, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 5, 8, 4, 5, 10, 8, 10, 11, 8, -1, -1, -1, -1, -1, -1, -1, 5, 0, 4, 5, 11, 0, 5, 10, 11, 11, 3, 0, -1, -1, -1, -1, 0, 1, 9, 8, 4, 10, 8, 10, 11, 10, 4, 5, -1, -1, -1, -1, 10, 11, 4, 10, 4, 5, 11, 3, 4, 9, 4, 1, 3, 1, 4, -1, 2, 5, 1, 2, 8, 5, 2, 11, 8, 4, 5, 8, -1, -1, -1, -1, 0, 4, 11, 0, 11, 3, 4, 5, 11, 2, 11, 1, 5, 1, 11, -1, 0, 2, 5, 0, 5, 9, 2, 11, 5, 4, 5, 8, 11, 8, 5, -1, 9, 4, 5, 2, 11, 3, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 2, 5, 10, 3, 5, 2, 3, 4, 5, 3, 8, 4, -1, -1, -1, -1, 5, 10, 2, 5, 2, 4, 4, 2, 0, -1, -1, -1, -1, -1, -1, -1, 3, 10, 2, 3, 5, 10, 3, 8, 5, 4, 5, 8, 0, 1, 9, -1, 5, 10, 2, 5, 2, 4, 1, 9, 2, 9, 4, 2, -1, -1, -1, -1, 8, 4, 5, 8, 5, 3, 3, 5, 1, -1, -1, -1, -1, -1, -1, -1, 0, 4, 5, 1, 0, 5, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 8, 4, 5, 8, 5, 3, 9, 0, 5, 0, 3, 5, -1, -1, -1, -1, 9, 4, 5, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 4, 11, 7, 4, 9, 11, 9, 10, 11, -1, -1, -1, -1, -1, -1, -1, 0, 8, 3, 4, 9, 7, 9, 11, 7, 9, 10, 11, -1, -1, -1, -1, 1, 10, 11, 1, 11, 4, 1, 4, 0, 7, 4, 11, -1, -1, -1, -1, 3, 1, 4, 3, 4, 8, 1, 10, 4, 7, 4, 11, 10, 11, 4, -1, 4, 11, 7, 9, 11, 4, 9, 2, 11, 9, 1, 2, -1, -1, -1, -1, 9, 7, 4, 9, 11, 7, 9, 1, 11, 2, 11, 1, 0, 8, 3, -1, 11, 7, 4, 11, 4, 2, 2, 4, 0, -1, -1, -1, -1, -1, -1, -1, 11, 7, 4, 11, 4, 2, 8, 3, 4, 3, 2, 4, -1, -1, -1, -1, 2, 9, 10, 2, 7, 9, 2, 3, 7, 7, 4, 9, -1, -1, -1, -1, 9, 10, 7, 9, 7, 4, 10, 2, 7, 8, 7, 0, 2, 0, 7, -1, 3, 7, 10, 3, 10, 2, 7, 4, 10, 1, 10, 0, 4, 0, 10, -1, 1, 10, 2, 8, 7, 4, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 4, 9, 1, 4, 1, 7, 7, 1, 3, -1, -1, -1, -1, -1, -1, -1, 4, 9, 1, 4, 1, 7, 0, 8, 1, 8, 7, 1, -1, -1, -1, -1, 4, 0, 3, 7, 4, 3, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 4, 8, 7, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 9, 10, 8, 10, 11, 8, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 3, 0, 9, 3, 9, 11, 11, 9, 10, -1, -1, -1, -1, -1, -1, -1, 0, 1, 10, 0, 10, 8, 8, 10, 11, -1, -1, -1, -1, -1, -1, -1, 3, 1, 10, 11, 3, 10, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1, 2, 11, 1, 11, 9, 9, 11, 8, -1, -1, -1, -1, -1, -1, -1, 3, 0, 9, 3, 9, 11, 1, 2, 9, 2, 11, 9, -1, -1, -1, -1, 0, 2, 11, 8, 0, 11, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 3, 2, 11, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 2, 3, 8, 2, 8, 10, 10, 8, 9, -1, -1, -1, -1, -1, -1, -1, 9, 10, 2, 0, 9, 2, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 2, 3, 8, 2, 8, 10, 0, 1, 8, 1, 10, 8, -1, -1, -1, -1, 1, 10, 2, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1, 3, 8, 9, 1, 8, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 9, 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, 3, 8, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1]);
+export {
+  MarchingCubes,
+  edgeTable,
+  triTable
+};