III.
1.
Entsprechend dem Verfahrensausgang haben die Beschwerdeführenden
die verwaltungsgerichtlichen Kosten zu tragen (§ 31 Abs. 2 VRPG).

Die Staatsgebühr wird unter Berücksichtigung des Zeitaufwands und der
Bedeutung der Sache auf Fr. 2'500.00 festgelegt (§ 3 Abs. 1 i.V.m. § 22
Abs. 1 lit. c des Dekrets über die Verfahrenskosten vom 24. November
1987 [Verfahrenskostendekret, VKD; SAR 221.150]). Für die Kanzleigebühr und die Auslagen wird auf §§ 25 ff. VKD verwiesen.

2.
Die Beschwerdeführenden haben der Beschwerdegegnerin eine Parteientschädigung zu bezahlen (§ 29 i.V.m. § 32 Abs. 2 VRPG).