From b8e0dc361e2ddf8c272629a8b4bb6d52a82baad7 Mon Sep 17 00:00:00 2001
From: Nat Lasseter <Nat Lasseter nathan@bytemark.co.uk>
Date: Tue, 19 Dec 2017 18:34:34 +0000
Subject: Day18

---
 day19/input | 201 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 day19/part1 |  66 ++++++++++++++++++++
 day19/part2 |  65 ++++++++++++++++++++
 3 files changed, 332 insertions(+)
 create mode 100644 day19/input
 create mode 100755 day19/part1
 create mode 100755 day19/part2

diff --git a/day19/input b/day19/input
new file mode 100644
index 0000000..f18900e
--- /dev/null
+++ b/day19/input
@@ -0,0 +1,201 @@
+                                                                                                                                                   |                                                     
+                         +-+             +-----------------------------+   +---+                                                           +-------+   +-+ +-+                   +-+     +-------+   +-+ 
+                         | |             |                             |   |   |                                                           |           | | | |                   | |     |       |   | | 
+           +-------------+ |   +-+     +-------------------------------|---|---|---------------------------------------------------------+ |           | | | |                   | |     |     +-+   | | 
+           |               |   | |     | |                             |   |   |                                                         | |           | | | |                   | |     |     |     | | 
+           |               |   | |     | |                 +-+   +---+ |   |   |         +-------------------------------------------------|-------------+ | |                   | |     |     |     | | 
+           |               |   | |     | |                 | |   |   | |   |   |         |                                               | |           |   | |                   | |     |     |     | | 
+   +-------|-------------------|-|-+   | |             +---+ I +-|---|-|---+   |         |                   +-------------------------------------------------------------------|-|-----|---+ +-------+ 
+   |       |               |   | | |   | |             |       | |   | |       |         |                   |                           | |           |   | |                   | |     |   |       |   
+   |       |               |   +---------|-------------|---------+ +-|---------|---------|-----------+       |                           | |     +---------|-|-------------------------------|-----+ |   
+   |       |               |     | |   | |             |       |   | | |       |         |           |       |                           | |     |     |   | |                   | |     |   |     | |   
+   |       |               |     | | +---|-------------|-------|---|-|-------------+     |           |       |                     +-------|-+   |     |   | +---------------------|-----|---+     | |   
+   |       |               |     | | | | |             |       |   | | |       |   |     |           |       |                     |     | | |   |     |   |                     | |     |         | |   
+   |       |               |     | | | | |             |       |   | | |   +---|---------|-----------|-------|---------------------|-------|-----------|-------------------------|-------|-------+ | |   
+   |       |               |     | | | | |             |       |   | | |   |   |   |     |           |       |                     |     | | |   |     |   |                     | |     |       | | |   
+   |       |               |     | | | | |             | +-----|---|-------|-------|-----|-----------------------------------------|---------|-------+ |   +---------------------|-|-------------|---+   
+   |       |               |     | | | | |             | |     |   | | |   |   |   |     |           |       |                     |     | | |   |   | |                         | |     |       | |     
+   |       |               |     | +-|-|---------------|-|-----|-----|-|---+   |   |     |           |       |                     |     | | |   |   | |       +-------------+   +-------|---+   | |     
+   |       |               |     |   | | |             | |     |   | | |       |   |     |           |       |                     |     | | |   |   | |       |             |     |     |   |   | |     
+ +---------------------+ +-------|-----|---------------|-|-----|-----|-|-----------+     |           |       |           +-----------------|-----|-----|---------------------------|-----|-----+ | |     
+ | |       |           | | |     |   | | |             | |     |   | | |       |         |           |       |           |         |     | | |   |   | |       |             |     |     |   | | | |     
+ | |       |           | | |     |   | | |             | |     | +-|---|-------|---------------------|-------------------|---------|-----|-------|---|-|-------|-----------------------+ |   | | | |     
+ | |       |           | | |     |   | | |             | |     | | | | |       |         |           |       |           |         |     | | |   |   | |       |             |     |   | |   | | | |     
+ | |       |           | | |     |   | | |         +-----|---+ +-------|-----------------|-----------|-------+           |         | +---|-------------|---------------------|---------|-|-----+ | |     
+ | |       |           | | |     |   | | |         |   | |   |   | | | |       |         |           |                   |         | |   | | |   |   | |       |             |     |   | |   |   | |     
+ | | +-+ +-|-----------|-------------|-|-|---------------------+ | | +-|-----------------|-----------|---+     +---------|---------------|-|-|-----------------|-------------|-----|-----|---|---------+ 
+ | | | | | |           | | |     |   | | |         |   | |   | | | |   |       |         |           |   |     |         |         | |   | | |   |   | |       |             |     |   | |   |   | |   | 
+ | | | | | |           | | |     |   | | |         | +-|-|-+ | | | |   |       |         |           |   | +---|-----+   |         | |   | | |   |   | |       |       +-----|-----|-----|---+   | |   | 
+ | | | | | |           | | |     |   | | |         | | | | | | | | |   |       |         |           |   | |   |     |   |         | |   | | |   |   | |       |       |     |     |   | |       | |   | 
+ | | | | | +---+       | | |     |   | | |         +-|---|---|-|-----+ |   +-------------|-----------|---+ |   |     |   |         | |   | | |   |   | |       | +-----------------------|-+     | |   | 
+ | | | | |     |       | | |     |   | | |           | | | | | | | | | |   |   |         |           |     |   |     |   |         | |   | | |   |   | |       | |     |     |     |   | | |     | |   | 
+ | | | | |     |       | | |     |   | | |           | | | | | | | | | |   |   |         |   +---------------------------------------|---|---|---|---------------------|-------------------+     | |   | 
+ | | | | |     |       | | |     |   | | |           | | | | | | | | | |   |   |         |   |       |     |   |     |   |         | |   | | |   |   | |       | |     |     |     |   | |       | |   | 
+ | | | | |     |       | | |     |   | | |           | | | | | | | | | |   |   |         |   |       +-----|-+ |   +-----|-----------|---|-|-|-------------+ +---|-+   |     |     | +-----+     | |   | 
+ | | | | |     |       | | |     |   | | |           | | | | | | | | | |   |   |         |   |             | | |   | |   |         | |   | | |   |   | |   | | | | |   |     |     | | | | |     | |   | 
+ | | | | |     |       | | |     |   | | |           | | +-|-|-|---+ | |   |   |         |   |             | | |   | +-------------|-----------------|-|---|-|-|---|---------------|-|-|-|-----+ | |   | 
+ | | | | |     |       | | |     |   | | |           | |   | | | |   | |   |   |         |   |             | | |   |     |         | |   | | |   |   | |   | | | | |   |     |     | | | | |   | | |   | 
+ | | | | |     +---------|-|-----|-+ | | |           | |   | | | |   +-------------------|----------------------C--|---------------+ |   | | |   |   | |   | | +-------|-----|-----+ | | | |   | | |   | 
+ | | | | |             | | |     | | | | |           | |   | | | |     |   |   |         |   |             | | |   |     |           |   | | |   |   | |   | |   | |   |     |       | | | |   | | |   | 
+ | | | +-----------------|-------|-|---|-|-----------|-----|-|-|-|-----|-----------------|---|---------------------|-----|-----------|-------|-------|-----------|-----------|-----+ | | | | +-|-+ |   | 
+ | | |   |             | | |     | | | | |           | |   | | | |     |   |   |         |   |             | | |   |     |           |   | | |   |   | |   | |   | |   |     |     | | | | | | |   |   | 
+ | | |   |             | | |     | | | | |           | |   | | | |     |   |   |         |   |             | | |   |     |           |   | | |   |   | |   | |   | |   |     |     | +-|---|-+ |   |   | 
+ | | |   |             | | |     | | | | |           | |   | | | |     |   |   |         |   |             | | |   |     |           |   | | |   |   | |   | |   | |   |     |     |   | | |   |   |   | 
+ | | |   |             | | |     | | | +---------------------|---|---------|---------+   |   |             | | +---+     |           |   | | |   |   | |   | |   +-|-----------------+ | | | +-------+ | 
+ | | |   |             | | |     | | |   |           | |   | | | |     |   |   |     |   |   |             | |           |           |   | | |   |   | |   | |     |   |     |     | | | | | | |   | | | 
+ | | |   |             | | |     | | |   |           | |   | | | |     |   |   |     |   |   |             | |           |           |   | | |   |   | |   | |   +-|---------|-----|-|---+ | | |   | | | 
+ | | |   |             | | |     | | |   |           | |   | | | |     |   |   |     |   |   |             | |           |           |   | | |   |   | |   | |   | |   |     |     | | |   | | |   | | | 
+ | | |   |             | | |     | | |   |           | |   | | | | +---|---|-+ |     |   | +---+           | |           |           |   | | |   +-----|-----|---|-|-----------------|-----|---+   | | | 
+ | | |   |             | | |     | | |   |           | |   | | | | |   |   | | |     |   | | | |           | |           |           |   | | |       | |   | |   | |   |     |     | | |   | |     | | | 
+ | | |   |             | | |     | | |   |           +-|---|-------+   |   | | |     |   | | | |           | |           |           |   | | |       | |   | |   | |   |     |   +-|-|---------+   | | | 
+ | | |   |             | | |     | | |   |             |   | | | |     |   | | |     |   | | | |           | |           |           |   | | |       | |   | |   | |   |     |   | | | |   | | |   | | | 
+ | | |   |           +-|-----+   | | |   |             |   | | | |     |   | | |     |   | | | |           | |           |           |   | | |       | |   | +---|-|---|-----|---|-|-+ |   | | |   | | | 
+ | | |   |           | | | | |   | | |   |             |   | | | |     |   | | |     |   | | | |           | |           |           |   | | |       | |   |     | |   |     |   | |   |   | | |   | | | 
+ | | |   |           | | | | |   | | |   |     +-----+ +---------|---+ |   | | |     |   | | | |           | |           |           |   | | |       | |   |   +-|---+ |   +-----|---+ |   | | |   | | | 
+ | | |   |           | | | | |   | | |   |     |     |     | | | |   | |   | | |     |   | | | |           | |           |           |   | | |       | |   |   | | | | |   | |   | | | |   | | |   | | | 
+ | | |   |           | | | | |   | | |   |     |     |     | | | |   | |   | | |     |   | | | |           | |           |           |   | | |       | |   |   | | | | |   | |   | | | |   | | +-+ | | | 
+ | | |   |           | | | | |   | | |   |     |     |     | | | |   | |   | | |     |   | | | |           | |           |           |   | | |       | |   |   | | | | |   | |   | | | |   | |   | | | | 
+ +-+ |   |           | | | | |   | | |   |     |     |     | | | |   | |   | | |     |   | | | |           | |           |           |   | | |       | +---------|-|---------------------------+ | | | | 
+     |   |           | | | | |   | | |   |     |     |     | | | |   | |   | | |     |   | | | |           | |           |           |   | | |       |     |   | | | | |   | |   | | | |   | | | | | | | 
+     |   |           | | | | |   | | |   |     |     |     | | | |   | |   | | |     |   | | | |           | |           |     +-----------|-----------------------|---------------|-|-----|-----|-|-|-+ 
+     |   |           | | | | |   | | |   |     |     |     | | | |   | |   | | |     |   | | | |           | |           |     |     |   | | |       |     |   | | | | |   | |   | | | |   | | | | | |   
+     |   |           | | | | |   | | |   |     |     |     | | | |   | |   | | |     |   | | | |           | |           |     |     |   | | |       |     |   | | | | |   | |   | | | | +-|---|-|-+ |   
+     |   |           | | | | |   | | |   |     |     |     | | | |   | |   | | |     |   | | | |           | |           |     |     |   | | |       |     |   | | | | |   | |   | | | | | | | | |   |   
+     |   |           | | | | |   | | |   |     |     |     | | | |   | |   | | |     |   | | | |     +-----|-------------|-----|-----|-----|---------|---------|-|-|-|-------|-----|-+ | | | | | |   |   
+     |   |           | | | | |   | | |   |     |     |     | | | |   | |   | | |     |   | | | |     |     | |           |     |     |   | | |       |     |   | | | | |   | |   | |   | | | | | |   |   
+     |   |         +-------|-----|---|---|-----|-----|-----------|---|-|---|-|-|-----|-----|---------------|-|-----------|-----|-----|-----|---------|-----|-----|-|-|-----|-|-----|---|-|-------+   |   
+     |   |         | | | | | |   | | |   |     |     |     | | | |   | |   | | |     |   | | | |     |     | |           |     |     |   | | |       |     |   | | | | |   | |   | |   | | | | |     |   
+     |   |         | +-|---|---------|---|-------------------|-|-|---|-|---|-|-----------------|-----------|-|-----------|-----|-----|---------------------|-----------|---------|-----|---|---------|-+ 
+     |   |         |   | | | |   | | |   |     |     |     | | | |   | |   | | |     |   | | | |     |     | |           |     |     |   | | |       |     |   | | | | |   | |   | |   | | | | |     | | 
+     |   |         +---|---------|---|---|-----------|-----------------|---|---|------L----|-|-------+     | |           |     |     |   | | |       |     |   | +-|-|-|---|-|---|-----|-|---+ | +---+ | 
+     |   |             | | | |   | | |   |     |     |     | | | |   | |   | | |     |   | | | |           | |           |     |     |   | | |       |     |   |   | | |   | |   | |   | | |   | |     | 
+     |   |             | | | |   | | |   |     |     |     | | | |   | |   | | |     |   | | | |           | |           |     |     |   | | | +---------------------|-|-----|-----------|-------|---+ | 
+     |   |             | | | |   | | |   |     |     |     | | | |   | |   | | |     |   | | | |           | |           |     |     |   | | | |     |     |   |   | | |   | |   | |   | | |   | |   | | 
+     |   |             | | | |   | | |   |     |     |     | | | |   | |   | | |     |   | | +-|-----------|-|---+       | +-------------|-----------------|---|-----|-|---|-|-----|---|-|---+ | |   | | 
+     |   |             | | | |   | | |   |     |     |     | | | |   | |   | | |     |   | |   |           | |   |       | |   |     |   | | | |     |     |   |   | | |   | |   | |   | | | | | |   | | 
+     |   |             | | | |   | | |   |     |     |     | | | |   | |   | | |     |   | |   +-------------|---|-------|-----|---------|---|-|-----|-----------+ | | | +-|-------|-------|-----|---+ | 
+     |   |             | | | |   | | |   |     |     |     | | | |   | |   | | |     |   | |               | |   |       | |   |     |   | | | |     |     |   | | | | | | | |   | |   | | | | | |     | 
+     |   |             | | | |   | | |   |     |     |     | | | |   | |   | | |     |   | |               | |   |       | |   |   +-------|-|-------------|---|-+ | | | | | |   | |   | | | | | |     | 
+     |   |             | | | |   | | |   |     |     |     | | | |   | |   | | |     |   | |               | |   |       | |   |   | |   | | | |     |     |   |   | | | X | |   | |   | | | | | |     | 
+     |   |             | | | +---|-------|-----------------|---|-|-------------------|---------+           +-----|-------------|-----|-----|-----------------------|-|-------|---|-|---|-|-|-|-------+ | 
+     |   |             | | |     | | |   |     |     |     | | | |   | |   | | |     |   | |   |             |   |       | |   |   | |   | | | |     |     |   |   | | | | | |   | |   | | | | | |   | | 
+   +--B--|---------+   | | |     | | |   |     |     |     | | | |   | |   | | |     |   | |   |           +-|-----------|---+ |   | |   | | | |     |     |   | +-|---|---------+ |   | | | | | |   | | 
+   | |   |         |   | | |     | | |   |     |     |     | | | |   | |   | | |     |   | |   |           | |   |       | | | |   | |   | | | |     |     |   | | | | | | | |     |   | | | | | |   | | 
+   | |   |         +---|-|-----------|---------|-------------|-------|-----|-|-|-----|---|-----------------------|-------|-|-------|-|-----|---|-----|-----|---|-----|-----|-|-----|---+ | +-|-|-|---+ | 
+   | |   |             | | |     | | |   |     |     |     | | | |   | |   | | |     |   | |   |           | |   |       | | | |   | |   | | | |     |     |   | | | | | | | |     |     |   | | |     | 
+   | |   |             | | |     | | |   |     |     |     | | | |   | |   | | |     |   | |   |           +-----------------------|-------|-|-|---------------|-------|-|-------+ |     |   | | | +-+ | 
+   | |   |             | | |     | | |   |     |     |     | | | |   | |   | | |     |   | |   |             |   |       | | | |   | |   | | | |     |     |   | | | | | | | |   | |     |   | | | | | | 
+   | |   |             | | |     | | |   |     |     |     | | | |   | |   | | |     |   | |   |             |   |       | | | |   | |   | | | |     |     |   | | | | | | | |   | |     |   | | | | | | 
+   | |   |             | | |     | | |   |     |     |     | | | |   | |   | | |     |   | |   |             |   |       | | | |   | |   | | | |     |     |   | | | | | | | |   | |     |   | | | | | | 
+   | |   |             | | |     | | |   |     |     |     | | | |   +-----|-|-----------|-|---|-------------|---|-------|-----|---|-|---|-----|---------------|-----|-|-|-------|-|-------+ | | | | | | 
+   | |   |             | | |     | | |   |     |     |     | | | |     |   | | |     |   | |   |             |   |       | | | |   | |   | | | |     |     |   | | | | | | | |   | |     | | | | | | | | 
+   | |   +-------------|-|-|---------|---+     |     |     | | | |     |   | | |     |   | | +-|-----------------|-------+ | | |   | |   | | | |     |     |   | | +---|---------|-----+ | | | | | | | | 
+   | |                 | | |     | | |         |     |     | | | |     |   | | |     |   | | | |             |   |         | | |   | |   | | | |     |     |   | |   | | | | |   | |   | | | | | | | | | 
+   | |             +---|-|-|---------|---------------------|---|-------|-----|-|-----|---+ +---|-------------|---|-------------------------|-|-|-----------|---|---------|-|-|---|-|---|---+ | | | | | | 
+   | |             |   | | |     | | |         |     |     | | | |     |   | | |     |       | |             |   |         | | |   | |   | | | |     |     |   | |   | | | | |   | |   | |   | | | | | | 
+   | |             |   | | |     | | |         |     |     | | | |     |   | | |     |       | |         +---|---------------------------------------|---------|-|---|-|---|-----|-----------|-|-----+ | 
+   | |             |   | | |     | | |         |     |     | | | |     |   | | |     |       | |         |   |   |         | | |   | |   | | | |     |     |   | |   | | | | |   | |   | |   | | | |   | 
+   | |             |   +-|-|-----|-|-----------|-------------|-|-|---------|---|-----|-------|-----------|---|-------------+ | |   | |   | | | |     |     |   | +-----|-|---+   | | +-|-|-+ | | | |   | 
+   | |             |     | |     | | |         |     |     | | | |     |   | | |     |       | |         |   |   |           | |   | |   | | | |     |     |   |     | | | |     | | | | | | | | | |   | 
+   | |             |     | |     | | |         |     |     | | | |     |   | | |     |       | |         |   |   |           | |   | |   | | | |     |     |   |     | | | |     | | | | | | | | | |   | 
+   | |             |     | |     | | |         |     |     | | | |     |   | | |     |       | |         |   |   |           | |   | |   | | | |     |     |   |     | | | |     | | | | | | | | | |   | 
+   | |           +-------|-|-------|-------------------------|---------|---|---------------------------------|---------------------|-|---|-|---|-----|-----|-------------|-|-----|-|-|---|---+ | | |   | 
+   | |           | |     | |     | | |         |     |     | | | |     |   | | |     |       | |         |   |   |           | |   | |   | | | |     |     |   |     | | | |     | | | | | |   | | |   | 
+   | |           | |     | |     | | |         |     |     | | | |     |   | | |   +---------------------|---|-----------------|---------|-|---|---------------|---------|-------|---|---|-----------+ | 
+   | |           P |     | |     | | |         |     |     | | | |     |   | | |   | |       | |         |   |   |           | |   | |   | | | |     |     |   |     | | | |     | | | | | |   | | | | | 
+   | |           | |     | |     | | | +-------------|-----|---|-|-----+   | | |   | |       | |         |   |   |           | |   | |   | | | |     |     |   |     | | | +-----|-|-|-|---|---|---+ | | 
+   | |           | |     | |     | | | |       |     |     | | | |         | | |   | |       | |         |   |   |           | |   | |   | | | |     |     |   |     | | |       | | | | | |   | |   | | 
+   | |           | |     | |     | | | | +-----|-----|-------|---|-----------------|-------------------------|---------------|-|---|-------|---|-----|---------|-+   | | | +-----|-|-|---|---------+ | | 
+   | |           | |     | |     | | | | |     |     |     | | | |         | | |   | |       | |         |   |   |           | |   | |   | | | |     |     |   | |   | | | |     | | | | | |   | | | | | 
+   | |           | |     | |     | | | | |     |     |     | | | |         | | |   | |       | |         |   |   |           | |   | |   | | | |     |     |   | |   | | | |     | | +-|-|-----|---+ | | 
+   | |           | |     | |     | | | | |     |     |     | | | |         | | |   | |       | |         |   |   |           | |   | |   | | | |     |     |   | |   | | | |     | |   | | |   | |   | | 
+   | |           | |     | +---------|---+     | +---|-----|---|-|-------------|-----|-------|-|---------|---+   |       +-----|-----|-----|-|-|-------------+ | +---------|-------|---|-|-|-----|-+ | | 
+   | |           | |     |       | | | |       | |   |     | | | |         | | |   | |       | |         |       |       |   | |   | |   | | | |     |     | | |     | | | |     | |   | | |   | | | | | 
+   | |           | |     |       | | | |       +-+   |     | | | | +---------|-----|-|-------|-|-----+   |       |       |   | |   | |   | | | |     |     | | |     | | | |     | |   | | |   | | | | | 
+   | |           | |     |       | | | |             |     | | | | |       | | |   | |       | |     |   |       |       |   | |   | |   | | | |     |     | | |     | | | |     | |   | | |   | | | | | 
+   | |           | |     |       | | | |             |     | | | | |       | | |   | |       | |     +-----------|-----------|-----|-----|---|-|-----|---------|-----|-|-|-------|-|-+ | | |   | | | | | 
+   | |           | |     |       | | | |             |     | | | | |       | | |   | |       | |         |       |       |   | |   | |   | | | |     |     | | |     | | | |     | | | | | |   | | | | | 
+   | |           | |     |       | | | |             |     | | | | |       | | |   | |       | |         | +-------------------|-----|---|-|-|-------------|-----------|---|-----|---+ | | |   | | | | | 
+   | |           | |     |       | | | |             |     | | | | |       | | |   | |       | |         | |     |       |   | |   | |   | | | |     |     | | |     | | | |     | |   | | |   | | | | | 
+   +-|-------------------|---------|-|---------------|-----|-|-----|-------|-|-|-----+       | |         | |     |       |   | |   | |   | | | |     |     | | |     | | | |     | |   | | |   | | | | | 
+     |           | |     |       | | | |             |     | | | | |       | | |   |         | |         | |     |       |   | |   | |   | | | |     |     | | |     | | | |     | |   | | |   | | | | | 
+     |           | |     |       | | | |             |     | | | | |       | | |   |     +-----|------H------+   |       |   | |   | |   | | | |   +-|-----|---|-+   | | | +-+   | |   | | |   | | | | | 
+     |           | |     |       | | | |             |     | | | | |       | | |   |     |   | |         | | |   |       |   | |   | |   | | | |   | |     | | | |   | | |   |   | |   | | |   | | | | | 
+     |           | |     |       | | | |             |     | | | | |       | | |   |     |   | |         | | |   |       |   | |   | |   | | | |   | |     +-----|---|---------+ | |   +-|-+   | | | | | 
+     |           | |     |       | | | |             |     | | | | |       | | |   |     |   | |         | | |   |       |   | |   | |   | | | |   | |       | | |   | | |   | | | |     |     | | | | | 
+     |       +-----|-----|---------+ | |             |     | | | | |       | | |   |     |   | |         | | |   | +---------------|-----|-|---|-------------|---|-----|-|-----|-----------------+ | | | 
+     |       |   | |     |       |   | |             |     | | | | |       | | |   |     |   | |         | | |   | |     |   | |   | |   | | | |   | |       | | |   | | |   | | | |     |     |   | | | 
+     |       |   | |     |       |   | |             |     | | | | |       | | |   |     |   | |         | | |   | |     |   | |   | |   | | | |   | |       | | |   | | |   | | | |     |     |   | | | 
+     |       |   | |     |       |   | V             |     | | | | |       | | |   |     |   | |         | | |   | |     |   | |   | |   | | | |   | |       | | |   | | |   | | | |     |     |   | | | 
+   +-|-------------|-------+     |   | |             |     | | | | |       | | |   |     |   | |         | | |   | +---------------|-------|-+ |   | |       | | |   | | |   | | | |     |     |   | | | 
+   | |       |   | |     | |     |   | |             |     | | | | |       | | |   |     |   | |         | | |   |       |   | |   | |   | |   |   | |       | | |   | | |   | | | |     |     |   | | | 
+   | |       |   | |     | |     |   | |             |     | | | | |       | | |   |     | +-------------+ | |   |       |   | |   | |   | |   |   | |       | | |   | | |   | | | |     |     |   | | | 
+   | |       |   | |     | |     |   | |             |     | | | | |       | | |   |     | | | |           | |   |       |   | |   | |   | |   |   | |       | | |   | | |   | | | |     |     |   | | | 
+ +-+ |       |   | |     | |     |   | +-------------|-------|---|-------+ | | |   |   +---|-|-|-----------|-|-------+   |   | |   | |   | |   |   | |       | | |   | | |   | | | |     |     |   | | | 
+ |   |       |   | |     | |     |   |               |     | | | | |     | | | |   |   | | | | |           | |   |   |   |   | |   | |   | |   |   | |       | | |   | | |   | | | |     |     |   | | | 
+ |   |     +-----|-|-------------|---|---------------|-------|---|-------|---|-----|---|---------------------|---|---|-------------------|-----|---|-|-------|-------|-------|-+ | |     |     |   | | | 
+ |   |     | |   | |     | |     |   |               |     | | | | |     | | | |   |   | | | | |           | |   |   |   |   | |   | |   | |   |   | |       | | |   | | |   |   | |     |     |   | | | 
+ |   |     | |   | |     | | +---|-------------------|---------+ | |     | | | |   |   +---+ | |         +-|-+   |   |   |   | |   | |   | |   |   | |   +---|---------|-|-----+ | |   +---------+ | | | 
+ |   |     | |   | |     | | |   |   |               |     | |   | |     | | | |   |     |   | |         | |     |   |   |   | |   | |   | |   |   | |   |   | | |   | | |   | | | |   | |     | | | | | 
+ |   |     | |   | | +-------|-------------------+   +---------+ | | +-----|---|---|-+   |   | |         | |     |   |   |   | | +---------|---|---------|---|-+ |   | | |   | | | +-+ | |     | | | | | 
+ |   |     | |   | | |   | | |   |   |           |         | | | | | |   | | | |   | |   |   | |         | |     |   |   |   | | | | |   | |   |   | |   |   |   |   | | |   | | |   | | |     | | | | | 
+ |   |     | |   | +-|-------|---|---+           +---------|-------------|-|-|-|-----|---|---|-|---------+ +-----|-----------------------------------|-----------|---|---|---|-|-------|-+     | | | | | 
+ |   |     | |   |   |   | | |   |                         | | | | | |   | | | |   | |   |   | |                 |   |   |   | | | | |   | |   |   | |   |   T   |   | | |   | | |   | |       | | | | | 
+ +---|-----|-|-------|-------|---------------------------------|---|---------|-|-----|---|-----------------------|---------------|-|-----|---+ |   | |   |   |   |   | | |   | | +-+ | |   +-+ | | | | | 
+     |     | |   |   |   | | |   |                         | | | | | |   | | | |   | |   |   | |                 |   |   |   | | | | |   | | | |   | |   |   |   |   | | |   | |   | | |   | | | | | | | 
+     |     | |   |   |   | | |   |                         +-----|-|-|-----|---|---------|---|-----------------------|-------|-|-----------|-|-|----------E------|-------|---|---+ | | |   | | | | | | | 
+     |     | |   |   |   | | |   |                           | | | | |   | | | |   | |   |   | |                 |   |   |   | | | | |   | | | |   | |   |   |   |   | | |   | | | | | |   | | | | | | | 
+     |     | +-------|-----------|---------------------------|-|-|---|---|-----------|---|-----+                 |   |   |   | | | | |   | | | |   | +---|-----------|---------|---+ | |   | | | | | | | 
+     |     |     |   |   | | |   |                           | | | | |   | | | |   | |   |   |                   |   |   |   | | | | |   | | | |   |     |   |   |   | | |   | | |   | |   | | | | | | | 
+     |     |     |   |   +-|-|-------------------------------|-|-|-------|-|---|---------|---------------+       |   +---------------|---|---------|---------------------|---+ | |   | | +-+ | | | | | | 
+     |     |     |   |     | |   |                           | | | | |   | | | |   | |   |   |           |       |       |   | | | | |   | | | |   |     |   |   |   | | |     | |   | | |   | | | | | | 
+     |     |     |   |     | | +---------------------------------|-|-|---|---|-|---|-|-------|-----------|-------|-----------|---|-------------|---|-----|---|---|-----|-|-------|---+ | +-+ | | | | | | 
+     |     |     |   |     | | | |                           | | | | |   | | | |   | |   |   |           |       |       |   | | | | |   | | | |   |     |   |   |   | | |     | |     |   | | | | | | | 
+     +-----+ +-----+ |     | | | |                           | | | | |   | | | |   | |   |   |       +---|-+     |       |   | | | | +-----|-------|---------|-----------|-----+ |     +---|-+ | | | | | 
+             |   | | |     | | | |                           | | | | |   | | | |   | |   |   |       |   | |     |       |   | | | |     | | | |   |     |   |   |   | | |       |         |   | | | | | 
+ +---------------------------|---+                           | | | | |   | | | |   | +-------|-------|-----------|-------|---|-----------|-|---------------------|-----|-|---+   | +-------|-+ | | | | | 
+ |           |   | | |     | | |                             | | | | |   | | | |   |     |   |       |   | |     |       |   | | | |     | | | |   |     |   |   |   | | |   |   | |       | | | | | | | 
+ |           |   | | |     | | |                             | | | | |   | | | |   | +---|-----------|---|-|-----|-------|---|-|-----+   | | +-|---------|---|---------|-|---|-+ | |       +-+ | | | | | 
+ |           |   | | |     | | |                             | | | | |   | | | |   | |   |   |       |   | |     |       |   | | | | |   | |   |   |     |   |   |   | | |   | | | |           | | | | | 
+ +-----------|-----|-------|---|---------------------------------|-------|---|-------|---------------|-----------|---+   |   | | | | |   | |   |   +-----|-+ |   |   | | |   | | | |           | | | | | 
+             |   | | |     | | |                             | | | | |   | | | |   | |   |   |       |   | |     |   |   |   | | | | |   | |   |         | | |   |   | | |   | | | |           | | | | | 
+ +---------------|-|-|---------|-----------------------------|-----|-|-------|-|---|-|---|---|-------|---------------|-------|---|-|-|---------|---+     | | |   |   | | |   | | | |           | | | | | 
+ |           |   | | |     | | |                             | | | | |   | | | |   | |   |   |       |   | |     |   |   |   | | | | |   | |   |   |     | | |   |   | | |   | | | |           | | | | | 
+ |           |   | | |   +-|---|-+ +-------------------------------+ |   | | | |   +-----|---|-------|---------------|-------|-------|---+ |   |   | +-----|-|---|-----------|-|---------------|---+ | | 
+ |           |   | | |   | | | | | |                         | | |   |   | | | |     |   |   |       |   | |     |   |   |   | | | | |     |   |   | |   | | |   |   | | |   | | | |           | |   | | 
+ +-----------|-----|-|---|-|---|-|---+                       | | |   |   | | | |     |   |   |       |   | |     +---|---|---|-|-|-+ |     |   |   | | +---|---------|-|-----|-|---|---+ +-----|---+ | | 
+             |   | | |   | | | | | | |                       | | |   |   | | | |     |   |   |       |   | |         |   |   | | |   |     |   |   | | | | | |   |   | | |   | | | |   | |     | | | | | 
+             |   | | |   | | | | | | |       +---------------|---|-------|---|-|-----|---|-----------|---|-|---------|-------|-|-|---+     |   |   +---+ | | |   | +-+ | +---|-------------+   | | | | | 
+             |   | | |   | | | | | | |       |               | | |   |   | | | |     |   |   |       |   | |         |   |   | | |         |   |     |   | | |   | |   |     | | | |   | | |   | | | | | 
+             |   | | |   | | | | | | |       |               | | |   |   | | | |     |   |   |       |   | +-------+ +-------|-----------------------------|---+ +-|-----------|-------+ | |   | | | | | 
+             |   | | |   | | | | | | |       |               | | |   |   | | | |     |   |   |       |   |         |     |   | | |         |   |     |   | | | |   |   |     | | | |     | |   | | | | | 
+ +---+       |   | +-----|---------|---------|---------------|-------|-----|-+ |     |   |   |       |   +---------|-----|-------|-------------|---------|-|-----------|-----|---+ |   +-|-+   | | | | | 
+ |   |       |   |   |   | | | | | | |       |               | | |   |   | |   |     |   |   |       |             |     |   | | |         |   |     |   | | | |   |   |     | |   |   | |     | | | | | 
+ +---|-----+ |   |   |   | | | | | | |       |               | | |   |   +-|---|-----|---|-----------|-------+     +-----|---|-----------------|-----|-------|-|---------------|-------|---+   | | | | | 
+     |     | |   |   |   | | | | | | |       |               | | |   |     |   |     |   |   |       |       |           |   | | |         |   |     |   | | | |   |   |     | |   |   | | |   | | | | | 
+     |     | |   |   +---|---|-|-----|---+   |               | | |   |     +---------|---|-------------------------------------|-|-------------------------|-|---+ |   |     | | +-------|-|-------+ | | 
+     |     | |   |       | | | | | | |   |   |               | | |   |         |     |   |   |       |       |           |   | | |         |   |     |   | | | | | |   |     | | | |   | | |   | |   | | 
+     |     | |   |       | | | | | | |   |   |               | | |   |         |   +---------|---------------|-----------|---|-------------|---------------|-----|-----------|---------+ | +-+ | |   | | 
+     |     | |   |       | | | | | | |   |   |               | | |   |         |   | |   |   |       |       |           |   | | |         |   |     |   | | | | | |   |     | | | |     |   | | |   | | 
+     +-----|-----|---------+ | | | | +---+   |               | | +-----------------------|-----------------+ |           |   | | |         |   |     |   | | | | | +---------|---+ +-----|-+ | | |   | | 
+           | |   |       |   | | | |         |               | |     |         |   | |   |   |       |     | |           |   | | |         |   |     |   | | | | |     |     | |         | | | | |   | | 
+           | +---|-------|---|-+ | | +-------|---------------|-----------------------|---|---|-------------|-|-----------+   | | |         | +-------|---|-|-+ | | +---|-----|-----------|---|---+   | | 
+           |     |       |   |   | | |       |               | |     |         |   | |   |   |       |     | |               | | |         | | |     |   | |   | | |   |     | |         | | | |     | | 
+           |     |       |   |   | | |       |               | |     |         |   | |   |   |     +-|-----------------------+ | +-----------|---------------+ | | | +-|-----|-|-------+ | | | |     | | 
+           |     |       |   |   | | |       |               | |     |         |   | |   |   |     | |     | |                 |           | | |     |   | | | | | | | |     | |       | | | | |     | | 
+           +-----|-----------|-------|-------|---------------|-------|-------------+ |   +---+     +-|-----|-------------------|-------------|-|-----|---+ +-+ | | | | |     | | +---+ +-+ | | +---+ | | 
+                 |       |   |   | | |       |               | |     |         |     |               |     | |                 |           | | |     |         | | | | |     | | |   |     | |     | | | 
+                 |       |   +---+ | |       |               | |     |         |     +---------------|-----|-----------------------------------------|---------+ | | | +-------|-----------+ |     | | | 
+                 |       |         | |       |               | |     |         |                     |     | |                 |           | | |     |           | | |       | | |   |       |     | | | 
+                 |       +-----------|-------|---------------|-|-----|-------------------------------------|-------------------|-----------+ | +-----+ +-----------------------+ |   |       |     | | | 
+                 |                 | |       |               | |     |         |                     |     | |                 |             |         |         | | |       |   |   |       |     | | | 
+                 |                 +---------------------------|-----|-------------------------------|-------|-----------------|-------------+         +-------------|-------------+ +-------|---+ | | | 
+                 |                   |       |               | |     |         |                     |     | |                 |                                 | | |       |   | |         |   | | | | 
+                 +-------------------|-----------------------|-|-----|---------------------------------------------+ +---------|---------------------------+     | | |       +---|-+         |   | | | | 
+                                     |       |               | |     |         |                     |     | |     | |         |                           |     | | |           |           |   | | | | 
+                                     +-------+               +-+     +---------+                     +-------------+ +---------|---------------------------|-----|---------------|-----------+   +---|-+ 
+                                                                                                           | |                 |                           |     | | |           |                 | |   
+                                                                     +-------------------------------------+ +-----------------+                           +-----|-------------------------------+ | |   
+                                                                     |                                                                                           | | |           |               | | |   
+                                                                     +-------------------------------------------------------------------------------------------+ +-+           +---------------+ +-+   
+                                                                                                                                                                                                         
diff --git a/day19/part1 b/day19/part1
new file mode 100755
index 0000000..536bb42
--- /dev/null
+++ b/day19/part1
@@ -0,0 +1,66 @@
+#!/usr/bin/env ruby
+
+def turn_left(vector)
+  return case vector
+  when [1, 0]
+    [0, 1]
+  when [0, 1]
+    [-1, 0]
+  when [-1, 0]
+    [0, -1]
+  when [0, -1]
+    [1, 0]
+  end
+end
+
+def turn_right(vector)
+  return case vector
+  when [1, 0]
+    [0, -1]
+  when [0, -1]
+    [-1, 0]
+  when [-1, 0]
+    [0, 1]
+  when [0, 1]
+    [1, 0]
+  end
+end
+
+def turn(map, vector, row, col)
+  lvec = turn_left(vector)
+  rvec = turn_right(vector)
+
+  lrow = row + lvec[0]
+  lcol = col + lvec[1]
+
+  rrow = row + rvec[0]
+  rcol = col + rvec[1]
+
+  if map[lrow][lcol] == ' ' then
+    return rvec
+  else
+    return lvec
+  end
+end
+
+input = $stdin.readlines.map(&:chomp).map(&:chars).map(&:to_a)
+
+row = 0
+col = input[0].index('|')
+vec = [1, 0]
+saw = []
+
+loop do
+  row += vec[0]
+  col += vec[1]
+  this = input[row][col]
+  if this == ' ' then
+    break
+  elsif this >= 'A' && this <= 'Z' then
+    saw << this
+  elsif this == '+' then
+    vec = turn(input, vec, row, col)
+  end
+end
+
+puts saw.join
diff --git a/day19/part2 b/day19/part2
new file mode 100755
index 0000000..58b98b0
--- /dev/null
+++ b/day19/part2
@@ -0,0 +1,65 @@
+#!/usr/bin/env ruby
+
+def turn_left(vector)
+  return case vector
+  when [1, 0]
+    [0, 1]
+  when [0, 1]
+    [-1, 0]
+  when [-1, 0]
+    [0, -1]
+  when [0, -1]
+    [1, 0]
+  end
+end
+
+def turn_right(vector)
+  return case vector
+  when [1, 0]
+    [0, -1]
+  when [0, -1]
+    [-1, 0]
+  when [-1, 0]
+    [0, 1]
+  when [0, 1]
+    [1, 0]
+  end
+end
+
+def turn(map, vector, row, col)
+  lvec = turn_left(vector)
+  rvec = turn_right(vector)
+
+  lrow = row + lvec[0]
+  lcol = col + lvec[1]
+
+  rrow = row + rvec[0]
+  rcol = col + rvec[1]
+
+  if map[lrow][lcol] == ' ' then
+    return rvec
+  else
+    return lvec
+  end
+end
+
+input = $stdin.readlines.map(&:chomp).map(&:chars).map(&:to_a)
+
+row = 0
+col = input[0].index('|')
+vec = [1, 0]
+steps = 0
+
+loop do
+  row += vec[0]
+  col += vec[1]
+  steps += 1
+  this = input[row][col]
+  if this == ' ' then
+    break
+  elsif this == '+' then
+    vec = turn(input, vec, row, col)
+  end
+end
+
+puts steps
-- 
cgit v1.2.3