HIIT game

#include <bits/stdc++.h>
 
using namespace std;
 
int main(void)
{
 cin.sync_with_stdio(0);
 cin.tie(0);
 string s;
 
 cin >> s;
 
 //int start = 0;
 int player = 0;
 
 for(;;)
 {
     
     //cout << s << endl;
     const char* p = strstr(s.c_str(), "HIIT");
     //cout << start << "\n";
     if (p != nullptr)
     {
         player += 1;
         string newstring;
         
         int fe = p - s.c_str();
         int slen = s.size();
         
         for (int i = 0; i < fe; ++i)
         {
             newstring += s[i];
         }
         
         for (int i = fe + 4; i < slen; ++i)
         {
             newstring += s[i];
         }
         
         s = newstring;
     }else {
         if (player % 2 == 1)
             cout << "Uolevi" << endl;
         else cout << "Maija" << endl;
      
         return 0;
     }
 }
 
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: TIME LIMIT EXCEEDED

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: TIME LIMIT EXCEEDED

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED

Test 19

Verdict: ACCEPTED

Test 20

Verdict: ACCEPTED

Test 21

Verdict: ACCEPTED

Test 22

Verdict: ACCEPTED

Test 23

Verdict: ACCEPTED

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: ACCEPTED

Test 28

Verdict: ACCEPTED

Test 29

Verdict: ACCEPTED