Sau khi bạn đã giúp Tèo ở lần trước thì bây giờ bạn lại phải giúp Tèo cân bằng phương trình hóa học với các chất tham gia là các hợp chất.

Input

• dòng 1: chuỗi gồm 2 hợp chất hóa học bất kì.
• dòng 2: chuỗi gồm sản phẩm(có thể là 2-3 chất sản phẩm) của 2 chất hóa học ở dòng 1.

Output

• hệ số của phương trình sau khi cân bằng.

Example

Ca(OH)2 CO2
CaCO3 H20

1 1 
1 1

SO3 H2O
H2SO4

1 1 
1