3 ms·

There are frequently non-stated properties of the input in Advent of Code that simplify the problem a bit.