Day 18

4 files changed, 3682 insertions, 0 deletions

diff --git a/day18/data.txt b/day18/data.txt
new file mode 100644
index 0000000..664e184
--- /dev/null
+++ b/day18/data.txt
@@ -0,0 +1,3450 @@
+67,61

+15,16

+11,26

+39,1

+3,27

+25,8

+12,7

+65,60

+4,23

+16,25

+1,49

+43,9

+51,62

+10,11

+11,23

+43,57

+34,13

+19,42

+67,58

+15,15

+55,68

+45,63

+17,25

+5,12

+2,23

+55,61

+11,53

+53,63

+5,47

+55,65

+58,63

+48,9

+17,15

+59,41

+48,67

+9,33

+55,57

+41,63

+2,7

+69,66

+3,23

+41,61

+30,1

+12,39

+44,13

+19,3

+2,29

+24,1

+58,55

+23,6

+16,39

+39,49

+26,7

+41,2

+64,53

+17,54

+5,14

+23,16

+5,42

+21,44

+67,46

+15,55

+10,21

+65,55

+11,8

+1,52

+46,3

+62,35

+67,49

+15,54

+40,9

+20,15

+16,5

+4,17

+47,70

+13,28

+15,46

+11,1

+35,4

+7,36

+23,8

+45,59

+21,46

+17,21

+14,57

+14,17

+9,23

+19,40

+5,20

+61,67

+14,39

+11,25

+45,67

+39,15

+37,52

+21,14

+9,20

+52,61

+19,1

+43,7

+21,37

+14,9

+17,12

+39,54

+19,27

+61,68

+47,66

+65,69

+15,47

+15,39

+7,31

+44,63

+67,34

+43,4

+27,7

+48,7

+15,57

+27,11

+27,0

+9,48

+48,57

+23,9

+8,55

+7,12

+6,55

+33,13

+4,29

+10,47

+65,48

+21,7

+19,41

+57,61

+13,53

+65,53

+1,25

+33,8

+59,61

+15,1

+35,14

+14,3

+1,5

+25,13

+60,65

+59,67

+9,30

+37,3

+41,55

+50,51

+69,43

+3,37

+1,41

+39,6

+59,49

+39,55

+9,42

+64,51

+37,2

+1,16

+21,5

+15,6

+3,6

+15,12

+45,7

+8,5

+0,11

+5,41

+59,65

+41,5

+50,65

+49,50

+69,52

+19,13

+24,13

+55,56

+59,58

+22,11

+17,19

+17,3

+15,51

+27,19

+53,61

+59,57

+45,53

+38,5

+9,25

+61,47

+5,23

+14,53

+19,12

+51,45

+20,27

+39,8

+9,54

+17,11

+41,54

+19,45

+27,1

+23,43

+21,9

+7,29

+10,49

+34,19

+67,50

+11,10

+15,53

+55,54

+64,67

+21,2

+59,52

+57,58

+41,9

+1,11

+20,5

+23,48

+57,51

+6,35

+63,61

+11,57

+53,67

+57,64

+64,55

+17,43

+69,42

+15,17

+21,15

+11,50

+32,3

+21,17

+18,33

+9,17

+31,65

+45,58

+27,49

+51,63

+17,30

+11,43

+20,25

+14,23

+1,53

+9,1

+5,37

+8,15

+9,5

+59,55

+15,45

+5,17

+13,24

+61,54

+11,9

+44,55

+13,26

+5,28

+11,52

+5,50

+5,1

+17,22

+5,39

+22,51

+23,11

+68,43

+27,25

+3,12

+3,41

+23,7

+5,11

+43,19

+61,69

+54,59

+1,55

+55,49

+43,5

+21,3

+9,0

+7,13

+37,63

+61,59

+1,47

+27,10

+6,1

+39,53

+27,5

+0,55

+27,15

+5,52

+24,21

+49,67

+15,26

+17,7

+56,69

+1,26

+14,15

+5,25

+69,33

+67,62

+35,1

+65,57

+30,7

+7,50

+3,15

+38,11

+65,66

+3,58

+5,2

+9,13

+1,13

+47,9

+41,7

+23,41

