問題文

多項式ハッシュ(ローリングハッシュ, Karp-Rabin fingerprintとも呼ばれる)は、整数$P,B$をパラメーターとして取り、文字列$S$に対して $$h_{P,B}(S)=(\sum _{i=1}^{|S|}{B}^{|S|-i}\mathrm{o}\mathrm{r}\mathrm{d}(S_i))modP$$ として定義される。ここで、$|S|$は$S$の長さを表す。$\mathrm{o}\mathrm{r}\mathrm{d}(c)$は文字$c$のアスキーコード('a'～'z'は97～122)を表す。$xmodP$として$x$を$P$で割った余りを表す。

$P$, $B$が与えられる。2つの文字列$S,T$であって、

• $S\ne T$
• $|S|=|T|$
• $1\le |S|,|T|\le {10}^5$
• $S,T$ はそれぞれ英小文字('a'～'z')のみからなる。
• $h_{P,B}(S)=h_{P,B}(T)$

入力

$P$
$B$

1行目と2行目に、多項式ハッシュ関数のパラメータである整数$P$と整数$B$が与えられる。
ただし、テストケースは1ケースだけであり、その内容は以下の通りであることが保証される。

1000000000000000003
123456789987654321

出力

$S$
$T$

問題文の条件を満たす$S,T$を2行に出力せよ。

サンプル

1009
123

bab
wbe

サンプル2

1000000007
123456789

hkmpqvm
axlszsi

ヒント

テストケースの$P,B$に特に深い意味はありません。

$0\le B<P\le {10}^{18}$であるとしても想定解法が任意の入力に対して制限時間内に必ず正しい答えを出力できることは保証されません。
ただし、単純な埋め込みではなく、テストケースに対しては制限時間内に答えを生成していることは確かです。
よって、埋め込み以外の方法で解いてください。