（程序设计方法与实践）肥宅快乐串

肥宅快乐串

Description

龙龙在研究字符串和字符串处理。龙龙发现有一些字符串让他第一眼看到就会发自内心的感到快乐，他把这些字符串称为“肥宅快乐串"。龙龙进一步研究发现，一个字符串是"肥宅快乐串"，当且仅当这个字符串存在至少一个子串是"fattyhappy"。字符串的子串是指这个字符串中截下来的连续的一段。比如"fffffattyhappyyyyy"就有一个"fattyhappy"子串，而"faaaaattyhappy"就没有一个"fattyhappy"子串。现在龙龙看到了好多个字符串，他想对每一个字符串交换恰好一对字符的位置，使得这个字符串变成"肥宅快乐串"。请注意：必须进行一次交换，不允许不交换。龙龙真的很想见到"肥宅快乐串"，请你帮帮龙龙吧，告诉他应该交换字符串里哪两个位置的字符。

Input

输入共有 T+1 行，其中 T（1 ≤ T ≤ 1000）表示需要你进行操作的字符串个数；

第一行一个正整数T；

接下来第 2 到第 T+1 行，每行输入一个字符串，表示需要你帮忙变成"肥宅快乐串"的原来的字符串，一共有 T 行。

Output

输出 T 行，表示这 T 个字符串的交换方案。
对于每个字符串，如果有解，输出两个数 i，j，表示交换字符串的第 i 个和第 j 个字符。
否则输出一个数-1，表示没有方案。如果有多种方法使得它变成"肥宅快乐串"，输出任意一种即可。

Note

所有数据保证1 ≤ T ≤ 1000， |Si| ≤ 1000，∑|Si| ≤ 10^5， 即单个字符串长度不超过 1000，所有字符串总长度不超过 10 的 5 次方。保证字符串中只有小写字母出现。

代码如下：

#include<stdio.h>  
#include<stdlib.h>  
#include<string.h>  
int main()  
{
     
    int T,length,i,j,sum=0,flag,h,h1,h2;  
    char fattyhappy[10] = {
   'f','a','t','t','y','h','a'