輸入 \(n\) 個正整數，以及一個質數 \(P\)，請計算每一個輸入數的模逆元。輸入的正整數的大小不超過 \(P\)，\(P \leq 1000000009\)，\(0 < n < 10\)。

輸入格式

第一行是 \(n\) 與 \(P\)， 第二行 \(n\) 個整數， 同行數字以空白間隔。

輸出格式

依照輸入順序輸出每一個數的模逆元，相鄰數字間間隔一個空白。

範例輸入

3 7
3 4 1

範例輸出

5 2 1

提示

相關題目： 模逆元（非質數版）