Lý thuyết xác suất của gã khờ Ivan

Cho một bảng gồm $n$ hàng và $m$ cột, mỗi ô được tô màu đen hoặc trắng. Gọi một cách tô là hợp lệ nếu với mọi ô, ô đó có nhiều nhất một ô kề cùng màu với nó. Hai ô được gọi là kề nhau nếu chúng chung một cạnh.

Hãy đếm số cách tô màu hợp lệ khác nhau. Hai cách tô được coi là khác nhau nếu có ít nhất một ô được tô màu khác nhau. Vì kết quả có thể rất lớn, hãy in ra phần dư của nó khi chia cho ${10}^9+7$.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên $n$ và $m$ — số hàng và số cột của bảng.

Dữ liệu ra

In ra một số nguyên duy nhất là số cách tô màu hợp lệ, lấy phần dư khi chia cho ${10}^9+7$.

Ràng buộc

• $1\le n,m\le 100000$

Ví dụ