#725. Pattern: 0-1 triangle
You are given n. Print the **0-1 triangle** pattern of size n, like in the example. Be careful with spaces (spaces at the end of a line do not matter).
### Input
One integer n (2 ≤ n ≤ 9).
### Output
The pattern.
Examples
Input
4
Output
0 1 0 0 1 0 1 0 1 0
Input
9
Output
0 1 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 1 0 1 0 1 0 1 0
💡 You can solve it with Python, JavaScript or blocks. Read the input line by line with input(). Don't print a question (like input("Number: ")). Print exactly what the output asks for, nothing more.