Ivan 在一家生产重型机械的工厂工作。他有一个简单的工作,他制作不同大小的木箱包装机械交付给客户。每个盒子都是长方体。Ivan 用六个长方形的木托盘制作一个盒子。每个托盘用于盒子的一侧。
Joe 为 Ivan 提供托盘。Joe 不是很聪明,经常犯错误:他带来了不配合在一起的托盘。但 Joe 不信任 Ivan,于是 Ivan 总是需要很多时间来解释说 Joe 犯了一个错误。
幸运的是,Joe 喜欢与电脑相关的一切,真诚相信电脑永远不会出错。Ivan 决定请你编写一个程序,给出六个长方形托盘尺寸,说明是否可以把它们放在一起。
输入
输入文件包含多组测试,用 EOF
表示输入结束。他们每个都由六行组成。每行描述一个托盘,并包含两个整数 w,h \ (1≤w,h≤10000),分别表示托盘的宽度和高度。
输出
对于每个测试用例,打印一个输出行。在输出文件中写入一个单词 POSSIBLE
,如果可以使用六个给定的托盘来形成一个盒子。如果不可能,写一个单词 IMPOSSIBLE
。
样例
标准输入 复制文本 |
1345 2584 2584 683 2584 1345 683 1345 683 1345 2584 683 1234 4567 1234 4567 4567 4321 4322 4567 4321 1234 4321 1234 |
标准输出 复制文本 |
POSSIBLE IMPOSSIBLE |