MTG Mana Cost

In the trading card game Magic: the Gathering, players must use a resource called mana to cast spells. There are six types of mana in Magic: white (W), blue (U), black (B), red (R), green (G), and colorless (C). The mana cost of a spell indicates the amount and type(s) of mana that must be paid to cast the spell.

• If the mana cost contains a number (such as "3"), that number must be paid with that total amount of mana in any combination of types.
• If the mana cost contains a mana type ("W", "U", "B", "R", "G", or "C"), that symbol must be paid with one mana of the corresponding type.

Each individual mana in the player's mana pool can only pay one part of the cost. For example, the mana cost "3WW" requires two white (W) mana and 3 additional mana in any combination of types. The two white mana used to pay the "WW" do not also contribute to the "3".

In this challenge, the player's mana pool will be represented as a string, with each character (W, U, B, R, G, or C) representing a single mana. The mana cost to be paid will also be represented as a string, which may contain a single one or two digit number and/or any number of W, U, B, R, G, and C characters.

Write a function that takes in the two strings, the player's mana and a mana cost, and determines whether or not the player's mana can pay the cost.

Examples

can_pay_cost("WWGGR", "2WWG") ➞ True

can_pay_cost("WWGG", "2WWG") ➞ False
# Not enough total mana.

can_pay_cost("WGGGR", "2WWG") ➞ False
# Not enough W mana.

can_pay_cost("WUUUBC", "UUB") ➞ True
# Having extra mana is okay.

Notes

• All letters will be uppercase.
• If there is a number in the mana cost, it will always come at the beginning.
• An empty mana pool will be represented by an empty string.
• The function should correctly handle double-digit numbers in the mana cost, as well as a mana cost of "0".