Sachverhalt: Sachverhalt: A. Das Kriminalgericht des Kantons Luzern verurteilte X._ wegen gewerbs- und bandenmässigen Diebstahls nach Art. 139 Ziff. 2 und 3 StGB, unrechtmässiger Aneignung nach Art. 137 Ziff. 2 StGB, mehrfacher Sachbeschädigung nach Art. 144 Abs. 1 StGB, qualifizierter Sachbeschädigung nach Art. 144 Abs. 3 StGB, Hehlerei nach Art. 160 Ziff. 1 Abs. 1 StGB, mehrfachen Hausfriedensbruchs nach Art. 186 StGB und mehrfacher Widerhandlung gegen Art. 19 Ziff. 1 Abs. 4 und 5 BetmG und bestrafte ihn unter Annahme einer in schwerem Grad verminderten Zurechnungsfähigkeit sowie unter Berücksichtigung von Art. 64 Abs. 9 StGB mit zehn Monaten Gefängnis als Zusatzstrafe zu den Strafverfügungen des Amtsstatthalteramts Luzern vom 13. Oktober und 21. Dezember 2004. Das Gericht ordnete eine ambulante psychotherapeutische Behandlung nach Art. 43 Ziff. 1 Abs. 1 StGB ohne Aufschub des Strafvollzugs an. Gegen dieses Urteil erklärte X._ die Appellation, mit welcher er beantragte, unter Zubilligung einer schwer verminderten Zurechnungsfähigkeit mit fünf Monaten Gefängnis, bedingt vollziehbar, bestraft zu werden. Die Staatsanwaltschaft appellierte selbst nicht und schloss sich der Appellation auch nicht an. Gegen dieses Urteil erklärte X._ die Appellation, mit welcher er beantragte, unter Zubilligung einer schwer verminderten Zurechnungsfähigkeit mit fünf Monaten Gefängnis, bedingt vollziehbar, bestraft zu werden. Die Staatsanwaltschaft appellierte selbst nicht und schloss sich der Appellation auch nicht an. B. Das Obergericht des Kantons Luzern bestätigte am 10. Januar 2006 den erstinstanzlichen Schuldspruch und ordnete anstelle einer Strafe die Einweisung X._s in eine Arbeitserziehungsanstalt nach Art. 100bis StGB an. B. Das Obergericht des Kantons Luzern bestätigte am 10. Januar 2006 den erstinstanzlichen Schuldspruch und ordnete anstelle einer Strafe die Einweisung X._s in eine Arbeitserziehungsanstalt nach Art. 100bis StGB an. C. Dagegen führt X._ staatsrechtliche Beschwerde und eidgenössische Nichtigkeitsbeschwerde beim Bundesgericht. Mit beiden Beschwerden beantragt er die Aufhebung des angefochtenen Urteils im Sanktionspunkt (Dispositiv Ziff. 2, Einweisung in eine Arbeitserziehungsanstalt). Mit der Nichtigkeitsbeschwerde verlangt er zudem, er sei im Sinne des angefochtenen Urteils schuldig zu sprechen, mit einer bedingt vollziehbaren Gefängnisstrafe von höchstens fünf Monaten zu bestrafen und anzuweisen, sich einer ambulanten Behandlung zu unterziehen. Das Obergericht schliesst in seiner Stellungnahme vom 28. März 2006 auf Abweisung beider Beschwerden, soweit darauf einzutreten sei. Die Staatsanwaltschaft des Kantons Luzern beantragt am 21. April 2006 die Abweisung der Nichtigkeitsbeschwerde. Das Obergericht schliesst in seiner Stellungnahme vom 28. März 2006 auf Abweisung beider Beschwerden, soweit darauf einzutreten sei. Die Staatsanwaltschaft des Kantons Luzern beantragt am 21. April 2006 die Abweisung der Nichtigkeitsbeschwerde. D. Mit Präsidialverfügung vom 2. Mai 2006 wurde beiden Rechtsmitteln die aufschiebende Wirkung zuerkannt. 