Ướ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≤109).

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