Tủ Quần Áo Kỳ Diệu

Nastya có một chiếc tủ quần áo kỳ diệu. Vào cuối mỗi tháng, số váy trong tủ tăng lên gấp đôi (số váy cuối tháng bằng hai lần số váy đầu tháng).

Tuy nhiên, ngay sau khi nhân đôi, tủ sẽ ăn mất đúng một chiếc váy với xác suất $50\%$ (nếu trong tủ không còn chiếc váy nào thì không có gì để ăn). Điều này xảy ra ở mọi tháng trừ tháng cuối cùng trong năm — tháng cuối cùng chỉ nhân đôi mà thôi.

Một năm ở vương quốc nơi Nastya sống dài đúng $k+1$ tháng. Ban đầu tủ có $x$ chiếc váy. Hãy tính kỳ vọng số váy trong tủ sau một năm, lấy theo modulo ${10}^9+7$ (giá trị này luôn là số nguyên).

Dữ liệu vào

Một dòng chứa hai số nguyên $x$ và $k$.

Dữ liệu ra

Một số nguyên duy nhất — kỳ vọng số váy sau một năm, lấy modulo ${10}^9+7$.

Ràng buộc

• $0\le x,k\le {10}^{18}$

Ví dụ