Citation: 2P.82/2004 05.05.2004 E. C

A.________ führt gegen diesen letzteren Zwischenentscheid staatsrechtliche Beschwerde wegen Verletzung von Art. 29 BV mit dem Antrag, die Verfügung des Appellationsgerichtspräsidenten vom 12. Februar 2004 aufzuheben und das Polizei- und Militärdepartement des Kantons Basel-Stadt anzuweisen, die Vollstreckung der Wegweisungsverfügung vom 18. Dezember 2003 bis zum "Endentscheid" des Bundesgerichts zu unterlassen. Zudem wird für das bundesgerichtliche Verfahren um unentgeltliche Rechtspflege und Verbeiständung ersucht. Der Präsident des Appellationsgerichts beantragt Abweisung der Beschwerde. Der Vorsteher des Polizei- und Militärdepartementes des Kantons Basel-Stadt hat auf eine Stellungnahme verzichtet. Der Beschwerdeführer erhielt Gelegenheit zu einer zweiten Stellungnahme.