Skip to content

Instantly share code, notes, and snippets.

@jeremy-code
Created October 28, 2026 22:57
Show Gist options
  • Select an option

  • Save jeremy-code/472c7a5f41bd1fc2b5d3f33bccd4e568 to your computer and use it in GitHub Desktop.

Select an option

Save jeremy-code/472c7a5f41bd1fc2b5d3f33bccd4e568 to your computer and use it in GitHub Desktop.
Base64 JavaScript
const decodingTable = [
  -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, -1, -1, -1, -1, -1, -1, -1, -1, -1,
  -1, -1, -1, -1, -1, 62, -1, -1, -1, 63, 52, 53, 54, 55, 56, 57, 58, 59, 60,
  61, -1, -1, -1, -1, -1, -1, -1, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13,
  14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, -1, -1, -1, -1, -1, -1, 26,
  27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45,
  46, 47, 48, 49, 50, 51, -1, -1, -1, -1, -1,
];

const decode = (input) => {
  const length = input.length;
  const padding =
    input[length - 1] === "=" ? 1 : 0 + input[length - 2] === "=" ? 1 : 0;
  const output = new Uint8Array((length >>> 2) * 3 - padding);

  let j = 0;
  for (let i = 0; i < length; i += 4) {
    const v1 = decodingTable[input.charCodeAt(i)];
    const v2 = decodingTable[input.charCodeAt(i + 1)];
    const v3 = decodingTable[input.charCodeAt(i + 2)];
    const v4 = decodingTable[input.charCodeAt(i + 3)];
    const triple = (v1 << 18) | (v2 << 12) | (v3 << 6) | v4;

    output[j++] = triple >>> 16;
    if (j < output.length) {
      output[j++] = (triple >>> 8) & 0xff;
    }
    if (j < output.length) {
      output[j++] = triple & 0xff;
    }
  }

  return output;
};

