<@U35HN2RGQ> have a look at Summed Area tables : ...

# advent-of-code

[andyb]

@todd.ginsberg have a look at Summed Area tables : https://en.wikipedia.org/wiki/Summed-area_table
Dramatically reduces the number of calculations required for Part 2. Should easily get a solution in < 1s