#1251. 行走江湖

行走江湖

描述

俗话说,行走江湖,最重要的就是靠朋友。而武林中人,讲究的是义气,你的朋友就是我的朋友。

现在一共有NN名武林中人 (编号为1、2、3、...、N) 初入江湖,一开始他们相互之间都不认识,自成门派。随着时间的推移,在他们之间发生了两类事件:

  1. 结拜事件,事件双方成为好友,按照武林中人的规矩,你的朋友也是我的朋友,所以他们的全部朋友都成了朋友
  2. 相遇事件,如果事件双方不是好友,则会比武切磋,而如果是好友(或者好友的好友的好友),则双方就不好意思拔刀相见了,只好找个饭店坐下来交流武功心得

现在找到一本武林逸事,上面按时间发生的先后顺序记录了MM个事件,现在需要你对其中的相遇事件的结果进行输出,如果是比武切磋,则输出fight,如果是交流心得,则输出talk。

输入输出格式

输入

第一行为两个以空格分割的正整数NN MM,表示有多少位武林人士,以及事件的数量。 ( 1N10000,1M100,0001≤ N ≤ 10000, 1 ≤ M ≤ 100,000)

随后M行,每行三个以空格分割的正整数typeijtype i j,表示iijj号武林人士发生了typetype类事件 ( 1 为结拜 ; 2 为相遇 )

输出

若干行,为其中相遇事件的结果。

样列

5 4
1 1 2
2 1 3
1 2 3
2 1 3
fight
talk

样例1说明

一共有5名武林人士,发生了4个事件。

  • 1、2号武林人士结拜了,他们现在是朋友;
  • 1、3号武林人士相遇了,他们互不认识,于是比武切磋;
  • 2、3号武林人士结拜了,他们现在是朋友;
  • 1、3号武林人士相遇了,他们都认识2号,是朋友,于是交流心得;