Ước số chung đặc biệt của hai số nguyên a và b là số nguyên dương d sao cho a chia hết cho d, b chia hết cho d, và tổng các chữ số của d là lớn nhất.
Hãy tìm ước số chung đặc biệt của hai số a và b.

Input

• Trong một dòng duy nhất ghi hai số nguyên a, b (1 ≤ a, b ≤ 109).

Output

• Trong một dòng duy nhất ghi ra tổng các chữ số của ước số chung đặc biệt của hai số a và b.

Example

220 440

10

Note

• Ước chung của 220 và 440 là 1, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110, 220. Trong số này, 55 có tổng chữ số lớn nhất. Vì vậy ước chung đặc biệt là 55 và kết quả cần in ra là 5 + 5 = 10.