#1410. SAG - Khôi phục xâu

Một xâu độ dài chỉ gồm các ký tự trong số chữ cái đầu của bảng chữ cái latin thường . Một người đã tiến hành ghi chép các thông tin về xâu này. Mỗi lần, anh ta chọn hai vị trí và tính ra ký tự là tương ứng là .

Cho biết thông tin dạng trên, hãy khôi phục lại xâu ;

Dữ liệu vào:

• Dòng đầu chứa ;
• dòng tiếp theo, mỗi dòng ghi một thông tin (viết liền nhau). Chỉ số của xâu đánh số từ , dữ liệu đảm bảo không mâu thuẫn.

Dữ liệu ra:

• Ghi xâu . Với các ký tự không thể xác định được, ghi ?.

Ví dụ:

Dữ liệu vào:

4 3 2
1<2
2<3

Dữ liệu ra:

abc?

Dữ liệu vào:

5 3 3
1>2
2>3
5=2

Dữ liệu ra:

cba?b

Giới hạn:

• Subtask ;
• Subtask .