Перебирая вещи в дальнем ящике, Аня нашла красивую строку \(s\), состоящую только из нулей и единиц.
Теперь она хочет сделать её ещё красивее, выполнив над ней \(q\) операций.
Каждая операция характеризуется двумя целыми числами \(i\) (\(1 \le i \le |s|\)) и \(v\) (\(v \in \{0, 1\}\)) и означает, что \(i\)-му символу строки присваивается значение \(v\) (то есть осуществляется присваивание \(s_i = v\)).
Но Аня любит число \(1100\), поэтому после каждого запроса просит вас сообщить ей, присутствует ли в её строке подстрока «1100» (то есть существует такое \(1 \le i \le |s| - 3\), что \(s_{i}s_{i + 1}s_{i + 2}s_{i + 3} = \texttt{1100}\)).
Выходные данные
Для каждого запроса выведите «YES», если «1100» присутствует в строке Ани, иначе выведите «NO».
Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
100
4
1 1
2 0
2 0
3 1
1100000
3
6 1
7 1
4 1
111010
4
1 1
5 0
4 1
5 0
0100
4
3 1
1 1
2 0
2 1
|
NO
NO
NO
NO
YES
YES
NO
NO
YES
YES
YES
NO
NO
NO
NO
|