In the state of Brandenburg, voters on both the left and the right side of the political spectrum say they are fighting for the same thing: the Germany they grew up in.