(digjum.*)

Cho dãy chữ số \(s_{1},s_{2},\ldots,s_{n}\); trong đó \(0 \leq s_{i} \leq 9;1 \leq n \leq 10^{5}\). Hãy cho biết từ chữ số ở vị trí nhứ nhất cần thực hiện ít nhất bao nhiêu bước nhảy để đến được chữ số thứ \(n\). Biết rằng:

+ Từ vị trí \(i\) có thể thực hiện 1 bước để nhảy đến vị trí \(i - 1\) hoặc \(i + 1\)

+ Từ vị trí \(i\) có thể thực hiện 1 bước để nhảy đến vị trí \(j\ (i
eq j)\) nếu \(s_{i} = s_{j}\)

Dữ liệu vào:

+ Một dòng duy nhất chứa dãy chữ số \(s_{1},s_{2},\ldots,s_{n}\). Các chữ số được viết liền nhau.

Kết quả:

+ Một số nguyên duy nhất là kết quả bài toán.

Ví dụ: