day-05.js

// https://adventofcode.com/2020/day/5

const inputText = `
    BFBBBBFRLL
    FBFBFFBRLL
    BBFBBFBLRL
    BFFFBBFLLR
    BFFFFBBLRL
    BFBBFBFRRL
    FBBFBFBRRR
    FFBFBFFRLR
    BBBFFBFLLL
    BFFBBBBRRL
    BBFBFFFRRR
    FBFFFFFRLL
    BFBFBBFLRL
    BFBFBFBLRL
    BFFFBFFLLL
    BBFBBBFRRL
    FBFFBBFRRR
    FFBBBFFRRL
    BFBBBBBLLL
    FBFBFFBLLL
    BBFBFBBLRR
    BFFFFFBRLL
    BFBFBBFRLR
    BBFFBBFRRL
    FBBBFBBRLL
    BFFBBFBRRR
    BFBFBBFLLL
    BBFFBBBRLR
    FBFFFFBRRL
    BFFFBFBRRL
    FFFBBBBLRR
    FFBFFBBRRR
    FFFBFBFRLL
    FFFBBFFRRL
    BFFBFBBRRL
    FBBBFBBLRR
    BBBFFBBRRR
    FBFFFFBLLR
    FFFBFFFLLL
    BFFFBBBRRL
    BFFFFBFLRL
    FFFBFBFRLR
    BFFBBBFLRL
    BBBFBFFLRL
    FBBFBBBLRL
    FBFFBBBRLL
    BFBFFFBLRR
    FBBFFFBLLL
    BFBFBFFRRR
    BBFBFBBRRR
    BFBBBFBRRR
    FBFBFFFLLR
    FBBFFBFLRR
    FBFBBBBLRL
    BBFFBFBRLL
    FBFBFBFRRR
    FFBBBFBRLL
    BBBFFBBRLL
    BBFBBFBRRR
    FFBBFBFLLR
    FBFBFBFRRL
    BFFBFBBLLR
    FFBBFFFLLR
    BBFFFFFLLL
    BBFBBBBLLR
    FBBBBFBRLL
    BFBBBBBLLR
    FBBBBFBRRR
    BFFBFBFLRL
    FFBFBFBLRR
    FFBBBFFRLR
    BBFBBBBRRR
    FFBBBBFLLL
    BFBFFBBRLR
    BFFFBFBLLL
    BBFFBFBRRL
    FFBFFBBLRR
    FFFBBBBLLR
    BFBBBBFRRL
    BFBFBBFLLR
    BBFFFBFRRR
    BFFBBFFLRL
    FFBFBBBRRL
    BFFBFFFRRR
    BBFBFBBRRL
    BFBBBFFRLR
    FFBFFBFLLL
    FFFBFFBRRR
    FBFFBBFRLL
    BBBFBFFLLR
    FFBBFBFLRR
    FBFBBBFRLL
    FBBFFFBLLR
    FFBFBFFRLL
    BBFBFFFRRL
    BFBFBFFLRL
    BFBBFBFRLL
    BFFFBBBRLL
    BFFFFFBRRL
    FFFFBBBLLL
    BBFBBBFRRR
    FBBBFBFLRL
    BBBFFBFRRL
    FBBFBBBRLR
    FBBFFBFLLL
    BFBFBBBLLL
    FBFFFFBLLL
    FFBFFBFRLR
    FBFFFBFLRL
    FFBBFFBRRR
    FBBBFBFRLL
    BFFBFFBLLR
    BBFFBBFRLL
    FFBFBBFLLR
    BFBBFBFRRR
    FFBBBFBLLR
    BBFBFFFRLR
    BFBBFBFLLL
    BBBFFFFRRR
    FBFBFBBRLR
    BFFFBBBLRL
    FBBBFFBLRL
    BFBFBFFLLL
    FBFBFFFRLL
    FFBBBBBLRL
    FFBBBBBRLL
    FBFBFBFRLL
    FBBFFBFRRL
    BFFBBBBRRR
    BBFFFBFRLR
    BBFBBFBLLR
    FFFBFFBRLL
    BBFFBFFRLR
    FBBBFFBRLL
    BBFFFBBRRR
    FBBFBBFRRL
    BBFBBFFLRR
    FFFBFFBLRL
    BFFBBFBLRR
    FFBBBBFLRR
    BBFFFBBRLL
    FFFBFFBLLL
    BFFFFBBLLR
    FFBBFBBLRL
    FBBFBFBLRR
    FFFFBBBLRL
    BFBFBFBRLL
    FFBFFBBRLL
    FFFBFBFLLL
    FBBFFFFRRR
    FFFBFBBLLR
    BBFFBFFRRL
    FFBFBBFRRL
    BFFBFFFLLL
    BFFBFFBRLL
    BBFFBFBRRR
    BFFBBBBLRL
    FBFFFBBLLR
    BBFFFFFLRR
    FBBBFBFLLR
    FFBFBBFLLL
    BFFBFFBRRR
    BBFFBBBRRR
    FBFFFBBLRL
    FBFBFBBLLR
    BBFFFBBLLL
    FBBFBFFRRR
    BFFFBBBRRR
    FFFFBBBLLR
    FFBBBFBRLR
    FBFFBFFRLR
    FBFBFFFLRL
    BBFBFFFLLR
    FFBFFFBLRL
    FBFFFFFRRL
    FBBBBBBLRR
    FBFBBBBRRR
    FBBBFFBLLL
    BBFBFFFLLL
    BFFFBBFRLL
    FFBBFFFRRL
    FBFFFFFLRR
    FFFBFBFRRL
    BFBBFBFRLR
    BFBBFFBRLR
    BBFFBFBLRR
    BFBBBFFLRL
    BFFFFBBRLR
    BBFFBBBLLL
    BFBFBFBRRL
    FBFFBFBLRR
    FFFBFBFRRR
    BBFFBFFLRR
    FBBFBFBRLL
    BFFFFBFLLL
    FFBBFBBLLL
    FFBFFFBRRR
    BFFBFBFRLL
    FBFFBBFRRL
    BFFBFFFLRL
    FBFBBFBLLL
    BFFBFBBLLL
    FBFFBFBRRR
    FFBBFFFLLL
    BBFBBBBLRR
    FFBFFFBLLL
    FBBBFBFLRR
    BFFBBBBRLL
    BFBFBBBLRL
    BBFBBFBLRR
    FBBBFFFLRL
    BBFBFBFLLR
    FFFBFFBLLR
    FFFBFBFLRL
    FFBFBBFRLL
    FBBBBBBLRL
    FFBFFBBLLL
    FBBBBBFLRR
    FBBBFBBRRR
    BBFBFFBLLR
    BFBFFBBLRL
    BFBFFFFLRL
    BFFFFFBLLL
    FBFFBBBRRL
    FFBBBFBRRR
    BFFFBFFLLR
    FBBBBFBLLL
    FBBFFBBRRL
    BBFFFBBLRR
    FBFBFBBLRL
    FBBBFBBLLL
    FBBFBFFLLL
    BBFBBFBRRL
    FBFBFFFLRR
    BBBFBFFLLL
    BBFBBFFLLR
    BBFBFFBRRL
    FFBFFFFLLL
    BBFFFBBLRL
    FBBFBFBLLR
    FBFBFFBLRR
    BBFFFFBRRR
    BFBBBFFRLL
    BBFBFBFLRR
    FFBFFBBLRL
    FFFBBFFRRR
    FBFBBFBRLL
    FBBFFBBRRR
    FBFFBFBLLL
    FFBFFBBLLR
    FBBFBFFLRL
    BFFFFBBLRR
    FBBFBFBRLR
    BFFFFBFLRR
    FFFBBBBLRL
    FBFFBFFLLL
    BFBBBBFLRL
    BFFFBBFLRR
    BFFFBFFRLR
    BBFFFFFLLR
    FFBBBBFRRR
    BFBFFBFLRR
    FFBFFFBLRR
    BBFBBFFRRL
    FBFBFBBLRR
    BBFFBBFLRL
    FBFBBFFLLL
    BFBFBFFRLL
    BBFBBBFRLL
    FFBFBFBLLR
    FBFBFBFLLR
    BFBBFFBRRR
    FFBBBFBLRR
    FBFBFFFLLL
    BFFFFFFRRL
    BFBFFFBRLL
    FBFFBBBLLR
    FFFFBBBRLR
    BFFBBBBLLR
    FFBFFBFRRR
    FBFBBBBRRL
    BFBFBFBLRR
    FBFBBFFRLL
    BFFBFBFLLL
    FBBBFFBRRL
    BFBFFBBLLL
    BFBBFBFLRL
    FBFBFFBRLR
    BFBFBFFLRR
    FFBBFFBLRL
    FFFBBBFRLL
    BBFFBBFLRR
    FBFBBFFRRL
    BFFBFBBLRL
    FBBBFBFRRL
    FFBFFBFLLR
    FBFFFBBRLR
    BBFFBBBLRR
    BBFBFBFRLL
    FBFBBBBLLL
    BFFFFFFRLL
    FFBFFFBRLR
    BFFFFBFRRR
    BFBFFBBLLR
    BFFBBBFRRR
    BFBFFFBRRL
    FBBBFFFRRR
    BBFBBBBRRL
    FBBFFFFRRL
    FFBFFFFRLR
    BFFFFFFLLL
    FFBFBBFLRL
    FFFBBFBRLL
    FFFBFBBRRL
    FBBBBFBLLR
    FBFFFBFRRL
    BFFBBBBLRR
    FBFFFFFLRL
    FFFBBFFLRR
    BBFFFFFRLL
    FBBBFFFLLR
    BFFBBFBLLR
    BBFBBBFLRL
    FBFBFFBRRL
    BBFFBFBRLR
    FBFFBFBRRL
    FFBFFBBRLR
    FBBBBBFRRR
    FFBFFFFRRR
    BFBBBFBLLR
    FBFBFBFRLR
    BFBBBFBRLL
    FBFBBFFLRR
    BFBFBFBRLR
    FBFBBBBLRR
    BFBBFFFLLR
    BFBFBBFRRL
    FBFBBFBLLR
    FFFFBBBRRR
    BFBBBFBLLL
    BFBFFFFRRR
    FBBFFFBRRL
    FFBFBFBRRR
    FFBBFBBRLL
    BFFBFFFRRL
    BBFFFFFRLR
    BFFFBBBLRR
    FFBBFBBRRR
    FFFBBFBLLR
    FFBFBFFLRR
    BBBFFFFLRL
    FFFBFFBRLR
    FFFBFFFLRR
    FFBFBFFLLR
    FBBBFBBRLR
    FBBFBBBRLL
    BBBFFBFRLR
    FBBBBFBRLR
    BFBBBBFLRR
    FBBBFBFRLR
    FFBFBFFRRL
    FBBBFFFLRR
    BFFBBFBRLL
    FBFFFBBRLL
    FBFBBBBRLL
    BBBFFBFRRR
    BFBBFFBLRL
    BBBFFFBRLR
    BBFBBFBRLR
    BBFBBBBLRL
    BBFFFBBRLR
    BFFBBFBLLL
    BFFBFBFRLR
    FFBBBBBLLL
    BFFFFFBLRL
    BFBBFFBLLL
    BFFBBFFLRR
    BFFBBFFRRL
    BFFFFFFLLR
    FBBFBBFRLR
    FBBBBFFRLR
    BBFFFBFRLL
    BBBFFFBLLR
    FFFBBBFRRR
    BFBBFFBRRL
    FBBBBFFRLL
    BFFFFFFRLR
    FBBFBBFLRR
    BFBFFFFLLL
    BFBFFBBRLL
    BFBBBFBRLR
    BBFFFFFLRL
    BFBBFFBRLL
    BFBFBFBRRR
    BBBFFBBLLL
    BBFFFBFLRL
    FBFFFBBRRL
    FFBFBBBLRR
    BFFFBBBRLR
    BBFBFBBLLL
    FFBFBFFRRR
    BFFFFFFRRR
    FBBBFFBRRR
    BFBBBBBLRR
    FBBBFFFRLR
    BBFBBBFRLR
    BFFFFFBLLR
    FBBBBBBLLR
    FFBFBBBRRR
    FBFFBBBRLR
    FBFFBBFLLL
    BFBBFBFLRR
    FFFBBFBLRL
    BBFFFBFLLR
    BBFBFBBRLL
    BBFBBFBLLL
    FFBBBBFRLR
    BBFFFFFRRR
    FBBBBBBRRL
    BFFBBFFRLL
    FBFBFFBLLR
    FFBBBBFLLR
    FFBFBBBRLL
    BFBBFFFLRR
    BFFFBBBLLR
    BFFFBBFLRL
    BFFBFBFRRL
    FFBFBFBRRL
    BBBFFFFLRR
    FBBFFBBRLR
    FFBBFBFLRL
    FFFBBBFLLL
    FFBFBBFRLR
    BBBFFFFRLL
    BFBBBFBRRL
    FBBBBFBLRL
    FBBFFBFRRR
    BFBBBBBRLL
    BFFBBBFLLL
    BFFBBBFRRL
    FBFBBBFLRR
    BBFBFFBRRR
    FBFBBFBRLR
    BFBFFBFRLL
    FBFBFBBRLL
    BFBBFBBRRR
    FFBBFBBLLR
    FBFBFBFLLL
    FBFBBBFLLR
    BFBBBFFRRL
    BFBFBBFLRR
    FBFBFBFLRL
    BFBBFBBLRL
    BFFFFBBLLL
    BFFFFBBRRL
    BFBFBFFRLR
    BBFFBBBRLL
    FBFBBFBLRL
    FBFBBFFLLR
    BFBBFBBRRL
    BFFFFFBRLR
    BBFFFFBLLL
    FFFBFBBRLR
    FFBBFFFLRL
    BFFBBFBRRL
    FBFBFFBRRR
    BBFFBFFRRR
    FBBBFFFRRL
    BFFBBFBRLR
    BBBFFBFLRR
    BBBFFBBRRL
    FFFBFFFLRL
    BBFFFFFRRL
    BBFFBBFLLR
    FBBFBFFRLL
    BBFFFFBLRL
    FFBBBFFRLL
    BBBFFFFRRL
    FFBBFBFRRR
    BFFFFBBRRR
    FFFBBBBRLL
    BFBBFFBLLR
    BBBFFFFLLR
    BBFFBFFLLL
    FFBFBFBLLL
    FFBFFFFLRL
    FBBFBBBRRL
    FFFFBBFRRR
    FBFBFBFLRR
    FFBFFFFLRR
    BFBBBFFLLR
    FBFBFFFRRR
    BFBBBBFLLL
    BFFBFFBLLL
    FBFBFBBLLL
    FFFBBBFRLR
    BFFFBFFRRL
    BFBBFBBLLL
    FFFBFFFRRR
    FBFBBBBLLR
    FFBBFFBRLR
    FBBBFBFRRR
    FFBBFFFRLL
    BBFBFFFRLL
    BBBFFFBRRR
    BBFBBBBRLR
    FBFBFFFRLR
    FFFFBBBRRL
    FFBFFFFRLL
    BFFFBFBRRR
    FFBBBFFLLR
    BFFBFFFLRR
    FFBFBFBLRL
    FBFFBFFRLL
    BFBFBBFRRR
    FBBFBBBLLL
    FBBBFFBRLR
    FBFFFBFLRR
    BFBBFBFLLR
    FFBBBFBLRL
    FFBBFBFRRL
    FBBFBBBLRR
    FFBBFFBLLL
    FFFBFBBLRR
    BFBFFFFLLR
    BBFFBBFRLR
    BFBFFFBRRR
    FBFFFFBRLL
    FBBBFFFRLL
    BBFBBFBRLL
    FFFFBBBLRR
    BBFBFFFLRL
    FBBBBBFRRL
    BFBBBBBRRR
    BFFBFFBLRR
    FBBFBBFLRL
    BFFBBFFRRR
    FBBBFFFLLL
    FFFBBBBLLL
    BBFFBBBLLR
    BFBBBFFRRR
    BFBFFFBLRL
    FBFFBFBLRL
    FBFFFFFLLL
    BBBFFBBRLR
    FBBBBFFLRR
    BFBBBFBLRL
    FFFBBBBRLR
    BFFFBFBLRR
    FBFFFBFLLR
    BBBFFFBLRL
    BFBFFFFRRL
    BFFFFBBRLL
    BFFFBFFLRR
    FBBFFBBLRL
    FFBBBBBRRL
    FBBFFFFLRL
    FFBBFBFRLL
    FFBFBBBLLL
    FFBFFBFLRR
    FBBFFBFRLR
    FFBBBFBLLL
    FBBFFBBRLL
    BFFBFBBRRR
    BFFFBFFLRL
    FBFFFBFRLR
    FBFBBFFRRR
    FBBFBBFLLR
    FFBBBBBLLR
    BBFBFFBRLL
    BFBBBBBLRL
    BBFBFFBLRR
    BFBFBFFLLR
    BFFBFFFRLL
    FBFBBFBRRL
    BBBFFBFLRL
    BFBFFFBLLL
    BFBFBBBRRR
    FFFBBFBLLL
    FFFBFFFLLR
    FBFBBBFRLR
    FBBBBBFLRL
    BFFFBFFRLL
    BFBFFBBLRR
    BFFFBBFLLL
    FBFFBFBRLL
    FBBBBBFLLR
    BFFBBFFRLR
    FFFBBBFLRL
    FFFBBFBRLR
    FFBBFBBLRR
    FFFFBBBRLL
    FFFBBFBLRR
    FFBBBFFLRL
    FBFFBBBLLL
    FBFBBFBRRR
    BFBFBBBLLR
    BBFFFFBLLR
    FFBFFBFRRL
    BFBFFFFRLR
    BBFBFBFRRL
    FBBBFBBLRL
    BBBFFFBRRL
    BFFBFBFLRR
    BBFFBFFLRL
    FBBFFBFLLR
    FBBFFBFLRL
    BBFFBFBLRL
    BFFBFFFRLR
    FFFBFFFRRL
    FBBFBFFRRL
    FBBBFFBLRR
    FFBBFFFRRR
    BBFFFBFLRR
    FBFFBBFRLR
    FBBBFBBRRL
    FBBFFFBLRR
    BBFBBBFLLR
    BBFBBFFRLL
    BBFBFBBRLR
    BFFFFBFRRL
    BFBFBBBRRL
    BFBFFBFLRL
    FFBFBBFLRR
    BBFBFFFLRR
    BBFBFBFLLL
    FBFBBBFRRL
    BBFFFFBLRR
    BBFFBFFRLL
    BBFFFFBRLR
    FBFFFBFRLL
    FBFBBBBRLR
    BBFFBBBLRL
    BBFBBBBRLL
    FBFFFFBLRL
    BFBFBBFRLL
    FBFFBFFLLR
    FFFBBFFLLL
    BFBBFFFRLL
    BFFFFBFRLR
    BFBBBBFRRR
    FBBFFBBLLL
    FBFFBFBRLR
    BFFBFBFRRR
    FBFFFFBLRR
    BFBBBBFLLR
    BFFFBFBLRL
    BBFBFFBLRL
    FBBBFFBLLR
    FFBFBBBLLR
    BBBFFBBLRL
    BBFFBFFLLR
    FFBBFFFLRR
    FBFBFBBRRR
    BFFFFFBRRR
    BFBFBFBLLL
    BFFFBBFRRL
    FBBBBFFLRL
    FBBFFFBLRL
    BFBFFFFLRR
    BFBBBFFLRR
    FBBFFFFLLR
    FBBFBBFRLL
    FFBFBFBRLL
    FBFFFBBLRR
    BBFFBBFRRR
    BFFBBBFRLR
    BBFBFFBLLL
    FFBBFBBRLR
    FFFBFBFLLR
    BFBBFFBLRR
    FFBFFBBRRL
    BBBFFBBLRR
    FFBBFFBLLR
    BFFBBBFRLL
    FBFBFFFRRL
    FBBBBFBRRL
    BFBBBBFRLR
    BFFBBFFLLL
    FFBFBBFRRR
    FBFBFFBLRL
    FFFBFFBLRR
    BFFBFFFLLR
    FBFFBBBRRR
    FBFFBFBLLR
    FBFFFBBLLL
    BBFBFBBLLR
    FBFBBBFRRR
    FBFBBFFLRL
    FBFFFBFLLL
    FFFBFFBRRL
    FFFBBBBRRR
    BBFFBBBRRL
    FFFBBFBRRR
    FFBFBFFLRL
    FFBBBBBLRR
    FBFBBBFLLL
    FFBBFFBRLL
    BFFBFFBRRL
    BFBBBBBRLR
    BBFBBBFLLL
    FFBFFFBLLR
    FFBFFBFRLL
    FFFBBBFLLR
    FFBFBBBRLR
    BFBFBBBRLL
    BFFBBBBRLR
    FBBBBFFRRL
    FFFBBFFRLR
    BBFFBFBLLL
    BBBFFBFLLR
    FFBBBBFRLL
    BBFFBFBLLR
    BFBFBBBRLR
    FFBFFFFRRL
    BFBFFFFRLL
    BBBFFFFLLL
    BFFBBFFLLR
    FBBFBFFLLR
    FFBFBFBRLR
    FBBBBBFRLL
    FBBFFFBRLR
    BBFFFBBLLR
    BFFBFBBRLR
    FFFBFBBRLL
    BFBBFFFRRL
    BBFBFBFRRR
    FFFBFBFLRR
    BFBBFFFLLL
    BFFFFBFLLR
    BBBFFFBLRR
    BFBFBBBLRR
    BFFFBBFRRR
    BFBFFBBRRR
    BBBFFFBRLL
    FBFFFFFRLR
    BFFBFFBRLR
    BBFBBBFLRR
    BBBFFFBLLL
    FFFBFFFRLL
    FBBFBFBLLL
    BFBBFBBRLL
    BFBFFBFRRL
    FBFBFBBRRL
    BFFBBBBLLL
    FFFBFBBRRR
    FFFBBFBRRL
    FBBBBBBRLR
    FFBBBBBRLR
    BFBFBFFRRL
    FFBBFFBLRR
    BFFFBFBRLL
    FBBFBFBLRL
    FFBFFBFLRL
    FBFFFFBRRR
    FFBBFBFRLR
    FBFFBBBLRL
    FBFFBBFLLR
    FFBBFFBRRL
    BFFFFFBLRR
    BFBFFFBRLR
    FFBBBBFLRL
    BFBFBFBLLR
    FFFBBBFRRL
    FBBFBBBLLR
    FBFFFFFLLR
    FBBBBBFRLR
    BFBFFBFRLR
    BFFBBBFLRR
    FBFFBFFLRR
    BBFBFBFLRL
    FFBFBBBLRL
    BFBBFFFLRL
    BFFFBFBRLR
    FBBFFFFLRR
    FBBFFFFRLR
    FBBFFBBLLR
    FBBBBBBRLL
    BFBFFBBRRL
    BBFFFBFRRL
    BFFBFBBLRR
    FBFFBBFLRR
    BBFBBFFRRR
    BBFBFBFRLR
    FBFBBFFRLR
    FFFBBBBRRL
    BBFFFFBRRL
    FFBFFFBRLL
    BFFFBFBLLR
    BFFBBFBLRL
    FBBFBBBRRR
    FBFFBFFRRL
    FBFFFFFRRR
    BFFFBBFRLR
    FFFBFFFRLR
    FFBBBFBRRL
    FBBFBFBRRL
    BFFBFBBRLL
    BBFFBBFLLL
    FFFBBFFLRL
    BFFBBBFLLR
    FBBFBFFLRR
    BBFBBFFRLR
    BFBFFBFLLR
    FBFFBBBLRR
    BFBBFBBLRR
    FFFBFBBLRL
    BBBFFBFRLL
    BBFFFBFLLL
    BFBFFBFRRR
    FFFBBBFLRR
    BBFFFBBRRL
    FFFFBBFRRL
    FBBFFFBRRR
    FBBBFBFLLL
    FBFBBFBLRR
    FBBBFBBLLR
    FBFBBBFLRL
    BBFFFFBRLL
    FBBBBBBRRR
    BFBBBFFLLL
    BBFBFBBLRL
    BFFFFBFRLL
    FBFFBFFRRR
    BBFBBBBLLL
    BBBFFBBLLR
    FBBBBFFRRR
    FBBFBBFRRR
    FBFFFBBRRR
    BBFBBFFLRL
    BBBFFFFRLR
    FBBBBFBLRR
    FFBBFBBRRL
    FFFBBFFLLR
    BFBBFFFRLR
    BFFFBBBLLL
    BFBBFFFRRR
    FFBFBFFLLL
    FBBFFFBRLL
    FFBBFBFLLL
    FBBFFBFRLL
    BFBFFBFLLL
    FBFFFFBRLR
    FFBBBFFRRR
    FBBFFBBLRR
    BFFBFBFLLR
    FBBBBBFLLL
    BFFBFFBLRL
    FFBBBBFRRL
    BFBBBFBLRR
    FBBBBFFLLL
    BBFBFFBRLR
    BFBBFBBRLR
    FBBBBFFLLR
    FBFFFBFRRR
    FBBBBBBLLL
    BBFBBFFLLL
    BFBBFBBLLR
    FBBFBFFRLR
    FBBFFFFRLL
    FBFFBBFLRL
    FFFBBFFRLL
    BFBFFFBLLR
    FFBBBFFLLL
    FBBFBBFLLL
    FFBBBBBRRR
    BFFFBFFRRR
    FBFFBFFLRL
    FBBFFFFLLL
    FFBFFFBRRL
    BFBBBBBRRL
    FFBBFFFRLR
    BFFFFFFLRL
    FFBBBFFLRR
    FFFBFBBLLL
    FFBFFFFLLR
`;

