Polynomial Time Manhattan Routing Without Doglegs - a Generalization of Gallai's Algorithm