Cộng và nhân (Addition and Multiplication)

Nguồn: AtCoder

Phiên bản: Phước Hưng OJ Extended

Đề bài

Ban đầu bảng hiển thị số $1$. Thực hiện đúng $N$ thao tác. Mỗi thao tác được chọn một trong hai cách: nhân giá trị hiện tại với $2$, hoặc cộng thêm $K$. Hãy tìm giá trị nhỏ nhất có thể sau đúng $N$ thao tác.

Input

Dòng đầu chứa $N$. Dòng thứ hai chứa $K$.

Output

In giá trị nhỏ nhất có thể.

Subtask

Các giới hạn chung:

• $1 \le N,K \le 10$.

• Subtask 1 (20 điểm): $N \le 4$, $K \le 4$

• Subtask 2 (30 điểm): $N \le 7$, $K \le 7$

• Subtask 3 (50 điểm): Không có ràng buộc bổ sung.

Ví dụ

Input

4
3

Output

10

Giải thích

Bắt đầu $1$. Chọn nhỏ hơn ở mỗi bước: $1\to2\to4\to7\to10$.