+21,22

+15,41

+3,29

+11,32

+51,70

+20,1

+12,15

+13,3

+54,69

+39,14

+53,66

+67,43

+65,63

+1,23

+59,69

+23,3

+1,21

+9,41

+37,56

+3,11

+25,49

+29,23

+1,34

+67,56

+43,6

+59,53

+18,53

+27,12

+23,44

+55,67

+45,65

+63,59

+3,51

+4,37

+17,41

+19,39

+19,46

+46,59

+9,15

+33,3

+49,65

+15,20

+53,52

+16,23

+47,64

+63,55

+47,57

+69,47

+1,19

+53,51

+16,7

+62,51

+59,63

+21,1

+11,19

+49,66

+59,46

+2,9

+39,56

+16,19

+14,37

+1,18

+11,27

+3,42

+13,25

+13,55

+3,19

+55,59

+67,44

+8,51

+7,17

+55,55

+3,48

+7,33

+57,62

+4,33

+43,52

+47,65

+69,58

+31,9

+17,52

+4,45

+7,51

+19,53

+12,43

+5,43

+65,49

+51,69

+15,25

+1,1

+49,68

+64,63

+13,9

+63,50

+49,59

+3,14

+49,57

+10,25

+34,3

+3,18

+42,55

+67,38

+34,15

+65,42

+63,60

+14,35

+12,19

+12,35

+17,28

+23,4

+39,13

+23,1

+19,4

+19,20

+69,65

+67,67

+65,65

+3,20

+7,45

+67,45

+11,11

+47,3

+57,50

+69,68

+3,3

+13,52

+64,69

+59,60

+1,22

+3,47

+70,63

+32,19

+1,27

+4,49

+19,24

+46,55

+31,5

+21,47

+63,54

+1,29

+5,57

+29,3

+15,19

+8,27

+63,69

+17,29

+18,15

+29,21

+46,7

+67,65

+28,5

+9,53

+5,51

+41,4

+11,21

+47,11

+47,10

+5,27

+46,53

+1,37

+33,2

+5,6

+43,66

+44,53

+25,5

+13,39

+26,27

+5,54

+47,5

+55,58

+36,1

+60,49

+3,5

+8,19

+61,56

+10,37

+18,9

+31,10

+25,19

+8,3

+22,49

+61,65

+5,13

+32,11

+57,60

+42,17

+17,14

+7,47

+29,11

+15,33

+40,3

+3,25

+14,41

+18,7

+43,59

+17,46

+12,21

+23,0

+25,18

+59,51

+3,52

+63,51

+3,1

+33,10

+67,37

+18,45

+12,55

+33,16

+39,10

+13,23

+11,47

+59,59

+15,50

+65,62

+42,13

+15,49

+47,12

+47,59

+19,15

+69,39

+23,21

+66,67

+7,18

+27,20

+40,15

+33,66

+23,28

+53,59

+37,12

+1,36

+69,69

+61,53

+51,68

+57,57

+1,7

+39,51

+48,55

+63,65

+16,49

+27,9

+0,31

+43,8

+20,53

+10,29

+29,7

+45,2

+45,4

+11,5

+15,43

+24,29

+53,50

+45,57

+3,30

+65,45

+32,13

+2,1

+16,3

+11,14

+41,11

+62,57

+65,59

+53,56

+17,17

+21,51

+28,7

+1,15

+27,13

+7,2

+64,47

+7,11

+69,49

+19,5

+65,47

+30,23

+3,26

+61,63

+19,23

+17,1

+26,23

+5,55

+11,4

+13,7

+7,30

+7,52

+41,12

+24,11

+60,69

+49,69

+7,42

+13,5

+11,39

+1,38

+22,23

+5,24

+3,39

+1,43

+5,44

+19,17

+67,63

+16,27

+49,61

+17,53

+2,49

+9,49

+35,12

+18,19

+15,3

+25,4

+35,0

+19,7

+16,11

+58,49

+20,7

+37,19

+1,4

+21,36

+62,67

+45,55

+14,29

+3,10

+12,57

+31,3

+11,40

+57,59

+61,55

+17,16

+65,58

+66,51

