Ước số chung đặc biệt của hai số nguyên a và b là số nguyên dương d sao cho d là ước chung của a và b và tổng các chữ số của d là lớn nhất.

Yêu cầu

Hãy viết chương trình tìm ước số chung đặc biệt của hai số a và b.

Dữ liệu

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

Kết quả

Một dòng duy nhất in ra tổng các chữ số của ước số chung đặc biệt của hai số \(a\) và \(b\).

INPUT

220 440

OUTPUT

10