Recently, John had a dream where he was a lord in a world of positive integers. As with all lords, he had to solve a very difficult problem.
John has a list of positive integers. He must pick exactly n integers using this list and concatenate them in any order to produce the largest possible number. The same integer in the list can be chosen multiple times, but each integer must be chosen at least once.
You are given a int numbers and an int n. Return the largest possible integer that John can create as a String.