У Монокарпа есть строка $$$s$$$, состоящая из строчных букв латинского алфавита.
Монокарп любит неубывающие строки. Строка является неубывающей, если для любой пары позиций $$$[i, j]$$$, где $$$i \lt j$$$, верно, что буква, стоящая в позиции $$$i$$$ находится в алфавите не позже, чем буква, стоящая в позиции $$$j$$$. Например, строки «aaa», «bcdef», «aappszz» являются неубывающими, а строки «ba», «abcba», «zzzzzx» — не являются.
Монокарп хочет сделать свою строку $$$s$$$ неубывающей. Для этого он может изменять буквы в любых в позициях своей строки на любые другие. Определите минимальное количество букв в строке $$$s$$$, которые надо изменить, чтобы сделать строку $$$s$$$ неубывающей, а также определите как будет выглядеть строка $$$s$$$ после этих изменений.
В первой строке следует целое число $$$n$$$ ($$$2 \le n \le 200\,000$$$) — длина строки $$$s$$$.
Во второй строке следует строка $$$s$$$ длины $$$n$$$, состоящая из строчных букв латинского алфавита.
В первую строку выведите целое число $$$x$$$ — минимальное количество букв, которые нужно изменить в строке $$$s$$$, для того, чтобы она стала неубывающей.
Во вторую строку выведите неубывающую строку, которая получилась из строки $$$s$$$ после $$$x$$$ изменений. Если ответов несколько, разрешается вывести любой из них.
5 efahi
1 efghi
10 aaaabceehh
0 aaaabceehh
8 fgdadvfd
5 dddddddd
| Название |
|---|


