Task: Program Execution
Input (English): 4945 8111 8851 M D 2777 2597 1867 1373 q 9987 5097 M 2595 D 2857 x 8699 k q h y 2189 6987 1139 Y 8303
Output (English): 16