Sachverhalt: Sachverhalt: A. A.a Nachdem X._ am Morgen des 22. Septembers 1999 in Zürich eine Verfügung des Kantonalen Steueramts St. Gallen erhalten hatte, mit welcher seine Einsprache gegen eine Einkommensveranlagung für die Steuerperiode 1997/98 abgewiesen wurde, fasste er den Entschluss, einen Selbstmordanschlag auf das Rathaus St. Gallen zu verüben. Statt wie geplant einen beruflichen Termin im Kanton Thurgau wahrzunehmen, fuhr er mit seinem Kleinbus der Marke Mitsubishi in den Säntispark Abtwil, wo er zwei 20-Liter-Benzinkanister kaufte. Er trank einen Kaffee und verfasste einen Abschiedsbrief an seinen Treuhänder mit unter anderem folgendem Inhalt: "Ich gehe in knapp zwei Stunden den Kamin hoch. Dabei werde ich einigen Schaden verursachen und sog. "Unschuldige" treffen. Das ist mir gleich - die Menschheit besteht zu 99 % aus Arschlöchern, die mitlaufen. Sollte ich also jemanden treffen, der denkt wie ich, so wird er Verständnis aufbringen - ich bin gerne bereit, das weiter zu diskutieren - aber an anderer Stelle (hinter dem Kamin kanns kaum schlechter kommen). [...]. Der Grund, warum ich diese Uebung jetzt abbreche, liegt allgemein an allen Behörden, insbesondere an den Steuerbehörden von Kanton und Stadt St. Gallen. Ich hoffe, dass mein Bumm Nachahmer findet. Verkehr mit Bürokraten soll als Risiko eingeschätzt werden. Ich glaube nur noch an die Anarchie. Daneben hat auch meine Ex einen rechten Anteil mit ihrer Prozessiererei. Aber ich prozessiere nicht mehr." Nachdem er die zuvor gekauften Kanister an einer Tankstelle in St. Gallen-St. Fiden mit Benzin gefüllt hatte, fuhr er zur Bahnhofstrasse in St. Gallen, parkte sein Fahrzeug und ging zu Fuss zur Hauptpost gegenüber dem Rathaus, wo er seinen Abschiedsbrief aufgab. Wieder in seinem Auto schraubte er die Deckel der Benzinkanister ab und platzierte den einen auf dem Beifahrer-, den anderen hinter dem Fahrersitz. Daraufhin setzte er den Motor seines Fahrzeugs in Gang und lenkte dieses durch die Fussgängerpassage zu den Geleisen. Mit dem Willen, eine Explosion auszulösen und dadurch nicht nur seinen Tod, sondern auch den weiterer Personen herbeizuführen, fuhr er durch die Glasfront der Eingangshalle des Rathauses. Dabei kippte ein Kanister um, sodass Benzin ausfloss, zu einer Explosion oder einem Brand kam es jedoch nicht. Als sein Wagen zum Stillstand gekommen war, verharrte X._ einige Sekunden regungslos auf dem Fahrersitz, bevor er sein Fahrzeug erneut in Bewegung setzte und so auf den stellvertretenden Stadtweibel A._ und den Verwaltungsangestellten B._ zufuhr, dass diese in die Weibelloge flüchten mussten. Daraufhin nahm er den umgekippten Benzinkanister und leerte ihn bis zur Hälfte über den Beifahrersitz. Ein Teil des Benzins floss als Folge davon in die Eingangshalle, worauf A._ und B._ das Gebäude fluchtartig verliessen. Als X._ aus seinem Auto ausstieg, begegnete er Herrn und Frau C._, die mit ihrer Enkeltochter gerade mit dem Lift in die Eingangshalle gelangt waren. Er warnte sie mit den Worten: "Raus hier, es läuft Benzin aus. Ich wollte mich in die Luft jagen." Und weiter: "Ich [Kraftausdruck: Arschloch/Schafseckel] habe einen Saich gemacht." Nachdem die drei das Gebäude verlassen hatten, begab sich X._ wieder in sein Fahrzeug und versuchte, das Benzin im Wageninneren mit einem Feuerzeug zu entzünden. Der inzwischen eingetroffene Polizeikorporal D._ beobachtete ihn dabei und konnte ihm das Feuerzeug rechtzeitig aus der Hand nehmen. A.b Wenige Stunden nach der Tat wurde X._ vom leitenden Arzt der Notfallaufnahme des Kantonsspitals St. Gallen per fürsorgerischem Freiheitsentzug in die geschlossene Abteilung der psychiatrischen Privatklinik Sanatorium Kilchberg eingewiesen, wo er ein depressives Zustandsbild mit Hoffnungslosigkeit, Angst und latenter Suizidalität an den Tag legte. In seinem Gutachten vom 20. Dezember 1999 hielt der Experte Dr. E._ fest, dass X._ bereits vor dem 22. September 1999 eine mittelgradige bis schwere depressive Episode sowie eine schizoide Persönlichkeitsstruktur aufgewiesen habe, weshalb seine Steuerungsfähigkeit in mittlerem Masse herabgesetzt gewesen sei. A.b Wenige Stunden nach der Tat wurde X._ vom leitenden Arzt der Notfallaufnahme des Kantonsspitals St. Gallen per fürsorgerischem Freiheitsentzug in die geschlossene Abteilung der psychiatrischen Privatklinik Sanatorium Kilchberg eingewiesen, wo er ein depressives Zustandsbild mit Hoffnungslosigkeit, Angst und latenter Suizidalität an den Tag legte. In seinem Gutachten vom 20. Dezember 1999 hielt der Experte Dr. E._ fest, dass X._ bereits vor dem 22. September 1999 eine mittelgradige bis schwere depressive Episode sowie eine schizoide Persönlichkeitsstruktur aufgewiesen habe, weshalb seine Steuerungsfähigkeit in mittlerem Masse herabgesetzt gewesen sei. B. Mit Urteil vom 17. Januar 2003 sprach das Bezirksgericht St. Gallen X._ des versuchten mehrfachen Mordes im Sinne von Art. 112 in Verbindung mit Art. 22 Abs. 1 StGB sowie der versuchten qualifizierten Brandstiftung im Sinne von Art. 221 Abs. 2 in Verbindung mit Art. 22 Abs. 1 StGB schuldig und verurteilte ihn zu acht Jahren Zuchthaus. Zudem ordnete es gestützt auf Art. 43 Ziff. 1 Abs. 1 StGB eine ambulante psychotherapeutische Behandlung während des Strafvollzugs an. Gegen diesen Entscheid erhob X._ Berufung, welcher sich die Staatsanwaltschaft des Kantons St. Gallen anschloss. Das Kantonsgericht des Kantons St. Gallen ging daraufhin neben versuchter qualifizierter Brandstiftung von versuchter mehrfacher vorsätzlicher Tötung im Sinne von Art. 111 in Verbindung mit Art. 22 Abs. 1 StGB aus und setzte das Strafmass auf fünf Jahre Zuchthaus herab. In Bezug auf die Anordnung der ambulanten Massnahme bestätigte es das erstinstanzliche Urteil. Gegen diesen Entscheid erhob X._ Berufung, welcher sich die Staatsanwaltschaft des Kantons St. Gallen anschloss. Das Kantonsgericht des Kantons St. Gallen ging daraufhin neben versuchter qualifizierter Brandstiftung von versuchter mehrfacher vorsätzlicher Tötung im Sinne von Art. 111 in Verbindung mit Art. 22 Abs. 1 StGB aus und setzte das Strafmass auf fünf Jahre Zuchthaus herab. In Bezug auf die Anordnung der ambulanten Massnahme bestätigte es das erstinstanzliche Urteil. C. Die Staatsanwaltschaft des Kantons St. Gallen führt eidgenössische Nichtigkeitsbeschwerde mit dem Antrag, das vorinstanzliche Urteil sei in Bezug auf die Verurteilung wegen versuchter mehrfacher vorsätzlicher Tötung aufzuheben und die Sache zwecks Verurteilung wegen versuchten mehrfachen Mordes an das Kantonsgericht zurückzuweisen. Auch X._ hat das vorinstanzliche Urteil vor Bundesgericht gezogen. Mit staatsrechtlicher Beschwerde und eidgenössischer Nichtigkeitsbeschwerde beantragt er, der Entscheid sei insoweit aufzuheben, als der Vollzug der Freiheitsstrafe nicht zu Gunsten der ambulanten Massnahme aufgeschoben werde, und die Sache sei zur Neubeurteilung an die Vorinstanz zurückzuweisen. Auch X._ hat das vorinstanzliche Urteil vor Bundesgericht gezogen. Mit staatsrechtlicher Beschwerde und eidgenössischer Nichtigkeitsbeschwerde beantragt er, der Entscheid sei insoweit aufzuheben, als der Vollzug der Freiheitsstrafe nicht zu Gunsten der ambulanten Massnahme aufgeschoben werde, und die Sache sei zur Neubeurteilung an die Vorinstanz zurückzuweisen. D. Während das Kantonsgericht St. Gallen auf eine Stellungnahme zu sämtlichen Beschwerden verzichtet hat, beantragt X._ in seiner Vernehmlassung die Abweisung der Nichtigkeitsbeschwerde der Staatsanwaltschaft des Kantons St. Gallen. Diese hat sich lediglich zur staatsrechtlichen Beschwerde von X._ vernehmen lassen und verlangt deren Abweisung.