Advent of Code 2019 Day 6 / George Hotelling

George Hotelling

Workspace

Published

Advent of Code 2019

Edited

Dec 9, 2019

md`# Advent of Code 2019 Day 6`

yinput = `COM)B

B)C

C)D

D)E

E)F

B)G

G)H

D)I

E)J

J)K

K)L

K)YOU

I)SAN`

input = `21X)BWV

YZJ)YLQ

FQS)PZW

R64)71F

ZH4)QVZ

LWB)H4Q

4HQ)PVJ

TZ5)VBV

LF1)FKZ

GKS)BGN

45B)2NS

14W)2JY

1XY)FJ8

ZRC)WR9

GCL)6PB

LP4)GQ8

26V)HTK

3M8)1GJ

47Q)JYK

WDB)N2R

KH8)TGY

LFX)N2X

VSZ)7PC

M6W)4WL

HH9)8PC

L59)8Y8

Q49)LWH

CJ5)XDG

K51)FGH

H31)2RJ

39M)Y4M

12C)VLF

PZW)7DW

MP2)19Q

R76)CHH

N6J)KBW

WR9)W25

T99)ZF1

1TS)8SM

8WW)YX7

PW6)B2J

7KX)YM5

HM6)GVX

DNB)2YP

6WC)2LW

BG5)SB6

KK1)JTF

YDT)244

GGQ)2DJ

GCP)Q8H

S1Y)J69

LBV)DYG

ZKN)JBS

8XY)Y8Z

XMH)NHD

XVM)2LX

SYP)BC8

PXH)YYG

F29)G9Y

BYX)4QS

8MY)S1D

N2Y)BZK

FRC)72W

S2K)YH5

7JF)K65

DJ9)K4L

P26)WXT

DW9)1DJ

NP4)3SB

XS7)CDL

6XH)4ZT

2DJ)GCP

2K4)VV1

Q6P)NNN

HQW)ZR9

9G2)FNB

H9N)5ZJ

13Z)GKD

9MW)37Y

VDY)BG9

BL3)12C

LNN)JST

Z3V)T39

XS3)WYG

8J5)QFQ

7DW)DXY

JMV)DM4

VL3)V7Q

GZC)ZHV

3N6)R2H

FQ6)7LG

SR9)D66

1M8)K2L

24N)M94

JST)WM9

7SB)99Q

58J)YN7

WWH)5KS

C39)X9J

58S)KBP

TVF)VNG

TKC)Y34

KKP)4S6

XSP)939

N6J)DZP

JXP)N6R

KNJ)7FS

N3V)LMJ

JVF)R94

21C)R4Z

NYK)5GN

GVJ)Q6C

R69)NRS

GLS)C7D

T4J)46R

5GB)51S

9WD)7PN

HHX)KK2

H2P)ZML

DWD)Q9F

FKZ)LC3

Q9F)M8N

CRZ)LM1

6DP)YML

NSR)L2X

PMX)Q7K

37R)1GF

L4G)P4W

17N)X6D

JTF)89B

JGJ)DVJ

VF9)GMW

NHD)DJ3

TRY)F6S

J11)BVW

95X)XB5

3XD)HPM

7BB)1LW

FJ8)TV4

JV3)M9W

T7L)6SS

R48)LSB

F2P)9D2

PTY)QBY

KXM)6G1

N1H)Q2R

P27)SR9

1S2)N3G

V7Q)642

891)TW7

B9Y)BRL

GW4)3XZ

QWM)G46

WVK)S6N

N82)317

8PG)S21

NT3)1VX

QB5)Y3H

PTT)639

G8M)WM8

B36)LX9

M9M)4P3

3F9)Q3R

DND)TJL

VQB)6N3

PJT)JTK

BBN)T4L

LYP)M3V

T9R)HH9

XBR)3X5

MX3)SWF

SF1)MXT

X67)6DQ

82Z)FQ4

L64)FNG

CDG)5D9

JKZ)XZ5

MH1)1KD

5NW)ZH4

P3T)76Z

2M4)CKW

54L)8P7

JSH)5H5

LGR)P2V

QNV)SJ7

KPS)XMQ

F2H)49M

8NJ)KKP

XZ1)LRZ

RVK)J5Z

QT9)NGQ

1TK)P7X

39M)595

DN9)HKY

HK1)ZRH

SH1)JV5

B25)GQ6

QZC)WYC

6CJ)F5D

5R1)HQ7

FNT)P4J

4R6)P49

LG4)QT9

GWH)RY1

1FX)ZK8

HK4)G2N

4WL)GPR

SQT)KK1

RT4)FCN

NRF)P84

DQW)4L4

52N)T4J

69D)2FV

RMV)J7N

S9J)1WM

B88)9GT

5M7)GXN

3XF)6FX

FL9)8VZ

X88)JZR

ZVZ)8J2

Q83)94V

82Y)HT7

7Y7)7X3

KNK)R1W

469)PMG

D9Z)GD1

Z62)WR1

YDF)6B6

5KS)6GW

57T)ML7

GXC)R89

S2N)99C

JFH)RP9

KPH)R26

DZX)93P

CWT)C2H

VKN)5M7

VNG)SH1

G2N)F6Q

NFV)FK3

R65)TQL

Z6T)4NG

RQN)KPR

972)9TB

KZ1)6TY

8K2)HKL

KHJ)H1W

6N3)XTR

25Q)T49

8HF)K9M

GQX)PHP

5ZJ)9S7

C7D)VMJ

JXV)SJD

J17)64C

5XN)WN7

PH9)WQH

43T)Q9V

Z5F)NZ8

VHQ)D95

244)7KX

6N7)JPH

HC8)HND

ZF1)39F

24X)ZPF

BWV)HQW

R3N)5R1

QB9)6XY

KHW)KFZ

S2V)DRQ

S21)1RQ

C9V)TSD

Q1Y)LC2

93Y)W5C

8ST)T4P

R5Z)CL4

424)WNZ

R7M)5JS

4R6)H97

ZXZ)S62

FRH)SBJ

ZK8)N82

6FX)MTK

Z5M)BRQ

YYP)FX8

RZJ)DRK

V8G)TKQ

5L9)J1G

RZG)69H

R9G)X79

WFS)ZJQ

4P8)GXC

TYW)S54

R2H)QH7

6HX)F2H

BBD)DC5

DDB)6WC

2G3)4JN

FKC)K7V

XTK)8BD

Z7X)QGY

8CG)3F9

F39)MM9

F1L)1R7

ZVH)JDC

BVW)PXM

PRV)BF7

FX8)1XR

FB2)XN6

R9L)Z1V

YDT)H52

6Z5)XZ1

QD2)Z7Y

TLS)6T3

54C)DL7

KPR)4TY

19N)415

1QG)GNN

S6N)4MK

4L8)LD2

5Z7)PRY

5C4)2MC

94B)DY3

CVK)GTS

7N7)P27

5MW)GGH

2HQ)JYL

L9J)HLP

5Y4)NGN

2BZ)GWN

HD8)CZS

HQ7)M9D

DC5)RK6

66W)2VT

3D4)GHZ

T49)VTP

PL4)ZS9

SJ7)TRC

NKT)G5Y

K1G)3GN

37V)4LG

KWL)VDZ

7XF)1P8

64C)FX4

DY4)J3F

RV8)8KF

DRQ)KQ7

HND)2N7

HQS)HMW

J24)9VX

7DK)3PM

467)VBK

Q6C)TZC

SZY)9TC

BMM)4S4

HFH)2S6

K5K)4QP

N6W)RZG

TKQ)489

4R1)F22

J1G)YDF

FVW)9WD

CV7)TMC

R6K)H31

GDL)X14

H1B)NKT

XTR)PL6

BSC)SM7

MLT)S7B

22S)R7T

X8Y)4WX

NR9)NK9

FSM)J3S

WHF)VSG

ZBG)Q3D

RMY)7KM

XBX)1M8

MHY)1C2

GSS)X9G

86F)Y4W

VL6)6H9

1VH)L3B

SF8)CDG

GTK)45F

49M)NLL

FN6)PN3

KSC)R3Z

6TN)3QN

FNG)742

X45)WWH

SF5)2WH

JSJ)B1H

95L)M8F

L59)C4Y

93P)M89

K1C)6ZZ

21T)8M6

X9M)7NX

WPK)LNG

393)F6N

M4L)JXP

VKN)X88

NFK)ZVZ

LKV)C2V

SWX)TM8

V7F)8ZN

3RW)FD8

9SM)H27

TP3)1YB

6MG)D8X

8S7)345

9SV)X67

25P)JDD

BFX)TNG

36J)VBH

HN7)WVK

ZR3)3NR

M3V)GPY

52M)MFV

MZB)CJ5

MX3)XLQ

LCG)PHS

HZD)RNC

GWN)DWD

XBM)WP4

2FV)YXW

ZTP)QD2

R1G)JY6

KY4)8CG

H54)RVK

5HG)WYQ

BVC)SK1

948)P3T

SV8)5MW

V4D)YLT

69X)LNZ

BL3)Y97

DXG)WLZ

VV1)SS3

ZCD)VXB

X6D)XL2

B9H)2NB

KHK)WPK

YLT)KFT

P49)CC5

KBW)CRH

8KQ)LJ4

8JJ)VTJ

TKM)428

3SB)273

GPY)R2Z

WTX)P6W

LB1)3PR

Y1R)DJM

25P)CY5

SVB)PJM

56N)S2V

H82)8D5

CYB)GP4

HJ2)BSH

2J1)F1T

C4Y)PRM

TZC)PM5

K55)NBJ

X43)LPP

WYG)3FW

WFG)N2Y

Q37)5L9

WSF)KSH

V2H)S9J

HN2)DW9

3LL)PFH

6X3)XVM

8XZ)991

26L)WTX

Y97)5C5

XXL)79Y

NK9)RR8

L7W)83Q

8TX)45B

GMJ)1H4

ZRW)58J

36X)PRS

8B2)HTL

8JZ)L94

PRY)QTW

PL4)X8Y

89N)1RJ

DFJ)62K

5QZ)CN3

RYQ)SL6

1H4)PGZ

B1H)J88

JCC)111

V6W)GG7

BZK)97X

49J)WVY

1WM)21X

TCN)KSC

RRD)26V

VC6)WPS

Y5S)YJS

DVR)2J8

LJF)839

64D)GZC

79Y)SZY

JHT)D6J

K4K)L59

YHB)QWM

6H9)MRR

X79)M62

LW7)GGB

469)TRQ

14K)951

L9Y)K51

W7C)Y73

XD1)CYL

1XQ)HYK

Q19)PWG

F4M)KHW

SM1)J3Q

MV1)1X9

NMV)3SM

8ZD)L61

VWX)6R6

S4Z)JK4

9GT)R13

F66)89X

DLT)K6R

H4C)NW9

R3D)6Z5

MKN)M5V

H4C)22S

BFM)J2V

KQW)G8D

V61)6HG

JX4)LH3

PHS)P68

V9M)56X

1Q6)Y8V

319)KX2

M8F)881

974)KSL

LRP)XXL

M3Y)Q39

LC3)B9H

4T8)ZRW

KYB)T7L

DXJ)72V

SRP)D3M

BRN)NGD

43S)NJ1

KWJ)VGZ

DNY)F2J

DKW)YT1

6B4)6N5

GRQ)RYT

4KV)WFG

6PG)T9R

Q3T)V2P

4M5)HLG

WKZ)9ZP

XTP)JMC

PVZ)JN1

5F2)26L

76Z)R5P

FVW)NS1

MWS)PXD

Z7Z)8S7

CTH)7C2

837)48K

3SM)HYY

J2B)1TS

Y8V)BS6

YYD)3XH

4F7)BFM

6S1)95D

4KN)JV3

GSZ)HVF

9CP)GPZ

BFN)LB1

N72)741

K6R)3WF

P4J)QQW

54G)469

36T)GJ4

HXM)X6W

MR9)M29

XMQ)SP9

71F)TJR

95X)DLT

1ZX)QVK

F1L)1SY

B7X)XDB

FJW)ZCR

43X)1XH

D5H)93V

FQH)5RJ

CLW)1RG

X4Y)X9M

CRH)DWH

XWX)GWZ

36J)TKC

YFN)YJ6

15X)MBT

6T3)NDG

8SY)4R7

XMG)HR5

KSZ)WKZ

PM5)3K8

BR4)J1T

F72)GV7

317)P1W

CV7)SPK

H53)PMX

NDG)56N

N68)ZXZ

X3W)XGJ

JRJ)S7X

MKN)DBW

8CM)953

M2K)3XL

95K)95X

58S)4HL

D95)L9Y

FRH)KQW

NLL)C3D

X1H)FM1

R1M)GGQ

Y8Z)W1B

KLD)G1V

6CJ)R5X

5C5)HN7

T7M)ZXT

SZF)B5W

RPW)6TG

3VP)2W9

X2J)RXH

DWG)C9V

9FB)524

1PZ)8ZD

ZKZ)6S1

L36)ZKN

F1J)2D4

LWC)6SW

SWF)Y4V

51L)MWS

KFZ)52N

GD1)HFH

LFK)L36

KPZ)ZQ6

3NT)W48

2CD)G3D

345)JXV

2LW)SWX

9ZY)XTJ

VWR)576

STH)NHY

L4X)M4L

ZML)RN7

RDF)7PB

7FK)3KR

GVX)DCF

1WX)DD2

971)H6W

H6H)BPX

BWQ)Z4J

JPL)3SV

QWJ)TR8

376)H9P

Q3D)1YS

1N2)FQ6

2LM)53K

VSG)6DP

KNM)8B7

S7B)YXF

YHB)JHP

Y7N)CPB

M29)3FB

J37)C8B

MK3)WHL

MRG)TQ8

BFM)DLH

H4Q)9HF

D81)R7M

LRQ)ZKZ

C1B)413

BKC)PW6

GP4)6MX

C39)JSH

BW8)TL2

71Q)3YP

415)H2V

DBH)BR4

JJ7)J2H

G52)87N

YV2)JN3

7PR)Z3V

999)G8M

S7Y)JRJ

G3D)88H

SR3)NTR

JY5)FC8

MYL)B7X

K7V)HM6

FXY)L47

NNN)GYH

8JJ)Y5S

3G5)37V

FLP)4B2

839)83S

H27)CV7

X4F)RXV

S3P)WMZ

LD2)SF8

DYG)77S

LGR)2LM

7BX)G2K

KNF)9S5

JBS)R45

T6C)CGH

CNV)2BZ

356)1KP

P93)54J

VGZ)31Y

GNG)HDL

RHW)222

4T4)4T8

WVY)M5Z

KQ7)XMG

K7F)S2N

X6Z)Z9S

XYH)WFC

7BM)J2B

H9F)LKV

WDJ)HWH

MWM)83M

YM5)7J5

Z62)8NR

99Q)TVF

VDP)C2N

9VX)B5T

YS6)KNF

35R)ZH5

JN5)Y4H

MSN)XSP

776)CJ4

3FB)HXT

HZV)6HY

Q6N)HXS

MBT)FTN

3JP)YJ2

4DC)KSD

8PG)5QZ

YSP)CNV

THM)CST

3X5)BPC

ZG9)4KY

8M6)MZ5

FDF)XNB

H4X)N72

ZH5)J79

KN7)ZXV

1GP)R76

K5R)CLZ

W8G)XVF

YJQ)HB8

BWC)TB6

WFH)T6C

DPB)VYF

K8N)KWJ

C2V)HMF

H93)HF3

TR8)MFW

RJ4)F66

BS6)FVW

QFW)5B2

ML7)FB2

TGY)X9Z

PRM)ZV3

4YX)4YV

36D)N6X

XLQ)TLS

WMZ)NRF

BCM)2CV

M74)CHT

JYL)LQ4

RSN)KXR

KNK)3Y2

89X)BJK

C2H)4YQ

YYQ)VMB

164)11H

WYQ)WSF

1RG)DRH

GKD)LLT

H53)T2F

X2Q)F82

B5D)5F8

JK1)4F7

1YB)P26

B6F)552

RTD)883

ZPF)DWG

JRV)DL1

MLQ)S1Y

TX8)5QV

NDT)2MF

HFS)61F

HD8)TCN

8BL)F2X

4MK)R6Z

WVN)RMY

GGX)JCC

GQ8)J11

H4V)5FJ

3JD)VNC

7KS)9SM

NTR)YV2

4LG)JK1

3XZ)GGX

SVZ)P96

4WG)N3V

QY7)8N9

XMP)LKL

T4P)RLM

J7C)JJZ

7PC)Y23

LPP)M6T

F82)9KL

9XR)VT4

SF1)4T3

FW6)N66

QBY)D49

BCM)17Y

H1W)R6K

ZVN)7QK

BRH)7JF

LKL)39C

LV1)BJS

8PC)FN6

CHB)TBS

ZLR)3XD

8BD)BSC

NVC)9FB

Z9L)HK1

FT3)BWL

446)S8V

LM1)D8G

KH3)Q6P

J8C)WFH

YT1)SDH

CGZ)X3V

77B)V9M

2RJ)H4V

NHY)H47

89B)HM7

Z1V)58S

17Y)1Q7

J3F)891

WDG)VSZ

PJM)21T

3YL)74D

8XJ)15N

Z2X)VHH

N6R)R93

5QV)8XY

KSD)RYF

6DQ)X8F

Z2Q)MZB

ZFG)972

5LK)FT3

D25)1CF

RMQ)2HQ

85N)HDY

952)WFS

T4J)B88

2MC)JFH

BRL)D64

GJ4)65N

ZC2)QLQ

69T)3WV

W4F)WMG

74D)NCN

3YY)19K

JKG)6CJ

S68)GGZ

6N6)H2P

3XL)ZVG

S1D)14K

GMK)DW3

HJF)1D5

9DP)P9D

18K)Z2Q

248)YD2

DTK)MR3

LH8)1GZ

7ZC)RZJ

YJ2)ZVN

JN1)1FX

3WV)289

53D)GJX

883)FXW

79K)ZXD

DLH)9X5

BRQ)KHK

2XW)R65

RGD)GCY

RNC)TR9

HYV)54C

SJF)BBD

T81)F2T

GZ2)KBQ

G2K)48L

PL6)B5D

R76)Z4Z

QVK)TDX

F6N)M6X

8XQ)3JP

HXD)WNB

CLZ)37R

K6R)SY1

X9G)8CM

2W9)W4X

ZXV)JC5

HKY)1Q4

KV1)QZC

LMT)CLW

Y4M)P57

1YS)SJF

NGV)N1R

VLF)RGD

FJ5)8WN

PWG)V4K

XDC)KY2

3DJ)RV8

1RJ)2GN

WXT)MP2

R89)JLR

GGB)RDG

Z6L)GQX

ZJQ)TLG

3WF)FQH

5YP)5Z3

C1B)CCD

SBW)BQB

41C)W4H

1P5)YYP

R5X)36J

DZL)KNW

P57)CN4

C85)78L

6YB)S7R

CYB)LNN

881)Z5X

642)B5K

X9J)SQT

BJK)M39

BMW)SHT

2NS)VKN

1C2)JHT

H46)ZGD

JY6)RF8

V1D)82Y

Z4Z)FW6

CRP)JRG

1VX)77V

M2F)MHH

B7X)JJV

H29)7JR

Z4C)N13

HN2)PRV

FTN)5FY

8HS)Z4M

JTP)GLS

JST)8XZ

4GX)T2P

1GZ)V8W

5MW)RT4

9G2)QPQ

X6C)NGV

GP8)8SY

J67)ZBL

R45)BWC

DDF)S37

31R)PHR

V4K)2L6

J69)SYP

DVF)R29

DLS)1BQ

72W)JKH

JPV)FL9

TSK)69T

93V)T9M

CST)WPW

37Y)BJ8

JR2)V4Z

B7C)X1V

WN7)GCD

K65)TM5

HFS)KYB

1XR)TX8

7L2)NXY

57Z)M6W

WMG)5HG

F6S)3YF

FMB)N6Q

HS4)QNV

XN6)X2C

56X)Z5F

NJ1)3M8

65K)S2S

MSJ)Z3P

3RW)YJQ

YRB)L4G

5DZ)5YP

TB6)TGV

PDM)H9F

MTR)B36

GGH)2LS

4S6)4KV

SVB)MV1

JQN)18K

SRN)ZFK

ZFX)HXD

YNR)GCL

8QM)GDK

17G)B9Y

JKZ)19N

MJD)5BH

NSR)24N

T48)CF2

Q3R)3TZ

741)T7M

P2C)G9Q

V8G)17G

GCC)54L

53K)TC8

ZGD)F7V

J5Z)Z7X

4YV)HZV

GPZ)69X

RYT)RTK

Z6T)7ZC

FMT)ZVJ

56X)7KS

M89)YDR

F6Q)V8G

Y4V)MY7

1Q7)17N

YV7)HQS

YLQ)GJ2

5WT)VQB

YN7)DR2

MPX)JBC

LFL)DPB

TNG)5Q1

LW7)HC8

HBR)Q6N

9K2)DNB

GXN)MHW

SGZ)1HF

WFS)N4R

3GN)2K4

5Y4)1MH

M9W)7PR

WCK)DMQ

COM)TKH

6XY)LTM

WQF)1S2

Z6N)3BD

CF2)LFL

GDX)ZQ4

PGZ)1VH

X5D)6CP

TDX)MKV

3XX)BHR

SPL)DXS

GM5)TZR

M8W)DBH

PFH)KGJ

W4H)MKN

SPK)LRQ

V4P)63V

5LQ)WDG

L2G)49J

HB2)6Q9

YV4)NTM

H47)9MW

ZB8)Y8J

C3D)HTQ

9HF)9K2

XDG)GDX

FMS)239

JJP)PKV

6C1)BL3

FNX)JX4

SN2)237

TSD)PNN

RY1)JL3

TX5)B2R

BS5)HJK

TBS)JNC

1BQ)PR5

NRS)FX1

5GX)BKC

8Y8)FRH

GP1)KFR

H1W)ZLJ

FX1)WT6

HJK)WFT

7Z4)GT9

FD8)RGG

8VZ)5PJ

1LW)PTY

PTT)15X

QVZ)6LR

Q9V)WMP

BLW)4DX

554)35D

YML)DND

997)CTW

L2L)6WB

PR9)K5K

6TY)5Y4

2RQ)DVF

5PL)NK7

3WB)KJ7

PXM)HN2

NBJ)FMB

BGN)BRP

BTH)C2B

9X5)MLT

XGJ)KGD

TDC)SBW

56Q)K7F

HF3)Z2X

RP9)952

PKV)K4K

222)95K

LX9)4WG

RYF)HB2

5CL)C4P

J2H)6PG

CXP)5GB

38R)L7N

NJ1)YDZ

LBC)42B

6WB)NCK

524)YOU

D8X)YNZ

KY2)BRH

W5X)DZX

SP9)G1J

JKT)LGJ

J2V)PJT

6SS)R9G

8MF)2L8

X4J)8JJ

T1P)DLS

NWC)76R

YXW)RMQ

Y64)9NF

XB5)52M

JKP)YC1

FZ2)ZCD

Q3S)CWT

YCS)QDR

S3M)792

Q7K)N5M

952)MYL

GPR)F37

Y7G)TFK

V7H)2G3

CHW)BVC

FSM)TRY

RS7)BFX

KF6)3RW

TGV)6BJ

3TP)CXP

DXS)BW8

8QM)NT3

R4Z)X43

7X3)7N7

JJZ)3WB

GWZ)K7Z

XQF)R1M

2L8)4YX

891)F1D

S73)KS9

289)3TB

XJF)PDZ

C29)K7N

YH5)8F3

9NF)8LD

YX7)1NW

ZLJ)ZGS

DWS)CY2

Z4P)XBM

HKY)K55

P6W)BWQ

P1H)L64

54T)25P

W38)6KP

CNV)9S2

7FS)75T

9SV)PQQ

H46)VL3

3FW)W91

JBW)T99

J89)MLR

CJC)4B6

NYK)189

R2K)3CT

S54)BHJ

98D)HRL

F1T)GRQ

T9M)NZJ

5B2)FNX

PQJ)D89

WG3)2W2

ZS9)WW8

FSG)5SS

DW4)ZFG

78L)49Z

NGQ)2TJ

M6X)GDP

KXR)95L

1WQ)FNT

BRP)L4X

J3F)5C4

2NB)JJD

SZL)5PT

FNB)DN9

LNZ)ZBG

Z4J)NQV

D6J)H54

1CF)SZF

QQF)1N2

FFS)VF9

NK7)KRM

6HY)TDQ

C2Q)16T

JTK)ZLR

1KD)N3R

2XH)JKP

BJ8)QHR

G9Y)5F2

4R7)HGM

JGH)XS7

72G)LLM

QLQ)Q1Y

TJL)8JW

N8F)8SX

JY8)HZD

3W9)JPV

WK4)HBD

8X9)6XH

YYG)WJQ

HZL)NQZ

BLY)JJG

6CH)CR4

GQ6)248

DWH)5LK

LQM)Z7Q

SN2)4DC

BF7)BTH

Z9S)NG8

F5D)HK4

2S6)5NW

LTM)757

FC8)89N

SBJ)4T4

XLM)XQR

S29)TDC

1YK)RL3

6J2)7NB

SK1)7CS

GBD)H77

9KL)HJF

LJ4)VST

S9W)4KN

99C)Z6N

L58)M2K

5JS)LR8

WR5)9XR

V6W)WK4

9S7)FRC

TM8)C39

F4Q)Y86

BN1)MTR

BGG)GP8

GJN)MV8

TLG)XYH

83S)CHW

Z1H)GX4

3TB)HHX

J3Q)JQL

5Q1)75N

W91)57T

DVJ)HBR

B6F)M9M

WMP)5XN

WXQ)B17

83M)XMH

8N9)SAN

LVG)8ZV

L2J)7SB

FNT)KM7

BPC)B9T

1TQ)K27

JZR)RJ4

L9S)H93

189)36D

TZG)2Z4

5LZ)HXM

SJD)Q3S

WJQ)D81

GP8)GZ2

1TP)ZNV

X2J)837

DJM)KDJ

7GP)NYK

TQ8)446

HZL)4L8

29G)3VP

4LZ)XTK

KFX)6N6

HPM)WWQ

X1V)KVV

Y64)V4C

5GN)54T

SJ1)QS3

DM4)83W

KDT)ZB8

DL7)DKC

TML)SPL

LC2)K1W

MHW)5Z7

MXT)RQN

9KL)K9L

M3T)YRM

KFR)Q49

1DJ)SN2

F82)2J1

PWN)5PX

YT1)V7F

T6S)T1F

B8L)WB2

Q79)LKF

853)RTD

KBQ)356

HTL)54G

43T)53D

B5W)PH9

7KQ)8TX

T2Z)1WQ

8HY)29M

552)M74

STR)6HX

FRV)HMM

45F)J7C

4Y9)HFS

GNN)WJ6

HXT)JQ8

PNN)51L

PHR)RK5

MM8)H1B

N66)G85

C4P)W7Z

991)FSM

7QK)SLP

GDP)71Q

5MC)MRG

F2X)HY1

B9B)CWM

SVZ)HN8

XDB)4P8

BS3)VFP

VXM)KCL

9G6)831

9Z8)FNJ

GX4)C2Q

WFB)MZ9

63V)MX3

V8W)82Z

RTK)319

427)WY1

4T3)VVN

T2P)4LC

CR4)FQS

K4L)DTK

HLP)WCK

4YQ)H9N

RK5)QFW

GT9)SRN

YXF)FXY

V74)L3W

MY7)2RQ

JLR)JNS

9S5)LPH

H54)J37

8XR)BLY

QMC)T48

4TY)1QG

Z4J)H82

BZC)LKD

4CP)86F

Z24)L58

1FN)X15

5FJ)QWJ

K27)2CD

3Z9)3W9

L6V)J1J

51V)HJ2

WD5)Q99

49Z)G6N

Y4V)DDF

MFV)3GH

B1T)9CM

X9Z)BG5

2M6)1XQ

2J8)3G5

VMB)13Z

51S)BMW

1MH)LFK

VBK)3D4

SDM)8XR

7NX)S2K

52L)4NL

LRS)664

JDD)43S

JJV)H6X

62K)7L2

WR1)L3D

LN4)WXQ

S52)C85

F22)9SV

LH3)8B2

YBD)8MY

TGM)N6H

ZVJ)MSN

S2S)5HV

2MF)GP1

9ZP)3ZK

1LW)H44

QTW)T9P

GHZ)YV7

W7Z)M3Y

5FK)NWC

97X)36T

G7X)K5R

GLP)XQF

WQH)ZM7

8YP)KF6

WNB)WG1

W21)1TQ

VBH)XM4

CY5)3N6

G1V)K1G

L2X)L9S

2CV)3LL

BKC)LC8

R5P)JDL

JL3)T5B

HDY)FRM

XL2)F29

8Y8)N86

C8B)FDF

L3W)Z9L

WJ6)6FW

5HV)157

DW9)1WX

C2B)JR2

6HK)7GP

N86)971

GZ6)KHJ

V4Z)376

WT6)F4Q

H97)FP5

M4L)MCT

D8G)BCQ

XPG)NP5

8CG)GBD

6SD)6X3

54L)1TP

N1W)MJD

ZXT)VXM

QH7)JN5

S7H)4M5

QSC)44B

19K)QLJ

951)25C

PJZ)W21

X8F)X4F

CZW)SV8

ZYJ)F5C

XNR)KPH

658)47Q

D66)3GD

ZGK)D65

4ZT)YBT

3NR)K3P

WMD)HRP

VGN)554

2GN)WH3

8SX)DXJ

Z4M)MR9

R1V)VDY

1D1)CRZ

CC5)MH1

2NS)PXH

SLP)1FN

PTB)LYC

V4D)Z5M

Z2N)X77

DR4)7KQ

646)98D

9PN)F21

PB8)728

WXT)4S9

3YP)TGM

6PG)776

9KY)T7C

5SS)LV1

8HR)53Z

972)FZ2

XJ8)9PN

6PB)Q35

ZCR)42N

NNP)YPG

SL6)XL4

1CG)YZJ

QKG)5GX

L94)HD8

ZVH)GVJ

R93)3YL

4GC)2XH

FNJ)ZL5

2LR)YBD

YDW)HMN

S8V)YRB

YV2)HS4

6B6)6WZ

SVG)LB5

DMQ)VWX

72Y)997

MHY)3YY

JX9)XHT

MTV)DSB

413)6SD

DSB)25Q

9HF)BRG

B5W)P93

9TB)XTP

JN3)6W2

TFK)MKW

T49)4NY

742)MSJ

8F6)ZKW

TRQ)3JD

F2T)R8H

LQ4)GMJ

B9T)H46

T2F)ZC2

VC6)TJF

YDZ)R48

RGG)974

DTK)H4C

DTF)QCP

7KM)Z4C

GTS)MLJ

296)424

664)H86

2YP)ZYJ

V18)VC6

7CS)SQH

DZS)3X8

QYT)8HS

62Y)SQW

D8X)YXX

N2X)D3B

P84)6J2

JPH)DZL

WM9)KWM

TM5)GM5

W4X)YYR

TNG)LRP

1KP)ZQX

MZ9)72Y

WJZ)MPF

NP5)SQ3

D66)5QS

H7H)ZCB

16T)V74

X15)1WS

8NR)Y7N

237)DYP

N4Y)CGZ

Z8K)BYX

8KF)N6W

RF8)NMV

WFC)7XF

449)DDB

D49)X1H

TM8)78Q

G6N)73R

HGM)GD7

F21)Y1R

TRC)5HH

N14)S73

ZXT)BS5

NG8)4L5

8ZN)Q79

4HJ)Q3T

837)NDT

1R7)R2K

77S)6YB

S7R)1XY

2VT)KNJ

WQ4)64D

M5Z)PVZ

RQN)8V9

VVN)K2K

V2B)N3K

B17)7BX

1W5)LMT

1YW)X2J

XJC)XJF

P4W)4J1

PRS)Q4P

BMM)QB5

L7N)H29

4W5)GKS

8WN)KH8

N4R)39M

4NY)14W

19Q)ZG9

W6W)J8C

PWZ)4RW

8F3)JBW

BC8)F4N

QG8)VDP

YG1)GBY

KRM)WJZ

4HL)2TH

W1V)FMT

1BL)NC2

RTN)R6C

QLJ)PLT

SQH)93Y

KM7)9G2

5Z3)JY8

WB2)YSP

3S1)4W5

5BH)SXV

28Q)5Q7

PDZ)XD1

D79)WHF

6BJ)DQT

5F8)C29

46R)XNR

NC2)2Y8

T5B)863

TJF)PDM

L47)5QW

F59)JX9

RK6)QG8

GD7)RWP

863)7DK

97R)LJF

6N7)X32

WLZ)XDM

RXH)79K

WG1)NQW

BNR)1P5

ZXV)QQF

ZJX)GSZ

X2C)L5L

NVC)L2G

T1F)FK2

GGZ)KH3

TZC)R9K

157)FRV

3CX)Z1J

NS1)BGG

MFW)36X

DW3)C53

88H)LP4

FX4)F4M

676)7BB

9TR)Q3H

P5H)Z1H

LB1)XBR

SWS)FLP

4S4)QMC

KNW)5LZ

3PR)TVL

JYK)46F

ZM7)Z6T

Q99)427

5R1)MYP

3TZ)YHB

QPD)L6V

HB8)K7P

2W2)ZFX

BS3)GWH

953)S2C

1BC)WKC

S7X)9PL

1RQ)KLD

1XY)JRV

D37)SF5

PXD)P2C

4L4)CVV

MYP)2VZ

WPW)SFQ

N6H)8D7

8B7)9RM

297)Q93

LNG)R64

BXB)NSR

DKC)MTV

6C1)81V

75N)21C

XY7)THS

BRG)YY2

F37)RMV

831)LYP

M1P)GZ6

ZXD)NR9

6G1)35R

H2V)51V

Q9F)RRD

FXW)3XX

ZV3)CDP

JC5)JGH

Y73)KFX

V6G)1W5

7BB)DR7

RN7)56M

3GV)8X9

HMM)41C

JK4)V1D

MFV)2J4

QQW)H62

N1R)CCC

B5T)3GV

G8D)8QM

JNB)Z75

8D7)ST5

JXX)C1B

G5Y)Y92

G46)DW4

3CQ)R9L

FR9)Q83

N6Q)JR4

ZG2)S4Z

JDC)NCF

ZLX)2XW

JJD)QLN

YY2)FJ5

Z3P)W7C

LSB)N68

64D)8BL

PR9)J67

N6X)M2F

SQ3)XZ7

MKW)KVM

L61)PL4

R2Z)2BF

HGM)KQK

222)RJQ

4LC)PY4

54C)N14

MLR)Z7Z

BBD)W1V

JK1)32M

SY1)3S1

65N)3TK

1X9)4HQ

6F3)H6H

489)GFB

Y86)52L

HN7)R1G

48K)5MC

4P3)Z6L

CHT)8R9

3M8)HKP

RK6)PP4

X77)V4D

YDR)LCG

DZP)3CY

75T)TKM

ZFK)5LQ

6R6)8NV

TVL)RHW

HMN)BNR

PG2)VN1

FVQ)SQ5

1HF)W5X

WVY)TGX

VYF)2N1

BJS)LTJ

72V)GCC

8NV)BS3

ZL5)P1H

3KR)69D

CZS)8WW

4N2)72G

KK2)JXX

5Q7)KPZ

4QP)HYV

1SY)V7H

CN4)JTP

9TC)SVG

K7P)T6S

QFQ)999

NGN)QKG

BHR)DR4

TGX)XPG

DY3)YG1

M5Z)PHZ

KBQ)HVY

9D2)N5J

GMF)4LZ

1P8)BFN

GBY)KY4

49M)LWB

FNZ)FFS

JL3)V2H

LB5)7FK

PM5)1BL

PHZ)LH8

NCF)YNR

HSK)W6W

5RJ)C95

RPK)ZRK

Y34)54N

5QW)TZ5

KGJ)43X

P2V)Q9T

NQZ)L7W

WP4)S29

J3S)C9G

5C2)TX5

3PM)PK2

3GD)393

CCD)3Z9

QKQ)PB8

FCN)LRS

FQ4)M3T

45B)B1T

NPJ)MK3

KGD)JJP

F5Y)JKZ

C6D)HSK

TR9)7SS

2TX)H73

NFV)X5D

C2V)43T

M6T)KPS

PK2)1CG

TP1)N4Y

1D5)D9Z

MTR)97R

3TK)X3W

R7T)3VC

PHP)1LV

5GB)2H5

YC1)24X

S5H)W79

FQS)JVF

DML)6F3

Z75)LXP

DMJ)29G

54N)GSS

RWP)D79

VBV)XWX

VST)CMS

GZ2)676

N72)FP3

792)ZJX

H73)J17

M8N)WQ4

H6X)L5G

3VC)LBC

YBT)YR2

LYC)4GX

3VP)17F

F5Y)9ZY

8LD)BCM

7JR)X45

MV8)FY7

JN6)31R

MZ5)CVK

239)S7Y

DJ3)S7H

RVK)6HK

G85)WR5

LKF)TZG

SQ5)NP4

HN8)H53

CTW)MCJ

8ZV)6YF

2RQ)SR3

MRR)Z4P

WQ3)TYW

6SW)L2J

HFC)CTH

N5M)1TK

757)RDF

R5Z)MHY

NW9)V3P

K3P)PWN

GD7)GDL

B2J)FN2

BRJ)GK8

S62)3NT

9BH)38R

KQK)WXW

2LS)T8V

4J1)5WT

7J5)H3D

W1B)F72

F4N)NFK

QCP)4HJ

DWH)V5B

87N)XY7

F13)LWC

7VH)67W

PMG)DY4

JMC)WQ3

6HY)PTT

YJ8)DML

9CM)DM1

54J)DNJ

1Q6)8ST

CKW)XS3

ZKW)JPL

111)YFN

H6W)R5Z

THS)X4J

DTM)PWZ

ZH5)8PG

JR4)Z24

NCN)8HF

3BD)B8L

76R)LN4

N3K)97M

JJG)N1H

5JW)P48

YJS)XMP

4RW)T2Z

D65)DNY

KWM)ZGK

5FY)9BK

Y8J)7DR

5PJ)1YW

24L)PTB

XTR)PJZ

LLM)QSC

R6Z)V6W

H62)PQJ

HT7)V18

6CP)S3M

WXW)N6J

GJX)F5Y

Q35)QY7

3K8)F59

8SX)SWS

B2R)6N7

R8H)CRP

CGH)HFC

NWC)QKQ

P9D)BLW

NK3)YLD

CDP)2M4

Q39)QB9

F2J)X7D

J79)QHD

VXM)948

X7D)GLP

NP4)Q37

69H)K1C

FF1)65K

P7X)YDW

HTK)B6F

273)CTT

D25)164

QGY)DXG

G46)BMM

QPQ)SZL

HM7)G7X

VMJ)J24

5QS)RD6

KVV)4CP

6W2)8KQ

1JP)PR9

4B2)SF1

FX4)NNP

2N7)ZRC

JQ8)N1W

LKD)83V

345)CJC

HVF)QYT

Y4H)7VH

5LR)4MJ

S2C)FSG

V5B)BBN

5X5)SJ1

MKC)NPJ

BWL)F39

VDZ)Z27

7GP)YB3

8R9)R3N

SQW)GNG

3X8)V2B

D89)SM1

Z4P)RSN

YB3)5LR

V4C)1JP

FGH)FF1

GKS)R69

M5V)H4X

3CY)KXM

G4S)D5H

12P)1YK

3Y2)R1V

KTZ)DQW

KD3)L2L

KSL)F13

R3Z)JKT

G9Q)1D1

2J4)5DZ

X3V)MM8

Z7Y)1BC

G1J)G4S

W4X)LFX

YJ6)JMV

FP5)KN7

PCQ)8HR

FN2)W8G

31P)WFB

YXX)CYB

NXY)77B

NCK)Z8K

VPX)3TG

CN3)JY5

HXS)WQF

FK3)DZS

WFT)9DP

XZ5)F1L

639)T81

R26)PCQ

2VZ)YYD

4S9)1PZ

HVY)V4P

K55)K8N

2Y8)WMD

69T)24L

MHH)SRP

WPS)YWV

9PL)NHB

D3B)KDT

SHT)GJN

42N)6MG

K9F)YDT

N2R)FVQ

F3Q)296

YML)8XQ

6YF)B9B

R13)Y64

DNJ)DKW

H44)ZTP

1Q4)5JW

RLM)BRJ

LMJ)8HY

CL4)LF1

6GW)TMM

VTP)JWQ

TQL)G52

3QN)VWR

BFN)VPX

T39)TSK

Z1J)S3R

F7V)XBX

VNC)LW7

WM8)788

HBD)K9F

JQL)JGJ

3SV)WVN

DM1)297

VHQ)467

PVJ)12P

3GH)2M6

6MG)KD3

1NW)4GC

VTJ)FKC

Q8H)P86

5QW)BXB

ML7)V61

94V)NK3

XM4)TML

V2P)5Y3

CR6)JKG

7LG)S9W

8TX)V6G

2JY)ZG2

DVR)57Z

VN1)Z2R

ZC3)N2C

SB6)RPW

58W)1ZX

VFP)X6C

JQN)ZC3

53Z)LQM

KWL)TP1

HKP)4BW

S9T)Q19

K2K)WD5

WLM)YV4

SFQ)4R1

6KP)CTQ

V3P)XDC

CXM)MKC

31Y)Z62

XHT)L7R

FK2)S52

LVY)HFP

RJQ)KV1

9S2)2LR

NZ8)DVR

JKH)PG2

ZQX)3TP

81V)9CP

42B)WDJ

7PB)S68

39C)6C1

RR8)KSZ

XL4)RTN

3XH)RYQ

78Q)TP3

GCD)5YQ

R29)LVG

Q3H)646

TMM)ZLX

4B2)WDB

6N5)449

3XL)NFV

CDL)6JS

TMC)B7C

R1W)ZWC

LH3)XJC

CHH)DFJ

1FN)MLQ

LMT)658

HK8)BN1

73R)1GP

ZQ6)6B4

Z5X)D37

YPG)GTK

8SM)VL6

W5C)C6D

4BW)YS6

DYP)2TX

R9K)BRN

KS9)L9J

XTJ)B25

Y23)CHB

NHB)LG4

L5L)7Z4

DRK)9SL

ST5)NVC

2WH)DTM

1LV)SDM

788)256

TW7)6TN

6FW)3CX

BG9)4Y9

67W)JJ7

2D4)FR9

Z8K)F1J

LTJ)31P

R94)YJ8

5PT)MPX

9SL)LGR

FKZ)9G6

DR7)SGZ

SM7)9KY

TKH)8MF

VXB)4N2

XQR)W38

21F)HK8

Y3H)XLM

DBW)M8W

11H)853

1WS)66W

DW4)KNK

NQV)SVB

6ZZ)8YP

ZWC)5PL

PP4)3CQ

T8V)THM

J1J)HMK

CPB)Y7G

GYH)9BH

WPK)FMS

95D)FJW

HM7)CJJ

ZGS)LBV

HMK)BZC

2BF)DWS

LWC)85N

L3B)M1P

7C2)WG3

3ZK)7BM

GDK)8XJ

LGJ)4R6

DL1)JSJ

44B)6T9

KFT)CXM

Q4P)STR

LBC)6ZD

GDK)STH

6MX)F2P

Y92)21F

6ZD)YYQ

HYK)58W

3YF)KNM

X9G)8K2

QWN)JQN

17F)KTZ

CJ4)62Y

KQW)GMF

15N)S9T

G1V)GMK

M62)X6J

8V9)SVZ

WW8)DJ9

FP3)28Q

PMX)F3Q

N3G)56Q

46F)ZN3

D3M)S3P

D64)LVY

72Y)ZHM

LPH)WLM

HY1)HZL

L3D)QPD

Q9T)X6Z

6HG)3DJ

KBP)9TR

25C)9Z8

ZR9)RYK

TJR)5C2

56M)X4Y

TL2)5CL

939)ZVH

595)DTF

Z27)D25

54T)MWM

ZBL)W4F

6JS)H7H

YWV)QWN

5D9)S5H

P96)KZ1

TDQ)8JZ

NQW)VHQ

K9L)DMJ

H6W)8F6

2TJ)8NJ

MCJ)T1P

M94)JNB

5ZJ)9BG

KCL)RS7

X6J)ZGQ

PQQ)JN6

S2K)5FK

K7N)X2Q

HTQ)GW4

LTJ)RPK

DD2)8J5

7NX)Z2N

6LR)R3D

YR2)7Y7

JBS)CZW

ZRK)XJ8

4L5)3XF

GJ2)FNZ

XTP)YCS

HRP)P5H

BRJ)J89

RD6)ZR3

YNZ)N8F

2N1)XGH

JDL)DLD

YLD)94B

ZNV)1Q6

6TG)CR6

GMW)KWL

TZR)698

RDG)VGN

F1D)5X5

3CT)6CH`

