C. Маягтай дугаар

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Берландын автомашины дугаар яг $N$ цифрээс бүрдэнэ. Ядаж $k$ ширхэг ижил цифр агуулсан тоог "гоё" гэе. Вася машиныхаа дугаарыг гоё тоо болгохыг хүсжээ. Вася сольсон цифр бүрийнхээ хувьд солигдсон болон хуучин байсан хоёр цифрийн абсолют зөрүүтэй тэнцүү мөнгө төлнө.

Васяд тусалж гоё дугаартай болохын тулд төлөх хамгийн бага мөнгөний хэмжээг олж өгнө үү. Мэдээж бас ямар шинээр болох гоё дугаарыг нь Васяд зааж өгөх ёстой. Энэ гоё дугаар олон боломжтой байвал хамгийн бага утгатайг нь сонго.

Оролт

Эхний мөрөнд цифрийн тоо $n$ ба гоё тоон дахь ижил цифрийн тоог илэрхийлэх $k$ хоёр тоо байна. Дараагийн мөрөнд Васягийн машины дугаар болох $n$ ширхэг цифр байна.

Гаралт

Эхний мөрөнд гоё дугаар болгоход төлөх мөнгөний хэмжээ. Хоёр дугаар мөрөнд Васягийн машины шинэ дугаар. (Боломжит хариу олон байвал хамгийн бага утгатайг нь гаргана)

Орчуулсан: gmunkhbaatarmn

Жишээ тэстүүд

Оролт
6 5
898196
Гаралт
4
888188
Оролт
3 2
533
Гаралт
0
533
Оролт
10 6
0001112223
Гаралт
3
0000002223

Тэмдэглэл

In the first sample replacing the second digit with an "8$" costs $|9 - 8| = 1$. Replacing the fifth digit with an "8$" costs the same. Replacing the sixth digit costs $|6 - 8| = 2$. As a result, Vasya will pay $1 + 1 + 2 = 4$ for a beautiful number "888188$".

The lexicographical comparison of strings is performed by the < operator in modern programming languages. The string $x$ is lexicographically smaller than the string $y$, if there exists such $i$ ($1 ≤ i ≤ n$), that $x_{i} < y_{i}$, and for any $j$ ($1 ≤ j < i$) $x_{j} = y_{j}$. The strings compared in this problem will always have the length $n$.

Сэтгэгдлүүдийг ачааллаж байна...