KEMIJA
문제
Mickey has to balance one simple chemistry equation.
Equation is the sequence of characters in the following format:
<molecule>+<molecule>=<molecule>
Molecule is the sequence of characters in the following format:
<atom>[number]<atom>[number]...<atom>[number]
Each molecule consists of one or more atoms, each atom is labeled by a single character and after each label there can be a number denoting how many of these atoms are appearing. There are three kinds of atoms: C, H or O, and each number is a digit between 2 and 9, inclusive.
For example, HC3OH2 and O4 are molecules, and C2HOH+CH=C5O2H4 is equation.
We said that equation is balanced if the total number of atoms of each element is equal on both sides of the equation. If equation is not balanced, then we can try to balance it by taking more molecules of the types described by the equation. Each molecule from the equation can be taken at most 10 times.
Write a program that finds the coefficients to balance the equation.
입력
Initial equation is given in the first and only line of input, in format M1+M2=M3.
Equation will contain at most 50 characters. The only characters that are allowed are: 'C', 'H', 'O', '+', '=' and digits from '2' to '9', inclusive.
출력
First and only line of output should contain 3 integers X1, X2, X3 (1 ≤ X1, X2, X3 ≤ 10), such that the equation X1*M1+X2*M2=X3*M3 is balanced.
If there is more than one correct solution, output any one of them.
If there are no possibility of balancing the equation by the method we described, output the word 'NEMOGUCE'.
예제
예제 1
C+CC=CCCCC
1 2 1
예제 2
COH+H2O=H3CO2
1 1 1
예제 3
HO3H2+O=H2O2O2
2 6 3