Цифровий рядок
Одного разу хлопчик Вова, який нещодавно навчився рахувати і писати, вирішив об'єднати ці два вміння і виписати на аркуші паперу всі натуральні числа підряд, починаючи з одиниці. Його старший брат Петя звернув увагу на отриманий нескінченний рядок цифр S:
Малюнок №1. Цифровий рядок.
Оскільки Петя захоплюється програмуванням, він вирішив дослідити властивості цього рядка. Підрядком рядка S для заданої пари цілих чисел (i, j), де i ≤ j, будемо називати рядок із цифр 'S_iS_i_{+1}…S_j'. Наприклад, парі (1, 3) відповідає підрядок '123', а парі (9, 12) — підрядок '9101'.
Малюнок №2. Приклади підрядків.
Шаблоном будемо називати рядок T, що складається з цифр від 0 до 9, а також символів '?' і '*'. Рядок Q задовольняє шаблон T, якщо його можна отримати з T шляхом заміни кожного символу '?' на одну цифру, а символів '*' — на послідовність цифр, можливо порожню.
Петі потрібно знайти підрядок рядка S, що задовольняє заданому шаблону T. Наприклад, шаблону '?1*1' задовольняють підрядки, що відповідають парам чисел (9, 12), (9, 13), (9, 14), (9, 16), (11, 13), (11, 14), (11, 16) і так далі. Допоможіть Петі вирішити це непросте завдання!
Малюнок №3. Опис другого прикладу.
Вхідні дані
Перший рядок вхідного файлу містить одне натуральне число N (1 ≤ N ≤ 20) — довжину рядка T.
Другий рядок вхідного файлу містить рядок T, що складається з N символів '0'-'9', '?' і '*'.
Вихідні дані
Перший і єдиний рядок вихідного файлу повинен містити два цілі числа i і j, розділені пробілом, де (i, j) — пара цілих чисел, таких, що відповідний їм підрядок рядка S задовольняє заданому шаблону T.
Якщо існує кілька пар цілих чисел (i, j), таких, що відповідні їм підрядки задовольняють шаблону T, то необхідно вивести найменшу пару. Вважатимемо, що пара (i_1, j_1) менша за пару (i_2, j_2), якщо i_1 < i_2 або i_1 = i_2 і j_1 < j_2.
Якщо не існує підрядка рядка S, що задовольняє заданому шаблону T, то виведіть '0 0'.