Given counts of A,B,C, we need to form the lexicographically smallest string using all A, B, C. It is guaranteed that one can always form a valid string. The backtracking solution is trivial however how can we do it given the constraints?

1<=(A+B+C)<=10^5