#8205. 「GESP24.03四级」 相似字符串 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

对于两个字符串 ,如果 可以通过删除一个字符,插入一个字符,修改一个字符变成 ,那么我们说 是相似的。

比如 可以通过插入一个字符变成 ,可以通过删除一个字符变成 ,也可以通过修改一个字符变成 。因此 都是相似的。但 并不能 通过任意一个操作变成 ,因此它们并不相似。

特别地,两个完全相同的字符串也是相似的。

给定 ,请你分别判断它们是否相似。

输入格式

第一行一个正整数
接下来 行,每行两个用空格隔开的字符串

输出格式

对组 ,如果他们相似,输出 similar,否则输出 not similar

样例

样例输入 1

5
apple applee
apple appe
apple bpple
applee bpple
apple apple

样例输出 1

similar
similar
similar
not similar
similar

数据范围与提示

对全部的测试数据,保证 的长度不超过 ,仅含小写字母。