Phi thuyền ba khoang

Một phi thuyền gồm $3$ khoang được nối với nhau theo dạng chuỗi: khoang $1$ chỉ kề với khoang $2$, khoang $2$ kề với khoang $1$ và khoang $3$, khoang $3$ chỉ kề với khoang $2$. Người chỉ có thể di chuyển giữa hai khoang kề nhau.

Trên phi thuyền có $N$ phi hành gia, mỗi người được gán một cấp bậc khác nhau là một số nguyên từ $1$ đến $N$ (số càng lớn thì cấp bậc càng cao).

Theo quy định, một phi hành gia chỉ có thể di chuyển từ khoang $a$ sang khoang $b$ (kề nhau) nếu cấp bậc của người đó cao hơn cấp bậc của mọi phi hành gia đang có mặt trong khoang $a$ và khoang $b$ (không tính chính người đó). Mỗi lần di chuyển mất đúng $1$ phút, và tại mỗi thời điểm chỉ có duy nhất một người được di chuyển.

Ban đầu, toàn bộ $N$ phi hành gia đang ở khoang $3$. Hãy tìm số phút ít nhất để tất cả họ chuyển sang khoang $1$. Vì kết quả có thể rất lớn, in ra phần dư của số đó khi chia cho $M$.

Dữ liệu vào

Một dòng chứa hai số nguyên $N$ và $M$.

Dữ liệu 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ụ