← 返回题目列表

AtCoder · iroha2019_day3_h

H. [经验值]

中文机器翻译题面 查看原题

配点: 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

解説

解説