가희는 그래플러야!!

그래프와 관련된 문제입니다.

$\text{arr\_y}[0] = 0$이라고 하고, $\text{arr\_y}[i] = y_i$라고 합시다. (단 $0 < i \le n$) 조가희는 아래와 같은 일을 수행해서, 구간 $[0, n]$에서 정의되는 함수 $f(x)$를 그렸습니다.

for(int i=1;i<=n;i++)
    (i-1,arr[i-1].y)와 (i,arr[i].y)를 잇는 선분을 그립니다.

예를 들어, $n=2$이고, $\text{arr\_y}[3] = \{0, 3, 2\}$라고 합시다.

이 경우 함수 $f(x)$는 위 그림과 같이 그려집니다. 조가희는 구간 $[0, n]$에서 정의되는 함수 $y=f(x)$와 $y=kx$가 $(0,0)$ 말고 또 다른 점에서 만나는지 궁금해졌습니다. 여러분이 궁금증을 해결해 주세요.

첫 줄에 정수 $n$이 주어집니다. 두 번째 줄에 $n$개의 수가 주어집니다. 세 번째 줄에 $k$가 주어집니다. $1 \le n \le 10^5$이고, $n$을 제외한 나머지 수는 $0$보다 크거나 같고, $2^{30}$보다 작거나 같은 정수입니다.

$(0,0)$ 말고 또 다른 점에서 만나면 T를, 그렇지 않다면 F를 출력하세요.