Бінарний рядок — це рядок, який містить лише "0" та "1".
Підрядок рядка — це рядок, який можна отримати, видаливши певну кількість символів з початку та/або кінця.
Сакурако вважає бінарний рядок красивим, якщо кількість одиниць щонайменше і це число ділить довжину рядка.
Наприклад, "1001", "011100" та "010100100" є красивими рядками, але рядки "101", "01010" та "1001000" не є красивими.
Сакурако любить красиві рядки, але їй погано вдається їх шукати. Тому вона просить вас допомогти їй знайти будь-який красивий підрядок заданого рядка.
Перший рядок містить одне ціле число (3\le n\le 2\cdot 10^5) — довжина рядка.
Другий рядок містить один бінарний рядок — рядок, в якому Сакурако втратила свій красивий рядок.
Гарантовано, що в рядку є принаймні три символи "1".
Можна довести, що відповідь завжди існує.
Виведіть два цілі числа та (1 \leq l \leq r \leq n), де підрядок, що починається з і закінчується в , є красивим. Якщо є кілька рішень, виведіть будь-яке.
Приклад 1
Приклад 2
У першому прикладі підрядок "1010" є красивим, оскільки довжина, яка дорівнює , ділиться на кількість одиниць, яка дорівнює .
У другому прикладі підрядок "11" є красивим, оскільки довжина, яка дорівнює , ділиться на кількість одиниць, яка дорівнює .
Ви отримаєте не менше балів, якщо ваш розв'язок буде коректно працювати для n\le 1000.