https://jsbenchmark.com/#eyJjYXNlcyI6W3siY29kZSI6ImNvbnN0IGRlY29kaW5nVGFibGUgPSBbXG4gIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLFxuICAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSxcbiAgLTEsIC0xLCAtMSwgLTEsIC0xLCA2MiwgLTEsIC0xLCAtMSwgNjMsIDUyLCA1MywgNTQsIDU1LCA1NiwgNTcsIDU4LCA1OSwgNjAsXG4gIDYxLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgMCwgMSwgMiwgMywgNCwgNSwgNiwgNywgOCwgOSwgMTAsIDExLCAxMiwgMTMsXG4gIDE0LCAxNSwgMTYsIDE3LCAxOCwgMTksIDIwLCAyMSwgMjIsIDIzLCAyNCwgMjUsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIDI2LFxuICAyNywgMjgsIDI5LCAzMCwgMzEsIDMyLCAzMywgMzQsIDM1LCAzNiwgMzcsIDM4LCAzOSwgNDAsIDQxLCA0MiwgNDMsIDQ0LCA0NSxcbiAgNDYsIDQ3LCA0OCwgNDksIDUwLCA1MSwgLTEsIC0xLCAtMSwgLTEsIC0xLFxuXTtcblxuY29uc3QgZGVjb2RlID0gKGlucHV0KSA9PiB7XG4gIGNvbnN0IGxlbmd0aCA9IGlucHV0Lmxlbmd0aDtcbiAgY29uc3QgcGFkZGluZyA9IGlucHV0LmVuZHNXaXRoKFwiPT1cIikgPyAyIDogaW5wdXQuZW5kc1dpdGgoXCI9XCIpID8gMSA6IDA7XG4gIGNvbnN0IG91dHB1dCA9IG5ldyBVaW50OEFycmF5KChsZW5ndGggPj4-IDIpICogMyAtIHBhZGRpbmcpO1xuXG4gIGxldCBqID0gMDtcblxuICBmb3IgKGxldCBpID0gMDsgaSA8IGxlbmd0aDsgaSArPSA0KSB7XG4gICAgY29uc3QgYSA9IGRlY29kaW5nVGFibGVbaW5wdXQuY2hhckNvZGVBdChpKV07XG4gICAgY29uc3QgYiA9IGRlY29kaW5nVGFibGVbaW5wdXQuY2hhckNvZGVBdChpICsgMSldO1xuICAgIGNvbnN0IGMgPSBkZWNvZGluZ1RhYmxlW2lucHV0LmNoYXJDb2RlQXQoaSArIDIpXTtcbiAgICBjb25zdCBkID0gZGVjb2RpbmdUYWJsZVtpbnB1dC5jaGFyQ29kZUF0KGkgKyAzKV07XG5cbiAgICBjb25zdCB0cmlwbGUgPSAoYSA8PCAxOCkgfCAoYiA8PCAxMikgfCAoYyA8PCA2KSB8IGQ7XG5cbiAgICBvdXRwdXRbaisrXSA9IHRyaXBsZSA-Pj4gMTY7XG4gICAgaWYgKGogPCBvdXRwdXQubGVuZ3RoKSB7XG4gICAgICBvdXRwdXRbaisrXSA9ICh0cmlwbGUgPj4-IDgpICYgMHhmZjtcbiAgICB9XG4gICAgaWYgKGogPCBvdXRwdXQubGVuZ3RoKSB7XG4gICAgICBvdXRwdXRbaisrXSA9IHRyaXBsZSAmIDB4ZmY7XG4gICAgfVxuICB9XG5cbiAgcmV0dXJuIG91dHB1dDtcbn07XG5cbmRlY29kZShEQVRBKTsiLCJuYW1lIjoiRmluZCA5OSIsImRlcGVuZGVuY2llcyI6W10sImlkIjoiMk5MZ1Q0VVNMZWRuZjNVSmFwdDVhIn0seyJjb2RlIjoiY29uc3QgYnVmID0gbmV3IFVpbnQ4QXJyYXkoMTBfMDAwKTtcbmJ1Zi5zZXRGcm9tQmFzZTY0KERBVEEpOyIsIm5hbWUiOiJGaW5kIDE5OSIsImRlcGVuZGVuY2llcyI6W10sImlkIjoiRXExYktsTEVLTWdYSm1OQnhwaDkwIn0seyJjb2RlIjoiY29uc3QgZGVjb2RpbmdUYWJsZSA9IFtcbiAgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsXG4gIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLFxuICAtMSwgLTEsIC0xLCAtMSwgLTEsIDYyLCAtMSwgLTEsIC0xLCA2MywgNTIsIDUzLCA1NCwgNTUsIDU2LCA1NywgNTgsIDU5LCA2MCxcbiAgNjEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAwLCAxLCAyLCAzLCA0LCA1LCA2LCA3LCA4LCA5LCAxMCwgMTEsIDEyLCAxMyxcbiAgMTQsIDE1LCAxNiwgMTcsIDE4LCAxOSwgMjAsIDIxLCAyMiwgMjMsIDI0LCAyNSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgMjYsXG4gIDI3LCAyOCwgMjksIDMwLCAzMSwgMzIsIDMzLCAzNCwgMzUsIDM2LCAzNywgMzgsIDM5LCA0MCwgNDEsIDQyLCA0MywgNDQsIDQ1LFxuICA0NiwgNDcsIDQ4LCA0OSwgNTAsIDUxLCAtMSwgLTEsIC0xLCAtMSwgLTEsXG5dO1xuXG5jb25zdCBkZWNvZGUgPSAoaW5wdXQpID0-IHtcbiAgY29uc3QgbGVuZ3RoID0gaW5wdXQubGVuZ3RoO1xuICBjb25zdCBwYWRkaW5nID1cbiAgICBpbnB1dFtsZW5ndGggLSAxXSA9PT0gXCI9XCIgPyAxIDogMCArIGlucHV0W2xlbmd0aCAtIDJdID09PSBcIj1cIiA_IDEgOiAwO1xuICBjb25zdCBvdXRwdXQgPSBuZXcgVWludDhBcnJheSgobGVuZ3RoID4-PiAyKSAqIDMgLSBwYWRkaW5nKTtcblxuICBsZXQgaiA9IDA7XG4gIGZvciAobGV0IGkgPSAwOyBpIDwgbGVuZ3RoOyBpICs9IDQpIHtcbiAgICBjb25zdCB2MSA9IGRlY29kaW5nVGFibGVbaW5wdXQuY2hhckNvZGVBdChpKV07XG4gICAgY29uc3QgdjIgPSBkZWNvZGluZ1RhYmxlW2lucHV0LmNoYXJDb2RlQXQoaSArIDEpXTtcbiAgICBjb25zdCB2MyA9IGRlY29kaW5nVGFibGVbaW5wdXQuY2hhckNvZGVBdChpICsgMildO1xuICAgIGNvbnN0IHY0ID0gZGVjb2RpbmdUYWJsZVtpbnB1dC5jaGFyQ29kZUF0KGkgKyAzKV07XG4gICAgY29uc3QgdHJpcGxlID0gKHYxIDw8IDE4KSB8ICh2MiA8PCAxMikgfCAodjMgPDwgNikgfCB2NDtcblxuICAgIG91dHB1dFtqKytdID0gdHJpcGxlID4-PiAxNjtcbiAgICBpZiAoaiA8IG91dHB1dC5sZW5ndGgpIHtcbiAgICAgIG91dHB1dFtqKytdID0gKHRyaXBsZSA-Pj4gOCkgJiAweGZmO1xuICAgIH1cbiAgICBpZiAoaiA8IG91dHB1dC5sZW5ndGgpIHtcbiAgICAgIG91dHB1dFtqKytdID0gdHJpcGxlICYgMHhmZjtcbiAgICB9XG4gIH1cblxuICByZXR1cm4gb3V0cHV0O1xufTtcblxuZGVjb2RlKERBVEEpOyIsIm5hbWUiOiJGaW5kIDQ5OSIsImRlcGVuZGVuY2llcyI6W10sImlkIjoiZ2FsTElJWlRIQUtubnBTaXRaLV9BIn0seyJpZCI6ImV0RVljR3NrclNGRnJVem8xcWRFMSIsImNvZGUiOiJjb25zdCBkZWNvZGluZ1RhYmxlID0gW1xuICAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSxcbiAgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsXG4gIC0xLCAtMSwgLTEsIC0xLCAtMSwgNjIsIC0xLCAtMSwgLTEsIDYzLCA1MiwgNTMsIDU0LCA1NSwgNTYsIDU3LCA1OCwgNTksIDYwLFxuICA2MSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIDAsIDEsIDIsIDMsIDQsIDUsIDYsIDcsIDgsIDksIDEwLCAxMSwgMTIsIDEzLFxuICAxNCwgMTUsIDE2LCAxNywgMTgsIDE5LCAyMCwgMjEsIDIyLCAyMywgMjQsIDI1LCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAyNixcbiAgMjcsIDI4LCAyOSwgMzAsIDMxLCAzMiwgMzMsIDM0LCAzNSwgMzYsIDM3LCAzOCwgMzksIDQwLCA0MSwgNDIsIDQzLCA0NCwgNDUsXG4gIDQ2LCA0NywgNDgsIDQ5LCA1MCwgNTEsIC0xLCAtMSwgLTEsIC0xLCAtMSxcbl07XG5cbmNvbnN0IGRlY29kZSA9IChpbnB1dCkgPT4ge1xuICBjb25zdCBsZW5ndGggPSBpbnB1dC5sZW5ndGg7XG4gIGNvbnN0IHBhZGRpbmcgPVxuICAgIGlucHV0LmNoYXJDb2RlQXQoaW5wdXRbbGVuZ3RoIC0gMV0pID09PSA2MSA_IDEgOiAwICsgaW5wdXQuY2hhckNvZGVBdChpbnB1dFtsZW5ndGggLSAyXSkgPT09IDYxID8gMSA6IDA7XG4gIGNvbnN0IG91dHB1dCA9IG5ldyBVaW50OEFycmF5KChsZW5ndGggPj4-IDIpICogMyAtIHBhZGRpbmcpO1xuXG4gIGxldCBqID0gMDtcbiAgZm9yIChsZXQgaSA9IDA7IGkgPCBsZW5ndGg7IGkgKz0gNCkge1xuICAgIGNvbnN0IHYxID0gZGVjb2RpbmdUYWJsZVtpbnB1dC5jaGFyQ29kZUF0KGkpXTtcbiAgICBjb25zdCB2MiA9IGRlY29kaW5nVGFibGVbaW5wdXQuY2hhckNvZGVBdChpICsgMSldO1xuICAgIGNvbnN0IHYzID0gZGVjb2RpbmdUYWJsZVtpbnB1dC5jaGFyQ29kZUF0KGkgKyAyKV07XG4gICAgY29uc3QgdjQgPSBkZWNvZGluZ1RhYmxlW2lucHV0LmNoYXJDb2RlQXQoaSArIDMpXTtcbiAgICBjb25zdCB0cmlwbGUgPSAodjEgPDwgMTgpIHwgKHYyIDw8IDEyKSB8ICh2MyA8PCA2KSB8IHY0O1xuXG4gICAgb3V0cHV0W2orK10gPSB0cmlwbGUgPj4-IDE2O1xuICAgIGlmIChqIDwgb3V0cHV0Lmxlbmd0aCkge1xuICAgICAgb3V0cHV0W2orK10gPSAodHJpcGxlID4-PiA4KSAmIDB4ZmY7XG4gICAgfVxuICAgIGlmIChqIDwgb3V0cHV0Lmxlbmd0aCkge1xuICAgICAgb3V0cHV0W2orK10gPSB0cmlwbGUgJiAweGZmO1xuICAgIH1cbiAgfVxuXG4gIHJldHVybiBvdXRwdXQ7XG59O1xuXG5kZWNvZGUoREFUQSk7IiwiZGVwZW5kZW5jaWVzIjpbXX0seyJpZCI6IldlOHhxUzBMWFN6ZzRiRTV1X1ZTZyIsImNvZGUiOiJjb25zdCBkZWNvZGluZ1RhYmxlID0gKCgpID0-IHtcbiAgY29uc3QgYnVmID0gbmV3IEFycmF5KDEyOCkuZmlsbCgtMSk7XG4gIGZvciAobGV0IGkgPSAwOyBpIDwgMjY7IGkrKykge1xuICAgIGJ1Zls2NSArIGldID0gaTtcbiAgICBidWZbOTcgKyBpXSA9IDI2ICsgaTtcbiAgfVxuICBmb3IgKGxldCBpID0gMDsgaSA8IDEwOyBpKyspIHtcbiAgICBidWZbNDggKyBpXSA9IDUyICsgaTtcbiAgfVxuICBidWZbNDNdID0gNjI7IC8vICtcbiAgYnVmWzQ3XSA9IDYzOyAvLyAvXG4gIHJldHVybiBidWY7XG59KSgpO1xuXG5jb25zdCBkZWNvZGUgPSAoaW5wdXQpID0-IHtcbiAgY29uc3QgbGVuZ3RoID0gaW5wdXQubGVuZ3RoO1xuICBjb25zdCBwYWRkaW5nID1cbiAgICBpbnB1dC5jaGFyQ29kZUF0KGlucHV0W2xlbmd0aCAtIDFdKSA9PT0gNjEgPyAxIDogMCArIGlucHV0LmNoYXJDb2RlQXQoaW5wdXRbbGVuZ3RoIC0gMl0pID09PSA2MSA_IDEgOiAwO1xuICBjb25zdCBvdXRwdXQgPSBuZXcgVWludDhBcnJheSgobGVuZ3RoID4-PiAyKSAqIDMgLSBwYWRkaW5nKTtcblxuICBsZXQgaiA9IDA7XG4gIGZvciAobGV0IGkgPSAwOyBpIDwgbGVuZ3RoOyBpICs9IDQpIHtcbiAgICBjb25zdCB2MSA9IGRlY29kaW5nVGFibGVbaW5wdXQuY2hhckNvZGVBdChpKV07XG4gICAgY29uc3QgdjIgPSBkZWNvZGluZ1RhYmxlW2lucHV0LmNoYXJDb2RlQXQoaSArIDEpXTtcbiAgICBjb25zdCB2MyA9IGRlY29kaW5nVGFibGVbaW5wdXQuY2hhckNvZGVBdChpICsgMildO1xuICAgIGNvbnN0IHY0ID0gZGVjb2RpbmdUYWJsZVtpbnB1dC5jaGFyQ29kZUF0KGkgKyAzKV07XG4gICAgY29uc3QgdHJpcGxlID0gKHYxIDw8IDE4KSB8ICh2MiA8PCAxMikgfCAodjMgPDwgNikgfCB2NDtcblxuICAgIG91dHB1dFtqKytdID0gdHJpcGxlID4-PiAxNjtcbiAgICBpZiAoaiA8IG91dHB1dC5sZW5ndGgpIHtcbiAgICAgIG91dHB1dFtqKytdID0gKHRyaXBsZSA-Pj4gOCkgJiAweGZmO1xuICAgIH1cbiAgICBpZiAoaiA8IG91dHB1dC5sZW5ndGgpIHtcbiAgICAgIG91dHB1dFtqKytdID0gdHJpcGxlICYgMHhmZjtcbiAgICB9XG4gIH1cblxuICByZXR1cm4gb3V0cHV0O1xufTtcblxuZGVjb2RlKERBVEEpOyIsImRlcGVuZGVuY2llcyI6W119XSwiY29uZmlnIjp7ImJlbmNobWFya01vZGUiOiJleHRlbmRlZCIsInJ1bnRpbWUiOiJ3b3JrZXIiLCJuYW1lIjoiQmFzaWMgZXhhbXBsZSIsInBhcmFsbGVsIjpmYWxzZSwiZ2xvYmFsVGVzdENvbmZpZyI6eyJkZXBlbmRlbmNpZXMiOltdfSwiZGF0YUNvZGUiOiJjb25zdCBidWYgPSBuZXcgVWludDhBcnJheSgxMF8wMDApO1xuY3J5cHRvLmdldFJhbmRvbVZhbHVlcyhidWYpO1xucmV0dXJuIGJ1Zi50b0Jhc2U2NCgpOyIsInNldHVwSHRtbCI6IiJ9fQ

