has a quadrilateral with four right angles but he doesn't know if this shape is a square or a rectangle. He knows the area of the shape and he is sure that the side's lengths of this shape have integer numbers. Please help recognize the shape. Input The single line of the input contains integer A (1 ≤ A ≤ 105) which denotes the area of a shape. Output Print "Rectangle" if the shape is a rectangle, "Square" if the shape is a square, and if it can be both print "Unknown". Sample test(s) input 6 output Rectangle input 9 output Unknown
Note For the first sample the sides of this shape can be 1 X 6 or 2 X 3 and in both cases the shape is a rectangle. For the second sample the sides of the shape can be 1 X 9 or 3 X 3 so it can be rectangle or square.
If the given area is not a perfect square, then the shape must be a rectangle. If the given area is a perfect square, then the shape \(could\) be a square or a rectangle, except when the area is 1, then it must be a square.
Join our real-time social learning platform and learn together with your friends!