Парність числа

Дано ціле число $A$. Залежно від того, чи воно парне, або непарне, обчисліть:

• якщо число $A$ парне, то квадрат цього числа;

• якщо число $A$ непарне, то куб цього числа.

Input

В єдиному рядку записано число $А$ ($1$ ≤ $A$ ≤ $10000$).

Output

Виведіть одне число – відповідь на задачу.

Examples