Обычным делом по приезду с соревнований для тренера и его команды является подробный отчёт перед бухгалтерией о потраченных средствах. У неопытного тренера на этом пути часто возникает множество проблем и данный этап становится для него испытанием чуть ли не большим, чем сами соревнования для его команды. Для более искушённых коллег этот этап является формальностью и с лёгкостью проходится. Но даже у самых опытных бывает, что возникают проблемы. Задачу, возникшую в одной из таких ситуаций вам и придётся решить.
Однажды Ивана Ивановича вызвали в бухгалтерию с сообщением об якобы ошибочно составленном отчёте. Иван Иванович, конечно же, смутился (он всегда по нескольку раз проверяет свои документы и уверен в безошибочности своих отчетов). В качестве доказательства бухгалтер предъявил листок бумаги с выписанными статьями расходов. Далее он просуммировал выписанные значения столбиком (а настоящие бухгалтеры всегда считают столбиком, не доверяя важные вычисления машинам). Как легко понять, вычисленная таким образом сумма не сошлась с величиной, указанной в отчёте.
Иван Иванович знает, что сомневаться расчётах бухгалтера бессмысленно — они практически всегда верны, но также он уверен и в своей правоте… Значит ошибка возникла на этапе переписывания значений с отчета на листок бумаги. Осталось только найти несоответствие, но это не так просто, ведь слагаемых слишком много, да и бухгалтер переписывал их в странном, известном только ему одному порядке.
Предположим, что ошибка при переписывании состояла в том, что бухгалтер поменял в каком-то числе 2 рядом стоящие цифры. Ваша задача, зная список, написанный на листке бумаги бухгалтера и подотчётную сумму Ивана Ивановича сообщить о числе в котором возможно была допущена ошибка.
Исходные данные
В первой строке находится единственное число N (1 ≤ N ≤ 200000) — количество слагаемых в сумме. Далее N строк по одному неотрицательному целому числу (не больше 231−1) — слагаемые. N+2-я строка содержит сумму, указанную в отчёте Ивана Ивановича (неотрицательное целое число, не превосходящее 1016). Ни в каких числах не может быть ведущих нулей, кроме того, ведущие нули не могли появиться в результате ошибки.
Результат
В случае если по входным данным можно найти число, в котором могла произойти описка — вывести строку «Error in record #L. Correct number is: K.», где L — порядковый номер числа K, которое могло быть неправильно записано бухгалтером. Если такого числа нет, следует вывести «Unrecoverable error.» Возможно, бухгалтер обсчитался, и сумма слагаемых совпадает с подочётной, тогда следует вывести строку «Input has no error.»
Примеры
исходные данные | результат |
---|
3
12
26
45
119
| Error in record #2. Correct number is: 62.
|
3
12
26
45
109
| Unrecoverable error.
|
5
1071
300
1800
2700
4950
10821
| Input has no error.
|
Автор задачи: Евгений Крохалев
Источник задачи: Седьмое открытое личное первенство УрГУ по спортивному программированию - 25 февраля 2006 года