Patrón de Triángulo de Alternancia de Números X57150

Escribe un programa que tome un número entero positivo como entrada y genere un patrón en forma de triángulo utilizando alternancia de números.

Input

El programa deberá leer un número entero positivo *n* ingresado por el usuario, que representará la cantidad de filas del triángulo.

Output

El programa deberá imprimir en la salida estándar el patrón de triángulo de alternancia de números. Cada fila del triángulo contendrá una secuencia de números que alternarán entre 1 y 0. La primera fila contendrá un solo número ’1’. En cada fila subsiguiente, la cantidad de números en la secuencia irá aumentando en 2, alternando entre 1 y 0. Los números estarán separados por espacios, y el número de espacios antes de la secuencia de números disminuirá en cada fila subsiguiente. Cada fila debe imprimirse como una línea separada.