From 7641955ac353ca34cb2233820efe9eba9bbd6920 Mon Sep 17 00:00:00 2001
From: HS-157 <hs-157@lett.re>
Date: Mon, 12 Dec 2022 07:39:58 +0100
Subject: [PATCH] 2022 - Day 4

---
 2022/day4/day4.py  |   35 ++
 2022/day4/day4.txt | 1000 ++++++++++++++++++++++++++++++++++++++++++++
 2 files changed, 1035 insertions(+)
 create mode 100644 2022/day4/day4.py
 create mode 100644 2022/day4/day4.txt

diff --git a/2022/day4/day4.py b/2022/day4/day4.py
new file mode 100644
index 0000000..b554b71
--- /dev/null
+++ b/2022/day4/day4.py
@@ -0,0 +1,35 @@
+#!/usr/bin/env python3
+
+
+def pairs():
+    with open("./day4.txt", "r") as f:
+        pairs = [l.replace("\n", "") for l in f.readlines()]
+        p = []
+        for pair in pairs:
+            p1, p2 = pair.split(",")
+            p11, p12 = p1.split("-")
+            p21, p22 = p2.split("-")
+            if p11 != p12:
+                p1 = set(range(int(p11), int(p12) + 1))
+            else:
+                p1 = {int(p11)}
+            if p21 != p22:
+                p2 = set(range(int(p21), int(p22) + 1))
+            else:
+                p2 = {int(p22)}
+            p.append([p1, p2])
+        return p
+
+
+def puzzle1():
+    return sum([1 if s1.issubset(s2) or s2.issubset(s1) else 0 for s1, s2 in pairs()])
+
+
+def puzzle2():
+    return sum([1 for s1, s2 in pairs() if [True for e in s1 if e in s2]])
+
+
+if __name__ == "__main__":
+    print("> Day 4")
+    print("Puzzle 1 answer : %s" % puzzle1())
+    print("Puzzle 2 answer : %s" % puzzle2())
diff --git a/2022/day4/day4.txt b/2022/day4/day4.txt
new file mode 100644
index 0000000..220988f
--- /dev/null
+++ b/2022/day4/day4.txt
@@ -0,0 +1,1000 @@
+82-82,8-83
+6-98,6-93
+56-77,55-82
+51-68,51-61
+4-90,3-67
+29-30,29-97
+42-88,13-87
+17-95,33-96
+11-56,12-56
+16-90,89-94
+74-79,78-80
+20-82,19-87
+4-86,5-85
+37-54,37-55
+15-92,16-91
+48-93,3-92
+23-47,7-47
+75-77,2-76
+35-88,35-87
+56-64,65-89
+17-80,18-79
+28-87,27-88
+6-62,61-63
+25-85,24-25
+10-72,12-72
+54-71,44-70
+20-96,97-99
+19-46,14-47
+7-97,3-6
+14-78,5-7
+98-98,40-98
+1-92,1-83
+14-52,13-68
+40-43,40-82
+13-96,95-98
+16-18,17-82
+69-79,3-70
+24-58,23-25
+96-96,2-96
+5-99,4-97
+7-11,12-95
+26-28,1-27
+4-35,2-7
+22-94,21-95
+15-18,18-83
+66-68,65-66
+31-36,36-71
+26-37,26-31
+55-55,9-56
+21-22,21-29
+9-98,8-96
+7-39,2-38
+84-84,55-83
+18-41,18-41
+18-84,18-87
+3-73,4-74
+16-61,16-91
+44-83,43-45
+7-39,38-68
+29-46,13-30
+43-77,20-78
+50-85,61-84
+49-74,90-92
+59-81,81-81
+41-81,81-94
+17-80,7-79
+43-96,90-95
+96-99,1-97
+7-89,6-8
+73-75,73-76
+15-55,14-15
+56-88,88-98
+7-10,9-94
+55-57,57-61
+16-85,17-52
+41-54,41-53
+30-96,30-30
+70-87,84-88
+83-93,96-99
+13-31,13-70
+7-26,26-95
+34-51,33-75
+51-94,13-99
+11-95,1-95
+6-95,5-7
+71-78,21-79
+9-80,9-97
+32-49,31-50
+79-79,1-80
+76-87,75-92
+2-97,3-96
+1-16,16-69
+1-97,99-99
+29-36,28-36
+6-9,4-9
+55-61,20-56
+16-78,15-81
+52-53,52-82
+13-71,9-72
+65-96,96-97
+56-68,55-56
+94-99,3-93
+96-98,13-49
+12-89,88-89
+14-93,93-93
+4-99,1-4
+48-67,44-48
+13-50,47-51
+3-4,3-90
+74-80,76-81
+49-70,18-50
+6-36,6-39
+59-87,58-88
+31-78,32-79
+90-90,80-91
+94-95,56-94
+5-5,6-83
+37-50,46-47
+79-81,80-83
+4-93,7-94
+90-91,9-90
+75-87,44-87
+41-93,40-40
+3-13,12-51
+13-92,5-14
+36-80,36-52
+13-95,13-14
+83-88,22-83
+3-68,2-84
+47-63,47-64
+77-91,39-92
+17-99,17-17
+3-72,3-4
+2-90,3-90
+3-90,90-93
+50-86,50-87
+28-63,28-32
+44-94,43-45
+39-48,48-53
+7-44,7-60
+3-87,86-88
+39-99,40-98
+15-17,16-18
+27-94,26-26
+35-81,34-36
+40-67,39-77
+9-35,4-9
+33-83,34-47
+1-99,10-99
+79-85,49-79
+10-12,11-21
+19-83,19-26
+27-84,25-28
+4-84,5-85
+11-62,61-94
+1-94,93-95
+22-28,99-99
+50-81,81-81
+23-82,22-24
+18-73,17-72
+74-98,34-74
+8-10,9-21
+27-43,43-44
+10-78,9-82
+94-96,27-93
+73-73,39-73
+17-45,17-98
+19-34,18-34
+2-82,16-24
+63-63,5-63
+34-94,34-96
+99-99,12-99
+8-24,9-97
+4-61,3-62
+1-99,99-99
+2-77,1-78
+52-81,31-51
+7-71,33-72
+2-63,15-95
+17-86,15-17
+54-71,72-72
+4-8,9-73
+45-76,45-65
+32-50,15-33
+14-96,15-99
+66-88,42-89
+13-26,25-49
+20-96,95-97
+39-63,44-64
+47-70,70-70
+89-89,14-89
+5-94,4-95
+9-31,8-80
+5-5,4-99
+77-79,8-76
+3-93,2-94
+97-98,14-83
+10-97,7-10
+28-53,14-53
+9-61,8-67
+7-25,24-43
+37-39,37-38
+73-74,73-95
+60-60,52-61
+33-46,32-45
+2-76,2-75
+88-88,5-58
+58-82,57-59
+43-58,57-59
+25-89,24-89
+1-99,2-98
+35-37,3-35
+14-96,32-96
+65-84,64-65
+86-86,86-92
+14-96,95-95
+99-99,68-98
+67-89,68-88
+94-95,47-94
+7-94,95-95
+11-84,17-85
+14-41,10-41
+12-14,13-90
+13-79,79-79
+8-94,94-95
+13-14,13-73
+6-85,7-64
+2-98,98-99
+6-99,7-98
+5-88,4-96
+4-98,36-99
+4-5,5-90
+33-95,53-95
+13-89,88-90
+80-82,3-81
+63-98,63-64
+1-98,32-97
+64-88,12-87
+1-32,6-33
+61-79,61-80
+2-16,1-95
+77-80,3-64
+6-36,7-35
+12-28,12-13
+54-88,53-54
+22-32,21-80
+97-99,10-98
+30-98,30-97
+17-21,18-20
+44-63,23-43
+19-90,18-19
+7-73,7-91
+25-49,48-48
+30-43,31-42
+13-52,14-51
+50-55,45-54
+27-36,27-35
+17-17,16-26
+11-94,10-63
+17-46,47-51
+49-83,49-52
+18-64,18-22
+4-96,4-93
+16-17,16-54
+52-52,22-38
+2-4,5-97
+8-19,18-87
+62-99,62-86
+92-96,41-73
+5-80,6-79
+81-82,12-81
+10-10,11-70
+71-72,7-70
+49-83,37-50
+14-48,48-76
+8-98,5-7
+21-85,22-86
+59-99,58-98
+8-98,4-98
+30-52,10-85
+12-87,13-88
+28-65,28-79
+25-70,29-97
+60-60,6-60
+11-13,10-12
+18-50,18-80
+65-65,52-66
+1-94,1-80
+33-99,99-99
+29-81,19-82
+37-97,11-37
+60-60,6-59
+3-62,3-63
+27-96,26-98
+2-82,1-83
+9-17,27-56
+8-65,8-9
+72-73,37-72
+1-8,2-98
+5-98,4-98
+21-98,22-98
+11-95,10-95
+52-98,3-97
+1-91,3-92
+7-34,7-42
+23-58,22-58
+3-84,2-83
+40-46,46-83
+42-54,43-71
+86-88,11-87
+26-82,26-27
+52-68,33-53
+24-79,24-64
+5-40,5-39
+10-89,1-4
+5-7,7-10
+41-79,41-80
+12-66,13-67
+82-86,75-83
+14-63,63-87
+20-64,15-21
+2-14,1-91
+15-48,8-49
+25-92,8-26
+12-99,99-99
+8-89,7-80
+1-3,4-26
+15-70,15-24
+85-85,35-63
+85-86,86-86
+3-93,4-92
+35-43,43-43
+44-72,66-67
+65-66,66-67
+1-96,80-97
+27-57,57-57
+26-87,86-97
+3-97,98-98
+98-99,18-77
+24-86,97-98
+8-39,39-73
+15-74,12-55
+17-19,18-94
+18-94,94-94
+4-34,7-35
+3-64,2-2
+19-73,18-74
+83-94,82-84
+3-94,2-95
+35-96,14-99
+24-25,23-27
+81-93,24-81
+3-89,39-89
+94-95,68-94
+98-98,82-99
+9-90,4-89
+8-77,7-9
+22-39,23-39
+75-85,11-76
+70-80,79-81
+72-74,71-73
+11-95,11-97
+4-95,94-95
+11-91,12-38
+9-31,32-57
+83-90,58-88
+11-78,12-78
+55-80,64-79
+41-48,39-41
+87-89,1-88
+14-34,35-71
+46-48,47-66
+12-37,12-12
+61-75,75-75
+8-47,9-93
+37-37,35-37
+4-4,1-4
+36-93,35-99
+7-90,8-89
+60-82,60-83
+69-74,30-73
+37-95,12-94
+8-65,74-95
+63-66,59-67
+16-38,19-35
+21-27,26-80
+19-71,11-70
+97-97,15-98
+45-49,44-48
+2-2,2-83
+54-80,23-81
+75-97,74-98
+72-83,1-10
+3-83,4-4
+11-93,92-97
+4-95,6-94
+62-72,61-63
+29-45,10-30
+35-35,36-83
+3-66,3-64
+58-73,36-72
+14-36,16-36
+26-86,25-27
+28-56,57-73
+4-94,3-93
+82-87,19-73
+29-60,14-61
+14-35,14-15
+9-93,10-94
+11-13,20-30
+2-79,1-92
+10-42,84-99
+47-47,47-62
+1-94,1-98
+35-42,43-89
+98-98,43-99
+40-98,40-97
+90-93,74-89
+28-55,55-56
+1-7,6-75
+2-94,94-94
+71-91,71-92
+21-98,99-99
+70-94,5-40
+13-94,30-95
+25-93,25-89
+79-84,34-46
+8-9,9-71
+43-70,22-70
+11-95,9-11
+31-43,13-30
+21-54,53-55
+36-88,54-89
+58-58,27-57
+78-96,97-99
+15-53,52-54
+9-72,4-9
+22-30,22-27
+5-96,5-95
+19-25,19-77
+66-90,66-97
+90-92,52-91
+14-14,15-26
+57-62,58-61
+20-62,62-62
+34-97,34-35
+12-92,13-13
+91-93,16-92
+23-83,82-84
+96-98,9-97
+75-76,75-82
+24-84,23-25
+2-29,2-30
+22-35,21-86
+43-92,66-92
+15-88,14-92
+32-37,38-67
+76-96,76-95
+86-88,2-87
+7-98,1-6
+35-93,35-94
+13-96,1-12
+24-69,23-70
+73-79,2-73
+14-89,14-73
+34-60,61-75
+14-21,15-22
+26-86,24-25
+30-96,31-93
+9-95,94-98
+83-85,3-84
+16-96,95-97
+12-13,13-35
+57-66,57-65
+18-59,19-60
+34-70,91-96
+74-90,58-84
+47-47,48-88
+47-48,15-48
+97-97,12-98
+57-89,57-71
+79-90,79-84
+14-36,6-35
+13-97,46-97
+49-94,93-93
+73-96,54-74
+29-31,21-38
+24-98,26-46
+71-80,78-81
+10-90,89-91
+65-99,66-98
+28-62,29-62
+4-97,96-96
+32-98,31-31
+51-63,52-62
+12-44,13-29
+8-28,1-26
+9-99,6-10
+36-64,35-35
+51-65,52-91
+26-26,27-32
+30-91,30-90
+34-35,34-98
+6-60,5-60
+11-12,10-12
+1-99,99-99
+80-82,79-82
+23-89,23-89
+39-90,89-93
+55-64,64-64
+19-19,20-82
+3-89,1-90
+2-73,74-92
+7-48,6-47
+3-58,7-99
+32-94,10-93
+54-56,53-56
+90-90,7-89
+73-73,34-74
+70-91,71-91
+11-82,81-84
+99-99,3-99
+18-98,19-90
+23-56,24-57
+59-59,58-59
+9-85,98-99
+41-58,41-73
+38-82,37-81
+42-97,41-42
+1-14,10-52
+10-93,11-93
+81-92,38-91
+15-97,14-94
+2-94,37-82
+27-98,28-97
+92-93,3-93
+79-95,18-79
+9-14,9-61
+3-99,18-97
+66-98,65-99
+27-42,26-28
+7-8,8-34
+38-97,16-38
+22-89,21-85
+18-69,5-59
+4-89,3-5
+17-24,17-98
+2-14,2-21
+33-77,53-78
+2-87,3-29
+29-35,32-36
+77-78,44-77
+3-93,92-97
+5-97,5-99
+3-21,21-21
+41-86,54-82
+7-96,95-99
+43-43,44-66
+16-18,17-67
+12-13,12-86
+7-74,2-73
+3-77,11-78
+1-27,28-44
+2-73,1-74
+3-96,3-97
+75-90,15-75
+14-39,14-66
+3-96,2-97
+27-80,28-79
+43-43,41-43
+17-69,16-70
+2-43,2-33
+5-98,5-91
+3-15,16-78
+59-85,59-72
+12-91,8-91
+25-25,25-73
+51-70,23-71
+14-55,15-56
+26-94,26-95
+17-92,7-17
+67-79,66-66
+54-67,67-67
+79-81,28-80
+59-63,64-64
+17-37,17-81
+9-93,9-77
+32-99,32-91
+20-20,11-21
+29-95,29-45
+7-20,19-78
+76-93,77-80
+9-9,9-43
+35-75,35-53
+23-81,22-81
+9-94,24-94
+16-84,3-85
+12-79,10-79
+2-4,5-92
+33-97,15-98
+7-40,11-40
+55-77,56-77
+47-63,46-62
+26-88,5-69
+4-98,3-98
+8-23,2-23
+2-67,1-68
+10-72,11-61
+52-55,54-56
+28-38,27-38
+1-2,1-93
+96-96,90-96
+7-89,6-78
+1-71,71-72
+1-34,33-33
+29-57,29-58
+17-99,2-98
+42-88,89-89
+22-27,26-69
+31-91,24-91
+6-29,5-6
+4-95,3-3
+8-94,5-8
+26-84,80-85
+37-92,37-91
+17-42,17-50
+44-73,23-74
+7-43,33-83
+12-30,29-57
+27-74,73-75
+23-63,63-97
+1-68,2-68
+32-92,32-94
+12-54,11-66
+64-76,65-95
+29-99,29-61
+11-34,10-34
+7-18,19-34
+35-86,34-86
+37-83,37-38
+36-37,36-92
+33-36,41-84
+5-71,3-70
+18-42,43-53
+85-87,20-86
+24-88,23-89
+57-96,11-58
+5-28,22-29
+8-88,7-94
+4-6,5-87
+5-23,22-90
+1-99,99-99
+18-32,33-91
+5-8,9-94
+2-6,6-44
+3-82,4-82
+24-62,44-63
+47-51,46-51
+98-98,61-76
+9-16,5-8
+41-76,75-77
+44-89,43-88
+2-88,1-91
+42-91,7-91
+23-87,87-87
+7-76,7-64
+82-91,80-90
+54-85,53-95
+57-89,76-89
+4-90,91-91
+43-43,44-88
+5-93,4-92
+65-85,15-41
+1-47,1-95
+10-91,10-92
+97-99,5-97
+1-99,1-2
+2-72,2-71
+5-6,6-11
+52-91,50-53
+70-96,71-97
+70-76,51-70
+2-13,1-44
+28-81,29-80
+35-79,36-79
+45-68,44-72
+85-94,3-76
+3-3,2-4
+33-54,54-63
+2-71,70-95
+32-35,37-44
+15-50,15-16
+7-62,6-97
+28-45,28-39
+53-97,52-52
+58-72,58-73
+10-86,9-86
+55-93,22-59
+32-61,32-98
+7-97,99-99
+13-49,37-50
+33-65,65-65
+22-37,21-69
+88-98,28-89
+41-92,42-75
+60-82,14-61
+3-91,4-28
+18-57,17-17
+34-96,35-99
+1-87,77-84
+2-8,7-95
+5-97,4-98
+46-46,47-87
+92-93,17-92
+36-74,37-48
+24-80,24-81
+6-10,10-99
+6-55,3-56
+8-74,19-63
+28-28,13-28
+2-19,19-64
+36-54,15-54
+2-80,6-80
+63-64,64-90
+20-97,20-72
+4-80,4-5
+15-17,16-71
+4-20,19-21
+23-49,13-62
+37-96,36-94
+12-13,12-63
+28-79,78-78
+3-79,3-4
+54-74,20-70
+29-91,8-30
+5-6,5-48
+14-61,13-62
+18-90,17-91
+89-99,69-89
+12-87,11-88
+22-66,51-65
+7-93,1-7
+59-69,55-81
+35-54,53-55
+52-97,28-53
+69-71,32-70
+18-85,84-86
+3-49,4-48
+26-27,26-40
+94-96,16-95
+5-50,76-95
+90-96,9-95
+84-85,13-75
+4-31,5-30
+1-87,1-89
+77-79,32-78
+25-79,5-41
+71-73,24-72
+22-67,23-66
+5-74,19-74
+82-94,23-83
+48-58,42-57
+3-84,2-93
+6-99,3-99
+6-89,7-16
+24-69,24-25
+16-80,81-92
+4-48,9-48
+1-98,2-70
+67-78,72-78
+27-39,26-28
+3-98,2-2
+95-97,9-96
+73-88,72-89
+14-94,95-95
+1-62,63-75
+12-76,11-11
+95-95,86-96
+19-38,1-23
+42-87,42-86
+7-75,8-74
+5-7,6-40
+49-52,49-66
+80-85,83-85
+7-44,8-43
+71-94,62-67
+97-97,26-97
+3-98,2-99
+29-29,30-99
+3-65,1-66
+2-3,4-29
+46-95,99-99
+91-96,13-90
+2-85,3-84
+40-87,40-70
+36-49,38-48
+30-49,34-50
+25-69,51-68
+90-95,71-81
+65-99,66-87
+14-63,13-63
+13-94,95-97
+91-91,55-91
+30-65,65-81
+18-44,43-70
+14-44,13-15
+73-94,88-89
+12-71,47-58
+47-84,73-84
+20-57,17-72
+30-50,30-30
+22-23,22-66
+14-38,32-43
+11-83,12-83
+21-58,11-58
+41-86,40-87
+5-73,72-82
+38-64,15-39
+38-39,14-39
+12-94,2-13
+39-55,56-56
+88-89,88-89
+2-7,2-99
+91-94,38-91
+12-81,11-94
+9-87,9-83
+79-82,31-79
+23-32,24-31
+9-99,8-99
+54-66,54-63
+33-96,95-97
+21-88,21-87
+15-81,17-80
+38-91,39-92
+22-59,59-94
+26-99,26-37
+1-91,2-98
+11-59,11-95
+35-76,61-77
+84-94,19-80
+49-55,55-74
+37-99,36-98
+47-85,46-46
+66-72,35-66
+61-96,32-96
+14-57,75-76
+3-97,2-97
+90-92,66-95
+89-95,88-94
+36-94,94-98
+22-24,23-40
+99-99,19-97
+19-86,10-85
+23-61,51-61
+63-63,8-63
+5-80,80-80
+7-7,8-90
+9-75,9-10
+14-68,17-67
+72-99,71-72
+19-78,13-79
+95-99,8-96
+31-33,32-32
+12-87,11-88
+22-56,56-93
+98-99,21-97
+2-24,3-13
+3-99,3-97
+13-88,38-68
+64-84,42-85
+37-70,36-36
+26-50,25-44
+43-73,42-79
+5-5,6-31
+52-57,42-58
+16-22,22-98
+9-76,8-89
+29-69,29-68
+10-11,11-85
+2-45,1-46
+29-51,41-52
+98-99,2-96
+7-97,94-98
+12-92,11-13
+79-83,41-82
+29-92,93-94
+2-71,4-72
+7-99,6-6
+8-99,8-89
+51-81,51-80
+73-80,62-80
+5-99,5-97
+22-66,21-65
+46-97,28-47
+13-72,18-71
+30-85,31-91
+69-78,78-78
+36-80,37-45
+2-65,1-1
+32-32,30-32
+4-90,2-91
+32-52,52-71
+9-21,6-20
+13-13,14-20
+11-98,12-92
+11-86,87-91
+24-62,25-62
+18-76,17-76
+17-93,18-95
+44-44,45-80
+6-61,5-5
+50-58,25-59
+91-91,37-90
+13-70,12-14
+91-99,17-90
+4-98,4-99
+34-87,35-79
+33-69,28-68
+13-28,7-27
+41-47,40-42
+83-83,84-85
+42-63,44-56
+6-94,94-94
+18-98,98-98
+30-32,31-65
+20-37,20-38
+18-55,40-41
+43-53,52-86
+27-30,29-81
+17-91,17-76
+1-7,7-95
+20-38,39-93
+70-73,4-77
+34-36,34-88
+65-94,93-96
+7-70,6-6
+19-65,21-64
+34-97,96-96
+71-84,70-77
+15-80,80-80
+12-97,10-11
+45-95,94-99
+72-72,2-72
+41-41,42-47
+62-76,77-77
+3-88,4-96
+21-83,20-84
+4-98,3-98
+96-98,57-97
+51-92,50-96
+37-90,36-38
+23-90,22-22
+35-76,76-76
+15-54,15-53
+37-81,37-38
+19-51,50-52
+3-18,16-71
+55-55,53-55
+34-92,35-91
+4-59,4-58
+15-94,1-93
+34-34,35-82
+27-96,27-56
+54-58,54-84
+90-91,6-99
+1-77,1-94
+9-98,10-95
+40-97,20-64
+49-62,82-98
+9-97,9-98
+16-84,16-99
+13-95,61-96
+15-98,7-99
+94-95,30-86
+6-23,6-66
+4-65,3-4
+41-92,45-93
+3-58,3-59
+42-49,48-70
+95-97,84-96
+10-42,9-11
+22-92,21-90
+46-46,21-46
+48-65,47-64
+4-14,14-67
+25-65,42-65
+38-41,5-40
+1-2,1-93
+40-78,13-77
+58-96,58-99
+69-97,69-95
+6-94,7-95
+32-43,31-53
+17-80,16-18
+22-65,64-64
+62-63,10-62
+3-99,2-98
+23-92,23-24
+92-92,19-93
+3-94,3-96