Given a set of n buses with their possible escape directions to the available boundaries in a pin array, firstly, the layer assignment of the given buses with the same escape direction in rectangle escape routing can be transformed into an interval packin