Cho bảng số có vô số hàng, vô số cột như sau:

1 1 1 1 1 1 1 ...
1 2 2 2 2 2 2 ...
1 3 4 4 4 4 4 ...
1 4 7 8 8 8 8 ...
...

Tất cả các phần tử của hàng đầu tiên (hàng \(1\)) và cột đầu tiên (cột \(1\)) đều bằng \(1\), các số còn lại trong bảng bằng tổng của hai số liền kề ở hàng trước.

Cho trước hai số nguyên dương \(i\) và \(j\), tính giá trị của phần tử ở hàng \(i\) cột \(j\).

Đầu vào

Một dòng duy nhất chứa hai số nguyên \(i\) và \(j\) \((1 \le i, j \le 100)\).

Đầu ra

Một số nguyên duy nhất là kết quả của bài toán, nếu con số này là quá lớn (lớn hơn \(10^{18}\)) thì xuất ra \(-1\).

Ví dụ

Đầu vào 1:

3 8

Đầu ra 1:

4

Đầu vào 2:

100 100

Đầu ra 2:

-1