Ba khoang tàu vũ trụ

Một con tàu vũ trụ gồm ba khoang được nối với nhau thành một dãy: khoang $1$ chỉ kề khoang $2$, khoang $2$ kề khoang $1$ và khoang $3$, khoang $3$ chỉ kề khoang $2$. Ta chỉ có thể di chuyển giữa hai khoang kề nhau.

Trên tàu có $n$ thành viên, mỗi người mang một cấp bậc là một số nguyên phân biệt từ $1$ đến $n$ (số càng lớn thì cấp bậc càng cao). Một thành viên được phép di chuyển từ khoang $a$ sang khoang $b$ (với $a$, $b$ kề nhau) chỉ khi người đó có cấp bậc cao hơn tất cả những người đang ở trong khoang $a$ và khoang $b$. Mỗi lần di chuyển tốn đúng $1$ phút, và tại mỗi phút chỉ được có nhiều nhất một người di chuyển.

Ban đầu tất cả $n$ người đều ở khoang $3$. Họ cần chuyển toàn bộ sang khoang $1$. Hãy tính số phút ít nhất cần thiết để hoàn thành, rồi in ra kết quả theo modulo $m$.

Dữ liệu vào

Một dòng gồm hai số nguyên $n$ và $m$.

Dữ liệu ra

In ra một số nguyên duy nhất là đáp án theo modulo $m$.

Ràng buộc

• $1\le n,m\le {10}^9$

Ví dụ