J. Замена букв
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Монокарпа есть строка $$$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