Hex Ed - Advent of Code - 20171211

ac20171211.js

// https://www.redblobgames.com/grids/hexagons/implementation.html#code
function Hex(q, r, s) {
  return { q: q, r: r, s: s };
}

function hex_add(a, b) {
  return Hex(a.q + b.q, a.r + b.r, a.s + b.s);
}

function hex_subtract(a, b) {
  return Hex(a.q - b.q, a.r - b.r, a.s - b.s);
}

var hex_directions = [
  Hex(1, 0, -1),
  Hex(1, -1, 0),
  Hex(0, -1, 1),
  Hex(-1, 0, 1),
  Hex(-1, 1, 0),
  Hex(0, 1, -1)
];

function hex_direction(direction) {
  return hex_directions[direction];
}

function hex_neighbor(hex, direction) {
  return hex_add(hex, hex_direction(direction));
}

function hex_length(hex) {
  return Math.trunc((Math.abs(hex.q) + Math.abs(hex.r) + Math.abs(hex.s)) / 2);
}

function hex_distance(a, b) {
  return hex_length(hex_subtract(a, b));
}

let findDistance = function(directions) {
  let origin = Hex(0, 0, 0);
  let location = origin;
  let maxDistance = 0;
  directions.forEach(d => {
    location = hex_neighbor(location, d);
    let distance = hex_distance(origin, location);
    maxDistance = maxDistance < distance ? distance : maxDistance;
  });
  return [hex_distance(origin, location), maxDistance];
};

