III.
1.
Bei diesem Ausgang des Verfahrens tragen die obsiegenden Beschwerdeführer keine Verfahrenskosten (§ 31 Abs. 2 VRPG). Die Verfahrenskosten
gehen zu Lasten der Staatskasse, da den Behörden kein Grund gemäss
§ 31 Abs. 2 Satz 2 VRPG vorgeworfen werden kann.

2.
Entsprechend dem Verfahrensausgang haben die Beschwerdeführer Anspruch auf Ersatz ihrer Parteikosten. Diese sind ihr von der Vorinstanz,
welcher Parteistellung zukommt (§ 13 Abs. 2 lit. e VRPG), zu ersetzen
(§ 32 Abs. 2 VRPG).