아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Племя тив

시간 제한2초메모리 제한512 MB

요약
a부터 j까지의 문자로 이루어진 최대 10개의 문자열이 각 문자가 서로 다른 숫자로 대응될 때 엄격히 증가하도록 하는 숫자 대응을 찾고, 없으면 불가능을 보고한다.
난이도

보통10점 중 6점

유형
백트래킹, 문자열, 구현, 완전 탐색
정답자
아직 제출이 없습니다

문제

Каждый год профессор Иванов ездит в Африку с целью изучить племена, которые там проживают. В этом году он ездил в гости к племени тив. Профессор довольно быстро научился понимать их язык, выучил многие их обряды, однако, он никак не мог понять записанные цифрами тив числа. Как и мы, члены племени используют позиционную систему счисления с основанием 10. Но цифры в племени тив обозначают символами, не похожими на обычные цифры от 0 до 9.

Профессор обозначил эти символы буквами от 'a' до 'j', но не может понять, какой цифре соответствует какой символ. Тогда вождь племени дал ему список из nn неотрицательных чисел, записанных без ведущих нулей, и сказал, что числа в нем отсортированы строго по возрастанию.

Помогите профессору восстановить по этому списку какое-нибудь соответствие символов цифрам.

입력

В первой строке входного файла дано одно натуральное числа nn (2≤n≤102 \leq n \leq 10) --- количество слов в списке. Следующие nn строк содержат выданные вождем числа племени тив, по одному числу в строке. Длина каждого числа не превышает 9.

출력

В первой строке файла выведите <<Yes>>, если ответ существует, в этом случае в следующей строке выведите цифры, которые соответствуют символам, обозначенным 'a'..'j', в этом порядке. Если существует несколько ответов, то выведете любой из них.

Если профессор понял что-то неправильно, и ответа не существует, выведете <<No>>.

예제2

  1. 예제 1

    입력
    4
    a
    da
    dd
    cc
    
    예상 출력
    Yes
    1 0 3 2 4 5 6 7 8 9
    
  2. 예제 2

    입력
    4
    a
    j
    jb
    ac
    
    예상 출력
    No