Cho số nguyên n ở dòng đầu, sau đó n dòng, mỗi dòng có dạng "key=value" (value là toàn bộ phần còn lại của dòng sau dấu '=' đầu tiên, có thể chứa khoảng trắng và các ký tự đặc biệt, kể cả tiếng Việt có dấu; nếu dòng không có dấu '=' thì value là chuỗi rỗng).

Hãy dựng một query string bằng cách:

mã hóa (percent-encode) từng value theo UTF-8 — giữ nguyên các ký tự chữ cái không dấu (A-Z, a-z), số (0-9) và các ký tự '-', '_', '.', '~'; mọi ký tự khác (kể cả khoảng trắng) được thay bằng một hoặc nhiều nhóm "%XX" (XX là mã hex 2 chữ số viết hoa của từng byte UTF-8);
sắp xếp các cặp key=value theo key tăng dần (so sánh theo mã ký tự), nếu trùng key thì giữ thứ tự xuất hiện ban đầu;
nối các cặp bằng dấu '&'.

In ra kết quả cuối cùng.

Định dạng đầu vào:
Dòng 1: số nguyên n. n dòng tiếp theo: cặp "key=value" chưa mã hóa.
Ràng buộc đầu vào:
1 ≤ n ≤ 100. Key không chứa dấu '=' hoặc khoảng trắng.
Định dạng đầu ra:
In ra một dòng là query string đã được mã hóa và sắp xếp theo key.

Đề bài: [Thiết kế Web] Dựng query string đã mã hóa