conturi

След една хакерска атака на сървъра на банка „Пари за нищо” администраторът решил, че трябва да смени всички номера на сметки от съображения за сигурност. Промяната трябвало да стане много бързо и затова решението било номерът на сметка n  да бъде заменен с най-голямото число, което може да се получи от  n  посредством задраскване на точно k цифри, като подредбата на останалите цифри се запази.

Задача

По дадени цели положителни числа n и k, записани в десетична бройна система, намерете най-голямото число, което може да се получи от n посредством задраскване на точно k цифри, запазвайки първоначалния ред на цифрите.

Вход

Входният файл  conturi.in съдържа на първия ред числото k, а на втория ред ­– числото n.

Изход

Изходният файл  conturi.out  трябва да съдържа един ред, на който е записано търсеното число.

Ограничения

Примери

conturi.in

conturi.out

conturi.in

conturi.out

3
4152471

5471

4
883712921

88921

Ограничение за време: 0.1 секунди на тест

lect. drd. Radu Boriga
"Titu Maiorescu" University - Bucharest
Contact:r_boriga@yahoo.com

Превод на български: Стоян Капралов