귀여운 공약수

바샤는 수학 시간에 창밖의 까마귀를 세는 데 아주 능하다. 오늘은 특별한 날이었다. 까마귀가 아주 많았고, 게다가 흰 까마귀와 검은 까마귀, 두 종류가 있었다. 수업이 절반쯤 지났을 때 바샤는 세기를 마쳤고, 창밖에는 흰 까마귀 $a$마리와 검은 까마귀 $b$마리가 있었다.

수업이 끝나기까지는 견딜 수 없이 많은 시간이 남아 있었기에, 바샤는 선생님의 말을 들어 보기로 했다. 마침 선생님은 두 수의 최대공약수가 무엇인지 설명하고 있었다. 바샤는 재능이 뛰어난 소년이라 곧바로 이해했고, $a$와 $b$의 최대공약수를 순식간에 계산했다.

그런 다음 그는 새로운 용어를 하나 만들었다. 귀여운 공약수. 바샤는 $x$와 $y$의 귀여운 공약수를, $x$가 $d$로 나누어지고 $y$가 $d$로 나누어지며 $d$의 자릿수의 합이 최대가 되는 양의 정수 $d$라고 부르기로 했다.

바샤가 $a$와 $b$의 귀여운 공약수를 찾도록 도와주자.

입력 파일의 유일한 줄에 두 정수 $a$, $b$가 주어진다. ($1 \le a, b \le 10^9$)

출력 파일의 유일한 줄에 $a$와 $b$의 귀여운 공약수를 출력한다. 답이 여러 개라면 아무거나 출력해도 된다.