## LCC/Moose '19 Contest 3 S1 - How Cold?

View as PDF

Points: 5 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

After a particularly bad blizzard, one news station announced that "while it was cold during this snowstorm, it does not compare to the three coldest temperatures ever recorded in North America, which in order are , , and ."

Ashley looked at the three numbers and was surprised to see that they were not in increasing order. After some thinking, she realized that maybe , , and are in different units, either Fahrenheit or Celsius depending on the country in which they were taken. This would mean that the three numbers might be in order under some assignment of units.

Could you help Ashley figure out if such an assignment exists?

Note: To convert from Celsius to Fahrenheit, multiply by and add . For example, degrees Celsius is degrees Fahrenheit.

#### Input Specification

The input contains three distinct integers , the three coldest recorded temperatures.

#### Output Specification

Output Possible if an assignment of units exists such that the three temperatures are in a strictly increasing order from coldest to warmest in the same unit; otherwise output Impossible.

#### Sample Input 1

-57 -60 -55

#### Sample Output 1

Possible

#### Sample Input 2

1 33 0

#### Sample Output 2

Impossible

#### Explanation of Sample Input

In the first case, degrees Celsius is approximately degrees Fahrenheit, which makes the three temperatures ordered from coldest to warmest.

In the second case, degrees in either units will not be greater than degrees in either units, so this case is impossible.