let test = `se,nw,ne,s,sw,sw,sw,sw,nw,sw,nw,nw,ne,nw,nw,n,se,ne,n,n,n,n,n,n,n,n,ne,n,se,ne,n,s,n,ne,ne,ne,ne,n,se,ne,se,se,ne,se,ne,s,sw,ne,se,ne,nw,se,se,se,se,se,se,se,se,se,ne,s,se,se,n,n,se,se,s,se,se,ne,se,s,se,n,nw,sw,s,ne,se,s,s,ne,s,s,sw,s,se,s,se,s,s,ne,s,s,s,nw,s,s,nw,s,ne,s,s,s,sw,s,s,nw,se,s,s,s,sw,sw,s,s,sw,sw,s,sw,s,sw,sw,sw,sw,s,s,s,s,nw,s,sw,ne,s,sw,sw,nw,sw,sw,n,nw,sw,sw,sw,sw,se,sw,sw,se,nw,n,se,sw,sw,sw,s,nw,se,sw,n,se,sw,sw,sw,sw,se,sw,sw,nw,n,sw,sw,sw,nw,sw,n,nw,nw,n,nw,nw,se,nw,sw,sw,sw,s,nw,nw,sw,nw,n,nw,se,sw,nw,nw,se,nw,nw,nw,sw,nw,se,nw,se,nw,nw,nw,s,nw,nw,nw,nw,sw,nw,nw,nw,sw,nw,n,ne,se,s,nw,nw,n,nw,nw,nw,nw,n,nw,nw,nw,nw,nw,nw,n,sw,nw,ne,se,se,nw,n,nw,n,nw,n,n,n,ne,ne,s,nw,nw,n,n,nw,nw,se,se,n,n,n,nw,nw,se,n,nw,n,n,n,nw,nw,nw,s,nw,n,nw,n,n,nw,n,nw,n,n,n,n,n,n,n,n,n,s,nw,s,ne,sw,n,n,nw,n,s,n,se,nw,s,n,n,n,n,n,n,n,n,sw,s,n,n,s,n,n,sw,n,s,n,n,n,n,sw,n,n,n,n,ne,n,n,ne,n,n,ne,ne,n,s,ne,n,n,n,n,n,s,s,ne,n,n,ne,n,sw,n,ne,n,n,ne,n,n,n,s,ne,ne,se,n,ne,n,ne,se,ne,ne,n,ne,ne,ne,se,ne,n,se,n,ne,n,ne,sw,n,ne,nw,ne,ne,n,se,ne,ne,ne,n,n,n,ne,ne,ne,n,n,ne,ne,ne,n,sw,ne,n,s,ne,nw,ne,n,ne,n,n,ne,n,n,se,ne,ne,ne,n,ne,ne,n,ne,ne,ne,ne,nw,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,s,ne,ne,ne,ne,ne,ne,ne,n,ne,ne,nw,ne,ne,ne,ne,ne,ne,ne,s,n,n,ne,ne,se,ne,se,ne,ne,ne,ne,ne,s,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,n,ne,n,ne,ne,nw,ne,ne,ne,ne,ne,ne,ne,ne,se,se,s,se,ne,ne,ne,ne,se,ne,se,ne,se,ne,ne,ne,se,se,ne,nw,sw,sw,se,ne,ne,s,se,se,se,nw,se,n,se,se,se,se,ne,ne,ne,ne,n,ne,ne,ne,ne,nw,se,se,se,ne,se,ne,se,ne,se,ne,se,ne,se,n,s,ne,ne,ne,s,se,ne,se,se,se,nw,ne,nw,se,n,se,se,se,se,ne,ne,se,se,se,se,se,ne,se,ne,se,se,ne,se,nw,n,se,se,se,se,se,se,se,se,n,se,nw,se,se,se,se,se,se,sw,ne,n,se,se,nw,s,s,se,nw,se,se,sw,se,se,se,ne,s,ne,se,ne,se,se,sw,se,se,nw,se,se,se,n,se,nw,n,se,sw,se,se,se,se,ne,se,se,n,se,se,se,se,se,n,se,se,se,se,s,se,se,se,sw,se,ne,se,se,se,sw,se,sw,se,se,s,se,se,s,se,se,ne,se,n,s,se,s,se,s,se,se,se,se,se,s,se,se,s,se,se,se,sw,se,se,n,se,s,ne,se,se,nw,se,se,se,n,se,se,se,se,s,se,n,se,se,se,se,se,se,nw,se,se,se,sw,se,se,se,s,se,s,ne,se,se,se,n,n,se,n,ne,s,se,nw,se,ne,se,sw,s,se,se,s,se,s,sw,se,n,se,se,se,sw,s,se,se,se,se,se,se,s,s,s,sw,ne,se,s,se,se,se,n,s,nw,s,se,n,se,s,se,s,se,s,ne,se,se,s,se,s,n,se,ne,se,se,se,s,s,se,s,se,s,nw,se,n,s,se,s,se,ne,ne,se,s,s,s,s,se,s,s,s,s,s,ne,se,se,nw,se,n,s,se,s,s,n,se,se,nw,se,s,sw,s,s,se,se,s,ne,s,s,s,s,s,s,s,ne,nw,s,s,s,s,s,s,s,s,se,s,s,n,ne,se,nw,ne,s,nw,ne,nw,se,s,s,s,se,sw,s,s,se,se,s,s,se,s,s,s,se,s,s,s,s,sw,s,s,se,s,se,sw,s,s,s,s,s,s,s,s,s,s,s,s,s,s,nw,se,s,s,nw,s,s,s,s,s,s,s,s,s,se,s,s,s,s,sw,s,s,s,s,s,s,n,s,nw,s,s,s,s,s,ne,se,n,s,s,n,s,s,n,sw,s,s,nw,s,sw,sw,s,sw,s,sw,sw,nw,s,nw,s,nw,s,s,ne,s,s,sw,s,sw,s,nw,s,s,s,sw,s,s,s,sw,sw,s,s,sw,s,s,s,s,s,s,nw,s,s,s,s,sw,sw,nw,s,s,s,s,sw,s,s,n,sw,s,ne,s,sw,n,s,se,s,s,s,sw,se,s,s,sw,s,se,s,s,ne,s,s,se,sw,s,s,ne,n,sw,s,se,s,s,nw,sw,sw,sw,s,s,s,ne,se,sw,s,s,s,ne,nw,s,s,s,s,s,sw,sw,s,s,ne,s,se,s,s,s,sw,n,s,sw,sw,sw,sw,nw,s,s,s,sw,nw,s,se,sw,s,n,s,sw,nw,s,s,sw,s,sw,sw,sw,s,sw,s,s,s,n,s,s,sw,sw,sw,se,s,sw,n,nw,s,sw,sw,se,s,s,s,sw,sw,sw,s,sw,n,sw,s,s,se,s,s,s,n,ne,sw,s,nw,sw,sw,sw,sw,sw,sw,sw,s,s,s,se,sw,sw,s,ne,sw,ne,sw,sw,s,s,sw,sw,sw,sw,s,se,sw,se,ne,ne,se,sw,s,sw,sw,nw,s,s,se,sw,s,s,sw,s,nw,s,sw,s,sw,sw,nw,s,sw,sw,sw,sw,nw,sw,sw,n,n,ne,s,s,nw,sw,sw,sw,s,n,s,ne,s,sw,n,n,n,se,sw,sw,n,se,s,sw,sw,s,s,sw,sw,sw,sw,se,sw,sw,s,sw,s,sw,s,se,s,nw,ne,sw,sw,sw,sw,sw,sw,nw,sw,sw,n,sw,sw,nw,s,sw,se,ne,se,nw,sw,sw,sw,ne,sw,s,sw,sw,sw,sw,ne,sw,sw,n,s,sw,sw,sw,sw,nw,sw,sw,sw,n,n,sw,sw,sw,s,ne,sw,sw,sw,sw,sw,s,s,sw,sw,sw,n,sw,sw,sw,sw,sw,sw,sw,sw,n,nw,sw,sw,sw,sw,sw,sw,sw,sw,sw,s,sw,se,sw,sw,sw,sw,sw,se,sw,sw,sw,sw,sw,sw,sw,sw,sw,ne,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,se,sw,sw,sw,sw,se,sw,sw,sw,n,sw,sw,sw,sw,nw,sw,nw,sw,sw,sw,sw,ne,sw,sw,sw,sw,sw,sw,ne,sw,sw,sw,nw,n,sw,n,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,n,sw,n,sw,sw,sw,sw,nw,ne,se,sw,nw,sw,sw,sw,sw,sw,sw,nw,se,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,se,n,nw,sw,sw,s,sw,sw,sw,sw,sw,sw,sw,sw,s,sw,sw,sw,sw,nw,sw,sw,sw,sw,sw,sw,sw,n,nw,sw,sw,se,sw,sw,sw,sw,sw,nw,sw,sw,sw,nw,ne,ne,nw,sw,nw,se,s,sw,sw,nw,sw,n,n,s,sw,sw,sw,sw,ne,sw,nw,sw,nw,sw,sw,sw,sw,nw,sw,nw,sw,nw,sw,sw,nw,s,sw,nw,nw,nw,ne,sw,nw,sw,nw,sw,sw,nw,sw,sw,s,nw,sw,sw,sw,s,sw,sw,sw,sw,nw,sw,sw,sw,nw,nw,nw,nw,nw,s,sw,sw,s,nw,sw,sw,sw,sw,sw,nw,sw,sw,nw,n,nw,sw,sw,nw,sw,sw,sw,nw,nw,nw,sw,sw,ne,ne,sw,sw,sw,nw,se,nw,sw,sw,nw,sw,nw,ne,s,nw,se,sw,s,sw,sw,sw,sw,sw,se,sw,n,ne,sw,sw,ne,sw,n,n,nw,nw,nw,sw,nw,sw,nw,sw,nw,s,se,sw,nw,sw,nw,sw,nw,se,nw,se,n,sw,ne,nw,sw,nw,se,sw,nw,nw,nw,sw,nw,ne,sw,nw,nw,nw,s,nw,ne,nw,se,sw,sw,sw,sw,nw,nw,nw,sw,nw,sw,nw,nw,nw,sw,nw,nw,nw,nw,nw,ne,sw,nw,sw,sw,s,nw,sw,nw,s,sw,n,nw,nw,n,sw,n,s,sw,nw,nw,sw,nw,sw,s,nw,ne,nw,sw,nw,nw,sw,sw,sw,nw,n,nw,nw,sw,nw,nw,nw,se,sw,nw,nw,nw,nw,se,sw,nw,nw,nw,se,se,nw,se,nw,s,nw,nw,nw,nw,nw,nw,sw,sw,nw,nw,nw,sw,s,nw,nw,nw,sw,sw,nw,nw,nw,nw,s,sw,nw,sw,se,nw,nw,nw,nw,sw,nw,nw,nw,nw,nw,nw,sw,n,nw,nw,nw,sw,nw,nw,sw,nw,se,nw,ne,sw,nw,nw,se,nw,nw,nw,nw,nw,sw,nw,s,nw,sw,nw,nw,nw,nw,nw,nw,sw,nw,nw,nw,sw,nw,nw,nw,nw,n,nw,nw,nw,nw,sw,nw,nw,nw,nw,nw,nw,nw,nw,sw,nw,nw,nw,nw,sw,n,ne,nw,nw,nw,nw,nw,sw,sw,nw,se,sw,se,sw,nw,n,nw,nw,nw,nw,sw,nw,nw,nw,se,ne,nw,nw,n,se,nw,nw,nw,n,nw,nw,nw,nw,nw,s,nw,nw,nw,se,nw,nw,n,nw,nw,nw,nw,nw,nw,nw,s,nw,se,nw,nw,sw,ne,ne,nw,nw,nw,nw,s,ne,nw,sw,nw,nw,nw,n,nw,nw,sw,nw,nw,nw,nw,nw,nw,nw,nw,nw,nw,nw,nw,nw,sw,nw,nw,nw,nw,nw,nw,n,nw,nw,nw,se,nw,nw,nw,se,nw,nw,nw,n,nw,nw,nw,nw,sw,nw,nw,nw,nw,nw,nw,nw,n,ne,nw,s,nw,nw,nw,nw,sw,nw,nw,nw,nw,n,nw,nw,nw,s,nw,nw,nw,nw,nw,sw,nw,nw,nw,ne,nw,nw,nw,nw,se,n,ne,nw,s,nw,nw,n,n,nw,nw,ne,ne,nw,nw,nw,nw,nw,ne,s,nw,nw,nw,sw,nw,s,nw,nw,nw,sw,nw,nw,nw,n,se,s,se,sw,nw,nw,s,sw,sw,n,nw,se,s,n,n,ne,se,sw,nw,nw,nw,nw,nw,nw,n,nw,nw,n,ne,s,se,nw,nw,nw,se,nw,nw,nw,nw,n,sw,nw,nw,n,nw,nw,nw,s,s,n,nw,nw,n,s,n,se,n,nw,n,nw,nw,nw,n,n,se,nw,sw,nw,nw,s,nw,nw,nw,nw,nw,nw,nw,nw,nw,n,ne,nw,nw,nw,nw,n,nw,n,nw,nw,n,n,ne,n,nw,nw,s,nw,n,nw,sw,nw,nw,nw,nw,nw,ne,ne,se,nw,ne,nw,nw,nw,n,nw,nw,sw,nw,n,nw,nw,nw,ne,s,nw,nw,n,ne,n,n,nw,nw,sw,n,nw,nw,nw,nw,nw,n,nw,nw,se,nw,se,n,n,nw,n,nw,se,nw,nw,n,n,nw,nw,nw,nw,nw,sw,n,nw,nw,nw,nw,n,nw,ne,nw,ne,s,nw,nw,n,s,ne,nw,nw,sw,n,n,sw,nw,nw,se,n,nw,n,nw,n,n,n,nw,nw,sw,nw,se,nw,sw,n,nw,nw,nw,n,n,nw,nw,nw,sw,nw,n,n,n,ne,nw,n,n,nw,nw,n,n,s,nw,nw,n,s,nw,n,nw,nw,n,nw,nw,n,nw,nw,n,n,n,n,nw,n,n,nw,n,n,nw,nw,nw,nw,nw,nw,n,n,se,n,n,nw,nw,nw,nw,s,n,nw,nw,nw,n,n,nw,n,n,n,nw,n,n,n,n,nw,se,nw,nw,sw,nw,nw,n,n,nw,n,n,nw,nw,se,nw,nw,nw,nw,ne,n,ne,nw,nw,nw,n,nw,nw,nw,n,nw,n,nw,n,nw,n,nw,nw,nw,nw,s,nw,nw,n,n,s,n,nw,nw,nw,n,n,nw,n,n,n,nw,n,n,n,n,nw,nw,n,nw,ne,n,nw,n,s,nw,nw,nw,nw,s,nw,nw,n,n,sw,ne,nw,nw,n,nw,nw,n,ne,nw,nw,sw,nw,se,s,nw,n,n,nw,nw,s,nw,n,n,n,n,nw,n,n,ne,n,n,n,nw,se,n,n,se,se,se,nw,nw,n,n,n,nw,ne,ne,s,n,n,n,n,nw,se,n,n,nw,s,n,n,ne,n,n,se,nw,se,nw,n,n,n,n,n,n,nw,nw,n,nw,n,nw,n,n,ne,n,n,nw,nw,n,nw,nw,s,n,nw,n,n,n,s,n,n,s,ne,nw,n,n,n,n,n,sw,nw,sw,n,nw,n,nw,nw,n,nw,n,n,n,n,nw,ne,n,n,s,nw,se,n,nw,nw,se,sw,se,nw,n,sw,n,nw,n,se,sw,n,sw,nw,se,nw,n,n,se,n,nw,n,n,n,ne,n,s,nw,nw,n,n,nw,n,n,s,nw,nw,nw,n,nw,n,n,n,n,sw,n,n,n,n,s,n,n,s,se,n,n,sw,n,n,n,n,n,n,nw,n,nw,n,n,n,n,nw,n,n,n,n,n,ne,n,n,n,n,n,n,ne,sw,n,n,n,n,nw,n,sw,nw,ne,sw,n,n,ne,ne,n,n,n,nw,nw,n,n,n,nw,s,n,s,ne,n,n,sw,n,n,se,n,n,sw,n,n,nw,n,n,n,n,n,n,n,n,nw,nw,n,n,sw,n,n,nw,nw,n,n,n,n,n,n,nw,ne,nw,n,se,n,nw,n,n,ne,n,n,n,nw,n,n,n,n,n,n,n,n,se,n,n,n,n,n,ne,ne,nw,n,n,se,nw,n,se,n,s,n,s,n,n,n,se,n,se,se,n,n,n,n,ne,sw,n,n,ne,n,se,n,n,n,n,n,n,n,n,n,s,n,ne,n,n,n,n,n,n,n,n,n,n,se,se,n,se,n,n,n,s,n,n,n,n,sw,n,n,n,sw,n,n,n,n,n,n,n,n,n,s,nw,n,n,n,n,n,n,nw,n,sw,n,sw,n,sw,n,se,n,n,nw,n,n,nw,nw,n,n,n,n,n,n,n,ne,n,n,n,n,n,se,n,ne,n,n,n,n,n,se,n,n,ne,n,se,n,n,n,n,sw,n,n,n,n,n,n,se,n,n,n,n,ne,s,s,n,n,se,n,n,nw,n,n,n,n,n,n,n,n,n,n,n,n,s,n,n,n,n,sw,se,s,se,n,n,n,s,n,n,n,se,n,n,se,n,ne,nw,n,n,n,n,n,n,ne,ne,n,n,s,n,ne,n,n,n,nw,nw,n,n,ne,n,n,n,n,n,n,n,n,n,se,n,n,n,ne,n,n,ne,ne,n,n,ne,n,se,n,n,nw,n,ne,n,s,se,sw,n,n,n,s,n,s,n,n,ne,n,n,n,n,ne,n,n,sw,n,n,ne,ne,n,n,ne,n,n,n,ne,n,nw,n,ne,n,nw,se,s,n,n,n,n,ne,nw,ne,n,n,n,ne,n,ne,n,n,n,n,n,n,ne,ne,ne,s,n,n,n,ne,n,ne,n,n,n,ne,n,n,ne,n,n,n,n,ne,n,ne,n,ne,n,n,n,ne,n,sw,n,s,n,n,n,n,nw,ne,n,n,se,n,ne,nw,n,n,n,n,ne,ne,n,n,sw,n,n,n,ne,n,n,n,n,n,ne,ne,sw,n,ne,n,se,ne,sw,n,n,n,n,n,n,ne,se,nw,ne,se,n,ne,ne,ne,ne,n,n,n,n,se,nw,sw,n,n,se,ne,n,ne,sw,n,nw,ne,ne,sw,ne,ne,n,n,n,s,s,ne,ne,n,nw,n,ne,n,n,ne,ne,n,n,n,n,n,ne,se,ne,se,sw,nw,ne,ne,n,nw,n,n,n,n,ne,se,n,n,nw,ne,nw,ne,n,n,se,se,n,nw,n,n,ne,n,n,s,n,n,n,ne,ne,ne,ne,n,ne,n,ne,ne,s,sw,ne,ne,ne,n,ne,n,n,ne,ne,n,n,sw,ne,ne,ne,ne,nw,n,nw,n,ne,n,ne,n,n,ne,nw,se,s,n,ne,ne,nw,n,ne,ne,ne,se,ne,n,n,ne,n,n,n,n,n,n,ne,n,n,ne,ne,nw,n,n,ne,n,n,n,ne,n,nw,n,ne,nw,nw,s,n,nw,n,n,n,ne,ne,n,n,ne,n,ne,n,s,n,ne,ne,n,n,n,ne,ne,ne,n,ne,ne,n,n,s,s,ne,n,n,ne,ne,sw,sw,sw,n,n,ne,n,n,n,ne,n,ne,ne,n,n,n,n,ne,sw,ne,nw,ne,s,n,se,nw,n,n,n,nw,ne,n,ne,ne,n,se,n,sw,n,s,ne,n,ne,ne,s,se,n,se,ne,ne,se,ne,sw,n,ne,sw,n,n,ne,sw,s,n,ne,n,n,ne,ne,ne,ne,ne,se,ne,n,n,ne,ne,n,ne,n,n,ne,nw,ne,ne,n,ne,ne,nw,ne,ne,n,ne,ne,ne,sw,nw,n,n,ne,n,s,n,ne,ne,ne,n,n,sw,sw,n,n,ne,ne,ne,ne,ne,se,ne,ne,ne,n,n,ne,s,n,n,ne,n,ne,ne,ne,se,ne,n,ne,n,ne,ne,ne,s,nw,n,ne,sw,n,n,sw,ne,ne,ne,n,ne,ne,ne,se,ne,se,ne,ne,sw,s,n,ne,sw,ne,ne,ne,ne,n,ne,ne,sw,ne,s,n,se,sw,ne,ne,ne,ne,s,ne,nw,n,sw,ne,ne,n,nw,n,s,n,ne,n,n,n,ne,ne,ne,nw,n,n,ne,n,n,ne,n,n,se,nw,ne,ne,ne,n,n,ne,ne,n,ne,se,n,ne,sw,ne,ne,nw,ne,n,s,n,s,ne,n,ne,ne,ne,ne,n,ne,ne,ne,ne,ne,ne,ne,n,ne,n,ne,ne,ne,n,sw,ne,nw,s,n,ne,n,ne,ne,n,sw,se,n,n,n,ne,sw,ne,sw,nw,ne,ne,s,s,sw,nw,ne,n,s,ne,ne,n,nw,ne,sw,ne,ne,ne,n,ne,ne,ne,n,ne,ne,s,ne,n,n,se,ne,n,ne,ne,ne,n,se,ne,n,ne,n,n,se,ne,n,n,ne,sw,n,ne,ne,ne,n,ne,ne,ne,ne,ne,ne,ne,se,n,ne,ne,ne,n,n,s,ne,ne,ne,ne,se,n,n,ne,ne,ne,ne,ne,nw,ne,ne,ne,ne,ne,ne,ne,n,ne,nw,ne,ne,ne,n,ne,ne,ne,ne,ne,ne,nw,ne,ne,nw,se,se,ne,ne,ne,ne,s,ne,nw,ne,n,n,sw,ne,ne,n,ne,ne,ne,ne,ne,ne,ne,n,ne,ne,n,se,ne,se,n,n,n,ne,ne,ne,n,n,nw,s,ne,ne,ne,se,ne,ne,ne,s,ne,sw,ne,ne,n,ne,nw,ne,sw,ne,ne,ne,ne,nw,ne,ne,n,se,n,ne,ne,ne,s,ne,sw,ne,ne,ne,se,ne,n,sw,ne,sw,ne,ne,ne,sw,ne,ne,nw,n,ne,sw,n,nw,ne,ne,se,ne,s,ne,nw,n,s,nw,ne,ne,ne,ne,ne,ne,nw,s,ne,n,ne,n,ne,ne,ne,ne,ne,ne,nw,ne,ne,s,nw,ne,ne,ne,n,ne,ne,se,ne,n,ne,ne,ne,ne,ne,n,ne,nw,ne,ne,ne,ne,ne,ne,n,ne,ne,n,ne,ne,n,ne,ne,ne,ne,ne,ne,ne,ne,sw,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,se,ne,ne,ne,ne,ne,ne,nw,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,n,ne,ne,ne,ne,sw,ne,ne,ne,nw,s,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,s,sw,ne,ne,nw,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,se,ne,ne,ne,ne,ne,ne,ne,ne,ne,n,ne,ne,ne,ne,ne,sw,ne,se,ne,ne,nw,ne,ne,ne,ne,ne,ne,ne,ne,ne,nw,ne,ne,se,ne,ne,ne,ne,ne,s,ne,ne,se,sw,ne,ne,se,ne,ne,ne,ne,n,ne,ne,ne,se,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,sw,nw,ne,se,ne,s,sw,ne,ne,ne,nw,ne,ne,ne,ne,ne,nw,ne,ne,se,ne,nw,se,ne,ne,ne,ne,ne,ne,ne,ne,se,ne,ne,se,ne,sw,s,ne,ne,ne,n,ne,ne,s,ne,se,ne,n,ne,nw,ne,ne,ne,ne,ne,ne,s,se,ne,ne,nw,se,se,sw,ne,ne,ne,se,ne,ne,ne,se,ne,sw,s,ne,sw,ne,se,ne,se,ne,sw,ne,ne,ne,ne,n,n,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,s,ne,n,nw,sw,ne,ne,nw,ne,ne,ne,ne,ne,ne,sw,ne,ne,ne,s,ne,s,ne,ne,sw,ne,ne,n,ne,se,ne,s,ne,ne,ne,ne,ne,ne,ne,ne,ne,se,se,ne,ne,ne,n,ne,ne,se,ne,nw,nw,se,sw,se,se,nw,ne,se,ne,se,ne,ne,ne,nw,ne,ne,n,ne,ne,s,ne,se,ne,nw,n,ne,ne,ne,ne,ne,ne,sw,ne,ne,se,se,ne,nw,ne,se,ne,sw,ne,ne,n,ne,ne,se,ne,sw,ne,ne,ne,ne,ne,ne,nw,ne,ne,se,ne,se,s,n,se,se,ne,ne,s,ne,ne,ne,ne,ne,se,ne,n,ne,ne,ne,ne,se,ne,se,ne,se,s,se,ne,ne,ne,se,n,se,n,ne,ne,se,ne,se,ne,se,ne,se,ne,ne,ne,ne,se,se,se,ne,se,se,se,ne,se,se,ne,s,ne,ne,ne,se,ne,s,ne,n,ne,ne,ne,s,s,se,ne,se,ne,ne,ne,ne,ne,ne,ne,ne,sw,ne,n,se,se,se,s,ne,ne,n,se,ne,ne,se,se,ne,nw,ne,ne,se,ne,ne,ne,se,se,nw,se,ne,nw,se,se,n,se,ne,ne,ne,ne,s,ne,ne,ne,se,ne,ne,ne,se,nw,sw,ne,ne,ne,se,ne,se,ne,sw,ne,ne,se,nw,se,ne,ne,sw,se,n,ne,ne,se,se,ne,sw,ne,ne,se,ne,ne,ne,s,ne,ne,ne,se,se,ne,ne,n,ne,ne,se,ne,se,ne,nw,se,ne,se,ne,s,se,se,ne,s,nw,se,ne,sw,ne,sw,ne,ne,ne,ne,se,ne,ne,ne,s,ne,ne,ne,ne,n,ne,n,ne,se,ne,ne,se,ne,ne,n,ne,se,n,ne,ne,ne,s,ne,ne,ne,se,se,n,ne,sw,ne,ne,ne,ne,s,s,se,se,n,ne,ne,ne,ne,ne,ne,n,s,se,ne,nw,n,ne,ne,se,ne,ne,ne,s,se,ne,ne,ne,nw,ne,ne,se,ne,ne,nw,se,ne,n,ne,ne,ne,sw,se,n,ne,ne,se,se,se,ne,ne,ne,ne,ne,ne,ne,ne,ne,n,ne,ne,se,ne,n,ne,se,ne,n,ne,s,ne,ne,s,se,ne,ne,sw,ne,ne,ne,ne,ne,se,ne,ne,ne,ne,se,se,ne,ne,ne,se,nw,ne,ne,s,n,n,se,ne,se,sw,sw,sw,s,ne,se,ne,ne,ne,se,ne,sw,sw,ne,se,ne,ne,se,se,ne,ne,ne,ne,ne,ne,ne,ne,n,ne,s,se,se,nw,se,ne,ne,ne,se,se,se,ne,ne,se,se,sw,se,se,ne,s,n,ne,ne,ne,se,se,se,se,ne,ne,se,ne,sw,se,n,se,ne,ne,ne,ne,se,se,se,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,se,se,ne,sw,se,n,n,ne,ne,nw,nw,nw,se,n,sw,ne,se,ne,se,ne,ne,se,se,s,nw,ne,sw,ne,se,nw,ne,se,ne,se,ne,nw,ne,ne,se,se,ne,ne,ne,se,se,ne,se,ne,ne,ne,ne,sw,ne,se,se,ne,ne,ne,se,se,se,sw,ne,ne,ne,nw,ne,ne,s,ne,se,se,se,nw,se,ne,ne,n,n,se,se,se,ne,se,sw,se,s,se,sw,ne,se,ne,sw,ne,se,se,se,s,ne,se,n,se,se,se,nw,se,se,se,ne,se,ne,se,se,nw,ne,n,se,ne,ne,se,ne,se,se,ne,se,se,ne,se,nw,ne,se,ne,se,se,nw,s,n,ne,ne,s,nw,ne,se,sw,ne,sw,ne,ne,ne,se,se,sw,ne,ne,se,se,se,n,se,ne,se,se,ne,ne,se,se,se,ne,se,ne,se,se,n,se,n,n,se,ne,ne,se,se,se,ne,n,se,se,se,se,ne,se,se,ne,se,se,se,se,se,ne,se,n,se,se,se,se,se,se,s,ne,se,se,sw,se,se,ne,ne,ne,ne,se,nw,ne,se,ne,ne,se,nw,ne,nw,ne,se,nw,se,se,se,nw,n,se,sw,ne,ne,ne,ne,se,sw,se,s,nw,ne,s,ne,se,se,ne,nw,n,sw,se,ne,ne,ne,se,se,ne,ne,se,se,sw,se,ne,ne,se,s,se,se,se,ne,se,se,s,se,ne,sw,sw,se,ne,se,ne,ne,se,sw,sw,ne,se,ne,se,ne,se,ne,se,sw,n,se,ne,ne,nw,s,n,se,se,s,ne,sw,se,ne,se,ne,ne,ne,ne,ne,n,se,se,ne,se,se,se,ne,se,ne,n,se,n,n,ne,ne,sw,se,ne,se,se,se,se,se,ne,se,ne,ne,ne,se,ne,nw,ne,s,se,sw,se,n,ne,ne,se,se,se,sw,se,se,se,s,se,se,se,se,ne,se,se,ne,se,sw,nw,ne,se,se,se,s,n,se,se,ne,ne,ne,se,ne,se,se,se,sw,ne,se,se,se,n,se,se,se,se,se,se,n,se,se,se,se,se,sw,se,se,se,se,se,se,n,ne,ne,se,ne,se,se,ne,ne,se,se,ne,ne,ne,se,se,se,se,se,ne,sw,ne,se,ne,se,s,se,ne,se,se,se,ne,se,se,se,se,nw,se,se,se,s,n,se,se,se,se,se,ne,sw,sw,ne,sw,se,se,ne,sw,se,se,se,s,ne,ne,se,se,se,ne,se,ne,se,n,se,n,ne,ne,se,se,se,ne,n,se,se,se,se,s,ne,sw,n,se,ne,se,se,ne,s,ne,se,se,se,ne,s,nw,s,ne,n,se,ne,s,s,s,ne,ne,ne,se,ne,ne,s,sw,se,se,se,se,sw,nw,ne,nw,se,se,se,se,s,se,se,s,se,ne,se,n,nw,s,se,se,se,se,ne,se,se,sw,ne,se,se,se,ne,ne,se,se,se,se,ne,n,se,se,se,se,se,ne,se,s,se,se,s,se,sw,se,se,se,ne,ne,se,se,s,se,n,se,se,se,se,se,se,nw,nw,se,ne,se,ne,se,se,se,se,n,se,se,se,ne,se,se,se,n,se,se,nw,se,se,ne,ne,se,se,ne,se,ne,n,s,se,se,se,sw,se,se,se,se,se,se,ne,n,se,se,ne,se,se,se,se,se,se,se,se,se,se,n,se,nw,se,se,se,se,se,se,se,ne,se,se,se,s,n,se,se,se,se,se,s,se,ne,se,se,ne,se,se,nw,n,se,se,n,se,ne,se,se,se,se,s,se,se,se,se,se,se,se,ne,s,s,se,se,sw,se,se,se,se,se,se,se,se,nw,sw,se,se,se,se,ne,se,se,n,se,ne,ne,n,se,nw,ne,se,se,ne,se,se,se,se,se,ne,se,n,ne,se,se,s,se,se,se,se,se,se,se,se,s,sw,se,ne,se,se,se,se,se,se,s,n,s,se,se,sw,se,se,se,se,se,se,se,se,se,se,se,s,se,sw,se,se,se,se,se,n,se,sw,n,se,n,se,se,nw,se,nw,se,sw,se,se,se,se,se,se,se,se,se,se,se,se,se,se,se,se,sw,se,se,se,se,se,se,se,se,se,nw,se,se,sw,ne,n,n,s,nw,nw,s,nw,n,nw,nw,sw,sw,sw,sw,s,sw,se,s,s,s,s,s,s,s,se,s,se,s,se,se,s,se,se,se,se,se,se,se,se,se,ne,se,se,se,ne,se,se,se,ne,se,se,s,sw,ne,ne,se,ne,ne,s,sw,sw,ne,ne,n,ne,ne,ne,n,ne,ne,ne,ne,ne,n,ne,ne,ne,n,s,n,n,ne,s,n,ne,sw,ne,ne,n,n,s,nw,nw,n,n,nw,n,se,n,n,sw,n,n,n,n,n,nw,n,n,n,nw,s,n,nw,n,nw,n,s,n,n,sw,sw,n,nw,s,nw,se,nw,nw,nw,nw,nw,nw,nw,n,nw,n,sw,s,nw,nw,sw,sw,nw,nw,ne,sw,nw,nw,nw,nw,nw,nw,nw,sw,nw,sw,nw,nw,nw,n,ne,nw,nw,sw,nw,nw,s,nw,nw,sw,n,nw,sw,sw,sw,nw,nw,nw,sw,s,nw,nw,nw,sw,sw,nw,sw,sw,n,nw,nw,nw,sw,nw,sw,sw,sw,sw,nw,nw,sw,ne,se,sw,sw,sw,sw,ne,n,sw,sw,sw,sw,sw,sw,se,sw,s,sw,sw,sw,sw,sw,sw,sw,n,s,sw,s,s,n,sw,s,s,sw,sw,s,s,s,n,se,sw,s,s,s,sw,n,s,sw,sw,sw,nw,nw,sw,s,sw,sw,sw,sw,sw,sw,nw,s,sw,sw,nw,s,sw,s,s,sw,s,sw,sw,s,sw,s,sw,s,n,sw,se,s,se,sw,n,s,ne,s,se,se,s,nw,s,s,sw,s,s,s,s,sw,s,s,sw,s,s,s,s,se,s,sw,s,ne,s,s,s,s,n,sw,n,sw,ne,s,s,s,s,s,s,nw,s,s,se,s,sw,se,ne,s,s,s,s,s,s,ne,s,nw,s,s,nw,se,s,s,s,s,se,ne,se,sw,s,s,s,ne,se,s,ne,se,s,se,s,se,s,s,s,se,s,s,s,n,se,ne,se,se,s,nw,s,nw,se,s,s,n,se,n,ne,se,s,se,s,se,ne,se,se,se,s,s,sw,se,s,se,se,s,s,se,s,n,nw,ne,s,se,se,se,s,s,se,s,se,n,se,s,s,sw,se,se,se,se,se,se,ne,se,s,se,se,se,se,se,se,se,se,se,se,se,nw,se,se,nw,s,n,n,n,se,n,se,se,se,se,se,se,sw,se,ne,ne,nw,se,se,se,se,n,se,se,se,n,se,se,se,nw,se,se,sw,sw,n,se,se,ne,se,n,sw,nw,se,se,se,ne,ne,se,se,se,ne,se,se,se,se,ne,se,se,se,ne,se,ne,se,se,se,n,ne,s,se,ne,se,n,n,ne,se,se,se,ne,ne,ne,ne,ne,se,n,s,se,se,nw,ne,ne,se,nw,ne,se,ne,se,ne,se,se,ne,ne,se,ne,ne,se,se,ne,ne,se,ne,se,sw,n,ne,ne,ne,ne,ne,se,ne,ne,ne,ne,se,se,ne,sw,se,ne,ne,se,ne,se,ne,se,se,ne,se,ne,se,ne,sw,ne,ne,se,se,ne,se,se,se,ne,n,ne,nw,sw,ne,ne,ne,ne,ne,n,se,se,ne,se,ne,s,nw,se,ne,se,se,ne,ne,sw,ne,sw,ne,ne,se,ne,n,sw,ne,nw,sw,ne,ne,sw,ne,ne,nw,ne,s,se,n,ne,ne,se,ne,n,ne,ne,ne,sw,ne,n,ne,nw,nw,ne,ne,nw,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,ne,nw,ne,ne,ne,n,ne,ne,ne,nw,ne,s,se,ne,ne,n,n,ne,ne,ne,ne,ne,se,ne,ne,ne,sw,ne,ne,ne,ne,sw,ne,ne,ne,ne,sw,n,ne,ne,ne,sw,ne,n,se,s,n,s,ne,ne,s,ne,s,ne,se,n,ne,n,ne,s,ne,se,s,ne,n,ne,ne,sw,se,ne,se,ne,n,ne,ne,n,ne,ne,ne,ne,ne,ne,n,s,ne,ne,ne,ne,ne,s,n,nw,n,ne,n,n,nw,ne,n,n,n,nw,ne,ne,ne,n,ne,ne,ne,ne,n,se,n,n,ne,ne,ne,ne,n,ne,ne,ne,s,ne,n,n,ne,ne,n,ne,ne,s,ne,n,ne,n,ne,n,sw,ne,ne,se,n,ne,n,n,n,ne,n,n,n,ne,n,ne,ne,se,n,ne,n,n,n,ne,n,ne,ne,ne,sw,ne,n,n,nw,n,s,n,ne,n,ne,s,ne,n,n,ne,n,sw,n,ne,nw,n,sw,ne,sw,nw,ne,n,ne,n,n,ne,s,n,ne,n,ne,n,n,se,n,ne,n,n,n,n,ne,n,ne,n,ne,n,n,n,n,n,n,n,n,n,s,nw,n,n,n,se,n,n,ne,s,n,n,n,se,se,nw,ne,n,n,n,ne,nw,n,n,n,n,sw,n,se,n,n,n,n,s,n,sw,n,n,ne,s,n,ne,n,se,n,se,sw,n,ne,n,ne,s,n,n,n,se,n,n,sw,n,n,n,n,ne,n,n,n,n,n,n,n,n,n,sw,s,n,n,n,n,n,se,n,n,n,nw,n,n,se,n,nw,n,n,n,n,n,nw,n,n,n,n,n,n,n,n,se,n,n,n,n,n,n,sw,n,n,n,n,n,n,s,n,n,ne,nw,n,s,nw,n,n,n,n,ne,nw,nw,n,n,nw,n,se,se,n,se,n,n,n,nw,s,n,n,se,nw,n,n,n,n,nw,se,n,n,n,n,nw,n,ne,n,s,n,s,nw,n,nw,n,n,sw,n,nw,nw,nw,n,n,nw,ne,nw,n,n,n,n,se,n,n,n,s,n,nw,n,ne,ne,n,n,nw,n,n,sw,n,n,ne,n,nw,nw,n,n,s,n,nw,nw,ne,s,n,s,n,n,s,n,n,n,n,nw,se,n,n,n,se,n,n,n,ne,se,n,nw,n,nw,n,n,nw,nw,n,nw,n,n,nw,nw,nw,n,nw,nw,nw,n,n,n,s,s,nw,n,n,n,n,n,ne,s,n,n,sw,nw,n,n,sw,nw,nw,nw,nw,ne,sw,ne,n,n,nw,nw,n,n,nw,n,nw,ne,nw,n,ne,n,nw,nw,nw,sw,sw,nw,se,nw,n,nw,ne,n,nw,n,nw,nw,nw,n,nw,s,nw,nw,nw,sw,n,n,s,n,sw,nw,se,s,nw,ne,se,nw,nw,nw,n,ne,n,nw,nw,nw,nw,nw,n,nw,nw,nw,nw,s,nw,nw,nw,nw,nw,nw,sw,n,n,nw,nw,nw,n,n,nw,nw,n,se,nw,nw,n,nw,nw,s,nw,n,nw,ne,nw,nw,se,nw,n,nw,s,nw,nw,ne,nw,nw,sw,nw,se,n,nw,sw,nw,nw,n,nw,nw,n,nw,n,nw,nw,nw,nw,nw,nw,nw,nw,n,nw,nw,nw,sw,nw,nw,nw,nw,n,nw,n,nw,n,nw,nw,s,nw,ne,nw,s,nw,n,nw,nw,s,n,nw,nw,n,se,nw,ne,n,nw,nw,nw,s,nw,nw,nw,nw,n,nw,ne,nw,s,nw,nw,s,nw,nw,nw,nw,nw,nw,nw,nw,nw,ne,nw,sw,nw,sw,nw,nw,n,nw,n,sw,nw,nw,nw,se,nw,nw,nw,nw,nw,nw,nw,nw,nw,nw,nw,nw,sw,nw,n,nw,sw,nw,nw,sw,nw,nw,nw,nw,nw,nw,sw,s,sw,se,nw,nw,nw,sw,nw,nw,nw,nw,nw,s,se,s,nw,nw,nw,sw,se,nw,nw,s,nw,s,nw,sw,nw,nw,nw,nw,s,se,sw,n,nw,n,nw,sw,nw,s,nw,sw,sw,sw,s,sw,nw,ne,nw,sw,sw,nw,sw,nw,nw,ne,sw,ne,nw,nw,s,sw,nw,sw,nw,s,nw,nw,nw,nw,nw,nw,nw,nw,nw,se,nw,se,nw,ne,nw,nw,nw,nw,nw,nw,nw,nw,se,se,nw,s,ne,se,nw,n,sw,nw,se,s,nw,nw,sw,ne,nw,sw,n,nw,nw,nw,nw,sw,se,sw,nw,sw,ne,nw,n,nw,sw,nw,nw,nw,sw,nw,sw,nw,sw,nw,nw,s,sw,ne,sw,nw,nw,nw,se,nw,sw,nw,nw,sw,sw,nw,sw,ne,s,sw,n,s,sw,sw,sw,nw,nw,nw,nw,sw,s,sw,nw,nw,nw,sw,ne,se,sw,sw,nw,sw,nw,sw,nw,sw,nw,sw,nw,nw,n,sw,sw,sw,nw,sw,sw,sw,nw,nw,nw,nw,se,nw,sw,s,nw,nw,se,n,se,n,nw,nw,se,se,nw,s,sw,nw,nw,sw,s,nw,sw,nw,nw,n,nw,nw,sw,nw,sw,nw,sw,sw,sw,nw,nw,nw,se,nw,nw,nw,nw,se,n,sw,nw,nw,nw,ne,se,nw,nw,sw,sw,sw,se,nw,sw,nw,nw,nw,nw,nw,nw,nw,nw,nw,sw,nw,nw,nw,sw,nw,nw,nw,nw,sw,sw,n,nw,sw,se,nw,nw,sw,sw,sw,sw,nw,sw,nw,sw,sw,se,nw,sw,sw,nw,sw,nw,ne,sw,nw,sw,n,sw,sw,se,sw,nw,se,nw,nw,nw,sw,nw,sw,nw,sw,nw,sw,sw,nw,sw,nw,ne,nw,sw,sw,sw,sw,nw,s,nw,sw,ne,nw,sw,se,sw,ne,nw,sw,sw,sw,nw,nw,sw,nw,nw,sw,sw,nw,nw,s,se,se,n,sw,sw,sw,ne,nw,sw,sw,sw,nw,ne,nw,nw,sw,nw,sw,s,sw,s,sw,sw,s,n,nw,n,n,s,sw,sw,sw,se,ne,sw,nw,sw,sw,nw,sw,ne,sw,sw,nw,sw,sw,n,sw,nw,sw,nw,sw,ne,ne,sw,nw,sw,sw,ne,sw,nw,nw,sw,sw,se,nw,sw,nw,s,sw,sw,n,sw,sw,nw,sw,nw,nw,s,ne,nw,sw,sw,sw,sw,sw,sw,sw,sw,sw,n,sw,sw,sw,sw,se,ne,sw,nw,sw,sw,sw,sw,nw,nw,nw,nw,sw,nw,sw,s,sw,sw,sw,sw,sw,sw,sw,sw,sw,s,sw,ne,sw,se,s,sw,sw,se,sw,sw,n,ne,sw,sw,sw,s,sw,sw,sw,sw,sw,sw,sw,sw,sw,s,sw,sw,sw,sw,n,sw,n,nw,nw,sw,sw,sw,sw,ne,ne,sw,se,sw,sw,n,sw,ne,sw,sw,sw,nw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,sw,s,sw,sw,sw,sw,sw,sw,sw,sw,n,ne,sw,se,s,sw,s,s,sw,sw,sw,se,nw,sw,sw,sw,sw,s,sw,n,sw,sw,se,se,sw,sw,n,sw,s,n,sw,sw,sw,sw,sw,nw,ne,sw,sw,sw,sw,n,sw,sw,sw,n,sw,sw,sw,sw,ne,sw,n,sw,sw,se,sw,s,sw,sw,nw,sw,sw,sw,ne,sw,ne,sw,sw,ne,sw,sw,sw,sw,sw,sw,sw,sw,s,sw,sw,sw,s,sw,sw,sw,sw,n,s,sw,s,sw,sw,sw,sw,sw,ne,sw,s,sw,sw,sw,sw,s,sw,sw,sw,sw,sw,s,sw,sw,sw,ne,sw,s,sw,s,nw,sw,sw,ne,sw,s,sw,sw,sw,sw,sw,sw,ne,sw,s,sw,sw,sw,nw,sw,s,s,sw,sw,nw,sw,sw,sw,sw,sw,n,s,s,s,n,sw,s,sw,sw,se,ne,se,s,s,sw,s,sw,ne,sw,se,sw,n,s,s,sw,s,sw,sw,sw,s,sw,sw,sw,sw,nw,sw,s,sw,sw,sw,s,sw,nw,sw,sw,sw,s,n,sw,nw,sw,sw,sw,sw,sw,sw,s,s,sw,sw,s,sw,sw,sw,sw,sw,s,nw,se,s,sw,sw,sw,s,sw,sw,sw,n,s,sw,sw,sw,sw,sw,sw,sw,sw,s,sw,s,s,sw,sw,sw,sw,s,sw,sw,sw,sw,ne,s,sw,nw,sw,sw,sw,sw,n,s,sw,sw,se,sw,s,se,sw,s,s,sw,s,sw,n,sw,sw,s,s,sw,sw,s,ne,sw,sw,n,s,sw,sw,s,sw,n,sw,sw,ne,s,sw,sw,s,sw,sw,sw,s,nw,sw,sw,s,nw,s,se,s,ne,s,ne,n,sw,sw,sw,ne,sw,sw,s,sw,s,sw,n,sw,sw,n,sw,sw,sw,nw,s,s,sw,sw,s,s,s,s,sw,sw,s,s,sw,sw,s,sw,se,ne,s,sw,s,sw,sw,sw,sw,n,s,s,nw,se,s,sw,sw,sw,s,sw,s,s,s,sw,s,s,n,sw,se,s,s,sw,n,s,s,s,sw,s,s,sw,s,sw,s,sw,n,n,sw,se,s,sw,sw,sw,s,sw,se,sw,sw,s,s,sw,s,s,sw,s,nw,nw,sw,se,s,s,s,sw,se,s,sw,sw,s,s,sw,s,sw,ne,s,s,n,sw,nw,sw,s,sw,sw,sw,sw,se,sw,sw,s,s,sw,s,s,sw,s,sw,sw,s,s,ne,s,s,s,sw,s,s,sw,s,s,n,sw,n,sw,s,s,s,ne,sw,s,ne,s,s,ne,s,s,s,s,sw,s,s,ne,sw,s,se,s,se,sw,s,sw,s,s,sw,s,sw,s,s,s,sw,n,sw,s,s,s,ne,se,s,sw,s,sw,sw,sw,s,s,n,sw,se,sw,s,s,sw,sw,sw,sw,s,s,sw,s,s,sw,sw,n,s,s,sw,sw,sw,s,nw,s,s,sw,sw,ne,s,s,s,se,sw,se,s,sw,ne,sw,s,s,s,s,s,s,se,s,s,s,s,s,s,s,s,sw,s,sw,s,s,n,s,ne,sw,sw,s,s,sw,s,s,s,s,s,sw,s,s,s,nw,nw,s,sw,s,s,se,sw,s,s,s,s,s,nw,s,s,sw,sw,s,s,s,s,sw,s,sw,s,s,s,n,s,ne,s,s,s,s,sw,s,s,n,sw,n,n,nw,s,sw,s,sw,s,ne,nw,ne,ne,sw,s,s,se,nw,s,s,s,s,sw,se,s,s,sw,nw,s,s,s,nw,sw,se,s,s,s,s,s,s,sw,s,s,nw,s,s,sw,s,s,s,s,s,s,s,s,s,sw,s,s,s,se,s,s,s,sw,s,s,s,sw,s,s,s,n,s,se,s,sw,ne,s,s,sw,s,se,sw,n,s,s,nw,n,n,nw,s,s,s,s,s,se,ne,sw,nw,s,s,s,nw,s,s,ne,s,s,s,s,s,s,n,s,s,ne,nw,n,sw,s,s,s,s,s,s,sw,se,s,nw,s,s,sw,s,s,sw,se,sw,s,s,s,s,s,s,s,s,ne,sw,s,sw,sw,s,s,s,s,s,s,s,s,sw,s,se,s,s,s,s`
  .split(',')
  .map(v => {
    switch (v) {
      case 'n':
        return 0;
        break;
      case 'ne':
        return 1;
        break;
      case 'se':
        return 2;
        break;
      case 's':
        return 3;
        break;
      case 'sw':
        return 4;
        break;
      case 'nw':
        return 5;
        break;
    }
  });

let result = findDistance(test);
console.log(result);