У Булата есть двоичная последовательность из $$$n$$$ бит $$$a_1$$$, $$$\ldots$$$, $$$a_n$$$ (каждый бит может быть $$$0$$$ или $$$1$$$). Изначально все биты равны $$$0$$$. У Булата также есть $$$m$$$ пар индексов $$$(i,j)$$$ — это допустимые операции, которые можно применить к последовательности. Если он применяет операцию $$$(i,j)$$$, то $$$a_i$$$ меняется на $$$1-a_i$$$, а $$$a_j$$$ меняется на $$$1-a_j$$$.

Кроме того, Булат хочет получить последовательность из $$$n$$$ битов $$$b_1$$$, $$$\ldots$$$, $$$b_n$$$. Можно ли получить $$$b$$$ из $$$a$$$ применяя только допустимые операции (можно также не изменять массив совсем). Каждая из операций может быть применена ноль и или несколько раз, и операции могут быть применены в любом порядке.