Cho một dòng là query string gồm các cặp "key=value" (hoặc chỉ "key" nếu không có dấu '=') nối với nhau bằng dấu '&' (bỏ qua các đoạn rỗng do dấu '&' liên tiếp hoặc ở đầu/cuối).

Hãy sắp xếp lại các cặp theo key tăng dần, so sánh theo mã ký tự (chữ hoa đứng trước chữ thường, giống thứ tự so sánh chuỗi mặc định của JavaScript). Nếu nhiều cặp có key giống nhau, giữ nguyên thứ tự xuất hiện ban đầu giữa chúng (sắp xếp ổn định). In ra query string mới, giữ nguyên định dạng ban đầu của mỗi cặp (không thêm dấu '=' cho cặp không có).

Định dạng đầu vào:
Một dòng duy nhất chứa query string (có thể là dòng rỗng).
Ràng buộc đầu vào:
Độ dài query string không vượt quá 300 ký tự.
Định dạng đầu ra:
In ra một dòng là query string đã sắp xếp lại theo key, các cặp nối bằng '&'.

Đề bài: [Thiết kế Web] Sắp xếp tham số query