Edit Step Ladders

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=970 [PDF](https://uva.onlinejudge.org/external/100/p10029.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10029/06e0485284b3250fbc27fda95e18275c5da4c0da.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10029/ab766c2541d3d3cd5e53b284caff4597f9438602.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10029/42d00baa1589fa0e097b8299a18cbdcb32a56b57.png)

输入输出样例

输入样例 #1

cat
dig
dog
fig
fin
fine
fog
log
wine

输出样例 #1

5