Nén tích

Các ngôn ngữ lập trình như Java, Python cho phép thực hiện các phép tính số học với số lượng các chữ số của mỗi toán hạng hay kết quả là không hạn chế. Nhưng cả khi đó, việc xử lý một cách có hiệu quả các số rất lớn cũng không phải là một vấn đề đơn giản.

Để chứng minh cho điều này, học sinh nhận được bài tập về nhà như sau: cho hai số nguyên dương $a$ và $b$ ($1\le a\le b\le {10}^{100000}$). Thực hiện các phép biến đổi:

1. Tính tích các số nguyên từ $a$ đến $b$, kể cả $a$ và $b$.
2. Tính tổng các chữ số trong kết quả nhận được.
3. Nếu tổng không nhỏ hơn $10$ thì thực hiện lại bước 2 với tổng đó; trong trường hợp ngược lại, đưa ra chữ số nhận được.

Yêu cầu: Hãy xác định chữ số cần đưa ra.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $a$.
• Dòng thứ hai chứa số nguyên $b$.

Dữ liệu ra

In ra chữ số nhận được.

Ràng buộc

• $1\le a\le b\le {10}^{100000}$.

Ví dụ