Files
adventcode2024/2/2.ipynb
2024-12-11 23:09:05 +01:00

1095 lines
42 KiB
Plaintext

{
"cells": [
{
"cell_type": "code",
"execution_count": 6,
"metadata": {},
"outputs": [
{
"data": {
"text/plain": [
"[[22, 25, 27, 28, 30, 31, 32, 29],\n",
" [72, 74, 75, 77, 80, 81, 81],\n",
" [52, 53, 55, 58, 59, 63],\n",
" [14, 17, 19, 22, 27],\n",
" [65, 68, 67, 68, 71, 73, 76, 77],\n",
" [53, 56, 53, 55, 54],\n",
" [60, 62, 59, 62, 62],\n",
" [27, 30, 28, 31, 32, 35, 39],\n",
" [64, 67, 68, 71, 74, 71, 74, 81],\n",
" [29, 32, 32, 33, 36, 39, 40],\n",
" [72, 74, 74, 75, 74],\n",
" [11, 14, 14, 17, 17],\n",
" [64, 65, 67, 70, 72, 72, 76],\n",
" [77, 79, 80, 80, 82, 89],\n",
" [45, 47, 49, 53, 54],\n",
" [13, 16, 18, 22, 23, 25, 27, 24],\n",
" [16, 17, 18, 19, 20, 21, 25, 25],\n",
" [25, 26, 30, 32, 34, 35, 36, 40],\n",
" [45, 48, 52, 54, 56, 62],\n",
" [51, 52, 54, 56, 59, 64, 66, 68],\n",
" [14, 16, 17, 22, 23, 22],\n",
" [27, 28, 34, 35, 35],\n",
" [76, 77, 78, 80, 85, 88, 92],\n",
" [72, 74, 79, 80, 81, 88],\n",
" [63, 62, 65, 66, 69, 70, 72],\n",
" [87, 84, 87, 89, 88],\n",
" [41, 40, 42, 43, 45, 46, 46],\n",
" [7, 4, 7, 8, 12],\n",
" [86, 83, 85, 88, 90, 96],\n",
" [24, 21, 22, 24, 26, 28, 27, 28],\n",
" [25, 24, 22, 24, 25, 23],\n",
" [37, 36, 38, 39, 37, 39, 39],\n",
" [78, 77, 80, 79, 80, 82, 86],\n",
" [32, 30, 33, 35, 34, 35, 42],\n",
" [70, 68, 70, 73, 73, 76],\n",
" [60, 58, 59, 60, 61, 61, 59],\n",
" [85, 83, 86, 86, 86],\n",
" [3, 1, 1, 2, 4, 8],\n",
" [21, 18, 19, 19, 26],\n",
" [59, 56, 57, 59, 63, 64],\n",
" [48, 45, 47, 48, 52, 53, 50],\n",
" [43, 40, 44, 47, 49, 52, 52],\n",
" [48, 45, 47, 51, 55],\n",
" [54, 51, 52, 54, 57, 58, 62, 67],\n",
" [21, 19, 20, 22, 29, 31],\n",
" [32, 29, 31, 34, 39, 41, 44, 41],\n",
" [47, 46, 48, 49, 54, 57, 57],\n",
" [77, 74, 77, 82, 86],\n",
" [47, 44, 45, 51, 54, 60],\n",
" [55, 55, 57, 58, 59, 62, 65, 68],\n",
" [40, 40, 41, 44, 41],\n",
" [45, 45, 47, 48, 50, 50],\n",
" [77, 77, 80, 81, 83, 85, 89],\n",
" [28, 28, 30, 31, 38],\n",
" [88, 88, 89, 88, 90, 93],\n",
" [31, 31, 34, 36, 34, 35, 37, 35],\n",
" [31, 31, 34, 36, 33, 33],\n",
" [49, 49, 47, 48, 49, 53],\n",
" [69, 69, 72, 73, 71, 76],\n",
" [91, 91, 94, 96, 96, 99],\n",
" [65, 65, 65, 68, 70, 71, 68],\n",
" [50, 50, 51, 52, 52, 55, 58, 58],\n",
" [75, 75, 78, 79, 79, 83],\n",
" [6, 6, 8, 10, 10, 13, 16, 21],\n",
" [43, 43, 46, 47, 51, 52, 54],\n",
" [11, 11, 13, 16, 19, 22, 26, 24],\n",
" [76, 76, 77, 80, 84, 84],\n",
" [19, 19, 23, 24, 27, 31],\n",
" [8, 8, 10, 12, 15, 19, 26],\n",
" [71, 71, 76, 79, 80],\n",
" [12, 12, 15, 17, 24, 25, 24],\n",
" [8, 8, 9, 10, 11, 12, 19, 19],\n",
" [74, 74, 76, 83, 85, 89],\n",
" [65, 65, 67, 73, 74, 75, 78, 85],\n",
" [23, 27, 30, 32, 33],\n",
" [70, 74, 75, 78, 75],\n",
" [7, 11, 12, 13, 14, 17, 17],\n",
" [66, 70, 71, 74, 78],\n",
" [61, 65, 68, 71, 76],\n",
" [1, 5, 4, 7, 9, 10, 11],\n",
" [47, 51, 53, 54, 55, 53, 54, 51],\n",
" [56, 60, 63, 64, 66, 64, 67, 67],\n",
" [36, 40, 43, 41, 42, 44, 48],\n",
" [81, 85, 83, 85, 92],\n",
" [69, 73, 73, 75, 78, 81, 82],\n",
" [37, 41, 44, 44, 47, 48, 45],\n",
" [41, 45, 45, 48, 49, 51, 51],\n",
" [43, 47, 47, 49, 51, 55],\n",
" [36, 40, 40, 41, 42, 49],\n",
" [71, 75, 76, 79, 83, 84, 86, 89],\n",
" [10, 14, 15, 19, 20, 17],\n",
" [15, 19, 21, 25, 25],\n",
" [1, 5, 8, 10, 12, 13, 17, 21],\n",
" [73, 77, 80, 84, 89],\n",
" [7, 11, 14, 17, 18, 25, 27],\n",
" [53, 57, 64, 67, 68, 67],\n",
" [50, 54, 55, 56, 62, 62],\n",
" [31, 35, 36, 39, 42, 48, 51, 55],\n",
" [35, 39, 42, 45, 48, 54, 60],\n",
" [21, 27, 29, 30, 31],\n",
" [40, 47, 48, 50, 48],\n",
" [68, 75, 77, 78, 79, 80, 81, 81],\n",
" [19, 24, 26, 28, 31, 34, 38],\n",
" [72, 79, 82, 85, 92],\n",
" [51, 57, 55, 56, 57, 59, 62, 63],\n",
" [83, 90, 92, 93, 96, 99, 98, 97],\n",
" [10, 16, 14, 16, 16],\n",
" [34, 41, 40, 43, 46, 50],\n",
" [70, 75, 76, 79, 77, 79, 86],\n",
" [42, 47, 47, 50, 53, 55, 56, 58],\n",
" [54, 61, 62, 63, 66, 66, 68, 67],\n",
" [2, 7, 7, 8, 9, 9],\n",
" [71, 78, 78, 80, 84],\n",
" [78, 84, 86, 89, 89, 92, 98],\n",
" [10, 17, 19, 23, 24, 25],\n",
" [37, 44, 47, 48, 52, 53, 55, 52],\n",
" [74, 79, 80, 81, 82, 86, 87, 87],\n",
" [6, 11, 13, 16, 17, 21, 25],\n",
" [68, 73, 74, 78, 80, 82, 85, 91],\n",
" [35, 41, 44, 49, 50],\n",
" [18, 25, 26, 29, 34, 36, 39, 37],\n",
" [66, 73, 75, 78, 79, 85, 85],\n",
" [61, 67, 69, 75, 79],\n",
" [49, 54, 55, 62, 63, 70],\n",
" [99, 96, 94, 91, 90, 87, 88],\n",
" [85, 84, 81, 80, 79, 78, 78],\n",
" [25, 22, 21, 19, 16, 12],\n",
" [43, 42, 41, 40, 38, 32],\n",
" [27, 24, 27, 24, 21],\n",
" [27, 24, 22, 20, 18, 16, 18, 20],\n",
" [61, 60, 59, 58, 61, 59, 59],\n",
" [31, 29, 31, 28, 25, 21],\n",
" [40, 37, 35, 38, 35, 33, 30, 25],\n",
" [87, 85, 83, 83, 82, 79],\n",
" [48, 45, 44, 41, 41, 44],\n",
" [73, 72, 71, 71, 71],\n",
" [61, 59, 58, 58, 54],\n",
" [19, 16, 15, 15, 12, 11, 4],\n",
" [46, 43, 40, 39, 38, 34, 33, 30],\n",
" [58, 57, 53, 51, 54],\n",
" [60, 58, 54, 52, 51, 50, 50],\n",
" [51, 50, 46, 44, 42, 38],\n",
" [38, 36, 33, 29, 27, 25, 22, 15],\n",
" [48, 46, 44, 38, 36],\n",
" [40, 39, 37, 35, 34, 29, 26, 28],\n",
" [50, 49, 48, 41, 38, 37, 34, 34],\n",
" [65, 64, 61, 54, 51, 50, 46],\n",
" [22, 20, 17, 14, 13, 8, 1],\n",
" [83, 84, 82, 80, 78, 75, 74],\n",
" [14, 16, 13, 10, 9, 6, 8],\n",
" [26, 29, 28, 25, 22, 20, 17, 17],\n",
" [12, 14, 11, 9, 7, 3],\n",
" [67, 69, 67, 65, 59],\n",
" [9, 10, 13, 11, 9, 8],\n",
" [15, 18, 17, 19, 18, 20],\n",
" [39, 40, 37, 39, 39],\n",
" [27, 30, 27, 26, 27, 26, 25, 21],\n",
" [57, 60, 59, 57, 55, 52, 55, 48],\n",
" [31, 34, 31, 31, 28],\n",
" [45, 47, 46, 45, 44, 44, 45],\n",
" [48, 50, 48, 48, 46, 43, 42, 42],\n",
" [53, 56, 53, 53, 52, 48],\n",
" [43, 45, 45, 42, 37],\n",
" [23, 26, 22, 20, 18, 16, 13],\n",
" [32, 33, 31, 29, 26, 23, 19, 20],\n",
" [41, 43, 42, 40, 36, 36],\n",
" [49, 51, 49, 47, 43, 39],\n",
" [15, 17, 15, 11, 10, 5],\n",
" [71, 74, 69, 67, 66],\n",
" [51, 54, 49, 47, 44, 46],\n",
" [76, 78, 75, 73, 66, 66],\n",
" [74, 75, 68, 66, 63, 61, 57],\n",
" [94, 95, 92, 86, 85, 78],\n",
" [51, 51, 48, 45, 44],\n",
" [43, 43, 40, 37, 36, 34, 37],\n",
" [78, 78, 77, 75, 73, 71, 70, 70],\n",
" [15, 15, 14, 12, 8],\n",
" [50, 50, 47, 45, 44, 41, 35],\n",
" [88, 88, 89, 87, 85, 83, 82],\n",
" [42, 42, 39, 41, 42],\n",
" [91, 91, 90, 88, 91, 91],\n",
" [51, 51, 50, 48, 50, 48, 44],\n",
" [50, 50, 48, 46, 47, 44, 43, 37],\n",
" [93, 93, 91, 91, 90, 89, 87],\n",
" [6, 6, 6, 5, 7],\n",
" [97, 97, 97, 95, 92, 92],\n",
" [28, 28, 27, 26, 26, 23, 19],\n",
" [15, 15, 15, 12, 5],\n",
" [38, 38, 37, 35, 31, 28, 27, 25],\n",
" [27, 27, 25, 22, 18, 20],\n",
" [18, 18, 16, 12, 12],\n",
" [34, 34, 31, 27, 23],\n",
" [16, 16, 15, 11, 4],\n",
" [50, 50, 43, 41, 40],\n",
" [67, 67, 64, 63, 57, 59],\n",
" [91, 91, 89, 83, 83],\n",
" [21, 21, 18, 12, 10, 9, 5],\n",
" [73, 73, 68, 67, 64, 57],\n",
" [97, 93, 92, 90, 88, 87, 84],\n",
" [17, 13, 10, 7, 4, 7],\n",
" [78, 74, 71, 68, 68],\n",
" [51, 47, 45, 42, 40, 38, 34],\n",
" [26, 22, 21, 20, 14],\n",
" [95, 91, 92, 90, 87],\n",
" [38, 34, 32, 31, 33, 35],\n",
" [55, 51, 48, 49, 47, 46, 46],\n",
" [79, 75, 72, 69, 71, 69, 65],\n",
" [70, 66, 64, 63, 66, 61],\n",
" [45, 41, 41, 40, 38],\n",
" [39, 35, 35, 32, 31, 29, 31],\n",
" [6, 2, 2, 1, 1],\n",
" [32, 28, 26, 24, 24, 20],\n",
" [90, 86, 86, 85, 79],\n",
" [80, 76, 73, 71, 67, 66],\n",
" [31, 27, 23, 20, 18, 20],\n",
" [72, 68, 66, 64, 60, 59, 56, 56],\n",
" [20, 16, 12, 10, 6],\n",
" [72, 68, 67, 63, 60, 59, 53],\n",
" [92, 88, 85, 84, 78, 75, 73],\n",
" [36, 32, 30, 24, 23, 20, 21],\n",
" [75, 71, 69, 66, 63, 57, 55, 55],\n",
" [98, 94, 92, 86, 85, 81],\n",
" [74, 70, 67, 60, 57, 55, 52, 47],\n",
" [48, 42, 39, 38, 37, 34, 31, 30],\n",
" [88, 83, 81, 78, 76, 77],\n",
" [15, 8, 5, 2, 1, 1],\n",
" [75, 70, 69, 67, 65, 63, 59],\n",
" [69, 64, 61, 60, 57, 56, 49],\n",
" [45, 39, 36, 39, 36, 33, 30, 27],\n",
" [60, 55, 56, 54, 52, 49, 47, 49],\n",
" [64, 58, 57, 58, 58],\n",
" [82, 75, 72, 71, 72, 70, 67, 63],\n",
" [26, 19, 16, 19, 17, 15, 9],\n",
" [26, 20, 18, 15, 15, 12],\n",
" [54, 49, 46, 45, 45, 44, 47],\n",
" [18, 12, 9, 9, 7, 7],\n",
" [22, 16, 15, 15, 11],\n",
" [74, 69, 67, 67, 61],\n",
" [76, 70, 66, 63, 60],\n",
" [18, 13, 12, 10, 7, 5, 1, 3],\n",
" [48, 41, 37, 36, 35, 32, 32],\n",
" [52, 47, 46, 42, 41, 40, 36],\n",
" [84, 79, 76, 73, 69, 67, 65, 60],\n",
" [51, 46, 43, 37, 35, 34],\n",
" [28, 22, 21, 19, 14, 16],\n",
" [32, 27, 26, 19, 19],\n",
" [93, 88, 85, 83, 76, 72],\n",
" [53, 47, 44, 37, 30],\n",
" [5, 7, 8, 11, 11, 15],\n",
" [25, 24, 27, 27, 26],\n",
" [84, 86, 85, 84, 80, 79, 77],\n",
" [44, 45, 43, 40, 37, 33],\n",
" [17, 14, 16, 13, 6],\n",
" [27, 27, 34, 36, 39, 42, 40],\n",
" [36, 42, 45, 46, 51],\n",
" [61, 54, 53, 50, 48],\n",
" [58, 58, 60, 64, 65, 68, 72],\n",
" [75, 78, 77, 74, 74],\n",
" [75, 75, 72, 71, 70, 70, 64],\n",
" [55, 55, 52, 49, 43, 41, 36],\n",
" [84, 83, 80, 81, 80],\n",
" [69, 73, 74, 76, 75, 79],\n",
" [87, 80, 82, 79, 79],\n",
" [48, 51, 50, 53, 55, 53],\n",
" [83, 80, 82, 88, 93],\n",
" [74, 74, 73, 70, 68, 67, 63],\n",
" [66, 65, 66, 67, 70, 74, 77],\n",
" [14, 14, 11, 9, 6, 3, 2, 1],\n",
" [22, 22, 26, 28, 31, 33, 36, 36],\n",
" [65, 65, 69, 71, 72],\n",
" [58, 58, 51, 48, 45, 43, 42, 42],\n",
" [89, 88, 89, 90, 93, 93],\n",
" [8, 15, 19, 22, 24, 24],\n",
" [35, 39, 40, 45, 44],\n",
" [80, 86, 88, 90, 91, 92, 93],\n",
" [41, 42, 39, 37, 34, 35],\n",
" [72, 65, 62, 61, 57],\n",
" [84, 88, 90, 89, 94],\n",
" [24, 26, 26, 24, 23, 22, 21, 21],\n",
" [61, 57, 57, 55, 54, 51, 50, 46],\n",
" [15, 15, 15, 14, 10],\n",
" [59, 55, 51, 50, 47, 45, 42],\n",
" [89, 88, 86, 83, 80, 77, 70],\n",
" [69, 72, 75, 79, 82, 84, 86, 93],\n",
" [23, 25, 27, 29, 34, 35, 38, 39],\n",
" [11, 11, 12, 12, 13, 13],\n",
" [47, 43, 45, 44, 42, 39, 35],\n",
" [31, 38, 41, 44, 47, 50, 50],\n",
" [27, 25, 20, 17, 15, 13],\n",
" [86, 82, 81, 75, 73, 76],\n",
" [53, 52, 50, 51, 52, 54, 58],\n",
" [87, 90, 91, 92, 96, 93],\n",
" [58, 58, 58, 55, 54, 53, 53],\n",
" [23, 22, 21, 20, 20, 19, 12],\n",
" [5, 5, 8, 9, 12, 14, 15],\n",
" [29, 33, 37, 38, 42],\n",
" [57, 52, 48, 47, 44, 41, 39, 40],\n",
" [94, 87, 85, 83, 82, 78, 75, 69],\n",
" [89, 91, 90, 84, 83],\n",
" [31, 34, 35, 35, 41],\n",
" [96, 89, 88, 87, 85, 87, 84],\n",
" [16, 16, 18, 15, 13, 11, 11],\n",
" [37, 38, 41, 44, 44, 45],\n",
" [49, 47, 50, 53, 56, 63],\n",
" [31, 29, 27, 26, 23, 19, 18],\n",
" [38, 39, 42, 45, 47, 49, 52, 57],\n",
" [70, 76, 79, 83, 84, 85, 89],\n",
" [42, 42, 43, 44, 45, 46, 50, 48],\n",
" [62, 63, 62, 64, 65],\n",
" [82, 81, 78, 77, 73, 66],\n",
" [34, 34, 28, 25, 24],\n",
" [41, 41, 43, 41, 38, 34],\n",
" [16, 14, 13, 13, 11, 8, 7],\n",
" [19, 19, 14, 11, 8, 4],\n",
" [78, 71, 68, 68, 65, 64, 65],\n",
" [85, 89, 93, 95, 96],\n",
" [16, 21, 23, 25, 28, 30, 34],\n",
" [18, 14, 10, 9, 6, 5, 6],\n",
" [8, 3, 3, 2, 1],\n",
" [24, 28, 29, 30, 33, 38, 39],\n",
" [57, 54, 57, 55, 57],\n",
" [11, 11, 13, 10, 10],\n",
" [66, 65, 67, 73, 76, 77, 77],\n",
" [3, 7, 10, 13, 16, 20],\n",
" [2, 6, 8, 9, 11, 12, 15, 16],\n",
" [67, 67, 67, 68, 65],\n",
" [67, 62, 61, 60, 59, 59, 59],\n",
" [11, 15, 15, 17, 17],\n",
" [18, 19, 17, 15, 14, 8, 5, 8],\n",
" [4, 4, 4, 7, 9, 11, 13, 19],\n",
" [31, 27, 26, 25, 22, 22, 17],\n",
" [58, 59, 60, 64, 67, 67],\n",
" [81, 88, 90, 90, 91, 97],\n",
" [31, 31, 32, 38, 41],\n",
" [28, 26, 28, 30, 31, 29, 30, 36],\n",
" [29, 29, 31, 34, 40, 44],\n",
" [33, 30, 29, 28, 26, 22, 22],\n",
" [93, 89, 88, 86, 85, 79, 78, 73],\n",
" [68, 72, 75, 78, 80, 86, 86],\n",
" [85, 86, 89, 93, 95],\n",
" [47, 49, 46, 45, 44, 45, 41],\n",
" [74, 73, 75, 76, 73],\n",
" [38, 38, 39, 40, 41, 46, 48, 55],\n",
" [54, 54, 55, 57, 58, 60, 60],\n",
" [48, 53, 59, 60, 58],\n",
" [91, 96, 94, 96, 95],\n",
" [78, 81, 78, 77, 77, 75, 68],\n",
" [34, 28, 30, 27, 23],\n",
" [85, 81, 76, 73, 73],\n",
" [30, 24, 21, 16, 18],\n",
" [12, 17, 18, 21, 25, 26],\n",
" [88, 85, 86, 89, 91, 95],\n",
" [36, 40, 42, 40, 41, 39],\n",
" [16, 16, 14, 11, 12, 9, 6, 4],\n",
" [59, 59, 57, 53, 52, 51, 45],\n",
" [44, 40, 37, 33, 30, 28, 25, 25],\n",
" [28, 28, 31, 31, 34, 37, 39, 40],\n",
" [57, 51, 48, 44, 41, 39, 38, 35],\n",
" [44, 37, 32, 30, 27, 27],\n",
" [1, 2, 3, 6, 5, 5],\n",
" [84, 77, 74, 72, 71, 69, 69],\n",
" [44, 42, 40, 37, 36],\n",
" [60, 57, 54, 52, 51],\n",
" [46, 49, 52, 55, 56, 58, 60, 62],\n",
" [42, 45, 47, 50, 51, 54, 55],\n",
" [61, 60, 58, 57, 55],\n",
" [28, 30, 31, 34, 36, 39],\n",
" [35, 33, 30, 28, 27, 24],\n",
" [17, 18, 19, 20, 23, 25, 27],\n",
" [92, 89, 87, 84, 82, 80],\n",
" [72, 75, 77, 80, 83, 86, 87, 90],\n",
" [86, 85, 82, 79, 78, 77, 75, 74],\n",
" [24, 23, 21, 18, 15],\n",
" [35, 36, 38, 41, 43, 44],\n",
" [37, 40, 43, 46, 48, 49, 52, 53],\n",
" [74, 71, 70, 68, 67, 66],\n",
" [73, 72, 70, 69, 66, 64, 63, 62],\n",
" [21, 18, 17, 15, 13, 10],\n",
" [97, 96, 95, 93, 91, 89],\n",
" [80, 83, 86, 89, 92, 94, 97],\n",
" [13, 10, 8, 7, 6, 5, 3, 1],\n",
" [3, 5, 7, 10, 13],\n",
" [12, 13, 14, 15, 17, 20, 23],\n",
" [22, 21, 18, 15, 14],\n",
" [45, 44, 41, 40, 39, 36, 33, 30],\n",
" [92, 91, 89, 87, 84, 83, 81, 78],\n",
" [80, 77, 74, 71, 68, 65, 64, 61],\n",
" [76, 75, 72, 69, 67, 64, 61, 59],\n",
" [74, 71, 69, 68, 65],\n",
" [3, 5, 6, 9, 10, 12, 15, 16],\n",
" [67, 69, 70, 71, 74, 76, 79],\n",
" [59, 58, 56, 55, 53, 52, 50, 48],\n",
" [54, 51, 49, 46, 43, 42],\n",
" [68, 70, 72, 74, 77],\n",
" [89, 88, 87, 84, 83, 80, 77, 75],\n",
" [16, 14, 13, 10, 9, 6, 4],\n",
" [32, 29, 26, 23, 20],\n",
" [46, 43, 41, 39, 38],\n",
" [90, 93, 94, 96, 97],\n",
" [82, 80, 79, 76, 74],\n",
" [87, 85, 84, 82, 80, 77],\n",
" [29, 31, 32, 35, 38, 40, 43],\n",
" [32, 34, 37, 39, 41],\n",
" [30, 29, 27, 24, 21],\n",
" [70, 73, 74, 77, 80, 82, 84, 87],\n",
" [7, 10, 12, 13, 16, 19, 20],\n",
" [47, 48, 49, 51, 52, 53],\n",
" [68, 69, 71, 73, 74, 75, 76],\n",
" [66, 69, 70, 72, 73, 76, 79],\n",
" [19, 22, 25, 27, 28, 31, 33],\n",
" [13, 10, 7, 5, 2],\n",
" [3, 6, 7, 8, 11, 13, 16, 17],\n",
" [27, 28, 31, 34, 37, 40, 42, 43],\n",
" [49, 52, 55, 56, 59, 60, 61, 63],\n",
" [74, 73, 70, 68, 66, 65],\n",
" [53, 54, 57, 60, 63, 64],\n",
" [98, 97, 95, 94, 91, 90, 88, 87],\n",
" [50, 53, 56, 57, 59, 60, 63],\n",
" [36, 38, 39, 41, 43, 46, 47, 49],\n",
" [82, 81, 80, 79, 78, 75],\n",
" [3, 5, 7, 9, 11, 12, 13],\n",
" [46, 47, 49, 50, 52, 54, 57, 59],\n",
" [20, 21, 22, 23, 24, 26, 27, 29],\n",
" [44, 42, 39, 36, 34, 33, 30, 28],\n",
" [50, 53, 54, 55, 58, 60],\n",
" [78, 75, 73, 70, 67],\n",
" [30, 27, 26, 24, 23, 21, 18],\n",
" [34, 33, 31, 29, 27, 26],\n",
" [70, 69, 68, 66, 64, 63, 62],\n",
" [65, 64, 63, 62, 61],\n",
" [47, 44, 41, 38, 35, 33, 30, 28],\n",
" [70, 68, 65, 64, 63, 60],\n",
" [40, 37, 35, 33, 31, 28, 26, 25],\n",
" [37, 39, 42, 43, 44],\n",
" [15, 18, 19, 21, 23],\n",
" [52, 51, 48, 47, 45, 42, 39],\n",
" [48, 45, 43, 41, 38, 37, 34, 33],\n",
" [36, 39, 42, 43, 45, 48, 51, 52],\n",
" [78, 76, 75, 73, 72, 69],\n",
" [43, 40, 37, 34, 32, 29, 28],\n",
" [11, 12, 15, 16, 18, 20, 23, 24],\n",
" [68, 71, 74, 75, 77],\n",
" [18, 21, 23, 26, 28, 29],\n",
" [50, 49, 46, 43, 42],\n",
" [35, 33, 32, 31, 28, 26, 25],\n",
" [11, 12, 13, 15, 17],\n",
" [22, 19, 16, 14, 13, 11, 10],\n",
" [96, 95, 93, 91, 89, 86],\n",
" [20, 17, 16, 13, 12, 9, 6],\n",
" [75, 73, 71, 69, 66, 63, 61, 59],\n",
" [55, 57, 58, 61, 64, 65, 67],\n",
" [56, 54, 51, 48, 46],\n",
" [87, 89, 90, 93, 94, 97],\n",
" [98, 96, 94, 91, 89, 87, 85, 82],\n",
" [92, 90, 88, 87, 85],\n",
" [48, 49, 52, 55, 57, 59, 60, 61],\n",
" [34, 35, 36, 37, 39, 41, 43],\n",
" [64, 62, 61, 59, 58, 57],\n",
" [16, 19, 21, 24, 26],\n",
" [90, 91, 93, 94, 97, 98],\n",
" [71, 72, 73, 76, 77, 79],\n",
" [56, 58, 61, 62, 64, 65],\n",
" [14, 12, 9, 8, 7, 5],\n",
" [1, 2, 3, 5, 8, 9, 10],\n",
" [65, 67, 70, 72, 74, 77],\n",
" [35, 38, 40, 42, 43],\n",
" [21, 20, 17, 16, 15, 12, 10, 8],\n",
" [1, 4, 6, 7, 10, 11, 14],\n",
" [3, 5, 7, 8, 10],\n",
" [79, 80, 82, 85, 86, 88, 91, 92],\n",
" [35, 38, 41, 44, 47, 48, 50],\n",
" [20, 17, 16, 15, 14, 13, 10],\n",
" [17, 19, 21, 22, 23],\n",
" [38, 40, 43, 44, 45],\n",
" [38, 39, 42, 45, 48, 50, 53],\n",
" [93, 91, 90, 87, 85, 83],\n",
" [25, 23, 21, 19, 18, 17],\n",
" [26, 27, 28, 30, 33, 36, 38],\n",
" [48, 45, 44, 42, 40],\n",
" [50, 48, 45, 44, 42, 40, 37, 36],\n",
" [56, 57, 59, 60, 63, 64],\n",
" [34, 31, 30, 29, 27, 24, 23],\n",
" [80, 81, 84, 87, 88, 90, 91],\n",
" [42, 41, 38, 36, 35, 33, 31, 29],\n",
" [28, 31, 34, 36, 39, 40, 42],\n",
" [15, 13, 12, 9, 7],\n",
" [64, 65, 68, 69, 71, 72],\n",
" [51, 48, 47, 45, 42, 40],\n",
" [48, 45, 43, 40, 38, 37],\n",
" [31, 30, 29, 27, 25],\n",
" [24, 26, 28, 29, 31, 33, 34],\n",
" [14, 17, 18, 20, 23, 25, 26, 28],\n",
" [90, 91, 92, 94, 96, 99],\n",
" [4, 5, 6, 8, 10, 11, 14],\n",
" [24, 22, 19, 17, 16, 15],\n",
" [54, 57, 58, 60, 63, 64, 65],\n",
" [34, 37, 39, 40, 42, 44, 47, 49],\n",
" [46, 45, 44, 42, 40],\n",
" [20, 18, 16, 14, 13, 10, 8],\n",
" [64, 66, 67, 70, 72],\n",
" [97, 95, 94, 93, 91],\n",
" [48, 45, 43, 42, 39, 38],\n",
" [28, 26, 24, 22, 19, 16, 14, 11],\n",
" [16, 18, 19, 21, 23, 26],\n",
" [50, 52, 53, 56, 59],\n",
" [79, 78, 76, 73, 71, 69],\n",
" [46, 48, 50, 51, 52, 55, 57, 60],\n",
" [43, 44, 46, 48, 51, 54, 55, 56],\n",
" [40, 37, 36, 35, 34, 31],\n",
" [83, 82, 79, 76, 75, 73],\n",
" [57, 60, 61, 64, 65, 68, 71],\n",
" [2, 4, 7, 8, 11, 13, 16],\n",
" [20, 18, 16, 15, 13, 10, 7, 5],\n",
" [57, 56, 55, 52, 50],\n",
" [65, 68, 70, 71, 74, 76, 79],\n",
" [4, 7, 10, 12, 15, 17, 19, 21],\n",
" [59, 57, 56, 54, 51],\n",
" [58, 59, 62, 63, 66],\n",
" [22, 19, 17, 16, 13],\n",
" [55, 56, 57, 60, 63],\n",
" [23, 26, 27, 30, 31, 32, 35, 36],\n",
" [17, 16, 14, 13, 11, 10],\n",
" [60, 58, 55, 52, 51, 48, 47, 46],\n",
" [85, 88, 89, 90, 92, 94],\n",
" [20, 18, 17, 14, 11],\n",
" [80, 83, 84, 87, 88, 90, 91],\n",
" [30, 27, 25, 23, 20, 17],\n",
" [30, 31, 33, 36, 39, 42, 43],\n",
" [43, 45, 48, 50, 53, 54, 56],\n",
" [50, 48, 47, 46, 43, 40, 39, 38],\n",
" [47, 49, 50, 53, 55],\n",
" [38, 37, 36, 34, 33],\n",
" [53, 54, 55, 57, 58, 60, 63],\n",
" [99, 96, 94, 92, 90],\n",
" [77, 78, 80, 83, 84, 86],\n",
" [33, 35, 36, 38, 40, 42, 45],\n",
" [54, 57, 59, 61, 62],\n",
" [61, 58, 57, 56, 55, 52, 50],\n",
" [17, 18, 20, 23, 26],\n",
" [44, 46, 47, 50, 53, 56, 57],\n",
" [50, 47, 44, 41, 38, 37, 36],\n",
" [33, 31, 30, 28, 25, 23, 22],\n",
" [40, 37, 35, 34, 31],\n",
" [32, 34, 35, 36, 38],\n",
" [64, 62, 61, 58, 56, 53],\n",
" [33, 36, 38, 40, 42, 44, 47, 50],\n",
" [22, 19, 16, 14, 11, 9, 8, 6],\n",
" [53, 55, 57, 58, 61, 63, 65],\n",
" [85, 82, 81, 80, 78, 76, 73, 70],\n",
" [33, 34, 35, 37, 38, 41, 43, 45],\n",
" [17, 14, 11, 9, 7, 4],\n",
" [59, 56, 55, 54, 52, 49, 47],\n",
" [47, 48, 49, 51, 53, 56, 57],\n",
" [54, 51, 49, 46, 45, 43, 41, 40],\n",
" [35, 32, 29, 28, 25, 22, 19],\n",
" [38, 40, 41, 42, 45],\n",
" [71, 68, 65, 64, 63],\n",
" [27, 28, 30, 32, 33, 36, 39, 42],\n",
" [39, 41, 44, 46, 49, 50],\n",
" [55, 58, 59, 62, 65, 68, 69],\n",
" [41, 38, 35, 33, 30, 28, 25, 23],\n",
" [51, 52, 55, 57, 58, 61, 63],\n",
" [52, 53, 55, 56, 59, 62, 64],\n",
" [18, 20, 21, 24, 25, 28, 30, 31],\n",
" [48, 47, 44, 41, 40, 37],\n",
" [96, 94, 91, 90, 87, 84, 81],\n",
" [20, 18, 17, 16, 14, 13, 11],\n",
" [83, 86, 88, 89, 90, 93, 95],\n",
" [58, 57, 56, 54, 52, 49, 46, 43],\n",
" [62, 63, 64, 66, 69, 70, 72, 73],\n",
" [77, 74, 73, 70, 69],\n",
" [97, 95, 92, 91, 89],\n",
" [11, 13, 14, 16, 18, 21, 23, 26],\n",
" [40, 42, 45, 47, 50, 53, 54, 57],\n",
" [9, 8, 7, 5, 3, 2],\n",
" [18, 16, 14, 12, 11, 8],\n",
" [28, 31, 34, 37, 39],\n",
" [53, 50, 47, 46, 43],\n",
" [78, 81, 84, 87, 89, 90, 92, 93],\n",
" [40, 39, 36, 35, 33],\n",
" [75, 73, 72, 69, 68, 66, 63],\n",
" [81, 83, 86, 88, 91, 92],\n",
" [19, 20, 23, 25, 26, 27, 29, 31],\n",
" [32, 31, 28, 26, 24],\n",
" [70, 69, 68, 67, 64, 63, 62],\n",
" [74, 76, 77, 78, 81, 83],\n",
" [60, 57, 54, 52, 49, 47, 45],\n",
" [64, 62, 61, 60, 59],\n",
" [76, 78, 81, 84, 85],\n",
" [85, 83, 82, 81, 78, 75],\n",
" [57, 58, 60, 62, 64, 67, 70],\n",
" [13, 15, 16, 19, 22, 24],\n",
" [87, 85, 82, 81, 78, 75, 72],\n",
" [36, 35, 32, 30, 27, 24, 21, 20],\n",
" [38, 37, 35, 33, 31, 28],\n",
" [47, 44, 41, 38, 35, 33, 32],\n",
" [65, 62, 61, 60, 58, 57, 56],\n",
" [58, 56, 54, 53, 50, 48, 46, 45],\n",
" [64, 62, 60, 59, 57],\n",
" [82, 85, 86, 88, 89, 91, 93],\n",
" [22, 19, 18, 15, 12, 10, 9],\n",
" [55, 58, 60, 62, 64, 66],\n",
" [57, 54, 52, 50, 49, 47],\n",
" [41, 38, 35, 33, 31, 29, 27],\n",
" [81, 83, 84, 86, 87],\n",
" [21, 18, 15, 14, 13],\n",
" [62, 63, 64, 66, 67],\n",
" [45, 43, 42, 40, 37, 34],\n",
" [53, 51, 48, 46, 44, 42, 39],\n",
" [50, 52, 53, 54, 56, 58, 61],\n",
" [51, 54, 56, 59, 62, 63],\n",
" [59, 58, 55, 54, 53, 50, 47, 44],\n",
" [9, 11, 12, 13, 14, 16, 18, 21],\n",
" [6, 8, 11, 12, 14, 17],\n",
" [39, 42, 45, 47, 50, 51, 52, 55],\n",
" [88, 86, 83, 82, 81, 78],\n",
" [74, 75, 77, 79, 80, 82, 85, 86],\n",
" [63, 66, 69, 70, 71, 74, 76, 77],\n",
" [60, 59, 58, 57, 55, 54],\n",
" [76, 78, 79, 82, 84],\n",
" [9, 10, 12, 13, 14],\n",
" [15, 17, 18, 20, 23, 25, 28, 30],\n",
" [10, 11, 12, 13, 14],\n",
" [71, 69, 66, 65, 63],\n",
" [23, 22, 19, 16, 13, 11],\n",
" [35, 33, 30, 27, 25],\n",
" [13, 16, 17, 18, 19, 21, 23],\n",
" [43, 46, 49, 50, 51],\n",
" [61, 64, 67, 68, 71, 74, 77],\n",
" [77, 74, 71, 68, 66, 64],\n",
" [22, 25, 28, 31, 34, 35, 37],\n",
" [81, 79, 78, 76, 74],\n",
" [1, 2, 3, 4, 6, 7, 8, 11],\n",
" [86, 89, 91, 93, 94],\n",
" [21, 23, 24, 25, 26, 27, 30],\n",
" [20, 18, 16, 13, 10, 8],\n",
" [56, 53, 52, 51, 48, 46, 43],\n",
" [18, 16, 13, 11, 10],\n",
" [14, 13, 11, 8, 6],\n",
" [97, 96, 93, 92, 89, 86, 83],\n",
" [31, 30, 28, 25, 23, 20, 19, 18],\n",
" [53, 52, 50, 47, 45, 42, 41, 38],\n",
" [37, 38, 41, 44, 45, 47, 49],\n",
" [58, 55, 54, 51, 50, 49, 48, 46],\n",
" [89, 88, 86, 83, 80, 79],\n",
" [40, 38, 37, 34, 31],\n",
" [36, 34, 32, 30, 29],\n",
" [71, 73, 74, 75, 77, 78],\n",
" [53, 52, 51, 50, 49, 47],\n",
" [19, 17, 16, 14, 11, 10, 8, 6],\n",
" [87, 85, 82, 79, 76, 73, 70],\n",
" [46, 48, 51, 54, 55],\n",
" [82, 84, 87, 88, 91, 94, 96, 99],\n",
" [76, 77, 79, 82, 85, 88, 89],\n",
" [98, 96, 93, 90, 89, 86, 83],\n",
" [89, 92, 95, 98, 99],\n",
" [64, 66, 67, 69, 72],\n",
" [19, 18, 16, 14, 12, 11, 8, 5],\n",
" [77, 74, 71, 69, 68, 65, 62],\n",
" [89, 92, 94, 97, 99],\n",
" [29, 31, 33, 35, 37],\n",
" [21, 23, 25, 26, 27, 29, 31, 32],\n",
" [17, 20, 22, 24, 27, 29, 31],\n",
" [47, 44, 43, 40, 37, 34],\n",
" [6, 7, 9, 12, 13],\n",
" [53, 50, 48, 45, 44, 41, 39],\n",
" [33, 34, 36, 38, 39, 42, 45],\n",
" [56, 58, 59, 62, 65, 68, 70],\n",
" [40, 38, 36, 33, 31],\n",
" [84, 82, 81, 78, 77, 75, 73],\n",
" [18, 20, 23, 26, 29, 31, 33, 34],\n",
" [52, 51, 49, 48, 45, 42, 39, 37],\n",
" [76, 77, 80, 83, 84, 87, 88, 91],\n",
" [29, 26, 23, 20, 17, 15, 12],\n",
" [66, 65, 64, 62, 60, 58],\n",
" [1, 2, 4, 6, 8, 9],\n",
" [28, 25, 22, 19, 18, 16, 15],\n",
" [94, 92, 90, 87, 86, 84],\n",
" [36, 37, 39, 41, 42, 45, 48],\n",
" [4, 7, 10, 13, 16, 19, 21, 23],\n",
" [6, 7, 9, 10, 13],\n",
" [26, 24, 21, 19, 16, 15],\n",
" [77, 80, 82, 85, 86, 88],\n",
" [68, 71, 73, 75, 76],\n",
" [25, 24, 23, 21, 18, 15, 13],\n",
" [37, 38, 40, 42, 44, 47, 49],\n",
" [34, 36, 37, 38, 39],\n",
" [85, 83, 81, 79, 77, 76],\n",
" [30, 31, 34, 37, 40, 43, 46, 47],\n",
" [37, 38, 39, 42, 44],\n",
" [40, 41, 43, 45, 47, 48, 51],\n",
" [58, 61, 62, 65, 67, 69, 70],\n",
" [3, 6, 8, 9, 11, 12],\n",
" [27, 26, 23, 21, 18],\n",
" [57, 60, 62, 64, 65],\n",
" [63, 64, 65, 68, 69, 72, 74, 75],\n",
" [28, 26, 25, 22, 20, 18, 16, 13],\n",
" [27, 28, 31, 34, 37, 38],\n",
" [38, 36, 33, 32, 29, 26, 23],\n",
" [74, 72, 69, 67, 65, 64, 62],\n",
" [86, 87, 88, 91, 93, 96],\n",
" [58, 57, 56, 55, 53, 51],\n",
" [55, 58, 59, 62, 64, 66, 68, 70],\n",
" [44, 45, 46, 49, 51],\n",
" [45, 46, 48, 49, 52, 55, 58, 61],\n",
" [17, 14, 13, 11, 8],\n",
" [31, 30, 28, 25, 23, 22],\n",
" [11, 12, 14, 17, 20],\n",
" [10, 11, 14, 15, 18, 21, 23, 24],\n",
" [46, 45, 43, 41, 39, 37],\n",
" [52, 50, 49, 46, 45, 42],\n",
" [85, 82, 81, 80, 78, 77],\n",
" [16, 15, 12, 9, 6, 5, 2],\n",
" [11, 12, 15, 18, 21, 22],\n",
" [50, 49, 48, 45, 43, 40],\n",
" [92, 89, 86, 85, 84],\n",
" [29, 26, 23, 22, 19],\n",
" [57, 60, 61, 62, 64, 67, 70, 72],\n",
" [5, 6, 9, 10, 11],\n",
" [26, 25, 24, 23, 21, 18, 17, 16],\n",
" [17, 20, 23, 25, 27, 29, 32, 33],\n",
" [23, 24, 26, 27, 30, 33, 36],\n",
" [4, 5, 8, 9, 11, 13, 16],\n",
" [76, 73, 71, 70, 67, 66, 64, 61],\n",
" [67, 65, 64, 63, 61],\n",
" [96, 95, 93, 92, 89],\n",
" [71, 70, 67, 65, 63, 62, 59, 57],\n",
" [40, 42, 45, 47, 50, 53, 55],\n",
" [49, 48, 45, 43, 42, 40, 37],\n",
" [85, 83, 81, 78, 76, 74],\n",
" [28, 27, 25, 23, 22, 21],\n",
" [83, 86, 87, 88, 89, 90, 93],\n",
" [94, 91, 89, 86, 85, 82],\n",
" [53, 50, 49, 48, 45, 44],\n",
" [86, 83, 82, 81, 80, 78, 75, 72],\n",
" [67, 69, 72, 75, 77],\n",
" [56, 53, 50, 49, 46, 44],\n",
" [74, 76, 79, 82, 83, 84, 85],\n",
" [25, 27, 29, 31, 34],\n",
" [18, 21, 22, 23, 25, 27, 29],\n",
" [32, 31, 29, 27, 25],\n",
" [55, 52, 51, 49, 46, 44],\n",
" [22, 23, 26, 28, 30, 32],\n",
" [9, 11, 14, 17, 19, 22, 24, 26],\n",
" [53, 54, 55, 56, 59],\n",
" [27, 29, 31, 33, 34],\n",
" [34, 31, 28, 26, 24, 22],\n",
" [86, 89, 90, 91, 94, 96],\n",
" [85, 83, 81, 78, 75, 74, 71, 70],\n",
" [84, 82, 81, 80, 77, 74],\n",
" [48, 51, 52, 55, 57, 60],\n",
" [43, 40, 38, 37, 35, 32, 30],\n",
" [69, 72, 73, 74, 76, 79, 81, 84],\n",
" [28, 30, 33, 35, 38, 40],\n",
" [4, 7, 8, 11, 14, 16, 18, 20],\n",
" [34, 33, 31, 30, 29, 26, 23, 22],\n",
" [27, 25, 24, 22, 19, 16, 13, 12],\n",
" [41, 44, 46, 48, 49, 50, 52, 53],\n",
" [1, 2, 4, 6, 8, 9, 12, 14],\n",
" [9, 10, 12, 15, 16, 19],\n",
" [91, 93, 96, 97, 99],\n",
" [49, 48, 46, 43, 40],\n",
" [66, 65, 63, 62, 60, 57, 55],\n",
" [24, 21, 19, 18, 15, 12],\n",
" [66, 68, 70, 71, 72, 73, 74, 75],\n",
" [5, 6, 9, 12, 15, 17],\n",
" [20, 18, 17, 16, 14],\n",
" [85, 86, 87, 88, 89, 90, 93, 95],\n",
" [47, 44, 41, 40, 38, 36, 33],\n",
" [60, 61, 63, 64, 67, 68],\n",
" [88, 90, 91, 93, 95, 96],\n",
" [45, 43, 41, 40, 37],\n",
" [30, 31, 34, 37, 40],\n",
" [23, 21, 19, 18, 15],\n",
" [24, 23, 20, 19, 16, 15, 13, 12],\n",
" [26, 28, 29, 32, 33, 34, 36],\n",
" [67, 68, 69, 70, 73],\n",
" [17, 20, 21, 24, 26, 29, 30],\n",
" [19, 16, 13, 11, 8, 5, 4],\n",
" [48, 49, 52, 55, 57, 58, 59],\n",
" [50, 52, 53, 54, 57, 58],\n",
" [60, 62, 65, 68, 71, 72, 73, 74],\n",
" [67, 66, 65, 64, 61, 58, 57, 55],\n",
" [50, 52, 53, 56, 57, 60, 62, 63],\n",
" [10, 11, 14, 15, 18, 21],\n",
" [32, 29, 27, 24, 21, 18, 17, 15],\n",
" [50, 51, 53, 56, 57, 60],\n",
" [35, 37, 38, 41, 43, 45],\n",
" [67, 68, 71, 73, 75, 78, 79, 82],\n",
" [35, 36, 38, 41, 43],\n",
" [97, 95, 93, 91, 89, 87, 85],\n",
" [78, 76, 74, 72, 70, 67, 64, 63],\n",
" [80, 77, 75, 74, 73],\n",
" [48, 46, 44, 42, 41],\n",
" [27, 26, 23, 20, 18],\n",
" [91, 88, 87, 84, 81],\n",
" [99, 97, 96, 95, 92, 89, 87],\n",
" [16, 14, 11, 10, 7, 5],\n",
" [98, 95, 92, 90, 88, 86],\n",
" [85, 86, 88, 89, 91, 93, 96, 97],\n",
" [18, 17, 14, 11, 10],\n",
" [19, 22, 23, 24, 25, 26, 27, 30],\n",
" [50, 51, 52, 54, 57, 59, 60],\n",
" [40, 43, 45, 47, 49, 51, 53],\n",
" [60, 61, 62, 63, 64, 65, 67],\n",
" [99, 97, 94, 93, 92, 89, 87, 86],\n",
" [55, 54, 51, 49, 48],\n",
" [47, 45, 43, 41, 38],\n",
" [17, 20, 21, 24, 26, 29, 31],\n",
" [44, 43, 41, 40, 37, 36, 35, 33],\n",
" [82, 83, 86, 89, 91],\n",
" [46, 48, 49, 50, 52, 54],\n",
" [32, 35, 37, 40, 43],\n",
" [82, 83, 86, 88, 89],\n",
" [41, 40, 39, 38, 37],\n",
" [28, 31, 32, 34, 35, 37, 38],\n",
" [98, 97, 95, 93, 92, 90, 87],\n",
" [23, 20, 17, 14, 13, 10, 9],\n",
" [58, 60, 62, 65, 68, 70, 71, 73],\n",
" [3, 4, 6, 9, 11],\n",
" [77, 79, 81, 83, 86, 88, 91],\n",
" [78, 76, 75, 73, 71],\n",
" [62, 64, 67, 68, 70, 72],\n",
" [41, 44, 47, 48, 49, 51],\n",
" [79, 78, 75, 74, 72, 69],\n",
" [48, 51, 53, 55, 57, 60, 62],\n",
" [68, 65, 62, 59, 56, 54, 51, 48],\n",
" [57, 59, 61, 62, 63, 66, 69, 72],\n",
" [20, 23, 25, 26, 27, 28, 29],\n",
" [48, 45, 43, 42, 39, 36, 33, 30],\n",
" [36, 37, 38, 40, 43, 45, 47],\n",
" [95, 93, 92, 89, 88],\n",
" [54, 55, 57, 59, 61, 63, 66, 68],\n",
" [14, 15, 17, 20, 21],\n",
" [7, 9, 12, 13, 16, 18],\n",
" [94, 91, 90, 89, 88, 87, 85, 83],\n",
" [47, 44, 42, 39, 36, 34, 31],\n",
" [28, 31, 34, 37, 38, 39],\n",
" [54, 56, 58, 59, 60, 62],\n",
" [89, 88, 87, 84, 82, 80, 79, 76],\n",
" [78, 80, 83, 84, 87, 88],\n",
" [21, 22, 23, 24, 27, 30, 32],\n",
" [16, 15, 12, 10, 7, 5],\n",
" [27, 29, 32, 34, 35, 36, 38],\n",
" [58, 57, 55, 54, 52, 50, 49, 46],\n",
" [47, 44, 41, 40, 37],\n",
" [17, 16, 15, 14, 11, 10],\n",
" [53, 51, 50, 47, 45, 43],\n",
" [18, 16, 15, 13, 10, 8, 5, 3],\n",
" [38, 36, 35, 32, 31, 30],\n",
" [75, 76, 79, 81, 84, 87, 90, 93],\n",
" [79, 81, 84, 85, 87],\n",
" [31, 28, 25, 24, 22, 20, 17],\n",
" [42, 44, 45, 46, 47, 49, 51],\n",
" [51, 53, 54, 57, 58, 59],\n",
" [92, 89, 87, 85, 83],\n",
" [31, 34, 35, 38, 40, 42],\n",
" [23, 21, 20, 19, 17],\n",
" [52, 51, 50, 49, 46, 43, 41],\n",
" [69, 66, 64, 63, 62],\n",
" [87, 85, 82, 81, 79],\n",
" [40, 43, 46, 48, 49, 50],\n",
" [10, 11, 12, 15, 16],\n",
" [15, 18, 20, 22, 24, 27, 28],\n",
" [51, 53, 56, 58, 60, 63, 66],\n",
" [3, 5, 8, 9, 11, 13],\n",
" [89, 88, 86, 85, 83, 81, 79, 77],\n",
" [63, 65, 68, 70, 73, 76, 78, 79],\n",
" [14, 15, 16, 19, 22, 23, 24, 25],\n",
" [73, 71, 70, 67, 65, 62, 59, 58],\n",
" [52, 49, 46, 43, 41],\n",
" [5, 7, 9, 11, 14, 17, 18],\n",
" [52, 49, 46, 44, 43],\n",
" [50, 52, 55, 58, 59],\n",
" [24, 26, 27, 30, 31],\n",
" [18, 21, 23, 26, 27],\n",
" [18, 15, 13, 10, 8, 7, 4],\n",
" [97, 96, 93, 90, 88, 87],\n",
" [91, 90, 89, 87, 84, 83, 81],\n",
" [80, 82, 84, 87, 89, 92],\n",
" [33, 35, 36, 37, 40],\n",
" [28, 31, 34, 35, 37, 38, 41],\n",
" [20, 22, 24, 27, 30, 33, 34, 35],\n",
" [26, 28, 30, 33, 36, 37, 38],\n",
" [60, 61, 64, 67, 70],\n",
" [93, 90, 87, 85, 82, 79, 77],\n",
" [92, 89, 87, 86, 85],\n",
" [94, 92, 89, 88, 87],\n",
" [82, 83, 84, 87, 88, 90, 92],\n",
" [64, 63, 60, 57, 56, 55, 53],\n",
" [81, 79, 78, 75, 72, 70],\n",
" [86, 84, 82, 79, 78, 75],\n",
" [77, 75, 72, 70, 67],\n",
" [73, 71, 69, 67, 65, 62, 61, 60],\n",
" [68, 65, 62, 59, 58, 55, 53],\n",
" [31, 34, 36, 38, 40, 43, 46],\n",
" [59, 56, 53, 50, 48, 46, 45],\n",
" [42, 44, 45, 47, 50],\n",
" [53, 51, 50, 49, 48, 45, 42],\n",
" [48, 45, 43, 40, 38, 35, 33, 30],\n",
" [56, 59, 60, 62, 63],\n",
" [56, 54, 52, 51, 48, 46, 44],\n",
" [58, 56, 53, 52, 51, 49],\n",
" [67, 69, 70, 72, 73, 74, 75],\n",
" [85, 86, 88, 89, 91, 92],\n",
" [97, 94, 91, 88, 85, 83, 81],\n",
" [3, 5, 6, 8, 10, 12],\n",
" [30, 28, 26, 25, 24, 21, 19],\n",
" [57, 56, 55, 54, 53],\n",
" [39, 41, 43, 46, 48, 51, 54, 56],\n",
" [91, 93, 95, 96, 97, 98],\n",
" [42, 40, 38, 36, 34],\n",
" [76, 78, 80, 83, 86, 87, 88, 90],\n",
" [31, 34, 35, 36, 38, 40],\n",
" [15, 17, 20, 22, 23, 24],\n",
" [85, 82, 79, 76, 75, 74],\n",
" [68, 65, 64, 63, 61],\n",
" [24, 27, 28, 29, 31, 34, 36],\n",
" [43, 42, 39, 36, 34, 31, 29],\n",
" [80, 81, 83, 85, 87, 89],\n",
" [41, 40, 38, 36, 33],\n",
" [14, 15, 17, 18, 21, 23, 26, 29],\n",
" [36, 39, 40, 41, 43, 46],\n",
" [97, 94, 92, 89, 88, 85, 83],\n",
" [30, 31, 34, 35, 37],\n",
" [99, 98, 96, 94, 91, 88, 85],\n",
" [25, 26, 27, 28, 29],\n",
" [13, 10, 8, 5, 4],\n",
" [28, 31, 34, 37, 39, 40, 41],\n",
" [62, 59, 58, 57, 56, 55, 52],\n",
" [63, 64, 66, 69, 71, 74, 75],\n",
" [81, 82, 85, 86, 88],\n",
" [22, 24, 27, 28, 29, 31, 34],\n",
" [94, 93, 90, 88, 87, 86, 85, 83],\n",
" [67, 66, 64, 61, 59],\n",
" [70, 71, 73, 76, 77],\n",
" [81, 83, 85, 86, 88, 90, 91],\n",
" [3, 6, 7, 8, 9],\n",
" [53, 56, 57, 59, 62, 64, 65],\n",
" [31, 28, 25, 23, 22, 21],\n",
" [46, 47, 48, 49, 52, 55, 56, 58],\n",
" [86, 89, 92, 93, 94, 95, 96],\n",
" [78, 77, 76, 73, 72, 70, 68, 66],\n",
" [88, 87, 86, 85, 84, 81, 78],\n",
" [77, 75, 72, 69, 68, 65],\n",
" [87, 88, 91, 92, 93, 94, 97, 99],\n",
" [30, 27, 26, 23, 20],\n",
" [71, 73, 75, 76, 77, 79, 80, 82],\n",
" [61, 64, 67, 70, 71, 73, 76, 77],\n",
" [53, 56, 58, 61, 62],\n",
" [34, 32, 31, 28, 27, 26, 25, 22],\n",
" [32, 34, 37, 40, 43, 44, 45],\n",
" [44, 41, 38, 37, 34],\n",
" [36, 35, 33, 31, 30, 27, 25, 23],\n",
" [90, 87, 86, 84, 82],\n",
" [31, 30, 27, 24, 22, 20, 18],\n",
" [61, 59, 56, 53, 50, 47, 46, 43],\n",
" [65, 63, 61, 59, 58, 57, 54, 51],\n",
" [31, 29, 26, 23, 20, 18, 16, 14],\n",
" [50, 52, 54, 55, 57],\n",
" [30, 29, 28, 27, 26, 23, 22],\n",
" [18, 21, 24, 27, 30, 32],\n",
" [24, 21, 18, 15, 14, 12, 9],\n",
" [37, 35, 34, 31, 30, 28, 25, 24],\n",
" [17, 16, 14, 11, 10, 8],\n",
" [39, 42, 43, 46, 48],\n",
" [71, 73, 74, 76, 79, 80, 82, 83],\n",
" [91, 88, 86, 85, 82, 80, 79],\n",
" [34, 35, 37, 39, 42, 45, 47, 50],\n",
" [32, 30, 28, 26, 23, 20],\n",
" [26, 25, 23, 22, 19],\n",
" [39, 38, 37, 34, 33, 31, 29, 28],\n",
" [20, 23, 24, 27, 30],\n",
" [14, 12, 10, 7, 5, 4, 2],\n",
" [44, 43, 41, 39, 36, 34, 33],\n",
" [82, 81, 79, 78, 76, 74],\n",
" [67, 65, 63, 60, 57, 56, 54, 53],\n",
" [54, 56, 57, 58, 59],\n",
" [35, 34, 33, 31, 30, 27, 25, 24],\n",
" [96, 93, 90, 87, 86],\n",
" [87, 85, 84, 81, 80, 79, 78],\n",
" [85, 82, 80, 78, 77, 74, 72, 71],\n",
" [94, 91, 90, 87, 86, 85, 83, 80],\n",
" [52, 53, 55, 58, 61],\n",
" [56, 58, 61, 64, 67, 68, 69],\n",
" [34, 35, 38, 41, 43, 45, 47],\n",
" [1, 3, 5, 6, 7, 10, 13, 16],\n",
" [62, 64, 67, 68, 69, 72],\n",
" [14, 15, 16, 18, 21, 23, 26],\n",
" [39, 37, 35, 34, 33, 30],\n",
" [34, 31, 30, 29, 28],\n",
" [12, 15, 18, 21, 23, 26, 28],\n",
" [21, 20, 17, 15, 13],\n",
" [87, 88, 90, 93, 95],\n",
" [2, 3, 4, 7, 9, 10],\n",
" [43, 46, 49, 52, 55, 56, 57, 58],\n",
" [41, 44, 47, 48, 50, 53],\n",
" [33, 31, 28, 27, 24, 22, 19],\n",
" [36, 35, 32, 31, 28],\n",
" [93, 91, 90, 89, 86, 85, 82, 80]]"
]
},
"execution_count": 6,
"metadata": {},
"output_type": "execute_result"
}
],
"source": [
"data=[]\n",
"#read lines from input and store each list of space separeted integers into left and right lists respectively.\n",
"with open('2/input', 'r') as f:\n",
" for line in f.readlines():\n",
" data.append([int(x)for x in line.strip().split()])\n",
" \n",
"data\n",
"\n"
]
},
{
"cell_type": "code",
"execution_count": 5,
"metadata": {},
"outputs": [
{
"data": {
"text/plain": [
"639"
]
},
"execution_count": 5,
"metadata": {},
"output_type": "execute_result"
}
],
"source": [
"#checks if all values in a list either increment or decrement by a value >= 1 and <= 3\n",
"def is_safe_interval(list):\n",
" return all([abs(a-b)<=3 and abs(a-b)>0 for a,b in zip(list, list[1:])])\n",
"\n",
"#checks if list is monotonic (either increasing or decreasing)\n",
"def is_monotonic(list):\n",
" return all([a<=b for a,b in zip(list, list[1:])]) or all([a>=b for a,b in zip(list, list[1:])])\n",
"\n",
"def is_safe(list):\n",
" return is_safe_interval(list) and is_monotonic(list)\n",
"\n",
"sum(is_safe(x) for x in data)"
]
},
{
"cell_type": "code",
"execution_count": 10,
"metadata": {},
"outputs": [
{
"data": {
"text/plain": [
"674"
]
},
"execution_count": 10,
"metadata": {},
"output_type": "execute_result"
}
],
"source": [
"#check if list is safe with none or any one single item removed\n",
"def is_dampened_safe(list):\n",
" return any([is_safe(x) for x in [list[:i] + list[i+1:] for i in range(len(list))]])\n",
"\n",
"sum(is_dampened_safe(x) for x in data)\n"
]
}
],
"metadata": {
"kernelspec": {
"display_name": "Python 3 (ipykernel)",
"language": "python",
"name": "python3"
}
},
"nbformat": 4,
"nbformat_minor": 2
}