Task: Program Execution
Input (English): KxgpNFA
Output (English): KxgpNF