Igra so stringovi

#include <bits/stdc++.h>

using namespace std;
// igra so stringovi
const string first = "DIME";
const string second = "SIME";

bool F(string a, string b, int x){
    if(x + b.length() > a.length()){
        return false;
    }
    for(int i = x; i < x+b.length(); i++){
        if(a[i] != b[i-x]){
            return false;
        }
    }
    return true;
}

string winner(string s, string p){
    int k = s.length() - p.length();
    if(k < 0){
        return first;
    }
    if(k % 2 == 0){
        if(F(s, p, k/2) || (F(s, p, k/2 - 1) && F(s, p, k/2 + 1))){
            return second;
        }
    }else{
        if(F(s, p, (k-1)/2) && F(s, p, (k+1)/2)){
            return second;
        }
    }
    return first;
}

int main() {
    int q;
    cin >> q;
    for(int qq = 0; qq < q; qq++){
        string s, p;
        cin >> s;
        cin >> p;
        cout << winner(s, p) << endl;
    }
    return 0;
}