自從無意間看到 Rabin fingerprint 的資料，$\color{black}{icube}$ 便將其作為雜湊函數並運用在各 Online Judge 上解題。

日子漸漸過去，$\color{black}{icube}$ 墮入雜湊深淵而不自知，那是一種宗教似的狂熱，他甚至宣稱超過 $\color{black}{83.144598\%}$ 的字串匹配問題都能透過雜湊解決。

選擇一個數字 $\color{black}{M}$ 當作模數，在字元集大小 $\color{black}{C}$ 且長度 $\color{black}{L}$ 的字串中做比較，由於 $\color{black}{C^L}$ 遠大於 $\color{black}{M}$ ，理應發生不少雜湊碰撞，但一般在 OJ 上解題時，通過測試的機率依舊不低。

直到某日， $\color{black}{icube}$ 遇見曾經在程式設計比賽中拿下世界冠軍的電神，卻仍舊滔滔不絕地宣揚雜湊的 108 個好處。

「雜湊？那是凡人的伎倆。」電神面露不屑。「我只需半個普朗克時間便能構造一組讓你 WA 掉的測資了！」

或許你不是電神，沒辦法用半個普朗克時間構造測資，但你能不能也幫忙找出幾組特殊的相異字串 $\color{black}{A_i, B_i}$ 使得 $\color{black}{hash(A_i) = hash(B_i)}$ 呢？

請注意， $\color{black}{A_i, B_i}$ 只能包含小寫字母且須滿足 $\color{black}{|A_i| = |B_i| \le 30}$。