#O. 卧底任务

Type: RemoteJudge

1000ms

256MiB

题目描述

你正在秘密潜入一个犯罪组织，这个组织由 $n$ 个人组成。你将准备捣毁它，为此，你建立了一个消息传递装置，它可以执行以下的行为（共 $q$ 次）：

形如 + a b，表示线人收到消息，人 $a$ 与人 $b$ 中某一个人新获得了一笔赃款。需要注意的是，由于携带多笔赃款过于危险，这个组织没有人会这么干。
形如 - a，表示线人收到消息，人 $c$ 转移了一笔赃款，意味着他不再持有赃款。
形如 ? a，表示你的上级想知道人 $a$ 现在是否携带赃款。如果你肯定他有，请输出 1；如果你肯定他没有，请输出 0；如果你不能肯定，请输出 ?。

已知初始时没有人有赃款，且你的线人身经百战，他提供的线索不可能出错（即所有线索都是合法的），请根据他的线索，回答上级的问题。

第一行两个正整数 $n,q$ 。

接下来 $q$ 行，每行一则消息，格式见上。

一行一个字符串，表示所有上级问题的答案。

0?1011

$1\le n\le 3\times 10^5$ ， $1\le q\le 10^6$ 。