Description

用邻接矩阵维护一个有 $n$ 个点的图，支持以下四种操作：

    $1.$ 在 $a,b$ 间连边。

    $2.$ 在 $a,b$ 间删边。

    $3.$ 判断 $a,b$ 之间是否存在边。

    $4.$ 输出和 $a$ 之间有边的点。

共进行 $m$ 操作，对于每个 $3,4$ 操作，输出相应的结果。

Input Format

第一行一个整数 $m$ 表示操作次数。

接下来 $m$ 行，每行包含一个操作命令，操作命令可能是以下几种：

    $1.$ add a b，在 $a,b$ 间连边。

    $2.$ del a b，在 $a,b$ 间删边。

    $3.$ check a b，判断 $a,b$ 之间是否存在边。

    $4.$ query a，输出和 $a$ 之间有边的点。

Output Format

对于每个操作 $3,4$ 输出一行或两行表示一个结果，对于操作 $3$，如果 $a,b$ 之间存在边，一行输出 Yes，否则输出 No；对于操作 $4$，第一行先输出和 $a$ 之间有边的点的个数，第二行按点的编号升序输出所有和 $a$ 之间有边的点,以空格隔开，结束后换行。

6
add 1 2
add 2 3
check 2 3
check 1 3
del 1 2
query 1

Yes
No
0

Hint

$1≤n≤10^3,1≤m≤\min\{10^4,\dfrac{n(n-1)}{2}\}$

Source

模板