Đại hội code thuật lần thứ nhất được diễn ra vào năm ~2077~, và phải mãi đến năm mới ~123456789~ được tổ chức lần thứ hai. Tại đây, các code thủ muốn xưng hùng xưng bá, tranh giành ngôi vương trong thiên hạ ngày càng nhiều. Đại hội code thuật lần này được tổ chức một cách chuyên nghiệp hơn trước. Tiến sĩ Tuấn là một coder không muốn tranh giành quyền thế trong thiên hạ nhưng lại muốn chiêm ngưỡng những tuyệt kĩ vô cùng đẳng cấp của các coder hàng đầu như fextivityjr, marvinthangjr, ... Chính vì vậy nên Tiến sĩ Tuấn đã ẩn mình làm một nhân viên trong ban tổ chức lần này.

Đại hội có ~n~ thí sinh, thí sinh thứ ~i~ có tên ~s_i~. Nhiệm vụ của Tiến sĩ Tuấn là viết tên các thí sinh lên bảng lớn rồi hô vang tên họ trước hàng triệu người đang xem. Do bản tính lười biếng cộng với việc số người tham dự quá đông nên Tiến sĩ Tuấn muốn hoàn thành nhiệm vụ nhanh nhất có thể. Trong một giây, Tiến sĩ Tuấn có thể thực hiện một trong ba thao tác sau:

• Xoá một kí tự ở cuối của xâu đang xuất hiện trên bảng;
• Viết thêm một kí tự vào cuối của xâu đang xuất hiện trên bảng;
• Hô vang tên người đó trước cả triệu người.

Sau khi hô vang hết tên những thí sinh tham dự, Tiến sĩ Tuấn cần phải xóa sạch bảng để chuẩn bị cho đội trang trí. Rõ ràng số người muốn tranh giành ngôi vương trong thiên hạ quá nhiều nên cần các bạn giúp đỡ.

Input Specification

• Dòng thứ ~1~ gồm số nguyên dương ~n~ ~(1 \le n \le 10^6)~;
• ~n~ dòng tiếp theo: Bao gồm chuỗi ký tự là tên của thí sinh thứ ~i~ ~(1 \le \text{len}(s_i) \le 9 \times 10^5)~:
  • Các xâu được biểu diễn bằng các kí tự Latin in thường, không có ký tự in hoa;
  • Đảm bảo rằng ~\displaystyle \sum^n_{i = 1} \text{len}(s_i) \le 10^6~ hay tổng độ dài của ~n~ xâu không quá ~10^6~.

Output Specification

• In ra thời gian để thực hiện toàn bộ thao tác trên, trên một dòng duy nhất.

Sample Case(s)

Input #1:

3
orz
flex
kiwy

Output #1:

25

Explanation:

Có thể làm như sau:

• Viết flex, hô vang tên, sau đó xóa đi, tổng cộng mất ~9~ giây.
• Viết kiwy, hô vang lên, sau đó xóa đi, tổng cộng mất ~9~ giây.
• Viết orz, hô vang tên, sau đó xóa đi, tổng cộng mất ~7~ giây.

Vậy tổng thời gian là ~25~ giây.

Input #2:

4
apple
samsung
aladin
sos

Output #2:

42