Cho ~\angle xOy~. Trên ~Ox~ lấy ~N~ điểm ~A_1~, ~A_2~, ... ~A_N~ sao cho ~OA_1~ = ~A_1A_2~ = ... = ~A_{N-1}A_N~. Trên ~Oy~ lấy ~N~ điểm ~B_1~, ~B_2~, ... ~B_N~ sao cho ~OB_1~ = ~B_1B_2~ = ... = ~B_{N-1}B_N~.

Biết diện tích tam giác ~OA_1B_1 = K~. Tính diện tích tam giác ~OA_NB_N~.

Input

• Dòng 1 chứa số nguyên ~n~ ~(1 \le N \le 10^{12})~
• Dòng 2 chứa số nguyên ~k~ ~(1 \le N \le 10^{9})~

Output

• Vì kết quả có thể rất lớn nên chỉ cần in ra một số nguyên là phần dư của phép chia diện tích tam giác ~OA_nB_n~ cho ~10007~.

Sample Input

3
2

Sample Output

18