Номер банковского счета состоит из девяти цифр, представленных 7-сегментным кодом. На рисунке приводится изображение 7-сегментного кода для цифры 6. При автоматическом считывании номера счета могут возникать ошибки, т.е. некоторые сегменты могут исчезать, а некоторые - появляться. Требуется восстановить прочитанный номер банковского счета, если известно, что

1. В номере счета содержится не более одного ошибочного сегмента;
2. Правильный номер {d9, d8, ..., d1} удовлетворяет условию (d1 + d2*2 + d3*3 + ... + d9*9) mod 11 = 0, где mod - операция взятия остатка от деления. Напишите программу, которая восстанавливает номер банковского счета, либо сообщает, что восстановление невозможно или неоднозначно. Каждая цифра вводится в программу в виде матрицы 3×3, состоящей из символов " " (пробел), "_" (подчеркивание) и "!"(вертикальная черта).

Например, для номера счета

программа должна вывести 123456789. А для номера счета

вывести сообщение "восстановление невозможно".