Sachverhalt: Sachverhalt: A. X._ wurde in der Strafverfügung des Untersuchungsrichteramts Solothurn vom 18. Juli 2001 vorgeworfen, er habe erstens am 19. März 2001 auf dem Parkplatz eines Schulhauses in Olten ungeachtet eines richterlichen Verbots seinen Personenwagen parkiert und zweitens am 16. Mai 2001 als Lenker eines Personenwagens auf einer Verzweigung in Olten das Haltezeichen einer den Verkehr leitenden Verkehrsdienst-Mitarbeiterin der Stadtpolizei Olten nicht beachtet. A. X._ wurde in der Strafverfügung des Untersuchungsrichteramts Solothurn vom 18. Juli 2001 vorgeworfen, er habe erstens am 19. März 2001 auf dem Parkplatz eines Schulhauses in Olten ungeachtet eines richterlichen Verbots seinen Personenwagen parkiert und zweitens am 16. Mai 2001 als Lenker eines Personenwagens auf einer Verzweigung in Olten das Haltezeichen einer den Verkehr leitenden Verkehrsdienst-Mitarbeiterin der Stadtpolizei Olten nicht beachtet. B. B.a Der Amtsgerichtspräsident von Olten-Gösgen verurteilte X._ am 20. März 2003 wegen Missachtung eines richterlichen Verbots (§ 275 ZPO/SO) sowie wegen Verletzung von Verkehrsregeln (Art. 90 Ziff. 1 SVG i.V.m. Art. 27 Abs. 1 SVG und Art. 66 Abs. 1 SSV) zu einer Busse von Fr. 140.-- und verpflichtete ihn zur Zahlung der Prozesskosten von insgesamt Fr. 710.--. B.b X._ reichte beim Obergericht des Kantons Solothurn am 12. April 2003 nach Erhalt des erstinstanzlichen Urteilsdispositivs eine "Anzeige" und am 21. Mai 2003 nach Zustellung der erstinstanzlichen Urteilsbegründung eine "Appellation" ein. Das Obergericht trat darauf mit Beschluss vom 10. Juni 2003 infolge Verspätung nicht ein. Diesen Nichteintretensentscheid hob das Bundesgericht in Gutheissung einer von X._ dagegen erhobenen staatsrechtlichen Beschwerde mit Urteil vom 3. September 2003 wegen überspitztem Formalismus auf (BGE 1P.424/2003). Im neuen Verfahren nahm das Obergericht des Kantons Solothurn die Eingaben vom 12. April und vom 21. Mai 2003 als Kassationsbeschwerde entgegen. Im neuen Verfahren nahm das Obergericht des Kantons Solothurn die Eingaben vom 12. April und vom 21. Mai 2003 als Kassationsbeschwerde entgegen. C. Mit Entscheid des Obergerichts des Kantons Solothurn vom 3. März 2004 wurde die Kassationsbeschwerde teilweise gutgeheissen, das Urteil des Amtsgerichtspräsidenten von Olten-Gösgen, mit Ausnahme des Schuldspruchs wegen Verletzung einer Verkehrsregel, aufgehoben und das Verfahren wegen Missachtung eines richterlichen Verbots infolge Eintritts der absoluten Verjährung eingestellt. Das Obergericht verurteilte X._ zu einer Busse von Fr. 100.--. Es verpflichtete ihn, an die Prozesskosten von insgesamt Fr. 1'010.--, bestehend aus den Kosten der ersten Instanz von total Fr. 710.-- und den obergerichtlichen Kosten von Fr. 300.--, einen Anteil von Fr. 300.-- zu zahlen. C. Mit Entscheid des Obergerichts des Kantons Solothurn vom 3. März 2004 wurde die Kassationsbeschwerde teilweise gutgeheissen, das Urteil des Amtsgerichtspräsidenten von Olten-Gösgen, mit Ausnahme des Schuldspruchs wegen Verletzung einer Verkehrsregel, aufgehoben und das Verfahren wegen Missachtung eines richterlichen Verbots infolge Eintritts der absoluten Verjährung eingestellt. Das Obergericht verurteilte X._ zu einer Busse von Fr. 100.--. Es verpflichtete ihn, an die Prozesskosten von insgesamt Fr. 1'010.--, bestehend aus den Kosten der ersten Instanz von total Fr. 710.-- und den obergerichtlichen Kosten von Fr. 300.--, einen Anteil von Fr. 300.-- zu zahlen. D. X._ erhebt mit Eingabe vom 3. Mai 2004 staatsrechtliche Beschwerde und eidgenössische Nichtigkeitsbeschwerde mit dem Antrag, das Urteil des Obergerichts sei nichtig zu erklären. Zudem ersucht er um Gewährung der unentgeltlichen Rechtspflege. D. X._ erhebt mit Eingabe vom 3. Mai 2004 staatsrechtliche Beschwerde und eidgenössische Nichtigkeitsbeschwerde mit dem Antrag, das Urteil des Obergerichts sei nichtig zu erklären. Zudem ersucht er um Gewährung der unentgeltlichen Rechtspflege. E. Das Obergericht des Kantons Solothurn beantragt unter Verzicht auf Gegenbemerkungen die Abweisung der beiden Beschwerden.