problem

There is a mysterious device $ M $, and if you put Tanuki and Fox in this device, one animal will come out from the device (hereinafter, Tanuki will be $ T $ and Fox will be $ F $).

$ M (x, y) $ represents an animal that came out by putting animals in the device $ M $ in the order of $ x, y $.

As a result of various trials, the following was found.


$ M (T, T) = T $
$ M (T, F) = F $
$ M (F, T) = T $
$ M (F, F) = T $



You put the animals in a row $ P_1, P_2, ..., P_N $ into the device as follows.
$ M (.... M (M (P_1, P_2), P_3) ...., P_N) $

Answer the last animal that appears.



output

Output the last animal character $ T $ or $ F $, and also a newline at the end.

Example

Input

3
F T T


Output

T
import java.util.*;

public class Main {
	public static void main (String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = Integer.parseInt(sc.nextLine());
		char[] arr = sc.nextLine().toCharArray();
		boolean prev = arr[0] == 'T';
		for (int i = 2; i < arr.length; i += 2) {
		    prev = check(prev, arr[i] == 'T');
		}
		String ans;
		if (prev) {
		    ans = "T";
		} else {
		    ans = "F";
		}
		System.out.println(ans);
	}
	
	static boolean check(boolean a, boolean b) {
	    if (a && !b) {
	        return false;
	    } else {
	        return true;
	    }
	}
}