+45,3

+3,22

+3,33

+4,25

+7,53

+45,5

+13,17

+11,41

+8,45

+1,31

+13,15

+42,11

+9,27

+31,62

+7,43

+69,56

+69,60

+33,9

+33,5

+58,67

+13,47

+6,27

+66,53

+25,3

+9,19

+20,21

+13,41

+5,59

+61,51

+11,6

+13,21

+18,23

+17,39

+9,22

+57,53

+21,43

+13,29

+35,3

+7,3

+7,24

+7,19

+63,67

+12,29

+69,61

+6,57

+67,55

+27,23

+25,9

+19,18

+59,43

+55,62

+5,49

+10,3

+15,23

+14,47

+15,10

+39,3

+67,53

+3,45

+49,62

+23,15

+31,7

+7,1

+14,43

+9,29

+57,56

+21,45

+27,2

+69,45

+11,37

+68,61

+26,5

+7,23

+47,69

+47,7

+16,51

+45,68

+27,3

+11,29

+63,53

+17,47

+63,64

+17,5

+62,61

+5,45

+7,38

+19,43

+7,5

+46,63

+19,9

+36,9

+67,51

+8,39

+63,70

+44,11

+25,20

+22,13

+33,11

+23,52

+41,57

+49,63

+42,19

+12,11

+3,4

+3,31

+56,65

+11,46

+34,7

+6,21

+1,9

+11,17

+41,6

+31,8

+67,47

+24,17

+3,21

+70,41

+11,54

+20,9

+58,53

+44,65

+66,69

+42,9

+3,17

+13,48

+69,55

+22,33

+11,44

+53,69

+9,3

+41,60

+48,5

+19,31

+31,1

+25,1

+18,3

+64,59

+59,66

+68,67

+21,27

+0,19

+24,51

+67,69

+19,28

+26,31

+66,41

+37,5

+43,3

+63,47

+13,2

+24,9

+21,49

+67,59

+19,21

+13,27

+69,63

+22,7

+2,41

+11,12

+23,13

+38,3

+17,36

+7,57

+60,61

+30,5

+1,3

+12,23

+22,25

+19,11

+39,7

+13,51

+23,18

+15,5

+39,20

+7,22

+22,3

+53,49

+23,49

+21,16

+0,5

+39,52

+9,21

+6,5

+10,53

+11,55

+51,13

+1,8

+39,9

+9,11

+13,32

+5,46

+5,31

+61,49

+33,23

+21,13

+7,37

+11,3

+3,16

+69,57

+4,3

+17,45

+7,32

+59,56

+39,57

+11,15

+69,48

+23,25

+65,56

+35,66

+67,48

+7,39

+8,33

+6,47

+4,39

+69,51

+7,41

+17,13

+11,49

+1,2

+29,4

+26,15

+17,9

+41,3

+2,39

+20,51

+9,51

+65,51

+47,55

+9,18

+32,5

+13,42

+65,41

+9,45

+51,64

+1,46

+14,13

+15,8

+11,13

+23,5

+23,51

+49,58

+35,7

+42,65

+43,65

+43,11

+61,64

+33,1

+70,55

+13,11

+5,21

+17,55

+21,48

+9,37

+36,25

+7,26

+1,17

+5,40

+61,61

+57,52

+13,13

+4,7

+54,65

+15,21

+35,5

+12,17

+9,28

+57,67

+54,61

+9,57

+56,53

+12,1

+4,35

+40,53

+5,29

+62,65

+6,15

+21,19

+30,11

+9,31

+69,53

+7,25

+5,19

+7,49

+32,41

+57,69

+12,45

+53,64

+11,45

+45,9

+50,59

+1,44

+13,49

+65,61

+44,7

+36,5

+47,62

+1,39

+63,36

+59,47

+49,4

+9,47

+13,19

+1,33

+67,54

+25,2

+5,38

+68,45

+62,49

+2,43

+47,60

+1,35

+1,28

+61,58

+1,45

+2,33

+1,54

+15,13

+2,13

+67,64

+57,68

+21,21

+57,65

+7,48

+14,21

+15,11

+6,17

+23,14

+5,58

+21,25

