From 9202b7d49b7b5777eb150fad722a996713b175bf Mon Sep 17 00:00:00 2001
From: Gabriel Augendre <gabriel@augendre.info>
Date: Sat, 4 Dec 2021 10:55:01 +0100
Subject: [PATCH] Solve day 4

---
 2021/day04_bingo.py     |  96 +++++++
 2021/inputs/day04       | 601 ++++++++++++++++++++++++++++++++++++++++
 2021/inputs/day04-test1 |  19 ++
 2021/template.py        |  24 +-
 poetry.lock             | 282 ++++++++++---------
 pyproject.toml          |   2 +-
 6 files changed, 889 insertions(+), 135 deletions(-)
 create mode 100644 2021/day04_bingo.py
 create mode 100644 2021/inputs/day04
 create mode 100644 2021/inputs/day04-test1

diff --git a/2021/day04_bingo.py b/2021/day04_bingo.py
new file mode 100644
index 0000000..4d46ad7
--- /dev/null
+++ b/2021/day04_bingo.py
@@ -0,0 +1,96 @@
+import itertools
+from typing import List, Set, TypeAlias
+
+Numbers: TypeAlias = List[int]
+Grid: TypeAlias = List[Numbers]
+
+
+def main(filename: str, expected_part_1: int = None, expected_part_2: int = None):
+    print(f"\n+ Running on {filename}")
+    with open(filename) as f:
+        data = f.read().strip().split("\n\n")
+
+    numbers, grids = parse_data(data)
+    solution_part_1 = solve_part_1(numbers, grids)
+
+    print(f"1. Found {solution_part_1}")
+    if expected_part_1:
+        assert expected_part_1 == solution_part_1
+
+    solution_part_2 = solve_part_2(numbers, grids)
+    print(f"2. Found {solution_part_2}")
+    if expected_part_2:
+        assert expected_part_2 == solution_part_2
+
+
+def parse_data(data: List[str]) -> (Numbers, List[Grid]):
+    numbers: Numbers = list(map(int, data[0].split(",")))
+    data = data[1:]
+    grids: List[Grid] = []
+    for grid in data:
+        parsed_grid: Grid = []
+        grid_lines = grid.split("\n")
+        for line in grid_lines:
+            line = list(map(int, line.split()))
+            parsed_grid.append(line)
+        grids.append(parsed_grid)
+    return numbers, grids
+
+
+def solve_part_1(numbers: Numbers, grids: List[Grid]) -> int:
+    seen: Set[int] = set()
+    for number in numbers:
+        seen.add(number)
+        for grid in grids:
+            if check_bingo(grid, seen):
+                return sum(unseen(grid, seen)) * number
+
+
+def check_bingo(grid: Grid, seen: Set[int]) -> bool:
+    return check_row(grid, seen) or check_column(grid, seen)
+
+
+def check_row(grid: Grid, seen: Set[int]) -> bool:
+    for row in grid:
+        if check_line(row, seen):
+            return True
+    return False
+
+
+def check_column(grid: Grid, seen: Set[int]) -> bool:
+    for i in range(len(grid[0])):
+        column = [row[i] for row in grid]
+        if check_line(column, seen):
+            return True
+    return False
+
+
+def check_line(line: Numbers, seen: Set[int]) -> bool:
+    for number in line:
+        if number not in seen:
+            return False
+    return True
+
+
+def unseen(grid: Grid, seen: Set[int]) -> Numbers:
+    return [n for n in itertools.chain.from_iterable(grid) if n not in seen]
+
+
+def solve_part_2(numbers: Numbers, grids: List[Grid]) -> int:
+    seen: Set[int] = set()
+    score = 0
+    winners: Set[int] = set()
+    for number in numbers:
+        seen.add(number)
+        for index, grid in enumerate(grids):
+            if index in winners:
+                continue
+            if check_bingo(grid, seen):
+                score = sum(unseen(grid, seen)) * number
+                winners.add(index)
+    return score
+
+
+if __name__ == "__main__":
+    main("inputs/day04-test1", expected_part_1=4512, expected_part_2=1924)
+    main("inputs/day04", expected_part_1=23177)
diff --git a/2021/inputs/day04 b/2021/inputs/day04
new file mode 100644
index 0000000..ba441b7
--- /dev/null
+++ b/2021/inputs/day04
@@ -0,0 +1,601 @@
+42,32,13,22,91,2,88,85,53,87,37,33,76,98,89,19,69,9,62,21,38,49,54,81,0,26,79,36,57,18,4,40,31,80,24,64,77,97,70,6,73,23,20,47,45,51,74,25,95,96,58,92,94,11,39,63,65,99,48,83,29,34,44,75,55,17,14,56,8,82,59,52,46,90,5,41,60,67,16,1,15,61,71,66,72,30,28,3,43,27,78,10,86,7,50,35,84,12,93,68
+
+90  8  2 34 41
+11 67 74 71 62
+47 42 44  1 17
+21 55 12 91  6
+60 69 75 92 56
+
+49 29 60 45 31
+94 51 73 33 67
+21 92 53 95 96
+ 2 55 52  8 87
+ 4 36 76 83 42
+
+23 66 50 84 58
+62 98 81 76 57
+24  2 56 79  6
+55  0 16 64 38
+12 67  5 97 60
+
+46 64  5 39 62
+16 82 13 77 52
+18 26 44  0 61
+25  7 43 42 50
+11 85 30 28 76
+
+51 28 70 65 78
+62 88 30 36 96
+80 87  4  1 24
+63 22 41 79 34
+18 15 47 26 67
+
+48 68 92 67 36
+54 50 71 98 21
+20 91 70 78 76
+87 97 44  3 93
+84 12 39 96 57
+
+86 12 38 44  1
+10 87 74 53 66
+14 99 85 48 88
+59 33 76 71 31
+83 39  2 67 35
+
+62 67 27 96  8
+81 23 78 33 48
+80 16  0 86 85
+26 54 29 32 89
+88 77 43 18 46
+
+87 88 13 49 80
+78 19 81 56 11
+18 55 70 44 48
+31 37 24 95 28
+20 79 89 94 14
+
+10 31 52 49 79
+ 8 72 61 27 42
+73  4 11 43 91
+37 44 58 19 97
+96 63 90 13 74
+
+71 27 87 40 99
+69 29 79 64 67
+85 66  4 28 30
+23 51 16 49 45
+92 12 74  1 75
+
+46 52 40 12 44
+ 0 73 20 86  1
+85 32  4 42  2
+21 33 56 39  9
+49 69 76 98 22
+
+42 81  5 11  2
+57 50 77  8 24
+85 92 15 39 52
+37 70 36 79 67
+34 20 16 93 22
+
+49 68 25  4 46
+17 57 77 59 54
+65 83 18 84 63
+36 74 61 22 71
+14  0 26  3 98
+
+ 1 80 93 66 58
+38  9 18 60  2
+70 46 35 88 11
+95 89 85 29 26
+82 68 25 15 53
+
+97 80 28 17  7
+67 46 54 95 98
+38 74 42 57 79
+63 29 36 78  6
+90 60 84 10 14
+
+18 88  8 96  0
+66 56 43 47 11
+69 73 14 71 25
+27 63 31 44 94
+75 95 84 74 13
+
+92  9 98 17 74
+46  7  2 51 52
+21 60  5 87 15
+86 91 65 69 54
+61 85  1 62 53
+
+89 80  4  0 68
+17 87 52 86 48
+ 3 34 16 25 35
+13 38 49 66 50
+36 43 65 84 56
+
+ 9 93 54 92 55
+32  2 39 96 98
+58 72 52 83 97
+12 44 27 24 20
+ 0  3 28 56 69
+
+66 56 37 36 72
+35 49 40 43 44
+54 21 59 12 65
+74 25 22 80 98
+27 81 69 97 62
+
+72 81 27 61 74
+26 50 79 13 53
+49 78 76 70 43
+51 64 99 46 67
+68 59 71 17 41
+
+97 22 73 30 98
+ 8 54 68 47 23
+70 89 41 52 61
+81 28 58 90  3
+88 40 86 46 43
+
+94  6 46 43 59
+41 28 87 31 45
+83 26 66 81  1
+76 86 15 42  8
+67 47 54  4 77
+
+96 56 22 67  2
+95 47 90 54 51
+78 79 29 82 48
+61 81 77  6 24
+71 93 98 26 75
+
+95  7 77 94 64
+19 79 14 24  5
+50 48  4 71 22
+35 69 89 54  2
+ 6 51  8 82 58
+
+87  6 85 53 64
+50 43 80 61 15
+69 41 51 76  0
+78 26 37 62 16
+12 33 75 58 52
+
+67 18 68 52 42
+37 30 49 31 69
+93 90 76  9 32
+60 84 73 94 17
+21 27 66 43 44
+
+89 69 24 14  1
+88 33 50  2 63
+12 34  6 97 53
+28 26 55  8 32
+49 19 17 64 86
+
+31 37 81 65 38
+96 18 45 19 58
+35 43  1 49 41
+46 85 92 53 15
+ 3 34  8 14 21
+
+35 68 61 45 39
+46 99 52 55 15
+74 14 10 62 17
+ 8 66 98 89 91
+58 24 44 27 29
+
+28 48 52 18 13
+17 35 20 11 49
+93 50 31 95 83
+27 33 79 44 80
+ 4 96 23 65 68
+
+70 78 31 86 36
+99 38 62 95 27
+52 74 25 80 41
+30 15 47 19 21
+77 23 53  9  7
+
+ 0 83 11 25 42
+50 64 76 67 72
+75 30 82 15 84
+58 17 87 61 33
+98 74 44  3 93
+
+ 5 40 78 24 11
+57 17 67 60 25
+37 76 28 56 35
+66 94  2 90 47
+86 10 85 46 45
+
+63 12  7 74 14
+21 31 84 51 36
+66 20 25 46 41
+15  3 18 62 45
+35 78 93  2  9
+
+90  9 33 63 41
+25 73 35 97 19
+99 96 45 71 22
+84 43 29 14 88
+42  8  1 78 68
+
+98 84 38 95 27
+18 32 54 12 96
+56 50  2 45 53
+14 83 59 72 70
+22 41 28  9 78
+
+89 94 50 33 73
+31 47  8 35 34
+43 92 95 21 51
+68 13 53 24 38
+80 69 44 87 83
+
+32 82 75 73 91
+99 10 22 58 23
+86  9 42 81 40
+71 25  3 78 54
+80 15 83  5  4
+
+58  1  3 11 24
+66 51 84 44 25
+37 54 12 27 97
+38  2 39 85 83
+89 91 33 79 59
+
+49 22 12 84 60
+34 29 11 92 19
+97 41 88 53 38
+26 37  8 36 67
+91  3 90 52 46
+
+77 35 76 56 20
+39 94 37  3 83
+78 81 66 29  4
+82 41 38  0 73
+59 16 88 15 30
+
+34 69 74 90 33
+ 9 47 71 94 10
+76 50 15 19 32
+49 89 31 21 92
+80 12 13 97 93
+
+45 94 35 59 20
+18 46 14 36 30
+ 6 78 84 38 99
+ 5  4 90 92 63
+34 24 26 75  3
+
+80 39  1 93 55
+67 71 30 44 76
+38 13 73 21  8
+11 47 46 69 29
+15 57 95 52 34
+
+45 86 88 80 19
+ 3  5 55 36 90
+54 85 44 18 39
+57 92 42 25 77
+43  0 12  1 24
+
+74 71 83 29 25
+56 12 52 33 64
+68 94 97 14 15
+ 7 48 24 80  5
+54 87 35  1 66
+
+55 50 73 72 36
+17 80 87 68 90
+ 8 33 81  1 51
+67 61 71 54 95
+93 98 27 56  0
+
+19 32 63  6 98
+13 38 23 28  8
+ 5 31 66 72 39
+99 46  2 64 14
+91 83 35 85 10
+
+67 85 49 68 37
+ 8 36 31 81 18
+74 61 20 80 50
+34 23 42 52 39
+21 14 22 58 54
+
+16 14 69 13 81
+21 96 62  7  5
+95 52  0 67 24
+ 6 30 65 66 86
+28 25 85 56 15
+
+ 4 41 21 86 32
+95 23 63 28  2
+ 9 16 37 84 14
+92 22 71 42  5
+46 65 69 81 57
+
+45 20 46 44 22
+62 93 78 58 25
+91 38 29 68 24
+21 55 71 43 26
+64 76 84 80 99
+
+92 67 43  5 12
+ 2 64 46 15 96
+95 75 73 38 30
+10 65 20 39 26
+36 16 25 27 88
+
+ 9 62 18 58 34
+85 80 36  2 48
+16 60 75 72 51
+39 22 32 61 54
+40 44 23 87 53
+
+93 69 56  4 22
+73 51 24 53 19
+83 98 77 94 59
+52 70 15 40 48
+60 89 67 92 85
+
+48 72 42 80 22
+99 49 11 77  4
+28 24  1 63 51
+85 93 62  7 78
+35 32  3 21 86
+
+36 75 67 79 34
+20  8 71  6  5
+50 61 14 52 81
+26 37  0 80 77
+93 47 86 54 94
+
+50 19 68 54 80
+81 12 33 87 24
+28 40 37 30 31
+41 51 15 27 97
+67 70 14 77 86
+
+89 57 48 37 27
+44 46 29 63 20
+74 88 25 68 76
+18 28 91 59 58
+99 77 62 64 83
+
+22  5 86 37 42
+47 69 87 34 89
+64 33 18 56 51
+30 49 11 79 17
+61 80  0 29 57
+
+ 7 82 87 15 83
+76 43 92  1 97
+ 0 46  2 86  6
+48 27 29 61 67
+53 10 64 93 77
+
+65 16 23 26 87
+58  5 25 97 94
+43  7 39 69 35
+62 81 56 13 28
+76 12 37 14 93
+
+90 81 15 55 23
+58 40  8 56 76
+83  7 78 89 47
+65 70 13 48 42
+16 69 66 52 46
+
+30 38 20 32 94
+91 96 34 23 90
+16 24 49 50 86
+65 19 56  7 66
+80 60 74 71 11
+
+60 77 54 25 22
+ 9 61 68  6 89
+15 71 10 84 41
+ 1 47  8 43 63
+69 57 85 24 81
+
+54 83 73 52 49
+69 96 31 57 44
+19 66 24  6 55
+91 84 20  3 27
+ 7  9 71 43 75
+
+90 72 15 99  2
+73 56 48 28 62
+40 75  0 59 31
+43 67 44 24 77
+98 35  4  3 37
+
+ 2 85 72 39 49
+58 25 91 69 19
+34  8 57 42 55
+80 21 51 64 30
+28 32 82 84  6
+
+33 77 39 13 12
+86 21 96 82 94
+78 92 42 45 70
+31 22 60 80 67
+79 27 93 55 65
+
+49 90 73 72 10
+98 89 77 88 12
+83  3 31 47 21
+65 26 93 55 53
+ 5 95 22  8 63
+
+79 88 11 62 25
+85 14 77  4 19
+41 31 83 26 67
+46 98 74 99  2
+44 53 70 36 52
+
+21 33 15 57 53
+56 91 25 69 10
+52 59 73 96 87
+65 71 14 37  2
+39 89 29 83 64
+
+88 38 45 39 20
+99 72 61 96  4
+23 24 67 49 80
+77  6 65 76 18
+59 51 78 33 46
+
+44 22  9 90 83
+93 50  2 54 26
+68 71 43 85 41
+38 20  6 64 24
+81 39 33 56 27
+
+98  1 69 30 38
+67 52 79 31  0
+24 41 82 55 73
+33 66 64 20  7
+65  9 14 70 94
+
+59 63 65 25  1
+36 85 61 82 50
+52  3 70 30 43
+79 57 31 71 76
+19 97 93 77 49
+
+60 45 90 32 74
+77 64 58 44 43
+71 49 37 21 46
+50 67  1 24 15
+14 22  0 40 23
+
+65 87 81 64 28
+53 80 23 76 77
+49 14 50  2 35
+85 26 88 94 30
+79 18 68 15 45
+
+ 6 48 38 63 92
+51 45 58  4 76
+78 40 22 17 55
+79 12 66 61  5
+68 74  0 93 89
+
+66  4 65 71 77
+47 35 38 83 64
+53 16  9 56 25
+92 81 55 60 33
+80 24 73  0 26
+
+26 29 55 76 38
+79 52 91 84 39
+50 57 37 34 71
+33 31 68 92 24
+81 95  5 70  8
+
+83 64 11 67 42
+97 29 27  4 78
+23 10 48 71 81
+80 74 86 17 36
+61 14 85 21 96
+
+18  8  7 88 25
+59  5 28 57 69
+64 54 16 70 72
+13 75 71 33  2
+60 55 46 51 32
+
+23 89 63 96 88
+71 66  9 53 65
+56 46 29 95 80
+44 94 90  3  5
+11 99 59 60 78
+
+42 33 81 25  0
+46 66 63 82 94
+52 73 92 30 24
+59 26 50 87 45
+79 55 74 17 64
+
+95 43 13 98 18
+62 12 24 88 28
+23 11 93 51 67
+71  0 44 64 96
+66 17 84 90 19
+
+38  6 12 75 27
+28 73 62 50 51
+63 86 29 98 15
+46 90  4 58 96
+20 78 64 56 82
+
+19 91 23 40  1
+78 57 75 43  2
+35 60 85 74 30
+80  3 63 54 32
+82 99 89 25 88
+
+88 13 92 11 72
+56  6 35 55 21
+ 8 20 36 60 99
+ 1 96 57 45 12
+41 73 50 83 69
+
+42 69 53 76 11
+38 74 13 14 86
+18 49 51 67 61
+26 80 47 16 78
+66 46 12 68 79
+
+22 90 72 93 24
+55 29 43 28  5
+99 47 87 40 51
+81 18 70 20 36
+ 0 48 23 46 82
+
+91 74 83 95 54
+60 56 38 37 89
+87 96 71 50 35
+ 5 11 42 72  3
+77 81 36 49 97
+
+71 72 17 34 93
+45 81 22 67 23
+61 20 94 14  1
+85 40 15 36 88
+54 91 62 73  9
+
+66 36 39 58 60
+96  8 22 49 77
+76 64 47 78 30
+50 41 12 69 15
+ 7  1 29 72 27
+
+90 12 65 13 39
+75 70 47 36 79
+31 54 17 10 32
+76 92 55 83 40
+49  5 20 44 37
+
+16 78 65  5 70
+63 72 89 93 66
+21 90 46 54 81
+ 7 48 88 60 11
+95  0 38  3 26
+
+19 65 66 41 27
+ 7 18 91 52 48
+87 55 49 68 71
+85 12  4 40  1
+57 67  6 11 58
+
+91 85 38 14 21
+63 93 37 76 25
+68 36  4 24 71
+43 31 60 19 95
+52 55 13 83 78
diff --git a/2021/inputs/day04-test1 b/2021/inputs/day04-test1
new file mode 100644
index 0000000..49d17bc
--- /dev/null
+++ b/2021/inputs/day04-test1
@@ -0,0 +1,19 @@
+7,4,9,5,11,17,23,2,0,14,21,24,10,16,13,6,15,25,12,22,18,20,8,19,3,26,1
+
+22 13 17 11  0
+ 8  2 23  4 24
+21  9 14 16  7
+ 6 10  3 18  5
+ 1 12 20 15 19
+
+ 3 15  0  2 22
+ 9 18 13 17  5
+19  8  7 25 23
+20 11 10 24  4
+14 21 16 12  6
+
+14 21 17 24  4
+10 16 15  9 19
+18  8 23 26 20
+22 11 13  6  5
+ 2  0 12  3  7
\ No newline at end of file
diff --git a/2021/template.py b/2021/template.py
index dafbc7b..de96d82 100644
--- a/2021/template.py
+++ b/2021/template.py
@@ -1,25 +1,33 @@
+from typing import List
+
+
 def main(filename: str, expected_part_1: int = None, expected_part_2: int = None):
     print(f"\n+ Running on {filename}")
     with open(filename) as f:
         data = f.read().strip().split("\n")
 
