Cho một vòng số gồm \(10\) chữ số có \(1\) chữ số như hình trên.

Phép dịch chữ số là biến số đó thành số kế tiếp theo chiều kim đồng hồ. Ví dụ: dịch chữ số \(1\) một lần thì thành số \(2\), dịch chữ số \(9\) một lần thì thành chữ số \(0\).

Cho một số tự nhiên \(N\). Hỏi sau khi dịch các chữ số của \(N\) đi \(K\) lần thì được số mới nào?

Input

• Dòng đầu tiên chứa một số tự nhiên \(N\) \((1 \leq N \leq 10^{9})\).
• Dòng thứ hai chứa một số tự nhiên \(K\) \((0 \leq K \leq 10^{9})\).

Output

• Gồm một dòng là kết quả của bài toán.

Scoring

• Có \(60\%\) số test ứng với \(60\%\) số điểm có: \(K = 1\);
• \(40\%\) số test còn lại ứng với \(40\%\) số điểm không có ràng buộc gì thêm.

Example

5
1

6

83
2

05