1 #include <iostream> 2 #include <algorithm> 3 #include <string> 4 #include <map> 5 using namespace std; 6 7 map<string,int>q; 8 9 int main(){ 10 int t; 11 cin >> t; 12 int cnt = 0; 13 while(t--){ 14 cnt++; 15 int n; 16 cin >> n; 17 string s1,s2,s3; 18 cin >> s1 >> s2 >> s3; 19 string ss; 20 int ans = 0; 21 while(1){ 22 ans++; 23 ss =""; 24 for(int i = 0;i < n;i++){ 25 ss = ss + s2[i] + s1[i]; 26 } 27 if(ss == s3){ 28 break; 29 } 30 else if(q[ss] == 1){ 31 ans = -1; 32 break; 33 } 34 else{ 35 q[ss] = 1; 36 s1 = ss.substr(0,n); 37 s2 = ss.substr(n,n+n); 38 } 39 } 40 cout << cnt << " " << ans << endl; 41 } 42 return 0; 43 }