So basically I stored input lines and N times splitted them.
After splitting the input once memory consumption reduced twice. Be aware!

Nah, just Dijkstra 🙃

I had few courses in uni about graphs, so I've heard and pronounced the surname a lot of times 😅