氧气少年最近喜欢上了哈希，对于一个长度为 lenlenlen 的只包含小写英文字母的字符串，在给出了 b,pb,pb,p 的数值的情况下，氧气少年计算这个字符串哈希 hashhashhash 的公式如下：。其中，sis_isi 表示该字符串第 iii 个字符在小写字母表中的位置，现在，氧气少年有一个长度为 nnn 的字符串 SSS，请你帮他找到一个字符串 TTT，TTT 应该满足如下条件：。TTT 的哈希与 SSS 的哈希相同，如果没有符合要求的字符串，输出"1tt -11"；如果有多个可行的答案，请输出任意一个。
氧气少年最近喜欢上了哈希。 对于一个长度为 lenlenlen 的只包含小写英文字母的字符串，在给出了 b(1≤b≤109),p(1≤p≤1000)b(1leq bleq 10^9),p(1leq pleq 1000)b(1≤b≤109),p(1≤p≤1000) 的数值的情况下，氧气少年计算这个字符串哈希 hashhashhash 的公式如下： hash=(s1⋅blen−1+s2⋅blen−2+⋯+slen⋅b0)mod phash=(s_1cdot b^{len-1}+s_2cdot b^{len-2}+dots +s_{len}cdot b^{0})mod phash=(s1⋅blen−1+s2⋅blen−2+⋯+slen⋅b0)modp 其中，sis_isi 表示该字符串第 iii 个字符在小写字母表中的位置（例如：att aa 在字母表中的位置为 111）。 现在，氧气少年有一个长度为 n(1≤n≤50)n(1leq n leq 50)n(1≤n≤50) 的字符串 SSS。请你帮他找到一个字符串 TTT，TTT 应该满足如下条件： TTT 的长度为 nnn。 TTT 只包含小写英文字母。 TTT 的哈希与 SSS 的哈希相同。 TTT 和 SSS 恰好有 k(0≤k≤n)k(0leq kleq n)k(0≤k≤n) 个位置相同。换句话说，需要保证 ∑i=1n[Si=Ti] =ksum_{i=1}^{n}[S_i=T_i] =k∑i=1n[Si=Ti] =k。 如果没有符合要求的字符串，输出"−1tt -1−1"；如果有多个可行的答案，请输出任意一个。
（图片来源网络，侵删）