-    counter_part_1 = solve_part_1(data)
+    data = parse_data(data)
+    solution_part_1 = solve_part_1(data)
 
-    print(f"1. Found {counter_part_1}")
+    print(f"1. Found {solution_part_1}")
     if expected_part_1:
-        assert expected_part_1 == counter_part_1
+        assert expected_part_1 == solution_part_1
 
-    counter_part_2 = solve_part_2(data)
-    print(f"2. Found {counter_part_2}")
+    solution_part_2 = solve_part_2(data)
+    print(f"2. Found {solution_part_2}")
     if expected_part_2:
-        assert expected_part_2 == counter_part_2
+        assert expected_part_2 == solution_part_2
 
 
-def solve_part_1(data):
+def parse_data(data: List[str]):
+    return data
+
+
+def solve_part_1(data) -> int:
     return 0
 
 
-def solve_part_2(data):
+def solve_part_2(data) -> int:
     return 0
 
 
diff --git a/poetry.lock b/poetry.lock
index 10ad2a9..b6021db 100644
--- a/poetry.lock
+++ b/poetry.lock
@@ -1,11 +1,3 @@
-[[package]]
-name = "appdirs"
-version = "1.4.4"
-description = "A small Python module for determining appropriate platform-specific dirs, e.g. a \"user data dir\"."
-category = "dev"
-optional = false
-python-versions = "*"
-
 [[package]]
 name = "atomicwrites"
 version = "1.4.0"
@@ -16,21 +8,33 @@ python-versions = ">=2.7, !=3.0.*, !=3.1.*, !=3.2.*, !=3.3.*"
 
 [[package]]
 name = "attrs"
-version = "20.3.0"
+version = "21.2.0"
 description = "Classes Without Boilerplate"
 category = "dev"
 optional = false
-python-versions = ">=2.7, !=3.0.*, !=3.1.*, !=3.2.*, !=3.3.*"
+python-versions = ">=2.7, !=3.0.*, !=3.1.*, !=3.2.*, !=3.3.*, !=3.4.*"
 
 [package.extras]
-dev = ["coverage[toml] (>=5.0.2)", "hypothesis", "pympler", "pytest (>=4.3.0)", "six", "zope.interface", "furo", "sphinx", "pre-commit"]
-docs = ["furo", "sphinx", "zope.interface"]
-tests = ["coverage[toml] (>=5.0.2)", "hypothesis", "pympler", "pytest (>=4.3.0)", "six", "zope.interface"]
-tests_no_zope = ["coverage[toml] (>=5.0.2)", "hypothesis", "pympler", "pytest (>=4.3.0)", "six"]
+dev = ["coverage[toml] (>=5.0.2)", "hypothesis", "pympler", "pytest (>=4.3.0)", "six", "mypy", "pytest-mypy-plugins", "zope.interface", "furo", "sphinx", "sphinx-notfound-page", "pre-commit"]
+docs = ["furo", "sphinx", "zope.interface", "sphinx-notfound-page"]
+tests = ["coverage[toml] (>=5.0.2)", "hypothesis", "pympler", "pytest (>=4.3.0)", "six", "mypy", "pytest-mypy-plugins", "zope.interface"]
+tests_no_zope = ["coverage[toml] (>=5.0.2)", "hypothesis", "pympler", "pytest (>=4.3.0)", "six", "mypy", "pytest-mypy-plugins"]
+
+[[package]]
+name = "backports.entry-points-selectable"
+version = "1.1.1"
+description = "Compatibility shim providing selectable entry points for older implementations"
+category = "dev"
+optional = false
+python-versions = ">=2.7"
+
+[package.extras]
+docs = ["sphinx", "jaraco.packaging (>=8.2)", "rst.linker (>=1.9)"]
+testing = ["pytest", "pytest-flake8", "pytest-cov", "pytest-black (>=0.3.7)", "pytest-mypy", "pytest-checkdocs (>=2.4)", "pytest-enabler (>=1.0.1)"]
 
 [[package]]
 name = "cfgv"
-version = "3.2.0"
+version = "3.3.1"
 description = "Validate configuration and produce human readable error messages."
 category = "dev"
 optional = false
@@ -44,17 +48,9 @@ category = "dev"
 optional = false
 python-versions = ">=2.7, !=3.0.*, !=3.1.*, !=3.2.*, !=3.3.*, !=3.4.*"
 
-[[package]]
-name = "decorator"
-version = "4.4.2"
-description = "Decorators for Humans"
-category = "main"
-optional = false
-python-versions = ">=2.6, !=3.0.*, !=3.1.*"
-
 [[package]]
 name = "distlib"
-version = "0.3.1"
+version = "0.3.3"
 description = "Distribution utilities"
 category = "dev"
 optional = false
@@ -74,22 +70,26 @@ pyrepl = ">=0.8.2"
 
 [[package]]
 name = "filelock"
-version = "3.0.12"
+version = "3.4.0"
 description = "A platform independent file lock."
 category = "dev"
 optional = false
-python-versions = "*"
+python-versions = ">=3.6"
+
+[package.extras]
+docs = ["furo (>=2021.8.17b43)", "sphinx (>=4.1)", "sphinx-autodoc-typehints (>=1.12)"]
+testing = ["covdefaults (>=1.2.0)", "coverage (>=4)", "pytest (>=4)", "pytest-cov", "pytest-timeout (>=1.4.2)"]
 
 [[package]]
 name = "identify"
-version = "1.5.10"
+version = "2.4.0"
 description = "File identification library for Python"
 category = "dev"
 optional = false
-python-versions = "!=3.0.*,!=3.1.*,!=3.2.*,!=3.3.*,>=2.7"
+python-versions = ">=3.6.1"
 
 [package.extras]
-license = ["editdistance"]
+license = ["ukkonen"]
 
 [[package]]
 name = "iniconfig"
@@ -101,31 +101,22 @@ python-versions = "*"
 
 [[package]]
 name = "networkx"
-version = "2.5"
+version = "2.6.3"
 description = "Python package for creating and manipulating graphs and networks"
 category = "main"
 optional = false
-python-versions = ">=3.6"
-
-[package.dependencies]
-decorator = ">=4.3.0"
+python-versions = ">=3.7"
 
 [package.extras]
-all = ["numpy", "scipy", "pandas", "matplotlib", "pygraphviz", "pydot", "pyyaml", "lxml", "pytest"]
-gdal = ["gdal"]
-lxml = ["lxml"]
-matplotlib = ["matplotlib"]
-numpy = ["numpy"]
-pandas = ["pandas"]
-pydot = ["pydot"]
-pygraphviz = ["pygraphviz"]
-pytest = ["pytest"]
-pyyaml = ["pyyaml"]
-scipy = ["scipy"]
+default = ["numpy (>=1.19)", "scipy (>=1.5,!=1.6.1)", "matplotlib (>=3.3)", "pandas (>=1.1)"]
+developer = ["black (==21.5b1)", "pre-commit (>=2.12)"]
+doc = ["sphinx (>=4.0,<5.0)", "pydata-sphinx-theme (>=0.6,<1.0)", "sphinx-gallery (>=0.9,<1.0)", "numpydoc (>=1.1)", "pillow (>=8.2)", "nb2plots (>=0.6)", "texext (>=0.6.6)"]
+extra = ["lxml (>=4.5)", "pygraphviz (>=1.7)", "pydot (>=1.4.1)"]
+test = ["pytest (>=6.2)", "pytest-cov (>=2.12)", "codecov (>=2.1)"]
 
 [[package]]
 name = "nodeenv"
-version = "1.5.0"
+version = "1.6.0"
 description = "Node.js virtual environment builder"
 category = "dev"
 optional = false
@@ -133,18 +124,18 @@ python-versions = "*"
 
 [[package]]
 name = "packaging"
-version = "20.7"
+version = "21.3"
 description = "Core utilities for Python packages"
 category = "dev"
 optional = false
-python-versions = ">=2.7, !=3.0.*, !=3.1.*, !=3.2.*, !=3.3.*"
+python-versions = ">=3.6"
 
 [package.dependencies]
-pyparsing = ">=2.0.2"
+pyparsing = ">=2.0.2,<3.0.5 || >3.0.5"
 
 [[package]]
 name = "pdbpp"
-version = "0.10.2"
+version = "0.10.3"
 description = "pdb++, a drop-in replacement for pdb"
 category = "main"
 optional = false
@@ -159,20 +150,33 @@ wmctrl = "*"
 funcsigs = ["funcsigs"]
 testing = ["funcsigs", "pytest"]
 
+[[package]]
+name = "platformdirs"
+version = "2.4.0"
+description = "A small Python module for determining appropriate platform-specific dirs, e.g. a \"user data dir\"."
+category = "dev"
+optional = false
+python-versions = ">=3.6"
+
+[package.extras]
+docs = ["Sphinx (>=4)", "furo (>=2021.7.5b38)", "proselint (>=0.10.2)", "sphinx-autodoc-typehints (>=1.12)"]
+test = ["appdirs (==1.4.4)", "pytest (>=6)", "pytest-cov (>=2.7)", "pytest-mock (>=3.6)"]
+
 [[package]]
 name = "pluggy"
-version = "0.13.1"
+version = "1.0.0"
 description = "plugin and hook calling mechanisms for python"
 category = "dev"
 optional = false
-python-versions = ">=2.7, !=3.0.*, !=3.1.*, !=3.2.*, !=3.3.*"
+python-versions = ">=3.6"
 
 [package.extras]
 dev = ["pre-commit", "tox"]
+testing = ["pytest", "pytest-benchmark"]
 
 [[package]]
 name = "pre-commit"
-version = "2.9.2"
+version = "2.16.0"
 description = "A framework for managing and maintaining multi-language pre-commit hooks."
 category = "dev"
 optional = false
@@ -188,15 +192,15 @@ virtualenv = ">=20.0.8"
 
 [[package]]
 name = "py"
-version = "1.9.0"
+version = "1.11.0"
 description = "library with cross-python path, ini-parsing, io, code, log facilities"
 category = "dev"
 optional = false
-python-versions = ">=2.7, !=3.0.*, !=3.1.*, !=3.2.*, !=3.3.*"
+python-versions = ">=2.7, !=3.0.*, !=3.1.*, !=3.2.*, !=3.3.*, !=3.4.*"
 
 [[package]]
 name = "pygments"
-version = "2.7.3"
+version = "2.10.0"
 description = "Pygments is a syntax highlighting package written in Python."
 category = "main"
 optional = false
@@ -204,11 +208,14 @@ python-versions = ">=3.5"
 
 [[package]]
 name = "pyparsing"
-version = "2.4.7"
+version = "3.0.6"
 description = "Python parsing module"
 category = "dev"
 optional = false
-python-versions = ">=2.6, !=3.0.*, !=3.1.*, !=3.2.*"
+python-versions = ">=3.6"
+
+[package.extras]
+diagrams = ["jinja2", "railroad-diagrams"]
 
 [[package]]
 name = "pyreadline"
@@ -228,37 +235,36 @@ python-versions = "*"
 
 [[package]]
 name = "pytest"
-version = "6.1.2"
+version = "6.2.5"
 description = "pytest: simple powerful testing with Python"
 category = "dev"
 optional = false
-python-versions = ">=3.5"
+python-versions = ">=3.6"
 
 [package.dependencies]
 atomicwrites = {version = ">=1.0", markers = "sys_platform == \"win32\""}
-attrs = ">=17.4.0"
+attrs = ">=19.2.0"
 colorama = {version = "*", markers = "sys_platform == \"win32\""}
 iniconfig = "*"
 packaging = "*"
-pluggy = ">=0.12,<1.0"
+pluggy = ">=0.12,<2.0"
 py = ">=1.8.2"
 toml = "*"
 
 [package.extras]
-checkqa_mypy = ["mypy (==0.780)"]
 testing = ["argcomplete", "hypothesis (>=3.56)", "mock", "nose", "requests", "xmlschema"]
 
 [[package]]
 name = "pyyaml"
-version = "5.3.1"
+version = "6.0"
 description = "YAML parser and emitter for Python"
 category = "dev"
 optional = false
-python-versions = ">=2.7, !=3.0.*, !=3.1.*, !=3.2.*, !=3.3.*, !=3.4.*"
+python-versions = ">=3.6"
 
 [[package]]
 name = "six"
-version = "1.15.0"
+version = "1.16.0"
 description = "Python 2 and 3 compatibility utilities"
 category = "dev"
 optional = false
@@ -274,25 +280,26 @@ python-versions = ">=2.6, !=3.0.*, !=3.1.*, !=3.2.*"
 
 [[package]]
 name = "virtualenv"
-version = "20.2.1"
+version = "20.10.0"
 description = "Virtual Python Environment builder"
 category = "dev"
 optional = false
-python-versions = "!=3.0.*,!=3.1.*,!=3.2.*,!=3.3.*,>=2.7"
+python-versions = "!=3.0.*,!=3.1.*,!=3.2.*,!=3.3.*,!=3.4.*,>=2.7"
 
 [package.dependencies]
-appdirs = ">=1.4.3,<2"
+"backports.entry-points-selectable" = ">=1.0.4"
 distlib = ">=0.3.1,<1"
-filelock = ">=3.0.0,<4"
+filelock = ">=3.2,<4"
+platformdirs = ">=2,<3"
 six = ">=1.9.0,<2"
 
 [package.extras]
-docs = ["proselint (>=0.10.2)", "sphinx (>=3)", "sphinx-argparse (>=0.2.5)", "sphinx-rtd-theme (>=0.4.3)", "towncrier (>=19.9.0rc1)"]
-testing = ["coverage (>=4)", "coverage-enable-subprocess (>=1)", "flaky (>=3)", "pytest (>=4)", "pytest-env (>=0.6.2)", "pytest-freezegun (>=0.4.1)", "pytest-mock (>=2)", "pytest-randomly (>=1)", "pytest-timeout (>=1)", "pytest-xdist (>=1.31.0)", "packaging (>=20.0)", "xonsh (>=0.9.16)"]
+docs = ["proselint (>=0.10.2)", "sphinx (>=3)", "sphinx-argparse (>=0.2.5)", "sphinx-rtd-theme (>=0.4.3)", "towncrier (>=21.3)"]
+testing = ["coverage (>=4)", "coverage-enable-subprocess (>=1)", "flaky (>=3)", "pytest (>=4)", "pytest-env (>=0.6.2)", "pytest-freezegun (>=0.4.1)", "pytest-mock (>=2)", "pytest-randomly (>=1)", "pytest-timeout (>=1)", "packaging (>=20.0)"]
 
 [[package]]
 name = "wmctrl"
-version = "0.3"
+version = "0.4"
 description = "A tool to programmatically control windows inside X"
 category = "main"
 optional = false
@@ -304,84 +311,85 @@ python-versions = "3.8"
 content-hash = "d3492eb0a2265986bb41e5d19316233006e02e29c8fd44e45535b7e2b9a52658"
 
 [metadata.files]
-appdirs = [
-    {file = "appdirs-1.4.4-py2.py3-none-any.whl", hash = "sha256:a841dacd6b99318a741b166adb07e19ee71a274450e68237b4650ca1055ab128"},
-    {file = "appdirs-1.4.4.tar.gz", hash = "sha256:7d5d0167b2b1ba821647616af46a749d1c653740dd0d2415100fe26e27afdf41"},
-]
 atomicwrites = [
     {file = "atomicwrites-1.4.0-py2.py3-none-any.whl", hash = "sha256:6d1784dea7c0c8d4a5172b6c620f40b6e4cbfdf96d783691f2e1302a7b88e197"},
     {file = "atomicwrites-1.4.0.tar.gz", hash = "sha256:ae70396ad1a434f9c7046fd2dd196fc04b12f9e91ffb859164193be8b6168a7a"},
 ]
 attrs = [
-    {file = "attrs-20.3.0-py2.py3-none-any.whl", hash = "sha256:31b2eced602aa8423c2aea9c76a724617ed67cf9513173fd3a4f03e3a929c7e6"},
-    {file = "attrs-20.3.0.tar.gz", hash = "sha256:832aa3cde19744e49938b91fea06d69ecb9e649c93ba974535d08ad92164f700"},
+    {file = "attrs-21.2.0-py2.py3-none-any.whl", hash = "sha256:149e90d6d8ac20db7a955ad60cf0e6881a3f20d37096140088356da6c716b0b1"},
+    {file = "attrs-21.2.0.tar.gz", hash = "sha256:ef6aaac3ca6cd92904cdd0d83f629a15f18053ec84e6432106f7a4d04ae4f5fb"},
+]
+"backports.entry-points-selectable" = [
+    {file = "backports.entry_points_selectable-1.1.1-py2.py3-none-any.whl", hash = "sha256:7fceed9532a7aa2bd888654a7314f864a3c16a4e710b34a58cfc0f08114c663b"},
+    {file = "backports.entry_points_selectable-1.1.1.tar.gz", hash = "sha256:914b21a479fde881635f7af5adc7f6e38d6b274be32269070c53b698c60d5386"},
 ]
 cfgv = [
-    {file = "cfgv-3.2.0-py2.py3-none-any.whl", hash = "sha256:32e43d604bbe7896fe7c248a9c2276447dbef840feb28fe20494f62af110211d"},
-    {file = "cfgv-3.2.0.tar.gz", hash = "sha256:cf22deb93d4bcf92f345a5c3cd39d3d41d6340adc60c78bbbd6588c384fda6a1"},
+    {file = "cfgv-3.3.1-py2.py3-none-any.whl", hash = "sha256:c6a0883f3917a037485059700b9e75da2464e6c27051014ad85ba6aaa5884426"},
+    {file = "cfgv-3.3.1.tar.gz", hash = "sha256:f5a830efb9ce7a445376bb66ec94c638a9787422f96264c98edc6bdeed8ab736"},
 ]
 colorama = [
     {file = "colorama-0.4.4-py2.py3-none-any.whl", hash = "sha256:9f47eda37229f68eee03b24b9748937c7dc3868f906e8ba69fbcbdd3bc5dc3e2"},
     {file = "colorama-0.4.4.tar.gz", hash = "sha256:5941b2b48a20143d2267e95b1c2a7603ce057ee39fd88e7329b0c292aa16869b"},
 ]