const testInputText = `
    BFFFBBFRRR
    FFFBBBFRRR
    BBFFBBFRLL
`;

function parseInput(inputText) {
    const values = inputText.trim().split('\n')
    return values.map(value => {
        const text = value.trim().split('');
        return {
            row: text.slice(0, 7),
            column: text.slice(7, 10)
        };
    });
}

function resolveStar1(input) {

    let rowNumbers = [];
    for(let i = 0; i < 128; i++) {
        rowNumbers.push(i);
    }
    let columnNumbers = [0, 1, 2, 3, 4, 5, 6, 7];

    return input.map(boardingPass => {
        const {row, column} = boardingPass;
    
        let rowNumber = [...rowNumbers];
        row.forEach(rowCode => {
            if (rowCode === 'F') {
                rowNumber = rowNumber.slice(0, rowNumber.length / 2);
            } else if (rowCode === 'B') {
                rowNumber = rowNumber.slice(rowNumber.length / 2, rowNumber.length);
            }
        });
    
        let columnNumber = [...columnNumbers];
        column.forEach(columnCode => {
            if (columnCode === 'L') {
                columnNumber = columnNumber.slice(0, columnNumber.length / 2);
            } else if (columnCode === 'R') {
                columnNumber = columnNumber.slice(columnNumber.length / 2, columnNumber.length);
            }
        });

        return Number(rowNumber.pop() * 8 + columnNumber.pop());
    });
}

function resolveStar2(input) {
    const boardingPass = resolveStar1(input);

    const sortedBoardingPass = boardingPass.sort((a, b) => a - b);

    let mySeatID = -1;
    sortedBoardingPass.forEach((_, index) => {
        if (index > 0 && index < sortedBoardingPass.length - 1) {
            if (sortedBoardingPass[index] - sortedBoardingPass[index - 1] > 1) {
                mySeatID = sortedBoardingPass[index] - 1;
            }
        }
    });

    return mySeatID;
}

const input = parseInput(inputText);

const resultOne = resolveStar1(input);
console.log(`For first star, # highest seat ID = ${Math.max(...resultOne)}`);

const resultTwo = resolveStar2(input);
console.log(`For second star, # my Seat ID = ${resultTwo}`);