Sachverhalt: Sachverhalt: A. Die D._ AG ist Eigentümerin der in der Wohnzone II gelegenen Hangparzelle Nr. 866 in der Gemeinde Samnaun. Im Süden grenzt die Parzelle hangaufwärts an ein Waldareal. Am 19. Januar 2004 reichte die D._ AG bei der Gemeinde ein Gesuch für den Bau eines Hauses mit mehreren Wohnungen auf Parzelle Nr. 866 ein. Auf Einsprache der Eigentümer der umliegenden Parzellen Nrn. 863 (A._), 864 und 865 (B._ AG) und 867 (C._) wurde das Bauvorhaben nochmals überarbeitet. Am 8. Juni 2004 wies die Gemeinde die Einsprachen ab und erteilte die Baubewilligung. Auf Einsprache der Eigentümer der umliegenden Parzellen Nrn. 863 (A._), 864 und 865 (B._ AG) und 867 (C._) wurde das Bauvorhaben nochmals überarbeitet. Am 8. Juni 2004 wies die Gemeinde die Einsprachen ab und erteilte die Baubewilligung. B. Gegen die Baubewilligung erhoben die Einsprecher Rekurs beim Verwaltungsgericht des Kantons Graubünden. Dieses wies den Rekurs am 9. Dezember 2004 ab. B. Gegen die Baubewilligung erhoben die Einsprecher Rekurs beim Verwaltungsgericht des Kantons Graubünden. Dieses wies den Rekurs am 9. Dezember 2004 ab. C. Gegen den verwaltungsgerichtlichen Entscheid erheben A._, die B._ AG und C._ (im Folgenden: Beschwerdeführer 1-3) Verwaltungsgerichtsbeschwerde und staatsrechtliche Beschwerde ans Bundesgericht. Sie beantragen, der angefochtene Entscheid sei aufzuheben und die anbegehrte Baubewilligung sei zu verweigern. Eventuell sei die Streitsache an die Vorinstanz zum Erlass eines neuen Entscheides zurückzuweisen. C. Gegen den verwaltungsgerichtlichen Entscheid erheben A._, die B._ AG und C._ (im Folgenden: Beschwerdeführer 1-3) Verwaltungsgerichtsbeschwerde und staatsrechtliche Beschwerde ans Bundesgericht. Sie beantragen, der angefochtene Entscheid sei aufzuheben und die anbegehrte Baubewilligung sei zu verweigern. Eventuell sei die Streitsache an die Vorinstanz zum Erlass eines neuen Entscheides zurückzuweisen. D. Die D._ AG (im Folgenden: die Beschwerdegegnerin) und die Gemeinde Samnaun beantragen, auf die Beschwerden sei nicht einzutreten; eventuell seien sie abzuweisen. Das Verwaltungsgericht beantragt Abweisung der Beschwerden, soweit darauf eingetreten werden könne. Den Beschwerdeführern wurde Gelegenheit gegeben, sich zu den Vernehmlassungen der Gegenpartei und der Vorinstanzen zu äussern. D. Die D._ AG (im Folgenden: die Beschwerdegegnerin) und die Gemeinde Samnaun beantragen, auf die Beschwerden sei nicht einzutreten; eventuell seien sie abzuweisen. Das Verwaltungsgericht beantragt Abweisung der Beschwerden, soweit darauf eingetreten werden könne. Den Beschwerdeführern wurde Gelegenheit gegeben, sich zu den Vernehmlassungen der Gegenpartei und der Vorinstanzen zu äussern. E. Das BUWAL äussert sich in seiner Vernehmlassung zu den in der Beschwerde aufgeworfenen waldrechtlichen Fragen. Die Beteiligten erhielten Gelegenheit, hierzu Stellung zu nehmen. 