#2515. Room

内存限制:128 MiB 时间限制:10 Sec

题目描述

输入格式

输出格式

样例

样例输入


			
3
3 4 5
4
1 3 3 5
3
117 170 197
3
210 229 247
3
185 185 222
4
5 45 89 113
4
13 52 53 68
0

样例输出


			
6
6
9900
22344
16428
1980
1800

数据范围与提示

3<=N<=6

1<=Ri<=300