Description

给定几组整数以及他们的数量，你可以将整数各个位进行拆分组装，最后得到最大数和最小数，要求将所有数都用上。

Input Format

首先输入n，表示n组数（n<1000）。

接下来n行，每行为 整数x 此整数的个数num 给出.（整数的长度Len不超过$10​^4$​，个数num不超过100），题目保证输入的数含有大于0的数。

Output Format

输出两行，第一行为最大数，第二行为最小数。

3
11 2
9 1
0 1​

911110
101119