$4.$ Take two numbers N and K as an input. Create a list L of length N and initialize it with zeros in python $.$ Change the value to $1$ of even indexes if k is even, otherwise change the value of odd indexes. Print list L in the end.$($Consider $0$ as even$)$

Input

N

K

Output

A list L

Example

Input

$5$

$2$

Output

$[1,0,1,0,1]$