Perfect Square Checker

Given an integer \(n\), determine whether it is a perfect square. A perfect square is an integer that can be expressed as \(m^2\) for some integer \(m\). Your task is to print Perfect Square !! if \(n\) is a perfect square; otherwise, print Not !!.

For example, since \(4 = 2^2\) and \(16 = 4^2\), both 4 and 16 are perfect squares, whereas 20 is not a perfect square.

inputFormat

The input consists of a single integer \(n\) provided via standard input (stdin).

outputFormat

Output a single line to standard output (stdout) containing Perfect Square !! if \(n\) is a perfect square. Otherwise, output Not !!.

16

Perfect Square !!