day 06 part 1 finished

2024/04/example.txt

@@ -1,10 +1,10 @@
-MMMSXXMASM
-MSAMXMSMSA
-AMXSXMAAMM
-MSAMASMSMX
-XMASAMXAMM
-XXAMMXXAMA
-SMSMSASXSS
-SAXAMASAAA
-MAMMMXMMMM
-MXMXAXMASX
+.M.S......
+..A..MSMS.
+.M.S.MAA..
+..A.ASMSM.
+.M.S.M....
+..........
+S.S.S.S.S.
+.A.A.A.A..
+M.M.M.M.M.
+..........

2024/04/index.js

@@ -1,51 +1,113 @@
 import fs from 'node:fs'
-fs.readFile('example.txt', ({ encoding: "utf-8" }), (err, data) => {
-    const letters = ["X", "M", "A", "S"]
+const data = fs.readFileSync('input.txt', ({ encoding: "utf-8" }), data => data).split('\n')
 
-    const rows = [...data.split('\n')]
+const paper = []
 
-    // directions, straight first: east,south,west,north,southeast,southwest,northwest,northeast
-    const dirs = [[1, 0], [0, 1], [-1, 0], [0, -1], [1, 1], [-1, 1], [-1, -1], [-1, 1]]
+for (let y = 0; y < data.length; y++) {
+    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
-    let found_letters = []
-    const width = rows[0].length
-    const height = rows.length
-    // letters.forEach(letter => {
-    //     for (i = 0; i < rows.length; i++) {
-
-
-    //     }
-    // })
-    for (let letter = 0; letter < letters.length; letter++) {
-        let letter_positions = []
-        for (let x = 1; x <= width; x++) {
-            for (let y = 1; y <= height; y++) {
-                if (rows[y - 1][x - 1] === letters[letter]) {
-                    letter_positions.push([x, y])
-
-                    // check if there is a next letter
-                    dirs.forEach(direction => {
-                        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]}.`)
-                            }
-                        }
-                    })
-                }
-            }
+class Puzzle {
+    #directions = []
+    #diagonals = []
+    constructor() {
+        this.i = 0
+        this.solutions = 0
+        this.#directions = [
+            [-1, -1], [-1, 0], [-1, +1],
+            [0, -1], [0, +1],
+            [+1, -1], [+1, 0,], [+1, +1]
+        ]
+        this.#diagonals = [
+            [-1, -1], [-1, +1]
+        ]
+    }
+    shootInDirection(y, x, dy, dx, length) {
+        const positions = []
+        for (let i = 1; i <= length; i++) {
+            positions.push([y + (dy * i), x + (dx * i)])
         }
-        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)
-    console.log(`width:  ${width}`)
-    console.log(`height: ${height}`)
-})
+    findCharacter(c) {
+        return [...paper.filter(character => character.char === c)]
+    }
 
-function findFirstLetter(letter) {
-    const [row, col] = Array
-    return [row, col]
-}
+    isInBoundary(x, y) {
+        let max_width = data[0].length
+        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")

2024/04/input.txt

@@ -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

2024/06/example.txt

@@ -0,0 +1,10 @@
+....#.....
+.........#
+..........
+..#.......
+.......#..
+..........
+.#..^.....
+........#.
+#.........
+......#...

2024/06/index.js

@@ -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')

2024/06/input.txt

@@ -0,0 +1,130 @@
+....#...................................#...............#.................#.......#...#...........................................
+.........................#.........#....................................#...........................#......##..............##...#.
+.....................................................................#.........................................#..#...............
+.............#........#...............................................................................#......................#....
+....#.#.................................#......................................#...#..#..........#....#.....#.............#.......
+....................#.......#..............#.......#.#.............................#......................................#.......
+..............................................................................................#......#....................#.......
+.........#.#..#...............................#........#.#........................................................#..............#
+....#...........#.......#.......#....#...#....#..........#..........#......#...#................#.........................#.......
+.......#...........................................................................................#.................#...........#
+..................#.#....#..............................#....................#.................#....#..........#..........#.......
+...#...............#...................................................#................#.........................................
+.................#..#.#.............#.#...................................#......................#....#..........#................
+.#..................#........................#..........#...........................#.......#......................#.#............
+......#...........................................#.....#.....#...........#...........................#..............#............
+.........#...............................#.............................#.#.......................................................#
+...#.........#.#........................#...#..............................................#...#...............#...#..#...........
+..............................#.....................................#................#..........................#.........##......
+..........#...........#.....#......#......#..............................#.....#......................................#...........
+..........................#....#.........................................................#..................#...#.........#.......
+......................................#...........#.........#...............................#.............#...............#.......
+.......................#........#.#....#...#...#................................................................#......#..........
+......................#...............#................#..#.#...........#...#.......................#.........#.........#..#......
+....#.................#..........#............#....#..............................................................#.#.............
+.........................................................................................................................#...##...
+.....................#.......#................................................##.............#........#........................#..
+........................#..#.....#.#...............#.......#.................#.............................................#.#....
+......................................................................................#..#.............................#..........
+..#........................................................#..........................#..............#.#.....................#....
+...#...................#............#...#.....#....#..................................#.......................#...................
+...#...........#..............#............................................................#....#.....#.....................#.....
+........................#..............#...................#.....#..#.............................................................
+.....#....................#....................##..........#..............#......#...............#..........#.....#..........##...
+....#.......#..........................................................#....................................#.#..................#
+#......#.#.................................#........................................................................#.........#...
+...............................#......#......................#....................................................................
+..............#..........................#....................................#..........#.............#..........................
+.....#........#....#.........................#..#.................#.#.................#...........................................
+.................#..................#.#................................#..#..................................#......#.............
+...........................#.......................................................#...................#............#.............
+.....................#.........#..#..........................#..................................#........#........................
+..#................................................#.#.................................#.#..........#.....#......................#
+..........................................................................#..................................................#.#..
+..................................#..........................................#......................#.............................
+.......#...............#..............................................#......................................................#....
+..........................................^....................#..................................................................
+.........#.........#.........................................................................................#......#....#........
+.........#.........#..............................................................................................................
+........#....#......................#...............#...........#..................#...........................................##.
+......#............#...........#................................................................#.......#.........................
+#.............................#..............................................................#..............#.....................
+...................................#...........#...................................................#........#..........#..........
+....#.....................................................................................................#...........#......#....
+....................................................#....#...................................#....................................
+............#........#............................#..........#.............................#.....#..#.#...........................
+...........#.................................................................#.............#......................................
+....#.........................................#.#.......#...............#...........................#............##...............
+..................#..............#...#........................................................................#....#...........#..
+.....................#.....#...#.....#.............#..............#...#...................................#.......................
+.#...#.....#.............................................#...........#....#.......................................................
+.#.....#.............................#................#......................#........................#.........................#.
+......................#.........................................#.............................................#.................#.
+...#...#....................#.................................................................#............#....#.......#.........
+...........#......#...............................#.......#......#........#..........#...........................................#
+......................#....#..............##...........................................................#..........#...............
+.#......#.....................................................................#..#....#.....................#.....................
+....##....#...#.........#.............................#.........#...................#.............#....#................#.........
+..................................................................#...............................#...............................
+....#.................#.#.........................................................................................................
+........................#..........................#...........#...................................#.#.......#....................
+...........#.....................................................................................#...............................#
+...........................................#..................................#...................................................
+.....#.........#......#..........#.........#.................................................................................#....
+....#.....................#....#..#.........................................................................#..#..................
+........................##..#........................#...#.........#.................#......................#..#....#.............
+.............#................#.......#........#............................................................#......#..............
+#....#................................#.............#..........#........#.....#...#..........##.....................#.............
+......#...#......#..........................................................................................#....#..#.........#...
+#.................#..............##....#........................#....#...........................................#..........#.#...
+........................#.#..#........................................#.............................................##............
+..........#.........#.........................................................................................##..................
+....#....#...........#.................#......................#........................#...#....................................#.
+.......#..................................#..................#...................#...............................#.....#.....#....
+#................................#...........#................##...#............#.................................................
+.............................#...#....................................#...................................#...#..........#...#....
+.#......#.........#...#.......#.................##....#..................................................#...#....................
+...........#........................................................................................................#.............
+......................................#......#..........#.....#.....................#...................#.#.................#.....
+.....................................#............#................................................................##.............
+.......................................#....................#...........................................##..#.....................
+..........................#.................................................................................#....................#
+...........................................................#............#.........#..#....#.#............#.....#..................
+....#.....................................#...........................................#........#.....................#............
+.............#.............#................#..........................#......................#..........................#........
+.........#.................#......#............#....#.#.............................#.......##......................#.#.......#...
+..............................................................................................................#...................
+#...#...............................................#...................#........................#...............#................
+.......#...#.......#..#..#..#..........#..........................................................................................
+......#.##....................#......#........#............#................#.............#...................#............#......
+.....#..#......#.......................#..............................#...............................#...........................
+.#.................................#......#..............................................#........................................
+....#...........................#..#........#...............#..#.......................................#......##.#.........#......
+..................................#..................#......................#.....................#.......#.....................#.
+.........#....................#....#...............................................#...................................#..........
+.........................................................#...#...............##..#...............................................#
+.#..#.............#.............#....................................#....................#.....#..#..........................#...
+.................#.........................#..#........................................#.................................#........
+.....................#....#................................#......#...............................................................
+...............#..........................#...........#.............................................................#.........#...
+...........##.......#................#..............................#..........................#....##.....#...................#..
+......................#........#........#.........#..................................................##..#........................
+....#........................#......................#.#..................#....#..................#.....................#..........
+.................#......#...#...................................#...............#....#.........#............................#.....
+#.................#...............................#......#..#..............................................###...#.......#........
+..........#...........#..........................................................................................................#
+.......................#......................................#.................#.......#........#................................
+..#.......#..#.............................................................................................................#......
+#.........#......#........................#.#..............................................#...................##.................
+...#....#.....................................#...................................................................................
+.....................#.....................................................................#........................#.....#.......
+.....#..#...............................................................##......#.#......#..#.#.......#........................#..
+.......#..........#....................................#.........#.................#.................#.....................#......
+..............##.................................................#................#.........#.#............#........#............#
+.....................#.............#....................#...#.................#.........#........#................................
+.............#...........................................#........................................................................
+.....#...#.............#..............#..............#..................................................................#......#..
+.....##...................................##.....#.....#..#.........#...............#..........#.....#............#.#...........#.
+....#..................#.........#....................#....................#...#....#..............##............#..............#.
+..................#..........#.#.....................................#....#..............#.......#.....#...............#......#..#
+..............#.........#.............................................................................................#...........

2024/09/index.js

@@ -1,20 +1,5 @@
 import fs from 'node:fs'
 
-class Block {
-    constructor() {
-        this.Id = BigInt
-        this.Size = BigInt
-
-    }
-}
-class Disk {
-    constructor() {
-        this.Map = [{}]
-
-    }
-
-}
-
 function init(filename) {
     const data = fs.readFileSync(filename, { encoding: 'utf-8' }, data => data)
     const diskmap = [...data.split('')].map((sector, index) => index % 2 === 0 ? ''.padStart(sector, index / 2) : ''.padStart(sector, '.')).join("")

2024/24/example.txt

@@ -0,0 +1,47 @@
+x00: 1
+x01: 0
+x02: 1
+x03: 1
+x04: 0
+y00: 1
+y01: 1
+y02: 1
+y03: 1
+y04: 1
+
+ntg XOR fgs -> mjb
+y02 OR x01 -> tnw
+kwq OR kpj -> z05
+x00 OR x03 -> fst
+tgd XOR rvg -> z01
+vdt OR tnw -> bfw
+bfw AND frj -> z10
+ffh OR nrd -> bqk
+y00 AND y03 -> djm
+y03 OR y00 -> psh
+bqk OR frj -> z08
+tnw OR fst -> frj
+gnj AND tgd -> z11
+bfw XOR mjb -> z00
+x03 OR x00 -> vdt
+gnj AND wpb -> z02
+x04 AND y00 -> kjc
+djm OR pbm -> qhw
+nrd AND vdt -> hwm
+kjc AND fst -> rvg
+y04 OR y02 -> fgs
+y01 AND x02 -> pbm
+ntg OR kjc -> kwq
+psh XOR fgs -> tgd
+qhw XOR tgd -> z09
+pbm OR djm -> kpj
+x03 XOR y03 -> ffh
+x00 XOR y04 -> ntg
+bfw OR bqk -> z06
+nrd XOR fgs -> wpb
+frj XOR qhw -> z04
+bqk OR frj -> z07
+y03 OR x01 -> nrd
+hwm AND bqk -> z03
+tgd XOR rvg -> z12
+tnw OR pbm -> gnj

2024/24/index.js

@@ -0,0 +1,78 @@
+import fs from 'node:fs'
+
+function init(filename) {
+    const data = fs.readFileSync(filename, { encoding: 'utf-8' }, data => data)
+    const device = new Device()
+    const Wires = data.split('\n\n')[0].split('\n')
+    const Gates = data.split('\n\n')[1].split('\n')
+    Wires.forEach((wire, index) => {
+        let [name, value] = wire.split(':')
+        device.Wires.push({
+            name: name,
+            value: parseInt(value.trim())
+        })
+    })
+
+    Gates.forEach((gate, index) => {
+        let [w1, operator, w2, _null, output] = gate.split(' ')
+        device.Gates.push({
+            wire1: w1,
+            operator: operator,
+            wire2: w2,
+            output: output
+        })
+    })
+    device.part1()
+}
+
+class Device {
+    constructor() {
+        this.Wires = []
+        this.Gates = []
+    }
+
+    getWire(wire) {
+        return this.Wires.find(Wire => wire === Wire.name).value
+    }
+
+    generateOutput(w1, w2, operator) {
+        let result = 0
+        switch (operator) {
+            case 'AND':
+                result = this.getWire(w1) && this.getWire(w2)
+                break;
+            case 'OR':
+                result = this.getWire(w1) || this.getWire(w2)
+                break;
+            case 'XOR':
+                result = this.getWire(w1) ^ this.getWire(w2)
+                break;
+            default: break
+        }
+        return result
+    }
+    part1() {
+        let i = 0
+        while (this.Gates.length > 0) {
+            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 = this.Wires.filter(wire => String(wire.name).startsWith('z')).sort((a, b) => a.name < b.name ? -1 : 1).reduce((prev, current, index) => {
+            return (current.value === 1) ? prev + Math.pow(2, index) : prev;
+        }, 0);
+
+        console.log(result)
+    }
+
+}
+
+init('input.txt')

2024/24/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

2024/25/example.txt

@@ -0,0 +1,39 @@
+#####
+.####
+.####
+.####
+.#.#.
+.#...
+.....
+
+#####
+##.##
+.#.##
+...##
+...#.
+...#.
+.....
+
+.....
+#....
+#....
+#...#
+#.#.#
+#.###
+#####
+
+.....
+.....
+#.#..
+###..
+###.#
+###.#
+#####
+
+.....
+.....
+.....
+#....
+#.#..
+#.#.#
+#####

2024/25/index.js

@@ -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')