Chef Loves Patterns

Problem Statement Given N, help CodeChef to print patterns up to N lines. For e.g. For N=6, the following pattern will be printed. Note: For every odd number row print 1, odd number of times and for every even number row , print first and last character as 1 and rest of middle characters as 0. 1 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 0 0 0 0 1 Input: Single Integer N. Constrains: NOutput For