#P16276. [Ucpc2020初赛]长度字符串

[Ucpc2020初赛]长度字符串

题目描述

一个长度字符串是只由数字 09 和连字符 - 组成,并且满足下列条件的字符串:

  1. 不会出现两个或更多连续的 -
  2. 字符串的第一个字符不是 0
  3. 字符串的最后一个字符不是 -
  4. - 后面的字符不是 0
  5. 在字符串所有只由数字组成的后缀中,取最长的一个,将其视为十进制整数后,所得数值等于整个字符串的长度。若该后缀为空串,则将其解释为 00
  6. 若字符串中出现了 -,则从字符串开头到最后一个 - 之前为止的前缀,本身也是一个长度字符串。

对于任意非负整数 nn,长度恰好为 nn 的长度字符串都存在且唯一。

下面分别是长度为 55881313 的长度字符串:

1-3-5
-2-4-6-8
1-3-5-7-10-13

给定一个正整数 aa 和一个非负整数 bb,请找出长度为

a×10ba\times 10^b

的长度字符串。

输入格式

第一行包含测试用例数量 TT

接下来 TT 行,每行包含两个整数 a,ba,b

输出格式

对于每个测试用例,输出长度为 a×10ba\times 10^b 的长度字符串。

a×10b21,a\times 10^b\ge 21,

则只输出该字符串最前面的 1717 个字符,并在其后紧接着输出三个点 ...,格式与样例一致。

数据范围

1T100000,1\le T\le 100000, 1a109,1\le a\le 10^9, 0b106.0\le b\le 10^6.

样例 1

输入

3
5 0
8 0
13 0

输出

1-3-5
-2-4-6-8
1-3-5-7-10-13

样例 2

输入

2
25 4
32 6

输出

1-3-5-7-10-13-16-...
-2-4-6-8-11-14-17...