a) Bei diesem Ausgang des Verfahrens unterliegen die Beschwerdeführenden. Sie
haben die Verfahrenskosten zu tragen (Art. 108 Abs. 1 VRPG). Diese werden bestimmt auf
eine Pauschalgebühr von Fr. 600.-. Die Beschwerdeführenden haften solidarisch für den
gesamten Betrag.

b) Parteikosten werden keine gesprochen (Art. 104 Abs. 1 und 4 VRPG).

III. Entscheid

1. Die Beschwerde wird abgewiesen. Die Baueinstellungsverfügung der Gemeinde
Frutigen vom 19. April 2012 wird bestätigt.