Parser key=value

Bối cảnh

Một dòng gồm nhiều token key=value cách nhau bởi whitespace. Key/value không được rỗng.

Nếu một key xuất hiện nhiều lần, giữ value cuối cùng.

Yêu cầu

1. Tokenize theo whitespace.
2. Mỗi token phải có đúng một = và hai phía không rỗng; nếu sai, INVALID.
3. Lưu map key→value, value cuối ghi đè.
4. In theo thứ tự key tăng: key=value mỗi dòng.

Input

Một dòng.

Output

INVALID hoặc map đã chuẩn hóa.

Ràng buộc

0 ≤ |line| ≤ 3000; key/value không chứa whitespace.

Ví dụ 1

Input

a=1 b=2

Output

a=1
b=2

Giải thích

Map có a=1 và b=2.

Ví dụ 2

Input

x=1 x=2

Output

x=2

Giải thích

Key x xuất hiện hai lần nên giữ value cuối là 2.

Thông tin học tập

• Module: M06
• Buổi: B21
• Loại bài: HOMEWORK
• Độ khó: Medium
• Concepts: delimiter parsing, validation, map, key value data
• Giới hạn kiến thức: B01-B21
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100