矩形关系

题目描述

两个闭矩形的边都平行于坐标轴。第一个左下角(x1,y1)、右上角(x2,y2)，第二个左下角(u1,v1)、右上角(u2,v2)，各矩形都有正面积。若完全无公共点输出DISJOINT；有公共点但公共部分面积为0输出TOUCH；公共部分有正面积输出OVERLAP。

输入格式

一行依次输入整数x1、y1、x2、y2、u1、v1、u2、v2。

输出格式

输出三种关系之一。

样例 1

输入

0 0 4 3 3 2 7 5

输出

OVERLAP

说明

公共部分宽1高1，有正面积。

样例 2

输入

0 0 2 2 2 2 5 4

输出

TOUCH

说明

只在点(2,2)相接。

数据范围

• 0≤x1≤1000000。
• 0≤y1≤1000000。
• 0≤x2≤1000000。
• 0≤y2≤1000000。
• 0≤u1≤1000000。
• 0≤v1≤1000000。
• 0≤u2≤1000000。
• 0≤v2≤1000000。
• x1<x2，y1<y2，u1<u2，v1<v2。