配点: 100 点
問題文
某些英文小写字母 对于 C ,由小写字母组成的非空字符串 定义 S 的 C -経験値如下:
- C 以外的字符 如果它在 S 中出现两次, 0
- 如果没有, S 至 添加 C 出现的次数 作为 N 次, (|S|-N) \cdot 2^{N}
例如,irohachan的 a - 经验值是 0 、chokudai的 z - 经验值是 8 、experience的 e - 经验值是 96 。
伊吕波酱适合你 您提出了 Q 问题。 i \ (1 \leq i \leq Q) 问题如下。
質問: C_i - 经验值只是 是否有一个非空的小写字母字符串 E_i ?如果是的话,字典中最小的是什么?
这些 请按顺序回答 Q 问题。
制約
- Q, E_i \ (1 \leq i \leq Q) 是一个整数 满足
- C_i \ (1 \leq i \leq Q) 是一个小写字母 根据以下内容打印第
- 1 \leq Q \leq 10^{5}
- 0 \leq E_i \leq 10^{18} \ (1 \leq i \leq Q)
入力
输入按以下格式给出。
Q C_1 \ E_1 C_2 \ E_2 \vdots C_Q \ E_Q
出力
Q 行。 打印第 i \ (1 \leq i \leq Q) 行中, i 个问题的答案。
C_i -经验值
如果不存在 E_i 的非空小写字母字符串,则
打印-1,如果存在,则按字典顺序最小的此类字符串。
在这个问题中,如果存在满足条件的字符串,则保证唯一确定按字典顺序排列的最小字符串。
入力例1
7 a 48 t 27 c 30 o 1 d 58 e 88 r 800
出力例1
aaaabcd -1 abcdefghijklmnop a -1 abcdeeefghijkl abcdefghijklmnopqrrrrrstuvwxyz