for string s t t divide s s t t ie t concatenate timesgiven string str1 str2 return large string x x divide str1 str2 Example 1input str1 ABCABC str2 ABCOutput ABCExample 2input str1 ABABAB str2 ABABOutput abexample 3input str1 LEET str2 CODEOutput Constraints1 str1length str2length 1000str1 str2 consist english uppercase letter