Одного разу на уроці хімії ліцеїсти вирішили відкрити нову хімічну сполуку, та й не просту сполуку, а складну, та й ще, щоб у різних сферах застосувати можна було. Тим більше, привід є – у ліцеї цього року ювілейне свято. Гостей буде чимало, отже, можна буде презентувати своє відкриття великій публіці. Майбутні хіміки вже написали N складних формул, залишилося лише перевірити їх та можна приступати до реакції. Проте часу залишилось небагато і ліцеїсти не встигли записати, які хімічні елементи їм необхідні для цих реакцій та в якій кількості. Допоможіть їм зробити це. Вам необхідно порахувати лише хімічні елементи, які вступали в реакцію (ліві частини рівнянь).

Програма читає із стандартного пристрою введення ціле число N (1 <= N <= 10⁵). У наступних N рядках записані хімічні рівняння. Довжина рівняння – L не перевищує 255 символів.

Хімічні рівняння мають вигляд:
 

«Name1»«Count1» «Name2»«Count2» + «Name3»«Count3» + … = «NameX»«CountX»«NameY»«CountY» + …

Де «Name» - Назва хімічного елементу, «Count» – його кількість

Наприклад:
• L1O1 + H2O3 = L1O4H2
• He3Fe1 + Fe2O3 + O3 = He3 + Fe3O6
 

Перед та після кожної операції '+' або '=' обов'язково є один пробільний символ. Назва хімічного елементу складається з літер латинського алфавіту. Перша літера назви завжди велика, інші маленькі. Довжина назви – P не більше 4 символів. Кількість – C (1 <= C <= 256)

Програма виводить у пристрій стандартного виведення M – кількість різних елементів, які необхідні для реакцій. Та у наступних M рядках виводить назву хімічного елементу та через пробіл його кількість. Порядок виведення елементів неважливий.

Примітка:
• 20% тестів: N = 1 та P = 1 та L < 50
• 20% тестів: N > 1 та P = 1
• 60% тестів обмеження з умови