- 47

## Statement

## Goal

Given a chemical formula, balance the elements present and print out the balanced equation.Molecules will be given in a simplified molecular formula. Elements are recorded as either a single uppercase letter or as an uppercase and lowercase letter together, followed by a number if greater than 1:

Different molecules on a single side of the equation are separated by a plus sign surrounded by spaces:

H2 + O2

C6H12O6 + H20 + O2

Each side of the equation is split by an ASCII arrow (hyphen-greater than) surrounded by spaces:

A full equation may look like:

C6H12O6 + O2 -> CO2 + H2O

A balanced equation where each molecule is prefixed with the coresponding coefficient when greater than 1. Ratios of coefficients should be reduced to the smallest whole integers. Molecules should be in the same order given.

C6H12O6 + 6O2 -> 6CO2 + 6H20

The equation string will only contain letters, numbers, spaces, and the symbols for plus and an arrow. [A-Za-z0-9+-> ] There will be no parenthesis.

Input

**Line 1:**One line consisting of a chemical equation that can be balanced in only one way.

Output

The corresponding balanced equation.

Constraints

Each input will have only one way to balance the equation.

Example

Input

H2 + O2 -> H2O

Output

2H2 + O2 -> 2H2O

A higher resolution is required to access the IDE

Online Participants

### Channels

### Direct Messages

No private conversations