Logo
(追記) (追記ここまで)

29670번 - Цифровой дисплей 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
5 초 1024 MB0000.000%

문제

Умный мальчик Вася --- начинающий математик. Сегодня у него день рождения: собралось много гостей, все дарят ему подарки --- все как обычно. Но его лучший друг Вовочка сделал ему необычный подарок: он подарил ему устройство, на котором был цифровой дисплей. Он отображает $N$-значное число $X,ドル с помощью $N$ индикаторов из семи полосок.

Это устройство очень напоминает электронные часы, только оно показывает время не в обычном формате, а в секундах от какого-то очень важного момента. Это было так давно, что Вовочка и не помнит, какое важное событие произошло, когда он впервые включил свое изобретение.

Он рассказал Васе, что по этим часам можно узнать, когда в следующий раз произойдет какое-нибудь важное событие. Для этого надо взять число, которое сейчас на дисплее и переставив в нем не более чем $K$ палочек получить минимальное число, больше данного. При этом разрешается перемещать палочки из одной цифры в другую. Вовочка уже давно планировал подарить это замечательное изобретение своему лучшему другу, поэтому он расчитал тот момент, когда он будет рассказывать это Васе.

Так как Вася не так хорош в математике как Вовочка, он просит вас написать программу, которая даст ответ на его вопрос.

입력

Первая строка входного файла содержит целое число $K$ (1ドル \le K \le 100$). Вторая строка содержит число $X$ (0ドル \le X < 10^{100000}$).

출력

В выходной файл выведите одно число: ответ на задачу, либо <<NO SOLUTION>>, если ответа не существует.

제한

예제 입력 1

2
4598

예제 출력 1

4600

예제 입력 2

3
888

예제 출력 2

NO SOLUTION

힌트

출처

Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2009-2010 Season > May 8, 2010 > Advanced A번

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /