#P9784. 搭房子
搭房子
题目描述
有 块厚度可以忽略的矩形积木,第 块的边长为 。可以交换一块积木的长和宽。
选出恰好六块积木组成一个长方体。长方体的每个面恰好用一块积木,且积木的两条边长必须与该面的边长相等。每块积木最多使用一次。
求能组成的长方体的最大体积。若无法组成长方体,输出 。
输入格式
第一行一个整数 。接下来 行,每行两个正整数 ,表示一块积木的边长。
输出格式
输出一行一个整数,表示最大体积或 。
样例
6
3 6
6 9
9 3
6 3
3 9
9 6
162
数据范围
。原题只给出了积木数量的上限。
| 原赛子任务 | 上限 | 原赛分值 | 原赛依赖 |
|---|---|---|---|
| 1 | 27 | 无 | |
| 2 | 36 | 1 | |
| 3 | 37 | 2 |