对我们来说，屏幕上当然显示的是说我们母语的角色，但莫图努伊部落的母语要复杂得多。
该语言总共有 个字母，每个字母对应的声音我们用数字 表示。不同的字母可能对应相同的声音。该语言中恰好有 个单词，每个单词都是这 个字母的任意子序列（单词中字母的顺序与字母表中的顺序一致）。
用 表示按字典序排列的第 个单词的 发音。即取该语言的所有单词，写出每个单词的声音序列，并按升序排列这些序列。这里我们认为单词 小于单词 ，如果要么 的声音序列是 声音序列的前缀，要么 中第一个不同的声音小于 中对应的声音。
你的任务是找到莫图努伊岛部落语言中发音最小的 个单词。由于这些单词的总长度可能过大，请改为输出这些单词的哈希值，其中单词 的哈希值为
其中 和 是预先给定的参数。
