Problem
Chloe möchte einen Brief an ihren Freund schreiben. Der Brief ist eine Linie s, die aus einem harten lateinischen Charakter besteht.
Leider, sobald Chloe begann, einen Brief zu schreiben, erkannte sie, dass es zu lang war und es dauerte lange, um es zu schreiben. Sie will also eine präzise Version der Zeile s anstelle der Zeile selbst schreiben.
Komprimierte Version der Zeile s - Sequenz c
1, s
1, c
2, s
2...,c
k., s
k.c
I - dezimaler Ort a
I (ohne Null) s
I - eine Linie des Latinums. Wenn Chloe eine Zeile s schreibt
1 Zahl a
1 Eins, dann s
2 Zahl a
2 Eins, und so weiter, wird sie in der Lage sein, eine Linie zu machen.
Die Länge der komprimierten Version ist ойc
1 + s
1 cc
2 + s
2...
k. + s
k.. Unter allen komprimierten Versionen will Chloe eine auswählen, die die Mindestlänge ist. Hilfe Chloe die minimale mögliche Länge bestimmen.
Eingabe:Die einzige Zeile der Eingabedaten ist eine Zeile aus harten lateinischen Buchstaben (1 ≤ ныхsных ≤ 5.000).
Ausgangsdaten:Nehmen Sie eine ganze Zahl aus, die Mindestlänge der komprimierten Zeile s.
Beispiele:| Eingangsdaten | Ausgangsdaten |
| aaaaaaaaaaaaaaa | 3 |
| Abstrich | 6 |
| Cczababababab | 7 |
Beschreibung:Im ersten Beispiel wählt Chloe die folgende Version aus: c)
1 - 10, s
1 - a.
Im zweiten Beispiel wählt Chloe die folgende Version: c)
1 - Eins, s
1 - Abcab.
Im dritten Beispiel wählt Chloe die folgende Version: c)
1 - 2, s
1 - c, c
2 - Eins, s
2 - z, c
3 - 4, s
3 - Ab.