선분, 사각형이 주어질 때 이 선분이 사각형과 겹치는지를 구하는 프로그램이다.

예로 , 
선분의 시작점: ( 4 , 9) -- (xstart,ystart)
선분의 끝점:(11,2) - (xend,yend)
사각형의 왼쪽 위점: (1,5) --(xleft,ytop)
사각형의 오른쪽 아래점:(7,1) -- ( xright,ybotton)

그림은 겹치지 않는 한 예이다.

선분과 사각형이 적어도 한 점을 공유한다면 겹친다고 한다. 사각형은 4 개의 직선과 그들 사이에는 면적이 있는 경우이다. 주어지는 입력은 정수이지만 공유점은 정수가 아닐 수 있다.

선분이 사각형 내부에 포함될 수 도 있다. 이 경우 답은 T 이다.

입력

사각형의 정보가 반드시 xleft ytop xright ybottom 순으로 입력되지는 않는다.

출력

입출력 예

입력

4 9 11 2 1 5 7 1

출력

F

출처:Southwestern European Regional Contest 1995