HIIT Generation

import java.util.Scanner;

public class H {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		in.nextLine();
		String h = "H";
		String i = "I";
		String t = "T";
		for (int j = 0; j < n; j++) {
			String input = in.nextLine();
			if (input.equals("H")) {
				h = h.replaceAll("H", "HIIT");
				i = i.replaceAll("H", h);
				t = t.replaceAll("H", h);
			} else if (input.equals("I")) {
				i = i.replaceAll("I", "HIIT");
				h = h.replaceAll("I", i);
				t = t.replaceAll("I", i);
			} else if (input.equals("T")) {
				t = t.replaceAll("T", "HIIT");
				h = h.replaceAll("T", t);
				i = i.replaceAll("T", t);
			}
		}
		System.out.println(h + i + i + t);
		in.close();
	}
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Verdict: ACCEPTED