pairs = input.split('\n').map( p => p.split(')') )

orbiters = new Object();

class Orbiter {

constructor( name, orbits ) {

this.name = name;

this.orbits = orbits;

this.orbitedBy = [];

}

static get( name ) {

if ( ! orbiters[ name ] ) orbiters[ name ] = new Orbiter( name );

return orbiters[ name ];

}

distanceToCOM() {

if ( ! this.orbits ) return 0;

return 1 + this.orbits.distanceToCOM();

}

{ return Orbiter.get( "COM" ) }

{

pairs.forEach( ( [ orbited, orbiter ] ) => {

const orbiterObj = Orbiter.get( orbiter ),

orbitedObj = Orbiter.get( orbited );

orbiterObj.orbits = orbitedObj;

orbitedObj.orbitedBy.push( orbiterObj );

} )

return orbiters;

}

// orbiters["D"].distanceToCOM()

// orbiters["L"].distanceToCOM()

// orbiters["COM"].distanceToCOM()

sum = ( a, b ) => a + b

{

// 453070 - too high - make sure to create objects whenever they are referenced. Problem was test data still living in orbiters

return Object.keys( orbiters ).map( key => orbiters[key].distanceToCOM() ).reduce( sum, 0 )

}

md`# Part 2`

santa = orbiters["SAN"]

you = orbiters["YOU"]

function findSanta( queue, depth ) {

const seen = new Set();

function santaSearch( queue, depth = 0 ) {

let newQueue = [];

for ( let i = 0; i < queue.length; i++ ) {

const testObj = queue[i];

if ( ! testObj ) continue;

if ( seen.has( testObj ) ) continue;

if ( testObj.orbitedBy.includes( santa ) ) return depth;

seen.add( testObj );

newQueue = [ ...newQueue, ...testObj.orbitedBy, testObj.orbits ];

}

return santaSearch( newQueue, depth + 1 );

}

return santaSearch( queue, depth );

}

findSanta( [ you.orbits ], 0 )

Purpose-built for displays of data

Observable is your go-to platform for exploring data and creating expressive data visualizations. Use reactive JavaScript notebooks for prototyping and a collaborative canvas for visual data exploration and dashboard creation.

Learn more