Problem
Kod Evan mengandungi n pembolehubah. Setiap pembolehubah mempunyai nama yang unik, hanya terdiri daripada huruf kecil (kecil) Inggeris. Suatu hari Evan memutuskan untuk memendekkan kodnya.
Dia mahu menggantikan nama setiap pembolehubah dengan awalan tidak kosongnya sedemikian rupa sehingga nama baharu kekal berbeza secara berpasangan (tetapi nama baharu beberapa pembolehubah mungkin sama dengan nama lama pembolehubah ini atau yang lain). Di antara semua pengganti yang mungkin, dia ingin mencari satu yang jumlah panjang nama pembolehubah akan menjadi minimum.
Rentetan a ialah awalan rentetan b jika anda boleh mengalih keluar beberapa (mungkin tiada) aksara dari hujung rentetan b dan mendapatkan a.
Cari jumlah panjang minimum yang mungkin bagi nama baharu.
Input:
Baris pertama mengandungi integer tunggal n (1 ≤ n ≤ 10
5) — bilangan pembolehubah dalam kod Evan.
N baris seterusnya mengandungi nama berubah, satu setiap baris. Setiap nama bukan rentetan kosong dan hanya mengandungi huruf kecil (kecil) Inggeris. Jumlah panjang semua rentetan ini tidak lebih daripada 10
5. Semua nama pembolehubah adalah berbeza.
Output:
Cetak satu integer — jumlah panjang minimum yang mungkin bagi nama pembolehubah baharu.
Contoh:
| Input |
Output |
3
kod |
6 |
5
abba
abb
ab
aa
aacada |
11 |
3
telegram
digital
rintangan |
3 |
Penjelasan:
Dalam contoh pertama, salah satu pilihan terbaik ialah memendekkan nama mengikut susunan ia dimasukkan kepada "cod", "co", "c".
Dalam contoh kedua, anda boleh memendekkan nama akhir kepada "aac" dan nama pertama sebelum "a" tanpa menukar nama pembolehubah lain.