Банки, пытаясь увеличить свою прибыль, попросили инженеров разработать сканер, который автоматически считывает номера чеков. Известно, что любой чек имеет девятизначный номер и для каждого номера чека выполняется следующее условие: (d₁ +2d₂ + ... +9d₉) mod 11 = 0, где d_i равно i-й цифре номера (цифры нумеруются справа налево: d₉d₈d₇d₆d₅d₄d₃d₂d₁).

Сканер, считывая номер, преобразовывает горизонтальные и вертикальные линии в символы | (ASCII-код 124) и _ (ASCII-код 95) соответственно. В результате сканирования выдается картинка, составленная из этих символов и пробелов. Пример правильного изображения цифр после сканирования приведен в примере входного файла.

К сожалению, иногда сканер допускает ошибки, и некоторые линии могут пропадать. Вы должны написать программу, которая восстанавливает исходный номер чека, считая выполненными следующие условия: 
    если отсканированное число является корректным номером чека, то это и есть исходный номер;
    испорчено не более одной цифры;
    при сканировании не появляются дополнительные линии.

Входные данные
Входной файл содержит отсканированную картинку в виде 3 строк по 27 символов в каждой. Изображение каждой цифры занимает квадрат размером 3 × 3 символа.

Выходные данные
Запишите в выходной файл либо корректный номер чека, либо строку «failure», если номер восстановить нельзя, либо строку «ambiguous», если
существует более одного решения.

Пример входного файла

   _  _     _  _ _  _  _ 
|  _| _||_||_ |_  ||_||_| 
| |_  _|  | _||_| ||_| _| 

   Решение

Страница: 1 2 3 4 5 6 >> [Всего задач: 30]      

a, b и c - длины сторон произвольного треугольника. Докажите, что  a = y + z, b = x + z и c = x + y, где x, y и z — положительные числа.

Прислать комментарий

Решение

a, b и c - длины сторон произвольного треугольника. Докажите, что  a² + b² + c² < 2(ab + bc + ca).

Прислать комментарий

Решение

Даны 100 палочек. Верно ли, что из них можно выбрать несколько палочек, из которых можно сложить многоугольник?

Прислать комментарий

Решение

В треугольнике две стороны равны 3,14 и 0,67. Найдите третью сторону, если известно, что её длина является целым числом.

Прислать комментарий

Решение

Докажите, что в любом многоугольнике найдутся две стороны, отношение которых заключено между числами 1/2 и 2.

Прислать комментарий

Решение

Страница: 1 2 3 4 5 6 >> [Всего задач: 30]