Compare commits
6 Commits
6fc4c2136a
...
main
Author | SHA1 | Date | |
---|---|---|---|
7f3d06afdd | |||
3d139dfe42 | |||
c488eda17c | |||
ceffb89950 | |||
75668206cd | |||
d05ca81cb7 |
@ -1,10 +1,10 @@
|
|||||||
MMMSXXMASM
|
.M.S......
|
||||||
MSAMXMSMSA
|
..A..MSMS.
|
||||||
AMXSXMAAMM
|
.M.S.MAA..
|
||||||
MSAMASMSMX
|
..A.ASMSM.
|
||||||
XMASAMXAMM
|
.M.S.M....
|
||||||
XXAMMXXAMA
|
..........
|
||||||
SMSMSASXSS
|
S.S.S.S.S.
|
||||||
SAXAMASAAA
|
.A.A.A.A..
|
||||||
MAMMMXMMMM
|
M.M.M.M.M.
|
||||||
MXMXAXMASX
|
..........
|
148
2024/04/index.js
148
2024/04/index.js
@ -1,51 +1,113 @@
|
|||||||
import fs from 'node:fs'
|
import fs from 'node:fs'
|
||||||
fs.readFile('example.txt', ({ encoding: "utf-8" }), (err, data) => {
|
const data = fs.readFileSync('input.txt', ({ encoding: "utf-8" }), data => data).split('\n')
|
||||||
const letters = ["X", "M", "A", "S"]
|
|
||||||
|
|
||||||
const rows = [...data.split('\n')]
|
const paper = []
|
||||||
|
|
||||||
// directions, straight first: east,south,west,north,southeast,southwest,northwest,northeast
|
for (let y = 0; y < data.length; y++) {
|
||||||
const dirs = [[1, 0], [0, 1], [-1, 0], [0, -1], [1, 1], [-1, 1], [-1, -1], [-1, 1]]
|
for (let x = 0; x < data[y].length; x++) {
|
||||||
|
const char = data[y][x]
|
||||||
|
paper.push({ pos: { x: x, y: y }, char: char })
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
let found_words = 0
|
class Puzzle {
|
||||||
let found_letters = []
|
#directions = []
|
||||||
const width = rows[0].length
|
#diagonals = []
|
||||||
const height = rows.length
|
constructor() {
|
||||||
// letters.forEach(letter => {
|
this.i = 0
|
||||||
// for (i = 0; i < rows.length; i++) {
|
this.solutions = 0
|
||||||
|
this.#directions = [
|
||||||
|
[-1, -1], [-1, 0], [-1, +1],
|
||||||
// }
|
[0, -1], [0, +1],
|
||||||
// })
|
[+1, -1], [+1, 0,], [+1, +1]
|
||||||
for (let letter = 0; letter < letters.length; letter++) {
|
]
|
||||||
let letter_positions = []
|
this.#diagonals = [
|
||||||
for (let x = 1; x <= width; x++) {
|
[-1, -1], [-1, +1]
|
||||||
for (let y = 1; y <= height; y++) {
|
]
|
||||||
if (rows[y - 1][x - 1] === letters[letter]) {
|
}
|
||||||
letter_positions.push([x, y])
|
shootInDirection(y, x, dy, dx, length) {
|
||||||
|
const positions = []
|
||||||
// check if there is a next letter
|
for (let i = 1; i <= length; i++) {
|
||||||
dirs.forEach(direction => {
|
positions.push([y + (dy * i), x + (dx * i)])
|
||||||
let [new_x, new_y] = direction
|
|
||||||
if (x + new_x in [...rows[y - 1]] && y + new_y in [...rows.keys()] && letter + 1 in [...letters.keys()]) {
|
|
||||||
//console.log(`I'm at ${x},${y} with ${letters[letter]}. Looking for letter at ${x + new_x},${y + new_y}`)
|
|
||||||
if (letters[letter + 1] === rows[y - 1 + new_y][x - 1 + new_x]) {
|
|
||||||
console.log(`I am at ${x},${y} with $ ${letters[letter]}. Found ${letters[letter + 1]}.`)
|
|
||||||
}
|
|
||||||
}
|
|
||||||
})
|
|
||||||
}
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
found_letters[letter] = letter_positions
|
return positions
|
||||||
|
}
|
||||||
|
isCharacterAt(char, x, y) {
|
||||||
|
const solutions = paper.filter(character => character.pos.x === x && character.pos.y === y && character.char === char)
|
||||||
|
return solutions.length === 0 ? false : true
|
||||||
}
|
}
|
||||||
|
|
||||||
console.log(found_letters)
|
findCharacter(c) {
|
||||||
console.log(`width: ${width}`)
|
return [...paper.filter(character => character.char === c)]
|
||||||
console.log(`height: ${height}`)
|
}
|
||||||
})
|
|
||||||
|
|
||||||
function findFirstLetter(letter) {
|
isInBoundary(x, y) {
|
||||||
const [row, col] = Array
|
let max_width = data[0].length
|
||||||
return [row, col]
|
let max_height = data.length
|
||||||
}
|
let within_width = x >= 0 && x <= max_width ? true : false
|
||||||
|
let within_height = y >= 0 && y <= max_height ? true : false
|
||||||
|
return within_width && within_height ? true : false
|
||||||
|
}
|
||||||
|
|
||||||
|
checkForWord(coords, word) {
|
||||||
|
for (let i = 0; i < coords.length; i++) {
|
||||||
|
let [y, x] = coords[i]
|
||||||
|
if (!this.isInBoundary(x, y)) return false
|
||||||
|
if (!this.isCharacterAt(word[i + 1], x, y)) return false
|
||||||
|
}
|
||||||
|
return true
|
||||||
|
}
|
||||||
|
checkForWord2(d1, d2, word) {
|
||||||
|
const [y1, x1] = d1
|
||||||
|
const [y2, x2] = d2
|
||||||
|
|
||||||
|
if (!this.isInBoundary(x1, y1)) return false
|
||||||
|
if (!this.isInBoundary(x2, y2)) return false
|
||||||
|
const tl = this.isCharacterAt([...word][1], x1, y1) && this.isCharacterAt([...word][2], x2, y2) ? true : false
|
||||||
|
const tr = this.isCharacterAt([...word][2], x1, y1) && this.isCharacterAt([...word][1], x2, y2) ? true : false
|
||||||
|
return tl || tr
|
||||||
|
}
|
||||||
|
opposite(a) {
|
||||||
|
return -a
|
||||||
|
}
|
||||||
|
solve(puzzle) {
|
||||||
|
console.log("--- solve part 1 ".padEnd(50, "-"))
|
||||||
|
const word = puzzle.split('')
|
||||||
|
const letter_positions = word.map(letter => { return { letter: letter, pos: this.findCharacter(letter).map(l => l.pos) } })
|
||||||
|
const starting_letter = letter_positions[0]
|
||||||
|
let sum = 0
|
||||||
|
for (let i = 0; i < starting_letter.pos.length; i++) {
|
||||||
|
for (let j = 0; j < this.#directions.length; j++) {
|
||||||
|
let [dy, dx] = this.#directions[j]
|
||||||
|
let coords = this.shootInDirection(starting_letter.pos[i].y, starting_letter.pos[i].x, dy, dx, word.length - 1)
|
||||||
|
if (this.checkForWord(coords, word)) sum += 1
|
||||||
|
}
|
||||||
|
}
|
||||||
|
let total_words_possible = starting_letter.pos.length
|
||||||
|
console.log(sum, "of possible", total_words_possible)
|
||||||
|
}
|
||||||
|
|
||||||
|
solve2(puzzle) {
|
||||||
|
console.log("--- solve part 2 ".padEnd(50, "-"))
|
||||||
|
const word = puzzle.split('')
|
||||||
|
const letter_positions = word.map(letter => { return { letter: letter, pos: this.findCharacter(letter).map(l => l.pos) } })
|
||||||
|
const starting_letter = letter_positions[0]
|
||||||
|
let sum = 0
|
||||||
|
for (let i = 0; i < starting_letter.pos.length; i++) {
|
||||||
|
let letters_in_both_dirs = true
|
||||||
|
for (let j = 0; j < this.#diagonals.length; j++) {
|
||||||
|
let [dy, dx] = this.#diagonals[j]
|
||||||
|
let upper = this.shootInDirection(starting_letter.pos[i].y, starting_letter.pos[i].x, dy, dx, (word.length - 1) / 2)
|
||||||
|
let lower = this.shootInDirection(starting_letter.pos[i].y, starting_letter.pos[i].x, this.opposite(dy), this.opposite(dx), (word.length - 1) / 2)
|
||||||
|
if (!this.checkForWord2(upper.flat(), lower.flat(), word)) letters_in_both_dirs = false
|
||||||
|
}
|
||||||
|
sum += letters_in_both_dirs ? 1 : 0
|
||||||
|
}
|
||||||
|
let total_words_possible = starting_letter.pos.length
|
||||||
|
console.log(sum, "of possible", total_words_possible)
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
const p = new Puzzle()
|
||||||
|
p.solve("XMAS")
|
||||||
|
p.solve2("AMS")
|
@ -0,0 +1,140 @@
|
|||||||
|
MXAMXAMMXSMSMXMASMMSMMMXXXMSSXSXMSASAMXSMXMASMAAXMASXMXAMXXAXMASXMMMSAMXAMMSMSMMSAXMMMMMXXXSAMXSSSMMMMXMAXSAMXSXMMXSASMSMAXMSMMMXXXSMMMSMMMX
|
||||||
|
XSAMXMMSAAXXXASAMXAAXMMMMMMAXASAMXASXMASXMSMSAMXMXASASAMMMMMXMAMAAAAMAXMASMAAXMASMMMASAMXSXMASMSAMMAAMMXSAMXMAMASXXMAMMAMAMSMAMSMSAAAXAAAAXA
|
||||||
|
XAMXAXAMSSMSSXMMXXSMSAAAAAMMSASAMMXMXMMMMMAAXMXAAMXSAMXMXMAMAMASMMMSSSMAASXMMMMXSAMSASASAAASXMXMMMSXSSMAXXMXMASMMMXMMMSASAMASAMAASMMMMSSMMSM
|
||||||
|
MMMMXMAXAXAAMAXSMMMXMMSMSSSXMASMMSMMXMAXASMSMSSMSSMMMMAMASXSASMSXSAMAXAMXSAMSAMXSAMSASAMASMMXMAMXXXXMAMASAMSSXMAAXMASASASXSASMSMXSASMXXXAMXM
|
||||||
|
SAASAMXMSMSMMXXAAASAMMMAMXMAMXMMASMMASASMMXXAXXAAXAAXMASMSMSMSAXAAAMSMSMMSAMSAMXMAMXASXMMMAXMMSXSMMXSAMASAMAMMXSAMXXMASXMAMAXAXXAMAMXMAMMMAM
|
||||||
|
MXMSASXAXAMXSMSSSMXASAMMMSSSMSSMASAXAMMMAXSMMMMMMXSMXMMAMXAMAMXMMSSMMMMAAMAMSAMMXMMMAMAMXXMMSAMXMASAXAMAMAMMXSAXAMASMAMAMXMAMSMMXMAMAASMXMAX
|
||||||
|
MSMSAMMSMAMAXMAXAMXMMMMSAAAAAAXMMSAMSSSMMMMAAXMSSMAMAMMAMMMMASMXXAAAXASMMMMMSXMMASAMASAMMMSAMXSASMMASMMSSSMXXMASXMASMASAMXSASXAAXMSMXSAASMSS
|
||||||
|
XAAMXMAMSSMMSMXXXMASXMAMMSSXMMSXMMXMXAAMMXSXMAXAAXAMSMSMSAMXAMXSMMSMMMSMSASXMAXSASAMAXAXAAMXSASMSXMXMAAXMXSXXMAMMMAMMASASAXMSMMMSMAAMMMMAAAA
|
||||||
|
SMSMMMSXMMAXSMXSSSXSAMMSMMMMMXXMMAMSMSMMAXMASMMXSMXMMAAAMAXMASXMAAMMMXMASMSASXMMASMMSSXMMSAAMXSXMASMSMMMMAMMMMAMAMSSMMSMMMSXXXMAXXMASMAXMMMM
|
||||||
|
AXAAAAXAASMMSAMSAMASMMXSAAMAAAXMSAMAAAXXXAXAXAXAAMXAMMMSMAMSAMMMAMSAMXMAMXSXMAAMAMAXMAMAMMMMSAMAMSMAAAAAMAXAASXSXMAAAAXMASAMXSSSMSXMAXAMXAMS
|
||||||
|
SSSSMSSMMMAAMAMMAMAMASASXMSSSMMASASXSMXMMXXXSAMSSMMMSAAAMAMMASASAMXAMXMASMMMSSMMASMSXMAMXAAXMASAMAXSSXSSSSSSMMMAMMXSMMSSXSAAAMAXASASAMXMSMSM
|
||||||
|
XXAXXMMAAXMMSSMSXMMSXMXXXMXXAXMASXMAMXXAXAAXMMMAAXMAXMSXSSSSXSXSMSXXMXXAXAAAXAXSAXAXAXSMSMSMMXMXXXXXAXMAMXAXXXSAMMAMMMAAXMMXSMAMXXXMXSAMAXAX
|
||||||
|
SMSMMASMMXSAXMASMAXMMMSMAMSSMXMASXMAMAXSMMXMASMSXMMMMXMAAMAMASAMASAMMSMSSMMXSAMSAMSMMMXAMXMASXMSSSMMMMMAMMSMSXMASMASAMXXAXASAMSMSSMSASXSSSMM
|
||||||
|
XAMAMMMSSSMMSMAMMAMXAAAMAMAAXASXMASMXSMMXSASXMAXXAAXSAMMMXXMMMAMAMASAAXMAMAAMMMMAMMAXAXXAMMAMAAAMAAXSASXMMAAXMSAMMASAMMMSAXAMXAAMXAMXMAXAAXS
|
||||||
|
MXMAMXASXSAASMSSXSASMSSSSSSSMXSASAMXAXAXASASMSASASAMMAMXMSMSXXMMXSAMMMMMAMXSASXSSMSSMXSAMXMAMMMMSSMMMMXMASMSMMXMXMASAMAAMAMMXSMMMMXMAMXMXMMA
|
||||||
|
SASASMXMASMMSXAMAMXXXAAAXAMXAMXAMASMXSXMAMAMAMASMMSMSMMSXAAAAMXSMMMMMSSSXSAMXXAXXMAXMAMMSMSMSXXXXAXSSMXSAMXMXMASXMASMSMMSAAXMAMAXSASXSSMSSSM
|
||||||
|
AASAXXAMXMMMMMSMMMSAMMSMMSMMSSMXMMMXAAXMMMAMMMMMXAAMMMAMXMMMSASXMASXAAASAAXSMMMMMMMSMXXXXMASAMXMSMMMAAAMXSAMASAMMSAMAXAXSASXMASAXMMXAAMAAAAX
|
||||||
|
MXMAMSMSAMAAXAXAXAXMSMXMAAAXAAMASAMMSSMMASMSXSXSMSSSSMSSSXMAMMMXSASMMMSMMMXMAAMAMASMMMMMXMXSXSXMASASMMMSMMASXMASAXAMMMMMSAMASAMMSSMMMMMMMSMM
|
||||||
|
XAMAMAAXASMSSSSSMMSAAAAMXSSMMXSASASAAAXMAXXMASAMXXXAXAAXAAMAMXMASASAAMAXXSSSSMXAXXSAAAAXMSMMMMASASXXXAMAMXXAMXSMMSSMXXXAMAMXMASAAAAXMSMSAMAM
|
||||||
|
SMXSSMSMMMAAAXAMAMMXMMMSAMMAMXMASAMMSMMMMSMMMMMMASMMMSMSSSMSSSSMMAMMXSAXMAAAAMSXSASMMSXXAAAAMSAMXSASXMSAXMMMSXXAXAMSXMMXSAXXMMMMMSMMXSAMXSAM
|
||||||
|
ASAXXMXAAMMMMMMMSMMSSMAXXXSMMAMXMMXAAAMXMAAASAMSASAXAXAAAAAAAAASMXMMMMMSAMMMMMAXMMMMMAMMXSSMMXMXMMXMAAMAMMAMAMSMMASXMAMMSMSXSMAXXAAXXMXMASAM
|
||||||
|
SMXXAMMSMMMXXXAAMAAAAMMMAXSASXSASMMSXSMMSMXMMAXMXSAMXMSMMMMMMSMMXMAXAAAAMAXAXMASMMAMMASMAMMMAMSSSMSMXMMAAMSXMAAASMMMMMSAMXSAASASXSMMSMXMASAM
|
||||||
|
MASXXMAXAMSXSSSSSMMSSMMAMXSAMASAXSAMSAAAAAMXMSMSMXXAXAMSMAMXXAAASMMMMMXSMSSMSSMMASMSMAXMMMAXMASAAAXXXXXMAXXAXMSMMXAAMMMASAMSMMMXAAAMAMAMASAM
|
||||||
|
MAMMMMMMAMAAMAMAXXMAMMMSXAMAMXMAMMMSAMXSMSSMAXAAAMSSMXAAMAMASXSMSAXMASMXMAXXAAASMMMMMSMMXSAMXSMMMMMMMMXXMAXMMMXAMMMMMAXXMAXXMASMSMMSAMXMAXAM
|
||||||
|
MAMXMAXXMMMMMAMMMXAMMMAXMXMAXAMXMASAMXMXMAAMAMSMSAAXXMSMSMSXMAMASAMXASAAMMSMSSMMMAMMAAASMMSSXMMSSMSAAASMSMSMMAMXMASXSASASMMASAMXAAMSMSMMSSSM
|
||||||
|
SMSMSMSAMXSASMMSAMXXAMMSXSSMSXMASXSMXMMAMXSMXXXXMXSXXMMAAXMAMAMMMSSMMSMMSXAXAAXXMAMMSSSMAMAXAAAXAASXXSMAAAAMMMXAXXXXAAAAAMSAMMSSSSMXAXMAXAXM
|
||||||
|
AAAAAAAXMAMXXAAXSAMSMSAMAMAMAMXXAMXXSASMSMMMMAMXMAMXMMXSMSSXMASXAAXAXSXMXXMMSSMMSXSAMXMXXMASMMMSMMMAMXMSMSMSASMSMAMSMSMMMXMASAMAMXMMAMMMMMMM
|
||||||
|
MSMSMXMXMASXSMMSMMAAAAAXAXSMMSMXSXMAXMMAAAAMMMMSMASXAAAXXMMXMAXXMXSMMSAMXAXAMAMXAXMASASXMMMXAAAXAAMAMSAXMMXMXSAXMAMXAXXAXXSAMXSXMAMMXMAMAXAS
|
||||||
|
MXMAXASXMASAAMXSMASXXSMSMSAMMAMAXAMMSSSSSMMSMAAXXXMAMMSSMAMMSSMSXXSMAXXMMMMXSSMSSSSXMASMMSXSSMASMMSAXSAMAMASAMXMMASMSMXSXMMXXXMMMSSMSSSSSSSS
|
||||||
|
MMSXSMSAMAXMXMAXMAMXAAAXMAAMSAMXMXMSAAAAXMXAMMXSSMASXXMAXAXXMAASXMXMAXMXSXXXXAAAAAXSMXMMXAAXXSAMXAXXXMAMXMAMXMAMSMSMMSAXSAXMXXXMAMAXAAAMMMAM
|
||||||
|
MAXAMMSAMXMSAMXSXAMMSMSMASXMMAXMSSXXMMMMMSSMXSAAAAAXXMXSSMSMSMMMASAMXSMAAAMMSMMMMMMAMAMXMMMMAXMMMAMSMSAMAMSSSSXXAASAAMXMASMSMSSMXMXMMSMMAMAM
|
||||||
|
MMMMMASAMXXSASASMSSXMAXXAMXXSXMSAMAAXXAXAMAXAMMSMMMSMMAAXMAMAAAXMMAXAAMXMXMAAAAAMSXMSASXAXSMAMMMSASXAAMMSAXAMASMMXSMMMSAMXMAAAXAMSMMAMXSAMAM
|
||||||
|
MSXSAXMAXMAMXMAXAAXAMAMSXMXXXMXMASMMMSMMSMMMXSXXAMXAAMXSSSSSSSMMXMAMSSXSMSMXSSSSMMAXSASXSXAMASAAMMSMMMXAMXAMXMAXSMXAXAAMXASXSMMXMAAMXSASXSSS
|
||||||
|
AAAMMSSMMMASMSSMSMSAMXMXAXASMMXSXMAAXXXAAAAMSSXXMSSSSSMAAMAAAAMASMMXMAMMAXMAXMXMAXXMMSMAXMMSASMSMAXAXXMXSMMSMXMAMXASMXSMSMSAMXAXMSXMAMXSAAAA
|
||||||
|
MMSMAAAAXMAXMAAAMASMXMSMMMAXAMAXAMXAMXMMXSMSAMMSXAAMAMAMSMMMMMMASAMXSMAMXMMMSMSSSMAMXAMXMAXMMXAAMXSSMXSASAAAXSXMMSAMXXMASAMMMMMSMAASAMAMXMAM
|
||||||
|
SSMMMSSMMMASMSMMMAMXXXSASMXMSMXSMMSSMSASAXMAMAAMMMSMAMSSMXSAAXMASAMAXXSMAAAMAAMAMXAMXXMXMSXSSMSMSAMXAMMASMMSMMAMAMAXXMMAMAMXMXASMSMMAMSSMXMX
|
||||||
|
XMAAXMXMASAXXXXAMXXXMMSAAAMAXMXAMXAAASAMXSMSSMASXMAXSSXMXAMSXMMAXAMXXSASMSSSMMMASMMXSSXSAAMSAXMXMASXSAMAMAMXMSAMXMAMMMMASXMSMMMSAMXSMMAAMAMX
|
||||||
|
SSSMMSASASXMXMASXMMSAMMMMMASAXMASXMMMMAMAMXXAMMAMXXMMAAMMSMMSSMASXMMXSAMXAXXXAMASAMSAAAMXMXSAMXMXMMXMSSSMSMAXSASAXAXXASXSMAAAAAMAMAXAMXSSXSX
|
||||||
|
AXAAMSAMAXMMSMMXAAASXMAMXXSMXMSAMXXSAMXMSSMSMMSMMMSMXSMMAXAAXXMAMAAXMMSMMSMSSXSASAMMMMMSSSMSAMXMMMMMAAXMAXSXMSAMAASMSMMXXMSMMMSSMMMXAMAMXMMM
|
||||||
|
SSMMMMAMSMSASAMSSMMSXSAMXMMSSMMASXXMASXSXAXMXAAAAAMAMMXXXSMMMMMSSSMMXAMXAAAXAXSAMXMMAMXAAMMMMSXMASAMMSSMXMASAMAMXMXASMSMXMXSSXMAXAXSSMMXAAAA
|
||||||
|
MAXAXMAMAAMASAMAMAXXAAXMAAAAMXAXMMXSAMMSSMMSMSSSMXMASMASAAAASMAMAAAAMSMMMSXMMMSAMMMMAMMMMMMMASMSMXASAXXMAMXASMMMMXMSMAAXMXAXMASAMXXXAAXSMSAM
|
||||||
|
MAMSMSSSMSMASAMXXMMMXMASXSMMSMASAXXMXSAMAMAAAMXXMSMMSAAXXXSMMMASMXMXMMASXXAXXASMMASMSSSXMAXMASAAXSXMMSMMMSMMMSAAAXSAMSMSAMMSMMMXSXMSSMMAXMAS
|
||||||
|
MXMXAAAMMMMXSAMSSMSAAXXXAAMAAMAMXXMAAMMSAMSSSSSMXXAXXMMMSXMAXXMXXAXXMSAMASMMMMMAXMSAMAMXXXXMXSXMXAMMAAAAAAAAAMMSMXMAMXAMMAMSAMXXMXMAMAXSXMAA
|
||||||
|
MASMMMSMAXXXXAMAAAXSMSMMSMMSSSXAMMSMMSXMXMAXXAAMASXMSXSASASMMSSMSXSSXMAMMMXAAMXSMXMMMAMAMSASASAMSSMSSSSMSSSMXSAXXSMSSMAMXSXSAMXMSAMASMMMAMMS
|
||||||
|
SSXSSMXMXSSSSSMMMMMMMAMAAAXXAXMAMAAAMXAMSMSSMMMMASAAAAMMSAMMAAMASMAMXSAMAASMXSAMMAMASMMAMSAMASMMAAXAMXXAAXAAMMAMAMAAAMAMMMAMXMAXSASMXAASAMMX
|
||||||
|
SXAXXXAXXAAXXAAXXMAMSAMSSXMMMMSAMMSSSMAMXAXXAAAMXSMMMXMXMXMMSMMAMMAMXSAXMMMAAMMSSMSAMXMXXMXMAMMMSSMMSXMMMSXMAMAMMMMMSMMSXMASAMXMSXMMSSMMMXXX
|
||||||
|
MMMMMMMMMMMMSSMMXMXMXMXMMMSXXASASAAAXXSAMXMSSMXXAMXAXMXSMMXMMXMSSMAXAXAXSMSMXMAMAAMASXXSASXMASXMAMXXXMMXXAMSASAMXASXXMXMAMMSAMSAMXMXAAAXSXMX
|
||||||
|
XAMASAAAAAAXMMMXMSSSXXAAXASXMXSAMMMMMXMXXAMAMXSMASAMXMMAMAAMMSAXAMSMMMMMSAAXAMAXMMMAMXAMAAASAMXMASAXXAAMMMXSASAMSMSASXSSSMAMMASAMXMMSSMMAAXX
|
||||||
|
SXSASXSSSSSSXMAMXAAAASMXMMSAXMMXMASAAXSXSMSMMAXSXMXSAXMAMSXSAMXXSXXAXMAAMXMMXSMSAAXAXMSMAMAMMSMSXMXSASXMASXSXMAMMMMAMXMAXMXSMAXSMAXXAXMAXXMM
|
||||||
|
MXMASAMXAAAXMMSAMMMMXMASMXMMMSMASMSASAMASMAMMMMSXSASAMMSMXMMXSSMMASMMSXSSXSAMXMAXASAMXAAASXXXAAMXMASMMASXSAXXSXMASMMMAMXMMAXMSMMXSSMMSASMSSS
|
||||||
|
SAMXMAMMMMSMSAXSMMSMMSXAMSXMAAXAMXSXXAMMMXAXMMAMMMAMASAXMSXMAXASMAMMAMMXXAAAXXMAXXXMASXMMSMMSMSMAMMSXSAMAMXMXASXMSASXXSAMSAMXMASAMXMXMAMAAAX
|
||||||
|
MXMAMSXSSXXXMXMXMAAAAMMMAMAMSSMSSMMXSAMXASMSSMASXMXMAMASAMXMXSAMXMSMAMSAMSSMMMSSXMASXMXSXXAAMXMMASAMMMMMXMMXXAXXASAMXMMAXSXMASAMMXAMXMAMMMSM
|
||||||
|
XASASMAAMAMXSMMAMXMSXMASASMMMMAAAASASAMMMSAAAXXMASXMXMAMXMASMXASMMMXMSMXXXAXXAAXAMXMAAASMSMMSASMXSAMSAMMAMXMMMMMXMASASMSMSAMXMAMXSSMMMSSMAAX
|
||||||
|
SASMSMMMAAAXAASASAAMMSXSASXAAMMSSMMAMXMAXXMMMSMMMAXMAMASMMMSASXMMAXAXMASXSMMMSSSSMSMMMMSAXMXSAMXXXAMSASXMSMXAAASAMXSXSAAAXXMASXMAAXAAAXAMXSA
|
||||||
|
XXXAXXXSSMSSMMSASMMXASAMXXXMMSAAMXMAMMXSXMXMAAAAXMAXMSAMAAAMXMAASMSSSSMSAMXAAMXAAXMASMMMXMXMMMMSSXSMSAMMXMAXMSMSASAMAMXMMMAMXMXMAMMMMSSXMSMM
|
||||||
|
XSMSMAMAAAAXXXMAXAAMSMXMMMXSAMMSSXSAMXAMAMAMSSSMMSMSAMXSSMSSSMMXMAXAMXAMAMAMXSMSMXXXMAAAASXMAAAAAAXAMMMAXXSSMXMSMMASXMSXSSSXASMSSMSSMAXMXMAS
|
||||||
|
MAAAMAAMMMMSMXMXMMXSXAXASMAMASXMAXXMSMASAMMXAAAAAXMAMXMAMAMAMXSAMXMSAMXMAMASXXAMMAMSSSMSSSXSSMSSMXMAMXMMMXXAMSASASAMAAXAMAMMMMMAAMAAMAXMMSMM
|
||||||
|
AMSMSSSXAXXAAAMXSSMMXMSMMMMSAMAMSSXMAMMMMMSMMXMMMSASMMSAMMMXMAMAXAAXXMAXXSASMMSMMASAAAAXAMAMAXMXXSSSMASXAMSAMMAMMMASXMMSMSMXSAMSSMSXMSXMAAAX
|
||||||
|
SMMMAAMMMMSMXAXAMXAMAXAMASXMMSSMAAASXSAMXAMXMAMXXXAAAAMAXAMXMAXSMSSMSASXXAMXAXAXSMSMSMMMSMSMMXSAMMAASASASAMAMMSMXMAMXMAXXAAXXAMAXXXAMXAASXSM
|
||||||
|
MAMMMSMAXMAMSSXSMSSMMSMXASAAXAMMMSMMAMASMASXSMSAMMSMAMXAMSMMSASXMMMAXAMXMASMMSSXSAXXMASXAAAXXASASMSMMXSAXMSAMMMXSXAXAXSXSSSMSMMMSAXMAMMMXAXA
|
||||||
|
MSMAXAMMMSMXAMXXAAAAXAMMXSXSMMSXMAMMMMAMXSMAAXXAXAXMXSMMXMAAMSSMAMMXMASMSMMMAAXAMXMXXMMMMMMMMMSAMMAAXAMASMSASXMAMSMSMSMAXXAXXAAAMMSMMMXXMXMX
|
||||||
|
MMSXSMMSMMXMASAMMMSXMAMSMSMMAXMAXXMMAXAMXMMMMMSAMXSXASAMASMMSAMMAMAXMAMMAAAMMMAMMSAMXMSXSAXAAXMXMXXMMXMXMASAMMMSMMMAMAMMSSSMSSMXXAAAASXAAXXS
|
||||||
|
SAXMAMAAAXXSAMASMAMXMXXAXSASAMSMSSMSASXMXMAXXAXXAMXMAMAMXXAXMASXSSSSMAXSSMMSMXMSMXMMXXAASASMSMSSMMMMXMASMXMAXMMXAXMAXAAAXMAAXXSMMSXSMSAMXMXM
|
||||||
|
MASAXMMXSMMMASAMMASASXSMSSXMXMAXAAAMASAAXSMMMSSMXMASMSXMXXSMXMMAXAAMXSMMASMXXAMAXAAMSAMXMXMXAAAAAAASAMSXMASXMSMSXMSMXSMMSSMSMSXXAAAMAXXMASAM
|
||||||
|
SSMMMMSMMAAMAMXSXMMXXAAXAMAXAXMSSMMSXSAMXSAMAAAAMMXMXAMXSMMASAMSMMSMAXAMMMSASMSSMXAAMAXMMMMMMMSXMMXXAXAMXMSAMSASXMXXAMASAAXAXSAMXXXXASMSXSAS
|
||||||
|
MAAXAAAASMMXMSASASMAMMMMASMMSMXAXXAMASMMASAMMSSMSMMMMXSASASXMASXAMAMAMMMSAMXSAAAMSSSSMMAMASAAAMXSXMSMMASXXMAMXAMMSAMSSMMXMMMAMAMAMMMXMAAAXAX
|
||||||
|
SSMMMSSMMASAXMAMAMMAMSASMXMAXXAMSMAMAMAMXSAMXMXAAXAMAAMASAMMXMAMSMMMMMMMMASAMMMMMAMAAMSXSASMSXSAMAMAMSAMMSMMMMMMXMAMAAMASMMXASAMAMMAAMXMSMMM
|
||||||
|
MAAMAMXXAASXSMSMSMSXSAXASAMMSXMXXMAMAMXXXSMXAMMMMMSMMSSXSXMAMAAAAMXAAASAMMMMSXSSMMSSXMAAMAMAMAMMSAMAXMASAMASXSMAXMMMSXMASAAXXMAXMSMSSSMAXAAX
|
||||||
|
SSMMAXMXMXSASAXAAXXMAMASXXSASAMSXXSXSAMXASASMSASXMAXAMXAMMMXMSSSSSSMSXSAMSAMXAAAAXAAAMMSMMMAMAMXXAXSXSXMASXMAXAXSXMAXAMXSMMMSSSMASAMMAMXSMMM
|
||||||
|
XMASMSMAMAMMMXMAMMMSMXSAMXMASAMAMXXAXMMAAMAMAAMXMASMSSMXMAMAXAAAAAXAXAMAMSAMMXMSXMASMMAXAMMSSMMSXSXMASXSAMMMSMMMSAMASAMXXAAXXAXMMMAMSXMASMSM
|
||||||
|
MMMMXAMASASXMXSAMXAAXSAMSMMAMMXSSMMAMXSXMMAMXMSXMXAAMAMMSXSMSMMMMMMSMMMSMSAMMXXMAMAMAXXXAMAAAAXXAXAMAMXMMSAAAAAASMMMSAMMSXMSMMMMXSMMSAMAXAAX
|
||||||
|
AAAXSSSMMXSAXAXAXMXSSXXXAAMXSXAMAXMAMMXASMMSSXMASXMMSAMAMXAAAXAAXXAXXSAMXMAAMMMSAMAMSMMSSMMSMMMMMMAMAMXSASMSSSMMMXXXSASASAAAAAAAXMAAMAMMMSMS
|
||||||
|
SMSMMASASASAMSSMMMMXMAMXSSMXXMXSAMMMSASMMAMAXASASXMASAMSSXMSMSSSXMMSAMASAMSMMAAXXSXXAAXAMMMMXXAAXMXXASXMAXXAMXXAMSMMSMMASMSMXSSSMSMMSXMAMXAA
|
||||||
|
MSMAMAMXAMMMXXAMASAMMSMXAMXSXAXXXMASAMXXXXMXXAMMSAMXMAMAXAXAXAXMASXMMMAMMXXASXSSMXXMSSMASXXAAMXSMMXSAMAMAMMSSMSSMSAMSXMXMMAMXMAMXMXMXXXAXMMM
|
||||||
|
MASXMSMSMXAXMSMMAXMXAXMAMSAMMMMMXSXSAXMMMMMSXXSMSAMAMSMSSSMSMMMSAMAMASXSXMXAMAMXMAMMAXMAMAMMMSAAAAXMMMAMMXAMAAAMASMMXMAXMXMXMMAMASMSMMSSXMAS
|
||||||
|
SAMXSMASXSXSAAXMXSXMMSAMXMAXAAAMXMASXXAASAASAXMASXMAXAAAAMAXXAAMASXMAMASXMMSMMMAMASMXMMMSMAMAAMSMSAMXSXASMMSMMMMAMMSSSMXSAMSSSMMAMXAAXAAASAS
|
||||||
|
MASXXMAMASXAXSXSAAAXAAAXMSXMMSMSAMXMASXSXMMSAMMXMMSMXMSMXMAMMMSSXMMMMXAMXMAAAAMXSSXXAXAAXXSSXMMXAXMMMAXAXMAMXMXMXMSAAAAASASAAMXMASMSMMMMMMAS
|
||||||
|
XAAMXMAXAXASMMAMXSXMAMMMMAMXXMASASMXMAXMXSAMAMXAAXAAAXXMXMMMSAAXAAMASMMMXMXSSMXAXAMSSSSXMAMXAXXAXASAMMMMMMASASAMAMMMSMMMSXMMXMASMMMAMXSASMMM
|
||||||
|
MSXSAMSMSSXAMMSMAMMAMASMMAMXAMASMMAMMMXMAMMSSMSSSMMSMXAMXMXAMMMSSMMAMAXMAXMXMMASMMMAAAAMMMSSMMSXMASAMXAAASXSAXMMASXMAXSXMXMXXSASAMASMASASAMX
|
||||||
|
XMASASAAMAXMXAAMMSSSMXMASASMAMAMASXMAAAMMSAAAAMAXXXAXSSMXMMXXXXAAXMAXMMXASMSAXSXAAMMMMMSAAXXSAXXAXSMMSSXXAMMMMASASASMXXAXMXAXMASASXAMASAMAMS
|
||||||
|
AMAMSSXSMSMXMSSXXAAXXSSMMAMXAMXSMMMSXSXSAMXMMMMMMMXXXXMAMXSMMXSMSSSXSAMXXAAMMSMSSMSMMSXSMMMAMXXMSMXAMAAXMASAASXMASAMXASXMSMMXMAMMMXMMASMMSMS
|
||||||
|
SMMSAMXMXXAXMAMMMMSMMXAXMXMAXMXXXAMMXMASMSMMAMSXMAMMAMASMMAASAXSAAAMAAXMMMXMXAAAXMAXASAMXSMSMSSXAMMMMSSMMXMXMMXMXMMMXMAXAAAAAMSSSMAXMMSMAXMX
|
||||||
|
XAXMASXSASMMXAMAMAAAXSMMMXMMSSMMSMMMSMASXAXXAMAXMASXASAMAMSMMASMMMMMSSMMXSMSSMSMXSASMMXMAAXAASAMXXAMXMAAXSSSMSMXMMXMSXMMSSSMXMXAASAMXMSMAXAM
|
||||||
|
MMMSAMXSAMSAXMXSXMMSMMAASMSXAAAAMXAAXMAMMMXMAMMMSASMXMASXMXXMXMXSXXAXAAXAAAAAXAXAMASXMMMSMSMXMASMSMMAXMMMAAMSAMMSMAASAMXMAMMSSMSMMMXAXMMMXSA
|
||||||
|
XMASAAAMXMASXMAMASAMASXMSAXMMMMMSSMSSMSSMASXSMXAXAXMMMXMXXMASXSXSAMXSMMMSSMXXMMSAMAMAAXMXXAXMMXMAAASXMSSXMMMSXSAAXAMSAMXMASMAAMXMAMSMMSAMAXM
|
||||||
|
XMASMMXMXXMXMMMSAMASXMAAMXMMXSXMXMXMAXAAMASAXXMXMSAMXXAAXSSMMAASXAXMSAMXMAMSMSXSXMMSXMSMSASMMXAMMMMMXAASAXXXMAMMSSSMMXMASXXMAMMXMAXXAASXMXMX
|
||||||
|
XMAMMXMXAMXMSAMMASAMMSSMMMXAASASMMSSMMSSMASASMSXMMMAXSMSMMASXMSSXSXAXASMMMMAASASXSAXMMAAMXAASXMMASMMMMMSMMMXMASMXXAAMMXXSSXMASMXSSSMMMSASMSM
|
||||||
|
XXMAAMSAXAAAMAXSAMAMAMAASXMMXSAMXAAAAXMAMXMAMASAMMSSMAAAASAMXXMMAMXSMMXXASXMSMAMAMXSXSMMMMMSMAASASAMXMAXAAXXXXXXXMSMMXXXXXXAXXXAAXAAMMSAMAAA
|
||||||
|
MSMSMAAMXSXMSAMXASAMAMMMMMSXAMAMMMSSMMMXAMMAMMSAMAAAXAMSXMASMMMMMMAAAXSSMMAXMMAMAMMMMSXMAMXAXSMMSXXMXMXXSMASMSMXMXXAXMASMMXMXMMSMSMMMMMMMSMS
|
||||||
|
AXAXXSMXMMMMMASXMMMSASXMAXSMMMAMXAMMAAXXMAXXMXXAMMMSMSXMAMXMAAAAASMMSAMASMSMMSASMSAAASASMSSMXMAMMSSMSMSXAMAMAAXMMAMXMMMXAMMMAAMAAAMAXXAMMMMM
|
||||||
|
SMXMAMXAAAAMMMMXXAASMSAMXSXAMSMSMSSSSMXSMMASASXSMSXMAMAMASMMSSSMXXXSXXMAMXAAXXAAXXMMXMXMMAMMAMAMMAXAAASMMMAMXMMXMASASXMSMMASXMSMMXSASXXSAAAX
|
||||||
|
MMMSMSMSSSMSAAMXSMMSSSMMSMXXMAASAXXAAAMSAMASAMAXAXMSMSAMMMAAAAMMMXSMMAMSSSSSMMSMSMMMMXMMMXMSAXXSMMMSMSMAXSXSAXMASXSXMAASXSXXSMXXSAXXAAASXSMS
|
||||||
|
MAAAMAAXAXASMSMAXAXSAMXXMAASXMMMAMMSMXMXAMMSAMAMMSMXAXAMXMMMMXMASXMASAMXAAAXXAAXAAMXSAASMSMSMSMMAMXMMXMXMMASMSMAMMXMSMMMAXMASXMAMMSMMMMMAXAA
|
||||||
|
SMSSMMSMAMXMAMMSSMMMMMSAXMXMAASXMMXAAMSSXMASAMXSAMMMMMSMSAAAAXSXSASMMSSXMMMMMSMSAMMASMSXAAAMMAASXMAXMASXXMAMXMMAMAAMAXASMSMAMMXMAMAMXASMMMSM
|
||||||
|
XAMXMMMMMMMMMMAMAMAXXAXMASMSSMMAXMXMXAXAAMMXAXAMXXAAAAAAASXMXMMASMMAAAXAMAXXAAXMASMMSXMMSMMXSSXMAMSSMMXAMMXXSXSSMSASASASXSXSXMASAMXASXMAXAMX
|
||||||
|
MXMAMAXAAAAAAMMMAMXMAXXXSXAAAMSSMMAXMSXSSMXSSMSMASMSSSMXMMXMMAMAMASMMSSSMMSMMSXSAAMXMXSAXAMAMMMSMMMAASXSASMXMAMAMMAXASXMMMAMASAXXSXMAMSMMSXS
|
||||||
|
XXSASXSXSXSSSSMSSMSSSMMMMMMMXAMXASASAMAAAXXAXAAMXSAAAMMSSMASAMMSSMMMXMAMAXSAMXXMAMMAMXMASAMSMMXXXAMMXMAXMAXMMAMAMMAMMXXMAMMSAMXXMMMAAAAXAMAS
|
||||||
|
SASASASXMXMAAAAXXAAAAAMXAAAMSSMSAMXSMMMSMMMSMSMSMMMXMASAAXMASMAXAXAAAMASXMMXMMXSXMSASMMMMMMMAMXXSXSMSMMMASMASXSMSSSMSMMSMSXMXXSASASMSSXSAMAM
|
||||||
|
AAMAMAMASMSMMMMMMMMSSMMSXMXXAAAAMAAMMMMAAAXXAMMSASXAXMMXXMMMAMXXXMASXSXSMAXMMMMMAXSASXSXXAAXAMSXSAMAAXXASXAMXAAXAMAAXAXXXAAMAXMMSASAAAXSXMAS
|
||||||
|
MSMMMXMSMAAMASAAXXAAAAXSMSMMMMMMSMMMAASXSMMMXMAXAMSXSAMSSSXXMAXSAMXMASXSMSMSASAMXMMXMASMSMSMMMSAMAMSMMXSAAMMMMMMSSMMSSMSMMSMXMSXMAMMMMMMXSAM
|
||||||
|
XAAAXASAMXMXASAMXMMSSSMMSAASXSSXSASMSMSAXMASAMXMSMMXMAMXAAAXXAASXMASMMAXXMASASXMSMMMMAMXAMMASAMXMXMAAASXMSSMAAXAXXXXMAASAAXASAMMMMMMAMXMASXM
|
||||||
|
SSSMSXSASMSMMSAMSAMXAXAXSMSMAAAASAMAXXMAMXAXAXAAAAMAMSMMSMMMMMMMSMASMMXMMMXMMMAMXAASMASMSMSAMASMMSSSMMXAXAAMSSMSSMXASMMXSMSAMAMSAMASASAMXSAX
|
||||||
|
MAAMXMSAMAAMAXAMSMMSSMMMSSXMSMMMMXMMAMSMMMSSMSXSMSMSAAMAMAXXAXAAXMAXAMAMXAMMSSSMSSMMSASAXAMXSAMAAAXASMSSMSSMXMXMAAMAMXMXMXSXSXMMAMASMSASASMM
|
||||||
|
ASMMAAMAMXMMSSSMMAXAAASAMAMAAAASMXMXMXAASAMAMAMMAAAXSMMASXMSMSMMSMASMSMMAMSAAAAAXMAXMXMXMAMMMMSMMMSMMXAMXAMAMXAMXMAASASXSAMAMAMXXMXXAXXMASXA
|
||||||
|
XMAMAXXXXSXAAXMASMMMSMMASMMSMSMSAASASMSXMMSMMAAMSMMMMXSASMMAAXXASMMMAAASAXMAMMMMMMSMMSSMSAMAAXXMAMAMXMXMMXMMMSMSMMSMSAMAMMMAMXMAXSSSSSXSASAS
|
||||||
|
SSMSMSMMMMMMSSXXMSAXMAMAMXMXAMAMMMSASXXASXMXXXMAXXSXXAMAXXMMXMMMSASMSMMMMXMXSASXXMAMXAAMSMSXXSASMSMXSASXSMSAAAAAXMAMMAMAMXSSSSMXSAAAAAXMAXAM
|
||||||
|
XAXAAAAAAAAAXAXSAXSXSASMMMSMMMAMXXMXMASAMXXSXSXSMMAAMSMMMSXSASXMSAMXMASASAAMSAMAMASMMMSMMAMXAMAXAAMXMAMAAASMSSSXXMAXSXMXSAMAAXAMMMMMMMMMXMAM
|
||||||
|
SMMMSMSSSSSSMXMMAMXMMASAAAMAMSXMXMASMAMAMMXSAMAAXMMXMAAASXASASMXMXMXSXMASMSMMSMSAMMASXXAMAMMXMMSSSMSMSMMMXMAMXMXXSSMSMXSMMSMSMSMXMSXSXXAASXS
|
||||||
|
AXAXXXXMAXAXAMXSAMAAMMMMMMSXMMXMASAXXAXAMXSMXMXMAMMMSSSMXMXMMMMMMAMMMMMMMMXMAXXXAXSAMASXMXSXXAXAAMAXAAXASAMSMSMSMAMAMXMSAAXAMAMXXXSAMXMMMSAM
|
||||||
|
SXSSSMMMMMMMSMAMAMXMSASXSASXMAAAMXMMSMXASMXMASAAAXMAAMAMXMAMXAAXSMMAMAAAMMSSSMMSMMMAMAMXMAMMSMMMSMAMMMSSMXXAAAAXMAMXMAMMXMMMMAMMMMMAMMMSMMAM
|
||||||
|
ASAMXAAAMAMAXMXSAMSXXAMAMXMASXSSMXAAAMMMMAAXASMSSSMMMSAMASMMSSXMAAASXSSXSAAAASASASXSXMMAMMSAXAAXAMASAAMMXXSMSMSXMASASXSMAAXASASXAAMAMAAAAMMM
|
||||||
|
SAMXSSMMXAXXXAXMMXMAMMMXMMSMMAMAMSMMMSAMXSMMMXMAXAAAXSXSMAMXXASMSMMAAAAXMMMSMMMSAMXXASXSSMMMSSMSMSASMSMAMMAXXAMXXMXAMAAXXXSAMAMMXSXSSMSSSMSM
|
||||||
|
MMXAAMMMSSSMMXMASAMAAAAMAMXXMMSAMXAAASAMAXXXXAMXSSMMMMMXMASXMAMMAAXXXMSMMSMXAMAMXMASMMAXSAAXXXMAAMASAXMAXMAMXAMXASMSMSMMXMXXMAMXMMAAAXAXMASA
|
||||||
|
MSMMMSAXXAAXXAMMSASASASXSAMXMAMMMSMMXXAMAXXMSMSAMXMXAAAASASXMSMSSMMMMXMAMSASAMXSXMASXMMMSSMSMSSMSMAMMXMASASASMSAASAMMMAMXMAMSAMXAXMMMMXSMAMS
|
||||||
|
MXMMASMSMSMMSMSASXMAMAMXMASAMSMSXMASASMMSXSAXMAMSAXMXXSASASXSAAMXSAAMASAMMAMXXAMXMAXAAMAMAXXAXAAAMSSSMMMSAMAXAMMAMAMXSASXMAXSASAMMMSMSAMMXSA
|
||||||
|
MAMMASMMAAAXMXXXMAMAMAXMMAMXMXAXXSAMMSAAMAXSSSXMMMSSSMXAMAMXAMSMASXSSMSSSMAMMXMMMSMSSMMASMMMSMMSMSMAMMAAMMMAMMMXMSSMMSAMXMMMSAMMXSAAXMASASMM
|
||||||
|
XASMMSASXSSXMASMSXMSSSMSXMASAMAMMMMSMMMMMSMMMMAMSMAAXAMSMSMMXXAMMMXMAAXASMXXSAMAAAMMAASASAAAXAAXMXMAMSMXMASXMMAXAAAAAMAMAMSAMXMAAMMSMSMMMMAX
|
||||||
|
SASAXMAMXXXMSAMMAASAAMAMASAMAMXMXAAXXAXSAMAMASAMAMMSMMMMAMAMSMMMMSASAMMMMMAASASMSSSMSAMXSXMSSSMSXXMAXAAMMMMMXXSSMSSMMSSMAASAMMSMSSMXXSMMSSMM
|
||||||
|
AASXMMSMSAMXMAMMMMMMXMMSAMXSSMMSMMXSSSXMASMSASASXSXXAXMMSMSAAAXAAMXMAMAXAMMMSAMXXAAXMASAMXMXAAAXXMMSSMSXASAMAXXAAXAXXAXMXASAMXAXMAMSAMAAXAMM
|
||||||
|
MXMXMAAAAAMSSSMXMASXMMXMXSXXXAAMASAMXMASAMXMXSAMXMMMSAXAXAAXSSMMSSMSSSMMMXXXMASMMSMMXAXASXMMSMMMMMSMXAAMXXAMXMSMMMMXMASMMMSMSSMSSSMMAMMMMAMX
|
||||||
|
SSMAMSMMSXMAAAXMSMSAAXAXMMXMSMMMXMXXAMMMXSAMXMMMXMAAXAMXMSMXXAMXMAMXXAMSSMSXSAMAAMAMMMSAMAMAMAASAXXXMXMMMSSMAMMXAAXMSMXXSAMXAMXAAAXSXMSXXAMA
|
||||||
|
AASXXXXMMMMMSMMMAMSAMSXSAMXMAMSMSMSMSMSAMXMXXXAAASMMXXXXMXMMMAXMMMSMMAMMAAMMMASMMMAMAAAMSXMAXSMSSSMSMSXMAAASMMMMSXSMAMXMMMMMMSMMSMMAAMAXSAMS
|
||||||
|
SAMXMXMAAXXXAAASAMXAMAMSAMXMAMAAAAAAAAMAMMMSMSMSMSAAASMMSSXAMXMSAMAAXAMSMMMSXMXAASASXSSXSMSMXXAXASAAMSXMMXMMMASMMASXMSSSSSXSXMAXAMXSAMAMSAMA
|
||||||
|
AMMAMASMAMXSSSMSMSSSMXMSAAASASMSMSMSMSMSMAAAMAAMASXMASAAAMSSSMMSASMSMMMAASASASXSMSASAXXAMXAMMMXMXMSMAXXMSSMASASASMXAXSAAAMSXAXMMASMMAMXMMXSM
|
||||||
|
AAXAXXSMAMMMAMAXAAAXXXMMMSXSAXMAMMMMAMAAMMXXSMSMMMXMXSMMXXAMXAAXAMXAAXAMXMASAMXAAMAMMMMSMMXMXAMAAXMMSXAMAAXAMXSAMXSXMXMMMMSSMMMXXMASAMMAMASX
|
||||||
|
MSSMMMXMAMAMAMXMMMSMSXSXAXAMAMSXSAAMAMSMXSAMSXMAXSXMMXMASMMMMMMSMSSSSMMXAMAMAMSMMMAMXAAAAMAMSMASAXXAMXMMXSMXSMSASASAMMMSAMXAMAMSMSMMASAMMASX
|
||||||
|
XAAMSSMSMSXSMSAMAAAXAASMXMMMSMXASXSSSMMAAAMXMASAMSAMSAMMSAMSMSXXXAXMMAXSXXXSMMSAAXASXSXSSMAXAAXMAXMASMXSAMMAXXMAMAXSAAAAAMSMMMSAAAXSXMMXMASX
|
||||||
|
MMSMMAAXAAASASMSASXMMSMAMAAAMMXMXMXMXAMMMMXMXAMAMSAMSASAMAMAAXAMMSMXSAMXSXAMAASXMSMSAMXAMMXSMSSMSMSAMXAMASMMXMMAMAMXMMSSSMAAMXSMSMXAMXXXMSSM
|
||||||
|
XXAAMMMMMMSMAMAXXXAMMAMSASMSSMASXMAXSAMXXXSMSASMMSMMSAMXSSMMSMAMAAAAMASAMMSMMXSAMAXMAMMMMXMXXXAAAAXASMASXMXAASMSMXSMXMAMMMSMSAXMAMXXAMXMXAXX
|
||||||
|
SSSSMMXSSMXMMMAMMSXMMASMMAAAAXAXAMAXXMXMMMSAAXXMASMXMSMAMXSAAXMMMXSXMAMAMAAXMXSMMMSMMMAMSXMSSSMMMSMMMMAXMAMMXMAAMMMAAMAXSXMAMASXMMSXSAAMXMSX
|
||||||
|
AAAMXSAAAMXXAMXSMAXXSMSMSMMMSMMSSMMMSMAAAAMMMXSMMMSMAAMAXAMSMSMSMAXASXSXMSXSXAMXSSXMAMAMAAXAMMAMXMXXSXAMMSMMAMSMSXXXMSMMSAMMMMMAAASMMMAXMXAM
|
||||||
|
MMMMAMMSMMMSMSAMMASMSASAAXMAMAXAMXMAXSAMMXSMXMXAAXAMMMMSMXMAMAAAMAMMMAAXXXAXMXMAMMAAMSMSSSMMSMAMXMAMSASXAXAMMMXAMMMSMSXAXXMASASMMXMASXSMSSSS
|
||||||
|
XXXMAXMAASAAAMASXAXAMAMSMMMSSXMAMAMAXAMXSAMXXMSSMSMSMMAAXMSXSMSMMXMXMSMMAMMMMAMASMMMXMAAAAXMAMASXMSXMMMMMSMMXAMAMAAAAXAMSMMMSASXMMSMMAMAAAMX
|
||||||
|
MSMMXSMSAMSMXSAMXXMMMSMMSMAAAMXSSSSXMASAMASMMAXAASXAAMSSMMMMAXAMXAMAMAAMMSXAXMSASAAXAMMMXMASXSXSAXMASAXXMAAXMMSSMMSMSAXMAXAAMAMMMAAAMSMMMSMM
|
||||||
|
MMAAAAAMXAXMXMASMSMSAAXAAMMMMMAMAXAAXXMMXSMXAMMMSMMMSMAAXAASXSMSSSSSSSXMASXMSAMASMMSXXXMSXMMAAXSAMMAMXSMSSSMAXAMXXMAMAASXSMMSAXAMSSSMMASAXMM
|
||||||
|
SSSMSSXSMSMMSMSAMAAMMSMSSMSASMXSASMMMSMMMMAXMXAXAAXMAMXMSSMSAAXAAXAMAMXMXMAXMXMMMMMMXSAMASASAMXSASMSSXXAMAMXSMMXMXMAMAMXAXAAMMSMXXXMAMAMXSAM
|
||||||
|
MXXAAXXXAAXAXXMASMXMXAAMAAMAMAAAXXAAAXAAMMAMMXSMSSMXXSMXXXAMXMMMXMMMMXXMXMXMMSMMAMXAASAMASMXMXXSAMAXXXMMMASMMXSAMXMAMMXSXMMMXMAMXSMSSMMSXSMM
|
||||||
|
AMMMMSMMSMMMSMSMMXASMMSMMSMMMMSSSSSMMSSMSMMMSAMXMMMMMMMMSAMXAXAMSSXAXSAMAMXSAMXAAMMMXSMMXXXAMSMMSMSMMMSASXSAMAMASMSMSAAAMMXSAMXMAAMAAAASAMXA
|
||||||
|
SXXMASMAAXAAAXAMXMASAMXAAXASAMXAAAXAXMMMXAAMXASAXAAAMAASAMXSSSSSXSAMXSASAMSAMXXSSSXSAMXASXSASAAAAMAAAASASMSAMMSAMAAASMXMAXASASAMSSMSSSMMAMAA
|
||||||
|
XMASXSMSSSMSSSMSXMASMMXMASXMASMMMMMXAAXSSSMSMXMASXSSSMSSSXXXXAMXAXMSXSAMASAAMAMMXXXAAXMASXSMAMMMSSSSMMSXMASXMXAMMMMMMXMXXMASMMAMMAMXXXASXMXM
|
10
2024/06/example.txt
Normal file
10
2024/06/example.txt
Normal file
@ -0,0 +1,10 @@
|
|||||||
|
....#.....
|
||||||
|
.........#
|
||||||
|
..........
|
||||||
|
..#.......
|
||||||
|
.......#..
|
||||||
|
..........
|
||||||
|
.#..^.....
|
||||||
|
........#.
|
||||||
|
#.........
|
||||||
|
......#...
|
73
2024/06/index.js
Normal file
73
2024/06/index.js
Normal file
@ -0,0 +1,73 @@
|
|||||||
|
import fs from 'node:fs'
|
||||||
|
|
||||||
|
let map = []
|
||||||
|
function init(filename) {
|
||||||
|
const data = fs.readFileSync(filename, { encoding: 'utf-8' }, data => data)
|
||||||
|
map = data.split('\n')
|
||||||
|
const guard = new Guard()
|
||||||
|
guard.position = guard.find()
|
||||||
|
|
||||||
|
console.log(`guard is at ${guard.position}`)
|
||||||
|
guard.solve1()
|
||||||
|
}
|
||||||
|
|
||||||
|
class Guard {
|
||||||
|
constructor() {
|
||||||
|
this.position = [0, 0]
|
||||||
|
this.visited = []
|
||||||
|
this.dir = [-1, 0] // y, x - looking up
|
||||||
|
this.steps = 0
|
||||||
|
}
|
||||||
|
rotate() {
|
||||||
|
const [y, x] = this.dir
|
||||||
|
if (y === -1 && x === 0) { console.log(`going right`); this.dir = [0, 1] }
|
||||||
|
if (y === 0 && x === 1) { console.log(`going down`); this.dir = [1, 0] }
|
||||||
|
if (y === 1 && x === 0) { console.log(`going left`); this.dir = [0, -1] }
|
||||||
|
if (y === 0 && x === -1) { console.log(`going up`); this.dir = [-1, 0] }
|
||||||
|
return this.dir
|
||||||
|
}
|
||||||
|
find() {
|
||||||
|
for (let y = 0; y < map.length; y++) {
|
||||||
|
for (let x = 0; x < map[y].length; x++) {
|
||||||
|
if (map[y][x] === "^") return [y, x]
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
goStraight() {
|
||||||
|
const [y, x] = this.position
|
||||||
|
const [dy, dx] = this.dir
|
||||||
|
this.position = [y + dy, x + dx]
|
||||||
|
//const iWasAlreadyHere = this.visited.some(visits => visits.split()[0] === y + dy && visits.split()[1] === x + dx)
|
||||||
|
if (!this.visited.includes(this.position)) this.visited.push(this.position)
|
||||||
|
|
||||||
|
this.steps += 1
|
||||||
|
|
||||||
|
}
|
||||||
|
isLeaving() {
|
||||||
|
const [y, x] = this.position
|
||||||
|
const [dy, dx] = this.dir
|
||||||
|
return x + dx < 0 || x + dx > map[0].length || y + dy < 0 || y + dy >= map.length
|
||||||
|
}
|
||||||
|
isBlockAhead() {
|
||||||
|
const [y, x] = this.position
|
||||||
|
const [dy, dx] = this.dir
|
||||||
|
return map[y + dy][x + dx] === "#" ? true : false
|
||||||
|
}
|
||||||
|
isStillOnMap() {
|
||||||
|
const [y, x] = this.position
|
||||||
|
return (y >= 0 && y <= map.length) && (x >= 0 && x <= map[0].length)
|
||||||
|
}
|
||||||
|
solve1() {
|
||||||
|
console.log("y", map.length, "x", map[0].length)
|
||||||
|
this.visited = [this.position]
|
||||||
|
while (this.isStillOnMap()) {
|
||||||
|
if (this.isLeaving()) { console.log(`ran ${this.steps} steps`); break }
|
||||||
|
if (this.isBlockAhead()) this.rotate()
|
||||||
|
this.goStraight(this.dir)
|
||||||
|
}
|
||||||
|
this.visited = Array.from(new Set(this.visited.map(JSON.stringify)), JSON.parse);
|
||||||
|
console.log(this.visited.length)
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
init('input.txt')
|
130
2024/06/input.txt
Normal file
130
2024/06/input.txt
Normal file
@ -0,0 +1,130 @@
|
|||||||
|
....#...................................#...............#.................#.......#...#...........................................
|
||||||
|
.........................#.........#....................................#...........................#......##..............##...#.
|
||||||
|
.....................................................................#.........................................#..#...............
|
||||||
|
.............#........#...............................................................................#......................#....
|
||||||
|
....#.#.................................#......................................#...#..#..........#....#.....#.............#.......
|
||||||
|
....................#.......#..............#.......#.#.............................#......................................#.......
|
||||||
|
..............................................................................................#......#....................#.......
|
||||||
|
.........#.#..#...............................#........#.#........................................................#..............#
|
||||||
|
....#...........#.......#.......#....#...#....#..........#..........#......#...#................#.........................#.......
|
||||||
|
.......#...........................................................................................#.................#...........#
|
||||||
|
..................#.#....#..............................#....................#.................#....#..........#..........#.......
|
||||||
|
...#...............#...................................................#................#.........................................
|
||||||
|
.................#..#.#.............#.#...................................#......................#....#..........#................
|
||||||
|
.#..................#........................#..........#...........................#.......#......................#.#............
|
||||||
|
......#...........................................#.....#.....#...........#...........................#..............#............
|
||||||
|
.........#...............................#.............................#.#.......................................................#
|
||||||
|
...#.........#.#........................#...#..............................................#...#...............#...#..#...........
|
||||||
|
..............................#.....................................#................#..........................#.........##......
|
||||||
|
..........#...........#.....#......#......#..............................#.....#......................................#...........
|
||||||
|
..........................#....#.........................................................#..................#...#.........#.......
|
||||||
|
......................................#...........#.........#...............................#.............#...............#.......
|
||||||
|
.......................#........#.#....#...#...#................................................................#......#..........
|
||||||
|
......................#...............#................#..#.#...........#...#.......................#.........#.........#..#......
|
||||||
|
....#.................#..........#............#....#..............................................................#.#.............
|
||||||
|
.........................................................................................................................#...##...
|
||||||
|
.....................#.......#................................................##.............#........#........................#..
|
||||||
|
........................#..#.....#.#...............#.......#.................#.............................................#.#....
|
||||||
|
......................................................................................#..#.............................#..........
|
||||||
|
..#........................................................#..........................#..............#.#.....................#....
|
||||||
|
...#...................#............#...#.....#....#..................................#.......................#...................
|
||||||
|
...#...........#..............#............................................................#....#.....#.....................#.....
|
||||||
|
........................#..............#...................#.....#..#.............................................................
|
||||||
|
.....#....................#....................##..........#..............#......#...............#..........#.....#..........##...
|
||||||
|
....#.......#..........................................................#....................................#.#..................#
|
||||||
|
#......#.#.................................#........................................................................#.........#...
|
||||||
|
...............................#......#......................#....................................................................
|
||||||
|
..............#..........................#....................................#..........#.............#..........................
|
||||||
|
.....#........#....#.........................#..#.................#.#.................#...........................................
|
||||||
|
.................#..................#.#................................#..#..................................#......#.............
|
||||||
|
...........................#.......................................................#...................#............#.............
|
||||||
|
.....................#.........#..#..........................#..................................#........#........................
|
||||||
|
..#................................................#.#.................................#.#..........#.....#......................#
|
||||||
|
..........................................................................#..................................................#.#..
|
||||||
|
..................................#..........................................#......................#.............................
|
||||||
|
.......#...............#..............................................#......................................................#....
|
||||||
|
..........................................^....................#..................................................................
|
||||||
|
.........#.........#.........................................................................................#......#....#........
|
||||||
|
.........#.........#..............................................................................................................
|
||||||
|
........#....#......................#...............#...........#..................#...........................................##.
|
||||||
|
......#............#...........#................................................................#.......#.........................
|
||||||
|
#.............................#..............................................................#..............#.....................
|
||||||
|
...................................#...........#...................................................#........#..........#..........
|
||||||
|
....#.....................................................................................................#...........#......#....
|
||||||
|
....................................................#....#...................................#....................................
|
||||||
|
............#........#............................#..........#.............................#.....#..#.#...........................
|
||||||
|
...........#.................................................................#.............#......................................
|
||||||
|
....#.........................................#.#.......#...............#...........................#............##...............
|
||||||
|
..................#..............#...#........................................................................#....#...........#..
|
||||||
|
.....................#.....#...#.....#.............#..............#...#...................................#.......................
|
||||||
|
.#...#.....#.............................................#...........#....#.......................................................
|
||||||
|
.#.....#.............................#................#......................#........................#.........................#.
|
||||||
|
......................#.........................................#.............................................#.................#.
|
||||||
|
...#...#....................#.................................................................#............#....#.......#.........
|
||||||
|
...........#......#...............................#.......#......#........#..........#...........................................#
|
||||||
|
......................#....#..............##...........................................................#..........#...............
|
||||||
|
.#......#.....................................................................#..#....#.....................#.....................
|
||||||
|
....##....#...#.........#.............................#.........#...................#.............#....#................#.........
|
||||||
|
..................................................................#...............................#...............................
|
||||||
|
....#.................#.#.........................................................................................................
|
||||||
|
........................#..........................#...........#...................................#.#.......#....................
|
||||||
|
...........#.....................................................................................#...............................#
|
||||||
|
...........................................#..................................#...................................................
|
||||||
|
.....#.........#......#..........#.........#.................................................................................#....
|
||||||
|
....#.....................#....#..#.........................................................................#..#..................
|
||||||
|
........................##..#........................#...#.........#.................#......................#..#....#.............
|
||||||
|
.............#................#.......#........#............................................................#......#..............
|
||||||
|
#....#................................#.............#..........#........#.....#...#..........##.....................#.............
|
||||||
|
......#...#......#..........................................................................................#....#..#.........#...
|
||||||
|
#.................#..............##....#........................#....#...........................................#..........#.#...
|
||||||
|
........................#.#..#........................................#.............................................##............
|
||||||
|
..........#.........#.........................................................................................##..................
|
||||||
|
....#....#...........#.................#......................#........................#...#....................................#.
|
||||||
|
.......#..................................#..................#...................#...............................#.....#.....#....
|
||||||
|
#................................#...........#................##...#............#.................................................
|
||||||
|
.............................#...#....................................#...................................#...#..........#...#....
|
||||||
|
.#......#.........#...#.......#.................##....#..................................................#...#....................
|
||||||
|
...........#........................................................................................................#.............
|
||||||
|
......................................#......#..........#.....#.....................#...................#.#.................#.....
|
||||||
|
.....................................#............#................................................................##.............
|
||||||
|
.......................................#....................#...........................................##..#.....................
|
||||||
|
..........................#.................................................................................#....................#
|
||||||
|
...........................................................#............#.........#..#....#.#............#.....#..................
|
||||||
|
....#.....................................#...........................................#........#.....................#............
|
||||||
|
.............#.............#................#..........................#......................#..........................#........
|
||||||
|
.........#.................#......#............#....#.#.............................#.......##......................#.#.......#...
|
||||||
|
..............................................................................................................#...................
|
||||||
|
#...#...............................................#...................#........................#...............#................
|
||||||
|
.......#...#.......#..#..#..#..........#..........................................................................................
|
||||||
|
......#.##....................#......#........#............#................#.............#...................#............#......
|
||||||
|
.....#..#......#.......................#..............................#...............................#...........................
|
||||||
|
.#.................................#......#..............................................#........................................
|
||||||
|
....#...........................#..#........#...............#..#.......................................#......##.#.........#......
|
||||||
|
..................................#..................#......................#.....................#.......#.....................#.
|
||||||
|
.........#....................#....#...............................................#...................................#..........
|
||||||
|
.........................................................#...#...............##..#...............................................#
|
||||||
|
.#..#.............#.............#....................................#....................#.....#..#..........................#...
|
||||||
|
.................#.........................#..#........................................#.................................#........
|
||||||
|
.....................#....#................................#......#...............................................................
|
||||||
|
...............#..........................#...........#.............................................................#.........#...
|
||||||
|
...........##.......#................#..............................#..........................#....##.....#...................#..
|
||||||
|
......................#........#........#.........#..................................................##..#........................
|
||||||
|
....#........................#......................#.#..................#....#..................#.....................#..........
|
||||||
|
.................#......#...#...................................#...............#....#.........#............................#.....
|
||||||
|
#.................#...............................#......#..#..............................................###...#.......#........
|
||||||
|
..........#...........#..........................................................................................................#
|
||||||
|
.......................#......................................#.................#.......#........#................................
|
||||||
|
..#.......#..#.............................................................................................................#......
|
||||||
|
#.........#......#........................#.#..............................................#...................##.................
|
||||||
|
...#....#.....................................#...................................................................................
|
||||||
|
.....................#.....................................................................#........................#.....#.......
|
||||||
|
.....#..#...............................................................##......#.#......#..#.#.......#........................#..
|
||||||
|
.......#..........#....................................#.........#.................#.................#.....................#......
|
||||||
|
..............##.................................................#................#.........#.#............#........#............#
|
||||||
|
.....................#.............#....................#...#.................#.........#........#................................
|
||||||
|
.............#...........................................#........................................................................
|
||||||
|
.....#...#.............#..............#..............#..................................................................#......#..
|
||||||
|
.....##...................................##.....#.....#..#.........#...............#..........#.....#............#.#...........#.
|
||||||
|
....#..................#.........#....................#....................#...#....#..............##............#..............#.
|
||||||
|
..................#..........#.#.....................................#....#..............#.......#.....#...............#......#..#
|
||||||
|
..............#.........#.............................................................................................#...........
|
@ -29,7 +29,6 @@ class Device {
|
|||||||
constructor() {
|
constructor() {
|
||||||
this.Wires = []
|
this.Wires = []
|
||||||
this.Gates = []
|
this.Gates = []
|
||||||
this.Outputs = []
|
|
||||||
}
|
}
|
||||||
|
|
||||||
getWire(wire) {
|
getWire(wire) {
|
||||||
@ -53,20 +52,27 @@ class Device {
|
|||||||
return result
|
return result
|
||||||
}
|
}
|
||||||
part1() {
|
part1() {
|
||||||
this.Gates.forEach(gate => {
|
let i = 0
|
||||||
let result = this.generateOutput(gate.wire1, gate.wire2, gate.operator)
|
while (this.Gates.length > 0) {
|
||||||
this.Outputs.push({ name: gate.output, value: result })
|
if (this.Wires.some(wire => wire.name === this.Gates[i].wire1) &&
|
||||||
})
|
this.Wires.some(wire => wire.name === this.Gates[i].wire2)
|
||||||
|
) {
|
||||||
|
let result = this.generateOutput(this.Gates[i].wire1, this.Gates[i].wire2, this.Gates[i].operator)
|
||||||
|
this.Wires.push({ name: this.Gates[i].output, value: result })
|
||||||
|
}
|
||||||
|
else { // this configuration cannot yet be determined, pushing back to the end of array
|
||||||
|
this.Gates.push(this.Gates[i])
|
||||||
|
}
|
||||||
|
this.Gates.splice(i, 1)
|
||||||
|
}
|
||||||
|
|
||||||
let result = 0
|
let result = this.Wires.filter(wire => String(wire.name).startsWith('z')).sort((a, b) => a.name < b.name ? -1 : 1).reduce((prev, current, index) => {
|
||||||
this.Outputs.sort((a, b) => a.name - b.name).forEach((output, index) => {
|
return (current.value === 1) ? prev + Math.pow(2, index) : prev;
|
||||||
result += output.value * (index ** 2)
|
}, 0);
|
||||||
})
|
|
||||||
|
|
||||||
console.log(this.Outputs)
|
|
||||||
console.log(result)
|
console.log(result)
|
||||||
}
|
}
|
||||||
|
|
||||||
}
|
}
|
||||||
|
|
||||||
init('example.txt')
|
init('input.txt')
|
@ -0,0 +1,313 @@
|
|||||||
|
x00: 1
|
||||||
|
x01: 0
|
||||||
|
x02: 1
|
||||||
|
x03: 1
|
||||||
|
x04: 0
|
||||||
|
x05: 0
|
||||||
|
x06: 1
|
||||||
|
x07: 1
|
||||||
|
x08: 0
|
||||||
|
x09: 1
|
||||||
|
x10: 1
|
||||||
|
x11: 1
|
||||||
|
x12: 1
|
||||||
|
x13: 0
|
||||||
|
x14: 1
|
||||||
|
x15: 1
|
||||||
|
x16: 1
|
||||||
|
x17: 1
|
||||||
|
x18: 1
|
||||||
|
x19: 1
|
||||||
|
x20: 0
|
||||||
|
x21: 1
|
||||||
|
x22: 0
|
||||||
|
x23: 1
|
||||||
|
x24: 0
|
||||||
|
x25: 1
|
||||||
|
x26: 1
|
||||||
|
x27: 1
|
||||||
|
x28: 1
|
||||||
|
x29: 0
|
||||||
|
x30: 0
|
||||||
|
x31: 1
|
||||||
|
x32: 0
|
||||||
|
x33: 1
|
||||||
|
x34: 1
|
||||||
|
x35: 0
|
||||||
|
x36: 0
|
||||||
|
x37: 1
|
||||||
|
x38: 0
|
||||||
|
x39: 1
|
||||||
|
x40: 1
|
||||||
|
x41: 1
|
||||||
|
x42: 1
|
||||||
|
x43: 0
|
||||||
|
x44: 1
|
||||||
|
y00: 1
|
||||||
|
y01: 0
|
||||||
|
y02: 0
|
||||||
|
y03: 1
|
||||||
|
y04: 1
|
||||||
|
y05: 0
|
||||||
|
y06: 0
|
||||||
|
y07: 0
|
||||||
|
y08: 0
|
||||||
|
y09: 0
|
||||||
|
y10: 0
|
||||||
|
y11: 1
|
||||||
|
y12: 0
|
||||||
|
y13: 1
|
||||||
|
y14: 0
|
||||||
|
y15: 1
|
||||||
|
y16: 1
|
||||||
|
y17: 1
|
||||||
|
y18: 1
|
||||||
|
y19: 0
|
||||||
|
y20: 0
|
||||||
|
y21: 1
|
||||||
|
y22: 1
|
||||||
|
y23: 1
|
||||||
|
y24: 1
|
||||||
|
y25: 0
|
||||||
|
y26: 0
|
||||||
|
y27: 1
|
||||||
|
y28: 1
|
||||||
|
y29: 1
|
||||||
|
y30: 1
|
||||||
|
y31: 0
|
||||||
|
y32: 0
|
||||||
|
y33: 0
|
||||||
|
y34: 1
|
||||||
|
y35: 1
|
||||||
|
y36: 1
|
||||||
|
y37: 0
|
||||||
|
y38: 1
|
||||||
|
y39: 1
|
||||||
|
y40: 1
|
||||||
|
y41: 1
|
||||||
|
y42: 0
|
||||||
|
y43: 1
|
||||||
|
y44: 1
|
||||||
|
|
||||||
|
x03 AND y03 -> htr
|
||||||
|
gwb AND kvf -> pkd
|
||||||
|
x04 AND y04 -> jjm
|
||||||
|
qcm XOR twv -> z21
|
||||||
|
rrq XOR bmp -> z44
|
||||||
|
x43 AND y43 -> pnn
|
||||||
|
x06 XOR y06 -> qmt
|
||||||
|
x26 AND y26 -> z26
|
||||||
|
y00 AND x00 -> whb
|
||||||
|
jfq XOR fbb -> z36
|
||||||
|
y33 AND x33 -> mmb
|
||||||
|
x38 AND y38 -> vqt
|
||||||
|
bbh OR qtd -> jfq
|
||||||
|
cbs AND ttb -> qtd
|
||||||
|
wqs OR cmf -> tpf
|
||||||
|
x10 AND y10 -> bfm
|
||||||
|
djp OR pfb -> qvr
|
||||||
|
x20 XOR y20 -> vhb
|
||||||
|
kkd XOR cjg -> z32
|
||||||
|
qpp XOR stg -> z41
|
||||||
|
kkd AND cjg -> mdv
|
||||||
|
tpp OR pfj -> twv
|
||||||
|
www AND qdf -> vjf
|
||||||
|
y15 XOR x15 -> hmr
|
||||||
|
mtg XOR sqm -> z09
|
||||||
|
x33 XOR y33 -> chc
|
||||||
|
x41 AND y41 -> pkj
|
||||||
|
x31 AND y31 -> cvn
|
||||||
|
x09 AND y09 -> nvw
|
||||||
|
mtg AND sqm -> chg
|
||||||
|
pkr AND kcv -> thc
|
||||||
|
x07 XOR y07 -> cds
|
||||||
|
x15 AND y15 -> fpr
|
||||||
|
mwv AND jsg -> wdw
|
||||||
|
mwv XOR jsg -> z38
|
||||||
|
y16 XOR x16 -> svs
|
||||||
|
y14 XOR x14 -> fnq
|
||||||
|
wth OR vjf -> btv
|
||||||
|
bvp AND gdb -> stc
|
||||||
|
cjb XOR rjc -> z04
|
||||||
|
x13 AND y13 -> pfb
|
||||||
|
x30 AND y30 -> qgf
|
||||||
|
htq AND rtk -> dsm
|
||||||
|
x18 XOR y18 -> kvf
|
||||||
|
y12 AND x12 -> mqn
|
||||||
|
bcj XOR bkh -> z03
|
||||||
|
x07 AND y07 -> sdj
|
||||||
|
bdf OR wbw -> qkf
|
||||||
|
y30 XOR x30 -> kbn
|
||||||
|
tpf AND vhb -> tpp
|
||||||
|
hqd OR fpr -> hgh
|
||||||
|
vfm XOR hbw -> z23
|
||||||
|
x01 AND y01 -> bdf
|
||||||
|
nvw OR chg -> vgp
|
||||||
|
x21 XOR y21 -> qcm
|
||||||
|
bwg AND mfn -> djp
|
||||||
|
dnf OR pkj -> ksp
|
||||||
|
y44 AND x44 -> gqr
|
||||||
|
y11 AND x11 -> smr
|
||||||
|
smr OR dsm -> ksn
|
||||||
|
jkm OR pkd -> rjf
|
||||||
|
thc OR sqt -> rbd
|
||||||
|
qvr XOR fnq -> z14
|
||||||
|
cjb AND rjc -> fsb
|
||||||
|
svg XOR fmt -> z31
|
||||||
|
x06 AND y06 -> ssv
|
||||||
|
dtj OR vvq -> jvp
|
||||||
|
chv XOR fqf -> z34
|
||||||
|
cvr AND hck -> pjd
|
||||||
|
dqp AND nbm -> hvv
|
||||||
|
x29 AND y29 -> vvq
|
||||||
|
y13 XOR x13 -> mfn
|
||||||
|
ksn AND nft -> z12
|
||||||
|
jjd XOR whb -> z01
|
||||||
|
chc AND rnq -> vjh
|
||||||
|
y36 AND x36 -> kfn
|
||||||
|
cwh OR vvw -> ttb
|
||||||
|
qkf AND wsv -> pqc
|
||||||
|
rdj OR kfv -> gdb
|
||||||
|
x08 AND y08 -> jrr
|
||||||
|
x02 AND y02 -> vdf
|
||||||
|
x12 XOR y12 -> nft
|
||||||
|
ptf OR jrr -> sqm
|
||||||
|
tdv OR wjp -> cjw
|
||||||
|
qvr AND fnq -> mch
|
||||||
|
x28 XOR y28 -> cfj
|
||||||
|
gtn XOR qmt -> z06
|
||||||
|
mqn OR jpj -> bwg
|
||||||
|
x36 XOR y36 -> fbb
|
||||||
|
qht OR bfm -> htq
|
||||||
|
y42 AND x42 -> mkg
|
||||||
|
ksn XOR nft -> jpj
|
||||||
|
x20 AND y20 -> pfj
|
||||||
|
cmt AND nbq -> gmc
|
||||||
|
rbd XOR knm -> z25
|
||||||
|
pvj XOR ksp -> z42
|
||||||
|
kgj OR stc -> www
|
||||||
|
tpf XOR vhb -> z20
|
||||||
|
pjd OR dsg -> mwv
|
||||||
|
cbs XOR ttb -> z35
|
||||||
|
bfk OR jvm -> gwb
|
||||||
|
ffj XOR rpg -> z17
|
||||||
|
vjr OR kwg -> pkr
|
||||||
|
pvj AND ksp -> dkc
|
||||||
|
y37 XOR x37 -> cvr
|
||||||
|
btv XOR cfj -> z28
|
||||||
|
gtq OR qgf -> fmt
|
||||||
|
nbq XOR cmt -> z39
|
||||||
|
wgq AND dqj -> tws
|
||||||
|
x24 AND y24 -> sqt
|
||||||
|
whj OR pnn -> bmp
|
||||||
|
x02 XOR y02 -> wsv
|
||||||
|
stg AND qpp -> dnf
|
||||||
|
kbn XOR jvp -> z30
|
||||||
|
y39 AND x39 -> gwq
|
||||||
|
cds AND rkv -> nph
|
||||||
|
kvf XOR gwb -> z18
|
||||||
|
mkg OR dkc -> sch
|
||||||
|
bqh XOR rjf -> z19
|
||||||
|
hck XOR cvr -> z37
|
||||||
|
jmk OR ssv -> rkv
|
||||||
|
x21 AND y21 -> cgd
|
||||||
|
pqc OR vdf -> bkh
|
||||||
|
rff OR mts -> rpg
|
||||||
|
bkh AND bcj -> rhq
|
||||||
|
bnv OR bst -> stg
|
||||||
|
bwg XOR mfn -> z13
|
||||||
|
sgt AND scc -> bnv
|
||||||
|
btv AND cfj -> tdv
|
||||||
|
svs AND hgh -> rff
|
||||||
|
hbw AND vfm -> kwg
|
||||||
|
x40 XOR y40 -> scc
|
||||||
|
y17 AND x17 -> jvm
|
||||||
|
y34 AND x34 -> chv
|
||||||
|
y35 AND x35 -> bbh
|
||||||
|
mdv OR rft -> rnq
|
||||||
|
fqf AND chv -> cwh
|
||||||
|
y28 AND x28 -> wjp
|
||||||
|
sch AND srj -> whj
|
||||||
|
htr OR rhq -> rjc
|
||||||
|
x05 XOR y05 -> dqp
|
||||||
|
cvn OR qnk -> cjg
|
||||||
|
y14 AND x14 -> tfr
|
||||||
|
y11 XOR x11 -> rtk
|
||||||
|
jfq AND fbb -> trr
|
||||||
|
ppb AND hmr -> hqd
|
||||||
|
gtb OR hvv -> gtn
|
||||||
|
y44 XOR x44 -> rrq
|
||||||
|
rtk XOR htq -> z11
|
||||||
|
x01 XOR y01 -> jjd
|
||||||
|
hmv XOR rts -> z08
|
||||||
|
y10 XOR x10 -> vpc
|
||||||
|
jvp AND kbn -> gtq
|
||||||
|
cjw AND ntj -> dtj
|
||||||
|
x22 AND y22 -> prp
|
||||||
|
ppb XOR hmr -> z15
|
||||||
|
y18 AND x18 -> jkm
|
||||||
|
x39 XOR y39 -> nbq
|
||||||
|
jjd AND whb -> wbw
|
||||||
|
x34 XOR y34 -> vvw
|
||||||
|
x19 AND y19 -> wqs
|
||||||
|
gwq OR gmc -> sgt
|
||||||
|
rbd AND knm -> rdj
|
||||||
|
srj XOR sch -> z43
|
||||||
|
y05 AND x05 -> gtb
|
||||||
|
x08 XOR y08 -> hmv
|
||||||
|
y25 AND x25 -> kfv
|
||||||
|
cgd OR jth -> dqj
|
||||||
|
vpc XOR vgp -> z10
|
||||||
|
tws OR prp -> hbw
|
||||||
|
jjm OR fsb -> nbm
|
||||||
|
wdw OR vqt -> cmt
|
||||||
|
rrq AND bmp -> cbv
|
||||||
|
rts AND hmv -> ptf
|
||||||
|
svs XOR hgh -> z16
|
||||||
|
y41 XOR x41 -> qpp
|
||||||
|
ntj XOR cjw -> z29
|
||||||
|
ffj AND rpg -> bfk
|
||||||
|
gqr OR cbv -> z45
|
||||||
|
x25 XOR y25 -> knm
|
||||||
|
chc XOR rnq -> z33
|
||||||
|
y43 XOR x43 -> srj
|
||||||
|
vgp AND vpc -> qht
|
||||||
|
x00 XOR y00 -> z00
|
||||||
|
cds XOR rkv -> rts
|
||||||
|
x24 XOR y24 -> kcv
|
||||||
|
x32 AND y32 -> rft
|
||||||
|
nbm XOR dqp -> z05
|
||||||
|
x35 XOR y35 -> cbs
|
||||||
|
mch OR tfr -> ppb
|
||||||
|
x16 AND y16 -> mts
|
||||||
|
www XOR qdf -> z27
|
||||||
|
x23 AND y23 -> vjr
|
||||||
|
x26 XOR y26 -> bvp
|
||||||
|
gtn AND qmt -> jmk
|
||||||
|
x29 XOR y29 -> ntj
|
||||||
|
y19 XOR x19 -> bqh
|
||||||
|
rjf AND bqh -> cmf
|
||||||
|
y38 XOR x38 -> jsg
|
||||||
|
x32 XOR y32 -> kkd
|
||||||
|
y03 XOR x03 -> bcj
|
||||||
|
y31 XOR x31 -> svg
|
||||||
|
y22 XOR x22 -> wgq
|
||||||
|
qkf XOR wsv -> z02
|
||||||
|
bvp XOR gdb -> kgj
|
||||||
|
x04 XOR y04 -> cjb
|
||||||
|
x17 XOR y17 -> ffj
|
||||||
|
y37 AND x37 -> dsg
|
||||||
|
y27 AND x27 -> wth
|
||||||
|
y23 XOR x23 -> vfm
|
||||||
|
sgt XOR scc -> z40
|
||||||
|
mmb OR vjh -> fqf
|
||||||
|
qcm AND twv -> jth
|
||||||
|
y09 XOR x09 -> mtg
|
||||||
|
sdj OR nph -> z07
|
||||||
|
wgq XOR dqj -> z22
|
||||||
|
trr OR kfn -> hck
|
||||||
|
y27 XOR x27 -> qdf
|
||||||
|
kcv XOR pkr -> z24
|
||||||
|
x42 XOR y42 -> pvj
|
||||||
|
x40 AND y40 -> bst
|
||||||
|
svg AND fmt -> qnk
|
39
2024/25/example.txt
Normal file
39
2024/25/example.txt
Normal file
@ -0,0 +1,39 @@
|
|||||||
|
#####
|
||||||
|
.####
|
||||||
|
.####
|
||||||
|
.####
|
||||||
|
.#.#.
|
||||||
|
.#...
|
||||||
|
.....
|
||||||
|
|
||||||
|
#####
|
||||||
|
##.##
|
||||||
|
.#.##
|
||||||
|
...##
|
||||||
|
...#.
|
||||||
|
...#.
|
||||||
|
.....
|
||||||
|
|
||||||
|
.....
|
||||||
|
#....
|
||||||
|
#....
|
||||||
|
#...#
|
||||||
|
#.#.#
|
||||||
|
#.###
|
||||||
|
#####
|
||||||
|
|
||||||
|
.....
|
||||||
|
.....
|
||||||
|
#.#..
|
||||||
|
###..
|
||||||
|
###.#
|
||||||
|
###.#
|
||||||
|
#####
|
||||||
|
|
||||||
|
.....
|
||||||
|
.....
|
||||||
|
.....
|
||||||
|
#....
|
||||||
|
#.#..
|
||||||
|
#.#.#
|
||||||
|
#####
|
56
2024/25/index.js
Normal file
56
2024/25/index.js
Normal file
@ -0,0 +1,56 @@
|
|||||||
|
import fs from 'node:fs'
|
||||||
|
|
||||||
|
function init(filename) {
|
||||||
|
const data = fs.readFileSync(filename, { encoding: 'utf-8' }, data => data)
|
||||||
|
const reader = new Reader()
|
||||||
|
data.split('\n\n').forEach(schematic => reader.readSchematics(schematic))
|
||||||
|
reader.part1()
|
||||||
|
}
|
||||||
|
|
||||||
|
class Reader {
|
||||||
|
constructor() {
|
||||||
|
this.Keys = []
|
||||||
|
this.Locks = []
|
||||||
|
}
|
||||||
|
|
||||||
|
getHeights(schematic) {
|
||||||
|
const lines = schematic.split('\n')
|
||||||
|
let pins = 0
|
||||||
|
let pin = [0, 0, 0, 0, 0]
|
||||||
|
while (pins < 5) {
|
||||||
|
for (let row = 0; row < lines.length; row++) {
|
||||||
|
if (lines[row][pins] === '#') pin[pins] += 1
|
||||||
|
}
|
||||||
|
pins++
|
||||||
|
}
|
||||||
|
return pin.map(p => p - 1).join(",")
|
||||||
|
}
|
||||||
|
fits(key, lock) {
|
||||||
|
const k = key.split(',').map(k => parseInt(k))
|
||||||
|
const l = lock.split(',').map(l => parseInt(l))
|
||||||
|
let fits = true
|
||||||
|
for (let i = 0; i < k.length; i++) {
|
||||||
|
if (k[i] + l[i] > 5) { fits = false }
|
||||||
|
}
|
||||||
|
//console.log(`key ${key} ${fits ? "fits" : "doesn't fit"} into ${lock}`)
|
||||||
|
return fits
|
||||||
|
}
|
||||||
|
readSchematics(schematic) {
|
||||||
|
const isKey = schematic[0] == '.' ? true : false
|
||||||
|
if (isKey) { this.Keys.push(this.getHeights(schematic)) }
|
||||||
|
else { this.Locks.push(this.getHeights(schematic)) }
|
||||||
|
|
||||||
|
}
|
||||||
|
part1() {
|
||||||
|
let foundKeys = 0
|
||||||
|
this.Keys.forEach((key, index) => {
|
||||||
|
this.Locks.forEach((lock, index) => {
|
||||||
|
foundKeys += this.fits(key, lock) ? 1 : 0
|
||||||
|
})
|
||||||
|
|
||||||
|
})
|
||||||
|
console.log(foundKeys)
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
init('input.txt')
|
3999
2024/25/input.txt
Normal file
3999
2024/25/input.txt
Normal file
File diff suppressed because it is too large
Load Diff
Reference in New Issue
Block a user