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

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

Оролт

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

Гаралт

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

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$.