eolymp
bolt
Try our new interface for solving problems
Məsələlər

Племя тив

Племя тив

Каждый год профессор Иванов ездит в Африку с целью изучить племена, которые там проживают. В этом году он ездил в гости к племени тив. Профессор довольно быстро научился понимать их язык, выучил многие их обряды, однако, он никак не мог понять записанные цифрами тив числа. Как и мы, члены племени используют позиционную систему счисления с основанием \textbf{10}. Но цифры в племени тив обозначают символами, не похожими на обычные цифры от \textbf{0} до \textbf{9}. Профессор обозначил эти символы буквами от '\textbf{a}' до '\textbf{j}', но не может понять, какой цифре соответствует какой символ. Тогда вождь племени дал ему список из \textbf{n} неотрицательных чисел, записанных без ведущих нулей, и сказал, что числа в нем отсортированы строго по возрастанию. Помогите профессору восстановить по этому списку какое-нибудь соответствие символов цифрам. \InputFile В первой строке входного файла дано одно натуральное числа \textbf{n} (\textbf{2} ≤ \textbf{n} ≤ \textbf{10}) --- количество слов в списке. Следующие \textbf{n} строк содержат выданные вождем числа племени тив, по одному числу в строке. Длина каждого числа не превышает \textbf{9}. \OutputFile В первой строке файла выведите "\textbf{Yes}", если ответ существует, в этом случае в следующей строке выведите цифры, которые соответствуют символам, обозначенным '\textbf{a}'..'\textbf{j}', в этом порядке. Если существует несколько ответов, то выведете любой из них. Если профессор понял что-то неправильно, и ответа не существует, выведете "\textbf{No}".
Zaman məhdudiyyəti 20 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
4
a
da
dd
cc
Çıxış verilənləri #1
Yes
0 1 3 2 4 5 6 7 8 9