Одним из принципов сортировки символьных последовательностей является сортировка в лексикографическом порядке на основе сравнения кодов отдельных символов по определенной кодовой таблице. В кодовой таблице каждому символу взаимно однозначно соответствует некоторое неотрицательное целое число – код этого символа. В этом случае мы говорим, что последовательность символов α предшествует последовательности символов β, если первые k символов (k>=0) обеих последовательностей совпадают, а k+1 символ последовательности α имеет код меньше, чем k+1 символ последовательности β.
Арабские цифры тоже являются символами алфавита. В большинстве кодовых таблиц им сопоставляются идущие подряд последовательности кодов, так, чтобы код большей цифры оказывался больше кода меньшей цифры. Например, в таблице ASCII арабским цифрам соответствуют коды от 48 до 57, причем символу «0» соответствует код 48, символу «1» – код 49 и так до символа «9» с кодом 57. Поэтому если мы отсортируем по описанному выше принципу последовательности цифр одинаковой длины, то результат этой сортировки совпадет с сортировкой десятичных чисел, соответствующих этим последовательностям.
Снусмумрик решил подшутить над Муми-троллем и поменял на его компьютере кодовую таблицу таким образом, что арабские цифры по-прежнему занимают диапазон кодов от 48 до 57, но не расположены в порядке возрастания, а перемешаны. В результате, когда Муми-тролль отсортировал по возрастанию набор из 16-ти четырехсимвольных цифровых последовательностей, он получил такой результат:
3520
3526
3588
3584
3136
3134
3105
3103
2919
2917
2990
2997
2875
2879
2826
2821
Определите, какие коды имеют арабские цифры в кодовой таблице, измененной Снусмумриком. В ответе укажите через пробел три числа: сначала код цифры 2, затем код цифры 7 и затем код цифры 9.