Cho hai số tự nhiên \(n,k\).

Yêu cầu: Tìm số thứ \(n\) chia hết cho \(k\). Lấy số dư của kết quả chia cho \(10^9+7\).

Input

• Gồm một dòng chứa hai số nguyên dương \(n,k (1≤n,k≤10^{18} ).\)

Các số trên cùng một dòng cách nhau dấu cách.

Output

• In ra một số nguyên duy nhất là kết quả bài toán.

Sample Input

4 3

Sample Output

9