+69,50

+29,19

+7,21

+3,43

+52,59

+68,53

+51,61

+21,30

+27,21

+2,47

+11,51

+23,37

+43,55

+55,50

+3,54

+3,13

+57,49

+52,67

+16,41

+23,17

+45,51

+24,43

+9,24

+20,19

+25,50

+14,49

+45,11

+13,4

+43,56

+3,32

+67,57

+13,43

+13,31

+41,58

+0,41

+7,46

+19,51

+23,19

+9,44

+5,53

+37,9

+39,5

+23,29

+69,59

+57,55

+47,61

+14,19

+23,22

+66,65

+10,1

+35,6

+63,57

+60,53

+45,10

+47,53

+7,55

+51,59

+43,15

+49,60

+29,65

+22,31

+63,45

+29,15

+58,25

+52,15

+45,48

+50,37

+54,17

+28,47

+55,8

+58,7

+25,48

+63,20

+29,2

+37,58

+25,58

+9,38

+67,21

+3,9

+31,29

+20,31

+25,51

+51,12

+53,12

+57,0

+41,14

+44,59

+28,69

+44,1

+7,8

+65,37

+32,57

+51,39

+50,55

+63,6

+61,13

+23,23

+53,21

+63,32

+35,38

+29,30

+43,40

+65,39

+27,39

+59,30

+67,19

+46,51

+23,67

+69,25

+19,10

+9,9

+35,27

+18,35

+3,55

+15,7

+43,30

+68,29

+13,60

+41,65

+41,19

+50,29

+43,37

+55,37

+37,42

+53,19

+33,31

+44,21

+63,43

+34,45

+63,49

+41,17

+29,41

+46,27

+8,69

+45,44

+31,69

+10,57

+21,62

+39,23

+65,27

+59,20

+21,55

+31,57

+22,41

+54,49

+7,60

+23,31

+59,26

+53,15

+33,63

+70,37

+51,57

+69,26

+59,44

+51,6

+66,9

+55,41

+16,31

+32,35

+29,5

+62,25

+69,37

+27,59

+37,69

+53,47

+34,61

+17,31

+55,7

+67,31

+4,61

+56,33

+37,49

+17,49

+38,67

+27,63

+25,42

+35,22

+67,7

+59,38

+55,27

+37,33

+39,62

+57,17

+42,69

+17,69

+39,33

+16,59

+16,63

+35,47

+13,33

+57,25

+23,61

+58,23

+42,43

+57,47

+21,38

+43,50

+31,11

+47,36

+31,51

+36,45

+4,55

+1,60

+31,68

+36,63

+57,3

+57,33

+51,54

+55,9

+59,16

+37,67

+25,32

+31,52

+35,45

+67,27

+38,27

+57,28

+66,15

+15,64

+5,3

+36,27

+3,56

+31,61

+37,22

+51,48

+61,45

+69,5

+16,69

+55,39

+31,27

+41,25

+35,59

+33,15

+5,63

+33,39

+58,1

+23,27

+37,14

+25,69

+1,67

+9,43

+66,3

+45,69

+67,32

+43,48

+27,46

+50,35

+27,22

+33,27

+30,47

+27,35

+63,3

+9,69

+61,3

+52,47

+67,25

+25,66

+39,18

+37,1

+45,13

+55,38

+44,69

+27,55

+64,15

+21,41

+10,41

+53,65

+1,58

+55,43

+29,53

+49,21

+11,34

+40,17

+27,69

+31,44

+13,62

+32,47

+19,35

+61,4

+59,13

+19,29

+51,9

+63,1

+41,1

+25,29

+47,25

+52,3

+49,44

+9,7

+11,63

+51,56

+45,26

+65,19

+44,17

+7,62

+45,37

+27,53

+21,59

+29,18

+69,29

+50,33

+20,33

+48,13

+9,6

+57,29

+49,8

+53,22

+17,27

+69,19

+20,35

+35,67

+46,13

+9,60

+43,28

+25,47

+53,57

+21,67

+45,24

+9,63

+7,65

+21,23

+27,67

+9,39

+33,68

+51,3

+35,51

+25,61

+35,53

+35,61

+40,33

+30,59

+31,25

+69,12

+7,7

+21,57

+47,20

+9,67

+42,47

+45,29

+24,69

+22,59

+11,58

+29,17

+5,62

+29,61

+69,67

+34,31

+67,12

+27,47

+63,22

+18,67

+41,59

+39,65

+59,33

+31,31

+29,47

+25,17

+43,41

+51,15

+37,17

+57,23

+63,23

+59,28

+35,10

+51,37

+38,59

+67,3

+33,43

+51,19

+59,1

+39,64

+69,23

+29,59

+25,33

+25,15

+55,35

+47,23

+50,7

+59,5

+10,35

+19,37

+47,37

+47,16

+37,29

+11,60

+65,10

+35,43

+53,9

+55,29

+20,61

+17,51

+55,69

+52,43

+51,10

+18,55

+49,52

+65,12

+21,10

+27,14

+32,29

+35,9

+8,65

+61,27

+29,67

+19,33

+16,33

+57,8

+67,6

+31,26

+60,15

+37,15

+14,67

+65,29

+68,19

+36,55

+35,21

+61,43

+47,31

+61,48

+24,37

+29,40

+53,42

+5,10

+39,17

+55,10

+57,45

+51,17

+59,19

+45,41

+45,17

+21,31

+34,69

+50,25

+40,65

+21,64

+52,19

+45,1

+58,21

+8,57

+35,29

+54,31

+59,2

+47,45

+59,10

+29,38

+43,32

+67,28

+41,62

+53,31

+61,35

+45,22

+44,41

+42,37

+1,63

+47,42

+54,29

+25,21

+43,25

+27,56

+41,23

+37,8

+53,5

+35,40

+29,43

+25,27

+63,25

+57,46

+53,53

+25,41

+53,7

+43,51

+15,34

+55,44

+35,13

+46,47

+39,42

+33,41

+35,57

+57,18

+22,27

+13,35

+29,9

+33,17

+15,60

+66,7

+35,60

+49,7

+36,69

+48,29

+25,24

+69,8

+55,11

+50,45

+29,57

+55,1

+29,54

+37,11

+32,17

+29,27

+47,63

+49,51

+1,69

+61,39

+18,27

+67,29

+35,25

+49,29

+61,38

+25,39

+23,59

+30,13

+45,46

+69,35

+8,11

+56,3

+9,14

+29,1

+59,31

+26,67

+62,39

+33,29

+61,33

+27,65

+49,23

+45,16

+66,45

+43,36

+42,39

+63,15

+45,43

+16,37

+0,67

+29,39

+23,39

+7,69

+65,18

+57,13

+62,17

+25,46

+54,47

+37,44

+67,15

+23,56

+6,9

+14,33

+64,31

+51,55

+47,67

+47,15

+59,11

+6,67

+33,65

+32,59

+62,9

+27,34

+49,30

+43,20

+11,7

+29,16

+43,27

+65,3

+21,39

+37,35

+50,47

+40,23

+69,24

+25,65

+34,35

+39,11

+63,41

+41,31

+3,68

+65,34

+57,44

+67,11

+19,57

+63,5

+41,39

+43,21

+31,56

+15,56

+58,41

+37,16

+47,51

+61,25

+49,34

+5,33

+13,57

+28,37

+67,39

+23,63

+65,25

+49,26

+25,70

+42,1

+31,20

+21,63

+17,61

+27,27

+64,23

+16,57

+45,15

+61,41

+53,35

+25,54

+41,37

+42,51

+63,21

+47,49

+63,11

+63,2

+41,29

+67,5

+36,39

+33,45

+12,63

+63,28

+55,36

+19,67

+7,35

+51,43

+43,33

+63,31

+3,65

+45,28

+2,59

+35,11

+36,33

+31,41

+35,33

+34,29

+33,61

+27,26

+49,55

+54,21

+31,42

+53,43

+7,59

+31,33

+56,41

+38,47

+5,67

+64,43

+17,23

+48,25

+39,67

+9,68

+49,33

+60,21

+29,26

+37,41

+30,33

+11,66

+8,9

+27,50

+61,32

+33,33

