Solving advent of code day 15 using sed?

The title says day 15, but the video is actually for day 18.