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 theo thứ tự để 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

• Dòng thứ nhất chứa số tự nhiên \(A\).
• Dòng thứ hai chứa số tự nhiên \(B\).

Output

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

Scoring

• Subtask \(1\) (\(50\%\) số điểm): \(A, B < 10\).
• Subtask \(2\) (\(30\%\) số điểm): \(A\) và \(B\) có cùng số lượng chữ số.
• Subtask \(3\) (\(20\%\) số điểm): \(A, B\leq 10000\), \(A\) và \(B\) có số lượng chữ số khác nhau.

Example

9
3

3339

14
2

1422