Cho hai số tự nhiên ~A~ và ~B~. Có vô số mảnh giấy hình chữ nhật trên đó ghi số ~A~ hoặc số ~B~. Việc của các bạn học sinh là tìm cách dùng một vài mảnh giấy trong đó và xếp chúng lại với nhau để số tạo thành sau khi ghép (đọc từ trái sang phải) là số nhỏ nhất mà chia hết cho ~9~. Điều kiện bắt buộc là mỗi loại số ~A~ và ~B~ đều phải được sử dụng ít nhất một lần.

Input Specification

• Dòng 1 chứa số nguyên ~A~ ~(1 \le A \le 10000)~
• Dòng 2 chứa số nguyên ~A~ ~(1 \le B \le 10000)~

Output Specification

• In ra màn hình một số duy nhất là kết quả của bài toán.

Scoring

• Có ~50\%~ điểm với điều kiện: ~A, B < 10~.
• Có ~30\%~ điểm với điều kiện: ~A~ và ~B~ có cùng số lượng chữ số.
• Có ~20\%~ điểm với điều kiện: ~A, B < 10000~, ~A~ và ~B~ có số lượng chữ số khác nhau.

Sample Input 1

9
3

Sample Output 1

3339

Sample Input 2

14
2

Sample Output 2

1422