Square of difference

Given positive integer $n$. Find and print the square of difference between the maximum and minimum numbers, composed from the digits of number $n$.

For example, if given number is $30605$, the maximum number, composed from its digits, is $65300$, and minimum number is $356$ (the minimum is $00356$, but leading zeros are not counted). The required square of difference is $(65300-356)\ast (65300-356)=4217723136$.

Input

One positive integer $n(1\le n\le 10^9)$.

Output

Print the required square of difference.

Examples