Some of my solutions in Snek, but they should also work in Python. I have modified the input files by adding a last line with a single dot '.', because I read the files using input() and Snek doesn't have exceptions.
I installed Snek in Debian Bullseye Linux by cloning lola, compiling with make, and installing with make install, and then installing the
dependancies except lola. Then cloning snek, compiling from ~/snek/ports/posix/ with make, and installing with make install.