Problem
Rantai perkataan yang panjang n ialah rangkai kata w1, w2, ..., wn supaya untuk 1 ≤ i ≤ n perkataan wi ialah awalan yang sesuai bagi perkataan wi + 1.
Ingat bahawa perkataan u dengan panjang k dipanggil awalan yang betul bagi perkataan v dengan panjang l jika l > k dan huruf k pertama bagi v sepadan dengan perkataan u.
Set perkataan S = {s1, s2, ..., sm >}. Cari panjang maksimum rantai perkataan yang boleh dibina menggunakan (mungkin bukan semua) perkataan set ini.
Input
Baris pertama fail input mengandungi integer m(1 ≤ m ≤ 255). Setiap baris m seterusnya mengandungi satu perkataan daripada set S.
Semua perkataan tidak kosong, mempunyai panjang tidak melebihi 255 aksara dan hanya terdiri daripada huruf Latin huruf kecil.
Output
Output jawapan kepada masalah dalam fail output.
| Input |
Output |
|
3
a
ab
abc
|
3 |
|
5
a
ab
bc
bcd
tambah
|
2 |