Уэнсдей очень любит играть с игрушками в своей комнате, особенно ей нравится испепелять их лучом смерти. Представим её комнату в виде декартовой плоскости, тогда положение игрушки в комнате можно описать целочисленными координатами $(x; y)$. В результате своей игры она последовательно ставит или убирает игрушки $n$ раз, то есть совершает изменение одно из двух типов:
\begin{itemize}
    \item \texttt{+ $x$ $y$}~--- поставить игрушку в точку $(x; y)$;
    \item \texttt{- $x$ $y$}~--- убрать игрушку из точки $(x; y)$.
\end{itemize}

Луч смерти Уэнсдей проходит по какой-то прямой и испепеляет все игрушки на ней. После каждого изменения Уэнсдей интересно, может ли она уничтожить все игрушки в комнате, направив луч смерти по некоторой прямой.