ｸｲｽﾞ大陸

（以下は細かい話。読まなくても問題を解くのには支障ないけれど）
　通常ＲＳＡ暗号化するときは、予備操作として文字順を入れ替えてから暗号化する、などの操作が加わることがありますが、それをすると人間の手で解読することが困難になる（し、長文がないと入れ替え順の推測ができない）ので、今回はやっていません。
　それから、本問と直接関係ないですが、通常のインターネット通信において、ＲＳＡ暗号は計算に時間がかかるので、もっと計算量が少ない共通鍵暗号を、データ本体の通信には使います。そしてその暗号の鍵を送るのに、ＲＳＡ暗号を使います。つまり、ＲＳＡ暗号で送られるデータは次の共通鍵暗号通信で使う暗号のカギ、なんですが・・・本問では、そういう設定にするとメンドクサくなりすぎるので、ＲＳＡ暗号でデータ本体が通信されている、という設定でお願いします。細かい話終わり。