Давній календар#3156
У 2012 році зріс інтерес до стародавніх календарів, особливо тих, які не закінчуються в 2012 році. Археологи Татарстану зробили видатне відкриття: вони знайшли прямокутну табличку в стародавніх похованнях, яку після розшифрування збережених символів записали у вигляді таблиці з рядків, у кожному з яких десяткових цифр. Однак деякі цифри не вдалося розшифрувати через їхнє стирання, і на місці втрачених цифр у таблиці зазначено символ "*".
Дослідники вважають, що ця табличка — це стародавній календар, у якому кожне -значне число позначає порядковий номер дня в певному періоді. Перше число — це номер першого дня, а кожне наступне число точно на одиницю більше за попереднє. Згідно з цим календарем немає апокаліпсису: після дня, позначеного дев’ятками, наступний день позначається нулями.
Вам необхідно написати програму, яка відновить стерті цифри таким чином, щоб кожне число в таблиці, починаючи з другого рядка, було рівно на одиницю більше попереднього. Програма має вивести число першого дня у відновленому календарі.
Перший рядок містить натуральні числа і — кількість рядків у таблиці та довжину кожного рядка (1 \leq N \leq 100000, 1 \leq M \leq 100000, M \times N \leq 100000). Далі задано рядків по символів у кожному, які складаються лише з десяткових цифр від до та символу "*".
Виведіть у єдиному рядку цифр — число першого дня календаря. Якщо існує кілька відновлень, дозволяється вивести будь-яке з них. Гарантується, що принаймні одне відновлення існує.
Приклад 1