Prog và Cackto gần đây đã bắt đầu chơi một trò chơi nhập vai gọi là Fortress. Trong trò chơi này, người chơi sẽ tiến lên cấp độ của mình để đánh bại quái vật, mang lại cho người chơi một trải nghiệm (XP).

Nhà sản xuất trò chơi, Extreme Games, đã thông báo rằng tuần tới sẽ tổ chức sự kiện XP đầu tiên của trò chơi này, trong đó sẽ tăng kinh nghiệm quái vật trong một giá trị X lần. Khi Prog và Cackto ở mức rất cao, tại đó những con quái vật có một lượng điểm kinh nghiệm rất cao, họ đang gặp khó khăn trong việc tính toán số điểm kinh nghiệm mà quái vật sẽ có trong sự kiện. Bạn có thể giúp họ?

Đầu vào

Sẽ có một số trường hợp thử nghiệm. Mỗi test chứa hai giá trị: X (0 < X ≤ 3) cho thấy giá trị EXP tăng lên từ monsters và M \((10 ≤ M ≤ 2^32 -1)\) cho thấy giá trị EXP của quái vật. Mục nhập kết thúc với các giá trị X == 0 và M == 0, trong đó không được xử lý.

Đầu ra

Đối với mỗi trường hợp, chương trình của bạn phải hiển thị giá trị E , giá trị của Monster EXP mới.

VÍ DỤ

INPUT

1 544768710

2 538533133

3 38884958

0 0

OUTPUT

544768710

1077066266

116654874