1464 : 星空指挥官的素养

时间限制Time Limit 1 Sec 内存限制Memory Limit 128 MB 提交次数Submitted 0 Times 通过次数Solved 0 Times 标准评测Standard Judge

题目描述Description

公元3476年,人类进入星际大航行时代671年,在距离地球370光年外发现了虫群。它们是能遨游在星空的恐怖虫群,同时它们也发现了人类,本能的想要摧毁吞噬人类。

你作为星空指挥目前正在整合战舰。联盟目前有很多战舰,其中有n艘战舰分配给你让你调度作战,在开始作战前有m条指令,每条指令格式为以下种之一:

  1. i j ,表示让编号为 i的战舰和编号为j的战舰隶属同一个作战分队。

之后会有t条核对分队情况的指令,每条指令格式为以下两种之一:

  1. C i j ,表示询问编号为 i的战舰和编号为 j的战舰是否隶属同一个作战分队。
  2. S i ,表示询问编号为 i的战舰存在的作战分队有多少战舰。

输入格式Input

第一行输入两个整数n,m,t。(1 \leq n \leq 1e5, 1 \leq m \leq 5e4, 1 \leq t\leq 1e4)

接下来m行每行包括两个整数, i,j,表示让编号为 i的战舰和编号为j的战舰隶属同一个作战分队。(1 \leq i,j \leq 1e9)

接下来t行每行一条指令,指令有两种

  1. C i j,表示询问编号为 i的战舰和编号为j的战舰是否隶属同一个作战分队。
  2. S i ,表示询问编号为 i的战舰存在的作战分队有多少战舰。

输出格式Output

当指令为C询问指令时,如果编号为 i的战舰和编号为j的战舰隶属同一个作战分队,则输出The data is normal.。不隶属于同一个作战分队时,输出Warning! Please review the data!

当指令为S询问指令时,只需要输出一个整数,表示编号为$ i$的战舰存在的作战分队的战舰数。

样例Sample

出题Author

TUStarry