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

Dữ liệu vào

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

Kết quả

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

Ví dụ

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.