Ước số chung đặc biệt của hai số nguyên dương ~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

Một dòng duy nhất chứa hai số nguyên ~a, b~ (~1 < a, b < 10^9~).

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~.

Sample Test

Input

220 440

Output

10

Giải thích

Ước chung của 220 và 440 là ~1, 2, 4, 5, 10, 11, 20, 22, 44, 55, 110, 220~. Trong số các ước này, số ~55~ có tổng các chữ số lớn nhất. Do đó, ước chung đặc biệt của 220 và 440 là ~55~. Kết quả in ra là tổng các chữ số của số ~55~, tức là bằng ~10~.