SDE Path

Binary Triangle

Easy

Binary Triangle

Print a triangle of alternating ones and zeros.

Input format

One line with a single integer N (the size of the pattern).

Output format

Print N rows; row i has i cells that alternate, and each row starts with 1 (cell value is 1 when row+col is even).

Constraints

  • Values fit in a 64-bit signed integer
  • Trailing whitespace and a trailing newline are ignored by the judge

Read from stdin, write to stdout. Sample cases below show the exact format.

Sample cases

Example 1
Input
4
Expected output
1
01
101
0101
Example 2
Input
5
Expected output
1
01
101
0101
10101