​

// input = "C200B40A82";

​

function setup() {

  createCanvas(1, 1);

  solve();

  noLoop();

}

​

function solve() {

  let bin = toBin();

​

  // console.log(bin);

​

  let versions = 0;

  // while(bin.length) {

    let [b, v, value] = readBits(bin);

    // console.log(b, v);

    bin = b;

    versions += v;

  // }

​

  console.log(value);

  console.log(versions);

}

​

function readBits(bin) {

​

  let versions = 0;

  let value = 0;

  let val = parseInt(bin, 2);

​

  if(!bin || val == 0) {

    return ["", 0, 0];

  }

​

  let v = parseInt(bin.substring(0, 3), 2);

  bin = bin.substring(3);

​

  let t = parseInt(bin.substring(0, 3), 2);

  bin = bin.substring(3);

​

  if(t == 4) {

    // Literal

    let end = false;

    let partial = "";

    while(!end) {

      let chunk = bin.substring(0, 5);

      bin = bin.substring(5);

      if(chunk[0] === "0") {

        end = true;

      }

      partial += chunk.substring(1);

    }

    value = parseInt(partial, 2);

  } else {

    // Operator

    let l = parseInt(bin.substring(0, 1), 2);

    bin = bin.substring(1);

​

    let values = [];

    if(l === 0) {

      let sz = parseInt(bin.substring(0, 15), 2);

      bin = bin.substring(15);

      let len = bin.length;

      while(len - bin.length < sz) {

        let [b, v, vl] = readBits(bin);

        // console.log(b, v);

        bin = b;

        versions += v;

        values.push(vl);

      }

​

​

    } else {

      let sz = parseInt(bin.substring(0, 11), 2);

      bin = bin.substring(11);

​

      for(let i = 0; i < sz; i ++) {

        let [b, v, vl] = readBits(bin);

        // console.log(b, v);

        bin = b;

        versions += v;

        values.push(vl);

      }

​

    }

    if(t === 0) {

      // sum

      for(let i = 0; i < values.length; i ++) {

        value += values[i];

      }

    } else if(t === 1) {

      // product

      value = 1;

      for(let i = 0; i < values.length; i ++) {

        value *= values[i];

      }

    } else if(t === 2) {

      // min

      value = Math.min(...values);

    } else if(t === 3) {

      // max

      value = Math.max(...values);

    } else if(t === 5) {

      // greater than

      value = values[0] > values[1] ? 1 : 0;

    } else if(t === 6) {

      // less than

      value = values[0] < values[1] ? 1 : 0;

    } else if(t === 7) {

      // equal

      value = values[0] == values[1] ? 1 : 0;

    }

  }

​

  versions += v;

​

  // console.log(versions);

  return [bin, versions, value];

}

​

function toBin() {

  let str = "";

​

  for(let i = 0; i < input.length; i ++) {

    let s = parseInt(input[i], 16).toString(2);

    s = "0".repeat(4-s.length) + s;

    str += s;

  }

  return str;

}