Khôi phục xâu

Ivan có một xâu $s$ gồm các chữ cái Latin thường, nhưng xâu này đã bị giấu mất. Ivan chỉ còn nhớ một số thông tin về $s$.

Cụ thể, Ivan nhớ $n$ mẩu thông tin. Mẩu thứ $i$ cho biết một xâu $t_i$ xuất hiện trong $s$ tại đúng $k_i$ vị trí $x_{i,1},x_{i,2},\dots ,x_{i,k_i}$: nghĩa là với mỗi vị trí $x$ trong danh sách, ta có $s[x\dots x+|t_i|-1]=t_i$ (chỉ số tính từ $1$).

Các mẩu thông tin đảm bảo không mâu thuẫn với nhau, nên luôn tồn tại ít nhất một xâu $s$ thoả mãn tất cả. Trong tất cả các xâu $s$ hợp lệ, hãy in ra xâu nhỏ nhất theo thứ tự từ điển. Độ dài của $s$ được xác định là vị trí lớn nhất bị một thông tin nào đó chạm tới; các vị trí không bị ràng buộc được điền bằng chữ cái nhỏ nhất có thể.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ (số mẩu thông tin).
• $n$ dòng tiếp theo, dòng thứ $i$ chứa: xâu $t_i$, rồi số nguyên dương $k_i$ (số lần xuất hiện), rồi $k_i$ số nguyên dương $x_{i,1}<x_{i,2}<\dots <x_{i,k_i}$ là các vị trí bắt đầu.

Dữ liệu ra

In ra xâu nhỏ nhất theo thứ tự từ điển thoả mãn mọi thông tin Ivan nhớ.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le k_i$, tổng tất cả $k_i$ không vượt quá ${10}^6$
• Tổng độ dài các xâu $t_i$ không vượt quá ${10}^6$
• $1\le x_{i,j}\le {10}^6$
• Các $x_{i,j}$ trong cùng một mẩu thông tin là phân biệt và tăng dần.
• Dữ liệu đảm bảo tồn tại ít nhất một xâu $s$ hợp lệ.

Ví dụ