Điểm đúng nửa khoảng (Half-open Interval Membership)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho $L<R$ và một số nguyên $x$. Xác định $x$ có nằm trong nửa khoảng $[L,R)$ hay không. Nửa khoảng này chứa $L$ nhưng không chứa $R$.

Input

Một dòng gồm $L,R,x$ là các số nguyên.

Output

In IN nếu $L\le x<R$; ngược lại in OUT.

Subtask

• Subtask 1 (20 điểm): $-20\le L,R\le 20$, $-20\le x\le 20$; $L<R$.
• Subtask 2 (30 điểm): $-1000\le L,R\le 1000$, $-2000\le x\le 2000$; $L<R$.
• Subtask 3 (50 điểm): $-1000000000\le L,R\le 1000000000$, $-1000000000\le x\le 1000000000$; $L<R$.

Ví dụ

Ví dụ 1

Input

1 5 5

Output

OUT

Giải thích

$x=5$ trùng cận phải, nhưng $[1,5)$ không chứa $5$ nên in OUT.

Ví dụ 2

Input

1 5 1

Output

IN

Giải thích

$x=1$ trùng cận trái được lấy vào, đồng thời $1<5$, nên in IN.