Began 19

3 files changed, 704 insertions, 0 deletions

diff --git a/2020/19/Makefile b/2020/19/Makefile
new file mode 100644
index 0000000..fc2ff1a
--- /dev/null
+++ b/2020/19/Makefile
@@ -0,0 +1,10 @@
+.PHONY: solve.c
+
+solve.o: solve.c
+	@gcc -Ofast $+ -o $@
+
+clean:
+	@rm -f *.o
+
+run: solve.o
+	@./solve.o
diff --git a/2020/19/input b/2020/19/input
new file mode 100644
index 0000000..e472e6c
--- /dev/null
+++ b/2020/19/input
@@ -0,0 +1,617 @@
+101: 118 64
+83: 132 118 | 108 2
+61: 19 2
+33: 126 2 | 68 118
+80: 2 48 | 118 91
+47: 38 2 | 64 118
+40: 25 2 | 93 118
+18: 38 2 | 108 118
+2: "a"
+74: 118 108 | 2 12
+41: 118 17 | 2 58
+56: 125 2 | 132 118
+66: 12 2 | 27 118
+62: 118 52 | 2 125
+58: 2 128 | 118 99
+89: 110 2 | 3 118
+30: 118 85 | 2 21
+20: 2 70 | 118 111
+85: 118 115 | 2 52
+98: 118 46 | 2 10
+12: 118 2 | 43 118
+99: 102 118 | 56 2
+127: 2 119 | 118 100
+53: 125 2 | 108 118
+15: 2 27 | 118 108
+22: 95 2 | 61 118
+109: 115 2 | 46 118
+90: 76 2 | 121 118
+37: 15 118 | 23 2
+27: 118 2 | 118 118
+104: 2 46 | 118 12
+32: 64 2
+26: 35 118 | 32 2
+123: 131 2 | 89 118
+21: 118 132 | 2 115
+95: 112 118 | 125 2
+79: 88 2 | 60 118
+34: 107 2 | 133 118
+6: 2 101 | 118 110
+55: 118 112 | 2 64
+10: 2 118
+115: 2 118 | 2 2
+39: 2 61 | 118 81
+42: 92 118 | 124 2
+105: 38 2 | 10 118
+7: 10 2 | 27 118
+106: 87 2 | 1 118
+75: 118 46
+28: 2 71 | 118 16
+120: 118 27 | 2 112
+100: 69 2 | 109 118
+102: 46 118 | 132 2
+5: 39 118 | 51 2
+14: 57 2 | 96 118
+8: 42
+25: 118 59 | 2 67
+3: 19 118 | 52 2
+59: 2 74 | 118 83
+87: 118 72 | 2 78
+130: 111 2 | 117 118
+112: 2 43 | 118 118
+116: 118 38 | 2 108
+17: 2 122 | 118 29
+124: 41 118 | 40 2
+11: 42 31
+38: 43 43
+44: 118 123 | 2 114
+23: 12 2
+29: 2 113 | 118 129
+121: 2 10 | 118 19
+93: 2 26 | 118 36
+13: 19 118 | 46 2
+107: 118 132 | 2 10
+54: 118 27 | 2 12
+63: 2 105 | 118 82
+84: 2 37 | 118 73
+52: 118 2 | 2 118
+50: 118 111 | 2 9
+111: 118 112 | 2 27
+82: 118 46 | 2 108
+118: "b"
+133: 115 2
+103: 34 2 | 22 118
+36: 66 2 | 65 118
+31: 33 118 | 79 2
+69: 12 2 | 115 118
+122: 54 118 | 66 2
+114: 6 118 | 80 2
+92: 118 14 | 2 44
+0: 8 11
+117: 132 2 | 108 118
+76: 64 2 | 27 118
+126: 2 28 | 118 127
+113: 125 2 | 19 118
+43: 118 | 2
+46: 118 118 | 2 118
+132: 118 118 | 2 2
+49: 118 130 | 2 50
+129: 19 118 | 27 2
+24: 2 27 | 118 52
+119: 118 47 | 2 98
+91: 19 118 | 10 2
+35: 115 118 | 46 2
+57: 2 63 | 118 90
+125: 118 118 | 43 2
+108: 118 118
+4: 115 118 | 19 2
+94: 112 2 | 115 118
+1: 2 55 | 118 75
+9: 38 118 | 112 2
+71: 2 18 | 118 53
+60: 103 2 | 86 118
+51: 116 2 | 24 118
+128: 24 118 | 117 2
+45: 118 2
+16: 104 2 | 62 118
+70: 118 115 | 2 45
+77: 118 13 | 2 94
+131: 61 2 | 107 118
+68: 2 49 | 118 84
+86: 118 97 | 2 30
+78: 118 38 | 2 12
+88: 5 2 | 106 118
+81: 2 45 | 118 52
+64: 2 2
+19: 2 43 | 118 2
+110: 132 2 | 64 118
+96: 2 77 | 118 20
+67: 104 118 | 4 2
+65: 115 118 | 38 2
+73: 118 110 | 2 120
+72: 64 2 | 115 118
+48: 2 46 | 118 10
+97: 7 118 | 133 2
+
+aaaaaababababbbbbababaab
+aaababbabbbbbbabaaaabbaaabababaabababaaa
+abaabababaababbaaaabbaaabaabbbaa
+aabbaaaaabbbaabbaabbbabbbabaabbbaaabaabababaaabb
+bababbbbbaaaaaababbbabbb
+bababbaabbaaaaabbaabbabbbabbabbbbbbbbbababbbabab
+aaabaababbaabbbbaaabaaabaabababb
+babaaababbbaabaaaabababa
+aaababbabbbbbaabaababbaabbababbbabaabbbbabababaaaaabbaab
+baabbbbabaabaababbbbbabaabaabaabbaaaabab
+bbbbaaabbabbbbabaaaabbabbbbbabaaaaaabbaa
+bbababbbaabbaabaababbbab
+bbaabbbabbbaababbbabbabb
+abbaabbaaabbbaaaaabaabababbaabbababaabbbaaaabbaa
+bbaababbbbbbbaabbbabaaab
+baabbbaabbababbbababaaabaabbaabb
+baaabbbababbbabbabbaabaa
+bbaaabaabbbababbbbbbbabb
+aabaabbbabaaaaabbbbaaaaa
+babbbaaababbbbaaaabaaabbbabaabba
+abbabbbbaabbaaaaabbbbbaabbbbbabbbaabaabb
+aabbbbaaaabaaabbaabaaababbbbbabbbbaababa
+abaaaabaabbaaabaabaaaabbabaaabaaaaabaaab
+babaabbbbaaabaabbbababbbaabbababaaaaabababbbbaababbbbbbb
+ababaaababaaaabbbababaab
+bbbbabaabbbabbabbabbabbaaaabbaab
+abababbbaaabababbbbbabbbaabbbabbbabaabaababbbbabaababbbb
+bbaaaababaabbaabaabbababaabbbbba
+abbaabaaabaaabaabababbbbbbaabaaaabbbabababbababbbabaabaabbabaaaa
+bbbbaabaaaabaabbabababab
+abbabbaabbbbbababbaabbbb
+bbbbaabbababbbbbbbbbaabaaabbabaaaabaaaba
+bbbbbaaaabbaabbbaaabbaaaabaabbaabbbbbabb
+bbaaabaabbbbbbbbabbbbbaa
+baabbbbaaababbababbaaabb
+aaaababbbbaababaabbbbbbbaababbbb
+aaaaabababaaaababbbaaaaa
+abbbaabbbababbaaabaaabaa
+bbbbbababbbbaabbaabaaaba
+aabbbabbbbbababbaaaabbba
+aabaaaaabbaaaabababaabab
+bbbbbaaabbbabbabaabaaaab
+bbbabbbaaabbbabbaabaaabbbbabbababbabaabbbbababab
+abaababbabaabbaaaabbbbbababbbbaaababaaaabbbbabba
+abaababbbbbababbabaaaabbababababaaabaaab
+baaabbabaabbbabbaaaabbabbabababbbbbabaabaababbbbbababbba
+bababbabbbbbbbaaaabbbabaabaaababbbbaaaaa
+baabaaabaaabaaaabbaaaabb
+bbbabbbbbabbbbbaababbaab
+bbaaaabaaabaababbaaaaabbbbaaaabb
+abbabbaabaaaaaabbaababaa
+aaaaaaaaabaaaaabaaaabbabaabababa
+bbbbaabaabbabbaabaabaabb
+bbbbabbababaabbbabaaabbb
+aaabaabbaabbaaaabbbaaaaa
+abbabaaababababbbbbbaabaabbbaabbaaabaaaaaabbabaaabaabaaa
+baaaabbbbabaaabaabaababbabaaaaaaabbabaaabbabbaab
+abbbaabababbbaaababbbbaaabaabbbbbaaaaaababbabaaaabbbbbaabbbabababbabbaaa
+aaaaaaaaaabbbaaabbabbaab
+bbabbbaabbabbbbabbaababaaaabbabaaaabaaba
+abbaaaaabbaaaaabbbaababbaabbbababababbbabbabbbbabbbaaaabaabaabab
+bbbabaabaaabbaaabaabaaabbaabbbbb
+aaabbaaabbabababababbaabbabaaaaabbbaabbbbabaabab
+abaabbbbabbbbaaabaaaabab
+abbaababbbbababbababaaaa
+bbbbbaabbbabbabaababaaaa
+bbbaabbaabbbbbabaabbbabbabbbaababaababbbaaaaabbbbaaaaaba
+aabbbabbbaabbaaaaabbaabb
+aaabbaaaabaaaabaabbbabab
+bbbbaababbbbbaabaaaaababbabbbaababbabaab
+baabbbbabaabbaabbabaabaaabaabbabaaabaaaaababbbabaababaaa
+bbbbaaaabbbabbbbabbbbbaa
+abaababbbbbbababbababababaabaaababbbbbaa
+aaabaaaabbaabaaaabbbabaa
+bbbabbabaabbababbaabbbaababbaaaaabbabaab
+aabaaabbabbbbabaabaabaaa
+bbbbaabbabababbbaaaaaababababaaabbbababa
+bbbabbbabbabaabbaaabbbbb
+abaaabbabaaababbaaabbbab
+bbbbabaabaaabbbbaaaabbabbbaaabaababbbaab
+abbaaaabaababbabaabaababbbabbaab
+aabbabbaaaabbbbababaaaab
+abbbabbaabbbbababbbbbaabbababbabaaabaaabababbbab
+bbabaabaabaaaabababbbbbb
+bbbbbbbbaaababbaabbbaaab
+bbaabbababbbbaaabbaaaabb
+babbabbbbaabbabbababaaba
+baaabaabaaabbbbaababbbbaaaabbbaaaaabbbaabbbababaaabbbaab
+aaaaabababbabaaabaaabbbaabababababaabbba
+baaaabbbaaabbaaabaababbabababbababbabbaabaababbaaaabbabaaababaaa
+babbbaaaabbaabbbbabbbbbb
+bbbbbaaabbaabbbabaaaabba
+abbbabaabbbbabbaabaabaaabaaaabbabbbaaaabbbaabbabababbaabbaaaabaa
+babbababaababbababbababa
+abaabbbbabbaabababbaaaaa
+bbbabbaaaaabababbbaabbaabbababaabbbabaaa
+abaaaabaababbbbbaabaaaaabbbabbbabbababab
+aababbababbaabbbbbbbbabb
+bbababbbaabaaaaabbababbabababbabbbabbaaa
+abbbbabbbababbbaaaaabbabbbabbbabaaabbbaabbbaabbaaaaaabba
+ababaaabababbbbaaaaabbababbbbaab
+baabbbbabaaabaaaabaababaaaabbaba
+baababbabbbbbabbbaabaabb
+bbbababbbababbaaaabaabbbbbbbbabaabbaaabb
+baabaabaababbaaaababaaabbbbbbbba
+babbaababbbbababbaabaabb
+aabbbabaaabbaaaaabbaaabababaabba
+bababbbbbaabaaabbbaababa
+bbbababbbaabbabbabbbaabaabababaa
+bababbaaaabaabbbbbbbaaab
+bababbabaabbaaaabbbaaaba
+baabbaabaabaabababaaaaaababaabab
+baabaaabbbaabaaabbbbbbab
+abbbbbbabbaabbbabbaabbbaabbaabbababbaabb
+babbbaaaabaabbbbaabbaabb
+baabbbababbbababbabaaaaabbababab
+babababbaaabababbbbababbaaaababa
+abbbbaaaaabbabbaabbaaaaa
+bbbbabaababbbbaaaaaaaaab
+abbabbaabbbbaabbbabaabbbbaaabaaaaaaabaabbbbbbbaa
+bababbbbbbababaaaabaabba
+bbbbbaabbbabaababaaaabab
+aaabaabbbbaababbaababbbaabbbbbbabababbab
+aaaaaaaaabaababbbbabbaab
+abababbbabbabaaabaaabbaabbaaaabb
+babbbaaabaabaaaaabbbaabaabbbbbbaaaabbabbabbbabab
+babbabbbbbbbaabbaaaabaaa
+baabbbbaabbbabbabbaabaab
+bbbbabbabbababbabbbabbabbabbbaaaaaaabbabaaaaaabb
+abbaabbbababbaaabaaaabaa
+babbbaaababababbbaabbbbb
+bababbaaaaababbaaabbaabb
+bbbbabbbbbaabbaaabbbabbabababbbbbababbabbabbabba
+abbabaaabbaabbaababbbbaaaaababbaabbababb
+baababbabbbbababbbbabbabbbbbbaaaabbaabba
+babbbbbaabbabbbbabbaabba
+baaaabbbabaabbbbbaaaaabbbbbabbabaaaabbbabbaaabab
+abbabbbbbbbaababababaaaa
+baaabaabbbbbababbabaabbbbbbbbbbabbabbaab
+bbbbbaabbabaaabaaababbabbabbbbabaabaabaa
+bbaaaaababbbbabababbabbbaaababbb
+aababbbaabbbaabbabaababababaaaab
+bbbabbbbaaaaababaabbbbba
+bbabaabaabbbabbabbbbbaabbbbbabababaaaababbbaaaabbbbbbabb
+bbbbbabaabbbbababbababab
+bbbaabbaabbbbbbabbbabbbaabbbbaaaabababab
+baaabaaaabaaaabaaababbaabaabbabbababbbbabbaaabab
+baaabaaaaaabaaaaabbbbabb
+abaaaababbabbabaabaaaaaababbaaaaabbbbabb
+baaabbbababababbaaaabbbb
+aaabbbaaabaaabbababaabbbbbaabaabbbaaabbb
+bbbababbaaababababbbbaaaaaabaabbbaabbbbb
+abaabbbbababbbbaabbaabbbaabaababbbbaaaba
+aabbbabbabaabababaabaaabbbbabbaaaaabbbbbbaaaabab
+aaaaabaaabaababababbbbbb
+bbbbababbaabbbbababababaabbbaaab
+baaabbbbaaabbaaababbaabb
+aabbbabbbbbbbaababbabbab
+babaabaaabbbbbbaabaaaabbbbaabaaaaabbaabaaabbabbb
+baaaabbbaabaabbbaaaababb
+aabbababaaabababbabbabbaaabaabaaaababaaa
+abbbbbabbaabaaababbbaabbabbaabababababbbaaaabbabaabbbbbabbabbbaabbbaaaba
+baababbaababbaaaaaaabbba
+bbbbaabbbaaaabbbbaaaaaaa
+bbbbababaaaaaabaaaababbb
+aabaaaaabbaaaaabbbbababbbbbaabbabbbbbabb
+bbbbaababaabbabbabbbaabbbbbbaabaabaabbbbabbababbbbbaaaaa
+abbaaaabbbabbabaababbaaaaababbabababbbabababbabb
+bbababbbbaaaabbbabbbbbaa
+bbaabbaabbbbabaaabbbbaaababababbabbbbbaabbaabaab
+bbaabbbabbbbbaaaaabbabaabaaabbbbababbbbb
+baababbabbbababbbbbbbbab
+abbbbbbaaaabbaaaaaaaabba
+bbaabbbababbabbaaaaabaab
+bbbaabaababbbbbabbabbaaa
+bbababbbabbbaabbbaabbbbb
+bbaaaabaaaabaaaaaabbabbabaaabbaabbbababa
+aaabababaaabbbbaabaaabbb
+bbaababbaabbabbabaababbb
+babbbabbaabbabbaaaabbaaabbbaabaababaaabbaabbbbabbbaaaabb
+babbbbababbbaababaababbb
+bbbbabbabababababbbbaabaaabaabbbabbaabbbbbaabbaabbabaaaabbbaaaba
+aabaaaaaabbaaaabbbbababbbbaaabaabbaabbabbbabbbaa
+bababbaabaaabaaabababbbbbbaaabbbabbababa
+aaabbbbaaaaaaaaabbbaaabb
+bbbbabbabbbbaabbbaaabbaabbbaaaabbaaaabab
+babaabaabaaaabbbbaaaabba
+abbbaabbbabbabbbbaaabaaaabbabbaabbbaaabb
+bbbbaabbaababbabaaabbaaaabaabbaaabbabbab
+abbbbaaaabbbaabaabaaaaaabbaaaabaaabababa
+baaabaaaabaaaaababbabbbbbababbba
+baabaaaabbaaaaabaaababbaababaabbaabaabaa
+baaababbbaabbaababbbabaa
+babbbbaaaaababbababbbbbb
+bbaabaaaaabbabbabaaaabbbaabaaabbbbabaaaaabbababa
+baabbbaaaabbaaaabbaaaabb
+baabbbbabaabaaabaabaabaa
+bbbabbbbbbbabbaaababaaababbabaab
+aaaaaabaaabbbbaaabaaabaa
+ababbbbaabbaababaababbbb
+abaaaaababbbbbabbbbbbbba
+aababbbabbaaaaababbbbbaabbabaaabaaababaa
+aaabaaaaabbbabbaabaaabbb
+bbaababbbbbbaabaabbaaaaa
+bbababbbbababbaabaaabbbbabaaaaababbbbaabaaaabbba
+abbabaaabbaabaaaababaaaa
+aaabaabbabaaaababaaabaaaaabbbabbbabbbbabbbabbababaabbbbbaababababababaab
+abaabababbababbbbbbaaaba
+abbbbababbaabbbaaaababaa
+aaaaabaaaababbbaaaaabbba
+abbaababbbbabaababaababbbbabaabbbbbbbbaa
+abbbaaaabbbbabbabbaaaaaabaaabaababbaaabbababaaaaaabbaaabbbabbaaaaababababababbbbbaaaabab
+ababbaaababaabbbbabaaababbbaabbb
+bbbaabbabbbaabaaaabbbbaaaaaaabaaaababbabbbabbbbaabaabbaabbbababa
+bbbbaabbabbbbabababaaaab
+aaabbaaaaabaaaaababbbbbabbabbbab
+bbbbaaaaabbbbbbabbaababa
+abaaaabbbbababbabaaaabbbbabbbbbabbababaabbabbbabaabaabbabababbba
+baaabbbabbbabbaabbabaaab
+aaababababaabbbbbabaaaab
+bbaaabaaaabaabbbbabbbabababaaaaa
+abababaaaabbbbaabbabbbaababbbbaaaaaaaabbabababbbbaaaabaa
+baabbbbabaababbabbabbbba
+baabbbaaaabaabbbabababab
+abaababbbbbababbaababbabababbbab
+baaabaabbabababaaaaaaaaaabbabbbbbaaaabba
+baaaaabbbaaabbbababaaaaa
+baabbaaabbaabbabbabbbbbb
+babbababaaabababaabbaabb
+bbbabbbbaabbabbabbbaaaaa
+bbbabbabababbaaabbbaaabb
+aaabababababbaaabbabababbaaabbabaaaaabbbbabbbbaaaaabbaab
+aabbbbaabaaaabbbbbabbbaa
+bbaabbaaaaaaaababbaabbaabbaabaaabaaaaaaaababbaab
+bababbaabbaaaaabbabaabbaababababaaaaababaabbaabbbbabaaabbaaaabbabaabbbbaabbabbbb
+baabaababbbbaaaababbbbbb
+baaabbaaabbbaabaaaaaabaabbbabbababbaabbbaaabaaaaaaaabababbbaabbbbbbaaaabababbabbbababaab
+aaababbabbaabaaaaabaaaab
+bbbabbabbbbbababaabbabbababababbaababbbaaababaaa
+babbbabbbbaaaaabbbaaabaabbbaaaaa
+bbaaabbabbaaabaaaaaabaab
+bababbbbbaabbaaabaaabaaabababbabbaabaabaabaaabaa
+bbbbbabababbbbaaaaabababaaaabbabaabbbbab
+bbbbaaaaaababbbaabaaaabbaabbaabb
+babaabaabbaaaaabbaabaabababbbbbaababbaaabaaaabbbbbbbbbabaabaabaa
+babbbabaaaaaaaaaaababaaa
+bababbabbabbbbbaaaababbb
+abbaaababbaaaababaaababa
+bababbaabaaababbbbbbaaaabbbaabababbabbba
+baaabbbbaabbbaaaaaaabbababaaaaaaabbabbababbbaaaaababaabb
+babbbabbbbababbaabbbaaaabaaabbbabbababbabbbbbaabaaaaababaaabaaaa
+ababbbbbbbbbabbaaabaabaa
+bababbaababbbbaaaaababababaaaaabbbaaabbb
+bbbbbaabbbaabbaaaaabababbaababab
+aabaaabbabbabbbbaabaaaaaaaabbbbb
+bbaabbabbbbbabbaababaaba
+aaabbbbaaabbabbababaabbbaabbababbabbaaabaabbbbba
+babbbbabaaaabbabbbbbbabb
+babbbabaaabaaaaaaabbbbaababbaabaaababaababbaaaaa
+aaabaaaaaabbabbaaabbbabaabbaaabaabbaaaaa
+babababbbbbbabaaabbbbbbaababaaaaaabaabaa
+aabbabbababbbaaabbbaabbb
+aabbaaaaabbaaaaaaaabbbaaaaababbbbbbabbabbbbabaabababaaaaababbbaaaabbbaab
+bbbabbaabbbbaaaaabaabbba
+babbbabbaabaabbbaabbabbb
+abaaabbabaaaabbbaaaaabaaababaaabbabbbabaabaaabababababab
+aabbaaaabbbbbaaababbaabababbaababbaaaabaabbabbbaabbaaabbbbabababbaaaaaaa
+bbbbbbbbbbaaaababbbbbabbaaabaaababbbababaaabaaba
+aabbbababaabbaaaabbaabba
+bbbbbaabbbbaabbabbbbbababaabbbbbaaaaabba
+abbabababbbabaababaaaabbbbbaaabbbaabababbbaabbbabbaabababbabbbba
+aabbbabbababbbbbaaabbbab
+bbbbbaaabbbababbbbbabbbaaaabbababbabbbaa
+bbbabaababbaabbbabbbbabb
+bbaabbbaaabbababbababaaa
+abbabbbbbbaaabbaabbbabbb
+abbbbaaaaabbaabaabbaabba
+bbababaabbbabaabaababaabbbaaaaabaababbaababbaabbaaabbbabbabaaaaa
+baaabbaabbbabbabbaabaabb
+bbbabbbbabbbbabaababaaababbabbbabbababab
+bbbbbaaababaaabaaabbbababbababababbaabba
+baabbaababbbabbabaabbabbabbbabaaaaabbabb
+bbbbbaaabbbabbaabbabbaab
+babbbababbaaaaabbabbbbbb
+abaaaabaaaababbaaabababa
+bbbababaaaabbbbabbbbabbaaabbaaaababbaaaababbaaaaabbaaaaa
+abbabbaaaaaabbabbbaaabab
+bbbaabababaabbbbbabaabab
+babbbaaaababbbbbbaaaabba
+bbaababbbbbbababbbaabbbb
+aabbbbaabaaabbbbababbaaabaaabbababbabbbbbbabaaaa
+bbababbabababbaabbaaabbaabaaabbabaaabbaaaaaabaaaababaaaaabbbbbaabbabaaaaaabbabaaaaaabaab
+baaabbbbbabbaababbbaaaaabbbaaabaabbaababbaababbbbbbbbbbaaabbabbaabbaabbaaababbbaaaaabbabbbbbaaba
+aaaaaaaabaaaaabbbaabbaba
+baaaabbbbaabaaaababaaaaa
+baaaabbbbaaaaaabaaabbbbabbabaabaababbabaaaaabaabababbbaa
+bbbbabbbabaaaabaabbabbaaabaabaaa
+baaabbaababbbbbaaabbaabaaabaaabbabaabaaabbabababababaaba
+bbaaaababaabaabaaaabbbaaaabbaaaabbbbbabb
+bbbbabbbbbababbbbbabaaab
+bababababbbbaababaababbaababbbbbaabaabba
+bbaabbbaaaaaaababababbba
+bbbbaabaabaaaababbabbabb
+bbbaabbaabbbbaaaababbabb
+abbaaaabbaabbabbaabbbbaabaabbaba
+abbbbbbabaaaaababbaaabababbbbabbaabbbbba
+babbabbabbbaabaabbbaabaabbaaaaaababbbbbb
+abbaaaabababbaaaaaabbbbb
+bbaaaababbaaabbaabbbbbbaabbaaaabbbabbaabababbbaabaabbbbb
+aababaabababbabbaaabbaababaabbbabaaaabbaabbaaabbbbbbaabbaaababbabababbaaaaabaaba
+bbbbaabbbbaabbaaaaababbaabbbaabbbbbabaaa
+abbbbababbbaababbabbbaaabaabbaabbbbaaabb
+aaaaababbaaabbabaabaabaaaaabaabaabbbabaaabbbabaababaabaa
+aabbbbbbabaabaababaaababbabbbabbababaabaaaabbabb
+bbaabaaabaaababbaaaaabababbaabbbaaababbbbababaaa
+bbabaaabbabbbabaabaaaaaababbbababaaaaaaaaaaabbabbabaabbabbbaaaabaaaababb
+baaaabbbbaaabbabbabbbbbabaaababbaabbbabbaaabbbabbbabbbbbaabaabaa
+babbaabababbbaaabaababbaababbabbbbbabaaabbabaaababbbabbbbbbababaabbaaaaa
+abaabbababaabbabaaaabaaa
+bbababbaabbaaababaabbaba
+baaabbaaaabbababbaabaabb
+aabbbbaabababbabbbabaabaaaaaaabb
+bbbabbaabbbbaabaaabababb
+aaabbbbabababbaabaaaabab
+abababbbbbabaabbbbbaabbabbabbaabbbaaaabb
+aaaaaaaaabbaaabaabbaaabb
+babbabbaabbbaababbabbbba
+aaaaaabaaabaaabbbabababbbbabbabb
+babaaabbbbbabaaababbabaabaaaabab
+aaababbbababbbaaababbaabbbbbababaababbbaaabaabbabaababbbbbaabbbbbabaaabababbbbaaaaaabbabbbababaa
+abaababbaabbaaaaabbbaaaa
+abbaaaababbabaaabbaabbabbaabbbaabaababaa
+aaaaabaaaabbaaaaabababaa
+baaaaaababaaaabaababbaaaaaabbbabbaababababaaabaaabbbbabbaabaaabb
+bbbbabaabbbbbaabbabbaabaabbaaabbbbabaaaababbbaab
+abbabbbbabbabaaaabbabbba
+baaabbbbbabbababaaaabbbb
+abaabababaaabbaaaaabaabbabaaaaabbabbababbbaababa
+abaaaabaaababaabbabbbbaabaabaabaaaabaaaababaaabbaabbbaabbbbaabbb
+bbaaabbabbbababbbaaabbaaaaababbb
+bbaaabbabaabaaaabbabbabaaaaaaaaaabbaaaabbbabaabaababbababbbbbbba
+aababbbabbababbbabaabbba
+aabbbabbbaaabbabbbbbbbbbbbbabaababbaababababbbaaabbaabaa
+aaaaaaaaabaaaaaabbbabbaababbbaaaaaabaaab
+bbaaabaabbabbabaabbabbaaababbaab
+abaaabbaaaabbaaaabaabababbbbbbaaaaabbbbb
+baabbaababaababaaabaaabbabaaabaa
+bbbabbbabbababbbaaababaa
+bbabaabbbbbbaababbabbbbb
+abbbbababbbabbaaabbbabab
+baaabbbababaabbbbbabbaab
+aaaaaaaaaabaaabbababaabb
+bababbaaabbaabbbaabbaaab
+babbaababbaaaabaabaababbaaaabaaa
+bbbabbabaabaaabbaaaabbabababbaaaabaaabbb
+aabaaaaababaabaaaaaababb
+aabbabababbaababaaaababb
+bbbbabbabbbaabbabababbbbbbaaaabababaabbaaaabbbbbaabbbbba
+ababaaabababbbbaabbaaabbabbbbaaaaabbbaabbbabbabaabaabaab
+aabbababbabbabbbaaabbaba
+abaabbabbaabaaaabbbaaabb
+babaaabaaabbaababbbabaaa
+bababbabbaabbabbaabbaaaaaabaaabbabbabbbbaaabbaba
+babbabbaabaabbabaababbbb
+babbbbaaabaaabbabbaabbbabbbbabbbbbabaababbbbaaababaabaaabbabbbaaaaaabaab
+baabbaabbbbbbaaabbabbbbb
+bbbababbbaabbbaabaabbbbabbababbbbaaaaabbaabbbaab
+aabbaaaaabbabbaaababbbbbbaabbbbaaaaabbbbbbababab
+baabbabbaaabbbaabbbbabababbaaabb
+babbabbbbbaaaaabbbaaaaaaaaaabaaabaaaaaaaaabbbbbbbaaaabbbababaabbaabbbaaa
+bbbaabbabbabaabaabaabbaa
+abbaaaabbbbabbabbaabaaaaabaaaaabbbbabbabbaababaaabaabbbaaabbabbb
+bbbabaabbbbaababaaababaa
+aabaabbbbaabaabbbabaaaaaabbbbbbb
+aaabaaaabaaabbaabbaabbbaabababab
+abbaaabaabaaaabaabbbbbab
+aaaaabaabaaabbaaababaabaaaaaabbabbaaabbbaaaaaababbbbaabbbaabaabababbbaababababab
+bbbbaaaabbbaabaaaabaaabbababbaaaaaaabbbababaaaabbbbaaaab
+bbbabaabbbaaaaabbabbaaab
+abbaaaabaaaaaabaaabbbbaaabbbbaababaabbba
+baabbaaaaaabbaaabaababbb
+aaabaabbbabbaabababaabbbaabbaababaabaaababaaabbb
+bbabaababbbabbabaabbaaab
+bbaaaaabbbaabaaaaaabbaaa
+bbbbbaaabbbabaabbaababbabaaaabbaabbababa
+aabbbbaabbaaabaababbbbbababbbbbaabbaabbbbaaaabbbababbaab
+aabbbabbaaabbaaabaababbaabaaaaaaababaaabaaabbbbaaabaaabaaaabbaabababaaaabaaabababbbaaaab
+aaabaaaabbbbabaaababbbbbabbaaaaa
+abaabbbbabbaaabaaaaaabaabbbbbbaa
+bbaaabaaaaaabbabaabbbbab
+baaaaaabaaababbabbbbaaab
+bbabaabbbabbbaaaaabbabbaaabbaababbabaabbaaabaaaaaaabaaba
+abbbbbaabaabbbabbabbaaaabaaaaaba
+aaabbaaabbbbaaaababaabbbbbbabbbaaabaaabbbaabbabaaabbaaab
+babbaababbbbaaaabbbbaabaaabbbbaaabbabbba
+baababbabbaaaaabbbababaabbabbaaa
+aabbababbbaaaabaabbabaaabbbbbaaabaaabbbaabbbabab
+abbbaabaabaabaababababbaabbbbaabbbabbaabbaabbaaa
+baaabaaabaaabaaabaaaaaba
+bbbabaabaabbbabbbbabbaaa
+bbaaabaabbbbaaaabbabbabaabbababb
+abababbbabaaabbabaaaabbbaaaabbabbaababbabbaabbbb
+bbbbbaababbaaaabbaaabaababbbaaab
+baabbabbbbaaaababaabbaaabaababaabaaaabab
+baababbaabbbbbbaaabbabbabbbbababbabbbbbbaabbaabb
+baabaaaabaaabbbaabababbbaaabbaba
+abaabbabbaabbaaaaaabaaababbaabaabbbaaaaa
+baabaaaaabbaabbbabaabbba
+bbbaabbababbaabaaaaaaabb
+bbbbabaababaabbbbbababaabaaabaabaaaabbaa
+aabaababbaabbbbababbaabababaabaabaabbaaaabababab
+abaaaaabbbbaabaabaabbaba
+bbbbaabbbaabaaabaabbaababaabbabbbabaaaaaaaabaaba
+aabbabbaabaaaaaabbabaababbbaabaababaaabb
+abaaaababbbaabaaaabaaaaabaabaaaabaaabaaaaaaabaab
+aaaaaabaaabbbababbbbbababbbbababaabbbaab
+bbbabbababbaabbbabababaa
+baabbbaaaababbbabbbaaaba
+baaaaaabaabbbabbbaaaaaabababaaba
+bbbbaaaaabbbabbabbbbaabaaaaaababbbaabbbb
+aaabababbaabbaaaaabbbbab
+abbbbaaabbaabbababaaabbabaaaabba
+bbaaaababaaabbaaabbbaaaa
+ababbbbbaaaaaabaabbabbbbaaabbbbbabababaa
+bbabaabaabbabaaabbbaabbb
+aababbbaabbbabbabaaabbbbbbabaabaabbbbaaaabaabbaabababaab
+aababbabbabbabbaabaaaaaabbbababbabbabbbbabbaabba
+aabbbbbababaaababbaaabaababababbbabbaaabaaabbbaabbbabbab
+ababbbabbabaaabaabaabaaababaaaaa
+abbbbbbabbbaabbaabbabaaabbbbabaaabbbbbaa
+bbaaaaabaabbaabaaabbabaa
+bbbbaabbabbbaababbaababa
+babababbababbbbabbabbaaa
+aabaabbbaaabbbaabbbbabaaabbababa
+abbbbbabaaabbaaaaabbbabaabbbbaaabbbaaabbbaaababa
+baabbaaaaaabaabbbaabbbaaaaabbbaaaabbaababaaaabbbaaaabbba
+abaaabbaababbaaababbaabaaaaaabababaabaab
+bbbabbabaababbbabaababaa
+bbaabbabbbbaabbabbbbaaab
+abbbbabababbbabbbbbbabbbbbabaaaaabbaaabb
+aabaabbbbbbbaabbabbabbbbaabaabbbbaabbaaaabaabbabaaaababbabbabbab
+aabaaaaabaaabaabbbabbaabaababbabbbaababababbbbab
+baabaabaabbaababababaaba
+aabaaaaaabbbbbabbaabaabb
+aabaaabbaaabbbbaaaaaaaaabaaaaaba
+babbbabbbbbbabbaaaabbaaabababbbbabbbaabbbaababbabbaabbbbabbbbbaabaaaabba
+baabaababaaabbbbabbaabba
+bbababaabbaabbbaabbbaabbababaaabbababbaaabbbaaabbbaabbbb
+abaaabbabbaaabbaaabaabaa
+babababbabbabbbbbababbaaaaabaabbaabaabbbabaaabababababaabaababab
+bbabaabbaababaabbbaabaaaabbbbaabaaaaaabb
+aababbaaabababbbbababbbbbbbbabbaabbaaaaabaababaa
+abaabbabbaaabbaabaaabbba
+bbbbaabaaababbababbbbbaa
+baaabbbbbbbbbaaabaabbaaabbaabaab
+aabbbababbababaaabbbaabbbbabaaab
+bbbaabaaabbbabbaabbbbaaaabbbaabbabababbaabbbababbbaabbbb
+aababbbabbabaababaaababbaabbbbaabbaabababbaaaabbaababaaa
+bbaababbbabaabaaaabbbbbb
+bbbabbbbabbabaaaababbbbabbbabaababaabbbbaababbbbabbbaaababbbabaabbabbbaa
+bababbbbaabbaaaabbabbbab
+bbabbabaaabaabbbaabbabaa
+baabaaaaababbaaabbbbbabb
+bababababbbbabbaabbaaaabaaabbabb
+baaaaaababaaaaabbbaaabbb
+ababbbbababababaabbabbab
+baabbbaaabbabbbbbbaaaabb
+bbbabaabbbaabbbabbabbbbb
+aabaababaaaabbabbabbabaa
+bbbbbabaabbbaaaabbaababaabaaababbbaabbabaababaaabbbaabaa
+abbbaababababbbbabababba
+bababbabbbbbabbabbbaababbaaabbabbabaabbaaabbbaabababbbaa
+baabbbaabbbabbbbbbaaabab
+abbbaabbaabaaabbbbbbababbbbbaabbbabaaabbabbbaaababbabbab
+bbbbaaaaababbbbbaabbabbabbbbbaababbababbbabbaaaabbabaaab
+bbbabbbbbaabaaababbbbaaaabbbabbbabbbabab
+abbbaababbbbbbbbaaaabbabbaaabbbb
+bbbababbaabbbabaabbbabab
+ababbaaabbaaaaabaaaababa
+bbbbabbaabaabbbabbabbbbbbbbbabbbaabbbababaaaabbaaaaaaabbbbaaaaaa
+bbabaabbabababbbaaabbbaabaaabbaaabababbbabbbaaaaaaaabbaa
+aaaaaaaaaaabbbbaaaabbabbaaaaabba
diff --git a/2020/19/solve.c b/2020/19/solve.c
new file mode 100644
index 0000000..e2868de
--- /dev/null
+++ b/2020/19/solve.c
@@ -0,0 +1,77 @@
+#include <ctype.h>
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+#include <time.h>
+
+static char rules[256][64] = { 0 };
+
+int check_rule(char *inp, char *rule, int index)
+{
+	char ch;
+	int num1, num2, num3, num4;
+	if (sscanf(rule, "%d %d | %d %d", &num1, &num2, &num3, &num4) == 4) {
+		return (check_rule(inp, rules[num1], index) &&
+			check_rule(inp, rules[num2], index + 1)) ||
+		       (check_rule(inp, rules[num3], index) &&
+			check_rule(inp, rules[num4], index + 1));
+	} else if (sscanf(rule, "%d %d", &num1, &num2) == 2) {
+		return check_rule(inp, rules[num1], index) &&
+		       check_rule(inp, rules[num2], index + 1);
+	} else if (sscanf(rule, "\"%c\"", &ch) == 1) {
+		return ch == inp[index];
+	}
+
+	return 0;
+}
+
+long part_one(FILE *fp)
+{
+	long res = 0;
+
+	int paragraph = 0;
+	char *line = NULL;
+	size_t len;
+	while (getline(&line, &len, fp) != -1) {
+		if (line[0] == '\n') {
+			paragraph++;
+			continue;
+		}
+
+		if (paragraph == 0) {
+			char rule[64] = { 0 };
+			int ind = 0;
+			sscanf(line, "%d: %64[0-9a-z \"|]", &ind, rule);
+			strcpy(rules[ind], rule);
+		} else if (paragraph == 1) {
+			if (check_rule(line, rules[0], 0))
+				res++;
+		}
+	}
+
+	return res;
+}
+
+long part_two(FILE *fp)
+{
+	long res = 0;
+
+	return res;
+}
+
+int main(int argc, char *argv[])
+{
+	FILE *fp = fopen("input", "r");
+	if (!fp)
+		exit(EXIT_FAILURE);
+
+	clock_t tic = clock();
+	printf("%lu\n", part_one(fp));
+	rewind(fp);
+	printf("%lu\n", part_two(fp));
+	clock_t toc = clock();
+	printf("TIME: %f seconds\n", (double)(toc - tic) / CLOCKS_PER_SEC);
+
+	fclose(fp);
+	return 0;
+}