division

Cho một dãy arr gồm các số nguyên dương. Trước tiên đặt phép chia (‘/’) vào giữa các số, sau đó đặt các dấu ngoặc đơn vào các vị trí tương ứng sao cho 

• Không có dấu ngoặc đơn nào là dư thừa
• Khi chia theo thứ tự như dấu ngoặc đơn sẽ cho kết quả lớn nhất

Đầu vào luôn đảm bảo chỉ có 1 đáp án duy nhất và phải được biểu diễn ở dạng chuỗi.

Ví dụ:

• Với arr = [1000, 100, 10, 2]. Đầu ra division(arr) = "1000/(100/10/2)".

    Giải thích:

         – Nếu không có dấu ngoặc đơn thì sẽ ra kết quả là 1/2 = 0.5

         – Nếu có dấu ngoặc đơn thì kết quả sẽ là 1000/5 = 200.

         – 1000/((100/10)/2) thừa dấu ngoặc đơn suy ra không tính

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.

• [Đầu vào] Array of integers arr.

      1 <= arr.size() <= 10^4

      1 <= arr[i] <= 10^5

• [Đầu ra] String
  Kết quả yêu cầu đề bài.