• Source
    1. #include <iostream>
    2. using namespace std;
    3.  
    4. int main ()
    5. {
    6. int n;
    7. while (1)
    8. {
    9. cin>>n;
    10. if (n==0) break;
    11. string S1, S2, S;
    12. cin>>S1>>S2>>S;
    13.  
    14. int dem=0;
    15. int kt=1;
    16. while (1)
    17. {
    18. if (kt==0) break;
    19. dem++;
    20. if (dem>50)
    21. {
    22. kt=0;
    23. break;
    24. }
    25. string Stg="";
    26. for (int i=0; i<n; i++)
    27. {
    28. Stg=Stg+S2[i];
    29. Stg=Stg+S1[i];
    30. }
    31. if (Stg==S)
    32. {
    33. kt=1;
    34. break;
    35. }
    36. else
    37. {
    38. for (int i=0; i<n; i++)
    39. {
    40. S1[i]=Stg[i];
    41. S2[i]=Stg[i+n];
    42. }
    43. }
    44. }
    45. if (kt==0) cout<<"-1"<<endl;
    46. else cout<<dem<<endl;
    47. }
    48. return 0;
    49. }