Đôi khi một số từ như “localization” hay “internationalization” quá dài khiến việc viết đi viết lại chúng trong một đoạn văn trở nên rất mệt.

Ta gọi một từ là quá dài nếu độ dài của nó lớn hơn \(10\) ký tự. Tất cả các từ quá dài sẽ được thay thế bằng một dạng viết tắt đặc biệt.

Cách tạo dạng viết tắt như sau: viết chữ cái đầu tiên và chữ cái cuối cùng của từ, rồi ở giữa viết số lượng ký tự nằm giữa chúng. Con số này viết ở dạng thập phân và không có số \(0\) đứng đầu.
Ví dụ:
“localization” sẽ được viết thành “l10n”
“internationalization” sẽ được viết thành “i18n”
Bạn được yêu cầu tự động hóa việc thay thế các từ quá dài bằng dạng viết tắt. Các từ không quá dài thì giữ nguyên.

Input

Dòng đầu: số nguyên \(n (1 ≤ n ≤ 100)\).
\(n\) dòng tiếp theo, mỗi dòng chứa một từ.
Tất cả các từ chỉ gồm chữ cái Latin thường và có độ dài từ \(1\) đến \(100\) ký tự.

Output

In ra \(n\) dòng.
Dòng thứ \(i\) là kết quả viết tắt (hoặc giữ nguyên) của từ ở dòng thứ \(i\) trong input.

Example

Input

4
word
localization
internationalization
pneumonoultramicroscopicsilicovolcanoconiosis

Output

word
l10n
i18n
p43s