https://jsbenchmark.com/#eyJjYXNlcyI6W3siY29kZSI6ImNvbnN0IGJpblN0cmluZyA9IGF0b2IoREFUQSk7XG5jb25zdCBvdXQgPSBuZXcgVWludDhBcnJheShiaW5TdHJpbmcubGVuZ3RoKVxuXG5mb3IgKGxldCBpID0gMDsgaSA8PSBiaW5TdHJpbmcubGVuZ3RoOyBpKyspIHtcbiAgb3V0W2ldID0gYmluU3RyaW5nLmNoYXJDb2RlQXQoaSk7XG59IiwibmFtZSI6ImF0b2IiLCJkZXBlbmRlbmNpZXMiOltdLCJpZCI6IlJVc3FHeUlHNEN3QkVqd3YzVURJbCJ9LHsiY29kZSI6IlVpbnQ4QXJyYXkuZnJvbUJhc2U2NChEQVRBKSIsIm5hbWUiOiJmcm9tQmFzZTY0IiwiZGVwZW5kZW5jaWVzIjpbXSwiaWQiOiJrTTN6Q005NmhSWWUwQnlzZWxBYXAifSx7ImNvZGUiOiJjb25zdCBidWYgPSBuZXcgVWludDhBcnJheSgxMF8wMDApO1xuYnVmLnNldEZyb21CYXNlNjQoREFUQSk7IiwibmFtZSI6InNldEZyb21CYXNlNjQiLCJkZXBlbmRlbmNpZXMiOltdLCJpZCI6InRtNHBGa1Q1MVBrdHNMSWxnRl80eiJ9LHsiaWQiOiJ3QngzS2VLclBQOTFHSDk2R3JCemsiLCJjb2RlIjoiY29uc3QgZGVjb2RpbmdUYWJsZSA9IFtcbiAgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsXG4gIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLFxuICAtMSwgLTEsIC0xLCAtMSwgLTEsIDYyLCAtMSwgLTEsIC0xLCA2MywgNTIsIDUzLCA1NCwgNTUsIDU2LCA1NywgNTgsIDU5LCA2MCxcbiAgNjEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAwLCAxLCAyLCAzLCA0LCA1LCA2LCA3LCA4LCA5LCAxMCwgMTEsIDEyLCAxMyxcbiAgMTQsIDE1LCAxNiwgMTcsIDE4LCAxOSwgMjAsIDIxLCAyMiwgMjMsIDI0LCAyNSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgMjYsXG4gIDI3LCAyOCwgMjksIDMwLCAzMSwgMzIsIDMzLCAzNCwgMzUsIDM2LCAzNywgMzgsIDM5LCA0MCwgNDEsIDQyLCA0MywgNDQsIDQ1LFxuICA0NiwgNDcsIDQ4LCA0OSwgNTAsIDUxLCAtMSwgLTEsIC0xLCAtMSwgLTEsXG5dO1xuXG5jb25zdCBkZWNvZGUgPSAoaW5wdXQpID0-IHtcbiAgY29uc3QgZGF0YSA9IG5ldyBUZXh0RW5jb2RlcigpLmVuY29kZShpbnB1dCk7XG5cbiAgbGV0IG91dHB1dERhdGFMZW5ndGggPSBNYXRoLmZsb29yKGRhdGEubGVuZ3RoIC8gNCkgKiAzO1xuICBpZiAoZGF0YVtkYXRhLmxlbmd0aCAtIDFdID09IDYxKSB7XG4gICAgb3V0cHV0RGF0YUxlbmd0aC0tO1xuICB9XG4gIGlmIChkYXRhW2RhdGEubGVuZ3RoIC0gMl0gPT0gNjEpIHtcbiAgICBvdXRwdXREYXRhTGVuZ3RoLS07XG4gIH1cbiAgY29uc3Qgb3V0cHV0RGF0YSA9IG5ldyBVaW50OEFycmF5KG91dHB1dERhdGFMZW5ndGgpO1xuXG4gIGxldCBpID0gMDtcbiAgbGV0IGogPSAwO1xuICB3aGlsZSAoaSA8IGRhdGEubGVuZ3RoKSB7XG4gICAgY29uc3QgdjEgPSBkYXRhW2ldID09PSA2MSA_IDAgOiBkZWNvZGluZ1RhYmxlW2RhdGFbaV1dO1xuICAgIGNvbnN0IHYyID0gZGF0YVtpICsgMV0gPT09IDYxID8gMCA6IGRlY29kaW5nVGFibGVbZGF0YVtpICsgMV1dO1xuICAgIGNvbnN0IHYzID0gZGF0YVtpICsgMl0gPT09IDYxID8gMCA6IGRlY29kaW5nVGFibGVbZGF0YVtpICsgMl1dO1xuICAgIGNvbnN0IHY0ID0gZGF0YVtpICsgM10gPT09IDYxID8gMCA6IGRlY29kaW5nVGFibGVbZGF0YVtpICsgM11dO1xuICAgIGNvbnN0IHRyaXBsZSA9ICh2MSA8PCAxOCkgKyAodjIgPDwgMTIpICsgKHYzIDw8IDYpICsgdjQ7XG5cbiAgICBpZiAoaiA8IG91dHB1dERhdGFMZW5ndGgpIHtcbiAgICAgIG91dHB1dERhdGFbal0gPSAodHJpcGxlID4-IDE2KSAmIDB4ZmY7XG4gICAgfVxuICAgIGlmIChqICsgMSA8IG91dHB1dERhdGFMZW5ndGgpIHtcbiAgICAgIG91dHB1dERhdGFbaiArIDFdID0gKHRyaXBsZSA-PiA4KSAmIDB4ZmY7XG4gICAgfVxuICAgIGlmIChqICsgMiA8IG91dHB1dERhdGFMZW5ndGgpIHtcbiAgICAgIG91dHB1dERhdGFbaiArIDJdID0gdHJpcGxlICYgMHhmZjtcbiAgICB9XG4gICAgaSArPSA0O1xuICAgIGogKz0gMztcbiAgfVxuICByZXR1cm4gb3V0cHV0RGF0YTtcbn07XG5cbmRlY29kZShEQVRBKTsiLCJkZXBlbmRlbmNpZXMiOltdLCJuYW1lIjoidGV4dERlY29kZXIifSx7ImlkIjoiN24ydlA3aUFmUUo0alVHZ1dDcGNPIiwiY29kZSI6ImNvbnN0IGRlY29kaW5nVGFibGUgPSBuZXcgSW50OEFycmF5KDEyOCkuZmlsbCgtMSk7XG5cbmZvciAobGV0IGkgPSAwOyBpIDwgMjY7IGkrKykge1xuICBkZWNvZGluZ1RhYmxlWzY1ICsgaV0gPSBpO1xuICBkZWNvZGluZ1RhYmxlWzk3ICsgaV0gPSAyNiArIGk7XG59XG5cbmZvciAobGV0IGkgPSAwOyBpIDwgMTA7IGkrKykge1xuICBkZWNvZGluZ1RhYmxlWzQ4ICsgaV0gPSA1MiArIGk7XG59XG5cbmRlY29kaW5nVGFibGVbNDNdID0gNjI7IC8vICtcbmRlY29kaW5nVGFibGVbNDddID0gNjM7IC8vIC9cblxuY29uc3QgZGVjb2RlID0gKGlucHV0KSA9PiB7XG4gIGNvbnN0IGxlbmd0aCA9IGlucHV0Lmxlbmd0aDtcbiAgY29uc3QgcGFkZGluZyA9IGlucHV0LmVuZHNXaXRoKFwiPT1cIikgPyAyIDogaW5wdXQuZW5kc1dpdGgoXCI9XCIpID8gMSA6IDA7XG4gIGNvbnN0IG91dHB1dCA9IG5ldyBVaW50OEFycmF5KChsZW5ndGggPj4-IDIpICogMyAtIHBhZGRpbmcpO1xuXG4gIGxldCBqID0gMDtcblxuICBmb3IgKGxldCBpID0gMDsgaSA8IGxlbmd0aDsgaSArPSA0KSB7XG4gICAgY29uc3QgYSA9IGRlY29kaW5nVGFibGVbaW5wdXQuY2hhckNvZGVBdChpKV07XG4gICAgY29uc3QgYiA9IGRlY29kaW5nVGFibGVbaW5wdXQuY2hhckNvZGVBdChpICsgMSldO1xuICAgIGNvbnN0IGMgPSBkZWNvZGluZ1RhYmxlW2lucHV0LmNoYXJDb2RlQXQoaSArIDIpXTtcbiAgICBjb25zdCBkID0gZGVjb2RpbmdUYWJsZVtpbnB1dC5jaGFyQ29kZUF0KGkgKyAzKV07XG5cbiAgICBjb25zdCB0cmlwbGUgPSAoYSA8PCAxOCkgfCAoYiA8PCAxMikgfCAoYyA8PCA2KSB8IGQ7XG5cbiAgICBvdXRwdXRbaisrXSA9IHRyaXBsZSA-Pj4gMTY7XG5cbiAgICBpZiAoaiA8IG91dHB1dC5sZW5ndGgpIHtcbiAgICAgIG91dHB1dFtqKytdID0gKHRyaXBsZSA-Pj4gOCkgJiAweGZmO1xuICAgIH1cblxuICAgIGlmIChqIDwgb3V0cHV0Lmxlbmd0aCkge1xuICAgICAgb3V0cHV0W2orK10gPSB0cmlwbGUgJiAweGZmO1xuICAgIH1cbiAgfVxuXG4gIHJldHVybiBvdXRwdXQ7XG59O1xuXG5kZWNvZGUoREFUQSk7IiwiZGVwZW5kZW5jaWVzIjpbXSwibmFtZSI6IjUifSx7ImlkIjoiX3J5RTFhbFlzV190QkgxdDk5UmFOIiwiY29kZSI6ImNvbnN0IGRlY29kaW5nVGFibGUgPSBuZXcgSW50OEFycmF5KDEyOCkuZmlsbCgtMSk7XG5cbmZvciAobGV0IGkgPSAwOyBpIDwgMjY7IGkrKykge1xuICBkZWNvZGluZ1RhYmxlWzY1ICsgaV0gPSBpO1xuICBkZWNvZGluZ1RhYmxlWzk3ICsgaV0gPSAyNiArIGk7XG59XG5cbmZvciAobGV0IGkgPSAwOyBpIDwgMTA7IGkrKykge1xuICBkZWNvZGluZ1RhYmxlWzQ4ICsgaV0gPSA1MiArIGk7XG59XG5cbmRlY29kaW5nVGFibGVbNDNdID0gNjI7IC8vICtcbmRlY29kaW5nVGFibGVbNDddID0gNjM7IC8vIC9cblxuY29uc3QgZGVjb2RlID0gKGlucHV0KSA9PiB7XG4gIGNvbnN0IGRhdGEgPSBuZXcgVGV4dEVuY29kZXIoKS5lbmNvZGUoaW5wdXQpO1xuXG4gIGxldCBvdXRwdXREYXRhTGVuZ3RoID0gTWF0aC5mbG9vcihkYXRhLmxlbmd0aCAvIDQpICogMztcbiAgaWYgKGRhdGFbZGF0YS5sZW5ndGggLSAxXSA9PSA2MSkge1xuICAgIG91dHB1dERhdGFMZW5ndGgtLTtcbiAgfVxuICBpZiAoZGF0YVtkYXRhLmxlbmd0aCAtIDJdID09IDYxKSB7XG4gICAgb3V0cHV0RGF0YUxlbmd0aC0tO1xuICB9XG4gIGNvbnN0IG91dHB1dERhdGEgPSBuZXcgVWludDhBcnJheShvdXRwdXREYXRhTGVuZ3RoKTtcblxuICBsZXQgaSA9IDA7XG4gIGxldCBqID0gMDtcbiAgd2hpbGUgKGkgPCBkYXRhLmxlbmd0aCkge1xuICAgIGNvbnN0IHYxID0gZGF0YVtpXSA9PT0gNjEgPyAwIDogZGVjb2RpbmdUYWJsZVtkYXRhW2ldXTtcbiAgICBjb25zdCB2MiA9IGRhdGFbaSArIDFdID09PSA2MSA_IDAgOiBkZWNvZGluZ1RhYmxlW2RhdGFbaSArIDFdXTtcbiAgICBjb25zdCB2MyA9IGRhdGFbaSArIDJdID09PSA2MSA_IDAgOiBkZWNvZGluZ1RhYmxlW2RhdGFbaSArIDJdXTtcbiAgICBjb25zdCB2NCA9IGRhdGFbaSArIDNdID09PSA2MSA_IDAgOiBkZWNvZGluZ1RhYmxlW2RhdGFbaSArIDNdXTtcbiAgICBjb25zdCB0cmlwbGUgPSAodjEgPDwgMTgpICsgKHYyIDw8IDEyKSArICh2MyA8PCA2KSArIHY0O1xuXG4gICAgaWYgKGogPCBvdXRwdXREYXRhTGVuZ3RoKSB7XG4gICAgICBvdXRwdXREYXRhW2pdID0gKHRyaXBsZSA-PiAxNikgJiAweGZmO1xuICAgIH1cbiAgICBpZiAoaiArIDEgPCBvdXRwdXREYXRhTGVuZ3RoKSB7XG4gICAgICBvdXRwdXREYXRhW2ogKyAxXSA9ICh0cmlwbGUgPj4gOCkgJiAweGZmO1xuICAgIH1cbiAgICBpZiAoaiArIDIgPCBvdXRwdXREYXRhTGVuZ3RoKSB7XG4gICAgICBvdXRwdXREYXRhW2ogKyAyXSA9IHRyaXBsZSAmIDB4ZmY7XG4gICAgfVxuICAgIGkgKz0gNDtcbiAgICBqICs9IDM7XG4gIH1cbiAgcmV0dXJuIG91dHB1dERhdGE7XG59O1xuXG5kZWNvZGUoREFUQSk7IiwiZGVwZW5kZW5jaWVzIjpbXSwibmFtZSI6IjYifSx7ImlkIjoia0J2WVFfMVdhajI2c29yN25CeE1EIiwiY29kZSI6ImNvbnN0IGRlY29kaW5nVGFibGUgPSBuZXcgSW50OEFycmF5KDEyOCkuZmlsbCgtMSk7XG5cbmZvciAobGV0IGkgPSAwOyBpIDwgMjY7IGkrKykge1xuICBkZWNvZGluZ1RhYmxlWzY1ICsgaV0gPSBpO1xuICBkZWNvZGluZ1RhYmxlWzk3ICsgaV0gPSAyNiArIGk7XG59XG5cbmZvciAobGV0IGkgPSAwOyBpIDwgMTA7IGkrKykge1xuICBkZWNvZGluZ1RhYmxlWzQ4ICsgaV0gPSA1MiArIGk7XG59XG5cbmRlY29kaW5nVGFibGVbNDNdID0gNjI7IC8vICtcbmRlY29kaW5nVGFibGVbNDddID0gNjM7IC8vIC9cblxuY29uc3QgZGVjb2RlID0gKGlucHV0KSA9PiB7XG4gIGNvbnN0IGlucHV0Qnl0ZXMgPSBuZXcgVGV4dEVuY29kZXIoKS5lbmNvZGUoaW5wdXQpO1xuICBjb25zdCBpbnB1dExlbmd0aCA9IGlucHV0Qnl0ZXMubGVuZ3RoO1xuICBjb25zdCBwYWRkaW5nID0gKGlucHV0Qnl0ZXNbaW5wdXRCeXRlcy5sZW5ndGggLSAxXSA9PSA2MSA_IDEgOiAwKSArIChpbnB1dEJ5dGVzW2lucHV0Qnl0ZXMubGVuZ3RoIC0gMl0gPT0gNjEgPyAxIDogMCk7XG4gIGNvbnN0IG91dHB1dCA9IG5ldyBVaW50OEFycmF5KChpbnB1dExlbmd0aCA-Pj4gMikgKiAzIC0gcGFkZGluZyk7XG5cbiAgbGV0IGogPSAwO1xuICBmb3IgKGxldCBpID0gMDsgaSA8IGlucHV0TGVuZ3RoOyBpICs9IDQpIHtcbiAgICBjb25zdCBhID0gZGVjb2RpbmdUYWJsZVtpbnB1dEJ5dGVzW2ldXTtcbiAgICBjb25zdCBiID0gZGVjb2RpbmdUYWJsZVtpbnB1dEJ5dGVzW2kgKyAxXV07XG4gICAgY29uc3QgYyA9IGRlY29kaW5nVGFibGVbaW5wdXRCeXRlc1tpICsgMl1dO1xuICAgIGNvbnN0IGQgPSBkZWNvZGluZ1RhYmxlW2lucHV0Qnl0ZXNbaSArIDNdXTtcbiAgICBjb25zdCB0cmlwbGUgPSAoYSA8PCAxOCkgfCAoYiA8PCAxMikgfCAoYyA8PCA2KSB8IGQ7XG4gICAgb3V0cHV0W2orK10gPSB0cmlwbGUgPj4-IDE2O1xuXG4gICAgaWYgKGogPCBvdXRwdXQubGVuZ3RoKSB7XG4gICAgICBvdXRwdXRbaisrXSA9ICh0cmlwbGUgPj4-IDgpICYgMHhmZjtcbiAgICB9XG4gICAgaWYgKGogPCBvdXRwdXQubGVuZ3RoKSB7XG4gICAgICBvdXRwdXRbaisrXSA9IHRyaXBsZSAmIDB4ZmY7XG4gICAgfVxuICB9XG5cbiAgcmV0dXJuIG91dHB1dDtcbn07XG5cbmRlY29kZShEQVRBKTsiLCJkZXBlbmRlbmNpZXMiOltdLCJuYW1lIjoiNyJ9LHsiaWQiOiJYeWNmeWNsLVZFT0EtYkxUM0UwUjkiLCJjb2RlIjoiY29uc3QgZGVjb2RpbmdUYWJsZSA9ICgoKSA9PiB7XG4gIGNvbnN0IGJ1ZiA9IG5ldyBJbnQ4QXJyYXkoMTI4KS5maWxsKC0xKTtcbiAgZm9yIChsZXQgaSA9IDA7IGkgPCAyNjsgaSsrKSB7XG4gICAgYnVmWzY1ICsgaV0gPSBpO1xuICAgIGJ1Zls5NyArIGldID0gMjYgKyBpO1xuICB9XG4gIGZvciAobGV0IGkgPSAwOyBpIDwgMTA7IGkrKykge1xuICAgIGJ1Zls0OCArIGldID0gNTIgKyBpO1xuICB9XG4gIGJ1Zls0M10gPSA2MjsgLy8gK1xuICBidWZbNDddID0gNjM7IC8vIC9cbiAgcmV0dXJuIGJ1Zjtcbn0pKCk7XG5cbmNvbnN0IGRlY29kZSA9IChpbnB1dCkgPT4ge1xuICBjb25zdCBsZW5ndGggPSBpbnB1dC5sZW5ndGg7XG4gIGNvbnN0IHBhZGRpbmcgPSBpbnB1dC5lbmRzV2l0aChcIj09XCIpID8gMiA6IGlucHV0LmVuZHNXaXRoKFwiPVwiKSA_IDEgOiAwO1xuICBjb25zdCBvdXRwdXQgPSBuZXcgVWludDhBcnJheSgobGVuZ3RoID4-PiAyKSAqIDMgLSBwYWRkaW5nKTtcblxuICBsZXQgaiA9IDA7XG5cbiAgZm9yIChsZXQgaSA9IDA7IGkgPCBsZW5ndGg7IGkgKz0gNCkge1xuICAgIGNvbnN0IGEgPSBkZWNvZGluZ1RhYmxlW2lucHV0LmNoYXJDb2RlQXQoaSldO1xuICAgIGNvbnN0IGIgPSBkZWNvZGluZ1RhYmxlW2lucHV0LmNoYXJDb2RlQXQoaSArIDEpXTtcbiAgICBjb25zdCBjID0gZGVjb2RpbmdUYWJsZVtpbnB1dC5jaGFyQ29kZUF0KGkgKyAyKV07XG4gICAgY29uc3QgZCA9IGRlY29kaW5nVGFibGVbaW5wdXQuY2hhckNvZGVBdChpICsgMyldO1xuXG4gICAgY29uc3QgdHJpcGxlID0gKGEgPDwgMTgpIHwgKGIgPDwgMTIpIHwgKGMgPDwgNikgfCBkO1xuXG4gICAgb3V0cHV0W2orK10gPSB0cmlwbGUgPj4-IDE2O1xuXG4gICAgaWYgKGogPCBvdXRwdXQubGVuZ3RoKSB7XG4gICAgICBvdXRwdXRbaisrXSA9ICh0cmlwbGUgPj4-IDgpICYgMHhmZjtcbiAgICB9XG5cbiAgICBpZiAoaiA8IG91dHB1dC5sZW5ndGgpIHtcbiAgICAgIG91dHB1dFtqKytdID0gdHJpcGxlICYgMHhmZjtcbiAgICB9XG4gIH1cblxuICByZXR1cm4gb3V0cHV0O1xufTtcblxuZGVjb2RlKERBVEEpOyIsImRlcGVuZGVuY2llcyI6W10sIm5hbWUiOiI4In0seyJpZCI6Ik52Skk3SnZXUTYwUjhxczlMVnZzNyIsImNvZGUiOiJjb25zdCBkZWNvZGluZ1RhYmxlID0gKCgpID0-IHtcbiAgY29uc3QgYnVmID0gbmV3IEFycmF5KDEyOCkuZmlsbCgtMSk7XG4gIGZvciAobGV0IGkgPSAwOyBpIDwgMjY7IGkrKykge1xuICAgIGJ1Zls2NSArIGldID0gaTtcbiAgICBidWZbOTcgKyBpXSA9IDI2ICsgaTtcbiAgfVxuICBmb3IgKGxldCBpID0gMDsgaSA8IDEwOyBpKyspIHtcbiAgICBidWZbNDggKyBpXSA9IDUyICsgaTtcbiAgfVxuICBidWZbNDNdID0gNjI7IC8vICtcbiAgYnVmWzQ3XSA9IDYzOyAvLyAvXG4gIHJldHVybiBidWY7XG59KSgpO1xuXG5jb25zdCBkZWNvZGUgPSAoaW5wdXQpID0-IHtcbiAgY29uc3QgbGVuZ3RoID0gaW5wdXQubGVuZ3RoO1xuICBjb25zdCBwYWRkaW5nID0gaW5wdXQuZW5kc1dpdGgoXCI9PVwiKSA_IDIgOiBpbnB1dC5lbmRzV2l0aChcIj1cIikgPyAxIDogMDtcbiAgY29uc3Qgb3V0cHV0ID0gbmV3IFVpbnQ4QXJyYXkoKGxlbmd0aCA-Pj4gMikgKiAzIC0gcGFkZGluZyk7XG5cbiAgbGV0IGogPSAwO1xuXG4gIGZvciAobGV0IGkgPSAwOyBpIDwgbGVuZ3RoOyBpICs9IDQpIHtcbiAgICBjb25zdCBhID0gZGVjb2RpbmdUYWJsZVtpbnB1dC5jaGFyQ29kZUF0KGkpXTtcbiAgICBjb25zdCBiID0gZGVjb2RpbmdUYWJsZVtpbnB1dC5jaGFyQ29kZUF0KGkgKyAxKV07XG4gICAgY29uc3QgYyA9IGRlY29kaW5nVGFibGVbaW5wdXQuY2hhckNvZGVBdChpICsgMildO1xuICAgIGNvbnN0IGQgPSBkZWNvZGluZ1RhYmxlW2lucHV0LmNoYXJDb2RlQXQoaSArIDMpXTtcblxuICAgIGNvbnN0IHRyaXBsZSA9IChhIDw8IDE4KSB8IChiIDw8IDEyKSB8IChjIDw8IDYpIHwgZDtcblxuICAgIG91dHB1dFtqKytdID0gdHJpcGxlID4-PiAxNjtcblxuICAgIGlmIChqIDwgb3V0cHV0Lmxlbmd0aCkge1xuICAgICAgb3V0cHV0W2orK10gPSAodHJpcGxlID4-PiA4KSAmIDB4ZmY7XG4gICAgfVxuXG4gICAgaWYgKGogPCBvdXRwdXQubGVuZ3RoKSB7XG4gICAgICBvdXRwdXRbaisrXSA9IHRyaXBsZSAmIDB4ZmY7XG4gICAgfVxuICB9XG5cbiAgcmV0dXJuIG91dHB1dDtcbn07XG5cbmRlY29kZShEQVRBKTsiLCJkZXBlbmRlbmNpZXMiOltdLCJuYW1lIjoiOSJ9LHsiaWQiOiJtLTR0WS1PdjA0YjZodm9fTnA0VHkiLCJjb2RlIjoiY29uc3QgZGVjb2RpbmdUYWJsZSA9IG5ldyBJbnQ4QXJyYXkoW1xuICAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSxcbiAgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsXG4gIC0xLCAtMSwgLTEsIC0xLCAtMSwgNjIsIC0xLCAtMSwgLTEsIDYzLCA1MiwgNTMsIDU0LCA1NSwgNTYsIDU3LCA1OCwgNTksIDYwLFxuICA2MSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIDAsIDEsIDIsIDMsIDQsIDUsIDYsIDcsIDgsIDksIDEwLCAxMSwgMTIsIDEzLFxuICAxNCwgMTUsIDE2LCAxNywgMTgsIDE5LCAyMCwgMjEsIDIyLCAyMywgMjQsIDI1LCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAyNixcbiAgMjcsIDI4LCAyOSwgMzAsIDMxLCAzMiwgMzMsIDM0LCAzNSwgMzYsIDM3LCAzOCwgMzksIDQwLCA0MSwgNDIsIDQzLCA0NCwgNDUsXG4gIDQ2LCA0NywgNDgsIDQ5LCA1MCwgNTEsIC0xLCAtMSwgLTEsIC0xLCAtMSxcbl0pO1xuXG5jb25zdCBkZWNvZGUgPSAoaW5wdXQpID0-IHtcbiAgY29uc3QgbGVuZ3RoID0gaW5wdXQubGVuZ3RoO1xuICBjb25zdCBwYWRkaW5nID0gaW5wdXQuZW5kc1dpdGgoXCI9PVwiKSA_IDIgOiBpbnB1dC5lbmRzV2l0aChcIj1cIikgPyAxIDogMDtcbiAgY29uc3Qgb3V0cHV0ID0gbmV3IFVpbnQ4QXJyYXkoKGxlbmd0aCA-Pj4gMikgKiAzIC0gcGFkZGluZyk7XG5cbiAgbGV0IGogPSAwO1xuXG4gIGZvciAobGV0IGkgPSAwOyBpIDwgbGVuZ3RoOyBpICs9IDQpIHtcbiAgICBjb25zdCBhID0gZGVjb2RpbmdUYWJsZVtpbnB1dC5jaGFyQ29kZUF0KGkpXTtcbiAgICBjb25zdCBiID0gZGVjb2RpbmdUYWJsZVtpbnB1dC5jaGFyQ29kZUF0KGkgKyAxKV07XG4gICAgY29uc3QgYyA9IGRlY29kaW5nVGFibGVbaW5wdXQuY2hhckNvZGVBdChpICsgMildO1xuICAgIGNvbnN0IGQgPSBkZWNvZGluZ1RhYmxlW2lucHV0LmNoYXJDb2RlQXQoaSArIDMpXTtcblxuICAgIGNvbnN0IHRyaXBsZSA9IChhIDw8IDE4KSB8IChiIDw8IDEyKSB8IChjIDw8IDYpIHwgZDtcblxuICAgIG91dHB1dFtqKytdID0gdHJpcGxlID4-PiAxNjtcblxuICAgIGlmIChqIDwgb3V0cHV0Lmxlbmd0aCkge1xuICAgICAgb3V0cHV0W2orK10gPSAodHJpcGxlID4-PiA4KSAmIDB4ZmY7XG4gICAgfVxuXG4gICAgaWYgKGogPCBvdXRwdXQubGVuZ3RoKSB7XG4gICAgICBvdXRwdXRbaisrXSA9IHRyaXBsZSAmIDB4ZmY7XG4gICAgfVxuICB9XG5cbiAgcmV0dXJuIG91dHB1dDtcbn07XG5cbmRlY29kZShEQVRBKTsiLCJkZXBlbmRlbmNpZXMiOltdLCJuYW1lIjoiMTAifSx7ImlkIjoiNzFCc1Z3c1liVFZBaVpLMW5UVDB2IiwiY29kZSI6ImNvbnN0IGRlY29kaW5nVGFibGUgPSAoKCkgPT4ge1xuICBjb25zdCBidWYgPSBuZXcgQXJyYXkoMTI4KS5maWxsKC0xKTtcbiAgZm9yIChsZXQgaSA9IDA7IGkgPCAyNjsgaSsrKSB7XG4gICAgYnVmWzY1ICsgaV0gPSBpO1xuICAgIGJ1Zls5NyArIGldID0gMjYgKyBpO1xuICB9XG4gIGZvciAobGV0IGkgPSAwOyBpIDwgMTA7IGkrKykge1xuICAgIGJ1Zls0OCArIGldID0gNTIgKyBpO1xuICB9XG4gIGJ1Zls0M10gPSA2MjsgLy8gK1xuICBidWZbNDddID0gNjM7IC8vIC9cbiAgcmV0dXJuIGJ1Zjtcbn0pKCk7XG5cbmNvbnN0IGRlY29kZSA9IChpbnB1dCkgPT4ge1xuICBjb25zdCBsZW5ndGggPSBpbnB1dC5sZW5ndGg7XG4gIGNvbnN0IHBhZGRpbmcgPSBpbnB1dC5lbmRzV2l0aChcIj09XCIpID8gMiA6IGlucHV0LmVuZHNXaXRoKFwiPVwiKSA_IDEgOiAwO1xuICBjb25zdCBvdXRwdXQgPSBuZXcgVWludDhBcnJheSgobGVuZ3RoID4-PiAyKSAqIDMgLSBwYWRkaW5nKTtcblxuICBsZXQgaiA9IDA7XG5cbiAgZm9yIChsZXQgaSA9IDA7IGkgPCBsZW5ndGg7IGkgKz0gNCkge1xuICAgIGNvbnN0IGEgPSBkZWNvZGluZ1RhYmxlW2lucHV0LmNoYXJDb2RlQXQoaSldO1xuICAgIGNvbnN0IGIgPSBkZWNvZGluZ1RhYmxlW2lucHV0LmNoYXJDb2RlQXQoaSArIDEpXTtcbiAgICBjb25zdCBjID0gZGVjb2RpbmdUYWJsZVtpbnB1dC5jaGFyQ29kZUF0KGkgKyAyKV07XG4gICAgY29uc3QgZCA9IGRlY29kaW5nVGFibGVbaW5wdXQuY2hhckNvZGVBdChpICsgMyldO1xuXG4gICAgY29uc3QgdHJpcGxlID0gKGEgPDwgMTgpIHwgKGIgPDwgMTIpIHwgKGMgPDwgNikgfCBkO1xuXG4gICAgb3V0cHV0W2orK10gPSB0cmlwbGUgPj4-IDE2O1xuICAgIGlmIChqIDwgb3V0cHV0Lmxlbmd0aCkge1xuICAgICAgb3V0cHV0W2orK10gPSAodHJpcGxlID4-PiA4KSAmIDB4ZmY7XG4gICAgfVxuICAgIGlmIChqIDwgb3V0cHV0Lmxlbmd0aCkge1xuICAgICAgb3V0cHV0W2orK10gPSB0cmlwbGUgJiAweGZmO1xuICAgIH1cbiAgfVxuXG4gIHJldHVybiBvdXRwdXQ7XG59O1xuXG5kZWNvZGUoREFUQSk7IiwiZGVwZW5kZW5jaWVzIjpbXSwibmFtZSI6IjExIn0seyJpZCI6Ik1nakd4aEV3LXpXd1dpWmVhZEdmVSIsImNvZGUiOiJjb25zdCBkZWNvZGluZ1RhYmxlID0gW1xuICAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSxcbiAgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsXG4gIC0xLCAtMSwgLTEsIC0xLCAtMSwgNjIsIC0xLCAtMSwgLTEsIDYzLCA1MiwgNTMsIDU0LCA1NSwgNTYsIDU3LCA1OCwgNTksIDYwLFxuICA2MSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAtMSwgLTEsIDAsIDEsIDIsIDMsIDQsIDUsIDYsIDcsIDgsIDksIDEwLCAxMSwgMTIsIDEzLFxuICAxNCwgMTUsIDE2LCAxNywgMTgsIDE5LCAyMCwgMjEsIDIyLCAyMywgMjQsIDI1LCAtMSwgLTEsIC0xLCAtMSwgLTEsIC0xLCAyNixcbiAgMjcsIDI4LCAyOSwgMzAsIDMxLCAzMiwgMzMsIDM0LCAzNSwgMzYsIDM3LCAzOCwgMzksIDQwLCA0MSwgNDIsIDQzLCA0NCwgNDUsXG4gIDQ2LCA0NywgNDgsIDQ5LCA1MCwgNTEsIC0xLCAtMSwgLTEsIC0xLCAtMSxcbl07XG5cbmNvbnN0IGRlY29kZSA9IChpbnB1dCkgPT4ge1xuICBjb25zdCBsZW5ndGggPSBpbnB1dC5sZW5ndGg7XG4gIGNvbnN0IHBhZGRpbmcgPSBpbnB1dC5lbmRzV2l0aChcIj09XCIpID8gMiA6IGlucHV0LmVuZHNXaXRoKFwiPVwiKSA_IDEgOiAwO1xuICBjb25zdCBvdXRwdXQgPSBuZXcgVWludDhBcnJheSgobGVuZ3RoID4-PiAyKSAqIDMgLSBwYWRkaW5nKTtcblxuICBsZXQgaiA9IDA7XG5cbiAgZm9yIChsZXQgaSA9IDA7IGkgPCBsZW5ndGg7IGkgKz0gNCkge1xuICAgIGNvbnN0IGEgPSBkZWNvZGluZ1RhYmxlW2lucHV0LmNoYXJDb2RlQXQoaSldO1xuICAgIGNvbnN0IGIgPSBkZWNvZGluZ1RhYmxlW2lucHV0LmNoYXJDb2RlQXQoaSArIDEpXTtcbiAgICBjb25zdCBjID0gZGVjb2RpbmdUYWJsZVtpbnB1dC5jaGFyQ29kZUF0KGkgKyAyKV07XG4gICAgY29uc3QgZCA9IGRlY29kaW5nVGFibGVbaW5wdXQuY2hhckNvZGVBdChpICsgMyldO1xuXG4gICAgY29uc3QgdHJpcGxlID0gKGEgPDwgMTgpIHwgKGIgPDwgMTIpIHwgKGMgPDwgNikgfCBkO1xuXG4gICAgb3V0cHV0W2orK10gPSB0cmlwbGUgPj4-IDE2O1xuICAgIGlmIChqIDwgb3V0cHV0Lmxlbmd0aCkge1xuICAgICAgb3V0cHV0W2orK10gPSAodHJpcGxlID4-PiA4KSAmIDB4ZmY7XG4gICAgfVxuICAgIGlmIChqIDwgb3V0cHV0Lmxlbmd0aCkge1xuICAgICAgb3V0cHV0W2orK10gPSB0cmlwbGUgJiAweGZmO1xuICAgIH1cbiAgfVxuXG4gIHJldHVybiBvdXRwdXQ7XG59O1xuXG5kZWNvZGUoREFUQSk7IiwiZGVwZW5kZW5jaWVzIjpbXX1dLCJjb25maWciOnsiYmVuY2htYXJrTW9kZSI6ImV4dGVuZGVkIiwicnVudGltZSI6IndvcmtlciIsIm5hbWUiOiJCYXNpYyBleGFtcGxlIiwicGFyYWxsZWwiOmZhbHNlLCJnbG9iYWxUZXN0Q29uZmlnIjp7ImRlcGVuZGVuY2llcyI6W119LCJkYXRhQ29kZSI6ImNvbnN0IGJ1ZiA9IG5ldyBVaW50OEFycmF5KDEwXzAwMCk7XG5jcnlwdG8uZ2V0UmFuZG9tVmFsdWVzKGJ1Zik7XG5yZXR1cm4gYnVmLnRvQmFzZTY0KCk7Iiwic2V0dXBIdG1sIjoiIn19

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment