Advent of Code 2023 Day 4
puzzle_input = """
Card 1: 43 19 57 13 44 22 29 20 34 33 | 34 68 13 38 32 57 20 64 42 7 44 54 16 51 33 85 43 24 86 93 83 29 25 19 22
Card 2: 41 56 28 16 47 58 86 8 82 23 | 90 4 63 41 24 8 51 65 39 86 16 53 47 62 74 58 56 82 28 76 37 98 89 67 23
Card 3: 10 48 83 6 54 51 52 5 22 80 | 36 51 66 86 68 73 93 52 5 65 48 71 85 10 40 22 80 6 20 83 95 54 21 76 92
Card 4: 17 4 8 74 97 13 52 27 99 95 | 55 31 73 47 95 46 96 69 27 52 45 62 53 12 21 5 74 13 8 50 77 54 91 32 43
Card 5: 46 50 28 25 44 73 3 14 17 20 | 33 14 44 71 73 59 19 80 40 20 5 6 72 85 47 62 30 50 83 51 24 28 3 77 39
Card 6: 65 19 45 54 72 39 64 15 3 60 | 91 62 10 73 1 77 25 9 92 7 81 48 19 50 52 32 69 75 24 93 30 60 72 59 53
Card 7: 41 65 93 76 74 61 59 90 89 87 | 39 61 99 12 71 59 15 10 72 87 41 89 76 88 38 95 90 65 53 80 19 74 93 11 28
Card 8: 93 64 11 24 13 29 1 51 30 69 | 95 52 7 61 4 44 30 31 64 65 17 34 11 88 71 50 53 73 86 48 60 43 33 51 29
Card 9: 52 82 95 38 80 53 84 21 93 49 | 41 16 63 88 92 46 23 81 42 3 5 35 8 49 6 22 70 32 38 14 40 61 78 51 10
Card 10: 41 29 95 65 52 22 51 18 88 44 | 88 92 47 56 71 19 58 52 15 96 25 41 75 29 65 55 43 9 64 81 73 32 5 18 30
Card 11: 76 66 65 38 41 82 9 81 11 51 | 4 55 70 38 58 17 5 67 26 81 91 48 28 45 83 68 64 66 25 51 95 47 63 71 54
Card 12: 96 62 75 58 44 72 73 74 9 14 | 20 37 54 97 70 72 18 68 79 3 45 44 15 11 73 59 64 77 61 95 34 16 55 49 2
Card 13: 79 82 49 23 78 67 45 43 18 11 | 30 28 53 80 13 50 27 70 69 90 18 35 62 98 60 14 38 4 73 15 33 44 77 51 84
Card 14: 72 65 58 67 11 90 77 21 22 12 | 17 76 4 40 15 22 92 67 43 55 90 79 65 31 71 73 58 12 21 46 20 87 63 77 9
Card 15: 80 54 73 48 42 70 69 21 23 97 | 31 6 27 93 90 91 16 65 24 25 46 84 37 87 40 58 29 3 64 32 15 62 47 18 94
Card 16: 15 72 5 85 34 50 49 22 65 64 | 72 92 38 37 79 84 67 93 36 88 50 8 44 19 85 73 76 41 2 45 21 86 6 49 16
Card 17: 7 70 36 21 60 80 50 31 23 59 | 6 18 1 92 40 22 30 69 38 14 56 81 25 11 77 62 44 4 85 5 82 45 37 24 64
Card 18: 63 61 70 64 94 76 25 15 26 89 | 22 78 89 65 23 3 29 50 34 72 32 43 8 62 21 15 20 94 68 53 12 84 99 39 57
Card 19: 34 56 99 80 89 90 47 57 84 39 | 82 6 93 38 61 32 30 46 55 94 85 53 18 1 16 33 11 98 37 5 65 48 12 17 41
Card 20: 90 72 6 31 62 86 1 29 34 70 | 64 84 86 29 90 3 89 50 6 54 92 85 98 32 63 24 83 43 99 59 77 12 56 38 69
Card 21: 65 22 72 35 30 38 3 10 98 95 | 63 65 21 71 94 58 25 16 66 51 20 75 28 11 15 24 87 56 83 31 67 1 97 64 52
Card 22: 95 70 39 21 87 97 98 96 30 6 | 72 26 52 65 62 10 60 49 46 36 25 55 11 42 1 31 3 73 48 29 63 51 66 17 34
Card 23: 72 74 91 77 42 31 15 61 80 85 | 59 62 43 19 17 16 49 83 95 35 76 67 99 46 48 44 84 98 97 13 51 55 79 29 65
Card 24: 3 74 76 13 52 81 40 84 73 98 | 23 71 42 2 83 5 18 75 57 41 38 46 60 66 49 62 36 51 12 86 25 22 82 79 1
Card 25: 39 25 66 16 13 27 48 78 52 23 | 43 48 98 13 88 66 55 18 71 91 11 94 75 96 89 16 4 23 51 50 62 95 63 44 81
Card 26: 66 30 18 57 40 36 60 95 99 15 | 60 22 73 21 69 84 95 66 51 57 49 12 30 79 99 70 46 61 92 37 36 40 18 31 39
Card 27: 54 11 56 55 83 78 47 57 50 19 | 45 70 77 49 12 41 69 78 91 20 51 67 3 6 22 62 27 60 4 63 59 75 43 95 31
Card 28: 71 72 99 35 76 23 8 44 46 53 | 25 97 99 77 37 23 51 22 65 62 60 46 4 47 92 84 9 61 24 82 52 58 39 32 88
Card 29: 69 33 37 74 19 38 81 82 62 66 | 42 3 67 30 52 90 47 46 34 4 1 71 98 50 54 94 58 15 28 83 91 59 22 78 86
Card 30: 25 5 15 20 84 23 86 74 50 22 | 20 85 71 46 21 92 61 15 22 73 51 1 84 86 49 25 57 33 44 82 45 5 23 50 74
Card 31: 26 60 71 4 51 57 81 61 99 64 | 13 70 71 77 9 68 76 99 97 55 94 4 98 34 27 54 61 11 26 31 57 81 39 51 60
Card 32: 61 16 7 90 49 39 24 34 35 17 | 90 75 34 25 39 26 59 67 24 35 62 19 17 54 31 16 71 76 7 64 8 60 61 13 82
Card 33: 91 74 62 52 86 6 46 60 16 88 | 27 4 32 1 74 52 69 19 62 16 91 26 86 22 55 59 6 60 83 65 18 72 93 53 41
Card 34: 79 47 49 71 56 89 21 14 29 58 | 80 2 93 71 37 3 33 70 9 18 20 97 85 6 96 73 35 52 74 63 55 99 41 46 44
Card 35: 13 30 58 94 50 44 38 99 40 9 | 5 75 79 40 84 20 9 2 67 95 24 30 96 62 50 45 28 99 71 26 52 74 54 44 66
Card 36: 51 30 95 27 56 7 65 94 32 86 | 33 90 32 80 1 79 97 66 23 29 45 57 13 77 96 55 69 11 76 20 17 92 51 44 95
Card 37: 14 13 1 4 86 17 9 41 68 91 | 1 17 85 42 82 2 91 9 94 8 35 98 77 25 36 53 95 33 19 21 32 4 59 5 68
Card 38: 63 34 17 95 15 21 1 29 39 28 | 81 73 45 15 65 54 74 76 12 27 37 99 90 48 62 34 1 17 57 36 78 66 63 18 42
Card 39: 10 66 55 44 85 58 80 36 46 45 | 45 37 60 8 86 31 76 90 28 25 5 1 91 51 89 41 47 46 82 71 3 61 22 26 29
Card 40: 31 12 91 62 79 34 7 81 71 28 | 49 90 73 12 57 54 83 45 40 84 43 20 93 44 10 29 85 65 70 11 75 23 38 92 94
Card 41: 45 60 94 64 30 32 90 44 8 24 | 85 65 13 79 4 36 75 37 20 1 57 84 30 31 25 62 19 67 3 15 54 17 24 78 12
Card 42: 26 16 82 83 74 68 27 94 61 28 | 21 59 65 72 29 75 34 9 20 88 3 8 77 44 62 50 10 19 95 2 97 58 83 48 80
Card 43: 33 83 48 64 26 76 63 97 9 30 | 78 22 1 43 27 10 6 92 52 2 93 16 80 89 59 65 47 13 24 4 20 31 69 40 38
Card 44: 90 68 38 97 53 60 58 50 39 98 | 88 31 11 95 38 10 15 52 9 39 87 19 86 82 80 94 50 42 93 73 8 3 72 57 36
Card 45: 79 31 56 25 90 33 88 65 14 27 | 90 53 88 34 33 49 83 43 31 75 79 50 52 15 92 98 3 24 85 64 1 42 40 20 32
Card 46: 46 52 36 88 89 63 39 76 38 40 | 82 91 70 88 30 48 85 62 67 76 29 3 56 53 2 5 4 65 20 87 90 74 33 22 73
Card 47: 12 95 67 8 37 83 82 52 9 51 | 74 58 50 56 63 38 71 9 90 26 37 81 67 68 5 17 44 19 73 96 85 12 65 8 27
Card 48: 96 5 43 21 13 20 61 75 46 54 | 36 95 82 54 38 52 8 48 88 92 28 74 78 58 83 99 12 57 72 98 93 45 21 70 19
Card 49: 21 73 34 9 46 27 41 56 22 77 | 1 42 74 68 79 35 29 31 57 36 67 83 45 40 54 34 71 24 8 20 82 94 59 4 87
Card 50: 74 82 54 35 88 39 17 67 26 28 | 99 29 88 82 22 33 48 58 7 98 40 35 93 44 32 37 18 39 26 17 74 67 28 70 83
Card 51: 46 33 77 93 35 62 72 12 27 83 | 61 49 66 87 83 72 36 88 12 56 90 97 78 92 98 29 45 21 62 68 23 99 40 30 27
Card 52: 50 28 91 14 81 76 63 55 51 61 | 23 56 94 61 70 10 17 16 80 37 67 58 33 81 62 63 40 5 19 36 39 47 59 21 88
Card 53: 54 41 47 84 31 29 99 75 77 22 | 16 78 58 55 28 49 32 19 15 83 74 23 85 2 33 42 10 11 1 18 21 86 92 20 45
Card 54: 11 38 69 20 81 8 72 4 46 49 | 95 99 11 90 73 8 61 81 25 64 28 62 48 46 37 42 59 31 72 34 74 29 94 67 76
Card 55: 36 90 25 99 77 44 62 58 19 46 | 60 38 5 23 50 82 52 83 16 3 33 88 12 63 30 97 73 22 95 21 31 8 68 27 66
Card 56: 63 72 66 78 91 23 37 62 71 32 | 37 6 15 70 3 49 14 4 46 43 81 80 72 96 42 93 52 16 91 50 55 67 36 41 86
Card 57: 70 90 17 97 66 41 20 65 3 84 | 27 33 39 21 36 1 5 15 61 79 49 28 8 11 98 99 29 83 45 25 94 85 91 82 89
Card 58: 59 74 20 5 53 9 60 37 11 90 | 57 78 19 87 22 31 67 62 17 18 71 91 24 94 90 69 41 64 76 21 47 99 52 43 77
Card 59: 24 66 22 26 95 49 13 2 36 54 | 27 18 3 57 82 23 94 20 25 42 30 43 55 73 78 97 59 12 77 62 53 29 89 33 69
Card 60: 38 98 78 29 12 30 76 14 35 64 | 78 10 37 53 74 55 9 76 83 86 58 98 36 56 90 30 35 96 88 68 16 12 92 51 44
Card 61: 28 82 33 89 44 47 66 60 11 30 | 89 30 19 47 17 82 28 87 33 44 31 45 60 11 84 24 22 66 20 74 78 3 63 37 39
Card 62: 45 58 96 24 76 75 20 46 55 14 | 23 71 94 96 22 32 61 99 19 76 83 24 87 12 75 14 46 57 17 45 20 58 48 31 55
Card 63: 62 37 26 79 36 54 24 66 91 11 | 41 37 24 54 56 79 75 20 11 9 25 49 52 2 26 53 62 68 80 66 55 70 40 58 47
Card 64: 86 41 46 48 43 35 16 59 42 2 | 35 42 90 33 48 86 82 41 45 59 52 79 66 28 43 71 68 50 16 32 75 46 77 30 2
Card 65: 75 92 62 50 28 76 56 81 27 25 | 56 14 36 76 25 43 1 28 82 59 62 51 50 21 92 63 80 26 72 71 27 40 75 88 81
Card 66: 67 32 62 48 79 84 18 89 41 90 | 96 68 11 39 25 43 92 82 70 67 41 9 62 40 10 78 71 42 97 88 32 79 28 33 64
Card 67: 10 17 47 94 72 76 98 22 39 53 | 18 39 47 92 95 28 72 94 76 52 71 7 87 17 98 8 22 10 35 32 53 56 24 20 4
Card 68: 8 81 99 45 34 83 11 4 31 60 | 9 81 27 24 44 51 39 54 83 11 25 76 34 8 60 85 99 20 6 4 50 45 47 31 46
Card 69: 6 61 47 64 85 33 1 19 43 98 | 6 89 92 58 19 62 85 26 52 64 47 74 37 4 29 43 1 3 53 13 88 93 87 34 63
Card 70: 6 83 17 47 38 76 34 82 62 7 | 40 38 91 11 7 35 34 97 6 93 69 83 41 96 62 48 18 47 70 16 82 17 20 76 72
Card 71: 64 67 17 39 76 34 36 51 58 4 | 59 32 22 3 71 69 53 96 90 38 66 34 79 19 62 97 4 25 20 14 45 9 61 64 78
Card 72: 64 38 32 33 84 53 10 35 40 78 | 99 66 30 75 70 1 97 67 9 28 27 31 56 24 4 52 21 3 76 94 14 95 91 93 19
Card 73: 57 78 74 39 66 27 45 8 62 94 | 66 5 47 27 74 45 50 63 8 34 17 57 61 68 28 76 39 31 43 13 51 94 78 42 56
Card 74: 18 73 4 61 11 81 46 47 74 41 | 82 28 16 42 71 47 63 18 99 24 66 58 59 53 62 39 15 81 8 87 49 86 84 14 93
Card 75: 83 40 90 12 49 50 74 64 72 39 | 98 69 63 48 17 64 42 13 40 87 55 25 1 96 61 6 65 29 31 70 34 49 39 89 83
Card 76: 38 72 80 64 98 21 48 26 15 84 | 72 51 61 6 59 32 95 68 53 80 8 11 77 21 36 62 74 26 27 22 63 48 66 45 2
Card 77: 71 78 85 7 28 15 80 33 27 5 | 95 13 16 97 57 2 61 79 87 46 65 74 81 28 55 36 18 91 47 38 27 12 35 30 76
Card 78: 90 62 20 25 39 9 70 32 13 66 | 5 22 83 73 55 80 67 39 51 57 35 34 77 91 74 68 88 12 29 27 66 3 8 36 98
Card 79: 75 48 42 36 63 94 24 99 80 86 | 6 61 94 66 18 67 62 2 73 76 92 80 68 45 79 47 98 41 10 46 85 27 53 43 78
Card 80: 17 64 9 84 28 55 2 67 66 44 | 57 70 21 5 53 81 71 38 54 40 77 83 36 90 51 64 12 48 80 32 58 43 17 56 62
Card 81: 66 61 2 52 73 26 34 46 69 4 | 94 22 8 50 73 60 33 45 89 18 49 41 95 63 15 62 65 98 1 70 23 64 88 97 38
Card 82: 73 46 33 91 95 45 75 78 99 54 | 6 45 32 40 23 37 64 88 69 72 53 13 39 31 28 24 5 38 25 66 84 97 17 56 10
Card 83: 46 4 75 84 40 6 2 31 89 28 | 22 41 9 53 19 71 34 50 3 10 18 54 72 67 48 44 14 24 5 51 70 20 47 76 94
Card 84: 2 38 47 75 11 4 3 68 87 6 | 99 21 62 31 50 32 79 74 65 66 27 52 45 59 24 12 43 16 25 61 83 42 70 19 85
Card 85: 63 74 28 97 64 96 13 80 18 40 | 50 54 47 82 32 58 48 17 88 79 56 52 91 6 39 34 1 55 60 99 44 36 68 49 14
Card 86: 57 83 25 47 23 32 88 24 60 68 | 38 83 72 37 68 45 32 89 24 2 82 57 60 92 1 63 50 25 42 93 35 88 11 76 47
Card 87: 11 8 86 13 30 96 57 79 63 84 | 98 72 86 42 48 47 89 37 84 3 80 76 6 85 11 4 65 83 66 70 63 94 13 31 57
Card 88: 52 92 12 37 88 15 13 91 30 96 | 43 13 56 85 90 37 30 54 86 91 52 7 15 88 96 63 92 69 4 89 61 40 64 12 23
Card 89: 43 93 40 11 65 84 56 25 85 58 | 71 18 24 38 63 41 8 57 23 72 30 86 37 69 3 96 22 85 20 45 5 83 16 97 27
Card 90: 37 40 65 79 10 50 11 22 49 5 | 11 84 53 5 38 71 10 3 26 32 34 68 69 54 56 16 49 40 30 67 64 20 92 27 22
Card 91: 14 77 84 35 31 43 62 34 10 76 | 78 39 8 45 46 32 92 51 64 20 30 36 26 47 34 89 67 18 14 10 79 94 40 21 59
Card 92: 47 24 54 64 90 80 27 50 46 51 | 85 81 6 53 14 40 49 71 54 74 64 76 78 31 17 27 46 83 50 98 11 96 8 62 52
Card 93: 11 9 75 40 50 28 76 58 43 2 | 55 33 47 87 34 79 69 59 85 25 97 76 35 81 49 88 84 54 90 11 1 17 39 61 51
Card 94: 10 2 43 14 45 77 86 61 20 37 | 94 48 13 84 70 32 7 71 5 21 55 52 79 25 46 81 82 68 6 39 16 30 60 89 22
Card 95: 79 14 89 52 90 38 5 23 10 26 | 63 76 9 68 7 86 81 98 53 42 31 50 70 14 6 91 16 11 82 37 39 28 62 95 17
Card 96: 59 71 75 53 85 30 69 93 84 42 | 60 34 50 21 42 12 8 68 53 44 7 4 66 90 65 64 91 63 6 33 72 40 61 17 11
Card 97: 21 1 38 56 14 9 77 13 36 39 | 25 29 67 64 71 16 55 39 10 73 19 5 53 8 32 49 76 24 60 3 34 11 97 80 87
Card 98: 56 69 14 21 45 42 63 39 98 37 | 1 79 89 35 84 71 57 73 82 62 48 47 52 53 93 49 20 99 29 6 60 90 58 11 44
Card 99: 87 44 47 5 14 65 53 1 34 90 | 48 95 39 15 6 94 78 36 13 89 40 99 63 96 21 2 56 83 24 50 30 85 75 64 32
Card 100: 69 53 58 40 89 27 18 79 36 83 | 36 79 53 69 9 40 31 68 28 8 55 87 26 57 83 71 5 89 33 19 58 81 18 90 27
Card 101: 67 38 65 11 74 24 93 86 84 4 | 96 16 31 84 27 38 66 61 89 20 46 32 3 93 78 99 1 29 76 92 91 2 9 13 82
Card 102: 23 9 84 74 60 1 19 93 77 88 | 58 4 91 88 41 56 9 60 93 86 99 75 90 1 13 89 33 42 43 73 3 96 95 77 74
Card 103: 27 15 48 43 14 72 25 67 59 65 | 20 27 39 26 72 7 59 21 22 68 65 44 60 62 53 69 14 25 18 15 70 43 67 48 61
Card 104: 63 37 10 84 96 14 5 67 83 85 | 65 59 62 94 6 36 83 63 46 7 93 85 77 88 55 1 70 91 37 45 8 73 89 84 54
Card 105: 84 19 9 73 89 4 2 60 22 92 | 60 85 29 73 84 89 68 86 5 57 11 45 4 82 92 22 15 9 14 65 2 17 19 53 8
Card 106: 3 17 36 19 10 27 38 71 49 70 | 5 77 26 58 93 47 42 22 60 32 96 2 86 1 72 97 19 79 13 87 43 45 98 71 8
Card 107: 21 98 15 45 7 64 79 32 89 35 | 14 22 13 67 35 57 7 6 1 48 79 91 30 27 98 64 59 78 82 21 15 45 10 81 68
Card 108: 3 86 63 4 98 36 43 17 74 61 | 12 99 51 24 7 9 36 94 8 46 11 48 74 38 19 28 72 53 18 77 57 39 95 3 69
Card 109: 59 42 44 91 17 69 54 85 57 68 | 61 55 46 72 64 86 68 40 58 18 42 9 35 91 36 33 95 43 15 17 12 56 41 57 49
Card 110: 65 63 32 60 12 24 69 68 80 23 | 30 35 83 38 8 92 71 41 2 97 37 33 56 39 14 66 81 27 42 86 15 40 52 26 94
Card 111: 16 42 73 90 2 82 53 18 70 29 | 9 17 48 52 65 42 23 1 95 37 80 74 72 86 39 75 56 31 14 79 18 43 40 71 63
Card 112: 44 77 90 41 31 98 27 22 48 10 | 43 7 73 49 76 14 78 86 4 36 94 12 25 29 60 80 35 89 84 13 97 23 44 10 83
Card 113: 63 66 21 84 24 46 77 33 51 36 | 7 30 59 18 1 65 4 5 64 21 31 66 93 13 67 6 82 15 41 86 32 26 20 84 3
Card 114: 33 34 25 78 84 30 59 42 50 73 | 44 73 3 6 11 45 80 90 32 5 83 28 70 58 94 93 21 53 43 22 25 77 81 75 19
Card 115: 46 52 6 12 73 9 77 35 42 54 | 66 3 89 94 25 27 7 31 49 20 2 72 99 52 28 70 96 22 50 14 71 59 4 81 13
Card 116: 85 17 24 47 55 14 87 32 20 5 | 89 51 43 73 38 92 48 9 31 50 56 91 74 42 3 29 4 6 95 2 7 41 57 80 59
Card 117: 55 89 88 65 4 7 48 82 46 60 | 20 29 46 2 4 95 82 88 48 39 27 7 60 89 93 56 1 78 36 65 22 64 55 59 57
Card 118: 54 15 61 52 20 30 63 43 81 49 | 61 43 89 57 99 37 73 82 63 92 83 91 81 3 33 6 8 47 10 41 25 42 53 59 40
Card 119: 39 12 36 63 64 30 8 48 99 61 | 10 20 26 65 63 16 58 47 96 59 18 52 3 54 21 86 9 66 88 15 30 78 44 71 13
Card 120: 79 10 41 32 29 63 42 23 33 75 | 40 77 63 47 23 11 14 67 17 42 78 22 96 36 98 50 31 41 62 6 21 99 32 33 66
Card 121: 61 57 70 39 69 64 35 21 66 74 | 46 90 85 51 40 70 54 77 57 84 36 13 88 48 31 60 38 29 28 3 87 56 21 43 44
Card 122: 69 24 74 22 44 73 30 4 18 51 | 80 87 96 88 32 59 31 71 65 89 55 10 53 51 26 92 14 21 64 62 79 60 19 82 1
Card 123: 99 38 93 37 11 3 98 42 30 77 | 84 98 81 3 54 99 11 23 9 38 37 31 87 90 42 17 93 63 30 52 36 56 48 82 77
Card 124: 89 82 96 5 68 48 49 45 36 94 | 5 79 26 81 89 6 59 63 56 27 48 96 49 1 93 98 41 90 99 47 84 57 2 22 68
Card 125: 92 40 56 29 81 44 26 79 59 86 | 96 8 86 40 10 59 11 92 56 19 79 48 57 66 29 73 88 81 47 49 14 25 61 7 36
Card 126: 72 61 69 94 15 64 65 12 9 20 | 76 69 25 56 99 61 84 8 11 45 67 35 53 6 92 65 7 10 5 78 70 1 39 66 4
Card 127: 18 86 33 91 99 87 44 17 20 29 | 48 68 19 26 89 49 28 50 34 33 15 51 88 73 23 25 40 44 74 53 37 60 27 77 92
Card 128: 77 7 82 83 60 91 12 88 94 54 | 46 38 79 14 33 85 37 15 99 1 2 65 41 78 84 5 47 93 36 6 83 11 54 71 24
Card 129: 84 63 2 97 83 6 23 31 13 38 | 99 73 12 35 50 11 90 87 77 9 54 94 71 31 30 92 6 75 60 1 69 97 23 2 57
Card 130: 8 99 47 42 29 66 19 52 5 31 | 66 23 85 30 79 2 71 96 14 61 53 50 88 41 1 43 78 10 3 92 13 54 52 56 17
Card 131: 34 30 28 89 25 48 26 70 56 9 | 43 84 30 99 57 88 66 82 42 21 38 33 44 46 36 56 13 77 52 41 80 55 32 74 22
Card 132: 54 27 7 60 1 35 76 85 43 30 | 97 71 19 16 98 22 50 92 93 70 58 83 51 46 59 11 60 56 10 8 20 35 5 49 31
Card 133: 24 59 91 33 87 53 70 79 88 44 | 77 9 16 35 83 78 21 15 69 66 11 40 99 10 85 96 38 71 63 58 28 19 5 36 41
Card 134: 58 46 43 66 18 59 28 52 7 57 | 67 15 84 75 19 39 16 42 50 53 94 10 91 54 33 79 29 72 76 65 44 5 56 96 36
Card 135: 25 30 26 29 81 72 12 2 10 85 | 29 26 50 30 77 86 60 33 85 93 12 89 72 25 34 2 90 64 96 94 10 81 5 48 55
Card 136: 53 68 1 91 65 20 39 15 66 43 | 4 23 35 53 88 92 79 66 80 24 71 68 45 91 20 56 39 65 87 15 1 37 90 16 43
Card 137: 28 84 57 11 38 10 94 64 16 41 | 90 45 5 4 56 18 69 19 39 81 88 65 32 89 12 49 50 15 2 98 33 51 6 86 58
Card 138: 78 4 35 37 51 50 94 44 14 85 | 93 85 74 98 78 94 44 55 51 20 14 88 50 57 11 32 66 6 35 37 18 36 79 4 67
Card 139: 49 82 72 75 42 69 64 51 74 57 | 70 80 18 13 61 83 84 24 25 93 34 68 44 46 15 21 87 9 72 86 12 10 26 55 19
Card 140: 16 29 91 37 79 17 22 1 53 48 | 10 16 17 42 1 88 29 78 62 86 70 48 79 75 22 3 37 25 90 49 15 53 81 91 96
Card 141: 65 31 54 56 26 86 19 9 22 64 | 70 34 85 56 62 60 89 48 77 45 93 37 33 4 97 61 84 32 10 66 38 16 17 47 55
Card 142: 29 68 8 77 71 28 37 56 93 6 | 85 55 56 44 1 47 77 54 75 21 78 6 29 28 64 26 37 8 39 93 89 27 68 25 71
Card 143: 22 97 27 91 53 79 28 67 57 24 | 92 74 67 94 45 79 28 39 37 78 53 58 22 91 49 3 88 97 25 98 38 27 77 24 48
Card 144: 38 20 12 28 77 32 85 93 14 7 | 52 12 76 53 85 54 24 77 75 32 93 70 20 38 60 14 10 46 7 13 28 2 22 61 92
Card 145: 85 36 14 44 8 46 57 55 31 73 | 92 9 65 23 15 22 50 4 48 81 35 70 20 5 97 30 56 74 42 39 41 33 2 1 16
Card 146: 59 82 17 73 65 35 83 67 23 68 | 94 64 35 82 67 68 86 23 89 59 48 78 36 31 6 40 13 4 79 15 33 3 93 5 83
Card 147: 1 98 13 78 22 33 6 53 56 60 | 52 11 53 69 89 9 92 98 30 86 36 85 73 34 71 64 17 3 18 94 50 61 14 99 96
Card 148: 65 83 66 50 59 43 88 60 81 36 | 53 3 48 76 17 21 22 49 11 81 61 24 8 71 83 98 43 77 40 88 66 6 28 14 59
Card 149: 99 36 47 23 21 1 40 79 93 76 | 72 84 68 83 10 88 5 1 56 65 17 15 34 94 80 22 92 74 71 7 95 33 82 19 99
Card 150: 81 83 82 90 34 27 24 98 11 20 | 89 15 3 83 41 10 8 25 20 95 72 68 27 94 67 24 99 40 42 90 81 98 88 75 11
Card 151: 31 42 77 92 87 79 94 10 97 60 | 57 89 87 85 74 36 7 56 71 84 48 40 42 65 35 94 82 31 1 68 39 45 22 54 23
Card 152: 22 39 79 82 27 96 52 62 14 31 | 23 33 27 52 22 38 62 3 14 68 17 30 26 71 65 79 45 39 87 60 84 95 69 97 1
Card 153: 58 31 75 34 97 79 93 45 46 24 | 58 99 70 46 43 31 84 49 26 75 18 94 91 89 73 81 13 36 1 3 47 55 9 93 29
Card 154: 65 91 18 76 46 96 95 87 13 86 | 88 67 55 15 38 65 52 31 66 27 6 44 87 58 30 84 32 7 22 75 1 64 50 71 91
Card 155: 94 5 34 90 49 43 56 91 9 52 | 82 16 55 80 29 81 68 23 33 7 26 41 95 98 96 18 62 30 17 64 97 27 93 89 24
Card 156: 83 18 55 10 54 41 59 75 36 39 | 57 66 79 61 40 90 16 74 14 70 3 67 96 4 35 94 5 43 72 76 84 56 1 98 20
Card 157: 57 20 43 21 49 29 26 5 55 61 | 52 75 46 56 30 28 2 51 48 24 42 44 27 97 80 96 50 17 9 45 82 10 83 99 59
Card 158: 50 7 11 12 24 72 34 37 41 58 | 40 13 93 18 66 97 16 8 91 15 76 31 65 57 95 96 82 37 61 27 51 38 36 78 23
Card 159: 91 58 69 48 54 18 6 61 46 83 | 1 22 28 73 94 81 31 25 35 55 84 65 50 27 80 77 96 23 60 79 42 5 93 20 97
Card 160: 33 79 11 82 27 7 37 43 78 49 | 7 14 80 88 33 56 82 60 11 71 94 49 78 79 83 23 43 51 99 25 37 4 10 27 5
Card 161: 39 26 3 8 88 64 9 92 71 80 | 91 11 73 3 48 97 33 36 90 43 79 58 13 99 17 34 20 30 98 46 15 31 38 35 86
Card 162: 99 92 73 80 6 59 27 52 11 88 | 47 67 54 42 63 37 44 77 61 53 18 69 21 9 30 81 28 10 86 1 5 17 34 84 51
Card 163: 67 35 79 21 98 27 69 44 72 91 | 83 69 50 33 18 77 81 58 35 98 31 60 79 27 30 72 54 40 19 34 80 91 63 55 67
Card 164: 64 13 11 80 38 16 3 9 51 65 | 80 84 19 47 2 43 86 77 28 34 62 95 12 65 21 49 55 48 6 89 71 36 54 25 83
Card 165: 61 53 14 94 31 85 79 12 49 9 | 92 22 54 78 70 25 86 1 57 95 62 19 23 83 48 89 6 32 56 2 43 55 36 11 7
Card 166: 63 61 74 93 35 34 90 19 51 72 | 9 41 81 69 40 22 95 64 74 34 56 4 84 76 24 32 54 13 63 59 61 87 28 72 26
Card 167: 46 83 82 17 67 48 10 60 19 81 | 24 67 73 66 34 77 84 60 99 46 59 52 58 14 8 85 43 93 11 55 31 51 40 38 33
Card 168: 54 29 39 13 59 34 28 87 27 80 | 61 50 91 32 43 2 62 97 78 85 30 25 83 95 31 93 82 98 76 5 72 92 45 24 33
Card 169: 15 11 36 72 24 17 87 2 79 63 | 73 10 62 98 63 81 68 64 31 83 91 32 75 17 60 61 1 44 70 23 52 47 89 13 12
Card 170: 37 16 18 36 45 7 19 68 6 41 | 65 49 18 7 61 9 5 66 97 45 60 19 84 67 50 68 8 51 37 48 96 16 53 36 38
Card 171: 90 63 61 76 64 85 74 5 26 79 | 76 11 88 49 66 79 45 64 63 9 15 97 74 67 47 5 62 10 29 90 20 61 68 40 26
Card 172: 28 31 94 82 69 64 9 46 87 27 | 21 11 23 8 42 52 58 57 87 94 51 60 29 19 31 75 63 28 91 26 64 45 69 99 82
Card 173: 59 70 24 16 18 53 49 2 37 5 | 14 15 65 35 75 22 6 4 40 1 42 97 48 3 31 82 38 33 83 41 61 47 26 91 28
Card 174: 72 45 56 58 73 38 3 37 51 88 | 6 80 83 78 47 50 11 73 46 49 76 62 48 63 12 39 14 90 5 1 41 55 10 21 27
Card 175: 71 31 83 6 64 29 92 97 28 56 | 35 13 11 99 43 66 59 40 83 6 88 79 67 4 91 24 93 56 54 1 23 92 96 61 3
Card 176: 73 5 70 30 22 47 29 96 31 15 | 83 52 87 24 13 97 95 3 58 84 48 38 16 91 77 51 60 10 32 8 33 42 43 62 37
Card 177: 25 37 40 3 83 63 55 39 93 46 | 42 80 77 58 25 47 38 32 85 14 83 28 31 88 6 29 41 43 2 90 15 36 59 8 68
Card 178: 5 99 19 65 54 13 14 9 72 78 | 52 83 68 93 79 84 81 36 88 44 41 11 43 85 23 82 47 3 66 14 26 67 34 60 64
Card 179: 9 40 82 45 92 95 50 69 32 8 | 85 75 18 68 54 42 92 64 3 91 98 49 33 2 47 52 96 4 25 87 89 23 71 55 77
Card 180: 95 40 55 56 67 79 10 59 44 77 | 4 83 84 58 98 69 20 66 24 49 46 60 61 8 81 11 21 91 15 64 9 5 48 97 39
Card 181: 26 10 25 23 93 31 54 12 47 15 | 69 29 38 35 10 45 42 83 94 54 23 70 59 15 98 18 73 93 46 97 31 56 82 49 12
Card 182: 95 99 18 91 62 69 34 85 21 66 | 21 48 87 97 92 1 72 19 70 5 36 85 79 52 88 12 44 62 55 18 37 34 31 4 82
Card 183: 29 83 51 58 11 54 46 34 65 79 | 52 29 30 11 81 9 53 55 48 76 61 20 32 38 96 33 83 72 34 4 65 3 75 46 89
Card 184: 95 54 86 73 63 13 24 96 38 76 | 96 60 56 18 76 4 24 73 22 13 45 86 41 54 32 20 38 98 71 89 42 80 95 36 63
Card 185: 50 49 72 80 29 38 13 36 2 43 | 87 29 8 28 82 64 96 61 92 7 32 12 16 36 43 79 23 86 2 38 75 68 80 31 59
Card 186: 49 17 36 77 16 91 4 73 87 11 | 46 4 17 43 36 76 15 68 61 73 69 96 11 91 77 16 71 65 40 48 87 81 49 63 83
Card 187: 59 73 84 61 35 14 12 93 33 32 | 35 57 84 6 25 59 10 40 73 92 98 61 66 70 4 33 14 58 93 11 48 13 32 67 12
Card 188: 46 39 45 99 62 53 50 11 13 66 | 79 29 32 4 50 26 11 88 34 69 38 28 60 81 46 1 10 77 8 20 24 18 22 9 89
Card 189: 74 91 68 51 77 90 82 59 96 4 | 59 4 14 64 69 83 55 70 17 22 7 49 99 74 13 90 46 26 66 40 80 27 89 3 77
Card 190: 94 71 91 48 66 7 58 83 79 92 | 57 51 48 70 68 99 93 21 84 61 86 71 63 75 88 94 18 97 65 95 96 77 10 58 49
Card 191: 80 49 19 73 45 70 77 46 15 85 | 34 53 73 16 71 65 19 31 36 49 89 95 92 26 80 70 7 85 8 5 82 97 91 57 64
Card 192: 92 42 39 75 3 91 35 66 96 40 | 82 75 79 29 73 85 43 66 96 3 16 22 89 91 40 52 32 77 92 95 35 42 11 2 39
Card 193: 32 65 23 85 57 4 96 7 62 43 | 95 62 23 31 30 61 52 4 28 63 58 96 76 16 70 85 7 57 35 43 90 32 34 45 81
Card 194: 41 51 65 97 91 44 6 62 72 12 | 88 27 73 63 26 37 13 42 12 71 23 69 94 41 11 50 31 67 75 59 35 60 93 3 70
Card 195: 62 55 31 80 83 60 7 17 21 57 | 26 91 62 21 65 45 89 57 56 80 29 18 3 48 7 61 83 42 60 96 50 31 55 11 33
Card 196: 99 61 18 79 24 55 51 59 11 77 | 9 7 96 39 52 46 97 49 5 66 77 34 21 95 32 78 44 88 85 41 23 75 51 13 6
Card 197: 17 38 87 1 54 6 94 9 42 83 | 40 63 85 64 26 81 9 18 27 79 1 37 80 5 83 56 4 87 11 38 25 17 61 49 50
Card 198: 42 15 87 89 75 81 88 54 52 53 | 37 61 13 77 70 98 64 28 59 22 49 9 88 11 95 73 32 48 43 92 94 66 97 5 44
Card 199: 56 49 73 32 50 30 14 42 52 55 | 32 30 50 89 83 71 49 42 62 88 82 13 19 59 17 84 22 64 76 58 40 48 65 8 70
Card 200: 42 4 18 53 51 81 93 60 8 84 | 64 43 24 79 72 70 28 92 73 91 25 47 8 94 75 53 2 81 90 3 56 22 14 83 93
Card 201: 85 39 13 17 37 24 65 82 66 62 | 11 54 52 21 98 18 69 97 4 77 96 29 38 42 82 48 92 6 86 80 50 61 15 88 57
Card 202: 13 35 7 18 61 70 93 30 38 43 | 53 37 71 11 46 78 16 54 25 62 70 67 19 32 18 36 96 94 23 4 28 76 51 98 31
Card 203: 11 56 74 77 61 64 1 23 97 39 | 22 48 2 35 31 39 53 9 38 65 36 67 37 43 92 96 13 4 47 49 8 99 21 20 79
Card 204: 54 64 29 24 89 96 75 22 16 93 | 21 90 10 28 55 67 63 27 5 43 94 68 66 58 6 88 84 2 44 8 60 20 3 56 30
"""Day 4
This one seems relatively easy! I'm sure part two will drive me insane though.
So for each Card, we have two lists - ours and winning. We're just looking for the intersection of the two lists. Should be easy to do with MapSet.intersection/2.
First things first, let's get our data parsed into the right format:
example_input = """
Card 1: 41 48 83 86 17 | 83 86 6 31 17 9 48 53
Card 2: 13 32 20 16 61 | 61 30 68 82 17 32 24 19
Card 3: 1 21 53 59 44 | 69 82 63 72 16 21 14 1
Card 4: 41 92 73 84 69 | 59 84 76 51 58 5 54 83
Card 5: 87 83 26 28 32 | 88 30 70 12 93 22 82 36
Card 6: 31 18 13 56 72 | 74 77 10 23 35 67 36 11
"""
puzzle_input
|> String.trim()
|> String.split("\n")
|> Enum.map(fn card ->
card_parts = String.split(card, [":", "|"])
[_card_num | [winning, ours]] = card_parts
our_set =
ours
|> String.trim()
|> String.split(" ")
|> Enum.filter(fn str -> str != "" end)
|> MapSet.new()
winning_set =
winning
|> String.trim()
|> String.split(" ")
|> Enum.filter(fn str -> str != "" end)
|> MapSet.new()
exp =
our_set
|> MapSet.intersection(winning_set)
|> MapSet.size()
|> Kernel.-(1)
if exp > -1 do
Integer.pow(2, exp)
else
0
end
end)
|> Enum.sum()Oops, I accidentally did all of it.
Okay, let's step through what we did here:
- Split the input into individual cards and map over each card.
- Split each card into a list:
[card_num, winning, ours]. We only care about the last two parts. - Get rid of the stringy gunk in each list (there are some errant whitespaces), and create MapSets for each list.
- We basically want a power of 2. If there's only one match, then we get
2^0points. So we'll take the intersection of the two sets, and subtract one. - If the exponent we derive is 0 or greater (meaning we have at least one match), add
2^expto the map accumulator. - Add 'em up.
Pretty straightforward, I would ordinarily like to refactor this into something less ugly, because we have a little bit of duplication, but for AOC this is fine.
Let's see what part two has in store for us.
Part two
I don't even know what's being asked here XD
There's some kind of recursive card-getting going on here. It might be easier to think of this card bounty as a kind of a stack. Each time we process a card, we pop that card from the stack (and increment our how many cards do we have counter). For each match on a given card, we increment a how many cards to add counter n, and push the next n cards onto our stack to be processed. Repeat until our stack is empty, at which point we return the value of our how many cards do we have counter. I guess we'll need to keep track of the current_index as well, so we can do something like:
for n <- 0..our_winnings, do: push(stack, Enum.at(cards, n))
I think that's what the question is asking? I'm a little concerned I'm going to do a bunch of work that winds up being wrong, but I'll try it with the example input first.
I think we're going to want a couple helper functions - let's write a Stack module to keep track of our structure.
defmodule Stack do
def init(list) do
for element <- list, do: element
end
def push(stack, element) do
[element | stack]
end
def pop([head | tail]) do
{head, tail}
end
def peek([head | _tail]) do
head
end
def is_empty(stack) do
Enum.empty?(stack)
end
endNow let's write a CardProcessor module that takes care of our business logic. I want it to take a single card, the index of that card, and a stack containing all of the cards we own (I'm assuming we start by seeding our stack with every card in the input?). I guess we'll also need to pass in our accumulator, to keep track of how many cards we added. Oh, and if we're actually adding to the stack, we'll need to pass in the whole puzzle input too.
The return value will be... Let's say a tuple, containing {acc, next_index, stack}.
Oh, dealing with the index might be complicated... I've been discarding the card number when we String.split/2 the card input, but we might actually want to keep that, so we can keep track of where we currently are in the grand scheme of the puzzle input. Yuck... Well, at least I'll still have access to it in the CardProcessor, so I can return card_num for the next_index.
Oh, but wait, the card_num basically tells me the index of the card anyway, so I don't really need to pass it. Nice.
This module will basically do everything part one did, with some modifications to return the right stuff. And maybe now I can finally refactor that duplication out!
defmodule CardProcessor do
def process(card, acc, cards, stack) do
card_parts = String.split(card, [":", "|"])
[card_num | [winning, ours]] = card_parts
parsed_card_num = extract_card_number(card_num)
our_set = card_part_to_set(ours)
winning_set = card_part_to_set(winning)
our_winnings =
our_set
|> MapSet.intersection(winning_set)
|> MapSet.size()
if our_winnings == 0 do
{acc, stack}
else
cards_to_add = 0..(our_winnings - 1)
new_stack =
Enum.reduce(cards_to_add, stack, fn n, acc_stack ->
Stack.push(acc_stack, Enum.at(cards, parsed_card_num + n))
end)
{acc + max(our_winnings, 0), new_stack}
end
end
defp card_part_to_set(card_part) do
card_part
|> String.trim()
|> String.split(" ")
|> Enum.filter(fn str -> str != "" end)
|> MapSet.new()
end
defp extract_card_number(card_num) do
card_num
|> String.graphemes()
|> Enum.filter(&String.match?(&1, ~r/^\d$/))
|> Enum.join()
|> String.to_integer()
end
endProbably a good enough start to see what we get out of the example input. Maybe we can have another module to handle the exterior stack processing.
defmodule StackProcessor do
def process(cards) do
card_stack = Stack.init(cards)
do_process(card_stack, cards, length(card_stack))
end
defp do_process(stack, cards, acc)
defp do_process([], _, acc), do: acc
defp do_process(stack, cards, acc) do
{next_card, tail} = Stack.pop(stack)
{new_acc, new_stack} = CardProcessor.process(next_card, acc, cards, tail)
do_process(new_stack, cards, new_acc)
end
endIt's a lot of data being passed around, but let's give it a shot on our example input and see what we get.
example_input
|> String.trim()
|> String.split("\n")
|> StackProcessor.process()Great, exactly what we expect to get from the example input. Let's try the whole thing with the real input:
puzzle_input
|> String.trim()
|> String.split("\n")
|> StackProcessor.process()
