Construir un programa que cree un vector de N posiciones. Si la posición es par, la celda del vector se debe llenar con la siguiente formula Celda[i] = i * i + 1.  Si la celda es impar, la celda del vector se debe llenar con la siguiente formula Celda[i] = 3 * (i + 1).  Luego los elementos que contengan un número par del vector se deben ordenar descendentemente en las primeras posiciones del vector y los elementos impares del vector se deben ordenar ascendentemente en las últimas posiciones del vector. Se debe mostrar el vector sin ordenar y luego el vector ordenado.

Ejemplo: al ejecutar el programa se queda esperando la entrada de un número, si el usuario presiona 10 <Enter> debe mostrar lo siguiente:

Input

Número entero

Output

Imprime mensaje SIN ORDENAR, seguido del evtor sin ordenar luego el mensaje ORDENADO  seguido del vector ordenado

Example

Input:
10

Output: