commit 762fc0d779ab080bf15080e6c93bc1c8a4eae2b6
parent f5bc3fa2ec514da83506533cacab2b06a1e55937
Author: Jack Sangdahl <jack@pngu.org>
Date: Fri, 12 Dec 2025 08:45:35 -0700
Day 12 2025
Diffstat:
2 files changed, 1058 insertions(+), 0 deletions(-)
diff --git a/2025/12_2025.py b/2025/12_2025.py
@@ -0,0 +1,28 @@
+input = open("data/12_2025.txt").read()
+data = input.split("\n\n")
+presents, sizes = data[:-1], {}
+
+for i in presents:
+ lines = i.splitlines()
+ name = int(lines[0][:-1])
+ g = [list(row) for row in lines[1:]]
+ size = 0
+ for r in g:
+ for c in r:
+ if c == "#":
+ size += 1
+ sizes[name] = size
+
+res, regions = 0, data[-1]
+for i in regions.splitlines():
+ sz, ns = i.split(": ")
+ r, c = [int(x) for x in sz.split("x")]
+ ns = [int(x) for x in ns.split()]
+ total_ps = sum(k * sizes[j] for j, k in enumerate(ns))
+ total_gs = r * c
+ if total_ps * 1.3 < total_gs:
+ res += 1
+ elif total_ps > total_gs:
+ pass
+
+print(res)
diff --git a/data/12_2025.txt b/data/12_2025.txt
@@ -0,0 +1,1030 @@
+0:
+###
+###
+..#
+
+1:
+##.
+.##
+###
+
+2:
+###
+..#
+###
+
+3:
+###
+.#.
+###
+
+4:
+###
+##.
+#..
+
+5:
+..#
+.##
+##.
+
+36x35: 29 20 20 20 22 21
+39x46: 24 38 30 41 27 34
+43x46: 34 38 34 27 31 45
+37x46: 45 48 39 52 30 47
+41x45: 29 42 25 37 33 29
+37x49: 34 23 34 30 35 35
+49x46: 58 60 69 51 45 64
+36x49: 56 43 47 42 46 35
+44x49: 52 42 66 50 62 63
+42x45: 44 44 56 46 58 43
+39x44: 39 31 23 29 36 24
+37x39: 32 22 21 23 31 27
+43x44: 30 36 39 30 28 32
+39x36: 32 50 34 35 33 30
+38x47: 21 34 29 33 25 37
+49x48: 37 52 38 39 42 48
+35x46: 43 39 38 43 41 45
+40x36: 31 24 34 26 19 21
+45x39: 33 37 30 34 34 26
+37x38: 37 29 42 38 35 35
+41x39: 29 26 26 29 32 26
+36x45: 21 30 23 41 31 34
+44x36: 30 24 31 26 26 31
+47x38: 31 33 30 24 37 24
+47x47: 61 54 53 54 47 75
+39x37: 31 19 24 22 28 32
+37x35: 23 30 22 20 14 22
+36x35: 23 22 20 22 19 25
+43x42: 42 44 52 44 50 47
+46x47: 39 40 36 34 43 32
+36x45: 21 35 29 26 36 33
+37x43: 32 46 36 47 41 44
+46x49: 43 33 41 42 45 35
+46x42: 45 36 27 30 37 34
+42x36: 41 46 34 45 31 33
+42x43: 24 35 47 39 31 19
+47x40: 39 57 43 52 50 49
+46x50: 41 48 28 39 37 47
+47x45: 39 62 62 50 57 57
+45x36: 25 53 47 49 33 41
+41x49: 28 33 46 30 33 37
+38x35: 50 27 25 35 42 24
+41x36: 29 21 24 31 19 31
+45x42: 40 44 28 20 35 43
+48x46: 47 55 62 57 62 58
+42x44: 47 41 56 45 46 50
+49x36: 37 44 51 40 48 55
+49x41: 44 70 40 51 55 49
+40x46: 36 31 28 34 29 37
+43x38: 38 27 29 34 20 19
+50x48: 43 49 44 33 44 43
+49x41: 52 49 54 48 59 47
+40x49: 44 32 30 31 40 31
+35x48: 43 45 41 41 43 47
+46x44: 55 53 49 51 50 54
+40x45: 28 44 22 30 27 43
+49x47: 35 36 32 47 46 43
+50x42: 40 28 41 41 34 39
+37x47: 31 36 23 22 34 33
+40x46: 23 39 34 37 33 28
+43x43: 52 34 51 58 47 41
+50x49: 55 80 61 57 62 62
+44x45: 55 48 52 53 45 51
+41x45: 42 56 36 59 47 43
+42x41: 57 46 35 42 40 45
+50x41: 28 32 37 28 45 38
+49x35: 35 32 32 20 25 31
+35x46: 36 34 44 40 43 55
+44x42: 29 33 30 33 29 41
+35x39: 21 25 25 24 33 15
+37x37: 18 30 21 23 22 29
+40x39: 46 40 37 34 38 47
+44x39: 41 55 46 42 41 37
+45x49: 54 43 72 61 52 57
+38x48: 42 57 37 41 51 56
+43x50: 54 60 55 49 55 59
+45x40: 22 26 37 43 35 32
+39x35: 23 24 26 18 28 24
+50x40: 44 41 50 47 69 63
+36x42: 27 37 24 23 27 30
+40x48: 46 66 39 43 54 48
+49x37: 46 49 33 48 52 54
+46x44: 54 64 42 41 58 54
+48x40: 52 41 43 58 55 47
+38x37: 34 42 25 34 47 36
+36x45: 44 45 40 32 44 46
+40x47: 46 60 38 63 43 35
+42x42: 48 29 23 37 27 32
+35x44: 48 30 46 39 45 26
+40x49: 34 36 39 34 31 33
+45x43: 55 35 45 56 51 59
+46x44: 56 50 53 50 52 50
+44x40: 32 30 31 27 29 32
+41x41: 43 39 44 45 50 37
+46x42: 55 52 53 39 52 46
+38x38: 23 28 24 20 26 22
+36x47: 23 29 34 31 29 34
+36x50: 40 41 49 52 42 55
+48x45: 62 56 57 53 55 47
+38x47: 50 38 48 40 47 55
+47x37: 29 23 33 27 37 30
+50x39: 32 44 36 37 25 33
+48x41: 39 34 35 31 39 30
+47x40: 38 29 35 31 30 31
+48x37: 34 38 18 35 26 40
+43x43: 48 45 52 47 47 45
+47x37: 38 43 43 43 47 58
+42x41: 33 24 30 33 35 26
+40x45: 30 36 36 38 23 31
+40x37: 26 27 28 27 29 18
+41x40: 38 44 38 49 43 40
+38x45: 32 40 30 25 26 26
+46x44: 51 59 56 46 52 46
+43x48: 45 56 61 56 51 47
+46x49: 34 38 42 35 47 44
+43x44: 50 44 41 63 43 50
+45x41: 54 47 48 38 47 51
+40x40: 57 31 37 39 39 44
+47x42: 37 34 45 38 26 30
+38x39: 35 36 40 47 32 37
+42x35: 18 28 25 28 25 30
+41x38: 30 28 26 27 20 25
+50x37: 41 28 32 42 20 28
+50x36: 35 22 33 28 39 34
+42x49: 40 46 36 38 36 28
+36x41: 28 41 44 35 36 45
+40x39: 40 37 40 46 40 36
+44x38: 23 31 28 29 33 24
+35x39: 32 36 35 30 32 49
+41x43: 28 32 26 31 37 27
+40x46: 27 40 25 37 34 32
+48x46: 43 49 38 40 32 38
+46x49: 35 53 34 49 38 30
+38x47: 37 20 27 35 32 28
+36x35: 24 23 16 25 27 17
+47x50: 61 57 58 65 71 48
+37x48: 44 48 38 58 41 43
+35x35: 29 43 26 37 26 25
+43x46: 34 40 33 20 42 40
+46x46: 49 55 62 57 51 50
+40x43: 30 30 30 28 22 42
+43x43: 31 19 38 35 48 25
+35x50: 31 28 27 28 39 22
+37x42: 28 31 33 24 33 18
+36x50: 33 37 24 32 36 30
+42x43: 37 30 26 30 31 41
+41x50: 38 28 49 33 35 25
+45x46: 57 48 50 54 63 46
+48x36: 51 38 43 50 41 42
+48x42: 29 42 44 39 36 33
+39x40: 33 27 31 17 26 34
+39x45: 42 40 45 43 51 52
+35x47: 22 24 24 30 36 28
+44x37: 49 51 44 25 41 40
+38x43: 28 28 27 31 28 26
+42x40: 30 21 29 38 30 33
+43x44: 30 22 34 37 37 35
+43x44: 54 48 55 37 45 53
+35x50: 37 21 29 29 32 28
+47x40: 42 49 40 51 58 52
+43x45: 44 61 43 48 49 54
+47x37: 41 46 46 46 43 46
+38x40: 23 21 29 22 38 23
+35x49: 53 41 42 37 52 39
+49x39: 46 50 48 47 55 49
+49x42: 47 53 57 45 52 67
+37x37: 38 26 37 39 30 42
+47x41: 31 37 33 33 27 34
+43x38: 24 31 34 21 26 32
+47x49: 45 34 32 48 44 36
+40x45: 50 42 45 45 53 42
+48x43: 61 44 51 50 54 60
+47x43: 43 31 35 31 35 35
+48x41: 37 25 27 41 44 34
+37x35: 39 37 33 34 35 17
+39x44: 40 26 32 33 20 31
+37x41: 35 25 26 20 27 23
+43x35: 21 31 24 26 30 21
+42x46: 29 33 38 38 36 36
+37x45: 47 32 31 47 53 50
+44x40: 35 28 32 30 29 27
+41x50: 58 57 44 53 49 55
+42x37: 29 19 28 32 24 35
+47x46: 62 57 53 49 63 48
+48x44: 40 34 43 42 34 30
+36x46: 26 40 31 32 30 20
+36x38: 22 22 25 27 17 30
+41x36: 26 30 22 24 20 33
+38x39: 29 22 33 24 24 23
+40x47: 58 50 54 46 32 47
+44x49: 61 58 55 49 47 63
+38x37: 29 37 47 41 26 35
+46x38: 38 50 45 36 56 46
+44x40: 26 30 23 31 34 38
+42x35: 22 23 30 27 22 30
+48x42: 32 41 40 32 39 39
+36x45: 31 40 46 35 57 43
+36x44: 36 43 36 39 49 43
+48x43: 39 46 36 27 29 47
+45x50: 56 54 51 74 51 60
+48x43: 41 35 32 38 40 38
+45x35: 34 48 39 45 40 35
+45x36: 29 27 26 33 32 33
+46x46: 61 55 50 55 57 46
+38x44: 30 26 30 19 38 25
+41x38: 22 32 19 35 19 29
+50x49: 75 51 59 63 67 63
+48x36: 43 29 33 24 41 22
+39x35: 21 15 27 23 34 22
+48x38: 39 54 42 48 46 54
+38x49: 32 38 40 27 27 27
+46x40: 29 32 26 35 31 42
+38x47: 46 35 44 46 51 57
+41x38: 48 36 35 43 36 42
+45x42: 45 48 53 37 55 56
+48x49: 60 67 57 51 70 58
+44x38: 22 32 31 27 26 30
+50x41: 32 26 32 44 42 32
+45x45: 62 51 53 51 49 43
+36x41: 32 24 20 32 15 33
+49x38: 58 49 46 32 53 50
+39x40: 35 40 48 45 40 29
+47x48: 55 56 69 65 49 50
+46x43: 54 53 51 48 48 50
+45x48: 66 64 63 47 51 35
+48x47: 51 43 34 35 31 45
+48x48: 44 42 33 38 57 42
+39x39: 41 47 36 32 42 36
+45x50: 46 31 44 33 42 43
+50x39: 35 34 39 32 33 34
+39x42: 36 38 41 43 50 47
+38x44: 33 21 29 24 27 34
+36x45: 34 54 29 43 43 49
+43x40: 41 45 53 45 39 40
+36x40: 14 28 25 24 27 38
+42x49: 38 41 42 31 36 35
+43x39: 43 45 40 42 50 38
+40x42: 26 35 33 32 27 28
+39x50: 38 37 37 35 29 32
+40x36: 16 29 34 28 23 25
+48x45: 59 54 52 55 48 67
+38x42: 41 50 40 41 39 32
+35x36: 21 30 24 24 17 16
+45x47: 39 40 36 40 39 30
+45x36: 45 33 45 43 45 38
+36x35: 24 37 28 33 42 31
+38x47: 27 29 29 31 30 34
+41x46: 57 44 50 50 45 42
+39x35: 28 35 37 45 31 33
+50x47: 46 34 47 40 33 40
+44x45: 30 44 28 43 30 35
+49x43: 35 35 39 49 38 27
+49x49: 46 36 47 30 43 53
+42x39: 26 25 26 36 30 38
+48x37: 28 35 27 31 39 32
+42x35: 44 33 42 36 37 33
+47x39: 45 56 38 44 39 64
+46x37: 30 28 30 35 28 28
+39x47: 60 47 38 51 43 41
+47x47: 38 31 37 40 32 46
+48x41: 30 39 39 28 29 43
+47x39: 51 46 44 53 48 38
+40x48: 56 42 56 42 45 56
+40x36: 24 19 32 28 26 26
+47x48: 53 68 57 53 65 50
+45x38: 32 26 36 35 23 27
+41x46: 32 33 33 31 33 33
+48x41: 54 48 65 43 39 53
+39x48: 37 32 38 40 27 34
+49x49: 53 42 41 45 28 46
+37x49: 27 37 24 32 29 43
+47x45: 58 58 49 59 43 58
+50x41: 32 33 37 33 35 38
+47x37: 26 30 26 30 37 31
+35x40: 27 37 37 35 49 31
+47x42: 33 33 36 33 38 37
+40x37: 40 44 42 32 36 32
+37x47: 31 18 29 32 40 30
+49x37: 34 31 36 37 27 26
+38x37: 28 38 44 34 35 38
+44x45: 30 43 38 33 32 34
+43x48: 37 43 39 37 23 45
+39x43: 17 32 36 34 34 28
+35x49: 52 42 47 43 29 51
+50x39: 55 42 46 52 56 50
+37x47: 45 45 46 39 50 43
+47x39: 42 44 49 51 48 49
+46x47: 38 34 43 45 42 22
+38x48: 41 50 57 43 50 38
+45x47: 61 52 60 51 54 45
+38x49: 47 56 47 53 44 36
+39x45: 27 38 32 31 35 31
+46x38: 32 40 26 22 28 31
+48x47: 42 73 63 57 52 60
+48x43: 34 41 42 44 26 37
+38x42: 23 32 25 34 27 27
+44x45: 36 26 40 31 42 34
+42x47: 51 64 51 53 39 42
+36x47: 23 34 39 25 22 37
+41x38: 35 43 34 45 45 38
+42x43: 39 46 49 44 53 49
+36x35: 23 19 16 20 30 24
+35x41: 31 16 34 27 12 23
+46x49: 54 66 42 65 62 59
+44x37: 34 44 43 45 43 42
+50x50: 75 69 52 72 50 65
+44x41: 47 20 27 28 34 26
+36x48: 35 44 47 48 41 53
+47x44: 36 44 27 36 36 31
+48x48: 33 54 43 41 41 44
+39x49: 29 26 33 40 35 45
+43x48: 56 62 48 49 46 57
+45x40: 48 49 42 49 52 35
+43x35: 33 32 45 34 48 42
+44x36: 42 36 39 55 33 37
+35x37: 25 21 18 18 16 34
+38x35: 35 32 33 28 35 45
+43x35: 15 21 29 39 22 28
+41x40: 43 44 37 44 41 44
+49x46: 48 63 61 46 64 69
+45x40: 25 29 41 31 36 33
+38x38: 28 17 22 24 31 21
+47x40: 37 39 32 28 30 29
+35x36: 29 35 41 31 26 31
+49x35: 43 40 51 37 41 55
+49x44: 55 54 53 54 52 67
+47x49: 58 64 64 44 69 56
+39x44: 26 43 37 20 31 25
+47x43: 60 54 46 46 57 48
+35x47: 28 25 29 37 25 21
+36x41: 23 31 27 25 27 23
+42x36: 45 32 38 43 42 31
+35x44: 37 40 39 42 42 37
+48x47: 43 41 43 44 24 44
+49x45: 33 35 44 30 43 55
+44x36: 27 27 34 22 24 34
+39x45: 34 45 38 28 21 29
+49x47: 45 43 36 33 40 42
+36x41: 36 31 53 29 46 32
+37x38: 34 31 39 38 39 36
+35x38: 42 41 27 32 22 41
+48x40: 40 33 42 29 32 31
+37x46: 42 55 43 34 47 41
+40x49: 51 40 49 61 50 51
+42x36: 20 31 29 35 28 25
+41x40: 43 40 40 41 43 47
+45x36: 48 43 48 33 33 44
+39x43: 38 20 30 31 34 29
+35x37: 26 28 30 21 13 13
+48x44: 36 39 34 35 44 36
+39x40: 27 38 31 31 27 15
+35x48: 35 29 28 33 23 27
+37x37: 23 27 26 30 18 19
+41x47: 53 51 43 58 44 46
+40x40: 23 35 27 31 26 27
+47x43: 61 57 48 40 52 54
+37x46: 35 31 30 32 21 31
+49x37: 43 51 42 47 49 48
+48x42: 47 46 44 61 57 58
+50x50: 71 59 57 65 68 66
+45x46: 50 57 56 45 52 61
+45x42: 44 64 45 42 51 44
+46x46: 57 52 67 48 51 49
+37x46: 27 29 33 29 28 34
+36x41: 30 22 29 29 22 23
+38x40: 33 24 25 21 25 27
+36x44: 28 21 24 39 33 23
+37x39: 36 30 20 24 22 24
+37x43: 39 38 39 49 42 37
+44x50: 56 74 51 57 46 52
+38x46: 47 44 53 45 42 35
+45x47: 31 33 36 45 45 34
+38x44: 32 43 52 46 47 36
+46x36: 38 50 46 41 43 35
+35x45: 49 38 38 46 40 28
+42x44: 52 40 54 41 36 65
+40x37: 33 31 20 21 28 23
+40x38: 23 20 26 28 23 35
+40x35: 24 24 20 27 26 21
+47x50: 60 69 61 52 47 75
+37x41: 28 23 22 26 34 23
+44x41: 50 39 44 58 39 47
+39x50: 53 45 49 46 57 52
+44x49: 26 35 51 44 31 36
+39x47: 52 51 40 34 55 53
+50x37: 23 31 37 30 38 32
+45x42: 41 43 39 29 33 25
+42x39: 24 36 36 26 27 32
+37x49: 37 52 46 49 46 50
+39x42: 44 35 46 50 41 34
+44x40: 27 25 36 33 34 27
+40x42: 49 42 42 35 41 52
+42x39: 27 28 35 33 29 29
+39x46: 49 44 41 59 45 35
+48x43: 51 56 49 51 52 61
+41x41: 50 39 43 50 40 34
+48x38: 53 49 35 46 49 50
+48x48: 50 77 45 61 69 52
+43x42: 29 22 30 35 38 42
+50x40: 37 29 31 32 40 39
+36x41: 28 24 30 20 21 33
+40x41: 21 34 32 28 28 25
+35x44: 22 23 22 34 28 25
+50x39: 39 33 34 29 40 33
+39x38: 21 22 38 21 26 28
+43x42: 30 32 32 30 36 36
+46x41: 43 55 54 35 50 56
+48x41: 31 42 33 37 29 35
+48x49: 53 73 70 67 49 44
+50x40: 50 51 62 42 47 57
+43x48: 38 37 35 39 29 45
+35x36: 24 39 37 31 39 22
+36x50: 30 26 31 32 36 36
+39x46: 46 46 53 34 52 46
+43x45: 41 37 29 40 28 34
+48x45: 40 39 50 36 34 41
+36x49: 37 43 59 36 46 53
+44x38: 35 45 30 51 46 54
+46x39: 29 25 36 33 43 29
+48x50: 41 41 49 32 44 48
+45x38: 41 36 44 43 53 49
+42x39: 31 35 23 26 30 37
+42x48: 50 42 52 62 57 47
+45x41: 53 51 45 48 39 47
+44x36: 49 39 34 44 43 33
+47x43: 26 29 36 40 36 43
+46x45: 56 56 49 54 56 46
+49x49: 39 46 51 48 37 35
+41x46: 46 44 58 40 53 51
+40x37: 22 27 27 30 20 29
+48x38: 34 58 37 54 49 50
+48x36: 39 46 47 51 40 42
+50x39: 52 54 41 55 49 49
+35x42: 26 20 24 27 26 31
+41x36: 26 34 21 27 22 26
+47x35: 37 30 23 21 23 31
+45x44: 51 49 57 49 50 48
+42x35: 23 29 25 27 28 21
+44x48: 35 39 35 41 34 40
+35x41: 18 22 27 27 24 24
+39x39: 33 38 27 56 41 40
+38x39: 26 29 17 20 34 30
+35x44: 28 23 24 23 32 24
+41x48: 45 47 52 46 54 63
+38x42: 32 47 43 38 38 50
+37x48: 18 35 32 31 37 39
+48x48: 62 60 54 63 53 63
+47x35: 23 20 30 25 30 36
+49x41: 40 41 35 22 39 30
+38x36: 24 18 29 24 23 25
+39x38: 32 17 20 32 24 31
+47x35: 28 28 22 23 30 34
+50x38: 30 30 32 39 29 31
+40x42: 32 28 20 27 37 38
+46x36: 27 32 24 33 29 35
+41x37: 30 23 27 30 25 20
+40x43: 34 34 20 34 33 26
+41x36: 40 39 32 46 35 34
+36x47: 45 40 45 31 53 50
+38x42: 32 31 24 30 28 23
+35x45: 24 30 19 30 32 30
+46x44: 52 51 50 49 58 53
+49x48: 61 63 53 62 61 63
+39x46: 54 35 39 46 58 46
+43x37: 28 35 27 27 23 28
+37x50: 63 54 43 49 33 38
+40x43: 41 34 36 26 24 21
+36x47: 31 30 28 37 14 39
+46x50: 37 47 44 33 38 41
+42x35: 20 29 32 30 20 22
+44x45: 51 56 47 43 59 50
+39x41: 26 33 24 31 27 28
+40x40: 52 29 43 51 36 32
+41x42: 27 28 31 27 30 38
+41x49: 33 38 35 31 32 38
+47x50: 41 40 42 34 42 41
+39x39: 41 36 25 39 56 40
+35x39: 19 24 32 16 27 24
+50x35: 28 30 27 31 35 24
+46x38: 41 49 42 45 47 46
+38x42: 24 38 22 23 27 33
+50x47: 77 56 60 53 56 59
+49x45: 36 34 45 42 33 49
+48x38: 35 34 26 34 32 31
+36x35: 38 35 26 35 30 29
+35x40: 32 32 34 42 36 41
+42x48: 56 44 58 44 58 51
+48x45: 65 48 63 52 40 65
+40x47: 32 30 32 44 19 37
+35x37: 31 26 39 34 42 27
+47x50: 51 35 47 32 38 36
+45x42: 43 27 34 45 26 35
+39x36: 31 30 36 48 46 23
+43x48: 56 44 69 55 42 49
+36x44: 39 34 46 41 32 55
+50x47: 29 37 40 45 51 37
+39x45: 32 37 27 30 35 33
+48x36: 28 33 37 31 33 30
+36x41: 30 26 21 38 21 20
+44x44: 37 34 31 33 30 31
+38x37: 41 33 36 33 32 43
+39x39: 50 35 41 25 40 45
+43x49: 28 44 34 32 46 40
+45x50: 65 56 65 55 50 53
+35x44: 23 30 22 22 23 33
+41x43: 27 35 25 40 31 23
+42x48: 33 44 43 39 37 28
+43x50: 37 37 39 32 35 43
+42x43: 32 49 41 50 54 56
+50x45: 39 41 32 48 29 51
+42x42: 37 39 37 27 27 28
+35x44: 25 24 27 23 22 33
+35x49: 28 26 35 31 24 31
+38x47: 40 48 43 59 43 40
+44x35: 34 20 21 21 27 31
+39x43: 28 27 30 33 33 30
+48x43: 63 61 46 44 52 51
+36x40: 22 30 26 23 31 23
+39x40: 44 42 40 37 35 42
+47x48: 68 60 56 50 60 52
+39x39: 39 40 34 40 43 39
+45x48: 58 51 48 60 72 42
+36x35: 34 30 38 29 35 27
+43x48: 55 46 50 67 46 53
+40x42: 41 38 53 39 50 37
+36x35: 25 25 20 20 20 21
+45x45: 41 34 33 42 37 38
+39x48: 46 57 45 47 48 44
+45x44: 38 41 28 42 26 34
+49x36: 43 36 46 48 49 52
+48x43: 54 31 40 32 28 39
+39x39: 38 45 51 35 31 31
+46x35: 44 33 43 37 39 56
+48x47: 67 54 56 58 57 54
+41x42: 35 32 32 25 23 34
+35x39: 26 30 23 18 26 20
+46x38: 28 26 28 29 32 36
+35x36: 19 30 16 20 28 18
+38x37: 24 24 18 29 23 25
+40x40: 47 38 46 32 42 42
+49x50: 66 66 62 59 62 62
+50x43: 55 55 55 53 61 52
+44x46: 57 44 45 49 61 59
+46x40: 41 61 47 44 42 48
+44x49: 52 56 57 63 51 51
+40x38: 25 34 22 22 26 27
+37x42: 27 23 28 36 28 25
+44x45: 51 50 40 54 56 56
+35x47: 35 48 58 38 38 33
+42x47: 39 34 25 33 36 42
+42x45: 54 42 57 46 45 46
+46x43: 31 33 39 32 40 35
+50x43: 42 28 33 46 34 41
+42x40: 22 36 30 33 33 28
+48x48: 57 57 67 56 73 42
+49x38: 48 56 47 46 50 37
+44x36: 39 39 49 37 42 37
+38x45: 27 29 32 26 34 31
+36x50: 36 38 24 38 26 29
+46x48: 53 65 48 57 63 54
+40x40: 31 23 29 34 21 30
+38x44: 24 23 33 31 36 21
+36x48: 33 33 25 33 31 36
+48x44: 30 29 40 33 43 48
+43x44: 54 47 47 43 48 54
+44x45: 48 49 52 45 50 65
+37x47: 23 29 32 26 36 33
+42x35: 33 17 26 30 26 21
+47x49: 41 37 55 39 47 20
+39x50: 27 36 33 28 38 46
+43x38: 50 42 34 42 44 39
+43x48: 47 45 33 32 30 36
+48x37: 45 41 42 52 44 51
+49x42: 46 39 60 50 59 68
+41x35: 24 26 25 27 28 13
+42x42: 29 34 33 25 32 43
+49x46: 41 47 39 46 41 26
+46x43: 36 27 37 38 34 37
+44x36: 34 24 27 17 33 33
+48x48: 40 39 46 35 47 49
+49x39: 33 37 34 34 28 41
+42x39: 31 29 29 27 36 30
+43x48: 45 31 34 38 45 31
+48x42: 43 29 42 35 37 38
+40x38: 30 29 18 29 25 25
+42x48: 44 53 57 63 35 58
+36x40: 23 23 26 27 30 26
+37x37: 41 34 22 41 34 40
+37x44: 43 46 43 44 39 33
+38x49: 52 44 55 46 45 43
+50x44: 37 35 36 48 34 34
+43x43: 50 50 40 44 53 49
+50x35: 35 28 30 24 31 27
+40x40: 29 23 32 23 31 31
+36x45: 40 42 42 38 43 46
+37x43: 40 37 38 49 40 41
+48x37: 47 44 55 37 46 44
+36x40: 39 35 34 35 41 39
+39x47: 44 29 33 27 25 37
+41x46: 48 55 60 36 40 51
+37x45: 49 38 39 38 53 40
+43x36: 37 41 40 47 45 25
+35x44: 47 50 32 39 31 36
+38x41: 28 25 28 23 25 27
+36x49: 39 35 21 33 29 34
+45x50: 44 43 35 34 40 43
+35x44: 44 42 39 39 34 38
+39x45: 44 30 30 29 34 27
+39x41: 29 42 45 44 45 42
+46x48: 42 44 41 44 36 32
+40x39: 33 29 25 28 32 22
+38x36: 21 19 23 32 26 23
+45x43: 38 26 44 31 32 38
+45x47: 38 33 36 35 41 41
+37x49: 39 46 54 42 47 53
+42x40: 34 33 36 31 25 23
+40x44: 43 48 51 47 39 41
+44x35: 39 37 33 50 33 46
+36x36: 23 30 21 25 27 18
+46x38: 24 28 30 32 33 33
+44x44: 48 58 46 53 53 37
+45x45: 46 52 56 51 52 56
+39x39: 47 38 40 40 34 33
+41x47: 38 30 39 30 25 32
+40x46: 31 30 40 34 27 33
+48x40: 41 60 50 54 41 48
+42x45: 46 62 40 44 48 52
+36x41: 40 21 43 34 48 45
+50x35: 25 29 34 23 38 26
+38x46: 24 28 29 32 37 29
+45x43: 43 56 58 54 44 39
+36x50: 41 32 32 27 31 29
+37x41: 43 40 37 39 36 38
+49x43: 48 33 31 39 35 37
+48x49: 42 37 44 59 37 37
+46x35: 26 19 32 22 33 32
+43x48: 52 58 57 44 45 64
+50x35: 47 36 52 47 42 45
+47x49: 54 34 42 41 34 34
+37x43: 30 32 27 25 23 31
+50x35: 23 26 37 32 24 33
+43x49: 35 34 45 34 36 40
+37x43: 30 31 25 30 26 25
+45x44: 38 28 42 33 33 35
+45x37: 35 25 27 41 25 27
+38x49: 32 29 44 35 22 29
+40x39: 41 43 35 40 38 44
+36x45: 34 35 26 29 27 29
+45x46: 54 67 53 44 55 43
+40x46: 45 38 44 60 44 54
+38x46: 32 33 25 26 38 25
+45x44: 34 38 44 34 27 32
+45x37: 33 31 23 27 30 35
+40x49: 38 46 31 32 25 35
+41x50: 34 36 31 28 31 47
+42x36: 30 29 22 21 31 35
+47x49: 61 60 50 72 43 69
+46x42: 32 29 38 41 35 34
+44x37: 47 52 39 34 42 35
+43x50: 40 28 34 38 44 40
+35x44: 38 40 30 53 41 34
+46x49: 34 44 36 45 42 39
+43x40: 46 44 53 44 39 36
+35x48: 28 28 29 25 34 31
+40x43: 32 23 30 31 34 31
+46x44: 31 28 40 46 28 36
+36x49: 30 33 27 35 41 26
+45x49: 42 38 37 41 35 47
+46x42: 36 53 30 29 34 28
+43x38: 43 32 46 49 35 47
+36x47: 46 38 41 46 47 43
+41x50: 38 36 36 38 27 33
+37x40: 39 36 47 24 35 50
+43x47: 47 43 57 53 63 49
+48x42: 41 39 46 32 34 31
+35x44: 31 43 42 40 44 37
+46x35: 34 33 25 23 19 31
+49x38: 45 48 45 50 54 45
+41x50: 44 54 64 53 41 60
+45x48: 33 43 41 38 45 40
+41x38: 38 42 38 42 41 39
+48x48: 39 44 48 50 36 39
+42x44: 24 36 25 36 35 39
+45x43: 47 46 54 46 67 37
+35x46: 22 30 25 28 30 29
+39x50: 40 40 37 23 35 32
+45x48: 60 51 63 45 53 62
+48x50: 61 56 63 59 64 69
+36x43: 24 30 33 26 33 21
+37x48: 36 41 31 30 29 25
+46x43: 47 40 52 53 62 53
+43x41: 32 32 34 28 28 27
+40x38: 42 49 37 38 29 37
+35x49: 23 27 29 30 30 36
+44x50: 31 39 45 37 38 34
+40x45: 33 32 34 35 35 25
+39x37: 21 28 26 35 17 28
+35x43: 50 21 43 38 38 43
+46x42: 32 43 32 30 25 48
+45x35: 30 27 24 21 23 39
+38x37: 26 36 41 33 35 49
+50x50: 40 45 35 48 49 39
+38x38: 26 16 23 19 33 26
+41x48: 46 53 50 55 48 51
+41x36: 32 32 35 35 49 49
+40x46: 34 40 33 31 28 29
+49x44: 49 64 46 64 58 50
+48x48: 60 66 50 56 57 68
+42x39: 22 27 27 29 36 40
+50x49: 38 49 49 39 41 40
+43x41: 45 41 41 50 40 57
+44x49: 67 53 59 52 45 54
+39x42: 31 35 20 29 33 33
+40x41: 25 28 34 32 22 28
+36x39: 45 40 35 36 28 29
+43x43: 45 49 43 56 39 53
+43x50: 29 40 46 44 32 33
+37x39: 29 43 39 32 39 42
+50x39: 31 33 45 39 30 30
+41x36: 34 34 39 43 44 33
+40x38: 36 45 36 48 37 29
+44x47: 30 37 30 37 41 34
+48x50: 49 41 44 37 35 50
+47x38: 43 52 44 44 47 45
+47x46: 37 30 30 45 50 32
+50x37: 42 42 44 59 44 56
+42x48: 36 68 53 55 40 59
+39x42: 20 30 30 34 34 33
+47x48: 39 39 35 44 39 43
+40x50: 40 45 57 59 55 53
+42x47: 56 48 41 49 54 59
+39x39: 29 20 31 36 30 23
+48x39: 38 42 40 63 62 44
+41x44: 38 26 28 21 30 39
+47x45: 56 55 47 58 54 56
+47x43: 37 49 36 35 30 23
+43x37: 30 22 21 30 32 32
+49x47: 50 68 58 55 58 68
+37x41: 28 29 22 29 21 26
+46x46: 57 66 48 58 54 38
+35x36: 26 27 24 17 22 15
+38x47: 34 53 54 46 54 31
+44x40: 43 49 55 43 37 42
+41x37: 38 38 35 40 47 36
+42x42: 40 30 32 27 34 33
+46x50: 42 48 33 43 35 39
+48x37: 31 53 28 27 27 26
+45x38: 39 48 44 46 38 49
+50x35: 31 26 28 28 25 38
+46x35: 35 43 38 49 38 46
+38x36: 24 21 25 21 30 23
+50x42: 30 34 40 42 43 35
+39x37: 24 27 26 32 22 24
+48x48: 51 55 63 69 61 55
+46x39: 25 36 34 36 37 27
+46x48: 59 54 63 49 56 60
+46x38: 29 29 29 33 22 37
+49x43: 38 29 36 39 45 36
+43x35: 33 19 20 18 30 33
+50x39: 52 56 50 45 51 45
+45x37: 35 61 39 33 47 42
+45x38: 36 33 23 34 25 29
+37x50: 51 57 40 54 43 36
+35x43: 34 37 52 44 29 33
+49x40: 38 36 39 33 27 34
+35x37: 26 16 16 24 20 29
+44x38: 30 52 40 48 43 45
+46x35: 29 28 25 32 20 30
+37x43: 30 31 32 22 33 19
+44x42: 39 32 34 22 33 35
+47x45: 45 76 52 44 54 55
+46x38: 51 48 44 39 47 39
+45x41: 57 49 49 37 54 36
+43x42: 53 49 47 43 44 40
+50x37: 53 52 45 48 42 43
+43x47: 44 46 29 37 27 27
+47x36: 30 39 27 29 30 25
+47x40: 27 24 38 32 39 34
+36x46: 31 32 35 31 22 28
+35x40: 22 27 25 27 23 19
+37x47: 46 54 36 45 40 47
+47x38: 48 37 52 50 48 38
+37x41: 19 24 25 37 24 26
+44x47: 28 30 43 42 31 36
+37x47: 27 24 30 32 28 39
+42x47: 36 27 35 37 41 33
+49x48: 29 38 53 47 44 44
+46x43: 34 35 46 29 33 32
+37x38: 29 20 24 26 28 17
+43x42: 45 43 34 55 60 42
+41x40: 17 39 22 33 22 35
+45x45: 45 52 59 55 46 55
+46x38: 46 48 47 43 37 48
+40x40: 43 54 29 39 42 39
+49x38: 37 45 61 48 47 49
+48x44: 53 60 42 55 58 59
+42x47: 48 63 41 44 54 56
+35x49: 38 47 40 50 46 43
+50x50: 71 63 68 66 51 64
+40x39: 29 32 19 32 26 31
+49x37: 50 46 54 37 47 45
+42x39: 25 26 25 38 28 40
+48x37: 38 56 47 42 46 44
+38x36: 39 32 34 34 33 40
+50x46: 43 38 40 45 40 33
+48x47: 38 33 39 32 55 42
+37x39: 19 24 21 32 32 28
+49x38: 53 36 56 51 48 41
+35x46: 47 37 42 27 60 36
+35x36: 27 29 32 39 39 28
+40x36: 44 39 29 31 41 39
+46x38: 38 25 31 31 17 38
+35x41: 43 40 40 31 35 30
+47x41: 20 43 42 22 38 29
+41x36: 38 36 35 29 41 53
+48x48: 34 46 40 43 42 50
+40x36: 24 15 25 35 31 25
+46x48: 36 45 42 33 43 41
+38x36: 21 22 24 29 23 24
+47x39: 26 38 24 40 40 27
+49x41: 51 45 59 47 51 58
+43x35: 32 45 47 38 33 35
+38x37: 38 31 39 35 43 30
+47x43: 28 34 33 36 29 50
+42x47: 28 38 33 43 35 33
+44x36: 27 23 30 28 30 30
+40x50: 47 54 57 41 55 56
+38x38: 34 31 38 44 41 34
+47x37: 27 29 31 26 45 22
+42x44: 33 29 33 40 23 37
+39x44: 49 41 45 47 40 41
+50x49: 49 52 39 39 38 38
+48x42: 58 50 40 53 65 44
+45x45: 46 26 44 38 36 35
+41x40: 41 33 46 49 35 50
+50x48: 66 68 61 59 59 54
+41x40: 30 33 30 25 27 24
+43x50: 56 59 55 49 59 53
+46x48: 49 57 63 66 45 59
+45x45: 38 35 36 33 39 44
+43x45: 39 28 30 47 28 38
+39x41: 22 33 25 36 26 26
+50x40: 40 28 39 26 30 45
+43x50: 51 53 62 55 56 54
+41x44: 43 52 51 43 44 44
+45x43: 50 43 55 48 59 42
+44x40: 50 43 45 43 49 40
+39x36: 30 43 35 32 46 30
+46x37: 37 55 40 43 48 38
+36x37: 26 21 26 30 27 14
+35x48: 28 22 30 41 23 32
+47x44: 40 55 61 52 50 63
+36x35: 18 15 27 22 21 28
+50x41: 41 44 38 28 28 29
+48x45: 35 32 37 47 56 33
+35x39: 37 34 35 36 32 36
+39x50: 45 54 58 53 47 40
+49x43: 43 40 29 39 35 38
+45x40: 48 45 43 44 57 40
+48x35: 29 16 29 31 31 39
+44x46: 30 42 32 29 40 36
+44x49: 48 53 61 64 57 47
+43x48: 37 52 58 53 57 65
+36x49: 24 37 38 30 32 31
+38x47: 47 44 44 46 51 43
+47x40: 28 42 28 30 29 38
+41x39: 37 42 44 38 39 48
+36x36: 31 33 22 44 33 38
+49x42: 38 44 38 34 35 34
+42x39: 22 29 26 32 36 37
+49x43: 39 43 27 42 41 31
+36x35: 26 19 18 22 22 24
+40x39: 35 24 34 24 29 23
+43x47: 36 34 41 26 42 31
+40x39: 42 41 36 38 47 36
+35x46: 35 40 53 43 39 36
+50x36: 45 51 38 42 56 47
+47x45: 51 55 56 54 55 55
+37x50: 49 49 46 48 47 45
+41x46: 39 46 58 53 46 48
+39x41: 33 24 32 28 24 28
+46x36: 27 24 39 25 37 27
+41x48: 29 31 39 35 38 35
+50x36: 33 38 27 33 34 26
+40x35: 21 21 30 25 27 18
+47x42: 51 45 55 44 51 61
+45x44: 31 26 38 44 37 33
+43x41: 24 32 33 37 26 29
+36x46: 28 23 30 35 38 26
+44x45: 35 32 33 40 31 38
+46x47: 35 32 46 38 40 34
+47x40: 56 46 40 43 58 48
+43x35: 25 25 30 22 29 23
+47x45: 34 40 29 40 38 44
+39x35: 20 24 27 21 27 23
+41x40: 29 21 28 34 24 33
+40x49: 31 33 52 31 31 30
+43x46: 33 33 38 38 28 39
+49x46: 40 46 45 37 37 35
+37x38: 40 41 39 28 33 35
+49x41: 30 40 35 35 34 33
+42x50: 56 69 38 53 49 59
+46x47: 52 70 57 49 53 50
+41x40: 32 35 21 32 26 23
+49x43: 45 59 57 53 62 48
+48x49: 36 40 49 46 43 42
+38x47: 24 27 28 33 33 34
+39x44: 61 36 38 37 58 33
+43x36: 23 36 25 30 29 25
+47x46: 54 51 60 62 56 48
+37x36: 27 24 29 18 23 23
+50x42: 49 58 50 47 63 59
+50x48: 49 34 35 52 44 41
+36x40: 24 27 24 28 21 32
+35x45: 24 31 27 29 21 33
+39x49: 35 25 39 30 39 40
+38x48: 36 46 45 58 46 51
+46x43: 53 53 63 42 53 37
+36x48: 45 43 42 41 47 50
+50x49: 37 42 49 41 47 40
+36x47: 24 20 33 35 34 33
+47x41: 31 24 39 33 32 35
+37x43: 27 24 24 30 20 42
+38x50: 33 33 34 30 31 30
+48x38: 36 28 29 40 27 32
+42x35: 20 25 19 28 31 30
+41x38: 37 20 25 22 22 29
+43x41: 44 43 47 44 50 44
+44x49: 51 46 53 72 55 55
+48x38: 49 48 44 40 54 47
+45x37: 24 23 28 45 31 29
+39x43: 33 21 33 33 27 34
+50x48: 46 46 44 43 36 40
+39x49: 35 25 33 33 31 51
+45x46: 49 47 54 55 62 53
+41x41: 33 31 33 23 26 22
+45x38: 24 26 34 45 25 26
+39x41: 26 30 29 31 22 30
+40x38: 20 22 30 27 35 22
+38x35: 35 35 31 25 44 37
+50x50: 54 40 39 42 42 38
+47x41: 27 42 43 28 23 32
+48x43: 47 52 47 59 57 58
+47x37: 42 46 42 43 49 47
+45x48: 43 55 50 52 66 73
+36x35: 23 28 11 24 22 23
+43x47: 41 35 35 33 31 35
+41x45: 51 49 43 50 45 45
+36x41: 40 37 31 44 35 41
+45x41: 45 45 53 46 49 46
+35x47: 45 40 43 40 42 44
+50x48: 60 67 58 66 56 62
+49x38: 47 44 42 54 51 50
+40x37: 23 29 20 25 33 25
+41x38: 33 29 23 25 26 20
+41x37: 38 45 38 39 33 40
+42x49: 32 40 37 31 35 48
+46x38: 35 44 42 40 47 68
+35x40: 28 37 32 39 36 47
+43x46: 28 35 37 38 35 36
+49x48: 43 46 55 38 39 34
+46x48: 47 62 61 54 63 53
+49x47: 41 45 43 34 48 28
+41x48: 44 28 38 39 31 28
+46x50: 55 62 66 56 65 48
+46x43: 33 31 42 34 34 35
+47x45: 55 49 51 55 52 67
+49x35: 33 25 23 37 29 28
+42x43: 25 39 33 44 28 26
+48x37: 32 31 28 36 31 34
+43x46: 48 53 44 50 55 57
+45x46: 43 35 41 33 30 43
+48x41: 38 29 33 44 30 33
+46x36: 48 39 37 46 39 47
+44x45: 42 45 56 59 57 45
+45x46: 58 54 53 41 64 49
+41x43: 45 54 39 44 47 42
+49x39: 31 54 33 26 33 30
+43x43: 46 32 25 35 33 24
+49x41: 58 50 53 52 44 51
+44x45: 38 34 29 41 38 30
+41x38: 41 46 30 42 37 45
+36x37: 26 33 34 31 46 38
+48x47: 61 54 67 48 54 65
+48x35: 49 48 41 38 44 37
+39x47: 52 31 61 47 43 48
+36x49: 59 44 44 42 43 37
+35x50: 38 25 30 28 28 27
+45x42: 32 37 39 33 33 35
+45x41: 34 28 32 37 42 21
+44x35: 23 32 34 24 26 15
+49x43: 44 36 44 27 36 36
+40x35: 30 21 27 23 21 21
+47x46: 54 50 63 48 65 54
+47x45: 40 34 32 42 46 31
+44x44: 45 63 50 43 55 40
+39x40: 29 26 26 24 31 33
+41x48: 20 42 33 35 38 39
+35x41: 27 26 23 21 24 21
+39x50: 46 50 59 44 50 52
