Tên bị xáo

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Có $N$ tên bò, mỗi tên là một chuỗi ký tự thường phân biệt. Danh sách gốc được sắp xếp theo thứ tự từ điển. Kẻ phá hoại đã đảo lộn thứ tự danh sách và xáo trộn các ký tự trong mỗi tên.

Với mỗi tên đã bị xáo trộn trong danh sách mới, hãy tìm vị trí nhỏ nhất và vị trí lớn nhất mà nó có thể có trong danh sách gốc.

Dữ liệu vào

Dòng $1$ : Số nguyên $N$ ( $1 \leq N \leq 50000$ ).
$N$ dòng tiếp: Tên bò đã bị xáo trộn (1–20 ký tự thường).

Dữ liệu ra

$N$ dòng, mỗi dòng gồm hai số nguyên — vị trí nhỏ nhất và lớn nhất của tên thứ $i$ trong danh sách gốc.

Ràng buộc

$1 \leq N \leq 50000$
Mỗi tên có độ dài 1–20 ký tự thường.

Ví dụ

Input	Output	Giải thích
4 essieb a xzy elsie	2 3 1 1 4 4 2 3	"a" luôn ở vị trí 1; "xzy" (xáo trộn của "xyz") luôn ở vị trí 4; "essieb" và "elsie" có thể ở vị trí 2 hoặc 3 tuỳ thứ tự gốc.

Bình luận

Không có bình luận tại thời điểm này.