Notes

def calculate_shortfall(max_nutrients, food_items):
nutrients = {"P": 0, "C": 0, "F": 0} # Nutrients counter
unit_counts = [0] * len(food_items) # Number of units for each food item

# Parse the maximum nutrients
max_nutrients = max_nutrients.split()
max_nutrients = {max_nutrients[i][-1]: int(max_nutrients[i][:-1]) for i in range(len(max_nutrients))}

while True:
max_shortfall = 0
max_shortfall_item = None

# Calculate the shortfall for each nutrient type and find the maximum shortfall
for i, food_item in enumerate(food_items):
food_item_nutrients = food_item.split()
food_item_nutrients = {food_item_nutrients[j][-1]: int(food_item_nutrients[j][:-1]) for j in
range(len(food_item_nutrients))}

shortfall = {
nutrient: max(0, food_item_nutrients[nutrient] * (unit_counts[i] + 1) - nutrients[nutrient])
for nutrient in nutrients.keys()
}

# Find the maximum shortfall and the corresponding food item
max_shortfall = max(max_shortfall, max(shortfall.values()))
if max_shortfall == max(shortfall.values()):
max_shortfall_item = i

# If there is no shortfall, break the loop
if max_shortfall == 0:
break

# Increment the unit count for the food item with the maximum shortfall
unit_counts[max_shortfall_item] += 1

# Update the nutrient counter
food_item_nutrients = food_items[max_shortfall_item].split()
food_item_nutrients = {food_item_nutrients[j][-1]: int(food_item_nutrients[j][:-1]) for j in
range(len(food_item_nutrients))}
for nutrient in nutrients.keys():
nutrients[nutrient] += food_item_nutrients[nutrient]

# Check if the maximum nutrients limit is reached
if any(nutrients[nutrient] > max_nutrients[nutrient] for nutrient in nutrients.keys()):
# Decrement the unit count and nutrient counter
unit_counts[max_shortfall_item] -= 1
for nutrient in nutrients.keys():
nutrients[nutrient] -= food_item_nutrients[nutrient]
break

# Calculate the shortfall for each nutrient type
shortfall = {nutrient: max(0, max_nutrients[nutrient] - nutrients[nutrient]) for nutrient in nutrients.keys()}

return shortfall["P"], shortfall["C"], shortfall["F"]


# Read the input
max_nutrients = input()
food_items = input().split("|")

# Calculate and print the shortfall
shortfall = calculate_shortfall(max_nutrients, food_items)
print(shortfall[0], shortfall[1], shortfall[2])