+50,39

+64,19

+32,55

+5,7

+65,38

+27,33

+48,49

+27,18

+8,63

+30,63

+55,19

+57,39

+33,59

+63,14

+43,63

+56,43

+31,63

+1,65

+37,30

+13,61

+68,27

+31,50

+51,5

+65,21

+41,27

+63,9

+34,63

+51,18

+10,67

+17,65

+29,42

+35,17

+37,28

+17,42

+51,35

+9,64

+41,13

+51,51

+33,55

+51,21

+43,31

+47,17

+48,33

+57,34

+42,25

+40,29

+43,18

+53,27

+22,61

+38,31

+3,64

+34,41

+30,17

+7,34

+29,20

+39,45

+32,49

+39,60

+37,59

+51,33

+64,27

+55,25

+43,44

+35,34

+33,37

+57,7

+47,40

+41,46

+37,62

+37,7

+56,15

+65,15

+43,34

+30,65

+49,3

+63,27

+55,5

+52,9

+47,24

+35,20

+57,6

+49,35

+31,24

+12,37

+57,15

+47,43

+43,61

+44,15

+22,39

+20,67

+10,63

+17,67

+61,57

+63,7

+46,19

+56,27

+55,24

+63,13

+37,18

+49,28

+36,31

+33,52

+51,4

+69,11

+43,45

+33,28

+51,11

+28,65

+55,53

+26,57

+31,67

+31,53

+55,17

+15,63

+53,54

+10,15

+55,13

+51,41

+57,38

+31,49

+53,11

+17,57

+34,57

+63,37

+39,24

+35,31

+57,37

+69,18

+47,18

+41,45

+27,17

+55,31

+37,31

+29,25

+25,63

+54,27

+17,2

+59,45

+23,47

+67,33

+53,33

+37,47

+9,55

+47,1

+40,21

+45,39

+53,20

+57,31

+57,4

+69,2

+33,51

+30,37

+25,38

+68,1

+33,54

+53,2

+57,27

+41,47

+24,63

+21,56

+48,37

+59,29

+64,9

+27,45

+5,69

+39,25

+69,31

+56,23

+31,37

+66,25

+39,27

+59,21

+25,34

+29,56

+33,21

+30,51

+61,7

+53,23

+58,11

+65,13

+69,7

+22,67

+33,64

+46,35

+35,18

+61,37

+15,35

+37,25

+40,47

+61,5

+27,64

+41,53

+57,9

+33,62

+43,1

+49,5

+39,39

+21,61

+28,49

+41,42

+29,51

+49,39

+31,30

+66,31

+27,40

+57,21

+3,69

+54,13

+59,37

+45,50

+52,23

+31,59

+44,43

+10,61

+63,63

+60,9

+47,47

+67,23

+52,29

+3,66

+15,61

+53,1

+27,31

+41,35

+37,46

+7,67

+19,61

+13,1

+5,68

+29,63

+35,55

+22,35

+26,41

+65,1

+52,25

+43,26

+28,53

+18,65

+35,39

+33,35

+38,65

+54,41

+61,28

+47,21

+24,25

+17,59

+58,13

+46,5

+18,57

+25,62

+1,57

+37,45

+55,33

+64,7

+57,63

+28,67

+43,29

+65,43

+49,16

+53,17

+33,44

+60,25

+29,31

+15,65

+31,23

+25,68

+15,0

+49,2

+37,36

+24,39

+59,4

+29,33

+43,47

+26,53

+68,39

+11,59

+17,60

+65,67

+47,39

+27,52

+45,61

+31,15

+59,27

+63,19

+25,11

+3,7

+49,49

+69,1

+11,35

+63,29

+67,24

+35,63

+44,23

+67,41

+41,38

+55,21

+25,31

+59,15

+29,32

+67,40

+68,5

+61,29

+5,32

+61,31

+58,37

+35,36

+25,37

+21,29

+27,16

+39,47

+62,7

+15,31

+51,24

+19,38

+3,53

+29,45

+1,62

+61,12

+29,28

+45,47

+53,13

+17,63

+5,5

+39,70

+49,11

+5,35

+45,25

+59,7

+51,