B3Q最近在玩文明6，并痴迷于罗马这个文明，罗马这个文明有一个特色能力：当它攻占了一个城市后，那个城市会自动向罗马的首都修一条道路。但是B3Q太菜了，用罗马在神级拿征服胜利都做不到，于是B3Q修改了罗马的特性，只要罗马攻占其它文明某一个城市，则该文明所有城市都属于罗马(非常bug的存在)，同时罗马原特色能力不变，B3Q现在创建了一个地图，图中有n个文明且都为罗马，现在有m次操作

且有两种不同的操作：

操作1：a b ，代表a城市攻占了b城市

操作2：a，查询a城市属于哪一个罗马国家，并输出罗马国家的编号

B3Q决定用增强之后的罗马打一场神级科技胜利，在文明6中只要攻占了某个城市就可以获得当前城市的科研指数，假设每个罗马的城市科研指数都为1且不会发生变化，请输出在m次操作后，所有罗马国家的科研指数，如果国家被攻占，则科研指数为0

但是B3Q沉迷于文明6无法解决这个问题，所以他请聪明的你帮助他解决这个问题。

注意：

每个罗马国家的编号为1到n，初始时，每个罗马只有一个城市，城市编号就是其所属罗马国家编号

例如 初始时 1 2 3 4 5 6...n 则城市1所属的罗马国家编号为 1

第一行，两个数字 n，m代表有n个罗马国家，m次询问
接下来m行 
如果是操作1 则为 1 a b
如果是操作2 则为 2 a 并输出a城市所属罗马国家的编号
a，b为数字
数据范围
2=<n<=1e6
1=<m<=1e5

接着一行输出所有罗马国家的科研指数