-decorator = [
-    {file = "decorator-4.4.2-py2.py3-none-any.whl", hash = "sha256:41fa54c2a0cc4ba648be4fd43cff00aedf5b9465c9bf18d64325bc225f08f760"},
-    {file = "decorator-4.4.2.tar.gz", hash = "sha256:e3a62f0520172440ca0dcc823749319382e377f37f140a0b99ef45fecb84bfe7"},
-]
 distlib = [
-    {file = "distlib-0.3.1-py2.py3-none-any.whl", hash = "sha256:8c09de2c67b3e7deef7184574fc060ab8a793e7adbb183d942c389c8b13c52fb"},
-    {file = "distlib-0.3.1.zip", hash = "sha256:edf6116872c863e1aa9d5bb7cb5e05a022c519a4594dc703843343a9ddd9bff1"},
+    {file = "distlib-0.3.3-py2.py3-none-any.whl", hash = "sha256:c8b54e8454e5bf6237cc84c20e8264c3e991e824ef27e8f1e81049867d861e31"},
+    {file = "distlib-0.3.3.zip", hash = "sha256:d982d0751ff6eaaab5e2ec8e691d949ee80eddf01a62eaa96ddb11531fe16b05"},
 ]
 fancycompleter = [
     {file = "fancycompleter-0.9.1-py3-none-any.whl", hash = "sha256:dd076bca7d9d524cc7f25ec8f35ef95388ffef9ef46def4d3d25e9b044ad7080"},
     {file = "fancycompleter-0.9.1.tar.gz", hash = "sha256:09e0feb8ae242abdfd7ef2ba55069a46f011814a80fe5476be48f51b00247272"},
 ]
 filelock = [
-    {file = "filelock-3.0.12-py3-none-any.whl", hash = "sha256:929b7d63ec5b7d6b71b0fa5ac14e030b3f70b75747cef1b10da9b879fef15836"},
-    {file = "filelock-3.0.12.tar.gz", hash = "sha256:18d82244ee114f543149c66a6e0c14e9c4f8a1044b5cdaadd0f82159d6a6ff59"},
+    {file = "filelock-3.4.0-py3-none-any.whl", hash = "sha256:2e139a228bcf56dd8b2274a65174d005c4a6b68540ee0bdbb92c76f43f29f7e8"},
+    {file = "filelock-3.4.0.tar.gz", hash = "sha256:93d512b32a23baf4cac44ffd72ccf70732aeff7b8050fcaf6d3ec406d954baf4"},
 ]
 identify = [
-    {file = "identify-1.5.10-py2.py3-none-any.whl", hash = "sha256:cc86e6a9a390879dcc2976cef169dd9cc48843ed70b7380f321d1b118163c60e"},
-    {file = "identify-1.5.10.tar.gz", hash = "sha256:943cd299ac7f5715fcb3f684e2fc1594c1e0f22a90d15398e5888143bd4144b5"},
+    {file = "identify-2.4.0-py2.py3-none-any.whl", hash = "sha256:eba31ca80258de6bb51453084bff4a923187cd2193b9c13710f2516ab30732cc"},
+    {file = "identify-2.4.0.tar.gz", hash = "sha256:a33ae873287e81651c7800ca309dc1f84679b763c9c8b30680e16fbfa82f0107"},
 ]
 iniconfig = [
     {file = "iniconfig-1.1.1-py2.py3-none-any.whl", hash = "sha256:011e24c64b7f47f6ebd835bb12a743f2fbe9a26d4cecaa7f53bc4f35ee9da8b3"},
     {file = "iniconfig-1.1.1.tar.gz", hash = "sha256:bc3af051d7d14b2ee5ef9969666def0cd1a000e121eaea580d4a313df4b37f32"},
 ]
 networkx = [
-    {file = "networkx-2.5-py3-none-any.whl", hash = "sha256:8c5812e9f798d37c50570d15c4a69d5710a18d77bafc903ee9c5fba7454c616c"},
-    {file = "networkx-2.5.tar.gz", hash = "sha256:7978955423fbc9639c10498878be59caf99b44dc304c2286162fd24b458c1602"},
+    {file = "networkx-2.6.3-py3-none-any.whl", hash = "sha256:80b6b89c77d1dfb64a4c7854981b60aeea6360ac02c6d4e4913319e0a313abef"},
+    {file = "networkx-2.6.3.tar.gz", hash = "sha256:c0946ed31d71f1b732b5aaa6da5a0388a345019af232ce2f49c766e2d6795c51"},
 ]
 nodeenv = [
-    {file = "nodeenv-1.5.0-py2.py3-none-any.whl", hash = "sha256:5304d424c529c997bc888453aeaa6362d242b6b4631e90f3d4bf1b290f1c84a9"},
-    {file = "nodeenv-1.5.0.tar.gz", hash = "sha256:ab45090ae383b716c4ef89e690c41ff8c2b257b85b309f01f3654df3d084bd7c"},
+    {file = "nodeenv-1.6.0-py2.py3-none-any.whl", hash = "sha256:621e6b7076565ddcacd2db0294c0381e01fd28945ab36bcf00f41c5daf63bef7"},
+    {file = "nodeenv-1.6.0.tar.gz", hash = "sha256:3ef13ff90291ba2a4a7a4ff9a979b63ffdd00a464dbe04acf0ea6471517a4c2b"},
 ]
 packaging = [
-    {file = "packaging-20.7-py2.py3-none-any.whl", hash = "sha256:eb41423378682dadb7166144a4926e443093863024de508ca5c9737d6bc08376"},
-    {file = "packaging-20.7.tar.gz", hash = "sha256:05af3bb85d320377db281cf254ab050e1a7ebcbf5410685a9a407e18a1f81236"},
+    {file = "packaging-21.3-py3-none-any.whl", hash = "sha256:ef103e05f519cdc783ae24ea4e2e0f508a9c99b2d4969652eed6a2e1ea5bd522"},
+    {file = "packaging-21.3.tar.gz", hash = "sha256:dd47c42927d89ab911e606518907cc2d3a1f38bbd026385970643f9c5b8ecfeb"},
 ]
 pdbpp = [
-    {file = "pdbpp-0.10.2.tar.gz", hash = "sha256:73ff220d5006e0ecdc3e2705d8328d8aa5ac27fef95cc06f6e42cd7d22d55eb8"},
+    {file = "pdbpp-0.10.3-py2.py3-none-any.whl", hash = "sha256:79580568e33eb3d6f6b462b1187f53e10cd8e4538f7d31495c9181e2cf9665d1"},
+    {file = "pdbpp-0.10.3.tar.gz", hash = "sha256:d9e43f4fda388eeb365f2887f4e7b66ac09dce9b6236b76f63616530e2f669f5"},
+]
+platformdirs = [
+    {file = "platformdirs-2.4.0-py3-none-any.whl", hash = "sha256:8868bbe3c3c80d42f20156f22e7131d2fb321f5bc86a2a345375c6481a67021d"},
+    {file = "platformdirs-2.4.0.tar.gz", hash = "sha256:367a5e80b3d04d2428ffa76d33f124cf11e8fff2acdaa9b43d545f5c7d661ef2"},
 ]
 pluggy = [
-    {file = "pluggy-0.13.1-py2.py3-none-any.whl", hash = "sha256:966c145cd83c96502c3c3868f50408687b38434af77734af1e9ca461a4081d2d"},
-    {file = "pluggy-0.13.1.tar.gz", hash = "sha256:15b2acde666561e1298d71b523007ed7364de07029219b604cf808bfa1c765b0"},
+    {file = "pluggy-1.0.0-py2.py3-none-any.whl", hash = "sha256:74134bbf457f031a36d68416e1509f34bd5ccc019f0bcc952c7b909d06b37bd3"},
+    {file = "pluggy-1.0.0.tar.gz", hash = "sha256:4224373bacce55f955a878bf9cfa763c1e360858e330072059e10bad68531159"},
 ]
 pre-commit = [
-    {file = "pre_commit-2.9.2-py2.py3-none-any.whl", hash = "sha256:949b13efb7467ae27e2c8f9e83434dacf2682595124d8902554a4e18351e5781"},
-    {file = "pre_commit-2.9.2.tar.gz", hash = "sha256:e31c04bc23741194a7c0b983fe512801e151a0638c6001c49f2bd034f8a664a1"},
+    {file = "pre_commit-2.16.0-py2.py3-none-any.whl", hash = "sha256:758d1dc9b62c2ed8881585c254976d66eae0889919ab9b859064fc2fe3c7743e"},
+    {file = "pre_commit-2.16.0.tar.gz", hash = "sha256:fe9897cac830aa7164dbd02a4e7b90cae49630451ce88464bca73db486ba9f65"},
 ]
 py = [
-    {file = "py-1.9.0-py2.py3-none-any.whl", hash = "sha256:366389d1db726cd2fcfc79732e75410e5fe4d31db13692115529d34069a043c2"},
-    {file = "py-1.9.0.tar.gz", hash = "sha256:9ca6883ce56b4e8da7e79ac18787889fa5206c79dcc67fb065376cd2fe03f342"},
+    {file = "py-1.11.0-py2.py3-none-any.whl", hash = "sha256:607c53218732647dff4acdfcd50cb62615cedf612e72d1724fb1a0cc6405b378"},
+    {file = "py-1.11.0.tar.gz", hash = "sha256:51c75c4126074b472f746a24399ad32f6053d1b34b68d2fa41e558e6f4a98719"},
 ]
 pygments = [
-    {file = "Pygments-2.7.3-py3-none-any.whl", hash = "sha256:f275b6c0909e5dafd2d6269a656aa90fa58ebf4a74f8fcf9053195d226b24a08"},
-    {file = "Pygments-2.7.3.tar.gz", hash = "sha256:ccf3acacf3782cbed4a989426012f1c535c9a90d3a7fc3f16d231b9372d2b716"},
+    {file = "Pygments-2.10.0-py3-none-any.whl", hash = "sha256:b8e67fe6af78f492b3c4b3e2970c0624cbf08beb1e493b2c99b9fa1b67a20380"},
+    {file = "Pygments-2.10.0.tar.gz", hash = "sha256:f398865f7eb6874156579fdf36bc840a03cab64d1cde9e93d68f46a425ec52c6"},
 ]
 pyparsing = [
-    {file = "pyparsing-2.4.7-py2.py3-none-any.whl", hash = "sha256:ef9d7589ef3c200abe66653d3f1ab1033c3c419ae9b9bdb1240a85b024efc88b"},
-    {file = "pyparsing-2.4.7.tar.gz", hash = "sha256:c203ec8783bf771a155b207279b9bccb8dea02d8f0c9e5f8ead507bc3246ecc1"},
+    {file = "pyparsing-3.0.6-py3-none-any.whl", hash = "sha256:04ff808a5b90911829c55c4e26f75fa5ca8a2f5f36aa3a51f68e27033341d3e4"},
+    {file = "pyparsing-3.0.6.tar.gz", hash = "sha256:d9bdec0013ef1eb5a84ab39a3b3868911598afa494f5faa038647101504e2b81"},
 ]
 pyreadline = [
     {file = "pyreadline-2.1.win-amd64.exe", hash = "sha256:9ce5fa65b8992dfa373bddc5b6e0864ead8f291c94fbfec05fbd5c836162e67b"},
@@ -392,34 +400,56 @@ pyrepl = [
     {file = "pyrepl-0.9.0.tar.gz", hash = "sha256:292570f34b5502e871bbb966d639474f2b57fbfcd3373c2d6a2f3d56e681a775"},
 ]
 pytest = [
-    {file = "pytest-6.1.2-py3-none-any.whl", hash = "sha256:4288fed0d9153d9646bfcdf0c0428197dba1ecb27a33bb6e031d002fa88653fe"},
-    {file = "pytest-6.1.2.tar.gz", hash = "sha256:c0a7e94a8cdbc5422a51ccdad8e6f1024795939cc89159a0ae7f0b316ad3823e"},
+    {file = "pytest-6.2.5-py3-none-any.whl", hash = "sha256:7310f8d27bc79ced999e760ca304d69f6ba6c6649c0b60fb0e04a4a77cacc134"},
+    {file = "pytest-6.2.5.tar.gz", hash = "sha256:131b36680866a76e6781d13f101efb86cf674ebb9762eb70d3082b6f29889e89"},
 ]
 pyyaml = [
-    {file = "PyYAML-5.3.1-cp27-cp27m-win32.whl", hash = "sha256:74809a57b329d6cc0fdccee6318f44b9b8649961fa73144a98735b0aaf029f1f"},
-    {file = "PyYAML-5.3.1-cp27-cp27m-win_amd64.whl", hash = "sha256:240097ff019d7c70a4922b6869d8a86407758333f02203e0fc6ff79c5dcede76"},
-    {file = "PyYAML-5.3.1-cp35-cp35m-win32.whl", hash = "sha256:4f4b913ca1a7319b33cfb1369e91e50354d6f07a135f3b901aca02aa95940bd2"},
-    {file = "PyYAML-5.3.1-cp35-cp35m-win_amd64.whl", hash = "sha256:cc8955cfbfc7a115fa81d85284ee61147059a753344bc51098f3ccd69b0d7e0c"},
-    {file = "PyYAML-5.3.1-cp36-cp36m-win32.whl", hash = "sha256:7739fc0fa8205b3ee8808aea45e968bc90082c10aef6ea95e855e10abf4a37b2"},
-    {file = "PyYAML-5.3.1-cp36-cp36m-win_amd64.whl", hash = "sha256:69f00dca373f240f842b2931fb2c7e14ddbacd1397d57157a9b005a6a9942648"},
-    {file = "PyYAML-5.3.1-cp37-cp37m-win32.whl", hash = "sha256:d13155f591e6fcc1ec3b30685d50bf0711574e2c0dfffd7644babf8b5102ca1a"},
-    {file = "PyYAML-5.3.1-cp37-cp37m-win_amd64.whl", hash = "sha256:73f099454b799e05e5ab51423c7bcf361c58d3206fa7b0d555426b1f4d9a3eaf"},
-    {file = "PyYAML-5.3.1-cp38-cp38-win32.whl", hash = "sha256:06a0d7ba600ce0b2d2fe2e78453a470b5a6e000a985dd4a4e54e436cc36b0e97"},
-    {file = "PyYAML-5.3.1-cp38-cp38-win_amd64.whl", hash = "sha256:95f71d2af0ff4227885f7a6605c37fd53d3a106fcab511b8860ecca9fcf400ee"},
-    {file = "PyYAML-5.3.1.tar.gz", hash = "sha256:b8eac752c5e14d3eca0e6dd9199cd627518cb5ec06add0de9d32baeee6fe645d"},
+    {file = "PyYAML-6.0-cp310-cp310-macosx_10_9_x86_64.whl", hash = "sha256:d4db7c7aef085872ef65a8fd7d6d09a14ae91f691dec3e87ee5ee0539d516f53"},
+    {file = "PyYAML-6.0-cp310-cp310-macosx_11_0_arm64.whl", hash = "sha256:9df7ed3b3d2e0ecfe09e14741b857df43adb5a3ddadc919a2d94fbdf78fea53c"},
+    {file = "PyYAML-6.0-cp310-cp310-manylinux_2_17_aarch64.manylinux2014_aarch64.whl", hash = "sha256:77f396e6ef4c73fdc33a9157446466f1cff553d979bd00ecb64385760c6babdc"},
+    {file = "PyYAML-6.0-cp310-cp310-manylinux_2_17_s390x.manylinux2014_s390x.whl", hash = "sha256:a80a78046a72361de73f8f395f1f1e49f956c6be882eed58505a15f3e430962b"},
+    {file = "PyYAML-6.0-cp310-cp310-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_12_x86_64.manylinux2010_x86_64.whl", hash = "sha256:f84fbc98b019fef2ee9a1cb3ce93e3187a6df0b2538a651bfb890254ba9f90b5"},
+    {file = "PyYAML-6.0-cp310-cp310-win32.whl", hash = "sha256:2cd5df3de48857ed0544b34e2d40e9fac445930039f3cfe4bcc592a1f836d513"},
+    {file = "PyYAML-6.0-cp310-cp310-win_amd64.whl", hash = "sha256:daf496c58a8c52083df09b80c860005194014c3698698d1a57cbcfa182142a3a"},
+    {file = "PyYAML-6.0-cp36-cp36m-macosx_10_9_x86_64.whl", hash = "sha256:897b80890765f037df3403d22bab41627ca8811ae55e9a722fd0392850ec4d86"},
+    {file = "PyYAML-6.0-cp36-cp36m-manylinux_2_17_aarch64.manylinux2014_aarch64.whl", hash = "sha256:50602afada6d6cbfad699b0c7bb50d5ccffa7e46a3d738092afddc1f9758427f"},
+    {file = "PyYAML-6.0-cp36-cp36m-manylinux_2_17_s390x.manylinux2014_s390x.whl", hash = "sha256:48c346915c114f5fdb3ead70312bd042a953a8ce5c7106d5bfb1a5254e47da92"},
+    {file = "PyYAML-6.0-cp36-cp36m-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_12_x86_64.manylinux2010_x86_64.whl", hash = "sha256:98c4d36e99714e55cfbaaee6dd5badbc9a1ec339ebfc3b1f52e293aee6bb71a4"},
+    {file = "PyYAML-6.0-cp36-cp36m-win32.whl", hash = "sha256:0283c35a6a9fbf047493e3a0ce8d79ef5030852c51e9d911a27badfde0605293"},
+    {file = "PyYAML-6.0-cp36-cp36m-win_amd64.whl", hash = "sha256:07751360502caac1c067a8132d150cf3d61339af5691fe9e87803040dbc5db57"},
+    {file = "PyYAML-6.0-cp37-cp37m-macosx_10_9_x86_64.whl", hash = "sha256:819b3830a1543db06c4d4b865e70ded25be52a2e0631ccd2f6a47a2822f2fd7c"},
+    {file = "PyYAML-6.0-cp37-cp37m-manylinux_2_17_aarch64.manylinux2014_aarch64.whl", hash = "sha256:473f9edb243cb1935ab5a084eb238d842fb8f404ed2193a915d1784b5a6b5fc0"},
+    {file = "PyYAML-6.0-cp37-cp37m-manylinux_2_17_s390x.manylinux2014_s390x.whl", hash = "sha256:0ce82d761c532fe4ec3f87fc45688bdd3a4c1dc5e0b4a19814b9009a29baefd4"},
+    {file = "PyYAML-6.0-cp37-cp37m-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_12_x86_64.manylinux2010_x86_64.whl", hash = "sha256:231710d57adfd809ef5d34183b8ed1eeae3f76459c18fb4a0b373ad56bedcdd9"},
+    {file = "PyYAML-6.0-cp37-cp37m-win32.whl", hash = "sha256:c5687b8d43cf58545ade1fe3e055f70eac7a5a1a0bf42824308d868289a95737"},
+    {file = "PyYAML-6.0-cp37-cp37m-win_amd64.whl", hash = "sha256:d15a181d1ecd0d4270dc32edb46f7cb7733c7c508857278d3d378d14d606db2d"},
+    {file = "PyYAML-6.0-cp38-cp38-macosx_10_9_x86_64.whl", hash = "sha256:0b4624f379dab24d3725ffde76559cff63d9ec94e1736b556dacdfebe5ab6d4b"},
+    {file = "PyYAML-6.0-cp38-cp38-manylinux_2_17_aarch64.manylinux2014_aarch64.whl", hash = "sha256:213c60cd50106436cc818accf5baa1aba61c0189ff610f64f4a3e8c6726218ba"},
+    {file = "PyYAML-6.0-cp38-cp38-manylinux_2_17_s390x.manylinux2014_s390x.whl", hash = "sha256:9fa600030013c4de8165339db93d182b9431076eb98eb40ee068700c9c813e34"},
+    {file = "PyYAML-6.0-cp38-cp38-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_12_x86_64.manylinux2010_x86_64.whl", hash = "sha256:277a0ef2981ca40581a47093e9e2d13b3f1fbbeffae064c1d21bfceba2030287"},
+    {file = "PyYAML-6.0-cp38-cp38-win32.whl", hash = "sha256:d4eccecf9adf6fbcc6861a38015c2a64f38b9d94838ac1810a9023a0609e1b78"},
+    {file = "PyYAML-6.0-cp38-cp38-win_amd64.whl", hash = "sha256:1e4747bc279b4f613a09eb64bba2ba602d8a6664c6ce6396a4d0cd413a50ce07"},
+    {file = "PyYAML-6.0-cp39-cp39-macosx_10_9_x86_64.whl", hash = "sha256:055d937d65826939cb044fc8c9b08889e8c743fdc6a32b33e2390f66013e449b"},
+    {file = "PyYAML-6.0-cp39-cp39-macosx_11_0_arm64.whl", hash = "sha256:e61ceaab6f49fb8bdfaa0f92c4b57bcfbea54c09277b1b4f7ac376bfb7a7c174"},
+    {file = "PyYAML-6.0-cp39-cp39-manylinux_2_17_aarch64.manylinux2014_aarch64.whl", hash = "sha256:d67d839ede4ed1b28a4e8909735fc992a923cdb84e618544973d7dfc71540803"},
+    {file = "PyYAML-6.0-cp39-cp39-manylinux_2_17_s390x.manylinux2014_s390x.whl", hash = "sha256:cba8c411ef271aa037d7357a2bc8f9ee8b58b9965831d9e51baf703280dc73d3"},
+    {file = "PyYAML-6.0-cp39-cp39-manylinux_2_5_x86_64.manylinux1_x86_64.manylinux_2_12_x86_64.manylinux2010_x86_64.whl", hash = "sha256:40527857252b61eacd1d9af500c3337ba8deb8fc298940291486c465c8b46ec0"},
+    {file = "PyYAML-6.0-cp39-cp39-win32.whl", hash = "sha256:b5b9eccad747aabaaffbc6064800670f0c297e52c12754eb1d976c57e4f74dcb"},
+    {file = "PyYAML-6.0-cp39-cp39-win_amd64.whl", hash = "sha256:b3d267842bf12586ba6c734f89d1f5b871df0273157918b0ccefa29deb05c21c"},
+    {file = "PyYAML-6.0.tar.gz", hash = "sha256:68fb519c14306fec9720a2a5b45bc9f0c8d1b9c72adf45c37baedfcd949c35a2"},
 ]
 six = [
-    {file = "six-1.15.0-py2.py3-none-any.whl", hash = "sha256:8b74bedcbbbaca38ff6d7491d76f2b06b3592611af620f8426e82dddb04a5ced"},
-    {file = "six-1.15.0.tar.gz", hash = "sha256:30639c035cdb23534cd4aa2dd52c3bf48f06e5f4a941509c8bafd8ce11080259"},
+    {file = "six-1.16.0-py2.py3-none-any.whl", hash = "sha256:8abb2f1d86890a2dfb989f9a77cfcfd3e47c2a354b01111771326f8aa26e0254"},
+    {file = "six-1.16.0.tar.gz", hash = "sha256:1e61c37477a1626458e36f7b1d82aa5c9b094fa4802892072e49de9c60c4c926"},
 ]
 toml = [
     {file = "toml-0.10.2-py2.py3-none-any.whl", hash = "sha256:806143ae5bfb6a3c6e736a764057db0e6a0e05e338b5630894a5f779cabb4f9b"},
     {file = "toml-0.10.2.tar.gz", hash = "sha256:b3bda1d108d5dd99f4a20d24d9c348e91c4db7ab1b749200bded2f839ccbe68f"},
 ]
 virtualenv = [
-    {file = "virtualenv-20.2.1-py2.py3-none-any.whl", hash = "sha256:07cff122e9d343140366055f31be4dcd61fd598c69d11cd33a9d9c8df4546dd7"},
-    {file = "virtualenv-20.2.1.tar.gz", hash = "sha256:e0aac7525e880a429764cefd3aaaff54afb5d9f25c82627563603f5d7de5a6e5"},
+    {file = "virtualenv-20.10.0-py2.py3-none-any.whl", hash = "sha256:4b02e52a624336eece99c96e3ab7111f469c24ba226a53ec474e8e787b365814"},
+    {file = "virtualenv-20.10.0.tar.gz", hash = "sha256:576d05b46eace16a9c348085f7d0dc8ef28713a2cabaa1cf0aea41e8f12c9218"},
 ]
 wmctrl = [
-    {file = "wmctrl-0.3.tar.gz", hash = "sha256:d806f65ac1554366b6e31d29d7be2e8893996c0acbb2824bbf2b1f49cf628a13"},
+    {file = "wmctrl-0.4.tar.gz", hash = "sha256:66cbff72b0ca06a22ec3883ac3a4d7c41078bdae4fb7310f52951769b10e14e0"},
 ]
diff --git a/pyproject.toml b/pyproject.toml
index 17bde89..831de0e 100644
--- a/pyproject.toml
+++ b/pyproject.toml
@@ -6,7 +6,7 @@ authors = ["Gabriel Augendre <gabriel@augendre.info>"]
 license = "MIT"
 
 [tool.poetry.dependencies]
-python = "3.8"
+python = "^3.10"
 networkx = "^2.5"
 pdbpp = "^0.10.2"