Compare commits
7 Commits
d7e478ca15
...
main
| Author | SHA1 | Date | |
|---|---|---|---|
|
260450a702 | ||
|
|
7a203d3572 | ||
|
|
923ea69669 | ||
|
|
043a777732 | ||
|
|
0c814889b5 | ||
|
|
f3b87802c4 | ||
|
|
4b55f4524e |
72
.vscode/launch.json
vendored
72
.vscode/launch.json
vendored
@@ -188,6 +188,78 @@
|
||||
},
|
||||
"args": [],
|
||||
"cwd": "${workspaceFolder}"
|
||||
},
|
||||
{
|
||||
"type": "lldb",
|
||||
"request": "launch",
|
||||
"name": "Debug executable 'part07'",
|
||||
"cargo": {
|
||||
"args": [
|
||||
"build",
|
||||
"--bin=part07",
|
||||
"--package=advent-of-code-2023"
|
||||
],
|
||||
"filter": {
|
||||
"name": "part07",
|
||||
"kind": "bin"
|
||||
}
|
||||
},
|
||||
"args": [],
|
||||
"cwd": "${workspaceFolder}"
|
||||
},
|
||||
{
|
||||
"type": "lldb",
|
||||
"request": "launch",
|
||||
"name": "Debug executable 'part08'",
|
||||
"cargo": {
|
||||
"args": [
|
||||
"build",
|
||||
"--bin=part08",
|
||||
"--package=advent-of-code-2023"
|
||||
],
|
||||
"filter": {
|
||||
"name": "part08",
|
||||
"kind": "bin"
|
||||
}
|
||||
},
|
||||
"args": [],
|
||||
"cwd": "${workspaceFolder}"
|
||||
},
|
||||
{
|
||||
"type": "lldb",
|
||||
"request": "launch",
|
||||
"name": "Debug executable 'part09'",
|
||||
"cargo": {
|
||||
"args": [
|
||||
"build",
|
||||
"--bin=part09",
|
||||
"--package=advent-of-code-2023"
|
||||
],
|
||||
"filter": {
|
||||
"name": "part09",
|
||||
"kind": "bin"
|
||||
}
|
||||
},
|
||||
"args": [],
|
||||
"cwd": "${workspaceFolder}"
|
||||
},
|
||||
{
|
||||
"type": "lldb",
|
||||
"request": "launch",
|
||||
"name": "Debug executable 'part15'",
|
||||
"cargo": {
|
||||
"args": [
|
||||
"build",
|
||||
"--bin=part15",
|
||||
"--package=advent-of-code-2023"
|
||||
],
|
||||
"filter": {
|
||||
"name": "part15",
|
||||
"kind": "bin"
|
||||
}
|
||||
},
|
||||
"args": [],
|
||||
"cwd": "${workspaceFolder}"
|
||||
}
|
||||
]
|
||||
}
|
||||
363
Cargo.lock
generated
363
Cargo.lock
generated
@@ -1,363 +0,0 @@
|
||||
# This file is automatically @generated by Cargo.
|
||||
# It is not intended for manual editing.
|
||||
version = 3
|
||||
|
||||
[[package]]
|
||||
name = "advent-of-code-2023"
|
||||
version = "0.1.0"
|
||||
dependencies = [
|
||||
"cached",
|
||||
"rayon",
|
||||
"regex",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "ahash"
|
||||
version = "0.8.6"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "91429305e9f0a25f6205c5b8e0d2db09e0708a7a6df0f42212bb56c32c8ac97a"
|
||||
dependencies = [
|
||||
"cfg-if",
|
||||
"once_cell",
|
||||
"version_check",
|
||||
"zerocopy",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "aho-corasick"
|
||||
version = "1.1.2"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "b2969dcb958b36655471fc61f7e416fa76033bdd4bfed0678d8fee1e2d07a1f0"
|
||||
dependencies = [
|
||||
"memchr",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "allocator-api2"
|
||||
version = "0.2.16"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "0942ffc6dcaadf03badf6e6a2d0228460359d5e34b57ccdc720b7382dfbd5ec5"
|
||||
|
||||
[[package]]
|
||||
name = "autocfg"
|
||||
version = "1.1.0"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "d468802bab17cbc0cc575e9b053f41e72aa36bfa6b7f55e3529ffa43161b97fa"
|
||||
|
||||
[[package]]
|
||||
name = "cached"
|
||||
version = "0.46.1"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "c7c8c50262271cdf5abc979a5f76515c234e764fa025d1ba4862c0f0bcda0e95"
|
||||
dependencies = [
|
||||
"ahash",
|
||||
"cached_proc_macro",
|
||||
"cached_proc_macro_types",
|
||||
"hashbrown",
|
||||
"instant",
|
||||
"once_cell",
|
||||
"thiserror",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "cached_proc_macro"
|
||||
version = "0.18.1"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "c878c71c2821aa2058722038a59a67583a4240524687c6028571c9b395ded61f"
|
||||
dependencies = [
|
||||
"darling",
|
||||
"proc-macro2",
|
||||
"quote",
|
||||
"syn 1.0.109",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "cached_proc_macro_types"
|
||||
version = "0.1.0"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "3a4f925191b4367301851c6d99b09890311d74b0d43f274c0b34c86d308a3663"
|
||||
|
||||
[[package]]
|
||||
name = "cfg-if"
|
||||
version = "1.0.0"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "baf1de4339761588bc0619e3cbc0120ee582ebb74b53b4efbf79117bd2da40fd"
|
||||
|
||||
[[package]]
|
||||
name = "crossbeam-deque"
|
||||
version = "0.8.3"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "ce6fd6f855243022dcecf8702fef0c297d4338e226845fe067f6341ad9fa0cef"
|
||||
dependencies = [
|
||||
"cfg-if",
|
||||
"crossbeam-epoch",
|
||||
"crossbeam-utils",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "crossbeam-epoch"
|
||||
version = "0.9.15"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "ae211234986c545741a7dc064309f67ee1e5ad243d0e48335adc0484d960bcc7"
|
||||
dependencies = [
|
||||
"autocfg",
|
||||
"cfg-if",
|
||||
"crossbeam-utils",
|
||||
"memoffset",
|
||||
"scopeguard",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "crossbeam-utils"
|
||||
version = "0.8.16"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "5a22b2d63d4d1dc0b7f1b6b2747dd0088008a9be28b6ddf0b1e7d335e3037294"
|
||||
dependencies = [
|
||||
"cfg-if",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "darling"
|
||||
version = "0.14.4"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "7b750cb3417fd1b327431a470f388520309479ab0bf5e323505daf0290cd3850"
|
||||
dependencies = [
|
||||
"darling_core",
|
||||
"darling_macro",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "darling_core"
|
||||
version = "0.14.4"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "109c1ca6e6b7f82cc233a97004ea8ed7ca123a9af07a8230878fcfda9b158bf0"
|
||||
dependencies = [
|
||||
"fnv",
|
||||
"ident_case",
|
||||
"proc-macro2",
|
||||
"quote",
|
||||
"strsim",
|
||||
"syn 1.0.109",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "darling_macro"
|
||||
version = "0.14.4"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "a4aab4dbc9f7611d8b55048a3a16d2d010c2c8334e46304b40ac1cc14bf3b48e"
|
||||
dependencies = [
|
||||
"darling_core",
|
||||
"quote",
|
||||
"syn 1.0.109",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "either"
|
||||
version = "1.9.0"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "a26ae43d7bcc3b814de94796a5e736d4029efb0ee900c12e2d54c993ad1a1e07"
|
||||
|
||||
[[package]]
|
||||
name = "fnv"
|
||||
version = "1.0.7"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "3f9eec918d3f24069decb9af1554cad7c880e2da24a9afd88aca000531ab82c1"
|
||||
|
||||
[[package]]
|
||||
name = "hashbrown"
|
||||
version = "0.14.3"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "290f1a1d9242c78d09ce40a5e87e7554ee637af1351968159f4952f028f75604"
|
||||
dependencies = [
|
||||
"ahash",
|
||||
"allocator-api2",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "ident_case"
|
||||
version = "1.0.1"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "b9e0384b61958566e926dc50660321d12159025e767c18e043daf26b70104c39"
|
||||
|
||||
[[package]]
|
||||
name = "instant"
|
||||
version = "0.1.12"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "7a5bbe824c507c5da5956355e86a746d82e0e1464f65d862cc5e71da70e94b2c"
|
||||
dependencies = [
|
||||
"cfg-if",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "memchr"
|
||||
version = "2.6.4"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "f665ee40bc4a3c5590afb1e9677db74a508659dfd71e126420da8274909a0167"
|
||||
|
||||
[[package]]
|
||||
name = "memoffset"
|
||||
version = "0.9.0"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "5a634b1c61a95585bd15607c6ab0c4e5b226e695ff2800ba0cdccddf208c406c"
|
||||
dependencies = [
|
||||
"autocfg",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "once_cell"
|
||||
version = "1.18.0"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "dd8b5dd2ae5ed71462c540258bedcb51965123ad7e7ccf4b9a8cafaa4a63576d"
|
||||
|
||||
[[package]]
|
||||
name = "proc-macro2"
|
||||
version = "1.0.70"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "39278fbbf5fb4f646ce651690877f89d1c5811a3d4acb27700c1cb3cdb78fd3b"
|
||||
dependencies = [
|
||||
"unicode-ident",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "quote"
|
||||
version = "1.0.33"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "5267fca4496028628a95160fc423a33e8b2e6af8a5302579e322e4b520293cae"
|
||||
dependencies = [
|
||||
"proc-macro2",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "rayon"
|
||||
version = "1.8.0"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "9c27db03db7734835b3f53954b534c91069375ce6ccaa2e065441e07d9b6cdb1"
|
||||
dependencies = [
|
||||
"either",
|
||||
"rayon-core",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "rayon-core"
|
||||
version = "1.12.0"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "5ce3fb6ad83f861aac485e76e1985cd109d9a3713802152be56c3b1f0e0658ed"
|
||||
dependencies = [
|
||||
"crossbeam-deque",
|
||||
"crossbeam-utils",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "regex"
|
||||
version = "1.10.2"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "380b951a9c5e80ddfd6136919eef32310721aa4aacd4889a8d39124b026ab343"
|
||||
dependencies = [
|
||||
"aho-corasick",
|
||||
"memchr",
|
||||
"regex-automata",
|
||||
"regex-syntax",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "regex-automata"
|
||||
version = "0.4.3"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "5f804c7828047e88b2d32e2d7fe5a105da8ee3264f01902f796c8e067dc2483f"
|
||||
dependencies = [
|
||||
"aho-corasick",
|
||||
"memchr",
|
||||
"regex-syntax",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "regex-syntax"
|
||||
version = "0.8.2"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "c08c74e62047bb2de4ff487b251e4a92e24f48745648451635cec7d591162d9f"
|
||||
|
||||
[[package]]
|
||||
name = "scopeguard"
|
||||
version = "1.2.0"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "94143f37725109f92c262ed2cf5e59bce7498c01bcc1502d7b9afe439a4e9f49"
|
||||
|
||||
[[package]]
|
||||
name = "strsim"
|
||||
version = "0.10.0"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "73473c0e59e6d5812c5dfe2a064a6444949f089e20eec9a2e5506596494e4623"
|
||||
|
||||
[[package]]
|
||||
name = "syn"
|
||||
version = "1.0.109"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "72b64191b275b66ffe2469e8af2c1cfe3bafa67b529ead792a6d0160888b4237"
|
||||
dependencies = [
|
||||
"proc-macro2",
|
||||
"quote",
|
||||
"unicode-ident",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "syn"
|
||||
version = "2.0.39"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "23e78b90f2fcf45d3e842032ce32e3f2d1545ba6636271dcbf24fa306d87be7a"
|
||||
dependencies = [
|
||||
"proc-macro2",
|
||||
"quote",
|
||||
"unicode-ident",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "thiserror"
|
||||
version = "1.0.50"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "f9a7210f5c9a7156bb50aa36aed4c95afb51df0df00713949448cf9e97d382d2"
|
||||
dependencies = [
|
||||
"thiserror-impl",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "thiserror-impl"
|
||||
version = "1.0.50"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "266b2e40bc00e5a6c09c3584011e08b06f123c00362c92b975ba9843aaaa14b8"
|
||||
dependencies = [
|
||||
"proc-macro2",
|
||||
"quote",
|
||||
"syn 2.0.39",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "unicode-ident"
|
||||
version = "1.0.12"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "3354b9ac3fae1ff6755cb6db53683adb661634f67557942dea4facebec0fee4b"
|
||||
|
||||
[[package]]
|
||||
name = "version_check"
|
||||
version = "0.9.4"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "49874b5167b65d7193b8aba1567f5c7d93d001cafc34600cee003eda787e483f"
|
||||
|
||||
[[package]]
|
||||
name = "zerocopy"
|
||||
version = "0.7.29"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "5d075cf85bbb114e933343e087b92f2146bac0d55b534cbb8188becf0039948e"
|
||||
dependencies = [
|
||||
"zerocopy-derive",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "zerocopy-derive"
|
||||
version = "0.7.29"
|
||||
source = "registry+https://github.com/rust-lang/crates.io-index"
|
||||
checksum = "86cd5ca076997b97ef09d3ad65efe811fa68c9e874cb636ccb211223a813b0c2"
|
||||
dependencies = [
|
||||
"proc-macro2",
|
||||
"quote",
|
||||
"syn 2.0.39",
|
||||
]
|
||||
@@ -7,5 +7,11 @@ edition = "2021"
|
||||
|
||||
[dependencies]
|
||||
cached = "0.46.1"
|
||||
criterion = "0.5.1"
|
||||
num = "0.4.1"
|
||||
rayon = "1.8.0"
|
||||
regex = "1.10.2"
|
||||
|
||||
[[bench]]
|
||||
name = "part09"
|
||||
harness = false
|
||||
47
benches/part09.rs
Normal file
47
benches/part09.rs
Normal file
@@ -0,0 +1,47 @@
|
||||
use criterion::{criterion_group, criterion_main, Criterion};
|
||||
|
||||
fn load_input() -> Vec<Vec<i32>> {
|
||||
let data = std::fs::read_to_string("src/bin/part09.txt")
|
||||
.expect("Could not read file")
|
||||
.lines()
|
||||
.map(|l| {
|
||||
l.split_whitespace().map(|s| s.parse::<i32>().unwrap()).collect::<Vec<_>>()
|
||||
})
|
||||
.collect::<Vec<_>>();
|
||||
|
||||
data
|
||||
}
|
||||
|
||||
fn extrapolate_next_value(series: &[i32]) -> i32 {
|
||||
let differences = forward_differences(series);
|
||||
let mut next_value = *series.last().unwrap();
|
||||
|
||||
//next_value += differences.iter().skip(1).map(|d| d.last().unwrap()).sum::<i32>();
|
||||
|
||||
for diff in differences.iter().skip(1) {
|
||||
next_value += diff.last().unwrap();
|
||||
}
|
||||
|
||||
next_value
|
||||
}
|
||||
|
||||
fn forward_differences(series: &[i32]) -> Vec<Vec<i32>> {
|
||||
let mut differences = vec![series.to_vec()];
|
||||
|
||||
while differences.last().unwrap().iter().any(|d| *d != 0) {
|
||||
let last = differences.last().unwrap();
|
||||
let next = last.windows(2).map(|w| w[1] - w[0]).collect();
|
||||
differences.push(next);
|
||||
}
|
||||
|
||||
differences
|
||||
}
|
||||
|
||||
|
||||
fn bench_extrapolate_next_value(c: &mut Criterion) {
|
||||
let data = load_input();
|
||||
c.bench_function("extrapolate_next_value", |b| b.iter(|| extrapolate_next_value(&data[0])));
|
||||
}
|
||||
|
||||
criterion_group!(benches, bench_extrapolate_next_value);
|
||||
criterion_main!(benches);
|
||||
156
src/bin/part07.rs
Normal file
156
src/bin/part07.rs
Normal file
@@ -0,0 +1,156 @@
|
||||
use std::{collections::HashMap, time};
|
||||
|
||||
#[derive(Debug, PartialEq, PartialOrd, Eq, Ord, Clone, Hash)]
|
||||
enum HandType {
|
||||
FiveOfAKind,
|
||||
FourOfAKind,
|
||||
FullHouse,
|
||||
ThreeOfAKind,
|
||||
TwoPair,
|
||||
OnePair,
|
||||
HighCard,
|
||||
}
|
||||
|
||||
#[derive(Clone)]
|
||||
struct Hand {
|
||||
cards: String,
|
||||
handtype: HandType,
|
||||
bid: u32,
|
||||
rank: u32,
|
||||
}
|
||||
|
||||
impl Hand {
|
||||
fn new(cards: String, bid: u32) -> Hand {
|
||||
let handtype = get_handtype(&cards);
|
||||
Hand { cards, handtype, bid, rank: 0 }
|
||||
}
|
||||
}
|
||||
|
||||
fn get_card_rank(hand: &Hand, index: u8) -> u8 {
|
||||
match hand.cards.chars().nth(index as usize).unwrap() {
|
||||
'2' => 1,
|
||||
'3' => 2,
|
||||
'4' => 3,
|
||||
'5' => 4,
|
||||
'6' => 5,
|
||||
'7' => 6,
|
||||
'8' => 7,
|
||||
'9' => 8,
|
||||
'T' => 9,
|
||||
'J' => 0, // 10 in Part 1, 0 in Part 2
|
||||
'Q' => 11,
|
||||
'K' => 12,
|
||||
'A' => 13,
|
||||
_ => panic!("Invalid card rank"),
|
||||
}
|
||||
}
|
||||
|
||||
fn get_handtype(cards: &String) -> HandType {
|
||||
let cards = cards.chars().collect::<Vec<_>>();
|
||||
let mut card_counts = HashMap::new();
|
||||
|
||||
for card in cards.clone() {
|
||||
if card == 'J' {
|
||||
continue;
|
||||
}
|
||||
let count = card_counts.entry(card).or_insert(0);
|
||||
*count += 1;
|
||||
}
|
||||
|
||||
let mut counts: Vec<u32> = card_counts.values().map(|v| *v as u32).collect::<Vec<_>>();
|
||||
counts.sort();
|
||||
|
||||
let total_counts = counts.iter().sum::<u32>();
|
||||
if (1..5).contains(&total_counts) {
|
||||
let highest_count = counts.last_mut().unwrap();
|
||||
*highest_count += cards.len() as u32 - total_counts;
|
||||
} else if total_counts == 0 {
|
||||
counts.push(5);
|
||||
}
|
||||
|
||||
match counts.as_slice() {
|
||||
[5] => HandType::FiveOfAKind,
|
||||
[1, 4] => HandType::FourOfAKind,
|
||||
[2, 3] => HandType::FullHouse,
|
||||
[1, 1, 3] => HandType::ThreeOfAKind,
|
||||
[1, 2, 2] => HandType::TwoPair,
|
||||
[1, 1, 1, 2] => HandType::OnePair,
|
||||
_ => HandType::HighCard,
|
||||
}
|
||||
}
|
||||
|
||||
fn sort_by_value(hands: &Vec<Hand>) -> Vec<Hand> {
|
||||
let mut hands = hands.to_vec();
|
||||
|
||||
if hands.len() < 2 {
|
||||
return hands;
|
||||
}
|
||||
|
||||
hands.sort_by(|b, a| {
|
||||
get_card_rank(a, 0).cmp(&get_card_rank(b, 0))
|
||||
.then(get_card_rank(a, 1).cmp(&get_card_rank(b, 1)))
|
||||
.then(get_card_rank(a, 2).cmp(&get_card_rank(b, 2)))
|
||||
.then(get_card_rank(a, 3).cmp(&get_card_rank(b, 3)))
|
||||
.then(get_card_rank(a, 4).cmp(&get_card_rank(b, 4)))
|
||||
});
|
||||
|
||||
hands
|
||||
}
|
||||
|
||||
fn main() {
|
||||
let s1 = time::Instant::now();
|
||||
|
||||
let mut hands = load_input();
|
||||
|
||||
let d1 = s1.elapsed();
|
||||
println!("Loading: {:?}", d1);
|
||||
|
||||
let s2 = time::Instant::now();
|
||||
|
||||
let groups = hands.iter().fold(HashMap::new(), |mut acc, hand| {
|
||||
let group = acc.entry(hand.handtype.clone()).or_insert(Vec::new());
|
||||
group.push(hand.clone());
|
||||
acc
|
||||
});
|
||||
|
||||
hands = Vec::new();
|
||||
|
||||
for group_hands in groups.values() {
|
||||
hands.extend(sort_by_value(&group_hands));
|
||||
}
|
||||
|
||||
hands.sort_by(|a, b| a.handtype.cmp(&b.handtype));
|
||||
|
||||
for (i, hand) in hands.iter_mut().rev().enumerate() {
|
||||
hand.rank = (i + 1) as u32;
|
||||
}
|
||||
|
||||
hands.sort_by(|a, b| b.rank.cmp(&a.rank));
|
||||
|
||||
// for hand in hands.clone() {
|
||||
// println!("[{:>4}] Hand: {:?}, Bid: {:>4}, Handtype: {:?} -> Win: {:>5}", hand.rank, hand.cards, hand.bid, hand.handtype, hand.rank * hand.bid);
|
||||
// }
|
||||
|
||||
let winnings = hands.iter().map(|h| h.bid * h.rank as u32).sum::<u32>();
|
||||
|
||||
let d2 = s2.elapsed();
|
||||
println!("Calculating: {:?}", d2);
|
||||
println!("Total: {:?}", d1 + d2);
|
||||
|
||||
println!("Winnings: {}", winnings);
|
||||
}
|
||||
|
||||
fn load_input() -> Vec<Hand> {
|
||||
let data = std::fs::read_to_string("src/bin/part07.txt")
|
||||
.expect("Could not read file")
|
||||
.lines()
|
||||
.map(|l| {
|
||||
let mut cards = l.split_whitespace();
|
||||
let hand = cards.by_ref().next().unwrap().to_string();
|
||||
let bid = cards.by_ref().next().unwrap().parse::<u32>().unwrap();
|
||||
|
||||
Hand::new(hand, bid)
|
||||
}).collect::<Vec<_>>();
|
||||
|
||||
data
|
||||
}
|
||||
69
src/bin/part08.rs
Normal file
69
src/bin/part08.rs
Normal file
@@ -0,0 +1,69 @@
|
||||
use std::{collections::HashMap, time};
|
||||
use num::integer::lcm;
|
||||
|
||||
fn main() {
|
||||
let t1 = time::Instant::now();
|
||||
|
||||
let (sequence, rules) = load_input();
|
||||
|
||||
let d1 = t1.elapsed();
|
||||
println!("Loading: {:?}", d1);
|
||||
let t2 = time::Instant::now();
|
||||
|
||||
let mut current_positions: Vec<(String, &(String, String))> = rules.iter().filter(|(k, _)| k.ends_with("A")).map(|(k, v)| (k.to_string(), v)).collect::<Vec<_>>();
|
||||
let mut starting_positions = current_positions.iter().map(|p| (p.0.to_string(), 0)).collect::<Vec<_>>();
|
||||
let mut counter = 0;
|
||||
|
||||
for c in sequence.iter().cycle() {
|
||||
current_positions = current_positions.iter().map(|cur_pos| {
|
||||
if *c == 'L' {
|
||||
(cur_pos.1.0.to_string(), rules.get(&cur_pos.1.0).unwrap())
|
||||
} else {
|
||||
(cur_pos.1.1.to_string(), rules.get(&cur_pos.1.1).unwrap())
|
||||
}
|
||||
}).collect::<Vec<_>>();
|
||||
|
||||
for (i, cur_pos) in current_positions.iter().enumerate() {
|
||||
if cur_pos.0.ends_with("Z") && starting_positions[i].1 == 0 {
|
||||
let start_pos = &mut starting_positions[i];
|
||||
start_pos.1 = counter+1;
|
||||
println!("{}: Reached {} in {} steps", start_pos.0, cur_pos.0, counter+1);
|
||||
}
|
||||
}
|
||||
|
||||
if starting_positions.iter().all(|p| p.1 > 0) || current_positions.iter().all(|p| p.0.ends_with("Z")) {
|
||||
let d2 = t2.elapsed();
|
||||
println!("Reached ZZZ in {} steps within {:?}", counter+1, d2);
|
||||
println!("Total: {:?}", d1 + d2);
|
||||
break;
|
||||
}
|
||||
|
||||
counter += 1;
|
||||
}
|
||||
|
||||
let lcm_pos = starting_positions.iter().fold(1, |acc, p| lcm(acc, p.1 as u64));
|
||||
println!("LCM: {}", lcm_pos);
|
||||
}
|
||||
|
||||
fn load_input() -> (Vec<char>, HashMap<String, (String, String)>) {
|
||||
let data = std::fs::read_to_string("src/bin/part08.txt")
|
||||
.expect("Could not read file");
|
||||
let mut lines = data.lines();
|
||||
|
||||
let sequence = lines.by_ref().next().unwrap().chars().collect::<Vec<_>>();
|
||||
lines.next();
|
||||
|
||||
let mut rules: HashMap<String, (String, String)> = HashMap::new();
|
||||
|
||||
lines.for_each(|l| {
|
||||
let mut parts = l.split("=");
|
||||
let name = parts.by_ref().next().unwrap().trim().to_string();
|
||||
let instructions = parts.by_ref().next().unwrap().replace("(", "").replace(")", "");
|
||||
let instructions = instructions.split(',').map(|s| s.trim()).collect::<Vec<_>>();
|
||||
let (left, right) = instructions.split_at(1);
|
||||
|
||||
rules.insert(name, (left.first().unwrap().to_string(), right.first().unwrap().to_string()));
|
||||
});
|
||||
|
||||
(sequence, rules)
|
||||
}
|
||||
75
src/bin/part09.rs
Normal file
75
src/bin/part09.rs
Normal file
@@ -0,0 +1,75 @@
|
||||
use std::time;
|
||||
|
||||
fn main() {
|
||||
let t1 = time::Instant::now();
|
||||
|
||||
let data = load_input();
|
||||
|
||||
let d1 = t1.elapsed();
|
||||
println!("Loading: {:?}", d1);
|
||||
let t2 = time::Instant::now();
|
||||
|
||||
let sum1 = data.iter().map(|d| extrapolate_next_value(&d)).sum::<i32>();
|
||||
let sum2 = data.iter().map(|d| extrapolate_previous_value(&d)).sum::<i32>();
|
||||
|
||||
let d2 = t2.elapsed();
|
||||
println!("Summing: {:?}", d2);
|
||||
println!("Total: {:?}", d1 + d2);
|
||||
println!("Sum1: {}", sum1);
|
||||
println!("Sum2: {}", sum2);
|
||||
|
||||
assert_eq!(sum1, 1584748274);
|
||||
assert_eq!(sum2, 1026);
|
||||
}
|
||||
|
||||
fn extrapolate_next_value(series: &[i32]) -> i32 {
|
||||
let differences = forward_differences(series);
|
||||
let mut next_value = *series.last().unwrap();
|
||||
|
||||
next_value += differences.iter().skip(1).map(|d| d.last().unwrap()).sum::<i32>();
|
||||
|
||||
// for diff in differences.iter().skip(1) {
|
||||
// next_value += diff.last().unwrap();
|
||||
// }
|
||||
|
||||
next_value
|
||||
}
|
||||
|
||||
fn extrapolate_previous_value(series: &[i32]) -> i32 {
|
||||
let differences = forward_differences(series);
|
||||
let mut previous_value = *series.first().unwrap();
|
||||
|
||||
for (i, diff) in differences.iter().skip(1).enumerate() {
|
||||
if i % 2 == 0 {
|
||||
previous_value -= diff[0];
|
||||
} else {
|
||||
previous_value += diff[0];
|
||||
}
|
||||
}
|
||||
|
||||
previous_value
|
||||
}
|
||||
|
||||
fn forward_differences(series: &[i32]) -> Vec<Vec<i32>> {
|
||||
let mut differences = vec![series.to_vec()];
|
||||
|
||||
while differences.last().unwrap().iter().any(|d| *d != 0) {
|
||||
let last = differences.last().unwrap();
|
||||
let next = last.windows(2).map(|w| w[1] - w[0]).collect();
|
||||
differences.push(next);
|
||||
}
|
||||
|
||||
differences
|
||||
}
|
||||
|
||||
fn load_input() -> Vec<Vec<i32>> {
|
||||
let data = std::fs::read_to_string("src/bin/part09.txt")
|
||||
.expect("Could not read file")
|
||||
.lines()
|
||||
.map(|l| {
|
||||
l.split_whitespace().map(|s| s.parse::<i32>().unwrap()).collect::<Vec<_>>()
|
||||
})
|
||||
.collect::<Vec<_>>();
|
||||
|
||||
data
|
||||
}
|
||||
124
src/bin/part11.rs
Normal file
124
src/bin/part11.rs
Normal file
@@ -0,0 +1,124 @@
|
||||
use std::time;
|
||||
|
||||
|
||||
#[derive(Debug, Clone)]
|
||||
#[allow(dead_code)]
|
||||
struct Galaxy {
|
||||
id: u16,
|
||||
x: i16,
|
||||
y: i16,
|
||||
}
|
||||
|
||||
fn main() {
|
||||
let t1 = time::Instant::now();
|
||||
let mut galaxy_map = load_input();
|
||||
let d1 = t1.elapsed();
|
||||
println!("Loading: {:?}", d1);
|
||||
|
||||
let t2 = time::Instant::now();
|
||||
expand_map(&mut galaxy_map);
|
||||
//print_map(&galaxy_map);
|
||||
let d2 = t2.elapsed();
|
||||
println!("Expanding: {:?}", d2);
|
||||
|
||||
let t3 = time::Instant::now();
|
||||
let parsed_map = parse_map(&galaxy_map);
|
||||
//println!("{:?}", parsed_map);
|
||||
let d3 = t3.elapsed();
|
||||
println!("Parsing: {:?}", d3);
|
||||
|
||||
let t4 = time::Instant::now();
|
||||
let distances = calc_distances(&parsed_map);
|
||||
let d4 = t4.elapsed();
|
||||
println!("Calculating: {:?}", d4);
|
||||
|
||||
let d5 = t1.elapsed();
|
||||
let sum_distances = distances.iter().sum::<u32>();
|
||||
println!("Summing: {:?}", d5);
|
||||
println!("Total: {:?}", d1 + d2 + d3 + d4 + d5);
|
||||
println!("Sum of distances: {}", sum_distances);
|
||||
}
|
||||
|
||||
fn calc_distances(galaxies: &Vec<Galaxy>) -> Vec<u32> {
|
||||
let mut distances = Vec::new();
|
||||
|
||||
for (i, g1) in galaxies.iter().enumerate() {
|
||||
for g2 in &galaxies[i + 1..] {
|
||||
let distance = ((g2.x - g1.x).abs() + (g2.y - g1.y).abs()) as u32;
|
||||
distances.push(distance);
|
||||
}
|
||||
}
|
||||
|
||||
distances
|
||||
}
|
||||
|
||||
fn parse_map(galaxy_map: &Vec<Vec<bool>>) -> Vec<Galaxy> {
|
||||
let mut galaxies = Vec::new();
|
||||
|
||||
for (y, row) in galaxy_map.iter().enumerate() {
|
||||
for (x, c) in row.iter().enumerate() {
|
||||
if *c {
|
||||
galaxies.push(Galaxy {
|
||||
id: galaxies.len() as u16 + 1,
|
||||
x: x as i16,
|
||||
y: y as i16,
|
||||
});
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
galaxies
|
||||
}
|
||||
|
||||
#[allow(dead_code)]
|
||||
fn print_map(galaxy_map: &Vec<Vec<bool>>) {
|
||||
for row in galaxy_map {
|
||||
for c in row {
|
||||
print!("{}", if *c { '#' } else { '.' });
|
||||
}
|
||||
println!();
|
||||
}
|
||||
}
|
||||
|
||||
fn expand_map(galaxy_map: &mut Vec<Vec<bool>>) {
|
||||
let mut new_map = Vec::new();
|
||||
|
||||
for row in &mut *galaxy_map {
|
||||
new_map.push(row.clone());
|
||||
if row.iter().all(|c| !*c) {
|
||||
new_map.push(row.repeat(1_000_000));
|
||||
}
|
||||
}
|
||||
|
||||
let mut shift_offset = 0;
|
||||
for (i, _) in galaxy_map[0].iter().enumerate() {
|
||||
if galaxy_map.iter().all(|row| !row[i]) {
|
||||
for row in new_map.iter_mut() {
|
||||
row.insert(i + shift_offset, false);
|
||||
}
|
||||
shift_offset += 1;
|
||||
}
|
||||
}
|
||||
|
||||
*galaxy_map = new_map;
|
||||
}
|
||||
|
||||
fn load_input() -> Vec<Vec<bool>> {
|
||||
let data = std::fs::read_to_string("src/bin/sources/part11.txt")
|
||||
.expect("Could not read file")
|
||||
.lines()
|
||||
.map(|line| {
|
||||
line.chars()
|
||||
.map(|c| {
|
||||
match c {
|
||||
'#' => true,
|
||||
'.' => false,
|
||||
_ => panic!("Invalid input")
|
||||
}
|
||||
})
|
||||
.collect::<Vec<_>>()
|
||||
})
|
||||
.collect::<Vec<_>>();
|
||||
|
||||
data
|
||||
}
|
||||
120
src/bin/part15.rs
Normal file
120
src/bin/part15.rs
Normal file
@@ -0,0 +1,120 @@
|
||||
use std::time;
|
||||
use std::collections::HashMap;
|
||||
|
||||
#[derive(Debug, PartialEq, Eq, Hash)]
|
||||
struct Lens {
|
||||
label: String,
|
||||
focal_length: Option<u8>,
|
||||
}
|
||||
|
||||
fn main() {
|
||||
let t1 = time::Instant::now();
|
||||
|
||||
let data = load_input1();
|
||||
|
||||
let d1 = t1.elapsed();
|
||||
println!("Loading: {:?}", d1);
|
||||
let t2 = time::Instant::now();
|
||||
|
||||
let sum = data.iter().map(|d| *d as u32).sum::<u32>();
|
||||
|
||||
let d2 = t2.elapsed();
|
||||
println!("Summing: {:?}", d2);
|
||||
println!("Total: {:?}", d1 + d2);
|
||||
println!("Sum: {}", sum);
|
||||
|
||||
let t3 = time::Instant::now();
|
||||
|
||||
let lenses = load_input2();
|
||||
let mut boxes: HashMap<u8, Vec<Lens>> = HashMap::new();
|
||||
|
||||
for lens in lenses {
|
||||
let box_id: u8 = hash(&lens.label);
|
||||
|
||||
if lens.focal_length.is_none() { // - Operation
|
||||
if let Some(relevant_box) = boxes.get_mut(&box_id) {
|
||||
relevant_box.retain(|l| *l != lens);
|
||||
if relevant_box.is_empty() {
|
||||
boxes.remove(&box_id);
|
||||
}
|
||||
}
|
||||
} else { // = Operation
|
||||
if let Some(relevant_box) = boxes.get_mut(&box_id) {
|
||||
if let Some(relevant_lens) = relevant_box.iter_mut().find(|l| l.label == lens.label) {
|
||||
relevant_lens.focal_length = lens.focal_length;
|
||||
} else {
|
||||
relevant_box.push(lens);
|
||||
}
|
||||
} else {
|
||||
boxes.insert(box_id, vec![lens]);
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
let d3 = t3.elapsed();
|
||||
println!("Hashing: {:?}", d3);
|
||||
let t4 = time::Instant::now();
|
||||
|
||||
let mut total: u32 = 0;
|
||||
for b in boxes {
|
||||
for (i, l) in b.1.iter().enumerate() {
|
||||
let mut product: u32 = 1 + b.0 as u32;
|
||||
product *= 1 + i as u32;
|
||||
product *= l.focal_length.unwrap() as u32;
|
||||
total += product;
|
||||
}
|
||||
}
|
||||
|
||||
let d4 = t4.elapsed();
|
||||
println!("Summing: {:?}", d4);
|
||||
println!("Total: {:?}", d3 + d4);
|
||||
|
||||
println!("Result: {}", total);
|
||||
}
|
||||
|
||||
fn hash(s: &str) -> u8 {
|
||||
let mut h: u32 = 0;
|
||||
for c in s.chars() {
|
||||
h += c as u32;
|
||||
h *= 17;
|
||||
h = h % 256;
|
||||
}
|
||||
h as u8
|
||||
}
|
||||
|
||||
fn load_input1() -> Vec<u8> {
|
||||
let data = std::fs::read_to_string("src/bin/part15.txt")
|
||||
.expect("Could not read file")
|
||||
.split(',')
|
||||
.map(|l| {
|
||||
hash(l)
|
||||
})
|
||||
.collect::<Vec<_>>();
|
||||
|
||||
data
|
||||
}
|
||||
|
||||
fn load_input2() -> Vec<Lens> {
|
||||
let data: Vec<Lens> = std::fs::read_to_string("src/bin/part15.txt")
|
||||
.expect("Could not read file")
|
||||
.split(',')
|
||||
.map(|l| {
|
||||
if l.contains('-') {
|
||||
return Lens{
|
||||
label: l.split('-').collect::<Vec<_>>()[0].to_string(),
|
||||
focal_length: None
|
||||
}
|
||||
} else if l.contains('=') {
|
||||
let parts = l.split('=').collect::<Vec<_>>();
|
||||
return Lens {
|
||||
label: parts[0].to_string(),
|
||||
focal_length: Some(parts[1].parse::<u8>().unwrap())
|
||||
}
|
||||
} else {
|
||||
panic!("Invalid input");
|
||||
}
|
||||
})
|
||||
.collect::<Vec<_>>();
|
||||
|
||||
data
|
||||
}
|
||||
5
src/bin/sources/part07.sample
Normal file
5
src/bin/sources/part07.sample
Normal file
@@ -0,0 +1,5 @@
|
||||
32T3K 765
|
||||
T55J5 684
|
||||
KK677 28
|
||||
KTJJT 220
|
||||
QQQJA 483
|
||||
1000
src/bin/sources/part07.txt
Normal file
1000
src/bin/sources/part07.txt
Normal file
File diff suppressed because it is too large
Load Diff
9
src/bin/sources/part08.sample
Normal file
9
src/bin/sources/part08.sample
Normal file
@@ -0,0 +1,9 @@
|
||||
RL
|
||||
|
||||
AAA = (BBB, CCC)
|
||||
BBB = (DDD, EEE)
|
||||
CCC = (ZZZ, GGG)
|
||||
DDD = (DDD, DDD)
|
||||
EEE = (EEE, EEE)
|
||||
GGG = (GGG, GGG)
|
||||
ZZZ = (ZZZ, ZZZ)
|
||||
5
src/bin/sources/part08.sample2
Normal file
5
src/bin/sources/part08.sample2
Normal file
@@ -0,0 +1,5 @@
|
||||
LLR
|
||||
|
||||
AAA = (BBB, BBB)
|
||||
BBB = (AAA, ZZZ)
|
||||
ZZZ = (ZZZ, ZZZ)
|
||||
10
src/bin/sources/part08.sample3
Normal file
10
src/bin/sources/part08.sample3
Normal file
@@ -0,0 +1,10 @@
|
||||
LR
|
||||
|
||||
11A = (11B, XXX)
|
||||
11B = (XXX, 11Z)
|
||||
11Z = (11B, XXX)
|
||||
22A = (22B, XXX)
|
||||
22B = (22C, 22C)
|
||||
22C = (22Z, 22Z)
|
||||
22Z = (22B, 22B)
|
||||
XXX = (XXX, XXX)
|
||||
752
src/bin/sources/part08.txt
Normal file
752
src/bin/sources/part08.txt
Normal file
@@ -0,0 +1,752 @@
|
||||
LRRLLRLRRRLRRRLRRLRRRLRRLRRRLRRLRRRLRLRRRLRRRLRRRLRLRRLRRRLRRRLRRLRRLRRLRLLLRRRLRRRLRLRLRRLLRRRLRRLRRRLRLRRLRRRLRRRLLRLRLLRRRLRRRLLRRRLRRRLRRRLRRLRRRLLLRRRLRLLLRLRLRLLRLRLLLRRLRRLLRRLRRRLRRLRRLRLRRLLRRLRLRRLLLRRRLLRRRLLRLRLLRRRLRLLRRLRLRRLRLRRRLLRRRLLRRLRLRRLRRLLRLRLRRRLRLRRRR
|
||||
|
||||
GLJ = (QQV, JTL)
|
||||
JSJ = (DKN, GQN)
|
||||
MGD = (BPL, LQC)
|
||||
VSK = (SPH, DDH)
|
||||
TSB = (MKP, TKX)
|
||||
HPD = (GKG, XMX)
|
||||
BLZ = (HGN, KRR)
|
||||
BMQ = (JXC, HFC)
|
||||
GDG = (BVJ, NBL)
|
||||
LST = (PVJ, DPR)
|
||||
QQQ = (RLV, SNJ)
|
||||
TMV = (XGV, KCL)
|
||||
NPZ = (JRD, NHL)
|
||||
DDH = (NDR, XPN)
|
||||
SFQ = (TKD, SQH)
|
||||
RNK = (TJN, NFX)
|
||||
FRS = (SCJ, FDV)
|
||||
RST = (BSQ, MHQ)
|
||||
DSM = (FRX, DMN)
|
||||
GBN = (VBL, XRK)
|
||||
GLH = (KNN, PKP)
|
||||
JRD = (LDP, RNH)
|
||||
SPV = (JNR, FRK)
|
||||
PMD = (FXP, BKL)
|
||||
MDV = (MGD, FHM)
|
||||
MGG = (KMN, QPL)
|
||||
FNX = (FKG, NLT)
|
||||
FPH = (QXS, PBR)
|
||||
DKP = (QFT, QQQ)
|
||||
XVH = (PVP, GBJ)
|
||||
SSP = (BHD, KRM)
|
||||
JVR = (RHB, LDJ)
|
||||
HCX = (RNK, LGT)
|
||||
LRX = (SFN, GXD)
|
||||
DXN = (NQX, KNL)
|
||||
GNT = (GHV, DKG)
|
||||
QVF = (NJN, FSN)
|
||||
QHQ = (FXN, PNP)
|
||||
CHX = (DHN, BQB)
|
||||
GQD = (TLQ, XXG)
|
||||
RMF = (RVF, KKR)
|
||||
JHN = (NRG, RCC)
|
||||
MBG = (XPV, MSB)
|
||||
XJN = (SQT, XXJ)
|
||||
JNR = (VTP, XSF)
|
||||
NXD = (DKP, MKJ)
|
||||
LSS = (KHS, BSV)
|
||||
SQH = (BLH, VCG)
|
||||
TLM = (DCG, BQL)
|
||||
HTG = (TLF, KRB)
|
||||
GGM = (KLV, PTG)
|
||||
PVJ = (BHR, TRH)
|
||||
PRP = (QLC, JPQ)
|
||||
CVC = (KVJ, FTM)
|
||||
RMH = (RPD, FFK)
|
||||
MRL = (KFK, LJK)
|
||||
VMG = (LSX, FPH)
|
||||
DKQ = (XSM, CXK)
|
||||
QBD = (BGB, GPS)
|
||||
RFV = (QCG, NJD)
|
||||
FDN = (QFL, DXN)
|
||||
RMV = (NCJ, PMZ)
|
||||
BCJ = (MDD, TMG)
|
||||
BMB = (GLH, MKK)
|
||||
DLQ = (JKX, VGS)
|
||||
NBL = (GFQ, PRQ)
|
||||
NVG = (SCS, JTS)
|
||||
CBX = (MXQ, QSM)
|
||||
HFJ = (NXX, VRX)
|
||||
FMQ = (KDV, HFJ)
|
||||
DSK = (BND, GFJ)
|
||||
TRM = (MMX, BTG)
|
||||
XKS = (GXD, SFN)
|
||||
LDJ = (TFQ, CJK)
|
||||
LFP = (TFS, LST)
|
||||
PQS = (PJR, SMD)
|
||||
MTA = (JPD, MVX)
|
||||
FMM = (GPC, BVB)
|
||||
NJD = (JMG, DPL)
|
||||
VQJ = (KRM, BHD)
|
||||
PXP = (BPB, JJK)
|
||||
JDM = (HHQ, JXD)
|
||||
BJK = (SRN, DRL)
|
||||
MRS = (RPT, SQF)
|
||||
RCC = (DRD, SPP)
|
||||
XPG = (XRK, VBL)
|
||||
JLR = (LJQ, XDP)
|
||||
KLV = (SKX, SKX)
|
||||
JBB = (LRB, RRT)
|
||||
NDP = (KMS, DDJ)
|
||||
XML = (TPD, VKQ)
|
||||
TPM = (PKJ, PGR)
|
||||
DGQ = (JFK, TMB)
|
||||
XTL = (MPK, CTL)
|
||||
VSH = (BNH, HJR)
|
||||
PVG = (SPV, KCS)
|
||||
CCQ = (LQB, VTK)
|
||||
PLS = (HPS, CVC)
|
||||
GMQ = (CTG, QHQ)
|
||||
PNP = (VSK, JCV)
|
||||
JPD = (KKV, FQP)
|
||||
PRL = (KRB, TLF)
|
||||
NMT = (HXL, NHV)
|
||||
DLP = (KXR, BXQ)
|
||||
NFG = (DSR, HNX)
|
||||
BPB = (BTM, MGR)
|
||||
JPL = (NMT, QMD)
|
||||
HJG = (XJD, HHX)
|
||||
BBK = (VVF, SBN)
|
||||
GQL = (XNX, CKR)
|
||||
BND = (SQB, KFG)
|
||||
VRF = (JKS, LGG)
|
||||
PXG = (QMD, NMT)
|
||||
FKG = (GBS, JLR)
|
||||
NCJ = (NFG, CQH)
|
||||
CVM = (LFD, NPZ)
|
||||
GQN = (SMM, PQH)
|
||||
LJQ = (LXQ, KVG)
|
||||
PFK = (HHQ, JXD)
|
||||
KLQ = (JNB, DKQ)
|
||||
QRP = (SCB, HCM)
|
||||
LRB = (RMD, KLN)
|
||||
XPP = (GMK, LKL)
|
||||
LFD = (NHL, JRD)
|
||||
TVK = (TMV, TJF)
|
||||
MQD = (HTG, PRL)
|
||||
MKJ = (QQQ, QFT)
|
||||
QLF = (CHX, XSR)
|
||||
MPP = (XMK, QFP)
|
||||
HQQ = (PCS, PDC)
|
||||
NXX = (BTN, KBJ)
|
||||
JBQ = (GGH, FJL)
|
||||
BGB = (JSF, MNP)
|
||||
BRD = (VMF, NTR)
|
||||
HCM = (RHX, KJG)
|
||||
NKP = (GHV, DKG)
|
||||
XJK = (TRS, DGQ)
|
||||
GPS = (MNP, JSF)
|
||||
NCM = (VMJ, CSC)
|
||||
LSX = (PBR, QXS)
|
||||
VLF = (MTL, GVK)
|
||||
XFT = (XGS, CRL)
|
||||
HLR = (FMM, QLH)
|
||||
FFR = (XXX, BGX)
|
||||
MRB = (XJD, HHX)
|
||||
TVS = (MTL, GVK)
|
||||
KNL = (KDN, HQQ)
|
||||
PNV = (SQF, RPT)
|
||||
HVB = (BBB, LLG)
|
||||
RGX = (RLK, MSX)
|
||||
MKB = (HNP, NGM)
|
||||
FKL = (XMK, QFP)
|
||||
LXQ = (GNB, TQH)
|
||||
CQF = (NGF, NQF)
|
||||
BSV = (KFX, HNH)
|
||||
SVQ = (PXP, XQM)
|
||||
BHD = (XVH, GDN)
|
||||
QQB = (PCB, PCB)
|
||||
DCG = (GRH, RGX)
|
||||
RRT = (KLN, RMD)
|
||||
KDN = (PDC, PCS)
|
||||
RHJ = (VTK, LQB)
|
||||
LVR = (VSH, QGS)
|
||||
NHT = (LQS, DMB)
|
||||
PBR = (TCF, JCC)
|
||||
GBJ = (MLT, XNB)
|
||||
BJB = (XPR, MBG)
|
||||
PQH = (MCH, LMB)
|
||||
MPM = (BSV, KHS)
|
||||
SGB = (TKF, PMD)
|
||||
XQM = (JJK, BPB)
|
||||
TLQ = (FGM, CRC)
|
||||
FXP = (BCJ, TDR)
|
||||
VDG = (VMJ, CSC)
|
||||
XGV = (LHS, LTS)
|
||||
JKP = (PXG, JPL)
|
||||
KFQ = (TSB, RNB)
|
||||
NHL = (LDP, RNH)
|
||||
TRS = (JFK, TMB)
|
||||
PMM = (RHC, KMQ)
|
||||
QMB = (PPJ, CNG)
|
||||
MKH = (DDJ, KMS)
|
||||
NCG = (XXX, BGX)
|
||||
DBG = (SND, HMN)
|
||||
GVK = (TQD, JHN)
|
||||
KKM = (KKL, PBT)
|
||||
HLP = (JPQ, QLC)
|
||||
GPH = (JKG, DKK)
|
||||
XQP = (GLH, MKK)
|
||||
HRF = (BGB, GPS)
|
||||
BXQ = (BDH, GQT)
|
||||
NDR = (KKM, LRR)
|
||||
HQR = (RGL, RMX)
|
||||
PCS = (DTB, LDS)
|
||||
LQB = (GMQ, HRQ)
|
||||
KKR = (KTV, CMB)
|
||||
NGM = (KFQ, BQJ)
|
||||
KLN = (XFT, JRL)
|
||||
HRR = (RHJ, CCQ)
|
||||
XSF = (CKX, PLS)
|
||||
BTG = (GDG, JDS)
|
||||
PBT = (NVG, DVP)
|
||||
CPP = (VSH, QGS)
|
||||
MLN = (VGS, JKX)
|
||||
JRF = (SKN, RMF)
|
||||
KHS = (KFX, HNH)
|
||||
DDP = (QJG, XKJ)
|
||||
FGM = (TVK, TNS)
|
||||
QJH = (XSL, QXP)
|
||||
TNX = (NBV, KLQ)
|
||||
JVC = (FBR, PFT)
|
||||
XPV = (TLM, PPK)
|
||||
PCK = (KBG, TGJ)
|
||||
HRS = (VKM, JVF)
|
||||
DKK = (NHT, ZZZ)
|
||||
TJN = (KTL, QLF)
|
||||
THT = (JJQ, LRJ)
|
||||
JNB = (CXK, XSM)
|
||||
CRL = (VXT, TBG)
|
||||
RVF = (CMB, KTV)
|
||||
GQT = (PBB, CVM)
|
||||
QGF = (MGT, SKV)
|
||||
SCJ = (CQF, KRQ)
|
||||
SCM = (DPB, PMM)
|
||||
KNN = (XLQ, VPB)
|
||||
PPK = (BQL, DCG)
|
||||
LPP = (HJG, MRB)
|
||||
RRM = (RXT, PBZ)
|
||||
DCT = (FTF, HVB)
|
||||
PQP = (PBQ, HVR)
|
||||
NTV = (SCM, GKN)
|
||||
XXX = (LSS, MPM)
|
||||
BKP = (LXL, LXL)
|
||||
BLH = (QLV, SFJ)
|
||||
SPH = (NDR, XPN)
|
||||
CVF = (KDV, HFJ)
|
||||
XDK = (RHJ, CCQ)
|
||||
NQQ = (NTT, FVL)
|
||||
TQF = (XCV, NDX)
|
||||
VRX = (BTN, KBJ)
|
||||
KFX = (XLN, FDN)
|
||||
DMN = (TPT, JRQ)
|
||||
VVF = (TPQ, CDH)
|
||||
XPN = (LRR, KKM)
|
||||
LQC = (TMX, LHQ)
|
||||
XXT = (TLR, DDP)
|
||||
PBB = (LFD, LFD)
|
||||
GKF = (CHM, XTL)
|
||||
SNJ = (NSR, KVD)
|
||||
FKS = (PPL, PSM)
|
||||
BJZ = (MVX, JPD)
|
||||
JSF = (GQD, GQP)
|
||||
BFM = (QXR, MVF)
|
||||
QSD = (JHV, JKP)
|
||||
XSR = (DHN, BQB)
|
||||
SVM = (PKJ, PGR)
|
||||
XXJ = (HGF, MPG)
|
||||
KRB = (QMB, VNX)
|
||||
XJD = (SFQ, SGF)
|
||||
HGN = (KBF, LXS)
|
||||
TKF = (FXP, BKL)
|
||||
KHB = (TPJ, CGD)
|
||||
JFK = (JJX, DMH)
|
||||
PMT = (HGC, HJQ)
|
||||
NBV = (DKQ, JNB)
|
||||
FMN = (BJB, HSV)
|
||||
HPS = (KVJ, KVJ)
|
||||
GLT = (LXL, NFN)
|
||||
PSM = (PMT, CKP)
|
||||
RSM = (JRF, PDB)
|
||||
KVD = (PFK, JDM)
|
||||
CSQ = (HJG, MRB)
|
||||
PKJ = (HDR, TJQ)
|
||||
LRJ = (JSJ, BFS)
|
||||
KFG = (KKT, CQR)
|
||||
TPD = (THT, KBB)
|
||||
KBB = (LRJ, JJQ)
|
||||
XGS = (VXT, TBG)
|
||||
RHX = (XJK, QND)
|
||||
QPL = (DDN, STH)
|
||||
BQB = (XJC, SBH)
|
||||
KCL = (LHS, LTS)
|
||||
XPH = (KXR, BXQ)
|
||||
QNA = (NHL, JRD)
|
||||
KVJ = (KHJ, KHJ)
|
||||
QJP = (RNK, LGT)
|
||||
QFL = (KNL, NQX)
|
||||
KFP = (HLR, LCV)
|
||||
QLV = (PMX, BJK)
|
||||
TLR = (QJG, XKJ)
|
||||
NLQ = (XML, BDS)
|
||||
JXD = (MQD, GBH)
|
||||
LXP = (HRR, XDK)
|
||||
DJS = (GLJ, RNF)
|
||||
FLS = (FMB, MRL)
|
||||
HXL = (BXS, FDM)
|
||||
NQX = (KDN, HQQ)
|
||||
PGR = (TJQ, HDR)
|
||||
CGD = (DGS, VKN)
|
||||
KRQ = (NQF, NGF)
|
||||
JSB = (PNQ, DHV)
|
||||
MBJ = (JCK, QRP)
|
||||
MXQ = (DRG, DSM)
|
||||
HMN = (CBP, CPG)
|
||||
JTL = (RST, SPD)
|
||||
DKG = (GQK, XMQ)
|
||||
NJN = (TVS, VLF)
|
||||
LTS = (JCB, TQF)
|
||||
XNP = (JVF, VKM)
|
||||
RTG = (XXJ, SQT)
|
||||
KNT = (LRB, RRT)
|
||||
SFL = (LXP, CDN)
|
||||
GXD = (MMT, CNX)
|
||||
SMC = (XTL, CHM)
|
||||
JCB = (XCV, NDX)
|
||||
DQT = (RBJ, QGF)
|
||||
TFR = (MKH, NDP)
|
||||
HTP = (CSQ, LPP)
|
||||
JKM = (VVK, SHX)
|
||||
LGG = (RPH, NTV)
|
||||
NSR = (JDM, PFK)
|
||||
QFT = (SNJ, RLV)
|
||||
SQF = (GRG, RSX)
|
||||
SFD = (FFK, RPD)
|
||||
SCD = (SNC, LGQ)
|
||||
CXK = (VDN, SQM)
|
||||
LDP = (NLQ, DGV)
|
||||
CDN = (XDK, HRR)
|
||||
HFC = (QBD, HRF)
|
||||
LGT = (NFX, TJN)
|
||||
VKM = (QJP, HCX)
|
||||
HGF = (SCD, TKT)
|
||||
VGS = (SGB, VXD)
|
||||
MGL = (FTN, LBF)
|
||||
FDM = (DLQ, MLN)
|
||||
FTP = (HJL, JQG)
|
||||
TCN = (MRL, FMB)
|
||||
NGR = (QPL, KMN)
|
||||
NDX = (DMX, LTG)
|
||||
GVJ = (JDG, PCK)
|
||||
MVF = (KVR, TQK)
|
||||
MXJ = (FPQ, VBV)
|
||||
RNH = (DGV, NLQ)
|
||||
RPD = (RFV, PGG)
|
||||
JKG = (NHT, NHT)
|
||||
XNX = (JDB, DQT)
|
||||
DRL = (GCM, DSK)
|
||||
TCF = (TCJ, SVQ)
|
||||
LCL = (NJN, FSN)
|
||||
MJM = (QSM, MXQ)
|
||||
JJK = (BTM, MGR)
|
||||
SPX = (JDG, PCK)
|
||||
QLC = (DHJ, PVG)
|
||||
GPC = (XKC, RTT)
|
||||
TJQ = (XPG, GBN)
|
||||
HSV = (XPR, MBG)
|
||||
JKS = (RPH, NTV)
|
||||
XDP = (KVG, LXQ)
|
||||
JDS = (NBL, BVJ)
|
||||
TQK = (NCR, HTP)
|
||||
BLX = (TFS, LST)
|
||||
KRR = (LXS, KBF)
|
||||
XMQ = (KHB, MMC)
|
||||
KBG = (DBG, MQR)
|
||||
LRR = (KKL, PBT)
|
||||
LFV = (HVQ, MNJ)
|
||||
HGD = (MNL, PDJ)
|
||||
GLB = (NDP, MKH)
|
||||
CMB = (VDG, NCM)
|
||||
TKD = (VCG, BLH)
|
||||
BQJ = (TSB, RNB)
|
||||
QBT = (MKB, RKM)
|
||||
GJQ = (BTG, MMX)
|
||||
SGF = (TKD, SQH)
|
||||
RMD = (JRL, XFT)
|
||||
DDJ = (HRS, XNP)
|
||||
HNP = (KFQ, BQJ)
|
||||
FQF = (MNJ, HVQ)
|
||||
PJT = (FRQ, KFP)
|
||||
RKM = (NGM, HNP)
|
||||
VBV = (LVR, CPP)
|
||||
RBJ = (SKV, MGT)
|
||||
MPG = (SCD, TKT)
|
||||
BHR = (BRM, FJC)
|
||||
VTP = (CKX, PLS)
|
||||
PBQ = (RQC, HGD)
|
||||
RMX = (FTP, NGJ)
|
||||
SMP = (KRR, HGN)
|
||||
KBF = (RMK, BMQ)
|
||||
LSL = (JSB, VPL)
|
||||
KRM = (GDN, XVH)
|
||||
DHJ = (SPV, KCS)
|
||||
XNB = (QFH, PGQ)
|
||||
TGJ = (DBG, MQR)
|
||||
LHQ = (FNX, KFF)
|
||||
GCM = (GFJ, BND)
|
||||
MJQ = (BBK, KVM)
|
||||
NQF = (SSP, VQJ)
|
||||
VPL = (DHV, PNQ)
|
||||
HHX = (SFQ, SGF)
|
||||
FJL = (MGL, XKH)
|
||||
HNH = (FDN, XLN)
|
||||
RLK = (LCL, QVF)
|
||||
SND = (CPG, CBP)
|
||||
CNG = (DJS, HVS)
|
||||
VDN = (QBK, MXJ)
|
||||
BRM = (SMC, GKF)
|
||||
VTK = (HRQ, GMQ)
|
||||
MVX = (KKV, FQP)
|
||||
TDR = (TMG, MDD)
|
||||
SQT = (HGF, MPG)
|
||||
TMN = (HVB, FTF)
|
||||
GNB = (BFT, QXK)
|
||||
QXP = (MJM, CBX)
|
||||
GQK = (MMC, KHB)
|
||||
QGX = (NDB, QSD)
|
||||
TMX = (FNX, KFF)
|
||||
BLD = (NBV, KLQ)
|
||||
RHC = (NXK, PJT)
|
||||
XJC = (QKG, QKG)
|
||||
GBH = (HTG, PRL)
|
||||
TPT = (TRQ, XXT)
|
||||
FTF = (BBB, LLG)
|
||||
QJG = (FKS, PQG)
|
||||
FVR = (LXP, CDN)
|
||||
XCA = (FVR, SFL)
|
||||
VMJ = (KHP, MDV)
|
||||
NTT = (LFP, BLX)
|
||||
DMB = (TCN, FLS)
|
||||
CQR = (LRX, XKS)
|
||||
JFR = (TMN, DCT)
|
||||
TRQ = (DDP, TLR)
|
||||
BXS = (MLN, DLQ)
|
||||
LLG = (LSK, XMD)
|
||||
CBP = (RHF, BRD)
|
||||
PFT = (SMP, BLZ)
|
||||
TNS = (TMV, TJF)
|
||||
DHV = (VFX, VVR)
|
||||
PPL = (CKP, PMT)
|
||||
QND = (DGQ, TRS)
|
||||
VBL = (MGG, NGR)
|
||||
FHM = (BPL, LQC)
|
||||
KKT = (LRX, XKS)
|
||||
LHS = (JCB, TQF)
|
||||
LXL = (LJH, LJH)
|
||||
BLT = (GGH, FJL)
|
||||
JQG = (XCT, FRS)
|
||||
KCS = (JNR, FRK)
|
||||
SKX = (JKG, JKG)
|
||||
VKN = (NMS, QBT)
|
||||
DSL = (FMN, PJN)
|
||||
TPJ = (VKN, DGS)
|
||||
CKR = (JDB, DQT)
|
||||
LKL = (QLQ, NXD)
|
||||
SMM = (LMB, MCH)
|
||||
FSN = (TVS, VLF)
|
||||
KMS = (XNP, HRS)
|
||||
MTX = (LGG, JKS)
|
||||
CHM = (CTL, MPK)
|
||||
HRQ = (QHQ, CTG)
|
||||
QCG = (JMG, DPL)
|
||||
TQH = (QXK, BFT)
|
||||
JXC = (QBD, HRF)
|
||||
JVF = (QJP, HCX)
|
||||
TJF = (KCL, XGV)
|
||||
XDS = (QQB, QQB)
|
||||
KJG = (QND, XJK)
|
||||
CTG = (FXN, PNP)
|
||||
BBB = (LSK, XMD)
|
||||
DMH = (NHF, JKM)
|
||||
BGX = (LSS, MPM)
|
||||
RHF = (VMF, NTR)
|
||||
KHJ = (JPD, MVX)
|
||||
SCS = (FNJ, RSM)
|
||||
VFX = (LXV, XPP)
|
||||
XLQ = (RMH, SFD)
|
||||
HDB = (HVR, PBQ)
|
||||
PTG = (SKX, GPH)
|
||||
NTR = (LDG, LKV)
|
||||
KKL = (NVG, DVP)
|
||||
XKH = (FTN, LBF)
|
||||
BDS = (TPD, VKQ)
|
||||
QKG = (FBR, FBR)
|
||||
LDS = (HQR, BJC)
|
||||
KKV = (MPP, FKL)
|
||||
JRQ = (TRQ, XXT)
|
||||
MNP = (GQP, GQD)
|
||||
BTM = (GJQ, TRM)
|
||||
RPH = (GKN, SCM)
|
||||
TQD = (RCC, NRG)
|
||||
FQP = (FKL, MPP)
|
||||
VFV = (QQB, HPB)
|
||||
XSL = (CBX, MJM)
|
||||
GKN = (DPB, PMM)
|
||||
PBK = (QBH, GQL)
|
||||
HPB = (PCB, RRM)
|
||||
MCH = (RTG, XJN)
|
||||
KSL = (FVL, NTT)
|
||||
TCJ = (PXP, XQM)
|
||||
RNF = (JTL, QQV)
|
||||
BXA = (NFG, CQH)
|
||||
KVK = (PRP, HLP)
|
||||
NGF = (SSP, VQJ)
|
||||
PJN = (BJB, HSV)
|
||||
SFJ = (BJK, PMX)
|
||||
CPL = (LDJ, RHB)
|
||||
MKP = (TRJ, BFM)
|
||||
RPT = (GRG, RSX)
|
||||
PRQ = (XPH, DLP)
|
||||
DSR = (KNT, JBB)
|
||||
VPB = (RMH, SFD)
|
||||
QLQ = (MKJ, DKP)
|
||||
FNJ = (PDB, JRF)
|
||||
SBH = (QKG, JVC)
|
||||
PDC = (LDS, DTB)
|
||||
QFP = (MJQ, HFK)
|
||||
CTL = (RDD, KVK)
|
||||
LXS = (BMQ, RMK)
|
||||
VKF = (QBH, GQL)
|
||||
HJL = (XCT, FRS)
|
||||
KTK = (LDF, HPD)
|
||||
RMK = (HFC, JXC)
|
||||
MGT = (JFR, HXB)
|
||||
XLN = (QFL, DXN)
|
||||
FRQ = (HLR, LCV)
|
||||
FMB = (KFK, LJK)
|
||||
NFX = (KTL, QLF)
|
||||
LMB = (RTG, XJN)
|
||||
JDG = (TGJ, KBG)
|
||||
MNJ = (GVJ, SPX)
|
||||
VMF = (LDG, LKV)
|
||||
SRN = (GCM, DSK)
|
||||
JCC = (SVQ, TCJ)
|
||||
NGJ = (HJL, JQG)
|
||||
XCT = (SCJ, FDV)
|
||||
FFK = (RFV, PGG)
|
||||
NFN = (LJH, RMV)
|
||||
GHV = (GQK, XMQ)
|
||||
HFK = (KVM, BBK)
|
||||
MNL = (GLB, TFR)
|
||||
BPL = (LHQ, TMX)
|
||||
LJH = (NCJ, NCJ)
|
||||
FDV = (CQF, KRQ)
|
||||
PBZ = (SFL, FVR)
|
||||
MSB = (PPK, TLM)
|
||||
GGH = (XKH, MGL)
|
||||
MPK = (KVK, RDD)
|
||||
VVR = (XPP, LXV)
|
||||
NMS = (MKB, RKM)
|
||||
NXK = (FRQ, KFP)
|
||||
BSQ = (JCS, MBJ)
|
||||
XMX = (DSL, CTX)
|
||||
NHF = (VVK, SHX)
|
||||
MMC = (CGD, TPJ)
|
||||
GQP = (TLQ, XXG)
|
||||
TRH = (FJC, BRM)
|
||||
RLV = (NSR, KVD)
|
||||
DKN = (PQH, SMM)
|
||||
MSX = (LCL, QVF)
|
||||
SKN = (KKR, RVF)
|
||||
LSK = (PNV, MRS)
|
||||
RDD = (PRP, HLP)
|
||||
DRD = (JBQ, BLT)
|
||||
GBS = (XDP, LJQ)
|
||||
TFQ = (BLD, TNX)
|
||||
QGS = (BNH, HJR)
|
||||
LJK = (CVF, FMQ)
|
||||
NCR = (CSQ, LPP)
|
||||
HJQ = (SVM, TPM)
|
||||
JCS = (QRP, JCK)
|
||||
KTV = (VDG, NCM)
|
||||
MMX = (GDG, JDS)
|
||||
HVS = (GLJ, RNF)
|
||||
XMD = (PNV, MRS)
|
||||
VVK = (XDS, VFV)
|
||||
FBR = (SMP, SMP)
|
||||
XKJ = (PQG, FKS)
|
||||
AAA = (LQS, DMB)
|
||||
LCV = (FMM, QLH)
|
||||
PPJ = (HVS, DJS)
|
||||
DGS = (QBT, NMS)
|
||||
PFG = (LDF, HPD)
|
||||
HVR = (RQC, HGD)
|
||||
QXK = (BMB, XQP)
|
||||
BTN = (GHD, JXP)
|
||||
DPR = (TRH, BHR)
|
||||
KVG = (GNB, TQH)
|
||||
GFJ = (KFG, SQB)
|
||||
JCK = (SCB, HCM)
|
||||
QSM = (DRG, DSM)
|
||||
XPR = (XPV, MSB)
|
||||
RNB = (TKX, MKP)
|
||||
RHB = (TFQ, CJK)
|
||||
PGQ = (VRF, MTX)
|
||||
CDH = (GNT, NKP)
|
||||
BVJ = (PRQ, GFQ)
|
||||
LTG = (QGX, LVL)
|
||||
XJR = (QXP, XSL)
|
||||
JCV = (SPH, DDH)
|
||||
GDN = (PVP, GBJ)
|
||||
HNX = (KNT, JBB)
|
||||
SFN = (MMT, CNX)
|
||||
RGL = (FTP, NGJ)
|
||||
VCA = (KRR, HGN)
|
||||
ZZZ = (DMB, LQS)
|
||||
GMK = (QLQ, NXD)
|
||||
LKV = (VMG, SDQ)
|
||||
PMZ = (CQH, NFG)
|
||||
KBJ = (GHD, JXP)
|
||||
PNQ = (VFX, VVR)
|
||||
TPQ = (GNT, NKP)
|
||||
SPD = (MHQ, BSQ)
|
||||
XCV = (DMX, LTG)
|
||||
BVB = (XKC, RTT)
|
||||
BQL = (RGX, GRH)
|
||||
JTS = (RSM, FNJ)
|
||||
SPP = (BLT, JBQ)
|
||||
VXT = (CPL, JVR)
|
||||
MTL = (JHN, TQD)
|
||||
KMN = (DDN, STH)
|
||||
RQC = (PDJ, MNL)
|
||||
FTM = (KHJ, BJZ)
|
||||
RXT = (FVR, SFL)
|
||||
QXR = (KVR, TQK)
|
||||
HJR = (QJH, XJR)
|
||||
BFS = (GQN, DKN)
|
||||
TKX = (BFM, TRJ)
|
||||
DGV = (BDS, XML)
|
||||
DRG = (FRX, DMN)
|
||||
VNX = (CNG, PPJ)
|
||||
CSC = (MDV, KHP)
|
||||
KMQ = (PJT, NXK)
|
||||
DVP = (SCS, JTS)
|
||||
LDF = (XMX, GKG)
|
||||
QFH = (MTX, VRF)
|
||||
RTT = (PQS, GBD)
|
||||
KXR = (BDH, BDH)
|
||||
SMD = (GHT, GGM)
|
||||
TMB = (DMH, JJX)
|
||||
KHP = (FHM, MGD)
|
||||
TLF = (QMB, VNX)
|
||||
FRK = (VTP, XSF)
|
||||
KTL = (CHX, XSR)
|
||||
GRH = (RLK, MSX)
|
||||
QMD = (NHV, HXL)
|
||||
KDV = (VRX, NXX)
|
||||
LGQ = (VKF, PBK)
|
||||
FVL = (BLX, LFP)
|
||||
MMT = (NQQ, KSL)
|
||||
CKP = (HJQ, HGC)
|
||||
STH = (BKP, GLT)
|
||||
QBK = (FPQ, VBV)
|
||||
CTX = (FMN, PJN)
|
||||
HHQ = (GBH, MQD)
|
||||
JHV = (PXG, JPL)
|
||||
FJC = (GKF, SMC)
|
||||
TMG = (PFG, KTK)
|
||||
XXG = (CRC, FGM)
|
||||
BDH = (PBB, PBB)
|
||||
FPQ = (CPP, LVR)
|
||||
BKL = (BCJ, TDR)
|
||||
GKG = (DSL, CTX)
|
||||
LVL = (NDB, QSD)
|
||||
BNH = (QJH, XJR)
|
||||
TBG = (JVR, CPL)
|
||||
CQH = (HNX, DSR)
|
||||
VXD = (TKF, PMD)
|
||||
MGR = (TRM, GJQ)
|
||||
PDJ = (GLB, TFR)
|
||||
HXB = (DCT, TMN)
|
||||
XSM = (SQM, VDN)
|
||||
HDR = (XPG, GBN)
|
||||
GFQ = (XPH, DLP)
|
||||
XKC = (PQS, GBD)
|
||||
SBN = (TPQ, CDH)
|
||||
RSX = (LFV, FQF)
|
||||
PVP = (XNB, MLT)
|
||||
LDG = (VMG, SDQ)
|
||||
LXV = (LKL, GMK)
|
||||
TKT = (SNC, LGQ)
|
||||
SHX = (XDS, VFV)
|
||||
GRG = (FQF, LFV)
|
||||
QQV = (RST, SPD)
|
||||
CNX = (NQQ, KSL)
|
||||
DMX = (LVL, QGX)
|
||||
CRC = (TVK, TNS)
|
||||
JXP = (FFR, NCG)
|
||||
BJC = (RGL, RMX)
|
||||
BFT = (XQP, BMB)
|
||||
SKV = (JFR, HXB)
|
||||
JDB = (QGF, RBJ)
|
||||
XRK = (NGR, MGG)
|
||||
FXN = (JCV, VSK)
|
||||
JJQ = (JSJ, BFS)
|
||||
DDN = (BKP, GLT)
|
||||
QBH = (XNX, CKR)
|
||||
MLT = (PGQ, QFH)
|
||||
SNC = (VKF, PBK)
|
||||
FTN = (HDB, PQP)
|
||||
DPL = (LSL, FXH)
|
||||
TFS = (DPR, PVJ)
|
||||
HVQ = (SPX, GVJ)
|
||||
JJX = (NHF, JKM)
|
||||
KVR = (HTP, NCR)
|
||||
MQR = (SND, HMN)
|
||||
MDD = (PFG, KTK)
|
||||
PCB = (RXT, RXT)
|
||||
NLT = (GBS, JLR)
|
||||
GBD = (SMD, PJR)
|
||||
NHV = (BXS, FDM)
|
||||
GHT = (KLV, PTG)
|
||||
SDQ = (LSX, FPH)
|
||||
TRJ = (QXR, MVF)
|
||||
HGC = (TPM, SVM)
|
||||
MHQ = (JCS, MBJ)
|
||||
CKX = (HPS, HPS)
|
||||
SQM = (MXJ, QBK)
|
||||
PQG = (PPL, PSM)
|
||||
JRL = (CRL, XGS)
|
||||
NRG = (DRD, SPP)
|
||||
GHD = (NCG, FFR)
|
||||
LBF = (PQP, HDB)
|
||||
MKK = (KNN, PKP)
|
||||
CPG = (RHF, BRD)
|
||||
SQB = (KKT, CQR)
|
||||
VKQ = (THT, KBB)
|
||||
KFK = (FMQ, CVF)
|
||||
PJR = (GHT, GGM)
|
||||
FXH = (JSB, VPL)
|
||||
JPQ = (PVG, DHJ)
|
||||
PDB = (SKN, RMF)
|
||||
JKX = (VXD, SGB)
|
||||
DTB = (HQR, BJC)
|
||||
VCG = (QLV, SFJ)
|
||||
KVM = (SBN, VVF)
|
||||
QXS = (TCF, JCC)
|
||||
CJK = (BLD, TNX)
|
||||
PKP = (VPB, XLQ)
|
||||
JMG = (LSL, FXH)
|
||||
FRX = (JRQ, TPT)
|
||||
KFF = (FKG, NLT)
|
||||
DPB = (RHC, KMQ)
|
||||
SCB = (KJG, RHX)
|
||||
DHN = (XJC, SBH)
|
||||
QLH = (GPC, BVB)
|
||||
PMX = (DRL, SRN)
|
||||
XMK = (HFK, MJQ)
|
||||
NDB = (JHV, JKP)
|
||||
LQS = (TCN, FLS)
|
||||
PGG = (NJD, QCG)
|
||||
3
src/bin/sources/part09.sample
Normal file
3
src/bin/sources/part09.sample
Normal file
@@ -0,0 +1,3 @@
|
||||
0 3 6 9 12 15
|
||||
1 3 6 10 15 21
|
||||
10 13 16 21 30 45
|
||||
200
src/bin/sources/part09.txt
Normal file
200
src/bin/sources/part09.txt
Normal file
@@ -0,0 +1,200 @@
|
||||
13 14 13 10 5 -2 -11 -22 -35 -50 -67 -86 -107 -130 -155 -182 -211 -242 -275 -310 -347
|
||||
9 19 37 66 111 177 266 388 625 1318 3490 9701 25720 63813 149272 333318 718069 1503353 3071375 6134368 11983281
|
||||
17 46 98 176 281 429 679 1172 2193 4286 8484 16784 33150 65659 131075 264391 538087 1099560 2241224 4527470 9018149
|
||||
7 8 7 15 65 227 628 1477 3095 5950 10697 18223 29697 46625 70910 104917 151543 214292 297355 405695 545137
|
||||
16 20 32 75 200 503 1144 2368 4528 8110 13760 22313 34824 52601 77240 110662 155152 213400 288544 384215 504584
|
||||
12 19 22 16 -5 -46 -106 -162 -130 213 1366 4324 10909 24244 49406 94298 170784 296135 494838 800824 1260175
|
||||
2 6 26 72 158 308 570 1038 1882 3389 6024 10529 18090 30617 51200 84825 139458 227632 368702 591966 940886
|
||||
22 46 83 136 215 355 655 1362 3045 6934 15547 33816 71102 144866 287545 559746 1075870 2053792 3909961 7437838 14134735
|
||||
11 28 56 110 211 392 719 1340 2589 5207 10809 22836 48395 101619 209484 421412 824479 1566646 2891150 5186042 9053851
|
||||
18 41 80 155 308 608 1164 2162 3949 7210 13337 25194 48675 95789 190569 380005 753596 1477199 2849870 5396645 10016062
|
||||
27 45 78 149 302 624 1293 2676 5512 11226 22431 43686 82589 151295 268560 462423 773649 1260067 2001948 3108579 4726200
|
||||
-4 -8 -13 0 71 277 765 1806 3871 7731 14593 26319 45879 78460 134275 235391 431268 831772 1672945 3440668 7091533
|
||||
3 16 32 55 106 241 575 1307 2748 5384 10073 18593 34941 68045 136906 279649 568545 1133784 2199646 4137747 7543244
|
||||
12 37 77 132 202 287 387 502 632 777 937 1112 1302 1507 1727 1962 2212 2477 2757 3052 3362
|
||||
21 25 24 23 40 123 392 1125 2909 6873 15012 30615 58861 107802 190292 328053 560129 959637 1665192 2936927 5251986
|
||||
-3 4 31 85 169 285 443 684 1131 2086 4193 8687 17747 34967 65953 119046 206161 343720 553643 864345 1311669
|
||||
12 39 94 190 340 557 854 1244 1740 2355 3102 3994 5044 6265 7670 9272 11084 13119 15390 17910 20692
|
||||
8 3 6 32 108 279 614 1212 2208 3779 6150 9600 14468 21159 30150 41996 57336 76899 101510 132096 169692
|
||||
19 34 45 58 97 211 481 1027 2015 3664 6253 10128 15709 23497 34081 48145 66475 89966 119629 156598 202137
|
||||
19 32 43 45 36 32 85 301 856 2020 4216 8156 15115 27474 49920 92445 178177 363369 786019 1778286 4114938
|
||||
21 23 28 49 115 297 747 1743 3732 7381 13707 24503 43577 79880 154567 315616 666091 1415815 2971538 6088153 12113739
|
||||
12 25 38 55 85 142 245 418 690 1095 1672 2465 3523 4900 6655 8852 11560 14853 18810 23515 29057
|
||||
2 1 -3 -10 -20 -33 -49 -68 -90 -115 -143 -174 -208 -245 -285 -328 -374 -423 -475 -530 -588
|
||||
15 31 53 83 130 228 479 1144 2816 6725 15248 32734 66829 130665 246726 454311 825117 1497239 2749951 5165469 9968628
|
||||
13 22 41 94 227 530 1182 2527 5189 10234 19387 35312 61963 105014 172376 274809 426637 646574 958669 1393378 1988771
|
||||
10 27 61 128 265 541 1078 2086 3929 7275 13453 25271 48812 97287 199231 415823 876990 1854968 3909809 8167901 16837713
|
||||
20 41 69 115 210 426 919 2014 4376 9357 19685 40775 83102 166290 325847 623822 1165084 2121433 3766357 6523955 11036362
|
||||
20 41 79 145 260 469 859 1576 2833 4898 8048 12472 18103 24356 29746 31357 24130 -65 -53611 -154621 -328754
|
||||
12 15 14 14 20 31 44 93 361 1429 4792 13917 36403 88335 202900 447124 953909 1982790 4034693 8068571 15910501
|
||||
7 1 -10 -26 -47 -73 -104 -140 -181 -227 -278 -334 -395 -461 -532 -608 -689 -775 -866 -962 -1063
|
||||
8 17 28 41 56 73 92 113 136 161 188 217 248 281 316 353 392 433 476 521 568
|
||||
-7 -7 -3 20 91 253 563 1092 1925 3161 4913 7308 10487 14605 19831 26348 34353 44057 55685 69476 85683
|
||||
19 41 75 131 239 467 955 1978 4070 8281 16709 33558 67130 133373 261887 505645 956125 1766081 3182815 5595557 9601425
|
||||
19 38 76 145 252 412 679 1198 2286 4562 9162 18098 34869 65554 120910 220664 402655 742670 1397682 2699767 5358228
|
||||
-8 -12 -16 -20 -24 -28 -32 -36 -40 -44 -48 -52 -56 -60 -64 -68 -72 -76 -80 -84 -88
|
||||
14 19 25 47 123 330 805 1770 3568 6733 12138 21281 36762 62959 106853 179040 295716 485185 810417 1439321 2840823
|
||||
-5 -10 -5 27 113 307 712 1508 3008 5813 11227 22245 45678 96398 205401 434621 903560 1836489 3645526 7077172 13474410
|
||||
6 12 37 100 225 454 877 1695 3352 6804 14053 29199 60520 124585 254292 514213 1028998 2034192 3964089 7598714 14302319
|
||||
9 -1 -3 16 71 191 448 1014 2276 5083 11286 24888 54380 117243 248195 513614 1035739 2031815 3875387 7189552 12985245
|
||||
13 9 3 11 67 227 573 1217 2305 4021 6591 10287 15431 22399 31625 43605 58901 78145 102043 131379 167019
|
||||
3 13 41 93 185 367 766 1656 3563 7413 14731 27899 50481 87623 146536 237070 372387 569741 851373 1245529 1787609
|
||||
26 35 37 26 -2 -45 -94 -139 -186 -289 -601 -1448 -3430 -7553 -15396 -29317 -52702 -90261 -148375 -235498 -362618
|
||||
24 35 46 57 68 79 90 101 112 123 134 145 156 167 178 189 200 211 222 233 244
|
||||
-1 -3 7 45 137 336 752 1595 3231 6251 11553 20437 34713 56822 89970 138275 206927 302361 432443 606669 836377
|
||||
5 14 43 100 196 351 596 980 1613 2813 5492 12035 28135 66420 153386 342383 737601 1537808 3114941 6152870 11887554
|
||||
-4 6 31 79 177 390 850 1806 3720 7456 14647 28396 54601 104440 198986 377657 713404 1339426 2495079 4602917 8394985
|
||||
8 14 26 47 83 143 236 375 620 1224 2998 8105 21675 54992 131693 299673 653536 1375886 2810998 5591955 10852643
|
||||
-6 -6 -6 -13 -32 -48 15 366 1463 4197 10185 22236 45083 86509 159036 282393 487032 819020 1346700 2169585 3430026
|
||||
16 35 67 113 174 251 345 457 588 739 911 1105 1322 1563 1829 2121 2440 2787 3163 3569 4006
|
||||
18 25 35 61 126 269 567 1182 2449 5043 10322 21086 43303 89970 189428 402531 856796 1812337 3786333 7783995 15721100
|
||||
1 0 -3 -8 -15 -24 -35 -48 -63 -80 -99 -120 -143 -168 -195 -224 -255 -288 -323 -360 -399
|
||||
22 29 36 43 50 57 64 71 78 85 92 99 106 113 120 127 134 141 148 155 162
|
||||
12 25 47 93 190 380 730 1359 2492 4551 8293 15005 26766 46786 79832 132751 215100 339893 524475 791533 1170254
|
||||
3 6 9 12 15 18 21 24 27 30 33 36 39 42 45 48 51 54 57 60 63
|
||||
8 22 44 75 116 168 232 309 400 506 628 767 924 1100 1296 1513 1752 2014 2300 2611 2948
|
||||
7 18 45 93 171 292 473 735 1103 1606 2277 3153 4275 5688 7441 9587 12183 15290 18973 23301 28347
|
||||
16 25 41 71 122 201 315 471 676 937 1261 1655 2126 2681 3327 4071 4920 5881 6961 8167 9506
|
||||
11 8 7 14 34 73 153 358 946 2603 6990 17860 43245 99637 219904 468209 967955 1953669 3866490 7528970 14465012
|
||||
5 7 7 9 24 70 172 362 679 1169 1885 2887 4242 6024 8314 11200 14777 19147 24419 30709 38140
|
||||
20 41 88 184 360 655 1116 1798 2764 4085 5840 8116 11008 14619 19060 24450 30916 38593 47624 58160 70360
|
||||
5 1 -3 -7 -11 -15 -19 -23 -27 -31 -35 -39 -43 -47 -51 -55 -59 -63 -67 -71 -75
|
||||
14 28 49 84 144 244 403 644 994 1484 2149 3028 4164 5604 7399 9604 12278 15484 19289 23764 28984
|
||||
22 39 76 159 327 632 1139 1926 3084 4717 6942 9889 13701 18534 24557 31952 40914 51651 64384 79347 96787
|
||||
-2 2 14 48 128 302 671 1448 3080 6489 13516 27685 55442 108067 204505 375415 668794 1157596 1949834 3201726 5134524
|
||||
8 26 74 174 355 653 1111 1779 2714 3980 5648 7796 10509 13879 18005 22993 28956 36014 44294 53930 65063
|
||||
23 33 50 91 180 356 702 1409 2889 5944 11981 23232 42888 74981 123741 192008 278083 370147 437052 413881 180172
|
||||
3 21 50 101 197 368 646 1058 1610 2250 2793 2786 1286 -3481 -14617 -37247 -79459 -153541 -277572 -477429 -789277
|
||||
11 24 52 113 232 438 776 1348 2397 4448 8520 16423 31154 57406 102204 175682 292015 470520 736940 1124925 1677724
|
||||
-10 -6 14 71 204 480 1012 2001 3833 7274 13814 26222 49416 91898 168406 305363 552580 1008090 1868702 3527701 6753848
|
||||
20 34 64 128 254 493 939 1767 3313 6233 11791 22339 42065 78098 142072 252264 436434 735508 1208258 1937146 3035512
|
||||
2 10 22 45 90 169 301 550 1131 2634 6438 15432 35251 76403 157947 313829 603648 1130570 2070406 3717599 6556112
|
||||
3 14 47 113 223 383 590 829 1076 1332 1752 2991 6966 18339 47197 113725 256297 545618 1109757 2178733 4163617
|
||||
9 24 49 94 186 381 792 1643 3363 6738 13143 24880 45652 81207 140190 235245 384413 612876 955101 1457442 2181262
|
||||
14 23 35 58 105 197 366 658 1136 1883 3005 4634 6931 10089 14336 19938 27202 36479 48167 62714 80621
|
||||
27 44 59 64 57 56 117 356 975 2292 4775 9080 16093 26976 43217 66684 99683 145020 206067 286832 392033
|
||||
17 25 33 41 49 57 65 73 81 89 97 105 113 121 129 137 145 153 161 169 177
|
||||
17 32 70 139 249 433 788 1552 3245 6924 14644 30289 61045 119922 229851 429893 783891 1391526 2401936 4033413 6616003
|
||||
16 27 55 113 230 463 916 1774 3367 6293 11651 21464 39397 71870 129603 229529 397057 669452 1104102 1803952 2993211
|
||||
11 34 80 162 301 533 917 1545 2563 4231 7097 12477 23695 49066 108610 248366 569762 1288551 2852013 6171819 13087348
|
||||
19 26 30 31 29 24 16 5 -9 -26 -46 -69 -95 -124 -156 -191 -229 -270 -314 -361 -411
|
||||
1 20 64 146 293 561 1063 2033 3966 7896 15901 31956 63292 122461 230354 420471 744799 1281716 2146406 3504342 5588471
|
||||
-4 0 10 41 129 333 731 1413 2475 4021 6200 9375 14701 25775 52754 121612 293282 700634 1615986 3568633 7541309
|
||||
14 29 57 101 164 254 391 628 1118 2290 5238 12478 29293 65976 141417 288696 563690 1058247 1920315 3384655 5819558
|
||||
12 22 42 72 112 162 222 292 372 462 562 672 792 922 1062 1212 1372 1542 1722 1912 2112
|
||||
18 38 82 159 280 460 722 1114 1749 2874 4983 9051 17156 34208 72464 162434 377514 886708 2062686 4695469 10402310
|
||||
3 5 19 57 145 338 735 1494 2847 5115 8723 14215 22269 33712 49535 70908 99195 135969 183027 242405 316393
|
||||
20 29 38 60 132 334 816 1836 3813 7404 13640 24238 42403 74835 136386 260038 516810 1053119 2157346 4373288 8686278
|
||||
16 42 90 173 313 554 995 1863 3648 7320 14640 28559 53665 96580 166117 272869 427704 638366 903014 1199049 1464961
|
||||
15 24 33 42 51 60 69 78 87 96 105 114 123 132 141 150 159 168 177 186 195
|
||||
8 31 73 153 298 550 988 1770 3200 5825 10567 18895 33042 56272 93202 150184 235752 361139 540869 793429 1142026
|
||||
9 30 70 140 259 471 876 1691 3385 6979 14670 31027 65128 134201 269698 527469 1005174 1872859 3427543 6190589 11077866
|
||||
-6 0 11 33 89 233 568 1274 2661 5271 10062 18716 34122 61094 107393 185131 312644 516930 836757 1326555 2061215
|
||||
6 22 41 56 57 40 22 53 226 709 1860 4547 10912 26080 61944 145656 338842 780748 1782863 4029602 8988143
|
||||
-9 -10 -4 15 67 204 545 1347 3146 7020 15048 31086 62104 120613 229283 429883 800389 1486794 2760144 5114905 9431989
|
||||
7 26 59 115 203 330 507 765 1178 1885 3098 5078 8056 12071 16692 20586 20889 12332 -13931 -71851 -182431
|
||||
25 50 84 133 218 381 694 1277 2328 4164 7285 12537 21617 38505 73019 148687 318659 695614 1504754 3173253 6475212
|
||||
4 0 -13 -29 -17 103 501 1516 3817 8718 18751 38637 76837 147924 276125 500603 883477 1522303 2569754 4264250 6975394
|
||||
27 47 81 153 311 639 1273 2437 4536 8382 15705 30247 60020 121869 250601 517175 1064855 2180784 4436721 8962954 17974199
|
||||
14 13 9 18 75 240 621 1432 3106 6494 13211 26249 51075 97579 183443 339777 620222 1115163 1973237 3432972 5868163
|
||||
23 50 93 161 277 492 914 1774 3579 7453 15857 34031 72745 153319 316418 636898 1248031 2379836 4418061 7992677 14107645
|
||||
11 10 21 56 127 246 425 676 1011 1442 1981 2640 3431 4366 5457 6716 8155 9786 11621 13672 15951
|
||||
26 45 69 98 132 171 215 264 318 377 441 510 584 663 747 836 930 1029 1133 1242 1356
|
||||
15 41 78 131 225 419 830 1676 3361 6664 13177 26300 53407 110349 230417 481486 997646 2035714 4073411 7975968 15273628
|
||||
-8 -8 -6 -4 2 30 119 334 774 1597 3082 5745 10513 18946 33506 57948 98120 163906 273862 465454 815928
|
||||
8 17 26 35 44 53 62 71 80 89 98 107 116 125 134 143 152 161 170 179 188
|
||||
-1 5 16 35 77 177 397 823 1538 2555 3704 4510 4223 2477 1816 15090 84677 329015 1049600 2966735 7719325
|
||||
4 15 32 59 108 199 360 627 1044 1663 2544 3755 5372 7479 10168 13539 17700 22767 28864 36123 44684
|
||||
-5 0 16 60 178 464 1087 2343 4767 9362 18027 34292 64492 119530 217386 386519 670275 1132348 1863234 2987460 4671150
|
||||
8 13 29 70 160 330 615 1051 1672 2507 3577 4892 6448 8224 10179 12249 14344 16345 18101 19426 20096
|
||||
2 7 12 14 26 92 302 807 1834 3701 6832 11772 19202 29954 45026 65597 93042 128947 175124 233626 306762
|
||||
13 22 55 135 310 683 1460 3025 6057 11710 21883 39613 69630 119119 198740 323963 516781 807870 1239271 1867675 2768398
|
||||
-9 -4 16 59 142 297 585 1133 2218 4431 8962 18062 35782 69203 130622 241651 441077 799858 1449144 2631225 4789554
|
||||
17 30 53 86 129 182 245 318 401 494 597 710 833 966 1109 1262 1425 1598 1781 1974 2177
|
||||
16 31 57 92 134 181 231 282 332 379 421 456 482 497 499 486 456 407 337 244 126
|
||||
15 23 45 95 192 361 640 1097 1863 3193 5577 9934 17943 32647 59747 110768 211035 418963 869777 1868209 4073414
|
||||
15 41 89 166 277 425 611 834 1091 1377 1685 2006 2329 2641 2927 3170 3351 3449 3441 3302 3005
|
||||
13 21 40 89 207 459 933 1736 3024 5143 9015 16975 34352 72189 151614 310506 613247 1164513 2128234 3753045 6405757
|
||||
16 23 38 68 130 264 551 1136 2256 4273 7712 13304 22034 35194 54441 81860 120032 172107 241882 333884 453458
|
||||
12 18 24 22 14 35 199 777 2326 5912 13508 28700 57900 112345 211255 386631 690296 1203918 2052904 3425218 5596354
|
||||
-8 -13 -18 -23 -28 -33 -38 -43 -48 -53 -58 -63 -68 -73 -78 -83 -88 -93 -98 -103 -108
|
||||
5 2 -3 -1 29 127 377 956 2206 4728 9528 18351 34588 65629 128400 261301 548362 1166341 2475406 5194738 10747314
|
||||
-9 -17 -13 18 105 315 784 1765 3731 7612 15304 30678 61474 122778 243443 478215 931187 1801827 3475476 6699809 12924125
|
||||
16 30 44 58 72 86 100 114 128 142 156 170 184 198 212 226 240 254 268 282 296
|
||||
-4 8 33 73 136 237 395 634 1019 1796 3769 9158 23371 58431 139277 314867 677022 1391344 2746409 5229879 9643306
|
||||
11 19 22 16 -7 -59 -159 -336 -612 -921 -880 748 7202 26037 73573 183088 419305 903051 1851778 3644040 6919135
|
||||
3 7 23 51 87 122 139 108 -21 -327 -929 -1999 -3777 -6588 -10861 -17150 -26157 -38757 -56025 -79265 -110041
|
||||
26 47 76 110 141 168 237 537 1594 4619 12080 28582 62153 126048 241197 439437 767682 1293199 2110172 3347750 5179789
|
||||
1 -3 5 43 135 311 607 1065 1733 2665 3921 5567 7675 10323 13595 17581 22377 28085 34813 42675 51791
|
||||
26 36 51 78 121 181 256 341 428 506 561 576 531 403 166 -209 -754 -1504 -2497 -3774 -5379
|
||||
24 49 83 120 161 228 376 695 1305 2378 4283 8064 16660 37614 88602 208180 476214 1052579 2250883 4679724 9513235
|
||||
6 11 34 83 159 267 436 749 1395 2780 5782 12315 26488 56816 120170 248451 499348 973001 1836946 3362379 5975549
|
||||
7 1 0 21 91 242 504 899 1439 2131 2992 4077 5523 7612 10856 16107 24695 38597 60640 94741 146187
|
||||
15 28 45 60 63 40 -27 -160 -385 -732 -1235 -1932 -2865 -4080 -5627 -7560 -9937 -12820 -16275 -20372 -25185
|
||||
12 19 30 45 64 87 114 145 180 219 262 309 360 415 474 537 604 675 750 829 912
|
||||
13 37 73 123 189 273 377 503 653 829 1033 1267 1533 1833 2169 2543 2957 3413 3913 4459 5053
|
||||
8 24 59 123 226 378 589 869 1228 1676 2223 2879 3654 4558 5601 6793 8144 9664 11363 13251 15338
|
||||
6 0 1 22 90 259 623 1329 2590 4698 8037 13096 20482 30933 45331 64715 90294 123460 165801 219114 285418
|
||||
1 0 4 15 33 59 104 204 441 970 2052 4093 7689 13677 23192 37730 59217 90084 133348 192699 272593
|
||||
18 22 33 57 109 231 522 1202 2761 6298 14256 31955 70704 153980 329421 691523 1423433 2871746 5676622 10992031 20849292
|
||||
21 23 32 62 131 275 575 1194 2432 4832 9409 18127 34816 66802 127618 241273 448679 816973 1452622 2519364 4262217
|
||||
3 10 22 41 68 108 186 383 907 2220 5248 11707 24584 48818 92232 166773 290123 487750 795474 1262629 1955908
|
||||
17 29 59 129 284 597 1180 2217 4044 7313 13292 24371 44865 82229 148827 264427 459627 780453 1294409 2098301 3328202
|
||||
-4 -7 -4 11 44 101 188 311 476 689 956 1283 1676 2141 2684 3311 4028 4841 5756 6779 7916
|
||||
13 31 65 132 273 571 1184 2408 4801 9423 18284 35154 66995 126451 236111 435682 793821 1427231 2530787 4423992 7621045
|
||||
-2 -5 -7 -5 16 92 291 737 1664 3518 7130 14019 27008 51653 99674 196927 400914 837061 1769967 3736899 7787848
|
||||
-7 -8 9 65 194 460 988 2015 3970 7595 14122 25524 44861 76745 127951 208204 331175 515722 787415 1180387 1739556
|
||||
21 44 94 181 311 498 791 1326 2429 4835 10159 21876 47279 101271 213575 442351 900001 1802661 3566842 7001844 13698911
|
||||
9 17 23 27 29 29 27 23 17 9 -1 -13 -27 -43 -61 -81 -103 -127 -153 -181 -211
|
||||
9 15 15 4 -11 3 122 493 1382 3245 6810 13147 23740 40756 68207 115815 209575 416951 901321 2031090 4585703
|
||||
15 26 51 114 247 502 981 1886 3601 6851 13046 25016 48484 94825 185957 362689 698703 1323992 2464873 4514282 8158873
|
||||
28 48 72 93 98 67 -31 -251 -694 -1518 -2883 -4725 -6176 -4292 8596 50348 160256 421832 1007774 2265645 4875030
|
||||
10 31 77 158 281 450 664 923 1271 1929 3607 8160 19938 48615 115226 265034 594392 1305015 2809553 5929150 12249559
|
||||
11 31 66 133 257 470 820 1399 2399 4205 7534 13629 24517 43340 74768 125503 204883 325595 504506 763621 1131177
|
||||
14 19 31 62 120 212 356 616 1182 2519 5613 12362 26228 53462 105720 206075 402990 801955 1634195 3399266 7148256
|
||||
5 -3 -6 14 89 276 686 1539 3264 6689 13407 26460 51554 99104 187509 348173 632919 1124589 1951784 3308874 5482599
|
||||
-4 3 34 112 283 625 1266 2420 4446 7930 13784 23349 38481 61590 95592 143723 209152 294317 399894 523294 656567
|
||||
-4 5 33 88 192 399 815 1624 3145 5985 11417 22210 44287 89811 182627 367450 724810 1394557 2611681 4759268 8444498
|
||||
15 30 58 110 197 330 520 778 1115 1542 2070 2710 3473 4370 5412 6610 7975 9518 11250 13182 15325
|
||||
14 11 2 -2 32 169 513 1214 2486 4655 8264 14270 24376 41549 70783 120174 202382 336563 550862 885566 1397024
|
||||
18 43 79 125 182 263 410 716 1359 2669 5267 10352 20327 40295 81829 172433 378440 857986 1978345 4565832 10419624
|
||||
4 10 17 26 42 88 231 636 1675 4136 9608 21163 44514 89909 175172 330649 607626 1093546 1940883 3423120 6042846
|
||||
3 22 53 98 162 263 459 900 1927 4263 9384 20245 42704 88286 179422 359061 707675 1372260 2614095 4884884 8944614
|
||||
4 15 38 73 120 179 250 333 428 535 654 785 928 1083 1250 1429 1620 1823 2038 2265 2504
|
||||
23 42 81 152 262 406 554 631 489 -130 -1641 -4674 -10144 -19334 -33992 -56443 -89717 -137694 -205267 -298524 -424950
|
||||
12 19 49 116 230 404 678 1165 2136 4196 8684 18602 40728 90256 200608 443427 967876 2075253 4356031 8933736 17886258
|
||||
-2 -8 -16 -16 7 73 207 438 805 1393 2443 4607 9452 20356 43984 92583 187392 363526 676762 1212730 2099093
|
||||
15 20 22 21 17 10 0 -13 -29 -48 -70 -95 -123 -154 -188 -225 -265 -308 -354 -403 -455
|
||||
2 5 14 30 53 82 115 149 180 203 212 200 159 80 -47 -233 -490 -831 -1270 -1822 -2503
|
||||
8 15 38 93 209 435 852 1596 2894 5121 8921 15540 27768 52407 106190 228941 511121 1148880 2550469 5537596 11722540
|
||||
-7 4 30 71 127 198 284 385 501 632 778 939 1115 1306 1512 1733 1969 2220 2486 2767 3063
|
||||
4 21 54 101 157 212 245 214 42 -401 -1320 -3021 -5941 -10682 -18049 -29092 -45152 -67911 -99446 -142287 -199479
|
||||
24 44 72 121 229 467 952 1889 3693 7283 14711 30431 63812 134129 280578 582555 1200874 2461318 5022490 10208249 20654203
|
||||
16 44 87 158 277 466 759 1245 2165 4087 8186 16659 33308 64327 119332 212676 365094 605726 974569 1525412 2329311
|
||||
23 51 104 192 325 513 766 1094 1507 2015 2628 3356 4209 5197 6330 7618 9071 10699 12512 14520 16733
|
||||
10 25 51 92 164 314 665 1513 3530 8178 18521 40743 86848 179241 358175 693406 1301834 2373431 4208375 7269030 12251244
|
||||
12 27 60 111 175 257 398 722 1523 3415 7570 16073 32432 62295 114440 202106 344702 569835 915392 1431035 2177845
|
||||
26 49 81 132 228 419 803 1580 3151 6278 12322 23577 43719 78390 135938 228335 372296 590623 913799 1381858 2046558
|
||||
13 13 25 74 204 497 1103 2287 4510 8579 15939 29260 53625 98891 184223 346449 654819 1236049 2315277 4280846 7783762
|
||||
10 31 75 145 249 406 653 1054 1721 2875 4998 9151 17554 34538 67982 131336 246300 446175 779821 1316045 2148095
|
||||
13 15 17 16 19 55 189 554 1427 3390 7660 16783 36127 77064 163516 344803 719657 1479081 2979707 5864762 11257059
|
||||
9 21 37 66 129 268 555 1100 2060 3670 6359 11077 20036 38154 75584 151800 301771 584784 1096751 1988587 3500239
|
||||
9 23 37 51 65 79 93 107 121 135 149 163 177 191 205 219 233 247 261 275 289
|
||||
3 6 27 74 157 302 581 1180 2541 5628 12381 26436 54203 106408 200219 362090 631471 1065546 1745175 2782230 4328529
|
||||
3 21 49 96 195 422 916 1896 3668 6604 11047 17037 23644 27511 19924 -18697 -128591 -387257 -936475 -2024770 -4072135
|
||||
2 19 49 85 125 186 324 662 1428 3005 5995 11299 20215 34556 56790 90204 139094 208983 306869 441505 623713
|
||||
3 -2 -12 -31 -56 -63 9 271 889 2076 4066 7065 11174 16279 21903 27015 29791 27322 15264 -12575 -64716
|
||||
-7 -12 -9 28 138 383 875 1840 3763 7691 15813 32487 65944 130968 252929 473633 859549 1513078 2587643 4307502 6993318
|
||||
2 1 -3 -13 -27 -17 104 527 1604 3917 8359 16227 29327 50091 81706 128255 194870 287897 415073 585715 810921
|
||||
-3 -1 2 6 11 17 24 32 41 51 62 74 87 101 116 132 149 167 186 206 227
|
||||
13 26 44 64 92 165 385 976 2383 5443 11681 23833 46794 89362 167440 309821 568385 1035568 1873426 3360638 5966520
|
||||
14 43 88 154 261 457 833 1552 2918 5524 10539 20244 39039 75362 145344 279640 535806 1019929 1923066 3580526 6565265
|
||||
9 6 5 6 9 14 21 30 41 54 69 86 105 126 149 174 201 230 261 294 329
|
||||
-3 12 39 84 173 364 759 1516 2861 5100 8631 13956 21693 32588 47527 67548 93853 127820 171015 225204 292365
|
||||
12 20 52 124 251 454 780 1348 2447 4728 9552 19581 39730 78636 150846 279981 503198 877348 1487316 2457130 3964541
|
||||
10 4 -3 -11 -20 -30 -41 -53 -66 -80 -95 -111 -128 -146 -165 -185 -206 -228 -251 -275 -300
|
||||
23 45 69 102 160 276 530 1122 2528 5807 13164 28920 61095 123874 241299 452612 819765 1437713 2448215 4057986 6562170
|
||||
22 47 91 160 273 481 903 1800 3731 7881 16734 35407 74202 153333 311438 620531 1211684 2318227 4346981 7993474 14424847
|
||||
3 18 59 136 255 417 617 843 1075 1284 1431 1466 1327 939 213 -955 -2685 -5114 -8397 -12708 -18241
|
||||
23 49 87 137 199 273 359 457 567 689 823 969 1127 1297 1479 1673 1879 2097 2327 2569 2823
|
||||
24 35 47 71 128 250 480 878 1551 2737 4986 9495 18669 36996 72341 137782 254130 453295 782681 1310815 2134438
|
||||
10
src/bin/sources/part11.sample
Normal file
10
src/bin/sources/part11.sample
Normal file
@@ -0,0 +1,10 @@
|
||||
...#......
|
||||
.......#..
|
||||
#.........
|
||||
..........
|
||||
......#...
|
||||
.#........
|
||||
.........#
|
||||
..........
|
||||
.......#..
|
||||
#...#.....
|
||||
140
src/bin/sources/part11.txt
Normal file
140
src/bin/sources/part11.txt
Normal file
@@ -0,0 +1,140 @@
|
||||
.......#.....#.....................#.............#.................#.........................#..............................................
|
||||
#.....................#.......#.................................................................................#.......#...................
|
||||
.......................................................................#.........................#..................................#.......
|
||||
................................................................#..............#..............................................#.............
|
||||
.........................................#............................................................#....................................#
|
||||
.................#..................................................#.......................................................................
|
||||
...........................#...............................................................................#................................
|
||||
....#.......#...........................................#..........................#.............................#..........................
|
||||
....................#.............#........#................................................................................................
|
||||
...................................................#...................................................#...................#................
|
||||
.........................#........................................#..................................................#......................
|
||||
......#..........#...........................................#...........#............#.....................................................
|
||||
......................................#..........................................#.........................#.....................#..........
|
||||
.#...................#..................................#.......................................#...........................................
|
||||
............#.................................#.....................#.......................................................................
|
||||
............................................................................................................................................
|
||||
..............................#.....................................................................................#..................#....
|
||||
....................................................................................#........#......#.......................................
|
||||
.........................#.........................#............#...........................................#...............................
|
||||
.#......#.....#.......................#.................#........................................................#.....#....................
|
||||
...........................................................................#.................................................#..............
|
||||
...............................................#.......................................#...............#..........................#.........
|
||||
......................#..................#..................................................................................................
|
||||
..........................................................................................................................#.................
|
||||
......#...........................#.........................................................#........................#......................
|
||||
..............................................................................................................................#.............
|
||||
..#.......................#.................#............................................................................................#..
|
||||
..................#....................................................#................#...................................................
|
||||
....................................................#.....#....................#............................................................
|
||||
...............................#............................................................................................................
|
||||
..............................................#...............#..........................................................#...........#......
|
||||
.#.........#........................#..................................................................#....................................
|
||||
..........................................................................#.......................#........................................#
|
||||
...................#......................................................................#.................................................
|
||||
.............................................................................................................................#..............
|
||||
.....#......................................................................................................................................
|
||||
........................................................#........................#..........................................................
|
||||
.............................#...............#.....................#.....#............#..................#..............................#...
|
||||
............................................................................................#......#...........#............................
|
||||
.........................#........#...................................................................................#.....................
|
||||
...........................................................................................................................................#
|
||||
.....................................................#.....#.................................................................#..............
|
||||
#.........................................................................................................#.......................#.........
|
||||
................#...........................................................#.....................#.........................................
|
||||
..............................#..............#...................................#.......#...........................#......................
|
||||
........#................#.........#............................#............................................#.............#.........#......
|
||||
............................................................................................................................................
|
||||
.......................................................#...............#.............................#...........................#..........
|
||||
.............#.................................#............................................................................................
|
||||
............................................................................................................................................
|
||||
..#.............................................................................#...........................................#...........#...
|
||||
............................................................................................................................................
|
||||
......................................#..........................................................#................#.........................
|
||||
............................#................#......#......................#...........#....................................................
|
||||
............................................................................................................................................
|
||||
....................................................................................................#................#..........#...........
|
||||
.#............#...................#...............................#........................................#.............................#..
|
||||
.........#...............................................................#..................................................................
|
||||
.......................#....................#........#...........................................#..........................................
|
||||
............................................................#.....................................................#.........................
|
||||
..............................#.......................................................................#...................#.......#.........
|
||||
............#.......................#...................#............................#......................................................
|
||||
...................................................#......................................#..............................................#..
|
||||
.#................#...................................................#........................#............................................
|
||||
......#....................................................................#................................#...............................
|
||||
...............................#....................................................................................#.......................
|
||||
.........................#.....................#......#.............................................#.................................#.....
|
||||
............................................................................................................................................
|
||||
...............#.....................#....................................................#.................................................
|
||||
..................................................................................................................#.........................
|
||||
....#......#.....................................#..............................#............................#............#.....#...........
|
||||
....................#.............................................#....................#.........#.......................................#..
|
||||
.........................................................#..............#.............................#.....................................
|
||||
............................#...........#...........................................................................#.......................
|
||||
............................................................................................................................................
|
||||
#..................................#...............................................................#..........#.............................
|
||||
.......#......................................................................................#.................................#.......#...
|
||||
.....................#....................#...............................#.....#......................................#....................
|
||||
................................#..........................#......#....................#..........................#.........................
|
||||
..............#...................................#........................................................................#...............#
|
||||
....#....................................................................................................#..................................
|
||||
.......................#....................................................................................................................
|
||||
......................................#................................#..................#.................................................
|
||||
.....................................................#............................................#...............................#.........
|
||||
............................................................................................................................................
|
||||
............................................................................................................................................
|
||||
....#.................#..................................#.........................#..........................#.............................
|
||||
.............#........................................................................................#..................#..................
|
||||
......................................#............................................................................#........................
|
||||
.........#....................................................#.........#............................................................#......
|
||||
.............................................................................................#..............................................
|
||||
.............................#...........#............................................................................#.....................
|
||||
#..................#................................................#....................#.......................................#.........#
|
||||
...................................................................................................#......#.................................
|
||||
...........#.............................................#...........................#......................................................
|
||||
....................................#.......................................................................................................
|
||||
..................................................#..........#.........#......................#.....................#.......................
|
||||
.#......#....................................#..............................................................#...............................
|
||||
.............................#.............................................#................................................................
|
||||
.......................#...............................................................................#....................#...............
|
||||
....................................................#.....................................#...........................................#.....
|
||||
................#.....................#..................#.................................................................................#
|
||||
...#.....#..........................................................#................#......................................................
|
||||
.............................................#...............#................................#......#......................................
|
||||
...............................#...............................................#............................................................
|
||||
.............................................................................................................................#.........#....
|
||||
.....................#................................................#.................................................#...................
|
||||
...............#.........................#.......................#..................#.......................................................
|
||||
.....#......................................................................................................#.......................#.......
|
||||
....................................#.................#.........................#..................#........................................
|
||||
........................................................................................................................................#...
|
||||
.........#..............#.....................................#........................................#.....................#..............
|
||||
...............................................#...................#........................................................................
|
||||
......................................#.............#..................................#.....#.......................#......................
|
||||
............#.....#...............................................................................#.........................................
|
||||
...#...................................................................................................................................#....
|
||||
.......................#.........................#..........................................................................................
|
||||
.........................................................#...........#.........................#........#..........#.............#..........
|
||||
............................#..............#....................#........................................................#..................
|
||||
.......#.................................................................#................#.................................................
|
||||
.................#..................................................................................#........................#...........#..
|
||||
...................................................#.......#................................................................................
|
||||
.........................................#......................................#......................................#....................
|
||||
....................................#...........................................................................#...........................
|
||||
..............................#.............................................................#...........#.......................#......#....
|
||||
.........#...............................................#..............#...................................................................
|
||||
........................#....................#.....................................#........................................................
|
||||
#...........................................................................................................................................
|
||||
............................#......................................................................#.......#................................
|
||||
......................................#.....................................................................................................
|
||||
.....#............#.........................................#..........................#..........................................#.........
|
||||
...........................................#......................#..............................................#..........................
|
||||
..............#..............................................................................#............................#.............#...
|
||||
..#......#...........................................#..............................#..................#.....#..............................
|
||||
....................#..........#.....#...............................#......................................................................
|
||||
............................................................................................................................................
|
||||
.................................................#..........................................................................................
|
||||
.............#..........#...............................#...............#.............#..........#.........#........#.......................
|
||||
............................................#................#.................#............................................................
|
||||
....................................#....................................................................................#.............#....
|
||||
1
src/bin/sources/part15.sample
Normal file
1
src/bin/sources/part15.sample
Normal file
@@ -0,0 +1 @@
|
||||
rn=1,cm-,qp=3,cm=2,qp-,pc=4,ot=9,ab=5,pc-,pc=6,ot=7
|
||||
1
src/bin/sources/part15.txt
Normal file
1
src/bin/sources/part15.txt
Normal file
File diff suppressed because one or more lines are too long
Reference in New Issue
Block a user