给定一个包含 个顶点和 条边的无向连通图。如果除了最多一个顶点外，其余所有顶点的度数均为 或 （即不超过一个顶点的度数大于 ），则称其为胡须图。顶点的度数表示和该顶点相连的边的数量。 每条边要么是黑色，要么是白色。所有边初始均为黑色。 现给定一张胡须图的描述，你需要处理下列类型的若干操作： 将编号为 的边涂成黑色。编号 的边指输入顺序的第 条边。保证进行该操作时第 条边是白色。 将编号为 的边涂成白色。保证进行该操作时第 条边是黑色。 查询只经过黑色边，顶点 和 间的最短路径长度，或判断是否不存在这样的路径（路径长度为经过的边数）。 顶点从 到 编号，边从 到 编号。 输入格式 输入的第一行包含一个整数 （ ）——图的顶点数。接下来 行，每行两个整数 （ ），表示一条边。保证图连通、是胡须图、无自环、无重边。 之后一行为整数 （ ）——操作数。接下来 行，每行为一次操作。每次操作格式如下： 若为操作类型 ，则该行为 1 i，表示将编号为 的边涂为黑色。 若为操作类型 ，则该行为 2 i，表