G. Логическое дерево

Дано двоичное дерево, в котором вершина $i$ имеет детей $2i$ и $2i+1$. Листья хранят значения 0 или 1, внутренние вершины — операцию «И» или «ИЛИ». Значение внутренней вершины — результат её операции над значениями детей.

Некоторые операции разрешено менять на противоположные. Найдите наименьшее число замен, чтобы корень принял заданное значение, или сообщите, что это невозможно.

В первой строке $n$ и $v$ ($1 \le n \le 10\,000$, $0 \le v \le 1$) — число вершин и требуемое значение корня; $n$ нечётно.

Далее $(n-1)/2$ строк описывают внутренние вершины с номерами от 1 до $(n-1)/2$: числа $g$ и $c$. Если $g = 1$, вершина хранит «И», иначе «ИЛИ». Если $c = 1$, операцию разрешено менять.

Далее $(n+1)/2$ строк описывают листья с номерами от $(n+1)/2$ до $n$: по одному числу 0 или 1.

Выведите наименьшее число замен или IMPOSSIBLE.