Числа (ОНТИ КД 17/18 :: ТБС)
Легенда
По неизвестному каналу с шумами передается последовательность 1000 чисел, выбранных случайно из 6-значных простых чисел от 100003 до 199999 включительно. Числа разделены переводом строки.
За счет шумов в некоторых переданных числах возможна ошибка типа замены одного из символов на следующий за ним (инкремент по модулю 10) (1 заменяется на 2, 4 на 5, 9 на 0 и т.д.) без изменения остальных символов числа. Эта ошибка для каждого числа может возникнуть не более, чем 1 раз (т.е. если число передано ошибочно, то ошибка только в одном символе, в двух символах одновременно ошибки быть не может). Например 100003 может стать 101003 или 200003.
Найти элементы последовательности переданные с ошибками, по возможности исправить эти ошибки. Что невозможно исправить - отметить звездочкой (например 100004*).