河边的石头
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65535/65535K (Java/Other)
Total Submission(s) : 34 Accepted Submission(s) : 10
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
ElemenT陪小红在小河边上玩,他发现了河里有许许多多的石头,每一个石头都有一定的重量且有自己的编号,石头的重量两两不相等。
ElemenT随机抽取两个石头,假设编号是A和B,他会记录A比B重还是B比A重,然后将A和B再放回河里。
ElemenT这样操作了M次之后,小红觉得ElemenT太无聊了,当他又一次从河里捞出两个石头的石头,
小红突然问他:从你之前记录的石头重量的比较结果 能不能直接推断出当前两个石头的重量谁大谁小?
ElemenT想让你帮帮他,从已有的记录能不能推断当前的关系。
ElemenT随机抽取两个石头,假设编号是A和B,他会记录A比B重还是B比A重,然后将A和B再放回河里。
ElemenT这样操作了M次之后,小红觉得ElemenT太无聊了,当他又一次从河里捞出两个石头的石头,
小红突然问他:从你之前记录的石头重量的比较结果 能不能直接推断出当前两个石头的重量谁大谁小?
ElemenT想让你帮帮他,从已有的记录能不能推断当前的关系。
Input
多组数据,对于每组数据:首先输入一个正整数N表示石头的数量,(编号为1-N)
接着输入一个M,代表ElemenT已经进行了M次比较并记录了结果,接下来M行,
每行两个正整数,中间用空格隔开,表示第一个石头的编号和第二个石头的编号,且第一个石头比第二个石头重。
最后输入两个正整数代表 最后两个ElemenT拿出的石头的编号。
N, M < 100, 所有的编号均为正整数,且不会出现矛盾的情况。
接着输入一个M,代表ElemenT已经进行了M次比较并记录了结果,接下来M行,
每行两个正整数,中间用空格隔开,表示第一个石头的编号和第二个石头的编号,且第一个石头比第二个石头重。
最后输入两个正整数代表 最后两个ElemenT拿出的石头的编号。
N, M < 100, 所有的编号均为正整数,且不会出现矛盾的情况。
Output
对于每一组数据,如果第一个石头重,则输出"first",如果第二个重,则输出"second",如果无法得出结论,则输出"unknow"。
Sample Input
4 4 1 2 2 4 1 3 4 3 2 3
Sample Output
first