Cho một đoạn văn gồm ~n~ từ (chỉ gồm chữ cái không dấu). Yêu cầu:

• In ra số lượng từ khác nhau.

• Với mỗi từ, in ra danh sách vị trí (thứ tự xuất hiện trong đoạn, bắt đầu từ 1) theo thứ tự tăng dần.

Input

• Dòng 1: số nguyên ~n~ (~1 ≤ n ≤ 10^5~).

• Dòng 2: ~n~ từ (mỗi từ dài ≤ 20 ký tự, không dấu, không chứa ký tự đặc biệt).

Output

• Dòng 1: số lượng từ khác nhau.

• Các dòng tiếp theo: ~word~: ~pos1 pos2~ ... (Các từ in theo thứ tự từ điển tăng dần).

Ví dụ

Input:

7
an binh an cuong an binh dung

Output:

4
an: 1 3 5
binh: 2 6
cuong: 4
dung: 7