paths are hard