#P2160. Box

    ID: 1161 传统题 1000ms 256MiB 尝试: 3 已通过: 1 难度: 10 上传者: 标签>数据结构计算几何组合数学Northeastern Europe 2004

Box

描述

Ivan 在一家生产重型机械的工厂工作。他有一份简单的工作 -- 他敲打不同大小的木箱,包装机器以交付给客户。每个框都是一个矩形平行六面体。Ivan 用六个长方形的木托盘做一个盒子。每个托拍用于箱子的一侧。

Joe 为 Ivan 运送托盘。Joe 不是很聪明,经常犯错误——他给 Ivan 带来了一些不能放在一起做成盒子的托盘。但乔不信任伊万。向 Joe 解释他犯了一个错误总是需要很多时间。

幸运的是,Joe 喜欢与计算机相关的一切,并真诚地相信计算机永远不会出错。伊万决定利用这一点为自己谋取利益。Ivan 要求您编写一个程序,该程序给定六个矩形托盘的大小,说明是否可以用它们制作一个盒子。


输入

Input 由六行组成。每行描述一个托盘,并包含两个整数 wwhh1wh1041 \leq w, h \leq 10^4) -- 托盘的宽度和高度,分别以毫米为单位。


输出

如果可以使用六个给定的模块作为其侧面制作一个盒子,则在输出文件中写入一个单词 “POSSIBLE”。如果不可能,请写一个词 “IMPOSSIBLE”


输入数据 1

1345 2584
2584 683
2584 1345
683 1345
683 1345
2584 683

输出数据 1

POSSIBLE

源于

东北欧 2004