DNA是由4种类型的字母('C'、'G'、'A'、'T')构成的字符串。有三种不同类型的操作:
1、插入操作。你可以在DNA字符串的任意位置插入一个字符:'C'或'G'或'A'或'T'。
2、删除操作。你可以删除DNA字符串的任意一个字符。
3、替换操作。你可以把DNA字符串的一个字符替换为'C'或'G'或'A'或'T'。
使用一次上述的任何一个操作,就收费1元。
给出字符串S和T,而且你只有m元钱,你能否使得通过使用上述的操作,使得S和T相等?如果可以输出“yes”,否则输出“no”。
多组测试数据。
第一行,一个整数G,表示有G组测试数据。1<=G<=10。
每组测试数据格式如下:
一行,m、S、T,已知S和T都是DNA字符串,长度都不超过50, 2<=m<=50。
共11个测试点,前10个测试点,m=2。
共G行,每行输出“yes” 或“no”。
输入:
7
2 AAAAA AACAACA
2 AACAACA AAAAA
2 AACAACA AAGAATA
2 CGATCGAT CATCGAG
2 CGATCGAT CGATCGAT
2 CGATATATAGGA GGATATACCATA
3 AAAAA AA
输出:
yes
yes
yes
yes
yes
no
yes
无