A Bit of Nondeterminism Makes Pushdown Automata Expressive and Succinct (Logical Methods in Computer Science, 2024)