Video caught the vandals in action