added enough paths and no paths left