A bináris string olyan string, amely csak "0"-t és "1"-t tartalmaz.
A string egy részstringje olyan string, amelyet úgy lehet kapni, hogy eltávolítunk néhány karaktert a kezdetről és/vagy a végéről.
Sakurako gyönyörűnek tart egy bináris stringet, ha az egyesek száma legalább , és ez a szám osztja a string hosszát.
Például a "1001", "011100" és "010100100" gyönyörű stringek, de a "101", "01010" és "1001000" nem gyönyörűek.
Sakurako szereti a gyönyörű stringeket, de rossz a keresésükben. Ezért megkér, hogy segíts neki találni bármilyen gyönyörű részstringet a megadott stringből.
Az első sor tartalmaz egy egész számot (3\le n\le 2\cdot 10^5) — a string hossza.
A második sor tartalmaz egy bináris stringet — a stringet, ahol Sakurako elvesztette a gyönyörű stringjét.
Garantált, hogy legalább három "1" karakter található a stringben.
Bizonyítani lehet, hogy a válasz mindig létezik.
Adjon meg két egész számot és (1 \leq l \leq r \leq n), ahol a -től kezdődő és az -rel végződő részstring gyönyörű. Ha több megoldás is van, adjon meg bármelyiket.
1. példa
2. példa
Az első példában a "1010" részstring gyönyörű, mivel a hossza, ami , osztható az egyesek számával, ami .
A második példában a "11" részstring gyönyörű, mivel a hossza, ami , osztható az egyesek számával, ami .
Legalább pontot kap, ha a megoldása helyesen működik n\le 1000 esetén.