← 返回题目列表

AtCoder · abc414_b

C. 字符串太长

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

分数: 200 点

问题陈述

恢复游程编码。如果结果太长,则输出 Too Long.

你被给予 N 字符和整数对 (c_1,l_1),(c_2,l_2),\ldots,(c_N,l_N).

让 S 是连接形成的字符串 l_1 字符 c_1, l_2 字符 c_2, \ldots,和 l_N 字符 c_N 按此顺序。

输出 S。然而,如果长度 S 超过 100,输出 Too Long 。

约束

  • 1\leq N\leq 100
  • 1\leq l_i\leq 10^{18}
  • N 和 l_i 是整数。
  • 每个 c_i 是一个小写英文字母。
  • c_i\neq c_{i+1}

输入

输入由标准输入按以下格式给出:

N
c_1 l_1
c_2 l_2
\vdots
c_N l_N

输出

如果长度 S 最多是 100,输出 S;否则,输出 Too Long.


示例输入 1

8
m 1
i 1
s 2
i 1
s 2
i 1
p 2
i 1

示例输出 1

mississippi

S is mississippi。由于长度为 S 不大于 100,输出 S.


示例输入 2

7
a 1000000000000000000
t 1000000000000000000
c 1000000000000000000
o 1000000000000000000
d 1000000000000000000
e 1000000000000000000
r 1000000000000000000

示例输出 2

Too Long

的长度 S is 7\times 10^{18},所以输出 Too Long.


示例输入 3

1
a 100

示例输出 3

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa

示例输入 4

6
g 4
j 1
m 4
e 4
d 3
i 4

示例输出 4

ggggjmmmmeeeedddiiii