给定一个非负整数数组 nums，对元素重新排序（不能拆分元素），将它们拼接为可能的最大整数。答案可能很长，必须返回字符串。若全为 0，返回 "0"。

输入格式

采用 LeetCode 直接传参格式，一份 .in 文件仅包含一次函数调用的参数值，保留方括号、逗号等原始符号。

输出格式

一行 LeetCode 返回值；字符串结果保留双引号，整数输出为普通十进制整数。

输入输出样例

样例 1

输入

[10,2]

输出

"210"

样例 2

输入

[3,30,34,5,9]

输出

"9534330"

数据范围

1 ≤ nums.length ≤ 100；0 ≤ nums[i] ≤ 10^9。

提示代码框架（C++14）

class Solution {
public:
    string largestNumber(vector<int>& nums) {

    }
};

提交时只需编写 class Solution，不要编写 main()。评测时通过 template.cc 调用你的方法。

请注意：整数数组使用 [1,2,3]，二维数组使用 [[1,2],[3,4]]，标量直接使用 10；字符串返回值保留引号。