1452 重叠面积


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 32M

Problem types
Allowed languages
C, C++, Java, Python

Description

zjut_DD是个很厚道的ACMer,O(∩_∩)O~。。特为大家准备水题一道。。

题目很简单,两个矩形,告诉你矩形1,矩形2的面积和他们的总面积,请你求两矩形重叠部分的面积。如果给你的情况不存在,就输出Impossible。

Input

第一个数是T,表示测试数据的组数。 后面有T行,每行3个整数(1~10000)。

Output

首先输出测试数据的组数Case #: ,然后输出阴影部分的面积或者Impossible。

Sample

Input

3
20 20 40
20 20 30
20 20 50

Output

Case 1: 0
Case 2: 10
Case 3: Impossible

Comments

There are no comments at the moment.