Task: Program Execution
Input (English): 3689 697 M q 4299 1721 9635 Q z O Z O 1229 1147 233 2929 S 8821 463 m Z g M z w K 4755 8149 h b 7717 9413 i 4143 3103 5335 8927 197 S
Output (English): 19