1917: 数字朋友

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:8 解决:5

题目描述

    y最近对枯燥的数字研究产生了浓厚的兴趣。他发现很多整数其实“长”的都差不多,都是由0~9十个数字构成。于是,他自己给出了一个“小y定义”:如果两个整数由相同的数字构成,那么这两个整数就叫做“数字朋友”。所以123323313133323213就是数字朋友,但是12322121221就不是。

    如果两个正整数不是数字朋友,但是如果其中一个进行一次相邻交换后它们成为数字朋友,那么它们就叫做“几乎是朋友”。一次相邻交换改变两个相邻数字ab,使之成为a-1b+1或者a+1b-1,新的数组仍然要在09之间,且形成的整数没有前导0。所以1232223042就是几乎是朋友(让04变成13),但是137470既不是朋友也不是几乎是朋友(因为13变成04是不被允许的)。

    你的任务就是确定给你的两个正整数是朋友或者几乎是朋友或者什么都不是。

输入

    输入数据有多组,第一行为一个整数nn<=10,代表测试数据的组数。

    接下来n行,每行两个整数xy,之间有1个空格隔开,0 < x , y < 10^100,两个整数都没有前导0

输出

    输出共n行,对应着每组输入数据的解,代表两者之间的关系,分别用“friends”,“almost friends”或者“nothing”来表示(输出不包括引号)。

样例输入 复制

    4 
    123 32331313323213 
    123 22121221 
    123 2223042 
    137 470 

样例输出 复制

    friends 
    almost friends 
    almost friends 
    nothing