Compare commits
2 commits
1d793e8ac3
...
4f2f75e9b8
| Author | SHA1 | Date | |
|---|---|---|---|
 Natsu Kagami
|
4f2f75e9b8
|
||
|
Natsu Kagami
|
a45c29983e
|
|
|
@ -10,7 +10,7 @@ def iterate[T](get: => T | Null) =
|
|||
def lines = iterate(scala.io.StdIn.readLine())
|
||||
|
||||
class CommonParser extends RegexParsers:
|
||||
val num = """(0|[1-9]\d*)""".r ^^ { _.toInt }
|
||||
val long = """(0|[1-9]\d*)""".r ^^ { _.toLong }
|
||||
val num = """-?(0|[1-9]\d*)""".r ^^ { _.toInt }
|
||||
val long = """-?(0|[1-9]\d*)""".r ^^ { _.toLong }
|
||||
|
||||
object CommonParser extends CommonParser
|
||||
|
|
|
|||
118
Day8.scala
Normal file
118
Day8.scala
Normal file
|
|
@ -0,0 +1,118 @@
|
|||
package aoc.day8
|
||||
|
||||
import aoc._
|
||||
import scala.collection.mutable
|
||||
import scala.collection.immutable.NumericRange.Exclusive
|
||||
|
||||
enum Instruction { case Left, Right }
|
||||
|
||||
case class Node(name: String, edges: Array[String]):
|
||||
assert(edges.length == 2)
|
||||
def go(i: Instruction) = edges(i.ordinal)
|
||||
|
||||
object Parser extends CommonParser:
|
||||
import Instruction._
|
||||
val instruction = ("R" ^^ { _ => Right }) | ("L" ^^ { _ => Left })
|
||||
val instructions = rep(instruction)
|
||||
|
||||
val name = """[\dA-Z]{3}""".r
|
||||
val node = name ~ "= (" ~ name ~ "," ~ name ~ ")" ^^ {
|
||||
case (name ~ _ ~ a ~ _ ~ b ~ _) => Node(name, Array(a, b))
|
||||
}
|
||||
|
||||
// part 1
|
||||
|
||||
val instructions = Parser.parse(Parser.instructions, lines.next()).get.toArray
|
||||
def nextOf(i: Int) = if i + 1 == instructions.length then 0 else i + 1
|
||||
val map = lines
|
||||
.drop(1) // empty line
|
||||
.map(Parser.parse(Parser.node, _).get)
|
||||
.map(n => n.name -> n)
|
||||
.toMap
|
||||
|
||||
def part1 =
|
||||
val insRep =
|
||||
Iterator.unfold(0)(i => Some(instructions(i), nextOf(i)))
|
||||
val steps = insRep
|
||||
.scanLeft("AAA")((pos, ins) => map(pos).go(ins))
|
||||
.zipWithIndex
|
||||
.find(_._1 == "ZZZ")
|
||||
.map(_._2)
|
||||
println(steps.get)
|
||||
|
||||
// part 2
|
||||
case class State(node: String, insPos: Int):
|
||||
def isGood = node.endsWith("Z")
|
||||
def next = State(map(node).go(instructions(insPos)), nextOf(insPos))
|
||||
|
||||
case class Loop(loopSize: Long, goodPositions: Set[Long]):
|
||||
def shiftBy(stepsTaken: Long) =
|
||||
val inLoop = stepsTaken % loopSize
|
||||
Loop(loopSize, goodPositions.map(v => (v + loopSize - inLoop) % loopSize))
|
||||
|
||||
def scaleTo(newSize: Long) =
|
||||
assert(newSize % loopSize == 0)
|
||||
val range = Exclusive(0L, newSize, loopSize)
|
||||
Loop(newSize, goodPositions.flatMap(v => range.map(r => r + v)))
|
||||
|
||||
def getLoop(from: State) =
|
||||
val visited = mutable.Map[State, Long]()
|
||||
@scala.annotation.tailrec
|
||||
def visit(
|
||||
s: State,
|
||||
idx: Long
|
||||
): (Long, Long) = // returns loop size and steps before loop
|
||||
visited.get(s) match
|
||||
case None =>
|
||||
visited += (s -> idx)
|
||||
visit(s.next, idx + 1)
|
||||
case Some(value) => (idx - value, value)
|
||||
val (loopSize, beforeLoop) = visit(from, 0)
|
||||
val goodPos = visited.toIterator
|
||||
.filter(_._2 >= beforeLoop)
|
||||
.filter(_._1.isGood)
|
||||
.map(_._2 - beforeLoop)
|
||||
.toSet
|
||||
(beforeLoop, Loop(loopSize, goodPos))
|
||||
|
||||
def part2 =
|
||||
val start =
|
||||
map.values.filter(_.name.endsWith("A")).map(n => State(n.name, 0)).toSeq
|
||||
val loopInfos = start.map(getLoop)
|
||||
val toManuallySimulate = loopInfos.map(_._1).max
|
||||
traverse(start, toManuallySimulate) match
|
||||
case Right(v) => println(v)
|
||||
case Left(states) =>
|
||||
val loops = loopInfos.map((before, loop) =>
|
||||
loop.shiftBy(toManuallySimulate - before)
|
||||
)
|
||||
val size = loops.foldLeft(1L)((v, loop) => lcm(v, loop.loopSize))
|
||||
if loops.forall(l => l.goodPositions == Set(l.loopSize - 3))
|
||||
then // dirty hack from input
|
||||
println(toManuallySimulate + size - 3)
|
||||
else
|
||||
val scaled = loops.map(_.scaleTo(size))
|
||||
val res = scaled
|
||||
.map(_.goodPositions)
|
||||
.foldLeft(scaled.head.goodPositions)((s, pos) => s.intersect(pos))
|
||||
.min + toManuallySimulate
|
||||
println(res)
|
||||
|
||||
def lcm(a: Long, b: Long) =
|
||||
@scala.annotation.tailrec
|
||||
def gcd(a: Long, b: Long): Long =
|
||||
if b == 0 then a
|
||||
else gcd(b, a % b)
|
||||
a / gcd(a, b) * b
|
||||
|
||||
def traverse(states: Seq[State], toSimulate: Long): Either[Seq[State], Long] =
|
||||
@scala.annotation.tailrec
|
||||
def go(states: Seq[State], steps: Long): Either[Seq[State], Long] =
|
||||
if states.forall(_.isGood) then Right(steps)
|
||||
else if steps == toSimulate then Left(states)
|
||||
else go(states.map(_.next), steps + 1)
|
||||
go(states, 0)
|
||||
|
||||
@main def Day8(part: Int) = part match
|
||||
case 1 => part1
|
||||
case 2 => part2
|
||||
40
Day9.scala
Normal file
40
Day9.scala
Normal file
|
|
@ -0,0 +1,40 @@
|
|||
package aoc.day9
|
||||
|
||||
import aoc._
|
||||
|
||||
object Parser extends CommonParser:
|
||||
val nums = rep1(long)
|
||||
|
||||
val lns = lines.toSeq
|
||||
val inputs = lns.map(Parser.parse(Parser.nums, _).get).toSeq
|
||||
|
||||
// part1
|
||||
|
||||
def calculate(add: Int => (Long, Seq[Long]) => Long)(ns: Seq[Long]) =
|
||||
@scala.annotation.tailrec
|
||||
def loop(ns: Seq[Long], depth: Int, sum: Long): Long =
|
||||
if ns.forall(_ == 0) then sum
|
||||
else
|
||||
val diff = ns.tail.lazyZip(ns).map(_ - _)
|
||||
loop(diff, depth + 1, add(depth)(sum, ns))
|
||||
loop(ns, 0, 0)
|
||||
|
||||
def part1 =
|
||||
println(inputs.map(calculate(_ => (sum, ns) => sum + ns.last)).sum)
|
||||
|
||||
// part 2
|
||||
|
||||
def part2 =
|
||||
println(
|
||||
inputs
|
||||
.map(
|
||||
calculate(depth =>
|
||||
(sum, ns) => sum + ns.head * (if depth % 2 == 0 then 1 else -1)
|
||||
)
|
||||
)
|
||||
.sum
|
||||
)
|
||||
|
||||
@main def Day9(part: Int) = part match
|
||||
case 1 => part1
|
||||
case 2 => part2
|
||||
716
inputs/day8.input
Normal file
716
inputs/day8.input
Normal file
|
|
@ -0,0 +1,716 @@
|
|||
LRLRRLLRRLRLRRLLRRLRRLLRRLRRRLRRLRRLRRRLRRLRLRLRLLLRRRLRLLRRLRLRRRLRRLLRRLRRRLRRLRLRLRRRLRLRRRLLRLLRRLRRRLLRRLRLLLRRLRLRLLRRLRLRRRLLRLLRRRLRLLRRRLRRLRRLRRRLRRRLLRLLRRRLRRRLRRLRRRLLRRRLRLRRLLRRLRLRLRRLRRLRLLRRRLRRRLLLRLRLRRRLLRRLRRRLRLRRLLRRLRRLLRLRLRRRLRLRLRLRRRLRLLRRRLRRRLRRLLLRRRR
|
||||
|
||||
LCP = (FQJ, JGH)
|
||||
FFQ = (PJQ, GPP)
|
||||
NQP = (LFH, SCS)
|
||||
BMS = (RMX, JCT)
|
||||
VHP = (GJC, SRK)
|
||||
TBP = (RQG, RLP)
|
||||
VMF = (KJL, QSR)
|
||||
QLQ = (DVJ, RQK)
|
||||
GNA = (VSL, QGP)
|
||||
KFP = (RRM, CLR)
|
||||
MRV = (DNB, QLR)
|
||||
CCX = (PLC, RQD)
|
||||
MHS = (HHB, MFG)
|
||||
FFX = (HQG, VFQ)
|
||||
NTM = (TDB, GRX)
|
||||
FMT = (SVR, PKN)
|
||||
HCT = (DLB, RQF)
|
||||
SJR = (NXV, TXT)
|
||||
XNS = (KNC, SJN)
|
||||
HPL = (XBG, XBG)
|
||||
HTG = (XVG, QLN)
|
||||
TCL = (BSB, FHJ)
|
||||
JMK = (XRK, DVL)
|
||||
GSL = (JBM, PPG)
|
||||
QLK = (GQP, TTM)
|
||||
HVR = (VHP, VKC)
|
||||
BPG = (GNX, GJJ)
|
||||
GLM = (PXJ, MKB)
|
||||
GRS = (NDC, KSG)
|
||||
KPF = (QCN, MRV)
|
||||
JTP = (GQD, XHK)
|
||||
RJG = (HCC, XMN)
|
||||
KKG = (RBC, PDJ)
|
||||
FPD = (NPJ, LLK)
|
||||
VSM = (RLB, BMS)
|
||||
JSB = (SGV, FMP)
|
||||
GJL = (DVF, BPR)
|
||||
VLH = (XXV, GSM)
|
||||
JLQ = (GKB, GVM)
|
||||
HHH = (PHG, XMR)
|
||||
KQS = (FTH, BBG)
|
||||
FCA = (QHT, STM)
|
||||
LKK = (XRL, CRP)
|
||||
MPP = (VLT, TCT)
|
||||
RQK = (JNK, KMB)
|
||||
TDG = (CHP, QHR)
|
||||
LXH = (TQG, FKX)
|
||||
LPG = (FGX, LSG)
|
||||
RLS = (LDF, DSD)
|
||||
DJH = (SGV, FMP)
|
||||
BXS = (PDG, RVN)
|
||||
FDC = (RDF, FNR)
|
||||
DTX = (MTT, HHH)
|
||||
FDD = (FDC, VBJ)
|
||||
BVN = (BGN, SBD)
|
||||
JCJ = (VDH, KXG)
|
||||
SJS = (JLQ, PDL)
|
||||
KXB = (TDB, GRX)
|
||||
MQJ = (XPN, VRR)
|
||||
BPR = (MHV, TVL)
|
||||
SQB = (DSF, GSG)
|
||||
QPC = (JTR, VSF)
|
||||
DQC = (GCQ, BFG)
|
||||
BHB = (DJV, CCN)
|
||||
PKR = (BSJ, GLH)
|
||||
RVC = (PHK, MDT)
|
||||
DHQ = (LVH, NRL)
|
||||
CQC = (XVC, DKS)
|
||||
JSX = (PXJ, MKB)
|
||||
CTL = (CQG, RLS)
|
||||
PHF = (RCC, SFR)
|
||||
CGC = (MNN, RBF)
|
||||
NDV = (LRN, GSJ)
|
||||
CFV = (PVL, JCJ)
|
||||
MKT = (SGJ, KPM)
|
||||
RBH = (FXT, VCM)
|
||||
TLL = (VLV, XGC)
|
||||
XDZ = (STM, QHT)
|
||||
JBR = (RCB, JLB)
|
||||
XHS = (LDL, KHL)
|
||||
CCC = (FVR, XQR)
|
||||
JVZ = (DJH, JSB)
|
||||
CCN = (HSB, KTT)
|
||||
MDT = (MPP, TKK)
|
||||
PCQ = (RBC, PDJ)
|
||||
PCD = (CFV, SKD)
|
||||
SQQ = (PLC, RQD)
|
||||
GSJ = (CQC, HLL)
|
||||
QLG = (BGG, FJF)
|
||||
MCG = (VSM, BBB)
|
||||
TCH = (PCQ, KKG)
|
||||
LML = (FDX, DDZ)
|
||||
KLD = (GGP, NNQ)
|
||||
RCL = (KPN, BFR)
|
||||
XLJ = (PKN, SVR)
|
||||
MTT = (XMR, PHG)
|
||||
HFL = (QGS, HJN)
|
||||
FRS = (VDK, CGC)
|
||||
KTT = (HXR, NRM)
|
||||
RTQ = (BKN, GPS)
|
||||
SBD = (GDP, CKK)
|
||||
FGG = (CGV, GJV)
|
||||
NGN = (FRS, NHT)
|
||||
HSK = (JTP, QNN)
|
||||
RVK = (TMV, TMV)
|
||||
VDD = (KSG, NDC)
|
||||
RQF = (VJS, HHK)
|
||||
TJK = (LBJ, XHC)
|
||||
RDQ = (SGB, VQJ)
|
||||
LRN = (CQC, HLL)
|
||||
HSS = (BKG, XKG)
|
||||
CGV = (XBR, JRN)
|
||||
RJV = (TQH, TGT)
|
||||
NLB = (SJS, QMR)
|
||||
TGD = (SXT, GFS)
|
||||
LLK = (FHS, CPB)
|
||||
BFM = (GMC, TKL)
|
||||
BDH = (BCS, SDD)
|
||||
AAA = (SGB, VQJ)
|
||||
CNN = (FPC, GBN)
|
||||
NBQ = (KTV, FTV)
|
||||
HXH = (MHL, FSV)
|
||||
SBX = (VPP, TCL)
|
||||
GPS = (RTC, THZ)
|
||||
MHV = (MPK, CML)
|
||||
JQV = (KGJ, PBF)
|
||||
TTL = (DLQ, RJV)
|
||||
QLC = (BVG, RBH)
|
||||
CTS = (DKN, NQP)
|
||||
FNP = (BSG, BDS)
|
||||
CXJ = (SKD, CFV)
|
||||
CSH = (HQB, VVJ)
|
||||
VLV = (JSX, GLM)
|
||||
TQT = (FTK, DCS)
|
||||
BNV = (XJR, CNM)
|
||||
SXK = (GJH, BQG)
|
||||
KLT = (RCL, RKP)
|
||||
RFX = (CTL, JNH)
|
||||
LDL = (CTS, KGK)
|
||||
SVR = (CVX, FFQ)
|
||||
PRK = (DXK, JFR)
|
||||
FST = (SXM, LPX)
|
||||
LNJ = (CCK, VMR)
|
||||
DJL = (KLT, SQP)
|
||||
QSR = (DVQ, QQF)
|
||||
DVF = (TVL, MHV)
|
||||
HFB = (STN, BQF)
|
||||
JJL = (FDC, VBJ)
|
||||
KBF = (MTM, NHK)
|
||||
KMB = (BNV, LMF)
|
||||
NSD = (XCN, VBL)
|
||||
BNG = (VTB, FTQ)
|
||||
VNF = (JFT, STT)
|
||||
GRX = (HJR, RSQ)
|
||||
LRB = (KXB, NTM)
|
||||
VMR = (VJP, LSR)
|
||||
KNC = (MSP, HSK)
|
||||
XKG = (MCG, PCX)
|
||||
VFQ = (BLL, JQF)
|
||||
BVG = (VCM, FXT)
|
||||
TJH = (TTX, BXT)
|
||||
LSG = (RKT, GHC)
|
||||
FCX = (HQQ, VJH)
|
||||
DQG = (CSH, QQX)
|
||||
STN = (FCX, CBR)
|
||||
RVN = (BXB, VJV)
|
||||
CVX = (GPP, PJQ)
|
||||
GFS = (HDV, JMF)
|
||||
KBH = (FST, FKL)
|
||||
SKD = (JCJ, PVL)
|
||||
QPM = (SRQ, CXD)
|
||||
RKT = (HVR, DCG)
|
||||
SBK = (TLL, FQR)
|
||||
VVS = (GHB, LHG)
|
||||
CXD = (RVC, RKN)
|
||||
CCK = (LSR, VJP)
|
||||
GHH = (FDR, SDR)
|
||||
GJV = (XBR, JRN)
|
||||
PDG = (BXB, VJV)
|
||||
CLB = (TSS, SFP)
|
||||
TFK = (QLN, XVG)
|
||||
SXM = (MDR, BFM)
|
||||
GLH = (BCN, RFX)
|
||||
BNJ = (DSV, BNG)
|
||||
SGJ = (CVR, DQC)
|
||||
KLS = (PHF, MRT)
|
||||
QQP = (BDM, XDZ)
|
||||
MHL = (TPK, BRB)
|
||||
BSJ = (BCN, RFX)
|
||||
XHR = (PXV, QLK)
|
||||
BDS = (KDH, CLB)
|
||||
NVP = (XNC, VTN)
|
||||
BKK = (XMJ, SRL)
|
||||
FXF = (QLC, CRG)
|
||||
DSV = (VTB, FTQ)
|
||||
LPS = (GTQ, TQT)
|
||||
JRN = (QSN, MRX)
|
||||
RKN = (PHK, MDT)
|
||||
DNM = (VFQ, HQG)
|
||||
TXF = (SQP, KLT)
|
||||
FCD = (JTR, VSF)
|
||||
FGF = (KQR, XHS)
|
||||
CKN = (CDL, JNV)
|
||||
FNR = (SQL, SXK)
|
||||
FTK = (LCD, NLB)
|
||||
KXC = (HMB, BSL)
|
||||
JNH = (RLS, CQG)
|
||||
RLB = (JCT, RMX)
|
||||
TBB = (TNQ, TDG)
|
||||
MNB = (DHQ, TCN)
|
||||
HLR = (RQK, DVJ)
|
||||
NPJ = (CPB, FHS)
|
||||
LXF = (NGN, RRF)
|
||||
SMV = (LXF, BLS)
|
||||
RFH = (FQJ, JGH)
|
||||
QNG = (BGG, FJF)
|
||||
CNM = (DJL, TXF)
|
||||
FQR = (VLV, XGC)
|
||||
XBG = (JCX, JCX)
|
||||
BQG = (DTX, LJC)
|
||||
QLN = (PRK, CBH)
|
||||
RRF = (NHT, FRS)
|
||||
NLX = (KBF, RLM)
|
||||
PLC = (HNR, BLC)
|
||||
HQQ = (GBF, LTL)
|
||||
RNS = (LXF, BLS)
|
||||
QMR = (PDL, JLQ)
|
||||
SJN = (MSP, HSK)
|
||||
GVV = (CCD, PLK)
|
||||
GGJ = (QQG, LNH)
|
||||
SRX = (RXP, QBB)
|
||||
LMF = (XJR, CNM)
|
||||
HVB = (RPM, QNH)
|
||||
TNQ = (QHR, CHP)
|
||||
BFR = (GRS, VDD)
|
||||
FTH = (SJB, MHG)
|
||||
QLR = (SGT, DXD)
|
||||
TKL = (VLH, NDQ)
|
||||
TPB = (SCV, NBX)
|
||||
BSL = (PKC, CTJ)
|
||||
HMF = (DRJ, CBJ)
|
||||
CCD = (LGN, RSM)
|
||||
HJR = (CKN, NPR)
|
||||
FDR = (KLS, DBB)
|
||||
SFP = (CXJ, PCD)
|
||||
TTM = (DSM, TXL)
|
||||
DVL = (TBB, VSX)
|
||||
JNK = (LMF, BNV)
|
||||
XNC = (KHC, MQJ)
|
||||
LBR = (MLJ, VVS)
|
||||
FXL = (MKR, CGH)
|
||||
BLC = (LBK, BNJ)
|
||||
HHK = (GVV, MGS)
|
||||
GNG = (TQG, TQG)
|
||||
MNN = (XVF, QFL)
|
||||
XVF = (JMK, SPL)
|
||||
SLL = (QPK, BVN)
|
||||
MHH = (XQK, BHB)
|
||||
CDL = (VMF, SMJ)
|
||||
LGN = (MGD, LFV)
|
||||
TSS = (CXJ, PCD)
|
||||
DCG = (VHP, VKC)
|
||||
HQL = (BKN, BKN)
|
||||
TXT = (GSL, CFQ)
|
||||
GJJ = (GNG, LXH)
|
||||
FJL = (DDL, KLF)
|
||||
LBJ = (HFL, HCX)
|
||||
SFL = (RVN, PDG)
|
||||
HHB = (CKC, SRX)
|
||||
VVJ = (TQN, CDM)
|
||||
MRL = (QKN, HCT)
|
||||
XQK = (DJV, CCN)
|
||||
BPH = (BPR, DVF)
|
||||
GJB = (DFM, XPK)
|
||||
DQJ = (JBR, BTS)
|
||||
HCX = (HJN, QGS)
|
||||
HQB = (CDM, TQN)
|
||||
QVP = (XCN, VBL)
|
||||
BSG = (KDH, CLB)
|
||||
VXM = (GJB, LTR)
|
||||
LRK = (GFS, SXT)
|
||||
GQD = (VDR, NDV)
|
||||
KFH = (BRR, BRR)
|
||||
KLV = (SCV, NBX)
|
||||
TFN = (VMX, XNS)
|
||||
GQP = (DSM, TXL)
|
||||
LJC = (HHH, MTT)
|
||||
BGG = (KLV, TPB)
|
||||
KLM = (SRL, XMJ)
|
||||
VSX = (TNQ, TDG)
|
||||
MGS = (CCD, PLK)
|
||||
DKX = (CFF, CCC)
|
||||
CDM = (DTB, MHJ)
|
||||
MJN = (KTV, FTV)
|
||||
VFC = (HMB, BSL)
|
||||
STT = (TLS, DQK)
|
||||
LFV = (MKN, TCH)
|
||||
VLT = (VNF, FCS)
|
||||
TCT = (VNF, FCS)
|
||||
QSK = (GTQ, TQT)
|
||||
XLV = (HQL, HQL)
|
||||
RCG = (TJH, VBH)
|
||||
SRQ = (RVC, RKN)
|
||||
HCC = (VKG, NJR)
|
||||
MLM = (PRB, XTB)
|
||||
QCN = (DNB, QLR)
|
||||
LVG = (XXD, HFB)
|
||||
FDB = (HPN, LMS)
|
||||
QKN = (DLB, RQF)
|
||||
QNN = (GQD, XHK)
|
||||
LLL = (XLJ, FMT)
|
||||
GPP = (MMF, KFP)
|
||||
JGV = (BKG, XKG)
|
||||
JCT = (FDS, MLM)
|
||||
TKT = (PBF, KGJ)
|
||||
CRP = (FPD, MTX)
|
||||
KLF = (XKX, JVZ)
|
||||
QGS = (NSD, QVP)
|
||||
GGP = (LQT, VFG)
|
||||
PXV = (TTM, GQP)
|
||||
GBG = (TXT, NXV)
|
||||
QNH = (FKC, LNJ)
|
||||
KHL = (KGK, CTS)
|
||||
BPC = (FCD, QPC)
|
||||
TQN = (MHJ, DTB)
|
||||
BBG = (SJB, MHG)
|
||||
HJN = (NSD, QVP)
|
||||
PVF = (GNX, GJJ)
|
||||
DQK = (NBQ, MJN)
|
||||
JCX = (VLS, FNP)
|
||||
NMG = (LSG, FGX)
|
||||
GDP = (SNK, CTG)
|
||||
TPK = (VQL, DQJ)
|
||||
VKG = (DQG, PRR)
|
||||
LDF = (XRB, HXH)
|
||||
DDZ = (QGP, VSL)
|
||||
DBX = (SDD, BCS)
|
||||
RSQ = (NPR, CKN)
|
||||
THZ = (SBX, HKR)
|
||||
VFG = (XXX, TFR)
|
||||
XMJ = (TFK, HTG)
|
||||
TVL = (MPK, CML)
|
||||
KQR = (LDL, KHL)
|
||||
XPP = (SQQ, CCX)
|
||||
BRB = (VQL, DQJ)
|
||||
BKG = (MCG, PCX)
|
||||
XPK = (XLV, MLX)
|
||||
DNB = (SGT, DXD)
|
||||
XVC = (JSH, MRL)
|
||||
BKN = (RTC, RTC)
|
||||
DVQ = (LRR, HMF)
|
||||
LNG = (VRM, QQP)
|
||||
NDC = (VRC, FGF)
|
||||
SNK = (QNG, QLG)
|
||||
XRK = (VSX, TBB)
|
||||
MHQ = (MKR, CGH)
|
||||
MXA = (VLS, FNP)
|
||||
CRM = (FDX, FDX)
|
||||
JGH = (KDL, PFN)
|
||||
VDH = (TLR, TFN)
|
||||
CVR = (GCQ, GCQ)
|
||||
DSD = (HXH, XRB)
|
||||
SDD = (TVB, KPF)
|
||||
RCB = (LCP, RFH)
|
||||
BLS = (RRF, NGN)
|
||||
DKS = (JSH, MRL)
|
||||
NBX = (QVQ, MNB)
|
||||
FKX = (RDQ, ZZZ)
|
||||
FCS = (JFT, STT)
|
||||
FQJ = (PFN, KDL)
|
||||
VLM = (VFC, KXC)
|
||||
BDM = (QHT, STM)
|
||||
VBJ = (RDF, FNR)
|
||||
LPX = (BFM, MDR)
|
||||
FDS = (PRB, XTB)
|
||||
TMM = (FCD, QPC)
|
||||
FJH = (XMN, HCC)
|
||||
XQD = (VTN, XNC)
|
||||
SCS = (PTK, LFB)
|
||||
GSM = (JRD, XCS)
|
||||
VCJ = (KQS, NMX)
|
||||
RDF = (SXK, SQL)
|
||||
BCS = (KPF, TVB)
|
||||
VPP = (FHJ, BSB)
|
||||
BKC = (TML, FGR)
|
||||
CTJ = (FDB, PMH)
|
||||
SRK = (QRP, MHS)
|
||||
TLR = (XNS, VMX)
|
||||
CQG = (LDF, DSD)
|
||||
GJC = (MHS, QRP)
|
||||
FHH = (VCJ, NPD)
|
||||
BGN = (GDP, CKK)
|
||||
VJH = (LTL, GBF)
|
||||
CRR = (FFX, DNM)
|
||||
XMR = (TMM, BPC)
|
||||
TFR = (QMB, SBK)
|
||||
PRB = (KQB, TBP)
|
||||
XMN = (VKG, NJR)
|
||||
SRL = (TFK, HTG)
|
||||
CBR = (HQQ, VJH)
|
||||
DXD = (LXL, FFC)
|
||||
SMJ = (KJL, QSR)
|
||||
VLK = (GLH, BSJ)
|
||||
TQG = (RDQ, RDQ)
|
||||
DFP = (FFX, DNM)
|
||||
SHQ = (NTM, KXB)
|
||||
GDS = (MHQ, FXL)
|
||||
QBB = (FGG, XKL)
|
||||
NNQ = (VFG, LQT)
|
||||
PBF = (CBS, PLV)
|
||||
HPN = (TJK, TRG)
|
||||
RQD = (BLC, HNR)
|
||||
TXL = (JJL, FDD)
|
||||
BBQ = (TMV, FJL)
|
||||
GNX = (GNG, GNG)
|
||||
VTB = (NRD, XPS)
|
||||
FGX = (GHC, RKT)
|
||||
NHT = (VDK, CGC)
|
||||
LTR = (DFM, XPK)
|
||||
DLQ = (TGT, TQH)
|
||||
DXK = (QLQ, HLR)
|
||||
FKC = (VMR, CCK)
|
||||
GHB = (JQV, TKT)
|
||||
XRL = (MTX, FPD)
|
||||
VHK = (XTC, QPM)
|
||||
XTB = (TBP, KQB)
|
||||
BTS = (JLB, RCB)
|
||||
QHR = (MHH, LHD)
|
||||
VJV = (CPS, NXL)
|
||||
QQX = (VVJ, HQB)
|
||||
LCD = (SJS, QMR)
|
||||
NXL = (KLM, BKK)
|
||||
JQF = (VXM, RJD)
|
||||
PKN = (CVX, FFQ)
|
||||
DBS = (RCS, PHP)
|
||||
DRJ = (CRR, DFP)
|
||||
VQL = (JBR, BTS)
|
||||
XXD = (BQF, STN)
|
||||
SGT = (LXL, FFC)
|
||||
HSB = (HXR, NRM)
|
||||
SGB = (KQV, VLM)
|
||||
GTQ = (FTK, DCS)
|
||||
MMF = (CLR, RRM)
|
||||
DKN = (LFH, SCS)
|
||||
QMB = (FQR, TLL)
|
||||
GJH = (LJC, DTX)
|
||||
JRD = (KFH, PXX)
|
||||
DLB = (HHK, VJS)
|
||||
VTN = (MQJ, KHC)
|
||||
XXV = (JRD, XCS)
|
||||
VVA = (JSB, DJH)
|
||||
DSF = (LJF, HVB)
|
||||
XTC = (CXD, SRQ)
|
||||
TQH = (GHH, TND)
|
||||
PPG = (FKG, RCG)
|
||||
VBL = (LLL, DDM)
|
||||
MPK = (DKR, MKT)
|
||||
HKR = (VPP, TCL)
|
||||
SQL = (BQG, GJH)
|
||||
TKK = (VLT, TCT)
|
||||
KHC = (XPN, VRR)
|
||||
LQH = (DLQ, RJV)
|
||||
BQF = (FCX, CBR)
|
||||
MHG = (HPL, SFH)
|
||||
HMB = (PKC, CTJ)
|
||||
NRM = (DSB, LVG)
|
||||
LHG = (TKT, JQV)
|
||||
FDX = (VSL, QGP)
|
||||
LRR = (DRJ, CBJ)
|
||||
CFF = (FVR, XQR)
|
||||
JFT = (TLS, DQK)
|
||||
JFR = (QLQ, HLR)
|
||||
BFG = (CRM, LML)
|
||||
RKP = (KPN, BFR)
|
||||
FTV = (MTQ, XRS)
|
||||
XMB = (BPH, GJL)
|
||||
RXP = (FGG, XKL)
|
||||
KGJ = (PLV, CBS)
|
||||
DSB = (HFB, XXD)
|
||||
FJF = (TPB, KLV)
|
||||
NJR = (DQG, PRR)
|
||||
JMF = (VHK, JLK)
|
||||
KJL = (QQF, DVQ)
|
||||
TCN = (LVH, NRL)
|
||||
TML = (GPM, SLL)
|
||||
XJR = (DJL, TXF)
|
||||
SRZ = (FNP, VLS)
|
||||
DFM = (XLV, MLX)
|
||||
NPR = (CDL, JNV)
|
||||
LHB = (LNH, QQG)
|
||||
VSF = (TFQ, LKK)
|
||||
CHP = (LHD, MHH)
|
||||
KPM = (CVR, DQC)
|
||||
CVL = (DSF, GSG)
|
||||
TMV = (DDL, DDL)
|
||||
PRR = (QQX, CSH)
|
||||
QRP = (MFG, HHB)
|
||||
ZZZ = (VQJ, SGB)
|
||||
QSN = (RJG, FJH)
|
||||
FKL = (LPX, SXM)
|
||||
GHC = (DCG, HVR)
|
||||
TND = (FDR, SDR)
|
||||
LVH = (XQD, NVP)
|
||||
RBF = (QFL, XVF)
|
||||
TDB = (RSQ, HJR)
|
||||
JBM = (FKG, RCG)
|
||||
GVM = (FVK, HTQ)
|
||||
QPK = (BGN, SBD)
|
||||
CFQ = (JBM, PPG)
|
||||
PVL = (VDH, KXG)
|
||||
VRM = (BDM, BDM)
|
||||
HXR = (LVG, DSB)
|
||||
JLB = (LCP, RFH)
|
||||
FHJ = (LGS, DBS)
|
||||
DSM = (JJL, FDD)
|
||||
CBH = (DXK, JFR)
|
||||
GBK = (NNQ, GGP)
|
||||
SQP = (RCL, RKP)
|
||||
PLV = (MTP, HLX)
|
||||
FKG = (VBH, TJH)
|
||||
LJF = (QNH, RPM)
|
||||
PDJ = (SRN, XPP)
|
||||
VRR = (CSF, GDS)
|
||||
KDL = (CNN, TGM)
|
||||
LXL = (KLD, GBK)
|
||||
XGC = (GLM, JSX)
|
||||
MLX = (HQL, RTQ)
|
||||
FSV = (TPK, BRB)
|
||||
PHK = (MPP, TKK)
|
||||
KDH = (SFP, TSS)
|
||||
MLJ = (LHG, GHB)
|
||||
CSF = (MHQ, FXL)
|
||||
FPC = (RVK, BBQ)
|
||||
MHJ = (QKC, VVQ)
|
||||
PKC = (FDB, PMH)
|
||||
NMX = (FTH, BBG)
|
||||
QQF = (LRR, HMF)
|
||||
PHG = (TMM, BPC)
|
||||
QVQ = (TCN, DHQ)
|
||||
FXT = (DKC, LLV)
|
||||
VRC = (KQR, XHS)
|
||||
MTX = (NPJ, LLK)
|
||||
RSM = (LFV, MGD)
|
||||
PXJ = (SFL, BXS)
|
||||
GBN = (RVK, BBQ)
|
||||
SRN = (SQQ, CCX)
|
||||
MKN = (KKG, PCQ)
|
||||
LNH = (CDB, KBH)
|
||||
FHS = (TTL, LQH)
|
||||
VLS = (BSG, BDS)
|
||||
QGP = (NMG, LPG)
|
||||
LMS = (TJK, TRG)
|
||||
XHC = (HFL, HCX)
|
||||
MFG = (SRX, CKC)
|
||||
CPS = (KLM, BKK)
|
||||
VMX = (KNC, SJN)
|
||||
XKX = (JSB, DJH)
|
||||
MKB = (SFL, BXS)
|
||||
HTQ = (VLK, PKR)
|
||||
LTL = (VHC, DKX)
|
||||
LQT = (XXX, TFR)
|
||||
QKC = (XHR, NGS)
|
||||
TPS = (SJR, GBG)
|
||||
MTP = (LHB, GGJ)
|
||||
CBS = (MTP, HLX)
|
||||
SJB = (HPL, HPL)
|
||||
VHC = (CFF, CCC)
|
||||
QFL = (JMK, SPL)
|
||||
XCN = (LLL, DDM)
|
||||
DVJ = (JNK, KMB)
|
||||
FMP = (LRK, TGD)
|
||||
CPB = (LQH, TTL)
|
||||
CTG = (QNG, QLG)
|
||||
DDM = (XLJ, FMT)
|
||||
JLK = (QPM, XTC)
|
||||
KQB = (RLP, RQG)
|
||||
MTQ = (LPS, QSK)
|
||||
KQV = (VFC, KXC)
|
||||
CKC = (QBB, RXP)
|
||||
XXX = (SBK, QMB)
|
||||
DBB = (MRT, PHF)
|
||||
LSR = (JMD, MSX)
|
||||
RCC = (CVL, SQB)
|
||||
MSP = (JTP, QNN)
|
||||
RQG = (BPG, PVF)
|
||||
KGK = (NQP, DKN)
|
||||
CML = (DKR, MKT)
|
||||
GSG = (LJF, HVB)
|
||||
DKC = (SHQ, LRB)
|
||||
MGD = (TCH, MKN)
|
||||
XHK = (VDR, NDV)
|
||||
KTV = (XRS, MTQ)
|
||||
VCM = (DKC, LLV)
|
||||
BXB = (NXL, CPS)
|
||||
LBK = (DSV, BNG)
|
||||
BXT = (FHH, LGP)
|
||||
RCS = (JBG, NLX)
|
||||
XPS = (VNS, TPS)
|
||||
DCS = (LCD, NLB)
|
||||
XQR = (FXF, GPT)
|
||||
QHT = (BKC, LHC)
|
||||
FVK = (VLK, PKR)
|
||||
CHH = (BPH, GJL)
|
||||
VDR = (GSJ, LRN)
|
||||
XBR = (QSN, MRX)
|
||||
HDV = (JLK, VHK)
|
||||
HTN = (MLJ, VVS)
|
||||
MDR = (TKL, GMC)
|
||||
JSH = (HCT, QKN)
|
||||
HMG = (JCX, SRZ)
|
||||
TRG = (XHC, LBJ)
|
||||
RLP = (BPG, PVF)
|
||||
TVB = (MRV, QCN)
|
||||
LFB = (HSS, JGV)
|
||||
PXX = (BRR, LNG)
|
||||
PMH = (LMS, HPN)
|
||||
RRM = (DBX, BDH)
|
||||
JMD = (XMB, CHH)
|
||||
GPT = (CRG, QLC)
|
||||
VSL = (NMG, LPG)
|
||||
FTQ = (NRD, XPS)
|
||||
LLV = (SHQ, LRB)
|
||||
VVQ = (XHR, NGS)
|
||||
PHP = (JBG, NLX)
|
||||
HNR = (LBK, BNJ)
|
||||
LHD = (BHB, XQK)
|
||||
CKK = (CTG, SNK)
|
||||
TGT = (TND, GHH)
|
||||
MSX = (CHH, XMB)
|
||||
VNS = (SJR, GBG)
|
||||
XRB = (MHL, FSV)
|
||||
NGS = (PXV, QLK)
|
||||
TGM = (FPC, GBN)
|
||||
XRS = (QSK, LPS)
|
||||
NXV = (CFQ, GSL)
|
||||
JBG = (RLM, KBF)
|
||||
SGV = (TGD, LRK)
|
||||
XPN = (GDS, CSF)
|
||||
RLM = (NHK, MTM)
|
||||
NPD = (NMX, KQS)
|
||||
DDL = (XKX, XKX)
|
||||
NRL = (NVP, XQD)
|
||||
XCS = (KFH, PXX)
|
||||
BCN = (CTL, JNH)
|
||||
DJV = (KTT, HSB)
|
||||
CDB = (FST, FKL)
|
||||
SFR = (CVL, SQB)
|
||||
CBJ = (CRR, DFP)
|
||||
QQG = (KBH, CDB)
|
||||
VDK = (RBF, MNN)
|
||||
PJQ = (KFP, MMF)
|
||||
VJP = (JMD, MSX)
|
||||
RTC = (HKR, SBX)
|
||||
HLL = (DKS, XVC)
|
||||
MRX = (FJH, RJG)
|
||||
KSG = (VRC, FGF)
|
||||
TFQ = (XRL, CRP)
|
||||
CGH = (LBR, HTN)
|
||||
XHA = (HKR, SBX)
|
||||
PCX = (VSM, BBB)
|
||||
VJS = (MGS, GVV)
|
||||
BSB = (LGS, DBS)
|
||||
RMX = (FDS, MLM)
|
||||
FFC = (KLD, GBK)
|
||||
FGR = (SLL, GPM)
|
||||
LHC = (TML, FGR)
|
||||
BLL = (RJD, VXM)
|
||||
SCV = (QVQ, MNB)
|
||||
TLS = (MJN, NBQ)
|
||||
PLK = (RSM, LGN)
|
||||
PTK = (JGV, HSS)
|
||||
HLX = (GGJ, LHB)
|
||||
GKB = (HTQ, FVK)
|
||||
LGS = (RCS, PHP)
|
||||
KXG = (TFN, TLR)
|
||||
MTM = (SMV, RNS)
|
||||
RBC = (XPP, SRN)
|
||||
VQJ = (KQV, VLM)
|
||||
RPM = (LNJ, FKC)
|
||||
DTB = (VVQ, QKC)
|
||||
SFH = (XBG, HMG)
|
||||
HQG = (JQF, BLL)
|
||||
DKR = (SGJ, KPM)
|
||||
SDR = (KLS, DBB)
|
||||
VKC = (GJC, SRK)
|
||||
GPM = (BVN, QPK)
|
||||
SXT = (HDV, JMF)
|
||||
MKR = (HTN, LBR)
|
||||
CLR = (DBX, BDH)
|
||||
JTR = (LKK, TFQ)
|
||||
LGP = (NPD, VCJ)
|
||||
STM = (LHC, BKC)
|
||||
TTX = (LGP, FHH)
|
||||
NRD = (TPS, VNS)
|
||||
KPN = (GRS, VDD)
|
||||
CRG = (RBH, BVG)
|
||||
BBB = (RLB, BMS)
|
||||
XVG = (CBH, PRK)
|
||||
MRT = (RCC, SFR)
|
||||
PFN = (TGM, CNN)
|
||||
JNV = (SMJ, VMF)
|
||||
FVR = (GPT, FXF)
|
||||
XKL = (CGV, GJV)
|
||||
GBF = (VHC, DKX)
|
||||
GMC = (NDQ, VLH)
|
||||
LFH = (PTK, LFB)
|
||||
GCQ = (CRM, CRM)
|
||||
SPL = (DVL, XRK)
|
||||
PDL = (GKB, GVM)
|
||||
NDQ = (XXV, GSM)
|
||||
RJD = (GJB, LTR)
|
||||
BRR = (VRM, VRM)
|
||||
NHK = (RNS, SMV)
|
||||
VBH = (TTX, BXT)
|
||||
200
inputs/day9.input
Normal file
200
inputs/day9.input
Normal file
|
|
@ -0,0 +1,200 @@
|
|||
23 45 81 131 195 273 365 471 591 725 873 1035 1211 1401 1605 1823 2055 2301 2561 2835 3123
|
||||
10 9 7 18 72 228 601 1407 3030 6115 11691 21328 37332 62982 102813 162949 251490 378957 558799 807966 1147552
|
||||
15 24 45 84 160 333 746 1690 3708 7756 15432 29276 53164 92931 157702 263310 441377 762715 1394801 2735901 5712640
|
||||
9 23 37 51 65 79 93 107 121 135 149 163 177 191 205 219 233 247 261 275 289
|
||||
-4 -3 1 6 15 44 130 350 877 2122 5057 11920 27747 63713 144400 323457 716912 1573135 3418095 7353718 15663901
|
||||
11 11 6 -2 -6 19 151 584 1719 4277 9421 18878 35121 61944 106521 185777 343407 690347 1492628 3348666 7526272
|
||||
24 34 55 114 262 593 1272 2573 4927 8979 15652 26215 42351 66220 100511 148476 213938 301264 415293 561208 744340
|
||||
16 29 42 55 68 81 94 107 120 133 146 159 172 185 198 211 224 237 250 263 276
|
||||
12 18 27 48 109 267 618 1307 2538 4584 7797 12618 19587 29353 42684 60477 83768 113742 151743 199284 258057
|
||||
12 21 46 108 251 565 1227 2564 5142 9885 18228 32308 55197 91181 146089 227676 346064 514245 748650 1069788 1502959
|
||||
15 26 49 98 200 413 863 1829 3917 8369 17559 35761 70381 134094 248804 453148 816495 1464140 2620729 4681900 8327650
|
||||
23 43 78 139 250 470 936 1950 4142 8745 18017 35839 68507 125720 221745 376714 617977 981399 1512448 2266875 3310736
|
||||
20 31 42 53 64 75 86 97 108 119 130 141 152 163 174 185 196 207 218 229 240
|
||||
0 15 57 148 321 621 1108 1873 3092 5169 9076 17126 34681 73798 160679 350170 752624 1581391 3233211 6419036 12369433
|
||||
2 1 -3 -20 -55 -84 -7 426 1722 4808 11320 24198 49013 96975 191609 382999 776786 1590403 3257099 6609988 13194513
|
||||
-2 -1 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
|
||||
9 35 76 135 213 309 430 612 952 1657 3134 6192 12547 26120 56334 126239 291751 685211 1609544 3732749 8472629
|
||||
24 35 52 91 186 400 840 1691 3309 6464 12912 26611 56091 118753 248218 506285 1001598 1917777 3554548 6386323 11143744
|
||||
9 28 65 130 238 408 661 1017 1491 2088 2797 3584 4384 5092 5553 5551 4797 2916 -567 -6242 -14830
|
||||
-6 -1 17 53 106 163 196 180 164 441 1877 6473 18248 44545 97876 198436 377430 681371 1177521 1960661 3161390
|
||||
19 40 76 146 276 503 886 1524 2581 4318 7132 11602 18542 29061 44630 67156 99063 143380 203836 284962 392200
|
||||
-2 -6 -7 3 46 177 525 1376 3329 7574 16384 34009 68342 134023 258070 489679 916556 1691226 3072795 5494019 9673122
|
||||
7 7 22 68 176 410 894 1865 3795 7664 15531 31666 64708 131653 265044 525720 1025263 1965581 3709152 6904436 12710152
|
||||
16 26 36 46 56 66 76 86 96 106 116 126 136 146 156 166 176 186 196 206 216
|
||||
-4 6 36 104 241 501 976 1815 3245 5592 9301 14956 23304 35291 52123 75371 107146 150378 209242 289784 400811
|
||||
8 25 59 108 175 283 511 1076 2498 5894 13453 29147 59742 116241 216188 388198 682488 1196587 2136347 3952882 7632173
|
||||
15 11 5 -2 -5 7 47 131 305 726 1840 4747 11976 29235 69521 162826 378622 876280 2013882 4573923 10213632
|
||||
24 42 72 125 233 477 1043 2317 5031 10487 20924 40172 74896 137056 248878 453039 833754 1560773 2981569 5814499 11551681
|
||||
21 38 61 81 86 63 -2 -134 -398 -955 -2157 -4712 -10000 -20721 -42208 -84879 -168217 -325852 -608783 -1077773 -1763618
|
||||
7 8 23 69 176 395 813 1592 3060 5897 11484 22530 44179 85950 165108 312439 581949 1066774 1924629 3417499 5972050
|
||||
12 9 -1 -24 -72 -171 -378 -801 -1601 -2921 -4614 -5497 -1577 17858 78499 238063 620902 1487121 3367913 7324398 15429890
|
||||
3 14 36 72 136 274 610 1441 3418 7865 17304 36271 72536 138914 256055 457083 795977 1363556 2318440 3946246 6769676
|
||||
2 16 55 127 234 377 568 851 1344 2344 4600 9969 22842 52977 120721 266061 563534 1145768 2239341 4217755 7677650
|
||||
11 11 29 95 256 577 1156 2180 4057 7663 14743 28501 54406 101229 182310 317034 532471 865107 1362561 2085147 3107100
|
||||
21 31 42 51 55 51 36 7 -39 -105 -194 -309 -453 -629 -840 -1089 -1379 -1713 -2094 -2525 -3009
|
||||
12 18 24 30 49 121 347 969 2543 6287 14739 32935 70418 144520 285524 544516 1004982 1799496 3133186 5316060 8806727
|
||||
10 13 18 28 40 55 106 316 1015 2972 7836 18944 42785 91686 188838 377798 740352 1429455 2728326 5153228 9626686
|
||||
8 19 45 104 233 490 968 1844 3492 6690 12947 24982 47454 88291 161643 295047 546643 1044556 2071996 4241511 8835038
|
||||
12 29 70 161 343 668 1201 2047 3429 5859 10494 19903 39787 82874 177571 386510 844670 1834465 3927726 8244169 16905811
|
||||
8 30 60 110 206 395 759 1433 2633 4721 8367 14913 27101 50396 95216 180474 338942 625064 1125974 1976616 3380016
|
||||
23 42 64 95 152 274 554 1209 2721 6110 13438 28685 59174 117738 225800 417455 744475 1281874 2133236 3434387 5353140
|
||||
9 36 81 148 247 410 728 1419 2944 6206 12913 26303 52711 105084 210820 428669 883487 1834088 3799009 7778210 15625579
|
||||
17 22 37 74 144 256 411 599 820 1170 2065 4718 12021 29977 69708 149770 298107 553014 964659 1607208 2635322
|
||||
0 -4 -2 18 85 267 697 1610 3424 6942 13828 27638 55897 114066 232885 471860 944392 1865993 3649882 7101307 13817005
|
||||
8 34 87 193 395 772 1473 2764 5088 9142 15982 27181 45093 73328 117632 187508 299128 480394 779433 1278385 2115095
|
||||
11 20 37 67 123 223 397 713 1327 2557 4975 9504 17499 30782 51591 82392 125491 182370 252657 332625 413099
|
||||
9 31 57 84 125 226 493 1132 2501 5169 9973 18060 30897 50228 77953 115900 165457 227027 299265 378052 455157
|
||||
8 15 38 104 264 604 1254 2409 4393 7819 13935 25313 47153 89656 172187 330316 627302 1172175 2147268 3848838 6745262
|
||||
6 3 -3 -12 -24 -39 -57 -78 -102 -129 -159 -192 -228 -267 -309 -354 -402 -453 -507 -564 -624
|
||||
24 45 73 119 200 350 657 1349 2961 6621 14496 30439 60875 115958 211022 368337 619166 1006101 1585635 2430903 3634498
|
||||
19 38 71 119 183 264 363 481 619 778 959 1163 1391 1644 1923 2229 2563 2926 3319 3743 4199
|
||||
17 26 45 87 165 292 481 745 1097 1550 2117 2811 3645 4632 5785 7117 8641 10370 12317 14495 16917
|
||||
3 9 24 56 117 234 465 920 1787 3363 6090 10596 17741 28668 44859 68196 101027 146237 207324 288480 394677
|
||||
14 19 37 86 191 386 716 1239 2028 3173 4783 6988 9941 13820 18830 25205 33210 43143 55337 70162 88027
|
||||
5 11 17 23 26 13 -44 -174 -345 -317 622 4049 12929 32343 70816 143492 280245 545331 1081347 2200395 4561208
|
||||
7 -1 -3 21 109 332 815 1764 3499 6493 11417 19191 31041 48562 73787 109262 158127 224203 312085 427241 576117
|
||||
5 10 24 57 116 206 345 605 1199 2666 6286 15018 35548 82550 187161 413252 887922 1857866 3792947 7576141 14851341
|
||||
2 2 9 45 153 408 943 2008 4084 8086 15728 30215 57605 109488 208106 395742 751198 1417530 2646987 4871393 8809105
|
||||
22 36 66 123 219 371 617 1060 1975 4047 8855 19778 43574 92972 190720 375649 711444 1298958 2293064 3925213 6533053
|
||||
-4 3 29 92 226 488 967 1811 3311 6123 11783 23793 49749 105270 220899 453716 906166 1755603 3299329 6021514 10690372
|
||||
0 14 49 120 254 497 935 1758 3412 6898 14285 29502 59458 115505 215203 384264 658440 1084974 1723049 2642444 3919334
|
||||
9 9 17 53 157 407 949 2051 4204 8321 16141 31048 59716 115411 224661 440777 871119 1731357 3451621 6880631 13672371
|
||||
6 22 40 56 66 66 52 20 -34 -114 -224 -368 -550 -774 -1044 -1364 -1738 -2170 -2664 -3224 -3854
|
||||
4 1 -11 -35 -73 -126 -194 -276 -370 -473 -581 -689 -791 -880 -948 -986 -984 -931 -815 -623 -341
|
||||
13 38 77 136 229 398 760 1609 3625 8273 18507 39916 82444 162760 307215 555060 961161 1596772 2545941 3893740 5700627
|
||||
21 43 77 123 193 320 564 1022 1851 3311 5837 10178 17743 31544 58626 115748 241494 520271 1127583 2413496 5056684
|
||||
15 24 34 50 88 182 385 764 1392 2355 3833 6399 11828 24933 57251 133785 304473 662658 1373760 2719048 5162780
|
||||
8 20 45 90 178 377 841 1870 4011 8242 16306 31292 58595 107427 193096 340320 587898 995120 1650363 2682390 4274944
|
||||
10 16 28 55 104 183 318 590 1203 2624 5916 13565 31480 73605 172064 398589 908292 2026648 4418316 9407879 19576932
|
||||
7 4 18 74 207 477 994 1943 3603 6363 10751 17518 27887 44252 72022 124196 232113 469632 1005758 2216376 4916729
|
||||
16 32 64 129 267 565 1206 2558 5332 10872 21712 42665 82914 159862 305861 579384 1082849 1990675 3594851 6385422 11209158
|
||||
9 36 90 193 372 661 1121 1887 3248 5763 10413 18786 33289 57378 95794 154790 242331 368246 544308 784215 1103442
|
||||
9 30 77 168 332 616 1092 1864 3075 4914 7623 11504 16926 24332 34246 47280 64141 85638 112689 146328 187712
|
||||
-1 7 24 61 140 301 622 1265 2567 5203 10455 20621 39594 73671 132842 233475 405140 708644 1281603 2446154 4947265
|
||||
27 40 67 134 295 658 1433 3013 6099 11880 22279 40276 70319 118834 194845 310715 483019 733560 1090539 1589890 2276791
|
||||
-1 8 28 58 93 136 229 518 1384 3705 9385 22443 51282 113394 244938 519769 1086333 2237658 4541626 9079320 17874011
|
||||
0 9 29 72 164 348 686 1261 2199 3779 6790 13439 29329 67362 155025 347723 753290 1577685 3211003 6389054 12492794
|
||||
0 7 14 14 -1 -42 -122 -233 -275 101 1813 7020 20607 53528 130207 304367 691620 1534318 3327201 7056486 14650527
|
||||
6 16 26 36 46 56 66 76 86 96 106 116 126 136 146 156 166 176 186 196 206
|
||||
4 17 50 110 217 432 894 1860 3749 7202 13183 23175 39614 66941 114183 201017 371130 719767 1447176 2956860 6027919
|
||||
-2 0 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 34 36 38
|
||||
17 23 29 35 41 47 53 59 65 71 77 83 89 95 101 107 113 119 125 131 137
|
||||
30 49 84 152 290 571 1121 2137 3906 6825 11422 18378 28550 42995 62995 90083 126070 173073 233544 310300 406554
|
||||
0 3 7 26 82 207 465 1009 2200 4834 10552 22570 47025 95634 191303 380374 759432 1533031 3135243 6480330 13471592
|
||||
22 43 89 170 297 493 812 1366 2360 4135 7219 12386 20723 33705 53278 81950 122890 180035 258205 363226 502061
|
||||
8 15 14 1 -31 -84 -136 -110 170 1037 3054 7103 14491 27074 47400 78872 125932 194267 291038 425133 607445
|
||||
7 13 29 67 139 257 433 679 1007 1429 1957 2603 3379 4297 5369 6607 8023 9629 11437 13459 15707
|
||||
16 24 32 40 48 56 64 72 80 88 96 104 112 120 128 136 144 152 160 168 176
|
||||
11 15 37 105 267 596 1195 2202 3795 6197 9681 14575 21267 30210 41927 57016 76155 100107 129725 165957 209851
|
||||
13 23 41 74 127 196 253 216 -112 -1159 -3779 -9521 -20848 -40824 -70865 -103013 -98630 63678 705132 2593323 7433868
|
||||
13 39 91 179 322 559 971 1737 3267 6477 13301 27586 56604 113555 221637 420524 776409 1397107 2454023 4212997 7076038
|
||||
8 30 59 101 175 312 562 1021 1898 3659 7312 14935 30599 61901 122399 235333 439124 795268 1399385 2396345 4000575
|
||||
8 35 82 167 327 621 1133 1982 3354 5589 9392 16306 29720 56955 113506 231541 476624 979871 1998130 4023353 7975513
|
||||
11 31 63 107 163 231 311 403 507 623 751 891 1043 1207 1383 1571 1771 1983 2207 2443 2691
|
||||
13 25 47 94 196 413 862 1769 3564 7042 13618 25709 47281 84604 147263 249478 411791 663183 1043689 1607584 2427218
|
||||
8 11 20 45 113 279 640 1351 2638 4798 8173 13087 19745 28114 37841 48315 59052 70677 86898 118017 186705
|
||||
4 21 56 122 249 498 977 1861 3436 6225 11317 21113 40831 81280 163626 327136 641204 1223341 2265254 4069652 7101005
|
||||
2 1 -4 -12 -13 27 204 756 2214 5663 13158 28351 57442 110778 206035 375461 683251 1267046 2434265 4877891 10142562
|
||||
17 27 50 92 164 288 511 935 1765 3383 6485 12388 23761 46336 92785 191282 404083 867289 1874702 4051558 8706948
|
||||
-1 12 36 76 140 239 387 601 901 1310 1854 2562 3466 4601 6005 7719 9787 12256 15176 18600 22584
|
||||
6 21 41 71 132 272 582 1221 2454 4707 8643 15263 26036 43062 69272 108669 166614 250161 368445 533127 758900
|
||||
14 28 48 74 106 144 188 238 294 356 424 498 578 664 756 854 958 1068 1184 1306 1434
|
||||
-6 -8 -10 -12 -14 -16 -18 -20 -22 -24 -26 -28 -30 -32 -34 -36 -38 -40 -42 -44 -46
|
||||
5 7 4 0 3 39 177 561 1456 3351 7236 15295 32446 69425 148467 313096 644111 1284559 2477332 4620026 8342869
|
||||
14 34 58 87 132 220 400 749 1378 2438 4126 6691 10440 15744 23044 32857 45782 62506 83810 110575 143788
|
||||
17 35 66 123 226 397 654 1004 1435 1907 2342 2613 2532 1837 178 -2898 -7963 -15725 -27046 -42961 -64698
|
||||
8 18 26 28 18 0 11 155 648 1874 4452 9314 17794 31728 53565 86489 134552 202818 297518 426216 597986
|
||||
19 37 56 78 106 146 213 346 644 1344 2987 6797 15602 36071 83924 195466 452048 1030333 2303243 5038800 10784057
|
||||
17 28 51 102 211 433 867 1697 3290 6410 12626 24993 49050 94085 174436 310296 527031 851360 1301837 1869864 2485893
|
||||
17 24 39 70 126 227 439 945 2161 4900 10572 21379 40416 71517 118584 184002 265569 351152 410013 379428 144842
|
||||
15 33 62 114 211 403 811 1717 3729 8057 16964 34530 68018 130392 244940 453528 830775 1507405 2707198 4803310 8401225
|
||||
6 19 38 58 74 81 74 48 -2 -81 -194 -346 -542 -787 -1086 -1444 -1866 -2357 -2922 -3566 -4294
|
||||
8 19 44 88 162 297 574 1175 2460 5075 10096 19214 34966 61017 102498 166405 262064 401667 600884 879556 1262474
|
||||
15 39 82 163 314 589 1089 2027 3878 7692 15701 32445 66816 135735 270739 529781 1018569 1930098 3620678 6762210 12656794
|
||||
4 18 47 99 185 335 637 1311 2843 6242 13560 28945 60694 125051 252868 500729 968742 1827946 3361173 6022263 10519767
|
||||
23 41 62 86 113 143 176 212 251 293 338 386 437 491 548 608 671 737 806 878 953
|
||||
18 37 79 160 302 543 954 1663 2888 4994 8620 14987 26637 49147 94956 191581 398592 841529 1778108 3726431 7715728
|
||||
-1 6 21 40 72 161 416 1049 2421 5096 9903 18006 30982 50907 80450 122975 182651 264570 374873 520884 711252
|
||||
3 0 1 17 78 244 626 1445 3172 6807 14370 29692 59609 115677 216541 391106 682673 1154218 1895007 3028755 4723552
|
||||
-5 -14 -19 -8 48 220 661 1665 3749 7762 15025 27506 48034 80556 130441 204835 313071 467138 682213 977260 1375700
|
||||
15 36 71 127 211 330 491 701 967 1296 1695 2171 2731 3382 4131 4985 5951 7036 8247 9591 11075
|
||||
14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54
|
||||
18 26 50 112 238 458 819 1415 2446 4337 7974 15144 29301 56828 109044 205346 378126 680528 1198798 2072044 3523804
|
||||
8 4 3 14 55 159 377 784 1511 2864 5674 12187 28100 66841 157954 362573 800554 1695996 3450749 6759220 12782501
|
||||
-8 0 18 57 139 295 563 986 1610 2482 3648 5151 7029 9313 12025 15176 18764 22772 27166 31893 36879
|
||||
9 20 41 76 135 248 486 990 2009 3948 7427 13352 22999 38112 61016 94746 143193 211268 305085 432164 601655
|
||||
12 25 42 71 120 192 295 497 1078 2860 7832 20230 48282 106885 221545 433982 809880 1449347 2500742 4178625 6786692
|
||||
19 33 58 105 201 404 823 1646 3179 5899 10524 18103 30129 48678 76577 117604 176723 260357 376702 536085 751369
|
||||
10 10 11 19 57 180 511 1324 3223 7506 16864 36657 77170 157594 313262 609417 1168408 2224154 4230137 8068075 15437719
|
||||
3 -2 -6 -1 20 63 149 371 1028 2879 7567 18292 40917 85979 172742 337805 653417 1265432 2469112 4854769 9577442
|
||||
19 39 68 106 155 231 393 804 1847 4327 9798 21062 42895 83063 153699 273120 468171 777191 1253704 1970946 3027347
|
||||
-3 -7 -2 39 171 498 1208 2632 5351 10412 19796 37447 71491 138884 274898 552102 1117775 2266721 4581352 9198353 18311737
|
||||
15 44 102 205 383 704 1306 2434 4479 8017 13850 23060 37103 57995 88678 133703 200431 301034 455678 697391 1079263
|
||||
9 10 30 98 266 628 1359 2796 5597 11036 21529 41545 79144 148508 273998 496487 882993 1540974 2639056 4436452 7323902
|
||||
18 28 56 117 226 396 630 915 1239 1672 2589 5180 12505 31530 76845 177142 386048 799596 1583510 3014615 5542100
|
||||
27 56 110 199 333 522 776 1105 1519 2028 2642 3371 4225 5214 6348 7637 9091 10720 12534 14543 16757
|
||||
13 23 43 87 187 400 815 1560 2809 4789 7787 12157 18327 26806 38191 53174 72549 97219 128203 166643 213811
|
||||
16 28 41 51 66 119 283 705 1703 4009 9292 21158 46899 100350 206312 407110 771978 1410098 2488267 4254325 7067648
|
||||
14 31 49 67 82 95 134 309 920 2646 6861 16175 35431 73693 148406 294238 581857 1157694 2328280 4740020 9763827
|
||||
-5 4 27 74 161 311 564 1010 1874 3706 7762 16704 35798 74849 151181 294048 550949 996416 1743949 2961886 4894119
|
||||
8 17 37 87 194 394 742 1343 2435 4583 9085 18763 39456 82858 172116 353395 720587 1468728 3008765 6210291 12905653
|
||||
12 25 38 51 64 77 90 103 116 129 142 155 168 181 194 207 220 233 246 259 272
|
||||
7 3 -3 -3 16 72 188 392 717 1201 1887 2823 4062 5662 7686 10202 13283 17007 21457 26721 32892
|
||||
9 26 47 69 89 104 111 107 89 54 -1 -79 -183 -316 -481 -681 -919 -1198 -1521 -1891 -2311
|
||||
-4 10 52 141 311 632 1256 2497 4944 9591 17948 32072 54427 87447 132636 188994 250508 302392 315700 239871 -7305
|
||||
3 6 21 69 182 414 877 1829 3856 8205 17340 35808 71517 137543 254598 454306 783449 1309360 2126655 3365511 5201712
|
||||
17 23 31 50 97 205 433 878 1689 3083 5363 8938 14345 22273 33589 49366 70913 99807 137927 187490 251089
|
||||
-4 -3 13 56 148 328 653 1202 2115 3736 6990 14233 31017 69585 155567 340442 724062 1494143 2993391 5830146 11055394
|
||||
18 16 22 62 174 418 903 1839 3627 7009 13316 24884 45771 83028 149010 265687 472904 844578 1520870 2772042 5123556
|
||||
6 1 9 58 190 461 941 1714 2878 4545 6841 9906 13894 18973 25325 33146 42646 54049 67593 83530 102126
|
||||
1 -8 -23 -47 -85 -144 -233 -363 -547 -800 -1139 -1583 -2153 -2872 -3765 -4859 -6183 -7768 -9647 -11855 -14429
|
||||
27 48 89 167 315 594 1114 2068 3781 6786 11976 20963 36931 66554 124059 239407 474086 950555 1905751 3787297 7428516
|
||||
0 15 56 149 337 697 1369 2593 4758 8482 14767 25322 43259 74632 131901 241774 462875 925072 1915541 4063226 8724872
|
||||
17 16 6 -13 -35 -45 -19 78 321 945 2696 7697 21367 56354 140146 329277 735532 1574894 3261667 6595221 13138060
|
||||
-7 -10 -13 -16 -19 -22 -25 -28 -31 -34 -37 -40 -43 -46 -49 -52 -55 -58 -61 -64 -67
|
||||
4 20 61 156 351 709 1311 2272 3800 6346 10937 19894 38402 78003 164393 354628 774325 1696223 3702358 8012171 17134942
|
||||
30 52 94 184 366 701 1268 2165 3510 5442 8122 11734 16486 22611 30368 40043 51950 66432 83862 104644 129214
|
||||
1 12 45 111 232 450 838 1530 2816 5390 10902 23066 49741 106666 223937 456917 904131 1735888 3238971 5884833 10431430
|
||||
15 24 42 78 148 289 586 1218 2536 5195 10389 20317 39196 75519 146950 290410 581737 1172046 2351872 4659708 9059072
|
||||
3 14 36 82 177 354 653 1131 1889 3130 5304 9505 18503 39172 87673 199638 448855 979662 2060516 4169116 8123141
|
||||
1 16 56 143 314 636 1232 2330 4353 8080 14933 27498 50513 92864 171862 322712 619571 1221784 2473492 5114193 10716358
|
||||
17 27 48 88 155 257 402 598 853 1175 1572 2052 2623 3293 4070 4962 5977 7123 8408 9840 11427
|
||||
6 6 24 78 201 466 1020 2125 4209 7934 14300 24856 42247 71705 124878 228873 446004 914130 1924576 4065778 8477825
|
||||
-1 -4 7 40 103 210 389 699 1271 2412 4866 10427 23261 52532 117256 254742 534535 1080468 2104273 3955210 7191363
|
||||
5 0 7 49 171 452 1024 2107 4065 7488 13314 23019 38908 64515 105044 167646 261145 394660 574549 799449 1054253
|
||||
20 22 30 57 128 303 710 1593 3385 6818 13081 24033 42471 72443 119583 191429 297666 450214 663056 951673 1331922
|
||||
-1 -6 -11 -16 -21 -26 -31 -36 -41 -46 -51 -56 -61 -66 -71 -76 -81 -86 -91 -96 -101
|
||||
21 43 75 121 198 350 671 1337 2647 5073 9319 16389 27664 44988 70763 108053 160697 233431 332019 463393 635802
|
||||
16 40 81 144 239 391 651 1117 1991 3731 7421 15598 33986 74989 164591 355903 755745 1576771 3239427 6570786 13191854
|
||||
6 13 19 31 75 211 555 1319 2896 6054 12376 25223 51776 107292 223927 469003 982649 2054422 4276176 8839186 18094644
|
||||
26 37 48 59 70 81 92 103 114 125 136 147 158 169 180 191 202 213 224 235 246
|
||||
2 5 6 -1 -15 -14 75 435 1462 3929 9230 19725 39209 73530 131383 225309 372930 598453 934478 1424147 2123673
|
||||
23 46 84 142 242 440 858 1747 3602 7355 14677 28425 53275 96587 169553 288684 477697 769868 1210922 1862536 2806536
|
||||
8 4 6 23 65 143 269 456 718 1070 1528 2109 2831 3713 4775 6038 7524 9256 11258 13555 16173
|
||||
11 38 89 170 291 476 774 1281 2195 3948 7508 15051 31428 67304 145713 315372 676964 1433677 2986360 6110411 12283918
|
||||
3 9 25 52 95 176 354 752 1603 3352 6906 14241 29801 63521 136951 294943 626795 1302747 2634431 5171442 9850787
|
||||
19 49 95 162 257 400 644 1100 1972 3632 6821 13173 26463 55350 119093 259174 562889 1211641 2580375 5441334 11374741
|
||||
3 15 34 71 151 329 719 1545 3234 6586 13070 25298 47706 87402 155001 265026 435077 682417 1015850 1419721 1825497
|
||||
9 13 19 37 87 198 418 846 1691 3369 6681 13190 26060 51887 104561 213247 438877 908693 1889631 3944903 8265165
|
||||
20 37 67 110 174 301 608 1340 2942 6180 12381 23926 45220 84467 156673 288398 525070 942862 1671099 2942227 5213580
|
||||
11 33 69 135 258 476 833 1372 2136 3192 4709 7181 12045 23291 51354 121922 294891 703706 1634871 3685194 8066502
|
||||
-5 -7 -14 -35 -88 -205 -437 -859 -1575 -2723 -4480 -7067 -10754 -15865 -22783 -31955 -43897 -59199 -78530 -102643 -132380
|
||||
12 20 25 27 26 22 15 5 -8 -24 -43 -65 -90 -118 -149 -183 -220 -260 -303 -349 -398
|
||||
8 15 35 73 138 242 409 716 1412 3201 7834 19236 45500 102214 217752 441359 855096 1590987 2855029 4960091 8370142
|
||||
-2 -2 7 29 65 112 159 187 194 292 967 3661 11946 33775 85782 201771 450282 972262 2062795 4346533 9144907
|
||||
12 25 38 51 64 77 90 103 116 129 142 155 168 181 194 207 220 233 246 259 272
|
||||
5 13 40 109 251 515 988 1825 3289 5801 10000 16813 27535 43919 68276 103585 153613 223045 317624 444301 611395
|
||||
6 10 36 102 235 483 934 1742 3160 5580 9580 15978 25893 40813 62670 93922 137642 197614 278436 385630 525759
|
||||
9 19 40 71 110 153 206 323 687 1763 4590 11387 26907 61512 137949 305540 668297 1437767 3027736 6216923 12418248
|
||||
2 10 23 53 130 305 653 1276 2306 3908 6283 9671 14354 20659 28961 39686 53314 70382 91487 117289 148514
|
||||
2 6 28 89 226 508 1077 2228 4536 9042 17552 33229 61933 115269 217128 416739 812962 1596778 3121648 6014509 11343424
|
||||
0 3 -1 -7 2 69 299 932 2485 6027 13701 29690 61986 125662 249045 485521 936066 1791511 3409659 6451431 12113054
|
||||
6 16 50 127 274 539 1020 1922 3659 7037 13600 26308 50867 98299 189865 366607 708485 1374511 2690083 5340298 10796253
|
||||
-4 3 18 40 83 189 441 976 1998 3791 6732 11304 18109 27881 41499 60000 84592 116667 157814 209832 274743
|
||||
10 22 39 62 98 164 296 582 1260 2959 7228 17630 41941 96500 214692 463232 972914 1995776 4009897 7909102 15342256
|
||||
5 22 58 120 214 349 538 791 1107 1507 2218 4229 10604 29164 77450 191262 438545 940972 1906266 3675118 6787506
|
||||
18 27 35 39 40 57 148 438 1154 2667 5541 10589 18936 32089 52014 81220 122850 180779 259719 365331 504344
|
||||
18 27 33 33 26 13 -3 -17 -22 -9 33 117 258 473 781 1203 1762 2483 3393 4521 5898
|
||||
2 6 12 20 36 92 290 886 2445 6133 14284 31511 66847 137737 277192 546103 1053644 1989920 3676596 6643238 11739574
|
||||
9 16 27 42 71 144 313 658 1323 2628 5336 11206 24040 51546 108530 222323 442273 857336 1630809 3071910 5785193
|
||||
Loading…
Reference in a new issue